HTMLparser.c
上传用户:sy_wanhua
上传日期:2013-07-25
资源大小:3048k
文件大小:112k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

C/C++

  1. /*
  2.  * HTMLparser.c : an HTML 4.0 non-verifying parser
  3.  *
  4.  * See Copyright for the status of this software.
  5.  *
  6.  * Daniel.Veillard@w3.org
  7.  */
  8. #ifdef WIN32
  9. #include "win32config.h"
  10. #else
  11. #include "config.h"
  12. #endif
  13. #include "xmlversion.h"
  14. #ifdef LIBXML_HTML_ENABLED
  15. #include <stdio.h>
  16. #include <string.h> /* for memset() only */
  17. #ifdef HAVE_CTYPE_H
  18. #include <ctype.h>
  19. #endif
  20. #ifdef HAVE_STDLIB_H
  21. #include <stdlib.h>
  22. #endif
  23. #ifdef HAVE_SYS_STAT_H
  24. #include <sys/stat.h>
  25. #endif
  26. #ifdef HAVE_FCNTL_H
  27. #include <fcntl.h>
  28. #endif
  29. #ifdef HAVE_UNISTD_H
  30. #include <unistd.h>
  31. #endif
  32. #ifdef HAVE_ZLIB_H
  33. #include <zlib.h>
  34. #endif
  35. #include <libxml/xmlmemory.h>
  36. #include <libxml/tree.h>
  37. #include <libxml/HTMLparser.h>
  38. #include <libxml/entities.h>
  39. #include <libxml/encoding.h>
  40. #include <libxml/valid.h>
  41. #include <libxml/parserInternals.h>
  42. #include <libxml/xmlIO.h>
  43. #include "xml-error.h"
  44. #define HTML_MAX_NAMELEN 1000
  45. #define INPUT_CHUNK     50
  46. #define HTML_PARSER_BIG_BUFFER_SIZE 1024
  47. #define HTML_PARSER_BUFFER_SIZE 100
  48. /* #define DEBUG */
  49. /* #define DEBUG_PUSH */
  50. /************************************************************************
  51.  * *
  52.  *  Parser stacks related functions and macros *
  53.  * *
  54.  ************************************************************************/
  55. /*
  56.  * Generic function for accessing stacks in the Parser Context
  57.  */
  58. #define PUSH_AND_POP(scope, type, name)
  59. scope int html##name##Push(htmlParserCtxtPtr ctxt, type value) {
  60.     if (ctxt->name##Nr >= ctxt->name##Max) {
  61. ctxt->name##Max *= 2;
  62.         ctxt->name##Tab = (void *) xmlRealloc(ctxt->name##Tab,
  63.              ctxt->name##Max * sizeof(ctxt->name##Tab[0]));
  64.         if (ctxt->name##Tab == NULL) {
  65.     fprintf(stderr, "realloc failed !n");
  66.     return(0);
  67. }
  68.     }
  69.     ctxt->name##Tab[ctxt->name##Nr] = value;
  70.     ctxt->name = value;
  71.     return(ctxt->name##Nr++);
  72. }
  73. scope type html##name##Pop(htmlParserCtxtPtr ctxt) {
  74.     type ret;
  75.     if (ctxt->name##Nr < 0) return(0);
  76.     ctxt->name##Nr--;
  77.     if (ctxt->name##Nr < 0) return(0);
  78.     if (ctxt->name##Nr > 0)
  79. ctxt->name = ctxt->name##Tab[ctxt->name##Nr - 1];
  80.     else
  81.         ctxt->name = NULL;
  82.     ret = ctxt->name##Tab[ctxt->name##Nr];
  83.     ctxt->name##Tab[ctxt->name##Nr] = 0;
  84.     return(ret);
  85. }
  86. PUSH_AND_POP(extern, xmlNodePtr, node)
  87. PUSH_AND_POP(extern, xmlChar*, name)
  88. /*
  89.  * Macros for accessing the content. Those should be used only by the parser,
  90.  * and not exported.
  91.  *
  92.  * Dirty macros, i.e. one need to make assumption on the context to use them
  93.  *
  94.  *   CUR_PTR return the current pointer to the xmlChar to be parsed.
  95.  *   CUR     returns the current xmlChar value, i.e. a 8 bit value if compiled
  96.  *           in ISO-Latin or UTF-8, and the current 16 bit value if compiled
  97.  *           in UNICODE mode. This should be used internally by the parser
  98.  *           only to compare to ASCII values otherwise it would break when
  99.  *           running with UTF-8 encoding.
  100.  *   NXT(n)  returns the n'th next xmlChar. Same as CUR is should be used only
  101.  *           to compare on ASCII based substring.
  102.  *   UPP(n)  returns the n'th next xmlChar converted to uppercase. Same as CUR
  103.  *           it should be used only to compare on ASCII based substring.
  104.  *   SKIP(n) Skip n xmlChar, and must also be used only to skip ASCII defined
  105.  *           strings within the parser.
  106.  *
  107.  * Clean macros, not dependent of an ASCII context, expect UTF-8 encoding
  108.  *
  109.  *   CURRENT Returns the current char value, with the full decoding of
  110.  *           UTF-8 if we are using this mode. It returns an int.
  111.  *   NEXT    Skip to the next character, this does the proper decoding
  112.  *           in UTF-8 mode. It also pop-up unfinished entities on the fly.
  113.  *   COPY(to) copy one char to *to, increment CUR_PTR and to accordingly
  114.  */
  115. #define CUR ((int) (*ctxt->input->cur))
  116.     
  117. #define UPPER (toupper(*ctxt->input->cur))
  118. #define SKIP(val) ctxt->nbChars += (val),ctxt->input->cur += (val)
  119. #define NXT(val) ctxt->input->cur[(val)]
  120. #define UPP(val) (toupper(ctxt->input->cur[(val)]))
  121. #define CUR_PTR ctxt->input->cur
  122. #define SHRINK  xmlParserInputShrink(ctxt->input)
  123. #define GROW  xmlParserInputGrow(ctxt->input, INPUT_CHUNK)
  124. #define CURRENT ((int) (*ctxt->input->cur))
  125. #define NEXT htmlNextChar(ctxt);
  126. #define SKIP_BLANKS htmlSkipBlankChars(ctxt);
  127. /**
  128.  * htmlNextChar:
  129.  * @ctxt:  the HTML parser context
  130.  *
  131.  * Skip to the next char input char.
  132.  */
  133. void
  134. htmlNextChar(htmlParserCtxtPtr ctxt) {
  135.     if ((*ctxt->input->cur == 0) &&
  136.         (xmlParserInputGrow(ctxt->input, INPUT_CHUNK) <= 0)) {
  137.     xmlPopInput(ctxt);
  138.     } else {
  139.         if (*(ctxt->input->cur) == 'n') {
  140.     ctxt->input->line++; ctxt->input->col = 1;
  141. } else ctxt->input->col++;
  142. ctxt->input->cur++;
  143. ctxt->nbChars++;
  144.         if (*ctxt->input->cur == 0)
  145.     xmlParserInputGrow(ctxt->input, INPUT_CHUNK);
  146.     }
  147. }
  148. /**
  149.  * htmlSkipBlankChars:
  150.  * @ctxt:  the HTML parser context
  151.  *
  152.  * skip all blanks character found at that point in the input streams.
  153.  *
  154.  * Returns the number of space chars skipped
  155.  */
  156. int
  157. htmlSkipBlankChars(xmlParserCtxtPtr ctxt) {
  158.     int res = 0;
  159.     while (IS_BLANK(*(ctxt->input->cur))) {
  160. if ((*ctxt->input->cur == 0) &&
  161.     (xmlParserInputGrow(ctxt->input, INPUT_CHUNK) <= 0)) {
  162. xmlPopInput(ctxt);
  163. } else {
  164.     if (*(ctxt->input->cur) == 'n') {
  165. ctxt->input->line++; ctxt->input->col = 1;
  166.     } else ctxt->input->col++;
  167.     ctxt->input->cur++;
  168.     ctxt->nbChars++;
  169.     if (*ctxt->input->cur == 0)
  170. xmlParserInputGrow(ctxt->input, INPUT_CHUNK);
  171. }
  172. res++;
  173.     }
  174.     return(res);
  175. }
  176. /************************************************************************
  177.  * *
  178.  *  The list of HTML elements and their properties *
  179.  * *
  180.  ************************************************************************/
  181. /*
  182.  *  Start Tag: 1 means the start tag can be ommited
  183.  *  End Tag:   1 means the end tag can be ommited
  184.  *             2 means it's forbidden (empty elements)
  185.  *  Depr:      this element is deprecated
  186.  *  DTD:       1 means that this element is valid only in the Loose DTD
  187.  *             2 means that this element is valid only in the Frameset DTD
  188.  *
  189.  * Name,Start Tag,End Tag,  Empty,  Depr.,    DTD, Description
  190.  */
  191. htmlElemDesc  html40ElementTable[] = {
  192. { "a", 0, 0, 0, 0, 0, "anchor " },
  193. { "abbr", 0, 0, 0, 0, 0, "abbreviated form" },
  194. { "acronym", 0, 0, 0, 0, 0, "" },
  195. { "address", 0, 0, 0, 0, 0, "information on author " },
  196. { "applet", 0, 0, 0, 1, 1, "java applet " },
  197. { "area", 0, 2, 1, 0, 0, "client-side image map area " },
  198. { "b", 0, 0, 0, 0, 0, "bold text style" },
  199. { "base", 0, 2, 1, 0, 0, "document base uri " },
  200. { "basefont", 0, 2, 1, 1, 1, "base font size " },
  201. { "bdo", 0, 0, 0, 0, 0, "i18n bidi over-ride " },
  202. { "big", 0, 0, 0, 0, 0, "large text style" },
  203. { "blockquote", 0, 0, 0, 0, 0, "long quotation " },
  204. { "body", 1, 1, 0, 0, 0, "document body " },
  205. { "br", 0, 2, 1, 0, 0, "forced line break " },
  206. { "button", 0, 0, 0, 0, 0, "push button " },
  207. { "caption", 0, 0, 0, 0, 0, "table caption " },
  208. { "center", 0, 0, 0, 1, 1, "shorthand for div align=center " },
  209. { "cite", 0, 0, 0, 0, 0, "citation" },
  210. { "code", 0, 0, 0, 0, 0, "computer code fragment" },
  211. { "col", 0, 2, 1, 0, 0, "table column " },
  212. { "colgroup", 0, 1, 0, 0, 0, "table column group " },
  213. { "dd", 0, 1, 0, 0, 0, "definition description " },
  214. { "del", 0, 0, 0, 0, 0, "deleted text " },
  215. { "dfn", 0, 0, 0, 0, 0, "instance definition" },
  216. { "dir", 0, 0, 0, 1, 1, "directory list" },
  217. { "div", 0, 0, 0, 0, 0, "generic language/style container"},
  218. { "dl", 0, 0, 0, 0, 0, "definition list " },
  219. { "dt", 0, 1, 0, 0, 0, "definition term " },
  220. { "em", 0, 0, 0, 0, 0, "emphasis" },
  221. { "fieldset", 0, 0, 0, 0, 0, "form control group " },
  222. { "font", 0, 0, 0, 1, 1, "local change to font " },
  223. { "form", 0, 0, 0, 0, 0, "interactive form " },
  224. { "frame", 0, 2, 1, 0, 2, "subwindow " },
  225. { "frameset", 0, 0, 0, 0, 2, "window subdivision" },
  226. { "h1", 0, 0, 0, 0, 0, "heading " },
  227. { "h2", 0, 0, 0, 0, 0, "heading " },
  228. { "h3", 0, 0, 0, 0, 0, "heading " },
  229. { "h4", 0, 0, 0, 0, 0, "heading " },
  230. { "h5", 0, 0, 0, 0, 0, "heading " },
  231. { "h6", 0, 0, 0, 0, 0, "heading " },
  232. { "head", 1, 1, 0, 0, 0, "document head " },
  233. { "hr", 0, 2, 1, 0, 0, "horizontal rule " },
  234. { "html", 1, 1, 0, 0, 0, "document root element " },
  235. { "i", 0, 0, 0, 0, 0, "italic text style" },
  236. { "iframe", 0, 0, 0, 0, 1, "inline subwindow " },
  237. { "img", 0, 2, 1, 0, 0, "embedded image " },
  238. { "input", 0, 2, 1, 0, 0, "form control " },
  239. { "ins", 0, 0, 0, 0, 0, "inserted text" },
  240. { "isindex", 0, 2, 1, 1, 1, "single line prompt " },
  241. { "kbd", 0, 0, 0, 0, 0, "text to be entered by the user" },
  242. { "label", 0, 0, 0, 0, 0, "form field label text " },
  243. { "legend", 0, 0, 0, 0, 0, "fieldset legend " },
  244. { "li", 0, 1, 0, 0, 0, "list item " },
  245. { "link", 0, 2, 1, 0, 0, "a media-independent link " },
  246. { "map", 0, 0, 0, 0, 0, "client-side image map " },
  247. { "menu", 0, 0, 0, 1, 1, "menu list " },
  248. { "meta", 0, 2, 1, 0, 0, "generic metainformation " },
  249. { "noframes", 0, 0, 0, 0, 2, "alternate content container for non frame-based rendering " },
  250. { "noscript", 0, 0, 0, 0, 0, "alternate content container for non script-based rendering " },
  251. { "object", 0, 0, 0, 0, 0, "generic embedded object " },
  252. { "ol", 0, 0, 0, 0, 0, "ordered list " },
  253. { "optgroup", 0, 0, 0, 0, 0, "option group " },
  254. { "option", 0, 1, 0, 0, 0, "selectable choice " },
  255. { "p", 0, 1, 0, 0, 0, "paragraph " },
  256. { "param", 0, 2, 1, 0, 0, "named property value " },
  257. { "pre", 0, 0, 0, 0, 0, "preformatted text " },
  258. { "q", 0, 0, 0, 0, 0, "short inline quotation " },
  259. { "s", 0, 0, 0, 1, 1, "strike-through text style" },
  260. { "samp", 0, 0, 0, 0, 0, "sample program output, scripts, etc." },
  261. { "script", 0, 0, 0, 0, 0, "script statements " },
  262. { "select", 0, 0, 0, 0, 0, "option selector " },
  263. { "small", 0, 0, 0, 0, 0, "small text style" },
  264. { "span", 0, 0, 0, 0, 0, "generic language/style container " },
  265. { "strike", 0, 0, 0, 1, 1, "strike-through text" },
  266. { "strong", 0, 0, 0, 0, 0, "strong emphasis" },
  267. { "style", 0, 0, 0, 0, 0, "style info " },
  268. { "sub", 0, 0, 0, 0, 0, "subscript" },
  269. { "sup", 0, 0, 0, 0, 0, "superscript " },
  270. { "table", 0, 0, 0, 0, 0, "&#160;" },
  271. { "tbody", 1, 1, 0, 0, 0, "table body " },
  272. { "td", 0, 1, 0, 0, 0, "table data cell" },
  273. { "textarea", 0, 0, 0, 0, 0, "multi-line text field " },
  274. { "tfoot", 0, 1, 0, 0, 0, "table footer " },
  275. { "th", 0, 1, 0, 0, 0, "table header cell" },
  276. { "thead", 0, 1, 0, 0, 0, "table header " },
  277. { "title", 0, 0, 0, 0, 0, "document title " },
  278. { "tr", 0, 1, 0, 0, 0, "table row " },
  279. { "tt", 0, 0, 0, 0, 0, "teletype or monospaced text style" },
  280. { "u", 0, 0, 0, 1, 1, "underlined text style" },
  281. { "ul", 0, 0, 0, 0, 0, "unordered list " },
  282. { "var", 0, 0, 0, 0, 0, "instance of a variable or program argument" },
  283. };
  284. /*
  285.  * start tags that imply the end of a current element
  286.  * any tag of each line implies the end of the current element if the type of
  287.  * that element is in the same line
  288.  */
  289. char *htmlEquEnd[] = {
  290. "dt", "dd", "li", "option", NULL,
  291. "h1", "h2", "h3", "h4", "h5", "h6", NULL,
  292. "ol", "menu", "dir", "address", "pre", "listing", "xmp", NULL,
  293. NULL
  294. };
  295. /*
  296.  * acording the HTML DTD, HR should be added to the 2nd line above, as it
  297.  * is not allowed within a H1, H2, H3, etc. But we should tolerate that case
  298.  * because many documents contain rules in headings...
  299.  */
  300. /*
  301.  * start tags that imply the end of current element
  302.  */
  303. char *htmlStartClose[] = {
  304. "form", "form", "p", "hr", "h1", "h2", "h3", "h4", "h5", "h6",
  305. "dl", "ul", "ol", "menu", "dir", "address", "pre",
  306. "listing", "xmp", "head", NULL,
  307. "head", "p", NULL,
  308. "title", "p", NULL,
  309. "body", "head", "style", "link", "title", "p", NULL,
  310. "li", "p", "h1", "h2", "h3", "h4", "h5", "h6", "dl", "address",
  311. "pre", "listing", "xmp", "head", "li", NULL,
  312. "hr", "p", "head", NULL,
  313. "h1", "p", "head", NULL,
  314. "h2", "p", "head", NULL,
  315. "h3", "p", "head", NULL,
  316. "h4", "p", "head", NULL,
  317. "h5", "p", "head", NULL,
  318. "h6", "p", "head", NULL,
  319. "dir", "p", "head", NULL,
  320. "address", "p", "head", "ul", NULL,
  321. "pre", "p", "head", "ul", NULL,
  322. "listing", "p", "head", NULL,
  323. "xmp", "p", "head", NULL,
  324. "blockquote", "p", "head", NULL,
  325. "dl", "p", "dt", "menu", "dir", "address", "pre", "listing",
  326. "xmp", "head", NULL,
  327. "dt", "p", "menu", "dir", "address", "pre", "listing", "xmp",
  328.                 "head", "dd", NULL,
  329. "dd", "p", "menu", "dir", "address", "pre", "listing", "xmp",
  330.                 "head", "dt", NULL,
  331. "ul", "p", "head", "ol", "menu", "dir", "address", "pre",
  332. "listing", "xmp", NULL,
  333. "ol", "p", "head", "ul", NULL,
  334. "menu", "p", "head", "ul", NULL,
  335. "p", "p", "head", "h1", "h2", "h3", "h4", "h5", "h6", NULL,
  336. "div", "p", "head", NULL,
  337. "noscript", "p", "head", NULL,
  338. "center", "font", "b", "i", "p", "head", NULL,
  339. "a", "a", NULL,
  340. "caption", "p", NULL,
  341. "colgroup", "caption", "colgroup", "col", "p", NULL,
  342. "col", "caption", "col", "p", NULL,
  343. "table", "p", "head", "h1", "h2", "h3", "h4", "h5", "h6", "pre",
  344. "listing", "xmp", "a", NULL,
  345. "th", "th", "td", NULL,
  346. "td", "th", "td", "p", NULL,
  347. "tr", "th", "td", "tr", "caption", "col", "colgroup", "p", NULL,
  348. "thead", "caption", "col", "colgroup", NULL,
  349. "tfoot", "th", "td", "tr", "caption", "col", "colgroup", "thead",
  350. "tbody", "p", NULL,
  351. "tbody", "th", "td", "tr", "caption", "col", "colgroup", "thead",
  352. "tfoot", "tbody", "p", NULL,
  353. "optgroup", "option", NULL,
  354. "fieldset", "legend", "p", "head", "h1", "h2", "h3", "h4", "h5", "h6",
  355. "pre", "listing", "xmp", "a", NULL,
  356. NULL
  357. };
  358. static char** htmlStartCloseIndex[100];
  359. static int htmlStartCloseIndexinitialized = 0;
  360. /************************************************************************
  361.  * *
  362.  *  functions to handle HTML specific data *
  363.  * *
  364.  ************************************************************************/
  365. /**
  366.  * htmlInitAutoClose:
  367.  *
  368.  * Initialize the htmlStartCloseIndex for fast lookup of closing tags names.
  369.  *
  370.  */
  371. void
  372. htmlInitAutoClose(void) {
  373.     int index, i = 0;
  374.     if (htmlStartCloseIndexinitialized) return;
  375.     for (index = 0;index < 100;index ++) htmlStartCloseIndex[index] = NULL;
  376.     index = 0;
  377.     while ((htmlStartClose[i] != NULL) && (index < 100 - 1)) {
  378.         htmlStartCloseIndex[index++] = &htmlStartClose[i];
  379. while (htmlStartClose[i] != NULL) i++;
  380. i++;
  381.     }
  382. }
  383. /**
  384.  * htmlTagLookup:
  385.  * @tag:  The tag name
  386.  *
  387.  * Lookup the HTML tag in the ElementTable
  388.  *
  389.  * Returns the related htmlElemDescPtr or NULL if not found.
  390.  */
  391. htmlElemDescPtr
  392. htmlTagLookup(const xmlChar *tag) {
  393.     int i = 0;
  394.     for (i = 0; i < (sizeof(html40ElementTable) /
  395.                      sizeof(html40ElementTable[0]));i++) {
  396.         if (!xmlStrcmp(tag, BAD_CAST html40ElementTable[i].name))
  397.     return(&html40ElementTable[i]);
  398.     }
  399.     return(NULL);
  400. }
  401. /**
  402.  * htmlCheckAutoClose:
  403.  * @new:  The new tag name
  404.  * @old:  The old tag name
  405.  *
  406.  * Checks wether the new tag is one of the registered valid tags for closing old.
  407.  * Initialize the htmlStartCloseIndex for fast lookup of closing tags names.
  408.  *
  409.  * Returns 0 if no, 1 if yes.
  410.  */
  411. int
  412. htmlCheckAutoClose(const xmlChar *new, const xmlChar *old) {
  413.     int i, index;
  414.     char **close;
  415.     if (htmlStartCloseIndexinitialized == 0) htmlInitAutoClose();
  416.     /* inefficient, but not a big deal */
  417.     for (index = 0; index < 100;index++) {
  418.         close = htmlStartCloseIndex[index];
  419. if (close == NULL) return(0);
  420. if (!xmlStrcmp(BAD_CAST *close, new)) break;
  421.     }
  422.     i = close - htmlStartClose;
  423.     i++;
  424.     while (htmlStartClose[i] != NULL) {
  425.         if (!xmlStrcmp(BAD_CAST htmlStartClose[i], old)) {
  426.     return(1);
  427. }
  428. i++;
  429.     }
  430.     return(0);
  431. }
  432. /**
  433.  * htmlAutoClose:
  434.  * @ctxt:  an HTML parser context
  435.  * @new:  The new tag name
  436.  *
  437.  * The HTmL DtD allows a tag to implicitely close other tags.
  438.  * The list is kept in htmlStartClose array. This function is
  439.  * called when a new tag has been detected and generates the
  440.  * appropriates closes if possible/needed.
  441.  */
  442. void
  443. htmlAutoClose(htmlParserCtxtPtr ctxt, const xmlChar *new) {
  444.     xmlChar *oldname;
  445.     while ((ctxt->name != NULL) && 
  446.            (htmlCheckAutoClose(new, ctxt->name))) {
  447. #ifdef DEBUG
  448. fprintf(stderr,"htmlAutoClose: %s closes %sn", new, ctxt->name);
  449. #endif
  450. if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  451.     ctxt->sax->endElement(ctxt->userData, ctxt->name);
  452. oldname = htmlnamePop(ctxt);
  453. if (oldname != NULL) {
  454. #ifdef DEBUG
  455.     fprintf(stderr,"htmlAutoClose: popped %sn", oldname);
  456. #endif
  457.     xmlFree(oldname);
  458.         }
  459.     }
  460. }
  461. /**
  462.  * htmlAutoCloseTag:
  463.  * @doc:  the HTML document
  464.  * @name:  The tag name
  465.  * @elem:  the HTML element
  466.  *
  467.  * The HTmL DtD allows a tag to implicitely close other tags.
  468.  * The list is kept in htmlStartClose array. This function checks
  469.  * if the element or one of it's children would autoclose the
  470.  * given tag.
  471.  *
  472.  * Returns 1 if autoclose, 0 otherwise
  473.  */
  474. int
  475. htmlAutoCloseTag(htmlDocPtr doc, const xmlChar *name, htmlNodePtr elem) {
  476.     htmlNodePtr child;
  477.     if (elem == NULL) return(1);
  478.     if (!xmlStrcmp(name, elem->name)) return(0);
  479.     if (htmlCheckAutoClose(elem->name, name)) return(1);
  480.     child = elem->children;
  481.     while (child != NULL) {
  482.         if (htmlAutoCloseTag(doc, name, child)) return(1);
  483. child = child->next;
  484.     }
  485.     return(0);
  486. }
  487. /**
  488.  * htmlIsAutoClosed:
  489.  * @doc:  the HTML document
  490.  * @elem:  the HTML element
  491.  *
  492.  * The HTmL DtD allows a tag to implicitely close other tags.
  493.  * The list is kept in htmlStartClose array. This function checks
  494.  * if a tag is autoclosed by one of it's child
  495.  *
  496.  * Returns 1 if autoclosed, 0 otherwise
  497.  */
  498. int
  499. htmlIsAutoClosed(htmlDocPtr doc, htmlNodePtr elem) {
  500.     htmlNodePtr child;
  501.     if (elem == NULL) return(1);
  502.     child = elem->children;
  503.     while (child != NULL) {
  504. if (htmlAutoCloseTag(doc, elem->name, child)) return(1);
  505. child = child->next;
  506.     }
  507.     return(0);
  508. }
  509. /**
  510.  * htmlAutoCloseOnClose:
  511.  * @ctxt:  an HTML parser context
  512.  * @new:  The new tag name
  513.  *
  514.  * The HTmL DtD allows an ending tag to implicitely close other tags.
  515.  */
  516. void
  517. htmlAutoCloseOnClose(htmlParserCtxtPtr ctxt, const xmlChar *new) {
  518.     htmlElemDescPtr info;
  519.     xmlChar *oldname;
  520.     int i;
  521. #ifdef DEBUG
  522.     fprintf(stderr,"Close of %s stack: %d elementsn", new, ctxt->nameNr);
  523.     for (i = 0;i < ctxt->nameNr;i++) 
  524.         fprintf(stderr,"%d : %sn", i, ctxt->nameTab[i]);
  525. #endif
  526.     for (i = (ctxt->nameNr - 1);i >= 0;i--) {
  527.         if (!xmlStrcmp(new, ctxt->nameTab[i])) break;
  528.     }
  529.     if (i < 0) return;
  530.     while (xmlStrcmp(new, ctxt->name)) {
  531. info = htmlTagLookup(ctxt->name);
  532. if ((info == NULL) || (info->endTag == 1)) {
  533. #ifdef DEBUG
  534.     fprintf(stderr,"htmlAutoCloseOnClose: %s closes %sn", new, ctxt->name);
  535. #endif
  536.         } else {
  537.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  538. ctxt->sax->error(ctxt->userData,
  539.  "Opening and ending tag mismatch: %s and %sn",
  540.                  new, ctxt->name);
  541.     ctxt->wellFormed = 0;
  542. }
  543. if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  544.     ctxt->sax->endElement(ctxt->userData, ctxt->name);
  545. oldname = htmlnamePop(ctxt);
  546. if (oldname != NULL) {
  547. #ifdef DEBUG
  548.     fprintf(stderr,"htmlAutoCloseOnClose: popped %sn", oldname);
  549. #endif
  550.     xmlFree(oldname);
  551. }
  552.     }
  553. }
  554. /************************************************************************
  555.  * *
  556.  *  The list of HTML predefined entities *
  557.  * *
  558.  ************************************************************************/
  559. htmlEntityDesc  html40EntitiesTable[] = {
  560. /*
  561.  * the 4 absolute ones,
  562.  */
  563. { 34, "quot", "quotation mark = APL quote, U+0022 ISOnum" },
  564. { 38, "amp", "ampersand, U+0026 ISOnum" },
  565. { 60, "lt", "less-than sign, U+003C ISOnum" },
  566. { 62, "gt", "greater-than sign, U+003E ISOnum" },
  567. /*
  568.  * A bunch still in the 128-255 range
  569.  * Replacing them depend really on the charset used.
  570.  */
  571. { 39, "apos", "single quote" },
  572. { 160, "nbsp", "no-break space = non-breaking space, U+00A0 ISOnum" },
  573. { 161, "iexcl","inverted exclamation mark, U+00A1 ISOnum" },
  574. { 162, "cent", "cent sign, U+00A2 ISOnum" },
  575. { 163, "pound","pound sign, U+00A3 ISOnum" },
  576. { 164, "curren","currency sign, U+00A4 ISOnum" },
  577. { 165, "yen", "yen sign = yuan sign, U+00A5 ISOnum" },
  578. { 166, "brvbar","broken bar = broken vertical bar, U+00A6 ISOnum" },
  579. { 167, "sect", "section sign, U+00A7 ISOnum" },
  580. { 168, "uml", "diaeresis = spacing diaeresis, U+00A8 ISOdia" },
  581. { 169, "copy", "copyright sign, U+00A9 ISOnum" },
  582. { 170, "ordf", "feminine ordinal indicator, U+00AA ISOnum" },
  583. { 171, "laquo","left-pointing double angle quotation mark = left pointing guillemet, U+00AB ISOnum" },
  584. { 172, "not", "not sign, U+00AC ISOnum" },
  585. { 173, "shy", "soft hyphen = discretionary hyphen, U+00AD ISOnum" },
  586. { 174, "reg", "registered sign = registered trade mark sign, U+00AE ISOnum" },
  587. { 175, "macr", "macron = spacing macron = overline = APL overbar, U+00AF ISOdia" },
  588. { 176, "deg", "degree sign, U+00B0 ISOnum" },
  589. { 177, "plusmn","plus-minus sign = plus-or-minus sign, U+00B1 ISOnum" },
  590. { 178, "sup2", "superscript two = superscript digit two = squared, U+00B2 ISOnum" },
  591. { 179, "sup3", "superscript three = superscript digit three = cubed, U+00B3 ISOnum" },
  592. { 180, "acute","acute accent = spacing acute, U+00B4 ISOdia" },
  593. { 181, "micro","micro sign, U+00B5 ISOnum" },
  594. { 182, "para", "pilcrow sign = paragraph sign, U+00B6 ISOnum" },
  595. { 183, "middot","middle dot = Georgian comma Greek middle dot, U+00B7 ISOnum" },
  596. { 184, "cedil","cedilla = spacing cedilla, U+00B8 ISOdia" },
  597. { 185, "sup1", "superscript one = superscript digit one, U+00B9 ISOnum" },
  598. { 186, "ordm", "masculine ordinal indicator, U+00BA ISOnum" },
  599. { 187, "raquo","right-pointing double angle quotation mark right pointing guillemet, U+00BB ISOnum" },
  600. { 188, "frac14","vulgar fraction one quarter = fraction one quarter, U+00BC ISOnum" },
  601. { 189, "frac12","vulgar fraction one half = fraction one half, U+00BD ISOnum" },
  602. { 190, "frac34","vulgar fraction three quarters = fraction three quarters, U+00BE ISOnum" },
  603. { 191, "iquest","inverted question mark = turned question mark, U+00BF ISOnum" },
  604. { 192, "Agrave","latin capital letter A with grave = latin capital letter A grave, U+00C0 ISOlat1" },
  605. { 193, "Aacute","latin capital letter A with acute, U+00C1 ISOlat1" },
  606. { 194, "Acirc","latin capital letter A with circumflex, U+00C2 ISOlat1" },
  607. { 195, "Atilde","latin capital letter A with tilde, U+00C3 ISOlat1" },
  608. { 196, "Auml", "latin capital letter A with diaeresis, U+00C4 ISOlat1" },
  609. { 197, "Aring","latin capital letter A with ring above = latin capital letter A ring, U+00C5 ISOlat1" },
  610. { 198, "AElig","latin capital letter AE = latin capital ligature AE, U+00C6 ISOlat1" },
  611. { 199, "Ccedil","latin capital letter C with cedilla, U+00C7 ISOlat1" },
  612. { 200, "Egrave","latin capital letter E with grave, U+00C8 ISOlat1" },
  613. { 201, "Eacute","latin capital letter E with acute, U+00C9 ISOlat1" },
  614. { 202, "Ecirc","latin capital letter E with circumflex, U+00CA ISOlat1" },
  615. { 203, "Euml", "latin capital letter E with diaeresis, U+00CB ISOlat1" },
  616. { 204, "Igrave","latin capital letter I with grave, U+00CC ISOlat1" },
  617. { 205, "Iacute","latin capital letter I with acute, U+00CD ISOlat1" },
  618. { 206, "Icirc","latin capital letter I with circumflex, U+00CE ISOlat1" },
  619. { 207, "Iuml", "latin capital letter I with diaeresis, U+00CF ISOlat1" },
  620. { 208, "ETH", "latin capital letter ETH, U+00D0 ISOlat1" },
  621. { 209, "Ntilde","latin capital letter N with tilde, U+00D1 ISOlat1" },
  622. { 210, "Ograve","latin capital letter O with grave, U+00D2 ISOlat1" },
  623. { 211, "Oacute","latin capital letter O with acute, U+00D3 ISOlat1" },
  624. { 212, "Ocirc","latin capital letter O with circumflex, U+00D4 ISOlat1" },
  625. { 213, "Otilde","latin capital letter O with tilde, U+00D5 ISOlat1" },
  626. { 214, "Ouml", "latin capital letter O with diaeresis, U+00D6 ISOlat1" },
  627. { 215, "times","multiplication sign, U+00D7 ISOnum" },
  628. { 216, "Oslash","latin capital letter O with stroke latin capital letter O slash, U+00D8 ISOlat1" },
  629. { 217, "Ugrave","latin capital letter U with grave, U+00D9 ISOlat1" },
  630. { 218, "Uacute","latin capital letter U with acute, U+00DA ISOlat1" },
  631. { 219, "Ucirc","latin capital letter U with circumflex, U+00DB ISOlat1" },
  632. { 220, "Uuml", "latin capital letter U with diaeresis, U+00DC ISOlat1" },
  633. { 221, "Yacute","latin capital letter Y with acute, U+00DD ISOlat1" },
  634. { 222, "THORN","latin capital letter THORN, U+00DE ISOlat1" },
  635. { 223, "szlig","latin small letter sharp s = ess-zed, U+00DF ISOlat1" },
  636. { 224, "agrave","latin small letter a with grave = latin small letter a grave, U+00E0 ISOlat1" },
  637. { 225, "aacute","latin small letter a with acute, U+00E1 ISOlat1" },
  638. { 226, "acirc","latin small letter a with circumflex, U+00E2 ISOlat1" },
  639. { 227, "atilde","latin small letter a with tilde, U+00E3 ISOlat1" },
  640. { 228, "auml", "latin small letter a with diaeresis, U+00E4 ISOlat1" },
  641. { 229, "aring","latin small letter a with ring above = latin small letter a ring, U+00E5 ISOlat1" },
  642. { 230, "aelig","latin small letter ae = latin small ligature ae, U+00E6 ISOlat1" },
  643. { 231, "ccedil","latin small letter c with cedilla, U+00E7 ISOlat1" },
  644. { 232, "egrave","latin small letter e with grave, U+00E8 ISOlat1" },
  645. { 233, "eacute","latin small letter e with acute, U+00E9 ISOlat1" },
  646. { 234, "ecirc","latin small letter e with circumflex, U+00EA ISOlat1" },
  647. { 235, "euml", "latin small letter e with diaeresis, U+00EB ISOlat1" },
  648. { 236, "igrave","latin small letter i with grave, U+00EC ISOlat1" },
  649. { 237, "iacute","latin small letter i with acute, U+00ED ISOlat1" },
  650. { 238, "icirc","latin small letter i with circumflex, U+00EE ISOlat1" },
  651. { 239, "iuml", "latin small letter i with diaeresis, U+00EF ISOlat1" },
  652. { 240, "eth", "latin small letter eth, U+00F0 ISOlat1" },
  653. { 241, "ntilde","latin small letter n with tilde, U+00F1 ISOlat1" },
  654. { 242, "ograve","latin small letter o with grave, U+00F2 ISOlat1" },
  655. { 243, "oacute","latin small letter o with acute, U+00F3 ISOlat1" },
  656. { 244, "ocirc","latin small letter o with circumflex, U+00F4 ISOlat1" },
  657. { 245, "otilde","latin small letter o with tilde, U+00F5 ISOlat1" },
  658. { 246, "ouml", "latin small letter o with diaeresis, U+00F6 ISOlat1" },
  659. { 247, "divide","division sign, U+00F7 ISOnum" },
  660. { 248, "oslash","latin small letter o with stroke, = latin small letter o slash, U+00F8 ISOlat1" },
  661. { 249, "ugrave","latin small letter u with grave, U+00F9 ISOlat1" },
  662. { 250, "uacute","latin small letter u with acute, U+00FA ISOlat1" },
  663. { 251, "ucirc","latin small letter u with circumflex, U+00FB ISOlat1" },
  664. { 252, "uuml", "latin small letter u with diaeresis, U+00FC ISOlat1" },
  665. { 253, "yacute","latin small letter y with acute, U+00FD ISOlat1" },
  666. { 254, "thorn","latin small letter thorn with, U+00FE ISOlat1" },
  667. { 255, "yuml", "latin small letter y with diaeresis, U+00FF ISOlat1" },
  668. /*
  669.  * Anything below should really be kept as entities references
  670.  */
  671. { 402, "fnof", "latin small f with hook = function = florin, U+0192 ISOtech" },
  672. { 913, "Alpha","greek capital letter alpha, U+0391" },
  673. { 914, "Beta", "greek capital letter beta, U+0392" },
  674. { 915, "Gamma","greek capital letter gamma, U+0393 ISOgrk3" },
  675. { 916, "Delta","greek capital letter delta, U+0394 ISOgrk3" },
  676. { 917, "Epsilon","greek capital letter epsilon, U+0395" },
  677. { 918, "Zeta", "greek capital letter zeta, U+0396" },
  678. { 919, "Eta", "greek capital letter eta, U+0397" },
  679. { 920, "Theta","greek capital letter theta, U+0398 ISOgrk3" },
  680. { 921, "Iota", "greek capital letter iota, U+0399" },
  681. { 922, "Kappa","greek capital letter kappa, U+039A" },
  682. { 923, "Lambda""greek capital letter lambda, U+039B ISOgrk3" },
  683. { 924, "Mu", "greek capital letter mu, U+039C" },
  684. { 925, "Nu", "greek capital letter nu, U+039D" },
  685. { 926, "Xi", "greek capital letter xi, U+039E ISOgrk3" },
  686. { 927, "Omicron","greek capital letter omicron, U+039F" },
  687. { 928, "Pi", "greek capital letter pi, U+03A0 ISOgrk3" },
  688. { 929, "Rho", "greek capital letter rho, U+03A1" },
  689. { 931, "Sigma","greek capital letter sigma, U+03A3 ISOgrk3" },
  690. { 932, "Tau", "greek capital letter tau, U+03A4" },
  691. { 933, "Upsilon","greek capital letter upsilon, U+03A5 ISOgrk3" },
  692. { 934, "Phi", "greek capital letter phi, U+03A6 ISOgrk3" },
  693. { 935, "Chi", "greek capital letter chi, U+03A7" },
  694. { 936, "Psi", "greek capital letter psi, U+03A8 ISOgrk3" },
  695. { 937, "Omega","greek capital letter omega, U+03A9 ISOgrk3" },
  696. { 945, "alpha","greek small letter alpha, U+03B1 ISOgrk3" },
  697. { 946, "beta", "greek small letter beta, U+03B2 ISOgrk3" },
  698. { 947, "gamma","greek small letter gamma, U+03B3 ISOgrk3" },
  699. { 948, "delta","greek small letter delta, U+03B4 ISOgrk3" },
  700. { 949, "epsilon","greek small letter epsilon, U+03B5 ISOgrk3" },
  701. { 950, "zeta", "greek small letter zeta, U+03B6 ISOgrk3" },
  702. { 951, "eta", "greek small letter eta, U+03B7 ISOgrk3" },
  703. { 952, "theta","greek small letter theta, U+03B8 ISOgrk3" },
  704. { 953, "iota", "greek small letter iota, U+03B9 ISOgrk3" },
  705. { 954, "kappa","greek small letter kappa, U+03BA ISOgrk3" },
  706. { 955, "lambda","greek small letter lambda, U+03BB ISOgrk3" },
  707. { 956, "mu", "greek small letter mu, U+03BC ISOgrk3" },
  708. { 957, "nu", "greek small letter nu, U+03BD ISOgrk3" },
  709. { 958, "xi", "greek small letter xi, U+03BE ISOgrk3" },
  710. { 959, "omicron","greek small letter omicron, U+03BF NEW" },
  711. { 960, "pi", "greek small letter pi, U+03C0 ISOgrk3" },
  712. { 961, "rho", "greek small letter rho, U+03C1 ISOgrk3" },
  713. { 962, "sigmaf","greek small letter final sigma, U+03C2 ISOgrk3" },
  714. { 963, "sigma","greek small letter sigma, U+03C3 ISOgrk3" },
  715. { 964, "tau", "greek small letter tau, U+03C4 ISOgrk3" },
  716. { 965, "upsilon","greek small letter upsilon, U+03C5 ISOgrk3" },
  717. { 966, "phi", "greek small letter phi, U+03C6 ISOgrk3" },
  718. { 967, "chi", "greek small letter chi, U+03C7 ISOgrk3" },
  719. { 968, "psi", "greek small letter psi, U+03C8 ISOgrk3" },
  720. { 969, "omega","greek small letter omega, U+03C9 ISOgrk3" },
  721. { 977, "thetasym","greek small letter theta symbol, U+03D1 NEW" },
  722. { 978, "upsih","greek upsilon with hook symbol, U+03D2 NEW" },
  723. { 982, "piv", "greek pi symbol, U+03D6 ISOgrk3" },
  724. { 8226, "bull", "bullet = black small circle, U+2022 ISOpub" },
  725. { 8230, "hellip","horizontal ellipsis = three dot leader, U+2026 ISOpub" },
  726. { 8242, "prime","prime = minutes = feet, U+2032 ISOtech" },
  727. { 8243, "Prime","double prime = seconds = inches, U+2033 ISOtech" },
  728. { 8254, "oline","overline = spacing overscore, U+203E NEW" },
  729. { 8260, "frasl","fraction slash, U+2044 NEW" },
  730. { 8472, "weierp","script capital P = power set = Weierstrass p, U+2118 ISOamso" },
  731. { 8465, "image","blackletter capital I = imaginary part, U+2111 ISOamso" },
  732. { 8476, "real", "blackletter capital R = real part symbol, U+211C ISOamso" },
  733. { 8482, "trade","trade mark sign, U+2122 ISOnum" },
  734. { 8501, "alefsym","alef symbol = first transfinite cardinal, U+2135 NEW" },
  735. { 8592, "larr", "leftwards arrow, U+2190 ISOnum" },
  736. { 8593, "uarr", "upwards arrow, U+2191 ISOnum" },
  737. { 8594, "rarr", "rightwards arrow, U+2192 ISOnum" },
  738. { 8595, "darr", "downwards arrow, U+2193 ISOnum" },
  739. { 8596, "harr", "left right arrow, U+2194 ISOamsa" },
  740. { 8629, "crarr","downwards arrow with corner leftwards = carriage return, U+21B5 NEW" },
  741. { 8656, "lArr", "leftwards double arrow, U+21D0 ISOtech" },
  742. { 8657, "uArr", "upwards double arrow, U+21D1 ISOamsa" },
  743. { 8658, "rArr", "rightwards double arrow, U+21D2 ISOtech" },
  744. { 8659, "dArr", "downwards double arrow, U+21D3 ISOamsa" },
  745. { 8660, "hArr", "left right double arrow, U+21D4 ISOamsa" },
  746. { 8704, "forall","for all, U+2200 ISOtech" },
  747. { 8706, "part", "partial differential, U+2202 ISOtech" },
  748. { 8707, "exist","there exists, U+2203 ISOtech" },
  749. { 8709, "empty","empty set = null set = diameter, U+2205 ISOamso" },
  750. { 8711, "nabla","nabla = backward difference, U+2207 ISOtech" },
  751. { 8712, "isin", "element of, U+2208 ISOtech" },
  752. { 8713, "notin","not an element of, U+2209 ISOtech" },
  753. { 8715, "ni", "contains as member, U+220B ISOtech" },
  754. { 8719, "prod", "n-ary product = product sign, U+220F ISOamsb" },
  755. { 8721, "sum", "n-ary sumation, U+2211 ISOamsb" },
  756. { 8722, "minus","minus sign, U+2212 ISOtech" },
  757. { 8727, "lowast","asterisk operator, U+2217 ISOtech" },
  758. { 8730, "radic","square root = radical sign, U+221A ISOtech" },
  759. { 8733, "prop", "proportional to, U+221D ISOtech" },
  760. { 8734, "infin","infinity, U+221E ISOtech" },
  761. { 8736, "ang", "angle, U+2220 ISOamso" },
  762. { 8743, "and", "logical and = wedge, U+2227 ISOtech" },
  763. { 8744, "or", "logical or = vee, U+2228 ISOtech" },
  764. { 8745, "cap", "intersection = cap, U+2229 ISOtech" },
  765. { 8746, "cup", "union = cup, U+222A ISOtech" },
  766. { 8747, "int", "integral, U+222B ISOtech" },
  767. { 8756, "there4","therefore, U+2234 ISOtech" },
  768. { 8764, "sim", "tilde operator = varies with = similar to, U+223C ISOtech" },
  769. { 8773, "cong", "approximately equal to, U+2245 ISOtech" },
  770. { 8776, "asymp","almost equal to = asymptotic to, U+2248 ISOamsr" },
  771. { 8800, "ne", "not equal to, U+2260 ISOtech" },
  772. { 8801, "equiv","identical to, U+2261 ISOtech" },
  773. { 8804, "le", "less-than or equal to, U+2264 ISOtech" },
  774. { 8805, "ge", "greater-than or equal to, U+2265 ISOtech" },
  775. { 8834, "sub", "subset of, U+2282 ISOtech" },
  776. { 8835, "sup", "superset of, U+2283 ISOtech" },
  777. { 8836, "nsub", "not a subset of, U+2284 ISOamsn" },
  778. { 8838, "sube", "subset of or equal to, U+2286 ISOtech" },
  779. { 8839, "supe", "superset of or equal to, U+2287 ISOtech" },
  780. { 8853, "oplus","circled plus = direct sum, U+2295 ISOamsb" },
  781. { 8855, "otimes","circled times = vector product, U+2297 ISOamsb" },
  782. { 8869, "perp", "up tack = orthogonal to = perpendicular, U+22A5 ISOtech" },
  783. { 8901, "sdot", "dot operator, U+22C5 ISOamsb" },
  784. { 8968, "lceil","left ceiling = apl upstile, U+2308 ISOamsc" },
  785. { 8969, "rceil","right ceiling, U+2309 ISOamsc" },
  786. { 8970, "lfloor","left floor = apl downstile, U+230A ISOamsc" },
  787. { 8971, "rfloor","right floor, U+230B ISOamsc" },
  788. { 9001, "lang", "left-pointing angle bracket = bra, U+2329 ISOtech" },
  789. { 9002, "rang", "right-pointing angle bracket = ket, U+232A ISOtech" },
  790. { 9674, "loz", "lozenge, U+25CA ISOpub" },
  791. { 9824, "spades","black spade suit, U+2660 ISOpub" },
  792. { 9827, "clubs","black club suit = shamrock, U+2663 ISOpub" },
  793. { 9829, "hearts","black heart suit = valentine, U+2665 ISOpub" },
  794. { 9830, "diams","black diamond suit, U+2666 ISOpub" },
  795. { 338, "OElig","latin capital ligature OE, U+0152 ISOlat2" },
  796. { 339, "oelig","latin small ligature oe, U+0153 ISOlat2" },
  797. { 352, "Scaron","latin capital letter S with caron, U+0160 ISOlat2" },
  798. { 353, "scaron","latin small letter s with caron, U+0161 ISOlat2" },
  799. { 376, "Yuml", "latin capital letter Y with diaeresis, U+0178 ISOlat2" },
  800. { 710, "circ", "modifier letter circumflex accent, U+02C6 ISOpub" },
  801. { 732, "tilde","small tilde, U+02DC ISOdia" },
  802. { 8194, "ensp", "en space, U+2002 ISOpub" },
  803. { 8195, "emsp", "em space, U+2003 ISOpub" },
  804. { 8201, "thinsp","thin space, U+2009 ISOpub" },
  805. { 8204, "zwnj", "zero width non-joiner, U+200C NEW RFC 2070" },
  806. { 8205, "zwj", "zero width joiner, U+200D NEW RFC 2070" },
  807. { 8206, "lrm", "left-to-right mark, U+200E NEW RFC 2070" },
  808. { 8207, "rlm", "right-to-left mark, U+200F NEW RFC 2070" },
  809. { 8211, "ndash","en dash, U+2013 ISOpub" },
  810. { 8212, "mdash","em dash, U+2014 ISOpub" },
  811. { 8216, "lsquo","left single quotation mark, U+2018 ISOnum" },
  812. { 8217, "rsquo","right single quotation mark, U+2019 ISOnum" },
  813. { 8218, "sbquo","single low-9 quotation mark, U+201A NEW" },
  814. { 8220, "ldquo","left double quotation mark, U+201C ISOnum" },
  815. { 8221, "rdquo","right double quotation mark, U+201D ISOnum" },
  816. { 8222, "bdquo","double low-9 quotation mark, U+201E NEW" },
  817. { 8224, "dagger","dagger, U+2020 ISOpub" },
  818. { 8225, "Dagger","double dagger, U+2021 ISOpub" },
  819. { 8240, "permil","per mille sign, U+2030 ISOtech" },
  820. { 8249, "lsaquo","single left-pointing angle quotation mark, U+2039 ISO proposed" },
  821. { 8250, "rsaquo","single right-pointing angle quotation mark, U+203A ISO proposed" },
  822. { 8364, "euro", "euro sign, U+20AC NEW" }
  823. };
  824. /************************************************************************
  825.  * *
  826.  * Commodity functions to handle entities *
  827.  * *
  828.  ************************************************************************/
  829. /*
  830.  * Macro used to grow the current buffer.
  831.  */
  832. #define growBuffer(buffer) {
  833.     buffer##_size *= 2;
  834.     buffer = (xmlChar *) xmlRealloc(buffer, buffer##_size * sizeof(xmlChar));
  835.     if (buffer == NULL) {
  836. perror("realloc failed");
  837. return(NULL);
  838.     }
  839. }
  840. /**
  841.  * htmlEntityLookup:
  842.  * @name: the entity name
  843.  *
  844.  * Lookup the given entity in EntitiesTable
  845.  *
  846.  * TODO: the linear scan is really ugly, an hash table is really needed.
  847.  *
  848.  * Returns the associated htmlEntityDescPtr if found, NULL otherwise.
  849.  */
  850. htmlEntityDescPtr
  851. htmlEntityLookup(const xmlChar *name) {
  852.     int i;
  853.     for (i = 0;i < (sizeof(html40EntitiesTable)/
  854.                     sizeof(html40EntitiesTable[0]));i++) {
  855.         if (!xmlStrcmp(name, BAD_CAST html40EntitiesTable[i].name)) {
  856. #ifdef DEBUG
  857.             fprintf(stderr,"Found entity %sn", name);
  858. #endif
  859.             return(&html40EntitiesTable[i]);
  860. }
  861.     }
  862.     return(NULL);
  863. }
  864. /**
  865.  * htmlDecodeEntities:
  866.  * @ctxt:  the parser context
  867.  * @len:  the len to decode (in bytes !), -1 for no size limit
  868.  * @end:  an end marker xmlChar, 0 if none
  869.  * @end2:  an end marker xmlChar, 0 if none
  870.  * @end3:  an end marker xmlChar, 0 if none
  871.  *
  872.  * Subtitute the HTML entities by their value
  873.  *
  874.  * DEPRECATED !!!!
  875.  *
  876.  * Returns A newly allocated string with the substitution done. The caller
  877.  *      must deallocate it !
  878.  */
  879. xmlChar *
  880. htmlDecodeEntities(htmlParserCtxtPtr ctxt, int len,
  881.                   xmlChar end, xmlChar  end2, xmlChar end3) {
  882.     xmlChar *buffer = NULL;
  883.     int buffer_size = 0;
  884.     xmlChar *out = NULL;
  885.     xmlChar *name = NULL;
  886.     xmlChar *cur = NULL;
  887.     htmlEntityDescPtr ent;
  888.     int nbchars = 0;
  889.     unsigned int max = (unsigned int) len;
  890.     /*
  891.      * allocate a translation buffer.
  892.      */
  893.     buffer_size = HTML_PARSER_BIG_BUFFER_SIZE;
  894.     buffer = (xmlChar *) xmlMalloc(buffer_size * sizeof(xmlChar));
  895.     if (buffer == NULL) {
  896. perror("htmlDecodeEntities: malloc failed");
  897. return(NULL);
  898.     }
  899.     out = buffer;
  900.     /*
  901.      * Ok loop until we reach one of the ending char or a size limit.
  902.      */
  903.     while ((nbchars < max) && (CUR != end) &&
  904.            (CUR != end2) && (CUR != end3)) {
  905.         if (CUR == '&') {
  906.     if (NXT(1) == '#') {
  907. int val = htmlParseCharRef(ctxt);
  908. /* invalid for UTF-8 variable encoding !!!!! */
  909. *out++ = val;
  910. nbchars += 3; /* !!!! */
  911.     } else {
  912. ent = htmlParseEntityRef(ctxt, &name);
  913. if (name != NULL) {
  914.     if ((ent == NULL) || (ent->value <= 0) ||
  915.         (ent->value >= 255)) {
  916.         *out++ = '&';
  917.         cur = name;
  918. while (*cur != 0) {
  919.     if (out - buffer > buffer_size - 100) {
  920. int index = out - buffer;
  921. growBuffer(buffer);
  922. out = &buffer[index];
  923.     }
  924.     *out++ = *cur++;
  925. }
  926.         *out++ = ';';
  927.     } else {
  928. /* invalid for UTF-8 variable encoding !!!!! */
  929. *out++ = (xmlChar)ent->value;
  930. if (out - buffer > buffer_size - 100) {
  931.     int index = out - buffer;
  932.     growBuffer(buffer);
  933.     out = &buffer[index];
  934. }
  935.     }
  936.     nbchars += 2 + xmlStrlen(name);
  937.     xmlFree(name);
  938. }
  939.     }
  940. } else {
  941.     /*  invalid for UTF-8 , use COPY(out); !!!!! */
  942.     *out++ = CUR;
  943.     nbchars++;
  944.     if (out - buffer > buffer_size - 100) {
  945.       int index = out - buffer;
  946.       
  947.       growBuffer(buffer);
  948.       out = &buffer[index];
  949.     }
  950.     NEXT;
  951. }
  952.     }
  953.     *out++ = 0;
  954.     return(buffer);
  955. }
  956. /************************************************************************
  957.  * *
  958.  * Commodity functions to handle encodings *
  959.  * *
  960.  ************************************************************************/
  961. /**
  962.  * htmlSwitchEncoding:
  963.  * @ctxt:  the parser context
  964.  * @len:  the len of @cur
  965.  *
  966.  * change the input functions when discovering the character encoding
  967.  * of a given entity.
  968.  *
  969.  */
  970. void
  971. htmlSwitchEncoding(htmlParserCtxtPtr ctxt, xmlCharEncoding enc)
  972. {
  973.     switch (enc) {
  974.         case XML_CHAR_ENCODING_ERROR:
  975.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  976.         ctxt->sax->error(ctxt->userData, "encoding unknownn");
  977.     ctxt->wellFormed = 0;
  978.             break;
  979.         case XML_CHAR_ENCODING_NONE:
  980.     /* let's assume it's UTF-8 without the XML decl */
  981.             return;
  982.         case XML_CHAR_ENCODING_UTF8:
  983.     /* default encoding, no conversion should be needed */
  984.             return;
  985.         case XML_CHAR_ENCODING_UTF16LE:
  986.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  987.                 ctxt->sax->error(ctxt->userData,
  988.   "char encoding UTF16 little endian not supportedn");
  989.             break;
  990.         case XML_CHAR_ENCODING_UTF16BE:
  991.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  992.                 ctxt->sax->error(ctxt->userData,
  993.   "char encoding UTF16 big endian not supportedn");
  994.             break;
  995.         case XML_CHAR_ENCODING_UCS4LE:
  996.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  997.                 ctxt->sax->error(ctxt->userData,
  998.   "char encoding USC4 little endian not supportedn");
  999.             break;
  1000.         case XML_CHAR_ENCODING_UCS4BE:
  1001.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1002.                 ctxt->sax->error(ctxt->userData,
  1003.   "char encoding USC4 big endian not supportedn");
  1004.             break;
  1005.         case XML_CHAR_ENCODING_EBCDIC:
  1006.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1007.                 ctxt->sax->error(ctxt->userData,
  1008.   "char encoding EBCDIC not supportedn");
  1009.             break;
  1010.         case XML_CHAR_ENCODING_UCS4_2143:
  1011.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1012.                 ctxt->sax->error(ctxt->userData,
  1013.   "char encoding UCS4 2143 not supportedn");
  1014.             break;
  1015.         case XML_CHAR_ENCODING_UCS4_3412:
  1016.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1017.                 ctxt->sax->error(ctxt->userData,
  1018.   "char encoding UCS4 3412 not supportedn");
  1019.             break;
  1020.         case XML_CHAR_ENCODING_UCS2:
  1021.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1022.                 ctxt->sax->error(ctxt->userData,
  1023.   "char encoding UCS2 not supportedn");
  1024.             break;
  1025.         case XML_CHAR_ENCODING_8859_1:
  1026.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1027.                 ctxt->sax->error(ctxt->userData,
  1028.   "char encoding ISO_8859_1 ISO Latin 1 not supportedn");
  1029.             break;
  1030.         case XML_CHAR_ENCODING_8859_2:
  1031.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1032.                 ctxt->sax->error(ctxt->userData,
  1033.   "char encoding ISO_8859_2 ISO Latin 2 not supportedn");
  1034.             break;
  1035.         case XML_CHAR_ENCODING_8859_3:
  1036.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1037.                 ctxt->sax->error(ctxt->userData,
  1038.   "char encoding ISO_8859_3 not supportedn");
  1039.             break;
  1040.         case XML_CHAR_ENCODING_8859_4:
  1041.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1042.                 ctxt->sax->error(ctxt->userData,
  1043.   "char encoding ISO_8859_4 not supportedn");
  1044.             break;
  1045.         case XML_CHAR_ENCODING_8859_5:
  1046.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1047.                 ctxt->sax->error(ctxt->userData,
  1048.   "char encoding ISO_8859_5 not supportedn");
  1049.             break;
  1050.         case XML_CHAR_ENCODING_8859_6:
  1051.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1052.                 ctxt->sax->error(ctxt->userData,
  1053.   "char encoding ISO_8859_6 not supportedn");
  1054.             break;
  1055.         case XML_CHAR_ENCODING_8859_7:
  1056.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1057.                 ctxt->sax->error(ctxt->userData,
  1058.   "char encoding ISO_8859_7 not supportedn");
  1059.             break;
  1060.         case XML_CHAR_ENCODING_8859_8:
  1061.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1062.                 ctxt->sax->error(ctxt->userData,
  1063.   "char encoding ISO_8859_8 not supportedn");
  1064.             break;
  1065.         case XML_CHAR_ENCODING_8859_9:
  1066.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1067.                 ctxt->sax->error(ctxt->userData,
  1068.   "char encoding ISO_8859_9 not supportedn");
  1069.             break;
  1070.         case XML_CHAR_ENCODING_2022_JP:
  1071.             if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1072.                 ctxt->sax->error(ctxt->userData,
  1073.                   "char encoding ISO-2022-JPnot supportedn");
  1074.             break;
  1075.         case XML_CHAR_ENCODING_SHIFT_JIS:
  1076.             if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1077.                 ctxt->sax->error(ctxt->userData,
  1078.                   "char encoding Shift_JISnot supportedn");
  1079.             break;
  1080.         case XML_CHAR_ENCODING_EUC_JP:
  1081.             if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1082.                 ctxt->sax->error(ctxt->userData,
  1083.                   "char encoding EUC-JPnot supportedn");
  1084.             break;
  1085.     }
  1086. }
  1087. /************************************************************************
  1088.  * *
  1089.  * Commodity functions to handle streams *
  1090.  * *
  1091.  ************************************************************************/
  1092. /**
  1093.  * htmlFreeInputStream:
  1094.  * @input:  an htmlParserInputPtr
  1095.  *
  1096.  * Free up an input stream.
  1097.  */
  1098. void
  1099. htmlFreeInputStream(htmlParserInputPtr input) {
  1100.     if (input == NULL) return;
  1101.     if (input->filename != NULL) xmlFree((char *) input->filename);
  1102.     if (input->directory != NULL) xmlFree((char *) input->directory);
  1103.     if ((input->free != NULL) && (input->base != NULL))
  1104.         input->free((xmlChar *) input->base);
  1105.     if (input->buf != NULL) 
  1106.         xmlFreeParserInputBuffer(input->buf);
  1107.     memset(input, -1, sizeof(htmlParserInput));
  1108.     xmlFree(input);
  1109. }
  1110. /**
  1111.  * htmlNewInputStream:
  1112.  * @ctxt:  an HTML parser context
  1113.  *
  1114.  * Create a new input stream structure
  1115.  * Returns the new input stream or NULL
  1116.  */
  1117. htmlParserInputPtr
  1118. htmlNewInputStream(htmlParserCtxtPtr ctxt) {
  1119.     htmlParserInputPtr input;
  1120.     input = (xmlParserInputPtr) xmlMalloc(sizeof(htmlParserInput));
  1121.     if (input == NULL) {
  1122.         ctxt->errNo = XML_ERR_NO_MEMORY;
  1123. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1124.     ctxt->sax->error(ctxt->userData, 
  1125.                      "malloc: couldn't allocate a new input streamn");
  1126. ctxt->errNo = XML_ERR_NO_MEMORY;
  1127. return(NULL);
  1128.     }
  1129.     input->filename = NULL;
  1130.     input->directory = NULL;
  1131.     input->base = NULL;
  1132.     input->cur = NULL;
  1133.     input->buf = NULL;
  1134.     input->line = 1;
  1135.     input->col = 1;
  1136.     input->buf = NULL;
  1137.     input->free = NULL;
  1138.     input->consumed = 0;
  1139.     input->length = 0;
  1140.     return(input);
  1141. }
  1142. /************************************************************************
  1143.  * *
  1144.  * Commodity functions, cleanup needed ? *
  1145.  * *
  1146.  ************************************************************************/
  1147. /**
  1148.  * areBlanks:
  1149.  * @ctxt:  an HTML parser context
  1150.  * @str:  a xmlChar *
  1151.  * @len:  the size of @str
  1152.  *
  1153.  * Is this a sequence of blank chars that one can ignore ?
  1154.  *
  1155.  * Returns 1 if ignorable 0 otherwise.
  1156.  */
  1157. static int areBlanks(htmlParserCtxtPtr ctxt, const xmlChar *str, int len) {
  1158.     int i;
  1159.     xmlNodePtr lastChild;
  1160.     for (i = 0;i < len;i++)
  1161.         if (!(IS_BLANK(str[i]))) return(0);
  1162.     if (CUR != '<') return(0);
  1163.     if (ctxt->node == NULL) return(0);
  1164.     lastChild = xmlGetLastChild(ctxt->node);
  1165.     if (lastChild == NULL) {
  1166.         if (ctxt->node->content != NULL) return(0);
  1167.     } else if (xmlNodeIsText(lastChild))
  1168.         return(0);
  1169.     return(1);
  1170. }
  1171. /**
  1172.  * htmlHandleEntity:
  1173.  * @ctxt:  an HTML parser context
  1174.  * @entity:  an XML entity pointer.
  1175.  *
  1176.  * Default handling of an HTML entity, call the parser with the
  1177.  * substitution string
  1178.  */
  1179. void
  1180. htmlHandleEntity(htmlParserCtxtPtr ctxt, xmlEntityPtr entity) {
  1181.     int len;
  1182.     if (entity->content == NULL) {
  1183.         if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1184.     ctxt->sax->error(ctxt->userData, "htmlHandleEntity %s: content == NULLn",
  1185.                entity->name);
  1186. ctxt->wellFormed = 0;
  1187.         return;
  1188.     }
  1189.     len = xmlStrlen(entity->content);
  1190.     /*
  1191.      * Just handle the content as a set of chars.
  1192.      */
  1193.     if ((ctxt->sax != NULL) && (ctxt->sax->characters != NULL))
  1194. ctxt->sax->characters(ctxt->userData, entity->content, len);
  1195. }
  1196. /**
  1197.  * htmlNewDoc:
  1198.  * @URI:  URI for the dtd, or NULL
  1199.  * @ExternalID:  the external ID of the DTD, or NULL
  1200.  *
  1201.  * Returns a new document
  1202.  */
  1203. htmlDocPtr
  1204. htmlNewDoc(const xmlChar *URI, const xmlChar *ExternalID) {
  1205.     xmlDocPtr cur;
  1206.     /*
  1207.      * Allocate a new document and fill the fields.
  1208.      */
  1209.     cur = (xmlDocPtr) xmlMalloc(sizeof(xmlDoc));
  1210.     if (cur == NULL) {
  1211.         fprintf(stderr, "xmlNewDoc : malloc failedn");
  1212. return(NULL);
  1213.     }
  1214.     memset(cur, 0, sizeof(xmlDoc));
  1215.     cur->type = XML_HTML_DOCUMENT_NODE;
  1216.     cur->version = NULL;
  1217.     cur->intSubset = NULL;
  1218.     if ((ExternalID == NULL) &&
  1219. (URI == NULL))
  1220. xmlCreateIntSubset(cur, BAD_CAST "HTML",
  1221.     BAD_CAST "-//W3C//DTD HTML 4.0 Transitional//EN",
  1222.     BAD_CAST "http://www.w3.org/TR/REC-html40/loose.dtd");
  1223.     else
  1224. xmlCreateIntSubset(cur, BAD_CAST "HTML", ExternalID, URI);
  1225.     cur->name = NULL;
  1226.     cur->children = NULL; 
  1227.     cur->extSubset = NULL;
  1228.     cur->oldNs = NULL;
  1229.     cur->encoding = NULL;
  1230.     cur->standalone = 1;
  1231.     cur->compression = 0;
  1232.     cur->ids = NULL;
  1233.     cur->refs = NULL;
  1234. #ifndef XML_WITHOUT_CORBA
  1235.     cur->_private = NULL;
  1236. #endif
  1237.     return(cur);
  1238. }
  1239. /************************************************************************
  1240.  * *
  1241.  * The parser itself *
  1242.  * Relates to http://www.w3.org/TR/html40 *
  1243.  * *
  1244.  ************************************************************************/
  1245. /************************************************************************
  1246.  * *
  1247.  * The parser itself *
  1248.  * *
  1249.  ************************************************************************/
  1250. /**
  1251.  * htmlParseHTMLName:
  1252.  * @ctxt:  an HTML parser context
  1253.  *
  1254.  * parse an HTML tag or attribute name, note that we convert it to lowercase
  1255.  * since HTML names are not case-sensitive.
  1256.  *
  1257.  * Returns the Tag Name parsed or NULL
  1258.  */
  1259. xmlChar *
  1260. htmlParseHTMLName(htmlParserCtxtPtr ctxt) {
  1261.     xmlChar *ret = NULL;
  1262.     int i = 0;
  1263.     xmlChar loc[HTML_PARSER_BUFFER_SIZE];
  1264.     if (!IS_LETTER(CUR) && (CUR != '_') &&
  1265.         (CUR != ':')) return(NULL);
  1266.     while ((i < HTML_PARSER_BUFFER_SIZE) &&
  1267.            ((IS_LETTER(CUR)) || (IS_DIGIT(CUR)))) {
  1268. if ((CUR >= 'A') && (CUR <= 'Z')) loc[i] = CUR + 0x20;
  1269.         else loc[i] = CUR;
  1270. i++;
  1271. NEXT;
  1272.     }
  1273.     
  1274.     ret = xmlStrndup(loc, i);
  1275.     return(ret);
  1276. }
  1277. /**
  1278.  * htmlParseName:
  1279.  * @ctxt:  an HTML parser context
  1280.  *
  1281.  * parse an HTML name, this routine is case sensistive.
  1282.  *
  1283.  * Returns the Name parsed or NULL
  1284.  */
  1285. xmlChar *
  1286. htmlParseName(htmlParserCtxtPtr ctxt) {
  1287.     xmlChar buf[HTML_MAX_NAMELEN];
  1288.     int len = 0;
  1289.     GROW;
  1290.     if (!IS_LETTER(CUR) && (CUR != '_')) {
  1291. return(NULL);
  1292.     }
  1293.     while ((IS_LETTER(CUR)) || (IS_DIGIT(CUR)) ||
  1294.            (CUR == '.') || (CUR == '-') ||
  1295.    (CUR == '_') || (CUR == ':') || 
  1296.    (IS_COMBINING(CUR)) ||
  1297.    (IS_EXTENDER(CUR))) {
  1298. buf[len++] = CUR;
  1299. NEXT;
  1300. if (len >= HTML_MAX_NAMELEN) {
  1301.     fprintf(stderr, 
  1302.        "htmlParseName: reached HTML_MAX_NAMELEN limitn");
  1303.     while ((IS_LETTER(CUR)) || (IS_DIGIT(CUR)) ||
  1304.    (CUR == '.') || (CUR == '-') ||
  1305.    (CUR == '_') || (CUR == ':') || 
  1306.    (IS_COMBINING(CUR)) ||
  1307.    (IS_EXTENDER(CUR)))
  1308.  NEXT;
  1309.     break;
  1310. }
  1311.     }
  1312.     return(xmlStrndup(buf, len));
  1313. }
  1314. /**
  1315.  * htmlParseHTMLAttribute:
  1316.  * @ctxt:  an HTML parser context
  1317.  * @stop:  a char stop value
  1318.  * 
  1319.  * parse an HTML attribute value till the stop (quote), if
  1320.  * stop is 0 then it stops at the first space
  1321.  *
  1322.  * Returns the attribute parsed or NULL
  1323.  */
  1324. xmlChar *
  1325. htmlParseHTMLAttribute(htmlParserCtxtPtr ctxt, const xmlChar stop) {
  1326. #if 0
  1327.     xmlChar buf[HTML_MAX_NAMELEN];
  1328.     int len = 0;
  1329.     GROW;
  1330.     while ((CUR != 0) && (CUR != stop) && (CUR != '>')) {
  1331. if ((stop == 0) && (IS_BLANK(CUR))) break;
  1332. buf[len++] = CUR;
  1333. NEXT;
  1334. if (len >= HTML_MAX_NAMELEN) {
  1335.     fprintf(stderr, 
  1336.        "htmlParseHTMLAttribute: reached HTML_MAX_NAMELEN limitn");
  1337.     while ((!IS_BLANK(CUR)) && (CUR != '<') &&
  1338.    (CUR != '>') &&
  1339.    (CUR != ''') && (CUR != '"'))
  1340.  NEXT;
  1341.     break;
  1342. }
  1343.     }
  1344.     return(xmlStrndup(buf, len));
  1345. #else    
  1346.     xmlChar *buffer = NULL;
  1347.     int buffer_size = 0;
  1348.     xmlChar *out = NULL;
  1349.     xmlChar *name = NULL;
  1350.     xmlChar *cur = NULL;
  1351.     htmlEntityDescPtr ent;
  1352.     /*
  1353.      * allocate a translation buffer.
  1354.      */
  1355.     buffer_size = HTML_PARSER_BIG_BUFFER_SIZE;
  1356.     buffer = (xmlChar *) xmlMalloc(buffer_size * sizeof(xmlChar));
  1357.     if (buffer == NULL) {
  1358. perror("htmlParseHTMLAttribute: malloc failed");
  1359. return(NULL);
  1360.     }
  1361.     out = buffer;
  1362.     /*
  1363.      * Ok loop until we reach one of the ending chars
  1364.      */
  1365.     while ((CUR != 0) && (CUR != stop) && (CUR != '>')) {
  1366. if ((stop == 0) && (IS_BLANK(CUR))) break;
  1367.         if (CUR == '&') {
  1368.     if (NXT(1) == '#') {
  1369. int val = htmlParseCharRef(ctxt);
  1370. *out++ = val;
  1371.     } else {
  1372. ent = htmlParseEntityRef(ctxt, &name);
  1373. if (name == NULL) {
  1374.     *out++ = '&';
  1375.     if (out - buffer > buffer_size - 100) {
  1376. int index = out - buffer;
  1377. growBuffer(buffer);
  1378. out = &buffer[index];
  1379.     }
  1380. } else if ((ent == NULL) || (ent->value <= 0) ||
  1381.            (ent->value >= 255)) {
  1382.     *out++ = '&';
  1383.     cur = name;
  1384.     while (*cur != 0) {
  1385. if (out - buffer > buffer_size - 100) {
  1386.     int index = out - buffer;
  1387.     growBuffer(buffer);
  1388.     out = &buffer[index];
  1389. }
  1390. *out++ = *cur++;
  1391.     }
  1392.     xmlFree(name);
  1393. } else {
  1394.     *out++ = ent->value;
  1395.     if (out - buffer > buffer_size - 100) {
  1396. int index = out - buffer;
  1397. growBuffer(buffer);
  1398. out = &buffer[index];
  1399.     }
  1400.     xmlFree(name);
  1401. }
  1402.     }
  1403. } else {
  1404.     *out++ = CUR;
  1405.     if (out - buffer > buffer_size - 100) {
  1406.       int index = out - buffer;
  1407.       
  1408.       growBuffer(buffer);
  1409.       out = &buffer[index];
  1410.     }
  1411.     NEXT;
  1412. }
  1413.     }
  1414.     *out++ = 0;
  1415.     return(buffer);
  1416. #endif
  1417. }
  1418. /**
  1419.  * htmlParseNmtoken:
  1420.  * @ctxt:  an HTML parser context
  1421.  * 
  1422.  * parse an HTML Nmtoken.
  1423.  *
  1424.  * Returns the Nmtoken parsed or NULL
  1425.  */
  1426. xmlChar *
  1427. htmlParseNmtoken(htmlParserCtxtPtr ctxt) {
  1428.     xmlChar buf[HTML_MAX_NAMELEN];
  1429.     int len = 0;
  1430.     GROW;
  1431.     while ((IS_LETTER(CUR)) || (IS_DIGIT(CUR)) ||
  1432.            (CUR == '.') || (CUR == '-') ||
  1433.    (CUR == '_') || (CUR == ':') || 
  1434.    (IS_COMBINING(CUR)) ||
  1435.    (IS_EXTENDER(CUR))) {
  1436. buf[len++] = CUR;
  1437. NEXT;
  1438. if (len >= HTML_MAX_NAMELEN) {
  1439.     fprintf(stderr, 
  1440.        "htmlParseNmtoken: reached HTML_MAX_NAMELEN limitn");
  1441.     while ((IS_LETTER(CUR)) || (IS_DIGIT(CUR)) ||
  1442.    (CUR == '.') || (CUR == '-') ||
  1443.    (CUR == '_') || (CUR == ':') || 
  1444.    (IS_COMBINING(CUR)) ||
  1445.    (IS_EXTENDER(CUR)))
  1446.  NEXT;
  1447.     break;
  1448. }
  1449.     }
  1450.     return(xmlStrndup(buf, len));
  1451. }
  1452. /**
  1453.  * htmlParseEntityRef:
  1454.  * @ctxt:  an HTML parser context
  1455.  * @str:  location to store the entity name
  1456.  *
  1457.  * parse an HTML ENTITY references
  1458.  *
  1459.  * [68] EntityRef ::= '&' Name ';'
  1460.  *
  1461.  * Returns the associated htmlEntityDescPtr if found, or NULL otherwise,
  1462.  *         if non-NULL *str will have to be freed by the caller.
  1463.  */
  1464. htmlEntityDescPtr
  1465. htmlParseEntityRef(htmlParserCtxtPtr ctxt, xmlChar **str) {
  1466.     xmlChar *name;
  1467.     htmlEntityDescPtr ent = NULL;
  1468.     *str = NULL;
  1469.     if (CUR == '&') {
  1470.         NEXT;
  1471.         name = htmlParseName(ctxt);
  1472. if (name == NULL) {
  1473.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1474.         ctxt->sax->error(ctxt->userData, "htmlParseEntityRef: no namen");
  1475.     ctxt->wellFormed = 0;
  1476. } else {
  1477.     GROW;
  1478.     if (CUR == ';') {
  1479. *str = name;
  1480. /*
  1481.  * Lookup the entity in the table.
  1482.  */
  1483. ent = htmlEntityLookup(name);
  1484. if (ent != NULL) /* OK that's ugly !!! */
  1485.     NEXT;
  1486.     } else {
  1487. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1488.     ctxt->sax->error(ctxt->userData,
  1489.                      "htmlParseEntityRef: expecting ';'n");
  1490. *str = name;
  1491.     }
  1492. }
  1493.     }
  1494.     return(ent);
  1495. }
  1496. /**
  1497.  * htmlParseAttValue:
  1498.  * @ctxt:  an HTML parser context
  1499.  *
  1500.  * parse a value for an attribute
  1501.  * Note: the parser won't do substitution of entities here, this
  1502.  * will be handled later in xmlStringGetNodeList, unless it was
  1503.  * asked for ctxt->replaceEntities != 0 
  1504.  *
  1505.  * Returns the AttValue parsed or NULL.
  1506.  */
  1507. xmlChar *
  1508. htmlParseAttValue(htmlParserCtxtPtr ctxt) {
  1509.     xmlChar *ret = NULL;
  1510.     if (CUR == '"') {
  1511.         NEXT;
  1512. ret = htmlParseHTMLAttribute(ctxt, '"');
  1513.         if (CUR != '"') {
  1514.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1515. ctxt->sax->error(ctxt->userData, "AttValue: ' expectedn");
  1516.     ctxt->wellFormed = 0;
  1517. } else
  1518.     NEXT;
  1519.     } else if (CUR == ''') {
  1520.         NEXT;
  1521. ret = htmlParseHTMLAttribute(ctxt, ''');
  1522.         if (CUR != ''') {
  1523.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1524. ctxt->sax->error(ctxt->userData, "AttValue: ' expectedn");
  1525.     ctxt->wellFormed = 0;
  1526. } else
  1527.     NEXT;
  1528.     } else {
  1529.         /*
  1530.  * That's an HTMLism, the attribute value may not be quoted
  1531.  */
  1532. ret = htmlParseHTMLAttribute(ctxt, 0);
  1533. if (ret == NULL) {
  1534.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1535. ctxt->sax->error(ctxt->userData, "AttValue: no value foundn");
  1536.     ctxt->wellFormed = 0;
  1537. }
  1538.     }
  1539.     return(ret);
  1540. }
  1541. /**
  1542.  * htmlParseSystemLiteral:
  1543.  * @ctxt:  an HTML parser context
  1544.  * 
  1545.  * parse an HTML Literal
  1546.  *
  1547.  * [11] SystemLiteral ::= ('"' [^"]* '"') | ("'" [^']* "'")
  1548.  *
  1549.  * Returns the SystemLiteral parsed or NULL
  1550.  */
  1551. xmlChar *
  1552. htmlParseSystemLiteral(htmlParserCtxtPtr ctxt) {
  1553.     const xmlChar *q;
  1554.     xmlChar *ret = NULL;
  1555.     if (CUR == '"') {
  1556.         NEXT;
  1557. q = CUR_PTR;
  1558. while ((IS_CHAR(CUR)) && (CUR != '"'))
  1559.     NEXT;
  1560. if (!IS_CHAR(CUR)) {
  1561.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1562.         ctxt->sax->error(ctxt->userData, "Unfinished SystemLiteraln");
  1563.     ctxt->wellFormed = 0;
  1564. } else {
  1565.     ret = xmlStrndup(q, CUR_PTR - q);
  1566.     NEXT;
  1567.         }
  1568.     } else if (CUR == ''') {
  1569.         NEXT;
  1570. q = CUR_PTR;
  1571. while ((IS_CHAR(CUR)) && (CUR != '''))
  1572.     NEXT;
  1573. if (!IS_CHAR(CUR)) {
  1574.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1575.         ctxt->sax->error(ctxt->userData, "Unfinished SystemLiteraln");
  1576.     ctxt->wellFormed = 0;
  1577. } else {
  1578.     ret = xmlStrndup(q, CUR_PTR - q);
  1579.     NEXT;
  1580.         }
  1581.     } else {
  1582. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1583.     ctxt->sax->error(ctxt->userData,
  1584.                      "SystemLiteral " or ' expectedn");
  1585. ctxt->wellFormed = 0;
  1586.     }
  1587.     
  1588.     return(ret);
  1589. }
  1590. /**
  1591.  * htmlParsePubidLiteral:
  1592.  * @ctxt:  an HTML parser context
  1593.  *
  1594.  * parse an HTML public literal
  1595.  *
  1596.  * [12] PubidLiteral ::= '"' PubidChar* '"' | "'" (PubidChar - "'")* "'"
  1597.  *
  1598.  * Returns the PubidLiteral parsed or NULL.
  1599.  */
  1600. xmlChar *
  1601. htmlParsePubidLiteral(htmlParserCtxtPtr ctxt) {
  1602.     const xmlChar *q;
  1603.     xmlChar *ret = NULL;
  1604.     /*
  1605.      * Name ::= (Letter | '_') (NameChar)*
  1606.      */
  1607.     if (CUR == '"') {
  1608.         NEXT;
  1609. q = CUR_PTR;
  1610. while (IS_PUBIDCHAR(CUR)) NEXT;
  1611. if (CUR != '"') {
  1612.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1613.         ctxt->sax->error(ctxt->userData, "Unfinished PubidLiteraln");
  1614.     ctxt->wellFormed = 0;
  1615. } else {
  1616.     ret = xmlStrndup(q, CUR_PTR - q);
  1617.     NEXT;
  1618. }
  1619.     } else if (CUR == ''') {
  1620.         NEXT;
  1621. q = CUR_PTR;
  1622. while ((IS_LETTER(CUR)) && (CUR != '''))
  1623.     NEXT;
  1624. if (!IS_LETTER(CUR)) {
  1625.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1626.         ctxt->sax->error(ctxt->userData, "Unfinished PubidLiteraln");
  1627.     ctxt->wellFormed = 0;
  1628. } else {
  1629.     ret = xmlStrndup(q, CUR_PTR - q);
  1630.     NEXT;
  1631. }
  1632.     } else {
  1633. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1634.     ctxt->sax->error(ctxt->userData, "SystemLiteral " or ' expectedn");
  1635. ctxt->wellFormed = 0;
  1636.     }
  1637.     
  1638.     return(ret);
  1639. }
  1640. /**
  1641.  * htmlParseCharData:
  1642.  * @ctxt:  an HTML parser context
  1643.  * @cdata:  int indicating whether we are within a CDATA section
  1644.  *
  1645.  * parse a CharData section.
  1646.  * if we are within a CDATA section ']]>' marks an end of section.
  1647.  *
  1648.  * [14] CharData ::= [^<&]* - ([^<&]* ']]>' [^<&]*)
  1649.  */
  1650. void
  1651. htmlParseCharData(htmlParserCtxtPtr ctxt, int cdata) {
  1652.     xmlChar *buf = NULL;
  1653.     int len = 0;
  1654.     int size = HTML_PARSER_BUFFER_SIZE;
  1655.     xmlChar q;
  1656.     buf = (xmlChar *) xmlMalloc(size * sizeof(xmlChar));
  1657.     if (buf == NULL) {
  1658. fprintf(stderr, "malloc of %d byte failedn", size);
  1659. return;
  1660.     }
  1661.     q = CUR;
  1662.     while ((IS_CHAR(q)) && (q != '<') &&
  1663.            (q != '&')) {
  1664. if ((q == ']') && (NXT(1) == ']') &&
  1665.     (NXT(2) == '>')) {
  1666.     if (cdata) break;
  1667.     else {
  1668. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1669.     ctxt->sax->error(ctxt->userData,
  1670.        "Sequence ']]>' not allowed in contentn");
  1671. ctxt->wellFormed = 0;
  1672.     }
  1673. }
  1674. if (len + 1 >= size) {
  1675.     size *= 2;
  1676.     buf = xmlRealloc(buf, size * sizeof(xmlChar));
  1677.     if (buf == NULL) {
  1678. fprintf(stderr, "realloc of %d byte failedn", size);
  1679. return;
  1680.     }
  1681. }
  1682. buf[len++] = q;
  1683.         NEXT;
  1684. q = CUR;
  1685.     }
  1686.     if (len == 0) {
  1687. xmlFree(buf);
  1688. return;
  1689.     }
  1690.     /*
  1691.      * Ok the buffer is to be consumed as chars.
  1692.      */
  1693.     if (ctxt->sax != NULL) {
  1694. if (areBlanks(ctxt, buf, len)) {
  1695.     if (ctxt->sax->ignorableWhitespace != NULL)
  1696. ctxt->sax->ignorableWhitespace(ctxt->userData, buf, len);
  1697. } else {
  1698.     if (ctxt->sax->characters != NULL)
  1699. ctxt->sax->characters(ctxt->userData, buf, len);
  1700.         }
  1701.     }
  1702.     xmlFree(buf);
  1703. }
  1704. /**
  1705.  * htmlParseExternalID:
  1706.  * @ctxt:  an HTML parser context
  1707.  * @publicID:  a xmlChar** receiving PubidLiteral
  1708.  * @strict: indicate whether we should restrict parsing to only
  1709.  *          production [75], see NOTE below
  1710.  *
  1711.  * Parse an External ID or a Public ID
  1712.  *
  1713.  * NOTE: Productions [75] and [83] interract badly since [75] can generate
  1714.  *       'PUBLIC' S PubidLiteral S SystemLiteral
  1715.  *
  1716.  * [75] ExternalID ::= 'SYSTEM' S SystemLiteral
  1717.  *                   | 'PUBLIC' S PubidLiteral S SystemLiteral
  1718.  *
  1719.  * [83] PublicID ::= 'PUBLIC' S PubidLiteral
  1720.  *
  1721.  * Returns the function returns SystemLiteral and in the second
  1722.  *                case publicID receives PubidLiteral, is strict is off
  1723.  *                it is possible to return NULL and have publicID set.
  1724.  */
  1725. xmlChar *
  1726. htmlParseExternalID(htmlParserCtxtPtr ctxt, xmlChar **publicID, int strict) {
  1727.     xmlChar *URI = NULL;
  1728.     if ((UPPER == 'S') && (UPP(1) == 'Y') &&
  1729.          (UPP(2) == 'S') && (UPP(3) == 'T') &&
  1730.  (UPP(4) == 'E') && (UPP(5) == 'M')) {
  1731.         SKIP(6);
  1732. if (!IS_BLANK(CUR)) {
  1733.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1734. ctxt->sax->error(ctxt->userData,
  1735.     "Space required after 'SYSTEM'n");
  1736.     ctxt->wellFormed = 0;
  1737. }
  1738.         SKIP_BLANKS;
  1739. URI = htmlParseSystemLiteral(ctxt);
  1740. if (URI == NULL) {
  1741.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1742.         ctxt->sax->error(ctxt->userData,
  1743.           "htmlParseExternalID: SYSTEM, no URIn");
  1744.     ctxt->wellFormed = 0;
  1745.         }
  1746.     } else if ((UPPER == 'P') && (UPP(1) == 'U') &&
  1747.        (UPP(2) == 'B') && (UPP(3) == 'L') &&
  1748.        (UPP(4) == 'I') && (UPP(5) == 'C')) {
  1749.         SKIP(6);
  1750. if (!IS_BLANK(CUR)) {
  1751.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1752. ctxt->sax->error(ctxt->userData,
  1753.     "Space required after 'PUBLIC'n");
  1754.     ctxt->wellFormed = 0;
  1755. }
  1756.         SKIP_BLANKS;
  1757. *publicID = htmlParsePubidLiteral(ctxt);
  1758. if (*publicID == NULL) {
  1759.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1760.         ctxt->sax->error(ctxt->userData, 
  1761.           "htmlParseExternalID: PUBLIC, no Public Identifiern");
  1762.     ctxt->wellFormed = 0;
  1763. }
  1764.         SKIP_BLANKS;
  1765.         if ((CUR == '"') || (CUR == ''')) {
  1766.     URI = htmlParseSystemLiteral(ctxt);
  1767. }
  1768.     }
  1769.     return(URI);
  1770. }
  1771. /**
  1772.  * htmlParseComment:
  1773.  * @ctxt:  an HTML parser context
  1774.  *
  1775.  * Parse an XML (SGML) comment <!-- .... -->
  1776.  *
  1777.  * [15] Comment ::= '<!--' ((Char - '-') | ('-' (Char - '-')))* '-->'
  1778.  */
  1779. void
  1780. htmlParseComment(htmlParserCtxtPtr ctxt) {
  1781.     xmlChar *buf = NULL;
  1782.     int len = 0;
  1783.     int size = HTML_PARSER_BUFFER_SIZE;
  1784.     register xmlChar s, r, q;
  1785.     /*
  1786.      * Check that there is a comment right here.
  1787.      */
  1788.     if ((CUR != '<') || (NXT(1) != '!') ||
  1789.         (NXT(2) != '-') || (NXT(3) != '-')) return;
  1790.     buf = (xmlChar *) xmlMalloc(size * sizeof(xmlChar));
  1791.     if (buf == NULL) {
  1792. fprintf(stderr, "malloc of %d byte failedn", size);
  1793. return;
  1794.     }
  1795.     q = r = '-'; /* 0 or '-' to cover our ass against <!--> and <!---> ? !!! */
  1796.     SKIP(4);
  1797.     s = CUR;
  1798.     
  1799.     while (IS_CHAR(s) &&
  1800.            ((s != '>') || (r != '-') || (q != '-'))) {
  1801. if (len + 1 >= size) {
  1802.     size *= 2;
  1803.     buf = xmlRealloc(buf, size * sizeof(xmlChar));
  1804.     if (buf == NULL) {
  1805. fprintf(stderr, "realloc of %d byte failedn", size);
  1806. return;
  1807.     }
  1808. }
  1809. buf[len++] = s;
  1810.         NEXT;
  1811. q = r;
  1812. r = s;
  1813. s = CUR;
  1814.     }
  1815.     buf[len - 2] = 0;
  1816.     if (!IS_CHAR(s)) {
  1817. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1818.     ctxt->sax->error(ctxt->userData, "Comment not terminated n<!--%.50sn", buf);
  1819. ctxt->wellFormed = 0;
  1820.     } else {
  1821.         NEXT;
  1822. if ((ctxt->sax != NULL) && (ctxt->sax->comment != NULL)) {
  1823.     ctxt->sax->comment(ctxt->userData, buf);
  1824. }
  1825.     }
  1826.     xmlFree(buf);
  1827. }
  1828. /**
  1829.  * htmlParseCharRef:
  1830.  * @ctxt:  an HTML parser context
  1831.  *
  1832.  * parse Reference declarations
  1833.  *
  1834.  * [66] CharRef ::= '&#' [0-9]+ ';' |
  1835.  *                  '&#x' [0-9a-fA-F]+ ';'
  1836.  *
  1837.  * Returns the value parsed (as an int)
  1838.  */
  1839. int
  1840. htmlParseCharRef(htmlParserCtxtPtr ctxt) {
  1841.     int val = 0;
  1842.     if ((CUR == '&') && (NXT(1) == '#') &&
  1843.         (NXT(2) == 'x')) {
  1844. SKIP(3);
  1845. while (CUR != ';') {
  1846.     if ((CUR >= '0') && (CUR <= '9')) 
  1847.         val = val * 16 + (CUR - '0');
  1848.     else if ((CUR >= 'a') && (CUR <= 'f'))
  1849.         val = val * 16 + (CUR - 'a') + 10;
  1850.     else if ((CUR >= 'A') && (CUR <= 'F'))
  1851.         val = val * 16 + (CUR - 'A') + 10;
  1852.     else {
  1853.         if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1854.     ctxt->sax->error(ctxt->userData, 
  1855.          "htmlParseCharRef: invalid hexadecimal valuen");
  1856. ctxt->wellFormed = 0;
  1857. val = 0;
  1858. break;
  1859.     }
  1860.     NEXT;
  1861. }
  1862. if (CUR == ';')
  1863.     NEXT;
  1864.     } else if  ((CUR == '&') && (NXT(1) == '#')) {
  1865. SKIP(2);
  1866. while (CUR != ';') {
  1867.     if ((CUR >= '0') && (CUR <= '9')) 
  1868.         val = val * 10 + (CUR - '0');
  1869.     else {
  1870.         if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1871.     ctxt->sax->error(ctxt->userData, 
  1872.          "htmlParseCharRef: invalid decimal valuen");
  1873. ctxt->wellFormed = 0;
  1874. val = 0;
  1875. break;
  1876.     }
  1877.     NEXT;
  1878. }
  1879. if (CUR == ';')
  1880.     NEXT;
  1881.     } else {
  1882. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1883.     ctxt->sax->error(ctxt->userData, "htmlParseCharRef: invalid valuen");
  1884. ctxt->wellFormed = 0;
  1885.     }
  1886.     /*
  1887.      * Check the value IS_CHAR ...
  1888.      */
  1889.     if (IS_CHAR(val)) {
  1890.         return(val);
  1891.     } else {
  1892. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1893.     ctxt->sax->error(ctxt->userData, "htmlParseCharRef: invalid xmlChar value %dn",
  1894.                      val);
  1895. ctxt->wellFormed = 0;
  1896.     }
  1897.     return(0);
  1898. }
  1899. /**
  1900.  * htmlParseDocTypeDecl :
  1901.  * @ctxt:  an HTML parser context
  1902.  *
  1903.  * parse a DOCTYPE declaration
  1904.  *
  1905.  * [28] doctypedecl ::= '<!DOCTYPE' S Name (S ExternalID)? S? 
  1906.  *                      ('[' (markupdecl | PEReference | S)* ']' S?)? '>'
  1907.  */
  1908. void
  1909. htmlParseDocTypeDecl(htmlParserCtxtPtr ctxt) {
  1910.     xmlChar *name;
  1911.     xmlChar *ExternalID = NULL;
  1912.     xmlChar *URI = NULL;
  1913.     /*
  1914.      * We know that '<!DOCTYPE' has been detected.
  1915.      */
  1916.     SKIP(9);
  1917.     SKIP_BLANKS;
  1918.     /*
  1919.      * Parse the DOCTYPE name.
  1920.      */
  1921.     name = htmlParseName(ctxt);
  1922.     if (name == NULL) {
  1923. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1924.     ctxt->sax->error(ctxt->userData, "htmlParseDocTypeDecl : no DOCTYPE name !n");
  1925. ctxt->wellFormed = 0;
  1926.     }
  1927.     /*
  1928.      * Check that upper(name) == "HTML" !!!!!!!!!!!!!
  1929.      */
  1930.     SKIP_BLANKS;
  1931.     /*
  1932.      * Check for SystemID and ExternalID
  1933.      */
  1934.     URI = htmlParseExternalID(ctxt, &ExternalID, 0);
  1935.     SKIP_BLANKS;
  1936.     /*
  1937.      * We should be at the end of the DOCTYPE declaration.
  1938.      */
  1939.     if (CUR != '>') {
  1940. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1941.     ctxt->sax->error(ctxt->userData, "DOCTYPE unproperly terminatedn");
  1942. ctxt->wellFormed = 0;
  1943.         /* We shouldn't try to resynchronize ... */
  1944.     } else {
  1945.     }
  1946.     NEXT;
  1947.     /*
  1948.      * Create the document accordingly to the DOCTYPE
  1949.      */
  1950.     if (ctxt->myDoc != NULL)
  1951.         xmlFreeDoc(ctxt->myDoc);
  1952.     
  1953.     ctxt->myDoc = htmlNewDoc(URI, ExternalID);
  1954.     /*
  1955.      * Cleanup, since we don't use all those identifiers
  1956.      */
  1957.     if (URI != NULL) xmlFree(URI);
  1958.     if (ExternalID != NULL) xmlFree(ExternalID);
  1959.     if (name != NULL) xmlFree(name);
  1960. }
  1961. /**
  1962.  * htmlParseAttribute:
  1963.  * @ctxt:  an HTML parser context
  1964.  * @value:  a xmlChar ** used to store the value of the attribute
  1965.  *
  1966.  * parse an attribute
  1967.  *
  1968.  * [41] Attribute ::= Name Eq AttValue
  1969.  *
  1970.  * [25] Eq ::= S? '=' S?
  1971.  *
  1972.  * With namespace:
  1973.  *
  1974.  * [NS 11] Attribute ::= QName Eq AttValue
  1975.  *
  1976.  * Also the case QName == xmlns:??? is handled independently as a namespace
  1977.  * definition.
  1978.  *
  1979.  * Returns the attribute name, and the value in *value.
  1980.  */
  1981. xmlChar *
  1982. htmlParseAttribute(htmlParserCtxtPtr ctxt, xmlChar **value) {
  1983.     xmlChar *name, *val = NULL;
  1984.     *value = NULL;
  1985.     name = htmlParseName(ctxt);
  1986.     if (name == NULL) {
  1987. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  1988.     ctxt->sax->error(ctxt->userData, "error parsing attribute namen");
  1989. ctxt->wellFormed = 0;
  1990.         return(NULL);
  1991.     }
  1992.     /*
  1993.      * read the value
  1994.      */
  1995.     SKIP_BLANKS;
  1996.     if (CUR == '=') {
  1997.         NEXT;
  1998. SKIP_BLANKS;
  1999. val = htmlParseAttValue(ctxt);
  2000.     } else {
  2001.         /* TODO : some attribute must have values, some may not */
  2002. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2003.     ctxt->sax->warning(ctxt->userData,
  2004.        "No value for attribute %sn", name);
  2005.     }
  2006.     *value = val;
  2007.     return(name);
  2008. }
  2009. /**
  2010.  * htmlParseStartTag:
  2011.  * @ctxt:  an HTML parser context
  2012.  * 
  2013.  * parse a start of tag either for rule element or
  2014.  * EmptyElement. In both case we don't parse the tag closing chars.
  2015.  *
  2016.  * [40] STag ::= '<' Name (S Attribute)* S? '>'
  2017.  *
  2018.  * [44] EmptyElemTag ::= '<' Name (S Attribute)* S? '/>'
  2019.  *
  2020.  * With namespace:
  2021.  *
  2022.  * [NS 8] STag ::= '<' QName (S Attribute)* S? '>'
  2023.  *
  2024.  * [NS 10] EmptyElement ::= '<' QName (S Attribute)* S? '/>'
  2025.  *
  2026.  */
  2027. void
  2028. htmlParseStartTag(htmlParserCtxtPtr ctxt) {
  2029.     xmlChar *name;
  2030.     xmlChar *attname;
  2031.     xmlChar *attvalue;
  2032.     const xmlChar **atts = NULL;
  2033.     int nbatts = 0;
  2034.     int maxatts = 0;
  2035.     int i;
  2036.     if (CUR != '<') return;
  2037.     NEXT;
  2038.     GROW;
  2039.     name = htmlParseHTMLName(ctxt);
  2040.     if (name == NULL) {
  2041. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2042.     ctxt->sax->error(ctxt->userData, 
  2043.      "htmlParseStartTag: invalid element namen");
  2044. ctxt->wellFormed = 0;
  2045.         return;
  2046.     }
  2047.     /*
  2048.      * Check for auto-closure of HTML elements.
  2049.      */
  2050.     htmlAutoClose(ctxt, name);
  2051.     /*
  2052.      * Now parse the attributes, it ends up with the ending
  2053.      *
  2054.      * (S Attribute)* S?
  2055.      */
  2056.     SKIP_BLANKS;
  2057.     while ((IS_CHAR(CUR)) &&
  2058.            (CUR != '>') && 
  2059.    ((CUR != '/') || (NXT(1) != '>'))) {
  2060. long cons = ctxt->nbChars;
  2061. GROW;
  2062. attname = htmlParseAttribute(ctxt, &attvalue);
  2063.         if (attname != NULL) {
  2064.     /*
  2065.      * Well formedness requires at most one declaration of an attribute
  2066.      */
  2067.     for (i = 0; i < nbatts;i += 2) {
  2068.         if (!xmlStrcmp(atts[i], attname)) {
  2069.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2070. ctxt->sax->error(ctxt->userData,
  2071.                  "Attribute %s redefinedn",
  2072.                  attname);
  2073.     ctxt->wellFormed = 0;
  2074.     xmlFree(attname);
  2075.     if (attvalue != NULL)
  2076. xmlFree(attvalue);
  2077.     goto failed;
  2078. }
  2079.     }
  2080.     /*
  2081.      * Add the pair to atts
  2082.      */
  2083.     if (atts == NULL) {
  2084.         maxatts = 10;
  2085.         atts = (const xmlChar **) xmlMalloc(maxatts * sizeof(xmlChar *));
  2086. if (atts == NULL) {
  2087.     fprintf(stderr, "malloc of %ld byte failedn",
  2088.     maxatts * (long)sizeof(xmlChar *));
  2089.     if (name != NULL) xmlFree(name);
  2090.     return;
  2091. }
  2092.     } else if (nbatts + 4 > maxatts) {
  2093.         maxatts *= 2;
  2094.         atts = (const xmlChar **) xmlRealloc(atts, maxatts * sizeof(xmlChar *));
  2095. if (atts == NULL) {
  2096.     fprintf(stderr, "realloc of %ld byte failedn",
  2097.     maxatts * (long)sizeof(xmlChar *));
  2098.     if (name != NULL) xmlFree(name);
  2099.     return;
  2100. }
  2101.     }
  2102.     atts[nbatts++] = attname;
  2103.     atts[nbatts++] = attvalue;
  2104.     atts[nbatts] = NULL;
  2105.     atts[nbatts + 1] = NULL;
  2106. }
  2107. failed:
  2108. SKIP_BLANKS;
  2109.         if (cons == ctxt->nbChars) {
  2110.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2111.         ctxt->sax->error(ctxt->userData, 
  2112.          "htmlParseStartTag: problem parsing attributesn");
  2113.     ctxt->wellFormed = 0;
  2114.     break;
  2115. }
  2116.     }
  2117.     /*
  2118.      * SAX: Start of Element !
  2119.      */
  2120.     htmlnamePush(ctxt, xmlStrdup(name));
  2121. #ifdef DEBUG
  2122.     fprintf(stderr,"Start of element %s: pushed %sn", name, ctxt->name);
  2123. #endif    
  2124.     if ((ctxt->sax != NULL) && (ctxt->sax->startElement != NULL))
  2125.         ctxt->sax->startElement(ctxt->userData, name, atts);
  2126.     if (atts != NULL) {
  2127.         for (i = 0;i < nbatts;i++) {
  2128.     if (atts[i] != NULL)
  2129. xmlFree((xmlChar *) atts[i]);
  2130. }
  2131. xmlFree(atts);
  2132.     }
  2133.     if (name != NULL) xmlFree(name);
  2134. }
  2135. /**
  2136.  * htmlParseEndTag:
  2137.  * @ctxt:  an HTML parser context
  2138.  *
  2139.  * parse an end of tag
  2140.  *
  2141.  * [42] ETag ::= '</' Name S? '>'
  2142.  *
  2143.  * With namespace
  2144.  *
  2145.  * [NS 9] ETag ::= '</' QName S? '>'
  2146.  */
  2147. void
  2148. htmlParseEndTag(htmlParserCtxtPtr ctxt) {
  2149.     xmlChar *name;
  2150.     xmlChar *oldname;
  2151.     int i;
  2152.     if ((CUR != '<') || (NXT(1) != '/')) {
  2153. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2154.     ctxt->sax->error(ctxt->userData, "htmlParseEndTag: '</' not foundn");
  2155. ctxt->wellFormed = 0;
  2156. return;
  2157.     }
  2158.     SKIP(2);
  2159.     name = htmlParseHTMLName(ctxt);
  2160.     if (name == NULL) return;
  2161.     /*
  2162.      * We should definitely be at the ending "S? '>'" part
  2163.      */
  2164.     SKIP_BLANKS;
  2165.     if ((!IS_CHAR(CUR)) || (CUR != '>')) {
  2166. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2167.     ctxt->sax->error(ctxt->userData, "End tag : expected '>'n");
  2168. ctxt->wellFormed = 0;
  2169.     } else
  2170. NEXT;
  2171.     /*
  2172.      * If the name read is not one of the element in the parsing stack
  2173.      * then return, it's just an error.
  2174.      */
  2175.     for (i = (ctxt->nameNr - 1);i >= 0;i--) {
  2176.         if (!xmlStrcmp(name, ctxt->nameTab[i])) break;
  2177.     }
  2178.     if (i < 0) {
  2179. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2180.     ctxt->sax->error(ctxt->userData,
  2181.      "Unexpected end tag : %sn", name);
  2182. xmlFree(name);
  2183. ctxt->wellFormed = 0;
  2184. return;
  2185.     }
  2186.     /*
  2187.      * Check for auto-closure of HTML elements.
  2188.      */
  2189.     htmlAutoCloseOnClose(ctxt, name);
  2190.     /*
  2191.      * Well formedness constraints, opening and closing must match.
  2192.      * With the exception that the autoclose may have popped stuff out
  2193.      * of the stack.
  2194.      */
  2195.     if (xmlStrcmp(name, ctxt->name)) {
  2196. #ifdef DEBUG
  2197. fprintf(stderr,"End of tag %s: expecting %sn", name, ctxt->name);
  2198. #endif
  2199.         if ((ctxt->name != NULL) && 
  2200.     (xmlStrcmp(ctxt->name, name))) {
  2201.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2202. ctxt->sax->error(ctxt->userData,
  2203.  "Opening and ending tag mismatch: %s and %sn",
  2204.                  name, ctxt->name);
  2205.     ctxt->wellFormed = 0;
  2206.         }
  2207.     }
  2208.     /*
  2209.      * SAX: End of Tag
  2210.      */
  2211.     oldname = ctxt->name;
  2212.     if ((oldname != NULL) && (!xmlStrcmp(oldname, name))) {
  2213. if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  2214.     ctxt->sax->endElement(ctxt->userData, name);
  2215. oldname = htmlnamePop(ctxt);
  2216. if (oldname != NULL) {
  2217. #ifdef DEBUG
  2218.     fprintf(stderr,"End of tag %s: popping out %sn", name, oldname);
  2219. #endif
  2220.     xmlFree(oldname);
  2221. #ifdef DEBUG
  2222. } else {
  2223.     fprintf(stderr,"End of tag %s: stack empty !!!n", name);
  2224. #endif
  2225. }
  2226.     }
  2227.     if (name != NULL)
  2228. xmlFree(name);
  2229.     return;
  2230. }
  2231. /**
  2232.  * htmlParseReference:
  2233.  * @ctxt:  an HTML parser context
  2234.  * 
  2235.  * parse and handle entity references in content,
  2236.  * this will end-up in a call to character() since this is either a
  2237.  * CharRef, or a predefined entity.
  2238.  */
  2239. void
  2240. htmlParseReference(htmlParserCtxtPtr ctxt) {
  2241.     htmlEntityDescPtr ent;
  2242.     xmlChar out[2];
  2243.     xmlChar *name;
  2244.     int val;
  2245.     if (CUR != '&') return;
  2246.     if (NXT(1) == '#') {
  2247. val = htmlParseCharRef(ctxt);
  2248. /* invalid for UTF-8 variable encoding !!!!! */
  2249. out[0] = val;
  2250. out[1] = 0;
  2251. if ((ctxt->sax != NULL) && (ctxt->sax->characters != NULL))
  2252.     ctxt->sax->characters(ctxt->userData, out, 1);
  2253.     } else {
  2254. ent = htmlParseEntityRef(ctxt, &name);
  2255. if (name == NULL) {
  2256.     ctxt->sax->characters(ctxt->userData, BAD_CAST "&", 1);
  2257.     return;
  2258. }
  2259. if ((ent == NULL) || (ent->value <= 0) || (ent->value >= 255)) {
  2260.     if ((ctxt->sax != NULL) && (ctxt->sax->characters != NULL)) {
  2261. ctxt->sax->characters(ctxt->userData, BAD_CAST "&", 1);
  2262. ctxt->sax->characters(ctxt->userData, name, xmlStrlen(name));
  2263. /* ctxt->sax->characters(ctxt->userData, BAD_CAST ";", 1); */
  2264.     }
  2265. } else {
  2266.     /* invalid for UTF-8 variable encoding !!!!! */
  2267.     out[0] = ent->value;
  2268.     out[1] = 0;
  2269.     if ((ctxt->sax != NULL) && (ctxt->sax->characters != NULL))
  2270. ctxt->sax->characters(ctxt->userData, out, 1);
  2271. }
  2272. xmlFree(name);
  2273.     }
  2274. }
  2275. /**
  2276.  * htmlParseContent:
  2277.  * @ctxt:  an HTML parser context
  2278.  * @name:  the node name
  2279.  *
  2280.  * Parse a content: comment, sub-element, reference or text.
  2281.  *
  2282.  */
  2283. void
  2284. htmlParseContent(htmlParserCtxtPtr ctxt) {
  2285.     xmlChar *currentNode;
  2286.     int depth;
  2287.     currentNode = xmlStrdup(ctxt->name);
  2288.     depth = ctxt->nameNr;
  2289.     while (1) {
  2290. long cons = ctxt->nbChars;
  2291.         GROW;
  2292. /*
  2293.  * Our tag or one of it's parent or children is ending.
  2294.  */
  2295.         if ((CUR == '<') && (NXT(1) == '/')) {
  2296.     htmlParseEndTag(ctxt);
  2297.     if (currentNode != NULL) xmlFree(currentNode);
  2298.     return;
  2299.         }
  2300. /*
  2301.  * Has this node been popped out during parsing of
  2302.  * the next element
  2303.  */
  2304.         if ((xmlStrcmp(currentNode, ctxt->name)) &&
  2305.     (depth >= ctxt->nameNr)) {
  2306.     if (currentNode != NULL) xmlFree(currentNode);
  2307.     return;
  2308. }
  2309. /*
  2310.  * First case :  a comment
  2311.  */
  2312. if ((CUR == '<') && (NXT(1) == '!') &&
  2313.  (NXT(2) == '-') && (NXT(3) == '-')) {
  2314.     htmlParseComment(ctxt);
  2315. }
  2316. /*
  2317.  * Second case :  a sub-element.
  2318.  */
  2319. else if (CUR == '<') {
  2320.     htmlParseElement(ctxt);
  2321. }
  2322. /*
  2323.  * Third case : a reference. If if has not been resolved,
  2324.  *    parsing returns it's Name, create the node 
  2325.  */
  2326. else if (CUR == '&') {
  2327.     htmlParseReference(ctxt);
  2328. }
  2329. /*
  2330.  * Last case, text. Note that References are handled directly.
  2331.  */
  2332. else {
  2333.     htmlParseCharData(ctxt, 0);
  2334. }
  2335. if (cons == ctxt->nbChars) {
  2336.     if (ctxt->node != NULL) {
  2337. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2338.     ctxt->sax->error(ctxt->userData,
  2339.  "detected an error in element contentn");
  2340. ctxt->wellFormed = 0;
  2341.     }
  2342.             break;
  2343. }
  2344.         GROW;
  2345.     }
  2346.     if (currentNode != NULL) xmlFree(currentNode);
  2347. }
  2348. /**
  2349.  * htmlParseElement:
  2350.  * @ctxt:  an HTML parser context
  2351.  *
  2352.  * parse an HTML element, this is highly recursive
  2353.  *
  2354.  * [39] element ::= EmptyElemTag | STag content ETag
  2355.  *
  2356.  * [41] Attribute ::= Name Eq AttValue
  2357.  */
  2358. void
  2359. htmlParseElement(htmlParserCtxtPtr ctxt) {
  2360.     const xmlChar *openTag = CUR_PTR;
  2361.     xmlChar *name;
  2362.     xmlChar *currentNode = NULL;
  2363.     htmlElemDescPtr info;
  2364.     htmlParserNodeInfo node_info;
  2365.     xmlChar *oldname;
  2366.     int depth = ctxt->nameNr;
  2367.     /* Capture start position */
  2368.     if (ctxt->record_info) {
  2369.         node_info.begin_pos = ctxt->input->consumed +
  2370.                           (CUR_PTR - ctxt->input->base);
  2371. node_info.begin_line = ctxt->input->line;
  2372.     }
  2373.     oldname = xmlStrdup(ctxt->name);
  2374.     htmlParseStartTag(ctxt);
  2375.     name = ctxt->name;
  2376. #ifdef DEBUG
  2377.     if (oldname == NULL)
  2378. fprintf(stderr, "Start of element %sn", name);
  2379.     else if (name == NULL)
  2380. fprintf(stderr, "Start of element failed, was %sn", oldname);
  2381.     else
  2382. fprintf(stderr, "Start of element %s, was %sn", name, oldname);
  2383. #endif
  2384.     if (((depth == ctxt->nameNr) && (!xmlStrcmp(oldname, ctxt->name))) ||
  2385.         (name == NULL)) {
  2386. if (CUR == '>')
  2387.     NEXT;
  2388. if (oldname != NULL)
  2389.     xmlFree(oldname);
  2390.         return;
  2391.     }
  2392.     if (oldname != NULL)
  2393. xmlFree(oldname);
  2394.     /*
  2395.      * Lookup the info for that element.
  2396.      */
  2397.     info = htmlTagLookup(name);
  2398.     if (info == NULL) {
  2399. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2400.     ctxt->sax->error(ctxt->userData, "Tag %s invalidn",
  2401.      name);
  2402. ctxt->wellFormed = 0;
  2403.     } else if (info->depr) {
  2404. /***************************
  2405. if ((ctxt->sax != NULL) && (ctxt->sax->warning != NULL))
  2406.     ctxt->sax->warning(ctxt->userData, "Tag %s is deprecatedn",
  2407.        name);
  2408.  ***************************/
  2409.     }
  2410.     /*
  2411.      * Check for an Empty Element labelled the XML/SGML way
  2412.      */
  2413.     if ((CUR == '/') && (NXT(1) == '>')) {
  2414.         SKIP(2);
  2415. if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  2416.     ctxt->sax->endElement(ctxt->userData, name);
  2417. oldname = htmlnamePop(ctxt);
  2418. #ifdef DEBUG
  2419.         fprintf(stderr,"End of tag the XML way: popping out %sn", oldname);
  2420. #endif
  2421. if (oldname != NULL)
  2422.     xmlFree(oldname);
  2423. return;
  2424.     }
  2425.     if (CUR == '>') {
  2426.         NEXT;
  2427.     } else {
  2428. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2429.     ctxt->sax->error(ctxt->userData, "Couldn't find end of Start Tagn%.30sn",
  2430.                      openTag);
  2431. ctxt->wellFormed = 0;
  2432. /*
  2433.  * end of parsing of this node.
  2434.  */
  2435. if (!xmlStrcmp(name, ctxt->name)) { 
  2436.     nodePop(ctxt);
  2437.     oldname = htmlnamePop(ctxt);
  2438. #ifdef DEBUG
  2439.     fprintf(stderr,"End of start tag problem: popping out %sn", oldname);
  2440. #endif
  2441.     if (oldname != NULL)
  2442. xmlFree(oldname);
  2443. }    
  2444. /*
  2445.  * Capture end position and add node
  2446.  */
  2447. if ( currentNode != NULL && ctxt->record_info ) {
  2448.    node_info.end_pos = ctxt->input->consumed +
  2449.       (CUR_PTR - ctxt->input->base);
  2450.    node_info.end_line = ctxt->input->line;
  2451.    node_info.node = ctxt->node;
  2452.    xmlParserAddNodeInfo(ctxt, &node_info);
  2453. }
  2454. return;
  2455.     }
  2456.     /*
  2457.      * Check for an Empty Element from DTD definition
  2458.      */
  2459.     if ((info != NULL) && (info->empty)) {
  2460. if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  2461.     ctxt->sax->endElement(ctxt->userData, name);
  2462. oldname = htmlnamePop(ctxt);
  2463. #ifdef DEBUG
  2464. fprintf(stderr,"End of empty tag %s : popping out %sn", name, oldname);
  2465. #endif
  2466. if (oldname != NULL)
  2467.     xmlFree(oldname);
  2468. return;
  2469.     }
  2470.     /*
  2471.      * Parse the content of the element:
  2472.      */
  2473.     currentNode = xmlStrdup(ctxt->name);
  2474.     depth = ctxt->nameNr;
  2475.     while (IS_CHAR(CUR)) {
  2476. htmlParseContent(ctxt);
  2477. if (ctxt->nameNr < depth) break; 
  2478.     }
  2479.     if (!IS_CHAR(CUR)) {
  2480. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2481.     ctxt->sax->error(ctxt->userData,
  2482.          "Premature end of data in tag %sn", currentNode);
  2483. ctxt->wellFormed = 0;
  2484. /*
  2485.  * end of parsing of this node.
  2486.  */
  2487. nodePop(ctxt);
  2488. oldname = htmlnamePop(ctxt);
  2489. #ifdef DEBUG
  2490. fprintf(stderr,"Premature end of tag %s : popping out %sn", name, oldname);
  2491. #endif
  2492. if (oldname != NULL)
  2493.     xmlFree(oldname);
  2494. if (currentNode != NULL)
  2495.     xmlFree(currentNode);
  2496. return;
  2497.     }
  2498.     /*
  2499.      * Capture end position and add node
  2500.      */
  2501.     if ( currentNode != NULL && ctxt->record_info ) {
  2502.        node_info.end_pos = ctxt->input->consumed +
  2503.                           (CUR_PTR - ctxt->input->base);
  2504.        node_info.end_line = ctxt->input->line;
  2505.        node_info.node = ctxt->node;
  2506.        xmlParserAddNodeInfo(ctxt, &node_info);
  2507.     }
  2508.     if (currentNode != NULL)
  2509. xmlFree(currentNode);
  2510. }
  2511. /**
  2512.  * htmlParseDocument :
  2513.  * @ctxt:  an HTML parser context
  2514.  * 
  2515.  * parse an HTML document (and build a tree if using the standard SAX
  2516.  * interface).
  2517.  *
  2518.  * Returns 0, -1 in case of error. the parser context is augmented
  2519.  *                as a result of the parsing.
  2520.  */
  2521. int
  2522. htmlParseDocument(htmlParserCtxtPtr ctxt) {
  2523.     htmlDefaultSAXHandlerInit();
  2524.     ctxt->html = 1;
  2525.     GROW;
  2526.     /*
  2527.      * SAX: beginning of the document processing.
  2528.      */
  2529.     if ((ctxt->sax) && (ctxt->sax->setDocumentLocator))
  2530.         ctxt->sax->setDocumentLocator(ctxt->userData, &xmlDefaultSAXLocator);
  2531.     /*
  2532.      * Wipe out everything which is before the first '<'
  2533.      */
  2534.     SKIP_BLANKS;
  2535.     if (CUR == 0) {
  2536. if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2537.     ctxt->sax->error(ctxt->userData, "Document is emptyn");
  2538. ctxt->wellFormed = 0;
  2539.     }
  2540.     /*
  2541.      * Parse possible comments before any content
  2542.      */
  2543.     while ((CUR == '<') && (NXT(1) == '!') &&
  2544.            (NXT(2) == '-') && (NXT(3) == '-')) {
  2545. if (ctxt->myDoc == NULL)
  2546.     ctxt->myDoc = htmlNewDoc(NULL, NULL);
  2547.         htmlParseComment(ctxt);    
  2548. SKIP_BLANKS;
  2549.     }    
  2550.     /*
  2551.      * Then possibly doc type declaration(s) and more Misc
  2552.      * (doctypedecl Misc*)?
  2553.      */
  2554.     if ((CUR == '<') && (NXT(1) == '!') &&
  2555. (UPP(2) == 'D') && (UPP(3) == 'O') &&
  2556. (UPP(4) == 'C') && (UPP(5) == 'T') &&
  2557. (UPP(6) == 'Y') && (UPP(7) == 'P') &&
  2558. (UPP(8) == 'E')) {
  2559. htmlParseDocTypeDecl(ctxt);
  2560.     }
  2561.     SKIP_BLANKS;
  2562.     /*
  2563.      * Create the document if not done already.
  2564.      */
  2565.     if (ctxt->myDoc == NULL) {
  2566.         ctxt->myDoc = htmlNewDoc(NULL, NULL);
  2567.     }
  2568.     /*
  2569.      * Time to start parsing the tree itself
  2570.      */
  2571.     htmlParseContent(ctxt);
  2572.     /*
  2573.      * SAX: end of the document processing.
  2574.      */
  2575.     if ((ctxt->sax) && (ctxt->sax->endDocument != NULL))
  2576.         ctxt->sax->endDocument(ctxt->userData);
  2577.     if (! ctxt->wellFormed) return(-1);
  2578.     return(0);
  2579. }
  2580. /************************************************************************
  2581.  * *
  2582.  * Parser contexts handling *
  2583.  * *
  2584.  ************************************************************************/
  2585. /**
  2586.  * xmlInitParserCtxt:
  2587.  * @ctxt:  an HTML parser context
  2588.  *
  2589.  * Initialize a parser context
  2590.  */
  2591. void
  2592. htmlInitParserCtxt(htmlParserCtxtPtr ctxt)
  2593. {
  2594.     htmlSAXHandler *sax;
  2595.     if (ctxt == NULL) return;
  2596.     memset(ctxt, 0, sizeof(htmlParserCtxt));
  2597.     sax = (htmlSAXHandler *) xmlMalloc(sizeof(htmlSAXHandler));
  2598.     if (sax == NULL) {
  2599.         fprintf(stderr, "htmlInitParserCtxt: out of memoryn");
  2600.     }
  2601.     memset(sax, 0, sizeof(htmlSAXHandler));
  2602.     /* Allocate the Input stack */
  2603.     ctxt->inputTab = (htmlParserInputPtr *) 
  2604.                       xmlMalloc(5 * sizeof(htmlParserInputPtr));
  2605.     if (ctxt->inputTab == NULL) {
  2606.         fprintf(stderr, "htmlInitParserCtxt: out of memoryn");
  2607.     }
  2608.     ctxt->inputNr = 0;
  2609.     ctxt->inputMax = 5;
  2610.     ctxt->input = NULL;
  2611.     ctxt->version = NULL;
  2612.     ctxt->encoding = NULL;
  2613.     ctxt->standalone = -1;
  2614.     ctxt->instate = XML_PARSER_START;
  2615.     /* Allocate the Node stack */
  2616.     ctxt->nodeTab = (htmlNodePtr *) xmlMalloc(10 * sizeof(htmlNodePtr));
  2617.     ctxt->nodeNr = 0;
  2618.     ctxt->nodeMax = 10;
  2619.     ctxt->node = NULL;
  2620.     /* Allocate the Name stack */
  2621.     ctxt->nameTab = (xmlChar **) xmlMalloc(10 * sizeof(xmlChar *));
  2622.     ctxt->nameNr = 0;
  2623.     ctxt->nameMax = 10;
  2624.     ctxt->name = NULL;
  2625.     if (sax == NULL) ctxt->sax = &htmlDefaultSAXHandler;
  2626.     else {
  2627.         ctxt->sax = sax;
  2628. memcpy(sax, &htmlDefaultSAXHandler, sizeof(htmlSAXHandler));
  2629.     }
  2630.     ctxt->userData = ctxt;
  2631.     ctxt->myDoc = NULL;
  2632.     ctxt->wellFormed = 1;
  2633.     ctxt->replaceEntities = 0;
  2634.     ctxt->html = 1;
  2635.     ctxt->record_info = 0;
  2636.     ctxt->validate = 0;
  2637.     ctxt->nbChars = 0;
  2638.     ctxt->checkIndex = 0;
  2639.     xmlInitNodeInfoSeq(&ctxt->node_seq);
  2640. }
  2641. /**
  2642.  * htmlFreeParserCtxt:
  2643.  * @ctxt:  an HTML parser context
  2644.  *
  2645.  * Free all the memory used by a parser context. However the parsed
  2646.  * document in ctxt->myDoc is not freed.
  2647.  */
  2648. void
  2649. htmlFreeParserCtxt(htmlParserCtxtPtr ctxt)
  2650. {
  2651.     htmlParserInputPtr input;
  2652.     xmlChar *oldname;
  2653.     if (ctxt == NULL) return;
  2654.     while ((input = inputPop(ctxt)) != NULL) {
  2655.         xmlFreeInputStream(input);
  2656.     }
  2657.     if (ctxt->nodeTab != NULL) xmlFree(ctxt->nodeTab);
  2658.     while ((oldname = htmlnamePop(ctxt)) != NULL) {
  2659. xmlFree(oldname);
  2660.     }
  2661.     if (ctxt->nameTab != NULL) xmlFree(ctxt->nameTab);
  2662.     if (ctxt->directory != NULL) xmlFree(ctxt->directory);
  2663.     if (ctxt->inputTab != NULL) xmlFree(ctxt->inputTab);
  2664.     if (ctxt->version != NULL) xmlFree((char *) ctxt->version);
  2665.     if ((ctxt->sax != NULL) && (ctxt->sax != &htmlDefaultSAXHandler))
  2666.         xmlFree(ctxt->sax);
  2667.     xmlFree(ctxt);
  2668. }
  2669. /**
  2670.  * htmlCreateDocParserCtxt :
  2671.  * @cur:  a pointer to an array of xmlChar
  2672.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  2673.  *
  2674.  * Create a parser context for an HTML document.
  2675.  *
  2676.  * Returns the new parser context or NULL
  2677.  */
  2678. htmlParserCtxtPtr
  2679. htmlCreateDocParserCtxt(xmlChar *cur, const char *encoding) {
  2680.     htmlParserCtxtPtr ctxt;
  2681.     htmlParserInputPtr input;
  2682.     /* htmlCharEncoding enc; */
  2683.     ctxt = (htmlParserCtxtPtr) xmlMalloc(sizeof(htmlParserCtxt));
  2684.     if (ctxt == NULL) {
  2685.         perror("malloc");
  2686. return(NULL);
  2687.     }
  2688.     htmlInitParserCtxt(ctxt);
  2689.     input = (htmlParserInputPtr) xmlMalloc(sizeof(htmlParserInput));
  2690.     if (input == NULL) {
  2691.         perror("malloc");
  2692. xmlFree(ctxt);
  2693. return(NULL);
  2694.     }
  2695.     memset(input, 0, sizeof(htmlParserInput));
  2696.     input->line = 1;
  2697.     input->col = 1;
  2698.     input->base = cur;
  2699.     input->cur = cur;
  2700.     inputPush(ctxt, input);
  2701.     return(ctxt);
  2702. }
  2703. /************************************************************************
  2704.  * *
  2705.  *  Progressive parsing interfaces *
  2706.  * *
  2707.  ************************************************************************/
  2708. /**
  2709.  * htmlParseLookupSequence:
  2710.  * @ctxt:  an HTML parser context
  2711.  * @first:  the first char to lookup
  2712.  * @next:  the next char to lookup or zero
  2713.  * @third:  the next char to lookup or zero
  2714.  *
  2715.  * Try to find if a sequence (first, next, third) or  just (first next) or
  2716.  * (first) is available in the input stream.
  2717.  * This function has a side effect of (possibly) incrementing ctxt->checkIndex
  2718.  * to avoid rescanning sequences of bytes, it DOES change the state of the
  2719.  * parser, do not use liberally.
  2720.  * This is basically similar to xmlParseLookupSequence()
  2721.  *
  2722.  * Returns the index to the current parsing point if the full sequence
  2723.  *      is available, -1 otherwise.
  2724.  */
  2725. int
  2726. htmlParseLookupSequence(htmlParserCtxtPtr ctxt, xmlChar first,
  2727.                        xmlChar next, xmlChar third) {
  2728.     int base, len;
  2729.     htmlParserInputPtr in;
  2730.     const xmlChar *buf;
  2731.     in = ctxt->input;
  2732.     if (in == NULL) return(-1);
  2733.     base = in->cur - in->base;
  2734.     if (base < 0) return(-1);
  2735.     if (ctxt->checkIndex > base)
  2736.         base = ctxt->checkIndex;
  2737.     if (in->buf == NULL) {
  2738. buf = in->base;
  2739. len = in->length;
  2740.     } else {
  2741. buf = in->buf->buffer->content;
  2742. len = in->buf->buffer->use;
  2743.     }
  2744.     /* take into account the sequence length */
  2745.     if (third) len -= 2;
  2746.     else if (next) len --;
  2747.     for (;base < len;base++) {
  2748.         if (buf[base] == first) {
  2749.     if (third != 0) {
  2750. if ((buf[base + 1] != next) ||
  2751.     (buf[base + 2] != third)) continue;
  2752.     } else if (next != 0) {
  2753. if (buf[base + 1] != next) continue;
  2754.     }
  2755.     ctxt->checkIndex = 0;
  2756. #ifdef DEBUG_PUSH
  2757.     if (next == 0)
  2758. fprintf(stderr, "HPP: lookup '%c' found at %dn",
  2759. first, base);
  2760.     else if (third == 0)
  2761. fprintf(stderr, "HPP: lookup '%c%c' found at %dn",
  2762. first, next, base);
  2763.     else 
  2764. fprintf(stderr, "HPP: lookup '%c%c%c' found at %dn",
  2765. first, next, third, base);
  2766. #endif
  2767.     return(base - (in->cur - in->base));
  2768. }
  2769.     }
  2770.     ctxt->checkIndex = base;
  2771. #ifdef DEBUG_PUSH
  2772.     if (next == 0)
  2773. fprintf(stderr, "HPP: lookup '%c' failedn", first);
  2774.     else if (third == 0)
  2775. fprintf(stderr, "HPP: lookup '%c%c' failedn", first, next);
  2776.     else
  2777. fprintf(stderr, "HPP: lookup '%c%c%c' failedn", first, next, third);
  2778. #endif
  2779.     return(-1);
  2780. }
  2781. /**
  2782.  * htmlParseTryOrFinish:
  2783.  * @ctxt:  an HTML parser context
  2784.  * @terminate:  last chunk indicator
  2785.  *
  2786.  * Try to progress on parsing
  2787.  *
  2788.  * Returns zero if no parsing was possible
  2789.  */
  2790. int
  2791. htmlParseTryOrFinish(htmlParserCtxtPtr ctxt, int terminate) {
  2792.     int ret = 0;
  2793.     htmlParserInputPtr in;
  2794.     int avail;
  2795.     xmlChar cur, next;
  2796. #ifdef DEBUG_PUSH
  2797.     switch (ctxt->instate) {
  2798. case XML_PARSER_EOF:
  2799.     fprintf(stderr, "HPP: try EOFn"); break;
  2800. case XML_PARSER_START:
  2801.     fprintf(stderr, "HPP: try STARTn"); break;
  2802. case XML_PARSER_MISC:
  2803.     fprintf(stderr, "HPP: try MISCn");break;
  2804. case XML_PARSER_COMMENT:
  2805.     fprintf(stderr, "HPP: try COMMENTn");break;
  2806. case XML_PARSER_PROLOG:
  2807.     fprintf(stderr, "HPP: try PROLOGn");break;
  2808. case XML_PARSER_START_TAG:
  2809.     fprintf(stderr, "HPP: try START_TAGn");break;
  2810. case XML_PARSER_CONTENT:
  2811.     fprintf(stderr, "HPP: try CONTENTn");break;
  2812. case XML_PARSER_CDATA_SECTION:
  2813.     fprintf(stderr, "HPP: try CDATA_SECTIONn");break;
  2814. case XML_PARSER_END_TAG:
  2815.     fprintf(stderr, "HPP: try END_TAGn");break;
  2816. case XML_PARSER_ENTITY_DECL:
  2817.     fprintf(stderr, "HPP: try ENTITY_DECLn");break;
  2818. case XML_PARSER_ENTITY_VALUE:
  2819.     fprintf(stderr, "HPP: try ENTITY_VALUEn");break;
  2820. case XML_PARSER_ATTRIBUTE_VALUE:
  2821.     fprintf(stderr, "HPP: try ATTRIBUTE_VALUEn");break;
  2822. case XML_PARSER_DTD:
  2823.     fprintf(stderr, "HPP: try DTDn");break;
  2824. case XML_PARSER_EPILOG:
  2825.     fprintf(stderr, "HPP: try EPILOGn");break;
  2826. case XML_PARSER_PI:
  2827.     fprintf(stderr, "HPP: try PIn");break;
  2828.     }
  2829. #endif
  2830.     while (1) {
  2831. in = ctxt->input;
  2832. if (in == NULL) break;
  2833. if (in->buf == NULL)
  2834.     avail = in->length - (in->cur - in->base);
  2835. else
  2836.     avail = in->buf->buffer->use - (in->cur - in->base);
  2837.         if (avail < 1)
  2838.     goto done;
  2839.         switch (ctxt->instate) {
  2840.             case XML_PARSER_EOF:
  2841.         /*
  2842.  * Document parsing is done !
  2843.  */
  2844.         goto done;
  2845.             case XML_PARSER_START:
  2846.         /*
  2847.  * Very first chars read from the document flow.
  2848.  */
  2849. cur = in->cur[0];
  2850. if (IS_BLANK(cur)) {
  2851.     SKIP_BLANKS;
  2852.     if (in->buf == NULL)
  2853. avail = in->length - (in->cur - in->base);
  2854.     else
  2855. avail = in->buf->buffer->use - (in->cur - in->base);
  2856. }
  2857. if ((ctxt->sax) && (ctxt->sax->setDocumentLocator))
  2858.     ctxt->sax->setDocumentLocator(ctxt->userData,
  2859.   &xmlDefaultSAXLocator);
  2860. cur = in->cur[0];
  2861. next = in->cur[1];
  2862. if ((cur == '<') && (next == '!') &&
  2863.     (UPP(2) == 'D') && (UPP(3) == 'O') &&
  2864.     (UPP(4) == 'C') && (UPP(5) == 'T') &&
  2865.     (UPP(6) == 'Y') && (UPP(7) == 'P') &&
  2866.     (UPP(8) == 'E')) {
  2867.     if ((!terminate) &&
  2868.         (htmlParseLookupSequence(ctxt, '>', 0, 0) < 0))
  2869. goto done;
  2870. #ifdef DEBUG_PUSH
  2871.     fprintf(stderr, "HPP: Parsing internal subsetn");
  2872. #endif
  2873.     htmlParseDocTypeDecl(ctxt);
  2874.     ctxt->instate = XML_PARSER_PROLOG;
  2875. #ifdef DEBUG_PUSH
  2876.     fprintf(stderr, "HPP: entering PROLOGn");
  2877. #endif
  2878.                 } else {
  2879.     ctxt->myDoc = htmlNewDoc(NULL, NULL);
  2880.     ctxt->instate = XML_PARSER_MISC;
  2881. }
  2882. #ifdef DEBUG_PUSH
  2883. fprintf(stderr, "HPP: entering MISCn");
  2884. #endif
  2885. break;
  2886.             case XML_PARSER_MISC:
  2887. SKIP_BLANKS;
  2888. if (in->buf == NULL)
  2889.     avail = in->length - (in->cur - in->base);
  2890. else
  2891.     avail = in->buf->buffer->use - (in->cur - in->base);
  2892. if (avail < 2)
  2893.     goto done;
  2894. cur = in->cur[0];
  2895. next = in->cur[1];
  2896.         if ((cur == '<') && (next == '!') &&
  2897.     (in->cur[2] == '-') && (in->cur[3] == '-')) {
  2898.     if ((!terminate) &&
  2899.         (htmlParseLookupSequence(ctxt, '-', '-', '>') < 0))
  2900. goto done;
  2901. #ifdef DEBUG_PUSH
  2902.     fprintf(stderr, "HPP: Parsing Commentn");
  2903. #endif
  2904.     htmlParseComment(ctxt);
  2905.     ctxt->instate = XML_PARSER_MISC;
  2906. } else if ((cur == '<') && (next == '!') &&
  2907.     (UPP(2) == 'D') && (UPP(3) == 'O') &&
  2908.     (UPP(4) == 'C') && (UPP(5) == 'T') &&
  2909.     (UPP(6) == 'Y') && (UPP(7) == 'P') &&
  2910.     (UPP(8) == 'E')) {
  2911.     if ((!terminate) &&
  2912.         (htmlParseLookupSequence(ctxt, '>', 0, 0) < 0))
  2913. goto done;
  2914. #ifdef DEBUG_PUSH
  2915.     fprintf(stderr, "HPP: Parsing internal subsetn");
  2916. #endif
  2917.     htmlParseDocTypeDecl(ctxt);
  2918.     ctxt->instate = XML_PARSER_PROLOG;
  2919. #ifdef DEBUG_PUSH
  2920.     fprintf(stderr, "HPP: entering PROLOGn");
  2921. #endif
  2922. } else if ((cur == '<') && (next == '!') &&
  2923.            (avail < 9)) {
  2924.     goto done;
  2925. } else {
  2926.     ctxt->instate = XML_PARSER_START_TAG;
  2927. #ifdef DEBUG_PUSH
  2928.     fprintf(stderr, "HPP: entering START_TAGn");
  2929. #endif
  2930. }
  2931. break;
  2932.             case XML_PARSER_PROLOG:
  2933. SKIP_BLANKS;
  2934. if (in->buf == NULL)
  2935.     avail = in->length - (in->cur - in->base);
  2936. else
  2937.     avail = in->buf->buffer->use - (in->cur - in->base);
  2938. if (avail < 2) 
  2939.     goto done;
  2940. cur = in->cur[0];
  2941. next = in->cur[1];
  2942. if ((cur == '<') && (next == '!') &&
  2943.     (in->cur[2] == '-') && (in->cur[3] == '-')) {
  2944.     if ((!terminate) &&
  2945.         (htmlParseLookupSequence(ctxt, '-', '-', '>') < 0))
  2946. goto done;
  2947. #ifdef DEBUG_PUSH
  2948.     fprintf(stderr, "HPP: Parsing Commentn");
  2949. #endif
  2950.     htmlParseComment(ctxt);
  2951.     ctxt->instate = XML_PARSER_PROLOG;
  2952. } else if ((cur == '<') && (next == '!') &&
  2953.            (avail < 4)) {
  2954.     goto done;
  2955. } else {
  2956.     ctxt->instate = XML_PARSER_START_TAG;
  2957. #ifdef DEBUG_PUSH
  2958.     fprintf(stderr, "HPP: entering START_TAGn");
  2959. #endif
  2960. }
  2961. break;
  2962.             case XML_PARSER_EPILOG:
  2963. SKIP_BLANKS;
  2964. if (in->buf == NULL)
  2965.     avail = in->length - (in->cur - in->base);
  2966. else
  2967.     avail = in->buf->buffer->use - (in->cur - in->base);
  2968. if (avail < 2)
  2969.     goto done;
  2970. cur = in->cur[0];
  2971. next = in->cur[1];
  2972.         if ((cur == '<') && (next == '!') &&
  2973.     (in->cur[2] == '-') && (in->cur[3] == '-')) {
  2974.     if ((!terminate) &&
  2975.         (htmlParseLookupSequence(ctxt, '-', '-', '>') < 0))
  2976. goto done;
  2977. #ifdef DEBUG_PUSH
  2978.     fprintf(stderr, "HPP: Parsing Commentn");
  2979. #endif
  2980.     htmlParseComment(ctxt);
  2981.     ctxt->instate = XML_PARSER_EPILOG;
  2982. } else if ((cur == '<') && (next == '!') &&
  2983.            (avail < 4)) {
  2984.     goto done;
  2985. } else {
  2986.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  2987. ctxt->sax->error(ctxt->userData,
  2988.     "Extra content at the end of the documentn");
  2989.     ctxt->wellFormed = 0;
  2990.     ctxt->errNo = XML_ERR_DOCUMENT_END;
  2991.     ctxt->instate = XML_PARSER_EOF;
  2992. #ifdef DEBUG_PUSH
  2993.     fprintf(stderr, "HPP: entering EOFn");
  2994. #endif
  2995.     if ((ctxt->sax) && (ctxt->sax->endDocument != NULL))
  2996. ctxt->sax->endDocument(ctxt->userData);
  2997.     goto done;
  2998. }
  2999. break;
  3000.             case XML_PARSER_START_TAG: {
  3001.         xmlChar *name, *oldname;
  3002. int depth = ctxt->nameNr;
  3003. htmlElemDescPtr info;
  3004. if (avail < 2)
  3005.     goto done;
  3006. cur = in->cur[0];
  3007.         if (cur != '<') {
  3008.     ctxt->instate = XML_PARSER_CONTENT;
  3009. #ifdef DEBUG_PUSH
  3010.     fprintf(stderr, "HPP: entering CONTENTn");
  3011. #endif
  3012.     break;
  3013. }
  3014. if ((!terminate) &&
  3015.     (htmlParseLookupSequence(ctxt, '>', 0, 0) < 0))
  3016.     goto done;
  3017. oldname = xmlStrdup(ctxt->name);
  3018. htmlParseStartTag(ctxt);
  3019. name = ctxt->name;
  3020. #ifdef DEBUG
  3021. if (oldname == NULL)
  3022.     fprintf(stderr, "Start of element %sn", name);
  3023. else if (name == NULL)
  3024.     fprintf(stderr, "Start of element failed, was %sn",
  3025.             oldname);
  3026. else
  3027.     fprintf(stderr, "Start of element %s, was %sn",
  3028.             name, oldname);
  3029. #endif
  3030. if (((depth == ctxt->nameNr) &&
  3031.      (!xmlStrcmp(oldname, ctxt->name))) ||
  3032.     (name == NULL)) {
  3033.     if (CUR == '>')
  3034. NEXT;
  3035.     if (oldname != NULL)
  3036. xmlFree(oldname);
  3037.     break;
  3038. }
  3039. if (oldname != NULL)
  3040.     xmlFree(oldname);
  3041. /*
  3042.  * Lookup the info for that element.
  3043.  */
  3044. info = htmlTagLookup(name);
  3045. if (info == NULL) {
  3046.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  3047. ctxt->sax->error(ctxt->userData, "Tag %s invalidn",
  3048.  name);
  3049.     ctxt->wellFormed = 0;
  3050. } else if (info->depr) {
  3051.     /***************************
  3052.     if ((ctxt->sax != NULL) && (ctxt->sax->warning != NULL))
  3053. ctxt->sax->warning(ctxt->userData,
  3054.                    "Tag %s is deprecatedn",
  3055.    name);
  3056.      ***************************/
  3057. }
  3058. /*
  3059.  * Check for an Empty Element labelled the XML/SGML way
  3060.  */
  3061. if ((CUR == '/') && (NXT(1) == '>')) {
  3062.     SKIP(2);
  3063.     if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  3064. ctxt->sax->endElement(ctxt->userData, name);
  3065.     oldname = htmlnamePop(ctxt);
  3066. #ifdef DEBUG
  3067.     fprintf(stderr,"End of tag the XML way: popping out %sn",
  3068.             oldname);
  3069. #endif
  3070.     if (oldname != NULL)
  3071. xmlFree(oldname);
  3072.     ctxt->instate = XML_PARSER_CONTENT;
  3073. #ifdef DEBUG_PUSH
  3074.     fprintf(stderr, "HPP: entering CONTENTn");
  3075. #endif
  3076.     break;
  3077. }
  3078. if (CUR == '>') {
  3079.     NEXT;
  3080. } else {
  3081.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  3082. ctxt->sax->error(ctxt->userData, 
  3083.                  "Couldn't find end of Start Tag %sn",
  3084.  name);
  3085.     ctxt->wellFormed = 0;
  3086.     /*
  3087.      * end of parsing of this node.
  3088.      */
  3089.     if (!xmlStrcmp(name, ctxt->name)) { 
  3090. nodePop(ctxt);
  3091. oldname = htmlnamePop(ctxt);
  3092. #ifdef DEBUG
  3093. fprintf(stderr,
  3094.  "End of start tag problem: popping out %sn", oldname);
  3095. #endif
  3096. if (oldname != NULL)
  3097.     xmlFree(oldname);
  3098.     }    
  3099.     ctxt->instate = XML_PARSER_CONTENT;
  3100. #ifdef DEBUG_PUSH
  3101.     fprintf(stderr, "HPP: entering CONTENTn");
  3102. #endif
  3103.     break;
  3104. }
  3105. /*
  3106.  * Check for an Empty Element from DTD definition
  3107.  */
  3108. if ((info != NULL) && (info->empty)) {
  3109.     if ((ctxt->sax != NULL) && (ctxt->sax->endElement != NULL))
  3110. ctxt->sax->endElement(ctxt->userData, name);
  3111.     oldname = htmlnamePop(ctxt);
  3112. #ifdef DEBUG
  3113.     fprintf(stderr,"End of empty tag %s : popping out %sn", name, oldname);
  3114. #endif
  3115.     if (oldname != NULL)
  3116. xmlFree(oldname);
  3117. }
  3118. ctxt->instate = XML_PARSER_CONTENT;
  3119. #ifdef DEBUG_PUSH
  3120. fprintf(stderr, "HPP: entering CONTENTn");
  3121. #endif
  3122.                 break;
  3123.     }
  3124.             case XML_PARSER_CONTENT:
  3125.                 /*
  3126.  * Handle preparsed entities and charRef
  3127.  */
  3128. if (ctxt->token != 0) {
  3129.     xmlChar cur[2] = { 0 , 0 } ;
  3130.     cur[0] = (xmlChar) ctxt->token;
  3131.     if ((ctxt->sax != NULL) && (ctxt->sax->characters != NULL))
  3132. ctxt->sax->characters(ctxt->userData, cur, 1);
  3133.     ctxt->token = 0;
  3134.     ctxt->checkIndex = 0;
  3135. }
  3136. if (avail < 2)
  3137.     goto done;
  3138. cur = in->cur[0];
  3139. next = in->cur[1];
  3140.         if ((cur == '<') && (next == '!') &&
  3141.     (in->cur[2] == '-') && (in->cur[3] == '-')) {
  3142.     if ((!terminate) &&
  3143.         (htmlParseLookupSequence(ctxt, '-', '-', '>') < 0))
  3144. goto done;
  3145. #ifdef DEBUG_PUSH
  3146.     fprintf(stderr, "HPP: Parsing Commentn");
  3147. #endif
  3148.     htmlParseComment(ctxt);
  3149.     ctxt->instate = XML_PARSER_CONTENT;
  3150.         } else if ((cur == '<') && (next == '!') && (avail < 4)) {
  3151.     goto done;
  3152. } else if ((cur == '<') && (next == '/')) {
  3153.     ctxt->instate = XML_PARSER_END_TAG;
  3154.     ctxt->checkIndex = 0;
  3155. #ifdef DEBUG_PUSH
  3156.     fprintf(stderr, "HPP: entering END_TAGn");
  3157. #endif
  3158.     break;
  3159. } else if (cur == '<') {
  3160.     ctxt->instate = XML_PARSER_START_TAG;
  3161.     ctxt->checkIndex = 0;
  3162. #ifdef DEBUG_PUSH
  3163.     fprintf(stderr, "HPP: entering START_TAGn");
  3164. #endif
  3165.     break;
  3166. } else if (cur == '&') {
  3167.     if ((!terminate) &&
  3168.         (htmlParseLookupSequence(ctxt, ';', 0, 0) < 0))
  3169. goto done;
  3170. #ifdef DEBUG_PUSH
  3171.     fprintf(stderr, "HPP: Parsing Referencen");
  3172. #endif
  3173.     /* TODO: check generation of subtrees if noent !!! */
  3174.     htmlParseReference(ctxt);
  3175. } else {
  3176.     /* TODO Avoid the extra copy, handle directly !!!!!! */
  3177.     /*
  3178.      * Goal of the following test is :
  3179.      *  - minimize calls to the SAX 'character' callback
  3180.      *    when they are mergeable
  3181.      */
  3182.     if ((ctxt->inputNr == 1) &&
  3183.         (avail < HTML_PARSER_BIG_BUFFER_SIZE)) {
  3184. if ((!terminate) &&
  3185.     (htmlParseLookupSequence(ctxt, '<', 0, 0) < 0))
  3186.     goto done;
  3187.                     }
  3188.     ctxt->checkIndex = 0;
  3189. #ifdef DEBUG_PUSH
  3190.     fprintf(stderr, "HPP: Parsing char datan");
  3191. #endif
  3192.     htmlParseCharData(ctxt, 0);
  3193. }
  3194. break;
  3195.             case XML_PARSER_END_TAG:
  3196. if (avail < 2)
  3197.     goto done;
  3198. if ((!terminate) &&
  3199.     (htmlParseLookupSequence(ctxt, '>', 0, 0) < 0))
  3200.     goto done;
  3201. htmlParseEndTag(ctxt);
  3202. if (ctxt->nameNr == 0) {
  3203.     ctxt->instate = XML_PARSER_EPILOG;
  3204. } else {
  3205.     ctxt->instate = XML_PARSER_CONTENT;
  3206. }
  3207. ctxt->checkIndex = 0;
  3208. #ifdef DEBUG_PUSH
  3209. fprintf(stderr, "HPP: entering CONTENTn");
  3210. #endif
  3211.         break;
  3212.             case XML_PARSER_CDATA_SECTION:
  3213. fprintf(stderr, "HPP: internal error, state == CDATAn");
  3214. ctxt->instate = XML_PARSER_CONTENT;
  3215. ctxt->checkIndex = 0;
  3216. #ifdef DEBUG_PUSH
  3217. fprintf(stderr, "HPP: entering CONTENTn");
  3218. #endif
  3219. break;
  3220.             case XML_PARSER_DTD:
  3221. fprintf(stderr, "HPP: internal error, state == DTDn");
  3222. ctxt->instate = XML_PARSER_CONTENT;
  3223. ctxt->checkIndex = 0;
  3224. #ifdef DEBUG_PUSH
  3225. fprintf(stderr, "HPP: entering CONTENTn");
  3226. #endif
  3227. break;
  3228.             case XML_PARSER_COMMENT:
  3229. fprintf(stderr, "HPP: internal error, state == COMMENTn");
  3230. ctxt->instate = XML_PARSER_CONTENT;
  3231. ctxt->checkIndex = 0;
  3232. #ifdef DEBUG_PUSH
  3233. fprintf(stderr, "HPP: entering CONTENTn");
  3234. #endif
  3235. break;
  3236.             case XML_PARSER_PI:
  3237. fprintf(stderr, "HPP: internal error, state == PIn");
  3238. ctxt->instate = XML_PARSER_CONTENT;
  3239. ctxt->checkIndex = 0;
  3240. #ifdef DEBUG_PUSH
  3241. fprintf(stderr, "HPP: entering CONTENTn");
  3242. #endif
  3243. break;
  3244.             case XML_PARSER_ENTITY_DECL:
  3245. fprintf(stderr, "HPP: internal error, state == ENTITY_DECLn");
  3246. ctxt->instate = XML_PARSER_CONTENT;
  3247. ctxt->checkIndex = 0;
  3248. #ifdef DEBUG_PUSH
  3249. fprintf(stderr, "HPP: entering CONTENTn");
  3250. #endif
  3251. break;
  3252.             case XML_PARSER_ENTITY_VALUE:
  3253. fprintf(stderr, "HPP: internal error, state == ENTITY_VALUEn");
  3254. ctxt->instate = XML_PARSER_CONTENT;
  3255. ctxt->checkIndex = 0;
  3256. #ifdef DEBUG_PUSH
  3257. fprintf(stderr, "HPP: entering DTDn");
  3258. #endif
  3259. break;
  3260.             case XML_PARSER_ATTRIBUTE_VALUE:
  3261. fprintf(stderr, "HPP: internal error, state == ATTRIBUTE_VALUEn");
  3262. ctxt->instate = XML_PARSER_START_TAG;
  3263. ctxt->checkIndex = 0;
  3264. #ifdef DEBUG_PUSH
  3265. fprintf(stderr, "HPP: entering START_TAGn");
  3266. #endif
  3267. break;
  3268. }
  3269.     }
  3270. done:    
  3271. #ifdef DEBUG_PUSH
  3272.     fprintf(stderr, "HPP: done %dn", ret);
  3273. #endif
  3274.     return(ret);
  3275. }
  3276. /**
  3277.  * htmlParseTry:
  3278.  * @ctxt:  an HTML parser context
  3279.  *
  3280.  * Try to progress on parsing
  3281.  *
  3282.  * Returns zero if no parsing was possible
  3283.  */
  3284. int
  3285. htmlParseTry(htmlParserCtxtPtr ctxt) {
  3286.     return(htmlParseTryOrFinish(ctxt, 0));
  3287. }
  3288. /**
  3289.  * htmlParseChunk:
  3290.  * @ctxt:  an XML parser context
  3291.  * @chunk:  an char array
  3292.  * @size:  the size in byte of the chunk
  3293.  * @terminate:  last chunk indicator
  3294.  *
  3295.  * Parse a Chunk of memory
  3296.  *
  3297.  * Returns zero if no error, the xmlParserErrors otherwise.
  3298.  */
  3299. int
  3300. htmlParseChunk(htmlParserCtxtPtr ctxt, const char *chunk, int size,
  3301.               int terminate) {
  3302.     if ((size > 0) && (chunk != NULL) && (ctxt->input != NULL) &&
  3303.         (ctxt->input->buf != NULL) && (ctxt->instate != XML_PARSER_EOF))  {
  3304. int base = ctxt->input->base - ctxt->input->buf->buffer->content;
  3305. int cur = ctxt->input->cur - ctxt->input->base;
  3306. xmlParserInputBufferPush(ctxt->input->buf, size, chunk);       
  3307. ctxt->input->base = ctxt->input->buf->buffer->content + base;
  3308. ctxt->input->cur = ctxt->input->base + cur;
  3309. #ifdef DEBUG_PUSH
  3310. fprintf(stderr, "HPP: pushed %dn", size);
  3311. #endif
  3312. if ((terminate) || (ctxt->input->buf->buffer->use > 80))
  3313.     htmlParseTryOrFinish(ctxt, terminate);
  3314.     } else if (ctxt->instate != XML_PARSER_EOF)
  3315.         htmlParseTryOrFinish(ctxt, terminate);
  3316.     if (terminate) {
  3317. if ((ctxt->instate != XML_PARSER_EOF) &&
  3318.     (ctxt->instate != XML_PARSER_EPILOG) &&
  3319.     (ctxt->instate != XML_PARSER_MISC)) {
  3320.     if ((ctxt->sax != NULL) && (ctxt->sax->error != NULL))
  3321. ctxt->sax->error(ctxt->userData,
  3322.     "Extra content at the end of the documentn");
  3323.     ctxt->wellFormed = 0;
  3324.     ctxt->errNo = XML_ERR_DOCUMENT_END;
  3325. if (ctxt->instate != XML_PARSER_EOF) {
  3326.     if ((ctxt->sax) && (ctxt->sax->endDocument != NULL))
  3327. ctxt->sax->endDocument(ctxt->userData);
  3328. }
  3329. ctxt->instate = XML_PARSER_EOF;
  3330.     }
  3331.     return((xmlParserErrors) ctxt->errNo);       
  3332. }
  3333. /************************************************************************
  3334.  * *
  3335.  * User entry points *
  3336.  * *
  3337.  ************************************************************************/
  3338. /**
  3339.  * htmlCreatePushParserCtxt :
  3340.  * @sax:  a SAX handler
  3341.  * @user_data:  The user data returned on SAX callbacks
  3342.  * @chunk:  a pointer to an array of chars
  3343.  * @size:  number of chars in the array
  3344.  * @filename:  an optional file name or URI
  3345.  * @enc:  an optional encoding
  3346.  *
  3347.  * Create a parser context for using the HTML parser in push mode
  3348.  * To allow content encoding detection, @size should be >= 4
  3349.  * The value of @filename is used for fetching external entities
  3350.  * and error/warning reports.
  3351.  *
  3352.  * Returns the new parser context or NULL
  3353.  */
  3354. htmlParserCtxtPtr
  3355. htmlCreatePushParserCtxt(htmlSAXHandlerPtr sax, void *user_data, 
  3356.                          const char *chunk, int size, const char *filename,
  3357.  xmlCharEncoding enc) {
  3358.     htmlParserCtxtPtr ctxt;
  3359.     htmlParserInputPtr inputStream;
  3360.     xmlParserInputBufferPtr buf;
  3361.     buf = xmlAllocParserInputBuffer(enc);
  3362.     if (buf == NULL) return(NULL);
  3363.     ctxt = (htmlParserCtxtPtr) xmlMalloc(sizeof(htmlParserCtxt));
  3364.     if (ctxt == NULL) {
  3365. xmlFree(buf);
  3366. return(NULL);
  3367.     }
  3368.     memset(ctxt, 0, sizeof(htmlParserCtxt));
  3369.     htmlInitParserCtxt(ctxt);
  3370.     if (sax != NULL) {
  3371. if (ctxt->sax != &htmlDefaultSAXHandler)
  3372.     xmlFree(ctxt->sax);
  3373. ctxt->sax = (htmlSAXHandlerPtr) xmlMalloc(sizeof(htmlSAXHandler));
  3374. if (ctxt->sax == NULL) {
  3375.     xmlFree(buf);
  3376.     xmlFree(ctxt);
  3377.     return(NULL);
  3378. }
  3379. memcpy(ctxt->sax, sax, sizeof(htmlSAXHandler));
  3380. if (user_data != NULL)
  3381.     ctxt->userData = user_data;
  3382.     }
  3383.     if (filename == NULL) {
  3384. ctxt->directory = NULL;
  3385.     } else {
  3386.         ctxt->directory = xmlParserGetDirectory(filename);
  3387.     }
  3388.     inputStream = htmlNewInputStream(ctxt);
  3389.     if (inputStream == NULL) {
  3390. xmlFreeParserCtxt(ctxt);
  3391. return(NULL);
  3392.     }
  3393.     if (filename == NULL)
  3394. inputStream->filename = NULL;
  3395.     else
  3396. inputStream->filename = xmlMemStrdup(filename);
  3397.     inputStream->buf = buf;
  3398.     inputStream->base = inputStream->buf->buffer->content;
  3399.     inputStream->cur = inputStream->buf->buffer->content;
  3400.     inputPush(ctxt, inputStream);
  3401.     if ((size > 0) && (chunk != NULL) && (ctxt->input != NULL) &&
  3402.         (ctxt->input->buf != NULL))  {       
  3403. xmlParserInputBufferPush(ctxt->input->buf, size, chunk);       
  3404. #ifdef DEBUG_PUSH
  3405. fprintf(stderr, "HPP: pushed %dn", size);
  3406. #endif
  3407.     }
  3408.     return(ctxt);
  3409. }
  3410. /**
  3411.  * htmlSAXParseDoc :
  3412.  * @cur:  a pointer to an array of xmlChar
  3413.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  3414.  * @sax:  the SAX handler block
  3415.  * @userData: if using SAX, this pointer will be provided on callbacks. 
  3416.  *
  3417.  * parse an HTML in-memory document and build a tree.
  3418.  * It use the given SAX function block to handle the parsing callback.
  3419.  * If sax is NULL, fallback to the default DOM tree building routines.
  3420.  * 
  3421.  * Returns the resulting document tree
  3422.  */
  3423. htmlDocPtr
  3424. htmlSAXParseDoc(xmlChar *cur, const char *encoding, htmlSAXHandlerPtr sax, void *userData) {
  3425.     htmlDocPtr ret;
  3426.     htmlParserCtxtPtr ctxt;
  3427.     if (cur == NULL) return(NULL);
  3428.     ctxt = htmlCreateDocParserCtxt(cur, encoding);
  3429.     if (ctxt == NULL) return(NULL);
  3430.     if (sax != NULL) { 
  3431.         ctxt->sax = sax;
  3432.         ctxt->userData = userData;
  3433.     }
  3434.     htmlParseDocument(ctxt);
  3435.     ret = ctxt->myDoc;
  3436.     if (sax != NULL) {
  3437. ctxt->sax = NULL;
  3438. ctxt->userData = NULL;
  3439.     }
  3440.     htmlFreeParserCtxt(ctxt);
  3441.     
  3442.     return(ret);
  3443. }
  3444. /**
  3445.  * htmlParseDoc :
  3446.  * @cur:  a pointer to an array of xmlChar
  3447.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  3448.  *
  3449.  * parse an HTML in-memory document and build a tree.
  3450.  * 
  3451.  * Returns the resulting document tree
  3452.  */
  3453. htmlDocPtr
  3454. htmlParseDoc(xmlChar *cur, const char *encoding) {
  3455.     return(htmlSAXParseDoc(cur, encoding, NULL, NULL));
  3456. }
  3457. /**
  3458.  * htmlCreateFileParserCtxt :
  3459.  * @filename:  the filename
  3460.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  3461.  *
  3462.  * Create a parser context for a file content. 
  3463.  * Automatic support for ZLIB/Compress compressed document is provided
  3464.  * by default if found at compile-time.
  3465.  *
  3466.  * Returns the new parser context or NULL
  3467.  */
  3468. htmlParserCtxtPtr
  3469. htmlCreateFileParserCtxt(const char *filename, const char *encoding)
  3470. {
  3471.     htmlParserCtxtPtr ctxt;
  3472.     htmlParserInputPtr inputStream;
  3473.     xmlParserInputBufferPtr buf;
  3474.     /* htmlCharEncoding enc; */
  3475.     buf = xmlParserInputBufferCreateFilename(filename, XML_CHAR_ENCODING_NONE);
  3476.     if (buf == NULL) return(NULL);
  3477.     ctxt = (htmlParserCtxtPtr) xmlMalloc(sizeof(htmlParserCtxt));
  3478.     if (ctxt == NULL) {
  3479.         perror("malloc");
  3480. return(NULL);
  3481.     }
  3482.     memset(ctxt, 0, sizeof(htmlParserCtxt));
  3483.     htmlInitParserCtxt(ctxt);
  3484.     inputStream = (htmlParserInputPtr) xmlMalloc(sizeof(htmlParserInput));
  3485.     if (inputStream == NULL) {
  3486.         perror("malloc");
  3487. xmlFree(ctxt);
  3488. return(NULL);
  3489.     }
  3490.     memset(inputStream, 0, sizeof(htmlParserInput));
  3491.     inputStream->filename = xmlMemStrdup(filename);
  3492.     inputStream->line = 1;
  3493.     inputStream->col = 1;
  3494.     inputStream->buf = buf;
  3495.     inputStream->directory = NULL;
  3496.     inputStream->base = inputStream->buf->buffer->content;
  3497.     inputStream->cur = inputStream->buf->buffer->content;
  3498.     inputStream->free = NULL;
  3499.     inputPush(ctxt, inputStream);
  3500.     return(ctxt);
  3501. }
  3502. /**
  3503.  * htmlSAXParseFile :
  3504.  * @filename:  the filename
  3505.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  3506.  * @sax:  the SAX handler block
  3507.  * @userData: if using SAX, this pointer will be provided on callbacks. 
  3508.  *
  3509.  * parse an HTML file and build a tree. Automatic support for ZLIB/Compress
  3510.  * compressed document is provided by default if found at compile-time.
  3511.  * It use the given SAX function block to handle the parsing callback.
  3512.  * If sax is NULL, fallback to the default DOM tree building routines.
  3513.  *
  3514.  * Returns the resulting document tree
  3515.  */
  3516. htmlDocPtr
  3517. htmlSAXParseFile(const char *filename, const char *encoding, htmlSAXHandlerPtr sax, 
  3518.                  void *userData) {
  3519.     htmlDocPtr ret;
  3520.     htmlParserCtxtPtr ctxt;
  3521.     ctxt = htmlCreateFileParserCtxt(filename, encoding);
  3522.     if (ctxt == NULL) return(NULL);
  3523.     if (sax != NULL) {
  3524.         ctxt->sax = sax;
  3525.         ctxt->userData = userData;
  3526.     }
  3527.     htmlParseDocument(ctxt);
  3528.     ret = ctxt->myDoc;
  3529.     if (sax != NULL) {
  3530.         ctxt->sax = NULL;
  3531.         ctxt->userData = NULL;
  3532.     }
  3533.     htmlFreeParserCtxt(ctxt);
  3534.     
  3535.     return(ret);
  3536. }
  3537. /**
  3538.  * htmlParseFile :
  3539.  * @filename:  the filename
  3540.  * @encoding:  a free form C string describing the HTML document encoding, or NULL
  3541.  *
  3542.  * parse an HTML file and build a tree. Automatic support for ZLIB/Compress
  3543.  * compressed document is provided by default if found at compile-time.
  3544.  *
  3545.  * Returns the resulting document tree
  3546.  */
  3547. htmlDocPtr
  3548. htmlParseFile(const char *filename, const char *encoding) {
  3549.     return(htmlSAXParseFile(filename, encoding, NULL, NULL));
  3550. }
  3551. #endif /* LIBXML_HTML_ENABLED */