annotate NGSrich_0.5.5/src/org/jdom/input/TextBuffer.java @ 0:89ad0a9cca52 default tip

Uploaded
author pfrommolt
date Mon, 21 Nov 2011 08:12:19 -0500
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
1 /*--
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
2
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
3 $Id: TextBuffer.java,v 1.10 2007/11/10 05:29:00 jhunter Exp $
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
4
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
5 Copyright (C) 2000-2007 Jason Hunter & Brett McLaughlin.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
6 All rights reserved.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
7
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
8 Redistribution and use in source and binary forms, with or without
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
9 modification, are permitted provided that the following conditions
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
10 are met:
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
11
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
12 1. Redistributions of source code must retain the above copyright
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
13 notice, this list of conditions, and the following disclaimer.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
14
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
15 2. Redistributions in binary form must reproduce the above copyright
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
16 notice, this list of conditions, and the disclaimer that follows
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
17 these conditions in the documentation and/or other materials
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
18 provided with the distribution.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
19
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
20 3. The name "JDOM" must not be used to endorse or promote products
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
21 derived from this software without prior written permission. For
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
22 written permission, please contact <request_AT_jdom_DOT_org>.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
23
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
24 4. Products derived from this software may not be called "JDOM", nor
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
25 may "JDOM" appear in their name, without prior written permission
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
26 from the JDOM Project Management <request_AT_jdom_DOT_org>.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
27
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
28 In addition, we request (but do not require) that you include in the
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
29 end-user documentation provided with the redistribution and/or in the
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
30 software itself an acknowledgement equivalent to the following:
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
31 "This product includes software developed by the
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
32 JDOM Project (http://www.jdom.org/)."
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
33 Alternatively, the acknowledgment may be graphical using the logos
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
34 available at http://www.jdom.org/images/logos.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
35
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
36 THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
37 WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
38 OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
39 DISCLAIMED. IN NO EVENT SHALL THE JDOM AUTHORS OR THE PROJECT
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
40 CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
41 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
42 LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
43 USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
44 ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
45 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
46 OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
47 SUCH DAMAGE.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
48
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
49 This software consists of voluntary contributions made by many
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
50 individuals on behalf of the JDOM Project and was originally
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
51 created by Jason Hunter <jhunter_AT_jdom_DOT_org> and
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
52 Brett McLaughlin <brett_AT_jdom_DOT_org>. For more information
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
53 on the JDOM Project, please see <http://www.jdom.org/>.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
54
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
55 */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
56
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
57 package org.jdom.input;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
58
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
59 import org.jdom.*;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
60
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
61 /**
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
62 * A non-public utility class similar to StringBuffer but optimized for XML
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
63 * parsing where the common case is that you get only one chunk of characters
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
64 * per text section. TextBuffer stores the first chunk of characters in a
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
65 * String, which can just be returned directly if no second chunk is received.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
66 * Subsequent chunks are stored in a supplemental char array (like StringBuffer
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
67 * uses). In this case, the returned text will be the first String chunk,
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
68 * concatenated with the subsequent chunks stored in the char array. This
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
69 * provides optimal performance in the common case, while still providing very
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
70 * good performance in the uncommon case. Furthermore, avoiding StringBuffer
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
71 * means that no extra unused char array space will be kept around after parsing
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
72 * is through.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
73 *
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
74 * @version $Revision: 1.10 $, $Date: 2007/11/10 05:29:00 $
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
75 * @author Bradley S. Huffman
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
76 * @author Alex Rosen
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
77 */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
78 class TextBuffer {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
79
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
80 private static final String CVS_ID =
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
81 "@(#) $RCSfile: TextBuffer.java,v $ $Revision: 1.10 $ $Date: 2007/11/10 05:29:00 $ $Name: jdom_1_1_1 $";
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
82
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
83 /** The first part of the text value (the "prefix"). If null, the
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
84 * text value is the empty string. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
85 private String prefixString;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
86
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
87 /** The rest of the text value (the "suffix"). Only the first
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
88 * code>arraySize</code> characters are valid. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
89 private char[] array;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
90
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
91 /** The size of the rest of the text value. If zero, then only
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
92 * code>prefixString</code> contains the text value. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
93 private int arraySize;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
94
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
95 /** Constructor */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
96 TextBuffer() {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
97 array = new char[4096]; // initial capacity
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
98 arraySize = 0;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
99 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
100
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
101 /** Append the specified text to the text value of this buffer. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
102 void append(char[] source, int start, int count) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
103 if (prefixString == null) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
104 // This is the first chunk, so we'll store it in the prefix string
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
105 prefixString = new String(source, start, count);
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
106 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
107 else {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
108 // This is a subsequent chunk, so we'll add it to the char array
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
109 ensureCapacity(arraySize + count);
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
110 System.arraycopy(source, start, array, arraySize, count);
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
111 arraySize += count;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
112 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
113 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
114
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
115 /** Returns the size of the text value. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
116 int size() {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
117 if (prefixString == null) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
118 return 0;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
119 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
120 else {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
121 return prefixString.length() + arraySize;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
122 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
123 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
124
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
125 /** Clears the text value and prepares the TextBuffer for reuse. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
126 void clear() {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
127 arraySize = 0;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
128 prefixString = null;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
129 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
130
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
131 boolean isAllWhitespace() {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
132 if ((prefixString == null) || (prefixString.length() == 0)) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
133 return true;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
134 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
135
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
136 int size = prefixString.length();
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
137 for(int i = 0; i < size; i++) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
138 if ( !Verifier.isXMLWhitespace(prefixString.charAt(i))) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
139 return false;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
140 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
141 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
142
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
143 for(int i = 0; i < arraySize; i++) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
144 if ( !Verifier.isXMLWhitespace(array[i])) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
145 return false;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
146 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
147 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
148 return true;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
149 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
150
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
151 /** Returns the text value stored in the buffer. */
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
152 public String toString() {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
153 if (prefixString == null) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
154 return "";
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
155 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
156
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
157 String str = "";
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
158 if (arraySize == 0) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
159 // Char array is empty, so the text value is just prefixString.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
160 str = prefixString;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
161 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
162 else {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
163 // Char array is not empty, so the text value is prefixString
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
164 // plus the char array.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
165 str = new StringBuffer(prefixString.length() + arraySize)
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
166 .append(prefixString)
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
167 .append(array, 0, arraySize)
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
168 .toString();
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
169 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
170 return str;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
171 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
172
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
173 // Ensure that the char array has room for at least "csize" characters.
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
174 private void ensureCapacity(int csize) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
175 int capacity = array.length;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
176 if (csize > capacity) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
177 char[] old = array;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
178 int nsize = capacity;
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
179 while (csize > nsize) {
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
180 nsize += (capacity/2);
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
181 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
182 array = new char[nsize];
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
183 System.arraycopy(old, 0, array, 0, arraySize);
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
184 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
185 }
89ad0a9cca52 Uploaded
pfrommolt
parents:
diff changeset
186 }