src/dom/charclass.cpp

   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  */
  29
  30 #include "charclass.h"
  31
  32
  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 }
  45
  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 }
  58
  59
  60 /**
  61  * (85) BaseChar ::=
  62  */
  63 bool isBaseChar(int ch)
  64 {
  65
  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 }
 271
 272
 273
 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 }
 285
 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 }
 389
 390
 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 }
 414
 415
 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 }
 435
 436
 437
 438
 439
 440
 441
 442
 443
 444
 445
 446
 447
 448
 449
 450
 451