Annotation of embedaddon/expat/lib/xmltok.c, revision 1.1.1.1

1.1       misho       1: /* Copyright (c) 1998, 1999 Thai Open Source Software Center Ltd
                      2:    See the file COPYING for copying permission.
                      3: */
                      4: 
                      5: #include <stddef.h>
                      6: 
                      7: #ifdef COMPILED_FROM_DSP
                      8: #include "winconfig.h"
                      9: #elif defined(MACOS_CLASSIC)
                     10: #include "macconfig.h"
                     11: #elif defined(__amigaos4__)
                     12: #include "amigaconfig.h"
                     13: #elif defined(__WATCOMC__)
                     14: #include "watcomconfig.h"
                     15: #else
                     16: #ifdef HAVE_EXPAT_CONFIG_H
                     17: #include <expat_config.h>
                     18: #endif
                     19: #endif /* ndef COMPILED_FROM_DSP */
                     20: 
                     21: #include "expat_external.h"
                     22: #include "internal.h"
                     23: #include "xmltok.h"
                     24: #include "nametab.h"
                     25: 
                     26: #ifdef XML_DTD
                     27: #define IGNORE_SECTION_TOK_VTABLE , PREFIX(ignoreSectionTok)
                     28: #else
                     29: #define IGNORE_SECTION_TOK_VTABLE /* as nothing */
                     30: #endif
                     31: 
                     32: #define VTABLE1 \
                     33:   { PREFIX(prologTok), PREFIX(contentTok), \
                     34:     PREFIX(cdataSectionTok) IGNORE_SECTION_TOK_VTABLE }, \
                     35:   { PREFIX(attributeValueTok), PREFIX(entityValueTok) }, \
                     36:   PREFIX(sameName), \
                     37:   PREFIX(nameMatchesAscii), \
                     38:   PREFIX(nameLength), \
                     39:   PREFIX(skipS), \
                     40:   PREFIX(getAtts), \
                     41:   PREFIX(charRefNumber), \
                     42:   PREFIX(predefinedEntityName), \
                     43:   PREFIX(updatePosition), \
                     44:   PREFIX(isPublicId)
                     45: 
                     46: #define VTABLE VTABLE1, PREFIX(toUtf8), PREFIX(toUtf16)
                     47: 
                     48: #define UCS2_GET_NAMING(pages, hi, lo) \
                     49:    (namingBitmap[(pages[hi] << 3) + ((lo) >> 5)] & (1 << ((lo) & 0x1F)))
                     50: 
                     51: /* A 2 byte UTF-8 representation splits the characters 11 bits between
                     52:    the bottom 5 and 6 bits of the bytes.  We need 8 bits to index into
                     53:    pages, 3 bits to add to that index and 5 bits to generate the mask.
                     54: */
                     55: #define UTF8_GET_NAMING2(pages, byte) \
                     56:     (namingBitmap[((pages)[(((byte)[0]) >> 2) & 7] << 3) \
                     57:                       + ((((byte)[0]) & 3) << 1) \
                     58:                       + ((((byte)[1]) >> 5) & 1)] \
                     59:          & (1 << (((byte)[1]) & 0x1F)))
                     60: 
                     61: /* A 3 byte UTF-8 representation splits the characters 16 bits between
                     62:    the bottom 4, 6 and 6 bits of the bytes.  We need 8 bits to index
                     63:    into pages, 3 bits to add to that index and 5 bits to generate the
                     64:    mask.
                     65: */
                     66: #define UTF8_GET_NAMING3(pages, byte) \
                     67:   (namingBitmap[((pages)[((((byte)[0]) & 0xF) << 4) \
                     68:                              + ((((byte)[1]) >> 2) & 0xF)] \
                     69:                        << 3) \
                     70:                       + ((((byte)[1]) & 3) << 1) \
                     71:                       + ((((byte)[2]) >> 5) & 1)] \
                     72:          & (1 << (((byte)[2]) & 0x1F)))
                     73: 
                     74: #define UTF8_GET_NAMING(pages, p, n) \
                     75:   ((n) == 2 \
                     76:   ? UTF8_GET_NAMING2(pages, (const unsigned char *)(p)) \
                     77:   : ((n) == 3 \
                     78:      ? UTF8_GET_NAMING3(pages, (const unsigned char *)(p)) \
                     79:      : 0))
                     80: 
                     81: /* Detection of invalid UTF-8 sequences is based on Table 3.1B
                     82:    of Unicode 3.2: http://www.unicode.org/unicode/reports/tr28/
                     83:    with the additional restriction of not allowing the Unicode
                     84:    code points 0xFFFF and 0xFFFE (sequences EF,BF,BF and EF,BF,BE).
                     85:    Implementation details:
                     86:      (A & 0x80) == 0     means A < 0x80
                     87:    and
                     88:      (A & 0xC0) == 0xC0  means A > 0xBF
                     89: */
                     90: 
                     91: #define UTF8_INVALID2(p) \
                     92:   ((*p) < 0xC2 || ((p)[1] & 0x80) == 0 || ((p)[1] & 0xC0) == 0xC0)
                     93: 
                     94: #define UTF8_INVALID3(p) \
                     95:   (((p)[2] & 0x80) == 0 \
                     96:   || \
                     97:   ((*p) == 0xEF && (p)[1] == 0xBF \
                     98:     ? \
                     99:     (p)[2] > 0xBD \
                    100:     : \
                    101:     ((p)[2] & 0xC0) == 0xC0) \
                    102:   || \
                    103:   ((*p) == 0xE0 \
                    104:     ? \
                    105:     (p)[1] < 0xA0 || ((p)[1] & 0xC0) == 0xC0 \
                    106:     : \
                    107:     ((p)[1] & 0x80) == 0 \
                    108:     || \
                    109:     ((*p) == 0xED ? (p)[1] > 0x9F : ((p)[1] & 0xC0) == 0xC0)))
                    110: 
                    111: #define UTF8_INVALID4(p) \
                    112:   (((p)[3] & 0x80) == 0 || ((p)[3] & 0xC0) == 0xC0 \
                    113:   || \
                    114:   ((p)[2] & 0x80) == 0 || ((p)[2] & 0xC0) == 0xC0 \
                    115:   || \
                    116:   ((*p) == 0xF0 \
                    117:     ? \
                    118:     (p)[1] < 0x90 || ((p)[1] & 0xC0) == 0xC0 \
                    119:     : \
                    120:     ((p)[1] & 0x80) == 0 \
                    121:     || \
                    122:     ((*p) == 0xF4 ? (p)[1] > 0x8F : ((p)[1] & 0xC0) == 0xC0)))
                    123: 
                    124: static int PTRFASTCALL
                    125: isNever(const ENCODING *enc, const char *p)
                    126: {
                    127:   return 0;
                    128: }
                    129: 
                    130: static int PTRFASTCALL
                    131: utf8_isName2(const ENCODING *enc, const char *p)
                    132: {
                    133:   return UTF8_GET_NAMING2(namePages, (const unsigned char *)p);
                    134: }
                    135: 
                    136: static int PTRFASTCALL
                    137: utf8_isName3(const ENCODING *enc, const char *p)
                    138: {
                    139:   return UTF8_GET_NAMING3(namePages, (const unsigned char *)p);
                    140: }
                    141: 
                    142: #define utf8_isName4 isNever
                    143: 
                    144: static int PTRFASTCALL
                    145: utf8_isNmstrt2(const ENCODING *enc, const char *p)
                    146: {
                    147:   return UTF8_GET_NAMING2(nmstrtPages, (const unsigned char *)p);
                    148: }
                    149: 
                    150: static int PTRFASTCALL
                    151: utf8_isNmstrt3(const ENCODING *enc, const char *p)
                    152: {
                    153:   return UTF8_GET_NAMING3(nmstrtPages, (const unsigned char *)p);
                    154: }
                    155: 
                    156: #define utf8_isNmstrt4 isNever
                    157: 
                    158: static int PTRFASTCALL
                    159: utf8_isInvalid2(const ENCODING *enc, const char *p)
                    160: {
                    161:   return UTF8_INVALID2((const unsigned char *)p);
                    162: }
                    163: 
                    164: static int PTRFASTCALL
                    165: utf8_isInvalid3(const ENCODING *enc, const char *p)
                    166: {
                    167:   return UTF8_INVALID3((const unsigned char *)p);
                    168: }
                    169: 
                    170: static int PTRFASTCALL
                    171: utf8_isInvalid4(const ENCODING *enc, const char *p)
                    172: {
                    173:   return UTF8_INVALID4((const unsigned char *)p);
                    174: }
                    175: 
                    176: struct normal_encoding {
                    177:   ENCODING enc;
                    178:   unsigned char type[256];
                    179: #ifdef XML_MIN_SIZE
                    180:   int (PTRFASTCALL *byteType)(const ENCODING *, const char *);
                    181:   int (PTRFASTCALL *isNameMin)(const ENCODING *, const char *);
                    182:   int (PTRFASTCALL *isNmstrtMin)(const ENCODING *, const char *);
                    183:   int (PTRFASTCALL *byteToAscii)(const ENCODING *, const char *);
                    184:   int (PTRCALL *charMatches)(const ENCODING *, const char *, int);
                    185: #endif /* XML_MIN_SIZE */
                    186:   int (PTRFASTCALL *isName2)(const ENCODING *, const char *);
                    187:   int (PTRFASTCALL *isName3)(const ENCODING *, const char *);
                    188:   int (PTRFASTCALL *isName4)(const ENCODING *, const char *);
                    189:   int (PTRFASTCALL *isNmstrt2)(const ENCODING *, const char *);
                    190:   int (PTRFASTCALL *isNmstrt3)(const ENCODING *, const char *);
                    191:   int (PTRFASTCALL *isNmstrt4)(const ENCODING *, const char *);
                    192:   int (PTRFASTCALL *isInvalid2)(const ENCODING *, const char *);
                    193:   int (PTRFASTCALL *isInvalid3)(const ENCODING *, const char *);
                    194:   int (PTRFASTCALL *isInvalid4)(const ENCODING *, const char *);
                    195: };
                    196: 
                    197: #define AS_NORMAL_ENCODING(enc)   ((const struct normal_encoding *) (enc))
                    198: 
                    199: #ifdef XML_MIN_SIZE
                    200: 
                    201: #define STANDARD_VTABLE(E) \
                    202:  E ## byteType, \
                    203:  E ## isNameMin, \
                    204:  E ## isNmstrtMin, \
                    205:  E ## byteToAscii, \
                    206:  E ## charMatches,
                    207: 
                    208: #else
                    209: 
                    210: #define STANDARD_VTABLE(E) /* as nothing */
                    211: 
                    212: #endif
                    213: 
                    214: #define NORMAL_VTABLE(E) \
                    215:  E ## isName2, \
                    216:  E ## isName3, \
                    217:  E ## isName4, \
                    218:  E ## isNmstrt2, \
                    219:  E ## isNmstrt3, \
                    220:  E ## isNmstrt4, \
                    221:  E ## isInvalid2, \
                    222:  E ## isInvalid3, \
                    223:  E ## isInvalid4
                    224: 
                    225: static int FASTCALL checkCharRefNumber(int);
                    226: 
                    227: #include "xmltok_impl.h"
                    228: #include "ascii.h"
                    229: 
                    230: #ifdef XML_MIN_SIZE
                    231: #define sb_isNameMin isNever
                    232: #define sb_isNmstrtMin isNever
                    233: #endif
                    234: 
                    235: #ifdef XML_MIN_SIZE
                    236: #define MINBPC(enc) ((enc)->minBytesPerChar)
                    237: #else
                    238: /* minimum bytes per character */
                    239: #define MINBPC(enc) 1
                    240: #endif
                    241: 
                    242: #define SB_BYTE_TYPE(enc, p) \
                    243:   (((struct normal_encoding *)(enc))->type[(unsigned char)*(p)])
                    244: 
                    245: #ifdef XML_MIN_SIZE
                    246: static int PTRFASTCALL
                    247: sb_byteType(const ENCODING *enc, const char *p)
                    248: {
                    249:   return SB_BYTE_TYPE(enc, p);
                    250: }
                    251: #define BYTE_TYPE(enc, p) \
                    252:  (AS_NORMAL_ENCODING(enc)->byteType(enc, p))
                    253: #else
                    254: #define BYTE_TYPE(enc, p) SB_BYTE_TYPE(enc, p)
                    255: #endif
                    256: 
                    257: #ifdef XML_MIN_SIZE
                    258: #define BYTE_TO_ASCII(enc, p) \
                    259:  (AS_NORMAL_ENCODING(enc)->byteToAscii(enc, p))
                    260: static int PTRFASTCALL
                    261: sb_byteToAscii(const ENCODING *enc, const char *p)
                    262: {
                    263:   return *p;
                    264: }
                    265: #else
                    266: #define BYTE_TO_ASCII(enc, p) (*(p))
                    267: #endif
                    268: 
                    269: #define IS_NAME_CHAR(enc, p, n) \
                    270:  (AS_NORMAL_ENCODING(enc)->isName ## n(enc, p))
                    271: #define IS_NMSTRT_CHAR(enc, p, n) \
                    272:  (AS_NORMAL_ENCODING(enc)->isNmstrt ## n(enc, p))
                    273: #define IS_INVALID_CHAR(enc, p, n) \
                    274:  (AS_NORMAL_ENCODING(enc)->isInvalid ## n(enc, p))
                    275: 
                    276: #ifdef XML_MIN_SIZE
                    277: #define IS_NAME_CHAR_MINBPC(enc, p) \
                    278:  (AS_NORMAL_ENCODING(enc)->isNameMin(enc, p))
                    279: #define IS_NMSTRT_CHAR_MINBPC(enc, p) \
                    280:  (AS_NORMAL_ENCODING(enc)->isNmstrtMin(enc, p))
                    281: #else
                    282: #define IS_NAME_CHAR_MINBPC(enc, p) (0)
                    283: #define IS_NMSTRT_CHAR_MINBPC(enc, p) (0)
                    284: #endif
                    285: 
                    286: #ifdef XML_MIN_SIZE
                    287: #define CHAR_MATCHES(enc, p, c) \
                    288:  (AS_NORMAL_ENCODING(enc)->charMatches(enc, p, c))
                    289: static int PTRCALL
                    290: sb_charMatches(const ENCODING *enc, const char *p, int c)
                    291: {
                    292:   return *p == c;
                    293: }
                    294: #else
                    295: /* c is an ASCII character */
                    296: #define CHAR_MATCHES(enc, p, c) (*(p) == c)
                    297: #endif
                    298: 
                    299: #define PREFIX(ident) normal_ ## ident
                    300: #define XML_TOK_IMPL_C
                    301: #include "xmltok_impl.c"
                    302: #undef XML_TOK_IMPL_C
                    303: 
                    304: #undef MINBPC
                    305: #undef BYTE_TYPE
                    306: #undef BYTE_TO_ASCII
                    307: #undef CHAR_MATCHES
                    308: #undef IS_NAME_CHAR
                    309: #undef IS_NAME_CHAR_MINBPC
                    310: #undef IS_NMSTRT_CHAR
                    311: #undef IS_NMSTRT_CHAR_MINBPC
                    312: #undef IS_INVALID_CHAR
                    313: 
                    314: enum {  /* UTF8_cvalN is value of masked first byte of N byte sequence */
                    315:   UTF8_cval1 = 0x00,
                    316:   UTF8_cval2 = 0xc0,
                    317:   UTF8_cval3 = 0xe0,
                    318:   UTF8_cval4 = 0xf0
                    319: };
                    320: 
                    321: static void PTRCALL
                    322: utf8_toUtf8(const ENCODING *enc,
                    323:             const char **fromP, const char *fromLim,
                    324:             char **toP, const char *toLim)
                    325: {
                    326:   char *to;
                    327:   const char *from;
                    328:   if (fromLim - *fromP > toLim - *toP) {
                    329:     /* Avoid copying partial characters. */
                    330:     for (fromLim = *fromP + (toLim - *toP); fromLim > *fromP; fromLim--)
                    331:       if (((unsigned char)fromLim[-1] & 0xc0) != 0x80)
                    332:         break;
                    333:   }
                    334:   for (to = *toP, from = *fromP; from != fromLim; from++, to++)
                    335:     *to = *from;
                    336:   *fromP = from;
                    337:   *toP = to;
                    338: }
                    339: 
                    340: static void PTRCALL
                    341: utf8_toUtf16(const ENCODING *enc,
                    342:              const char **fromP, const char *fromLim,
                    343:              unsigned short **toP, const unsigned short *toLim)
                    344: {
                    345:   unsigned short *to = *toP;
                    346:   const char *from = *fromP;
                    347:   while (from != fromLim && to != toLim) {
                    348:     switch (((struct normal_encoding *)enc)->type[(unsigned char)*from]) {
                    349:     case BT_LEAD2:
                    350:       *to++ = (unsigned short)(((from[0] & 0x1f) << 6) | (from[1] & 0x3f));
                    351:       from += 2;
                    352:       break;
                    353:     case BT_LEAD3:
                    354:       *to++ = (unsigned short)(((from[0] & 0xf) << 12)
                    355:                                | ((from[1] & 0x3f) << 6) | (from[2] & 0x3f));
                    356:       from += 3;
                    357:       break;
                    358:     case BT_LEAD4:
                    359:       {
                    360:         unsigned long n;
                    361:         if (to + 1 == toLim)
                    362:           goto after;
                    363:         n = ((from[0] & 0x7) << 18) | ((from[1] & 0x3f) << 12)
                    364:             | ((from[2] & 0x3f) << 6) | (from[3] & 0x3f);
                    365:         n -= 0x10000;
                    366:         to[0] = (unsigned short)((n >> 10) | 0xD800);
                    367:         to[1] = (unsigned short)((n & 0x3FF) | 0xDC00);
                    368:         to += 2;
                    369:         from += 4;
                    370:       }
                    371:       break;
                    372:     default:
                    373:       *to++ = *from++;
                    374:       break;
                    375:     }
                    376:   }
                    377: after:
                    378:   *fromP = from;
                    379:   *toP = to;
                    380: }
                    381: 
                    382: #ifdef XML_NS
                    383: static const struct normal_encoding utf8_encoding_ns = {
                    384:   { VTABLE1, utf8_toUtf8, utf8_toUtf16, 1, 1, 0 },
                    385:   {
                    386: #include "asciitab.h"
                    387: #include "utf8tab.h"
                    388:   },
                    389:   STANDARD_VTABLE(sb_) NORMAL_VTABLE(utf8_)
                    390: };
                    391: #endif
                    392: 
                    393: static const struct normal_encoding utf8_encoding = {
                    394:   { VTABLE1, utf8_toUtf8, utf8_toUtf16, 1, 1, 0 },
                    395:   {
                    396: #define BT_COLON BT_NMSTRT
                    397: #include "asciitab.h"
                    398: #undef BT_COLON
                    399: #include "utf8tab.h"
                    400:   },
                    401:   STANDARD_VTABLE(sb_) NORMAL_VTABLE(utf8_)
                    402: };
                    403: 
                    404: #ifdef XML_NS
                    405: 
                    406: static const struct normal_encoding internal_utf8_encoding_ns = {
                    407:   { VTABLE1, utf8_toUtf8, utf8_toUtf16, 1, 1, 0 },
                    408:   {
                    409: #include "iasciitab.h"
                    410: #include "utf8tab.h"
                    411:   },
                    412:   STANDARD_VTABLE(sb_) NORMAL_VTABLE(utf8_)
                    413: };
                    414: 
                    415: #endif
                    416: 
                    417: static const struct normal_encoding internal_utf8_encoding = {
                    418:   { VTABLE1, utf8_toUtf8, utf8_toUtf16, 1, 1, 0 },
                    419:   {
                    420: #define BT_COLON BT_NMSTRT
                    421: #include "iasciitab.h"
                    422: #undef BT_COLON
                    423: #include "utf8tab.h"
                    424:   },
                    425:   STANDARD_VTABLE(sb_) NORMAL_VTABLE(utf8_)
                    426: };
                    427: 
                    428: static void PTRCALL
                    429: latin1_toUtf8(const ENCODING *enc,
                    430:               const char **fromP, const char *fromLim,
                    431:               char **toP, const char *toLim)
                    432: {
                    433:   for (;;) {
                    434:     unsigned char c;
                    435:     if (*fromP == fromLim)
                    436:       break;
                    437:     c = (unsigned char)**fromP;
                    438:     if (c & 0x80) {
                    439:       if (toLim - *toP < 2)
                    440:         break;
                    441:       *(*toP)++ = (char)((c >> 6) | UTF8_cval2);
                    442:       *(*toP)++ = (char)((c & 0x3f) | 0x80);
                    443:       (*fromP)++;
                    444:     }
                    445:     else {
                    446:       if (*toP == toLim)
                    447:         break;
                    448:       *(*toP)++ = *(*fromP)++;
                    449:     }
                    450:   }
                    451: }
                    452: 
                    453: static void PTRCALL
                    454: latin1_toUtf16(const ENCODING *enc,
                    455:                const char **fromP, const char *fromLim,
                    456:                unsigned short **toP, const unsigned short *toLim)
                    457: {
                    458:   while (*fromP != fromLim && *toP != toLim)
                    459:     *(*toP)++ = (unsigned char)*(*fromP)++;
                    460: }
                    461: 
                    462: #ifdef XML_NS
                    463: 
                    464: static const struct normal_encoding latin1_encoding_ns = {
                    465:   { VTABLE1, latin1_toUtf8, latin1_toUtf16, 1, 0, 0 },
                    466:   {
                    467: #include "asciitab.h"
                    468: #include "latin1tab.h"
                    469:   },
                    470:   STANDARD_VTABLE(sb_)
                    471: };
                    472: 
                    473: #endif
                    474: 
                    475: static const struct normal_encoding latin1_encoding = {
                    476:   { VTABLE1, latin1_toUtf8, latin1_toUtf16, 1, 0, 0 },
                    477:   {
                    478: #define BT_COLON BT_NMSTRT
                    479: #include "asciitab.h"
                    480: #undef BT_COLON
                    481: #include "latin1tab.h"
                    482:   },
                    483:   STANDARD_VTABLE(sb_)
                    484: };
                    485: 
                    486: static void PTRCALL
                    487: ascii_toUtf8(const ENCODING *enc,
                    488:              const char **fromP, const char *fromLim,
                    489:              char **toP, const char *toLim)
                    490: {
                    491:   while (*fromP != fromLim && *toP != toLim)
                    492:     *(*toP)++ = *(*fromP)++;
                    493: }
                    494: 
                    495: #ifdef XML_NS
                    496: 
                    497: static const struct normal_encoding ascii_encoding_ns = {
                    498:   { VTABLE1, ascii_toUtf8, latin1_toUtf16, 1, 1, 0 },
                    499:   {
                    500: #include "asciitab.h"
                    501: /* BT_NONXML == 0 */
                    502:   },
                    503:   STANDARD_VTABLE(sb_)
                    504: };
                    505: 
                    506: #endif
                    507: 
                    508: static const struct normal_encoding ascii_encoding = {
                    509:   { VTABLE1, ascii_toUtf8, latin1_toUtf16, 1, 1, 0 },
                    510:   {
                    511: #define BT_COLON BT_NMSTRT
                    512: #include "asciitab.h"
                    513: #undef BT_COLON
                    514: /* BT_NONXML == 0 */
                    515:   },
                    516:   STANDARD_VTABLE(sb_)
                    517: };
                    518: 
                    519: static int PTRFASTCALL
                    520: unicode_byte_type(char hi, char lo)
                    521: {
                    522:   switch ((unsigned char)hi) {
                    523:   case 0xD8: case 0xD9: case 0xDA: case 0xDB:
                    524:     return BT_LEAD4;
                    525:   case 0xDC: case 0xDD: case 0xDE: case 0xDF:
                    526:     return BT_TRAIL;
                    527:   case 0xFF:
                    528:     switch ((unsigned char)lo) {
                    529:     case 0xFF:
                    530:     case 0xFE:
                    531:       return BT_NONXML;
                    532:     }
                    533:     break;
                    534:   }
                    535:   return BT_NONASCII;
                    536: }
                    537: 
                    538: #define DEFINE_UTF16_TO_UTF8(E) \
                    539: static void  PTRCALL \
                    540: E ## toUtf8(const ENCODING *enc, \
                    541:             const char **fromP, const char *fromLim, \
                    542:             char **toP, const char *toLim) \
                    543: { \
                    544:   const char *from; \
                    545:   for (from = *fromP; from != fromLim; from += 2) { \
                    546:     int plane; \
                    547:     unsigned char lo2; \
                    548:     unsigned char lo = GET_LO(from); \
                    549:     unsigned char hi = GET_HI(from); \
                    550:     switch (hi) { \
                    551:     case 0: \
                    552:       if (lo < 0x80) { \
                    553:         if (*toP == toLim) { \
                    554:           *fromP = from; \
                    555:           return; \
                    556:         } \
                    557:         *(*toP)++ = lo; \
                    558:         break; \
                    559:       } \
                    560:       /* fall through */ \
                    561:     case 0x1: case 0x2: case 0x3: \
                    562:     case 0x4: case 0x5: case 0x6: case 0x7: \
                    563:       if (toLim -  *toP < 2) { \
                    564:         *fromP = from; \
                    565:         return; \
                    566:       } \
                    567:       *(*toP)++ = ((lo >> 6) | (hi << 2) |  UTF8_cval2); \
                    568:       *(*toP)++ = ((lo & 0x3f) | 0x80); \
                    569:       break; \
                    570:     default: \
                    571:       if (toLim -  *toP < 3)  { \
                    572:         *fromP = from; \
                    573:         return; \
                    574:       } \
                    575:       /* 16 bits divided 4, 6, 6 amongst 3 bytes */ \
                    576:       *(*toP)++ = ((hi >> 4) | UTF8_cval3); \
                    577:       *(*toP)++ = (((hi & 0xf) << 2) | (lo >> 6) | 0x80); \
                    578:       *(*toP)++ = ((lo & 0x3f) | 0x80); \
                    579:       break; \
                    580:     case 0xD8: case 0xD9: case 0xDA: case 0xDB: \
                    581:       if (toLim -  *toP < 4) { \
                    582:         *fromP = from; \
                    583:         return; \
                    584:       } \
                    585:       plane = (((hi & 0x3) << 2) | ((lo >> 6) & 0x3)) + 1; \
                    586:       *(*toP)++ = ((plane >> 2) | UTF8_cval4); \
                    587:       *(*toP)++ = (((lo >> 2) & 0xF) | ((plane & 0x3) << 4) | 0x80); \
                    588:       from += 2; \
                    589:       lo2 = GET_LO(from); \
                    590:       *(*toP)++ = (((lo & 0x3) << 4) \
                    591:                    | ((GET_HI(from) & 0x3) << 2) \
                    592:                    | (lo2 >> 6) \
                    593:                    | 0x80); \
                    594:       *(*toP)++ = ((lo2 & 0x3f) | 0x80); \
                    595:       break; \
                    596:     } \
                    597:   } \
                    598:   *fromP = from; \
                    599: }
                    600: 
                    601: #define DEFINE_UTF16_TO_UTF16(E) \
                    602: static void  PTRCALL \
                    603: E ## toUtf16(const ENCODING *enc, \
                    604:              const char **fromP, const char *fromLim, \
                    605:              unsigned short **toP, const unsigned short *toLim) \
                    606: { \
                    607:   /* Avoid copying first half only of surrogate */ \
                    608:   if (fromLim - *fromP > ((toLim - *toP) << 1) \
                    609:       && (GET_HI(fromLim - 2) & 0xF8) == 0xD8) \
                    610:     fromLim -= 2; \
                    611:   for (; *fromP != fromLim && *toP != toLim; *fromP += 2) \
                    612:     *(*toP)++ = (GET_HI(*fromP) << 8) | GET_LO(*fromP); \
                    613: }
                    614: 
                    615: #define SET2(ptr, ch) \
                    616:   (((ptr)[0] = ((ch) & 0xff)), ((ptr)[1] = ((ch) >> 8)))
                    617: #define GET_LO(ptr) ((unsigned char)(ptr)[0])
                    618: #define GET_HI(ptr) ((unsigned char)(ptr)[1])
                    619: 
                    620: DEFINE_UTF16_TO_UTF8(little2_)
                    621: DEFINE_UTF16_TO_UTF16(little2_)
                    622: 
                    623: #undef SET2
                    624: #undef GET_LO
                    625: #undef GET_HI
                    626: 
                    627: #define SET2(ptr, ch) \
                    628:   (((ptr)[0] = ((ch) >> 8)), ((ptr)[1] = ((ch) & 0xFF)))
                    629: #define GET_LO(ptr) ((unsigned char)(ptr)[1])
                    630: #define GET_HI(ptr) ((unsigned char)(ptr)[0])
                    631: 
                    632: DEFINE_UTF16_TO_UTF8(big2_)
                    633: DEFINE_UTF16_TO_UTF16(big2_)
                    634: 
                    635: #undef SET2
                    636: #undef GET_LO
                    637: #undef GET_HI
                    638: 
                    639: #define LITTLE2_BYTE_TYPE(enc, p) \
                    640:  ((p)[1] == 0 \
                    641:   ? ((struct normal_encoding *)(enc))->type[(unsigned char)*(p)] \
                    642:   : unicode_byte_type((p)[1], (p)[0]))
                    643: #define LITTLE2_BYTE_TO_ASCII(enc, p) ((p)[1] == 0 ? (p)[0] : -1)
                    644: #define LITTLE2_CHAR_MATCHES(enc, p, c) ((p)[1] == 0 && (p)[0] == c)
                    645: #define LITTLE2_IS_NAME_CHAR_MINBPC(enc, p) \
                    646:   UCS2_GET_NAMING(namePages, (unsigned char)p[1], (unsigned char)p[0])
                    647: #define LITTLE2_IS_NMSTRT_CHAR_MINBPC(enc, p) \
                    648:   UCS2_GET_NAMING(nmstrtPages, (unsigned char)p[1], (unsigned char)p[0])
                    649: 
                    650: #ifdef XML_MIN_SIZE
                    651: 
                    652: static int PTRFASTCALL
                    653: little2_byteType(const ENCODING *enc, const char *p)
                    654: {
                    655:   return LITTLE2_BYTE_TYPE(enc, p);
                    656: }
                    657: 
                    658: static int PTRFASTCALL
                    659: little2_byteToAscii(const ENCODING *enc, const char *p)
                    660: {
                    661:   return LITTLE2_BYTE_TO_ASCII(enc, p);
                    662: }
                    663: 
                    664: static int PTRCALL
                    665: little2_charMatches(const ENCODING *enc, const char *p, int c)
                    666: {
                    667:   return LITTLE2_CHAR_MATCHES(enc, p, c);
                    668: }
                    669: 
                    670: static int PTRFASTCALL
                    671: little2_isNameMin(const ENCODING *enc, const char *p)
                    672: {
                    673:   return LITTLE2_IS_NAME_CHAR_MINBPC(enc, p);
                    674: }
                    675: 
                    676: static int PTRFASTCALL
                    677: little2_isNmstrtMin(const ENCODING *enc, const char *p)
                    678: {
                    679:   return LITTLE2_IS_NMSTRT_CHAR_MINBPC(enc, p);
                    680: }
                    681: 
                    682: #undef VTABLE
                    683: #define VTABLE VTABLE1, little2_toUtf8, little2_toUtf16
                    684: 
                    685: #else /* not XML_MIN_SIZE */
                    686: 
                    687: #undef PREFIX
                    688: #define PREFIX(ident) little2_ ## ident
                    689: #define MINBPC(enc) 2
                    690: /* CHAR_MATCHES is guaranteed to have MINBPC bytes available. */
                    691: #define BYTE_TYPE(enc, p) LITTLE2_BYTE_TYPE(enc, p)
                    692: #define BYTE_TO_ASCII(enc, p) LITTLE2_BYTE_TO_ASCII(enc, p)
                    693: #define CHAR_MATCHES(enc, p, c) LITTLE2_CHAR_MATCHES(enc, p, c)
                    694: #define IS_NAME_CHAR(enc, p, n) 0
                    695: #define IS_NAME_CHAR_MINBPC(enc, p) LITTLE2_IS_NAME_CHAR_MINBPC(enc, p)
                    696: #define IS_NMSTRT_CHAR(enc, p, n) (0)
                    697: #define IS_NMSTRT_CHAR_MINBPC(enc, p) LITTLE2_IS_NMSTRT_CHAR_MINBPC(enc, p)
                    698: 
                    699: #define XML_TOK_IMPL_C
                    700: #include "xmltok_impl.c"
                    701: #undef XML_TOK_IMPL_C
                    702: 
                    703: #undef MINBPC
                    704: #undef BYTE_TYPE
                    705: #undef BYTE_TO_ASCII
                    706: #undef CHAR_MATCHES
                    707: #undef IS_NAME_CHAR
                    708: #undef IS_NAME_CHAR_MINBPC
                    709: #undef IS_NMSTRT_CHAR
                    710: #undef IS_NMSTRT_CHAR_MINBPC
                    711: #undef IS_INVALID_CHAR
                    712: 
                    713: #endif /* not XML_MIN_SIZE */
                    714: 
                    715: #ifdef XML_NS
                    716: 
                    717: static const struct normal_encoding little2_encoding_ns = {
                    718:   { VTABLE, 2, 0,
                    719: #if BYTEORDER == 1234
                    720:     1
                    721: #else
                    722:     0
                    723: #endif
                    724:   },
                    725:   {
                    726: #include "asciitab.h"
                    727: #include "latin1tab.h"
                    728:   },
                    729:   STANDARD_VTABLE(little2_)
                    730: };
                    731: 
                    732: #endif
                    733: 
                    734: static const struct normal_encoding little2_encoding = {
                    735:   { VTABLE, 2, 0,
                    736: #if BYTEORDER == 1234
                    737:     1
                    738: #else
                    739:     0
                    740: #endif
                    741:   },
                    742:   {
                    743: #define BT_COLON BT_NMSTRT
                    744: #include "asciitab.h"
                    745: #undef BT_COLON
                    746: #include "latin1tab.h"
                    747:   },
                    748:   STANDARD_VTABLE(little2_)
                    749: };
                    750: 
                    751: #if BYTEORDER != 4321
                    752: 
                    753: #ifdef XML_NS
                    754: 
                    755: static const struct normal_encoding internal_little2_encoding_ns = {
                    756:   { VTABLE, 2, 0, 1 },
                    757:   {
                    758: #include "iasciitab.h"
                    759: #include "latin1tab.h"
                    760:   },
                    761:   STANDARD_VTABLE(little2_)
                    762: };
                    763: 
                    764: #endif
                    765: 
                    766: static const struct normal_encoding internal_little2_encoding = {
                    767:   { VTABLE, 2, 0, 1 },
                    768:   {
                    769: #define BT_COLON BT_NMSTRT
                    770: #include "iasciitab.h"
                    771: #undef BT_COLON
                    772: #include "latin1tab.h"
                    773:   },
                    774:   STANDARD_VTABLE(little2_)
                    775: };
                    776: 
                    777: #endif
                    778: 
                    779: 
                    780: #define BIG2_BYTE_TYPE(enc, p) \
                    781:  ((p)[0] == 0 \
                    782:   ? ((struct normal_encoding *)(enc))->type[(unsigned char)(p)[1]] \
                    783:   : unicode_byte_type((p)[0], (p)[1]))
                    784: #define BIG2_BYTE_TO_ASCII(enc, p) ((p)[0] == 0 ? (p)[1] : -1)
                    785: #define BIG2_CHAR_MATCHES(enc, p, c) ((p)[0] == 0 && (p)[1] == c)
                    786: #define BIG2_IS_NAME_CHAR_MINBPC(enc, p) \
                    787:   UCS2_GET_NAMING(namePages, (unsigned char)p[0], (unsigned char)p[1])
                    788: #define BIG2_IS_NMSTRT_CHAR_MINBPC(enc, p) \
                    789:   UCS2_GET_NAMING(nmstrtPages, (unsigned char)p[0], (unsigned char)p[1])
                    790: 
                    791: #ifdef XML_MIN_SIZE
                    792: 
                    793: static int PTRFASTCALL
                    794: big2_byteType(const ENCODING *enc, const char *p)
                    795: {
                    796:   return BIG2_BYTE_TYPE(enc, p);
                    797: }
                    798: 
                    799: static int PTRFASTCALL
                    800: big2_byteToAscii(const ENCODING *enc, const char *p)
                    801: {
                    802:   return BIG2_BYTE_TO_ASCII(enc, p);
                    803: }
                    804: 
                    805: static int PTRCALL
                    806: big2_charMatches(const ENCODING *enc, const char *p, int c)
                    807: {
                    808:   return BIG2_CHAR_MATCHES(enc, p, c);
                    809: }
                    810: 
                    811: static int PTRFASTCALL
                    812: big2_isNameMin(const ENCODING *enc, const char *p)
                    813: {
                    814:   return BIG2_IS_NAME_CHAR_MINBPC(enc, p);
                    815: }
                    816: 
                    817: static int PTRFASTCALL
                    818: big2_isNmstrtMin(const ENCODING *enc, const char *p)
                    819: {
                    820:   return BIG2_IS_NMSTRT_CHAR_MINBPC(enc, p);
                    821: }
                    822: 
                    823: #undef VTABLE
                    824: #define VTABLE VTABLE1, big2_toUtf8, big2_toUtf16
                    825: 
                    826: #else /* not XML_MIN_SIZE */
                    827: 
                    828: #undef PREFIX
                    829: #define PREFIX(ident) big2_ ## ident
                    830: #define MINBPC(enc) 2
                    831: /* CHAR_MATCHES is guaranteed to have MINBPC bytes available. */
                    832: #define BYTE_TYPE(enc, p) BIG2_BYTE_TYPE(enc, p)
                    833: #define BYTE_TO_ASCII(enc, p) BIG2_BYTE_TO_ASCII(enc, p)
                    834: #define CHAR_MATCHES(enc, p, c) BIG2_CHAR_MATCHES(enc, p, c)
                    835: #define IS_NAME_CHAR(enc, p, n) 0
                    836: #define IS_NAME_CHAR_MINBPC(enc, p) BIG2_IS_NAME_CHAR_MINBPC(enc, p)
                    837: #define IS_NMSTRT_CHAR(enc, p, n) (0)
                    838: #define IS_NMSTRT_CHAR_MINBPC(enc, p) BIG2_IS_NMSTRT_CHAR_MINBPC(enc, p)
                    839: 
                    840: #define XML_TOK_IMPL_C
                    841: #include "xmltok_impl.c"
                    842: #undef XML_TOK_IMPL_C
                    843: 
                    844: #undef MINBPC
                    845: #undef BYTE_TYPE
                    846: #undef BYTE_TO_ASCII
                    847: #undef CHAR_MATCHES
                    848: #undef IS_NAME_CHAR
                    849: #undef IS_NAME_CHAR_MINBPC
                    850: #undef IS_NMSTRT_CHAR
                    851: #undef IS_NMSTRT_CHAR_MINBPC
                    852: #undef IS_INVALID_CHAR
                    853: 
                    854: #endif /* not XML_MIN_SIZE */
                    855: 
                    856: #ifdef XML_NS
                    857: 
                    858: static const struct normal_encoding big2_encoding_ns = {
                    859:   { VTABLE, 2, 0,
                    860: #if BYTEORDER == 4321
                    861:   1
                    862: #else
                    863:   0
                    864: #endif
                    865:   },
                    866:   {
                    867: #include "asciitab.h"
                    868: #include "latin1tab.h"
                    869:   },
                    870:   STANDARD_VTABLE(big2_)
                    871: };
                    872: 
                    873: #endif
                    874: 
                    875: static const struct normal_encoding big2_encoding = {
                    876:   { VTABLE, 2, 0,
                    877: #if BYTEORDER == 4321
                    878:   1
                    879: #else
                    880:   0
                    881: #endif
                    882:   },
                    883:   {
                    884: #define BT_COLON BT_NMSTRT
                    885: #include "asciitab.h"
                    886: #undef BT_COLON
                    887: #include "latin1tab.h"
                    888:   },
                    889:   STANDARD_VTABLE(big2_)
                    890: };
                    891: 
                    892: #if BYTEORDER != 1234
                    893: 
                    894: #ifdef XML_NS
                    895: 
                    896: static const struct normal_encoding internal_big2_encoding_ns = {
                    897:   { VTABLE, 2, 0, 1 },
                    898:   {
                    899: #include "iasciitab.h"
                    900: #include "latin1tab.h"
                    901:   },
                    902:   STANDARD_VTABLE(big2_)
                    903: };
                    904: 
                    905: #endif
                    906: 
                    907: static const struct normal_encoding internal_big2_encoding = {
                    908:   { VTABLE, 2, 0, 1 },
                    909:   {
                    910: #define BT_COLON BT_NMSTRT
                    911: #include "iasciitab.h"
                    912: #undef BT_COLON
                    913: #include "latin1tab.h"
                    914:   },
                    915:   STANDARD_VTABLE(big2_)
                    916: };
                    917: 
                    918: #endif
                    919: 
                    920: #undef PREFIX
                    921: 
                    922: static int FASTCALL
                    923: streqci(const char *s1, const char *s2)
                    924: {
                    925:   for (;;) {
                    926:     char c1 = *s1++;
                    927:     char c2 = *s2++;
                    928:     if (ASCII_a <= c1 && c1 <= ASCII_z)
                    929:       c1 += ASCII_A - ASCII_a;
                    930:     if (ASCII_a <= c2 && c2 <= ASCII_z)
                    931:       c2 += ASCII_A - ASCII_a;
                    932:     if (c1 != c2)
                    933:       return 0;
                    934:     if (!c1)
                    935:       break;
                    936:   }
                    937:   return 1;
                    938: }
                    939: 
                    940: static void PTRCALL
                    941: initUpdatePosition(const ENCODING *enc, const char *ptr,
                    942:                    const char *end, POSITION *pos)
                    943: {
                    944:   normal_updatePosition(&utf8_encoding.enc, ptr, end, pos);
                    945: }
                    946: 
                    947: static int
                    948: toAscii(const ENCODING *enc, const char *ptr, const char *end)
                    949: {
                    950:   char buf[1];
                    951:   char *p = buf;
                    952:   XmlUtf8Convert(enc, &ptr, end, &p, p + 1);
                    953:   if (p == buf)
                    954:     return -1;
                    955:   else
                    956:     return buf[0];
                    957: }
                    958: 
                    959: static int FASTCALL
                    960: isSpace(int c)
                    961: {
                    962:   switch (c) {
                    963:   case 0x20:
                    964:   case 0xD:
                    965:   case 0xA:
                    966:   case 0x9:
                    967:     return 1;
                    968:   }
                    969:   return 0;
                    970: }
                    971: 
                    972: /* Return 1 if there's just optional white space or there's an S
                    973:    followed by name=val.
                    974: */
                    975: static int
                    976: parsePseudoAttribute(const ENCODING *enc,
                    977:                      const char *ptr,
                    978:                      const char *end,
                    979:                      const char **namePtr,
                    980:                      const char **nameEndPtr,
                    981:                      const char **valPtr,
                    982:                      const char **nextTokPtr)
                    983: {
                    984:   int c;
                    985:   char open;
                    986:   if (ptr == end) {
                    987:     *namePtr = NULL;
                    988:     return 1;
                    989:   }
                    990:   if (!isSpace(toAscii(enc, ptr, end))) {
                    991:     *nextTokPtr = ptr;
                    992:     return 0;
                    993:   }
                    994:   do {
                    995:     ptr += enc->minBytesPerChar;
                    996:   } while (isSpace(toAscii(enc, ptr, end)));
                    997:   if (ptr == end) {
                    998:     *namePtr = NULL;
                    999:     return 1;
                   1000:   }
                   1001:   *namePtr = ptr;
                   1002:   for (;;) {
                   1003:     c = toAscii(enc, ptr, end);
                   1004:     if (c == -1) {
                   1005:       *nextTokPtr = ptr;
                   1006:       return 0;
                   1007:     }
                   1008:     if (c == ASCII_EQUALS) {
                   1009:       *nameEndPtr = ptr;
                   1010:       break;
                   1011:     }
                   1012:     if (isSpace(c)) {
                   1013:       *nameEndPtr = ptr;
                   1014:       do {
                   1015:         ptr += enc->minBytesPerChar;
                   1016:       } while (isSpace(c = toAscii(enc, ptr, end)));
                   1017:       if (c != ASCII_EQUALS) {
                   1018:         *nextTokPtr = ptr;
                   1019:         return 0;
                   1020:       }
                   1021:       break;
                   1022:     }
                   1023:     ptr += enc->minBytesPerChar;
                   1024:   }
                   1025:   if (ptr == *namePtr) {
                   1026:     *nextTokPtr = ptr;
                   1027:     return 0;
                   1028:   }
                   1029:   ptr += enc->minBytesPerChar;
                   1030:   c = toAscii(enc, ptr, end);
                   1031:   while (isSpace(c)) {
                   1032:     ptr += enc->minBytesPerChar;
                   1033:     c = toAscii(enc, ptr, end);
                   1034:   }
                   1035:   if (c != ASCII_QUOT && c != ASCII_APOS) {
                   1036:     *nextTokPtr = ptr;
                   1037:     return 0;
                   1038:   }
                   1039:   open = (char)c;
                   1040:   ptr += enc->minBytesPerChar;
                   1041:   *valPtr = ptr;
                   1042:   for (;; ptr += enc->minBytesPerChar) {
                   1043:     c = toAscii(enc, ptr, end);
                   1044:     if (c == open)
                   1045:       break;
                   1046:     if (!(ASCII_a <= c && c <= ASCII_z)
                   1047:         && !(ASCII_A <= c && c <= ASCII_Z)
                   1048:         && !(ASCII_0 <= c && c <= ASCII_9)
                   1049:         && c != ASCII_PERIOD
                   1050:         && c != ASCII_MINUS
                   1051:         && c != ASCII_UNDERSCORE) {
                   1052:       *nextTokPtr = ptr;
                   1053:       return 0;
                   1054:     }
                   1055:   }
                   1056:   *nextTokPtr = ptr + enc->minBytesPerChar;
                   1057:   return 1;
                   1058: }
                   1059: 
                   1060: static const char KW_version[] = {
                   1061:   ASCII_v, ASCII_e, ASCII_r, ASCII_s, ASCII_i, ASCII_o, ASCII_n, '\0'
                   1062: };
                   1063: 
                   1064: static const char KW_encoding[] = {
                   1065:   ASCII_e, ASCII_n, ASCII_c, ASCII_o, ASCII_d, ASCII_i, ASCII_n, ASCII_g, '\0'
                   1066: };
                   1067: 
                   1068: static const char KW_standalone[] = {
                   1069:   ASCII_s, ASCII_t, ASCII_a, ASCII_n, ASCII_d, ASCII_a, ASCII_l, ASCII_o,
                   1070:   ASCII_n, ASCII_e, '\0'
                   1071: };
                   1072: 
                   1073: static const char KW_yes[] = {
                   1074:   ASCII_y, ASCII_e, ASCII_s,  '\0'
                   1075: };
                   1076: 
                   1077: static const char KW_no[] = {
                   1078:   ASCII_n, ASCII_o,  '\0'
                   1079: };
                   1080: 
                   1081: static int
                   1082: doParseXmlDecl(const ENCODING *(*encodingFinder)(const ENCODING *,
                   1083:                                                  const char *,
                   1084:                                                  const char *),
                   1085:                int isGeneralTextEntity,
                   1086:                const ENCODING *enc,
                   1087:                const char *ptr,
                   1088:                const char *end,
                   1089:                const char **badPtr,
                   1090:                const char **versionPtr,
                   1091:                const char **versionEndPtr,
                   1092:                const char **encodingName,
                   1093:                const ENCODING **encoding,
                   1094:                int *standalone)
                   1095: {
                   1096:   const char *val = NULL;
                   1097:   const char *name = NULL;
                   1098:   const char *nameEnd = NULL;
                   1099:   ptr += 5 * enc->minBytesPerChar;
                   1100:   end -= 2 * enc->minBytesPerChar;
                   1101:   if (!parsePseudoAttribute(enc, ptr, end, &name, &nameEnd, &val, &ptr)
                   1102:       || !name) {
                   1103:     *badPtr = ptr;
                   1104:     return 0;
                   1105:   }
                   1106:   if (!XmlNameMatchesAscii(enc, name, nameEnd, KW_version)) {
                   1107:     if (!isGeneralTextEntity) {
                   1108:       *badPtr = name;
                   1109:       return 0;
                   1110:     }
                   1111:   }
                   1112:   else {
                   1113:     if (versionPtr)
                   1114:       *versionPtr = val;
                   1115:     if (versionEndPtr)
                   1116:       *versionEndPtr = ptr;
                   1117:     if (!parsePseudoAttribute(enc, ptr, end, &name, &nameEnd, &val, &ptr)) {
                   1118:       *badPtr = ptr;
                   1119:       return 0;
                   1120:     }
                   1121:     if (!name) {
                   1122:       if (isGeneralTextEntity) {
                   1123:         /* a TextDecl must have an EncodingDecl */
                   1124:         *badPtr = ptr;
                   1125:         return 0;
                   1126:       }
                   1127:       return 1;
                   1128:     }
                   1129:   }
                   1130:   if (XmlNameMatchesAscii(enc, name, nameEnd, KW_encoding)) {
                   1131:     int c = toAscii(enc, val, end);
                   1132:     if (!(ASCII_a <= c && c <= ASCII_z) && !(ASCII_A <= c && c <= ASCII_Z)) {
                   1133:       *badPtr = val;
                   1134:       return 0;
                   1135:     }
                   1136:     if (encodingName)
                   1137:       *encodingName = val;
                   1138:     if (encoding)
                   1139:       *encoding = encodingFinder(enc, val, ptr - enc->minBytesPerChar);
                   1140:     if (!parsePseudoAttribute(enc, ptr, end, &name, &nameEnd, &val, &ptr)) {
                   1141:       *badPtr = ptr;
                   1142:       return 0;
                   1143:     }
                   1144:     if (!name)
                   1145:       return 1;
                   1146:   }
                   1147:   if (!XmlNameMatchesAscii(enc, name, nameEnd, KW_standalone)
                   1148:       || isGeneralTextEntity) {
                   1149:     *badPtr = name;
                   1150:     return 0;
                   1151:   }
                   1152:   if (XmlNameMatchesAscii(enc, val, ptr - enc->minBytesPerChar, KW_yes)) {
                   1153:     if (standalone)
                   1154:       *standalone = 1;
                   1155:   }
                   1156:   else if (XmlNameMatchesAscii(enc, val, ptr - enc->minBytesPerChar, KW_no)) {
                   1157:     if (standalone)
                   1158:       *standalone = 0;
                   1159:   }
                   1160:   else {
                   1161:     *badPtr = val;
                   1162:     return 0;
                   1163:   }
                   1164:   while (isSpace(toAscii(enc, ptr, end)))
                   1165:     ptr += enc->minBytesPerChar;
                   1166:   if (ptr != end) {
                   1167:     *badPtr = ptr;
                   1168:     return 0;
                   1169:   }
                   1170:   return 1;
                   1171: }
                   1172: 
                   1173: static int FASTCALL
                   1174: checkCharRefNumber(int result)
                   1175: {
                   1176:   switch (result >> 8) {
                   1177:   case 0xD8: case 0xD9: case 0xDA: case 0xDB:
                   1178:   case 0xDC: case 0xDD: case 0xDE: case 0xDF:
                   1179:     return -1;
                   1180:   case 0:
                   1181:     if (latin1_encoding.type[result] == BT_NONXML)
                   1182:       return -1;
                   1183:     break;
                   1184:   case 0xFF:
                   1185:     if (result == 0xFFFE || result == 0xFFFF)
                   1186:       return -1;
                   1187:     break;
                   1188:   }
                   1189:   return result;
                   1190: }
                   1191: 
                   1192: int FASTCALL
                   1193: XmlUtf8Encode(int c, char *buf)
                   1194: {
                   1195:   enum {
                   1196:     /* minN is minimum legal resulting value for N byte sequence */
                   1197:     min2 = 0x80,
                   1198:     min3 = 0x800,
                   1199:     min4 = 0x10000
                   1200:   };
                   1201: 
                   1202:   if (c < 0)
                   1203:     return 0;
                   1204:   if (c < min2) {
                   1205:     buf[0] = (char)(c | UTF8_cval1);
                   1206:     return 1;
                   1207:   }
                   1208:   if (c < min3) {
                   1209:     buf[0] = (char)((c >> 6) | UTF8_cval2);
                   1210:     buf[1] = (char)((c & 0x3f) | 0x80);
                   1211:     return 2;
                   1212:   }
                   1213:   if (c < min4) {
                   1214:     buf[0] = (char)((c >> 12) | UTF8_cval3);
                   1215:     buf[1] = (char)(((c >> 6) & 0x3f) | 0x80);
                   1216:     buf[2] = (char)((c & 0x3f) | 0x80);
                   1217:     return 3;
                   1218:   }
                   1219:   if (c < 0x110000) {
                   1220:     buf[0] = (char)((c >> 18) | UTF8_cval4);
                   1221:     buf[1] = (char)(((c >> 12) & 0x3f) | 0x80);
                   1222:     buf[2] = (char)(((c >> 6) & 0x3f) | 0x80);
                   1223:     buf[3] = (char)((c & 0x3f) | 0x80);
                   1224:     return 4;
                   1225:   }
                   1226:   return 0;
                   1227: }
                   1228: 
                   1229: int FASTCALL
                   1230: XmlUtf16Encode(int charNum, unsigned short *buf)
                   1231: {
                   1232:   if (charNum < 0)
                   1233:     return 0;
                   1234:   if (charNum < 0x10000) {
                   1235:     buf[0] = (unsigned short)charNum;
                   1236:     return 1;
                   1237:   }
                   1238:   if (charNum < 0x110000) {
                   1239:     charNum -= 0x10000;
                   1240:     buf[0] = (unsigned short)((charNum >> 10) + 0xD800);
                   1241:     buf[1] = (unsigned short)((charNum & 0x3FF) + 0xDC00);
                   1242:     return 2;
                   1243:   }
                   1244:   return 0;
                   1245: }
                   1246: 
                   1247: struct unknown_encoding {
                   1248:   struct normal_encoding normal;
                   1249:   CONVERTER convert;
                   1250:   void *userData;
                   1251:   unsigned short utf16[256];
                   1252:   char utf8[256][4];
                   1253: };
                   1254: 
                   1255: #define AS_UNKNOWN_ENCODING(enc)  ((const struct unknown_encoding *) (enc))
                   1256: 
                   1257: int
                   1258: XmlSizeOfUnknownEncoding(void)
                   1259: {
                   1260:   return sizeof(struct unknown_encoding);
                   1261: }
                   1262: 
                   1263: static int PTRFASTCALL
                   1264: unknown_isName(const ENCODING *enc, const char *p)
                   1265: {
                   1266:   const struct unknown_encoding *uenc = AS_UNKNOWN_ENCODING(enc);
                   1267:   int c = uenc->convert(uenc->userData, p);
                   1268:   if (c & ~0xFFFF)
                   1269:     return 0;
                   1270:   return UCS2_GET_NAMING(namePages, c >> 8, c & 0xFF);
                   1271: }
                   1272: 
                   1273: static int PTRFASTCALL
                   1274: unknown_isNmstrt(const ENCODING *enc, const char *p)
                   1275: {
                   1276:   const struct unknown_encoding *uenc = AS_UNKNOWN_ENCODING(enc);
                   1277:   int c = uenc->convert(uenc->userData, p);
                   1278:   if (c & ~0xFFFF)
                   1279:     return 0;
                   1280:   return UCS2_GET_NAMING(nmstrtPages, c >> 8, c & 0xFF);
                   1281: }
                   1282: 
                   1283: static int PTRFASTCALL
                   1284: unknown_isInvalid(const ENCODING *enc, const char *p)
                   1285: {
                   1286:   const struct unknown_encoding *uenc = AS_UNKNOWN_ENCODING(enc);
                   1287:   int c = uenc->convert(uenc->userData, p);
                   1288:   return (c & ~0xFFFF) || checkCharRefNumber(c) < 0;
                   1289: }
                   1290: 
                   1291: static void PTRCALL
                   1292: unknown_toUtf8(const ENCODING *enc,
                   1293:                const char **fromP, const char *fromLim,
                   1294:                char **toP, const char *toLim)
                   1295: {
                   1296:   const struct unknown_encoding *uenc = AS_UNKNOWN_ENCODING(enc);
                   1297:   char buf[XML_UTF8_ENCODE_MAX];
                   1298:   for (;;) {
                   1299:     const char *utf8;
                   1300:     int n;
                   1301:     if (*fromP == fromLim)
                   1302:       break;
                   1303:     utf8 = uenc->utf8[(unsigned char)**fromP];
                   1304:     n = *utf8++;
                   1305:     if (n == 0) {
                   1306:       int c = uenc->convert(uenc->userData, *fromP);
                   1307:       n = XmlUtf8Encode(c, buf);
                   1308:       if (n > toLim - *toP)
                   1309:         break;
                   1310:       utf8 = buf;
                   1311:       *fromP += (AS_NORMAL_ENCODING(enc)->type[(unsigned char)**fromP]
                   1312:                  - (BT_LEAD2 - 2));
                   1313:     }
                   1314:     else {
                   1315:       if (n > toLim - *toP)
                   1316:         break;
                   1317:       (*fromP)++;
                   1318:     }
                   1319:     do {
                   1320:       *(*toP)++ = *utf8++;
                   1321:     } while (--n != 0);
                   1322:   }
                   1323: }
                   1324: 
                   1325: static void PTRCALL
                   1326: unknown_toUtf16(const ENCODING *enc,
                   1327:                 const char **fromP, const char *fromLim,
                   1328:                 unsigned short **toP, const unsigned short *toLim)
                   1329: {
                   1330:   const struct unknown_encoding *uenc = AS_UNKNOWN_ENCODING(enc);
                   1331:   while (*fromP != fromLim && *toP != toLim) {
                   1332:     unsigned short c = uenc->utf16[(unsigned char)**fromP];
                   1333:     if (c == 0) {
                   1334:       c = (unsigned short)
                   1335:           uenc->convert(uenc->userData, *fromP);
                   1336:       *fromP += (AS_NORMAL_ENCODING(enc)->type[(unsigned char)**fromP]
                   1337:                  - (BT_LEAD2 - 2));
                   1338:     }
                   1339:     else
                   1340:       (*fromP)++;
                   1341:     *(*toP)++ = c;
                   1342:   }
                   1343: }
                   1344: 
                   1345: ENCODING *
                   1346: XmlInitUnknownEncoding(void *mem,
                   1347:                        int *table,
                   1348:                        CONVERTER convert, 
                   1349:                        void *userData)
                   1350: {
                   1351:   int i;
                   1352:   struct unknown_encoding *e = (struct unknown_encoding *)mem;
                   1353:   for (i = 0; i < (int)sizeof(struct normal_encoding); i++)
                   1354:     ((char *)mem)[i] = ((char *)&latin1_encoding)[i];
                   1355:   for (i = 0; i < 128; i++)
                   1356:     if (latin1_encoding.type[i] != BT_OTHER
                   1357:         && latin1_encoding.type[i] != BT_NONXML
                   1358:         && table[i] != i)
                   1359:       return 0;
                   1360:   for (i = 0; i < 256; i++) {
                   1361:     int c = table[i];
                   1362:     if (c == -1) {
                   1363:       e->normal.type[i] = BT_MALFORM;
                   1364:       /* This shouldn't really get used. */
                   1365:       e->utf16[i] = 0xFFFF;
                   1366:       e->utf8[i][0] = 1;
                   1367:       e->utf8[i][1] = 0;
                   1368:     }
                   1369:     else if (c < 0) {
                   1370:       if (c < -4)
                   1371:         return 0;
                   1372:       e->normal.type[i] = (unsigned char)(BT_LEAD2 - (c + 2));
                   1373:       e->utf8[i][0] = 0;
                   1374:       e->utf16[i] = 0;
                   1375:     }
                   1376:     else if (c < 0x80) {
                   1377:       if (latin1_encoding.type[c] != BT_OTHER
                   1378:           && latin1_encoding.type[c] != BT_NONXML
                   1379:           && c != i)
                   1380:         return 0;
                   1381:       e->normal.type[i] = latin1_encoding.type[c];
                   1382:       e->utf8[i][0] = 1;
                   1383:       e->utf8[i][1] = (char)c;
                   1384:       e->utf16[i] = (unsigned short)(c == 0 ? 0xFFFF : c);
                   1385:     }
                   1386:     else if (checkCharRefNumber(c) < 0) {
                   1387:       e->normal.type[i] = BT_NONXML;
                   1388:       /* This shouldn't really get used. */
                   1389:       e->utf16[i] = 0xFFFF;
                   1390:       e->utf8[i][0] = 1;
                   1391:       e->utf8[i][1] = 0;
                   1392:     }
                   1393:     else {
                   1394:       if (c > 0xFFFF)
                   1395:         return 0;
                   1396:       if (UCS2_GET_NAMING(nmstrtPages, c >> 8, c & 0xff))
                   1397:         e->normal.type[i] = BT_NMSTRT;
                   1398:       else if (UCS2_GET_NAMING(namePages, c >> 8, c & 0xff))
                   1399:         e->normal.type[i] = BT_NAME;
                   1400:       else
                   1401:         e->normal.type[i] = BT_OTHER;
                   1402:       e->utf8[i][0] = (char)XmlUtf8Encode(c, e->utf8[i] + 1);
                   1403:       e->utf16[i] = (unsigned short)c;
                   1404:     }
                   1405:   }
                   1406:   e->userData = userData;
                   1407:   e->convert = convert;
                   1408:   if (convert) {
                   1409:     e->normal.isName2 = unknown_isName;
                   1410:     e->normal.isName3 = unknown_isName;
                   1411:     e->normal.isName4 = unknown_isName;
                   1412:     e->normal.isNmstrt2 = unknown_isNmstrt;
                   1413:     e->normal.isNmstrt3 = unknown_isNmstrt;
                   1414:     e->normal.isNmstrt4 = unknown_isNmstrt;
                   1415:     e->normal.isInvalid2 = unknown_isInvalid;
                   1416:     e->normal.isInvalid3 = unknown_isInvalid;
                   1417:     e->normal.isInvalid4 = unknown_isInvalid;
                   1418:   }
                   1419:   e->normal.enc.utf8Convert = unknown_toUtf8;
                   1420:   e->normal.enc.utf16Convert = unknown_toUtf16;
                   1421:   return &(e->normal.enc);
                   1422: }
                   1423: 
                   1424: /* If this enumeration is changed, getEncodingIndex and encodings
                   1425: must also be changed. */
                   1426: enum {
                   1427:   UNKNOWN_ENC = -1,
                   1428:   ISO_8859_1_ENC = 0,
                   1429:   US_ASCII_ENC,
                   1430:   UTF_8_ENC,
                   1431:   UTF_16_ENC,
                   1432:   UTF_16BE_ENC,
                   1433:   UTF_16LE_ENC,
                   1434:   /* must match encodingNames up to here */
                   1435:   NO_ENC
                   1436: };
                   1437: 
                   1438: static const char KW_ISO_8859_1[] = {
                   1439:   ASCII_I, ASCII_S, ASCII_O, ASCII_MINUS, ASCII_8, ASCII_8, ASCII_5, ASCII_9,
                   1440:   ASCII_MINUS, ASCII_1, '\0'
                   1441: };
                   1442: static const char KW_US_ASCII[] = {
                   1443:   ASCII_U, ASCII_S, ASCII_MINUS, ASCII_A, ASCII_S, ASCII_C, ASCII_I, ASCII_I,
                   1444:   '\0'
                   1445: };
                   1446: static const char KW_UTF_8[] =  {
                   1447:   ASCII_U, ASCII_T, ASCII_F, ASCII_MINUS, ASCII_8, '\0'
                   1448: };
                   1449: static const char KW_UTF_16[] = {
                   1450:   ASCII_U, ASCII_T, ASCII_F, ASCII_MINUS, ASCII_1, ASCII_6, '\0'
                   1451: };
                   1452: static const char KW_UTF_16BE[] = {
                   1453:   ASCII_U, ASCII_T, ASCII_F, ASCII_MINUS, ASCII_1, ASCII_6, ASCII_B, ASCII_E,
                   1454:   '\0'
                   1455: };
                   1456: static const char KW_UTF_16LE[] = {
                   1457:   ASCII_U, ASCII_T, ASCII_F, ASCII_MINUS, ASCII_1, ASCII_6, ASCII_L, ASCII_E,
                   1458:   '\0'
                   1459: };
                   1460: 
                   1461: static int FASTCALL
                   1462: getEncodingIndex(const char *name)
                   1463: {
                   1464:   static const char * const encodingNames[] = {
                   1465:     KW_ISO_8859_1,
                   1466:     KW_US_ASCII,
                   1467:     KW_UTF_8,
                   1468:     KW_UTF_16,
                   1469:     KW_UTF_16BE,
                   1470:     KW_UTF_16LE,
                   1471:   };
                   1472:   int i;
                   1473:   if (name == NULL)
                   1474:     return NO_ENC;
                   1475:   for (i = 0; i < (int)(sizeof(encodingNames)/sizeof(encodingNames[0])); i++)
                   1476:     if (streqci(name, encodingNames[i]))
                   1477:       return i;
                   1478:   return UNKNOWN_ENC;
                   1479: }
                   1480: 
                   1481: /* For binary compatibility, we store the index of the encoding
                   1482:    specified at initialization in the isUtf16 member.
                   1483: */
                   1484: 
                   1485: #define INIT_ENC_INDEX(enc) ((int)(enc)->initEnc.isUtf16)
                   1486: #define SET_INIT_ENC_INDEX(enc, i) ((enc)->initEnc.isUtf16 = (char)i)
                   1487: 
                   1488: /* This is what detects the encoding.  encodingTable maps from
                   1489:    encoding indices to encodings; INIT_ENC_INDEX(enc) is the index of
                   1490:    the external (protocol) specified encoding; state is
                   1491:    XML_CONTENT_STATE if we're parsing an external text entity, and
                   1492:    XML_PROLOG_STATE otherwise.
                   1493: */
                   1494: 
                   1495: 
                   1496: static int
                   1497: initScan(const ENCODING * const *encodingTable,
                   1498:          const INIT_ENCODING *enc,
                   1499:          int state,
                   1500:          const char *ptr,
                   1501:          const char *end,
                   1502:          const char **nextTokPtr)
                   1503: {
                   1504:   const ENCODING **encPtr;
                   1505: 
                   1506:   if (ptr == end)
                   1507:     return XML_TOK_NONE;
                   1508:   encPtr = enc->encPtr;
                   1509:   if (ptr + 1 == end) {
                   1510:     /* only a single byte available for auto-detection */
                   1511: #ifndef XML_DTD /* FIXME */
                   1512:     /* a well-formed document entity must have more than one byte */
                   1513:     if (state != XML_CONTENT_STATE)
                   1514:       return XML_TOK_PARTIAL;
                   1515: #endif
                   1516:     /* so we're parsing an external text entity... */
                   1517:     /* if UTF-16 was externally specified, then we need at least 2 bytes */
                   1518:     switch (INIT_ENC_INDEX(enc)) {
                   1519:     case UTF_16_ENC:
                   1520:     case UTF_16LE_ENC:
                   1521:     case UTF_16BE_ENC:
                   1522:       return XML_TOK_PARTIAL;
                   1523:     }
                   1524:     switch ((unsigned char)*ptr) {
                   1525:     case 0xFE:
                   1526:     case 0xFF:
                   1527:     case 0xEF: /* possibly first byte of UTF-8 BOM */
                   1528:       if (INIT_ENC_INDEX(enc) == ISO_8859_1_ENC
                   1529:           && state == XML_CONTENT_STATE)
                   1530:         break;
                   1531:       /* fall through */
                   1532:     case 0x00:
                   1533:     case 0x3C:
                   1534:       return XML_TOK_PARTIAL;
                   1535:     }
                   1536:   }
                   1537:   else {
                   1538:     switch (((unsigned char)ptr[0] << 8) | (unsigned char)ptr[1]) {
                   1539:     case 0xFEFF:
                   1540:       if (INIT_ENC_INDEX(enc) == ISO_8859_1_ENC
                   1541:           && state == XML_CONTENT_STATE)
                   1542:         break;
                   1543:       *nextTokPtr = ptr + 2;
                   1544:       *encPtr = encodingTable[UTF_16BE_ENC];
                   1545:       return XML_TOK_BOM;
                   1546:     /* 00 3C is handled in the default case */
                   1547:     case 0x3C00:
                   1548:       if ((INIT_ENC_INDEX(enc) == UTF_16BE_ENC
                   1549:            || INIT_ENC_INDEX(enc) == UTF_16_ENC)
                   1550:           && state == XML_CONTENT_STATE)
                   1551:         break;
                   1552:       *encPtr = encodingTable[UTF_16LE_ENC];
                   1553:       return XmlTok(*encPtr, state, ptr, end, nextTokPtr);
                   1554:     case 0xFFFE:
                   1555:       if (INIT_ENC_INDEX(enc) == ISO_8859_1_ENC
                   1556:           && state == XML_CONTENT_STATE)
                   1557:         break;
                   1558:       *nextTokPtr = ptr + 2;
                   1559:       *encPtr = encodingTable[UTF_16LE_ENC];
                   1560:       return XML_TOK_BOM;
                   1561:     case 0xEFBB:
                   1562:       /* Maybe a UTF-8 BOM (EF BB BF) */
                   1563:       /* If there's an explicitly specified (external) encoding
                   1564:          of ISO-8859-1 or some flavour of UTF-16
                   1565:          and this is an external text entity,
                   1566:          don't look for the BOM,
                   1567:          because it might be a legal data.
                   1568:       */
                   1569:       if (state == XML_CONTENT_STATE) {
                   1570:         int e = INIT_ENC_INDEX(enc);
                   1571:         if (e == ISO_8859_1_ENC || e == UTF_16BE_ENC
                   1572:             || e == UTF_16LE_ENC || e == UTF_16_ENC)
                   1573:           break;
                   1574:       }
                   1575:       if (ptr + 2 == end)
                   1576:         return XML_TOK_PARTIAL;
                   1577:       if ((unsigned char)ptr[2] == 0xBF) {
                   1578:         *nextTokPtr = ptr + 3;
                   1579:         *encPtr = encodingTable[UTF_8_ENC];
                   1580:         return XML_TOK_BOM;
                   1581:       }
                   1582:       break;
                   1583:     default:
                   1584:       if (ptr[0] == '\0') {
                   1585:         /* 0 isn't a legal data character. Furthermore a document
                   1586:            entity can only start with ASCII characters.  So the only
                   1587:            way this can fail to be big-endian UTF-16 if it it's an
                   1588:            external parsed general entity that's labelled as
                   1589:            UTF-16LE.
                   1590:         */
                   1591:         if (state == XML_CONTENT_STATE && INIT_ENC_INDEX(enc) == UTF_16LE_ENC)
                   1592:           break;
                   1593:         *encPtr = encodingTable[UTF_16BE_ENC];
                   1594:         return XmlTok(*encPtr, state, ptr, end, nextTokPtr);
                   1595:       }
                   1596:       else if (ptr[1] == '\0') {
                   1597:         /* We could recover here in the case:
                   1598:             - parsing an external entity
                   1599:             - second byte is 0
                   1600:             - no externally specified encoding
                   1601:             - no encoding declaration
                   1602:            by assuming UTF-16LE.  But we don't, because this would mean when
                   1603:            presented just with a single byte, we couldn't reliably determine
                   1604:            whether we needed further bytes.
                   1605:         */
                   1606:         if (state == XML_CONTENT_STATE)
                   1607:           break;
                   1608:         *encPtr = encodingTable[UTF_16LE_ENC];
                   1609:         return XmlTok(*encPtr, state, ptr, end, nextTokPtr);
                   1610:       }
                   1611:       break;
                   1612:     }
                   1613:   }
                   1614:   *encPtr = encodingTable[INIT_ENC_INDEX(enc)];
                   1615:   return XmlTok(*encPtr, state, ptr, end, nextTokPtr);
                   1616: }
                   1617: 
                   1618: 
                   1619: #define NS(x) x
                   1620: #define ns(x) x
                   1621: #define XML_TOK_NS_C
                   1622: #include "xmltok_ns.c"
                   1623: #undef XML_TOK_NS_C
                   1624: #undef NS
                   1625: #undef ns
                   1626: 
                   1627: #ifdef XML_NS
                   1628: 
                   1629: #define NS(x) x ## NS
                   1630: #define ns(x) x ## _ns
                   1631: 
                   1632: #define XML_TOK_NS_C
                   1633: #include "xmltok_ns.c"
                   1634: #undef XML_TOK_NS_C
                   1635: 
                   1636: #undef NS
                   1637: #undef ns
                   1638: 
                   1639: ENCODING *
                   1640: XmlInitUnknownEncodingNS(void *mem,
                   1641:                          int *table,
                   1642:                          CONVERTER convert, 
                   1643:                          void *userData)
                   1644: {
                   1645:   ENCODING *enc = XmlInitUnknownEncoding(mem, table, convert, userData);
                   1646:   if (enc)
                   1647:     ((struct normal_encoding *)enc)->type[ASCII_COLON] = BT_COLON;
                   1648:   return enc;
                   1649: }
                   1650: 
                   1651: #endif /* XML_NS */

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>