Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | RSS feed

  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 */
  1652.