v8
V8 is Google’s open source high-performance JavaScript and WebAssembly engine, written in C++.
Loading...
Searching...
No Matches
keywords-gen.h
Go to the documentation of this file.
1// Copyright 2018 the V8 project authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5// This file is automatically generated by gen-keywords-gen-h.py and should not
6// be modified manually.
7
8#ifndef V8_PARSING_KEYWORDS_GEN_H_
9#define V8_PARSING_KEYWORDS_GEN_H_
10
11#include "src/parsing/token.h"
12
13namespace v8 {
14namespace internal {
15
16/* C++ code produced by gperf version 3.1 */
17/* Command-line: gperf -m100 src/parsing/keywords.txt */
18/* Computed positions: -k'1-2' */
19
20#if !( \
21 (' ' == 32) && ('!' == 33) && ('"' == 34) && ('#' == 35) && ('%' == 37) && \
22 ('&' == 38) && ('\'' == 39) && ('(' == 40) && (')' == 41) && \
23 ('*' == 42) && ('+' == 43) && (',' == 44) && ('-' == 45) && ('.' == 46) && \
24 ('/' == 47) && ('0' == 48) && ('1' == 49) && ('2' == 50) && ('3' == 51) && \
25 ('4' == 52) && ('5' == 53) && ('6' == 54) && ('7' == 55) && ('8' == 56) && \
26 ('9' == 57) && (':' == 58) && (';' == 59) && ('<' == 60) && ('=' == 61) && \
27 ('>' == 62) && ('?' == 63) && ('A' == 65) && ('B' == 66) && ('C' == 67) && \
28 ('D' == 68) && ('E' == 69) && ('F' == 70) && ('G' == 71) && ('H' == 72) && \
29 ('I' == 73) && ('J' == 74) && ('K' == 75) && ('L' == 76) && ('M' == 77) && \
30 ('N' == 78) && ('O' == 79) && ('P' == 80) && ('Q' == 81) && ('R' == 82) && \
31 ('S' == 83) && ('T' == 84) && ('U' == 85) && ('V' == 86) && ('W' == 87) && \
32 ('X' == 88) && ('Y' == 89) && ('Z' == 90) && ('[' == 91) && \
33 ('\\' == 92) && (']' == 93) && ('^' == 94) && ('_' == 95) && \
34 ('a' == 97) && ('b' == 98) && ('c' == 99) && ('d' == 100) && \
35 ('e' == 101) && ('f' == 102) && ('g' == 103) && ('h' == 104) && \
36 ('i' == 105) && ('j' == 106) && ('k' == 107) && ('l' == 108) && \
37 ('m' == 109) && ('n' == 110) && ('o' == 111) && ('p' == 112) && \
38 ('q' == 113) && ('r' == 114) && ('s' == 115) && ('t' == 116) && \
39 ('u' == 117) && ('v' == 118) && ('w' == 119) && ('x' == 120) && \
40 ('y' == 121) && ('z' == 122) && ('{' == 123) && ('|' == 124) && \
41 ('}' == 125) && ('~' == 126))
42/* The character set is not based on ISO-646. */
43#error "gperf generated tables don't work with this execution character set."
44// If you see this error, please report a bug to <bug-gperf@gnu.org>.
45#endif
46
47struct PerfectKeywordHashTableEntry {
48 const char* name;
49 Token::Value value;
50};
51enum {
52 TOTAL_KEYWORDS = 52,
53 MIN_WORD_LENGTH = 2,
54 MAX_WORD_LENGTH = 10,
55 MIN_HASH_VALUE = 3,
56 MAX_HASH_VALUE = 64
57};
58
59/* maximum key range = 62, duplicates = 0 */
60
61class PerfectKeywordHash {
62 private:
63 static inline unsigned int Hash(const char* str, int len);
64
65 public:
66 static inline Token::Value GetToken(const char* str, int len);
67};
68
69inline unsigned int PerfectKeywordHash::Hash(const char* str, int len) {
70 DCHECK_LT(str[1] + 1, 129);
71 DCHECK_LT(str[0], 129);
72 static const unsigned char asso_values[129] = {
73 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65,
74 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65,
75 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65,
76 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65,
77 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65,
78 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 33, 0, 24, 18, 17,
79 0, 31, 65, 15, 33, 65, 0, 25, 24, 14, 1, 65, 0, 10, 3, 36, 4,
80 23, 26, 13, 1, 65, 65, 65, 65, 65, 65};
81 return len + asso_values[static_cast<unsigned char>(str[1] + 1)] +
82 asso_values[static_cast<unsigned char>(str[0])];
83}
84
85static const unsigned char kPerfectKeywordLengthTable[128] = {
86 0, 0, 0, 3, 3, 5, 6, 3, 7, 4, 6, 6, 8, 3, 0, 5, 3, 4, 7, 5, 9, 2,
87 4, 5, 6, 7, 8, 3, 4, 5, 5, 2, 4, 8, 3, 4, 6, 7, 9, 10, 7, 5, 6, 5,
88 5, 6, 4, 2, 2, 10, 0, 5, 6, 0, 5, 0, 0, 0, 0, 8, 4, 0, 0, 0, 5, 0,
89 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
90 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
91 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
92
93static const struct PerfectKeywordHashTableEntry kPerfectKeywordHashTable[128] =
94 {{"", Token::kIdentifier},
95 {"", Token::kIdentifier},
96 {"", Token::kIdentifier},
97 {"let", Token::kLet},
98 {"for", Token::kFor},
99 {"false", Token::kFalseLiteral},
100 {"return", Token::kReturn},
101 {"var", Token::kVar},
102 {"package", Token::kFutureStrictReservedWord},
103 {"void", Token::kVoid},
104 {"typeof", Token::kTypeOf},
105 {"public", Token::kFutureStrictReservedWord},
106 {"function", Token::kFunction},
107 {"set", Token::kSet},
108 {"", Token::kIdentifier},
109 {"break", Token::kBreak},
110 {"try", Token::kTry},
111 {"true", Token::kTrueLiteral},
112 {"private", Token::kFutureStrictReservedWord},
113 {"super", Token::kSuper},
114 {"protected", Token::kFutureStrictReservedWord},
115 {"do", Token::kDo},
116 {"this", Token::kThis},
117 {"throw", Token::kThrow},
118 {"delete", Token::kDelete},
119 {"default", Token::kDefault},
120 {"debugger", Token::kDebugger},
121 {"new", Token::kNew},
122 {"case", Token::kCase},
123 {"catch", Token::kCatch},
124 {"const", Token::kConst},
125 {"in", Token::kIn},
126 {"null", Token::kNullLiteral},
127 {"continue", Token::kContinue},
128 {"get", Token::kGet},
129 {"enum", Token::kEnum},
130 {"export", Token::kExport},
131 {"extends", Token::kExtends},
132 {"interface", Token::kFutureStrictReservedWord},
133 {"instanceof", Token::kInstanceOf},
134 {"finally", Token::kFinally},
135 {"async", Token::kAsync},
136 {"switch", Token::kSwitch},
137 {"while", Token::kWhile},
138 {"using", Token::kUsing},
139 {"import", Token::kImport},
140 {"else", Token::kElse},
141 {"of", Token::kOf},
142 {"if", Token::kIf},
143 {"implements", Token::kFutureStrictReservedWord},
144 {"", Token::kIdentifier},
145 {"yield", Token::kYield},
146 {"static", Token::kStatic},
147 {"", Token::kIdentifier},
148 {"class", Token::kClass},
149 {"", Token::kIdentifier},
150 {"", Token::kIdentifier},
151 {"", Token::kIdentifier},
152 {"", Token::kIdentifier},
153 {"accessor", Token::kAccessor},
154 {"with", Token::kWith},
155 {"", Token::kIdentifier},
156 {"", Token::kIdentifier},
157 {"", Token::kIdentifier},
158 {"await", Token::kAwait},
159 {"", Token::kIdentifier},
160 {"", Token::kIdentifier},
161 {"", Token::kIdentifier},
162 {"", Token::kIdentifier},
163 {"", Token::kIdentifier},
164 {"", Token::kIdentifier},
165 {"", Token::kIdentifier},
166 {"", Token::kIdentifier},
167 {"", Token::kIdentifier},
168 {"", Token::kIdentifier},
169 {"", Token::kIdentifier},
170 {"", Token::kIdentifier},
171 {"", Token::kIdentifier},
172 {"", Token::kIdentifier},
173 {"", Token::kIdentifier},
174 {"", Token::kIdentifier},
175 {"", Token::kIdentifier},
176 {"", Token::kIdentifier},
177 {"", Token::kIdentifier},
178 {"", Token::kIdentifier},
179 {"", Token::kIdentifier},
180 {"", Token::kIdentifier},
181 {"", Token::kIdentifier},
182 {"", Token::kIdentifier},
183 {"", Token::kIdentifier},
184 {"", Token::kIdentifier},
185 {"", Token::kIdentifier},
186 {"", Token::kIdentifier},
187 {"", Token::kIdentifier},
188 {"", Token::kIdentifier},
189 {"", Token::kIdentifier},
190 {"", Token::kIdentifier},
191 {"", Token::kIdentifier},
192 {"", Token::kIdentifier},
193 {"", Token::kIdentifier},
194 {"", Token::kIdentifier},
195 {"", Token::kIdentifier},
196 {"", Token::kIdentifier},
197 {"", Token::kIdentifier},
198 {"", Token::kIdentifier},
199 {"", Token::kIdentifier},
200 {"", Token::kIdentifier},
201 {"", Token::kIdentifier},
202 {"", Token::kIdentifier},
203 {"", Token::kIdentifier},
204 {"", Token::kIdentifier},
205 {"", Token::kIdentifier},
206 {"", Token::kIdentifier},
207 {"", Token::kIdentifier},
208 {"", Token::kIdentifier},
209 {"", Token::kIdentifier},
210 {"", Token::kIdentifier},
211 {"", Token::kIdentifier},
212 {"", Token::kIdentifier},
213 {"", Token::kIdentifier},
214 {"", Token::kIdentifier},
215 {"", Token::kIdentifier},
216 {"", Token::kIdentifier},
217 {"", Token::kIdentifier},
218 {"", Token::kIdentifier},
219 {"", Token::kIdentifier},
220 {"", Token::kIdentifier},
221 {"", Token::kIdentifier}};
222
223inline Token::Value PerfectKeywordHash::GetToken(const char* str, int len) {
224 if (base::IsInRange(len, MIN_WORD_LENGTH, MAX_WORD_LENGTH)) {
225 unsigned int key = Hash(str, len) & 0x7f;
226
227 DCHECK_LT(key, arraysize(kPerfectKeywordLengthTable));
228 DCHECK_LT(key, arraysize(kPerfectKeywordHashTable));
229 if (len == kPerfectKeywordLengthTable[key]) {
230 const char* s = kPerfectKeywordHashTable[key].name;
231
232 while (*s != 0) {
233 if (*s++ != *str++) return Token::kIdentifier;
234 }
235 return kPerfectKeywordHashTable[key].value;
236 }
237 }
238 return Token::kIdentifier;
239}
240
241} // namespace internal
242} // namespace v8
243
244#endif // V8_PARSING_KEYWORDS_GEN_H_