blob: b50fe18f1a35b9e8725ffe029ec3e8b7fe0a3ae5 [file] [log] [blame]
/* 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