reactos/lib/libxml2/chvalid.c

   1 /*
   2  * chvalid.c:   this module implements the character range
   3  *              validation APIs
   4  *
   5  * This file is automatically generated from the cvs source
   6  * definition files using the genChRanges.py Python script
   7  *
   8  * Generation date: Tue Nov 18 08:14:21 2003
   9  * Sources: chvalid.def
  10  * William Brack <wbrack@mmm.com.hk>
  11  */
  12
  13 #define IN_LIBXML
  14 #include "libxml.h"
  15 #include <libxml/chvalid.h>
  16
  17 /*
  18  * The initial tables ({func_name}_tab) are used to validate whether a
  19  * single-byte character is within the specified group.  Each table
  20  * contains 256 bytes, with each byte representing one of the 256
  21  * possible characters.  If the table byte is set, the character is
  22  * allowed.
  23  *
  24  */
  25 unsigned char xmlIsPubidChar_tab[256] = {
  26     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x00,
  27     0x00, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  28     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x01, 0x00, 0x01,
  29     0x01, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  30     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  31     0x00, 0x01, 0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  32     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  33     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x00, 0x01,
  34     0x00, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  35     0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01,
  36     0x01, 0x01, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  37     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  38     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  39     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  40     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  41     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  42     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  43     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  44     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  45     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  46     0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
  47     0x00, 0x00, 0x00, 0x00 };
  48
  49 static xmlChSRange xmlIsBaseChar_srng[] = { {0x100, 0x131}, {0x134, 0x13e},
  50     {0x141, 0x148}, {0x14a, 0x17e}, {0x180, 0x1c3}, {0x1cd, 0x1f0},
  51     {0x1f4, 0x1f5}, {0x1fa, 0x217}, {0x250, 0x2a8}, {0x2bb, 0x2c1},
  52     {0x386, 0x386}, {0x388, 0x38a}, {0x38c, 0x38c}, {0x38e, 0x3a1},
  53     {0x3a3, 0x3ce}, {0x3d0, 0x3d6}, {0x3da, 0x3da}, {0x3dc, 0x3dc},
  54     {0x3de, 0x3de}, {0x3e0, 0x3e0}, {0x3e2, 0x3f3}, {0x401, 0x40c},
  55     {0x40e, 0x44f}, {0x451, 0x45c}, {0x45e, 0x481}, {0x490, 0x4c4},
  56     {0x4c7, 0x4c8}, {0x4cb, 0x4cc}, {0x4d0, 0x4eb}, {0x4ee, 0x4f5},
  57     {0x4f8, 0x4f9}, {0x531, 0x556}, {0x559, 0x559}, {0x561, 0x586},
  58     {0x5d0, 0x5ea}, {0x5f0, 0x5f2}, {0x621, 0x63a}, {0x641, 0x64a},
  59     {0x671, 0x6b7}, {0x6ba, 0x6be}, {0x6c0, 0x6ce}, {0x6d0, 0x6d3},
  60     {0x6d5, 0x6d5}, {0x6e5, 0x6e6}, {0x905, 0x939}, {0x93d, 0x93d},
  61     {0x958, 0x961}, {0x985, 0x98c}, {0x98f, 0x990}, {0x993, 0x9a8},
  62     {0x9aa, 0x9b0}, {0x9b2, 0x9b2}, {0x9b6, 0x9b9}, {0x9dc, 0x9dd},
  63     {0x9df, 0x9e1}, {0x9f0, 0x9f1}, {0xa05, 0xa0a}, {0xa0f, 0xa10},
  64     {0xa13, 0xa28}, {0xa2a, 0xa30}, {0xa32, 0xa33}, {0xa35, 0xa36},
  65     {0xa38, 0xa39}, {0xa59, 0xa5c}, {0xa5e, 0xa5e}, {0xa72, 0xa74},
  66     {0xa85, 0xa8b}, {0xa8d, 0xa8d}, {0xa8f, 0xa91}, {0xa93, 0xaa8},
  67     {0xaaa, 0xab0}, {0xab2, 0xab3}, {0xab5, 0xab9}, {0xabd, 0xabd},
  68     {0xae0, 0xae0}, {0xb05, 0xb0c}, {0xb0f, 0xb10}, {0xb13, 0xb28},
  69     {0xb2a, 0xb30}, {0xb32, 0xb33}, {0xb36, 0xb39}, {0xb3d, 0xb3d},
  70     {0xb5c, 0xb5d}, {0xb5f, 0xb61}, {0xb85, 0xb8a}, {0xb8e, 0xb90},
  71     {0xb92, 0xb95}, {0xb99, 0xb9a}, {0xb9c, 0xb9c}, {0xb9e, 0xb9f},
  72     {0xba3, 0xba4}, {0xba8, 0xbaa}, {0xbae, 0xbb5}, {0xbb7, 0xbb9},
  73     {0xc05, 0xc0c}, {0xc0e, 0xc10}, {0xc12, 0xc28}, {0xc2a, 0xc33},
  74     {0xc35, 0xc39}, {0xc60, 0xc61}, {0xc85, 0xc8c}, {0xc8e, 0xc90},
  75     {0xc92, 0xca8}, {0xcaa, 0xcb3}, {0xcb5, 0xcb9}, {0xcde, 0xcde},
  76     {0xce0, 0xce1}, {0xd05, 0xd0c}, {0xd0e, 0xd10}, {0xd12, 0xd28},
  77     {0xd2a, 0xd39}, {0xd60, 0xd61}, {0xe01, 0xe2e}, {0xe30, 0xe30},
  78     {0xe32, 0xe33}, {0xe40, 0xe45}, {0xe81, 0xe82}, {0xe84, 0xe84},
  79     {0xe87, 0xe88}, {0xe8a, 0xe8a}, {0xe8d, 0xe8d}, {0xe94, 0xe97},
  80     {0xe99, 0xe9f}, {0xea1, 0xea3}, {0xea5, 0xea5}, {0xea7, 0xea7},
  81     {0xeaa, 0xeab}, {0xead, 0xeae}, {0xeb0, 0xeb0}, {0xeb2, 0xeb3},
  82     {0xebd, 0xebd}, {0xec0, 0xec4}, {0xf40, 0xf47}, {0xf49, 0xf69},
  83     {0x10a0, 0x10c5}, {0x10d0, 0x10f6}, {0x1100, 0x1100}, {0x1102, 0x1103},
  84     {0x1105, 0x1107}, {0x1109, 0x1109}, {0x110b, 0x110c}, {0x110e, 0x1112},
  85     {0x113c, 0x113c}, {0x113e, 0x113e}, {0x1140, 0x1140}, {0x114c, 0x114c},
  86     {0x114e, 0x114e}, {0x1150, 0x1150}, {0x1154, 0x1155}, {0x1159, 0x1159},
  87     {0x115f, 0x1161}, {0x1163, 0x1163}, {0x1165, 0x1165}, {0x1167, 0x1167},
  88     {0x1169, 0x1169}, {0x116d, 0x116e}, {0x1172, 0x1173}, {0x1175, 0x1175},
  89     {0x119e, 0x119e}, {0x11a8, 0x11a8}, {0x11ab, 0x11ab}, {0x11ae, 0x11af},
  90     {0x11b7, 0x11b8}, {0x11ba, 0x11ba}, {0x11bc, 0x11c2}, {0x11eb, 0x11eb},
  91     {0x11f0, 0x11f0}, {0x11f9, 0x11f9}, {0x1e00, 0x1e9b}, {0x1ea0, 0x1ef9},
  92     {0x1f00, 0x1f15}, {0x1f18, 0x1f1d}, {0x1f20, 0x1f45}, {0x1f48, 0x1f4d},
  93     {0x1f50, 0x1f57}, {0x1f59, 0x1f59}, {0x1f5b, 0x1f5b}, {0x1f5d, 0x1f5d},
  94     {0x1f5f, 0x1f7d}, {0x1f80, 0x1fb4}, {0x1fb6, 0x1fbc}, {0x1fbe, 0x1fbe},
  95     {0x1fc2, 0x1fc4}, {0x1fc6, 0x1fcc}, {0x1fd0, 0x1fd3}, {0x1fd6, 0x1fdb},
  96     {0x1fe0, 0x1fec}, {0x1ff2, 0x1ff4}, {0x1ff6, 0x1ffc}, {0x2126, 0x2126},
  97     {0x212a, 0x212b}, {0x212e, 0x212e}, {0x2180, 0x2182}, {0x3041, 0x3094},
  98     {0x30a1, 0x30fa}, {0x3105, 0x312c}, {0xac00, 0xd7a3}};
  99 xmlChRangeGroup xmlIsBaseCharGroup =
 100         {197, 0, xmlIsBaseChar_srng, (xmlChLRangePtr)0};
 101
 102 static xmlChSRange xmlIsChar_srng[] = { {0x100, 0xd7ff}, {0xe000, 0xfffd}};
 103 static xmlChLRange xmlIsChar_lrng[] = { {0x10000, 0x10ffff}};
 104 xmlChRangeGroup xmlIsCharGroup =
 105         {2, 1, xmlIsChar_srng, xmlIsChar_lrng};
 106
 107 static xmlChSRange xmlIsCombining_srng[] = { {0x300, 0x345},
 108     {0x360, 0x361}, {0x483, 0x486}, {0x591, 0x5a1}, {0x5a3, 0x5b9},
 109     {0x5bb, 0x5bd}, {0x5bf, 0x5bf}, {0x5c1, 0x5c2}, {0x5c4, 0x5c4},
 110     {0x64b, 0x652}, {0x670, 0x670}, {0x6d6, 0x6dc}, {0x6dd, 0x6df},
 111     {0x6e0, 0x6e4}, {0x6e7, 0x6e8}, {0x6ea, 0x6ed}, {0x901, 0x903},
 112     {0x93c, 0x93c}, {0x93e, 0x94c}, {0x94d, 0x94d}, {0x951, 0x954},
 113     {0x962, 0x963}, {0x981, 0x983}, {0x9bc, 0x9bc}, {0x9be, 0x9be},
 114     {0x9bf, 0x9bf}, {0x9c0, 0x9c4}, {0x9c7, 0x9c8}, {0x9cb, 0x9cd},
 115     {0x9d7, 0x9d7}, {0x9e2, 0x9e3}, {0xa02, 0xa02}, {0xa3c, 0xa3c},
 116     {0xa3e, 0xa3e}, {0xa3f, 0xa3f}, {0xa40, 0xa42}, {0xa47, 0xa48},
 117     {0xa4b, 0xa4d}, {0xa70, 0xa71}, {0xa81, 0xa83}, {0xabc, 0xabc},
 118     {0xabe, 0xac5}, {0xac7, 0xac9}, {0xacb, 0xacd}, {0xb01, 0xb03},
 119     {0xb3c, 0xb3c}, {0xb3e, 0xb43}, {0xb47, 0xb48}, {0xb4b, 0xb4d},
 120     {0xb56, 0xb57}, {0xb82, 0xb83}, {0xbbe, 0xbc2}, {0xbc6, 0xbc8},
 121     {0xbca, 0xbcd}, {0xbd7, 0xbd7}, {0xc01, 0xc03}, {0xc3e, 0xc44},
 122     {0xc46, 0xc48}, {0xc4a, 0xc4d}, {0xc55, 0xc56}, {0xc82, 0xc83},
 123     {0xcbe, 0xcc4}, {0xcc6, 0xcc8}, {0xcca, 0xccd}, {0xcd5, 0xcd6},
 124     {0xd02, 0xd03}, {0xd3e, 0xd43}, {0xd46, 0xd48}, {0xd4a, 0xd4d},
 125     {0xd57, 0xd57}, {0xe31, 0xe31}, {0xe34, 0xe3a}, {0xe47, 0xe4e},
 126     {0xeb1, 0xeb1}, {0xeb4, 0xeb9}, {0xebb, 0xebc}, {0xec8, 0xecd},
 127     {0xf18, 0xf19}, {0xf35, 0xf35}, {0xf37, 0xf37}, {0xf39, 0xf39},
 128     {0xf3e, 0xf3e}, {0xf3f, 0xf3f}, {0xf71, 0xf84}, {0xf86, 0xf8b},
 129     {0xf90, 0xf95}, {0xf97, 0xf97}, {0xf99, 0xfad}, {0xfb1, 0xfb7},
 130     {0xfb9, 0xfb9}, {0x20d0, 0x20dc}, {0x20e1, 0x20e1}, {0x302a, 0x302f},
 131     {0x3099, 0x3099}, {0x309a, 0x309a}};
 132 xmlChRangeGroup xmlIsCombiningGroup =
 133         {95, 0, xmlIsCombining_srng, (xmlChLRangePtr)0};
 134
 135 static xmlChSRange xmlIsDigit_srng[] = { {0x660, 0x669}, {0x6f0, 0x6f9},
 136     {0x966, 0x96f}, {0x9e6, 0x9ef}, {0xa66, 0xa6f}, {0xae6, 0xaef},
 137     {0xb66, 0xb6f}, {0xbe7, 0xbef}, {0xc66, 0xc6f}, {0xce6, 0xcef},
 138     {0xd66, 0xd6f}, {0xe50, 0xe59}, {0xed0, 0xed9}, {0xf20, 0xf29}};
 139 xmlChRangeGroup xmlIsDigitGroup =
 140         {14, 0, xmlIsDigit_srng, (xmlChLRangePtr)0};
 141
 142 static xmlChSRange xmlIsExtender_srng[] = { {0x2d0, 0x2d0}, {0x2d1, 0x2d1},
 143     {0x387, 0x387}, {0x640, 0x640}, {0xe46, 0xe46}, {0xec6, 0xec6},
 144     {0x3005, 0x3005}, {0x3031, 0x3035}, {0x309d, 0x309e}, {0x30fc, 0x30fe}};
 145 xmlChRangeGroup xmlIsExtenderGroup =
 146         {10, 0, xmlIsExtender_srng, (xmlChLRangePtr)0};
 147
 148 static xmlChSRange xmlIsIdeographic_srng[] = { {0x3007, 0x3007},
 149     {0x3021, 0x3029}, {0x4e00, 0x9fa5}};
 150 xmlChRangeGroup xmlIsIdeographicGroup =
 151         {3, 0, xmlIsIdeographic_srng, (xmlChLRangePtr)0};
 152
 153
 154 /**
 155  * xmlCharInRange:
 156  * @val: character to be validated
 157  * @rptr: pointer to range to be used to validate
 158  *
 159  * Does a binary search of the range table to determine if char
 160  * is valid
 161  *
 162  * Returns: true if character valid, false otherwise
 163  */
 164 int
 165 xmlCharInRange (unsigned int val, const xmlChRangeGroupPtr rptr) {
 166     int low, high, mid;
 167     xmlChSRangePtr sptr;
 168     xmlChLRangePtr lptr;
 169
 170     if (rptr == NULL) return(0);
 171     if (val < 0x10000) {        /* is val in 'short' or 'long'  array? */
 172         if (rptr->nbShortRange == 0)
 173             return 0;
 174         low = 0;
 175         high = rptr->nbShortRange - 1;
 176         sptr = rptr->shortRange;
 177         while (low <= high) {
 178             mid = (low + high) / 2;
 179             if ((unsigned short) val < sptr[mid].low) {
 180                 high = mid - 1;
 181             } else {
 182                 if ((unsigned short) val > sptr[mid].high) {
 183                     low = mid + 1;
 184                 } else {
 185                     return 1;
 186                 }
 187             }
 188         }
 189     } else {
 190         if (rptr->nbLongRange == 0) {
 191             return 0;
 192         }
 193         low = 0;
 194         high = rptr->nbLongRange - 1;
 195         lptr = rptr->longRange;
 196         while (low <= high) {
 197             mid = (low + high) / 2;
 198             if (val < lptr[mid].low) {
 199                 high = mid - 1;
 200             } else {
 201                 if (val > lptr[mid].high) {
 202                     low = mid + 1;
 203                 } else {
 204                     return 1;
 205                 }
 206             }
 207         }
 208     }
 209     return 0;
 210 }
 211
 212
 213 /**
 214  * xmlIsBaseChar:
 215  * @ch:  character to validate
 216  *
 217  * This function is DEPRECATED.
 218  * Use xmlIsBaseChar_ch or xmlIsBaseCharQ instead
 219  *
 220  * Returns true if argument valid, false otherwise
 221  */
 222 int
 223 xmlIsBaseChar(unsigned int ch) {
 224     return(xmlIsBaseCharQ(ch));
 225 }
 226
 227
 228 /**
 229  * xmlIsBlank:
 230  * @ch:  character to validate
 231  *
 232  * This function is DEPRECATED.
 233  * Use xmlIsBlank_ch or xmlIsBlankQ instead
 234  *
 235  * Returns true if argument valid, false otherwise
 236  */
 237 int
 238 xmlIsBlank(unsigned int ch) {
 239     return(xmlIsBlankQ(ch));
 240 }
 241
 242
 243 /**
 244  * xmlIsChar:
 245  * @ch:  character to validate
 246  *
 247  * This function is DEPRECATED.
 248  * Use xmlIsChar_ch or xmlIsCharQ instead
 249  *
 250  * Returns true if argument valid, false otherwise
 251  */
 252 int
 253 xmlIsChar(unsigned int ch) {
 254     return(xmlIsCharQ(ch));
 255 }
 256
 257
 258 /**
 259  * xmlIsCombining:
 260  * @ch:  character to validate
 261  *
 262  * This function is DEPRECATED.
 263  * Use xmlIsCombiningQ instead
 264  *
 265  * Returns true if argument valid, false otherwise
 266  */
 267 int
 268 xmlIsCombining(unsigned int ch) {
 269     return(xmlIsCombiningQ(ch));
 270 }
 271
 272
 273 /**
 274  * xmlIsDigit:
 275  * @ch:  character to validate
 276  *
 277  * This function is DEPRECATED.
 278  * Use xmlIsDigit_ch or xmlIsDigitQ instead
 279  *
 280  * Returns true if argument valid, false otherwise
 281  */
 282 int
 283 xmlIsDigit(unsigned int ch) {
 284     return(xmlIsDigitQ(ch));
 285 }
 286
 287
 288 /**
 289  * xmlIsExtender:
 290  * @ch:  character to validate
 291  *
 292  * This function is DEPRECATED.
 293  * Use xmlIsExtender_ch or xmlIsExtenderQ instead
 294  *
 295  * Returns true if argument valid, false otherwise
 296  */
 297 int
 298 xmlIsExtender(unsigned int ch) {
 299     return(xmlIsExtenderQ(ch));
 300 }
 301
 302
 303 /**
 304  * xmlIsIdeographic:
 305  * @ch:  character to validate
 306  *
 307  * This function is DEPRECATED.
 308  * Use xmlIsIdeographicQ instead
 309  *
 310  * Returns true if argument valid, false otherwise
 311  */
 312 int
 313 xmlIsIdeographic(unsigned int ch) {
 314     return(xmlIsIdeographicQ(ch));
 315 }
 316
 317
 318 /**
 319  * xmlIsPubidChar:
 320  * @ch:  character to validate
 321  *
 322  * This function is DEPRECATED.
 323  * Use xmlIsPubidChar_ch or xmlIsPubidCharQ instead
 324  *
 325  * Returns true if argument valid, false otherwise
 326  */
 327 int
 328 xmlIsPubidChar(unsigned int ch) {
 329     return(xmlIsPubidCharQ(ch));
 330 }
 331
 332 #define bottom_chvalid
 333 #include "elfgcchack.h"