• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // Copyright 2012 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 was generated at 2014-10-08 15:25:47.940335
6 
7 #include "src/strings/unicode.h"
8 #include <stdio.h>
9 #include <stdlib.h>
10 #include "src/strings/unicode-inl.h"
11 
12 #ifdef V8_INTL_SUPPORT
13 #include "unicode/uchar.h"
14 #endif
15 
16 namespace unibrow {
17 
18 #ifndef V8_INTL_SUPPORT
19 static const int kStartBit = (1 << 30);
20 static const int kChunkBits = (1 << 13);
21 #endif  // !V8_INTL_SUPPORT
22 
23 static const uchar kSentinel = static_cast<uchar>(-1);
24 
25 /**
26  * \file
27  * Implementations of functions for working with Unicode.
28  */
29 
30 using int16_t = signed short;     // NOLINT
31 using uint16_t = unsigned short;  // NOLINT
32 using int32_t = int;              // NOLINT
33 
34 #ifndef V8_INTL_SUPPORT
35 // All access to the character table should go through this function.
36 template <int D>
TableGet(const int32_t * table,int index)37 static inline uchar TableGet(const int32_t* table, int index) {
38   return table[D * index];
39 }
40 
GetEntry(int32_t entry)41 static inline uchar GetEntry(int32_t entry) { return entry & (kStartBit - 1); }
42 
IsStart(int32_t entry)43 static inline bool IsStart(int32_t entry) { return (entry & kStartBit) != 0; }
44 
45 /**
46  * Look up a character in the Unicode table using a mix of binary and
47  * interpolation search.  For a uniformly distributed array
48  * interpolation search beats binary search by a wide margin.  However,
49  * in this case interpolation search degenerates because of some very
50  * high values in the lower end of the table so this function uses a
51  * combination.  The average number of steps to look up the information
52  * about a character is around 10, slightly higher if there is no
53  * information available about the character.
54  */
LookupPredicate(const int32_t * table,uint16_t size,uchar chr)55 static bool LookupPredicate(const int32_t* table, uint16_t size, uchar chr) {
56   static const int kEntryDist = 1;
57   uint16_t value = chr & (kChunkBits - 1);
58   unsigned int low = 0;
59   unsigned int high = size - 1;
60   while (high != low) {
61     unsigned int mid = low + ((high - low) >> 1);
62     uchar current_value = GetEntry(TableGet<kEntryDist>(table, mid));
63     // If we've found an entry less than or equal to this one, and the
64     // next one is not also less than this one, we've arrived.
65     if ((current_value <= value) &&
66         (mid + 1 == size ||
67          GetEntry(TableGet<kEntryDist>(table, mid + 1)) > value)) {
68       low = mid;
69       break;
70     } else if (current_value < value) {
71       low = mid + 1;
72     } else if (current_value > value) {
73       // If we've just checked the bottom-most value and it's not
74       // the one we're looking for, we're done.
75       if (mid == 0) break;
76       high = mid - 1;
77     }
78   }
79   int32_t field = TableGet<kEntryDist>(table, low);
80   uchar entry = GetEntry(field);
81   bool is_start = IsStart(field);
82   return (entry == value) || (entry < value && is_start);
83 }
84 #endif  // !V8_INTL_SUPPORT
85 
86 template <int kW>
87 struct MultiCharacterSpecialCase {
88   static const uchar kEndOfEncoding = kSentinel;
89   uchar chars[kW];
90 };
91 
92 #ifndef V8_INTL_SUPPORT
93 // Look up the mapping for the given character in the specified table,
94 // which is of the specified length and uses the specified special case
95 // mapping for multi-char mappings.  The next parameter is the character
96 // following the one to map.  The result will be written in to the result
97 // buffer and the number of characters written will be returned.  Finally,
98 // if the allow_caching_ptr is non-null then false will be stored in
99 // it if the result contains multiple characters or depends on the
100 // context.
101 // If ranges are linear, a match between a start and end point is
102 // offset by the distance between the match and the start. Otherwise
103 // the result is the same as for the start point on the entire range.
104 template <bool ranges_are_linear, int kW>
LookupMapping(const int32_t * table,uint16_t size,const MultiCharacterSpecialCase<kW> * multi_chars,uchar chr,uchar next,uchar * result,bool * allow_caching_ptr)105 static int LookupMapping(const int32_t* table, uint16_t size,
106                          const MultiCharacterSpecialCase<kW>* multi_chars,
107                          uchar chr, uchar next, uchar* result,
108                          bool* allow_caching_ptr) {
109   static const int kEntryDist = 2;
110   uint16_t key = chr & (kChunkBits - 1);
111   uint16_t chunk_start = chr - key;
112   unsigned int low = 0;
113   unsigned int high = size - 1;
114   while (high != low) {
115     unsigned int mid = low + ((high - low) >> 1);
116     uchar current_value = GetEntry(TableGet<kEntryDist>(table, mid));
117     // If we've found an entry less than or equal to this one, and the next one
118     // is not also less than this one, we've arrived.
119     if ((current_value <= key) &&
120         (mid + 1 == size ||
121          GetEntry(TableGet<kEntryDist>(table, mid + 1)) > key)) {
122       low = mid;
123       break;
124     } else if (current_value < key) {
125       low = mid + 1;
126     } else if (current_value > key) {
127       // If we've just checked the bottom-most value and it's not
128       // the one we're looking for, we're done.
129       if (mid == 0) break;
130       high = mid - 1;
131     }
132   }
133   int32_t field = TableGet<kEntryDist>(table, low);
134   uchar entry = GetEntry(field);
135   bool is_start = IsStart(field);
136   bool found = (entry == key) || (entry < key && is_start);
137   if (found) {
138     int32_t value = table[2 * low + 1];
139     if (value == 0) {
140       // 0 means not present
141       return 0;
142     } else if ((value & 3) == 0) {
143       // Low bits 0 means a constant offset from the given character.
144       if (ranges_are_linear) {
145         result[0] = chr + (value >> 2);
146       } else {
147         result[0] = entry + chunk_start + (value >> 2);
148       }
149       return 1;
150     } else if ((value & 3) == 1) {
151       // Low bits 1 means a special case mapping
152       if (allow_caching_ptr) *allow_caching_ptr = false;
153       const MultiCharacterSpecialCase<kW>& mapping = multi_chars[value >> 2];
154       int length = 0;
155       for (length = 0; length < kW; length++) {
156         uchar mapped = mapping.chars[length];
157         if (mapped == MultiCharacterSpecialCase<kW>::kEndOfEncoding) break;
158         if (ranges_are_linear) {
159           result[length] = mapped + (key - entry);
160         } else {
161           result[length] = mapped;
162         }
163       }
164       return length;
165     } else {
166       // Low bits 2 means a really really special case
167       if (allow_caching_ptr) *allow_caching_ptr = false;
168       // The cases of this switch are defined in unicode.py in the
169       // really_special_cases mapping.
170       switch (value >> 2) {
171         case 1:
172           // Really special case 1: upper case sigma.  This letter
173           // converts to two different lower case sigmas depending on
174           // whether or not it occurs at the end of a word.
175           if (next != 0 && Letter::Is(next)) {
176             result[0] = 0x03C3;
177           } else {
178             result[0] = 0x03C2;
179           }
180           return 1;
181         default:
182           return 0;
183       }
184       return -1;
185     }
186   } else {
187     return 0;
188   }
189 }
190 #endif  // !V8_INTL_SUPPORT
191 
192 // This method decodes an UTF-8 value according to RFC 3629 and
193 // https://encoding.spec.whatwg.org/#utf-8-decoder .
CalculateValue(const byte * str,size_t max_length,size_t * cursor)194 uchar Utf8::CalculateValue(const byte* str, size_t max_length, size_t* cursor) {
195   DCHECK_GT(max_length, 0);
196   DCHECK_GT(str[0], kMaxOneByteChar);
197 
198   State state = State::kAccept;
199   Utf8IncrementalBuffer buffer = 0;
200   uchar t;
201 
202   const byte* start = str;
203   const byte* end = str + max_length;
204 
205   do {
206     t = ValueOfIncremental(&str, &state, &buffer);
207   } while (str < end && t == kIncomplete);
208 
209   *cursor += str - start;
210   return (state == State::kAccept) ? t : kBadChar;
211 }
212 
213 // Finishes the incremental decoding, ensuring that if an unfinished sequence
214 // is left that it is replaced by a replacement char.
ValueOfIncrementalFinish(State * state)215 uchar Utf8::ValueOfIncrementalFinish(State* state) {
216   if (*state == State::kAccept) {
217     return kBufferEmpty;
218   } else {
219     DCHECK_GT(*state, State::kAccept);
220     *state = State::kAccept;
221     return kBadChar;
222   }
223 }
224 
ValidateEncoding(const byte * bytes,size_t length)225 bool Utf8::ValidateEncoding(const byte* bytes, size_t length) {
226   State state = State::kAccept;
227   Utf8IncrementalBuffer throw_away = 0;
228   for (size_t i = 0; i < length && state != State::kReject; i++) {
229     Utf8DfaDecoder::Decode(bytes[i], &state, &throw_away);
230   }
231   return state == State::kAccept;
232 }
233 
234 // Uppercase:            point.category == 'Lu'
235 // TODO(jshin): Check if it's ok to exclude Other_Uppercase characters.
236 #ifdef V8_INTL_SUPPORT
Is(uchar c)237 bool Uppercase::Is(uchar c) { return static_cast<bool>(u_isupper(c)); }
238 #else
239 static const uint16_t kUppercaseTable0Size = 455;
240 static const int32_t kUppercaseTable0[455] = {
241     1073741889, 90,         1073742016, 214,
242     1073742040, 222,        256,        258,  // NOLINT
243     260,        262,        264,        266,
244     268,        270,        272,        274,  // NOLINT
245     276,        278,        280,        282,
246     284,        286,        288,        290,  // NOLINT
247     292,        294,        296,        298,
248     300,        302,        304,        306,  // NOLINT
249     308,        310,        313,        315,
250     317,        319,        321,        323,  // NOLINT
251     325,        327,        330,        332,
252     334,        336,        338,        340,  // NOLINT
253     342,        344,        346,        348,
254     350,        352,        354,        356,  // NOLINT
255     358,        360,        362,        364,
256     366,        368,        370,        372,  // NOLINT
257     374,        1073742200, 377,        379,
258     381,        1073742209, 386,        388,  // NOLINT
259     1073742214, 391,        1073742217, 395,
260     1073742222, 401,        1073742227, 404,  // NOLINT
261     1073742230, 408,        1073742236, 413,
262     1073742239, 416,        418,        420,  // NOLINT
263     1073742246, 423,        425,        428,
264     1073742254, 431,        1073742257, 435,  // NOLINT
265     437,        1073742263, 440,        444,
266     452,        455,        458,        461,  // NOLINT
267     463,        465,        467,        469,
268     471,        473,        475,        478,  // NOLINT
269     480,        482,        484,        486,
270     488,        490,        492,        494,  // NOLINT
271     497,        500,        1073742326, 504,
272     506,        508,        510,        512,  // NOLINT
273     514,        516,        518,        520,
274     522,        524,        526,        528,  // NOLINT
275     530,        532,        534,        536,
276     538,        540,        542,        544,  // NOLINT
277     546,        548,        550,        552,
278     554,        556,        558,        560,  // NOLINT
279     562,        1073742394, 571,        1073742397,
280     574,        577,        1073742403, 582,  // NOLINT
281     584,        586,        588,        590,
282     880,        882,        886,        895,  // NOLINT
283     902,        1073742728, 906,        908,
284     1073742734, 911,        1073742737, 929,  // NOLINT
285     1073742755, 939,        975,        1073742802,
286     980,        984,        986,        988,  // NOLINT
287     990,        992,        994,        996,
288     998,        1000,       1002,       1004,  // NOLINT
289     1006,       1012,       1015,       1073742841,
290     1018,       1073742845, 1071,       1120,  // NOLINT
291     1122,       1124,       1126,       1128,
292     1130,       1132,       1134,       1136,  // NOLINT
293     1138,       1140,       1142,       1144,
294     1146,       1148,       1150,       1152,  // NOLINT
295     1162,       1164,       1166,       1168,
296     1170,       1172,       1174,       1176,  // NOLINT
297     1178,       1180,       1182,       1184,
298     1186,       1188,       1190,       1192,  // NOLINT
299     1194,       1196,       1198,       1200,
300     1202,       1204,       1206,       1208,  // NOLINT
301     1210,       1212,       1214,       1073743040,
302     1217,       1219,       1221,       1223,  // NOLINT
303     1225,       1227,       1229,       1232,
304     1234,       1236,       1238,       1240,  // NOLINT
305     1242,       1244,       1246,       1248,
306     1250,       1252,       1254,       1256,  // NOLINT
307     1258,       1260,       1262,       1264,
308     1266,       1268,       1270,       1272,  // NOLINT
309     1274,       1276,       1278,       1280,
310     1282,       1284,       1286,       1288,  // NOLINT
311     1290,       1292,       1294,       1296,
312     1298,       1300,       1302,       1304,  // NOLINT
313     1306,       1308,       1310,       1312,
314     1314,       1316,       1318,       1320,  // NOLINT
315     1322,       1324,       1326,       1073743153,
316     1366,       1073746080, 4293,       4295,  // NOLINT
317     4301,       7680,       7682,       7684,
318     7686,       7688,       7690,       7692,  // NOLINT
319     7694,       7696,       7698,       7700,
320     7702,       7704,       7706,       7708,  // NOLINT
321     7710,       7712,       7714,       7716,
322     7718,       7720,       7722,       7724,  // NOLINT
323     7726,       7728,       7730,       7732,
324     7734,       7736,       7738,       7740,  // NOLINT
325     7742,       7744,       7746,       7748,
326     7750,       7752,       7754,       7756,  // NOLINT
327     7758,       7760,       7762,       7764,
328     7766,       7768,       7770,       7772,  // NOLINT
329     7774,       7776,       7778,       7780,
330     7782,       7784,       7786,       7788,  // NOLINT
331     7790,       7792,       7794,       7796,
332     7798,       7800,       7802,       7804,  // NOLINT
333     7806,       7808,       7810,       7812,
334     7814,       7816,       7818,       7820,  // NOLINT
335     7822,       7824,       7826,       7828,
336     7838,       7840,       7842,       7844,  // NOLINT
337     7846,       7848,       7850,       7852,
338     7854,       7856,       7858,       7860,  // NOLINT
339     7862,       7864,       7866,       7868,
340     7870,       7872,       7874,       7876,  // NOLINT
341     7878,       7880,       7882,       7884,
342     7886,       7888,       7890,       7892,  // NOLINT
343     7894,       7896,       7898,       7900,
344     7902,       7904,       7906,       7908,  // NOLINT
345     7910,       7912,       7914,       7916,
346     7918,       7920,       7922,       7924,  // NOLINT
347     7926,       7928,       7930,       7932,
348     7934,       1073749768, 7951,       1073749784,  // NOLINT
349     7965,       1073749800, 7983,       1073749816,
350     7999,       1073749832, 8013,       8025,  // NOLINT
351     8027,       8029,       8031,       1073749864,
352     8047,       1073749944, 8123,       1073749960,  // NOLINT
353     8139,       1073749976, 8155,       1073749992,
354     8172,       1073750008, 8187};  // NOLINT
355 static const uint16_t kUppercaseTable1Size = 86;
356 static const int32_t kUppercaseTable1[86] = {
357     258,        263,        1073742091, 269,  1073742096, 274,
358     277,        1073742105,  // NOLINT
359     285,        292,        294,        296,  1073742122, 301,
360     1073742128, 307,  // NOLINT
361     1073742142, 319,        325,        387,  1073744896, 3118,
362     3168,       1073744994,  // NOLINT
363     3172,       3175,       3177,       3179, 1073745005, 3184,
364     3186,       3189,  // NOLINT
365     1073745022, 3200,       3202,       3204, 3206,       3208,
366     3210,       3212,  // NOLINT
367     3214,       3216,       3218,       3220, 3222,       3224,
368     3226,       3228,  // NOLINT
369     3230,       3232,       3234,       3236, 3238,       3240,
370     3242,       3244,  // NOLINT
371     3246,       3248,       3250,       3252, 3254,       3256,
372     3258,       3260,  // NOLINT
373     3262,       3264,       3266,       3268, 3270,       3272,
374     3274,       3276,  // NOLINT
375     3278,       3280,       3282,       3284, 3286,       3288,
376     3290,       3292,                                             // NOLINT
377     3294,       3296,       3298,       3307, 3309,       3314};  // NOLINT
378 static const uint16_t kUppercaseTable5Size = 101;
379 static const int32_t kUppercaseTable5[101] = {
380     1600, 1602,       1604, 1606,       1608, 1610,       1612, 1614,  // NOLINT
381     1616, 1618,       1620, 1622,       1624, 1626,       1628, 1630,  // NOLINT
382     1632, 1634,       1636, 1638,       1640, 1642,       1644, 1664,  // NOLINT
383     1666, 1668,       1670, 1672,       1674, 1676,       1678, 1680,  // NOLINT
384     1682, 1684,       1686, 1688,       1690, 1826,       1828, 1830,  // NOLINT
385     1832, 1834,       1836, 1838,       1842, 1844,       1846, 1848,  // NOLINT
386     1850, 1852,       1854, 1856,       1858, 1860,       1862, 1864,  // NOLINT
387     1866, 1868,       1870, 1872,       1874, 1876,       1878, 1880,  // NOLINT
388     1882, 1884,       1886, 1888,       1890, 1892,       1894, 1896,  // NOLINT
389     1898, 1900,       1902, 1913,       1915, 1073743741, 1918, 1920,  // NOLINT
390     1922, 1924,       1926, 1931,       1933, 1936,       1938, 1942,  // NOLINT
391     1944, 1946,       1948, 1950,       1952, 1954,       1956, 1958,  // NOLINT
392     1960, 1073743786, 1965, 1073743792, 1969};                         // NOLINT
393 static const uint16_t kUppercaseTable7Size = 2;
394 static const int32_t kUppercaseTable7[2] = {1073749793, 7994};  // NOLINT
Is(uchar c)395 bool Uppercase::Is(uchar c) {
396   int chunk_index = c >> 13;
397   switch (chunk_index) {
398     case 0:
399       return LookupPredicate(kUppercaseTable0, kUppercaseTable0Size, c);
400     case 1:
401       return LookupPredicate(kUppercaseTable1, kUppercaseTable1Size, c);
402     case 5:
403       return LookupPredicate(kUppercaseTable5, kUppercaseTable5Size, c);
404     case 7:
405       return LookupPredicate(kUppercaseTable7, kUppercaseTable7Size, c);
406     default:
407       return false;
408   }
409 }
410 #endif  // V8_INTL_SUPPORT
411 
412 // Letter:               point.category in ['Lu', 'Ll', 'Lt', 'Lm', 'Lo', 'Nl']
413 #ifdef V8_INTL_SUPPORT
Is(uchar c)414 bool Letter::Is(uchar c) { return static_cast<bool>(u_isalpha(c)); }
415 #else
416 static const uint16_t kLetterTable0Size = 431;
417 static const int32_t kLetterTable0[431] = {
418     1073741889, 90,         1073741921, 122,
419     170,        181,        186,        1073742016,  // NOLINT
420     214,        1073742040, 246,        1073742072,
421     705,        1073742534, 721,        1073742560,  // NOLINT
422     740,        748,        750,        1073742704,
423     884,        1073742710, 887,        1073742714,  // NOLINT
424     893,        895,        902,        1073742728,
425     906,        908,        1073742734, 929,  // NOLINT
426     1073742755, 1013,       1073742839, 1153,
427     1073742986, 1327,       1073743153, 1366,  // NOLINT
428     1369,       1073743201, 1415,       1073743312,
429     1514,       1073743344, 1522,       1073743392,  // NOLINT
430     1610,       1073743470, 1647,       1073743473,
431     1747,       1749,       1073743589, 1766,  // NOLINT
432     1073743598, 1775,       1073743610, 1788,
433     1791,       1808,       1073743634, 1839,  // NOLINT
434     1073743693, 1957,       1969,       1073743818,
435     2026,       1073743860, 2037,       2042,  // NOLINT
436     1073743872, 2069,       2074,       2084,
437     2088,       1073743936, 2136,       1073744032,  // NOLINT
438     2226,       1073744132, 2361,       2365,
439     2384,       1073744216, 2401,       1073744241,  // NOLINT
440     2432,       1073744261, 2444,       1073744271,
441     2448,       1073744275, 2472,       1073744298,  // NOLINT
442     2480,       2482,       1073744310, 2489,
443     2493,       2510,       1073744348, 2525,  // NOLINT
444     1073744351, 2529,       1073744368, 2545,
445     1073744389, 2570,       1073744399, 2576,  // NOLINT
446     1073744403, 2600,       1073744426, 2608,
447     1073744434, 2611,       1073744437, 2614,  // NOLINT
448     1073744440, 2617,       1073744473, 2652,
449     2654,       1073744498, 2676,       1073744517,  // NOLINT
450     2701,       1073744527, 2705,       1073744531,
451     2728,       1073744554, 2736,       1073744562,  // NOLINT
452     2739,       1073744565, 2745,       2749,
453     2768,       1073744608, 2785,       1073744645,  // NOLINT
454     2828,       1073744655, 2832,       1073744659,
455     2856,       1073744682, 2864,       1073744690,  // NOLINT
456     2867,       1073744693, 2873,       2877,
457     1073744732, 2909,       1073744735, 2913,  // NOLINT
458     2929,       2947,       1073744773, 2954,
459     1073744782, 2960,       1073744786, 2965,  // NOLINT
460     1073744793, 2970,       2972,       1073744798,
461     2975,       1073744803, 2980,       1073744808,  // NOLINT
462     2986,       1073744814, 3001,       3024,
463     1073744901, 3084,       1073744910, 3088,  // NOLINT
464     1073744914, 3112,       1073744938, 3129,
465     3133,       1073744984, 3161,       1073744992,  // NOLINT
466     3169,       1073745029, 3212,       1073745038,
467     3216,       1073745042, 3240,       1073745066,  // NOLINT
468     3251,       1073745077, 3257,       3261,
469     3294,       1073745120, 3297,       1073745137,  // NOLINT
470     3314,       1073745157, 3340,       1073745166,
471     3344,       1073745170, 3386,       3389,  // NOLINT
472     3406,       1073745248, 3425,       1073745274,
473     3455,       1073745285, 3478,       1073745306,  // NOLINT
474     3505,       1073745331, 3515,       3517,
475     1073745344, 3526,       1073745409, 3632,  // NOLINT
476     1073745458, 3635,       1073745472, 3654,
477     1073745537, 3714,       3716,       1073745543,  // NOLINT
478     3720,       3722,       3725,       1073745556,
479     3735,       1073745561, 3743,       1073745569,  // NOLINT
480     3747,       3749,       3751,       1073745578,
481     3755,       1073745581, 3760,       1073745586,  // NOLINT
482     3763,       3773,       1073745600, 3780,
483     3782,       1073745628, 3807,       3840,  // NOLINT
484     1073745728, 3911,       1073745737, 3948,
485     1073745800, 3980,       1073745920, 4138,  // NOLINT
486     4159,       1073746000, 4181,       1073746010,
487     4189,       4193,       1073746021, 4198,  // NOLINT
488     1073746030, 4208,       1073746037, 4225,
489     4238,       1073746080, 4293,       4295,  // NOLINT
490     4301,       1073746128, 4346,       1073746172,
491     4680,       1073746506, 4685,       1073746512,  // NOLINT
492     4694,       4696,       1073746522, 4701,
493     1073746528, 4744,       1073746570, 4749,  // NOLINT
494     1073746576, 4784,       1073746610, 4789,
495     1073746616, 4798,       4800,       1073746626,  // NOLINT
496     4805,       1073746632, 4822,       1073746648,
497     4880,       1073746706, 4885,       1073746712,  // NOLINT
498     4954,       1073746816, 5007,       1073746848,
499     5108,       1073746945, 5740,       1073747567,  // NOLINT
500     5759,       1073747585, 5786,       1073747616,
501     5866,       1073747694, 5880,       1073747712,  // NOLINT
502     5900,       1073747726, 5905,       1073747744,
503     5937,       1073747776, 5969,       1073747808,  // NOLINT
504     5996,       1073747822, 6000,       1073747840,
505     6067,       6103,       6108,       1073748000,  // NOLINT
506     6263,       1073748096, 6312,       6314,
507     1073748144, 6389,       1073748224, 6430,  // NOLINT
508     1073748304, 6509,       1073748336, 6516,
509     1073748352, 6571,       1073748417, 6599,  // NOLINT
510     1073748480, 6678,       1073748512, 6740,
511     6823,       1073748741, 6963,       1073748805,  // NOLINT
512     6987,       1073748867, 7072,       1073748910,
513     7087,       1073748922, 7141,       1073748992,  // NOLINT
514     7203,       1073749069, 7247,       1073749082,
515     7293,       1073749225, 7404,       1073749230,  // NOLINT
516     7409,       1073749237, 7414,       1073749248,
517     7615,       1073749504, 7957,       1073749784,  // NOLINT
518     7965,       1073749792, 8005,       1073749832,
519     8013,       1073749840, 8023,       8025,  // NOLINT
520     8027,       8029,       1073749855, 8061,
521     1073749888, 8116,       1073749942, 8124,  // NOLINT
522     8126,       1073749954, 8132,       1073749958,
523     8140,       1073749968, 8147,       1073749974,  // NOLINT
524     8155,       1073749984, 8172,       1073750002,
525     8180,       1073750006, 8188};  // NOLINT
526 static const uint16_t kLetterTable1Size = 87;
527 static const int32_t kLetterTable1[87] = {
528     113,        127,        1073741968, 156,
529     258,        263,        1073742090, 275,  // NOLINT
530     277,        1073742105, 285,        292,
531     294,        296,        1073742122, 301,  // NOLINT
532     1073742127, 313,        1073742140, 319,
533     1073742149, 329,        334,        1073742176,  // NOLINT
534     392,        1073744896, 3118,       1073744944,
535     3166,       1073744992, 3300,       1073745131,  // NOLINT
536     3310,       1073745138, 3315,       1073745152,
537     3365,       3367,       3373,       1073745200,  // NOLINT
538     3431,       3439,       1073745280, 3478,
539     1073745312, 3494,       1073745320, 3502,  // NOLINT
540     1073745328, 3510,       1073745336, 3518,
541     1073745344, 3526,       1073745352, 3534,  // NOLINT
542     1073745360, 3542,       1073745368, 3550,
543     3631,       1073745925, 4103,       1073745953,  // NOLINT
544     4137,       1073745969, 4149,       1073745976,
545     4156,       1073745985, 4246,       1073746077,  // NOLINT
546     4255,       1073746081, 4346,       1073746172,
547     4351,       1073746181, 4397,       1073746225,  // NOLINT
548     4494,       1073746336, 4538,       1073746416,
549     4607,       1073746944, 8191};  // NOLINT
550 static const uint16_t kLetterTable2Size = 4;
551 static const int32_t kLetterTable2[4] = {1073741824, 3509, 1073745408,
552                                          8191};  // NOLINT
553 static const uint16_t kLetterTable3Size = 2;
554 static const int32_t kLetterTable3[2] = {1073741824, 8191};  // NOLINT
555 static const uint16_t kLetterTable4Size = 2;
556 static const int32_t kLetterTable4[2] = {1073741824, 8140};  // NOLINT
557 static const uint16_t kLetterTable5Size = 100;
558 static const int32_t kLetterTable5[100] = {
559     1073741824, 1164,       1073743056, 1277,
560     1073743104, 1548,       1073743376, 1567,  // NOLINT
561     1073743402, 1579,       1073743424, 1646,
562     1073743487, 1693,       1073743520, 1775,  // NOLINT
563     1073743639, 1823,       1073743650, 1928,
564     1073743755, 1934,       1073743760, 1965,  // NOLINT
565     1073743792, 1969,       1073743863, 2049,
566     1073743875, 2053,       1073743879, 2058,  // NOLINT
567     1073743884, 2082,       1073743936, 2163,
568     1073744002, 2227,       1073744114, 2295,  // NOLINT
569     2299,       1073744138, 2341,       1073744176,
570     2374,       1073744224, 2428,       1073744260,  // NOLINT
571     2482,       2511,       1073744352, 2532,
572     1073744358, 2543,       1073744378, 2558,  // NOLINT
573     1073744384, 2600,       1073744448, 2626,
574     1073744452, 2635,       1073744480, 2678,  // NOLINT
575     2682,       1073744510, 2735,       2737,
576     1073744565, 2742,       1073744569, 2749,  // NOLINT
577     2752,       2754,       1073744603, 2781,
578     1073744608, 2794,       1073744626, 2804,  // NOLINT
579     1073744641, 2822,       1073744649, 2830,
580     1073744657, 2838,       1073744672, 2854,  // NOLINT
581     1073744680, 2862,       1073744688, 2906,
582     1073744732, 2911,       1073744740, 2917,   // NOLINT
583     1073744832, 3042,       1073744896, 8191};  // NOLINT
584 static const uint16_t kLetterTable6Size = 6;
585 static const int32_t kLetterTable6[6] = {1073741824, 6051, 1073747888, 6086,
586                                          1073747915, 6139};  // NOLINT
587 static const uint16_t kLetterTable7Size = 48;
588 static const int32_t kLetterTable7[48] = {
589     1073748224, 6765,       1073748592, 6873,
590     1073748736, 6918,       1073748755, 6935,  // NOLINT
591     6941,       1073748767, 6952,       1073748778,
592     6966,       1073748792, 6972,       6974,  // NOLINT
593     1073748800, 6977,       1073748803, 6980,
594     1073748806, 7089,       1073748947, 7485,  // NOLINT
595     1073749328, 7567,       1073749394, 7623,
596     1073749488, 7675,       1073749616, 7796,  // NOLINT
597     1073749622, 7932,       1073749793, 7994,
598     1073749825, 8026,       1073749862, 8126,  // NOLINT
599     1073749954, 8135,       1073749962, 8143,
600     1073749970, 8151,       1073749978, 8156};  // NOLINT
Is(uchar c)601 bool Letter::Is(uchar c) {
602   int chunk_index = c >> 13;
603   switch (chunk_index) {
604     case 0:
605       return LookupPredicate(kLetterTable0, kLetterTable0Size, c);
606     case 1:
607       return LookupPredicate(kLetterTable1, kLetterTable1Size, c);
608     case 2:
609       return LookupPredicate(kLetterTable2, kLetterTable2Size, c);
610     case 3:
611       return LookupPredicate(kLetterTable3, kLetterTable3Size, c);
612     case 4:
613       return LookupPredicate(kLetterTable4, kLetterTable4Size, c);
614     case 5:
615       return LookupPredicate(kLetterTable5, kLetterTable5Size, c);
616     case 6:
617       return LookupPredicate(kLetterTable6, kLetterTable6Size, c);
618     case 7:
619       return LookupPredicate(kLetterTable7, kLetterTable7Size, c);
620     default:
621       return false;
622   }
623 }
624 #endif
625 
626 #ifndef V8_INTL_SUPPORT
627 // ID_Start:             ((point.category in ['Lu', 'Ll', 'Lt', 'Lm', 'Lo',
628 // 'Nl'] or 'Other_ID_Start' in point.properties) and ('Pattern_Syntax' not in
629 // point.properties) and ('Pattern_White_Space' not in point.properties)) or
630 // ('JS_ID_Start' in point.properties)
631 
632 static const uint16_t kID_StartTable0Size = 434;
633 static const int32_t kID_StartTable0[434] = {
634     36,         1073741889, 90,         92,
635     95,         1073741921, 122,        170,  // NOLINT
636     181,        186,        1073742016, 214,
637     1073742040, 246,        1073742072, 705,  // NOLINT
638     1073742534, 721,        1073742560, 740,
639     748,        750,        1073742704, 884,  // NOLINT
640     1073742710, 887,        1073742714, 893,
641     895,        902,        1073742728, 906,  // NOLINT
642     908,        1073742734, 929,        1073742755,
643     1013,       1073742839, 1153,       1073742986,  // NOLINT
644     1327,       1073743153, 1366,       1369,
645     1073743201, 1415,       1073743312, 1514,  // NOLINT
646     1073743344, 1522,       1073743392, 1610,
647     1073743470, 1647,       1073743473, 1747,  // NOLINT
648     1749,       1073743589, 1766,       1073743598,
649     1775,       1073743610, 1788,       1791,  // NOLINT
650     1808,       1073743634, 1839,       1073743693,
651     1957,       1969,       1073743818, 2026,  // NOLINT
652     1073743860, 2037,       2042,       1073743872,
653     2069,       2074,       2084,       2088,  // NOLINT
654     1073743936, 2136,       1073744032, 2226,
655     1073744132, 2361,       2365,       2384,  // NOLINT
656     1073744216, 2401,       1073744241, 2432,
657     1073744261, 2444,       1073744271, 2448,  // NOLINT
658     1073744275, 2472,       1073744298, 2480,
659     2482,       1073744310, 2489,       2493,  // NOLINT
660     2510,       1073744348, 2525,       1073744351,
661     2529,       1073744368, 2545,       1073744389,  // NOLINT
662     2570,       1073744399, 2576,       1073744403,
663     2600,       1073744426, 2608,       1073744434,  // NOLINT
664     2611,       1073744437, 2614,       1073744440,
665     2617,       1073744473, 2652,       2654,  // NOLINT
666     1073744498, 2676,       1073744517, 2701,
667     1073744527, 2705,       1073744531, 2728,  // NOLINT
668     1073744554, 2736,       1073744562, 2739,
669     1073744565, 2745,       2749,       2768,  // NOLINT
670     1073744608, 2785,       1073744645, 2828,
671     1073744655, 2832,       1073744659, 2856,  // NOLINT
672     1073744682, 2864,       1073744690, 2867,
673     1073744693, 2873,       2877,       1073744732,  // NOLINT
674     2909,       1073744735, 2913,       2929,
675     2947,       1073744773, 2954,       1073744782,  // NOLINT
676     2960,       1073744786, 2965,       1073744793,
677     2970,       2972,       1073744798, 2975,  // NOLINT
678     1073744803, 2980,       1073744808, 2986,
679     1073744814, 3001,       3024,       1073744901,  // NOLINT
680     3084,       1073744910, 3088,       1073744914,
681     3112,       1073744938, 3129,       3133,  // NOLINT
682     1073744984, 3161,       1073744992, 3169,
683     1073745029, 3212,       1073745038, 3216,  // NOLINT
684     1073745042, 3240,       1073745066, 3251,
685     1073745077, 3257,       3261,       3294,  // NOLINT
686     1073745120, 3297,       1073745137, 3314,
687     1073745157, 3340,       1073745166, 3344,  // NOLINT
688     1073745170, 3386,       3389,       3406,
689     1073745248, 3425,       1073745274, 3455,  // NOLINT
690     1073745285, 3478,       1073745306, 3505,
691     1073745331, 3515,       3517,       1073745344,  // NOLINT
692     3526,       1073745409, 3632,       1073745458,
693     3635,       1073745472, 3654,       1073745537,  // NOLINT
694     3714,       3716,       1073745543, 3720,
695     3722,       3725,       1073745556, 3735,  // NOLINT
696     1073745561, 3743,       1073745569, 3747,
697     3749,       3751,       1073745578, 3755,  // NOLINT
698     1073745581, 3760,       1073745586, 3763,
699     3773,       1073745600, 3780,       3782,  // NOLINT
700     1073745628, 3807,       3840,       1073745728,
701     3911,       1073745737, 3948,       1073745800,  // NOLINT
702     3980,       1073745920, 4138,       4159,
703     1073746000, 4181,       1073746010, 4189,  // NOLINT
704     4193,       1073746021, 4198,       1073746030,
705     4208,       1073746037, 4225,       4238,  // NOLINT
706     1073746080, 4293,       4295,       4301,
707     1073746128, 4346,       1073746172, 4680,  // NOLINT
708     1073746506, 4685,       1073746512, 4694,
709     4696,       1073746522, 4701,       1073746528,  // NOLINT
710     4744,       1073746570, 4749,       1073746576,
711     4784,       1073746610, 4789,       1073746616,  // NOLINT
712     4798,       4800,       1073746626, 4805,
713     1073746632, 4822,       1073746648, 4880,  // NOLINT
714     1073746706, 4885,       1073746712, 4954,
715     1073746816, 5007,       1073746848, 5108,  // NOLINT
716     1073746945, 5740,       1073747567, 5759,
717     1073747585, 5786,       1073747616, 5866,  // NOLINT
718     1073747694, 5880,       1073747712, 5900,
719     1073747726, 5905,       1073747744, 5937,  // NOLINT
720     1073747776, 5969,       1073747808, 5996,
721     1073747822, 6000,       1073747840, 6067,  // NOLINT
722     6103,       6108,       1073748000, 6263,
723     1073748096, 6312,       6314,       1073748144,  // NOLINT
724     6389,       1073748224, 6430,       1073748304,
725     6509,       1073748336, 6516,       1073748352,  // NOLINT
726     6571,       1073748417, 6599,       1073748480,
727     6678,       1073748512, 6740,       6823,  // NOLINT
728     1073748741, 6963,       1073748805, 6987,
729     1073748867, 7072,       1073748910, 7087,  // NOLINT
730     1073748922, 7141,       1073748992, 7203,
731     1073749069, 7247,       1073749082, 7293,  // NOLINT
732     1073749225, 7404,       1073749230, 7409,
733     1073749237, 7414,       1073749248, 7615,  // NOLINT
734     1073749504, 7957,       1073749784, 7965,
735     1073749792, 8005,       1073749832, 8013,  // NOLINT
736     1073749840, 8023,       8025,       8027,
737     8029,       1073749855, 8061,       1073749888,  // NOLINT
738     8116,       1073749942, 8124,       8126,
739     1073749954, 8132,       1073749958, 8140,  // NOLINT
740     1073749968, 8147,       1073749974, 8155,
741     1073749984, 8172,       1073750002, 8180,  // NOLINT
742     1073750006, 8188};                         // NOLINT
743 static const uint16_t kID_StartTable1Size = 84;
744 static const int32_t kID_StartTable1[84] = {
745     113,        127,        1073741968, 156,
746     258,        263,        1073742090, 275,  // NOLINT
747     277,        1073742104, 285,        292,
748     294,        296,        1073742122, 313,  // NOLINT
749     1073742140, 319,        1073742149, 329,
750     334,        1073742176, 392,        1073744896,  // NOLINT
751     3118,       1073744944, 3166,       1073744992,
752     3300,       1073745131, 3310,       1073745138,  // NOLINT
753     3315,       1073745152, 3365,       3367,
754     3373,       1073745200, 3431,       3439,  // NOLINT
755     1073745280, 3478,       1073745312, 3494,
756     1073745320, 3502,       1073745328, 3510,  // NOLINT
757     1073745336, 3518,       1073745344, 3526,
758     1073745352, 3534,       1073745360, 3542,  // NOLINT
759     1073745368, 3550,       1073745925, 4103,
760     1073745953, 4137,       1073745969, 4149,  // NOLINT
761     1073745976, 4156,       1073745985, 4246,
762     1073746075, 4255,       1073746081, 4346,  // NOLINT
763     1073746172, 4351,       1073746181, 4397,
764     1073746225, 4494,       1073746336, 4538,   // NOLINT
765     1073746416, 4607,       1073746944, 8191};  // NOLINT
766 static const uint16_t kID_StartTable2Size = 4;
767 static const int32_t kID_StartTable2[4] = {1073741824, 3509, 1073745408,
768                                            8191};  // NOLINT
769 static const uint16_t kID_StartTable3Size = 2;
770 static const int32_t kID_StartTable3[2] = {1073741824, 8191};  // NOLINT
771 static const uint16_t kID_StartTable4Size = 2;
772 static const int32_t kID_StartTable4[2] = {1073741824, 8140};  // NOLINT
773 static const uint16_t kID_StartTable5Size = 100;
774 static const int32_t kID_StartTable5[100] = {
775     1073741824, 1164,       1073743056, 1277,
776     1073743104, 1548,       1073743376, 1567,  // NOLINT
777     1073743402, 1579,       1073743424, 1646,
778     1073743487, 1693,       1073743520, 1775,  // NOLINT
779     1073743639, 1823,       1073743650, 1928,
780     1073743755, 1934,       1073743760, 1965,  // NOLINT
781     1073743792, 1969,       1073743863, 2049,
782     1073743875, 2053,       1073743879, 2058,  // NOLINT
783     1073743884, 2082,       1073743936, 2163,
784     1073744002, 2227,       1073744114, 2295,  // NOLINT
785     2299,       1073744138, 2341,       1073744176,
786     2374,       1073744224, 2428,       1073744260,  // NOLINT
787     2482,       2511,       1073744352, 2532,
788     1073744358, 2543,       1073744378, 2558,  // NOLINT
789     1073744384, 2600,       1073744448, 2626,
790     1073744452, 2635,       1073744480, 2678,  // NOLINT
791     2682,       1073744510, 2735,       2737,
792     1073744565, 2742,       1073744569, 2749,  // NOLINT
793     2752,       2754,       1073744603, 2781,
794     1073744608, 2794,       1073744626, 2804,  // NOLINT
795     1073744641, 2822,       1073744649, 2830,
796     1073744657, 2838,       1073744672, 2854,  // NOLINT
797     1073744680, 2862,       1073744688, 2906,
798     1073744732, 2911,       1073744740, 2917,   // NOLINT
799     1073744832, 3042,       1073744896, 8191};  // NOLINT
800 static const uint16_t kID_StartTable6Size = 6;
801 static const int32_t kID_StartTable6[6] = {1073741824, 6051, 1073747888, 6086,
802                                            1073747915, 6139};  // NOLINT
803 static const uint16_t kID_StartTable7Size = 48;
804 static const int32_t kID_StartTable7[48] = {
805     1073748224, 6765,       1073748592, 6873,
806     1073748736, 6918,       1073748755, 6935,  // NOLINT
807     6941,       1073748767, 6952,       1073748778,
808     6966,       1073748792, 6972,       6974,  // NOLINT
809     1073748800, 6977,       1073748803, 6980,
810     1073748806, 7089,       1073748947, 7485,  // NOLINT
811     1073749328, 7567,       1073749394, 7623,
812     1073749488, 7675,       1073749616, 7796,  // NOLINT
813     1073749622, 7932,       1073749793, 7994,
814     1073749825, 8026,       1073749862, 8126,  // NOLINT
815     1073749954, 8135,       1073749962, 8143,
816     1073749970, 8151,       1073749978, 8156};  // NOLINT
Is(uchar c)817 bool ID_Start::Is(uchar c) {
818   int chunk_index = c >> 13;
819   switch (chunk_index) {
820     case 0:
821       return LookupPredicate(kID_StartTable0, kID_StartTable0Size, c);
822     case 1:
823       return LookupPredicate(kID_StartTable1, kID_StartTable1Size, c);
824     case 2:
825       return LookupPredicate(kID_StartTable2, kID_StartTable2Size, c);
826     case 3:
827       return LookupPredicate(kID_StartTable3, kID_StartTable3Size, c);
828     case 4:
829       return LookupPredicate(kID_StartTable4, kID_StartTable4Size, c);
830     case 5:
831       return LookupPredicate(kID_StartTable5, kID_StartTable5Size, c);
832     case 6:
833       return LookupPredicate(kID_StartTable6, kID_StartTable6Size, c);
834     case 7:
835       return LookupPredicate(kID_StartTable7, kID_StartTable7Size, c);
836     default:
837       return false;
838   }
839 }
840 
841 // ID_Continue:          point.category in ['Nd', 'Mn', 'Mc', 'Pc'] or
842 // 'Other_ID_Continue' in point.properties or 'JS_ID_Continue' in
843 // point.properties
844 
845 static const uint16_t kID_ContinueTable0Size = 315;
846 static const int32_t kID_ContinueTable0[315] = {
847     1073741872, 57,         95,         183,
848     1073742592, 879,        903,        1073742979,  // NOLINT
849     1159,       1073743249, 1469,       1471,
850     1073743297, 1474,       1073743300, 1477,  // NOLINT
851     1479,       1073743376, 1562,       1073743435,
852     1641,       1648,       1073743574, 1756,  // NOLINT
853     1073743583, 1764,       1073743591, 1768,
854     1073743594, 1773,       1073743600, 1785,  // NOLINT
855     1809,       1073743664, 1866,       1073743782,
856     1968,       1073743808, 1993,       1073743851,  // NOLINT
857     2035,       1073743894, 2073,       1073743899,
858     2083,       1073743909, 2087,       1073743913,  // NOLINT
859     2093,       1073743961, 2139,       1073744100,
860     2307,       1073744186, 2364,       1073744190,  // NOLINT
861     2383,       1073744209, 2391,       1073744226,
862     2403,       1073744230, 2415,       1073744257,  // NOLINT
863     2435,       2492,       1073744318, 2500,
864     1073744327, 2504,       1073744331, 2509,  // NOLINT
865     2519,       1073744354, 2531,       1073744358,
866     2543,       1073744385, 2563,       2620,  // NOLINT
867     1073744446, 2626,       1073744455, 2632,
868     1073744459, 2637,       2641,       1073744486,  // NOLINT
869     2673,       2677,       1073744513, 2691,
870     2748,       1073744574, 2757,       1073744583,  // NOLINT
871     2761,       1073744587, 2765,       1073744610,
872     2787,       1073744614, 2799,       1073744641,  // NOLINT
873     2819,       2876,       1073744702, 2884,
874     1073744711, 2888,       1073744715, 2893,  // NOLINT
875     1073744726, 2903,       1073744738, 2915,
876     1073744742, 2927,       2946,       1073744830,  // NOLINT
877     3010,       1073744838, 3016,       1073744842,
878     3021,       3031,       1073744870, 3055,  // NOLINT
879     1073744896, 3075,       1073744958, 3140,
880     1073744966, 3144,       1073744970, 3149,  // NOLINT
881     1073744981, 3158,       1073744994, 3171,
882     1073744998, 3183,       1073745025, 3203,  // NOLINT
883     3260,       1073745086, 3268,       1073745094,
884     3272,       1073745098, 3277,       1073745109,  // NOLINT
885     3286,       1073745122, 3299,       1073745126,
886     3311,       1073745153, 3331,       1073745214,  // NOLINT
887     3396,       1073745222, 3400,       1073745226,
888     3405,       3415,       1073745250, 3427,  // NOLINT
889     1073745254, 3439,       1073745282, 3459,
890     3530,       1073745359, 3540,       3542,  // NOLINT
891     1073745368, 3551,       1073745382, 3567,
892     1073745394, 3571,       3633,       1073745460,  // NOLINT
893     3642,       1073745479, 3662,       1073745488,
894     3673,       3761,       1073745588, 3769,  // NOLINT
895     1073745595, 3772,       1073745608, 3789,
896     1073745616, 3801,       1073745688, 3865,  // NOLINT
897     1073745696, 3881,       3893,       3895,
898     3897,       1073745726, 3903,       1073745777,  // NOLINT
899     3972,       1073745798, 3975,       1073745805,
900     3991,       1073745817, 4028,       4038,  // NOLINT
901     1073745963, 4158,       1073745984, 4169,
902     1073746006, 4185,       1073746014, 4192,  // NOLINT
903     1073746018, 4196,       1073746023, 4205,
904     1073746033, 4212,       1073746050, 4237,  // NOLINT
905     1073746063, 4253,       1073746781, 4959,
906     1073746793, 4977,       1073747730, 5908,  // NOLINT
907     1073747762, 5940,       1073747794, 5971,
908     1073747826, 6003,       1073747892, 6099,  // NOLINT
909     6109,       1073747936, 6121,       1073747979,
910     6157,       1073747984, 6169,       6313,  // NOLINT
911     1073748256, 6443,       1073748272, 6459,
912     1073748294, 6479,       1073748400, 6592,  // NOLINT
913     1073748424, 6601,       1073748432, 6618,
914     1073748503, 6683,       1073748565, 6750,  // NOLINT
915     1073748576, 6780,       1073748607, 6793,
916     1073748624, 6809,       1073748656, 6845,  // NOLINT
917     1073748736, 6916,       1073748788, 6980,
918     1073748816, 7001,       1073748843, 7027,  // NOLINT
919     1073748864, 7042,       1073748897, 7085,
920     1073748912, 7097,       1073748966, 7155,  // NOLINT
921     1073749028, 7223,       1073749056, 7241,
922     1073749072, 7257,       1073749200, 7378,  // NOLINT
923     1073749204, 7400,       7405,       1073749234,
924     7412,       1073749240, 7417,       1073749440,  // NOLINT
925     7669,       1073749500, 7679};                   // NOLINT
926 static const uint16_t kID_ContinueTable1Size = 19;
927 static const int32_t kID_ContinueTable1[19] = {
928     1073741836, 13,         1073741887, 64,
929     84,         1073742032, 220,        225,  // NOLINT
930     1073742053, 240,        1073745135, 3313,
931     3455,       1073745376, 3583,       1073745962,  // NOLINT
932     4143,       1073746073, 4250};                   // NOLINT
933 static const uint16_t kID_ContinueTable5Size = 63;
934 static const int32_t kID_ContinueTable5[63] = {
935     1073743392, 1577,       1647,       1073743476,
936     1661,       1695,       1073743600, 1777,  // NOLINT
937     2050,       2054,       2059,       1073743907,
938     2087,       1073744000, 2177,       1073744052,  // NOLINT
939     2244,       1073744080, 2265,       1073744096,
940     2289,       1073744128, 2313,       1073744166,  // NOLINT
941     2349,       1073744199, 2387,       1073744256,
942     2435,       1073744307, 2496,       1073744336,  // NOLINT
943     2521,       2533,       1073744368, 2553,
944     1073744425, 2614,       2627,       1073744460,  // NOLINT
945     2637,       1073744464, 2649,       1073744507,
946     2685,       2736,       1073744562, 2740,  // NOLINT
947     1073744567, 2744,       1073744574, 2751,
948     2753,       1073744619, 2799,       1073744629,  // NOLINT
949     2806,       1073744867, 3050,       1073744876,
950     3053,       1073744880, 3065};  // NOLINT
951 static const uint16_t kID_ContinueTable7Size = 12;
952 static const int32_t kID_ContinueTable7[12] = {
953     6942, 1073749504, 7695, 1073749536,
954     7725, 1073749555, 7732, 1073749581,  // NOLINT
955     7759, 1073749776, 7961, 7999};       // NOLINT
Is(uchar c)956 bool ID_Continue::Is(uchar c) {
957   int chunk_index = c >> 13;
958   switch (chunk_index) {
959     case 0:
960       return LookupPredicate(kID_ContinueTable0, kID_ContinueTable0Size, c);
961     case 1:
962       return LookupPredicate(kID_ContinueTable1, kID_ContinueTable1Size, c);
963     case 5:
964       return LookupPredicate(kID_ContinueTable5, kID_ContinueTable5Size, c);
965     case 7:
966       return LookupPredicate(kID_ContinueTable7, kID_ContinueTable7Size, c);
967     default:
968       return false;
969   }
970 }
971 
972 // WhiteSpace:           (point.category == 'Zs') or ('JS_White_Space' in
973 // point.properties)
974 
975 static const uint16_t kWhiteSpaceTable0Size = 6;
976 static const int32_t kWhiteSpaceTable0[6] = {9,  1073741835, 12,
977                                              32, 160,        5760};  // NOLINT
978 static const uint16_t kWhiteSpaceTable1Size = 5;
979 static const int32_t kWhiteSpaceTable1[5] = {1073741824, 10, 47, 95,
980                                              4096};  // NOLINT
981 static const uint16_t kWhiteSpaceTable7Size = 1;
982 static const int32_t kWhiteSpaceTable7[1] = {7935};  // NOLINT
Is(uchar c)983 bool WhiteSpace::Is(uchar c) {
984   int chunk_index = c >> 13;
985   switch (chunk_index) {
986     case 0:
987       return LookupPredicate(kWhiteSpaceTable0, kWhiteSpaceTable0Size, c);
988     case 1:
989       return LookupPredicate(kWhiteSpaceTable1, kWhiteSpaceTable1Size, c);
990     case 7:
991       return LookupPredicate(kWhiteSpaceTable7, kWhiteSpaceTable7Size, c);
992     default:
993       return false;
994   }
995 }
996 #endif  // !V8_INTL_SUPPORT
997 
998 #ifndef V8_INTL_SUPPORT
999 static const MultiCharacterSpecialCase<2> kToLowercaseMultiStrings0[2] =
1000     {  // NOLINT
1001         {{105, 775}},
1002         {{kSentinel}}};                              // NOLINT
1003 static const uint16_t kToLowercaseTable0Size = 488;  // NOLINT
1004 static const int32_t kToLowercaseTable0[976] = {
1005     1073741889, 128,    90,         128,   1073742016, 128,
1006     214,        128,    1073742040, 128,   222,        128,
1007     256,        4,      258,        4,  // NOLINT
1008     260,        4,      262,        4,     264,        4,
1009     266,        4,      268,        4,     270,        4,
1010     272,        4,      274,        4,  // NOLINT
1011     276,        4,      278,        4,     280,        4,
1012     282,        4,      284,        4,     286,        4,
1013     288,        4,      290,        4,  // NOLINT
1014     292,        4,      294,        4,     296,        4,
1015     298,        4,      300,        4,     302,        4,
1016     304,        1,      306,        4,  // NOLINT
1017     308,        4,      310,        4,     313,        4,
1018     315,        4,      317,        4,     319,        4,
1019     321,        4,      323,        4,  // NOLINT
1020     325,        4,      327,        4,     330,        4,
1021     332,        4,      334,        4,     336,        4,
1022     338,        4,      340,        4,  // NOLINT
1023     342,        4,      344,        4,     346,        4,
1024     348,        4,      350,        4,     352,        4,
1025     354,        4,      356,        4,  // NOLINT
1026     358,        4,      360,        4,     362,        4,
1027     364,        4,      366,        4,     368,        4,
1028     370,        4,      372,        4,  // NOLINT
1029     374,        4,      376,        -484,  377,        4,
1030     379,        4,      381,        4,     385,        840,
1031     386,        4,      388,        4,  // NOLINT
1032     390,        824,    391,        4,     1073742217, 820,
1033     394,        820,    395,        4,     398,        316,
1034     399,        808,    400,        812,  // NOLINT
1035     401,        4,      403,        820,   404,        828,
1036     406,        844,    407,        836,   408,        4,
1037     412,        844,    413,        852,  // NOLINT
1038     415,        856,    416,        4,     418,        4,
1039     420,        4,      422,        872,   423,        4,
1040     425,        872,    428,        4,  // NOLINT
1041     430,        872,    431,        4,     1073742257, 868,
1042     434,        868,    435,        4,     437,        4,
1043     439,        876,    440,        4,  // NOLINT
1044     444,        4,      452,        8,     453,        4,
1045     455,        8,      456,        4,     458,        8,
1046     459,        4,      461,        4,  // NOLINT
1047     463,        4,      465,        4,     467,        4,
1048     469,        4,      471,        4,     473,        4,
1049     475,        4,      478,        4,  // NOLINT
1050     480,        4,      482,        4,     484,        4,
1051     486,        4,      488,        4,     490,        4,
1052     492,        4,      494,        4,  // NOLINT
1053     497,        8,      498,        4,     500,        4,
1054     502,        -388,   503,        -224,  504,        4,
1055     506,        4,      508,        4,  // NOLINT
1056     510,        4,      512,        4,     514,        4,
1057     516,        4,      518,        4,     520,        4,
1058     522,        4,      524,        4,  // NOLINT
1059     526,        4,      528,        4,     530,        4,
1060     532,        4,      534,        4,     536,        4,
1061     538,        4,      540,        4,  // NOLINT
1062     542,        4,      544,        -520,  546,        4,
1063     548,        4,      550,        4,     552,        4,
1064     554,        4,      556,        4,  // NOLINT
1065     558,        4,      560,        4,     562,        4,
1066     570,        43180,  571,        4,     573,        -652,
1067     574,        43168,  577,        4,  // NOLINT
1068     579,        -780,   580,        276,   581,        284,
1069     582,        4,      584,        4,     586,        4,
1070     588,        4,      590,        4,  // NOLINT
1071     880,        4,      882,        4,     886,        4,
1072     895,        464,    902,        152,   1073742728, 148,
1073     906,        148,    908,        256,  // NOLINT
1074     1073742734, 252,    911,        252,   1073742737, 128,
1075     929,        128,    931,        6,     1073742756, 128,
1076     939,        128,    975,        32,  // NOLINT
1077     984,        4,      986,        4,     988,        4,
1078     990,        4,      992,        4,     994,        4,
1079     996,        4,      998,        4,  // NOLINT
1080     1000,       4,      1002,       4,     1004,       4,
1081     1006,       4,      1012,       -240,  1015,       4,
1082     1017,       -28,    1018,       4,  // NOLINT
1083     1073742845, -520,   1023,       -520,  1073742848, 320,
1084     1039,       320,    1073742864, 128,   1071,       128,
1085     1120,       4,      1122,       4,  // NOLINT
1086     1124,       4,      1126,       4,     1128,       4,
1087     1130,       4,      1132,       4,     1134,       4,
1088     1136,       4,      1138,       4,  // NOLINT
1089     1140,       4,      1142,       4,     1144,       4,
1090     1146,       4,      1148,       4,     1150,       4,
1091     1152,       4,      1162,       4,  // NOLINT
1092     1164,       4,      1166,       4,     1168,       4,
1093     1170,       4,      1172,       4,     1174,       4,
1094     1176,       4,      1178,       4,  // NOLINT
1095     1180,       4,      1182,       4,     1184,       4,
1096     1186,       4,      1188,       4,     1190,       4,
1097     1192,       4,      1194,       4,  // NOLINT
1098     1196,       4,      1198,       4,     1200,       4,
1099     1202,       4,      1204,       4,     1206,       4,
1100     1208,       4,      1210,       4,  // NOLINT
1101     1212,       4,      1214,       4,     1216,       60,
1102     1217,       4,      1219,       4,     1221,       4,
1103     1223,       4,      1225,       4,  // NOLINT
1104     1227,       4,      1229,       4,     1232,       4,
1105     1234,       4,      1236,       4,     1238,       4,
1106     1240,       4,      1242,       4,  // NOLINT
1107     1244,       4,      1246,       4,     1248,       4,
1108     1250,       4,      1252,       4,     1254,       4,
1109     1256,       4,      1258,       4,  // NOLINT
1110     1260,       4,      1262,       4,     1264,       4,
1111     1266,       4,      1268,       4,     1270,       4,
1112     1272,       4,      1274,       4,  // NOLINT
1113     1276,       4,      1278,       4,     1280,       4,
1114     1282,       4,      1284,       4,     1286,       4,
1115     1288,       4,      1290,       4,  // NOLINT
1116     1292,       4,      1294,       4,     1296,       4,
1117     1298,       4,      1300,       4,     1302,       4,
1118     1304,       4,      1306,       4,  // NOLINT
1119     1308,       4,      1310,       4,     1312,       4,
1120     1314,       4,      1316,       4,     1318,       4,
1121     1320,       4,      1322,       4,  // NOLINT
1122     1324,       4,      1326,       4,     1073743153, 192,
1123     1366,       192,    1073746080, 29056, 4293,       29056,
1124     4295,       29056,  4301,       29056,  // NOLINT
1125     7680,       4,      7682,       4,     7684,       4,
1126     7686,       4,      7688,       4,     7690,       4,
1127     7692,       4,      7694,       4,  // NOLINT
1128     7696,       4,      7698,       4,     7700,       4,
1129     7702,       4,      7704,       4,     7706,       4,
1130     7708,       4,      7710,       4,  // NOLINT
1131     7712,       4,      7714,       4,     7716,       4,
1132     7718,       4,      7720,       4,     7722,       4,
1133     7724,       4,      7726,       4,  // NOLINT
1134     7728,       4,      7730,       4,     7732,       4,
1135     7734,       4,      7736,       4,     7738,       4,
1136     7740,       4,      7742,       4,  // NOLINT
1137     7744,       4,      7746,       4,     7748,       4,
1138     7750,       4,      7752,       4,     7754,       4,
1139     7756,       4,      7758,       4,  // NOLINT
1140     7760,       4,      7762,       4,     7764,       4,
1141     7766,       4,      7768,       4,     7770,       4,
1142     7772,       4,      7774,       4,  // NOLINT
1143     7776,       4,      7778,       4,     7780,       4,
1144     7782,       4,      7784,       4,     7786,       4,
1145     7788,       4,      7790,       4,  // NOLINT
1146     7792,       4,      7794,       4,     7796,       4,
1147     7798,       4,      7800,       4,     7802,       4,
1148     7804,       4,      7806,       4,  // NOLINT
1149     7808,       4,      7810,       4,     7812,       4,
1150     7814,       4,      7816,       4,     7818,       4,
1151     7820,       4,      7822,       4,  // NOLINT
1152     7824,       4,      7826,       4,     7828,       4,
1153     7838,       -30460, 7840,       4,     7842,       4,
1154     7844,       4,      7846,       4,  // NOLINT
1155     7848,       4,      7850,       4,     7852,       4,
1156     7854,       4,      7856,       4,     7858,       4,
1157     7860,       4,      7862,       4,  // NOLINT
1158     7864,       4,      7866,       4,     7868,       4,
1159     7870,       4,      7872,       4,     7874,       4,
1160     7876,       4,      7878,       4,  // NOLINT
1161     7880,       4,      7882,       4,     7884,       4,
1162     7886,       4,      7888,       4,     7890,       4,
1163     7892,       4,      7894,       4,  // NOLINT
1164     7896,       4,      7898,       4,     7900,       4,
1165     7902,       4,      7904,       4,     7906,       4,
1166     7908,       4,      7910,       4,  // NOLINT
1167     7912,       4,      7914,       4,     7916,       4,
1168     7918,       4,      7920,       4,     7922,       4,
1169     7924,       4,      7926,       4,  // NOLINT
1170     7928,       4,      7930,       4,     7932,       4,
1171     7934,       4,      1073749768, -32,   7951,       -32,
1172     1073749784, -32,    7965,       -32,  // NOLINT
1173     1073749800, -32,    7983,       -32,   1073749816, -32,
1174     7999,       -32,    1073749832, -32,   8013,       -32,
1175     8025,       -32,    8027,       -32,  // NOLINT
1176     8029,       -32,    8031,       -32,   1073749864, -32,
1177     8047,       -32,    1073749896, -32,   8079,       -32,
1178     1073749912, -32,    8095,       -32,  // NOLINT
1179     1073749928, -32,    8111,       -32,   1073749944, -32,
1180     8121,       -32,    1073749946, -296,  8123,       -296,
1181     8124,       -36,    1073749960, -344,  // NOLINT
1182     8139,       -344,   8140,       -36,   1073749976, -32,
1183     8153,       -32,    1073749978, -400,  8155,       -400,
1184     1073749992, -32,    8169,       -32,  // NOLINT
1185     1073749994, -448,   8171,       -448,  8172,       -28,
1186     1073750008, -512,   8185,       -512,  1073750010, -504,
1187     8187,       -504,   8188,       -36};                 // NOLINT
1188 static const uint16_t kToLowercaseMultiStrings0Size = 2;  // NOLINT
1189 static const MultiCharacterSpecialCase<1> kToLowercaseMultiStrings1[1] =
1190     {                                               // NOLINT
1191         {{kSentinel}}};                             // NOLINT
1192 static const uint16_t kToLowercaseTable1Size = 79;  // NOLINT
1193 static const int32_t kToLowercaseTable1[158] = {
1194     294,        -30068,     298,        -33532, 299,    -33048, 306,
1195     112,        1073742176, 64,         367,    64,     387,    4,
1196     1073743030, 104,  // NOLINT
1197     1231,       104,        1073744896, 192,    3118,   192,    3168,
1198     4,          3170,       -42972,     3171,   -15256, 3172,   -42908,
1199     3175,       4,  // NOLINT
1200     3177,       4,          3179,       4,      3181,   -43120, 3182,
1201     -42996,     3183,       -43132,     3184,   -43128, 3186,   4,
1202     3189,       4,  // NOLINT
1203     1073745022, -43260,     3199,       -43260, 3200,   4,      3202,
1204     4,          3204,       4,          3206,   4,      3208,   4,
1205     3210,       4,  // NOLINT
1206     3212,       4,          3214,       4,      3216,   4,      3218,
1207     4,          3220,       4,          3222,   4,      3224,   4,
1208     3226,       4,  // NOLINT
1209     3228,       4,          3230,       4,      3232,   4,      3234,
1210     4,          3236,       4,          3238,   4,      3240,   4,
1211     3242,       4,  // NOLINT
1212     3244,       4,          3246,       4,      3248,   4,      3250,
1213     4,          3252,       4,          3254,   4,      3256,   4,
1214     3258,       4,  // NOLINT
1215     3260,       4,          3262,       4,      3264,   4,      3266,
1216     4,          3268,       4,          3270,   4,      3272,   4,
1217     3274,       4,  // NOLINT
1218     3276,       4,          3278,       4,      3280,   4,      3282,
1219     4,          3284,       4,          3286,   4,      3288,   4,
1220     3290,       4,  // NOLINT
1221     3292,       4,          3294,       4,      3296,   4,      3298,
1222     4,          3307,       4,          3309,   4,      3314,   4};  // NOLINT
1223 static const uint16_t kToLowercaseMultiStrings1Size = 1;             // NOLINT
1224 static const MultiCharacterSpecialCase<1> kToLowercaseMultiStrings5[1] =
1225     {                                                // NOLINT
1226         {{kSentinel}}};                              // NOLINT
1227 static const uint16_t kToLowercaseTable5Size = 103;  // NOLINT
1228 static const int32_t kToLowercaseTable5[206] = {
1229     1600, 4,       1602, 4,       1604, 4,       1606, 4,
1230     1608, 4,       1610, 4,       1612, 4,       1614, 4,  // NOLINT
1231     1616, 4,       1618, 4,       1620, 4,       1622, 4,
1232     1624, 4,       1626, 4,       1628, 4,       1630, 4,  // NOLINT
1233     1632, 4,       1634, 4,       1636, 4,       1638, 4,
1234     1640, 4,       1642, 4,       1644, 4,       1664, 4,  // NOLINT
1235     1666, 4,       1668, 4,       1670, 4,       1672, 4,
1236     1674, 4,       1676, 4,       1678, 4,       1680, 4,  // NOLINT
1237     1682, 4,       1684, 4,       1686, 4,       1688, 4,
1238     1690, 4,       1826, 4,       1828, 4,       1830, 4,  // NOLINT
1239     1832, 4,       1834, 4,       1836, 4,       1838, 4,
1240     1842, 4,       1844, 4,       1846, 4,       1848, 4,  // NOLINT
1241     1850, 4,       1852, 4,       1854, 4,       1856, 4,
1242     1858, 4,       1860, 4,       1862, 4,       1864, 4,  // NOLINT
1243     1866, 4,       1868, 4,       1870, 4,       1872, 4,
1244     1874, 4,       1876, 4,       1878, 4,       1880, 4,  // NOLINT
1245     1882, 4,       1884, 4,       1886, 4,       1888, 4,
1246     1890, 4,       1892, 4,       1894, 4,       1896, 4,  // NOLINT
1247     1898, 4,       1900, 4,       1902, 4,       1913, 4,
1248     1915, 4,       1917, -141328, 1918, 4,       1920, 4,  // NOLINT
1249     1922, 4,       1924, 4,       1926, 4,       1931, 4,
1250     1933, -169120, 1936, 4,       1938, 4,       1942, 4,  // NOLINT
1251     1944, 4,       1946, 4,       1948, 4,       1950, 4,
1252     1952, 4,       1954, 4,       1956, 4,       1958, 4,  // NOLINT
1253     1960, 4,       1962, -169232, 1963, -169276, 1964, -169260,
1254     1965, -169220, 1968, -169032, 1969, -169128};         // NOLINT
1255 static const uint16_t kToLowercaseMultiStrings5Size = 1;  // NOLINT
1256 static const MultiCharacterSpecialCase<1> kToLowercaseMultiStrings7[1] =
1257     {                                              // NOLINT
1258         {{kSentinel}}};                            // NOLINT
1259 static const uint16_t kToLowercaseTable7Size = 2;  // NOLINT
1260 static const int32_t kToLowercaseTable7[4] = {1073749793, 128, 7994,
1261                                               128};       // NOLINT
1262 static const uint16_t kToLowercaseMultiStrings7Size = 1;  // NOLINT
Convert(uchar c,uchar n,uchar * result,bool * allow_caching_ptr)1263 int ToLowercase::Convert(uchar c, uchar n, uchar* result,
1264                          bool* allow_caching_ptr) {
1265   int chunk_index = c >> 13;
1266   switch (chunk_index) {
1267     case 0:
1268       return LookupMapping<true>(kToLowercaseTable0, kToLowercaseTable0Size,
1269                                  kToLowercaseMultiStrings0, c, n, result,
1270                                  allow_caching_ptr);
1271     case 1:
1272       return LookupMapping<true>(kToLowercaseTable1, kToLowercaseTable1Size,
1273                                  kToLowercaseMultiStrings1, c, n, result,
1274                                  allow_caching_ptr);
1275     case 5:
1276       return LookupMapping<true>(kToLowercaseTable5, kToLowercaseTable5Size,
1277                                  kToLowercaseMultiStrings5, c, n, result,
1278                                  allow_caching_ptr);
1279     case 7:
1280       return LookupMapping<true>(kToLowercaseTable7, kToLowercaseTable7Size,
1281                                  kToLowercaseMultiStrings7, c, n, result,
1282                                  allow_caching_ptr);
1283     default:
1284       return 0;
1285   }
1286 }
1287 
1288 static const MultiCharacterSpecialCase<3> kToUppercaseMultiStrings0[62] =
1289     {  // NOLINT
1290         {{83, 83, kSentinel}},    {{700, 78, kSentinel}},
1291         {{74, 780, kSentinel}},   {{921, 776, 769}},  // NOLINT
1292         {{933, 776, 769}},        {{1333, 1362, kSentinel}},
1293         {{72, 817, kSentinel}},   {{84, 776, kSentinel}},  // NOLINT
1294         {{87, 778, kSentinel}},   {{89, 778, kSentinel}},
1295         {{65, 702, kSentinel}},   {{933, 787, kSentinel}},  // NOLINT
1296         {{933, 787, 768}},        {{933, 787, 769}},
1297         {{933, 787, 834}},        {{7944, 921, kSentinel}},  // NOLINT
1298         {{7945, 921, kSentinel}}, {{7946, 921, kSentinel}},
1299         {{7947, 921, kSentinel}}, {{7948, 921, kSentinel}},  // NOLINT
1300         {{7949, 921, kSentinel}}, {{7950, 921, kSentinel}},
1301         {{7951, 921, kSentinel}}, {{7976, 921, kSentinel}},  // NOLINT
1302         {{7977, 921, kSentinel}}, {{7978, 921, kSentinel}},
1303         {{7979, 921, kSentinel}}, {{7980, 921, kSentinel}},  // NOLINT
1304         {{7981, 921, kSentinel}}, {{7982, 921, kSentinel}},
1305         {{7983, 921, kSentinel}}, {{8040, 921, kSentinel}},  // NOLINT
1306         {{8041, 921, kSentinel}}, {{8042, 921, kSentinel}},
1307         {{8043, 921, kSentinel}}, {{8044, 921, kSentinel}},  // NOLINT
1308         {{8045, 921, kSentinel}}, {{8046, 921, kSentinel}},
1309         {{8047, 921, kSentinel}}, {{8122, 921, kSentinel}},  // NOLINT
1310         {{913, 921, kSentinel}},  {{902, 921, kSentinel}},
1311         {{913, 834, kSentinel}},  {{913, 834, 921}},  // NOLINT
1312         {{8138, 921, kSentinel}}, {{919, 921, kSentinel}},
1313         {{905, 921, kSentinel}},  {{919, 834, kSentinel}},  // NOLINT
1314         {{919, 834, 921}},        {{921, 776, 768}},
1315         {{921, 834, kSentinel}},  {{921, 776, 834}},  // NOLINT
1316         {{933, 776, 768}},        {{929, 787, kSentinel}},
1317         {{933, 834, kSentinel}},  {{933, 776, 834}},  // NOLINT
1318         {{8186, 921, kSentinel}}, {{937, 921, kSentinel}},
1319         {{911, 921, kSentinel}},  {{937, 834, kSentinel}},  // NOLINT
1320         {{937, 834, 921}},        {{kSentinel}}};           // NOLINT
1321 static const uint16_t kToUppercaseTable0Size = 590;         // NOLINT
1322 static const int32_t kToUppercaseTable0[1180] = {
1323     1073741921, -128,   122,        -128,   181,        2972,
1324     223,        1,      1073742048, -128,   246,        -128,
1325     1073742072, -128,   254,        -128,  // NOLINT
1326     255,        484,    257,        -4,     259,        -4,
1327     261,        -4,     263,        -4,     265,        -4,
1328     267,        -4,     269,        -4,  // NOLINT
1329     271,        -4,     273,        -4,     275,        -4,
1330     277,        -4,     279,        -4,     281,        -4,
1331     283,        -4,     285,        -4,  // NOLINT
1332     287,        -4,     289,        -4,     291,        -4,
1333     293,        -4,     295,        -4,     297,        -4,
1334     299,        -4,     301,        -4,  // NOLINT
1335     303,        -4,     305,        -928,   307,        -4,
1336     309,        -4,     311,        -4,     314,        -4,
1337     316,        -4,     318,        -4,  // NOLINT
1338     320,        -4,     322,        -4,     324,        -4,
1339     326,        -4,     328,        -4,     329,        5,
1340     331,        -4,     333,        -4,  // NOLINT
1341     335,        -4,     337,        -4,     339,        -4,
1342     341,        -4,     343,        -4,     345,        -4,
1343     347,        -4,     349,        -4,  // NOLINT
1344     351,        -4,     353,        -4,     355,        -4,
1345     357,        -4,     359,        -4,     361,        -4,
1346     363,        -4,     365,        -4,  // NOLINT
1347     367,        -4,     369,        -4,     371,        -4,
1348     373,        -4,     375,        -4,     378,        -4,
1349     380,        -4,     382,        -4,  // NOLINT
1350     383,        -1200,  384,        780,    387,        -4,
1351     389,        -4,     392,        -4,     396,        -4,
1352     402,        -4,     405,        388,  // NOLINT
1353     409,        -4,     410,        652,    414,        520,
1354     417,        -4,     419,        -4,     421,        -4,
1355     424,        -4,     429,        -4,  // NOLINT
1356     432,        -4,     436,        -4,     438,        -4,
1357     441,        -4,     445,        -4,     447,        224,
1358     453,        -4,     454,        -8,  // NOLINT
1359     456,        -4,     457,        -8,     459,        -4,
1360     460,        -8,     462,        -4,     464,        -4,
1361     466,        -4,     468,        -4,  // NOLINT
1362     470,        -4,     472,        -4,     474,        -4,
1363     476,        -4,     477,        -316,   479,        -4,
1364     481,        -4,     483,        -4,  // NOLINT
1365     485,        -4,     487,        -4,     489,        -4,
1366     491,        -4,     493,        -4,     495,        -4,
1367     496,        9,      498,        -4,  // NOLINT
1368     499,        -8,     501,        -4,     505,        -4,
1369     507,        -4,     509,        -4,     511,        -4,
1370     513,        -4,     515,        -4,  // NOLINT
1371     517,        -4,     519,        -4,     521,        -4,
1372     523,        -4,     525,        -4,     527,        -4,
1373     529,        -4,     531,        -4,  // NOLINT
1374     533,        -4,     535,        -4,     537,        -4,
1375     539,        -4,     541,        -4,     543,        -4,
1376     547,        -4,     549,        -4,  // NOLINT
1377     551,        -4,     553,        -4,     555,        -4,
1378     557,        -4,     559,        -4,     561,        -4,
1379     563,        -4,     572,        -4,  // NOLINT
1380     1073742399, 43260,  576,        43260,  578,        -4,
1381     583,        -4,     585,        -4,     587,        -4,
1382     589,        -4,     591,        -4,  // NOLINT
1383     592,        43132,  593,        43120,  594,        43128,
1384     595,        -840,   596,        -824,   1073742422, -820,
1385     599,        -820,   601,        -808,  // NOLINT
1386     603,        -812,   604,        169276, 608,        -820,
1387     609,        169260, 611,        -828,   613,        169120,
1388     614,        169232, 616,        -836,  // NOLINT
1389     617,        -844,   619,        42972,  620,        169220,
1390     623,        -844,   625,        42996,  626,        -852,
1391     629,        -856,   637,        42908,  // NOLINT
1392     640,        -872,   643,        -872,   647,        169128,
1393     648,        -872,   649,        -276,   1073742474, -868,
1394     651,        -868,   652,        -284,  // NOLINT
1395     658,        -876,   670,        169032, 837,        336,
1396     881,        -4,     883,        -4,     887,        -4,
1397     1073742715, 520,    893,        520,  // NOLINT
1398     912,        13,     940,        -152,   1073742765, -148,
1399     943,        -148,   944,        17,     1073742769, -128,
1400     961,        -128,   962,        -124,  // NOLINT
1401     1073742787, -128,   971,        -128,   972,        -256,
1402     1073742797, -252,   974,        -252,   976,        -248,
1403     977,        -228,   981,        -188,  // NOLINT
1404     982,        -216,   983,        -32,    985,        -4,
1405     987,        -4,     989,        -4,     991,        -4,
1406     993,        -4,     995,        -4,  // NOLINT
1407     997,        -4,     999,        -4,     1001,       -4,
1408     1003,       -4,     1005,       -4,     1007,       -4,
1409     1008,       -344,   1009,       -320,  // NOLINT
1410     1010,       28,     1011,       -464,   1013,       -384,
1411     1016,       -4,     1019,       -4,     1073742896, -128,
1412     1103,       -128,   1073742928, -320,  // NOLINT
1413     1119,       -320,   1121,       -4,     1123,       -4,
1414     1125,       -4,     1127,       -4,     1129,       -4,
1415     1131,       -4,     1133,       -4,  // NOLINT
1416     1135,       -4,     1137,       -4,     1139,       -4,
1417     1141,       -4,     1143,       -4,     1145,       -4,
1418     1147,       -4,     1149,       -4,  // NOLINT
1419     1151,       -4,     1153,       -4,     1163,       -4,
1420     1165,       -4,     1167,       -4,     1169,       -4,
1421     1171,       -4,     1173,       -4,  // NOLINT
1422     1175,       -4,     1177,       -4,     1179,       -4,
1423     1181,       -4,     1183,       -4,     1185,       -4,
1424     1187,       -4,     1189,       -4,  // NOLINT
1425     1191,       -4,     1193,       -4,     1195,       -4,
1426     1197,       -4,     1199,       -4,     1201,       -4,
1427     1203,       -4,     1205,       -4,  // NOLINT
1428     1207,       -4,     1209,       -4,     1211,       -4,
1429     1213,       -4,     1215,       -4,     1218,       -4,
1430     1220,       -4,     1222,       -4,  // NOLINT
1431     1224,       -4,     1226,       -4,     1228,       -4,
1432     1230,       -4,     1231,       -60,    1233,       -4,
1433     1235,       -4,     1237,       -4,  // NOLINT
1434     1239,       -4,     1241,       -4,     1243,       -4,
1435     1245,       -4,     1247,       -4,     1249,       -4,
1436     1251,       -4,     1253,       -4,  // NOLINT
1437     1255,       -4,     1257,       -4,     1259,       -4,
1438     1261,       -4,     1263,       -4,     1265,       -4,
1439     1267,       -4,     1269,       -4,  // NOLINT
1440     1271,       -4,     1273,       -4,     1275,       -4,
1441     1277,       -4,     1279,       -4,     1281,       -4,
1442     1283,       -4,     1285,       -4,  // NOLINT
1443     1287,       -4,     1289,       -4,     1291,       -4,
1444     1293,       -4,     1295,       -4,     1297,       -4,
1445     1299,       -4,     1301,       -4,  // NOLINT
1446     1303,       -4,     1305,       -4,     1307,       -4,
1447     1309,       -4,     1311,       -4,     1313,       -4,
1448     1315,       -4,     1317,       -4,  // NOLINT
1449     1319,       -4,     1321,       -4,     1323,       -4,
1450     1325,       -4,     1327,       -4,     1073743201, -192,
1451     1414,       -192,   1415,       21,  // NOLINT
1452     7545,       141328, 7549,       15256,  7681,       -4,
1453     7683,       -4,     7685,       -4,     7687,       -4,
1454     7689,       -4,     7691,       -4,  // NOLINT
1455     7693,       -4,     7695,       -4,     7697,       -4,
1456     7699,       -4,     7701,       -4,     7703,       -4,
1457     7705,       -4,     7707,       -4,  // NOLINT
1458     7709,       -4,     7711,       -4,     7713,       -4,
1459     7715,       -4,     7717,       -4,     7719,       -4,
1460     7721,       -4,     7723,       -4,  // NOLINT
1461     7725,       -4,     7727,       -4,     7729,       -4,
1462     7731,       -4,     7733,       -4,     7735,       -4,
1463     7737,       -4,     7739,       -4,  // NOLINT
1464     7741,       -4,     7743,       -4,     7745,       -4,
1465     7747,       -4,     7749,       -4,     7751,       -4,
1466     7753,       -4,     7755,       -4,  // NOLINT
1467     7757,       -4,     7759,       -4,     7761,       -4,
1468     7763,       -4,     7765,       -4,     7767,       -4,
1469     7769,       -4,     7771,       -4,  // NOLINT
1470     7773,       -4,     7775,       -4,     7777,       -4,
1471     7779,       -4,     7781,       -4,     7783,       -4,
1472     7785,       -4,     7787,       -4,  // NOLINT
1473     7789,       -4,     7791,       -4,     7793,       -4,
1474     7795,       -4,     7797,       -4,     7799,       -4,
1475     7801,       -4,     7803,       -4,  // NOLINT
1476     7805,       -4,     7807,       -4,     7809,       -4,
1477     7811,       -4,     7813,       -4,     7815,       -4,
1478     7817,       -4,     7819,       -4,  // NOLINT
1479     7821,       -4,     7823,       -4,     7825,       -4,
1480     7827,       -4,     7829,       -4,     7830,       25,
1481     7831,       29,     7832,       33,  // NOLINT
1482     7833,       37,     7834,       41,     7835,       -236,
1483     7841,       -4,     7843,       -4,     7845,       -4,
1484     7847,       -4,     7849,       -4,  // NOLINT
1485     7851,       -4,     7853,       -4,     7855,       -4,
1486     7857,       -4,     7859,       -4,     7861,       -4,
1487     7863,       -4,     7865,       -4,  // NOLINT
1488     7867,       -4,     7869,       -4,     7871,       -4,
1489     7873,       -4,     7875,       -4,     7877,       -4,
1490     7879,       -4,     7881,       -4,  // NOLINT
1491     7883,       -4,     7885,       -4,     7887,       -4,
1492     7889,       -4,     7891,       -4,     7893,       -4,
1493     7895,       -4,     7897,       -4,  // NOLINT
1494     7899,       -4,     7901,       -4,     7903,       -4,
1495     7905,       -4,     7907,       -4,     7909,       -4,
1496     7911,       -4,     7913,       -4,  // NOLINT
1497     7915,       -4,     7917,       -4,     7919,       -4,
1498     7921,       -4,     7923,       -4,     7925,       -4,
1499     7927,       -4,     7929,       -4,  // NOLINT
1500     7931,       -4,     7933,       -4,     7935,       -4,
1501     1073749760, 32,     7943,       32,     1073749776, 32,
1502     7957,       32,     1073749792, 32,  // NOLINT
1503     7975,       32,     1073749808, 32,     7991,       32,
1504     1073749824, 32,     8005,       32,     8016,       45,
1505     8017,       32,     8018,       49,  // NOLINT
1506     8019,       32,     8020,       53,     8021,       32,
1507     8022,       57,     8023,       32,     1073749856, 32,
1508     8039,       32,     1073749872, 296,  // NOLINT
1509     8049,       296,    1073749874, 344,    8053,       344,
1510     1073749878, 400,    8055,       400,    1073749880, 512,
1511     8057,       512,    1073749882, 448,  // NOLINT
1512     8059,       448,    1073749884, 504,    8061,       504,
1513     8064,       61,     8065,       65,     8066,       69,
1514     8067,       73,     8068,       77,  // NOLINT
1515     8069,       81,     8070,       85,     8071,       89,
1516     8072,       61,     8073,       65,     8074,       69,
1517     8075,       73,     8076,       77,  // NOLINT
1518     8077,       81,     8078,       85,     8079,       89,
1519     8080,       93,     8081,       97,     8082,       101,
1520     8083,       105,    8084,       109,  // NOLINT
1521     8085,       113,    8086,       117,    8087,       121,
1522     8088,       93,     8089,       97,     8090,       101,
1523     8091,       105,    8092,       109,  // NOLINT
1524     8093,       113,    8094,       117,    8095,       121,
1525     8096,       125,    8097,       129,    8098,       133,
1526     8099,       137,    8100,       141,  // NOLINT
1527     8101,       145,    8102,       149,    8103,       153,
1528     8104,       125,    8105,       129,    8106,       133,
1529     8107,       137,    8108,       141,  // NOLINT
1530     8109,       145,    8110,       149,    8111,       153,
1531     1073749936, 32,     8113,       32,     8114,       157,
1532     8115,       161,    8116,       165,  // NOLINT
1533     8118,       169,    8119,       173,    8124,       161,
1534     8126,       -28820, 8130,       177,    8131,       181,
1535     8132,       185,    8134,       189,  // NOLINT
1536     8135,       193,    8140,       181,    1073749968, 32,
1537     8145,       32,     8146,       197,    8147,       13,
1538     8150,       201,    8151,       205,  // NOLINT
1539     1073749984, 32,     8161,       32,     8162,       209,
1540     8163,       17,     8164,       213,    8165,       28,
1541     8166,       217,    8167,       221,  // NOLINT
1542     8178,       225,    8179,       229,    8180,       233,
1543     8182,       237,    8183,       241,    8188,       229};  // NOLINT
1544 static const uint16_t kToUppercaseMultiStrings0Size = 62;      // NOLINT
1545 static const MultiCharacterSpecialCase<1> kToUppercaseMultiStrings1[1] =
1546     {                                               // NOLINT
1547         {{kSentinel}}};                             // NOLINT
1548 static const uint16_t kToUppercaseTable1Size = 73;  // NOLINT
1549 static const int32_t kToUppercaseTable1[146] = {
1550     334,        -112,   1073742192, -64,    383,        -64,
1551     388,        -4,     1073743056, -104,   1257,       -104,
1552     1073744944, -192,   3166,       -192,  // NOLINT
1553     3169,       -4,     3173,       -43180, 3174,       -43168,
1554     3176,       -4,     3178,       -4,     3180,       -4,
1555     3187,       -4,     3190,       -4,  // NOLINT
1556     3201,       -4,     3203,       -4,     3205,       -4,
1557     3207,       -4,     3209,       -4,     3211,       -4,
1558     3213,       -4,     3215,       -4,  // NOLINT
1559     3217,       -4,     3219,       -4,     3221,       -4,
1560     3223,       -4,     3225,       -4,     3227,       -4,
1561     3229,       -4,     3231,       -4,  // NOLINT
1562     3233,       -4,     3235,       -4,     3237,       -4,
1563     3239,       -4,     3241,       -4,     3243,       -4,
1564     3245,       -4,     3247,       -4,  // NOLINT
1565     3249,       -4,     3251,       -4,     3253,       -4,
1566     3255,       -4,     3257,       -4,     3259,       -4,
1567     3261,       -4,     3263,       -4,  // NOLINT
1568     3265,       -4,     3267,       -4,     3269,       -4,
1569     3271,       -4,     3273,       -4,     3275,       -4,
1570     3277,       -4,     3279,       -4,  // NOLINT
1571     3281,       -4,     3283,       -4,     3285,       -4,
1572     3287,       -4,     3289,       -4,     3291,       -4,
1573     3293,       -4,     3295,       -4,  // NOLINT
1574     3297,       -4,     3299,       -4,     3308,       -4,
1575     3310,       -4,     3315,       -4,     1073745152, -29056,
1576     3365,       -29056, 3367,       -29056,               // NOLINT
1577     3373,       -29056};                                  // NOLINT
1578 static const uint16_t kToUppercaseMultiStrings1Size = 1;  // NOLINT
1579 static const MultiCharacterSpecialCase<1> kToUppercaseMultiStrings5[1] =
1580     {                                               // NOLINT
1581         {{kSentinel}}};                             // NOLINT
1582 static const uint16_t kToUppercaseTable5Size = 95;  // NOLINT
1583 static const int32_t
1584     kToUppercaseTable5[190] = {1601, -4, 1603, -4, 1605, -4, 1607, -4, 1609, -4,
1585                                1611, -4, 1613, -4, 1615, -4,  // NOLINT
1586                                1617, -4, 1619, -4, 1621, -4, 1623, -4, 1625, -4,
1587                                1627, -4, 1629, -4, 1631, -4,  // NOLINT
1588                                1633, -4, 1635, -4, 1637, -4, 1639, -4, 1641, -4,
1589                                1643, -4, 1645, -4, 1665, -4,  // NOLINT
1590                                1667, -4, 1669, -4, 1671, -4, 1673, -4, 1675, -4,
1591                                1677, -4, 1679, -4, 1681, -4,  // NOLINT
1592                                1683, -4, 1685, -4, 1687, -4, 1689, -4, 1691, -4,
1593                                1827, -4, 1829, -4, 1831, -4,  // NOLINT
1594                                1833, -4, 1835, -4, 1837, -4, 1839, -4, 1843, -4,
1595                                1845, -4, 1847, -4, 1849, -4,  // NOLINT
1596                                1851, -4, 1853, -4, 1855, -4, 1857, -4, 1859, -4,
1597                                1861, -4, 1863, -4, 1865, -4,  // NOLINT
1598                                1867, -4, 1869, -4, 1871, -4, 1873, -4, 1875, -4,
1599                                1877, -4, 1879, -4, 1881, -4,  // NOLINT
1600                                1883, -4, 1885, -4, 1887, -4, 1889, -4, 1891, -4,
1601                                1893, -4, 1895, -4, 1897, -4,  // NOLINT
1602                                1899, -4, 1901, -4, 1903, -4, 1914, -4, 1916, -4,
1603                                1919, -4, 1921, -4, 1923, -4,  // NOLINT
1604                                1925, -4, 1927, -4, 1932, -4, 1937, -4, 1939, -4,
1605                                1943, -4, 1945, -4, 1947, -4,  // NOLINT
1606                                1949, -4, 1951, -4, 1953, -4, 1955, -4, 1957, -4,
1607                                1959, -4, 1961, -4};       // NOLINT
1608 static const uint16_t kToUppercaseMultiStrings5Size = 1;  // NOLINT
1609 static const MultiCharacterSpecialCase<3> kToUppercaseMultiStrings7[12] =
1610     {  // NOLINT
1611         {{70, 70, kSentinel}},
1612         {{70, 73, kSentinel}},
1613         {{70, 76, kSentinel}},
1614         {{70, 70, 73}},  // NOLINT
1615         {{70, 70, 76}},
1616         {{83, 84, kSentinel}},
1617         {{1348, 1350, kSentinel}},
1618         {{1348, 1333, kSentinel}},  // NOLINT
1619         {{1348, 1339, kSentinel}},
1620         {{1358, 1350, kSentinel}},
1621         {{1348, 1341, kSentinel}},
1622         {{kSentinel}}};                             // NOLINT
1623 static const uint16_t kToUppercaseTable7Size = 14;  // NOLINT
1624 static const int32_t kToUppercaseTable7[28] =
1625     {6912,       1,    6913, 5,   6914, 9,  6915, 13,
1626      6916,       17,   6917, 21,  6918, 21, 6931, 25,  // NOLINT
1627      6932,       29,   6933, 33,  6934, 37, 6935, 41,
1628      1073749825, -128, 8026, -128};                        // NOLINT
1629 static const uint16_t kToUppercaseMultiStrings7Size = 12;  // NOLINT
Convert(uchar c,uchar n,uchar * result,bool * allow_caching_ptr)1630 int ToUppercase::Convert(uchar c, uchar n, uchar* result,
1631                          bool* allow_caching_ptr) {
1632   int chunk_index = c >> 13;
1633   switch (chunk_index) {
1634     case 0:
1635       return LookupMapping<true>(kToUppercaseTable0, kToUppercaseTable0Size,
1636                                  kToUppercaseMultiStrings0, c, n, result,
1637                                  allow_caching_ptr);
1638     case 1:
1639       return LookupMapping<true>(kToUppercaseTable1, kToUppercaseTable1Size,
1640                                  kToUppercaseMultiStrings1, c, n, result,
1641                                  allow_caching_ptr);
1642     case 5:
1643       return LookupMapping<true>(kToUppercaseTable5, kToUppercaseTable5Size,
1644                                  kToUppercaseMultiStrings5, c, n, result,
1645                                  allow_caching_ptr);
1646     case 7:
1647       return LookupMapping<true>(kToUppercaseTable7, kToUppercaseTable7Size,
1648                                  kToUppercaseMultiStrings7, c, n, result,
1649                                  allow_caching_ptr);
1650     default:
1651       return 0;
1652   }
1653 }
1654 
1655 static const MultiCharacterSpecialCase<1> kEcma262CanonicalizeMultiStrings0[1] =
1656     {                                                        // NOLINT
1657         {{kSentinel}}};                                      // NOLINT
1658 static const uint16_t kEcma262CanonicalizeTable0Size = 498;  // NOLINT
1659 static const int32_t kEcma262CanonicalizeTable0[996] = {
1660     1073741921, -128,   122,        -128,   181,        2972,
1661     1073742048, -128,   246,        -128,   1073742072, -128,
1662     254,        -128,   255,        484,  // NOLINT
1663     257,        -4,     259,        -4,     261,        -4,
1664     263,        -4,     265,        -4,     267,        -4,
1665     269,        -4,     271,        -4,  // NOLINT
1666     273,        -4,     275,        -4,     277,        -4,
1667     279,        -4,     281,        -4,     283,        -4,
1668     285,        -4,     287,        -4,  // NOLINT
1669     289,        -4,     291,        -4,     293,        -4,
1670     295,        -4,     297,        -4,     299,        -4,
1671     301,        -4,     303,        -4,  // NOLINT
1672     307,        -4,     309,        -4,     311,        -4,
1673     314,        -4,     316,        -4,     318,        -4,
1674     320,        -4,     322,        -4,  // NOLINT
1675     324,        -4,     326,        -4,     328,        -4,
1676     331,        -4,     333,        -4,     335,        -4,
1677     337,        -4,     339,        -4,  // NOLINT
1678     341,        -4,     343,        -4,     345,        -4,
1679     347,        -4,     349,        -4,     351,        -4,
1680     353,        -4,     355,        -4,  // NOLINT
1681     357,        -4,     359,        -4,     361,        -4,
1682     363,        -4,     365,        -4,     367,        -4,
1683     369,        -4,     371,        -4,  // NOLINT
1684     373,        -4,     375,        -4,     378,        -4,
1685     380,        -4,     382,        -4,     384,        780,
1686     387,        -4,     389,        -4,  // NOLINT
1687     392,        -4,     396,        -4,     402,        -4,
1688     405,        388,    409,        -4,     410,        652,
1689     414,        520,    417,        -4,  // NOLINT
1690     419,        -4,     421,        -4,     424,        -4,
1691     429,        -4,     432,        -4,     436,        -4,
1692     438,        -4,     441,        -4,  // NOLINT
1693     445,        -4,     447,        224,    453,        -4,
1694     454,        -8,     456,        -4,     457,        -8,
1695     459,        -4,     460,        -8,  // NOLINT
1696     462,        -4,     464,        -4,     466,        -4,
1697     468,        -4,     470,        -4,     472,        -4,
1698     474,        -4,     476,        -4,  // NOLINT
1699     477,        -316,   479,        -4,     481,        -4,
1700     483,        -4,     485,        -4,     487,        -4,
1701     489,        -4,     491,        -4,  // NOLINT
1702     493,        -4,     495,        -4,     498,        -4,
1703     499,        -8,     501,        -4,     505,        -4,
1704     507,        -4,     509,        -4,  // NOLINT
1705     511,        -4,     513,        -4,     515,        -4,
1706     517,        -4,     519,        -4,     521,        -4,
1707     523,        -4,     525,        -4,  // NOLINT
1708     527,        -4,     529,        -4,     531,        -4,
1709     533,        -4,     535,        -4,     537,        -4,
1710     539,        -4,     541,        -4,  // NOLINT
1711     543,        -4,     547,        -4,     549,        -4,
1712     551,        -4,     553,        -4,     555,        -4,
1713     557,        -4,     559,        -4,  // NOLINT
1714     561,        -4,     563,        -4,     572,        -4,
1715     1073742399, 43260,  576,        43260,  578,        -4,
1716     583,        -4,     585,        -4,  // NOLINT
1717     587,        -4,     589,        -4,     591,        -4,
1718     592,        43132,  593,        43120,  594,        43128,
1719     595,        -840,   596,        -824,  // NOLINT
1720     1073742422, -820,   599,        -820,   601,        -808,
1721     603,        -812,   604,        169276, 608,        -820,
1722     609,        169260, 611,        -828,  // NOLINT
1723     613,        169120, 614,        169232, 616,        -836,
1724     617,        -844,   619,        42972,  620,        169220,
1725     623,        -844,   625,        42996,  // NOLINT
1726     626,        -852,   629,        -856,   637,        42908,
1727     640,        -872,   643,        -872,   647,        169128,
1728     648,        -872,   649,        -276,  // NOLINT
1729     1073742474, -868,   651,        -868,   652,        -284,
1730     658,        -876,   670,        169032, 837,        336,
1731     881,        -4,     883,        -4,  // NOLINT
1732     887,        -4,     1073742715, 520,    893,        520,
1733     940,        -152,   1073742765, -148,   943,        -148,
1734     1073742769, -128,   961,        -128,  // NOLINT
1735     962,        -124,   1073742787, -128,   971,        -128,
1736     972,        -256,   1073742797, -252,   974,        -252,
1737     976,        -248,   977,        -228,  // NOLINT
1738     981,        -188,   982,        -216,   983,        -32,
1739     985,        -4,     987,        -4,     989,        -4,
1740     991,        -4,     993,        -4,  // NOLINT
1741     995,        -4,     997,        -4,     999,        -4,
1742     1001,       -4,     1003,       -4,     1005,       -4,
1743     1007,       -4,     1008,       -344,  // NOLINT
1744     1009,       -320,   1010,       28,     1011,       -464,
1745     1013,       -384,   1016,       -4,     1019,       -4,
1746     1073742896, -128,   1103,       -128,  // NOLINT
1747     1073742928, -320,   1119,       -320,   1121,       -4,
1748     1123,       -4,     1125,       -4,     1127,       -4,
1749     1129,       -4,     1131,       -4,  // NOLINT
1750     1133,       -4,     1135,       -4,     1137,       -4,
1751     1139,       -4,     1141,       -4,     1143,       -4,
1752     1145,       -4,     1147,       -4,  // NOLINT
1753     1149,       -4,     1151,       -4,     1153,       -4,
1754     1163,       -4,     1165,       -4,     1167,       -4,
1755     1169,       -4,     1171,       -4,  // NOLINT
1756     1173,       -4,     1175,       -4,     1177,       -4,
1757     1179,       -4,     1181,       -4,     1183,       -4,
1758     1185,       -4,     1187,       -4,  // NOLINT
1759     1189,       -4,     1191,       -4,     1193,       -4,
1760     1195,       -4,     1197,       -4,     1199,       -4,
1761     1201,       -4,     1203,       -4,  // NOLINT
1762     1205,       -4,     1207,       -4,     1209,       -4,
1763     1211,       -4,     1213,       -4,     1215,       -4,
1764     1218,       -4,     1220,       -4,  // NOLINT
1765     1222,       -4,     1224,       -4,     1226,       -4,
1766     1228,       -4,     1230,       -4,     1231,       -60,
1767     1233,       -4,     1235,       -4,  // NOLINT
1768     1237,       -4,     1239,       -4,     1241,       -4,
1769     1243,       -4,     1245,       -4,     1247,       -4,
1770     1249,       -4,     1251,       -4,  // NOLINT
1771     1253,       -4,     1255,       -4,     1257,       -4,
1772     1259,       -4,     1261,       -4,     1263,       -4,
1773     1265,       -4,     1267,       -4,  // NOLINT
1774     1269,       -4,     1271,       -4,     1273,       -4,
1775     1275,       -4,     1277,       -4,     1279,       -4,
1776     1281,       -4,     1283,       -4,  // NOLINT
1777     1285,       -4,     1287,       -4,     1289,       -4,
1778     1291,       -4,     1293,       -4,     1295,       -4,
1779     1297,       -4,     1299,       -4,  // NOLINT
1780     1301,       -4,     1303,       -4,     1305,       -4,
1781     1307,       -4,     1309,       -4,     1311,       -4,
1782     1313,       -4,     1315,       -4,  // NOLINT
1783     1317,       -4,     1319,       -4,     1321,       -4,
1784     1323,       -4,     1325,       -4,     1327,       -4,
1785     1073743201, -192,   1414,       -192,  // NOLINT
1786     7545,       141328, 7549,       15256,  7681,       -4,
1787     7683,       -4,     7685,       -4,     7687,       -4,
1788     7689,       -4,     7691,       -4,  // NOLINT
1789     7693,       -4,     7695,       -4,     7697,       -4,
1790     7699,       -4,     7701,       -4,     7703,       -4,
1791     7705,       -4,     7707,       -4,  // NOLINT
1792     7709,       -4,     7711,       -4,     7713,       -4,
1793     7715,       -4,     7717,       -4,     7719,       -4,
1794     7721,       -4,     7723,       -4,  // NOLINT
1795     7725,       -4,     7727,       -4,     7729,       -4,
1796     7731,       -4,     7733,       -4,     7735,       -4,
1797     7737,       -4,     7739,       -4,  // NOLINT
1798     7741,       -4,     7743,       -4,     7745,       -4,
1799     7747,       -4,     7749,       -4,     7751,       -4,
1800     7753,       -4,     7755,       -4,  // NOLINT
1801     7757,       -4,     7759,       -4,     7761,       -4,
1802     7763,       -4,     7765,       -4,     7767,       -4,
1803     7769,       -4,     7771,       -4,  // NOLINT
1804     7773,       -4,     7775,       -4,     7777,       -4,
1805     7779,       -4,     7781,       -4,     7783,       -4,
1806     7785,       -4,     7787,       -4,  // NOLINT
1807     7789,       -4,     7791,       -4,     7793,       -4,
1808     7795,       -4,     7797,       -4,     7799,       -4,
1809     7801,       -4,     7803,       -4,  // NOLINT
1810     7805,       -4,     7807,       -4,     7809,       -4,
1811     7811,       -4,     7813,       -4,     7815,       -4,
1812     7817,       -4,     7819,       -4,  // NOLINT
1813     7821,       -4,     7823,       -4,     7825,       -4,
1814     7827,       -4,     7829,       -4,     7835,       -236,
1815     7841,       -4,     7843,       -4,  // NOLINT
1816     7845,       -4,     7847,       -4,     7849,       -4,
1817     7851,       -4,     7853,       -4,     7855,       -4,
1818     7857,       -4,     7859,       -4,  // NOLINT
1819     7861,       -4,     7863,       -4,     7865,       -4,
1820     7867,       -4,     7869,       -4,     7871,       -4,
1821     7873,       -4,     7875,       -4,  // NOLINT
1822     7877,       -4,     7879,       -4,     7881,       -4,
1823     7883,       -4,     7885,       -4,     7887,       -4,
1824     7889,       -4,     7891,       -4,  // NOLINT
1825     7893,       -4,     7895,       -4,     7897,       -4,
1826     7899,       -4,     7901,       -4,     7903,       -4,
1827     7905,       -4,     7907,       -4,  // NOLINT
1828     7909,       -4,     7911,       -4,     7913,       -4,
1829     7915,       -4,     7917,       -4,     7919,       -4,
1830     7921,       -4,     7923,       -4,  // NOLINT
1831     7925,       -4,     7927,       -4,     7929,       -4,
1832     7931,       -4,     7933,       -4,     7935,       -4,
1833     1073749760, 32,     7943,       32,  // NOLINT
1834     1073749776, 32,     7957,       32,     1073749792, 32,
1835     7975,       32,     1073749808, 32,     7991,       32,
1836     1073749824, 32,     8005,       32,  // NOLINT
1837     8017,       32,     8019,       32,     8021,       32,
1838     8023,       32,     1073749856, 32,     8039,       32,
1839     1073749872, 296,    8049,       296,  // NOLINT
1840     1073749874, 344,    8053,       344,    1073749878, 400,
1841     8055,       400,    1073749880, 512,    8057,       512,
1842     1073749882, 448,    8059,       448,  // NOLINT
1843     1073749884, 504,    8061,       504,    1073749936, 32,
1844     8113,       32,     8126,       -28820, 1073749968, 32,
1845     8145,       32,     1073749984, 32,                           // NOLINT
1846     8161,       32,     8165,       28};                          // NOLINT
1847 static const uint16_t kEcma262CanonicalizeMultiStrings0Size = 1;  // NOLINT
1848 static const MultiCharacterSpecialCase<1> kEcma262CanonicalizeMultiStrings1[1] =
1849     {                                                       // NOLINT
1850         {{kSentinel}}};                                     // NOLINT
1851 static const uint16_t kEcma262CanonicalizeTable1Size = 73;  // NOLINT
1852 static const int32_t kEcma262CanonicalizeTable1[146] = {
1853     334,        -112,   1073742192, -64,    383,        -64,
1854     388,        -4,     1073743056, -104,   1257,       -104,
1855     1073744944, -192,   3166,       -192,  // NOLINT
1856     3169,       -4,     3173,       -43180, 3174,       -43168,
1857     3176,       -4,     3178,       -4,     3180,       -4,
1858     3187,       -4,     3190,       -4,  // NOLINT
1859     3201,       -4,     3203,       -4,     3205,       -4,
1860     3207,       -4,     3209,       -4,     3211,       -4,
1861     3213,       -4,     3215,       -4,  // NOLINT
1862     3217,       -4,     3219,       -4,     3221,       -4,
1863     3223,       -4,     3225,       -4,     3227,       -4,
1864     3229,       -4,     3231,       -4,  // NOLINT
1865     3233,       -4,     3235,       -4,     3237,       -4,
1866     3239,       -4,     3241,       -4,     3243,       -4,
1867     3245,       -4,     3247,       -4,  // NOLINT
1868     3249,       -4,     3251,       -4,     3253,       -4,
1869     3255,       -4,     3257,       -4,     3259,       -4,
1870     3261,       -4,     3263,       -4,  // NOLINT
1871     3265,       -4,     3267,       -4,     3269,       -4,
1872     3271,       -4,     3273,       -4,     3275,       -4,
1873     3277,       -4,     3279,       -4,  // NOLINT
1874     3281,       -4,     3283,       -4,     3285,       -4,
1875     3287,       -4,     3289,       -4,     3291,       -4,
1876     3293,       -4,     3295,       -4,  // NOLINT
1877     3297,       -4,     3299,       -4,     3308,       -4,
1878     3310,       -4,     3315,       -4,     1073745152, -29056,
1879     3365,       -29056, 3367,       -29056,                       // NOLINT
1880     3373,       -29056};                                          // NOLINT
1881 static const uint16_t kEcma262CanonicalizeMultiStrings1Size = 1;  // NOLINT
1882 static const MultiCharacterSpecialCase<1> kEcma262CanonicalizeMultiStrings5[1] =
1883     {                                                       // NOLINT
1884         {{kSentinel}}};                                     // NOLINT
1885 static const uint16_t kEcma262CanonicalizeTable5Size = 95;  // NOLINT
1886 static const int32_t kEcma262CanonicalizeTable5[190] = {
1887         1601, -4, 1603, -4, 1605, -4, 1607, -4,
1888         1609, -4, 1611, -4, 1613, -4, 1615, -4,  // NOLINT
1889         1617, -4, 1619, -4, 1621, -4, 1623, -4,
1890         1625, -4, 1627, -4, 1629, -4, 1631, -4,  // NOLINT
1891         1633, -4, 1635, -4, 1637, -4, 1639, -4,
1892         1641, -4, 1643, -4, 1645, -4, 1665, -4,  // NOLINT
1893         1667, -4, 1669, -4, 1671, -4, 1673, -4,
1894         1675, -4, 1677, -4, 1679, -4, 1681, -4,  // NOLINT
1895         1683, -4, 1685, -4, 1687, -4, 1689, -4,
1896         1691, -4, 1827, -4, 1829, -4, 1831, -4,  // NOLINT
1897         1833, -4, 1835, -4, 1837, -4, 1839, -4,
1898         1843, -4, 1845, -4, 1847, -4, 1849, -4,  // NOLINT
1899         1851, -4, 1853, -4, 1855, -4, 1857, -4,
1900         1859, -4, 1861, -4, 1863, -4, 1865, -4,  // NOLINT
1901         1867, -4, 1869, -4, 1871, -4, 1873, -4,
1902         1875, -4, 1877, -4, 1879, -4, 1881, -4,  // NOLINT
1903         1883, -4, 1885, -4, 1887, -4, 1889, -4,
1904         1891, -4, 1893, -4, 1895, -4, 1897, -4,  // NOLINT
1905         1899, -4, 1901, -4, 1903, -4, 1914, -4,
1906         1916, -4, 1919, -4, 1921, -4, 1923, -4,  // NOLINT
1907         1925, -4, 1927, -4, 1932, -4, 1937, -4,
1908         1939, -4, 1943, -4, 1945, -4, 1947, -4,  // NOLINT
1909         1949, -4, 1951, -4, 1953, -4, 1955, -4,
1910         1957, -4, 1959, -4, 1961, -4};                            // NOLINT
1911 static const uint16_t kEcma262CanonicalizeMultiStrings5Size = 1;  // NOLINT
1912 static const MultiCharacterSpecialCase<1> kEcma262CanonicalizeMultiStrings7[1] =
1913     {                                                      // NOLINT
1914         {{kSentinel}}};                                    // NOLINT
1915 static const uint16_t kEcma262CanonicalizeTable7Size = 2;  // NOLINT
1916 static const int32_t kEcma262CanonicalizeTable7[4] = {1073749825, -128, 8026,
1917                                                       -128};      // NOLINT
1918 static const uint16_t kEcma262CanonicalizeMultiStrings7Size = 1;  // NOLINT
Convert(uchar c,uchar n,uchar * result,bool * allow_caching_ptr)1919 int Ecma262Canonicalize::Convert(uchar c, uchar n, uchar* result,
1920                                  bool* allow_caching_ptr) {
1921   int chunk_index = c >> 13;
1922   switch (chunk_index) {
1923     case 0:
1924       return LookupMapping<true>(
1925           kEcma262CanonicalizeTable0, kEcma262CanonicalizeTable0Size,
1926           kEcma262CanonicalizeMultiStrings0, c, n, result, allow_caching_ptr);
1927     case 1:
1928       return LookupMapping<true>(
1929           kEcma262CanonicalizeTable1, kEcma262CanonicalizeTable1Size,
1930           kEcma262CanonicalizeMultiStrings1, c, n, result, allow_caching_ptr);
1931     case 5:
1932       return LookupMapping<true>(
1933           kEcma262CanonicalizeTable5, kEcma262CanonicalizeTable5Size,
1934           kEcma262CanonicalizeMultiStrings5, c, n, result, allow_caching_ptr);
1935     case 7:
1936       return LookupMapping<true>(
1937           kEcma262CanonicalizeTable7, kEcma262CanonicalizeTable7Size,
1938           kEcma262CanonicalizeMultiStrings7, c, n, result, allow_caching_ptr);
1939     default:
1940       return 0;
1941   }
1942 }
1943 
1944 static const MultiCharacterSpecialCase<4>
1945     kEcma262UnCanonicalizeMultiStrings0[507] = {  // NOLINT
1946         {{65, 97, kSentinel}},
1947         {{90, 122, kSentinel}},
1948         {{181, 924, 956, kSentinel}},
1949         {{192, 224, kSentinel}},  // NOLINT
1950         {{214, 246, kSentinel}},
1951         {{216, 248, kSentinel}},
1952         {{222, 254, kSentinel}},
1953         {{255, 376, kSentinel}},  // NOLINT
1954         {{256, 257, kSentinel}},
1955         {{258, 259, kSentinel}},
1956         {{260, 261, kSentinel}},
1957         {{262, 263, kSentinel}},  // NOLINT
1958         {{264, 265, kSentinel}},
1959         {{266, 267, kSentinel}},
1960         {{268, 269, kSentinel}},
1961         {{270, 271, kSentinel}},  // NOLINT
1962         {{272, 273, kSentinel}},
1963         {{274, 275, kSentinel}},
1964         {{276, 277, kSentinel}},
1965         {{278, 279, kSentinel}},  // NOLINT
1966         {{280, 281, kSentinel}},
1967         {{282, 283, kSentinel}},
1968         {{284, 285, kSentinel}},
1969         {{286, 287, kSentinel}},  // NOLINT
1970         {{288, 289, kSentinel}},
1971         {{290, 291, kSentinel}},
1972         {{292, 293, kSentinel}},
1973         {{294, 295, kSentinel}},  // NOLINT
1974         {{296, 297, kSentinel}},
1975         {{298, 299, kSentinel}},
1976         {{300, 301, kSentinel}},
1977         {{302, 303, kSentinel}},  // NOLINT
1978         {{306, 307, kSentinel}},
1979         {{308, 309, kSentinel}},
1980         {{310, 311, kSentinel}},
1981         {{313, 314, kSentinel}},  // NOLINT
1982         {{315, 316, kSentinel}},
1983         {{317, 318, kSentinel}},
1984         {{319, 320, kSentinel}},
1985         {{321, 322, kSentinel}},  // NOLINT
1986         {{323, 324, kSentinel}},
1987         {{325, 326, kSentinel}},
1988         {{327, 328, kSentinel}},
1989         {{330, 331, kSentinel}},  // NOLINT
1990         {{332, 333, kSentinel}},
1991         {{334, 335, kSentinel}},
1992         {{336, 337, kSentinel}},
1993         {{338, 339, kSentinel}},  // NOLINT
1994         {{340, 341, kSentinel}},
1995         {{342, 343, kSentinel}},
1996         {{344, 345, kSentinel}},
1997         {{346, 347, kSentinel}},  // NOLINT
1998         {{348, 349, kSentinel}},
1999         {{350, 351, kSentinel}},
2000         {{352, 353, kSentinel}},
2001         {{354, 355, kSentinel}},  // NOLINT
2002         {{356, 357, kSentinel}},
2003         {{358, 359, kSentinel}},
2004         {{360, 361, kSentinel}},
2005         {{362, 363, kSentinel}},  // NOLINT
2006         {{364, 365, kSentinel}},
2007         {{366, 367, kSentinel}},
2008         {{368, 369, kSentinel}},
2009         {{370, 371, kSentinel}},  // NOLINT
2010         {{372, 373, kSentinel}},
2011         {{374, 375, kSentinel}},
2012         {{377, 378, kSentinel}},
2013         {{379, 380, kSentinel}},  // NOLINT
2014         {{381, 382, kSentinel}},
2015         {{384, 579, kSentinel}},
2016         {{385, 595, kSentinel}},
2017         {{386, 387, kSentinel}},  // NOLINT
2018         {{388, 389, kSentinel}},
2019         {{390, 596, kSentinel}},
2020         {{391, 392, kSentinel}},
2021         {{393, 598, kSentinel}},  // NOLINT
2022         {{394, 599, kSentinel}},
2023         {{395, 396, kSentinel}},
2024         {{398, 477, kSentinel}},
2025         {{399, 601, kSentinel}},  // NOLINT
2026         {{400, 603, kSentinel}},
2027         {{401, 402, kSentinel}},
2028         {{403, 608, kSentinel}},
2029         {{404, 611, kSentinel}},  // NOLINT
2030         {{405, 502, kSentinel}},
2031         {{406, 617, kSentinel}},
2032         {{407, 616, kSentinel}},
2033         {{408, 409, kSentinel}},  // NOLINT
2034         {{410, 573, kSentinel}},
2035         {{412, 623, kSentinel}},
2036         {{413, 626, kSentinel}},
2037         {{414, 544, kSentinel}},  // NOLINT
2038         {{415, 629, kSentinel}},
2039         {{416, 417, kSentinel}},
2040         {{418, 419, kSentinel}},
2041         {{420, 421, kSentinel}},  // NOLINT
2042         {{422, 640, kSentinel}},
2043         {{423, 424, kSentinel}},
2044         {{425, 643, kSentinel}},
2045         {{428, 429, kSentinel}},  // NOLINT
2046         {{430, 648, kSentinel}},
2047         {{431, 432, kSentinel}},
2048         {{433, 650, kSentinel}},
2049         {{434, 651, kSentinel}},  // NOLINT
2050         {{435, 436, kSentinel}},
2051         {{437, 438, kSentinel}},
2052         {{439, 658, kSentinel}},
2053         {{440, 441, kSentinel}},  // NOLINT
2054         {{444, 445, kSentinel}},
2055         {{447, 503, kSentinel}},
2056         {{452, 453, 454, kSentinel}},
2057         {{455, 456, 457, kSentinel}},  // NOLINT
2058         {{458, 459, 460, kSentinel}},
2059         {{461, 462, kSentinel}},
2060         {{463, 464, kSentinel}},
2061         {{465, 466, kSentinel}},  // NOLINT
2062         {{467, 468, kSentinel}},
2063         {{469, 470, kSentinel}},
2064         {{471, 472, kSentinel}},
2065         {{473, 474, kSentinel}},  // NOLINT
2066         {{475, 476, kSentinel}},
2067         {{478, 479, kSentinel}},
2068         {{480, 481, kSentinel}},
2069         {{482, 483, kSentinel}},  // NOLINT
2070         {{484, 485, kSentinel}},
2071         {{486, 487, kSentinel}},
2072         {{488, 489, kSentinel}},
2073         {{490, 491, kSentinel}},  // NOLINT
2074         {{492, 493, kSentinel}},
2075         {{494, 495, kSentinel}},
2076         {{497, 498, 499, kSentinel}},
2077         {{500, 501, kSentinel}},  // NOLINT
2078         {{504, 505, kSentinel}},
2079         {{506, 507, kSentinel}},
2080         {{508, 509, kSentinel}},
2081         {{510, 511, kSentinel}},  // NOLINT
2082         {{512, 513, kSentinel}},
2083         {{514, 515, kSentinel}},
2084         {{516, 517, kSentinel}},
2085         {{518, 519, kSentinel}},  // NOLINT
2086         {{520, 521, kSentinel}},
2087         {{522, 523, kSentinel}},
2088         {{524, 525, kSentinel}},
2089         {{526, 527, kSentinel}},  // NOLINT
2090         {{528, 529, kSentinel}},
2091         {{530, 531, kSentinel}},
2092         {{532, 533, kSentinel}},
2093         {{534, 535, kSentinel}},  // NOLINT
2094         {{536, 537, kSentinel}},
2095         {{538, 539, kSentinel}},
2096         {{540, 541, kSentinel}},
2097         {{542, 543, kSentinel}},  // NOLINT
2098         {{546, 547, kSentinel}},
2099         {{548, 549, kSentinel}},
2100         {{550, 551, kSentinel}},
2101         {{552, 553, kSentinel}},  // NOLINT
2102         {{554, 555, kSentinel}},
2103         {{556, 557, kSentinel}},
2104         {{558, 559, kSentinel}},
2105         {{560, 561, kSentinel}},  // NOLINT
2106         {{562, 563, kSentinel}},
2107         {{570, 11365, kSentinel}},
2108         {{571, 572, kSentinel}},
2109         {{574, 11366, kSentinel}},  // NOLINT
2110         {{575, 11390, kSentinel}},
2111         {{576, 11391, kSentinel}},
2112         {{577, 578, kSentinel}},
2113         {{580, 649, kSentinel}},  // NOLINT
2114         {{581, 652, kSentinel}},
2115         {{582, 583, kSentinel}},
2116         {{584, 585, kSentinel}},
2117         {{586, 587, kSentinel}},  // NOLINT
2118         {{588, 589, kSentinel}},
2119         {{590, 591, kSentinel}},
2120         {{592, 11375, kSentinel}},
2121         {{593, 11373, kSentinel}},  // NOLINT
2122         {{594, 11376, kSentinel}},
2123         {{604, 42923, kSentinel}},
2124         {{609, 42924, kSentinel}},
2125         {{613, 42893, kSentinel}},  // NOLINT
2126         {{614, 42922, kSentinel}},
2127         {{619, 11362, kSentinel}},
2128         {{620, 42925, kSentinel}},
2129         {{625, 11374, kSentinel}},  // NOLINT
2130         {{637, 11364, kSentinel}},
2131         {{647, 42929, kSentinel}},
2132         {{670, 42928, kSentinel}},
2133         {{837, 921, 953, 8126}},  // NOLINT
2134         {{880, 881, kSentinel}},
2135         {{882, 883, kSentinel}},
2136         {{886, 887, kSentinel}},
2137         {{891, 1021, kSentinel}},  // NOLINT
2138         {{893, 1023, kSentinel}},
2139         {{895, 1011, kSentinel}},
2140         {{902, 940, kSentinel}},
2141         {{904, 941, kSentinel}},  // NOLINT
2142         {{906, 943, kSentinel}},
2143         {{908, 972, kSentinel}},
2144         {{910, 973, kSentinel}},
2145         {{911, 974, kSentinel}},  // NOLINT
2146         {{913, 945, kSentinel}},
2147         {{914, 946, 976, kSentinel}},
2148         {{915, 947, kSentinel}},
2149         {{916, 948, kSentinel}},  // NOLINT
2150         {{917, 949, 1013, kSentinel}},
2151         {{918, 950, kSentinel}},
2152         {{919, 951, kSentinel}},
2153         {{920, 952, 977, kSentinel}},  // NOLINT
2154         {{922, 954, 1008, kSentinel}},
2155         {{923, 955, kSentinel}},
2156         {{925, 957, kSentinel}},
2157         {{927, 959, kSentinel}},  // NOLINT
2158         {{928, 960, 982, kSentinel}},
2159         {{929, 961, 1009, kSentinel}},
2160         {{931, 962, 963, kSentinel}},
2161         {{932, 964, kSentinel}},  // NOLINT
2162         {{933, 965, kSentinel}},
2163         {{934, 966, 981, kSentinel}},
2164         {{935, 967, kSentinel}},
2165         {{939, 971, kSentinel}},  // NOLINT
2166         {{975, 983, kSentinel}},
2167         {{984, 985, kSentinel}},
2168         {{986, 987, kSentinel}},
2169         {{988, 989, kSentinel}},  // NOLINT
2170         {{990, 991, kSentinel}},
2171         {{992, 993, kSentinel}},
2172         {{994, 995, kSentinel}},
2173         {{996, 997, kSentinel}},  // NOLINT
2174         {{998, 999, kSentinel}},
2175         {{1000, 1001, kSentinel}},
2176         {{1002, 1003, kSentinel}},
2177         {{1004, 1005, kSentinel}},  // NOLINT
2178         {{1006, 1007, kSentinel}},
2179         {{1010, 1017, kSentinel}},
2180         {{1015, 1016, kSentinel}},
2181         {{1018, 1019, kSentinel}},  // NOLINT
2182         {{1024, 1104, kSentinel}},
2183         {{1039, 1119, kSentinel}},
2184         {{1040, 1072, kSentinel}},
2185         {{1071, 1103, kSentinel}},  // NOLINT
2186         {{1120, 1121, kSentinel}},
2187         {{1122, 1123, kSentinel}},
2188         {{1124, 1125, kSentinel}},
2189         {{1126, 1127, kSentinel}},  // NOLINT
2190         {{1128, 1129, kSentinel}},
2191         {{1130, 1131, kSentinel}},
2192         {{1132, 1133, kSentinel}},
2193         {{1134, 1135, kSentinel}},  // NOLINT
2194         {{1136, 1137, kSentinel}},
2195         {{1138, 1139, kSentinel}},
2196         {{1140, 1141, kSentinel}},
2197         {{1142, 1143, kSentinel}},  // NOLINT
2198         {{1144, 1145, kSentinel}},
2199         {{1146, 1147, kSentinel}},
2200         {{1148, 1149, kSentinel}},
2201         {{1150, 1151, kSentinel}},  // NOLINT
2202         {{1152, 1153, kSentinel}},
2203         {{1162, 1163, kSentinel}},
2204         {{1164, 1165, kSentinel}},
2205         {{1166, 1167, kSentinel}},  // NOLINT
2206         {{1168, 1169, kSentinel}},
2207         {{1170, 1171, kSentinel}},
2208         {{1172, 1173, kSentinel}},
2209         {{1174, 1175, kSentinel}},  // NOLINT
2210         {{1176, 1177, kSentinel}},
2211         {{1178, 1179, kSentinel}},
2212         {{1180, 1181, kSentinel}},
2213         {{1182, 1183, kSentinel}},  // NOLINT
2214         {{1184, 1185, kSentinel}},
2215         {{1186, 1187, kSentinel}},
2216         {{1188, 1189, kSentinel}},
2217         {{1190, 1191, kSentinel}},  // NOLINT
2218         {{1192, 1193, kSentinel}},
2219         {{1194, 1195, kSentinel}},
2220         {{1196, 1197, kSentinel}},
2221         {{1198, 1199, kSentinel}},  // NOLINT
2222         {{1200, 1201, kSentinel}},
2223         {{1202, 1203, kSentinel}},
2224         {{1204, 1205, kSentinel}},
2225         {{1206, 1207, kSentinel}},  // NOLINT
2226         {{1208, 1209, kSentinel}},
2227         {{1210, 1211, kSentinel}},
2228         {{1212, 1213, kSentinel}},
2229         {{1214, 1215, kSentinel}},  // NOLINT
2230         {{1216, 1231, kSentinel}},
2231         {{1217, 1218, kSentinel}},
2232         {{1219, 1220, kSentinel}},
2233         {{1221, 1222, kSentinel}},  // NOLINT
2234         {{1223, 1224, kSentinel}},
2235         {{1225, 1226, kSentinel}},
2236         {{1227, 1228, kSentinel}},
2237         {{1229, 1230, kSentinel}},  // NOLINT
2238         {{1232, 1233, kSentinel}},
2239         {{1234, 1235, kSentinel}},
2240         {{1236, 1237, kSentinel}},
2241         {{1238, 1239, kSentinel}},  // NOLINT
2242         {{1240, 1241, kSentinel}},
2243         {{1242, 1243, kSentinel}},
2244         {{1244, 1245, kSentinel}},
2245         {{1246, 1247, kSentinel}},  // NOLINT
2246         {{1248, 1249, kSentinel}},
2247         {{1250, 1251, kSentinel}},
2248         {{1252, 1253, kSentinel}},
2249         {{1254, 1255, kSentinel}},  // NOLINT
2250         {{1256, 1257, kSentinel}},
2251         {{1258, 1259, kSentinel}},
2252         {{1260, 1261, kSentinel}},
2253         {{1262, 1263, kSentinel}},  // NOLINT
2254         {{1264, 1265, kSentinel}},
2255         {{1266, 1267, kSentinel}},
2256         {{1268, 1269, kSentinel}},
2257         {{1270, 1271, kSentinel}},  // NOLINT
2258         {{1272, 1273, kSentinel}},
2259         {{1274, 1275, kSentinel}},
2260         {{1276, 1277, kSentinel}},
2261         {{1278, 1279, kSentinel}},  // NOLINT
2262         {{1280, 1281, kSentinel}},
2263         {{1282, 1283, kSentinel}},
2264         {{1284, 1285, kSentinel}},
2265         {{1286, 1287, kSentinel}},  // NOLINT
2266         {{1288, 1289, kSentinel}},
2267         {{1290, 1291, kSentinel}},
2268         {{1292, 1293, kSentinel}},
2269         {{1294, 1295, kSentinel}},  // NOLINT
2270         {{1296, 1297, kSentinel}},
2271         {{1298, 1299, kSentinel}},
2272         {{1300, 1301, kSentinel}},
2273         {{1302, 1303, kSentinel}},  // NOLINT
2274         {{1304, 1305, kSentinel}},
2275         {{1306, 1307, kSentinel}},
2276         {{1308, 1309, kSentinel}},
2277         {{1310, 1311, kSentinel}},  // NOLINT
2278         {{1312, 1313, kSentinel}},
2279         {{1314, 1315, kSentinel}},
2280         {{1316, 1317, kSentinel}},
2281         {{1318, 1319, kSentinel}},  // NOLINT
2282         {{1320, 1321, kSentinel}},
2283         {{1322, 1323, kSentinel}},
2284         {{1324, 1325, kSentinel}},
2285         {{1326, 1327, kSentinel}},  // NOLINT
2286         {{1329, 1377, kSentinel}},
2287         {{1366, 1414, kSentinel}},
2288         {{4256, 11520, kSentinel}},
2289         {{4293, 11557, kSentinel}},  // NOLINT
2290         {{4295, 11559, kSentinel}},
2291         {{4301, 11565, kSentinel}},
2292         {{7545, 42877, kSentinel}},
2293         {{7549, 11363, kSentinel}},  // NOLINT
2294         {{7680, 7681, kSentinel}},
2295         {{7682, 7683, kSentinel}},
2296         {{7684, 7685, kSentinel}},
2297         {{7686, 7687, kSentinel}},  // NOLINT
2298         {{7688, 7689, kSentinel}},
2299         {{7690, 7691, kSentinel}},
2300         {{7692, 7693, kSentinel}},
2301         {{7694, 7695, kSentinel}},  // NOLINT
2302         {{7696, 7697, kSentinel}},
2303         {{7698, 7699, kSentinel}},
2304         {{7700, 7701, kSentinel}},
2305         {{7702, 7703, kSentinel}},  // NOLINT
2306         {{7704, 7705, kSentinel}},
2307         {{7706, 7707, kSentinel}},
2308         {{7708, 7709, kSentinel}},
2309         {{7710, 7711, kSentinel}},  // NOLINT
2310         {{7712, 7713, kSentinel}},
2311         {{7714, 7715, kSentinel}},
2312         {{7716, 7717, kSentinel}},
2313         {{7718, 7719, kSentinel}},  // NOLINT
2314         {{7720, 7721, kSentinel}},
2315         {{7722, 7723, kSentinel}},
2316         {{7724, 7725, kSentinel}},
2317         {{7726, 7727, kSentinel}},  // NOLINT
2318         {{7728, 7729, kSentinel}},
2319         {{7730, 7731, kSentinel}},
2320         {{7732, 7733, kSentinel}},
2321         {{7734, 7735, kSentinel}},  // NOLINT
2322         {{7736, 7737, kSentinel}},
2323         {{7738, 7739, kSentinel}},
2324         {{7740, 7741, kSentinel}},
2325         {{7742, 7743, kSentinel}},  // NOLINT
2326         {{7744, 7745, kSentinel}},
2327         {{7746, 7747, kSentinel}},
2328         {{7748, 7749, kSentinel}},
2329         {{7750, 7751, kSentinel}},  // NOLINT
2330         {{7752, 7753, kSentinel}},
2331         {{7754, 7755, kSentinel}},
2332         {{7756, 7757, kSentinel}},
2333         {{7758, 7759, kSentinel}},  // NOLINT
2334         {{7760, 7761, kSentinel}},
2335         {{7762, 7763, kSentinel}},
2336         {{7764, 7765, kSentinel}},
2337         {{7766, 7767, kSentinel}},  // NOLINT
2338         {{7768, 7769, kSentinel}},
2339         {{7770, 7771, kSentinel}},
2340         {{7772, 7773, kSentinel}},
2341         {{7774, 7775, kSentinel}},  // NOLINT
2342         {{7776, 7777, 7835, kSentinel}},
2343         {{7778, 7779, kSentinel}},
2344         {{7780, 7781, kSentinel}},
2345         {{7782, 7783, kSentinel}},  // NOLINT
2346         {{7784, 7785, kSentinel}},
2347         {{7786, 7787, kSentinel}},
2348         {{7788, 7789, kSentinel}},
2349         {{7790, 7791, kSentinel}},  // NOLINT
2350         {{7792, 7793, kSentinel}},
2351         {{7794, 7795, kSentinel}},
2352         {{7796, 7797, kSentinel}},
2353         {{7798, 7799, kSentinel}},  // NOLINT
2354         {{7800, 7801, kSentinel}},
2355         {{7802, 7803, kSentinel}},
2356         {{7804, 7805, kSentinel}},
2357         {{7806, 7807, kSentinel}},  // NOLINT
2358         {{7808, 7809, kSentinel}},
2359         {{7810, 7811, kSentinel}},
2360         {{7812, 7813, kSentinel}},
2361         {{7814, 7815, kSentinel}},  // NOLINT
2362         {{7816, 7817, kSentinel}},
2363         {{7818, 7819, kSentinel}},
2364         {{7820, 7821, kSentinel}},
2365         {{7822, 7823, kSentinel}},  // NOLINT
2366         {{7824, 7825, kSentinel}},
2367         {{7826, 7827, kSentinel}},
2368         {{7828, 7829, kSentinel}},
2369         {{7840, 7841, kSentinel}},  // NOLINT
2370         {{7842, 7843, kSentinel}},
2371         {{7844, 7845, kSentinel}},
2372         {{7846, 7847, kSentinel}},
2373         {{7848, 7849, kSentinel}},  // NOLINT
2374         {{7850, 7851, kSentinel}},
2375         {{7852, 7853, kSentinel}},
2376         {{7854, 7855, kSentinel}},
2377         {{7856, 7857, kSentinel}},  // NOLINT
2378         {{7858, 7859, kSentinel}},
2379         {{7860, 7861, kSentinel}},
2380         {{7862, 7863, kSentinel}},
2381         {{7864, 7865, kSentinel}},  // NOLINT
2382         {{7866, 7867, kSentinel}},
2383         {{7868, 7869, kSentinel}},
2384         {{7870, 7871, kSentinel}},
2385         {{7872, 7873, kSentinel}},  // NOLINT
2386         {{7874, 7875, kSentinel}},
2387         {{7876, 7877, kSentinel}},
2388         {{7878, 7879, kSentinel}},
2389         {{7880, 7881, kSentinel}},  // NOLINT
2390         {{7882, 7883, kSentinel}},
2391         {{7884, 7885, kSentinel}},
2392         {{7886, 7887, kSentinel}},
2393         {{7888, 7889, kSentinel}},  // NOLINT
2394         {{7890, 7891, kSentinel}},
2395         {{7892, 7893, kSentinel}},
2396         {{7894, 7895, kSentinel}},
2397         {{7896, 7897, kSentinel}},  // NOLINT
2398         {{7898, 7899, kSentinel}},
2399         {{7900, 7901, kSentinel}},
2400         {{7902, 7903, kSentinel}},
2401         {{7904, 7905, kSentinel}},  // NOLINT
2402         {{7906, 7907, kSentinel}},
2403         {{7908, 7909, kSentinel}},
2404         {{7910, 7911, kSentinel}},
2405         {{7912, 7913, kSentinel}},  // NOLINT
2406         {{7914, 7915, kSentinel}},
2407         {{7916, 7917, kSentinel}},
2408         {{7918, 7919, kSentinel}},
2409         {{7920, 7921, kSentinel}},  // NOLINT
2410         {{7922, 7923, kSentinel}},
2411         {{7924, 7925, kSentinel}},
2412         {{7926, 7927, kSentinel}},
2413         {{7928, 7929, kSentinel}},  // NOLINT
2414         {{7930, 7931, kSentinel}},
2415         {{7932, 7933, kSentinel}},
2416         {{7934, 7935, kSentinel}},
2417         {{7936, 7944, kSentinel}},  // NOLINT
2418         {{7943, 7951, kSentinel}},
2419         {{7952, 7960, kSentinel}},
2420         {{7957, 7965, kSentinel}},
2421         {{7968, 7976, kSentinel}},  // NOLINT
2422         {{7975, 7983, kSentinel}},
2423         {{7984, 7992, kSentinel}},
2424         {{7991, 7999, kSentinel}},
2425         {{8000, 8008, kSentinel}},  // NOLINT
2426         {{8005, 8013, kSentinel}},
2427         {{8017, 8025, kSentinel}},
2428         {{8019, 8027, kSentinel}},
2429         {{8021, 8029, kSentinel}},  // NOLINT
2430         {{8023, 8031, kSentinel}},
2431         {{8032, 8040, kSentinel}},
2432         {{8039, 8047, kSentinel}},
2433         {{8048, 8122, kSentinel}},  // NOLINT
2434         {{8049, 8123, kSentinel}},
2435         {{8050, 8136, kSentinel}},
2436         {{8053, 8139, kSentinel}},
2437         {{8054, 8154, kSentinel}},  // NOLINT
2438         {{8055, 8155, kSentinel}},
2439         {{8056, 8184, kSentinel}},
2440         {{8057, 8185, kSentinel}},
2441         {{8058, 8170, kSentinel}},  // NOLINT
2442         {{8059, 8171, kSentinel}},
2443         {{8060, 8186, kSentinel}},
2444         {{8061, 8187, kSentinel}},
2445         {{8112, 8120, kSentinel}},  // NOLINT
2446         {{8113, 8121, kSentinel}},
2447         {{8144, 8152, kSentinel}},
2448         {{8145, 8153, kSentinel}},
2449         {{8160, 8168, kSentinel}},  // NOLINT
2450         {{8161, 8169, kSentinel}},
2451         {{8165, 8172, kSentinel}},
2452         {{kSentinel}}};                                         // NOLINT
2453 static const uint16_t kEcma262UnCanonicalizeTable0Size = 1005;  // NOLINT
2454 static const int32_t kEcma262UnCanonicalizeTable0[2010] = {
2455     1073741889, 1,    90,         5,    1073741921, 1,
2456     122,        5,    181,        9,    1073742016, 13,
2457     214,        17,   1073742040, 21,  // NOLINT
2458     222,        25,   1073742048, 13,   246,        17,
2459     1073742072, 21,   254,        25,   255,        29,
2460     256,        33,   257,        33,  // NOLINT
2461     258,        37,   259,        37,   260,        41,
2462     261,        41,   262,        45,   263,        45,
2463     264,        49,   265,        49,  // NOLINT
2464     266,        53,   267,        53,   268,        57,
2465     269,        57,   270,        61,   271,        61,
2466     272,        65,   273,        65,  // NOLINT
2467     274,        69,   275,        69,   276,        73,
2468     277,        73,   278,        77,   279,        77,
2469     280,        81,   281,        81,  // NOLINT
2470     282,        85,   283,        85,   284,        89,
2471     285,        89,   286,        93,   287,        93,
2472     288,        97,   289,        97,  // NOLINT
2473     290,        101,  291,        101,  292,        105,
2474     293,        105,  294,        109,  295,        109,
2475     296,        113,  297,        113,  // NOLINT
2476     298,        117,  299,        117,  300,        121,
2477     301,        121,  302,        125,  303,        125,
2478     306,        129,  307,        129,  // NOLINT
2479     308,        133,  309,        133,  310,        137,
2480     311,        137,  313,        141,  314,        141,
2481     315,        145,  316,        145,  // NOLINT
2482     317,        149,  318,        149,  319,        153,
2483     320,        153,  321,        157,  322,        157,
2484     323,        161,  324,        161,  // NOLINT
2485     325,        165,  326,        165,  327,        169,
2486     328,        169,  330,        173,  331,        173,
2487     332,        177,  333,        177,  // NOLINT
2488     334,        181,  335,        181,  336,        185,
2489     337,        185,  338,        189,  339,        189,
2490     340,        193,  341,        193,  // NOLINT
2491     342,        197,  343,        197,  344,        201,
2492     345,        201,  346,        205,  347,        205,
2493     348,        209,  349,        209,  // NOLINT
2494     350,        213,  351,        213,  352,        217,
2495     353,        217,  354,        221,  355,        221,
2496     356,        225,  357,        225,  // NOLINT
2497     358,        229,  359,        229,  360,        233,
2498     361,        233,  362,        237,  363,        237,
2499     364,        241,  365,        241,  // NOLINT
2500     366,        245,  367,        245,  368,        249,
2501     369,        249,  370,        253,  371,        253,
2502     372,        257,  373,        257,  // NOLINT
2503     374,        261,  375,        261,  376,        29,
2504     377,        265,  378,        265,  379,        269,
2505     380,        269,  381,        273,  // NOLINT
2506     382,        273,  384,        277,  385,        281,
2507     386,        285,  387,        285,  388,        289,
2508     389,        289,  390,        293,  // NOLINT
2509     391,        297,  392,        297,  1073742217, 301,
2510     394,        305,  395,        309,  396,        309,
2511     398,        313,  399,        317,  // NOLINT
2512     400,        321,  401,        325,  402,        325,
2513     403,        329,  404,        333,  405,        337,
2514     406,        341,  407,        345,  // NOLINT
2515     408,        349,  409,        349,  410,        353,
2516     412,        357,  413,        361,  414,        365,
2517     415,        369,  416,        373,  // NOLINT
2518     417,        373,  418,        377,  419,        377,
2519     420,        381,  421,        381,  422,        385,
2520     423,        389,  424,        389,  // NOLINT
2521     425,        393,  428,        397,  429,        397,
2522     430,        401,  431,        405,  432,        405,
2523     1073742257, 409,  434,        413,  // NOLINT
2524     435,        417,  436,        417,  437,        421,
2525     438,        421,  439,        425,  440,        429,
2526     441,        429,  444,        433,  // NOLINT
2527     445,        433,  447,        437,  452,        441,
2528     453,        441,  454,        441,  455,        445,
2529     456,        445,  457,        445,  // NOLINT
2530     458,        449,  459,        449,  460,        449,
2531     461,        453,  462,        453,  463,        457,
2532     464,        457,  465,        461,  // NOLINT
2533     466,        461,  467,        465,  468,        465,
2534     469,        469,  470,        469,  471,        473,
2535     472,        473,  473,        477,  // NOLINT
2536     474,        477,  475,        481,  476,        481,
2537     477,        313,  478,        485,  479,        485,
2538     480,        489,  481,        489,  // NOLINT
2539     482,        493,  483,        493,  484,        497,
2540     485,        497,  486,        501,  487,        501,
2541     488,        505,  489,        505,  // NOLINT
2542     490,        509,  491,        509,  492,        513,
2543     493,        513,  494,        517,  495,        517,
2544     497,        521,  498,        521,  // NOLINT
2545     499,        521,  500,        525,  501,        525,
2546     502,        337,  503,        437,  504,        529,
2547     505,        529,  506,        533,  // NOLINT
2548     507,        533,  508,        537,  509,        537,
2549     510,        541,  511,        541,  512,        545,
2550     513,        545,  514,        549,  // NOLINT
2551     515,        549,  516,        553,  517,        553,
2552     518,        557,  519,        557,  520,        561,
2553     521,        561,  522,        565,  // NOLINT
2554     523,        565,  524,        569,  525,        569,
2555     526,        573,  527,        573,  528,        577,
2556     529,        577,  530,        581,  // NOLINT
2557     531,        581,  532,        585,  533,        585,
2558     534,        589,  535,        589,  536,        593,
2559     537,        593,  538,        597,  // NOLINT
2560     539,        597,  540,        601,  541,        601,
2561     542,        605,  543,        605,  544,        365,
2562     546,        609,  547,        609,  // NOLINT
2563     548,        613,  549,        613,  550,        617,
2564     551,        617,  552,        621,  553,        621,
2565     554,        625,  555,        625,  // NOLINT
2566     556,        629,  557,        629,  558,        633,
2567     559,        633,  560,        637,  561,        637,
2568     562,        641,  563,        641,  // NOLINT
2569     570,        645,  571,        649,  572,        649,
2570     573,        353,  574,        653,  1073742399, 657,
2571     576,        661,  577,        665,  // NOLINT
2572     578,        665,  579,        277,  580,        669,
2573     581,        673,  582,        677,  583,        677,
2574     584,        681,  585,        681,  // NOLINT
2575     586,        685,  587,        685,  588,        689,
2576     589,        689,  590,        693,  591,        693,
2577     592,        697,  593,        701,  // NOLINT
2578     594,        705,  595,        281,  596,        293,
2579     1073742422, 301,  599,        305,  601,        317,
2580     603,        321,  604,        709,  // NOLINT
2581     608,        329,  609,        713,  611,        333,
2582     613,        717,  614,        721,  616,        345,
2583     617,        341,  619,        725,  // NOLINT
2584     620,        729,  623,        357,  625,        733,
2585     626,        361,  629,        369,  637,        737,
2586     640,        385,  643,        393,  // NOLINT
2587     647,        741,  648,        401,  649,        669,
2588     1073742474, 409,  651,        413,  652,        673,
2589     658,        425,  670,        745,  // NOLINT
2590     837,        749,  880,        753,  881,        753,
2591     882,        757,  883,        757,  886,        761,
2592     887,        761,  1073742715, 765,  // NOLINT
2593     893,        769,  895,        773,  902,        777,
2594     1073742728, 781,  906,        785,  908,        789,
2595     1073742734, 793,  911,        797,  // NOLINT
2596     913,        801,  914,        805,  1073742739, 809,
2597     916,        813,  917,        817,  1073742742, 821,
2598     919,        825,  920,        829,  // NOLINT
2599     921,        749,  922,        833,  923,        837,
2600     924,        9,    1073742749, 841,  927,        845,
2601     928,        849,  929,        853,  // NOLINT
2602     931,        857,  1073742756, 861,  933,        865,
2603     934,        869,  1073742759, 873,  939,        877,
2604     940,        777,  1073742765, 781,  // NOLINT
2605     943,        785,  945,        801,  946,        805,
2606     1073742771, 809,  948,        813,  949,        817,
2607     1073742774, 821,  951,        825,  // NOLINT
2608     952,        829,  953,        749,  954,        833,
2609     955,        837,  956,        9,    1073742781, 841,
2610     959,        845,  960,        849,  // NOLINT
2611     961,        853,  962,        857,  963,        857,
2612     1073742788, 861,  965,        865,  966,        869,
2613     1073742791, 873,  971,        877,  // NOLINT
2614     972,        789,  1073742797, 793,  974,        797,
2615     975,        881,  976,        805,  977,        829,
2616     981,        869,  982,        849,  // NOLINT
2617     983,        881,  984,        885,  985,        885,
2618     986,        889,  987,        889,  988,        893,
2619     989,        893,  990,        897,  // NOLINT
2620     991,        897,  992,        901,  993,        901,
2621     994,        905,  995,        905,  996,        909,
2622     997,        909,  998,        913,  // NOLINT
2623     999,        913,  1000,       917,  1001,       917,
2624     1002,       921,  1003,       921,  1004,       925,
2625     1005,       925,  1006,       929,  // NOLINT
2626     1007,       929,  1008,       833,  1009,       853,
2627     1010,       933,  1011,       773,  1013,       817,
2628     1015,       937,  1016,       937,  // NOLINT
2629     1017,       933,  1018,       941,  1019,       941,
2630     1073742845, 765,  1023,       769,  1073742848, 945,
2631     1039,       949,  1073742864, 953,  // NOLINT
2632     1071,       957,  1073742896, 953,  1103,       957,
2633     1073742928, 945,  1119,       949,  1120,       961,
2634     1121,       961,  1122,       965,  // NOLINT
2635     1123,       965,  1124,       969,  1125,       969,
2636     1126,       973,  1127,       973,  1128,       977,
2637     1129,       977,  1130,       981,  // NOLINT
2638     1131,       981,  1132,       985,  1133,       985,
2639     1134,       989,  1135,       989,  1136,       993,
2640     1137,       993,  1138,       997,  // NOLINT
2641     1139,       997,  1140,       1001, 1141,       1001,
2642     1142,       1005, 1143,       1005, 1144,       1009,
2643     1145,       1009, 1146,       1013,  // NOLINT
2644     1147,       1013, 1148,       1017, 1149,       1017,
2645     1150,       1021, 1151,       1021, 1152,       1025,
2646     1153,       1025, 1162,       1029,  // NOLINT
2647     1163,       1029, 1164,       1033, 1165,       1033,
2648     1166,       1037, 1167,       1037, 1168,       1041,
2649     1169,       1041, 1170,       1045,  // NOLINT
2650     1171,       1045, 1172,       1049, 1173,       1049,
2651     1174,       1053, 1175,       1053, 1176,       1057,
2652     1177,       1057, 1178,       1061,  // NOLINT
2653     1179,       1061, 1180,       1065, 1181,       1065,
2654     1182,       1069, 1183,       1069, 1184,       1073,
2655     1185,       1073, 1186,       1077,  // NOLINT
2656     1187,       1077, 1188,       1081, 1189,       1081,
2657     1190,       1085, 1191,       1085, 1192,       1089,
2658     1193,       1089, 1194,       1093,  // NOLINT
2659     1195,       1093, 1196,       1097, 1197,       1097,
2660     1198,       1101, 1199,       1101, 1200,       1105,
2661     1201,       1105, 1202,       1109,  // NOLINT
2662     1203,       1109, 1204,       1113, 1205,       1113,
2663     1206,       1117, 1207,       1117, 1208,       1121,
2664     1209,       1121, 1210,       1125,  // NOLINT
2665     1211,       1125, 1212,       1129, 1213,       1129,
2666     1214,       1133, 1215,       1133, 1216,       1137,
2667     1217,       1141, 1218,       1141,  // NOLINT
2668     1219,       1145, 1220,       1145, 1221,       1149,
2669     1222,       1149, 1223,       1153, 1224,       1153,
2670     1225,       1157, 1226,       1157,  // NOLINT
2671     1227,       1161, 1228,       1161, 1229,       1165,
2672     1230,       1165, 1231,       1137, 1232,       1169,
2673     1233,       1169, 1234,       1173,  // NOLINT
2674     1235,       1173, 1236,       1177, 1237,       1177,
2675     1238,       1181, 1239,       1181, 1240,       1185,
2676     1241,       1185, 1242,       1189,  // NOLINT
2677     1243,       1189, 1244,       1193, 1245,       1193,
2678     1246,       1197, 1247,       1197, 1248,       1201,
2679     1249,       1201, 1250,       1205,  // NOLINT
2680     1251,       1205, 1252,       1209, 1253,       1209,
2681     1254,       1213, 1255,       1213, 1256,       1217,
2682     1257,       1217, 1258,       1221,  // NOLINT
2683     1259,       1221, 1260,       1225, 1261,       1225,
2684     1262,       1229, 1263,       1229, 1264,       1233,
2685     1265,       1233, 1266,       1237,  // NOLINT
2686     1267,       1237, 1268,       1241, 1269,       1241,
2687     1270,       1245, 1271,       1245, 1272,       1249,
2688     1273,       1249, 1274,       1253,  // NOLINT
2689     1275,       1253, 1276,       1257, 1277,       1257,
2690     1278,       1261, 1279,       1261, 1280,       1265,
2691     1281,       1265, 1282,       1269,  // NOLINT
2692     1283,       1269, 1284,       1273, 1285,       1273,
2693     1286,       1277, 1287,       1277, 1288,       1281,
2694     1289,       1281, 1290,       1285,  // NOLINT
2695     1291,       1285, 1292,       1289, 1293,       1289,
2696     1294,       1293, 1295,       1293, 1296,       1297,
2697     1297,       1297, 1298,       1301,  // NOLINT
2698     1299,       1301, 1300,       1305, 1301,       1305,
2699     1302,       1309, 1303,       1309, 1304,       1313,
2700     1305,       1313, 1306,       1317,  // NOLINT
2701     1307,       1317, 1308,       1321, 1309,       1321,
2702     1310,       1325, 1311,       1325, 1312,       1329,
2703     1313,       1329, 1314,       1333,  // NOLINT
2704     1315,       1333, 1316,       1337, 1317,       1337,
2705     1318,       1341, 1319,       1341, 1320,       1345,
2706     1321,       1345, 1322,       1349,  // NOLINT
2707     1323,       1349, 1324,       1353, 1325,       1353,
2708     1326,       1357, 1327,       1357, 1073743153, 1361,
2709     1366,       1365, 1073743201, 1361,  // NOLINT
2710     1414,       1365, 1073746080, 1369, 4293,       1373,
2711     4295,       1377, 4301,       1381, 7545,       1385,
2712     7549,       1389, 7680,       1393,  // NOLINT
2713     7681,       1393, 7682,       1397, 7683,       1397,
2714     7684,       1401, 7685,       1401, 7686,       1405,
2715     7687,       1405, 7688,       1409,  // NOLINT
2716     7689,       1409, 7690,       1413, 7691,       1413,
2717     7692,       1417, 7693,       1417, 7694,       1421,
2718     7695,       1421, 7696,       1425,  // NOLINT
2719     7697,       1425, 7698,       1429, 7699,       1429,
2720     7700,       1433, 7701,       1433, 7702,       1437,
2721     7703,       1437, 7704,       1441,  // NOLINT
2722     7705,       1441, 7706,       1445, 7707,       1445,
2723     7708,       1449, 7709,       1449, 7710,       1453,
2724     7711,       1453, 7712,       1457,  // NOLINT
2725     7713,       1457, 7714,       1461, 7715,       1461,
2726     7716,       1465, 7717,       1465, 7718,       1469,
2727     7719,       1469, 7720,       1473,  // NOLINT
2728     7721,       1473, 7722,       1477, 7723,       1477,
2729     7724,       1481, 7725,       1481, 7726,       1485,
2730     7727,       1485, 7728,       1489,  // NOLINT
2731     7729,       1489, 7730,       1493, 7731,       1493,
2732     7732,       1497, 7733,       1497, 7734,       1501,
2733     7735,       1501, 7736,       1505,  // NOLINT
2734     7737,       1505, 7738,       1509, 7739,       1509,
2735     7740,       1513, 7741,       1513, 7742,       1517,
2736     7743,       1517, 7744,       1521,  // NOLINT
2737     7745,       1521, 7746,       1525, 7747,       1525,
2738     7748,       1529, 7749,       1529, 7750,       1533,
2739     7751,       1533, 7752,       1537,  // NOLINT
2740     7753,       1537, 7754,       1541, 7755,       1541,
2741     7756,       1545, 7757,       1545, 7758,       1549,
2742     7759,       1549, 7760,       1553,  // NOLINT
2743     7761,       1553, 7762,       1557, 7763,       1557,
2744     7764,       1561, 7765,       1561, 7766,       1565,
2745     7767,       1565, 7768,       1569,  // NOLINT
2746     7769,       1569, 7770,       1573, 7771,       1573,
2747     7772,       1577, 7773,       1577, 7774,       1581,
2748     7775,       1581, 7776,       1585,  // NOLINT
2749     7777,       1585, 7778,       1589, 7779,       1589,
2750     7780,       1593, 7781,       1593, 7782,       1597,
2751     7783,       1597, 7784,       1601,  // NOLINT
2752     7785,       1601, 7786,       1605, 7787,       1605,
2753     7788,       1609, 7789,       1609, 7790,       1613,
2754     7791,       1613, 7792,       1617,  // NOLINT
2755     7793,       1617, 7794,       1621, 7795,       1621,
2756     7796,       1625, 7797,       1625, 7798,       1629,
2757     7799,       1629, 7800,       1633,  // NOLINT
2758     7801,       1633, 7802,       1637, 7803,       1637,
2759     7804,       1641, 7805,       1641, 7806,       1645,
2760     7807,       1645, 7808,       1649,  // NOLINT
2761     7809,       1649, 7810,       1653, 7811,       1653,
2762     7812,       1657, 7813,       1657, 7814,       1661,
2763     7815,       1661, 7816,       1665,  // NOLINT
2764     7817,       1665, 7818,       1669, 7819,       1669,
2765     7820,       1673, 7821,       1673, 7822,       1677,
2766     7823,       1677, 7824,       1681,  // NOLINT
2767     7825,       1681, 7826,       1685, 7827,       1685,
2768     7828,       1689, 7829,       1689, 7835,       1585,
2769     7840,       1693, 7841,       1693,  // NOLINT
2770     7842,       1697, 7843,       1697, 7844,       1701,
2771     7845,       1701, 7846,       1705, 7847,       1705,
2772     7848,       1709, 7849,       1709,  // NOLINT
2773     7850,       1713, 7851,       1713, 7852,       1717,
2774     7853,       1717, 7854,       1721, 7855,       1721,
2775     7856,       1725, 7857,       1725,  // NOLINT
2776     7858,       1729, 7859,       1729, 7860,       1733,
2777     7861,       1733, 7862,       1737, 7863,       1737,
2778     7864,       1741, 7865,       1741,  // NOLINT
2779     7866,       1745, 7867,       1745, 7868,       1749,
2780     7869,       1749, 7870,       1753, 7871,       1753,
2781     7872,       1757, 7873,       1757,  // NOLINT
2782     7874,       1761, 7875,       1761, 7876,       1765,
2783     7877,       1765, 7878,       1769, 7879,       1769,
2784     7880,       1773, 7881,       1773,  // NOLINT
2785     7882,       1777, 7883,       1777, 7884,       1781,
2786     7885,       1781, 7886,       1785, 7887,       1785,
2787     7888,       1789, 7889,       1789,  // NOLINT
2788     7890,       1793, 7891,       1793, 7892,       1797,
2789     7893,       1797, 7894,       1801, 7895,       1801,
2790     7896,       1805, 7897,       1805,  // NOLINT
2791     7898,       1809, 7899,       1809, 7900,       1813,
2792     7901,       1813, 7902,       1817, 7903,       1817,
2793     7904,       1821, 7905,       1821,  // NOLINT
2794     7906,       1825, 7907,       1825, 7908,       1829,
2795     7909,       1829, 7910,       1833, 7911,       1833,
2796     7912,       1837, 7913,       1837,  // NOLINT
2797     7914,       1841, 7915,       1841, 7916,       1845,
2798     7917,       1845, 7918,       1849, 7919,       1849,
2799     7920,       1853, 7921,       1853,  // NOLINT
2800     7922,       1857, 7923,       1857, 7924,       1861,
2801     7925,       1861, 7926,       1865, 7927,       1865,
2802     7928,       1869, 7929,       1869,  // NOLINT
2803     7930,       1873, 7931,       1873, 7932,       1877,
2804     7933,       1877, 7934,       1881, 7935,       1881,
2805     1073749760, 1885, 7943,       1889,  // NOLINT
2806     1073749768, 1885, 7951,       1889, 1073749776, 1893,
2807     7957,       1897, 1073749784, 1893, 7965,       1897,
2808     1073749792, 1901, 7975,       1905,  // NOLINT
2809     1073749800, 1901, 7983,       1905, 1073749808, 1909,
2810     7991,       1913, 1073749816, 1909, 7999,       1913,
2811     1073749824, 1917, 8005,       1921,  // NOLINT
2812     1073749832, 1917, 8013,       1921, 8017,       1925,
2813     8019,       1929, 8021,       1933, 8023,       1937,
2814     8025,       1925, 8027,       1929,  // NOLINT
2815     8029,       1933, 8031,       1937, 1073749856, 1941,
2816     8039,       1945, 1073749864, 1941, 8047,       1945,
2817     1073749872, 1949, 8049,       1953,  // NOLINT
2818     1073749874, 1957, 8053,       1961, 1073749878, 1965,
2819     8055,       1969, 1073749880, 1973, 8057,       1977,
2820     1073749882, 1981, 8059,       1985,  // NOLINT
2821     1073749884, 1989, 8061,       1993, 1073749936, 1997,
2822     8113,       2001, 1073749944, 1997, 8121,       2001,
2823     1073749946, 1949, 8123,       1953,  // NOLINT
2824     8126,       749,  1073749960, 1957, 8139,       1961,
2825     1073749968, 2005, 8145,       2009, 1073749976, 2005,
2826     8153,       2009, 1073749978, 1965,  // NOLINT
2827     8155,       1969, 1073749984, 2013, 8161,       2017,
2828     8165,       2021, 1073749992, 2013, 8169,       2017,
2829     1073749994, 1981, 8171,       1985,  // NOLINT
2830     8172,       2021, 1073750008, 1973, 8185,       1977,
2831     1073750010, 1989, 8187,       1993};                              // NOLINT
2832 static const uint16_t kEcma262UnCanonicalizeMultiStrings0Size = 507;  // NOLINT
2833 static const MultiCharacterSpecialCase<2>
2834     kEcma262UnCanonicalizeMultiStrings1[83] = {  // NOLINT
2835         {{8498, 8526}},   {{8544, 8560}},   {{8559, 8575}},
2836         {{8579, 8580}},  // NOLINT
2837         {{9398, 9424}},   {{9423, 9449}},   {{11264, 11312}},
2838         {{11310, 11358}},  // NOLINT
2839         {{11360, 11361}}, {{619, 11362}},   {{7549, 11363}},
2840         {{637, 11364}},  // NOLINT
2841         {{570, 11365}},   {{574, 11366}},   {{11367, 11368}},
2842         {{11369, 11370}},  // NOLINT
2843         {{11371, 11372}}, {{593, 11373}},   {{625, 11374}},
2844         {{592, 11375}},  // NOLINT
2845         {{594, 11376}},   {{11378, 11379}}, {{11381, 11382}},
2846         {{575, 11390}},  // NOLINT
2847         {{576, 11391}},   {{11392, 11393}}, {{11394, 11395}},
2848         {{11396, 11397}},  // NOLINT
2849         {{11398, 11399}}, {{11400, 11401}}, {{11402, 11403}},
2850         {{11404, 11405}},  // NOLINT
2851         {{11406, 11407}}, {{11408, 11409}}, {{11410, 11411}},
2852         {{11412, 11413}},  // NOLINT
2853         {{11414, 11415}}, {{11416, 11417}}, {{11418, 11419}},
2854         {{11420, 11421}},  // NOLINT
2855         {{11422, 11423}}, {{11424, 11425}}, {{11426, 11427}},
2856         {{11428, 11429}},  // NOLINT
2857         {{11430, 11431}}, {{11432, 11433}}, {{11434, 11435}},
2858         {{11436, 11437}},  // NOLINT
2859         {{11438, 11439}}, {{11440, 11441}}, {{11442, 11443}},
2860         {{11444, 11445}},  // NOLINT
2861         {{11446, 11447}}, {{11448, 11449}}, {{11450, 11451}},
2862         {{11452, 11453}},  // NOLINT
2863         {{11454, 11455}}, {{11456, 11457}}, {{11458, 11459}},
2864         {{11460, 11461}},  // NOLINT
2865         {{11462, 11463}}, {{11464, 11465}}, {{11466, 11467}},
2866         {{11468, 11469}},  // NOLINT
2867         {{11470, 11471}}, {{11472, 11473}}, {{11474, 11475}},
2868         {{11476, 11477}},  // NOLINT
2869         {{11478, 11479}}, {{11480, 11481}}, {{11482, 11483}},
2870         {{11484, 11485}},  // NOLINT
2871         {{11486, 11487}}, {{11488, 11489}}, {{11490, 11491}},
2872         {{11499, 11500}},  // NOLINT
2873         {{11501, 11502}}, {{11506, 11507}}, {{4256, 11520}},
2874         {{4293, 11557}},                                       // NOLINT
2875         {{4295, 11559}},  {{4301, 11565}},  {{kSentinel}}};    // NOLINT
2876 static const uint16_t kEcma262UnCanonicalizeTable1Size = 149;  // NOLINT
2877 static const int32_t kEcma262UnCanonicalizeTable1[298] = {
2878     306,        1,   334,        1,   1073742176, 5,   367,  9,
2879     1073742192, 5,   383,        9,   387,        13,  388,  13,  // NOLINT
2880     1073743030, 17,  1231,       21,  1073743056, 17,  1257, 21,
2881     1073744896, 25,  3118,       29,  1073744944, 25,  3166, 29,  // NOLINT
2882     3168,       33,  3169,       33,  3170,       37,  3171, 41,
2883     3172,       45,  3173,       49,  3174,       53,  3175, 57,  // NOLINT
2884     3176,       57,  3177,       61,  3178,       61,  3179, 65,
2885     3180,       65,  3181,       69,  3182,       73,  3183, 77,  // NOLINT
2886     3184,       81,  3186,       85,  3187,       85,  3189, 89,
2887     3190,       89,  1073745022, 93,  3199,       97,  3200, 101,  // NOLINT
2888     3201,       101, 3202,       105, 3203,       105, 3204, 109,
2889     3205,       109, 3206,       113, 3207,       113, 3208, 117,  // NOLINT
2890     3209,       117, 3210,       121, 3211,       121, 3212, 125,
2891     3213,       125, 3214,       129, 3215,       129, 3216, 133,  // NOLINT
2892     3217,       133, 3218,       137, 3219,       137, 3220, 141,
2893     3221,       141, 3222,       145, 3223,       145, 3224, 149,  // NOLINT
2894     3225,       149, 3226,       153, 3227,       153, 3228, 157,
2895     3229,       157, 3230,       161, 3231,       161, 3232, 165,  // NOLINT
2896     3233,       165, 3234,       169, 3235,       169, 3236, 173,
2897     3237,       173, 3238,       177, 3239,       177, 3240, 181,  // NOLINT
2898     3241,       181, 3242,       185, 3243,       185, 3244, 189,
2899     3245,       189, 3246,       193, 3247,       193, 3248, 197,  // NOLINT
2900     3249,       197, 3250,       201, 3251,       201, 3252, 205,
2901     3253,       205, 3254,       209, 3255,       209, 3256, 213,  // NOLINT
2902     3257,       213, 3258,       217, 3259,       217, 3260, 221,
2903     3261,       221, 3262,       225, 3263,       225, 3264, 229,  // NOLINT
2904     3265,       229, 3266,       233, 3267,       233, 3268, 237,
2905     3269,       237, 3270,       241, 3271,       241, 3272, 245,  // NOLINT
2906     3273,       245, 3274,       249, 3275,       249, 3276, 253,
2907     3277,       253, 3278,       257, 3279,       257, 3280, 261,  // NOLINT
2908     3281,       261, 3282,       265, 3283,       265, 3284, 269,
2909     3285,       269, 3286,       273, 3287,       273, 3288, 277,  // NOLINT
2910     3289,       277, 3290,       281, 3291,       281, 3292, 285,
2911     3293,       285, 3294,       289, 3295,       289, 3296, 293,  // NOLINT
2912     3297,       293, 3298,       297, 3299,       297, 3307, 301,
2913     3308,       301, 3309,       305, 3310,       305, 3314, 309,  // NOLINT
2914     3315,       309, 1073745152, 313, 3365,       317, 3367, 321,
2915     3373,       325};                                                // NOLINT
2916 static const uint16_t kEcma262UnCanonicalizeMultiStrings1Size = 83;  // NOLINT
2917 static const MultiCharacterSpecialCase<2>
2918     kEcma262UnCanonicalizeMultiStrings5[104] = {  // NOLINT
2919         {{42560, 42561}}, {{42562, 42563}},
2920         {{42564, 42565}}, {{42566, 42567}},  // NOLINT
2921         {{42568, 42569}}, {{42570, 42571}},
2922         {{42572, 42573}}, {{42574, 42575}},  // NOLINT
2923         {{42576, 42577}}, {{42578, 42579}},
2924         {{42580, 42581}}, {{42582, 42583}},  // NOLINT
2925         {{42584, 42585}}, {{42586, 42587}},
2926         {{42588, 42589}}, {{42590, 42591}},  // NOLINT
2927         {{42592, 42593}}, {{42594, 42595}},
2928         {{42596, 42597}}, {{42598, 42599}},  // NOLINT
2929         {{42600, 42601}}, {{42602, 42603}},
2930         {{42604, 42605}}, {{42624, 42625}},  // NOLINT
2931         {{42626, 42627}}, {{42628, 42629}},
2932         {{42630, 42631}}, {{42632, 42633}},  // NOLINT
2933         {{42634, 42635}}, {{42636, 42637}},
2934         {{42638, 42639}}, {{42640, 42641}},  // NOLINT
2935         {{42642, 42643}}, {{42644, 42645}},
2936         {{42646, 42647}}, {{42648, 42649}},  // NOLINT
2937         {{42650, 42651}}, {{42786, 42787}},
2938         {{42788, 42789}}, {{42790, 42791}},  // NOLINT
2939         {{42792, 42793}}, {{42794, 42795}},
2940         {{42796, 42797}}, {{42798, 42799}},  // NOLINT
2941         {{42802, 42803}}, {{42804, 42805}},
2942         {{42806, 42807}}, {{42808, 42809}},  // NOLINT
2943         {{42810, 42811}}, {{42812, 42813}},
2944         {{42814, 42815}}, {{42816, 42817}},  // NOLINT
2945         {{42818, 42819}}, {{42820, 42821}},
2946         {{42822, 42823}}, {{42824, 42825}},  // NOLINT
2947         {{42826, 42827}}, {{42828, 42829}},
2948         {{42830, 42831}}, {{42832, 42833}},  // NOLINT
2949         {{42834, 42835}}, {{42836, 42837}},
2950         {{42838, 42839}}, {{42840, 42841}},  // NOLINT
2951         {{42842, 42843}}, {{42844, 42845}},
2952         {{42846, 42847}}, {{42848, 42849}},  // NOLINT
2953         {{42850, 42851}}, {{42852, 42853}},
2954         {{42854, 42855}}, {{42856, 42857}},  // NOLINT
2955         {{42858, 42859}}, {{42860, 42861}},
2956         {{42862, 42863}}, {{42873, 42874}},  // NOLINT
2957         {{42875, 42876}}, {{7545, 42877}},
2958         {{42878, 42879}}, {{42880, 42881}},  // NOLINT
2959         {{42882, 42883}}, {{42884, 42885}},
2960         {{42886, 42887}}, {{42891, 42892}},  // NOLINT
2961         {{613, 42893}},   {{42896, 42897}},
2962         {{42898, 42899}}, {{42902, 42903}},  // NOLINT
2963         {{42904, 42905}}, {{42906, 42907}},
2964         {{42908, 42909}}, {{42910, 42911}},  // NOLINT
2965         {{42912, 42913}}, {{42914, 42915}},
2966         {{42916, 42917}}, {{42918, 42919}},  // NOLINT
2967         {{42920, 42921}}, {{614, 42922}},
2968         {{604, 42923}},   {{609, 42924}},  // NOLINT
2969         {{620, 42925}},   {{670, 42928}},
2970         {{647, 42929}},   {{kSentinel}}};                      // NOLINT
2971 static const uint16_t kEcma262UnCanonicalizeTable5Size = 198;  // NOLINT
2972 static const int32_t
2973     kEcma262UnCanonicalizeTable5[396] =
2974         {1600, 1,   1601, 1,   1602, 5,   1603, 5,
2975          1604, 9,   1605, 9,   1606, 13,  1607, 13,  // NOLINT
2976          1608, 17,  1609, 17,  1610, 21,  1611, 21,
2977          1612, 25,  1613, 25,  1614, 29,  1615, 29,  // NOLINT
2978          1616, 33,  1617, 33,  1618, 37,  1619, 37,
2979          1620, 41,  1621, 41,  1622, 45,  1623, 45,  // NOLINT
2980          1624, 49,  1625, 49,  1626, 53,  1627, 53,
2981          1628, 57,  1629, 57,  1630, 61,  1631, 61,  // NOLINT
2982          1632, 65,  1633, 65,  1634, 69,  1635, 69,
2983          1636, 73,  1637, 73,  1638, 77,  1639, 77,  // NOLINT
2984          1640, 81,  1641, 81,  1642, 85,  1643, 85,
2985          1644, 89,  1645, 89,  1664, 93,  1665, 93,  // NOLINT
2986          1666, 97,  1667, 97,  1668, 101, 1669, 101,
2987          1670, 105, 1671, 105, 1672, 109, 1673, 109,  // NOLINT
2988          1674, 113, 1675, 113, 1676, 117, 1677, 117,
2989          1678, 121, 1679, 121, 1680, 125, 1681, 125,  // NOLINT
2990          1682, 129, 1683, 129, 1684, 133, 1685, 133,
2991          1686, 137, 1687, 137, 1688, 141, 1689, 141,  // NOLINT
2992          1690, 145, 1691, 145, 1826, 149, 1827, 149,
2993          1828, 153, 1829, 153, 1830, 157, 1831, 157,  // NOLINT
2994          1832, 161, 1833, 161, 1834, 165, 1835, 165,
2995          1836, 169, 1837, 169, 1838, 173, 1839, 173,  // NOLINT
2996          1842, 177, 1843, 177, 1844, 181, 1845, 181,
2997          1846, 185, 1847, 185, 1848, 189, 1849, 189,  // NOLINT
2998          1850, 193, 1851, 193, 1852, 197, 1853, 197,
2999          1854, 201, 1855, 201, 1856, 205, 1857, 205,  // NOLINT
3000          1858, 209, 1859, 209, 1860, 213, 1861, 213,
3001          1862, 217, 1863, 217, 1864, 221, 1865, 221,  // NOLINT
3002          1866, 225, 1867, 225, 1868, 229, 1869, 229,
3003          1870, 233, 1871, 233, 1872, 237, 1873, 237,  // NOLINT
3004          1874, 241, 1875, 241, 1876, 245, 1877, 245,
3005          1878, 249, 1879, 249, 1880, 253, 1881, 253,  // NOLINT
3006          1882, 257, 1883, 257, 1884, 261, 1885, 261,
3007          1886, 265, 1887, 265, 1888, 269, 1889, 269,  // NOLINT
3008          1890, 273, 1891, 273, 1892, 277, 1893, 277,
3009          1894, 281, 1895, 281, 1896, 285, 1897, 285,  // NOLINT
3010          1898, 289, 1899, 289, 1900, 293, 1901, 293,
3011          1902, 297, 1903, 297, 1913, 301, 1914, 301,  // NOLINT
3012          1915, 305, 1916, 305, 1917, 309, 1918, 313,
3013          1919, 313, 1920, 317, 1921, 317, 1922, 321,  // NOLINT
3014          1923, 321, 1924, 325, 1925, 325, 1926, 329,
3015          1927, 329, 1931, 333, 1932, 333, 1933, 337,  // NOLINT
3016          1936, 341, 1937, 341, 1938, 345, 1939, 345,
3017          1942, 349, 1943, 349, 1944, 353, 1945, 353,  // NOLINT
3018          1946, 357, 1947, 357, 1948, 361, 1949, 361,
3019          1950, 365, 1951, 365, 1952, 369, 1953, 369,  // NOLINT
3020          1954, 373, 1955, 373, 1956, 377, 1957, 377,
3021          1958, 381, 1959, 381, 1960, 385, 1961, 385,  // NOLINT
3022          1962, 389, 1963, 393, 1964, 397, 1965, 401,
3023          1968, 405, 1969, 409};                                       // NOLINT
3024 static const uint16_t kEcma262UnCanonicalizeMultiStrings5Size = 104;  // NOLINT
3025 static const MultiCharacterSpecialCase<2>
3026     kEcma262UnCanonicalizeMultiStrings7[3] = {  // NOLINT
3027         {{65313, 65345}},
3028         {{65338, 65370}},
3029         {{kSentinel}}};                                      // NOLINT
3030 static const uint16_t kEcma262UnCanonicalizeTable7Size = 4;  // NOLINT
3031 static const int32_t kEcma262UnCanonicalizeTable7[8] = {
3032     1073749793, 1, 7994, 5, 1073749825, 1, 8026, 5};                // NOLINT
3033 static const uint16_t kEcma262UnCanonicalizeMultiStrings7Size = 3;  // NOLINT
Convert(uchar c,uchar n,uchar * result,bool * allow_caching_ptr)3034 int Ecma262UnCanonicalize::Convert(uchar c, uchar n, uchar* result,
3035                                    bool* allow_caching_ptr) {
3036   int chunk_index = c >> 13;
3037   switch (chunk_index) {
3038     case 0:
3039       return LookupMapping<true>(
3040           kEcma262UnCanonicalizeTable0, kEcma262UnCanonicalizeTable0Size,
3041           kEcma262UnCanonicalizeMultiStrings0, c, n, result, allow_caching_ptr);
3042     case 1:
3043       return LookupMapping<true>(
3044           kEcma262UnCanonicalizeTable1, kEcma262UnCanonicalizeTable1Size,
3045           kEcma262UnCanonicalizeMultiStrings1, c, n, result, allow_caching_ptr);
3046     case 5:
3047       return LookupMapping<true>(
3048           kEcma262UnCanonicalizeTable5, kEcma262UnCanonicalizeTable5Size,
3049           kEcma262UnCanonicalizeMultiStrings5, c, n, result, allow_caching_ptr);
3050     case 7:
3051       return LookupMapping<true>(
3052           kEcma262UnCanonicalizeTable7, kEcma262UnCanonicalizeTable7Size,
3053           kEcma262UnCanonicalizeMultiStrings7, c, n, result, allow_caching_ptr);
3054     default:
3055       return 0;
3056   }
3057 }
3058 
3059 static const MultiCharacterSpecialCase<1>
3060     kCanonicalizationRangeMultiStrings0[1] = {                // NOLINT
3061         {{kSentinel}}};                                       // NOLINT
3062 static const uint16_t kCanonicalizationRangeTable0Size = 70;  // NOLINT
3063 static const int32_t kCanonicalizationRangeTable0[140] = {
3064     1073741889, 100, 90,   0, 1073741921, 100, 122,  0,
3065     1073742016, 88,  214,  0, 1073742040, 24,  222,  0,  // NOLINT
3066     1073742048, 88,  246,  0, 1073742072, 24,  254,  0,
3067     1073742715, 8,   893,  0, 1073742728, 8,   906,  0,  // NOLINT
3068     1073742749, 8,   927,  0, 1073742759, 16,  939,  0,
3069     1073742765, 8,   943,  0, 1073742781, 8,   959,  0,  // NOLINT
3070     1073742791, 16,  971,  0, 1073742845, 8,   1023, 0,
3071     1073742848, 60,  1039, 0, 1073742864, 124, 1071, 0,  // NOLINT
3072     1073742896, 124, 1103, 0, 1073742928, 60,  1119, 0,
3073     1073743153, 148, 1366, 0, 1073743201, 148, 1414, 0,  // NOLINT
3074     1073746080, 148, 4293, 0, 1073749760, 28,  7943, 0,
3075     1073749768, 28,  7951, 0, 1073749776, 20,  7957, 0,  // NOLINT
3076     1073749784, 20,  7965, 0, 1073749792, 28,  7975, 0,
3077     1073749800, 28,  7983, 0, 1073749808, 28,  7991, 0,  // NOLINT
3078     1073749816, 28,  7999, 0, 1073749824, 20,  8005, 0,
3079     1073749832, 20,  8013, 0, 1073749856, 28,  8039, 0,  // NOLINT
3080     1073749864, 28,  8047, 0, 1073749874, 12,  8053, 0,
3081     1073749960, 12,  8139, 0};                                      // NOLINT
3082 static const uint16_t kCanonicalizationRangeMultiStrings0Size = 1;  // NOLINT
3083 static const MultiCharacterSpecialCase<1>
3084     kCanonicalizationRangeMultiStrings1[1] = {                // NOLINT
3085         {{kSentinel}}};                                       // NOLINT
3086 static const uint16_t kCanonicalizationRangeTable1Size = 14;  // NOLINT
3087 static const int32_t kCanonicalizationRangeTable1[28] = {
3088     1073742176, 60,  367,  0, 1073742192, 60,  383,  0,
3089     1073743030, 100, 1231, 0, 1073743056, 100, 1257, 0,  // NOLINT
3090     1073744896, 184, 3118, 0, 1073744944, 184, 3166, 0,
3091     1073745152, 148, 3365, 0};                                      // NOLINT
3092 static const uint16_t kCanonicalizationRangeMultiStrings1Size = 1;  // NOLINT
3093 static const MultiCharacterSpecialCase<1>
3094     kCanonicalizationRangeMultiStrings7[1] = {               // NOLINT
3095         {{kSentinel}}};                                      // NOLINT
3096 static const uint16_t kCanonicalizationRangeTable7Size = 4;  // NOLINT
3097 static const int32_t kCanonicalizationRangeTable7[8] = {
3098     1073749793, 100, 7994, 0, 1073749825, 100, 8026, 0};            // NOLINT
3099 static const uint16_t kCanonicalizationRangeMultiStrings7Size = 1;  // NOLINT
Convert(uchar c,uchar n,uchar * result,bool * allow_caching_ptr)3100 int CanonicalizationRange::Convert(uchar c, uchar n, uchar* result,
3101                                    bool* allow_caching_ptr) {
3102   int chunk_index = c >> 13;
3103   switch (chunk_index) {
3104     case 0:
3105       return LookupMapping<false>(
3106           kCanonicalizationRangeTable0, kCanonicalizationRangeTable0Size,
3107           kCanonicalizationRangeMultiStrings0, c, n, result, allow_caching_ptr);
3108     case 1:
3109       return LookupMapping<false>(
3110           kCanonicalizationRangeTable1, kCanonicalizationRangeTable1Size,
3111           kCanonicalizationRangeMultiStrings1, c, n, result, allow_caching_ptr);
3112     case 7:
3113       return LookupMapping<false>(
3114           kCanonicalizationRangeTable7, kCanonicalizationRangeTable7Size,
3115           kCanonicalizationRangeMultiStrings7, c, n, result, allow_caching_ptr);
3116     default:
3117       return 0;
3118   }
3119 }
3120 
3121 const uchar UnicodeData::kMaxCodePoint = 0xFFFD;
3122 
GetByteCount()3123 int UnicodeData::GetByteCount() {
3124   return kUppercaseTable0Size * sizeof(int32_t)      // NOLINT
3125          + kUppercaseTable1Size * sizeof(int32_t)    // NOLINT
3126          + kUppercaseTable5Size * sizeof(int32_t)    // NOLINT
3127          + kUppercaseTable7Size * sizeof(int32_t)    // NOLINT
3128          + kLetterTable0Size * sizeof(int32_t)       // NOLINT
3129          + kLetterTable1Size * sizeof(int32_t)       // NOLINT
3130          + kLetterTable2Size * sizeof(int32_t)       // NOLINT
3131          + kLetterTable3Size * sizeof(int32_t)       // NOLINT
3132          + kLetterTable4Size * sizeof(int32_t)       // NOLINT
3133          + kLetterTable5Size * sizeof(int32_t)       // NOLINT
3134          + kLetterTable6Size * sizeof(int32_t)       // NOLINT
3135          + kLetterTable7Size * sizeof(int32_t)       // NOLINT
3136          + kID_StartTable0Size * sizeof(int32_t)     // NOLINT
3137          + kID_StartTable1Size * sizeof(int32_t)     // NOLINT
3138          + kID_StartTable2Size * sizeof(int32_t)     // NOLINT
3139          + kID_StartTable3Size * sizeof(int32_t)     // NOLINT
3140          + kID_StartTable4Size * sizeof(int32_t)     // NOLINT
3141          + kID_StartTable5Size * sizeof(int32_t)     // NOLINT
3142          + kID_StartTable6Size * sizeof(int32_t)     // NOLINT
3143          + kID_StartTable7Size * sizeof(int32_t)     // NOLINT
3144          + kID_ContinueTable0Size * sizeof(int32_t)  // NOLINT
3145          + kID_ContinueTable1Size * sizeof(int32_t)  // NOLINT
3146          + kID_ContinueTable5Size * sizeof(int32_t)  // NOLINT
3147          + kID_ContinueTable7Size * sizeof(int32_t)  // NOLINT
3148          + kWhiteSpaceTable0Size * sizeof(int32_t)   // NOLINT
3149          + kWhiteSpaceTable1Size * sizeof(int32_t)   // NOLINT
3150          + kWhiteSpaceTable7Size * sizeof(int32_t)   // NOLINT
3151          + kToLowercaseMultiStrings0Size *
3152                sizeof(MultiCharacterSpecialCase<2>)  // NOLINT
3153          + kToLowercaseMultiStrings1Size *
3154                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3155          + kToLowercaseMultiStrings5Size *
3156                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3157          + kToLowercaseMultiStrings7Size *
3158                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3159          + kToUppercaseMultiStrings0Size *
3160                sizeof(MultiCharacterSpecialCase<3>)  // NOLINT
3161          + kToUppercaseMultiStrings1Size *
3162                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3163          + kToUppercaseMultiStrings5Size *
3164                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3165          + kToUppercaseMultiStrings7Size *
3166                sizeof(MultiCharacterSpecialCase<3>)  // NOLINT
3167          + kEcma262CanonicalizeMultiStrings0Size *
3168                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3169          + kEcma262CanonicalizeMultiStrings1Size *
3170                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3171          + kEcma262CanonicalizeMultiStrings5Size *
3172                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3173          + kEcma262CanonicalizeMultiStrings7Size *
3174                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3175          + kEcma262UnCanonicalizeMultiStrings0Size *
3176                sizeof(MultiCharacterSpecialCase<4>)  // NOLINT
3177          + kEcma262UnCanonicalizeMultiStrings1Size *
3178                sizeof(MultiCharacterSpecialCase<2>)  // NOLINT
3179          + kEcma262UnCanonicalizeMultiStrings5Size *
3180                sizeof(MultiCharacterSpecialCase<2>)  // NOLINT
3181          + kEcma262UnCanonicalizeMultiStrings7Size *
3182                sizeof(MultiCharacterSpecialCase<2>)  // NOLINT
3183          + kCanonicalizationRangeMultiStrings0Size *
3184                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3185          + kCanonicalizationRangeMultiStrings1Size *
3186                sizeof(MultiCharacterSpecialCase<1>)  // NOLINT
3187          + kCanonicalizationRangeMultiStrings7Size *
3188                sizeof(MultiCharacterSpecialCase<1>);  // NOLINT
3189 }
3190 #endif  // !V8_INTL_SUPPORT
3191 
3192 }  // namespace unibrow
3193