/* C++ code produced by gperf version 3.0.3 */
/* Command-line: /usr/bin/gperf -m 10 htmlparse/html_name.gperf  */
/* Computed positions: -k'1,3,$' */

#if !((' ' == 32) && ('!' == 33) && ('"' == 34) && ('#' == 35) \
      && ('%' == 37) && ('&' == 38) && ('\'' == 39) && ('(' == 40) \
      && (')' == 41) && ('*' == 42) && ('+' == 43) && (',' == 44) \
      && ('-' == 45) && ('.' == 46) && ('/' == 47) && ('0' == 48) \
      && ('1' == 49) && ('2' == 50) && ('3' == 51) && ('4' == 52) \
      && ('5' == 53) && ('6' == 54) && ('7' == 55) && ('8' == 56) \
      && ('9' == 57) && (':' == 58) && (';' == 59) && ('<' == 60) \
      && ('=' == 61) && ('>' == 62) && ('?' == 63) && ('A' == 65) \
      && ('B' == 66) && ('C' == 67) && ('D' == 68) && ('E' == 69) \
      && ('F' == 70) && ('G' == 71) && ('H' == 72) && ('I' == 73) \
      && ('J' == 74) && ('K' == 75) && ('L' == 76) && ('M' == 77) \
      && ('N' == 78) && ('O' == 79) && ('P' == 80) && ('Q' == 81) \
      && ('R' == 82) && ('S' == 83) && ('T' == 84) && ('U' == 85) \
      && ('V' == 86) && ('W' == 87) && ('X' == 88) && ('Y' == 89) \
      && ('Z' == 90) && ('[' == 91) && ('\\' == 92) && (']' == 93) \
      && ('^' == 94) && ('_' == 95) && ('a' == 97) && ('b' == 98) \
      && ('c' == 99) && ('d' == 100) && ('e' == 101) && ('f' == 102) \
      && ('g' == 103) && ('h' == 104) && ('i' == 105) && ('j' == 106) \
      && ('k' == 107) && ('l' == 108) && ('m' == 109) && ('n' == 110) \
      && ('o' == 111) && ('p' == 112) && ('q' == 113) && ('r' == 114) \
      && ('s' == 115) && ('t' == 116) && ('u' == 117) && ('v' == 118) \
      && ('w' == 119) && ('x' == 120) && ('y' == 121) && ('z' == 122) \
      && ('{' == 123) && ('|' == 124) && ('}' == 125) && ('~' == 126))
/* The character set is not based on ISO-646.  */
#error "gperf generated tables don't work with this execution character set. Please report a bug to <bug-gnu-gperf@gnu.org>."
#endif

#line 1 "htmlparse/html_name.gperf"

// html_name.cc is automatically generated from html_name.gperf.
// Author: jmarantz@google.com

#include "base/logging.h"
#include "net/instaweb/htmlparse/public/html_name.h"
#include "net/instaweb/util/public/string_util.h"

namespace net_instaweb {
#line 22 "htmlparse/html_name.gperf"
struct KeywordMap {const char* name; net_instaweb::HtmlName::Keyword keyword;};
#include <string.h>

#define TOTAL_KEYWORDS 137
#define MIN_WORD_LENGTH 1
#define MAX_WORD_LENGTH 22
#define MIN_HASH_VALUE 7
#define MAX_HASH_VALUE 209
/* maximum key range = 203, duplicates = 0 */

#ifndef GPERF_DOWNCASE
#define GPERF_DOWNCASE 1
static unsigned char gperf_downcase[256] =
  {
      0,   1,   2,   3,   4,   5,   6,   7,   8,   9,  10,  11,  12,  13,  14,
     15,  16,  17,  18,  19,  20,  21,  22,  23,  24,  25,  26,  27,  28,  29,
     30,  31,  32,  33,  34,  35,  36,  37,  38,  39,  40,  41,  42,  43,  44,
     45,  46,  47,  48,  49,  50,  51,  52,  53,  54,  55,  56,  57,  58,  59,
     60,  61,  62,  63,  64,  97,  98,  99, 100, 101, 102, 103, 104, 105, 106,
    107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121,
    122,  91,  92,  93,  94,  95,  96,  97,  98,  99, 100, 101, 102, 103, 104,
    105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119,
    120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134,
    135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149,
    150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164,
    165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179,
    180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194,
    195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209,
    210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224,
    225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239,
    240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254,
    255
  };
#endif

#ifndef GPERF_CASE_STRNCMP
#define GPERF_CASE_STRNCMP 1
static int
gperf_case_strncmp (register const char *s1, register const char *s2, register unsigned int n)
{
  for (; n > 0;)
    {
      unsigned char c1 = gperf_downcase[(unsigned char)*s1++];
      unsigned char c2 = gperf_downcase[(unsigned char)*s2++];
      if (c1 != 0 && c1 == c2)
        {
          n--;
          continue;
        }
      return (int)c1 - (int)c2;
    }
  return 0;
}
#endif

class KeywordMapper
{
private:
  static inline unsigned int hash (const char *str, unsigned int len);
public:
  static const struct KeywordMap *Lookup (const char *str, unsigned int len);
};

inline unsigned int
KeywordMapper::hash (register const char *str, register unsigned int len)
{
  static const unsigned char asso_values[] =
    {
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210,  50,
       40,  31,  25,  11,  10, 210, 210, 210, 210, 210,
      210, 210, 210, 210,   2,  81,   9,  98,   3,   4,
       38,  63,  17,  60,  85,  32, 109,  27,  18,  53,
       23,  29,  26,   5,   1,  21,  69,  79, 133,  99,
        5, 210, 210, 210, 210, 210, 210,  81,   9,  98,
        3,   4,  38,  63,  17,  60,  85,  32, 109,  27,
       18,  53,  23,  29,  26,   5,   1,  21,  69,  79,
      133,  99,   5, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210, 210, 210, 210,
      210, 210, 210, 210, 210, 210, 210
    };
  register int hval = len;

  switch (hval)
    {
      default:
        hval += asso_values[(unsigned char)str[2]+1];
      /*FALLTHROUGH*/
      case 2:
      case 1:
        hval += asso_values[(unsigned char)str[0]+1];
        break;
    }
  return hval + asso_values[(unsigned char)str[len - 1]];
}

static const struct KeywordMap kHtmlNameTable[] =
  {
    {""}, {""}, {""}, {""}, {""}, {""}, {""},
#line 64 "htmlparse/html_name.gperf"
    {"dt",                     HtmlName::kDt},
#line 133 "htmlparse/html_name.gperf"
    {"rt",                     HtmlName::kRt},
#line 53 "htmlparse/html_name.gperf"
    {"dd",                     HtmlName::kDd},
    {""}, {""}, {""},
#line 135 "htmlparse/html_name.gperf"
    {"script",                 HtmlName::kScript},
    {""},
#line 145 "htmlparse/html_name.gperf"
    {"style",                  HtmlName::kStyle},
#line 60 "htmlparse/html_name.gperf"
    {"disabled",               HtmlName::kDisabled},
    {""},
#line 54 "htmlparse/html_name.gperf"
    {"declare",                HtmlName::kDeclare},
#line 141 "htmlparse/html_name.gperf"
    {"shape",                  HtmlName::kShape},
#line 44 "htmlparse/html_name.gperf"
    {"charset",                HtmlName::kCharset},
    {""},
#line 46 "htmlparse/html_name.gperf"
    {"class",                  HtmlName::kClass},
#line 137 "htmlparse/html_name.gperf"
    {"seamless",               HtmlName::kSeamless},
    {""},
#line 29 "htmlparse/html_name.gperf"
    {"address",                HtmlName::kAddress,},
#line 149 "htmlparse/html_name.gperf"
    {"td",                     HtmlName::kTd},
#line 150 "htmlparse/html_name.gperf"
    {"test",                   HtmlName::kTest},
    {""},
#line 138 "htmlparse/html_name.gperf"
    {"section",                HtmlName::kSection},
#line 132 "htmlparse/html_name.gperf"
    {"rp",                     HtmlName::kRp},
#line 50 "htmlparse/html_name.gperf"
    {"command",                HtmlName::kCommand},
#line 143 "htmlparse/html_name.gperf"
    {"span",                   HtmlName::kSpan},
#line 134 "htmlparse/html_name.gperf"
    {"scoped",                 HtmlName::kScoped},
#line 30 "htmlparse/html_name.gperf"
    {"alt",                    HtmlName::kAlt},
#line 139 "htmlparse/html_name.gperf"
    {"select",                 HtmlName::kSelect},
    {""},
#line 58 "htmlparse/html_name.gperf"
    {"details",                HtmlName::kDetails},
#line 59 "htmlparse/html_name.gperf"
    {"dir",                    HtmlName::kDir},
#line 140 "htmlparse/html_name.gperf"
    {"selected",               HtmlName::kSelected},
#line 153 "htmlparse/html_name.gperf"
    {"th",                     HtmlName::kTh},
#line 32 "htmlparse/html_name.gperf"
    {"article",                HtmlName::kArticle},
#line 129 "htmlparse/html_name.gperf"
    {"required",               HtmlName::kRequired},
    {""},
#line 37 "htmlparse/html_name.gperf"
    {"autofocus",              HtmlName::kAutofocus},
    {""},
#line 36 "htmlparse/html_name.gperf"
    {"autocomplete",           HtmlName::kAutocomplete},
#line 106 "htmlparse/html_name.gperf"
    {"muted",                  HtmlName::kMuted},
#line 104 "htmlparse/html_name.gperf"
    {"method",                 HtmlName::kMethod},
#line 155 "htmlparse/html_name.gperf"
    {"tr",                     HtmlName::kTr},
#line 152 "htmlparse/html_name.gperf"
    {"tfoot",                  HtmlName::kTfoot},
#line 45 "htmlparse/html_name.gperf"
    {"checked",                HtmlName::kChecked},
#line 65 "htmlparse/html_name.gperf"
    {"enctype",                HtmlName::kEnctype},
#line 121 "htmlparse/html_name.gperf"
    {"p",                      HtmlName::kP},
    {""},
#line 49 "htmlparse/html_name.gperf"
    {"colspan",                HtmlName::kColspan},
    {""},
#line 105 "htmlparse/html_name.gperf"
    {"multiple",               HtmlName::kMultiple},
#line 156 "htmlparse/html_name.gperf"
    {"type",                   HtmlName::kType},
#line 116 "htmlparse/html_name.gperf"
    {"onload",                 HtmlName::kOnload},
    {""},
#line 48 "htmlparse/html_name.gperf"
    {"colgroup",               HtmlName::kColgroup},
#line 113 "htmlparse/html_name.gperf"
    {"object",                 HtmlName::kObject},
#line 111 "htmlparse/html_name.gperf"
    {"noscript",               HtmlName::kNoscript},
#line 51 "htmlparse/html_name.gperf"
    {"content",                HtmlName::kContent},
#line 115 "htmlparse/html_name.gperf"
    {"onclick",                HtmlName::kOnclick},
#line 125 "htmlparse/html_name.gperf"
    {"param",                  HtmlName::kParam},
#line 154 "htmlparse/html_name.gperf"
    {"thead",                  HtmlName::kThead},
#line 119 "htmlparse/html_name.gperf"
    {"option",                 HtmlName::kOption},
#line 52 "htmlparse/html_name.gperf"
    {"controls",               HtmlName::kControls},
#line 110 "htmlparse/html_name.gperf"
    {"noresize",               HtmlName::kNoresize},
#line 35 "htmlparse/html_name.gperf"
    {"audio",                  HtmlName::kAudio},
#line 79 "htmlparse/html_name.gperf"
    {"h6",                     HtmlName::kH6},
#line 78 "htmlparse/html_name.gperf"
    {"h5",                     HtmlName::kH5},
#line 126 "htmlparse/html_name.gperf"
    {"pre",                    HtmlName::kPre},
#line 118 "htmlparse/html_name.gperf"
    {"optgroup",               HtmlName::kOptgroup},
#line 80 "htmlparse/html_name.gperf"
    {"head",                   HtmlName::kHead},
#line 100 "htmlparse/html_name.gperf"
    {"loop",                   HtmlName::kLoop},
#line 136 "htmlparse/html_name.gperf"
    {"scrolling",              HtmlName::kScrolling},
#line 107 "htmlparse/html_name.gperf"
    {"name",                   HtmlName::kName},
#line 142 "htmlparse/html_name.gperf"
    {"source",                 HtmlName::kSource},
#line 72 "htmlparse/html_name.gperf"
    {"frame",                  HtmlName::kFrame},
#line 66 "htmlparse/html_name.gperf"
    {"event",                  HtmlName::kEvent},
#line 117 "htmlparse/html_name.gperf"
    {"open",                   HtmlName::kOpen},
#line 55 "htmlparse/html_name.gperf"
    {"defaultchecked",         HtmlName::kDefaultchecked},
#line 56 "htmlparse/html_name.gperf"
    {"defaultselected",        HtmlName::kDefaultselected},
#line 71 "htmlparse/html_name.gperf"
    {"formnovalidate",         HtmlName::kFormnovalidate},
#line 77 "htmlparse/html_name.gperf"
    {"h4",                     HtmlName::kH4},
#line 84 "htmlparse/html_name.gperf"
    {"hr",                     HtmlName::kHr},
#line 98 "htmlparse/html_name.gperf"
    {"li",                     HtmlName::kLi},
#line 88 "htmlparse/html_name.gperf"
    {"id",                     HtmlName::kId},
#line 28 "htmlparse/html_name.gperf"
    {"a",                      HtmlName::kA},
#line 97 "htmlparse/html_name.gperf"
    {"language",               HtmlName::kLanguage},
#line 76 "htmlparse/html_name.gperf"
    {"h3",                     HtmlName::kH3},
#line 83 "htmlparse/html_name.gperf"
    {"hgroup",                 HtmlName::kHgroup},
#line 130 "htmlparse/html_name.gperf"
    {"reversed",               HtmlName::kReversed},
#line 102 "htmlparse/html_name.gperf"
    {"menu",                   HtmlName::kMenu},
#line 69 "htmlparse/html_name.gperf"
    {"for",                    HtmlName::kFor},
#line 57 "htmlparse/html_name.gperf"
    {"defer",                  HtmlName::kDefer},
#line 70 "htmlparse/html_name.gperf"
    {"form",                   HtmlName::kForm},
#line 89 "htmlparse/html_name.gperf"
    {"iframe",                 HtmlName::kIframe},
#line 81 "htmlparse/html_name.gperf"
    {"header",                 HtmlName::kHeader},
#line 75 "htmlparse/html_name.gperf"
    {"h2",                     HtmlName::kH2},
#line 33 "htmlparse/html_name.gperf"
    {"aside",                  HtmlName::kAside,},
#line 147 "htmlparse/html_name.gperf"
    {"tag",                    HtmlName::kTag},
#line 144 "htmlparse/html_name.gperf"
    {"src",                    HtmlName::kSrc},
#line 91 "htmlparse/html_name.gperf"
    {"indeterminate",          HtmlName::kIndeterminate},
#line 39 "htmlparse/html_name.gperf"
    {"base",                   HtmlName::kBase},
#line 101 "htmlparse/html_name.gperf"
    {"media",                  HtmlName::kMedia},
#line 73 "htmlparse/html_name.gperf"
    {"frameborder",            HtmlName::kFrameborder},
#line 67 "htmlparse/html_name.gperf"
    {"fieldset",               HtmlName::kFieldset},
#line 61 "htmlparse/html_name.gperf"
    {"display",                HtmlName::kDisplay},
#line 74 "htmlparse/html_name.gperf"
    {"h1",                     HtmlName::kH1},
    {""},
#line 120 "htmlparse/html_name.gperf"
    {"other",                  HtmlName::kOther},
#line 63 "htmlparse/html_name.gperf"
    {"dl",                     HtmlName::kDl},
#line 99 "htmlparse/html_name.gperf"
    {"link",                   HtmlName::kLink},
#line 34 "htmlparse/html_name.gperf"
    {"async",                  HtmlName::kAsync},
#line 68 "htmlparse/html_name.gperf"
    {"footer",                 HtmlName::kFooter},
#line 158 "htmlparse/html_name.gperf"
    {"valuetype",              HtmlName::kValuetype},
#line 92 "htmlparse/html_name.gperf"
    {"input",                  HtmlName::kInput},
#line 127 "htmlparse/html_name.gperf"
    {"readonly",               HtmlName::kReadonly},
    {""}, {""},
#line 103 "htmlparse/html_name.gperf"
    {"meta",                   HtmlName::kMeta},
#line 95 "htmlparse/html_name.gperf"
    {"keytype",                HtmlName::kKeytype},
#line 42 "htmlparse/html_name.gperf"
    {"br",                     HtmlName::kBr},
    {""},
#line 146 "htmlparse/html_name.gperf"
    {"table",                  HtmlName::kTable},
    {""}, {""},
#line 93 "htmlparse/html_name.gperf"
    {"ismap",                  HtmlName::kIsmap},
#line 31 "htmlparse/html_name.gperf"
    {"area",                   HtmlName::kArea},
#line 27 "htmlparse/html_name.gperf"
    {"?xml",                   HtmlName::kXml},
#line 114 "htmlparse/html_name.gperf"
    {"ol",                     HtmlName::kOl},
#line 40 "htmlparse/html_name.gperf"
    {"blockquote",             HtmlName::kBlockquote},
    {""},
#line 38 "htmlparse/html_name.gperf"
    {"autoplay",               HtmlName::kAutoplay},
#line 94 "htmlparse/html_name.gperf"
    {"keygen",                 HtmlName::kKeygen},
    {""},
#line 85 "htmlparse/html_name.gperf"
    {"href",                   HtmlName::kHref},
#line 159 "htmlparse/html_name.gperf"
    {"video",                  HtmlName::kVideo},
#line 47 "htmlparse/html_name.gperf"
    {"col",                    HtmlName::kCol},
#line 43 "htmlparse/html_name.gperf"
    {"button",                 HtmlName::kButton},
#line 128 "htmlparse/html_name.gperf"
    {"rel",                    HtmlName::kRel},
    {""},
#line 112 "htmlparse/html_name.gperf"
    {"novalidate",             HtmlName::kNovalidate},
#line 96 "htmlparse/html_name.gperf"
    {"lang",                   HtmlName::kLang},
#line 148 "htmlparse/html_name.gperf"
    {"tbody",                  HtmlName::kTbody},
    {""}, {""}, {""},
#line 82 "htmlparse/html_name.gperf"
    {"height",                 HtmlName::kHeight},
    {""},
#line 163 "htmlparse/html_name.gperf"
    {"xmp",                    HtmlName::kXmp},
#line 62 "htmlparse/html_name.gperf"
    {"div",                    HtmlName::kDiv},
    {""},
#line 109 "htmlparse/html_name.gperf"
    {"nohref",                 HtmlName::kNohref},
    {""},
#line 161 "htmlparse/html_name.gperf"
    {"width",                  HtmlName::kWidth},
#line 87 "htmlparse/html_name.gperf"
    {"http-equiv",             HtmlName::kHttpEquiv},
    {""},
#line 123 "htmlparse/html_name.gperf"
    {"pagespeed_lazy_src",     HtmlName::kPagespeedLazySrc},
#line 131 "htmlparse/html_name.gperf"
    {"rowspan",                HtmlName::kRowspan},
    {""},
#line 124 "htmlparse/html_name.gperf"
    {"pagespeed_low_res_src",  HtmlName::kPagespeedLowResSrc},
#line 122 "htmlparse/html_name.gperf"
    {"pagespeed_high_res_src", HtmlName::kPagespeedHighResSrc},
#line 160 "htmlparse/html_name.gperf"
    {"wbr",                    HtmlName::kWbr},
#line 90 "htmlparse/html_name.gperf"
    {"img",                    HtmlName::kImg},
#line 162 "htmlparse/html_name.gperf"
    {"wrap",                   HtmlName::kWrap},
    {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""},
    {""},
#line 157 "htmlparse/html_name.gperf"
    {"ul",                     HtmlName::kUl},
    {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""},
    {""},
#line 86 "htmlparse/html_name.gperf"
    {"html",                   HtmlName::kHtml},
    {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""}, {""},
    {""}, {""}, {""},
#line 108 "htmlparse/html_name.gperf"
    {"nav",                    HtmlName::kNav},
#line 41 "htmlparse/html_name.gperf"
    {"body",                   HtmlName::kBody},
    {""}, {""}, {""},
#line 151 "htmlparse/html_name.gperf"
    {"textarea",               HtmlName::kTextarea}
  };

const struct KeywordMap *
KeywordMapper::Lookup (register const char *str, register unsigned int len)
{
  if (len <= MAX_WORD_LENGTH && len >= MIN_WORD_LENGTH)
    {
      register int key = hash (str, len);

      if (key <= MAX_HASH_VALUE && key >= 0)
        {
          register const char *s = kHtmlNameTable[key].name;

          if ((((unsigned char)*str ^ (unsigned char)*s) & ~32) == 0 && !gperf_case_strncmp (str, s, len) && s[len] == '\0')
            return &kHtmlNameTable[key];
        }
    }
  return 0;
}
#line 164 "htmlparse/html_name.gperf"


HtmlName::Keyword HtmlName::Lookup(const StringPiece& keyword) {
  const KeywordMap* keyword_map = KeywordMapper::Lookup(keyword.data(),
                                                        keyword.size());
  if (keyword_map != NULL) {
    return keyword_map->keyword;
  }
  return HtmlName::kNotAKeyword;
}

bool HtmlName::Iterator::AtEnd() const {
  return index_ > MAX_HASH_VALUE;
}

void HtmlName::Iterator::Next() {
  DCHECK(!AtEnd());
  ++index_;
  while (!AtEnd() && (*(kHtmlNameTable[index_].name) == '\0')) {
    ++index_;
  }
}

const char* HtmlName::Iterator::name() const {
  DCHECK(!AtEnd());
  return kHtmlNameTable[index_].name;
}

HtmlName::Keyword HtmlName::Iterator::keyword() const {
  DCHECK(!AtEnd());
  return kHtmlNameTable[index_].keyword;
}

int HtmlName::num_keywords() {
  return TOTAL_KEYWORDS;
}

}  // namespace net_instaweb