nokogumbo 1.5.0 → 2.0.3

data/gumbo-parser/src/svg_tags.c

@@ -0,0 +1,137 @@
+/* ANSI-C code produced by gperf version 3.1 */
+/* Command-line: gperf -m100 lib/svg_tags.gperf  */
+/* Computed positions: -k'3,7' */
+/* Filtered by: mk/gperf-filter.sed */
+
+#include "replacement.h"
+#include "macros.h"
+#include "ascii.h"
+#include <string.h>
+
+#define TOTAL_KEYWORDS 36
+#define MIN_WORD_LENGTH 6
+#define MAX_WORD_LENGTH 19
+#define MIN_HASH_VALUE 6
+#define MAX_HASH_VALUE 42
+/* maximum key range = 37, duplicates = 0 */
+
+
+
+static inline unsigned int
+hash (register const char *str, register size_t len)
+{
+  static const unsigned char asso_values[] =
+    {
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 12,  2, 10, 22,
+       1, 28, 15,  1, 43, 43, 43,  0,  9, 26,
+       3, 17,  1, 11,  0, 22,  5, 43,  3,  2,
+      43, 43, 43, 43, 43, 43, 43, 43, 12,  2,
+      10, 22,  1, 28, 15,  1, 43, 43, 43,  0,
+       9, 26,  3, 17,  1, 11,  0, 22,  5, 43,
+       3,  2, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
+      43, 43, 43, 43, 43, 43, 43
+    };
+  register unsigned int hval = len;
+
+  switch (hval)
+    {
+      default:
+        hval += asso_values[(unsigned char)str[6]+1];
+      /*FALLTHROUGH*/
+      case 6:
+      case 5:
+      case 4:
+      case 3:
+        hval += asso_values[(unsigned char)str[2]];
+        break;
+    }
+  return hval;
+}
+
+const StringReplacement *
+gumbo_get_svg_tag_replacement (register const char *str, register size_t len)
+{
+  static const unsigned char lengthtable[] =
+    {
+       0,  0,  0,  0,  0,  0,  6,  0,  7,  7,  7,  8, 11, 12,
+      12, 13, 11, 12, 16,  7,  7, 16, 11,  7, 19,  8, 13, 17,
+      11, 12,  7,  8, 17,  8, 18,  8, 14, 12, 14, 14, 13,  7,
+      14
+    };
+  static const StringReplacement wordlist[] =
+    {
+      {(char*)0,(char*)0}, {(char*)0,(char*)0},
+      {(char*)0,(char*)0}, {(char*)0,(char*)0},
+      {(char*)0,(char*)0}, {(char*)0,(char*)0},
+      {"fetile", "feTile"},
+      {(char*)0,(char*)0},
+      {"femerge", "feMerge"},
+      {"feimage", "feImage"},
+      {"fefuncb", "feFuncB"},
+      {"glyphref", "glyphRef"},
+      {"femergenode", "feMergeNode"},
+      {"femorphology", "feMorphology"},
+      {"animatecolor", "animateColor"},
+      {"animatemotion", "animateMotion"},
+      {"fecomposite", "feComposite"},
+      {"feturbulence", "feTurbulence"},
+      {"animatetransform", "animateTransform"},
+      {"fefuncr", "feFuncR"},
+      {"fefunca", "feFuncA"},
+      {"feconvolvematrix", "feConvolveMatrix"},
+      {"fespotlight", "feSpotLight"},
+      {"fefuncg", "feFuncG"},
+      {"fecomponenttransfer", "feComponentTransfer"},
+      {"altglyph", "altGlyph"},
+      {"fecolormatrix", "feColorMatrix"},
+      {"fedisplacementmap", "feDisplacementMap"},
+      {"altglyphdef", "altGlyphDef"},
+      {"altglyphitem", "altGlyphItem"},
+      {"feflood", "feFlood"},
+      {"clippath", "clipPath"},
+      {"fediffuselighting", "feDiffuseLighting"},
+      {"textpath", "textPath"},
+      {"fespecularlighting", "feSpecularLighting"},
+      {"feoffset", "feOffset"},
+      {"fedistantlight", "feDistantLight"},
+      {"fepointlight", "fePointLight"},
+      {"lineargradient", "linearGradient"},
+      {"radialgradient", "radialGradient"},
+      {"foreignobject", "foreignObject"},
+      {"feblend", "feBlend"},
+      {"fegaussianblur", "feGaussianBlur"}
+    };
+
+  if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
+    {
+      register unsigned int key = hash (str, len);
+
+      if (key <= MAX_HASH_VALUE)
+        if (len == lengthtable[key])
+          {
+            register const char *s = wordlist[key].from;
+
+            if (s && (((unsigned char)*str ^ (unsigned char)*s) & ~32) == 0 && !gumbo_ascii_strncasecmp(str, s, len))
+              return &wordlist[key];
+          }
+    }
+  return 0;
+}

data/gumbo-parser/src/tag.c

@@ -1,40 +1,187 @@
-// Copyright 2011 Google Inc. All Rights Reserved.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//     http://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-//
-// Author: jdtang@google.com (Jonathan Tang)
+/*
+ Copyright 2011 Google Inc.
+
+ Licensed under the Apache License, Version 2.0 (the "License");
+ you may not use this file except in compliance with the License.
+ You may obtain a copy of the License at
+
+    https://www.apache.org/licenses/LICENSE-2.0
+
+ Unless required by applicable law or agreed to in writing, software
+ distributed under the License is distributed on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ See the License for the specific language governing permissions and
+ limitations under the License.
+*/
 
 #include "gumbo.h"
+#include "util.h"
+#include "tag_lookup.h"
 
 #include <assert.h>
-#include <ctype.h>
 #include <string.h>
 
-const char* kGumboTagNames[] = {
-#include "tag_strings.h"
-    "",  // TAG_UNKNOWN
-    "",  // TAG_LAST
-};
+static const char kGumboTagNames[GUMBO_TAG_LAST+1][15] = {
+    [GUMBO_TAG_HTML] = "html",
+    [GUMBO_TAG_HEAD] = "head",
+    [GUMBO_TAG_TITLE] = "title",
+    [GUMBO_TAG_BASE] = "base",
+    [GUMBO_TAG_LINK] = "link",
+    [GUMBO_TAG_META] = "meta",
+    [GUMBO_TAG_STYLE] = "style",
+    [GUMBO_TAG_SCRIPT] = "script",
+    [GUMBO_TAG_NOSCRIPT] = "noscript",
+    [GUMBO_TAG_TEMPLATE] = "template",
+    [GUMBO_TAG_BODY] = "body",
+    [GUMBO_TAG_ARTICLE] = "article",
+    [GUMBO_TAG_SECTION] = "section",
+    [GUMBO_TAG_NAV] = "nav",
+    [GUMBO_TAG_ASIDE] = "aside",
+    [GUMBO_TAG_H1] = "h1",
+    [GUMBO_TAG_H2] = "h2",
+    [GUMBO_TAG_H3] = "h3",
+    [GUMBO_TAG_H4] = "h4",
+    [GUMBO_TAG_H5] = "h5",
+    [GUMBO_TAG_H6] = "h6",
+    [GUMBO_TAG_HGROUP] = "hgroup",
+    [GUMBO_TAG_HEADER] = "header",
+    [GUMBO_TAG_FOOTER] = "footer",
+    [GUMBO_TAG_ADDRESS] = "address",
+    [GUMBO_TAG_P] = "p",
+    [GUMBO_TAG_HR] = "hr",
+    [GUMBO_TAG_PRE] = "pre",
+    [GUMBO_TAG_BLOCKQUOTE] = "blockquote",
+    [GUMBO_TAG_OL] = "ol",
+    [GUMBO_TAG_UL] = "ul",
+    [GUMBO_TAG_LI] = "li",
+    [GUMBO_TAG_DL] = "dl",
+    [GUMBO_TAG_DT] = "dt",
+    [GUMBO_TAG_DD] = "dd",
+    [GUMBO_TAG_FIGURE] = "figure",
+    [GUMBO_TAG_FIGCAPTION] = "figcaption",
+    [GUMBO_TAG_MAIN] = "main",
+    [GUMBO_TAG_DIV] = "div",
+    [GUMBO_TAG_A] = "a",
+    [GUMBO_TAG_EM] = "em",
+    [GUMBO_TAG_STRONG] = "strong",
+    [GUMBO_TAG_SMALL] = "small",
+    [GUMBO_TAG_S] = "s",
+    [GUMBO_TAG_CITE] = "cite",
+    [GUMBO_TAG_Q] = "q",
+    [GUMBO_TAG_DFN] = "dfn",
+    [GUMBO_TAG_ABBR] = "abbr",
+    [GUMBO_TAG_DATA] = "data",
+    [GUMBO_TAG_TIME] = "time",
+    [GUMBO_TAG_CODE] = "code",
+    [GUMBO_TAG_VAR] = "var",
+    [GUMBO_TAG_SAMP] = "samp",
+    [GUMBO_TAG_KBD] = "kbd",
+    [GUMBO_TAG_SUB] = "sub",
+    [GUMBO_TAG_SUP] = "sup",
+    [GUMBO_TAG_I] = "i",
+    [GUMBO_TAG_B] = "b",
+    [GUMBO_TAG_U] = "u",
+    [GUMBO_TAG_MARK] = "mark",
+    [GUMBO_TAG_RUBY] = "ruby",
+    [GUMBO_TAG_RT] = "rt",
+    [GUMBO_TAG_RP] = "rp",
+    [GUMBO_TAG_BDI] = "bdi",
+    [GUMBO_TAG_BDO] = "bdo",
+    [GUMBO_TAG_SPAN] = "span",
+    [GUMBO_TAG_BR] = "br",
+    [GUMBO_TAG_WBR] = "wbr",
+    [GUMBO_TAG_INS] = "ins",
+    [GUMBO_TAG_DEL] = "del",
+    [GUMBO_TAG_IMAGE] = "image",
+    [GUMBO_TAG_IMG] = "img",
+    [GUMBO_TAG_IFRAME] = "iframe",
+    [GUMBO_TAG_EMBED] = "embed",
+    [GUMBO_TAG_OBJECT] = "object",
+    [GUMBO_TAG_PARAM] = "param",
+    [GUMBO_TAG_VIDEO] = "video",
+    [GUMBO_TAG_AUDIO] = "audio",
+    [GUMBO_TAG_SOURCE] = "source",
+    [GUMBO_TAG_TRACK] = "track",
+    [GUMBO_TAG_CANVAS] = "canvas",
+    [GUMBO_TAG_MAP] = "map",
+    [GUMBO_TAG_AREA] = "area",
+    [GUMBO_TAG_MATH] = "math",
+    [GUMBO_TAG_MI] = "mi",
+    [GUMBO_TAG_MO] = "mo",
+    [GUMBO_TAG_MN] = "mn",
+    [GUMBO_TAG_MS] = "ms",
+    [GUMBO_TAG_MTEXT] = "mtext",
+    [GUMBO_TAG_MGLYPH] = "mglyph",
+    [GUMBO_TAG_MALIGNMARK] = "malignmark",
+    [GUMBO_TAG_ANNOTATION_XML] = "annotation-xml",
+    [GUMBO_TAG_SVG] = "svg",
+    [GUMBO_TAG_FOREIGNOBJECT] = "foreignobject",
+    [GUMBO_TAG_DESC] = "desc",
+    [GUMBO_TAG_TABLE] = "table",
+    [GUMBO_TAG_CAPTION] = "caption",
+    [GUMBO_TAG_COLGROUP] = "colgroup",
+    [GUMBO_TAG_COL] = "col",
+    [GUMBO_TAG_TBODY] = "tbody",
+    [GUMBO_TAG_THEAD] = "thead",
+    [GUMBO_TAG_TFOOT] = "tfoot",
+    [GUMBO_TAG_TR] = "tr",
+    [GUMBO_TAG_TD] = "td",
+    [GUMBO_TAG_TH] = "th",
+    [GUMBO_TAG_FORM] = "form",
+    [GUMBO_TAG_FIELDSET] = "fieldset",
+    [GUMBO_TAG_LEGEND] = "legend",
+    [GUMBO_TAG_LABEL] = "label",
+    [GUMBO_TAG_INPUT] = "input",
+    [GUMBO_TAG_BUTTON] = "button",
+    [GUMBO_TAG_SELECT] = "select",
+    [GUMBO_TAG_DATALIST] = "datalist",
+    [GUMBO_TAG_OPTGROUP] = "optgroup",
+    [GUMBO_TAG_OPTION] = "option",
+    [GUMBO_TAG_TEXTAREA] = "textarea",
+    [GUMBO_TAG_KEYGEN] = "keygen",
+    [GUMBO_TAG_OUTPUT] = "output",
+    [GUMBO_TAG_PROGRESS] = "progress",
+    [GUMBO_TAG_METER] = "meter",
+    [GUMBO_TAG_DETAILS] = "details",
+    [GUMBO_TAG_SUMMARY] = "summary",
+    [GUMBO_TAG_MENU] = "menu",
+    [GUMBO_TAG_MENUITEM] = "menuitem",
+    [GUMBO_TAG_APPLET] = "applet",
+    [GUMBO_TAG_ACRONYM] = "acronym",
+    [GUMBO_TAG_BGSOUND] = "bgsound",
+    [GUMBO_TAG_DIR] = "dir",
+    [GUMBO_TAG_FRAME] = "frame",
+    [GUMBO_TAG_FRAMESET] = "frameset",
+    [GUMBO_TAG_NOFRAMES] = "noframes",
+    [GUMBO_TAG_LISTING] = "listing",
+    [GUMBO_TAG_XMP] = "xmp",
+    [GUMBO_TAG_NEXTID] = "nextid",
+    [GUMBO_TAG_NOEMBED] = "noembed",
+    [GUMBO_TAG_PLAINTEXT] = "plaintext",
+    [GUMBO_TAG_RB] = "rb",
+    [GUMBO_TAG_STRIKE] = "strike",
+    [GUMBO_TAG_BASEFONT] = "basefont",
+    [GUMBO_TAG_BIG] = "big",
+    [GUMBO_TAG_BLINK] = "blink",
+    [GUMBO_TAG_CENTER] = "center",
+    [GUMBO_TAG_FONT] = "font",
+    [GUMBO_TAG_MARQUEE] = "marquee",
+    [GUMBO_TAG_MULTICOL] = "multicol",
+    [GUMBO_TAG_NOBR] = "nobr",
+    [GUMBO_TAG_SPACER] = "spacer",
+    [GUMBO_TAG_TT] = "tt",
+    [GUMBO_TAG_RTC] = "rtc",
+    [GUMBO_TAG_DIALOG] = "dialog",
 
-static const unsigned char kGumboTagSizes[] = {
-#include "tag_sizes.h"
-    0,  // TAG_UNKNOWN
-    0,  // TAG_LAST
+    [GUMBO_TAG_UNKNOWN] = "",
+    [GUMBO_TAG_LAST] = "",
 };
 
 const char* gumbo_normalized_tagname(GumboTag tag) {
   assert(tag <= GUMBO_TAG_LAST);
-  return kGumboTagNames[tag];
+  const char *tagname = kGumboTagNames[tag];
+  assert(tagname);
+  return tagname;
 }
 
 void gumbo_tag_from_original_text(GumboStringPiece* text) {
@@ -45,51 +192,31 @@ void gumbo_tag_from_original_text(GumboStringPiece* text) {
   assert(text->length >= 2);
   assert(text->data[0] == '<');
   assert(text->data[text->length - 1] == '>');
+
   if (text->data[1] == '/') {
-    // End tag.
+    // End tag
     assert(text->length >= 3);
     text->data += 2;  // Move past </
     text->length -= 3;
   } else {
-    // Start tag.
+    // Start tag
     text->data += 1;  // Move past <
     text->length -= 2;
-    // strnchr is apparently not a standard C library function, so I loop
-    // explicitly looking for whitespace or other illegal tag characters.
     for (const char* c = text->data; c != text->data + text->length; ++c) {
-      if (isspace(*c) || *c == '/') {
+      switch (*c) {
+      case '\t':
+      case '\n':
+      case '\f':
+      case ' ':
+      case '/':
         text->length = c - text->data;
-        break;
+        return;
       }
     }
   }
 }
 
-static int case_memcmp(const char* s1, const char* s2, unsigned int n) {
-  while (n--) {
-    unsigned char c1 = tolower(*s1++);
-    unsigned char c2 = tolower(*s2++);
-    if (c1 != c2) return (int) c1 - (int) c2;
-  }
-  return 0;
-}
-
-#include "tag_gperf.h"
-#define TAG_MAP_SIZE (sizeof(kGumboTagMap) / sizeof(kGumboTagMap[0]))
-
-GumboTag gumbo_tagn_enum(const char* tagname, unsigned int length) {
-  if (length) {
-    unsigned int key = tag_hash(tagname, length);
-    if (key < TAG_MAP_SIZE) {
-      GumboTag tag = kGumboTagMap[key];
-      if (length == kGumboTagSizes[(int) tag] &&
-          !case_memcmp(tagname, kGumboTagNames[(int) tag], length))
-        return tag;
-    }
-  }
-  return GUMBO_TAG_UNKNOWN;
-}
-
-GumboTag gumbo_tag_enum(const char* tagname) {
-  return gumbo_tagn_enum(tagname, strlen(tagname));
+GumboTag gumbo_tagn_enum(const char *tagname, size_t tagname_length) {
+    const TagHashSlot *slot = gumbo_tag_lookup(tagname, tagname_length);
+    return slot ? slot->tag : GUMBO_TAG_UNKNOWN;
 }

data/gumbo-parser/src/tag_lookup.c

@@ -0,0 +1,382 @@
+/* ANSI-C code produced by gperf version 3.1 */
+/* Command-line: gperf -m100 lib/tag_lookup.gperf  */
+/* Computed positions: -k'1-2,$' */
+/* Filtered by: mk/gperf-filter.sed */
+
+#include "tag_lookup.h"
+#include "macros.h"
+#include "ascii.h"
+#include <string.h>
+
+#define TOTAL_KEYWORDS 150
+#define MIN_WORD_LENGTH 1
+#define MAX_WORD_LENGTH 14
+#define MIN_HASH_VALUE 9
+#define MAX_HASH_VALUE 271
+/* maximum key range = 263, duplicates = 0 */
+
+
+
+static inline unsigned int
+hash (register const char *str, register size_t len)
+{
+  static const unsigned short asso_values[] =
+    {
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272,   9,
+        7,   6,   4,   4,   3,   4,   3,   3, 272, 272,
+      272, 272, 272, 272, 272,  70,  83, 152,   7,  16,
+       61,  98,   5,  76, 102, 126,  12,  19,  54,  54,
+       31,  97,   3,   4,   9,  33, 136, 113,  86,  15,
+      272, 272, 272, 272, 272, 272, 272,  70,  83, 152,
+        7,  16,  61,  98,   5,  76, 102, 126,  12,  19,
+       54,  54,  31,  97,   3,   4,   9,  33, 136, 113,
+       86,  15, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272, 272,
+      272, 272, 272, 272, 272, 272, 272, 272, 272
+    };
+  register unsigned int hval = len;
+
+  switch (hval)
+    {
+      default:
+        hval += asso_values[(unsigned char)str[1]+3];
+      /*FALLTHROUGH*/
+      case 1:
+        hval += asso_values[(unsigned char)str[0]];
+        break;
+    }
+  return hval + asso_values[(unsigned char)str[len - 1]];
+}
+
+const TagHashSlot *
+gumbo_tag_lookup (register const char *str, register size_t len)
+{
+  static const unsigned char lengthtable[] =
+    {
+       0,  0,  0,  0,  0,  0,  0,  0,  0,  1,  0,  0,  0,  2,
+       2,  2,  2,  6,  2,  6,  2,  4,  0,  7,  6,  3,  0,  3,
+       0,  6,  6,  8,  5,  0,  0,  4,  5,  5,  8,  0,  2,  4,
+       5,  2,  0,  5,  4,  2,  0,  7,  0,  8,  5,  0,  0,  0,
+       0,  0,  0,  5,  3,  4,  5,  1,  4,  0,  4,  1,  2,  8,
+       7,  7,  6,  6,  8,  2,  8,  4,  2,  0,  6,  0,  0,  3,
+       4,  6, 13,  4,  4,  6,  8,  0,  8,  4,  0,  6,  0,  8,
+       4,  5,  0,  2,  2,  9,  2,  4,  0,  8,  4,  2,  4,  8,
+       7,  0,  2,  5,  2,  0,  6,  0,  3,  2,  2,  6,  3,  8,
+       7,  2,  5,  7,  0,  2,  6,  2,  4,  3,  0, 10,  5,  6,
+       3,  1,  2,  0,  6,  0,  5,  5,  0,  3,  0,  3,  3,  1,
+       4,  6,  4,  7,  3,  0,  0,  2, 10, 10,  0,  0,  6,  1,
+       4,  6,  3,  0,  2,  5,  6,  4,  3,  4,  0,  7,  3,  0,
+       0,  0,  4,  0,  0,  5,  0,  0,  0,  6,  0, 14,  8,  1,
+       3,  0,  0,  7,  3,  0,  0,  0,  0,  0,  0,  5,  3,  0,
+       0,  0,  0,  0,  0,  5,  0,  0,  0,  0,  7,  6,  0,  0,
+       0,  0,  0,  5,  0,  6,  0,  0,  0,  0,  0,  0,  0,  0,
+       3,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,
+       0,  0,  0,  0,  0,  0,  0,  0,  3,  0,  0,  0,  0,  0,
+       0,  0,  5,  0,  0,  3
+    };
+  static const TagHashSlot wordlist[] =
+    {
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"s", GUMBO_TAG_S},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"h6", GUMBO_TAG_H6},
+      {"h5", GUMBO_TAG_H5},
+      {"h4", GUMBO_TAG_H4},
+      {"h3", GUMBO_TAG_H3},
+      {"spacer", GUMBO_TAG_SPACER},
+      {"h2", GUMBO_TAG_H2},
+      {"header", GUMBO_TAG_HEADER},
+      {"h1", GUMBO_TAG_H1},
+      {"head", GUMBO_TAG_HEAD},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"details", GUMBO_TAG_DETAILS},
+      {"select", GUMBO_TAG_SELECT},
+      {"dir", GUMBO_TAG_DIR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"del", GUMBO_TAG_DEL},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"source", GUMBO_TAG_SOURCE},
+      {"legend", GUMBO_TAG_LEGEND},
+      {"datalist", GUMBO_TAG_DATALIST},
+      {"meter", GUMBO_TAG_METER},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"math", GUMBO_TAG_MATH},
+      {"label", GUMBO_TAG_LABEL},
+      {"table", GUMBO_TAG_TABLE},
+      {"template", GUMBO_TAG_TEMPLATE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"rp", GUMBO_TAG_RP},
+      {"time", GUMBO_TAG_TIME},
+      {"title", GUMBO_TAG_TITLE},
+      {"hr", GUMBO_TAG_HR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"tbody", GUMBO_TAG_TBODY},
+      {"samp", GUMBO_TAG_SAMP},
+      {"tr", GUMBO_TAG_TR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"marquee", GUMBO_TAG_MARQUEE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"menuitem", GUMBO_TAG_MENUITEM},
+      {"small", GUMBO_TAG_SMALL},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"embed", GUMBO_TAG_EMBED},
+      {"map", GUMBO_TAG_MAP},
+      {"menu", GUMBO_TAG_MENU},
+      {"param", GUMBO_TAG_PARAM},
+      {"p", GUMBO_TAG_P},
+      {"nobr", GUMBO_TAG_NOBR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"span", GUMBO_TAG_SPAN},
+      {"u", GUMBO_TAG_U},
+      {"em", GUMBO_TAG_EM},
+      {"noframes", GUMBO_TAG_NOFRAMES},
+      {"section", GUMBO_TAG_SECTION},
+      {"noembed", GUMBO_TAG_NOEMBED},
+      {"nextid", GUMBO_TAG_NEXTID},
+      {"footer", GUMBO_TAG_FOOTER},
+      {"noscript", GUMBO_TAG_NOSCRIPT},
+      {"dl", GUMBO_TAG_DL},
+      {"progress", GUMBO_TAG_PROGRESS},
+      {"font", GUMBO_TAG_FONT},
+      {"mo", GUMBO_TAG_MO},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"script", GUMBO_TAG_SCRIPT},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"pre", GUMBO_TAG_PRE},
+      {"main", GUMBO_TAG_MAIN},
+      {"object", GUMBO_TAG_OBJECT},
+      {"foreignobject", GUMBO_TAG_FOREIGNOBJECT},
+      {"form", GUMBO_TAG_FORM},
+      {"data", GUMBO_TAG_DATA},
+      {"applet", GUMBO_TAG_APPLET},
+      {"fieldset", GUMBO_TAG_FIELDSET},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"textarea", GUMBO_TAG_TEXTAREA},
+      {"abbr", GUMBO_TAG_ABBR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"figure", GUMBO_TAG_FIGURE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"optgroup", GUMBO_TAG_OPTGROUP},
+      {"meta", GUMBO_TAG_META},
+      {"tfoot", GUMBO_TAG_TFOOT},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"ul", GUMBO_TAG_UL},
+      {"li", GUMBO_TAG_LI},
+      {"plaintext", GUMBO_TAG_PLAINTEXT},
+      {"rb", GUMBO_TAG_RB},
+      {"body", GUMBO_TAG_BODY},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"basefont", GUMBO_TAG_BASEFONT},
+      {"ruby", GUMBO_TAG_RUBY},
+      {"mi", GUMBO_TAG_MI},
+      {"base", GUMBO_TAG_BASE},
+      {"frameset", GUMBO_TAG_FRAMESET},
+      {"summary", GUMBO_TAG_SUMMARY},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"dd", GUMBO_TAG_DD},
+      {"frame", GUMBO_TAG_FRAME},
+      {"td", GUMBO_TAG_TD},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"option", GUMBO_TAG_OPTION},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"svg", GUMBO_TAG_SVG},
+      {"br", GUMBO_TAG_BR},
+      {"ol", GUMBO_TAG_OL},
+      {"dialog", GUMBO_TAG_DIALOG},
+      {"sup", GUMBO_TAG_SUP},
+      {"multicol", GUMBO_TAG_MULTICOL},
+      {"article", GUMBO_TAG_ARTICLE},
+      {"rt", GUMBO_TAG_RT},
+      {"image", GUMBO_TAG_IMAGE},
+      {"listing", GUMBO_TAG_LISTING},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"dt", GUMBO_TAG_DT},
+      {"mglyph", GUMBO_TAG_MGLYPH},
+      {"tt", GUMBO_TAG_TT},
+      {"html", GUMBO_TAG_HTML},
+      {"wbr", GUMBO_TAG_WBR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"figcaption", GUMBO_TAG_FIGCAPTION},
+      {"style", GUMBO_TAG_STYLE},
+      {"strike", GUMBO_TAG_STRIKE},
+      {"dfn", GUMBO_TAG_DFN},
+      {"a", GUMBO_TAG_A},
+      {"th", GUMBO_TAG_TH},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"hgroup", GUMBO_TAG_HGROUP},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"mtext", GUMBO_TAG_MTEXT},
+      {"thead", GUMBO_TAG_THEAD},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"var", GUMBO_TAG_VAR},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"xmp", GUMBO_TAG_XMP},
+      {"kbd", GUMBO_TAG_KBD},
+      {"i", GUMBO_TAG_I},
+      {"link", GUMBO_TAG_LINK},
+      {"output", GUMBO_TAG_OUTPUT},
+      {"mark", GUMBO_TAG_MARK},
+      {"acronym", GUMBO_TAG_ACRONYM},
+      {"div", GUMBO_TAG_DIV},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"ms", GUMBO_TAG_MS},
+      {"malignmark", GUMBO_TAG_MALIGNMARK},
+      {"blockquote", GUMBO_TAG_BLOCKQUOTE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"center", GUMBO_TAG_CENTER},
+      {"b", GUMBO_TAG_B},
+      {"desc", GUMBO_TAG_DESC},
+      {"canvas", GUMBO_TAG_CANVAS},
+      {"col", GUMBO_TAG_COL},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"mn", GUMBO_TAG_MN},
+      {"track", GUMBO_TAG_TRACK},
+      {"iframe", GUMBO_TAG_IFRAME},
+      {"code", GUMBO_TAG_CODE},
+      {"sub", GUMBO_TAG_SUB},
+      {"area", GUMBO_TAG_AREA},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"address", GUMBO_TAG_ADDRESS},
+      {"ins", GUMBO_TAG_INS},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"cite", GUMBO_TAG_CITE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"input", GUMBO_TAG_INPUT},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"keygen", GUMBO_TAG_KEYGEN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"annotation-xml", GUMBO_TAG_ANNOTATION_XML},
+      {"colgroup", GUMBO_TAG_COLGROUP},
+      {"q", GUMBO_TAG_Q},
+      {"big", GUMBO_TAG_BIG},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"bgsound", GUMBO_TAG_BGSOUND},
+      {"nav", GUMBO_TAG_NAV},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"video", GUMBO_TAG_VIDEO},
+      {"img", GUMBO_TAG_IMG},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"audio", GUMBO_TAG_AUDIO},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"caption", GUMBO_TAG_CAPTION},
+      {"strong", GUMBO_TAG_STRONG},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"aside", GUMBO_TAG_ASIDE},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"button", GUMBO_TAG_BUTTON},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"bdo", GUMBO_TAG_BDO},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"bdi", GUMBO_TAG_BDI},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"blink", GUMBO_TAG_BLINK},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {(char*)0,GUMBO_TAG_UNKNOWN},
+      {"rtc", GUMBO_TAG_RTC}
+    };
+
+  if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
+    {
+      register unsigned int key = hash (str, len);
+
+      if (key <= MAX_HASH_VALUE)
+        if (len == lengthtable[key])
+          {
+            register const char *s = wordlist[key].key;
+
+            if (s && (((unsigned char)*str ^ (unsigned char)*s) & ~32) == 0 && !gumbo_ascii_strncasecmp(str, s, len))
+              return &wordlist[key];
+          }
+    }
+  return 0;
+}