File:  [ELWIX - Embedded LightWeight unIX -] / embedaddon / expat / lib / xmltok.c
Revision 1.1.1.2 (vendor branch): download - view: text, annotated - select for diffs - revision graph
Sun Jun 15 16:09:43 2014 UTC (10 years, 1 month ago) by misho
Branches: expat, MAIN
CVS tags: v2_1_0, HEAD
expat 2.1.0

    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(__amigaos__)
   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>