Página Principal Explorar Ajuda
Iniciar Sessão
SunnyMirror
/
ChakraCore
mirror de https://github.com/microsoft/ChakraCore.git
2
0
Fork 0
Ficheiros Problemas 0 Wiki
Ramo: master-ci
Ramos Etiquetas
ChakraCore
/
lib
/
Parser
/
CaseInsensitive.cpp

CaseInsensitive.cpp 36 KB
Link permanente Histórico Em bruto

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529 
  1. //-------------------------------------------------------------------------------------------------------
    2. 

  2. // Copyright (C) Microsoft. All rights reserved.
    3. 

  3. // Licensed under the MIT license. See LICENSE.txt file in the project root for full license information.
    4. 

  4. //-------------------------------------------------------------------------------------------------------
    5. 

  5. //
    6. 

  6. // Map Unicode characters to their equivalence classes induced by the modified ToUpper map.
    7. 

  7. // i.e.: c1 and c2 are in the same class if ToUpper(c1) == ToUpper(c2).
    8. 

  8. //
    9. 

  9. // The ToUpper map takes any character to its Unicode upper case equivalent, with the modification that
    10. 

  10. // a non-7-bit-ASCII character cannot be mapped to 7-bit-ASCII characters.
    11. 

  11. //
    12. 

  12. 

  13. #include "ParserPch.h"
    14. 

  14. 

  15. namespace UnifiedRegex
    16. 

  16. {
    17. 

  17.     namespace CaseInsensitive
    18. 

  18.     {
    19. 

  19.         struct Transform
    20. 

  20.         {
    21. 

  21.             // This skipCount is to help define the range. Ex, given range [0 - 20]
    22. 

  22.             // If skip count is 1, then all items between 0 and 20 are in the range.
    23. 

  23.             // If skip count is 2, then every even item is in the range, so 0, 2, 4, 6, 8, etc.
    24. 

  24.             byte skipCountOfRange;
    25. 

  25. 

  26.             MappingSource source;
    27. 

  27. 

  28.             // Range of chars this transform applies to
    29. 

  29.             Chars<codepoint_t>::UChar lo;
    30. 

  30.             Chars<codepoint_t>::UChar hi;
    31. 

  31. 

  32.             // Offsets to add to original character to get each equivalent character
    33. 

  33.             int delta0;
    34. 

  34.             int delta1;
    35. 

  35.             int delta2;
    36. 

  36.             int delta3;
    37. 

  37. 

  38.             template <typename Char>
    39. 

  39.             inline void Apply(uint c, Char outEquiv[EquivClassSize]) const
    40. 

  40.             {
    41. 

  41.                 Assert(c >= lo && c <= hi);
    42. 

  42. 

  43.                 outEquiv[0] = Chars<Char>::UTC((lo + 1) % skipCountOfRange == c % skipCountOfRange ? (int)c + delta0 : c);
    44. 

  44. 

  45.                 CompileAssert(CaseInsensitive::EquivClassSize == 4);
    46. 

  46.                 if (lo  % skipCountOfRange == c % skipCountOfRange)
    47. 

  47.                 {
    48. 

  48.                     outEquiv[1] = Chars<Char>::ITC((int)c + delta1);
    49. 

  49.                     outEquiv[2] = Chars<Char>::ITC((int)c + delta2);
    50. 

  50.                     outEquiv[3] = Chars<Char>::ITC((int)c + delta3);
    51. 

  51.                 }
    52. 

  52.                 else
    53. 

  53.                 {
    54. 

  54.                     outEquiv[1] = outEquiv[2] = outEquiv[3] = Chars<Char>::UTC(c);
    55. 

  55.                 }
    56. 

  56.             }
    57. 

  57.         };
    58. 

  58. 

  59.         // For case-folding entries, version 8.0.0 of CaseFolding.txt located at [1] was used.
    60. 

  60.         // [1] http://www.unicode.org/Public/8.0.0/ucd/CaseFolding.txt
    61. 

  61.         static constexpr Transform transforms[] =
    62. 

  62.         {
    63. 

  63.             { 1, MappingSource::UnicodeData, 0x0041, 0x004a, 0, 32, 32, 32 },
    64. 

  64.             { 1, MappingSource::CaseFolding, 0x004b, 0x004b, 0, 32, 8415, 8415 },
    65. 

  65.             { 1, MappingSource::UnicodeData, 0x004b, 0x0052, 0, 32, 32, 32 },
    66. 

  66.             { 1, MappingSource::CaseFolding, 0x0053, 0x0053, 0, 32, 300, 300 },
    67. 

  67.             { 1, MappingSource::UnicodeData, 0x0053, 0x005a, 0, 32, 32, 32 },
    68. 

  68.             { 1, MappingSource::UnicodeData, 0x0061, 0x006a, -32, 0, 0, 0 },
    69. 

  69.             { 1, MappingSource::CaseFolding, 0x006b, 0x006b, -32, 0, 8383, 8383 },
    70. 

  70.             { 1, MappingSource::UnicodeData, 0x006b, 0x0072, -32, 0, 0, 0 },
    71. 

  71.             { 1, MappingSource::CaseFolding, 0x0073, 0x0073, -32, 0, 268, 268 },
    72. 

  72.             { 1, MappingSource::UnicodeData, 0x0073, 0x007a, -32, 0, 0, 0 },
    73. 

  73.             { 1, MappingSource::UnicodeData, 0x00b5, 0x00b5, 0, 743, 775, 775 },
    74. 

  74.             { 1, MappingSource::UnicodeData, 0x00c0, 0x00c4, 0, 32, 32, 32 },
    75. 

  75.             { 1, MappingSource::CaseFolding, 0x00c5, 0x00c5, 0, 32, 8294, 8294 },
    76. 

  76.             { 1, MappingSource::UnicodeData, 0x00c5, 0x00d6, 0, 32, 32, 32 },
    77. 

  77.             { 1, MappingSource::UnicodeData, 0x00d8, 0x00de, 0, 32, 32, 32 },
    78. 

  78.             { 1, MappingSource::CaseFolding, 0x00df, 0x00df, 0, 7615, 7615, 7615 },
    79. 

  79.             { 1, MappingSource::UnicodeData, 0x00e0, 0x00e4, -32, 0, 0, 0 },
    80. 

  80.             { 1, MappingSource::CaseFolding, 0x00e5, 0x00e5, -32, 0, 8262, 8262 },
    81. 

  81.             { 1, MappingSource::UnicodeData, 0x00e5, 0x00f6, -32, 0, 0, 0 },
    82. 

  82.             { 1, MappingSource::UnicodeData, 0x00f8, 0x00fe, -32, 0, 0, 0 },
    83. 

  83.             { 1, MappingSource::UnicodeData, 0x00ff, 0x00ff, 0, 121, 121, 121 },
    84. 

  84.             { 2, MappingSource::UnicodeData, 0x0100, 0x012f, -1, 1, 1, 1 },
    85. 

  85.             { 2, MappingSource::UnicodeData, 0x0132, 0x0137, -1, 1, 1, 1 },
    86. 

  86.             { 2, MappingSource::UnicodeData, 0x0139, 0x0148, -1, 1, 1, 1 },
    87. 

  87.             { 2, MappingSource::UnicodeData, 0x014a, 0x0177, -1, 1, 1, 1 },
    88. 

  88.             { 1, MappingSource::UnicodeData, 0x0178, 0x0178, -121, 0, 0, 0 },
    89. 

  89.             { 2, MappingSource::UnicodeData, 0x0179, 0x017e, -1, 1, 1, 1 },
    90. 

  90.             { 1, MappingSource::CaseFolding, 0x017f, 0x017f, -300, -268, 0, 0 },
    91. 

  91.             { 1, MappingSource::UnicodeData, 0x0180, 0x0180, 0, 195, 195, 195 },
    92. 

  92.             { 1, MappingSource::UnicodeData, 0x0181, 0x0181, 0, 210, 210, 210 },
    93. 

  93.             { 2, MappingSource::UnicodeData, 0x0182, 0x0185, -1, 1, 1, 1 },
    94. 

  94.             { 1, MappingSource::UnicodeData, 0x0186, 0x0186, 0, 206, 206, 206 },
    95. 

  95.             { 1, MappingSource::UnicodeData, 0x0187, 0x0187, 0, 1, 1, 1 },
    96. 

  96.             { 1, MappingSource::UnicodeData, 0x0188, 0x0188, -1, 0, 0, 0 },
    97. 

  97.             { 1, MappingSource::UnicodeData, 0x0189, 0x018a, 0, 205, 205, 205 },
    98. 

  98.             { 1, MappingSource::UnicodeData, 0x018b, 0x018b, 0, 1, 1, 1 },
    99. 

  99.             { 1, MappingSource::UnicodeData, 0x018c, 0x018c, -1, 0, 0, 0 },
    100. 

  100.             { 1, MappingSource::UnicodeData, 0x018e, 0x018e, 0, 79, 79, 79 },
    101. 

  101.             { 1, MappingSource::UnicodeData, 0x018f, 0x018f, 0, 202, 202, 202 },
    102. 

  102.             { 1, MappingSource::UnicodeData, 0x0190, 0x0190, 0, 203, 203, 203 },
    103. 

  103.             { 1, MappingSource::UnicodeData, 0x0191, 0x0191, 0, 1, 1, 1 },
    104. 

  104.             { 1, MappingSource::UnicodeData, 0x0192, 0x0192, -1, 0, 0, 0 },
    105. 

  105.             { 1, MappingSource::UnicodeData, 0x0193, 0x0193, 0, 205, 205, 205 },
    106. 

  106.             { 1, MappingSource::UnicodeData, 0x0194, 0x0194, 0, 207, 207, 207 },
    107. 

  107.             { 1, MappingSource::UnicodeData, 0x0195, 0x0195, 0, 97, 97, 97 },
    108. 

  108.             { 1, MappingSource::UnicodeData, 0x0196, 0x0196, 0, 211, 211, 211 },
    109. 

  109.             { 1, MappingSource::UnicodeData, 0x0197, 0x0197, 0, 209, 209, 209 },
    110. 

  110.             { 1, MappingSource::UnicodeData, 0x0198, 0x0198, 0, 1, 1, 1 },
    111. 

  111.             { 1, MappingSource::UnicodeData, 0x0199, 0x0199, -1, 0, 0, 0 },
    112. 

  112.             { 1, MappingSource::UnicodeData, 0x019a, 0x019a, 0, 163, 163, 163 },
    113. 

  113.             { 1, MappingSource::UnicodeData, 0x019c, 0x019c, 0, 211, 211, 211 },
    114. 

  114.             { 1, MappingSource::UnicodeData, 0x019d, 0x019d, 0, 213, 213, 213 },
    115. 

  115.             { 1, MappingSource::UnicodeData, 0x019e, 0x019e, 0, 130, 130, 130 },
    116. 

  116.             { 1, MappingSource::UnicodeData, 0x019f, 0x019f, 0, 214, 214, 214 },
    117. 

  117.             { 2, MappingSource::UnicodeData, 0x01a0, 0x01a5, -1, 1, 1, 1 },
    118. 

  118.             { 1, MappingSource::UnicodeData, 0x01a6, 0x01a6, 0, 218, 218, 218 },
    119. 

  119.             { 1, MappingSource::UnicodeData, 0x01a7, 0x01a7, 0, 1, 1, 1 },
    120. 

  120.             { 1, MappingSource::UnicodeData, 0x01a8, 0x01a8, -1, 0, 0, 0 },
    121. 

  121.             { 1, MappingSource::UnicodeData, 0x01a9, 0x01a9, 0, 218, 218, 218 },
    122. 

  122.             { 1, MappingSource::UnicodeData, 0x01ac, 0x01ac, 0, 1, 1, 1 },
    123. 

  123.             { 1, MappingSource::UnicodeData, 0x01ad, 0x01ad, -1, 0, 0, 0 },
    124. 

  124.             { 1, MappingSource::UnicodeData, 0x01ae, 0x01ae, 0, 218, 218, 218 },
    125. 

  125.             { 1, MappingSource::UnicodeData, 0x01af, 0x01af, 0, 1, 1, 1 },
    126. 

  126.             { 1, MappingSource::UnicodeData, 0x01b0, 0x01b0, -1, 0, 0, 0 },
    127. 

  127.             { 1, MappingSource::UnicodeData, 0x01b1, 0x01b2, 0, 217, 217, 217 },
    128. 

  128.             { 1, MappingSource::UnicodeData, 0x01b3, 0x01b3, 0, 1, 1, 1 },
    129. 

  129.             { 1, MappingSource::UnicodeData, 0x01b4, 0x01b4, -1, 0, 0, 0 },
    130. 

  130.             { 1, MappingSource::UnicodeData, 0x01b5, 0x01b5, 0, 1, 1, 1 },
    131. 

  131.             { 1, MappingSource::UnicodeData, 0x01b6, 0x01b6, -1, 0, 0, 0 },
    132. 

  132.             { 1, MappingSource::UnicodeData, 0x01b7, 0x01b7, 0, 219, 219, 219 },
    133. 

  133.             { 1, MappingSource::UnicodeData, 0x01b8, 0x01b8, 0, 1, 1, 1 },
    134. 

  134.             { 1, MappingSource::UnicodeData, 0x01b9, 0x01b9, -1, 0, 0, 0 },
    135. 

  135.             { 1, MappingSource::UnicodeData, 0x01bc, 0x01bc, 0, 1, 1, 1 },
    136. 

  136.             { 1, MappingSource::UnicodeData, 0x01bd, 0x01bd, -1, 0, 0, 0 },
    137. 

  137.             { 1, MappingSource::UnicodeData, 0x01bf, 0x01bf, 0, 56, 56, 56 },
    138. 

  138.             { 1, MappingSource::UnicodeData, 0x01c4, 0x01c4, 0, 1, 2, 2 },
    139. 

  139.             { 1, MappingSource::UnicodeData, 0x01c5, 0x01c5, -1, 0, 1, 1 },
    140. 

  140.             { 1, MappingSource::UnicodeData, 0x01c6, 0x01c6, -2, -1, 0, 0 },
    141. 

  141.             { 1, MappingSource::UnicodeData, 0x01c7, 0x01c7, 0, 1, 2, 2 },
    142. 

  142.             { 1, MappingSource::UnicodeData, 0x01c8, 0x01c8, -1, 0, 1, 1 },
    143. 

  143.             { 1, MappingSource::UnicodeData, 0x01c9, 0x01c9, -2, -1, 0, 0 },
    144. 

  144.             { 1, MappingSource::UnicodeData, 0x01ca, 0x01ca, 0, 1, 2, 2 },
    145. 

  145.             { 1, MappingSource::UnicodeData, 0x01cb, 0x01cb, -1, 0, 1, 1 },
    146. 

  146.             { 1, MappingSource::UnicodeData, 0x01cc, 0x01cc, -2, -1, 0, 0 },
    147. 

  147.             { 2, MappingSource::UnicodeData, 0x01cd, 0x01dc, -1, 1, 1, 1 },
    148. 

  148.             { 1, MappingSource::UnicodeData, 0x01dd, 0x01dd, -79, 0, 0, 0 },
    149. 

  149.             { 2, MappingSource::UnicodeData, 0x01de, 0x01ef, -1, 1, 1, 1 },
    150. 

  150.             { 1, MappingSource::UnicodeData, 0x01f1, 0x01f1, 0, 1, 2, 2 },
    151. 

  151.             { 1, MappingSource::UnicodeData, 0x01f2, 0x01f2, -1, 0, 1, 1 },
    152. 

  152.             { 1, MappingSource::UnicodeData, 0x01f3, 0x01f3, -2, -1, 0, 0 },
    153. 

  153.             { 2, MappingSource::UnicodeData, 0x01f4, 0x01f5, -1, 1, 1, 1 },
    154. 

  154.             { 1, MappingSource::UnicodeData, 0x01f6, 0x01f6, -97, 0, 0, 0 },
    155. 

  155.             { 1, MappingSource::UnicodeData, 0x01f7, 0x01f7, -56, 0, 0, 0 },
    156. 

  156.             { 2, MappingSource::UnicodeData, 0x01f8, 0x021f, -1, 1, 1, 1 },
    157. 

  157.             { 1, MappingSource::UnicodeData, 0x0220, 0x0220, -130, 0, 0, 0 },
    158. 

  158.             { 2, MappingSource::UnicodeData, 0x0222, 0x0233, -1, 1, 1, 1 },
    159. 

  159.             { 1, MappingSource::UnicodeData, 0x023a, 0x023a, 0, 10795, 10795, 10795 },
    160. 

  160.             { 1, MappingSource::UnicodeData, 0x023b, 0x023b, 0, 1, 1, 1 },
    161. 

  161.             { 1, MappingSource::UnicodeData, 0x023c, 0x023c, -1, 0, 0, 0 },
    162. 

  162.             { 1, MappingSource::UnicodeData, 0x023d, 0x023d, -163, 0, 0, 0 },
    163. 

  163.             { 1, MappingSource::UnicodeData, 0x023e, 0x023e, 0, 10792, 10792, 10792 },
    164. 

  164.             { 1, MappingSource::UnicodeData, 0x023f, 0x0240, 0, 10815, 10815, 10815 },
    165. 

  165.             { 1, MappingSource::UnicodeData, 0x0241, 0x0241, 0, 1, 1, 1 },
    166. 

  166.             { 1, MappingSource::UnicodeData, 0x0242, 0x0242, -1, 0, 0, 0 },
    167. 

  167.             { 1, MappingSource::UnicodeData, 0x0243, 0x0243, -195, 0, 0, 0 },
    168. 

  168.             { 1, MappingSource::UnicodeData, 0x0244, 0x0244, 0, 69, 69, 69 },
    169. 

  169.             { 1, MappingSource::UnicodeData, 0x0245, 0x0245, 0, 71, 71, 71 },
    170. 

  170.             { 2, MappingSource::UnicodeData, 0x0246, 0x024f, -1, 1, 1, 1 },
    171. 

  171.             { 1, MappingSource::UnicodeData, 0x0250, 0x0250, 0, 10783, 10783, 10783 },
    172. 

  172.             { 1, MappingSource::UnicodeData, 0x0251, 0x0251, 0, 10780, 10780, 10780 },
    173. 

  173.             { 1, MappingSource::UnicodeData, 0x0252, 0x0252, 0, 10782, 10782, 10782 },
    174. 

  174.             { 1, MappingSource::UnicodeData, 0x0253, 0x0253, -210, 0, 0, 0 },
    175. 

  175.             { 1, MappingSource::UnicodeData, 0x0254, 0x0254, -206, 0, 0, 0 },
    176. 

  176.             { 1, MappingSource::UnicodeData, 0x0256, 0x0257, -205, 0, 0, 0 },
    177. 

  177.             { 1, MappingSource::UnicodeData, 0x0259, 0x0259, -202, 0, 0, 0 },
    178. 

  178.             { 1, MappingSource::UnicodeData, 0x025b, 0x025b, -203, 0, 0, 0 },
    179. 

  179.             { 1, MappingSource::UnicodeData, 0x025c, 0x025c, 0, 42319, 42319, 42319 },
    180. 

  180.             { 1, MappingSource::UnicodeData, 0x0260, 0x0260, -205, 0, 0, 0 },
    181. 

  181.             { 1, MappingSource::UnicodeData, 0x0261, 0x0261, 0, 42315, 42315, 42315 },
    182. 

  182.             { 1, MappingSource::UnicodeData, 0x0263, 0x0263, -207, 0, 0, 0 },
    183. 

  183.             { 1, MappingSource::UnicodeData, 0x0265, 0x0265, 0, 42280, 42280, 42280 },
    184. 

  184.             { 1, MappingSource::UnicodeData, 0x0266, 0x0266, 0, 42308, 42308, 42308 },
    185. 

  185.             { 1, MappingSource::UnicodeData, 0x0268, 0x0268, -209, 0, 0, 0 },
    186. 

  186.             { 1, MappingSource::UnicodeData, 0x0269, 0x0269, -211, 0, 0, 0 },
    187. 

  187.             { 1, MappingSource::UnicodeData, 0x026b, 0x026b, 0, 10743, 10743, 10743 },
    188. 

  188.             { 1, MappingSource::UnicodeData, 0x026c, 0x026c, 0, 42305, 42305, 42305 },
    189. 

  189.             { 1, MappingSource::UnicodeData, 0x026f, 0x026f, -211, 0, 0, 0 },
    190. 

  190.             { 1, MappingSource::UnicodeData, 0x0271, 0x0271, 0, 10749, 10749, 10749 },
    191. 

  191.             { 1, MappingSource::UnicodeData, 0x0272, 0x0272, -213, 0, 0, 0 },
    192. 

  192.             { 1, MappingSource::UnicodeData, 0x0275, 0x0275, -214, 0, 0, 0 },
    193. 

  193.             { 1, MappingSource::UnicodeData, 0x027d, 0x027d, 0, 10727, 10727, 10727 },
    194. 

  194.             { 1, MappingSource::UnicodeData, 0x0280, 0x0280, -218, 0, 0, 0 },
    195. 

  195.             { 1, MappingSource::UnicodeData, 0x0283, 0x0283, -218, 0, 0, 0 },
    196. 

  196.             { 1, MappingSource::UnicodeData, 0x0287, 0x0287, 0, 42282, 42282, 42282 },
    197. 

  197.             { 1, MappingSource::UnicodeData, 0x0288, 0x0288, -218, 0, 0, 0 },
    198. 

  198.             { 1, MappingSource::UnicodeData, 0x0289, 0x0289, -69, 0, 0, 0 },
    199. 

  199.             { 1, MappingSource::UnicodeData, 0x028a, 0x028b, -217, 0, 0, 0 },
    200. 

  200.             { 1, MappingSource::UnicodeData, 0x028c, 0x028c, -71, 0, 0, 0 },
    201. 

  201.             { 1, MappingSource::UnicodeData, 0x0292, 0x0292, -219, 0, 0, 0 },
    202. 

  202.             { 1, MappingSource::CaseFolding, 0x029d, 0x029d, 0, 42261, 42261, 42261 },
    203. 

  203.             { 1, MappingSource::UnicodeData, 0x029e, 0x029e, 0, 42258, 42258, 42258 },
    204. 

  204.             { 1, MappingSource::UnicodeData, 0x0345, 0x0345, 0, 84, 116, 7289 },
    205. 

  205.             { 2, MappingSource::UnicodeData, 0x0370, 0x0373, -1, 1, 1, 1 },
    206. 

  206.             { 1, MappingSource::UnicodeData, 0x0376, 0x0376, 0, 1, 1, 1 },
    207. 

  207.             { 1, MappingSource::UnicodeData, 0x0377, 0x0377, -1, 0, 0, 0 },
    208. 

  208.             { 1, MappingSource::UnicodeData, 0x037b, 0x037d, 0, 130, 130, 130 },
    209. 

  209.             { 1, MappingSource::UnicodeData, 0x037f, 0x037f, 0, 116, 116, 116 },
    210. 

  210.             { 1, MappingSource::UnicodeData, 0x0386, 0x0386, 0, 38, 38, 38 },
    211. 

  211.             { 1, MappingSource::UnicodeData, 0x0388, 0x038a, 0, 37, 37, 37 },
    212. 

  212.             { 1, MappingSource::UnicodeData, 0x038c, 0x038c, 0, 64, 64, 64 },
    213. 

  213.             { 1, MappingSource::UnicodeData, 0x038e, 0x038f, 0, 63, 63, 63 },
    214. 

  214.             { 1, MappingSource::UnicodeData, 0x0391, 0x0391, 0, 32, 32, 32 },
    215. 

  215.             { 1, MappingSource::UnicodeData, 0x0392, 0x0392, 0, 32, 62, 62 },
    216. 

  216.             { 1, MappingSource::UnicodeData, 0x0393, 0x0394, 0, 32, 32, 32 },
    217. 

  217.             { 1, MappingSource::UnicodeData, 0x0395, 0x0395, 0, 32, 96, 96 },
    218. 

  218.             { 1, MappingSource::UnicodeData, 0x0396, 0x0397, 0, 32, 32, 32 },
    219. 

  219.             { 1, MappingSource::CaseFolding, 0x0398, 0x0398, 0, 32, 57, 92 },
    220. 

  220.             { 1, MappingSource::UnicodeData, 0x0398, 0x0398, 0, 32, 57, 57 },
    221. 

  221.             { 1, MappingSource::UnicodeData, 0x0399, 0x0399, -84, 0, 32, 7205 },
    222. 

  222.             { 1, MappingSource::UnicodeData, 0x039a, 0x039a, 0, 32, 86, 86 },
    223. 

  223.             { 1, MappingSource::UnicodeData, 0x039b, 0x039b, 0, 32, 32, 32 },
    224. 

  224.             { 1, MappingSource::UnicodeData, 0x039c, 0x039c, -743, 0, 32, 32 },
    225. 

  225.             { 1, MappingSource::UnicodeData, 0x039d, 0x039f, 0, 32, 32, 32 },
    226. 

  226.             { 1, MappingSource::UnicodeData, 0x03a0, 0x03a0, 0, 32, 54, 54 },
    227. 

  227.             { 1, MappingSource::UnicodeData, 0x03a1, 0x03a1, 0, 32, 80, 80 },
    228. 

  228.             { 1, MappingSource::UnicodeData, 0x03a3, 0x03a3, 0, 31, 32, 32 },
    229. 

  229.             { 1, MappingSource::UnicodeData, 0x03a4, 0x03a5, 0, 32, 32, 32 },
    230. 

  230.             { 1, MappingSource::UnicodeData, 0x03a6, 0x03a6, 0, 32, 47, 47 },
    231. 

  231.             { 1, MappingSource::UnicodeData, 0x03a7, 0x03a8, 0, 32, 32, 32 },
    232. 

  232.             { 1, MappingSource::CaseFolding, 0x03a9, 0x03a9, 0, 32, 7549, 7549 },
    233. 

  233.             { 1, MappingSource::UnicodeData, 0x03a9, 0x03ab, 0, 32, 32, 32 },
    234. 

  234.             { 1, MappingSource::UnicodeData, 0x03ac, 0x03ac, -38, 0, 0, 0 },
    235. 

  235.             { 1, MappingSource::UnicodeData, 0x03ad, 0x03af, -37, 0, 0, 0 },
    236. 

  236.             { 1, MappingSource::UnicodeData, 0x03b1, 0x03b1, -32, 0, 0, 0 },
    237. 

  237.             { 1, MappingSource::UnicodeData, 0x03b2, 0x03b2, -32, 0, 30, 30 },
    238. 

  238.             { 1, MappingSource::UnicodeData, 0x03b3, 0x03b4, -32, 0, 0, 0 },
    239. 

  239.             { 1, MappingSource::UnicodeData, 0x03b5, 0x03b5, -32, 0, 64, 64 },
    240. 

  240.             { 1, MappingSource::UnicodeData, 0x03b6, 0x03b7, -32, 0, 0, 0 },
    241. 

  241.             { 1, MappingSource::CaseFolding, 0x03b8, 0x03b8, -32, 0, 25, 60 },
    242. 

  242.             { 1, MappingSource::UnicodeData, 0x03b8, 0x03b8, -32, 0, 25, 25 },
    243. 

  243.             { 1, MappingSource::UnicodeData, 0x03b9, 0x03b9, -116, -32, 0, 7173 },
    244. 

  244.             { 1, MappingSource::UnicodeData, 0x03ba, 0x03ba, -32, 0, 54, 54 },
    245. 

  245.             { 1, MappingSource::UnicodeData, 0x03bb, 0x03bb, -32, 0, 0, 0 },
    246. 

  246.             { 1, MappingSource::UnicodeData, 0x03bc, 0x03bc, -775, -32, 0, 0 },
    247. 

  247.             { 1, MappingSource::UnicodeData, 0x03bd, 0x03bf, -32, 0, 0, 0 },
    248. 

  248.             { 1, MappingSource::UnicodeData, 0x03c0, 0x03c0, -32, 0, 22, 22 },
    249. 

  249.             { 1, MappingSource::UnicodeData, 0x03c1, 0x03c1, -32, 0, 48, 48 },
    250. 

  250.             { 1, MappingSource::UnicodeData, 0x03c2, 0x03c2, -31, 0, 1, 1 },
    251. 

  251.             { 1, MappingSource::UnicodeData, 0x03c3, 0x03c3, -32, -1, 0, 0 },
    252. 

  252.             { 1, MappingSource::UnicodeData, 0x03c4, 0x03c5, -32, 0, 0, 0 },
    253. 

  253.             { 1, MappingSource::UnicodeData, 0x03c6, 0x03c6, -32, 0, 15, 15 },
    254. 

  254.             { 1, MappingSource::UnicodeData, 0x03c7, 0x03c8, -32, 0, 0, 0 },
    255. 

  255.             { 1, MappingSource::CaseFolding, 0x03c9, 0x03c9, -32, 0, 7517, 7517 },
    256. 

  256.             { 1, MappingSource::UnicodeData, 0x03c9, 0x03cb, -32, 0, 0, 0 },
    257. 

  257.             { 1, MappingSource::UnicodeData, 0x03cc, 0x03cc, -64, 0, 0, 0 },
    258. 

  258.             { 1, MappingSource::UnicodeData, 0x03cd, 0x03ce, -63, 0, 0, 0 },
    259. 

  259.             { 1, MappingSource::UnicodeData, 0x03cf, 0x03cf, 0, 8, 8, 8 },
    260. 

  260.             { 1, MappingSource::UnicodeData, 0x03d0, 0x03d0, -62, -30, 0, 0 },
    261. 

  261.             { 1, MappingSource::CaseFolding, 0x03d1, 0x03d1, -57, -25, 0, 35 },
    262. 

  262.             { 1, MappingSource::UnicodeData, 0x03d1, 0x03d1, -57, -25, 0, 0 },
    263. 

  263.             { 1, MappingSource::UnicodeData, 0x03d5, 0x03d5, -47, -15, 0, 0 },
    264. 

  264.             { 1, MappingSource::UnicodeData, 0x03d6, 0x03d6, -54, -22, 0, 0 },
    265. 

  265.             { 1, MappingSource::UnicodeData, 0x03d7, 0x03d7, -8, 0, 0, 0 },
    266. 

  266.             { 2, MappingSource::UnicodeData, 0x03d8, 0x03ef, -1, 1, 1, 1 },
    267. 

  267.             { 1, MappingSource::UnicodeData, 0x03f0, 0x03f0, -86, -54, 0, 0 },
    268. 

  268.             { 1, MappingSource::UnicodeData, 0x03f1, 0x03f1, -80, -48, 0, 0 },
    269. 

  269.             { 1, MappingSource::UnicodeData, 0x03f2, 0x03f2, 0, 7, 7, 7 },
    270. 

  270.             { 1, MappingSource::UnicodeData, 0x03f3, 0x03f3, -116, 0, 0, 0 },
    271. 

  271.             { 1, MappingSource::CaseFolding, 0x03f4, 0x03f4, -92, -60, -35, 0 },
    272. 

  272.             { 1, MappingSource::UnicodeData, 0x03f5, 0x03f5, -96, -64, 0, 0 },
    273. 

  273.             { 1, MappingSource::UnicodeData, 0x03f7, 0x03f7, 0, 1, 1, 1 },
    274. 

  274.             { 1, MappingSource::UnicodeData, 0x03f8, 0x03f8, -1, 0, 0, 0 },
    275. 

  275.             { 1, MappingSource::UnicodeData, 0x03f9, 0x03f9, -7, 0, 0, 0 },
    276. 

  276.             { 1, MappingSource::UnicodeData, 0x03fa, 0x03fa, 0, 1, 1, 1 },
    277. 

  277.             { 1, MappingSource::UnicodeData, 0x03fb, 0x03fb, -1, 0, 0, 0 },
    278. 

  278.             { 1, MappingSource::UnicodeData, 0x03fd, 0x03ff, -130, 0, 0, 0 },
    279. 

  279.             { 1, MappingSource::UnicodeData, 0x0400, 0x040f, 0, 80, 80, 80 },
    280. 

  280.             { 1, MappingSource::UnicodeData, 0x0410, 0x042f, 0, 32, 32, 32 },
    281. 

  281.             { 1, MappingSource::UnicodeData, 0x0430, 0x044f, -32, 0, 0, 0 },
    282. 

  282.             { 1, MappingSource::UnicodeData, 0x0450, 0x045f, -80, 0, 0, 0 },
    283. 

  283.             { 2, MappingSource::UnicodeData, 0x0460, 0x0481, -1, 1, 1, 1 },
    284. 

  284.             { 2, MappingSource::UnicodeData, 0x048a, 0x04bf, -1, 1, 1, 1 },
    285. 

  285.             { 1, MappingSource::UnicodeData, 0x04c0, 0x04c0, 0, 15, 15, 15 },
    286. 

  286.             { 2, MappingSource::UnicodeData, 0x04c1, 0x04ce, -1, 1, 1, 1 },
    287. 

  287.             { 1, MappingSource::UnicodeData, 0x04cf, 0x04cf, -15, 0, 0, 0 },
    288. 

  288.             { 2, MappingSource::UnicodeData, 0x04d0, 0x052f, -1, 1, 1, 1 },
    289. 

  289.             { 1, MappingSource::UnicodeData, 0x0531, 0x0556, 0, 48, 48, 48 },
    290. 

  290.             { 1, MappingSource::UnicodeData, 0x0561, 0x0586, -48, 0, 0, 0 },
    291. 

  291.             { 1, MappingSource::UnicodeData, 0x10a0, 0x10c5, 0, 7264, 7264, 7264 },
    292. 

  292.             { 1, MappingSource::UnicodeData, 0x10c7, 0x10c7, 0, 7264, 7264, 7264 },
    293. 

  293.             { 1, MappingSource::UnicodeData, 0x10cd, 0x10cd, 0, 7264, 7264, 7264 },
    294. 

  294.             { 1, MappingSource::CaseFolding, 0x13a0, 0x13ef, 0, 38864, 38864, 38864 },
    295. 

  295.             { 1, MappingSource::CaseFolding, 0x13f0, 0x13f5, 0, 8, 8, 8 },
    296. 

  296.             { 1, MappingSource::CaseFolding, 0x13f8, 0x13fd, -8, 0, 0, 0 },
    297. 

  297.             { 1, MappingSource::UnicodeData, 0x1d79, 0x1d79, 0, 35332, 35332, 35332 },
    298. 

  298.             { 1, MappingSource::UnicodeData, 0x1d7d, 0x1d7d, 0, 3814, 3814, 3814 },
    299. 

  299.             { 2, MappingSource::UnicodeData, 0x1e00, 0x1e5f, -1, 1, 1, 1 },
    300. 

  300.             { 1, MappingSource::UnicodeData, 0x1e60, 0x1e60, 0, 1, 59, 59 },
    301. 

  301.             { 1, MappingSource::UnicodeData, 0x1e61, 0x1e61, -1, 0, 58, 58 },
    302. 

  302.             { 2, MappingSource::UnicodeData, 0x1e62, 0x1e95, -1, 1, 1, 1 },
    303. 

  303.             { 1, MappingSource::UnicodeData, 0x1e9b, 0x1e9b, -59, -58, 0, 0 },
    304. 

  304.             { 1, MappingSource::CaseFolding, 0x1e9e, 0x1e9e, -7615, 0, 0, 0 },
    305. 

  305.             { 2, MappingSource::UnicodeData, 0x1ea0, 0x1eff, -1, 1, 1, 1 },
    306. 

  306.             { 1, MappingSource::UnicodeData, 0x1f00, 0x1f07, 0, 8, 8, 8 },
    307. 

  307.             { 1, MappingSource::UnicodeData, 0x1f08, 0x1f0f, -8, 0, 0, 0 },
    308. 

  308.             { 1, MappingSource::UnicodeData, 0x1f10, 0x1f15, 0, 8, 8, 8 },
    309. 

  309.             { 1, MappingSource::UnicodeData, 0x1f18, 0x1f1d, -8, 0, 0, 0 },
    310. 

  310.             { 1, MappingSource::UnicodeData, 0x1f20, 0x1f27, 0, 8, 8, 8 },
    311. 

  311.             { 1, MappingSource::UnicodeData, 0x1f28, 0x1f2f, -8, 0, 0, 0 },
    312. 

  312.             { 1, MappingSource::UnicodeData, 0x1f30, 0x1f37, 0, 8, 8, 8 },
    313. 

  313.             { 1, MappingSource::UnicodeData, 0x1f38, 0x1f3f, -8, 0, 0, 0 },
    314. 

  314.             { 1, MappingSource::UnicodeData, 0x1f40, 0x1f45, 0, 8, 8, 8 },
    315. 

  315.             { 1, MappingSource::UnicodeData, 0x1f48, 0x1f4d, -8, 0, 0, 0 },
    316. 

  316.             { 1, MappingSource::UnicodeData, 0x1f51, 0x1f51, 0, 8, 8, 8 },
    317. 

  317.             { 1, MappingSource::UnicodeData, 0x1f53, 0x1f53, 0, 8, 8, 8 },
    318. 

  318.             { 1, MappingSource::UnicodeData, 0x1f55, 0x1f55, 0, 8, 8, 8 },
    319. 

  319.             { 1, MappingSource::UnicodeData, 0x1f57, 0x1f57, 0, 8, 8, 8 },
    320. 

  320.             { 1, MappingSource::UnicodeData, 0x1f59, 0x1f59, -8, 0, 0, 0 },
    321. 

  321.             { 1, MappingSource::UnicodeData, 0x1f5b, 0x1f5b, -8, 0, 0, 0 },
    322. 

  322.             { 1, MappingSource::UnicodeData, 0x1f5d, 0x1f5d, -8, 0, 0, 0 },
    323. 

  323.             { 1, MappingSource::UnicodeData, 0x1f5f, 0x1f5f, -8, 0, 0, 0 },
    324. 

  324.             { 1, MappingSource::UnicodeData, 0x1f60, 0x1f67, 0, 8, 8, 8 },
    325. 

  325.             { 1, MappingSource::UnicodeData, 0x1f68, 0x1f6f, -8, 0, 0, 0 },
    326. 

  326.             { 1, MappingSource::UnicodeData, 0x1f70, 0x1f71, 0, 74, 74, 74 },
    327. 

  327.             { 1, MappingSource::UnicodeData, 0x1f72, 0x1f75, 0, 86, 86, 86 },
    328. 

  328.             { 1, MappingSource::UnicodeData, 0x1f76, 0x1f77, 0, 100, 100, 100 },
    329. 

  329.             { 1, MappingSource::UnicodeData, 0x1f78, 0x1f79, 0, 128, 128, 128 },
    330. 

  330.             { 1, MappingSource::UnicodeData, 0x1f7a, 0x1f7b, 0, 112, 112, 112 },
    331. 

  331.             { 1, MappingSource::UnicodeData, 0x1f7c, 0x1f7d, 0, 126, 126, 126 },
    332. 

  332.             { 1, MappingSource::CaseFolding, 0x1f80, 0x1f87, 0, 8, 8, 8 },
    333. 

  333.             { 1, MappingSource::CaseFolding, 0x1f88, 0x1f8f, -8, 0, 0, 0 },
    334. 

  334.             { 1, MappingSource::CaseFolding, 0x1f90, 0x1f97, 0, 8, 8, 8 },
    335. 

  335.             { 1, MappingSource::CaseFolding, 0x1f98, 0x1f9f, -8, 0, 0, 0 },
    336. 

  336.             { 1, MappingSource::CaseFolding, 0x1fa0, 0x1fa7, 0, 8, 8, 8 },
    337. 

  337.             { 1, MappingSource::CaseFolding, 0x1fa8, 0x1faf, -8, 0, 0, 0 },
    338. 

  338.             { 1, MappingSource::UnicodeData, 0x1fb0, 0x1fb1, 0, 8, 8, 8 },
    339. 

  339.             { 1, MappingSource::CaseFolding, 0x1fb3, 0x1fb3, 0, 9, 9, 9 },
    340. 

  340.             { 1, MappingSource::UnicodeData, 0x1fb8, 0x1fb9, -8, 0, 0, 0 },
    341. 

  341.             { 1, MappingSource::UnicodeData, 0x1fba, 0x1fbb, -74, 0, 0, 0 },
    342. 

  342.             { 1, MappingSource::CaseFolding, 0x1fbc, 0x1fbc, -9, 0, 0, 0 },
    343. 

  343.             { 1, MappingSource::UnicodeData, 0x1fbe, 0x1fbe, -7289, -7205, -7173, 0 },
    344. 

  344.             { 1, MappingSource::CaseFolding, 0x1fc3, 0x1fc3, 0, 9, 9, 9 },
    345. 

  345.             { 1, MappingSource::UnicodeData, 0x1fc8, 0x1fcb, -86, 0, 0, 0 },
    346. 

  346.             { 1, MappingSource::CaseFolding, 0x1fcc, 0x1fcc, -9, 0, 0, 0 },
    347. 

  347.             { 1, MappingSource::UnicodeData, 0x1fd0, 0x1fd1, 0, 8, 8, 8 },
    348. 

  348.             { 1, MappingSource::UnicodeData, 0x1fd8, 0x1fd9, -8, 0, 0, 0 },
    349. 

  349.             { 1, MappingSource::UnicodeData, 0x1fda, 0x1fdb, -100, 0, 0, 0 },
    350. 

  350.             { 1, MappingSource::UnicodeData, 0x1fe0, 0x1fe1, 0, 8, 8, 8 },
    351. 

  351.             { 1, MappingSource::UnicodeData, 0x1fe5, 0x1fe5, 0, 7, 7, 7 },
    352. 

  352.             { 1, MappingSource::UnicodeData, 0x1fe8, 0x1fe9, -8, 0, 0, 0 },
    353. 

  353.             { 1, MappingSource::UnicodeData, 0x1fea, 0x1feb, -112, 0, 0, 0 },
    354. 

  354.             { 1, MappingSource::UnicodeData, 0x1fec, 0x1fec, -7, 0, 0, 0 },
    355. 

  355.             { 1, MappingSource::CaseFolding, 0x1ff3, 0x1ff3, 0, 9, 9, 9 },
    356. 

  356.             { 1, MappingSource::UnicodeData, 0x1ff8, 0x1ff9, -128, 0, 0, 0 },
    357. 

  357.             { 1, MappingSource::UnicodeData, 0x1ffa, 0x1ffb, -126, 0, 0, 0 },
    358. 

  358.             { 1, MappingSource::CaseFolding, 0x1ffc, 0x1ffc, -9, 0, 0, 0 },
    359. 

  359.             { 1, MappingSource::CaseFolding, 0x2126, 0x2126, -7549, -7517, 0, 0 },
    360. 

  360.             { 1, MappingSource::CaseFolding, 0x212a, 0x212a, -8415, -8383, 0, 0 },
    361. 

  361.             { 1, MappingSource::CaseFolding, 0x212b, 0x212b, -8294, -8262, 0, 0 },
    362. 

  362.             { 1, MappingSource::UnicodeData, 0x2132, 0x2132, 0, 28, 28, 28 },
    363. 

  363.             { 1, MappingSource::UnicodeData, 0x214e, 0x214e, -28, 0, 0, 0 },
    364. 

  364.             { 1, MappingSource::UnicodeData, 0x2160, 0x216f, 0, 16, 16, 16 },
    365. 

  365.             { 1, MappingSource::UnicodeData, 0x2170, 0x217f, -16, 0, 0, 0 },
    366. 

  366.             { 1, MappingSource::UnicodeData, 0x2183, 0x2183, 0, 1, 1, 1 },
    367. 

  367.             { 1, MappingSource::UnicodeData, 0x2184, 0x2184, -1, 0, 0, 0 },
    368. 

  368.             { 1, MappingSource::UnicodeData, 0x24b6, 0x24cf, 0, 26, 26, 26 },
    369. 

  369.             { 1, MappingSource::UnicodeData, 0x24d0, 0x24e9, -26, 0, 0, 0 },
    370. 

  370.             { 1, MappingSource::UnicodeData, 0x2c00, 0x2c2e, 0, 48, 48, 48 },
    371. 

  371.             { 1, MappingSource::UnicodeData, 0x2c30, 0x2c5e, -48, 0, 0, 0 },
    372. 

  372.             { 1, MappingSource::UnicodeData, 0x2c60, 0x2c60, 0, 1, 1, 1 },
    373. 

  373.             { 1, MappingSource::UnicodeData, 0x2c61, 0x2c61, -1, 0, 0, 0 },
    374. 

  374.             { 1, MappingSource::UnicodeData, 0x2c62, 0x2c62, -10743, 0, 0, 0 },
    375. 

  375.             { 1, MappingSource::UnicodeData, 0x2c63, 0x2c63, -3814, 0, 0, 0 },
    376. 

  376.             { 1, MappingSource::UnicodeData, 0x2c64, 0x2c64, -10727, 0, 0, 0 },
    377. 

  377.             { 1, MappingSource::UnicodeData, 0x2c65, 0x2c65, -10795, 0, 0, 0 },
    378. 

  378.             { 1, MappingSource::UnicodeData, 0x2c66, 0x2c66, -10792, 0, 0, 0 },
    379. 

  379.             { 2, MappingSource::UnicodeData, 0x2c67, 0x2c6c, -1, 1, 1, 1 },
    380. 

  380.             { 1, MappingSource::UnicodeData, 0x2c6d, 0x2c6d, -10780, 0, 0, 0 },
    381. 

  381.             { 1, MappingSource::UnicodeData, 0x2c6e, 0x2c6e, -10749, 0, 0, 0 },
    382. 

  382.             { 1, MappingSource::UnicodeData, 0x2c6f, 0x2c6f, -10783, 0, 0, 0 },
    383. 

  383.             { 1, MappingSource::UnicodeData, 0x2c70, 0x2c70, -10782, 0, 0, 0 },
    384. 

  384.             { 1, MappingSource::UnicodeData, 0x2c72, 0x2c72, 0, 1, 1, 1 },
    385. 

  385.             { 1, MappingSource::UnicodeData, 0x2c73, 0x2c73, -1, 0, 0, 0 },
    386. 

  386.             { 1, MappingSource::UnicodeData, 0x2c75, 0x2c75, 0, 1, 1, 1 },
    387. 

  387.             { 1, MappingSource::UnicodeData, 0x2c76, 0x2c76, -1, 0, 0, 0 },
    388. 

  388.             { 1, MappingSource::UnicodeData, 0x2c7e, 0x2c7f, -10815, 0, 0, 0 },
    389. 

  389.             { 2, MappingSource::UnicodeData, 0x2c80, 0x2ce3, -1, 1, 1, 1 },
    390. 

  390.             { 2, MappingSource::UnicodeData, 0x2ceb, 0x2cee, -1, 1, 1, 1 },
    391. 

  391.             { 2, MappingSource::UnicodeData, 0x2cf2, 0x2cf3, -1, 1, 1, 1 },
    392. 

  392.             { 1, MappingSource::UnicodeData, 0x2d00, 0x2d25, -7264, 0, 0, 0 },
    393. 

  393.             { 1, MappingSource::UnicodeData, 0x2d27, 0x2d27, -7264, 0, 0, 0 },
    394. 

  394.             { 1, MappingSource::UnicodeData, 0x2d2d, 0x2d2d, -7264, 0, 0, 0 },
    395. 

  395.             { 2, MappingSource::UnicodeData, 0xa640, 0xa66d, -1, 1, 1, 1 },
    396. 

  396.             { 2, MappingSource::UnicodeData, 0xa680, 0xa69b, -1, 1, 1, 1 },
    397. 

  397.             { 2, MappingSource::UnicodeData, 0xa722, 0xa72f, -1, 1, 1, 1 },
    398. 

  398.             { 2, MappingSource::UnicodeData, 0xa732, 0xa76f, -1, 1, 1, 1 },
    399. 

  399.             { 2, MappingSource::UnicodeData, 0xa779, 0xa77c, -1, 1, 1, 1 },
    400. 

  400.             { 1, MappingSource::UnicodeData, 0xa77d, 0xa77d, -35332, 0, 0, 0 },
    401. 

  401.             { 2, MappingSource::UnicodeData, 0xa77e, 0xa787, -1, 1, 1, 1 },
    402. 

  402.             { 1, MappingSource::UnicodeData, 0xa78b, 0xa78b, 0, 1, 1, 1 },
    403. 

  403.             { 1, MappingSource::UnicodeData, 0xa78c, 0xa78c, -1, 0, 0, 0 },
    404. 

  404.             { 1, MappingSource::UnicodeData, 0xa78d, 0xa78d, -42280, 0, 0, 0 },
    405. 

  405.             { 1, MappingSource::UnicodeData, 0xa790, 0xa790, 0, 1, 1, 1 },
    406. 

  406.             { 1, MappingSource::UnicodeData, 0xa791, 0xa791, -1, 0, 0, 0 },
    407. 

  407.             { 2, MappingSource::UnicodeData, 0xa792, 0xa793, -1, 1, 1, 1 },
    408. 

  408.             { 2, MappingSource::UnicodeData, 0xa796, 0xa7a9, -1, 1, 1, 1 },
    409. 

  409.             { 1, MappingSource::UnicodeData, 0xa7aa, 0xa7aa, -42308, 0, 0, 0 },
    410. 

  410.             { 1, MappingSource::UnicodeData, 0xa7ab, 0xa7ab, -42319, 0, 0, 0 },
    411. 

  411.             { 1, MappingSource::UnicodeData, 0xa7ac, 0xa7ac, -42315, 0, 0, 0 },
    412. 

  412.             { 1, MappingSource::UnicodeData, 0xa7ad, 0xa7ad, -42305, 0, 0, 0 },
    413. 

  413.             { 1, MappingSource::UnicodeData, 0xa7b0, 0xa7b0, -42258, 0, 0, 0 },
    414. 

  414.             { 1, MappingSource::UnicodeData, 0xa7b1, 0xa7b1, -42282, 0, 0, 0 },
    415. 

  415.             { 1, MappingSource::CaseFolding, 0xa7b2, 0xa7b2, -42261, 0, 0, 0 },
    416. 

  416.             { 1, MappingSource::CaseFolding, 0xa7b3, 0xa7b3, 0, 928, 928, 928 },
    417. 

  417.             { 2, MappingSource::CaseFolding, 0xa7b4, 0xa7b7, -1, 1, 1, 1 },
    418. 

  418.             { 1, MappingSource::CaseFolding, 0xab53, 0xab53, -928, 0, 0, 0 },
    419. 

  419.             { 1, MappingSource::CaseFolding, 0xab70, 0xabbf, -38864, 0, 0, 0 },
    420. 

  420.             { 1, MappingSource::UnicodeData, 0xff21, 0xff3a, 0, 32, 32, 32 },
    421. 

  421.             { 1, MappingSource::UnicodeData, 0xff41, 0xff5a, -32, 0, 0, 0 },
    422. 

  422.             { 1, MappingSource::CaseFolding, 0x10400, 0x10427, 0, 40, 40, 40 },
    423. 

  423.             { 1, MappingSource::CaseFolding, 0x10428, 0x1044f, -40, 0, 0, 0 },
    424. 

  424.             { 1, MappingSource::CaseFolding, 0x10c80, 0x10cb2, 0, 64, 64, 64 },
    425. 

  425.             { 1, MappingSource::CaseFolding, 0x10cc0, 0x10cf2, -64, 0, 0, 0 },
    426. 

  426.             { 1, MappingSource::CaseFolding, 0x118a0, 0x118bf, 0, 32, 32, 32 },
    427. 

  427.             { 1, MappingSource::CaseFolding, 0x118c0, 0x118df, -32, 0, 0, 0 },
    428. 

  428.         };
    429. 

  429. 

  430.         static const int numTransforms = sizeof(transforms) / sizeof(Transform);
    431. 

  431.         static const Transform lastTransform = transforms[numTransforms - 1];
    432. 

  432. 

  433.         static constexpr bool isTransformEntryValid(int offset)
    434. 

  434.         {
    435. 

  435.             return
    436. 

  436.                 // If we've made it to the end of the table, return true. (base case)
    437. 

  437.                 offset >= numTransforms ||
    438. 

  438.                 // Otherwise, the transformation table is valid if
    439. 

  439.                 (
    440. 

  440.                     // there is at least one delta that differs from delta0 in the transform entry that we're currently looking at
    441. 

  441.                     (transforms[offset].delta0 != transforms[offset].delta1 || transforms[offset].delta0 != transforms[offset].delta2 || transforms[offset].delta0 != transforms[offset].delta3)
    442. 

  442.                     // and the transformation range is ordered properly
    443. 

  443.                     && (transforms[offset].lo <= transforms[offset].hi)
    444. 

  444.                     // and the length of the range (inclusive of ends) is a multiple is the skipcount
    445. 

  445.                     && ( ((1 + transforms[offset].hi - transforms[offset].lo) % transforms[offset].skipCountOfRange) == 0)
    446. 

  446.                     // and the rest of the transformation table is valid. (compile-time recursive call)
    447. 

  447.                     && isTransformEntryValid(offset + 1)
    448. 

  448.                 );
    449. 

  449.         }
    450. 

  450. 

  451.         template <typename Char, typename Fn>
    452. 

  452.         bool RangeToEquivClass(uint& tblidx, uint l, uint h, uint& acth, Char equivl[EquivClassSize], Fn acceptSource)
    453. 

  453.         {
    454. 

  454.             // Note: There's a few places where we assume that there's no equivalence set
    455. 

  455.             // with only one actual member. If you fail this check, double-check the data
    456. 

  456.             // in the table above - one line likely has the same value for all deltas.
    457. 

  457.             // 
    458. 

  458.             // The 0 parameter here indicates that we're starting from the first entry in
    459. 

  459.             // the transformation table. This function recursively checks (during compile
    460. 

  460.             // time) the entry at the index passed as well as all after it.
    461. 

  461.             static_assert(isTransformEntryValid(0), "Invalid Transform code - check for 4 identical deltas!");
    462. 

  462.             Assert(l <= h);
    463. 

  463. 

  464.             if (lastTransform.hi >= l)
    465. 

  465.             {
    466. 

  466.                 // Skip transforms which come completely before l
    467. 

  467.                 while (tblidx < numTransforms && (transforms[tblidx].hi < l || !acceptSource(transforms[tblidx].source)))
    468. 

  468.                 {
    469. 

  469.                     tblidx++;
    470. 

  470.                 }
    471. 

  471. 

  472.                 if (tblidx < numTransforms)
    473. 

  473.                 {
    474. 

  474.                     // Does current transform intersect the desired range?
    475. 

  475.                     uint interl = max(l, static_cast<uint>(transforms[tblidx].lo));
    476. 

  476.                     uint interh = min(h, static_cast<uint>(transforms[tblidx].skipCountOfRange == 1 ? transforms[tblidx].hi : interl));
    477. 

  477.                     if (interl <= interh)
    478. 

  478.                     {
    479. 

  479.                         if (l < interl)
    480. 

  480.                         {
    481. 

  481.                             // Part of input range comes before next table range, so that sub-range has trivial equivalence class
    482. 

  482.                             acth = interl - 1;
    483. 

  483.                             for (int i = 0; i < EquivClassSize; i++)
    484. 

  484.                                 equivl[i] = Chars<Char>::UTC(l);
    485. 

  485.                             return false; // trivial
    486. 

  486.                         }
    487. 

  487.                         else
    488. 

  488.                         {
    489. 

  489.                             // Input range begins at a table range, so map the character range
    490. 

  490.                             acth = interh;
    491. 

  491.                             transforms[tblidx].Apply(interl, equivl);
    492. 

  492.                             return true; // non-trivial
    493. 

  493.                         }
    494. 

  494.                     }
    495. 

  495.                     // else fall-through: No intersection, so nothing in this range has non-trivial equivalence class
    496. 

  496.                 }
    497. 

  497.             }
    498. 

  498.             // else fall-through: No more transforms, so nothing in this range has a non-trivial equivalence class
    499. 

  499. 

  500.             acth = h;
    501. 

  501.             for (int i = 0; i < EquivClassSize; i++)
    502. 

  502.             {
    503. 

  503.                 equivl[i] = Chars<Char>::UTC(l);
    504. 

  504.             }
    505. 

  505.             return false; // trivial
    506. 

  506.         }
    507. 

  507. 

  508.         bool RangeToEquivClass(uint & tblidx, uint l, uint h, uint & acth, __out_ecount(EquivClassSize) char16 equivl[EquivClassSize])
    509. 

  509.         {
    510. 

  510.             return RangeToEquivClass(tblidx, l, h, acth, equivl, [](MappingSource source) {
    511. 

  511.                 return source == MappingSource::UnicodeData;
    512. 

  512.             });
    513. 

  513.         }
    514. 

  514. 

  515.         bool RangeToEquivClass(uint & tblidx, uint l, uint h, uint & acth, __out_ecount(EquivClassSize) codepoint_t equivl[EquivClassSize])
    516. 

  516.         {
    517. 

  517.             return RangeToEquivClass(tblidx, l, h, acth, equivl, [](MappingSource source) {
    518. 

  518.                 return source == MappingSource::CaseFolding || source == MappingSource::UnicodeData;
    519. 

  519.             });
    520. 

  520.         }
    521. 

  521. 

  522.         bool RangeToEquivClassOnlyInSource(MappingSource mappingSource, uint& tblidx, uint l, uint h, uint& acth, __out_ecount(EquivClassSize) char16 equivl[EquivClassSize])
    523. 

  523.         {
    524. 

  524.             return RangeToEquivClass(tblidx, l, h, acth, equivl, [&](MappingSource actualSource) {
    525. 

  525.                 return mappingSource == actualSource;
    526. 

  526.             });
    527. 

  527.         }
    528. 

  528.     }
    529. 

  529. }
    530.