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: *
023: * Free Software Foundation, Inc.
024: * 59 Temple Place, Suite 330
025: * Boston, MA 02111-1307 USA
026: *
027: * @author Scott Ferguson
028: */
029:
030: package com.caucho.xml2;
031:
032: import javax.xml.namespace.QName;
033:
034: /**
035: * Interning names
036: */
037: public class SaxIntern {
038: private static final int SIZE = 203;
039:
040: private final Entry[] _entries = new Entry[SIZE];
041:
042: private final NamespaceContextImpl _namespaceContext;
043:
044: SaxIntern(NamespaceContextImpl 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: final boolean _isXmlns;
082:
083: String _name;
084:
085: NamespaceBinding _namespace;
086: int _version;
087: QName _qName;
088:
089: Entry(Entry next, char[] buf, int offset, int length,
090: int colon, boolean isAttribute) {
091: _next = next;
092:
093: _buf = new char[length];
094: System.arraycopy(buf, offset, _buf, 0, length);
095:
096: _isAttribute = isAttribute;
097:
098: if (colon > offset) {
099: _prefix = new String(buf, offset, colon - offset);
100: _localName = new String(buf, colon + 1, length - colon
101: - 1);
102:
103: _isXmlns = isAttribute && colon == 5
104: && "xmlns".equals(_prefix);
105: } else {
106: _prefix = null;
107: _localName = new String(buf, 0, length);
108:
109: _isXmlns = isAttribute && length == 5
110: && "xmlns".equals(_localName);
111: }
112:
113: if (_isAttribute)
114: _namespace = _namespaceContext
115: .getAttributeNamespace(_prefix);
116: else
117: _namespace = _namespaceContext
118: .getElementNamespace(_prefix);
119:
120: fillQName();
121: }
122:
123: public final boolean match(char[] buf, int offset, int length,
124: boolean isAttribute) {
125: if (length != _buf.length || _isAttribute != isAttribute)
126: return false;
127:
128: char[] entryBuf = _buf;
129:
130: for (length--; length >= 0; length--) {
131: if (entryBuf[length] != buf[offset + length])
132: return false;
133: }
134:
135: return true;
136: }
137:
138: String getName() {
139: if (_name == null)
140: _name = new String(_buf, 0, _buf.length);
141:
142: return _name;
143: }
144:
145: String getLocalName() {
146: return _localName;
147: }
148:
149: String getPrefix() {
150: return _prefix;
151: }
152:
153: String getUri() {
154: return _namespace.getUri();
155: }
156:
157: QName getQName() {
158: if (_version != _namespace.getVersion())
159: fillQName();
160:
161: return _qName;
162: }
163:
164: boolean isXmlns() {
165: return _isXmlns;
166: }
167:
168: private void fillQName() {
169: _version = _namespace.getVersion();
170:
171: String prefix = _prefix;
172:
173: if (prefix == null)
174: prefix = "";
175:
176: _qName = new QName(_namespace.getUri(), _localName, prefix);
177: }
178: }
179: }
|