001: /*
002: * Copyright (c) 1998-2008 Caucho Technology -- all rights reserved
003: *
004: * This file is part of Resin(R) Open Source
005: *
006: * Each copy or derived work must preserve the copyright notice and this
007: * notice unmodified.
008: *
009: * Resin Open Source is free software; you can redistribute it and/or modify
010: * it under the terms of the GNU General Public License as published by
011: * the Free Software Foundation; either version 2 of the License, or
012: * (at your option) any later version.
013: *
014: * Resin Open Source is distributed in the hope that it will be useful,
015: * but WITHOUT ANY WARRANTY; without even the implied warranty of
016: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE, or any warranty
017: * of NON-INFRINGEMENT. See the GNU General Public License for more
018: * details.
019: *
020: * You should have received a copy of the GNU General Public License
021: * along with Resin Open Source; if not, write to the
022: * Free SoftwareFoundation, Inc.
023: * 59 Temple Place, Suite 330
024: * Boston, MA 02111-1307 USA
025: *
026: * @author Scott Ferguson
027: */
028:
029: package com.caucho.xml.stream;
030:
031: import javax.xml.XMLConstants;
032: import javax.xml.namespace.QName;
033:
034: /**
035: * Interning names
036: */
037: public class StaxIntern {
038: private static final int SIZE = 203;
039:
040: private final Entry[] _entries = new Entry[SIZE];
041:
042: private final NamespaceReaderContext _namespaceContext;
043:
044: StaxIntern(NamespaceReaderContext namespaceContext) {
045: _namespaceContext = namespaceContext;
046: }
047:
048: Entry add(char[] buffer, int offset, int length, int colon,
049: boolean isAttribute) {
050: int hash = 0;
051:
052: for (int i = length - 1; i >= 0; i--) {
053: hash = 37 * hash + buffer[offset + i];
054: }
055:
056: int bucket = (hash & 0x7fffffff) % SIZE;
057:
058: Entry entry;
059:
060: for (entry = _entries[bucket]; entry != null; entry = entry._next) {
061: if (entry.match(buffer, offset, length, isAttribute))
062: return entry;
063: }
064:
065: entry = new Entry(_entries[bucket], buffer, offset, length,
066: colon, isAttribute);
067: _entries[bucket] = entry;
068:
069: return entry;
070: }
071:
072: final class Entry {
073: final Entry _next;
074:
075: final char[] _buf;
076: final boolean _isAttribute;
077:
078: final String _prefix;
079: final String _localName;
080:
081: NamespaceBinding _namespace;
082: int _version;
083: QName _qName;
084:
085: Entry(Entry next, char[] buf, int offset, int length,
086: int colon, boolean isAttribute) {
087: _next = next;
088:
089: _buf = new char[length];
090: System.arraycopy(buf, offset, _buf, 0, length);
091:
092: _isAttribute = isAttribute;
093:
094: if (colon > 0) {
095: _prefix = new String(buf, 0, colon);
096: _localName = new String(buf, colon + 1, length - colon
097: - 1);
098: } else {
099: _prefix = XMLConstants.DEFAULT_NS_PREFIX;
100: _localName = new String(buf, 0, length);
101: }
102:
103: if (_isAttribute)
104: _namespace = _namespaceContext
105: .getAttributeNamespace(_prefix);
106: else
107: _namespace = _namespaceContext
108: .getElementNamespace(_prefix);
109:
110: fillQName();
111: }
112:
113: public final boolean match(char[] buf, int offset, int length,
114: boolean isAttribute) {
115: if (length != _buf.length || _isAttribute != isAttribute)
116: return false;
117:
118: char[] entryBuf = _buf;
119:
120: for (length--; length >= 0; length--) {
121: if (entryBuf[length] != buf[offset + length])
122: return false;
123: }
124:
125: return true;
126: }
127:
128: String getLocalName() {
129: return _localName;
130: }
131:
132: String getPrefix() {
133: return _prefix;
134: }
135:
136: QName getQName() {
137: if (_version != _namespace.getVersion())
138: fillQName();
139:
140: return _qName;
141: }
142:
143: private void fillQName() {
144: _version = _namespace.getVersion();
145:
146: String prefix = _prefix;
147:
148: if (prefix == null)
149: prefix = "";
150:
151: _qName = new QName(_namespace.getUri(), _localName, prefix);
152: }
153: }
154: }
|