1 /**
2 * Phoebe DOM Implementation.
3 *
4 * This is a C++ approximation of the W3C DOM model, which follows
5 * fairly closely the specifications in the various .idl files, copies of
6 * which are provided for reference. Most important is this one:
7 *
8 * http://www.w3.org/TR/2004/REC-DOM-Level-3-Core-20040407/idl-definitions.html
9 *
10 * Authors:
11 * Bob Jamison
12 *
13 * Copyright (C) 2005 Bob Jamison
14 *
15 * This library is free software; you can redistribute it and/or
16 * modify it under the terms of the GNU Lesser General Public
17 * License as published by the Free Software Foundation; either
18 * version 2.1 of the License, or (at your option) any later version.
19 *
20 * This library is distributed in the hope that it will be useful,
21 * but WITHOUT ANY WARRANTY; without even the implied warranty of
22 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
23 * Lesser General Public License for more details.
24 *
25 * You should have received a copy of the GNU Lesser General Public
26 * License along with this library; if not, write to the Free Software
27 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
28 */
30 #include "charclass.h"
33 /**
34 * (impl) LetterOrDigit ::=
35 * Letter | Digit
36 */
37 bool isLetterOrDigit(int ch)
38 {
39 if (isLetter(ch))
40 return true;
41 if (isDigit(ch))
42 return true;
43 return false;
44 }
46 /**
47 * (84) Letter ::=
48 * BaseChar | Ideographic
49 */
50 bool isLetter(int ch)
51 {
52 if (isBaseChar(ch))
53 return true;
54 if (isIdeographic(ch))
55 return true;
56 return false;
57 }
60 /**
61 * (85) BaseChar ::=
62 */
63 bool isBaseChar(int ch)
64 {
66 if ( (0x0041 <= ch && ch <= 0x005A) |
67 (0x0061 <= ch && ch <= 0x007A) |
68 (0x00C0 <= ch && ch <= 0x00D6) |
69 (0x00D8 <= ch && ch <= 0x00F6) |
70 (0x00F8 <= ch && ch <= 0x00FF) |
71 (0x0100 <= ch && ch <= 0x0131) |
72 (0x0134 <= ch && ch <= 0x013E) |
73 (0x0141 <= ch && ch <= 0x0148) |
74 (0x014A <= ch && ch <= 0x017E) |
75 (0x0180 <= ch && ch <= 0x01C3) |
76 (0x01CD <= ch && ch <= 0x01F0) |
77 (0x01F4 <= ch && ch <= 0x01F5) |
78 (0x01FA <= ch && ch <= 0x0217) |
79 (0x0250 <= ch && ch <= 0x02A8) |
80 (0x02BB <= ch && ch <= 0x02C1) |
81 ch == 0x0386 |
82 (0x0388 <= ch && ch <= 0x038A) |
83 ch == 0x038C |
84 (0x038E <= ch && ch <= 0x03A1) |
85 (0x03A3 <= ch && ch <= 0x03CE) |
86 (0x03D0 <= ch && ch <= 0x03D6) |
87 ch == 0x03DA |
88 ch == 0x03DC |
89 ch == 0x03DE |
90 ch == 0x03E0 |
91 (0x03E2 <= ch && ch <= 0x03F3) |
92 (0x0401 <= ch && ch <= 0x040C) |
93 (0x040E <= ch && ch <= 0x044F) |
94 (0x0451 <= ch && ch <= 0x045C) |
95 (0x045E <= ch && ch <= 0x0481) |
96 (0x0490 <= ch && ch <= 0x04C4) |
97 (0x04C7 <= ch && ch <= 0x04C8) |
98 (0x04CB <= ch && ch <= 0x04CC) |
99 (0x04D0 <= ch && ch <= 0x04EB) |
100 (0x04EE <= ch && ch <= 0x04F5) |
101 (0x04F8 <= ch && ch <= 0x04F9) |
102 (0x0531 <= ch && ch <= 0x0556) |
103 ch == 0x0559 |
104 (0x0561 <= ch && ch <= 0x0586) |
105 (0x05D0 <= ch && ch <= 0x05EA) |
106 (0x05F0 <= ch && ch <= 0x05F2) |
107 (0x0621 <= ch && ch <= 0x063A) |
108 (0x0641 <= ch && ch <= 0x064A) |
109 (0x0671 <= ch && ch <= 0x06B7) |
110 (0x06BA <= ch && ch <= 0x06BE) |
111 (0x06C0 <= ch && ch <= 0x06CE) |
112 (0x06D0 <= ch && ch <= 0x06D3) |
113 ch == 0x06D5 |
114 (0x06E5 <= ch && ch <= 0x06E6) |
115 (0x0905 <= ch && ch <= 0x0939) |
116 ch == 0x093D |
117 (0x0958 <= ch && ch <= 0x0961) |
118 (0x0985 <= ch && ch <= 0x098C) |
119 (0x098F <= ch && ch <= 0x0990) |
120 (0x0993 <= ch && ch <= 0x09A8) |
121 (0x09AA <= ch && ch <= 0x09B0) |
122 ch == 0x09B2 |
123 (0x09B6 <= ch && ch <= 0x09B9) |
124 (0x09DC <= ch && ch <= 0x09DD) |
125 (0x09DF <= ch && ch <= 0x09E1) |
126 (0x09F0 <= ch && ch <= 0x09F1) |
127 (0x0A05 <= ch && ch <= 0x0A0A) |
128 (0x0A0F <= ch && ch <= 0x0A10) |
129 (0x0A13 <= ch && ch <= 0x0A28) |
130 (0x0A2A <= ch && ch <= 0x0A30) |
131 (0x0A32 <= ch && ch <= 0x0A33) |
132 (0x0A35 <= ch && ch <= 0x0A36) |
133 (0x0A38 <= ch && ch <= 0x0A39) |
134 (0x0A59 <= ch && ch <= 0x0A5C) |
135 ch == 0x0A5E |
136 (0x0A72 <= ch && ch <= 0x0A74) |
137 (0x0A85 <= ch && ch <= 0x0A8B) |
138 ch == 0x0A8D |
139 (0x0A8F <= ch && ch <= 0x0A91) |
140 (0x0A93 <= ch && ch <= 0x0AA8) |
141 (0x0AAA <= ch && ch <= 0x0AB0) |
142 (0x0AB2 <= ch && ch <= 0x0AB3) |
143 (0x0AB5 <= ch && ch <= 0x0AB9) |
144 ch == 0x0ABD |
145 ch == 0x0AE0 |
146 (0x0B05 <= ch && ch <= 0x0B0C) |
147 (0x0B0F <= ch && ch <= 0x0B10) |
148 (0x0B13 <= ch && ch <= 0x0B28) |
149 (0x0B2A <= ch && ch <= 0x0B30) |
150 (0x0B32 <= ch && ch <= 0x0B33) |
151 (0x0B36 <= ch && ch <= 0x0B39) |
152 ch == 0x0B3D |
153 (0x0B5C <= ch && ch <= 0x0B5D) |
154 (0x0B5F <= ch && ch <= 0x0B61) |
155 (0x0B85 <= ch && ch <= 0x0B8A) |
156 (0x0B8E <= ch && ch <= 0x0B90) |
157 (0x0B92 <= ch && ch <= 0x0B95) |
158 (0x0B99 <= ch && ch <= 0x0B9A) |
159 ch == 0x0B9C |
160 (0x0B9E <= ch && ch <= 0x0B9F) |
161 (0x0BA3 <= ch && ch <= 0x0BA4) |
162 (0x0BA8 <= ch && ch <= 0x0BAA) |
163 (0x0BAE <= ch && ch <= 0x0BB5) |
164 (0x0BB7 <= ch && ch <= 0x0BB9) |
165 (0x0C05 <= ch && ch <= 0x0C0C) |
166 (0x0C0E <= ch && ch <= 0x0C10) |
167 (0x0C12 <= ch && ch <= 0x0C28) |
168 (0x0C2A <= ch && ch <= 0x0C33) |
169 (0x0C35 <= ch && ch <= 0x0C39) |
170 (0x0C60 <= ch && ch <= 0x0C61) |
171 (0x0C85 <= ch && ch <= 0x0C8C) |
172 (0x0C8E <= ch && ch <= 0x0C90) |
173 (0x0C92 <= ch && ch <= 0x0CA8) |
174 (0x0CAA <= ch && ch <= 0x0CB3) |
175 (0x0CB5 <= ch && ch <= 0x0CB9) |
176 ch == 0x0CDE |
177 (0x0CE0 <= ch && ch <= 0x0CE1) |
178 (0x0D05 <= ch && ch <= 0x0D0C) |
179 (0x0D0E <= ch && ch <= 0x0D10) |
180 (0x0D12 <= ch && ch <= 0x0D28) |
181 (0x0D2A <= ch && ch <= 0x0D39) |
182 (0x0D60 <= ch && ch <= 0x0D61) |
183 (0x0E01 <= ch && ch <= 0x0E2E) |
184 ch == 0x0E30 |
185 (0x0E32 <= ch && ch <= 0x0E33) |
186 (0x0E40 <= ch && ch <= 0x0E45) |
187 (0x0E81 <= ch && ch <= 0x0E82) |
188 ch == 0x0E84 |
189 (0x0E87 <= ch && ch <= 0x0E88) |
190 ch == 0x0E8A |
191 ch == 0x0E8D |
192 (0x0E94 <= ch && ch <= 0x0E97) |
193 (0x0E99 <= ch && ch <= 0x0E9F) |
194 (0x0EA1 <= ch && ch <= 0x0EA3) |
195 ch == 0x0EA5 |
196 ch == 0x0EA7 |
197 (0x0EAA <= ch && ch <= 0x0EAB) |
198 (0x0EAD <= ch && ch <= 0x0EAE) |
199 ch == 0x0EB0 |
200 (0x0EB2 <= ch && ch <= 0x0EB3) |
201 ch == 0x0EBD |
202 (0x0EC0 <= ch && ch <= 0x0EC4) |
203 (0x0F40 <= ch && ch <= 0x0F47) |
204 (0x0F49 <= ch && ch <= 0x0F69) |
205 (0x10A0 <= ch && ch <= 0x10C5) |
206 (0x10D0 <= ch && ch <= 0x10F6) |
207 ch == 0x1100 |
208 (0x1102 <= ch && ch <= 0x1103) |
209 (0x1105 <= ch && ch <= 0x1107) |
210 ch == 0x1109 |
211 (0x110B <= ch && ch <= 0x110C) |
212 (0x110E <= ch && ch <= 0x1112) |
213 ch == 0x113C |
214 ch == 0x113E |
215 ch == 0x1140 |
216 ch == 0x114C |
217 ch == 0x114E |
218 ch == 0x1150 |
219 (0x1154 <= ch && ch <= 0x1155) |
220 ch == 0x1159 |
221 (0x115F <= ch && ch <= 0x1161) |
222 ch == 0x1163 |
223 ch == 0x1165 |
224 ch == 0x1167 |
225 ch == 0x1169 |
226 (0x116D <= ch && ch <= 0x116E) |
227 (0x1172 <= ch && ch <= 0x1173) |
228 ch == 0x1175 |
229 ch == 0x119E |
230 ch == 0x11A8 |
231 ch == 0x11AB |
232 (0x11AE <= ch && ch <= 0x11AF) |
233 (0x11B7 <= ch && ch <= 0x11B8) |
234 ch == 0x11BA |
235 (0x11BC <= ch && ch <= 0x11C2) |
236 ch == 0x11EB |
237 ch == 0x11F0 |
238 ch == 0x11F9 |
239 (0x1E00 <= ch && ch <= 0x1E9B) |
240 (0x1EA0 <= ch && ch <= 0x1EF9) |
241 (0x1F00 <= ch && ch <= 0x1F15) |
242 (0x1F18 <= ch && ch <= 0x1F1D) |
243 (0x1F20 <= ch && ch <= 0x1F45) |
244 (0x1F48 <= ch && ch <= 0x1F4D) |
245 (0x1F50 <= ch && ch <= 0x1F57) |
246 ch == 0x1F59 |
247 ch == 0x1F5B |
248 ch == 0x1F5D |
249 (0x1F5F <= ch && ch <= 0x1F7D) |
250 (0x1F80 <= ch && ch <= 0x1FB4) |
251 (0x1FB6 <= ch && ch <= 0x1FBC) |
252 ch == 0x1FBE |
253 (0x1FC2 <= ch && ch <= 0x1FC4) |
254 (0x1FC6 <= ch && ch <= 0x1FCC) |
255 (0x1FD0 <= ch && ch <= 0x1FD3) |
256 (0x1FD6 <= ch && ch <= 0x1FDB) |
257 (0x1FE0 <= ch && ch <= 0x1FEC) |
258 (0x1FF2 <= ch && ch <= 0x1FF4) |
259 (0x1FF6 <= ch && ch <= 0x1FFC) |
260 ch == 0x2126 |
261 (0x212A <= ch && ch <= 0x212B) |
262 ch == 0x212E |
263 (0x2180 <= ch && ch <= 0x2182) |
264 (0x3041 <= ch && ch <= 0x3094) |
265 (0x30A1 <= ch && ch <= 0x30FA) |
266 (0x3105 <= ch && ch <= 0x312C) |
267 (0xAC00 <= ch && ch <= 0xD7A3) )
268 return true;
269 return false;
270 }
274 /**
275 * (86) Ideographic ::=
276 */
277 bool isIdeographic(int ch)
278 {
279 if ( (0x4E00 <= ch && ch <=0x9FA5) |
280 ch == 0x3007 |
281 (0x3021 <= ch && ch <=0x3029) )
282 return true;
283 return false;
284 }
286 /**
287 * (87) CombiningChar ::=
288 */
289 bool isCombiningChar(int ch)
290 {
291 if ( (0x0300 <= ch && ch <= 0x0345) |
292 (0x0360 <= ch && ch <= 0x0361) |
293 (0x0483 <= ch && ch <= 0x0486) |
294 (0x0591 <= ch && ch <= 0x05A1) |
295 (0x05A3 <= ch && ch <= 0x05B9) |
296 (0x05BB <= ch && ch <= 0x05BD) |
297 ch == 0x05BF |
298 (0x05C1 <= ch && ch <= 0x05C2) |
299 ch == 0x05C4 |
300 (0x064B <= ch && ch <= 0x0652) |
301 ch == 0x0670 |
302 (0x06D6 <= ch && ch <= 0x06DC) |
303 (0x06DD <= ch && ch <= 0x06DF) |
304 (0x06E0 <= ch && ch <= 0x06E4) |
305 (0x06E7 <= ch && ch <= 0x06E8) |
306 (0x06EA <= ch && ch <= 0x06ED) |
307 (0x0901 <= ch && ch <= 0x0903) |
308 ch == 0x093C |
309 (0x093E <= ch && ch <= 0x094C) |
310 ch == 0x094D |
311 (0x0951 <= ch && ch <= 0x0954) |
312 (0x0962 <= ch && ch <= 0x0963) |
313 (0x0981 <= ch && ch <= 0x0983) |
314 ch == 0x09BC |
315 ch == 0x09BE |
316 ch == 0x09BF |
317 (0x09C0 <= ch && ch <= 0x09C4) |
318 (0x09C7 <= ch && ch <= 0x09C8) |
319 (0x09CB <= ch && ch <= 0x09CD) |
320 ch == 0x09D7 |
321 (0x09E2 <= ch && ch <= 0x09E3) |
322 ch == 0x0A02 |
323 ch == 0x0A3C |
324 ch == 0x0A3E |
325 ch == 0x0A3F |
326 (0x0A40 <= ch && ch <= 0x0A42) |
327 (0x0A47 <= ch && ch <= 0x0A48) |
328 (0x0A4B <= ch && ch <= 0x0A4D) |
329 (0x0A70 <= ch && ch <= 0x0A71) |
330 (0x0A81 <= ch && ch <= 0x0A83) |
331 ch == 0x0ABC |
332 (0x0ABE <= ch && ch <= 0x0AC5) |
333 (0x0AC7 <= ch && ch <= 0x0AC9) |
334 (0x0ACB <= ch && ch <= 0x0ACD) |
335 (0x0B01 <= ch && ch <= 0x0B03) |
336 ch == 0x0B3C |
337 (0x0B3E <= ch && ch <= 0x0B43) |
338 (0x0B47 <= ch && ch <= 0x0B48) |
339 (0x0B4B <= ch && ch <= 0x0B4D) |
340 (0x0B56 <= ch && ch <= 0x0B57) |
341 (0x0B82 <= ch && ch <= 0x0B83) |
342 (0x0BBE <= ch && ch <= 0x0BC2) |
343 (0x0BC6 <= ch && ch <= 0x0BC8) |
344 (0x0BCA <= ch && ch <= 0x0BCD) |
345 ch == 0x0BD7 |
346 (0x0C01 <= ch && ch <= 0x0C03) |
347 (0x0C3E <= ch && ch <= 0x0C44) |
348 (0x0C46 <= ch && ch <= 0x0C48) |
349 (0x0C4A <= ch && ch <= 0x0C4D) |
350 (0x0C55 <= ch && ch <= 0x0C56) |
351 (0x0C82 <= ch && ch <= 0x0C83) |
352 (0x0CBE <= ch && ch <= 0x0CC4) |
353 (0x0CC6 <= ch && ch <= 0x0CC8) |
354 (0x0CCA <= ch && ch <= 0x0CCD) |
355 (0x0CD5 <= ch && ch <= 0x0CD6) |
356 (0x0D02 <= ch && ch <= 0x0D03) |
357 (0x0D3E <= ch && ch <= 0x0D43) |
358 (0x0D46 <= ch && ch <= 0x0D48) |
359 (0x0D4A <= ch && ch <= 0x0D4D) |
360 ch == 0x0D57 |
361 ch == 0x0E31 |
362 (0x0E34 <= ch && ch <= 0x0E3A) |
363 (0x0E47 <= ch && ch <= 0x0E4E) |
364 ch == 0x0EB1 |
365 (0x0EB4 <= ch && ch <= 0x0EB9) |
366 (0x0EBB <= ch && ch <= 0x0EBC) |
367 (0x0EC8 <= ch && ch <= 0x0ECD) |
368 (0x0F18 <= ch && ch <= 0x0F19) |
369 ch == 0x0F35 |
370 ch == 0x0F37 |
371 ch == 0x0F39 |
372 ch == 0x0F3E |
373 ch == 0x0F3F |
374 (0x0F71 <= ch && ch <= 0x0F84) |
375 (0x0F86 <= ch && ch <= 0x0F8B) |
376 (0x0F90 <= ch && ch <= 0x0F95) |
377 ch == 0x0F97 |
378 (0x0F99 <= ch && ch <= 0x0FAD) |
379 (0x0FB1 <= ch && ch <= 0x0FB7) |
380 ch == 0x0FB9 |
381 (0x20D0 <= ch && ch <= 0x20DC) |
382 ch == 0x20E1 |
383 (0x302A <= ch && ch <= 0x302F) |
384 ch == 0x3099 |
385 ch == 0x309A )
386 return true;
387 return false;
388 }
391 /**
392 * (88) Digit ::=
393 */
394 bool isDigit(int ch)
395 {
396 if ( (0x0030 <= ch && ch <= 0x0039) |
397 (0x0660 <= ch && ch <= 0x0669) |
398 (0x06F0 <= ch && ch <= 0x06F9) |
399 (0x0966 <= ch && ch <= 0x096F) |
400 (0x09E6 <= ch && ch <= 0x09EF) |
401 (0x0A66 <= ch && ch <= 0x0A6F) |
402 (0x0AE6 <= ch && ch <= 0x0AEF) |
403 (0x0B66 <= ch && ch <= 0x0B6F) |
404 (0x0BE7 <= ch && ch <= 0x0BEF) |
405 (0x0C66 <= ch && ch <= 0x0C6F) |
406 (0x0CE6 <= ch && ch <= 0x0CEF) |
407 (0x0D66 <= ch && ch <= 0x0D6F) |
408 (0x0E50 <= ch && ch <= 0x0E59) |
409 (0x0ED0 <= ch && ch <= 0x0ED9) |
410 (0x0F20 <= ch && ch <= 0x0F29) )
411 return true;
412 return false;
413 }
416 /**
417 * (89) Extender ::=
418 */
419 bool isExtender(int ch)
420 {
421 if ( ch == 0x00B7 |
422 ch == 0x02D0 |
423 ch == 0x02D1 |
424 ch == 0x0387 |
425 ch == 0x0640 |
426 ch == 0x0E46 |
427 ch == 0x0EC6 |
428 ch == 0x3005 |
429 (0x3031 <= ch && ch <= 0x3035) |
430 (0x309D <= ch && ch <= 0x309E) |
431 (0x30FC <= ch && ch <= 0x30FE) )
432 return true;
433 return false;
434 }
445 /**
446 *
447 * Following are from unicode.org, in the UnicodeData file
448 * in the Unicode Database
449 */
451 /**
452 * UNICODE general class Zs
453 */
454 bool isSpaceSeparator(int ch)
455 {
456 if (ch == 0x0020 ||
457 ch == 0x200A ||
458 ch == 0x2003 ||
459 ch == 0x205F ||
460 ch == 0x2005 ||
461 ch == 0x202F ||
462 ch == 0x2000 ||
463 ch == 0x180E ||
464 ch == 0x2001 ||
465 ch == 0x2004 ||
466 ch == 0x3000 ||
467 ch == 0x2008 ||
468 ch == 0x2006 ||
469 ch == 0x2002 ||
470 ch == 0x2007 ||
471 ch == 0x2009 ||
472 ch == 0x00A0 ||
473 ch == 0x1680)
474 return true;
475 return false;
476 }
478 /**
479 * UNICODE general class Zl
480 */
481 bool isLineSeparator(int ch)
482 {
483 if (ch == 0x2028)
484 return true;
485 return false;
486 }
488 /**
489 * UNICODE general class Zp
490 */
491 bool isParagraphSeparator(int ch)
492 {
493 if (ch == 0x2029)
494 return true;
495 return false;
496 }
498 /**
499 * The union of the 3 space types.
500 */
501 bool isSpaceChar(int ch)
502 {
503 if ( isSpaceSeparator(ch) ||
504 isLineSeparator(ch) ||
505 isParagraphSeparator(ch))
506 return true;
507 return false;
508 }
510 /**
511 * 3 spaces in isSpaceChar() which don't break
512 */
513 bool isNonBreakingSpace(int ch)
514 {
515 if (ch == 0x00A0 || ch == 0x2007 || ch == 0x202F)
516 return true;
517 return false;
518 }
520 /**
521 *
522 */
523 bool isWhitespace(int ch)
524 {
525 if (isSpaceChar(ch) && !isNonBreakingSpace(ch))
526 return true;
527 if (ch == 0x0009 || // HORIZONTAL TABULATION
528 ch == 0x000A || // LINE FEED.
529 ch == 0x000B || // VERTICAL TABULATION.
530 ch == 0x000C || // FORM FEED.
531 ch == 0x000D || // CARRIAGE RETURN.
532 ch == 0x001C || // FILE SEPARATOR.
533 ch == 0x001D || // GROUP SEPARATOR.
534 ch == 0x001E || // RECORD SEPARATOR.
535 ch == 0x001F) // UNIT SEPARATOR.
536 return true;
537 return false;
538 }