use binary search on utf8_ranges
authorMichael Wallner <mike@php.net>
Tue, 6 Mar 2018 11:45:45 +0000 (12:45 +0100)
committerMichael Wallner <mike@php.net>
Tue, 6 Mar 2018 11:46:17 +0000 (12:46 +0100)
scripts/gen_switch_utf8.php
src/php_http_url.c
src/php_http_utf8.h

index f1811d8..66a97c8 100755 (executable)
@@ -17,10 +17,9 @@ $f = fopen($i18n, "r");
 $c = false;
 $a = false;
 
-ob_start(null, 0xfffff);
+$ranges = $lables = $gotos = [];
 
-printf("/* generated on %s with\n b = %d\n m = 0x%08x\n b2= %d\n*/", 
-       strftime("%x %X"), $b, $m, $b2);
+ob_start(null, 0xfffff);
 
 while (!feof($f)) {
        $line = fgets($f);
@@ -41,8 +40,8 @@ while (!feof($f)) {
                break;
        case " ":
                if ($a) {
-                       foreach (explode(";", trim($line, "\n/ ;")) as $ranges) {
-                               $range = explode("..", $ranges);
+                       foreach (explode(";", trim($line, "\n/ ;")) as $list) {
+                               $range = explode("..", $list);
                                $step = 0;
                                $end = 0;
                                switch (count($range)) {
@@ -64,7 +63,26 @@ while (!feof($f)) {
                                        sscanf($sstart, "<U%X>", $start);
                                        break;
                                }
-                               $r[$start >> $b][($start & $m) >> $b2][]=[$start,$end,$step];
+                               $sw = $start >> $b;
+                               $sw2 = ($start & $m) >> $b2;
+                               if (isset($ranges[$sw][$sw2])) {
+                                       //$ranges[$sw][$sw2] = array_filter($ranges[$sw][$sw2]);
+                               }
+                               $ranges[$sw][$sw2][]=[$start,$end,$step];
+                               if ($end) {
+                                       $goto = $start;
+                               }
+                               while (($start += $step) <= $end) {
+                                       $ssw = $start >> $b;
+                                       $ssw2 = ($start & $m) >> $b2;
+                                       if (!isset($ranges[$ssw][$ssw2]) || null !== end($ranges[$ssw][$ssw2])) {
+                                               $ranges[$ssw][$ssw2][]=null;
+                                       }
+                                       if ($ssw != $sw || $ssw2 != $sw2) {
+                                               $gotos[$ssw][$ssw2] = $goto;
+                                               $labels[$sw][$sw2] = $goto;
+                                       }
+                               }
                        }
                }
                break;
@@ -79,28 +97,51 @@ while (!feof($f)) {
 }
 
 function sp($sp, $ch = " ") { return str_repeat($ch, $sp); }
+
 printf("switch (ch >> %d) {\n", $b);
-foreach ($r as $sw => $sws) {
+foreach ($ranges as $sw => $sws) {
        printf("case 0x%08X:\n", $sw);
        printf(" switch((ch & 0x%08X) >> %d) {\n", $m, $b2);
        foreach ($sws as $sw2 => $specs) {
-       printf(" case 0x%08X:\n", $sw2);
-       $sp = 2;
-       foreach ($specs as list($start, $end, $step)) {
-               if ($end) {
-                       if ($step > 1) {
-                               die("\nUNEXPECTED: step>1\n");
-                               printf("\tfor (i=0x%08X; i <= 0x%08X; i+= %d) { if (i == ch) return 1; }\n", $start, $end, $step);
+               printf(" case 0x%08X:\n", $sw2);
+               $sp = 2;
+               $start = null;
+               foreach ($specs as $index => $spec) {
+                       if ($spec) {
+                               list($start, $end, $step) = $spec;
+                               if (isset($labels[$sw][$sw2])) {
+                                       $label = $labels[$sw][$sw2];
+                                       if ((!$end && $label == $start) || ($end && $label >= $start && $label <= $end)) {
+                                               printf("%sc_%08X:;\n", sp($sp), $label);
+                                       }
+                               }
+                               if ($end) {
+                                       if ($step > 1) {
+                                               die("\nUNEXPECTED: step>1\n");
+                                               printf("\tfor (i=0x%08X; i <= 0x%08X; i+= %d) { if (i == ch) return 1; }\n", $start, $end, $step);
+                                       } else {
+                                               printf("%sif (ch >= 0x%08X) {\n", sp($sp), $start);
+                                               printf("%sif (ch <= 0x%08X) return 1;\n", sp(++$sp), $end);
+                                       }
+                               } else {
+                                       printf("%sif (ch == 0x%08X) return 1;\n", sp($sp), $start);
+                               }                       
                        } else {
-                               //printf(" if (ch >= 0x%08X && ch <= 0x%08X) return 1;\n", $start, $end);
-                               printf("%sif (ch >= 0x%08X) {\n", sp($sp), $start);
-                               printf("%sif (ch <= 0x%08X) return 1;\n", sp(++$sp), $end);
+                               if (isset($gotos[$sw][$sw2]) && !$start) {
+                                       if (isset($specs[$index + 1])) {
+                                               list($next) = $specs[$index + 1];
+                                               printf("%sif (ch < 0x%08X)\n ", sp($sp), $next);
+                                       }
+                                       $goto = $gotos[$sw][$sw2];
+                                       printf("%sgoto c_%08X;\n", sp($sp), $goto);
+                                       $start = $goto;
+                               }
                        }
-               } else {
-                       printf("%sif (ch == 0x%08X) return 1;\n", sp($sp), $start);
                }
-       }
-       printf("  %s\n  break;\n", sp($sp-2, "}"));
+               if ($sp > 2) {
+                       printf("  %s\n", sp($sp-2, "}"));
+               }
+               printf("  break;\n");
        }
        printf(" }\n break;\n");
 }
index 71ca6e9..01b556c 100644 (file)
@@ -743,7 +743,7 @@ static inline size_t parse_mb(struct parse_state *state, parse_mb_what_t what, c
                        if (what == PARSE_HOSTINFO && (state->flags & PHP_HTTP_URL_PARSE_TOIDN)) {
                                /* idna */
                        } else if (state->flags & PHP_HTTP_URL_PARSE_MBUTF8) {
-#if PHP_HTTP_HAVE_LIBICU
+#if 0&&PHP_HTTP_HAVE_LIBICU
                                if (!u_isalnum(wchar)) {
 #else
                                if (!isualnum(wchar)) {
index ce88461..74fd19b 100644 (file)
@@ -42,7 +42,6 @@ static const unsigned char utf8_mask[] = {
                0, 0x7f, 0x1f, 0x0f, 0x07, 0x03, 0x01
 };
 
-#if PHP_HTTP_UTF8_LOOP
 static const utf8_range_t utf8_ranges[] = {
 /* BEGIN::UTF8TABLE */
        {    0x0041,     0x005A, 1},
@@ -742,7 +741,6 @@ static const utf8_range_t utf8_ranges[] = {
 
 /* END::UTF8TABLE */
 };
-#endif
 
 static inline size_t utf8towc(unsigned *wc, const unsigned char *uc, size_t len)
 {
@@ -788,1312 +786,51 @@ static inline size_t utf8towc(unsigned *wc, const unsigned char *uc, size_t len)
 
 static inline zend_bool isualpha(unsigned ch)
 {
-#if PHP_HTTP_UTF8_LOOP
-       unsigned j;
-       const utf8_range_t *u = &utf8_ranges[0], *e = &utf8_ranges[sizeof(utf8_ranges)/sizeof(utf8_range_t)-1];
+       unsigned count = sizeof(utf8_ranges)/sizeof(utf8_range_t),
+                       lo = 0,
+                       hi = count-1,
+                       cur = (count-1)/2,
+                       prev;
+
+#undef u
+#define u (utf8_ranges[cur])
 
        do {
-               if (u->start == ch) {
+#if 0
+               fprintf(stderr, "=> cur=%u lo=%u hi=%u (%u in %u-%u)\n", cur, lo, hi, ch, u.start, u.end);
+#endif
+               if (u.start == ch) {
                        return 1;
-               } else if (u->start <= ch && u->end >= ch) {
-                       if (u->step == 1) {
+               } else if (u.start <= ch && u.end >= ch) {
+                       unsigned j;
+
+                       if (u.step == 1) {
                                return 1;
                        }
-                       for (j = u->start; j <= u->end; j+= u->step) {
+                       for (j = u.start; j <= u.end; j+= u.step) {
                                if (ch == j) {
                                        return 1;
                                }
                        }
                        return 0;
                }
-       } while (++u != e);
 
-#else
+               prev = cur;
 
-/* BEGIN::UTF8SWITCH */
- if (ch >= 0x00000041) {
-  if (ch <= 0x0000005A) return 1;
-  if (ch >= 0x00000061) {
-   if (ch <= 0x0000007A) return 1;
-   if (ch == 0x000000AA) return 1;
-   if (ch == 0x000000B5) return 1;
-   if (ch == 0x000000BA) return 1;
-   if (ch >= 0x000000C0) {
-    if (ch <= 0x000000D6) return 1;
-    if (ch >= 0x000000D8) {
-     if (ch <= 0x000000F6) return 1;
-     if (ch >= 0x000000F8) {
-      if (ch <= 0x000002C1) return 1;
-      if (ch >= 0x000002C6) {
-       if (ch <= 0x000002D1) return 1;
-       if (ch >= 0x000002E0) {
-        if (ch <= 0x000002E4) return 1;
-        if (ch == 0x000002EC) return 1;
-        if (ch == 0x000002EE) return 1;
-        if (ch == 0x00000345) return 1;
-        if (ch >= 0x00000370) {
-         if (ch <= 0x00000374) return 1;
-         if (ch >= 0x00000376) {
-          if (ch <= 0x00000377) return 1;
-          if (ch >= 0x0000037A) {
-           if (ch <= 0x0000037D) return 1;
-           if (ch == 0x0000037F) return 1;
-           if (ch == 0x00000386) return 1;
-           if (ch >= 0x00000388) {
-            if (ch <= 0x0000038A) return 1;
-            if (ch == 0x0000038C) return 1;
-            if (ch >= 0x0000038E) {
-             if (ch <= 0x000003A1) return 1;
-             if (ch >= 0x000003A3) {
-              if (ch <= 0x000003F5) return 1;
-              if (ch >= 0x000003F7) {
-               if (ch <= 0x00000481) return 1;
-               if (ch >= 0x0000048A) {
-                if (ch <= 0x0000052F) return 1;
-                if (ch >= 0x00000531) {
-                 if (ch <= 0x00000556) return 1;
-                 if (ch == 0x00000559) return 1;
-                 if (ch >= 0x00000561) {
-                  if (ch <= 0x00000587) return 1;
-                  if (ch >= 0x000005B0) {
-                   if (ch <= 0x000005BD) return 1;
-                   if (ch == 0x000005BF) return 1;
-                   if (ch >= 0x000005C1) {
-                    if (ch <= 0x000005C2) return 1;
-                    if (ch >= 0x000005C4) {
-                     if (ch <= 0x000005C5) return 1;
-                     if (ch == 0x000005C7) return 1;
-                     if (ch >= 0x000005D0) {
-                      if (ch <= 0x000005EA) return 1;
-                      if (ch >= 0x000005F0) {
-                       if (ch <= 0x000005F2) return 1;
-                       if (ch >= 0x00000610) {
-                        if (ch <= 0x0000061A) return 1;
-                        if (ch >= 0x00000620) {
-                         if (ch <= 0x00000657) return 1;
-                         if (ch >= 0x00000659) {
-                          if (ch <= 0x00000669) return 1;
-                          if (ch >= 0x0000066E) {
-                           if (ch <= 0x000006D3) return 1;
-                           if (ch >= 0x000006D5) {
-                            if (ch <= 0x000006DC) return 1;
-                            if (ch >= 0x000006E1) {
-                             if (ch <= 0x000006E8) return 1;
-                             if (ch >= 0x000006ED) {
-                              if (ch <= 0x000006FC) return 1;
-                              if (ch == 0x000006FF) return 1;
-                              if (ch >= 0x00000710) {
-                               if (ch <= 0x0000073F) return 1;
-                               if (ch >= 0x0000074D) {
-                                if (ch <= 0x000007B1) return 1;
-                                if (ch >= 0x000007C0) {
-                                 if (ch <= 0x000007EA) return 1;
-                                 if (ch >= 0x000007F4) {
-                                  if (ch <= 0x000007F5) return 1;
-                                  if (ch == 0x000007FA) return 1;
-                                  if (ch >= 0x00000800) {
-                                   if (ch <= 0x00000817) return 1;
-                                   if (ch >= 0x0000081A) {
-                                    if (ch <= 0x0000082C) return 1;
-                                    if (ch >= 0x00000840) {
-                                     if (ch <= 0x00000858) return 1;
-                                     if (ch >= 0x00000860) {
-                                      if (ch <= 0x0000086A) return 1;
-                                      if (ch >= 0x000008A0) {
-                                       if (ch <= 0x000008B4) return 1;
-                                       if (ch >= 0x000008B6) {
-                                        if (ch <= 0x000008BD) return 1;
-                                        if (ch >= 0x000008D4) {
-                                         if (ch <= 0x000008DF) return 1;
-                                         if (ch >= 0x000008E3) {
-                                          if (ch <= 0x000008E9) return 1;
-                                          if (ch >= 0x000008F0) {
-                                           if (ch <= 0x0000093B) return 1;
-                                           if (ch >= 0x0000093D) {
-                                            if (ch <= 0x0000094C) return 1;
-                                            if (ch >= 0x0000094E) {
-                                             if (ch <= 0x00000950) return 1;
-                                             if (ch >= 0x00000955) {
-                                              if (ch <= 0x00000963) return 1;
-                                              if (ch >= 0x00000966) {
-                                               if (ch <= 0x0000096F) return 1;
-                                               if (ch >= 0x00000971) {
-                                                if (ch <= 0x00000983) return 1;
-                                                if (ch >= 0x00000985) {
-                                                 if (ch <= 0x0000098C) return 1;
-                                                 if (ch >= 0x0000098F) {
-                                                  if (ch <= 0x00000990) return 1;
-                                                  if (ch >= 0x00000993) {
-                                                   if (ch <= 0x000009A8) return 1;
-                                                   if (ch >= 0x000009AA) {
-                                                    if (ch <= 0x000009B0) return 1;
-                                                    if (ch == 0x000009B2) return 1;
-                                                    if (ch >= 0x000009B6) {
-                                                     if (ch <= 0x000009B9) return 1;
-                                                     if (ch >= 0x000009BD) {
-                                                      if (ch <= 0x000009C4) return 1;
-                                                      if (ch >= 0x000009C7) {
-                                                       if (ch <= 0x000009C8) return 1;
-                                                       if (ch >= 0x000009CB) {
-                                                        if (ch <= 0x000009CC) return 1;
-                                                        if (ch == 0x000009CE) return 1;
-                                                        if (ch == 0x000009D7) return 1;
-                                                        if (ch >= 0x000009DC) {
-                                                         if (ch <= 0x000009DD) return 1;
-                                                         if (ch >= 0x000009DF) {
-                                                          if (ch <= 0x000009E3) return 1;
-                                                          if (ch >= 0x000009E6) {
-                                                           if (ch <= 0x000009F1) return 1;
-                                                           if (ch == 0x000009FC) return 1;
-                                                           if (ch >= 0x00000A01) {
-                                                            if (ch <= 0x00000A03) return 1;
-                                                            if (ch >= 0x00000A05) {
-                                                             if (ch <= 0x00000A0A) return 1;
-                                                             if (ch >= 0x00000A0F) {
-                                                              if (ch <= 0x00000A10) return 1;
-                                                              if (ch >= 0x00000A13) {
-                                                               if (ch <= 0x00000A28) return 1;
-                                                               if (ch >= 0x00000A2A) {
-                                                                if (ch <= 0x00000A30) return 1;
-                                                                if (ch >= 0x00000A32) {
-                                                                 if (ch <= 0x00000A33) return 1;
-                                                                 if (ch >= 0x00000A35) {
-                                                                  if (ch <= 0x00000A36) return 1;
-                                                                  if (ch >= 0x00000A38) {
-                                                                   if (ch <= 0x00000A39) return 1;
-                                                                   if (ch >= 0x00000A3E) {
-                                                                    if (ch <= 0x00000A42) return 1;
-                                                                    if (ch >= 0x00000A47) {
-                                                                     if (ch <= 0x00000A48) return 1;
-                                                                     if (ch >= 0x00000A4B) {
-                                                                      if (ch <= 0x00000A4C) return 1;
-                                                                      if (ch == 0x00000A51) return 1;
-                                                                      if (ch >= 0x00000A59) {
-                                                                       if (ch <= 0x00000A5C) return 1;
-                                                                       if (ch == 0x00000A5E) return 1;
-                                                                       if (ch >= 0x00000A66) {
-                                                                        if (ch <= 0x00000A75) return 1;
-                                                                        if (ch >= 0x00000A81) {
-                                                                         if (ch <= 0x00000A83) return 1;
-                                                                         if (ch >= 0x00000A85) {
-                                                                          if (ch <= 0x00000A8D) return 1;
-                                                                          if (ch >= 0x00000A8F) {
-                                                                           if (ch <= 0x00000A91) return 1;
-                                                                           if (ch >= 0x00000A93) {
-                                                                            if (ch <= 0x00000AA8) return 1;
-                                                                            if (ch >= 0x00000AAA) {
-                                                                             if (ch <= 0x00000AB0) return 1;
-                                                                             if (ch >= 0x00000AB2) {
-                                                                              if (ch <= 0x00000AB3) return 1;
-                                                                              if (ch >= 0x00000AB5) {
-                                                                               if (ch <= 0x00000AB9) return 1;
-                                                                               if (ch >= 0x00000ABD) {
-                                                                                if (ch <= 0x00000AC5) return 1;
-                                                                                if (ch >= 0x00000AC7) {
-                                                                                 if (ch <= 0x00000AC9) return 1;
-                                                                                 if (ch >= 0x00000ACB) {
-                                                                                  if (ch <= 0x00000ACC) return 1;
-                                                                                  if (ch == 0x00000AD0) return 1;
-                                                                                  if (ch >= 0x00000AE0) {
-                                                                                   if (ch <= 0x00000AE3) return 1;
-                                                                                   if (ch >= 0x00000AE6) {
-                                                                                    if (ch <= 0x00000AEF) return 1;
-                                                                                    if (ch >= 0x00000AF9) {
-                                                                                     if (ch <= 0x00000AFC) return 1;
-                                                                                     if (ch >= 0x00000B01) {
-                                                                                      if (ch <= 0x00000B03) return 1;
-                                                                                      if (ch >= 0x00000B05) {
-                                                                                       if (ch <= 0x00000B0C) return 1;
-                                                                                       if (ch >= 0x00000B0F) {
-                                                                                        if (ch <= 0x00000B10) return 1;
-                                                                                        if (ch >= 0x00000B13) {
-                                                                                         if (ch <= 0x00000B28) return 1;
-                                                                                         if (ch >= 0x00000B2A) {
-                                                                                          if (ch <= 0x00000B30) return 1;
-                                                                                          if (ch >= 0x00000B32) {
-                                                                                           if (ch <= 0x00000B33) return 1;
-                                                                                           if (ch >= 0x00000B35) {
-                                                                                            if (ch <= 0x00000B39) return 1;
-                                                                                            if (ch >= 0x00000B3D) {
-                                                                                             if (ch <= 0x00000B44) return 1;
-                                                                                             if (ch >= 0x00000B47) {
-                                                                                              if (ch <= 0x00000B48) return 1;
-                                                                                              if (ch >= 0x00000B4B) {
-                                                                                               if (ch <= 0x00000B4C) return 1;
-                                                                                               if (ch >= 0x00000B56) {
-                                                                                                if (ch <= 0x00000B57) return 1;
-                                                                                                if (ch >= 0x00000B5C) {
-                                                                                                 if (ch <= 0x00000B5D) return 1;
-                                                                                                 if (ch >= 0x00000B5F) {
-                                                                                                  if (ch <= 0x00000B63) return 1;
-                                                                                                  if (ch >= 0x00000B66) {
-                                                                                                   if (ch <= 0x00000B6F) return 1;
-                                                                                                   if (ch == 0x00000B71) return 1;
-                                                                                                   if (ch >= 0x00000B82) {
-                                                                                                    if (ch <= 0x00000B83) return 1;
-                                                                                                    if (ch >= 0x00000B85) {
-                                                                                                     if (ch <= 0x00000B8A) return 1;
-                                                                                                     if (ch >= 0x00000B8E) {
-                                                                                                      if (ch <= 0x00000B90) return 1;
-                                                                                                      if (ch >= 0x00000B92) {
-                                                                                                       if (ch <= 0x00000B95) return 1;
-                                                                                                       if (ch >= 0x00000B99) {
-                                                                                                        if (ch <= 0x00000B9A) return 1;
-                                                                                                        if (ch == 0x00000B9C) return 1;
-                                                                                                        if (ch >= 0x00000B9E) {
-                                                                                                         if (ch <= 0x00000B9F) return 1;
-                                                                                                         if (ch >= 0x00000BA3) {
-                                                                                                          if (ch <= 0x00000BA4) return 1;
-                                                                                                          if (ch >= 0x00000BA8) {
-                                                                                                           if (ch <= 0x00000BAA) return 1;
-                                                                                                           if (ch >= 0x00000BAE) {
-                                                                                                            if (ch <= 0x00000BB9) return 1;
-                                                                                                            if (ch >= 0x00000BBE) {
-                                                                                                             if (ch <= 0x00000BC2) return 1;
-                                                                                                             if (ch >= 0x00000BC6) {
-                                                                                                              if (ch <= 0x00000BC8) return 1;
-                                                                                                              if (ch >= 0x00000BCA) {
-                                                                                                               if (ch <= 0x00000BCC) return 1;
-                                                                                                               if (ch == 0x00000BD0) return 1;
-                                                                                                               if (ch == 0x00000BD7) return 1;
-                                                                                                               if (ch >= 0x00000BE6) {
-                                                                                                                if (ch <= 0x00000BEF) return 1;
-                                                                                                                if (ch >= 0x00000C00) {
-                                                                                                                 if (ch <= 0x00000C03) return 1;
-                                                                                                                 if (ch >= 0x00000C05) {
-                                                                                                                  if (ch <= 0x00000C0C) return 1;
-                                                                                                                  if (ch >= 0x00000C0E) {
-                                                                                                                   if (ch <= 0x00000C10) return 1;
-                                                                                                                   if (ch >= 0x00000C12) {
-                                                                                                                    if (ch <= 0x00000C28) return 1;
-                                                                                                                    if (ch >= 0x00000C2A) {
-                                                                                                                     if (ch <= 0x00000C39) return 1;
-                                                                                                                     if (ch >= 0x00000C3D) {
-                                                                                                                      if (ch <= 0x00000C44) return 1;
-                                                                                                                      if (ch >= 0x00000C46) {
-                                                                                                                       if (ch <= 0x00000C48) return 1;
-                                                                                                                       if (ch >= 0x00000C4A) {
-                                                                                                                        if (ch <= 0x00000C4C) return 1;
-                                                                                                                        if (ch >= 0x00000C55) {
-                                                                                                                         if (ch <= 0x00000C56) return 1;
-                                                                                                                         if (ch >= 0x00000C58) {
-                                                                                                                          if (ch <= 0x00000C5A) return 1;
-                                                                                                                          if (ch >= 0x00000C60) {
-                                                                                                                           if (ch <= 0x00000C63) return 1;
-                                                                                                                           if (ch >= 0x00000C66) {
-                                                                                                                            if (ch <= 0x00000C6F) return 1;
-                                                                                                                            if (ch >= 0x00000C80) {
-                                                                                                                             if (ch <= 0x00000C83) return 1;
-                                                                                                                             if (ch >= 0x00000C85) {
-                                                                                                                              if (ch <= 0x00000C8C) return 1;
-                                                                                                                              if (ch >= 0x00000C8E) {
-                                                                                                                               if (ch <= 0x00000C90) return 1;
-                                                                                                                               if (ch >= 0x00000C92) {
-                                                                                                                                if (ch <= 0x00000CA8) return 1;
-                                                                                                                                if (ch >= 0x00000CAA) {
-                                                                                                                                 if (ch <= 0x00000CB3) return 1;
-                                                                                                                                 if (ch >= 0x00000CB5) {
-                                                                                                                                  if (ch <= 0x00000CB9) return 1;
-                                                                                                                                  if (ch >= 0x00000CBD) {
-                                                                                                                                   if (ch <= 0x00000CC4) return 1;
-                                                                                                                                   if (ch >= 0x00000CC6) {
-                                                                                                                                    if (ch <= 0x00000CC8) return 1;
-                                                                                                                                    if (ch >= 0x00000CCA) {
-                                                                                                                                     if (ch <= 0x00000CCC) return 1;
-                                                                                                                                     if (ch >= 0x00000CD5) {
-                                                                                                                                      if (ch <= 0x00000CD6) return 1;
-                                                                                                                                      if (ch == 0x00000CDE) return 1;
-                                                                                                                                      if (ch >= 0x00000CE0) {
-                                                                                                                                       if (ch <= 0x00000CE3) return 1;
-                                                                                                                                       if (ch >= 0x00000CE6) {
-                                                                                                                                        if (ch <= 0x00000CEF) return 1;
-                                                                                                                                        if (ch >= 0x00000CF1) {
-                                                                                                                                         if (ch <= 0x00000CF2) return 1;
-                                                                                                                                         if (ch >= 0x00000D00) {
-                                                                                                                                          if (ch <= 0x00000D03) return 1;
-                                                                                                                                          if (ch >= 0x00000D05) {
-                                                                                                                                           if (ch <= 0x00000D0C) return 1;
-                                                                                                                                           if (ch >= 0x00000D0E) {
-                                                                                                                                            if (ch <= 0x00000D10) return 1;
-                                                                                                                                            if (ch >= 0x00000D12) {
-                                                                                                                                             if (ch <= 0x00000D3A) return 1;
-                                                                                                                                             if (ch >= 0x00000D3D) {
-                                                                                                                                              if (ch <= 0x00000D44) return 1;
-                                                                                                                                              if (ch >= 0x00000D46) {
-                                                                                                                                               if (ch <= 0x00000D48) return 1;
-                                                                                                                                               if (ch >= 0x00000D4A) {
-                                                                                                                                                if (ch <= 0x00000D4C) return 1;
-                                                                                                                                                if (ch == 0x00000D4E) return 1;
-                                                                                                                                                if (ch >= 0x00000D54) {
-                                                                                                                                                 if (ch <= 0x00000D57) return 1;
-                                                                                                                                                 if (ch >= 0x00000D5F) {
-                                                                                                                                                  if (ch <= 0x00000D63) return 1;
-                                                                                                                                                  if (ch >= 0x00000D66) {
-                                                                                                                                                   if (ch <= 0x00000D6F) return 1;
-                                                                                                                                                   if (ch >= 0x00000D7A) {
-                                                                                                                                                    if (ch <= 0x00000D7F) return 1;
-                                                                                                                                                    if (ch >= 0x00000D82) {
-                                                                                                                                                     if (ch <= 0x00000D83) return 1;
-                                                                                                                                                     if (ch >= 0x00000D85) {
-                                                                                                                                                      if (ch <= 0x00000D96) return 1;
-                                                                                                                                                      if (ch >= 0x00000D9A) {
-                                                                                                                                                       if (ch <= 0x00000DB1) return 1;
-                                                                                                                                                       if (ch >= 0x00000DB3) {
-                                                                                                                                                        if (ch <= 0x00000DBB) return 1;
-                                                                                                                                                        if (ch == 0x00000DBD) return 1;
-                                                                                                                                                        if (ch >= 0x00000DC0) {
-                                                                                                                                                         if (ch <= 0x00000DC6) return 1;
-                                                                                                                                                         if (ch >= 0x00000DCF) {
-                                                                                                                                                          if (ch <= 0x00000DD4) return 1;
-                                                                                                                                                          if (ch == 0x00000DD6) return 1;
-                                                                                                                                                          if (ch >= 0x00000DD8) {
-                                                                                                                                                           if (ch <= 0x00000DDF) return 1;
-                                                                                                                                                           if (ch >= 0x00000DE6) {
-                                                                                                                                                            if (ch <= 0x00000DEF) return 1;
-                                                                                                                                                            if (ch >= 0x00000DF2) {
-                                                                                                                                                             if (ch <= 0x00000DF3) return 1;
-                                                                                                                                                             if (ch >= 0x00000E01) {
-                                                                                                                                                              if (ch <= 0x00000E3A) return 1;
-                                                                                                                                                              if (ch >= 0x00000E40) {
-                                                                                                                                                               if (ch <= 0x00000E46) return 1;
-                                                                                                                                                               if (ch == 0x00000E4D) return 1;
-                                                                                                                                                               if (ch >= 0x00000E50) {
-                                                                                                                                                                if (ch <= 0x00000E59) return 1;
-                                                                                                                                                                if (ch >= 0x00000E81) {
-                                                                                                                                                                 if (ch <= 0x00000E82) return 1;
-                                                                                                                                                                 if (ch == 0x00000E84) return 1;
-                                                                                                                                                                 if (ch >= 0x00000E87) {
-                                                                                                                                                                  if (ch <= 0x00000E88) return 1;
-                                                                                                                                                                  if (ch == 0x00000E8A) return 1;
-                                                                                                                                                                  if (ch == 0x00000E8D) return 1;
-                                                                                                                                                                  if (ch >= 0x00000E94) {
-                                                                                                                                                                   if (ch <= 0x00000E97) return 1;
-                                                                                                                                                                   if (ch >= 0x00000E99) {
-                                                                                                                                                                    if (ch <= 0x00000E9F) return 1;
-                                                                                                                                                                    if (ch >= 0x00000EA1) {
-                                                                                                                                                                     if (ch <= 0x00000EA3) return 1;
-                                                                                                                                                                     if (ch == 0x00000EA5) return 1;
-                                                                                                                                                                     if (ch == 0x00000EA7) return 1;
-                                                                                                                                                                     if (ch >= 0x00000EAA) {
-                                                                                                                                                                      if (ch <= 0x00000EAB) return 1;
-                                                                                                                                                                      if (ch >= 0x00000EAD) {
-                                                                                                                                                                       if (ch <= 0x00000EB9) return 1;
-                                                                                                                                                                       if (ch >= 0x00000EBB) {
-                                                                                                                                                                        if (ch <= 0x00000EBD) return 1;
-                                                                                                                                                                        if (ch >= 0x00000EC0) {
-                                                                                                                                                                         if (ch <= 0x00000EC4) return 1;
-                                                                                                                                                                         if (ch == 0x00000EC6) return 1;
-                                                                                                                                                                         if (ch == 0x00000ECD) return 1;
-                                                                                                                                                                         if (ch >= 0x00000ED0) {
-                                                                                                                                                                          if (ch <= 0x00000ED9) return 1;
-                                                                                                                                                                          if (ch >= 0x00000EDC) {
-                                                                                                                                                                           if (ch <= 0x00000EDF) return 1;
-                                                                                                                                                                           if (ch == 0x00000F00) return 1;
-                                                                                                                                                                           if (ch >= 0x00000F20) {
-                                                                                                                                                                            if (ch <= 0x00000F29) return 1;
-                                                                                                                                                                            if (ch >= 0x00000F40) {
-                                                                                                                                                                             if (ch <= 0x00000F47) return 1;
-                                                                                                                                                                             if (ch >= 0x00000F49) {
-                                                                                                                                                                              if (ch <= 0x00000F6C) return 1;
-                                                                                                                                                                              if (ch >= 0x00000F71) {
-                                                                                                                                                                               if (ch <= 0x00000F81) return 1;
-                                                                                                                                                                               if (ch >= 0x00000F88) {
-                                                                                                                                                                                if (ch <= 0x00000F97) return 1;
-                                                                                                                                                                                if (ch >= 0x00000F99) {
-                                                                                                                                                                                 if (ch <= 0x00000FBC) return 1;
-                                                                                                                                                                                 if (ch >= 0x00001000) {
-                                                                                                                                                                                  if (ch <= 0x00001036) return 1;
-                                                                                                                                                                                  if (ch == 0x00001038) return 1;
-                                                                                                                                                                                  if (ch >= 0x0000103B) {
-                                                                                                                                                                                   if (ch <= 0x00001049) return 1;
-                                                                                                                                                                                   if (ch >= 0x00001050) {
-                                                                                                                                                                                    if (ch <= 0x00001062) return 1;
-                                                                                                                                                                                    if (ch >= 0x00001065) {
-                                                                                                                                                                                     if (ch <= 0x00001068) return 1;
-                                                                                                                                                                                     if (ch >= 0x0000106E) {
-                                                                                                                                                                                      if (ch <= 0x00001086) return 1;
-                                                                                                                                                                                      if (ch == 0x0000108E) return 1;
-                                                                                                                                                                                      if (ch >= 0x00001090) {
-                                                                                                                                                                                       if (ch <= 0x00001099) return 1;
-                                                                                                                                                                                       if (ch >= 0x0000109C) {
-                                                                                                                                                                                        if (ch <= 0x0000109D) return 1;
-                                                                                                                                                                                        if (ch >= 0x000010A0) {
-                                                                                                                                                                                         if (ch <= 0x000010C5) return 1;
-                                                                                                                                                                                         if (ch == 0x000010C7) return 1;
-                                                                                                                                                                                         if (ch == 0x000010CD) return 1;
-                                                                                                                                                                                         if (ch >= 0x000010D0) {
-                                                                                                                                                                                          if (ch <= 0x000010FA) return 1;
-                                                                                                                                                                                          if (ch >= 0x000010FC) {
-                                                                                                                                                                                           if (ch <= 0x00001248) return 1;
-                                                                                                                                                                                           if (ch >= 0x0000124A) {
-                                                                                                                                                                                            if (ch <= 0x0000124D) return 1;
-                                                                                                                                                                                            if (ch >= 0x00001250) {
-                                                                                                                                                                                             if (ch <= 0x00001256) return 1;
-                                                                                                                                                                                             if (ch == 0x00001258) return 1;
-                                                                                                                                                                                             if (ch >= 0x0000125A) {
-                                                                                                                                                                                              if (ch <= 0x0000125D) return 1;
-                                                                                                                                                                                              if (ch >= 0x00001260) {
-                                                                                                                                                                                               if (ch <= 0x00001288) return 1;
-                                                                                                                                                                                               if (ch >= 0x0000128A) {
-                                                                                                                                                                                                if (ch <= 0x0000128D) return 1;
-                                                                                                                                                                                                if (ch >= 0x00001290) {
-                                                                                                                                                                                                 if (ch <= 0x000012B0) return 1;
-                                                                                                                                                                                                 if (ch >= 0x000012B2) {
-                                                                                                                                                                                                  if (ch <= 0x000012B5) return 1;
-                                                                                                                                                                                                  if (ch >= 0x000012B8) {
-                                                                                                                                                                                                   if (ch <= 0x000012BE) return 1;
-                                                                                                                                                                                                   if (ch == 0x000012C0) return 1;
-                                                                                                                                                                                                   if (ch >= 0x000012C2) {
-                                                                                                                                                                                                    if (ch <= 0x000012C5) return 1;
-                                                                                                                                                                                                    if (ch >= 0x000012C8) {
-                                                                                                                                                                                                     if (ch <= 0x000012D6) return 1;
-                                                                                                                                                                                                     if (ch >= 0x000012D8) {
-                                                                                                                                                                                                      if (ch <= 0x00001310) return 1;
-                                                                                                                                                                                                      if (ch >= 0x00001312) {
-                                                                                                                                                                                                       if (ch <= 0x00001315) return 1;
-                                                                                                                                                                                                       if (ch >= 0x00001318) {
-                                                                                                                                                                                                        if (ch <= 0x0000135A) return 1;
-                                                                                                                                                                                                        if (ch == 0x0000135F) return 1;
-                                                                                                                                                                                                        if (ch >= 0x00001380) {
-                                                                                                                                                                                                         if (ch <= 0x0000138F) return 1;
-                                                                                                                                                                                                         if (ch >= 0x000013A0) {
-                                                                                                                                                                                                          if (ch <= 0x000013F5) return 1;
-                                                                                                                                                                                                          if (ch >= 0x000013F8) {
-                                                                                                                                                                                                           if (ch <= 0x000013FD) return 1;
-                                                                                                                                                                                                           if (ch >= 0x00001401) {
-                                                                                                                                                                                                            if (ch <= 0x0000166C) return 1;
-                                                                                                                                                                                                            if (ch >= 0x0000166F) {
-                                                                                                                                                                                                             if (ch <= 0x0000167F) return 1;
-                                                                                                                                                                                                             if (ch >= 0x00001681) {
-                                                                                                                                                                                                              if (ch <= 0x0000169A) return 1;
-                                                                                                                                                                                                              if (ch >= 0x000016A0) {
-                                                                                                                                                                                                               if (ch <= 0x000016EA) return 1;
-                                                                                                                                                                                                               if (ch >= 0x000016EE) {
-                                                                                                                                                                                                                if (ch <= 0x000016F8) return 1;
-                                                                                                                                                                                                                if (ch >= 0x00001700) {
-                                                                                                                                                                                                                 if (ch <= 0x0000170C) return 1;
-                                                                                                                                                                                                                 if (ch >= 0x0000170E) {
-                                                                                                                                                                                                                  if (ch <= 0x00001713) return 1;
-                                                                                                                                                                                                                  if (ch >= 0x00001720) {
-                                                                                                                                                                                                                   if (ch <= 0x00001733) return 1;
-                                                                                                                                                                                                                   if (ch >= 0x00001740) {
-                                                                                                                                                                                                                    if (ch <= 0x00001753) return 1;
-                                                                                                                                                                                                                    if (ch >= 0x00001760) {
-                                                                                                                                                                                                                     if (ch <= 0x0000176C) return 1;
-                                                                                                                                                                                                                     if (ch >= 0x0000176E) {
-                                                                                                                                                                                                                      if (ch <= 0x00001770) return 1;
-                                                                                                                                                                                                                      if (ch >= 0x00001772) {
-                                                                                                                                                                                                                       if (ch <= 0x00001773) return 1;
-                                                                                                                                                                                                                       if (ch >= 0x00001780) {
-                                                                                                                                                                                                                        if (ch <= 0x000017B3) return 1;
-                                                                                                                                                                                                                        if (ch >= 0x000017B6) {
-                                                                                                                                                                                                                         if (ch <= 0x000017C8) return 1;
-                                                                                                                                                                                                                         if (ch == 0x000017D7) return 1;
-                                                                                                                                                                                                                         if (ch == 0x000017DC) return 1;
-                                                                                                                                                                                                                         if (ch >= 0x000017E0) {
-                                                                                                                                                                                                                          if (ch <= 0x000017E9) return 1;
-                                                                                                                                                                                                                          if (ch >= 0x00001810) {
-                                                                                                                                                                                                                           if (ch <= 0x00001819) return 1;
-                                                                                                                                                                                                                           if (ch >= 0x00001820) {
-                                                                                                                                                                                                                            if (ch <= 0x00001877) return 1;
-                                                                                                                                                                                                                            if (ch >= 0x00001880) {
-                                                                                                                                                                                                                             if (ch <= 0x000018AA) return 1;
-                                                                                                                                                                                                                             if (ch >= 0x000018B0) {
-                                                                                                                                                                                                                              if (ch <= 0x000018F5) return 1;
-                                                                                                                                                                                                                              if (ch >= 0x00001900) {
-                                                                                                                                                                                                                               if (ch <= 0x0000191E) return 1;
-                                                                                                                                                                                                                               if (ch >= 0x00001920) {
-                                                                                                                                                                                                                                if (ch <= 0x0000192B) return 1;
-                                                                                                                                                                                                                                if (ch >= 0x00001930) {
-                                                                                                                                                                                                                                 if (ch <= 0x00001938) return 1;
-                                                                                                                                                                                                                                 if (ch >= 0x00001946) {
-                                                                                                                                                                                                                                  if (ch <= 0x0000196D) return 1;
-                                                                                                                                                                                                                                  if (ch >= 0x00001970) {
-                                                                                                                                                                                                                                   if (ch <= 0x00001974) return 1;
-                                                                                                                                                                                                                                   if (ch >= 0x00001980) {
-                                                                                                                                                                                                                                    if (ch <= 0x000019AB) return 1;
-                                                                                                                                                                                                                                    if (ch >= 0x000019B0) {
-                                                                                                                                                                                                                                     if (ch <= 0x000019C9) return 1;
-                                                                                                                                                                                                                                     if (ch >= 0x000019D0) {
-                                                                                                                                                                                                                                      if (ch <= 0x000019D9) return 1;
-                                                                                                                                                                                                                                      if (ch >= 0x00001A00) {
-                                                                                                                                                                                                                                       if (ch <= 0x00001A1B) return 1;
-                                                                                                                                                                                                                                       if (ch >= 0x00001A20) {
-                                                                                                                                                                                                                                        if (ch <= 0x00001A5E) return 1;
-                                                                                                                                                                                                                                        if (ch >= 0x00001A61) {
-                                                                                                                                                                                                                                         if (ch <= 0x00001A74) return 1;
-                                                                                                                                                                                                                                         if (ch >= 0x00001A80) {
-                                                                                                                                                                                                                                          if (ch <= 0x00001A89) return 1;
-                                                                                                                                                                                                                                          if (ch >= 0x00001A90) {
-                                                                                                                                                                                                                                           if (ch <= 0x00001A99) return 1;
-                                                                                                                                                                                                                                           if (ch == 0x00001AA7) return 1;
-                                                                                                                                                                                                                                           if (ch >= 0x00001B00) {
-                                                                                                                                                                                                                                            if (ch <= 0x00001B33) return 1;
-                                                                                                                                                                                                                                            if (ch >= 0x00001B35) {
-                                                                                                                                                                                                                                             if (ch <= 0x00001B43) return 1;
-                                                                                                                                                                                                                                             if (ch >= 0x00001B45) {
-                                                                                                                                                                                                                                              if (ch <= 0x00001B4B) return 1;
-                                                                                                                                                                                                                                              if (ch >= 0x00001B50) {
-                                                                                                                                                                                                                                               if (ch <= 0x00001B59) return 1;
-                                                                                                                                                                                                                                               if (ch >= 0x00001B80) {
-                                                                                                                                                                                                                                                if (ch <= 0x00001BA9) return 1;
-                                                                                                                                                                                                                                                if (ch >= 0x00001BAC) {
-                                                                                                                                                                                                                                                 if (ch <= 0x00001BE5) return 1;
-                                                                                                                                                                                                                                                 if (ch >= 0x00001BE7) {
-                                                                                                                                                                                                                                                  if (ch <= 0x00001BF1) return 1;
-                                                                                                                                                                                                                                                  if (ch >= 0x00001C00) {
-                                                                                                                                                                                                                                                   if (ch <= 0x00001C35) return 1;
-                                                                                                                                                                                                                                                   if (ch >= 0x00001C40) {
-                                                                                                                                                                                                                                                    if (ch <= 0x00001C49) return 1;
-                                                                                                                                                                                                                                                    if (ch >= 0x00001C4D) {
-                                                                                                                                                                                                                                                     if (ch <= 0x00001C7D) return 1;
-                                                                                                                                                                                                                                                     if (ch >= 0x00001C80) {
-                                                                                                                                                                                                                                                      if (ch <= 0x00001C88) return 1;
-                                                                                                                                                                                                                                                      if (ch >= 0x00001CE9) {
-                                                                                                                                                                                                                                                       if (ch <= 0x00001CEC) return 1;
-                                                                                                                                                                                                                                                       if (ch >= 0x00001CEE) {
-                                                                                                                                                                                                                                                        if (ch <= 0x00001CF3) return 1;
-                                                                                                                                                                                                                                                        if (ch >= 0x00001CF5) {
-                                                                                                                                                                                                                                                         if (ch <= 0x00001CF6) return 1;
-                                                                                                                                                                                                                                                         if (ch >= 0x00001D00) {
-                                                                                                                                                                                                                                                          if (ch <= 0x00001DBF) return 1;
-                                                                                                                                                                                                                                                          if (ch >= 0x00001DE7) {
-                                                                                                                                                                                                                                                           if (ch <= 0x00001DF4) return 1;
-                                                                                                                                                                                                                                                           if (ch >= 0x00001E00) {
-                                                                                                                                                                                                                                                            if (ch <= 0x00001F15) return 1;
-                                                                                                                                                                                                                                                            if (ch >= 0x00001F18) {
-                                                                                                                                                                                                                                                             if (ch <= 0x00001F1D) return 1;
-                                                                                                                                                                                                                                                             if (ch >= 0x00001F20) {
-                                                                                                                                                                                                                                                              if (ch <= 0x00001F45) return 1;
-                                                                                                                                                                                                                                                              if (ch >= 0x00001F48) {
-                                                                                                                                                                                                                                                               if (ch <= 0x00001F4D) return 1;
-                                                                                                                                                                                                                                                               if (ch >= 0x00001F50) {
-                                                                                                                                                                                                                                                                if (ch <= 0x00001F57) return 1;
-                                                                                                                                                                                                                                                                if (ch == 0x00001F59) return 1;
-                                                                                                                                                                                                                                                                if (ch == 0x00001F5B) return 1;
-                                                                                                                                                                                                                                                                if (ch == 0x00001F5D) return 1;
-                                                                                                                                                                                                                                                                if (ch >= 0x00001F5F) {
-                                                                                                                                                                                                                                                                 if (ch <= 0x00001F7D) return 1;
-                                                                                                                                                                                                                                                                 if (ch >= 0x00001F80) {
-                                                                                                                                                                                                                                                                  if (ch <= 0x00001FB4) return 1;
-                                                                                                                                                                                                                                                                  if (ch >= 0x00001FB6) {
-                                                                                                                                                                                                                                                                   if (ch <= 0x00001FBC) return 1;
-                                                                                                                                                                                                                                                                   if (ch == 0x00001FBE) return 1;
-                                                                                                                                                                                                                                                                   if (ch >= 0x00001FC2) {
-                                                                                                                                                                                                                                                                    if (ch <= 0x00001FC4) return 1;
-                                                                                                                                                                                                                                                                    if (ch >= 0x00001FC6) {
-                                                                                                                                                                                                                                                                     if (ch <= 0x00001FCC) return 1;
-                                                                                                                                                                                                                                                                     if (ch >= 0x00001FD0) {
-                                                                                                                                                                                                                                                                      if (ch <= 0x00001FD3) return 1;
-                                                                                                                                                                                                                                                                      if (ch >= 0x00001FD6) {
-                                                                                                                                                                                                                                                                       if (ch <= 0x00001FDB) return 1;
-                                                                                                                                                                                                                                                                       if (ch >= 0x00001FE0) {
-                                                                                                                                                                                                                                                                        if (ch <= 0x00001FEC) return 1;
-                                                                                                                                                                                                                                                                        if (ch >= 0x00001FF2) {
-                                                                                                                                                                                                                                                                         if (ch <= 0x00001FF4) return 1;
-                                                                                                                                                                                                                                                                         if (ch >= 0x00001FF6) {
-                                                                                                                                                                                                                                                                          if (ch <= 0x00001FFC) return 1;
-                                                                                                                                                                                                                                                                          if (ch == 0x00002071) return 1;
-                                                                                                                                                                                                                                                                          if (ch == 0x0000207F) return 1;
-                                                                                                                                                                                                                                                                          if (ch >= 0x00002090) {
-                                                                                                                                                                                                                                                                           if (ch <= 0x0000209C) return 1;
-                                                                                                                                                                                                                                                                           if (ch == 0x00002102) return 1;
-                                                                                                                                                                                                                                                                           if (ch == 0x00002107) return 1;
-                                                                                                                                                                                                                                                                           if (ch >= 0x0000210A) {
-                                                                                                                                                                                                                                                                            if (ch <= 0x00002113) return 1;
-                                                                                                                                                                                                                                                                            if (ch == 0x00002115) return 1;
-                                                                                                                                                                                                                                                                            if (ch >= 0x00002119) {
-                                                                                                                                                                                                                                                                             if (ch <= 0x0000211D) return 1;
-                                                                                                                                                                                                                                                                             if (ch == 0x00002124) return 1;
-                                                                                                                                                                                                                                                                             if (ch == 0x00002126) return 1;
-                                                                                                                                                                                                                                                                             if (ch == 0x00002128) return 1;
-                                                                                                                                                                                                                                                                             if (ch >= 0x0000212A) {
-                                                                                                                                                                                                                                                                              if (ch <= 0x0000212D) return 1;
-                                                                                                                                                                                                                                                                              if (ch >= 0x0000212F) {
-                                                                                                                                                                                                                                                                               if (ch <= 0x00002139) return 1;
-                                                                                                                                                                                                                                                                               if (ch >= 0x0000213C) {
-                                                                                                                                                                                                                                                                                if (ch <= 0x0000213F) return 1;
-                                                                                                                                                                                                                                                                                if (ch >= 0x00002145) {
-                                                                                                                                                                                                                                                                                 if (ch <= 0x00002149) return 1;
-                                                                                                                                                                                                                                                                                 if (ch == 0x0000214E) return 1;
-                                                                                                                                                                                                                                                                                 if (ch >= 0x00002160) {
-                                                                                                                                                                                                                                                                                  if (ch <= 0x00002188) return 1;
-                                                                                                                                                                                                                                                                                  if (ch >= 0x000024B6) {
-                                                                                                                                                                                                                                                                                   if (ch <= 0x000024E9) return 1;
-                                                                                                                                                                                                                                                                                   if (ch >= 0x00002C00) {
-                                                                                                                                                                                                                                                                                    if (ch <= 0x00002C2E) return 1;
-                                                                                                                                                                                                                                                                                    if (ch >= 0x00002C30) {
-                                                                                                                                                                                                                                                                                     if (ch <= 0x00002C5E) return 1;
-                                                                                                                                                                                                                                                                                     if (ch >= 0x00002C60) {
-                                                                                                                                                                                                                                                                                      if (ch <= 0x00002CE4) return 1;
-                                                                                                                                                                                                                                                                                      if (ch >= 0x00002CEB) {
-                                                                                                                                                                                                                                                                                       if (ch <= 0x00002CEE) return 1;
-                                                                                                                                                                                                                                                                                       if (ch >= 0x00002CF2) {
-                                                                                                                                                                                                                                                                                        if (ch <= 0x00002CF3) return 1;
-                                                                                                                                                                                                                                                                                        if (ch >= 0x00002D00) {
-                                                                                                                                                                                                                                                                                         if (ch <= 0x00002D25) return 1;
-                                                                                                                                                                                                                                                                                         if (ch == 0x00002D27) return 1;
-                                                                                                                                                                                                                                                                                         if (ch == 0x00002D2D) return 1;
-                                                                                                                                                                                                                                                                                         if (ch >= 0x00002D30) {
-                                                                                                                                                                                                                                                                                          if (ch <= 0x00002D67) return 1;
-                                                                                                                                                                                                                                                                                          if (ch == 0x00002D6F) return 1;
-                                                                                                                                                                                                                                                                                          if (ch >= 0x00002D80) {
-                                                                                                                                                                                                                                                                                           if (ch <= 0x00002D96) return 1;
-                                                                                                                                                                                                                                                                                           if (ch >= 0x00002DA0) {
-                                                                                                                                                                                                                                                                                            if (ch <= 0x00002DA6) return 1;
-                                                                                                                                                                                                                                                                                            if (ch >= 0x00002DA8) {
-                                                                                                                                                                                                                                                                                             if (ch <= 0x00002DAE) return 1;
-                                                                                                                                                                                                                                                                                             if (ch >= 0x00002DB0) {
-                                                                                                                                                                                                                                                                                              if (ch <= 0x00002DB6) return 1;
-                                                                                                                                                                                                                                                                                              if (ch >= 0x00002DB8) {
-                                                                                                                                                                                                                                                                                               if (ch <= 0x00002DBE) return 1;
-                                                                                                                                                                                                                                                                                               if (ch >= 0x00002DC0) {
-                                                                                                                                                                                                                                                                                                if (ch <= 0x00002DC6) return 1;
-                                                                                                                                                                                                                                                                                                if (ch >= 0x00002DC8) {
-                                                                                                                                                                                                                                                                                                 if (ch <= 0x00002DCE) return 1;
-                                                                                                                                                                                                                                                                                                 if (ch >= 0x00002DD0) {
-                                                                                                                                                                                                                                                                                                  if (ch <= 0x00002DD6) return 1;
-                                                                                                                                                                                                                                                                                                  if (ch >= 0x00002DD8) {
-                                                                                                                                                                                                                                                                                                   if (ch <= 0x00002DDE) return 1;
-                                                                                                                                                                                                                                                                                                   if (ch >= 0x00002DE0) {
-                                                                                                                                                                                                                                                                                                    if (ch <= 0x00002DFF) return 1;
-                                                                                                                                                                                                                                                                                                    if (ch == 0x00002E2F) return 1;
-                                                                                                                                                                                                                                                                                                    if (ch >= 0x00003005) {
-                                                                                                                                                                                                                                                                                                     if (ch <= 0x00003007) return 1;
-                                                                                                                                                                                                                                                                                                     if (ch >= 0x00003021) {
-                                                                                                                                                                                                                                                                                                      if (ch <= 0x00003029) return 1;
-                                                                                                                                                                                                                                                                                                      if (ch >= 0x00003031) {
-                                                                                                                                                                                                                                                                                                       if (ch <= 0x00003035) return 1;
-                                                                                                                                                                                                                                                                                                       if (ch >= 0x00003038) {
-                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000303C) return 1;
-                                                                                                                                                                                                                                                                                                        if (ch >= 0x00003041) {
-                                                                                                                                                                                                                                                                                                         if (ch <= 0x00003096) return 1;
-                                                                                                                                                                                                                                                                                                         if (ch >= 0x0000309D) {
-                                                                                                                                                                                                                                                                                                          if (ch <= 0x0000309F) return 1;
-                                                                                                                                                                                                                                                                                                          if (ch >= 0x000030A1) {
-                                                                                                                                                                                                                                                                                                           if (ch <= 0x000030FA) return 1;
-                                                                                                                                                                                                                                                                                                           if (ch >= 0x000030FC) {
-                                                                                                                                                                                                                                                                                                            if (ch <= 0x000030FF) return 1;
-                                                                                                                                                                                                                                                                                                            if (ch >= 0x00003105) {
-                                                                                                                                                                                                                                                                                                             if (ch <= 0x0000312E) return 1;
-                                                                                                                                                                                                                                                                                                             if (ch >= 0x00003131) {
-                                                                                                                                                                                                                                                                                                              if (ch <= 0x0000318E) return 1;
-                                                                                                                                                                                                                                                                                                              if (ch >= 0x000031A0) {
-                                                                                                                                                                                                                                                                                                               if (ch <= 0x000031BA) return 1;
-                                                                                                                                                                                                                                                                                                               if (ch >= 0x000031F0) {
-                                                                                                                                                                                                                                                                                                                if (ch <= 0x000031FF) return 1;
-                                                                                                                                                                                                                                                                                                                if (ch >= 0x00003400) {
-                                                                                                                                                                                                                                                                                                                 if (ch <= 0x00004DB5) return 1;
-                                                                                                                                                                                                                                                                                                                 if (ch >= 0x00004E00) {
-                                                                                                                                                                                                                                                                                                                  if (ch <= 0x00009FEA) return 1;
-                                                                                                                                                                                                                                                                                                                  if (ch >= 0x0000A000) {
-                                                                                                                                                                                                                                                                                                                   if (ch <= 0x0000A48C) return 1;
-                                                                                                                                                                                                                                                                                                                   if (ch >= 0x0000A4D0) {
-                                                                                                                                                                                                                                                                                                                    if (ch <= 0x0000A4FD) return 1;
-                                                                                                                                                                                                                                                                                                                    if (ch >= 0x0000A500) {
-                                                                                                                                                                                                                                                                                                                     if (ch <= 0x0000A60C) return 1;
-                                                                                                                                                                                                                                                                                                                     if (ch >= 0x0000A610) {
-                                                                                                                                                                                                                                                                                                                      if (ch <= 0x0000A62B) return 1;
-                                                                                                                                                                                                                                                                                                                      if (ch >= 0x0000A640) {
-                                                                                                                                                                                                                                                                                                                       if (ch <= 0x0000A66E) return 1;
-                                                                                                                                                                                                                                                                                                                       if (ch >= 0x0000A674) {
-                                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000A67B) return 1;
-                                                                                                                                                                                                                                                                                                                        if (ch >= 0x0000A67F) {
-                                                                                                                                                                                                                                                                                                                         if (ch <= 0x0000A6EF) return 1;
-                                                                                                                                                                                                                                                                                                                         if (ch >= 0x0000A717) {
-                                                                                                                                                                                                                                                                                                                          if (ch <= 0x0000A71F) return 1;
-                                                                                                                                                                                                                                                                                                                          if (ch >= 0x0000A722) {
-                                                                                                                                                                                                                                                                                                                           if (ch <= 0x0000A788) return 1;
-                                                                                                                                                                                                                                                                                                                           if (ch >= 0x0000A78B) {
-                                                                                                                                                                                                                                                                                                                            if (ch <= 0x0000A7AE) return 1;
-                                                                                                                                                                                                                                                                                                                            if (ch >= 0x0000A7B0) {
-                                                                                                                                                                                                                                                                                                                             if (ch <= 0x0000A7B7) return 1;
-                                                                                                                                                                                                                                                                                                                             if (ch >= 0x0000A7F7) {
-                                                                                                                                                                                                                                                                                                                              if (ch <= 0x0000A801) return 1;
-                                                                                                                                                                                                                                                                                                                              if (ch >= 0x0000A803) {
-                                                                                                                                                                                                                                                                                                                               if (ch <= 0x0000A805) return 1;
-                                                                                                                                                                                                                                                                                                                               if (ch >= 0x0000A807) {
-                                                                                                                                                                                                                                                                                                                                if (ch <= 0x0000A80A) return 1;
-                                                                                                                                                                                                                                                                                                                                if (ch >= 0x0000A80C) {
-                                                                                                                                                                                                                                                                                                                                 if (ch <= 0x0000A827) return 1;
-                                                                                                                                                                                                                                                                                                                                 if (ch >= 0x0000A840) {
-                                                                                                                                                                                                                                                                                                                                  if (ch <= 0x0000A873) return 1;
-                                                                                                                                                                                                                                                                                                                                  if (ch >= 0x0000A880) {
-                                                                                                                                                                                                                                                                                                                                   if (ch <= 0x0000A8C3) return 1;
-                                                                                                                                                                                                                                                                                                                                   if (ch == 0x0000A8C5) return 1;
-                                                                                                                                                                                                                                                                                                                                   if (ch >= 0x0000A8D0) {
-                                                                                                                                                                                                                                                                                                                                    if (ch <= 0x0000A8D9) return 1;
-                                                                                                                                                                                                                                                                                                                                    if (ch >= 0x0000A8F2) {
-                                                                                                                                                                                                                                                                                                                                     if (ch <= 0x0000A8F7) return 1;
-                                                                                                                                                                                                                                                                                                                                     if (ch == 0x0000A8FB) return 1;
-                                                                                                                                                                                                                                                                                                                                     if (ch == 0x0000A8FD) return 1;
-                                                                                                                                                                                                                                                                                                                                     if (ch >= 0x0000A900) {
-                                                                                                                                                                                                                                                                                                                                      if (ch <= 0x0000A92A) return 1;
-                                                                                                                                                                                                                                                                                                                                      if (ch >= 0x0000A930) {
-                                                                                                                                                                                                                                                                                                                                       if (ch <= 0x0000A952) return 1;
-                                                                                                                                                                                                                                                                                                                                       if (ch >= 0x0000A960) {
-                                                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000A97C) return 1;
-                                                                                                                                                                                                                                                                                                                                        if (ch >= 0x0000A980) {
-                                                                                                                                                                                                                                                                                                                                         if (ch <= 0x0000A9B2) return 1;
-                                                                                                                                                                                                                                                                                                                                         if (ch >= 0x0000A9B4) {
-                                                                                                                                                                                                                                                                                                                                          if (ch <= 0x0000A9BF) return 1;
-                                                                                                                                                                                                                                                                                                                                          if (ch >= 0x0000A9CF) {
-                                                                                                                                                                                                                                                                                                                                           if (ch <= 0x0000A9D9) return 1;
-                                                                                                                                                                                                                                                                                                                                           if (ch >= 0x0000A9E0) {
-                                                                                                                                                                                                                                                                                                                                            if (ch <= 0x0000A9E4) return 1;
-                                                                                                                                                                                                                                                                                                                                            if (ch >= 0x0000A9E6) {
-                                                                                                                                                                                                                                                                                                                                             if (ch <= 0x0000A9FE) return 1;
-                                                                                                                                                                                                                                                                                                                                             if (ch >= 0x0000AA00) {
-                                                                                                                                                                                                                                                                                                                                              if (ch <= 0x0000AA36) return 1;
-                                                                                                                                                                                                                                                                                                                                              if (ch >= 0x0000AA40) {
-                                                                                                                                                                                                                                                                                                                                               if (ch <= 0x0000AA4D) return 1;
-                                                                                                                                                                                                                                                                                                                                               if (ch >= 0x0000AA50) {
-                                                                                                                                                                                                                                                                                                                                                if (ch <= 0x0000AA59) return 1;
-                                                                                                                                                                                                                                                                                                                                                if (ch >= 0x0000AA60) {
-                                                                                                                                                                                                                                                                                                                                                 if (ch <= 0x0000AA76) return 1;
-                                                                                                                                                                                                                                                                                                                                                 if (ch == 0x0000AA7A) return 1;
-                                                                                                                                                                                                                                                                                                                                                 if (ch >= 0x0000AA7E) {
-                                                                                                                                                                                                                                                                                                                                                  if (ch <= 0x0000AABE) return 1;
-                                                                                                                                                                                                                                                                                                                                                  if (ch == 0x0000AAC0) return 1;
-                                                                                                                                                                                                                                                                                                                                                  if (ch == 0x0000AAC2) return 1;
-                                                                                                                                                                                                                                                                                                                                                  if (ch >= 0x0000AADB) {
-                                                                                                                                                                                                                                                                                                                                                   if (ch <= 0x0000AADD) return 1;
-                                                                                                                                                                                                                                                                                                                                                   if (ch >= 0x0000AAE0) {
-                                                                                                                                                                                                                                                                                                                                                    if (ch <= 0x0000AAEF) return 1;
-                                                                                                                                                                                                                                                                                                                                                    if (ch >= 0x0000AAF2) {
-                                                                                                                                                                                                                                                                                                                                                     if (ch <= 0x0000AAF5) return 1;
-                                                                                                                                                                                                                                                                                                                                                     if (ch >= 0x0000AB01) {
-                                                                                                                                                                                                                                                                                                                                                      if (ch <= 0x0000AB06) return 1;
-                                                                                                                                                                                                                                                                                                                                                      if (ch >= 0x0000AB09) {
-                                                                                                                                                                                                                                                                                                                                                       if (ch <= 0x0000AB0E) return 1;
-                                                                                                                                                                                                                                                                                                                                                       if (ch >= 0x0000AB11) {
-                                                                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000AB16) return 1;
-                                                                                                                                                                                                                                                                                                                                                        if (ch >= 0x0000AB20) {
-                                                                                                                                                                                                                                                                                                                                                         if (ch <= 0x0000AB26) return 1;
-                                                                                                                                                                                                                                                                                                                                                         if (ch >= 0x0000AB28) {
-                                                                                                                                                                                                                                                                                                                                                          if (ch <= 0x0000AB2E) return 1;
-                                                                                                                                                                                                                                                                                                                                                          if (ch >= 0x0000AB30) {
-                                                                                                                                                                                                                                                                                                                                                           if (ch <= 0x0000AB5A) return 1;
-                                                                                                                                                                                                                                                                                                                                                           if (ch >= 0x0000AB5C) {
-                                                                                                                                                                                                                                                                                                                                                            if (ch <= 0x0000AB65) return 1;
-                                                                                                                                                                                                                                                                                                                                                            if (ch >= 0x0000AB70) {
-                                                                                                                                                                                                                                                                                                                                                             if (ch <= 0x0000ABEA) return 1;
-                                                                                                                                                                                                                                                                                                                                                             if (ch >= 0x0000ABF0) {
-                                                                                                                                                                                                                                                                                                                                                              if (ch <= 0x0000ABF9) return 1;
-                                                                                                                                                                                                                                                                                                                                                              if (ch >= 0x0000AC00) {
-                                                                                                                                                                                                                                                                                                                                                               if (ch <= 0x0000D7A3) return 1;
-                                                                                                                                                                                                                                                                                                                                                               if (ch >= 0x0000D7B0) {
-                                                                                                                                                                                                                                                                                                                                                                if (ch <= 0x0000D7C6) return 1;
-                                                                                                                                                                                                                                                                                                                                                                if (ch >= 0x0000D7CB) {
-                                                                                                                                                                                                                                                                                                                                                                 if (ch <= 0x0000D7FB) return 1;
-                                                                                                                                                                                                                                                                                                                                                                 if (ch >= 0x0000F900) {
-                                                                                                                                                                                                                                                                                                                                                                  if (ch <= 0x0000FA6D) return 1;
-                                                                                                                                                                                                                                                                                                                                                                  if (ch >= 0x0000FA70) {
-                                                                                                                                                                                                                                                                                                                                                                   if (ch <= 0x0000FAD9) return 1;
-                                                                                                                                                                                                                                                                                                                                                                   if (ch >= 0x0000FB00) {
-                                                                                                                                                                                                                                                                                                                                                                    if (ch <= 0x0000FB06) return 1;
-                                                                                                                                                                                                                                                                                                                                                                    if (ch >= 0x0000FB13) {
-                                                                                                                                                                                                                                                                                                                                                                     if (ch <= 0x0000FB17) return 1;
-                                                                                                                                                                                                                                                                                                                                                                     if (ch >= 0x0000FB1D) {
-                                                                                                                                                                                                                                                                                                                                                                      if (ch <= 0x0000FB28) return 1;
-                                                                                                                                                                                                                                                                                                                                                                      if (ch >= 0x0000FB2A) {
-                                                                                                                                                                                                                                                                                                                                                                       if (ch <= 0x0000FB36) return 1;
-                                                                                                                                                                                                                                                                                                                                                                       if (ch >= 0x0000FB38) {
-                                                                                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000FB3C) return 1;
-                                                                                                                                                                                                                                                                                                                                                                        if (ch == 0x0000FB3E) return 1;
-                                                                                                                                                                                                                                                                                                                                                                        if (ch >= 0x0000FB40) {
-                                                                                                                                                                                                                                                                                                                                                                         if (ch <= 0x0000FB41) return 1;
-                                                                                                                                                                                                                                                                                                                                                                         if (ch >= 0x0000FB43) {
-                                                                                                                                                                                                                                                                                                                                                                          if (ch <= 0x0000FB44) return 1;
-                                                                                                                                                                                                                                                                                                                                                                          if (ch >= 0x0000FB46) {
-                                                                                                                                                                                                                                                                                                                                                                           if (ch <= 0x0000FBB1) return 1;
-                                                                                                                                                                                                                                                                                                                                                                           if (ch >= 0x0000FBD3) {
-                                                                                                                                                                                                                                                                                                                                                                            if (ch <= 0x0000FD3D) return 1;
-                                                                                                                                                                                                                                                                                                                                                                            if (ch >= 0x0000FD50) {
-                                                                                                                                                                                                                                                                                                                                                                             if (ch <= 0x0000FD8F) return 1;
-                                                                                                                                                                                                                                                                                                                                                                             if (ch >= 0x0000FD92) {
-                                                                                                                                                                                                                                                                                                                                                                              if (ch <= 0x0000FDC7) return 1;
-                                                                                                                                                                                                                                                                                                                                                                              if (ch >= 0x0000FDF0) {
-                                                                                                                                                                                                                                                                                                                                                                               if (ch <= 0x0000FDFB) return 1;
-                                                                                                                                                                                                                                                                                                                                                                               if (ch >= 0x0000FE70) {
-                                                                                                                                                                                                                                                                                                                                                                                if (ch <= 0x0000FE74) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                if (ch >= 0x0000FE76) {
-                                                                                                                                                                                                                                                                                                                                                                                 if (ch <= 0x0000FEFC) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                 if (ch >= 0x0000FF10) {
-                                                                                                                                                                                                                                                                                                                                                                                  if (ch <= 0x0000FF19) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                  if (ch >= 0x0000FF21) {
-                                                                                                                                                                                                                                                                                                                                                                                   if (ch <= 0x0000FF3A) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                   if (ch >= 0x0000FF41) {
-                                                                                                                                                                                                                                                                                                                                                                                    if (ch <= 0x0000FF5A) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                    if (ch >= 0x0000FF66) {
-                                                                                                                                                                                                                                                                                                                                                                                     if (ch <= 0x0000FFBE) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                     if (ch >= 0x0000FFC2) {
-                                                                                                                                                                                                                                                                                                                                                                                      if (ch <= 0x0000FFC7) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                      if (ch >= 0x0000FFCA) {
-                                                                                                                                                                                                                                                                                                                                                                                       if (ch <= 0x0000FFCF) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                       if (ch >= 0x0000FFD2) {
-                                                                                                                                                                                                                                                                                                                                                                                        if (ch <= 0x0000FFD7) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                        if (ch >= 0x0000FFDA) {
-                                                                                                                                                                                                                                                                                                                                                                                         if (ch <= 0x0000FFDC) return 1;
-                                                                                                                                                                                                                                                                                                                                                                                         if (ch >= 0x00010000) {
-                                                                                                                                                                                                                                                                                                                                                                                          if (ch <= 0x0001000B) return 1;
-                                                                                                                                                                                                                                                                                   &nb