browser_html.h 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207
  1. /* browser_html: a small tolerant HTML tree + CSS cascade for the browser.
  2. *
  3. * Freestanding and independent of ngui: it parses a byte buffer into a static
  4. * node/string arena and resolves the subset of CSS the browser understands.
  5. * One document is live at a time (the browser is single-threaded). */
  6. #ifndef BROWSER_HTML_H
  7. #define BROWSER_HTML_H
  8. #define BR_MAX_NODES 6144
  9. #define BR_TEXT_SIZE 65536
  10. #define BR_ATTR_SIZE 524288
  11. #define BR_CSS_SIZE 12288
  12. #define BR_MAX_RULES 4608
  13. #define BR_RULE_FALLBACK 256
  14. #define BR_MAX_VARS 512
  15. #define BR_TAG_MAX 128
  16. #define BR_RULE_HASH 256
  17. #define BR_DECLS 16
  18. #define BR_TITLE_MAX 96
  19. /* Node types. */
  20. #define BR_NODE_TEXT 0
  21. #define BR_NODE_ELEM 1
  22. /* Text-node flag: whitespace was preserved (<pre>). */
  23. #define BR_NODE_PREFORMAT 1
  24. /* Element flag: the HTML hidden attribute is present. */
  25. #define BR_NODE_HIDDEN 2
  26. /* Display values in struct br_style. */
  27. #define BR_DISPLAY_INLINE 0
  28. #define BR_DISPLAY_BLOCK 1
  29. #define BR_DISPLAY_NONE 2
  30. #define BR_DISPLAY_FLEX 3
  31. #define BR_DISPLAY_GRID 4
  32. /* Text alignment. */
  33. #define BR_ALIGN_LEFT 0
  34. #define BR_ALIGN_CENTER 1
  35. #define BR_ALIGN_RIGHT 2
  36. enum br_tag {
  37. BR_TAG_UNKNOWN = 0,
  38. BR_TAG_HTML, BR_TAG_HEAD, BR_TAG_BODY, BR_TAG_TITLE, BR_TAG_STYLE,
  39. BR_TAG_SCRIPT, BR_TAG_META, BR_TAG_LINK, BR_TAG_BASE, BR_TAG_NOSCRIPT,
  40. BR_TAG_P, BR_TAG_DIV, BR_TAG_SPAN, BR_TAG_A, BR_TAG_B, BR_TAG_STRONG,
  41. BR_TAG_I, BR_TAG_EM, BR_TAG_U, BR_TAG_CODE, BR_TAG_FONT, BR_TAG_SMALL,
  42. BR_TAG_BIG, BR_TAG_BR, BR_TAG_HR, BR_TAG_IMG,
  43. BR_TAG_H1, BR_TAG_H2, BR_TAG_H3, BR_TAG_H4, BR_TAG_H5, BR_TAG_H6,
  44. BR_TAG_UL, BR_TAG_OL, BR_TAG_LI, BR_TAG_BLOCKQUOTE, BR_TAG_PRE,
  45. BR_TAG_CENTER, BR_TAG_TABLE, BR_TAG_THEAD, BR_TAG_TBODY, BR_TAG_TFOOT,
  46. BR_TAG_TR, BR_TAG_TD, BR_TAG_TH, BR_TAG_CAPTION,
  47. BR_TAG_FORM, BR_TAG_INPUT, BR_TAG_BUTTON, BR_TAG_LABEL, BR_TAG_SELECT,
  48. BR_TAG_OPTION, BR_TAG_TEXTAREA, BR_TAG_IFRAME, BR_TAG_SVG,
  49. BR_TAG_VIDEO, BR_TAG_AUDIO, BR_TAG_CANVAS, BR_TAG_OBJECT,
  50. BR_TAG_MAIN, BR_TAG_HEADER, BR_TAG_FOOTER, BR_TAG_NAV, BR_TAG_SECTION,
  51. BR_TAG_ARTICLE, BR_TAG_ASIDE, BR_TAG_FIGURE, BR_TAG_FIGCAPTION,
  52. BR_TAG_DETAILS, BR_TAG_SUMMARY, BR_TAG_DL, BR_TAG_DT, BR_TAG_DD,
  53. BR_TAG_ADDRESS, BR_TAG_MARK, BR_TAG_TIME, BR_TAG_ABBR, BR_TAG_CITE,
  54. BR_TAG_Q, BR_TAG_S, BR_TAG_STRIKE, BR_TAG_SUB, BR_TAG_SUP,
  55. BR_TAG_BGSOUND, BR_TAG_EMBED, BR_TAG_PARAM, BR_TAG_SOURCE,
  56. BR_TAG_TRACK, BR_TAG_WBR, BR_TAG_AREA, BR_TAG_COL, BR_TAG_COLGROUP
  57. };
  58. struct br_style {
  59. unsigned short color;
  60. unsigned short bg;
  61. unsigned short border_color;
  62. unsigned char has_bg;
  63. unsigned char scale; /* 1 or 2 */
  64. unsigned char bold;
  65. unsigned char underline;
  66. unsigned char align; /* BR_ALIGN_* */
  67. unsigned char display; /* BR_DISPLAY_* */
  68. unsigned char vis_hidden, opacity_hidden, overflow_hidden;
  69. unsigned char float_left; /* float: left/right */
  70. unsigned char flex_grow; /* flex-grow, 0..100 */
  71. unsigned char flex_col; /* flex-direction: column */
  72. unsigned char flex_wrap; /* flex-wrap: wrap */
  73. unsigned char grid_ncols; /* 1 or 2 supported */
  74. unsigned char grid_gap; /* px */
  75. unsigned char grid_slot; /* 0 auto, 1 full, 2 left, 3 right */
  76. unsigned char pos; /* 0 static, 1 absolute, 2 fixed */
  77. unsigned char left_set, top_set;
  78. signed short left, top;
  79. unsigned char no_bullet; /* list-style: none (inherited) */
  80. unsigned char uppercase; /* text-transform: uppercase (inherited) */
  81. unsigned char border_w;
  82. unsigned char width_kind; /* 0 none, 1 px, 2 percent */
  83. unsigned short width;
  84. unsigned char max_width_kind;
  85. unsigned short max_width;
  86. unsigned char height_kind;
  87. unsigned short height;
  88. unsigned char line_h_pct; /* percent of font size, 0 = default */
  89. unsigned short line_h_px; /* absolute px, 0 = default */
  90. signed short mt, mb, ml, mr;
  91. signed short pt, pb, pl, pr;
  92. };
  93. struct br_node {
  94. unsigned char type;
  95. unsigned char tag;
  96. unsigned char flags;
  97. unsigned char spare;
  98. unsigned short parent;
  99. unsigned short first;
  100. unsigned short last;
  101. unsigned short next;
  102. unsigned short text_off; /* text arena offset (text nodes) */
  103. unsigned short text_len;
  104. unsigned int href_off;
  105. unsigned int class_off;
  106. unsigned int id_off;
  107. unsigned int style_off;
  108. unsigned int src_off;
  109. unsigned int alt_off;
  110. unsigned int color_off;
  111. unsigned int rel_off;
  112. unsigned short width_attr;
  113. unsigned short height_attr;
  114. unsigned char width_pct;
  115. unsigned char height_pct;
  116. short img_index; /* -1 until the image is loaded */
  117. struct br_style style; /* computed-style cache */
  118. unsigned char style_valid;
  119. };
  120. struct br_decl {
  121. unsigned char prop;
  122. unsigned char important;
  123. short val;
  124. };
  125. struct br_rule {
  126. unsigned int sel_off; /* selector text in the attr arena */
  127. unsigned int key_off; /* rightmost compound, for a fast prefilter */
  128. unsigned short spec; /* selector specificity */
  129. unsigned char nd;
  130. unsigned char single; /* one compound, no ancestor walk needed */
  131. struct br_decl d[BR_DECLS];
  132. };
  133. struct br_doc {
  134. struct br_node *nodes;
  135. unsigned int nnode;
  136. unsigned int root;
  137. char *text;
  138. unsigned int text_used;
  139. char *attrs;
  140. unsigned int attrs_used;
  141. struct br_rule *rules;
  142. unsigned int nrules;
  143. unsigned int rule_cap;
  144. char title[BR_TITLE_MAX];
  145. unsigned int inline_css_len;
  146. /* CSS custom properties, stored in the attr arena. A pragmatic
  147. * single table: the last definition wins, which matches :root. */
  148. unsigned int var_name[BR_MAX_VARS];
  149. unsigned int var_val[BR_MAX_VARS];
  150. unsigned short var_slot[1024];
  151. unsigned int nvars;
  152. /* Rule index: rightmost class/id/tag -> linked list of rule indices. */
  153. unsigned short rule_next[BR_MAX_RULES];
  154. unsigned short rule_bucket[BR_RULE_HASH];
  155. unsigned short rule_tag[BR_TAG_MAX];
  156. unsigned short rule_any;
  157. int truncated;
  158. int plain; /* text/plain: one preformatted text node */
  159. };
  160. void br_doc_init(struct br_doc *d);
  161. void br_set_rule_store(struct br_doc *d, struct br_rule *buf,
  162. unsigned int cap);
  163. int br_parse(struct br_doc *d, const char *html, unsigned int len);
  164. int br_parse_plain(struct br_doc *d, const char *text, unsigned int len);
  165. unsigned int br_parse_image_doc(struct br_doc *d, const char *src);
  166. /* External CSS is parsed by the browser after br_parse(); parse the inline
  167. * <style> blocks last so the cascade order matches the document. */
  168. void br_set_viewport(unsigned int width);
  169. void br_set_theme(unsigned short text, unsigned short bg,
  170. unsigned short panel, unsigned short link);
  171. void br_parse_css_text(struct br_doc *d, const char *css, unsigned int len);
  172. void br_parse_inline_css(struct br_doc *d);
  173. void br_reset_styles(struct br_doc *d);
  174. /* A node's style: parent inherited values, UA defaults, matching rules, then
  175. * the inline style attribute. Results are cached in the node until
  176. * br_reset_styles(). */
  177. void br_style_for(struct br_doc *d, unsigned int node,
  178. const struct br_style *parent, struct br_style *out);
  179. int br_tag_is_block(unsigned int tag);
  180. int br_tag_is_void(unsigned int tag);
  181. const char *br_tag_name(unsigned int tag);
  182. unsigned int br_tag_from_name(const char *name);
  183. const char *br_href(struct br_doc *d, unsigned int node);
  184. const char *br_src(struct br_doc *d, unsigned int node);
  185. const char *br_alt(struct br_doc *d, unsigned int node);
  186. const char *br_rel(struct br_doc *d, unsigned int node);
  187. const char *br_value(struct br_doc *d, unsigned int node);
  188. const char *br_placeholder(struct br_doc *d, unsigned int node);
  189. const char *br_type(struct br_doc *d, unsigned int node);
  190. #endif