Debian Codegraph @

scintilla/lexilla/lexlib/CharacterCategory.cxx

raw
1 // Scintilla source code edit control
2 /** @file CharacterCategory.cxx
3 ** Returns the Unicode general category of a character.
4 ** Table automatically regenerated by scripts/GenerateCharacterCategory.py
5 ** Should only be rarely regenerated for new versions of Unicode.
6 **/
7 // Copyright 2013 by Neil Hodgson <[email protected]>
8 // The License.txt file describes the conditions under which this software may be distributed.
9
10 #include <vector>
11 #include <algorithm>
12 #include <iterator>
13
14 #include "CharacterCategory.h"
15
16 namespace Lexilla {
17
18 namespace {
19 // Use an unnamed namespace to protect the declarations from name conflicts
20
21 const int catRanges[] = {
22 //++Autogenerated -- start of section automatically generated
23 // Created with Python 3.13.0, Unicode 15.1.0
24 25,
25 1046,
26 1073,
27 1171,
28 1201,
29 1293,
30 1326,
31 1361,
32 1394,
33 1425,
34 1452,
35 1489,
36 1544,
37 1873,
38 1938,
39 2033,
40 2080,
41 2925,
42 2961,
43 2990,
44 3028,
45 3051,
46 3092,
47 3105,
48 3949,
49 3986,
50 4014,
51 4050,
52 4089,
53 5142,
54 5169,
55 5203,
56 5333,
57 5361,
58 5396,
59 5429,
60 5444,
61 5487,
62 5522,
63 5562,
64 5589,
65 5620,
66 5653,
67 5682,
68 5706,
69 5780,
70 5793,
71 5841,
72 5908,
73 5930,
74 5956,
75 6000,
76 6026,
77 6129,
78 6144,
79 6898,
80 6912,
81 7137,
82 7922,
83 7937,
84 8192,
85 8225,
86 8256,
87 8289,
88 8320,
89 8353,
90 8384,
91 8417,
92 8448,
93 8481,
94 8512,
95 8545,
96 8576,
97 8609,
98 8640,
99 8673,
100 8704,
101 8737,
102 8768,
103 8801,
104 8832,
105 8865,
106 8896,
107 8929,
108 8960,
109 8993,
110 9024,
111 9057,
112 9088,
113 9121,
114 9152,
115 9185,
116 9216,
117 9249,
118 9280,
119 9313,
120 9344,
121 9377,
122 9408,
123 9441,
124 9472,
125 9505,
126 9536,
127 9569,
128 9600,
129 9633,
130 9664,
131 9697,
132 9728,
133 9761,
134 9792,
135 9825,
136 9856,
137 9889,
138 9920,
139 9953,
140 10016,
141 10049,
142 10080,
143 10113,
144 10144,
145 10177,
146 10208,
147 10241,
148 10272,
149 10305,
150 10336,
151 10369,
152 10400,
153 10433,
154 10464,
155 10497,
156 10560,
157 10593,
158 10624,
159 10657,
160 10688,
161 10721,
162 10752,
163 10785,
164 10816,
165 10849,
166 10880,
167 10913,
168 10944,
169 10977,
170 11008,
171 11041,
172 11072,
173 11105,
174 11136,
175 11169,
176 11200,
177 11233,
178 11264,
179 11297,
180 11328,
181 11361,
182 11392,
183 11425,
184 11456,
185 11489,
186 11520,
187 11553,
188 11584,
189 11617,
190 11648,
191 11681,
192 11712,
193 11745,
194 11776,
195 11809,
196 11840,
197 11873,
198 11904,
199 11937,
200 11968,
201 12001,
202 12032,
203 12097,
204 12128,
205 12161,
206 12192,
207 12225,
208 12320,
209 12385,
210 12416,
211 12449,
212 12480,
213 12545,
214 12576,
215 12673,
216 12736,
217 12865,
218 12896,
219 12961,
220 12992,
221 13089,
222 13184,
223 13249,
224 13280,
225 13345,
226 13376,
227 13409,
228 13440,
229 13473,
230 13504,
231 13569,
232 13600,
233 13633,
234 13696,
235 13729,
236 13760,
237 13825,
238 13856,
239 13953,
240 13984,
241 14017,
242 14048,
243 14113,
244 14180,
245 14208,
246 14241,
247 14340,
248 14464,
249 14498,
250 14529,
251 14560,
252 14594,
253 14625,
254 14656,
255 14690,
256 14721,
257 14752,
258 14785,
259 14816,
260 14849,
261 14880,
262 14913,
263 14944,
264 14977,
265 15008,
266 15041,
267 15072,
268 15105,
269 15136,
270 15169,
271 15200,
272 15233,
273 15296,
274 15329,
275 15360,
276 15393,
277 15424,
278 15457,
279 15488,
280 15521,
281 15552,
282 15585,
283 15616,
284 15649,
285 15680,
286 15713,
287 15744,
288 15777,
289 15808,
290 15841,
291 15904,
292 15938,
293 15969,
294 16000,
295 16033,
296 16064,
297 16161,
298 16192,
299 16225,
300 16256,
301 16289,
302 16320,
303 16353,
304 16384,
305 16417,
306 16448,
307 16481,
308 16512,
309 16545,
310 16576,
311 16609,
312 16640,
313 16673,
314 16704,
315 16737,
316 16768,
317 16801,
318 16832,
319 16865,
320 16896,
321 16929,
322 16960,
323 16993,
324 17024,
325 17057,
326 17088,
327 17121,
328 17152,
329 17185,
330 17216,
331 17249,
332 17280,
333 17313,
334 17344,
335 17377,
336 17408,
337 17441,
338 17472,
339 17505,
340 17536,
341 17569,
342 17600,
343 17633,
344 17664,
345 17697,
346 17728,
347 17761,
348 17792,
349 17825,
350 17856,
351 17889,
352 17920,
353 17953,
354 17984,
355 18017,
356 18240,
357 18305,
358 18336,
359 18401,
360 18464,
361 18497,
362 18528,
363 18657,
364 18688,
365 18721,
366 18752,
367 18785,
368 18816,
369 18849,
370 18880,
371 18913,
372 21124,
373 21153,
374 22019,
375 22612,
376 22723,
377 23124,
378 23555,
379 23732,
380 23939,
381 23988,
382 24003,
383 24052,
384 24581,
385 28160,
386 28193,
387 28224,
388 28257,
389 28291,
390 28340,
391 28352,
392 28385,
393 28445,
394 28483,
395 28513,
396 28625,
397 28640,
398 28701,
399 28820,
400 28864,
401 28913,
402 28928,
403 29053,
404 29056,
405 29117,
406 29120,
407 29185,
408 29216,
409 29789,
410 29792,
411 30081,
412 31200,
413 31233,
414 31296,
415 31393,
416 31488,
417 31521,
418 31552,
419 31585,
420 31616,
421 31649,
422 31680,
423 31713,
424 31744,
425 31777,
426 31808,
427 31841,
428 31872,
429 31905,
430 31936,
431 31969,
432 32000,
433 32033,
434 32064,
435 32097,
436 32128,
437 32161,
438 32192,
439 32225,
440 32384,
441 32417,
442 32466,
443 32480,
444 32513,
445 32544,
446 32609,
447 32672,
448 34305,
449 35840,
450 35873,
451 35904,
452 35937,
453 35968,
454 36001,
455 36032,
456 36065,
457 36096,
458 36129,
459 36160,
460 36193,
461 36224,
462 36257,
463 36288,
464 36321,
465 36352,
466 36385,
467 36416,
468 36449,
469 36480,
470 36513,
471 36544,
472 36577,
473 36608,
474 36641,
475 36672,
476 36705,
477 36736,
478 36769,
479 36800,
480 36833,
481 36864,
482 36897,
483 36949,
484 36965,
485 37127,
486 37184,
487 37217,
488 37248,
489 37281,
490 37312,
491 37345,
492 37376,
493 37409,
494 37440,
495 37473,
496 37504,
497 37537,
498 37568,
499 37601,
500 37632,
501 37665,
502 37696,
503 37729,
504 37760,
505 37793,
506 37824,
507 37857,
508 37888,
509 37921,
510 37952,
511 37985,
512 38016,
513 38049,
514 38080,
515 38113,
516 38144,
517 38177,
518 38208,
519 38241,
520 38272,
521 38305,
522 38336,
523 38369,
524 38400,
525 38433,
526 38464,
527 38497,
528 38528,
529 38561,
530 38592,
531 38625,
532 38656,
533 38689,
534 38720,
535 38753,
536 38784,
537 38817,
538 38848,
539 38881,
540 38912,
541 38977,
542 39008,
543 39041,
544 39072,
545 39105,
546 39136,
547 39169,
548 39200,
549 39233,
550 39264,
551 39297,
552 39328,
553 39361,
554 39424,
555 39457,
556 39488,
557 39521,
558 39552,
559 39585,
560 39616,
561 39649,
562 39680,
563 39713,
564 39744,
565 39777,
566 39808,
567 39841,
568 39872,
569 39905,
570 39936,
571 39969,
572 40000,
573 40033,
574 40064,
575 40097,
576 40128,
577 40161,
578 40192,
579 40225,
580 40256,
581 40289,
582 40320,
583 40353,
584 40384,
585 40417,
586 40448,
587 40481,
588 40512,
589 40545,
590 40576,
591 40609,
592 40640,
593 40673,
594 40704,
595 40737,
596 40768,
597 40801,
598 40832,
599 40865,
600 40896,
601 40929,
602 40960,
603 40993,
604 41024,
605 41057,
606 41088,
607 41121,
608 41152,
609 41185,
610 41216,
611 41249,
612 41280,
613 41313,
614 41344,
615 41377,
616 41408,
617 41441,
618 41472,
619 41505,
620 41536,
621 41569,
622 41600,
623 41633,
624 41664,
625 41697,
626 41728,
627 41761,
628 41792,
629 41825,
630 41856,
631 41889,
632 41920,
633 41953,
634 41984,
635 42017,
636 42048,
637 42081,
638 42112,
639 42145,
640 42176,
641 42209,
642 42240,
643 42273,
644 42304,
645 42337,
646 42368,
647 42401,
648 42432,
649 42465,
650 42525,
651 42528,
652 43773,
653 43811,
654 43857,
655 44033,
656 45361,
657 45388,
658 45437,
659 45493,
660 45555,
661 45597,
662 45605,
663 47052,
664 47077,
665 47121,
666 47141,
667 47217,
668 47237,
669 47313,
670 47333,
671 47389,
672 47620,
673 48509,
674 48612,
675 48753,
676 48829,
677 49178,
678 49362,
679 49457,
680 49523,
681 49553,
682 49621,
683 49669,
684 50033,
685 50074,
686 50097,
687 50180,
688 51203,
689 51236,
690 51557,
691 52232,
692 52561,
693 52676,
694 52741,
695 52772,
696 55953,
697 55972,
698 56005,
699 56250,
700 56277,
701 56293,
702 56483,
703 56549,
704 56629,
705 56645,
706 56772,
707 56840,
708 57156,
709 57269,
710 57316,
711 57361,
712 57821,
713 57850,
714 57860,
715 57893,
716 57924,
717 58885,
718 59773,
719 59812,
720 62661,
721 63012,
722 63069,
723 63496,
724 63812,
725 64869,
726 65155,
727 65237,
728 65265,
729 65347,
730 65405,
731 65445,
732 65491,
733 65540,
734 66245,
735 66371,
736 66405,
737 66691,
738 66725,
739 66819,
740 66853,
741 67037,
742 67089,
743 67581,
744 67588,
745 68389,
746 68509,
747 68561,
748 68605,
749 68612,
750 68989,
751 69124,
752 69908,
753 69924,
754 70141,
755 70170,
756 70237,
757 70405,
758 70660,
759 71971,
760 72005,
761 72794,
762 72805,
763 73830,
764 73860,
765 75589,
766 75622,
767 75653,
768 75684,
769 75718,
770 75813,
771 76070,
772 76197,
773 76230,
774 76292,
775 76325,
776 76548,
777 76869,
778 76945,
779 77000,
780 77329,
781 77347,
782 77380,
783 77861,
784 77894,
785 77981,
786 77988,
787 78269,
788 78308,
789 78397,
790 78436,
791 79165,
792 79172,
793 79421,
794 79428,
795 79485,
796 79556,
797 79709,
798 79749,
799 79780,
800 79814,
801 79909,
802 80061,
803 80102,
804 80189,
805 80230,
806 80293,
807 80324,
808 80381,
809 80614,
810 80669,
811 80772,
812 80861,
813 80868,
814 80965,
815 81053,
816 81096,
817 81412,
818 81491,
819 81546,
820 81749,
821 81779,
822 81796,
823 81841,
824 81861,
825 81917,
826 81957,
827 82022,
828 82077,
829 82084,
830 82301,
831 82404,
832 82493,
833 82532,
834 83261,
835 83268,
836 83517,
837 83524,
838 83613,
839 83620,
840 83709,
841 83716,
842 83805,
843 83845,
844 83901,
845 83910,
846 84005,
847 84093,
848 84197,
849 84285,
850 84325,
851 84445,
852 84517,
853 84573,
854 84772,
855 84925,
856 84932,
857 84989,
858 85192,
859 85509,
860 85572,
861 85669,
862 85713,
863 85757,
864 86053,
865 86118,
866 86173,
867 86180,
868 86493,
869 86500,
870 86621,
871 86628,
872 87357,
873 87364,
874 87613,
875 87620,
876 87709,
877 87716,
878 87901,
879 87941,
880 87972,
881 88006,
882 88101,
883 88285,
884 88293,
885 88358,
886 88413,
887 88422,
888 88485,
889 88541,
890 88580,
891 88637,
892 89092,
893 89157,
894 89245,
895 89288,
896 89617,
897 89651,
898 89693,
899 89892,
900 89925,
901 90141,
902 90149,
903 90182,
904 90269,
905 90276,
906 90557,
907 90596,
908 90685,
909 90724,
910 91453,
911 91460,
912 91709,
913 91716,
914 91805,
915 91812,
916 91997,
917 92037,
918 92068,
919 92102,
920 92133,
921 92166,
922 92197,
923 92349,
924 92390,
925 92477,
926 92518,
927 92581,
928 92637,
929 92837,
930 92902,
931 92957,
932 93060,
933 93149,
934 93156,
935 93253,
936 93341,
937 93384,
938 93717,
939 93732,
940 93770,
941 93981,
942 94277,
943 94308,
944 94365,
945 94372,
946 94589,
947 94660,
948 94781,
949 94788,
950 94941,
951 95012,
952 95101,
953 95108,
954 95165,
955 95172,
956 95261,
957 95332,
958 95421,
959 95492,
960 95613,
961 95684,
962 96093,
963 96198,
964 96261,
965 96294,
966 96381,
967 96454,
968 96573,
969 96582,
970 96677,
971 96733,
972 96772,
973 96829,
974 96998,
975 97053,
976 97480,
977 97802,
978 97909,
979 98099,
980 98133,
981 98173,
982 98309,
983 98342,
984 98437,
985 98468,
986 98749,
987 98756,
988 98877,
989 98884,
990 99645,
991 99652,
992 100189,
993 100229,
994 100260,
995 100293,
996 100390,
997 100541,
998 100549,
999 100669,
1000 100677,
1001 100829,
1002 101029,
1003 101117,
1004 101124,
1005 101245,
1006 101284,
1007 101341,
1008 101380,
1009 101445,
1010 101533,
1011 101576,
1012 101917,
1013 102129,
1014 102154,
1015 102389,
1016 102404,
1017 102437,
1018 102470,
1019 102545,
1020 102564,
1021 102845,
1022 102852,
1023 102973,
1024 102980,
1025 103741,
1026 103748,
1027 104093,
1028 104100,
1029 104285,
1030 104325,
1031 104356,
1032 104390,
1033 104421,
1034 104454,
1035 104637,
1036 104645,
1037 104678,
1038 104765,
1039 104774,
1040 104837,
1041 104925,
1042 105126,
1043 105213,
1044 105380,
1045 105469,
1046 105476,
1047 105541,
1048 105629,
1049 105672,
1050 106013,
1051 106020,
1052 106086,
1053 106141,
1054 106501,
1055 106566,
1056 106628,
1057 106941,
1058 106948,
1059 107069,
1060 107076,
1061 108389,
1062 108452,
1063 108486,
1064 108581,
1065 108733,
1066 108742,
1067 108861,
1068 108870,
1069 108965,
1070 108996,
1071 109045,
1072 109085,
1073 109188,
1074 109286,
1075 109322,
1076 109540,
1077 109637,
1078 109725,
1079 109768,
1080 110090,
1081 110389,
1082 110404,
1083 110621,
1084 110629,
1085 110662,
1086 110749,
1087 110756,
1088 111357,
1089 111428,
1090 112221,
1091 112228,
1092 112541,
1093 112548,
1094 112605,
1095 112644,
1096 112893,
1097 112965,
1098 113021,
1099 113126,
1100 113221,
1101 113341,
1102 113349,
1103 113405,
1104 113414,
1105 113693,
1106 113864,
1107 114205,
1108 114246,
1109 114321,
1110 114365,
1111 114724,
1112 116261,
1113 116292,
1114 116357,
1115 116605,
1116 116723,
1117 116740,
1118 116931,
1119 116965,
1120 117233,
1121 117256,
1122 117585,
1123 117661,
1124 118820,
1125 118909,
1126 118916,
1127 118973,
1128 118980,
1129 119165,
1130 119172,
1131 119965,
1132 119972,
1133 120029,
1134 120036,
1135 120357,
1136 120388,
1137 120453,
1138 120740,
1139 120797,
1140 120836,
1141 121021,
1142 121027,
1143 121085,
1144 121093,
1145 121341,
1146 121352,
1147 121693,
1148 121732,
1149 121885,
1150 122884,
1151 122933,
1152 123025,
1153 123509,
1154 123537,
1155 123573,
1156 123653,
1157 123733,
1158 123912,
1159 124234,
1160 124565,
1161 124581,
1162 124629,
1163 124645,
1164 124693,
1165 124709,
1166 124749,
1167 124782,
1168 124813,
1169 124846,
1170 124870,
1171 124932,
1172 125213,
1173 125220,
1174 126397,
1175 126501,
1176 126950,
1177 126981,
1178 127153,
1179 127173,
1180 127236,
1181 127397,
1182 127773,
1183 127781,
1184 128957,
1185 128981,
1186 129221,
1187 129269,
1188 129469,
1189 129493,
1190 129553,
1191 129717,
1192 129841,
1193 129917,
1194 131076,
1195 132454,
1196 132517,
1197 132646,
1198 132677,
1199 132870,
1200 132901,
1201 132966,
1202 133029,
1203 133092,
1204 133128,
1205 133457,
1206 133636,
1207 133830,
1208 133893,
1209 133956,
1210 134085,
1211 134180,
1212 134214,
1213 134308,
1214 134374,
1215 134596,
1216 134693,
1217 134820,
1218 135237,
1219 135270,
1220 135333,
1221 135398,
1222 135589,
1223 135620,
1224 135654,
1225 135688,
1226 136006,
1227 136101,
1228 136149,
1229 136192,
1230 137437,
1231 137440,
1232 137501,
1233 137632,
1234 137693,
1235 137729,
1236 139121,
1237 139139,
1238 139169,
1239 139268,
1240 149821,
1241 149828,
1242 149981,
1243 150020,
1244 150269,
1245 150276,
1246 150333,
1247 150340,
1248 150493,
1249 150532,
1250 151869,
1251 151876,
1252 152029,
1253 152068,
1254 153149,
1255 153156,
1256 153309,
1257 153348,
1258 153597,
1259 153604,
1260 153661,
1261 153668,
1262 153821,
1263 153860,
1264 154365,
1265 154372,
1266 156221,
1267 156228,
1268 156381,
1269 156420,
1270 158589,
1271 158629,
1272 158737,
1273 159018,
1274 159677,
1275 159748,
1276 160277,
1277 160605,
1278 160768,
1279 163549,
1280 163585,
1281 163805,
1282 163852,
1283 163876,
1284 183733,
1285 183761,
1286 183780,
1287 184342,
1288 184356,
1289 185197,
1290 185230,
1291 185277,
1292 185348,
1293 187761,
1294 187849,
1295 187940,
1296 188221,
1297 188420,
1298 188997,
1299 189094,
1300 189149,
1301 189412,
1302 190021,
1303 190086,
1304 190129,
1305 190205,
1306 190468,
1307 191045,
1308 191133,
1309 191492,
1310 191933,
1311 191940,
1312 192061,
1313 192069,
1314 192157,
1315 192516,
1316 194181,
1317 194246,
1318 194277,
1319 194502,
1320 194757,
1321 194790,
1322 194853,
1323 195217,
1324 195299,
1325 195345,
1326 195443,
1327 195460,
1328 195493,
1329 195549,
1330 195592,
1331 195933,
1332 196106,
1333 196445,
1334 196625,
1335 196812,
1336 196849,
1337 196965,
1338 197082,
1339 197093,
1340 197128,
1341 197469,
1342 197636,
1343 198755,
1344 198788,
1345 200509,
1346 200708,
1347 200869,
1348 200932,
1349 202021,
1350 202052,
1351 202109,
1352 202244,
1353 204509,
1354 204804,
1355 205821,
1356 205829,
1357 205926,
1358 206053,
1359 206118,
1360 206237,
1361 206342,
1362 206405,
1363 206438,
1364 206629,
1365 206749,
1366 206869,
1367 206909,
1368 206993,
1369 207048,
1370 207364,
1371 208349,
1372 208388,
1373 208573,
1374 208900,
1375 210333,
1376 210436,
1377 211293,
1378 211464,
1379 211786,
1380 211837,
1381 211925,
1382 212996,
1383 213733,
1384 213798,
1385 213861,
1386 213917,
1387 213969,
1388 214020,
1389 215718,
1390 215749,
1391 215782,
1392 215813,
1393 216061,
1394 216069,
1395 216102,
1396 216133,
1397 216166,
1398 216229,
1399 216486,
1400 216677,
1401 217021,
1402 217061,
1403 217096,
1404 217437,
1405 217608,
1406 217949,
1407 218129,
1408 218339,
1409 218385,
1410 218589,
1411 218629,
1412 219079,
1413 219109,
1414 219645,
1415 221189,
1416 221318,
1417 221348,
1418 222853,
1419 222886,
1420 222917,
1421 223078,
1422 223109,
1423 223142,
1424 223301,
1425 223334,
1426 223396,
1427 223677,
1428 223752,
1429 224081,
1430 224309,
1431 224613,
1432 224917,
1433 225201,
1434 225277,
1435 225285,
1436 225350,
1437 225380,
1438 226342,
1439 226373,
1440 226502,
1441 226565,
1442 226630,
1443 226661,
1444 226756,
1445 226824,
1446 227140,
1447 228549,
1448 228582,
1449 228613,
1450 228678,
1451 228773,
1452 228806,
1453 228837,
1454 228934,
1455 229021,
1456 229265,
1457 229380,
1458 230534,
1459 230789,
1460 231046,
1461 231109,
1462 231197,
1463 231281,
1464 231432,
1465 231773,
1466 231844,
1467 231944,
1468 232260,
1469 233219,
1470 233425,
1471 233473,
1472 233789,
1473 233984,
1474 235389,
1475 235424,
1476 235537,
1477 235805,
1478 236037,
1479 236145,
1480 236165,
1481 236582,
1482 236613,
1483 236836,
1484 236965,
1485 236996,
1486 237189,
1487 237220,
1488 237286,
1489 237317,
1490 237380,
1491 237437,
1492 237569,
1493 238979,
1494 240993,
1495 241411,
1496 241441,
1497 242531,
1498 243717,
1499 245760,
1500 245793,
1501 245824,
1502 245857,
1503 245888,
1504 245921,
1505 245952,
1506 245985,
1507 246016,
1508 246049,
1509 246080,
1510 246113,
1511 246144,
1512 246177,
1513 246208,
1514 246241,
1515 246272,
1516 246305,
1517 246336,
1518 246369,
1519 246400,
1520 246433,
1521 246464,
1522 246497,
1523 246528,
1524 246561,
1525 246592,
1526 246625,
1527 246656,
1528 246689,
1529 246720,
1530 246753,
1531 246784,
1532 246817,
1533 246848,
1534 246881,
1535 246912,
1536 246945,
1537 246976,
1538 247009,
1539 247040,
1540 247073,
1541 247104,
1542 247137,
1543 247168,
1544 247201,
1545 247232,
1546 247265,
1547 247296,
1548 247329,
1549 247360,
1550 247393,
1551 247424,
1552 247457,
1553 247488,
1554 247521,
1555 247552,
1556 247585,
1557 247616,
1558 247649,
1559 247680,
1560 247713,
1561 247744,
1562 247777,
1563 247808,
1564 247841,
1565 247872,
1566 247905,
1567 247936,
1568 247969,
1569 248000,
1570 248033,
1571 248064,
1572 248097,
1573 248128,
1574 248161,
1575 248192,
1576 248225,
1577 248256,
1578 248289,
1579 248320,
1580 248353,
1581 248384,
1582 248417,
1583 248448,
1584 248481,
1585 248512,
1586 248545,
1587 248576,
1588 248609,
1589 248640,
1590 248673,
1591 248704,
1592 248737,
1593 248768,
1594 248801,
1595 248832,
1596 248865,
1597 248896,
1598 248929,
1599 248960,
1600 248993,
1601 249024,
1602 249057,
1603 249088,
1604 249121,
1605 249152,
1606 249185,
1607 249216,
1608 249249,
1609 249280,
1610 249313,
1611 249344,
1612 249377,
1613 249408,
1614 249441,
1615 249472,
1616 249505,
1617 249536,
1618 249569,
1619 249600,
1620 249633,
1621 249664,
1622 249697,
1623 249728,
1624 249761,
1625 249792,
1626 249825,
1627 249856,
1628 249889,
1629 249920,
1630 249953,
1631 249984,
1632 250017,
1633 250048,
1634 250081,
1635 250112,
1636 250145,
1637 250176,
1638 250209,
1639 250240,
1640 250273,
1641 250304,
1642 250337,
1643 250368,
1644 250401,
1645 250432,
1646 250465,
1647 250496,
1648 250529,
1649 250816,
1650 250849,
1651 250880,
1652 250913,
1653 250944,
1654 250977,
1655 251008,
1656 251041,
1657 251072,
1658 251105,
1659 251136,
1660 251169,
1661 251200,
1662 251233,
1663 251264,
1664 251297,
1665 251328,
1666 251361,
1667 251392,
1668 251425,
1669 251456,
1670 251489,
1671 251520,
1672 251553,
1673 251584,
1674 251617,
1675 251648,
1676 251681,
1677 251712,
1678 251745,
1679 251776,
1680 251809,
1681 251840,
1682 251873,
1683 251904,
1684 251937,
1685 251968,
1686 252001,
1687 252032,
1688 252065,
1689 252096,
1690 252129,
1691 252160,
1692 252193,
1693 252224,
1694 252257,
1695 252288,
1696 252321,
1697 252352,
1698 252385,
1699 252416,
1700 252449,
1701 252480,
1702 252513,
1703 252544,
1704 252577,
1705 252608,
1706 252641,
1707 252672,
1708 252705,
1709 252736,
1710 252769,
1711 252800,
1712 252833,
1713 252864,
1714 252897,
1715 252928,
1716 252961,
1717 252992,
1718 253025,
1719 253056,
1720 253089,
1721 253120,
1722 253153,
1723 253184,
1724 253217,
1725 253248,
1726 253281,
1727 253312,
1728 253345,
1729 253376,
1730 253409,
1731 253440,
1732 253473,
1733 253504,
1734 253537,
1735 253568,
1736 253601,
1737 253632,
1738 253665,
1739 253696,
1740 253729,
1741 253760,
1742 253793,
1743 253824,
1744 253857,
1745 253888,
1746 253921,
1747 254208,
1748 254465,
1749 254685,
1750 254720,
1751 254941,
1752 254977,
1753 255232,
1754 255489,
1755 255744,
1756 256001,
1757 256221,
1758 256256,
1759 256477,
1760 256513,
1761 256797,
1762 256800,
1763 256861,
1764 256864,
1765 256925,
1766 256928,
1767 256989,
1768 256992,
1769 257025,
1770 257280,
1771 257537,
1772 258013,
1773 258049,
1774 258306,
1775 258561,
1776 258818,
1777 259073,
1778 259330,
1779 259585,
1780 259773,
1781 259777,
1782 259840,
1783 259970,
1784 260020,
1785 260033,
1786 260084,
1787 260161,
1788 260285,
1789 260289,
1790 260352,
1791 260482,
1792 260532,
1793 260609,
1794 260765,
1795 260801,
1796 260864,
1797 261021,
1798 261044,
1799 261121,
1800 261376,
1801 261556,
1802 261661,
1803 261697,
1804 261821,
1805 261825,
1806 261888,
1807 262018,
1808 262068,
1809 262141,
1810 262166,
1811 262522,
1812 262668,
1813 262865,
1814 262927,
1815 262960,
1816 262989,
1817 263023,
1818 263088,
1819 263117,
1820 263151,
1821 263185,
1822 263447,
1823 263480,
1824 263514,
1825 263670,
1826 263697,
1827 263983,
1828 264016,
1829 264049,
1830 264171,
1831 264241,
1832 264338,
1833 264365,
1834 264398,
1835 264433,
1836 264786,
1837 264817,
1838 264843,
1839 264881,
1840 265206,
1841 265242,
1842 265405,
1843 265434,
1844 265738,
1845 265763,
1846 265821,
1847 265866,
1848 266066,
1849 266157,
1850 266190,
1851 266211,
1852 266250,
1853 266578,
1854 266669,
1855 266702,
1856 266749,
1857 266755,
1858 267197,
1859 267283,
1860 268349,
1861 268805,
1862 269223,
1863 269349,
1864 269383,
1865 269477,
1866 269885,
1867 270357,
1868 270400,
1869 270453,
1870 270560,
1871 270613,
1872 270657,
1873 270688,
1874 270785,
1875 270848,
1876 270945,
1877 270997,
1878 271008,
1879 271061,
1880 271122,
1881 271136,
1882 271317,
1883 271488,
1884 271541,
1885 271552,
1886 271605,
1887 271616,
1888 271669,
1889 271680,
1890 271829,
1891 271841,
1892 271872,
1893 272001,
1894 272036,
1895 272161,
1896 272213,
1897 272257,
1898 272320,
1899 272402,
1900 272544,
1901 272577,
1902 272725,
1903 272754,
1904 272789,
1905 272833,
1906 272885,
1907 272906,
1908 273417,
1909 274528,
1910 274561,
1911 274601,
1912 274730,
1913 274773,
1914 274845,
1915 274962,
1916 275125,
1917 275282,
1918 275349,
1919 275474,
1920 275509,
1921 275570,
1922 275605,
1923 275666,
1924 275701,
1925 275922,
1926 275957,
1927 276946,
1928 277013,
1929 277074,
1930 277109,
1931 277138,
1932 277173,
1933 278162,
1934 286741,
1935 286989,
1936 287022,
1937 287053,
1938 287086,
1939 287125,
1940 287762,
1941 287829,
1942 288045,
1943 288078,
1944 288117,
1945 290706,
1946 290741,
1947 291698,
1948 292501,
1949 293778,
1950 293973,
1951 296189,
1952 296981,
1953 297341,
1954 297994,
1955 299925,
1956 302410,
1957 303125,
1958 308978,
1959 309013,
1960 309298,
1961 309333,
1962 311058,
1963 311317,
1964 314866,
1965 314901,
1966 322829,
1967 322862,
1968 322893,
1969 322926,
1970 322957,
1971 322990,
1972 323021,
1973 323054,
1974 323085,
1975 323118,
1976 323149,
1977 323182,
1978 323213,
1979 323246,
1980 323274,
1981 324245,
1982 325650,
1983 325805,
1984 325838,
1985 325874,
1986 326861,
1987 326894,
1988 326925,
1989 326958,
1990 326989,
1991 327022,
1992 327053,
1993 327086,
1994 327117,
1995 327150,
1996 327186,
1997 327701,
1998 335890,
1999 340077,
2000 340110,
2001 340141,
2002 340174,
2003 340205,
2004 340238,
2005 340269,
2006 340302,
2007 340333,
2008 340366,
2009 340397,
2010 340430,
2011 340461,
2012 340494,
2013 340525,
2014 340558,
2015 340589,
2016 340622,
2017 340653,
2018 340686,
2019 340717,
2020 340750,
2021 340786,
2022 342797,
2023 342830,
2024 342861,
2025 342894,
2026 342930,
2027 343949,
2028 343982,
2029 344018,
2030 352277,
2031 353810,
2032 354485,
2033 354546,
2034 354741,
2035 355997,
2036 356053,
2037 357085,
2038 357109,
2039 360448,
2040 361985,
2041 363520,
2042 363553,
2043 363584,
2044 363681,
2045 363744,
2046 363777,
2047 363808,
2048 363841,
2049 363872,
2050 363905,
2051 363936,
2052 364065,
2053 364096,
2054 364129,
2055 364192,
2056 364225,
2057 364419,
2058 364480,
2059 364577,
2060 364608,
2061 364641,
2062 364672,
2063 364705,
2064 364736,
2065 364769,
2066 364800,
2067 364833,
2068 364864,
2069 364897,
2070 364928,
2071 364961,
2072 364992,
2073 365025,
2074 365056,
2075 365089,
2076 365120,
2077 365153,
2078 365184,
2079 365217,
2080 365248,
2081 365281,
2082 365312,
2083 365345,
2084 365376,
2085 365409,
2086 365440,
2087 365473,
2088 365504,
2089 365537,
2090 365568,
2091 365601,
2092 365632,
2093 365665,
2094 365696,
2095 365729,
2096 365760,
2097 365793,
2098 365824,
2099 365857,
2100 365888,
2101 365921,
2102 365952,
2103 365985,
2104 366016,
2105 366049,
2106 366080,
2107 366113,
2108 366144,
2109 366177,
2110 366208,
2111 366241,
2112 366272,
2113 366305,
2114 366336,
2115 366369,
2116 366400,
2117 366433,
2118 366464,
2119 366497,
2120 366528,
2121 366561,
2122 366592,
2123 366625,
2124 366656,
2125 366689,
2126 366720,
2127 366753,
2128 366784,
2129 366817,
2130 366848,
2131 366881,
2132 366912,
2133 366945,
2134 366976,
2135 367009,
2136 367040,
2137 367073,
2138 367104,
2139 367137,
2140 367168,
2141 367201,
2142 367232,
2143 367265,
2144 367296,
2145 367329,
2146 367360,
2147 367393,
2148 367424,
2149 367457,
2150 367488,
2151 367521,
2152 367552,
2153 367585,
2154 367616,
2155 367649,
2156 367680,
2157 367713,
2158 367797,
2159 367968,
2160 368001,
2161 368032,
2162 368065,
2163 368101,
2164 368192,
2165 368225,
2166 368285,
2167 368433,
2168 368554,
2169 368593,
2170 368641,
2171 369885,
2172 369889,
2173 369949,
2174 370081,
2175 370141,
2176 370180,
2177 371997,
2178 372195,
2179 372241,
2180 372285,
2181 372709,
2182 372740,
2183 373501,
2184 373764,
2185 374013,
2186 374020,
2187 374269,
2188 374276,
2189 374525,
2190 374532,
2191 374781,
2192 374788,
2193 375037,
2194 375044,
2195 375293,
2196 375300,
2197 375549,
2198 375556,
2199 375805,
2200 375813,
2201 376849,
2202 376911,
2203 376944,
2204 376975,
2205 377008,
2206 377041,
2207 377135,
2208 377168,
2209 377201,
2210 377231,
2211 377264,
2212 377297,
2213 377580,
2214 377617,
2215 377676,
2216 377713,
2217 377743,
2218 377776,
2219 377809,
2220 377871,
2221 377904,
2222 377933,
2223 377966,
2224 377997,
2225 378030,
2226 378061,
2227 378094,
2228 378125,
2229 378158,
2230 378193,
2231 378339,
2232 378385,
2233 378700,
2234 378769,
2235 378892,
2236 378929,
2237 378957,
2238 378993,
2239 379413,
2240 379473,
2241 379565,
2242 379598,
2243 379629,
2244 379662,
2245 379693,
2246 379726,
2247 379757,
2248 379790,
2249 379820,
2250 379869,
2251 380949,
2252 381789,
2253 381813,
2254 384669,
2255 385045,
2256 391901,
2257 392725,
2258 393238,
2259 393265,
2260 393365,
2261 393379,
2262 393412,
2263 393449,
2264 393485,
2265 393518,
2266 393549,
2267 393582,
2268 393613,
2269 393646,
2270 393677,
2271 393710,
2272 393741,
2273 393774,
2274 393813,
2275 393869,
2276 393902,
2277 393933,
2278 393966,
2279 393997,
2280 394030,
2281 394061,
2282 394094,
2283 394124,
2284 394157,
2285 394190,
2286 394261,
2287 394281,
2288 394565,
2289 394694,
2290 394764,
2291 394787,
2292 394965,
2293 395017,
2294 395107,
2295 395140,
2296 395185,
2297 395221,
2298 395293,
2299 395300,
2300 398077,
2301 398117,
2302 398196,
2303 398243,
2304 398308,
2305 398348,
2306 398372,
2307 401265,
2308 401283,
2309 401380,
2310 401437,
2311 401572,
2312 402973,
2313 402980,
2314 406013,
2315 406037,
2316 406090,
2317 406229,
2318 406532,
2319 407573,
2320 408733,
2321 409077,
2322 409092,
2323 409621,
2324 410621,
2325 410634,
2326 410965,
2327 411914,
2328 412181,
2329 412202,
2330 412693,
2331 413706,
2332 414037,
2333 415274,
2334 415765,
2335 425988,
2336 636949,
2337 638980,
2338 1311395,
2339 1311428,
2340 1348029,
2341 1348117,
2342 1349885,
2343 1350148,
2344 1351427,
2345 1351633,
2346 1351684,
2347 1360259,
2348 1360305,
2349 1360388,
2350 1360904,
2351 1361220,
2352 1361309,
2353 1361920,
2354 1361953,
2355 1361984,
2356 1362017,
2357 1362048,
2358 1362081,
2359 1362112,
2360 1362145,
2361 1362176,
2362 1362209,
2363 1362240,
2364 1362273,
2365 1362304,
2366 1362337,
2367 1362368,
2368 1362401,
2369 1362432,
2370 1362465,
2371 1362496,
2372 1362529,
2373 1362560,
2374 1362593,
2375 1362624,
2376 1362657,
2377 1362688,
2378 1362721,
2379 1362752,
2380 1362785,
2381 1362816,
2382 1362849,
2383 1362880,
2384 1362913,
2385 1362944,
2386 1362977,
2387 1363008,
2388 1363041,
2389 1363072,
2390 1363105,
2391 1363136,
2392 1363169,
2393 1363200,
2394 1363233,
2395 1363264,
2396 1363297,
2397 1363328,
2398 1363361,
2399 1363396,
2400 1363429,
2401 1363463,
2402 1363569,
2403 1363589,
2404 1363921,
2405 1363939,
2406 1363968,
2407 1364001,
2408 1364032,
2409 1364065,
2410 1364096,
2411 1364129,
2412 1364160,
2413 1364193,
2414 1364224,
2415 1364257,
2416 1364288,
2417 1364321,
2418 1364352,
2419 1364385,
2420 1364416,
2421 1364449,
2422 1364480,
2423 1364513,
2424 1364544,
2425 1364577,
2426 1364608,
2427 1364641,
2428 1364672,
2429 1364705,
2430 1364736,
2431 1364769,
2432 1364800,
2433 1364833,
2434 1364867,
2435 1364933,
2436 1364996,
2437 1367241,
2438 1367557,
2439 1367633,
2440 1367837,
2441 1368084,
2442 1368803,
2443 1369108,
2444 1369152,
2445 1369185,
2446 1369216,
2447 1369249,
2448 1369280,
2449 1369313,
2450 1369344,
2451 1369377,
2452 1369408,
2453 1369441,
2454 1369472,
2455 1369505,
2456 1369536,
2457 1369569,
2458 1369664,
2459 1369697,
2460 1369728,
2461 1369761,
2462 1369792,
2463 1369825,
2464 1369856,
2465 1369889,
2466 1369920,
2467 1369953,
2468 1369984,
2469 1370017,
2470 1370048,
2471 1370081,
2472 1370112,
2473 1370145,
2474 1370176,
2475 1370209,
2476 1370240,
2477 1370273,
2478 1370304,
2479 1370337,
2480 1370368,
2481 1370401,
2482 1370432,
2483 1370465,
2484 1370496,
2485 1370529,
2486 1370560,
2487 1370593,
2488 1370624,
2489 1370657,
2490 1370688,
2491 1370721,
2492 1370752,
2493 1370785,
2494 1370816,
2495 1370849,
2496 1370880,
2497 1370913,
2498 1370944,
2499 1370977,
2500 1371008,
2501 1371041,
2502 1371072,
2503 1371105,
2504 1371136,
2505 1371169,
2506 1371200,
2507 1371233,
2508 1371264,
2509 1371297,
2510 1371328,
2511 1371361,
2512 1371392,
2513 1371425,
2514 1371456,
2515 1371489,
2516 1371520,
2517 1371553,
2518 1371584,
2519 1371617,
2520 1371651,
2521 1371681,
2522 1371936,
2523 1371969,
2524 1372000,
2525 1372033,
2526 1372064,
2527 1372129,
2528 1372160,
2529 1372193,
2530 1372224,
2531 1372257,
2532 1372288,
2533 1372321,
2534 1372352,
2535 1372385,
2536 1372419,
2537 1372468,
2538 1372512,
2539 1372545,
2540 1372576,
2541 1372609,
2542 1372644,
2543 1372672,
2544 1372705,
2545 1372736,
2546 1372769,
2547 1372864,
2548 1372897,
2549 1372928,
2550 1372961,
2551 1372992,
2552 1373025,
2553 1373056,
2554 1373089,
2555 1373120,
2556 1373153,
2557 1373184,
2558 1373217,
2559 1373248,
2560 1373281,
2561 1373312,
2562 1373345,
2563 1373376,
2564 1373409,
2565 1373440,
2566 1373473,
2567 1373504,
2568 1373665,
2569 1373696,
2570 1373857,
2571 1373888,
2572 1373921,
2573 1373952,
2574 1373985,
2575 1374016,
2576 1374049,
2577 1374080,
2578 1374113,
2579 1374144,
2580 1374177,
2581 1374208,
2582 1374241,
2583 1374272,
2584 1374305,
2585 1374336,
2586 1374465,
2587 1374496,
2588 1374529,
2589 1374589,
2590 1374720,
2591 1374753,
2592 1374813,
2593 1374817,
2594 1374877,
2595 1374881,
2596 1374912,
2597 1374945,
2598 1374976,
2599 1375009,
2600 1375069,
2601 1375811,
2602 1375904,
2603 1375937,
2604 1375972,
2605 1376003,
2606 1376065,
2607 1376100,
2608 1376325,
2609 1376356,
2610 1376453,
2611 1376484,
2612 1376613,
2613 1376644,
2614 1377382,
2615 1377445,
2616 1377510,
2617 1377557,
2618 1377669,
2619 1377725,
2620 1377802,
2621 1378005,
2622 1378067,
2623 1378101,
2624 1378141,
2625 1378308,
2626 1379985,
2627 1380125,
2628 1380358,
2629 1380420,
2630 1382022,
2631 1382533,
2632 1382621,
2633 1382865,
2634 1382920,
2635 1383261,
2636 1383429,
2637 1384004,
2638 1384209,
2639 1384292,
2640 1384337,
2641 1384356,
2642 1384421,
2643 1384456,
2644 1384772,
2645 1385669,
2646 1385937,
2647 1385988,
2648 1386725,
2649 1387078,
2650 1387165,
2651 1387505,
2652 1387524,
2653 1388477,
2654 1388549,
2655 1388646,
2656 1388676,
2657 1390181,
2658 1390214,
2659 1390277,
2660 1390406,
2661 1390469,
2662 1390534,
2663 1390641,
2664 1391069,
2665 1391075,
2666 1391112,
2667 1391453,
2668 1391569,
2669 1391620,
2670 1391781,
2671 1391811,
2672 1391844,
2673 1392136,
2674 1392452,
2675 1392637,
2676 1392644,
2677 1393957,
2678 1394150,
2679 1394213,
2680 1394278,
2681 1394341,
2682 1394429,
2683 1394692,
2684 1394789,
2685 1394820,
2686 1395077,
2687 1395110,
2688 1395165,
2689 1395208,
2690 1395549,
2691 1395601,
2692 1395716,
2693 1396227,
2694 1396260,
2695 1396469,
2696 1396548,
2697 1396582,
2698 1396613,
2699 1396646,
2700 1396676,
2701 1398277,
2702 1398308,
2703 1398341,
2704 1398436,
2705 1398501,
2706 1398564,
2707 1398725,
2708 1398788,
2709 1398821,
2710 1398852,
2711 1398909,
2712 1399652,
2713 1399715,
2714 1399761,
2715 1399812,
2716 1400166,
2717 1400197,
2718 1400262,
2719 1400337,
2720 1400388,
2721 1400419,
2722 1400486,
2723 1400517,
2724 1400573,
2725 1400868,
2726 1401085,
2727 1401124,
2728 1401341,
2729 1401380,
2730 1401597,
2731 1401860,
2732 1402109,
2733 1402116,
2734 1402365,
2735 1402369,
2736 1403764,
2737 1403779,
2738 1403905,
2739 1404195,
2740 1404244,
2741 1404317,
2742 1404417,
2743 1406980,
2744 1408102,
2745 1408165,
2746 1408198,
2747 1408261,
2748 1408294,
2749 1408369,
2750 1408390,
2751 1408421,
2752 1408477,
2753 1408520,
2754 1408861,
2755 1409028,
2756 1766557,
2757 1766916,
2758 1767677,
2759 1767780,
2760 1769373,
2761 1769499,
2762 1835036,
2763 2039812,
2764 2051549,
2765 2051588,
2766 2055005,
2767 2056193,
2768 2056445,
2769 2056801,
2770 2056989,
2771 2057124,
2772 2057157,
2773 2057188,
2774 2057522,
2775 2057540,
2776 2057981,
2777 2057988,
2778 2058173,
2779 2058180,
2780 2058237,
2781 2058244,
2782 2058333,
2783 2058340,
2784 2058429,
2785 2058436,
2786 2061908,
2787 2062461,
2788 2062948,
2789 2074574,
2790 2074605,
2791 2074645,
2792 2075140,
2793 2077213,
2794 2077252,
2795 2079005,
2796 2079221,
2797 2079261,
2798 2080260,
2799 2080659,
2800 2080693,
2801 2080773,
2802 2081297,
2803 2081517,
2804 2081550,
2805 2081585,
2806 2081629,
2807 2081797,
2808 2082321,
2809 2082348,
2810 2082411,
2811 2082477,
2812 2082510,
2813 2082541,
2814 2082574,
2815 2082605,
2816 2082638,
2817 2082669,
2818 2082702,
2819 2082733,
2820 2082766,
2821 2082797,
2822 2082830,
2823 2082861,
2824 2082894,
2825 2082925,
2826 2082958,
2827 2082993,
2828 2083053,
2829 2083086,
2830 2083121,
2831 2083243,
2832 2083345,
2833 2083453,
2834 2083473,
2835 2083596,
2836 2083629,
2837 2083662,
2838 2083693,
2839 2083726,
2840 2083757,
2841 2083790,
2842 2083825,
2843 2083922,
2844 2083948,
2845 2083986,
2846 2084093,
2847 2084113,
2848 2084147,
2849 2084177,
2850 2084253,
2851 2084356,
2852 2084541,
2853 2084548,
2854 2088893,
2855 2088954,
2856 2088989,
2857 2089009,
2858 2089107,
2859 2089137,
2860 2089229,
2861 2089262,
2862 2089297,
2863 2089330,
2864 2089361,
2865 2089388,
2866 2089425,
2867 2089480,
2868 2089809,
2869 2089874,
2870 2089969,
2871 2090016,
2872 2090861,
2873 2090897,
2874 2090926,
2875 2090964,
2876 2090987,
2877 2091028,
2878 2091041,
2879 2091885,
2880 2091922,
2881 2091950,
2882 2091986,
2883 2092013,
2884 2092046,
2885 2092081,
2886 2092109,
2887 2092142,
2888 2092177,
2889 2092228,
2890 2092547,
2891 2092580,
2892 2094019,
2893 2094084,
2894 2095101,
2895 2095172,
2896 2095389,
2897 2095428,
2898 2095645,
2899 2095684,
2900 2095901,
2901 2095940,
2902 2096061,
2903 2096147,
2904 2096210,
2905 2096244,
2906 2096277,
2907 2096307,
2908 2096381,
2909 2096405,
2910 2096434,
2911 2096565,
2912 2096637,
2913 2096954,
2914 2097045,
2915 2097117,
2916 2097156,
2917 2097565,
2918 2097572,
2919 2098429,
2920 2098436,
2921 2099069,
2922 2099076,
2923 2099165,
2924 2099172,
2925 2099677,
2926 2099716,
2927 2100189,
2928 2101252,
2929 2105213,
2930 2105361,
2931 2105469,
2932 2105578,
2933 2107037,
2934 2107125,
2935 2107401,
2936 2109098,
2937 2109237,
2938 2109770,
2939 2109845,
2940 2109949,
2941 2109973,
2942 2110397,
2943 2110485,
2944 2110525,
2945 2112021,
2946 2113445,
2947 2113501,
2948 2117636,
2949 2118589,
2950 2118660,
2951 2120253,
2952 2120709,
2953 2120746,
2954 2121629,
2955 2121732,
2956 2122762,
2957 2122909,
2958 2123172,
2959 2123817,
2960 2123844,
2961 2124105,
2962 2124157,
2963 2124292,
2964 2125509,
2965 2125693,
2966 2125828,
2967 2126813,
2968 2126833,
2969 2126852,
2970 2128029,
2971 2128132,
2972 2128401,
2973 2128425,
2974 2128605,
2975 2129920,
2976 2131201,
2977 2132484,
2978 2135005,
2979 2135048,
2980 2135389,
2981 2135552,
2982 2136733,
2983 2136833,
2984 2138013,
2985 2138116,
2986 2139421,
2987 2139652,
2988 2141341,
2989 2141681,
2990 2141696,
2991 2142077,
2992 2142080,
2993 2142589,
2994 2142592,
2995 2142845,
2996 2142848,
2997 2142941,
2998 2142945,
2999 2143325,
3000 2143329,
3001 2143837,
3002 2143841,
3003 2144093,
3004 2144097,
3005 2144189,
3006 2146308,
3007 2156285,
3008 2156548,
3009 2157277,
3010 2157572,
3011 2157853,
3012 2158595,
3013 2158813,
3014 2158819,
3015 2160189,
3016 2160195,
3017 2160509,
3018 2162692,
3019 2162909,
3020 2162948,
3021 2163005,
3022 2163012,
3023 2164445,
3024 2164452,
3025 2164541,
3026 2164612,
3027 2164669,
3028 2164708,
3029 2165469,
3030 2165489,
3031 2165514,
3032 2165764,
3033 2166517,
3034 2166570,
3035 2166788,
3036 2167805,
3037 2168042,
3038 2168349,
3039 2169860,
3040 2170493,
3041 2170500,
3042 2170589,
3043 2170730,
3044 2170884,
3045 2171594,
3046 2171805,
3047 2171889,
3048 2171908,
3049 2172765,
3050 2172913,
3051 2172957,
3052 2174980,
3053 2176797,
3054 2176906,
3055 2176964,
3056 2177034,
3057 2177565,
3058 2177610,
3059 2179076,
3060 2179109,
3061 2179229,
3062 2179237,
3063 2179325,
3064 2179461,
3065 2179588,
3066 2179741,
3067 2179748,
3068 2179869,
3069 2179876,
3070 2180829,
3071 2180869,
3072 2180989,
3073 2181093,
3074 2181130,
3075 2181437,
3076 2181649,
3077 2181949,
3078 2182148,
3079 2183082,
3080 2183153,
3081 2183172,
3082 2184106,
3083 2184221,
3084 2185220,
3085 2185493,
3086 2185508,
3087 2186405,
3088 2186493,
3089 2186602,
3090 2186769,
3091 2187005,
3092 2187268,
3093 2189021,
3094 2189105,
3095 2189316,
3096 2190045,
3097 2190090,
3098 2190340,
3099 2190973,
3100 2191114,
3101 2191364,
3102 2191965,
3103 2192177,
3104 2192317,
3105 2192682,
3106 2192925,
3107 2195460,
3108 2197821,
3109 2199552,
3110 2201213,
3111 2201601,
3112 2203261,
3113 2203466,
3114 2203652,
3115 2204805,
3116 2204957,
3117 2205192,
3118 2205533,
3119 2214922,
3120 2215933,
3121 2215940,
3122 2217309,
3123 2217317,
3124 2217388,
3125 2217437,
3126 2217476,
3127 2217565,
3128 2219941,
3129 2220036,
3130 2220970,
3131 2221284,
3132 2221341,
3133 2221572,
3134 2222277,
3135 2222634,
3136 2222769,
3137 2222941,
3138 2223620,
3139 2224197,
3140 2224337,
3141 2224477,
3142 2225668,
3143 2226346,
3144 2226589,
3145 2227204,
3146 2227965,
3147 2228230,
3148 2228261,
3149 2228294,
3150 2228324,
3151 2230021,
3152 2230513,
3153 2230749,
3154 2230858,
3155 2231496,
3156 2231813,
3157 2231844,
3158 2231909,
3159 2231972,
3160 2232029,
3161 2232293,
3162 2232390,
3163 2232420,
3164 2233862,
3165 2233957,
3166 2234086,
3167 2234149,
3168 2234225,
3169 2234298,
3170 2234321,
3171 2234437,
3172 2234493,
3173 2234810,
3174 2234845,
3175 2234884,
3176 2235709,
3177 2235912,
3178 2236253,
3179 2236421,
3180 2236516,
3181 2237669,
3182 2237830,
3183 2237861,
3184 2238141,
3185 2238152,
3186 2238481,
3187 2238596,
3188 2238630,
3189 2238692,
3190 2238749,
3191 2238980,
3192 2240101,
3193 2240145,
3194 2240196,
3195 2240253,
3196 2240517,
3197 2240582,
3198 2240612,
3199 2242150,
3200 2242245,
3201 2242534,
3202 2242596,
3203 2242737,
3204 2242853,
3205 2242993,
3206 2243014,
3207 2243045,
3208 2243080,
3209 2243396,
3210 2243441,
3211 2243460,
3212 2243505,
3213 2243613,
3214 2243626,
3215 2244285,
3216 2244612,
3217 2245213,
3218 2245220,
3219 2246022,
3220 2246117,
3221 2246214,
3222 2246277,
3223 2246310,
3224 2246341,
3225 2246417,
3226 2246597,
3227 2246628,
3228 2246693,
3229 2246749,
3230 2248708,
3231 2248957,
3232 2248964,
3233 2249021,
3234 2249028,
3235 2249181,
3236 2249188,
3237 2249693,
3238 2249700,
3239 2250033,
3240 2250077,
3241 2250244,
3242 2251749,
3243 2251782,
3244 2251877,
3245 2252157,
3246 2252296,
3247 2252637,
3248 2252805,
3249 2252870,
3250 2252957,
3251 2252964,
3252 2253245,
3253 2253284,
3254 2253373,
3255 2253412,
3256 2254141,
3257 2254148,
3258 2254397,
3259 2254404,
3260 2254493,
3261 2254500,
3262 2254685,
3263 2254693,
3264 2254756,
3265 2254790,
3266 2254853,
3267 2254886,
3268 2255037,
3269 2255078,
3270 2255165,
3271 2255206,
3272 2255325,
3273 2255364,
3274 2255421,
3275 2255590,
3276 2255645,
3277 2255780,
3278 2255942,
3279 2256029,
3280 2256069,
3281 2256317,
3282 2256389,
3283 2256573,
3284 2260996,
3285 2262694,
3286 2262789,
3287 2263046,
3288 2263109,
3289 2263206,
3290 2263237,
3291 2263268,
3292 2263409,
3293 2263560,
3294 2263889,
3295 2263965,
3296 2263985,
3297 2264005,
3298 2264036,
3299 2264157,
3300 2265092,
3301 2266630,
3302 2266725,
3303 2266918,
3304 2266949,
3305 2266982,
3306 2267109,
3307 2267174,
3308 2267205,
3309 2267268,
3310 2267345,
3311 2267364,
3312 2267421,
3313 2267656,
3314 2267997,
3315 2273284,
3316 2274790,
3317 2274885,
3318 2275037,
3319 2275078,
3320 2275205,
3321 2275270,
3322 2275301,
3323 2275377,
3324 2276100,
3325 2276229,
3326 2276317,
3327 2277380,
3328 2278918,
3329 2279013,
3330 2279270,
3331 2279333,
3332 2279366,
3333 2279397,
3334 2279473,
3335 2279556,
3336 2279613,
3337 2279944,
3338 2280285,
3339 2280465,
3340 2280893,
3341 2281476,
3342 2282853,
3343 2282886,
3344 2282917,
3345 2282950,
3346 2283013,
3347 2283206,
3348 2283237,
3349 2283268,
3350 2283313,
3351 2283357,
3352 2283528,
3353 2283869,
3354 2285572,
3355 2286461,
3356 2286501,
3357 2286598,
3358 2286661,
3359 2286790,
3360 2286821,
3361 2287005,
3362 2287112,
3363 2287434,
3364 2287505,
3365 2287605,
3366 2287620,
3367 2287869,
3368 2293764,
3369 2295174,
3370 2295269,
3371 2295558,
3372 2295589,
3373 2295665,
3374 2295709,
3375 2298880,
3376 2299905,
3377 2300936,
3378 2301258,
3379 2301565,
3380 2301924,
3381 2302205,
3382 2302244,
3383 2302301,
3384 2302340,
3385 2302621,
3386 2302628,
3387 2302717,
3388 2302724,
3389 2303494,
3390 2303709,
3391 2303718,
3392 2303805,
3393 2303845,
3394 2303910,
3395 2303941,
3396 2303972,
3397 2304006,
3398 2304036,
3399 2304070,
3400 2304101,
3401 2304145,
3402 2304253,
3403 2304520,
3404 2304861,
3405 2307076,
3406 2307357,
3407 2307396,
3408 2308646,
3409 2308741,
3410 2308893,
3411 2308933,
3412 2308998,
3413 2309125,
3414 2309156,
3415 2309201,
3416 2309220,
3417 2309254,
3418 2309309,
3419 2310148,
3420 2310181,
3421 2310500,
3422 2311781,
3423 2311974,
3424 2312004,
3425 2312037,
3426 2312177,
3427 2312421,
3428 2312477,
3429 2312708,
3430 2312741,
3431 2312934,
3432 2312997,
3433 2313092,
3434 2314565,
3435 2314982,
3436 2315013,
3437 2315089,
3438 2315172,
3439 2315217,
3440 2315389,
3441 2315780,
3442 2318141,
3443 2318353,
3444 2318685,
3445 2326532,
3446 2326845,
3447 2326852,
3448 2328038,
3449 2328069,
3450 2328317,
3451 2328325,
3452 2328518,
3453 2328549,
3454 2328580,
3455 2328625,
3456 2328797,
3457 2329096,
3458 2329418,
3459 2330045,
3460 2330129,
3461 2330180,
3462 2331165,
3463 2331205,
3464 2331933,
3465 2331942,
3466 2331973,
3467 2332198,
3468 2332229,
3469 2332294,
3470 2332325,
3471 2332413,
3472 2334724,
3473 2334973,
3474 2334980,
3475 2335069,
3476 2335076,
3477 2336293,
3478 2336509,
3479 2336581,
3480 2336637,
3481 2336645,
3482 2336733,
3483 2336741,
3484 2336964,
3485 2336997,
3486 2337053,
3487 2337288,
3488 2337629,
3489 2337796,
3490 2338013,
3491 2338020,
3492 2338109,
3493 2338116,
3494 2339142,
3495 2339325,
3496 2339333,
3497 2339421,
3498 2339430,
3499 2339493,
3500 2339526,
3501 2339557,
3502 2339588,
3503 2339645,
3504 2339848,
3505 2340189,
3506 2350084,
3507 2350693,
3508 2350758,
3509 2350833,
3510 2350909,
3511 2351109,
3512 2351172,
3513 2351206,
3514 2351236,
3515 2351677,
3516 2351684,
3517 2352774,
3518 2352837,
3519 2353021,
3520 2353094,
3521 2353157,
3522 2353190,
3523 2353221,
3524 2353265,
3525 2353672,
3526 2354013,
3527 2356740,
3528 2356797,
3529 2357258,
3530 2357941,
3531 2358195,
3532 2358325,
3533 2358877,
3534 2359281,
3535 2359300,
3536 2388829,
3537 2392073,
3538 2395645,
3539 2395665,
3540 2395837,
3541 2396164,
3542 2402461,
3543 2486788,
3544 2489905,
3545 2489981,
3546 2490372,
3547 2524698,
3548 2525189,
3549 2525220,
3550 2525413,
3551 2525917,
3552 2654212,
3553 2672893,
3554 2949124,
3555 2967357,
3556 2967556,
3557 2968573,
3558 2968584,
3559 2968925,
3560 2969041,
3561 2969092,
3562 2971645,
3563 2971656,
3564 2971997,
3565 2972164,
3566 2973149,
3567 2973189,
3568 2973361,
3569 2973405,
3570 2973700,
3571 2975237,
3572 2975473,
3573 2975637,
3574 2975747,
3575 2975889,
3576 2975925,
3577 2975965,
3578 2976264,
3579 2976605,
3580 2976618,
3581 2976861,
3582 2976868,
3583 2977565,
3584 2977700,
3585 2978333,
3586 3000320,
3587 3001345,
3588 3002378,
3589 3003121,
3590 3003261,
3591 3006468,
3592 3008893,
3593 3008997,
3594 3009028,
3595 3009062,
3596 3010845,
3597 3011045,
3598 3011171,
3599 3011613,
3600 3013635,
3601 3013713,
3602 3013731,
3603 3013765,
3604 3013821,
3605 3014150,
3606 3014237,
3607 3014660,
3608 3211037,
3609 3211268,
3610 3250909,
3611 3252228,
3612 3252541,
3613 3538435,
3614 3538589,
3615 3538595,
3616 3538845,
3617 3538851,
3618 3538941,
3619 3538948,
3620 3548285,
3621 3548740,
3622 3548797,
3623 3549700,
3624 3549821,
3625 3549860,
3626 3549917,
3627 3550340,
3628 3550493,
3629 3550724,
3630 3563421,
3631 3637252,
3632 3640701,
3633 3640836,
3634 3641277,
3635 3641348,
3636 3641661,
3637 3641860,
3638 3642205,
3639 3642261,
3640 3642277,
3641 3642353,
3642 3642394,
3643 3642525,
3644 3792901,
3645 3794397,
3646 3794437,
3647 3795197,
3648 3795477,
3649 3799197,
3650 3801109,
3651 3808989,
3652 3809301,
3653 3810557,
3654 3810613,
3655 3812518,
3656 3812581,
3657 3812693,
3658 3812774,
3659 3812986,
3660 3813221,
3661 3813493,
3662 3813541,
3663 3813781,
3664 3814725,
3665 3814869,
3666 3816829,
3667 3817493,
3668 3819589,
3669 3819701,
3670 3819741,
3671 3823626,
3672 3824285,
3673 3824650,
3674 3825309,
3675 3825685,
3676 3828477,
3677 3828746,
3678 3829565,
3679 3833856,
3680 3834689,
3681 3835520,
3682 3836353,
3683 3836605,
3684 3836609,
3685 3837184,
3686 3838017,
3687 3838848,
3688 3838909,
3689 3838912,
3690 3839005,
3691 3839040,
3692 3839101,
3693 3839136,
3694 3839229,
3695 3839264,
3696 3839421,
3697 3839424,
3698 3839681,
3699 3839837,
3700 3839841,
3701 3839901,
3702 3839905,
3703 3840157,
3704 3840161,
3705 3840512,
3706 3841345,
3707 3842176,
3708 3842269,
3709 3842272,
3710 3842429,
3711 3842464,
3712 3842749,
3713 3842752,
3714 3843005,
3715 3843009,
3716 3843840,
3717 3843933,
3718 3843936,
3719 3844093,
3720 3844096,
3721 3844285,
3722 3844288,
3723 3844349,
3724 3844416,
3725 3844669,
3726 3844673,
3727 3845504,
3728 3846337,
3729 3847168,
3730 3848001,
3731 3848832,
3732 3849665,
3733 3850496,
3734 3851329,
3735 3852160,
3736 3852993,
3737 3853824,
3738 3854657,
3739 3855581,
3740 3855616,
3741 3856434,
3742 3856449,
3743 3857266,
3744 3857281,
3745 3857472,
3746 3858290,
3747 3858305,
3748 3859122,
3749 3859137,
3750 3859328,
3751 3860146,
3752 3860161,
3753 3860978,
3754 3860993,
3755 3861184,
3756 3862002,
3757 3862017,
3758 3862834,
3759 3862849,
3760 3863040,
3761 3863858,
3762 3863873,
3763 3864690,
3764 3864705,
3765 3864896,
3766 3864929,
3767 3864989,
3768 3865032,
3769 3866645,
3770 3883013,
3771 3884789,
3772 3884901,
3773 3886517,
3774 3886757,
3775 3886805,
3776 3887237,
3777 3887285,
3778 3887345,
3779 3887517,
3780 3887973,
3781 3888157,
3782 3888165,
3783 3888669,
3784 3923969,
3785 3924292,
3786 3924321,
3787 3924989,
3788 3925153,
3789 3925373,
3790 3932165,
3791 3932413,
3792 3932421,
3793 3932989,
3794 3933029,
3795 3933277,
3796 3933285,
3797 3933373,
3798 3933381,
3799 3933565,
3800 3933699,
3801 3935709,
3802 3936741,
3803 3936797,
3804 3940356,
3805 3941821,
3806 3941893,
3807 3942115,
3808 3942365,
3809 3942408,
3810 3942749,
3811 3942852,
3812 3942901,
3813 3942941,
3814 3953156,
3815 3954117,
3816 3954173,
3817 3954692,
3818 3956101,
3819 3956232,
3820 3956573,
3821 3956723,
3822 3956765,
3823 3971588,
3824 3972451,
3825 3972485,
3826 3972616,
3827 3972957,
3828 3996676,
3829 3996925,
3830 3996932,
3831 3997085,
3832 3997092,
3833 3997181,
3834 3997188,
3835 3997693,
3836 3997700,
3837 4004029,
3838 4004074,
3839 4004357,
3840 4004605,
3841 4005888,
3842 4006977,
3843 4008069,
3844 4008291,
3845 4008349,
3846 4008456,
3847 4008797,
3848 4008913,
3849 4008989,
3850 4034090,
3851 4035989,
3852 4036010,
3853 4036115,
3854 4036138,
3855 4036285,
3856 4038698,
3857 4040149,
3858 4040170,
3859 4040669,
3860 4046852,
3861 4047005,
3862 4047012,
3863 4047901,
3864 4047908,
3865 4047997,
3866 4048004,
3867 4048061,
3868 4048100,
3869 4048157,
3870 4048164,
3871 4048509,
3872 4048516,
3873 4048669,
3874 4048676,
3875 4048733,
3876 4048740,
3877 4048797,
3878 4048964,
3879 4049021,
3880 4049124,
3881 4049181,
3882 4049188,
3883 4049245,
3884 4049252,
3885 4049309,
3886 4049316,
3887 4049437,
3888 4049444,
3889 4049533,
3890 4049540,
3891 4049597,
3892 4049636,
3893 4049693,
3894 4049700,
3895 4049757,
3896 4049764,
3897 4049821,
3898 4049828,
3899 4049885,
3900 4049892,
3901 4049949,
3902 4049956,
3903 4050045,
3904 4050052,
3905 4050109,
3906 4050148,
3907 4050301,
3908 4050308,
3909 4050557,
3910 4050564,
3911 4050717,
3912 4050724,
3913 4050877,
3914 4050884,
3915 4050941,
3916 4050948,
3917 4051293,
3918 4051300,
3919 4051869,
3920 4052004,
3921 4052125,
3922 4052132,
3923 4052317,
3924 4052324,
3925 4052893,
3926 4054546,
3927 4054621,
3928 4063253,
3929 4064669,
3930 4064789,
3931 4067997,
3932 4068373,
3933 4068861,
3934 4068917,
3935 4069405,
3936 4069429,
3937 4069917,
3938 4069941,
3939 4071133,
3940 4071434,
3941 4071861,
3942 4077021,
3943 4078805,
3944 4079741,
3945 4080149,
3946 4081565,
3947 4081685,
3948 4081981,
3949 4082197,
3950 4082269,
3951 4082709,
3952 4082909,
3953 4087829,
3954 4095860,
3955 4096021,
3956 4119325,
3957 4119445,
3958 4119997,
3959 4120085,
3960 4120509,
3961 4120597,
3962 4124413,
3963 4124533,
3964 4127581,
3965 4127765,
3966 4128157,
3967 4128277,
3968 4128317,
3969 4128789,
3970 4129181,
3971 4129301,
3972 4131101,
3973 4131349,
3974 4131677,
3975 4131861,
3976 4133149,
3977 4133397,
3978 4134365,
3979 4134421,
3980 4134493,
3981 4136981,
3982 4147869,
3983 4148245,
3984 4148701,
3985 4148757,
3986 4149181,
3987 4149269,
3988 4149565,
3989 4149781,
3990 4151261,
3991 4151285,
3992 4151517,
3993 4151765,
3994 4152221,
3995 4152341,
3996 4152637,
3997 4152853,
3998 4153149,
3999 4153365,
4000 4158077,
4001 4158101,
4002 4159869,
4003 4161032,
4004 4161373,
4005 4194308,
4006 5561373,
4007 5562372,
4008 5695325,
4009 5695492,
4010 5702621,
4011 5702660,
4012 5887069,
4013 5887492,
4014 6126653,
4015 6127108,
4016 6147037,
4017 6225924,
4018 6243293,
4019 6291460,
4020 6449533,
4021 6449668,
4022 6583837,
4023 29360186,
4024 29360221,
4025 29361178,
4026 29364253,
4027 29368325,
4028 29376029,
4029 31457308,
4030 33554397,
4031 33554460,
4032 35651549,
4033 35651613,
4034 //--Autogenerated -- end of section automatically generated
4035 };
4036
4037 constexpr int maxUnicode = 0x10ffff;
4038 constexpr int maskCategory = 0x1F;
4039
4040 }
4041
4042 // Each element in catRanges is the start of a range of Unicode characters in
4043 // one general category.
4044 // The value is comprised of a 21-bit character value shifted 5 bits and a 5 bit
4045 // category matching the CharacterCategory enumeration.
4046 // Initial version has 3249 entries and adds about 13K to the executable.
4047 // The array is in ascending order so can be searched using binary search.
4048 // Therefore the average call takes log2(3249) = 12 comparisons.
4049 // For speed, it may be useful to make a linear table for the common values,
4050 // possibly for 0..0xff for most Western European text or 0..0xfff for most
4051 // alphabetic languages.
4052
4053 CharacterCategory CategoriseCharacter(int character) noexcept {
4054 if (character < 0 || character > maxUnicode)
4055 return ccCn;
4056 const int baseValue = character * (maskCategory+1) + maskCategory;
4057 try {
4058 // lower_bound will never throw with these args but its not marked noexcept so add catch to pretend.
4059 const int *placeAfter = std::lower_bound(catRanges, std::end(catRanges), baseValue);
4060 return static_cast<CharacterCategory>(*(placeAfter - 1) & maskCategory);
4061 } catch (...) {
4062 return ccCn;
4063 }
4064 }
4065
4066 // Implementation of character sets recommended for identifiers in Unicode Standard Annex #31.
4067 // http://unicode.org/reports/tr31/
4068
4069 namespace {
4070
4071 enum class OtherID { oidNone, oidStart, oidContinue };
4072
4073 // Some characters are treated as valid for identifiers even
4074 // though most characters from their category are not.
4075 // Values copied from http://www.unicode.org/Public/9.0.0/ucd/PropList.txt
4076 OtherID OtherIDOfCharacter(int character) noexcept {
4077 if (
4078 (character == 0x1885) || // MONGOLIAN LETTER ALI GALI BALUDA
4079 (character == 0x1886) || // MONGOLIAN LETTER ALI GALI THREE BALUDA
4080 (character == 0x2118) || // SCRIPT CAPITAL P
4081 (character == 0x212E) || // ESTIMATED SYMBOL
4082 (character == 0x309B) || // KATAKANA-HIRAGANA VOICED SOUND MARK
4083 (character == 0x309C)) { // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
4084 return OtherID::oidStart;
4085 } else if (
4086 (character == 0x00B7) || // MIDDLE DOT
4087 (character == 0x0387) || // GREEK ANO TELEIA
4088 ((character >= 0x1369) && (character <= 0x1371)) || // ETHIOPIC DIGIT ONE..ETHIOPIC DIGIT NINE
4089 (character == 0x19DA)) { // NEW TAI LUE THAM DIGIT ONE
4090 return OtherID::oidContinue;
4091 } else {
4092 return OtherID::oidNone;
4093 }
4094 }
4095
4096 // Determine if a character is in Ll|Lu|Lt|Lm|Lo|Nl|Mn|Mc|Nd|Pc and has
4097 // Pattern_Syntax|Pattern_White_Space.
4098 // As of Unicode 9, only VERTICAL TILDE which is in Lm and has Pattern_Syntax matches.
4099 // Should really generate from PropList.txt a list of Pattern_Syntax and Pattern_White_Space.
4100 constexpr bool IsIdPattern(int character) noexcept {
4101 return character == 0x2E2F;
4102 }
4103
4104 bool OmitXidStart(int character) noexcept {
4105 switch (character) {
4106 case 0x037A: // GREEK YPOGEGRAMMENI
4107 case 0x0E33: // THAI CHARACTER SARA AM
4108 case 0x0EB3: // LAO VOWEL SIGN AM
4109 case 0x309B: // KATAKANA-HIRAGANA VOICED SOUND MARK
4110 case 0x309C: // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
4111 case 0xFC5E: // ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
4112 case 0xFC5F: // ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
4113 case 0xFC60: // ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
4114 case 0xFC61: // ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
4115 case 0xFC62: // ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
4116 case 0xFC63: // ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
4117 case 0xFDFA: // ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
4118 case 0xFDFB: // ARABIC LIGATURE JALLAJALALOUHOU
4119 case 0xFE70: // ARABIC FATHATAN ISOLATED FORM
4120 case 0xFE72: // ARABIC DAMMATAN ISOLATED FORM
4121 case 0xFE74: // ARABIC KASRATAN ISOLATED FORM
4122 case 0xFE76: // ARABIC FATHA ISOLATED FORM
4123 case 0xFE78: // ARABIC DAMMA ISOLATED FORM
4124 case 0xFE7A: // ARABIC KASRA ISOLATED FORM
4125 case 0xFE7C: // ARABIC SHADDA ISOLATED FORM
4126 case 0xFE7E: // ARABIC SUKUN ISOLATED FORM
4127 case 0xFF9E: // HALFWIDTH KATAKANA VOICED SOUND MARK
4128 case 0xFF9F: // HALFWIDTH KATAKANA SEMI-VOICED SOUND MARK
4129 return true;
4130 default:
4131 return false;
4132 }
4133 }
4134
4135 bool OmitXidContinue(int character) noexcept {
4136 switch (character) {
4137 case 0x037A: // GREEK YPOGEGRAMMENI
4138 case 0x309B: // KATAKANA-HIRAGANA VOICED SOUND MARK
4139 case 0x309C: // KATAKANA-HIRAGANA SEMI-VOICED SOUND MARK
4140 case 0xFC5E: // ARABIC LIGATURE SHADDA WITH DAMMATAN ISOLATED FORM
4141 case 0xFC5F: // ARABIC LIGATURE SHADDA WITH KASRATAN ISOLATED FORM
4142 case 0xFC60: // ARABIC LIGATURE SHADDA WITH FATHA ISOLATED FORM
4143 case 0xFC61: // ARABIC LIGATURE SHADDA WITH DAMMA ISOLATED FORM
4144 case 0xFC62: // ARABIC LIGATURE SHADDA WITH KASRA ISOLATED FORM
4145 case 0xFC63: // ARABIC LIGATURE SHADDA WITH SUPERSCRIPT ALEF ISOLATED FORM
4146 case 0xFDFA: // ARABIC LIGATURE SALLALLAHOU ALAYHE WASALLAM
4147 case 0xFDFB: // ARABIC LIGATURE JALLAJALALOUHOU
4148 case 0xFE70: // ARABIC FATHATAN ISOLATED FORM
4149 case 0xFE72: // ARABIC DAMMATAN ISOLATED FORM
4150 case 0xFE74: // ARABIC KASRATAN ISOLATED FORM
4151 case 0xFE76: // ARABIC FATHA ISOLATED FORM
4152 case 0xFE78: // ARABIC DAMMA ISOLATED FORM
4153 case 0xFE7A: // ARABIC KASRA ISOLATED FORM
4154 case 0xFE7C: // ARABIC SHADDA ISOLATED FORM
4155 case 0xFE7E: // ARABIC SUKUN ISOLATED FORM
4156 return true;
4157 default:
4158 return false;
4159 }
4160 }
4161
4162 }
4163
4164 // UAX #31 defines ID_Start as
4165 // [[:L:][:Nl:][:Other_ID_Start:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
4166 bool IsIdStart(int character) noexcept {
4167 if (IsIdPattern(character)) {
4168 return false;
4169 }
4170 const OtherID oid = OtherIDOfCharacter(character);
4171 if (oid == OtherID::oidStart) {
4172 return true;
4173 }
4174 const CharacterCategory c = CategoriseCharacter(character);
4175 return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
4176 || c == ccNl);
4177 }
4178
4179 // UAX #31 defines ID_Continue as
4180 // [[:ID_Start:][:Mn:][:Mc:][:Nd:][:Pc:][:Other_ID_Continue:]--[:Pattern_Syntax:]--[:Pattern_White_Space:]]
4181 bool IsIdContinue(int character) noexcept {
4182 if (IsIdPattern(character)) {
4183 return false;
4184 }
4185 const OtherID oid = OtherIDOfCharacter(character);
4186 if (oid != OtherID::oidNone) {
4187 return true;
4188 }
4189 const CharacterCategory c = CategoriseCharacter(character);
4190 return (c == ccLl || c == ccLu || c == ccLt || c == ccLm || c == ccLo
4191 || c == ccNl || c == ccMn || c == ccMc || c == ccNd || c == ccPc);
4192 }
4193
4194 // XID_Start is ID_Start modified for Normalization Form KC in UAX #31
4195 bool IsXidStart(int character) noexcept {
4196 if (OmitXidStart(character)) {
4197 return false;
4198 } else {
4199 return IsIdStart(character);
4200 }
4201 }
4202
4203 // XID_Continue is ID_Continue modified for Normalization Form KC in UAX #31
4204 bool IsXidContinue(int character) noexcept {
4205 if (OmitXidContinue(character)) {
4206 return false;
4207 } else {
4208 return IsIdContinue(character);
4209 }
4210 }
4211
4212 CharacterCategoryMap::CharacterCategoryMap() {
4213 Optimize(256);
4214 }
4215
4216 int CharacterCategoryMap::Size() const noexcept {
4217 return static_cast<int>(dense.size());
4218 }
4219
4220 void CharacterCategoryMap::Optimize(int countCharacters) {
4221 const int characters = std::clamp(countCharacters, 256, maxUnicode + 1);
4222 dense.resize(characters);
4223
4224 int end = 0;
4225 int index = 0;
4226 int current = catRanges[index];
4227 ++index;
4228 do {
4229 const int next = catRanges[index];
4230 const unsigned char category = current & maskCategory;
4231 current >>= 5;
4232 end = std::min(characters, next >> 5);
4233 while (current < end) {
4234 dense[current++] = category;
4235 }
4236 current = next;
4237 ++index;
4238 } while (characters > end);
4239 }
4240
4241 }