Revision: 1019
http://www.exim.org/viewvc/pcre2?view=rev&revision=1019
Author: ph10
Date: 2018-10-02 16:25:58 +0100 (Tue, 02 Oct 2018)
Log Message:
-----------
Basic "script run" implementation. Not yet complete, and not yet documented.
Modified Paths:
--------------
code/trunk/ChangeLog
code/trunk/Makefile.am
code/trunk/NON-AUTOTOOLS-BUILD
code/trunk/README
code/trunk/doc/html/NON-AUTOTOOLS-BUILD.txt
code/trunk/doc/html/README.txt
code/trunk/maint/GenerateUtt.py
code/trunk/maint/MultiStage2.py
code/trunk/maint/ucptest.c
code/trunk/perltest.sh
code/trunk/src/pcre2.h.in
code/trunk/src/pcre2_auto_possess.c
code/trunk/src/pcre2_compile.c
code/trunk/src/pcre2_dfa_match.c
code/trunk/src/pcre2_error.c
code/trunk/src/pcre2_internal.h
code/trunk/src/pcre2_match.c
code/trunk/src/pcre2_printint.c
code/trunk/src/pcre2_study.c
code/trunk/src/pcre2_tables.c
code/trunk/src/pcre2_ucd.c
code/trunk/src/pcre2_ucp.h
code/trunk/testdata/testinput12
code/trunk/testdata/testinput4
code/trunk/testdata/testinput5
code/trunk/testdata/testoutput12-16
code/trunk/testdata/testoutput12-32
code/trunk/testdata/testoutput4
code/trunk/testdata/testoutput5
Added Paths:
-----------
code/trunk/src/pcre2_script_run.c
Modified: code/trunk/ChangeLog
===================================================================
--- code/trunk/ChangeLog 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/ChangeLog 2018-10-02 15:25:58 UTC (rev 1019)
@@ -30,7 +30,11 @@
hexadecimal digit" bit was removed. The default tables in
src/pcre2_chartables.c.dist are updated.
+8. Implement the new Perl "script run" features (*script_run:...) and
+(*atomic_script_run:...) aka (*sr:...) and (*asr:...). At present, this is
+incomplete and not yet documented.
+
Version 10.32 10-September-2018
-------------------------------
Modified: code/trunk/Makefile.am
===================================================================
--- code/trunk/Makefile.am 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/Makefile.am 2018-10-02 15:25:58 UTC (rev 1019)
@@ -364,6 +364,7 @@
src/pcre2_newline.c \
src/pcre2_ord2utf.c \
src/pcre2_pattern_info.c \
+ src/pcre2_script_run.c \
src/pcre2_serialize.c \
src/pcre2_string_utils.c \
src/pcre2_study.c \
Modified: code/trunk/NON-AUTOTOOLS-BUILD
===================================================================
--- code/trunk/NON-AUTOTOOLS-BUILD 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/NON-AUTOTOOLS-BUILD 2018-10-02 15:25:58 UTC (rev 1019)
@@ -104,6 +104,7 @@
pcre2_newline.c
pcre2_ord2utf.c
pcre2_pattern_info.c
+ pcre2_script_run.c
pcre2_serialize.c
pcre2_string_utils.c
pcre2_study.c
Modified: code/trunk/README
===================================================================
--- code/trunk/README 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/README 2018-10-02 15:25:58 UTC (rev 1019)
@@ -788,6 +788,7 @@
src/pcre2_newline.c )
src/pcre2_ord2utf.c )
src/pcre2_pattern_info.c )
+ src/pcre2_script_run.c )
src/pcre2_serialize.c )
src/pcre2_string_utils.c )
src/pcre2_study.c )
Modified: code/trunk/doc/html/NON-AUTOTOOLS-BUILD.txt
===================================================================
--- code/trunk/doc/html/NON-AUTOTOOLS-BUILD.txt 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/doc/html/NON-AUTOTOOLS-BUILD.txt 2018-10-02 15:25:58 UTC (rev 1019)
@@ -104,6 +104,7 @@
pcre2_newline.c
pcre2_ord2utf.c
pcre2_pattern_info.c
+ pcre2_script_run.c
pcre2_serialize.c
pcre2_string_utils.c
pcre2_study.c
Modified: code/trunk/doc/html/README.txt
===================================================================
--- code/trunk/doc/html/README.txt 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/doc/html/README.txt 2018-10-02 15:25:58 UTC (rev 1019)
@@ -788,6 +788,7 @@
src/pcre2_newline.c )
src/pcre2_ord2utf.c )
src/pcre2_pattern_info.c )
+ src/pcre2_script_run.c )
src/pcre2_serialize.c )
src/pcre2_string_utils.c )
src/pcre2_study.c )
Modified: code/trunk/maint/GenerateUtt.py
===================================================================
--- code/trunk/maint/GenerateUtt.py 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/maint/GenerateUtt.py 2018-10-02 15:25:58 UTC (rev 1019)
@@ -25,8 +25,9 @@
# Added script names for Unicode 8.0.0, 19-June-2015.
# Added script names for Unicode 10.0.0, 02-July-2017.
# Added script names for Unicode 11.0.0, 03-July-2018.
+# Added 'Unknown' script, 01-October-2018.
-script_names = ['Arabic', 'Armenian', 'Bengali', 'Bopomofo', 'Braille', 'Buginese', 'Buhid', 'Canadian_Aboriginal', \
+script_names = ['Unknown', 'Arabic', 'Armenian', 'Bengali', 'Bopomofo', 'Braille', 'Buginese', 'Buhid', 'Canadian_Aboriginal', \
'Cherokee', 'Common', 'Coptic', 'Cypriot', 'Cyrillic', 'Deseret', 'Devanagari', 'Ethiopic', 'Georgian', \
'Glagolitic', 'Gothic', 'Greek', 'Gujarati', 'Gurmukhi', 'Han', 'Hangul', 'Hanunoo', 'Hebrew', 'Hiragana', \
'Inherited', 'Kannada', 'Katakana', 'Kharoshthi', 'Khmer', 'Lao', 'Latin', 'Limbu', 'Linear_B', 'Malayalam', \
Modified: code/trunk/maint/MultiStage2.py
===================================================================
--- code/trunk/maint/MultiStage2.py 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/maint/MultiStage2.py 2018-10-02 15:25:58 UTC (rev 1019)
@@ -143,6 +143,7 @@
# 03-July-2018: Updated for Unicode 11.0.0
# 07-July-2018: Added code to scan emoji-data.txt for the Extended
# Pictographic property.
+# 01-October-2018: Added the 'Unknown' script name
##############################################################################
@@ -300,7 +301,7 @@
slice_type, slice_size = get_type_size(record_slice)
size = (size + slice_size - 1) & -slice_size
- structure += '} ucd_record;\n*/\n\n'
+ structure += '} ucd_record;\n*/\n'
return size, structure
def test_record_size():
@@ -329,7 +330,7 @@
print((' {' + '%6d, ' * len(record[0]) + '}, /* %3d */') % (record[0] + (i,)))
print('};\n')
-script_names = ['Arabic', 'Armenian', 'Bengali', 'Bopomofo', 'Braille', 'Buginese', 'Buhid', 'Canadian_Aboriginal', \
+script_names = ['Unknown', 'Arabic', 'Armenian', 'Bengali', 'Bopomofo', 'Braille', 'Buginese', 'Buhid', 'Canadian_Aboriginal', \
'Cherokee', 'Common', 'Coptic', 'Cypriot', 'Cyrillic', 'Deseret', 'Devanagari', 'Ethiopic', 'Georgian', \
'Glagolitic', 'Gothic', 'Greek', 'Gujarati', 'Gurmukhi', 'Han', 'Hangul', 'Hanunoo', 'Hebrew', 'Hiragana', \
'Inherited', 'Kannada', 'Katakana', 'Kharoshthi', 'Khmer', 'Lao', 'Latin', 'Limbu', 'Linear_B', 'Malayalam', \
@@ -380,7 +381,7 @@
test_record_size()
unicode_version = ""
-script = read_table('Unicode.tables/Scripts.txt', make_get_names(script_names), script_names.index('Common'))
+script = read_table('Unicode.tables/Scripts.txt', make_get_names(script_names), script_names.index('Unknown'))
category = read_table('Unicode.tables/DerivedGeneralCategory.txt', make_get_names(category_names), category_names.index('Cn'))
break_props = read_table('Unicode.tables/GraphemeBreakProperty.txt', make_get_names(break_property_names), break_property_names.index('Other'))
other_case = read_table('Unicode.tables/CaseFolding.txt', get_other_case, 0)
@@ -553,11 +554,11 @@
print()
print("#if PCRE2_CODE_UNIT_WIDTH == 32")
print("const ucd_record PRIV(dummy_ucd_record)[] = {{")
-print(" ucp_Common, /* script */")
-print(" ucp_Cn, /* type unassigned */")
-print(" ucp_gbOther, /* grapheme break property */")
-print(" 0, /* case set */")
-print(" 0, /* other case */")
+print(" ucp_Unknown, /* script */")
+print(" ucp_Cn, /* type unassigned */")
+print(" ucp_gbOther, /* grapheme break property */")
+print(" 0, /* case set */")
+print(" 0, /* other case */")
print(" }};")
print("#endif")
print()
@@ -565,6 +566,9 @@
# --- Added by PH: output the table of caseless character sets ---
+print("/* This table contains lists of characters that are caseless sets of")
+print("more than one character. Each list is terminated by NOTACHAR. */\n")
+
print("const uint32_t PRIV(ucd_caseless_sets)[] = {")
print(" NOTACHAR,")
for s in sets:
@@ -577,10 +581,53 @@
# ------
-print("/* When #included in pcre2test, we don't need this large table. */")
+print("/* When #included in pcre2test, we don't need the table of digit")
+print("sets, nor the the large main UCD tables. */")
print()
print("#ifndef PCRE2_PCRE2TEST")
print()
+
+# --- Added by PH: read Scripts.txt again for the sets of 10 digits. ---
+
+digitsets = []
+file = open('Unicode.tables/Scripts.txt', 'r', encoding='utf-8')
+
+for line in file:
+ m = re.match(r'([0-9a-fA-F]+)\.\.([0-9a-fA-F]+)\s+;\s+\S+\s+#\s+Nd\s+', line)
+ if m is None:
+ continue
+ first = int(m.group(1),16)
+ last = int(m.group(2),16)
+ if ((last - first + 1) % 10) != 0:
+ print("ERROR: %04x..%04x does not contain a multiple of 10 characters" % (first, last),
+ file=sys.stderr)
+ while first < last:
+ digitsets.append(first + 9)
+ first += 10
+file.close()
+digitsets.sort()
+
+print("/* This table lists the code points for the '9' characters in each")
+print("set of decimal digits. It is used to ensure that all the digits in")
+print("a script run come from the same set. */")
+print()
+print("const uint32_t PRIV(ucd_digit_sets)[] = {")
+
+print(" %d, /* Number of subsequent values */" % len(digitsets), end='')
+count = 8
+for d in digitsets:
+ if count == 8:
+ print("\n ", end='')
+ count = 0
+ print(" 0x%05x," % d, end='')
+ count += 1
+print("\n};")
+print()
+
+# Output the main UCD tables.
+
+print("/* These are the main two-stage UCD tables. */\n")
+
print_records(records, record_size)
print_table(min_stage1, 'PRIV(ucd_stage1)')
print_table(min_stage2, 'PRIV(ucd_stage2)', min_block_size)
@@ -591,6 +638,10 @@
print()
print("#endif /* PCRE2_PCRE2TEST */")
+
+# This code was part of the original contribution, but is commented out as it
+# was never used. A two-stage table has sufficed.
+
"""
# Three-stage tables:
Modified: code/trunk/maint/ucptest.c
===================================================================
--- code/trunk/maint/ucptest.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/maint/ucptest.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -134,6 +134,7 @@
switch(script)
{
+ case ucp_Unknown: scriptname = US"Unknown"; break;
case ucp_Arabic: scriptname = US"Arabic"; break;
case ucp_Armenian: scriptname = US"Armenian"; break;
case ucp_Balinese: scriptname = US"Balinese"; break;
Modified: code/trunk/perltest.sh
===================================================================
--- code/trunk/perltest.sh 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/perltest.sh 2018-10-02 15:25:58 UTC (rev 1019)
@@ -1,8 +1,10 @@
#! /bin/sh
# Script for testing regular expressions with perl to check that PCRE2 handles
-# them the same. If the first argument to this script is "-w", Perl is also
-# called with "-w", which turns on its warning mode.
+# them the same. For testing with different versions of Perl, if the first
+# argument is -perl then the second is taken as the Perl command to use, and
+# both are then removed. If the next argument is "-w", Perl is called with
+# "-w", which turns on its warning mode.
#
# The Perl code has to have "use utf8" and "require Encode" at the start when
# running UTF-8 tests, but *not* for non-utf8 tests. (The "require" would
@@ -10,8 +12,8 @@
# the script will always run for these tests.)
#
# The desired effect is achieved by making this a shell script that passes the
-# Perl script to Perl through a pipe. If the first argument (possibly after
-# removing "-w") is "-utf8", a suitable prefix is set up.
+# Perl script to Perl through a pipe. If the next argument is "-utf8", a
+# suitable prefix is set up.
#
# The remaining arguments, if any, are passed to Perl. They are an input file
# and an output file. If there is one argument, the output is written to
@@ -23,6 +25,12 @@
perlarg=''
prefix=''
+if [ $# -gt 1 -a "$1" = "-perl" ] ; then
+ shift
+ perl=$1
+ shift
+fi
+
if [ $# -gt 0 -a "$1" = "-w" ] ; then
perlarg="-w"
shift
@@ -78,6 +86,7 @@
# The alpha assertions currently give warnings even when -w is not specified.
no warnings "experimental::alpha_assertions";
+no warnings "experimental::script_run";
# Function for turning a string into a string of printing chars.
Modified: code/trunk/src/pcre2.h.in
===================================================================
--- code/trunk/src/pcre2.h.in 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2.h.in 2018-10-02 15:25:58 UTC (rev 1019)
@@ -321,6 +321,7 @@
#define PCRE2_ERROR_SUPPORTED_ONLY_IN_UNICODE 193
#define PCRE2_ERROR_INVALID_HYPHEN_IN_OPTIONS 194
#define PCRE2_ERROR_ALPHA_ASSERTION_UNKNOWN 195
+#define PCRE2_ERROR_SCRIPT_RUN_NOT_AVAILABLE 196
/* "Expected" matching error codes: no match and partial match. */
Modified: code/trunk/src/pcre2_auto_possess.c
===================================================================
--- code/trunk/src/pcre2_auto_possess.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_auto_possess.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -604,6 +604,15 @@
case OP_SCBRAPOS:
if (cb->had_recurse) return FALSE;
break;
+
+ /* A script run might have to backtrack if the iterated item can match
+ characters from more than one script. So give up unless repeating an
+ explicit character. */
+
+ case OP_SCRIPT_RUN:
+ if (base_list[0] != OP_CHAR && base_list[0] != OP_CHARI)
+ return FALSE;
+ break;
/* Atomic sub-patterns and assertions can always auto-possessify their
last iterator. However, if the group was entered as a result of checking
@@ -614,7 +623,6 @@
case OP_ASSERTBACK:
case OP_ASSERTBACK_NOT:
case OP_ONCE:
-
return !entered_a_group;
}
Modified: code/trunk/src/pcre2_compile.c
===================================================================
--- code/trunk/src/pcre2_compile.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_compile.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -240,49 +240,57 @@
#define META_RANGE_LITERAL 0x801f0000u /* range defined literally */
#define META_RECURSE 0x80200000u /* Recursion */
#define META_RECURSE_BYNAME 0x80210000u /* (?&name) */
+#define META_SCRIPT_RUN 0x80220000u /* (*script_run:...) */
/* These must be kept together to make it easy to check that an assertion
is present where expected in a conditional group. */
-#define META_LOOKAHEAD 0x80220000u /* (?= */
-#define META_LOOKAHEADNOT 0x80230000u /* (?! */
-#define META_LOOKBEHIND 0x80240000u /* (?<= */
-#define META_LOOKBEHINDNOT 0x80250000u /* (?<! */
+#define META_LOOKAHEAD 0x80230000u /* (?= */
+#define META_LOOKAHEADNOT 0x80240000u /* (?! */
+#define META_LOOKBEHIND 0x80250000u /* (?<= */
+#define META_LOOKBEHINDNOT 0x80260000u /* (?<! */
/* These must be kept in this order, with consecutive values, and the _ARG
versions of COMMIT, PRUNE, SKIP, and THEN immediately after their non-argument
versions. */
-#define META_MARK 0x80260000u /* (*MARK) */
-#define META_ACCEPT 0x80270000u /* (*ACCEPT) */
-#define META_FAIL 0x80280000u /* (*FAIL) */
-#define META_COMMIT 0x80290000u /* These */
-#define META_COMMIT_ARG 0x802a0000u /* pairs */
-#define META_PRUNE 0x802b0000u /* must */
-#define META_PRUNE_ARG 0x802c0000u /* be */
-#define META_SKIP 0x802d0000u /* kept */
-#define META_SKIP_ARG 0x802e0000u /* in */
-#define META_THEN 0x802f0000u /* this */
-#define META_THEN_ARG 0x80300000u /* order */
+#define META_MARK 0x80270000u /* (*MARK) */
+#define META_ACCEPT 0x80280000u /* (*ACCEPT) */
+#define META_FAIL 0x80290000u /* (*FAIL) */
+#define META_COMMIT 0x802a0000u /* These */
+#define META_COMMIT_ARG 0x802b0000u /* pairs */
+#define META_PRUNE 0x802c0000u /* must */
+#define META_PRUNE_ARG 0x802d0000u /* be */
+#define META_SKIP 0x802e0000u /* kept */
+#define META_SKIP_ARG 0x802f0000u /* in */
+#define META_THEN 0x80300000u /* this */
+#define META_THEN_ARG 0x80310000u /* order */
/* These must be kept in groups of adjacent 3 values, and all together. */
-#define META_ASTERISK 0x80310000u /* * */
-#define META_ASTERISK_PLUS 0x80320000u /* *+ */
-#define META_ASTERISK_QUERY 0x80330000u /* *? */
-#define META_PLUS 0x80340000u /* + */
-#define META_PLUS_PLUS 0x80350000u /* ++ */
-#define META_PLUS_QUERY 0x80360000u /* +? */
-#define META_QUERY 0x80370000u /* ? */
-#define META_QUERY_PLUS 0x80380000u /* ?+ */
-#define META_QUERY_QUERY 0x80390000u /* ?? */
-#define META_MINMAX 0x803a0000u /* {n,m} repeat */
-#define META_MINMAX_PLUS 0x803b0000u /* {n,m}+ repeat */
-#define META_MINMAX_QUERY 0x803c0000u /* {n,m}? repeat */
+#define META_ASTERISK 0x80320000u /* * */
+#define META_ASTERISK_PLUS 0x80330000u /* *+ */
+#define META_ASTERISK_QUERY 0x80340000u /* *? */
+#define META_PLUS 0x80350000u /* + */
+#define META_PLUS_PLUS 0x80360000u /* ++ */
+#define META_PLUS_QUERY 0x80370000u /* +? */
+#define META_QUERY 0x80380000u /* ? */
+#define META_QUERY_PLUS 0x80390000u /* ?+ */
+#define META_QUERY_QUERY 0x803a0000u /* ?? */
+#define META_MINMAX 0x803b0000u /* {n,m} repeat */
+#define META_MINMAX_PLUS 0x803c0000u /* {n,m}+ repeat */
+#define META_MINMAX_QUERY 0x803d0000u /* {n,m}? repeat */
#define META_FIRST_QUANTIFIER META_ASTERISK
#define META_LAST_QUANTIFIER META_MINMAX_QUERY
+/* This is a special "meta code" that is used only to distinguish (*asr: from
+(*sr in the table of aphabetic assertions. It is never stored in the parsed
+pattern because (*asr: is turned into (*sr:(*atomic: at that stage. There is
+therefore no need for it to have a length entry, so use a high value. */
+
+#define META_ATOMIC_SCRIPT_RUN 0x8fff0000u
+
/* Table of extra lengths for each of the meta codes. Must be kept in step with
the definitions above. For some items these values are a basic length to which
a variable amount has to be added. */
@@ -322,6 +330,7 @@
0, /* META_RANGE_LITERAL */
SIZEOFFSET, /* META_RECURSE */
1+SIZEOFFSET, /* META_RECURSE_BYNAME */
+ 0, /* META_SCRIPT_RUN */
0, /* META_LOOKAHEAD */
0, /* META_LOOKAHEADNOT */
SIZEOFFSET, /* META_LOOKBEHIND */
@@ -638,19 +647,19 @@
STRING_atomic_script_run;
static const alasitem alasmeta[] = {
- { 3, META_LOOKAHEAD },
- { 3, META_LOOKBEHIND },
- { 3, META_LOOKAHEADNOT },
- { 3, META_LOOKBEHINDNOT },
- { 18, META_LOOKAHEAD },
- { 19, META_LOOKBEHIND },
- { 18, META_LOOKAHEADNOT },
- { 19, META_LOOKBEHINDNOT },
- { 6, META_ATOMIC },
- { 2, 0 }, /* sr = script run */
- { 3, 0 }, /* asr = atomic script run */
- { 10, 0 }, /* script run */
- { 17, 0 } /* atomic script run */
+ { 3, META_LOOKAHEAD },
+ { 3, META_LOOKBEHIND },
+ { 3, META_LOOKAHEADNOT },
+ { 3, META_LOOKBEHINDNOT },
+ { 18, META_LOOKAHEAD },
+ { 19, META_LOOKBEHIND },
+ { 18, META_LOOKAHEADNOT },
+ { 19, META_LOOKBEHINDNOT },
+ { 6, META_ATOMIC },
+ { 2, META_SCRIPT_RUN }, /* sr = script run */
+ { 3, META_ATOMIC_SCRIPT_RUN }, /* asr = atomic script run */
+ { 10, META_SCRIPT_RUN }, /* script run */
+ { 17, META_ATOMIC_SCRIPT_RUN } /* atomic script run */
};
static const int alascount = sizeof(alasmeta)/sizeof(alasitem);
@@ -772,7 +781,7 @@
ERR61, ERR62, ERR63, ERR64, ERR65, ERR66, ERR67, ERR68, ERR69, ERR70,
ERR71, ERR72, ERR73, ERR74, ERR75, ERR76, ERR77, ERR78, ERR79, ERR80,
ERR81, ERR82, ERR83, ERR84, ERR85, ERR86, ERR87, ERR88, ERR89, ERR90,
- ERR91, ERR92, ERR93, ERR94, ERR95 };
+ ERR91, ERR92, ERR93, ERR94, ERR95, ERR96 };
/* This is a table of start-of-pattern options such as (*UTF) and settings such
as (*LIMIT_MATCH=nnnn) and (*CRLF). For completeness and backward
@@ -1003,6 +1012,7 @@
case META_NOCAPTURE: fprintf(stderr, "META (?:"); break;
case META_LOOKAHEAD: fprintf(stderr, "META (?="); break;
case META_LOOKAHEADNOT: fprintf(stderr, "META (?!"); break;
+ case META_SCRIPT_RUN: fprintf(stderr, "META (*sr:"); break;
case META_KET: fprintf(stderr, "META )"); break;
case META_ALT: fprintf(stderr, "META | %d", meta_arg); break;
@@ -2210,15 +2220,15 @@
ERR60; /* Verb not recognized or malformed */
goto FAILED;
}
-
-/* A group name must not start with a digit. If either of the others start with
-a digit it just won't be recognized. */
-
+
+/* A group name must not start with a digit. If either of the others start with
+a digit it just won't be recognized. */
+
if (is_group && IS_DIGIT(*ptr))
{
*errorcodeptr = ERR44;
goto FAILED;
- }
+ }
*nameptr = ptr;
*offsetptr = (PCRE2_SIZE)(ptr - cb->start_pattern);
@@ -2345,6 +2355,7 @@
#define NSF_RESET 0x0001u
#define NSF_CONDASSERT 0x0002u
+#define NSF_ATOMICSR 0x0004u
/* Options that are changeable within the pattern must be tracked during
parsing. Some (e.g. PCRE2_EXTENDED) are implemented entirely during parsing,
@@ -2707,19 +2718,19 @@
case CHAR_C:
ok = expect_cond_assert == 2;
break;
-
+
case CHAR_EQUALS_SIGN:
case CHAR_EXCLAMATION_MARK:
break;
-
+
case CHAR_LESS_THAN_SIGN:
ok = ptr[2] == CHAR_EQUALS_SIGN || ptr[2] == CHAR_EXCLAMATION_MARK;
break;
-
+
default:
ok = FALSE;
}
- }
+ }
if (!ok)
{
@@ -3533,13 +3544,13 @@
/* Handle "alpha assertions" such as (*pla:...). Most of these are
synonyms for the historical symbolic assertions, but the script run ones
are new. They are distinguished by starting with a lower case letter.
- Checking both ends of the alphabet makes this work in all character
+ Checking both ends of the alphabet makes this work in all character
codes. */
else if (CHMAX_255(c) && (cb->ctypes[c] & ctype_lcletter) != 0)
{
uint32_t meta;
-
+
vn = alasnames;
if (!read_name(&ptr, ptrend, 0, &offset, &name, &namelen, &errorcode,
cb)) goto FAILED;
@@ -3550,7 +3561,7 @@
}
/* Scan the table of alpha assertion names */
-
+
for (i = 0; i < alascount; i++)
{
if (namelen == alasmeta[i].len &&
@@ -3564,42 +3575,72 @@
errorcode = ERR95; /* Alpha assertion not recognized */
goto FAILED;
}
-
- /* Check for expecting an assertion condition. If so, only lookaround
+
+ /* Check for expecting an assertion condition. If so, only lookaround
assertions are valid. */
-
+
meta = alasmeta[i].meta;
- if (prev_expect_cond_assert > 0 &&
+ if (prev_expect_cond_assert > 0 &&
(meta < META_LOOKAHEAD || meta > META_LOOKBEHINDNOT))
{
errorcode = ERR28; /* Assertion expected */
- goto FAILED;
- }
+ goto FAILED;
+ }
+ /* The lookaround alphabetic synonyms can be almost entirely handled by
+ jumping to the code that handles the traditional symbolic forms. */
+
switch(meta)
{
+ default:
+ errorcode = ERR89; /* Unknown code; should never occur because */
+ goto FAILED; /* the meta values come from a table above. */
+
case META_ATOMIC:
- goto ATOMIC_GROUP;
+ goto ATOMIC_GROUP;
case META_LOOKAHEAD:
goto POSITIVE_LOOK_AHEAD;
-
+
case META_LOOKAHEADNOT:
goto NEGATIVE_LOOK_AHEAD;
-
+
case META_LOOKBEHIND:
- case META_LOOKBEHINDNOT:
- *parsed_pattern++ = meta;
+ case META_LOOKBEHINDNOT:
+ *parsed_pattern++ = meta;
ptr--;
- goto LOOKBEHIND;
-
- /* FIXME: Script Run stuff ... */
-
-
-
+ goto POST_LOOKBEHIND;
-
- }
+ /* The script run facilities are handled here. Unicode support is
+ required (give an error if not, as this is a security issue). Always
+ record a META_SCRIPT_RUN item. Then, for the atomic version, insert
+ META_ATOMIC and remember that we need two META_KETs at the end. */
+
+ case META_SCRIPT_RUN:
+ case META_ATOMIC_SCRIPT_RUN:
+#ifdef SUPPORT_UNICODE
+ *parsed_pattern++ = META_SCRIPT_RUN;
+ nest_depth++;
+ ptr++;
+ if (meta == META_ATOMIC_SCRIPT_RUN)
+ {
+ *parsed_pattern++ = META_ATOMIC;
+ if (top_nest == NULL) top_nest = (nest_save *)(cb->start_workspace);
+ else if (++top_nest >= end_nests)
+ {
+ errorcode = ERR84;
+ goto FAILED;
+ }
+ top_nest->nest_depth = nest_depth;
+ top_nest->flags = NSF_ATOMICSR;
+ top_nest->options = options & PARSE_TRACKED_OPTIONS;
+ }
+ break;
+#else /* SUPPORT_UNICODE */
+ errorcode = ERR96;
+ goto FAILED;
+#endif
+ }
}
@@ -4262,8 +4303,8 @@
}
*parsed_pattern++ = (ptr[1] == CHAR_EQUALS_SIGN)?
META_LOOKBEHIND : META_LOOKBEHINDNOT;
-
- LOOKBEHIND: /* Come from (*plb: and (*nlb: */
+
+ POST_LOOKBEHIND: /* Come from (*plb: and (*nlb: */
*has_lookbehind = TRUE;
offset = (PCRE2_SIZE)(ptr - cb->start_pattern - 2);
PUTOFFSET(offset, parsed_pattern);
@@ -4425,6 +4466,14 @@
cb->bracount = top_nest->max_group;
if ((top_nest->flags & NSF_CONDASSERT) != 0)
okquantifier = FALSE;
+
+ if ((top_nest->flags & NSF_ATOMICSR) != 0)
+ {
+ *parsed_pattern++ = META_KET;
+ }
+
+
+
if (top_nest == (nest_save *)(cb->start_workspace)) top_nest = NULL;
else top_nest--;
}
@@ -6142,6 +6191,10 @@
bravalue = OP_ONCE;
goto GROUP_PROCESS_NOTE_EMPTY;
+ case META_SCRIPT_RUN:
+ bravalue = OP_SCRIPT_RUN;
+ goto GROUP_PROCESS_NOTE_EMPTY;
+
case META_NOCAPTURE:
bravalue = OP_BRA;
/* Fall through */
@@ -6777,6 +6830,7 @@
case OP_ASSERTBACK:
case OP_ASSERTBACK_NOT:
case OP_ONCE:
+ case OP_SCRIPT_RUN:
case OP_BRA:
case OP_CBRA:
case OP_COND:
@@ -6989,16 +7043,16 @@
}
/* If the maximum is unlimited, set a repeater in the final copy. For
- ONCE brackets, that's all we need to do. However, possessively repeated
- ONCE brackets can be converted into non-capturing brackets, as the
- behaviour of (?:xx)++ is the same as (?>xx)++ and this saves having to
- deal with possessive ONCEs specially.
+ SCRIPT_RUN and ONCE brackets, that's all we need to do. However,
+ possessively repeated ONCE brackets can be converted into non-capturing
+ brackets, as the behaviour of (?:xx)++ is the same as (?>xx)++ and this
+ saves having to deal with possessive ONCEs specially.
Otherwise, when we are doing the actual compile phase, check to see
whether this group is one that could match an empty string. If so,
convert the initial operator to the S form (e.g. OP_BRA -> OP_SBRA) so
that runtime checking can be done. [This check is also applied to ONCE
- groups at runtime, but in a different way.]
+ and SCRIPT_RUN groups at runtime, but in a different way.]
Then, if the quantifier was possessive and the bracket is not a
conditional, we convert the BRA code to the POS form, and the KET code to
@@ -7022,13 +7076,14 @@
if (*bracode == OP_ONCE && possessive_quantifier) *bracode = OP_BRA;
- /* For non-possessive ONCE brackets, all we need to do is to
- set the KET. */
+ /* For non-possessive ONCE and for SCRIPT_RUN brackets, all we need
+ to do is to set the KET. */
- if (*bracode == OP_ONCE) *ketcode = OP_KETRMAX + repeat_type;
+ if (*bracode == OP_ONCE || *bracode == OP_SCRIPT_RUN)
+ *ketcode = OP_KETRMAX + repeat_type;
- /* Handle non-ONCE brackets and possessive ONCEs (which have been
- converted to non-capturing above). */
+ /* Handle non-SCRIPT_RUN and non-ONCE brackets and possessive ONCEs
+ (which have been converted to non-capturing above). */
else
{
@@ -8385,6 +8440,7 @@
case OP_SCBRAPOS:
case OP_ASSERT:
case OP_ONCE:
+ case OP_SCRIPT_RUN:
d = find_firstassertedcu(scode, &dflags, inassert + ((op==OP_ASSERT)?1:0));
if (dflags < 0)
return 0;
Modified: code/trunk/src/pcre2_dfa_match.c
===================================================================
--- code/trunk/src/pcre2_dfa_match.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_dfa_match.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -173,6 +173,7 @@
0, /* Assert behind */
0, /* Assert behind not */
0, /* ONCE */
+ 0, /* SCRIPT_RUN */
0, 0, 0, 0, 0, /* BRA, BRAPOS, CBRA, CBRAPOS, COND */
0, 0, 0, 0, 0, /* SBRA, SBRAPOS, SCBRA, SCBRAPOS, SCOND */
0, 0, /* CREF, DNCREF */
@@ -247,6 +248,7 @@
0, /* Assert behind */
0, /* Assert behind not */
0, /* ONCE */
+ 0, /* SCRIPT_RUN */
0, 0, 0, 0, 0, /* BRA, BRAPOS, CBRA, CBRAPOS, COND */
0, 0, 0, 0, 0, /* SBRA, SBRAPOS, SCBRA, SCBRAPOS, SCOND */
0, 0, /* CREF, DNCREF */
Modified: code/trunk/src/pcre2_error.c
===================================================================
--- code/trunk/src/pcre2_error.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_error.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -183,6 +183,7 @@
"invalid hyphen in option setting\0"
/* 95 */
"(*alpha_assertion) not recognized\0"
+ "script runs require Unicode support, which this version of PCRE2 does not have\0"
;
/* Match-time and UTF error texts are in the same format. */
Modified: code/trunk/src/pcre2_internal.h
===================================================================
--- code/trunk/src/pcre2_internal.h 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_internal.h 2018-10-02 15:25:58 UTC (rev 1019)
@@ -1513,70 +1513,71 @@
OP_ASSERTBACK, /* 128 Positive lookbehind */
OP_ASSERTBACK_NOT, /* 129 Negative lookbehind */
- /* ONCE, BRA, BRAPOS, CBRA, CBRAPOS, and COND must come immediately after the
- assertions, with ONCE first, as there's a test for >= ONCE for a subpattern
- that isn't an assertion. The POS versions must immediately follow the non-POS
- versions in each case. */
+ /* ONCE, SCRIPT_RUN, BRA, BRAPOS, CBRA, CBRAPOS, and COND must come
+ immediately after the assertions, with ONCE first, as there's a test for >=
+ ONCE for a subpattern that isn't an assertion. The POS versions must
+ immediately follow the non-POS versions in each case. */
OP_ONCE, /* 130 Atomic group, contains captures */
- OP_BRA, /* 131 Start of non-capturing bracket */
- OP_BRAPOS, /* 132 Ditto, with unlimited, possessive repeat */
- OP_CBRA, /* 133 Start of capturing bracket */
- OP_CBRAPOS, /* 134 Ditto, with unlimited, possessive repeat */
- OP_COND, /* 135 Conditional group */
+ OP_SCRIPT_RUN, /* 131 Non-capture, but check characters' scripts */
+ OP_BRA, /* 132 Start of non-capturing bracket */
+ OP_BRAPOS, /* 133 Ditto, with unlimited, possessive repeat */
+ OP_CBRA, /* 134 Start of capturing bracket */
+ OP_CBRAPOS, /* 135 Ditto, with unlimited, possessive repeat */
+ OP_COND, /* 136 Conditional group */
/* These five must follow the previous five, in the same order. There's a
check for >= SBRA to distinguish the two sets. */
- OP_SBRA, /* 136 Start of non-capturing bracket, check empty */
- OP_SBRAPOS, /* 137 Ditto, with unlimited, possessive repeat */
- OP_SCBRA, /* 138 Start of capturing bracket, check empty */
- OP_SCBRAPOS, /* 139 Ditto, with unlimited, possessive repeat */
- OP_SCOND, /* 140 Conditional group, check empty */
+ OP_SBRA, /* 137 Start of non-capturing bracket, check empty */
+ OP_SBRAPOS, /* 138 Ditto, with unlimited, possessive repeat */
+ OP_SCBRA, /* 139 Start of capturing bracket, check empty */
+ OP_SCBRAPOS, /* 140 Ditto, with unlimited, possessive repeat */
+ OP_SCOND, /* 141 Conditional group, check empty */
/* The next two pairs must (respectively) be kept together. */
- OP_CREF, /* 141 Used to hold a capture number as condition */
- OP_DNCREF, /* 142 Used to point to duplicate names as a condition */
- OP_RREF, /* 143 Used to hold a recursion number as condition */
- OP_DNRREF, /* 144 Used to point to duplicate names as a condition */
- OP_FALSE, /* 145 Always false (used by DEFINE and VERSION) */
- OP_TRUE, /* 146 Always true (used by VERSION) */
+ OP_CREF, /* 142 Used to hold a capture number as condition */
+ OP_DNCREF, /* 143 Used to point to duplicate names as a condition */
+ OP_RREF, /* 144 Used to hold a recursion number as condition */
+ OP_DNRREF, /* 145 Used to point to duplicate names as a condition */
+ OP_FALSE, /* 146 Always false (used by DEFINE and VERSION) */
+ OP_TRUE, /* 147 Always true (used by VERSION) */
- OP_BRAZERO, /* 147 These two must remain together and in this */
- OP_BRAMINZERO, /* 148 order. */
- OP_BRAPOSZERO, /* 149 */
+ OP_BRAZERO, /* 148 These two must remain together and in this */
+ OP_BRAMINZERO, /* 149 order. */
+ OP_BRAPOSZERO, /* 150 */
/* These are backtracking control verbs */
- OP_MARK, /* 150 always has an argument */
- OP_PRUNE, /* 151 */
- OP_PRUNE_ARG, /* 152 same, but with argument */
- OP_SKIP, /* 153 */
- OP_SKIP_ARG, /* 154 same, but with argument */
- OP_THEN, /* 155 */
- OP_THEN_ARG, /* 156 same, but with argument */
- OP_COMMIT, /* 157 */
- OP_COMMIT_ARG, /* 158 same, but with argument */
+ OP_MARK, /* 151 always has an argument */
+ OP_PRUNE, /* 152 */
+ OP_PRUNE_ARG, /* 153 same, but with argument */
+ OP_SKIP, /* 154 */
+ OP_SKIP_ARG, /* 155 same, but with argument */
+ OP_THEN, /* 156 */
+ OP_THEN_ARG, /* 157 same, but with argument */
+ OP_COMMIT, /* 158 */
+ OP_COMMIT_ARG, /* 159 same, but with argument */
/* These are forced failure and success verbs. FAIL and ACCEPT do accept an
argument, but these cases can be compiled as, for example, (*MARK:X)(*FAIL)
without the need for a special opcode. */
- OP_FAIL, /* 159 */
- OP_ACCEPT, /* 160 */
- OP_ASSERT_ACCEPT, /* 161 Used inside assertions */
- OP_CLOSE, /* 162 Used before OP_ACCEPT to close open captures */
+ OP_FAIL, /* 160 */
+ OP_ACCEPT, /* 161 */
+ OP_ASSERT_ACCEPT, /* 162 Used inside assertions */
+ OP_CLOSE, /* 163 Used before OP_ACCEPT to close open captures */
/* This is used to skip a subpattern with a {0} quantifier */
- OP_SKIPZERO, /* 163 */
+ OP_SKIPZERO, /* 164 */
/* This is used to identify a DEFINE group during compilation so that it can
be checked for having only one branch. It is changed to OP_FALSE before
compilation finishes. */
- OP_DEFINE, /* 164 */
+ OP_DEFINE, /* 165 */
/* This is not an opcode, but is used to check that tables indexed by opcode
are the correct length, in order to catch updating errors - there have been
@@ -1624,6 +1625,7 @@
"Alt", "Ket", "KetRmax", "KetRmin", "KetRpos", \
"Reverse", "Assert", "Assert not", "AssertB", "AssertB not", \
"Once", \
+ "Script run", \
"Bra", "BraPos", "CBra", "CBraPos", \
"Cond", \
"SBra", "SBraPos", "SCBra", "SCBraPos", \
@@ -1707,6 +1709,7 @@
1+LINK_SIZE, /* Assert behind */ \
1+LINK_SIZE, /* Assert behind not */ \
1+LINK_SIZE, /* ONCE */ \
+ 1+LINK_SIZE, /* SCRIPT_RUN */ \
1+LINK_SIZE, /* BRA */ \
1+LINK_SIZE, /* BRAPOS */ \
1+LINK_SIZE+IMM2_SIZE, /* CBRA */ \
@@ -1854,6 +1857,7 @@
#define _pcre2_hspace_list PCRE2_SUFFIX(_pcre2_hspace_list_)
#define _pcre2_vspace_list PCRE2_SUFFIX(_pcre2_vspace_list_)
#define _pcre2_ucd_caseless_sets PCRE2_SUFFIX(_pcre2_ucd_caseless_sets_)
+#define _pcre2_ucd_digit_sets PCRE2_SUFFIX(_pcre2_ucd_digit_sets_)
#define _pcre2_ucd_records PCRE2_SUFFIX(_pcre2_ucd_records_)
#define _pcre2_ucd_stage1 PCRE2_SUFFIX(_pcre2_ucd_stage1_)
#define _pcre2_ucd_stage2 PCRE2_SUFFIX(_pcre2_ucd_stage2_)
@@ -1875,6 +1879,7 @@
extern const uint32_t PRIV(hspace_list)[];
extern const uint32_t PRIV(vspace_list)[];
extern const uint32_t PRIV(ucd_caseless_sets)[];
+extern const uint32_t PRIV(ucd_digit_sets)[];
extern const ucd_record PRIV(ucd_records)[];
#if PCRE2_CODE_UNIT_WIDTH == 32
extern const ucd_record PRIV(dummy_ucd_record)[];
@@ -1922,6 +1927,7 @@
#define _pcre2_jit_get_target PCRE2_SUFFIX(_pcre2_jit_get_target_)
#define _pcre2_memctl_malloc PCRE2_SUFFIX(_pcre2_memctl_malloc_)
#define _pcre2_ord2utf PCRE2_SUFFIX(_pcre2_ord2utf_)
+#define _pcre2_script_run PCRE2_SUFFIX(_pcre2_script_run_)
#define _pcre2_strcmp PCRE2_SUFFIX(_pcre2_strcmp_)
#define _pcre2_strcmp_c8 PCRE2_SUFFIX(_pcre2_strcmp_c8_)
#define _pcre2_strcpy_c8 PCRE2_SUFFIX(_pcre2_strcpy_c8_)
@@ -1948,6 +1954,7 @@
const char * _pcre2_jit_get_target(void);
extern void * _pcre2_memctl_malloc(size_t, pcre2_memctl *);
extern unsigned int _pcre2_ord2utf(uint32_t, PCRE2_UCHAR *);
+extern BOOL _pcre2_script_run(PCRE2_SPTR, PCRE2_SPTR, BOOL);
extern int _pcre2_strcmp(PCRE2_SPTR, PCRE2_SPTR);
extern int _pcre2_strcmp_c8(PCRE2_SPTR, const char *);
extern PCRE2_SIZE _pcre2_strcpy_c8(PCRE2_UCHAR *, const char *);
Modified: code/trunk/src/pcre2_match.c
===================================================================
--- code/trunk/src/pcre2_match.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_match.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -5014,6 +5014,7 @@
must record a backtracking point and also set up a chained frame. */
case OP_ONCE:
+ case OP_SCRIPT_RUN:
case OP_SBRA:
Lframe_type = GF_NOCAPTURE | Fop;
@@ -5525,6 +5526,14 @@
case OP_ASSERT_NOT:
case OP_ASSERTBACK_NOT:
RRETURN(MATCH_MATCH);
+
+ /* At the end of a script run, apply the script-checking rules. This code
+ will never by exercised if Unicode support it not compiled, because in
+ that environment script runs cause an error at compile time. */
+
+ case OP_SCRIPT_RUN:
+ if (!PRIV(script_run)(P->eptr, Feptr, utf)) RRETURN(MATCH_NOMATCH);
+ break;
/* Whole-pattern recursion is coded as a recurse into group 0, so it
won't be picked up here. Instead, we catch it when the OP_END is reached.
Modified: code/trunk/src/pcre2_printint.c
===================================================================
--- code/trunk/src/pcre2_printint.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_printint.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -393,6 +393,7 @@
case OP_ASSERTBACK:
case OP_ASSERTBACK_NOT:
case OP_ONCE:
+ case OP_SCRIPT_RUN:
case OP_COND:
case OP_SCOND:
case OP_REVERSE:
Added: code/trunk/src/pcre2_script_run.c
===================================================================
--- code/trunk/src/pcre2_script_run.c (rev 0)
+++ code/trunk/src/pcre2_script_run.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -0,0 +1,228 @@
+/*************************************************
+* Perl-Compatible Regular Expressions *
+*************************************************/
+
+/* PCRE is a library of functions to support regular expressions whose syntax
+and semantics are as close as possible to those of the Perl 5 language.
+
+ Written by Philip Hazel
+ Original API code Copyright (c) 1997-2012 University of Cambridge
+ New API code Copyright (c) 2016-2018 University of Cambridge
+
+-----------------------------------------------------------------------------
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+ * Redistributions of source code must retain the above copyright notice,
+ this list of conditions and the following disclaimer.
+
+ * Redistributions in binary form must reproduce the above copyright
+ notice, this list of conditions and the following disclaimer in the
+ documentation and/or other materials provided with the distribution.
+
+ * Neither the name of the University of Cambridge nor the names of its
+ contributors may be used to endorse or promote products derived from
+ this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
+LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+POSSIBILITY OF SUCH DAMAGE.
+-----------------------------------------------------------------------------
+*/
+
+/* This module contains the function for checking a script run. */
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
+#include "pcre2_internal.h"
+
+
+/*************************************************
+* Check script run *
+*************************************************/
+
+/* A script run is conceptually a sequence of characters all in the same
+Unicode script. However, it isn't quite that simple. There are special rules
+for scripts that are commonly used together, and also special rules for digits.
+This function implements the appropriate checks, which is possible only when
+PCRE2 is compiled with Unicode support. The function returns TRUE if there is
+no Unicode support; however, it should never be called in that circumstance
+because an error is given by pcre2_compile() if a script run is called for in a
+version of PCRE2 compiled without Unicode support.
+
+Arguments:
+ pgr point to the first character
+ endptr point after the last character
+ utf TRUE if in UTF mode
+
+Returns: TRUE if this is a valid script run
+*/
+
+#define SCRIPT_UNSET (-1)
+#define SCRIPT_HANPENDING (-2)
+#define SCRIPT_HANHIRAKATA (-3)
+#define SCRIPT_HANBOPOMOFO (-4)
+#define SCRIPT_HANHANGUL (-5)
+
+BOOL
+PRIV(script_run)(PCRE2_SPTR ptr, PCRE2_SPTR endptr, BOOL utf)
+{
+#ifdef SUPPORT_UNICODE
+int require_script = SCRIPT_UNSET;
+uint32_t require_digitset = 0;
+uint32_t c;
+
+#if PCRE2_CODE_UNIT_WIDTH == 32
+(void)utf; /* Avoid compiler warning */
+#endif
+
+/* Any string containing fewer than 2 characters is a valid script run. */
+
+if (ptr >= endptr) return TRUE;
+GETCHARINCTEST(c, ptr);
+if (ptr >= endptr) return TRUE;
+
+/* Scan strings of two or more characters, checking the Unicode characteristics
+of each code point. */
+
+for (;;)
+ {
+ const ucd_record *ucd = GET_UCD(c);
+ uint32_t script = ucd->script;
+
+ /* If the script is Unknown, the string is not a valid script run. Such
+ characters can only form script runs of length one. */
+
+ if (script == ucp_Unknown) return FALSE;
+
+ /* A character whose script is Inherited is always accepted, and plays no
+ further part. A character whose script is Common is always accepted, but must
+ still be tested for a digit below. Otherwise, the character must match the
+ script of the first non-Inherited, non-Common character encountered. For most
+ scripts, the test is for the same script. However, the Han Chinese script may
+ be used in conjunction with four other scripts in these combinations:
+
+ . Han with Hiragana and Katakana is allowed (for Japanese).
+
+ . Han with Bopomofo is allowed (for Taiwanese Mandarin).
+
+ . Han with Hangul is allowed (for Korean).
+
+ If the first significant character's script is one of the four, the required
+ script type is immediately known. However, if the first significant
+ character's script is Han, we have to keep checking for a non-Han character.
+ Hence the SCRIPT_HANPENDING state. */
+
+ if (script != ucp_Inherited)
+ {
+ if (script != ucp_Common) switch(require_script)
+ {
+ default:
+ if (script != (unsigned int)require_script) return FALSE;
+ break;
+
+ case SCRIPT_UNSET:
+ case SCRIPT_HANPENDING:
+ switch(script)
+ {
+ case ucp_Han:
+ require_script = SCRIPT_HANPENDING;
+ break;
+
+ case ucp_Hiragana:
+ case ucp_Katakana:
+ require_script = SCRIPT_HANHIRAKATA;
+ break;
+
+ case ucp_Bopomofo:
+ require_script = SCRIPT_HANBOPOMOFO;
+ break;
+
+ case ucp_Hangul:
+ require_script = SCRIPT_HANHANGUL;
+ break;
+
+ default:
+ if (require_script == SCRIPT_HANPENDING) return FALSE;
+ require_script = script;
+ break;
+ }
+ break;
+
+ case SCRIPT_HANHIRAKATA:
+ if (script != ucp_Han && script != ucp_Hiragana && script != ucp_Katakana)
+ return FALSE;
+ break;
+
+ case SCRIPT_HANBOPOMOFO:
+ if (script != ucp_Han && script != ucp_Bopomofo) return FALSE;
+ break;
+
+ case SCRIPT_HANHANGUL:
+ if (script != ucp_Han && script != ucp_Hangul) return FALSE;
+ break;
+ }
+
+ /* The character is in an acceptable script. We must now ensure that all
+ decimal digits in the string come from the same set. Some scripts (e.g.
+ Common, Arabic) have more than one set of decimal digits. This code does
+ not allow mixing sets, even within the same script. The vector called
+ PRIV(ucd_digit_sets)[] contains, in its first element, the number of
+ following elements, and then, in ascending order, the code points of the
+ '9' characters in every set of 10 digits. Each set is identified by the
+ offset in the vector of its '9' character. An initial check of the first
+ value picks up ASCII digits quickly. Otherwise, a binary chop is used. */
+
+ if (ucd->chartype == ucp_Nd)
+ {
+ uint32_t digitset;
+
+ if (c <= PRIV(ucd_digit_sets)[1]) digitset = 1; else
+ {
+ int mid;
+ int bot = 1;
+ int top = PRIV(ucd_digit_sets)[0];
+ for (;;)
+ {
+ if (top <= bot + 1) /* <= rather than == is paranoia */
+ {
+ digitset = top;
+ break;
+ }
+ mid = (top + bot) / 2;
+ if (c <= PRIV(ucd_digit_sets)[mid]) top = mid; else bot = mid;
+ }
+ }
+
+ /* A required value of 0 means "unset". */
+
+ if (require_digitset == 0) require_digitset = digitset;
+ else if (digitset != require_digitset) return FALSE;
+ } /* End digit handling */
+ } /* End checking non-Inherited character */
+
+ /* If we haven't yet got to the end, pick up the next character. */
+
+ if (ptr >= endptr) return TRUE;
+ GETCHARINCTEST(c, ptr);
+ } /* End checking loop */
+
+#else /* NOT SUPPORT_UNICODE */
+(void)ptr;
+(void)endptr;
+(void)utf;
+return TRUE;
+#endif /* SUPPORT_UNICODE */
+}
+
+/* End of pcre2_script_run.c */
Modified: code/trunk/src/pcre2_study.c
===================================================================
--- code/trunk/src/pcre2_study.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_study.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -171,6 +171,7 @@
/* Fall through */
case OP_ONCE:
+ case OP_SCRIPT_RUN:
case OP_SBRA:
case OP_BRAPOS:
case OP_SBRAPOS:
@@ -1075,6 +1076,7 @@
case OP_CBRAPOS:
case OP_SCBRAPOS:
case OP_ONCE:
+ case OP_SCRIPT_RUN:
case OP_ASSERT:
rc = set_start_bits(re, tcode, utf);
if (rc == SSB_FAIL || rc == SSB_UNKNOWN) return rc;
Modified: code/trunk/src/pcre2_tables.c
===================================================================
--- code/trunk/src/pcre2_tables.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_tables.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -417,6 +417,7 @@
#define STRING_Tifinagh0 STR_T STR_i STR_f STR_i STR_n STR_a STR_g STR_h "\0"
#define STRING_Tirhuta0 STR_T STR_i STR_r STR_h STR_u STR_t STR_a "\0"
#define STRING_Ugaritic0 STR_U STR_g STR_a STR_r STR_i STR_t STR_i STR_c "\0"
+#define STRING_Unknown0 STR_U STR_n STR_k STR_n STR_o STR_w STR_n "\0"
#define STRING_Vai0 STR_V STR_a STR_i "\0"
#define STRING_Warang_Citi0 STR_W STR_a STR_r STR_a STR_n STR_g STR_UNDERSCORE STR_C STR_i STR_t STR_i "\0"
#define STRING_Xan0 STR_X STR_a STR_n "\0"
@@ -611,6 +612,7 @@
STRING_Tifinagh0
STRING_Tirhuta0
STRING_Ugaritic0
+ STRING_Unknown0
STRING_Vai0
STRING_Warang_Citi0
STRING_Xan0
@@ -805,19 +807,20 @@
{ 1424, PT_SC, ucp_Tifinagh },
{ 1433, PT_SC, ucp_Tirhuta },
{ 1441, PT_SC, ucp_Ugaritic },
- { 1450, PT_SC, ucp_Vai },
- { 1454, PT_SC, ucp_Warang_Citi },
- { 1466, PT_ALNUM, 0 },
- { 1470, PT_PXSPACE, 0 },
- { 1474, PT_SPACE, 0 },
- { 1478, PT_UCNC, 0 },
- { 1482, PT_WORD, 0 },
- { 1486, PT_SC, ucp_Yi },
- { 1489, PT_GC, ucp_Z },
- { 1491, PT_SC, ucp_Zanabazar_Square },
- { 1508, PT_PC, ucp_Zl },
- { 1511, PT_PC, ucp_Zp },
- { 1514, PT_PC, ucp_Zs }
+ { 1450, PT_SC, ucp_Unknown },
+ { 1458, PT_SC, ucp_Vai },
+ { 1462, PT_SC, ucp_Warang_Citi },
+ { 1474, PT_ALNUM, 0 },
+ { 1478, PT_PXSPACE, 0 },
+ { 1482, PT_SPACE, 0 },
+ { 1486, PT_UCNC, 0 },
+ { 1490, PT_WORD, 0 },
+ { 1494, PT_SC, ucp_Yi },
+ { 1497, PT_GC, ucp_Z },
+ { 1499, PT_SC, ucp_Zanabazar_Square },
+ { 1516, PT_PC, ucp_Zl },
+ { 1519, PT_PC, ucp_Zp },
+ { 1522, PT_PC, ucp_Zs }
};
const size_t PRIV(utt_size) = sizeof(PRIV(utt)) / sizeof(ucp_type_table);
Modified: code/trunk/src/pcre2_ucd.c
===================================================================
--- code/trunk/src/pcre2_ucd.c 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_ucd.c 2018-10-02 15:25:58 UTC (rev 1019)
@@ -47,11 +47,11 @@
#if PCRE2_CODE_UNIT_WIDTH == 32
const ucd_record PRIV(dummy_ucd_record)[] = {{
- ucp_Common, /* script */
- ucp_Cn, /* type unassigned */
- ucp_gbOther, /* grapheme break property */
- 0, /* case set */
- 0, /* other case */
+ ucp_Unknown, /* script */
+ ucp_Cn, /* type unassigned */
+ ucp_gbOther, /* grapheme break property */
+ 0, /* case set */
+ 0, /* other case */
}};
#endif
@@ -68,6 +68,8 @@
} ucd_record;
*/
+/* This table contains lists of characters that are caseless sets of
+more than one character. Each list is terminated by NOTACHAR. */
const uint32_t PRIV(ucd_caseless_sets)[] = {
NOTACHAR,
@@ -100,865 +102,884 @@
0x1c88, 0xa64a, 0xa64b, NOTACHAR,
};
-/* When #included in pcre2test, we don't need this large table. */
+/* When #included in pcre2test, we don't need the table of digit
+sets, nor the the large main UCD tables. */
#ifndef PCRE2_PCRE2TEST
+/* This table lists the code points for the '9' characters in each
+set of decimal digits. It is used to ensure that all the digits in
+a script run come from the same set. */
+
+const uint32_t PRIV(ucd_digit_sets)[] = {
+ 61, /* Number of subsequent values */
+ 0x00039, 0x00669, 0x006f9, 0x007c9, 0x0096f, 0x009ef, 0x00a6f, 0x00aef,
+ 0x00b6f, 0x00bef, 0x00c6f, 0x00cef, 0x00d6f, 0x00def, 0x00e59, 0x00ed9,
+ 0x00f29, 0x01049, 0x01099, 0x017e9, 0x01819, 0x0194f, 0x019d9, 0x01a89,
+ 0x01a99, 0x01b59, 0x01bb9, 0x01c49, 0x01c59, 0x0a629, 0x0a8d9, 0x0a909,
+ 0x0a9d9, 0x0a9f9, 0x0aa59, 0x0abf9, 0x0ff19, 0x104a9, 0x10d39, 0x1106f,
+ 0x110f9, 0x1113f, 0x111d9, 0x112f9, 0x11459, 0x114d9, 0x11659, 0x116c9,
+ 0x11739, 0x118e9, 0x11c59, 0x11d59, 0x11da9, 0x16a69, 0x16b59, 0x1d7d7,
+ 0x1d7e1, 0x1d7eb, 0x1d7f5, 0x1d7ff, 0x1e959,
+};
+
+/* These are the main two-stage UCD tables. */
+
const ucd_record PRIV(ucd_records)[] = { /* 6832 bytes, record size 8 */
- { 9, 0, 2, 0, 0, }, /* 0 */
- { 9, 0, 1, 0, 0, }, /* 1 */
- { 9, 0, 0, 0, 0, }, /* 2 */
- { 9, 29, 12, 0, 0, }, /* 3 */
- { 9, 21, 12, 0, 0, }, /* 4 */
- { 9, 23, 12, 0, 0, }, /* 5 */
- { 9, 22, 12, 0, 0, }, /* 6 */
- { 9, 18, 12, 0, 0, }, /* 7 */
- { 9, 25, 12, 0, 0, }, /* 8 */
- { 9, 17, 12, 0, 0, }, /* 9 */
- { 9, 13, 12, 0, 0, }, /* 10 */
- { 33, 9, 12, 0, 32, }, /* 11 */
- { 33, 9, 12, 100, 32, }, /* 12 */
- { 33, 9, 12, 1, 32, }, /* 13 */
- { 9, 24, 12, 0, 0, }, /* 14 */
- { 9, 16, 12, 0, 0, }, /* 15 */
- { 33, 5, 12, 0, -32, }, /* 16 */
- { 33, 5, 12, 100, -32, }, /* 17 */
- { 33, 5, 12, 1, -32, }, /* 18 */
- { 9, 26, 12, 0, 0, }, /* 19 */
- { 9, 26, 14, 0, 0, }, /* 20 */
- { 33, 7, 12, 0, 0, }, /* 21 */
- { 9, 20, 12, 0, 0, }, /* 22 */
- { 9, 1, 2, 0, 0, }, /* 23 */
- { 9, 15, 12, 0, 0, }, /* 24 */
- { 9, 5, 12, 26, 775, }, /* 25 */
- { 9, 19, 12, 0, 0, }, /* 26 */
- { 33, 9, 12, 104, 32, }, /* 27 */
- { 33, 5, 12, 0, 7615, }, /* 28 */
- { 33, 5, 12, 104, -32, }, /* 29 */
- { 33, 5, 12, 0, 121, }, /* 30 */
- { 33, 9, 12, 0, 1, }, /* 31 */
- { 33, 5, 12, 0, -1, }, /* 32 */
- { 33, 9, 12, 0, 0, }, /* 33 */
- { 33, 5, 12, 0, 0, }, /* 34 */
- { 33, 9, 12, 0, -121, }, /* 35 */
- { 33, 5, 12, 1, -268, }, /* 36 */
- { 33, 5, 12, 0, 195, }, /* 37 */
- { 33, 9, 12, 0, 210, }, /* 38 */
- { 33, 9, 12, 0, 206, }, /* 39 */
- { 33, 9, 12, 0, 205, }, /* 40 */
- { 33, 9, 12, 0, 79, }, /* 41 */
- { 33, 9, 12, 0, 202, }, /* 42 */
- { 33, 9, 12, 0, 203, }, /* 43 */
- { 33, 9, 12, 0, 207, }, /* 44 */
- { 33, 5, 12, 0, 97, }, /* 45 */
- { 33, 9, 12, 0, 211, }, /* 46 */
- { 33, 9, 12, 0, 209, }, /* 47 */
- { 33, 5, 12, 0, 163, }, /* 48 */
- { 33, 9, 12, 0, 213, }, /* 49 */
- { 33, 5, 12, 0, 130, }, /* 50 */
- { 33, 9, 12, 0, 214, }, /* 51 */
- { 33, 9, 12, 0, 218, }, /* 52 */
- { 33, 9, 12, 0, 217, }, /* 53 */
- { 33, 9, 12, 0, 219, }, /* 54 */
- { 33, 5, 12, 0, 56, }, /* 55 */
- { 33, 9, 12, 5, 2, }, /* 56 */
- { 33, 8, 12, 5, 1, }, /* 57 */
- { 33, 5, 12, 5, -2, }, /* 58 */
- { 33, 9, 12, 9, 2, }, /* 59 */
- { 33, 8, 12, 9, 1, }, /* 60 */
- { 33, 5, 12, 9, -2, }, /* 61 */
- { 33, 9, 12, 13, 2, }, /* 62 */
- { 33, 8, 12, 13, 1, }, /* 63 */
- { 33, 5, 12, 13, -2, }, /* 64 */
- { 33, 5, 12, 0, -79, }, /* 65 */
- { 33, 9, 12, 17, 2, }, /* 66 */
- { 33, 8, 12, 17, 1, }, /* 67 */
- { 33, 5, 12, 17, -2, }, /* 68 */
- { 33, 9, 12, 0, -97, }, /* 69 */
- { 33, 9, 12, 0, -56, }, /* 70 */
- { 33, 9, 12, 0, -130, }, /* 71 */
- { 33, 9, 12, 0, 10795, }, /* 72 */
- { 33, 9, 12, 0, -163, }, /* 73 */
- { 33, 9, 12, 0, 10792, }, /* 74 */
- { 33, 5, 12, 0, 10815, }, /* 75 */
- { 33, 9, 12, 0, -195, }, /* 76 */
- { 33, 9, 12, 0, 69, }, /* 77 */
- { 33, 9, 12, 0, 71, }, /* 78 */
- { 33, 5, 12, 0, 10783, }, /* 79 */
- { 33, 5, 12, 0, 10780, }, /* 80 */
- { 33, 5, 12, 0, 10782, }, /* 81 */
- { 33, 5, 12, 0, -210, }, /* 82 */
- { 33, 5, 12, 0, -206, }, /* 83 */
- { 33, 5, 12, 0, -205, }, /* 84 */
- { 33, 5, 12, 0, -202, }, /* 85 */
- { 33, 5, 12, 0, -203, }, /* 86 */
- { 33, 5, 12, 0, 42319, }, /* 87 */
- { 33, 5, 12, 0, 42315, }, /* 88 */
- { 33, 5, 12, 0, -207, }, /* 89 */
- { 33, 5, 12, 0, 42280, }, /* 90 */
- { 33, 5, 12, 0, 42308, }, /* 91 */
- { 33, 5, 12, 0, -209, }, /* 92 */
- { 33, 5, 12, 0, -211, }, /* 93 */
- { 33, 5, 12, 0, 10743, }, /* 94 */
- { 33, 5, 12, 0, 42305, }, /* 95 */
- { 33, 5, 12, 0, 10749, }, /* 96 */
- { 33, 5, 12, 0, -213, }, /* 97 */
- { 33, 5, 12, 0, -214, }, /* 98 */
- { 33, 5, 12, 0, 10727, }, /* 99 */
- { 33, 5, 12, 0, -218, }, /* 100 */
- { 33, 5, 12, 0, 42282, }, /* 101 */
- { 33, 5, 12, 0, -69, }, /* 102 */
- { 33, 5, 12, 0, -217, }, /* 103 */
- { 33, 5, 12, 0, -71, }, /* 104 */
- { 33, 5, 12, 0, -219, }, /* 105 */
- { 33, 5, 12, 0, 42261, }, /* 106 */
- { 33, 5, 12, 0, 42258, }, /* 107 */
- { 33, 6, 12, 0, 0, }, /* 108 */
- { 9, 6, 12, 0, 0, }, /* 109 */
- { 3, 24, 12, 0, 0, }, /* 110 */
- { 27, 12, 3, 0, 0, }, /* 111 */
- { 27, 12, 3, 21, 116, }, /* 112 */
- { 19, 9, 12, 0, 1, }, /* 113 */
- { 19, 5, 12, 0, -1, }, /* 114 */
- { 19, 24, 12, 0, 0, }, /* 115 */
- { 9, 2, 12, 0, 0, }, /* 116 */
- { 19, 6, 12, 0, 0, }, /* 117 */
- { 19, 5, 12, 0, 130, }, /* 118 */
- { 19, 9, 12, 0, 116, }, /* 119 */
- { 19, 9, 12, 0, 38, }, /* 120 */
- { 19, 9, 12, 0, 37, }, /* 121 */
- { 19, 9, 12, 0, 64, }, /* 122 */
- { 19, 9, 12, 0, 63, }, /* 123 */
- { 19, 5, 12, 0, 0, }, /* 124 */
- { 19, 9, 12, 0, 32, }, /* 125 */
- { 19, 9, 12, 34, 32, }, /* 126 */
- { 19, 9, 12, 59, 32, }, /* 127 */
- { 19, 9, 12, 38, 32, }, /* 128 */
- { 19, 9, 12, 21, 32, }, /* 129 */
- { 19, 9, 12, 51, 32, }, /* 130 */
- { 19, 9, 12, 26, 32, }, /* 131 */
- { 19, 9, 12, 47, 32, }, /* 132 */
- { 19, 9, 12, 55, 32, }, /* 133 */
- { 19, 9, 12, 30, 32, }, /* 134 */
- { 19, 9, 12, 43, 32, }, /* 135 */
- { 19, 9, 12, 96, 32, }, /* 136 */
- { 19, 5, 12, 0, -38, }, /* 137 */
- { 19, 5, 12, 0, -37, }, /* 138 */
- { 19, 5, 12, 0, -32, }, /* 139 */
- { 19, 5, 12, 34, -32, }, /* 140 */
- { 19, 5, 12, 59, -32, }, /* 141 */
- { 19, 5, 12, 38, -32, }, /* 142 */
- { 19, 5, 12, 21, -116, }, /* 143 */
- { 19, 5, 12, 51, -32, }, /* 144 */
- { 19, 5, 12, 26, -775, }, /* 145 */
- { 19, 5, 12, 47, -32, }, /* 146 */
- { 19, 5, 12, 55, -32, }, /* 147 */
- { 19, 5, 12, 30, 1, }, /* 148 */
- { 19, 5, 12, 30, -32, }, /* 149 */
- { 19, 5, 12, 43, -32, }, /* 150 */
- { 19, 5, 12, 96, -32, }, /* 151 */
- { 19, 5, 12, 0, -64, }, /* 152 */
- { 19, 5, 12, 0, -63, }, /* 153 */
- { 19, 9, 12, 0, 8, }, /* 154 */
- { 19, 5, 12, 34, -30, }, /* 155 */
- { 19, 5, 12, 38, -25, }, /* 156 */
- { 19, 9, 12, 0, 0, }, /* 157 */
- { 19, 5, 12, 43, -15, }, /* 158 */
- { 19, 5, 12, 47, -22, }, /* 159 */
- { 19, 5, 12, 0, -8, }, /* 160 */
- { 10, 9, 12, 0, 1, }, /* 161 */
- { 10, 5, 12, 0, -1, }, /* 162 */
- { 19, 5, 12, 51, -54, }, /* 163 */
- { 19, 5, 12, 55, -48, }, /* 164 */
- { 19, 5, 12, 0, 7, }, /* 165 */
- { 19, 5, 12, 0, -116, }, /* 166 */
- { 19, 9, 12, 38, -60, }, /* 167 */
- { 19, 5, 12, 59, -64, }, /* 168 */
- { 19, 25, 12, 0, 0, }, /* 169 */
- { 19, 9, 12, 0, -7, }, /* 170 */
- { 19, 9, 12, 0, -130, }, /* 171 */
- { 12, 9, 12, 0, 80, }, /* 172 */
- { 12, 9, 12, 0, 32, }, /* 173 */
- { 12, 9, 12, 63, 32, }, /* 174 */
- { 12, 9, 12, 67, 32, }, /* 175 */
- { 12, 9, 12, 71, 32, }, /* 176 */
- { 12, 9, 12, 75, 32, }, /* 177 */
- { 12, 9, 12, 79, 32, }, /* 178 */
- { 12, 9, 12, 84, 32, }, /* 179 */
- { 12, 5, 12, 0, -32, }, /* 180 */
- { 12, 5, 12, 63, -32, }, /* 181 */
- { 12, 5, 12, 67, -32, }, /* 182 */
- { 12, 5, 12, 71, -32, }, /* 183 */
- { 12, 5, 12, 75, -32, }, /* 184 */
- { 12, 5, 12, 79, -32, }, /* 185 */
- { 12, 5, 12, 84, -32, }, /* 186 */
- { 12, 5, 12, 0, -80, }, /* 187 */
- { 12, 9, 12, 0, 1, }, /* 188 */
- { 12, 5, 12, 0, -1, }, /* 189 */
- { 12, 9, 12, 88, 1, }, /* 190 */
- { 12, 5, 12, 88, -1, }, /* 191 */
- { 12, 26, 12, 0, 0, }, /* 192 */
- { 12, 12, 3, 0, 0, }, /* 193 */
- { 12, 11, 3, 0, 0, }, /* 194 */
- { 12, 9, 12, 0, 15, }, /* 195 */
- { 12, 5, 12, 0, -15, }, /* 196 */
- { 1, 9, 12, 0, 48, }, /* 197 */
- { 1, 6, 12, 0, 0, }, /* 198 */
- { 1, 21, 12, 0, 0, }, /* 199 */
- { 1, 5, 12, 0, 0, }, /* 200 */
- { 1, 5, 12, 0, -48, }, /* 201 */
- { 1, 17, 12, 0, 0, }, /* 202 */
- { 1, 26, 12, 0, 0, }, /* 203 */
- { 1, 23, 12, 0, 0, }, /* 204 */
- { 25, 12, 3, 0, 0, }, /* 205 */
- { 25, 17, 12, 0, 0, }, /* 206 */
- { 25, 21, 12, 0, 0, }, /* 207 */
- { 25, 7, 12, 0, 0, }, /* 208 */
- { 0, 1, 4, 0, 0, }, /* 209 */
- { 9, 1, 4, 0, 0, }, /* 210 */
- { 0, 25, 12, 0, 0, }, /* 211 */
- { 0, 21, 12, 0, 0, }, /* 212 */
- { 0, 23, 12, 0, 0, }, /* 213 */
- { 0, 26, 12, 0, 0, }, /* 214 */
- { 0, 12, 3, 0, 0, }, /* 215 */
- { 0, 1, 2, 0, 0, }, /* 216 */
- { 0, 7, 12, 0, 0, }, /* 217 */
- { 0, 13, 12, 0, 0, }, /* 218 */
- { 0, 6, 12, 0, 0, }, /* 219 */
- { 49, 21, 12, 0, 0, }, /* 220 */
- { 49, 1, 4, 0, 0, }, /* 221 */
- { 49, 7, 12, 0, 0, }, /* 222 */
- { 49, 12, 3, 0, 0, }, /* 223 */
- { 55, 7, 12, 0, 0, }, /* 224 */
- { 55, 12, 3, 0, 0, }, /* 225 */
- { 63, 13, 12, 0, 0, }, /* 226 */
- { 63, 7, 12, 0, 0, }, /* 227 */
- { 63, 12, 3, 0, 0, }, /* 228 */
- { 63, 6, 12, 0, 0, }, /* 229 */
- { 63, 26, 12, 0, 0, }, /* 230 */
- { 63, 21, 12, 0, 0, }, /* 231 */
- { 63, 23, 12, 0, 0, }, /* 232 */
- { 89, 7, 12, 0, 0, }, /* 233 */
- { 89, 12, 3, 0, 0, }, /* 234 */
- { 89, 6, 12, 0, 0, }, /* 235 */
- { 89, 21, 12, 0, 0, }, /* 236 */
- { 94, 7, 12, 0, 0, }, /* 237 */
- { 94, 12, 3, 0, 0, }, /* 238 */
- { 94, 21, 12, 0, 0, }, /* 239 */
- { 14, 12, 3, 0, 0, }, /* 240 */
- { 14, 10, 5, 0, 0, }, /* 241 */
- { 14, 7, 12, 0, 0, }, /* 242 */
- { 14, 13, 12, 0, 0, }, /* 243 */
- { 14, 21, 12, 0, 0, }, /* 244 */
- { 14, 6, 12, 0, 0, }, /* 245 */
- { 2, 7, 12, 0, 0, }, /* 246 */
- { 2, 12, 3, 0, 0, }, /* 247 */
- { 2, 10, 5, 0, 0, }, /* 248 */
- { 2, 10, 3, 0, 0, }, /* 249 */
- { 2, 13, 12, 0, 0, }, /* 250 */
- { 2, 23, 12, 0, 0, }, /* 251 */
- { 2, 15, 12, 0, 0, }, /* 252 */
- { 2, 26, 12, 0, 0, }, /* 253 */
- { 2, 21, 12, 0, 0, }, /* 254 */
- { 21, 12, 3, 0, 0, }, /* 255 */
- { 21, 10, 5, 0, 0, }, /* 256 */
- { 21, 7, 12, 0, 0, }, /* 257 */
- { 21, 13, 12, 0, 0, }, /* 258 */
- { 21, 21, 12, 0, 0, }, /* 259 */
- { 20, 12, 3, 0, 0, }, /* 260 */
- { 20, 10, 5, 0, 0, }, /* 261 */
- { 20, 7, 12, 0, 0, }, /* 262 */
- { 20, 13, 12, 0, 0, }, /* 263 */
- { 20, 21, 12, 0, 0, }, /* 264 */
- { 20, 23, 12, 0, 0, }, /* 265 */
- { 43, 12, 3, 0, 0, }, /* 266 */
- { 43, 10, 5, 0, 0, }, /* 267 */
- { 43, 7, 12, 0, 0, }, /* 268 */
- { 43, 10, 3, 0, 0, }, /* 269 */
- { 43, 13, 12, 0, 0, }, /* 270 */
- { 43, 26, 12, 0, 0, }, /* 271 */
- { 43, 15, 12, 0, 0, }, /* 272 */
- { 53, 12, 3, 0, 0, }, /* 273 */
- { 53, 7, 12, 0, 0, }, /* 274 */
- { 53, 10, 3, 0, 0, }, /* 275 */
- { 53, 10, 5, 0, 0, }, /* 276 */
- { 53, 13, 12, 0, 0, }, /* 277 */
- { 53, 15, 12, 0, 0, }, /* 278 */
- { 53, 26, 12, 0, 0, }, /* 279 */
- { 53, 23, 12, 0, 0, }, /* 280 */
- { 54, 12, 3, 0, 0, }, /* 281 */
- { 54, 10, 5, 0, 0, }, /* 282 */
- { 54, 7, 12, 0, 0, }, /* 283 */
- { 54, 13, 12, 0, 0, }, /* 284 */
- { 54, 15, 12, 0, 0, }, /* 285 */
- { 54, 26, 12, 0, 0, }, /* 286 */
- { 28, 7, 12, 0, 0, }, /* 287 */
- { 28, 12, 3, 0, 0, }, /* 288 */
- { 28, 10, 5, 0, 0, }, /* 289 */
- { 28, 21, 12, 0, 0, }, /* 290 */
- { 28, 10, 3, 0, 0, }, /* 291 */
- { 28, 13, 12, 0, 0, }, /* 292 */
- { 36, 12, 3, 0, 0, }, /* 293 */
- { 36, 10, 5, 0, 0, }, /* 294 */
- { 36, 7, 12, 0, 0, }, /* 295 */
- { 36, 10, 3, 0, 0, }, /* 296 */
- { 36, 7, 4, 0, 0, }, /* 297 */
- { 36, 26, 12, 0, 0, }, /* 298 */
- { 36, 15, 12, 0, 0, }, /* 299 */
- { 36, 13, 12, 0, 0, }, /* 300 */
- { 47, 10, 5, 0, 0, }, /* 301 */
- { 47, 7, 12, 0, 0, }, /* 302 */
- { 47, 12, 3, 0, 0, }, /* 303 */
- { 47, 10, 3, 0, 0, }, /* 304 */
- { 47, 13, 12, 0, 0, }, /* 305 */
- { 47, 21, 12, 0, 0, }, /* 306 */
- { 56, 7, 12, 0, 0, }, /* 307 */
- { 56, 12, 3, 0, 0, }, /* 308 */
- { 56, 7, 5, 0, 0, }, /* 309 */
- { 56, 6, 12, 0, 0, }, /* 310 */
- { 56, 21, 12, 0, 0, }, /* 311 */
- { 56, 13, 12, 0, 0, }, /* 312 */
- { 32, 7, 12, 0, 0, }, /* 313 */
- { 32, 12, 3, 0, 0, }, /* 314 */
- { 32, 7, 5, 0, 0, }, /* 315 */
- { 32, 6, 12, 0, 0, }, /* 316 */
- { 32, 13, 12, 0, 0, }, /* 317 */
- { 57, 7, 12, 0, 0, }, /* 318 */
- { 57, 26, 12, 0, 0, }, /* 319 */
- { 57, 21, 12, 0, 0, }, /* 320 */
- { 57, 12, 3, 0, 0, }, /* 321 */
- { 57, 13, 12, 0, 0, }, /* 322 */
- { 57, 15, 12, 0, 0, }, /* 323 */
- { 57, 22, 12, 0, 0, }, /* 324 */
- { 57, 18, 12, 0, 0, }, /* 325 */
- { 57, 10, 5, 0, 0, }, /* 326 */
- { 38, 7, 12, 0, 0, }, /* 327 */
- { 38, 10, 12, 0, 0, }, /* 328 */
- { 38, 12, 3, 0, 0, }, /* 329 */
- { 38, 10, 5, 0, 0, }, /* 330 */
- { 38, 13, 12, 0, 0, }, /* 331 */
- { 38, 21, 12, 0, 0, }, /* 332 */
- { 38, 26, 12, 0, 0, }, /* 333 */
- { 16, 9, 12, 0, 7264, }, /* 334 */
- { 16, 5, 12, 0, 3008, }, /* 335 */
- { 16, 6, 12, 0, 0, }, /* 336 */
- { 23, 7, 6, 0, 0, }, /* 337 */
- { 23, 7, 7, 0, 0, }, /* 338 */
- { 23, 7, 8, 0, 0, }, /* 339 */
- { 15, 7, 12, 0, 0, }, /* 340 */
- { 15, 12, 3, 0, 0, }, /* 341 */
- { 15, 21, 12, 0, 0, }, /* 342 */
- { 15, 15, 12, 0, 0, }, /* 343 */
- { 15, 26, 12, 0, 0, }, /* 344 */
- { 8, 9, 12, 0, 38864, }, /* 345 */
- { 8, 9, 12, 0, 8, }, /* 346 */
- { 8, 5, 12, 0, -8, }, /* 347 */
- { 7, 17, 12, 0, 0, }, /* 348 */
- { 7, 7, 12, 0, 0, }, /* 349 */
- { 7, 21, 12, 0, 0, }, /* 350 */
- { 40, 29, 12, 0, 0, }, /* 351 */
- { 40, 7, 12, 0, 0, }, /* 352 */
- { 40, 22, 12, 0, 0, }, /* 353 */
- { 40, 18, 12, 0, 0, }, /* 354 */
- { 45, 7, 12, 0, 0, }, /* 355 */
- { 45, 14, 12, 0, 0, }, /* 356 */
- { 50, 7, 12, 0, 0, }, /* 357 */
- { 50, 12, 3, 0, 0, }, /* 358 */
- { 24, 7, 12, 0, 0, }, /* 359 */
- { 24, 12, 3, 0, 0, }, /* 360 */
- { 6, 7, 12, 0, 0, }, /* 361 */
- { 6, 12, 3, 0, 0, }, /* 362 */
- { 51, 7, 12, 0, 0, }, /* 363 */
- { 51, 12, 3, 0, 0, }, /* 364 */
- { 31, 7, 12, 0, 0, }, /* 365 */
- { 31, 12, 3, 0, 0, }, /* 366 */
- { 31, 10, 5, 0, 0, }, /* 367 */
- { 31, 21, 12, 0, 0, }, /* 368 */
- { 31, 6, 12, 0, 0, }, /* 369 */
- { 31, 23, 12, 0, 0, }, /* 370 */
- { 31, 13, 12, 0, 0, }, /* 371 */
- { 31, 15, 12, 0, 0, }, /* 372 */
- { 37, 21, 12, 0, 0, }, /* 373 */
- { 37, 17, 12, 0, 0, }, /* 374 */
- { 37, 12, 3, 0, 0, }, /* 375 */
- { 37, 1, 2, 0, 0, }, /* 376 */
- { 37, 13, 12, 0, 0, }, /* 377 */
- { 37, 7, 12, 0, 0, }, /* 378 */
- { 37, 6, 12, 0, 0, }, /* 379 */
- { 34, 7, 12, 0, 0, }, /* 380 */
- { 34, 12, 3, 0, 0, }, /* 381 */
- { 34, 10, 5, 0, 0, }, /* 382 */
- { 34, 26, 12, 0, 0, }, /* 383 */
- { 34, 21, 12, 0, 0, }, /* 384 */
- { 34, 13, 12, 0, 0, }, /* 385 */
- { 52, 7, 12, 0, 0, }, /* 386 */
- { 39, 7, 12, 0, 0, }, /* 387 */
- { 39, 13, 12, 0, 0, }, /* 388 */
- { 39, 15, 12, 0, 0, }, /* 389 */
- { 39, 26, 12, 0, 0, }, /* 390 */
- { 31, 26, 12, 0, 0, }, /* 391 */
- { 5, 7, 12, 0, 0, }, /* 392 */
- { 5, 12, 3, 0, 0, }, /* 393 */
- { 5, 10, 5, 0, 0, }, /* 394 */
- { 5, 21, 12, 0, 0, }, /* 395 */
- { 90, 7, 12, 0, 0, }, /* 396 */
- { 90, 10, 5, 0, 0, }, /* 397 */
- { 90, 12, 3, 0, 0, }, /* 398 */
- { 90, 10, 12, 0, 0, }, /* 399 */
- { 90, 13, 12, 0, 0, }, /* 400 */
- { 90, 21, 12, 0, 0, }, /* 401 */
- { 90, 6, 12, 0, 0, }, /* 402 */
- { 27, 11, 3, 0, 0, }, /* 403 */
- { 61, 12, 3, 0, 0, }, /* 404 */
- { 61, 10, 5, 0, 0, }, /* 405 */
- { 61, 7, 12, 0, 0, }, /* 406 */
- { 61, 13, 12, 0, 0, }, /* 407 */
- { 61, 21, 12, 0, 0, }, /* 408 */
- { 61, 26, 12, 0, 0, }, /* 409 */
- { 75, 12, 3, 0, 0, }, /* 410 */
- { 75, 10, 5, 0, 0, }, /* 411 */
- { 75, 7, 12, 0, 0, }, /* 412 */
- { 75, 13, 12, 0, 0, }, /* 413 */
- { 92, 7, 12, 0, 0, }, /* 414 */
- { 92, 12, 3, 0, 0, }, /* 415 */
- { 92, 10, 5, 0, 0, }, /* 416 */
- { 92, 21, 12, 0, 0, }, /* 417 */
- { 69, 7, 12, 0, 0, }, /* 418 */
- { 69, 10, 5, 0, 0, }, /* 419 */
- { 69, 12, 3, 0, 0, }, /* 420 */
- { 69, 21, 12, 0, 0, }, /* 421 */
- { 69, 13, 12, 0, 0, }, /* 422 */
- { 72, 13, 12, 0, 0, }, /* 423 */
- { 72, 7, 12, 0, 0, }, /* 424 */
- { 72, 6, 12, 0, 0, }, /* 425 */
- { 72, 21, 12, 0, 0, }, /* 426 */
- { 12, 5, 12, 63, -6222, }, /* 427 */
- { 12, 5, 12, 67, -6221, }, /* 428 */
- { 12, 5, 12, 71, -6212, }, /* 429 */
- { 12, 5, 12, 75, -6210, }, /* 430 */
- { 12, 5, 12, 79, -6210, }, /* 431 */
- { 12, 5, 12, 79, -6211, }, /* 432 */
- { 12, 5, 12, 84, -6204, }, /* 433 */
- { 12, 5, 12, 88, -6180, }, /* 434 */
- { 12, 5, 12, 108, 35267, }, /* 435 */
- { 16, 9, 12, 0, -3008, }, /* 436 */
- { 75, 21, 12, 0, 0, }, /* 437 */
- { 9, 10, 5, 0, 0, }, /* 438 */
- { 9, 7, 12, 0, 0, }, /* 439 */
- { 12, 5, 12, 0, 0, }, /* 440 */
- { 12, 6, 12, 0, 0, }, /* 441 */
- { 33, 5, 12, 0, 35332, }, /* 442 */
- { 33, 5, 12, 0, 3814, }, /* 443 */
- { 33, 9, 12, 92, 1, }, /* 444 */
- { 33, 5, 12, 92, -1, }, /* 445 */
- { 33, 5, 12, 92, -58, }, /* 446 */
- { 33, 9, 12, 0, -7615, }, /* 447 */
- { 19, 5, 12, 0, 8, }, /* 448 */
- { 19, 9, 12, 0, -8, }, /* 449 */
- { 19, 5, 12, 0, 74, }, /* 450 */
- { 19, 5, 12, 0, 86, }, /* 451 */
- { 19, 5, 12, 0, 100, }, /* 452 */
- { 19, 5, 12, 0, 128, }, /* 453 */
- { 19, 5, 12, 0, 112, }, /* 454 */
- { 19, 5, 12, 0, 126, }, /* 455 */
- { 19, 8, 12, 0, -8, }, /* 456 */
- { 19, 5, 12, 0, 9, }, /* 457 */
- { 19, 9, 12, 0, -74, }, /* 458 */
- { 19, 8, 12, 0, -9, }, /* 459 */
- { 19, 5, 12, 21, -7173, }, /* 460 */
- { 19, 9, 12, 0, -86, }, /* 461 */
- { 19, 9, 12, 0, -100, }, /* 462 */
- { 19, 9, 12, 0, -112, }, /* 463 */
- { 19, 9, 12, 0, -128, }, /* 464 */
- { 19, 9, 12, 0, -126, }, /* 465 */
- { 27, 1, 3, 0, 0, }, /* 466 */
- { 27, 1, 13, 0, 0, }, /* 467 */
- { 9, 27, 2, 0, 0, }, /* 468 */
- { 9, 28, 2, 0, 0, }, /* 469 */
- { 9, 21, 14, 0, 0, }, /* 470 */
- { 9, 2, 2, 0, 0, }, /* 471 */
- { 9, 9, 12, 0, 0, }, /* 472 */
- { 9, 5, 12, 0, 0, }, /* 473 */
- { 19, 9, 12, 96, -7517, }, /* 474 */
- { 33, 9, 12, 100, -8383, }, /* 475 */
- { 33, 9, 12, 104, -8262, }, /* 476 */
- { 33, 9, 12, 0, 28, }, /* 477 */
- { 9, 5, 14, 0, 0, }, /* 478 */
- { 33, 5, 12, 0, -28, }, /* 479 */
- { 33, 14, 12, 0, 16, }, /* 480 */
- { 33, 14, 12, 0, -16, }, /* 481 */
- { 33, 14, 12, 0, 0, }, /* 482 */
- { 9, 25, 14, 0, 0, }, /* 483 */
- { 9, 26, 12, 0, 26, }, /* 484 */
- { 9, 26, 14, 0, 26, }, /* 485 */
- { 9, 26, 12, 0, -26, }, /* 486 */
- { 4, 26, 12, 0, 0, }, /* 487 */
- { 17, 9, 12, 0, 48, }, /* 488 */
- { 17, 5, 12, 0, -48, }, /* 489 */
- { 33, 9, 12, 0, -10743, }, /* 490 */
- { 33, 9, 12, 0, -3814, }, /* 491 */
- { 33, 9, 12, 0, -10727, }, /* 492 */
- { 33, 5, 12, 0, -10795, }, /* 493 */
- { 33, 5, 12, 0, -10792, }, /* 494 */
- { 33, 9, 12, 0, -10780, }, /* 495 */
- { 33, 9, 12, 0, -10749, }, /* 496 */
- { 33, 9, 12, 0, -10783, }, /* 497 */
- { 33, 9, 12, 0, -10782, }, /* 498 */
- { 33, 9, 12, 0, -10815, }, /* 499 */
- { 10, 5, 12, 0, 0, }, /* 500 */
- { 10, 26, 12, 0, 0, }, /* 501 */
- { 10, 12, 3, 0, 0, }, /* 502 */
- { 10, 21, 12, 0, 0, }, /* 503 */
- { 10, 15, 12, 0, 0, }, /* 504 */
- { 16, 5, 12, 0, -7264, }, /* 505 */
- { 58, 7, 12, 0, 0, }, /* 506 */
- { 58, 6, 12, 0, 0, }, /* 507 */
- { 58, 21, 12, 0, 0, }, /* 508 */
- { 58, 12, 3, 0, 0, }, /* 509 */
- { 22, 26, 12, 0, 0, }, /* 510 */
- { 22, 6, 12, 0, 0, }, /* 511 */
- { 22, 14, 12, 0, 0, }, /* 512 */
- { 23, 10, 3, 0, 0, }, /* 513 */
- { 9, 17, 14, 0, 0, }, /* 514 */
- { 26, 7, 12, 0, 0, }, /* 515 */
- { 26, 6, 12, 0, 0, }, /* 516 */
- { 29, 7, 12, 0, 0, }, /* 517 */
- { 29, 6, 12, 0, 0, }, /* 518 */
- { 3, 7, 12, 0, 0, }, /* 519 */
- { 23, 7, 12, 0, 0, }, /* 520 */
- { 23, 26, 12, 0, 0, }, /* 521 */
- { 29, 26, 12, 0, 0, }, /* 522 */
- { 22, 7, 12, 0, 0, }, /* 523 */
- { 60, 7, 12, 0, 0, }, /* 524 */
- { 60, 6, 12, 0, 0, }, /* 525 */
- { 60, 26, 12, 0, 0, }, /* 526 */
- { 85, 7, 12, 0, 0, }, /* 527 */
- { 85, 6, 12, 0, 0, }, /* 528 */
- { 85, 21, 12, 0, 0, }, /* 529 */
- { 76, 7, 12, 0, 0, }, /* 530 */
- { 76, 6, 12, 0, 0, }, /* 531 */
- { 76, 21, 12, 0, 0, }, /* 532 */
- { 76, 13, 12, 0, 0, }, /* 533 */
- { 12, 9, 12, 108, 1, }, /* 534 */
- { 12, 5, 12, 108, -35267, }, /* 535 */
- { 12, 7, 12, 0, 0, }, /* 536 */
- { 12, 21, 12, 0, 0, }, /* 537 */
- { 78, 7, 12, 0, 0, }, /* 538 */
- { 78, 14, 12, 0, 0, }, /* 539 */
- { 78, 12, 3, 0, 0, }, /* 540 */
- { 78, 21, 12, 0, 0, }, /* 541 */
- { 33, 9, 12, 0, -35332, }, /* 542 */
- { 33, 9, 12, 0, -42280, }, /* 543 */
- { 33, 9, 12, 0, -42308, }, /* 544 */
- { 33, 9, 12, 0, -42319, }, /* 545 */
- { 33, 9, 12, 0, -42315, }, /* 546 */
- { 33, 9, 12, 0, -42305, }, /* 547 */
- { 33, 9, 12, 0, -42258, }, /* 548 */
- { 33, 9, 12, 0, -42282, }, /* 549 */
- { 33, 9, 12, 0, -42261, }, /* 550 */
- { 33, 9, 12, 0, 928, }, /* 551 */
- { 48, 7, 12, 0, 0, }, /* 552 */
- { 48, 12, 3, 0, 0, }, /* 553 */
- { 48, 10, 5, 0, 0, }, /* 554 */
- { 48, 26, 12, 0, 0, }, /* 555 */
- { 64, 7, 12, 0, 0, }, /* 556 */
- { 64, 21, 12, 0, 0, }, /* 557 */
- { 74, 10, 5, 0, 0, }, /* 558 */
- { 74, 7, 12, 0, 0, }, /* 559 */
- { 74, 12, 3, 0, 0, }, /* 560 */
- { 74, 21, 12, 0, 0, }, /* 561 */
- { 74, 13, 12, 0, 0, }, /* 562 */
- { 68, 13, 12, 0, 0, }, /* 563 */
- { 68, 7, 12, 0, 0, }, /* 564 */
- { 68, 12, 3, 0, 0, }, /* 565 */
- { 68, 21, 12, 0, 0, }, /* 566 */
- { 73, 7, 12, 0, 0, }, /* 567 */
- { 73, 12, 3, 0, 0, }, /* 568 */
- { 73, 10, 5, 0, 0, }, /* 569 */
- { 73, 21, 12, 0, 0, }, /* 570 */
- { 83, 12, 3, 0, 0, }, /* 571 */
- { 83, 10, 5, 0, 0, }, /* 572 */
- { 83, 7, 12, 0, 0, }, /* 573 */
- { 83, 21, 12, 0, 0, }, /* 574 */
- { 83, 13, 12, 0, 0, }, /* 575 */
- { 38, 6, 12, 0, 0, }, /* 576 */
- { 67, 7, 12, 0, 0, }, /* 577 */
- { 67, 12, 3, 0, 0, }, /* 578 */
- { 67, 10, 5, 0, 0, }, /* 579 */
- { 67, 13, 12, 0, 0, }, /* 580 */
- { 67, 21, 12, 0, 0, }, /* 581 */
- { 91, 7, 12, 0, 0, }, /* 582 */
- { 91, 12, 3, 0, 0, }, /* 583 */
- { 91, 6, 12, 0, 0, }, /* 584 */
- { 91, 21, 12, 0, 0, }, /* 585 */
- { 86, 7, 12, 0, 0, }, /* 586 */
- { 86, 10, 5, 0, 0, }, /* 587 */
- { 86, 12, 3, 0, 0, }, /* 588 */
- { 86, 21, 12, 0, 0, }, /* 589 */
- { 86, 6, 12, 0, 0, }, /* 590 */
- { 33, 5, 12, 0, -928, }, /* 591 */
- { 8, 5, 12, 0, -38864, }, /* 592 */
- { 86, 13, 12, 0, 0, }, /* 593 */
- { 23, 7, 9, 0, 0, }, /* 594 */
- { 23, 7, 10, 0, 0, }, /* 595 */
- { 9, 4, 2, 0, 0, }, /* 596 */
- { 9, 3, 12, 0, 0, }, /* 597 */
- { 25, 25, 12, 0, 0, }, /* 598 */
- { 0, 24, 12, 0, 0, }, /* 599 */
- { 9, 6, 3, 0, 0, }, /* 600 */
- { 35, 7, 12, 0, 0, }, /* 601 */
- { 19, 14, 12, 0, 0, }, /* 602 */
- { 19, 15, 12, 0, 0, }, /* 603 */
- { 19, 26, 12, 0, 0, }, /* 604 */
- { 70, 7, 12, 0, 0, }, /* 605 */
- { 66, 7, 12, 0, 0, }, /* 606 */
- { 41, 7, 12, 0, 0, }, /* 607 */
- { 41, 15, 12, 0, 0, }, /* 608 */
- { 18, 7, 12, 0, 0, }, /* 609 */
- { 18, 14, 12, 0, 0, }, /* 610 */
- { 117, 7, 12, 0, 0, }, /* 611 */
- { 117, 12, 3, 0, 0, }, /* 612 */
- { 59, 7, 12, 0, 0, }, /* 613 */
- { 59, 21, 12, 0, 0, }, /* 614 */
- { 42, 7, 12, 0, 0, }, /* 615 */
- { 42, 21, 12, 0, 0, }, /* 616 */
- { 42, 14, 12, 0, 0, }, /* 617 */
- { 13, 9, 12, 0, 40, }, /* 618 */
- { 13, 5, 12, 0, -40, }, /* 619 */
- { 46, 7, 12, 0, 0, }, /* 620 */
- { 44, 7, 12, 0, 0, }, /* 621 */
- { 44, 13, 12, 0, 0, }, /* 622 */
- { 135, 9, 12, 0, 40, }, /* 623 */
- { 135, 5, 12, 0, -40, }, /* 624 */
- { 105, 7, 12, 0, 0, }, /* 625 */
- { 103, 7, 12, 0, 0, }, /* 626 */
- { 103, 21, 12, 0, 0, }, /* 627 */
- { 109, 7, 12, 0, 0, }, /* 628 */
- { 11, 7, 12, 0, 0, }, /* 629 */
- { 80, 7, 12, 0, 0, }, /* 630 */
- { 80, 21, 12, 0, 0, }, /* 631 */
- { 80, 15, 12, 0, 0, }, /* 632 */
- { 119, 7, 12, 0, 0, }, /* 633 */
- { 119, 26, 12, 0, 0, }, /* 634 */
- { 119, 15, 12, 0, 0, }, /* 635 */
- { 115, 7, 12, 0, 0, }, /* 636 */
- { 115, 15, 12, 0, 0, }, /* 637 */
- { 127, 7, 12, 0, 0, }, /* 638 */
- { 127, 15, 12, 0, 0, }, /* 639 */
- { 65, 7, 12, 0, 0, }, /* 640 */
- { 65, 15, 12, 0, 0, }, /* 641 */
- { 65, 21, 12, 0, 0, }, /* 642 */
- { 71, 7, 12, 0, 0, }, /* 643 */
- { 71, 21, 12, 0, 0, }, /* 644 */
- { 97, 7, 12, 0, 0, }, /* 645 */
- { 96, 7, 12, 0, 0, }, /* 646 */
- { 96, 15, 12, 0, 0, }, /* 647 */
- { 30, 7, 12, 0, 0, }, /* 648 */
- { 30, 12, 3, 0, 0, }, /* 649 */
- { 30, 15, 12, 0, 0, }, /* 650 */
- { 30, 21, 12, 0, 0, }, /* 651 */
- { 87, 7, 12, 0, 0, }, /* 652 */
- { 87, 15, 12, 0, 0, }, /* 653 */
- { 87, 21, 12, 0, 0, }, /* 654 */
- { 116, 7, 12, 0, 0, }, /* 655 */
- { 116, 15, 12, 0, 0, }, /* 656 */
- { 111, 7, 12, 0, 0, }, /* 657 */
- { 111, 26, 12, 0, 0, }, /* 658 */
- { 111, 12, 3, 0, 0, }, /* 659 */
- { 111, 15, 12, 0, 0, }, /* 660 */
- { 111, 21, 12, 0, 0, }, /* 661 */
- { 77, 7, 12, 0, 0, }, /* 662 */
- { 77, 21, 12, 0, 0, }, /* 663 */
- { 82, 7, 12, 0, 0, }, /* 664 */
- { 82, 15, 12, 0, 0, }, /* 665 */
- { 81, 7, 12, 0, 0, }, /* 666 */
- { 81, 15, 12, 0, 0, }, /* 667 */
- { 120, 7, 12, 0, 0, }, /* 668 */
- { 120, 21, 12, 0, 0, }, /* 669 */
- { 120, 15, 12, 0, 0, }, /* 670 */
- { 88, 7, 12, 0, 0, }, /* 671 */
- { 129, 9, 12, 0, 64, }, /* 672 */
- { 129, 5, 12, 0, -64, }, /* 673 */
- { 129, 15, 12, 0, 0, }, /* 674 */
- { 143, 7, 12, 0, 0, }, /* 675 */
- { 143, 12, 3, 0, 0, }, /* 676 */
- { 143, 13, 12, 0, 0, }, /* 677 */
- { 0, 15, 12, 0, 0, }, /* 678 */
- { 146, 7, 12, 0, 0, }, /* 679 */
- { 146, 15, 12, 0, 0, }, /* 680 */
- { 147, 7, 12, 0, 0, }, /* 681 */
- { 147, 12, 3, 0, 0, }, /* 682 */
- { 147, 15, 12, 0, 0, }, /* 683 */
- { 147, 21, 12, 0, 0, }, /* 684 */
- { 93, 10, 5, 0, 0, }, /* 685 */
- { 93, 12, 3, 0, 0, }, /* 686 */
- { 93, 7, 12, 0, 0, }, /* 687 */
- { 93, 21, 12, 0, 0, }, /* 688 */
- { 93, 15, 12, 0, 0, }, /* 689 */
- { 93, 13, 12, 0, 0, }, /* 690 */
- { 84, 12, 3, 0, 0, }, /* 691 */
- { 84, 10, 5, 0, 0, }, /* 692 */
- { 84, 7, 12, 0, 0, }, /* 693 */
- { 84, 21, 12, 0, 0, }, /* 694 */
- { 84, 1, 4, 0, 0, }, /* 695 */
- { 100, 7, 12, 0, 0, }, /* 696 */
- { 100, 13, 12, 0, 0, }, /* 697 */
- { 95, 12, 3, 0, 0, }, /* 698 */
- { 95, 7, 12, 0, 0, }, /* 699 */
- { 95, 10, 5, 0, 0, }, /* 700 */
- { 95, 13, 12, 0, 0, }, /* 701 */
- { 95, 21, 12, 0, 0, }, /* 702 */
- { 110, 7, 12, 0, 0, }, /* 703 */
- { 110, 12, 3, 0, 0, }, /* 704 */
- { 110, 21, 12, 0, 0, }, /* 705 */
- { 99, 12, 3, 0, 0, }, /* 706 */
- { 99, 10, 5, 0, 0, }, /* 707 */
- { 99, 7, 12, 0, 0, }, /* 708 */
- { 99, 7, 4, 0, 0, }, /* 709 */
- { 99, 21, 12, 0, 0, }, /* 710 */
- { 99, 13, 12, 0, 0, }, /* 711 */
- { 47, 15, 12, 0, 0, }, /* 712 */
- { 107, 7, 12, 0, 0, }, /* 713 */
- { 107, 10, 5, 0, 0, }, /* 714 */
- { 107, 12, 3, 0, 0, }, /* 715 */
- { 107, 21, 12, 0, 0, }, /* 716 */
- { 128, 7, 12, 0, 0, }, /* 717 */
- { 128, 21, 12, 0, 0, }, /* 718 */
- { 108, 7, 12, 0, 0, }, /* 719 */
- { 108, 12, 3, 0, 0, }, /* 720 */
- { 108, 10, 5, 0, 0, }, /* 721 */
- { 108, 13, 12, 0, 0, }, /* 722 */
- { 106, 12, 3, 0, 0, }, /* 723 */
- { 106, 10, 5, 0, 0, }, /* 724 */
- { 106, 7, 12, 0, 0, }, /* 725 */
- { 106, 10, 3, 0, 0, }, /* 726 */
- { 134, 7, 12, 0, 0, }, /* 727 */
- { 134, 10, 5, 0, 0, }, /* 728 */
- { 134, 12, 3, 0, 0, }, /* 729 */
- { 134, 21, 12, 0, 0, }, /* 730 */
- { 134, 13, 12, 0, 0, }, /* 731 */
- { 123, 7, 12, 0, 0, }, /* 732 */
- { 123, 10, 3, 0, 0, }, /* 733 */
- { 123, 10, 5, 0, 0, }, /* 734 */
- { 123, 12, 3, 0, 0, }, /* 735 */
- { 123, 21, 12, 0, 0, }, /* 736 */
- { 123, 13, 12, 0, 0, }, /* 737 */
- { 122, 7, 12, 0, 0, }, /* 738 */
- { 122, 10, 3, 0, 0, }, /* 739 */
- { 122, 10, 5, 0, 0, }, /* 740 */
- { 122, 12, 3, 0, 0, }, /* 741 */
- { 122, 21, 12, 0, 0, }, /* 742 */
- { 113, 7, 12, 0, 0, }, /* 743 */
- { 113, 10, 5, 0, 0, }, /* 744 */
- { 113, 12, 3, 0, 0, }, /* 745 */
- { 113, 21, 12, 0, 0, }, /* 746 */
- { 113, 13, 12, 0, 0, }, /* 747 */
- { 101, 7, 12, 0, 0, }, /* 748 */
- { 101, 12, 3, 0, 0, }, /* 749 */
- { 101, 10, 5, 0, 0, }, /* 750 */
- { 101, 13, 12, 0, 0, }, /* 751 */
- { 125, 7, 12, 0, 0, }, /* 752 */
- { 125, 12, 3, 0, 0, }, /* 753 */
- { 125, 10, 5, 0, 0, }, /* 754 */
- { 125, 13, 12, 0, 0, }, /* 755 */
- { 125, 15, 12, 0, 0, }, /* 756 */
- { 125, 21, 12, 0, 0, }, /* 757 */
- { 125, 26, 12, 0, 0, }, /* 758 */
- { 141, 7, 12, 0, 0, }, /* 759 */
- { 141, 10, 5, 0, 0, }, /* 760 */
- { 141, 12, 3, 0, 0, }, /* 761 */
- { 141, 21, 12, 0, 0, }, /* 762 */
- { 124, 9, 12, 0, 32, }, /* 763 */
- { 124, 5, 12, 0, -32, }, /* 764 */
- { 124, 13, 12, 0, 0, }, /* 765 */
- { 124, 15, 12, 0, 0, }, /* 766 */
- { 124, 7, 12, 0, 0, }, /* 767 */
- { 140, 7, 12, 0, 0, }, /* 768 */
- { 140, 12, 3, 0, 0, }, /* 769 */
- { 140, 10, 5, 0, 0, }, /* 770 */
- { 140, 7, 4, 0, 0, }, /* 771 */
- { 140, 21, 12, 0, 0, }, /* 772 */
- { 139, 7, 12, 0, 0, }, /* 773 */
- { 139, 12, 3, 0, 0, }, /* 774 */
- { 139, 10, 5, 0, 0, }, /* 775 */
- { 139, 7, 4, 0, 0, }, /* 776 */
- { 139, 21, 12, 0, 0, }, /* 777 */
- { 121, 7, 12, 0, 0, }, /* 778 */
- { 132, 7, 12, 0, 0, }, /* 779 */
- { 132, 10, 5, 0, 0, }, /* 780 */
- { 132, 12, 3, 0, 0, }, /* 781 */
- { 132, 21, 12, 0, 0, }, /* 782 */
- { 132, 13, 12, 0, 0, }, /* 783 */
- { 132, 15, 12, 0, 0, }, /* 784 */
- { 133, 21, 12, 0, 0, }, /* 785 */
- { 133, 7, 12, 0, 0, }, /* 786 */
- { 133, 12, 3, 0, 0, }, /* 787 */
- { 133, 10, 5, 0, 0, }, /* 788 */
- { 137, 7, 12, 0, 0, }, /* 789 */
- { 137, 12, 3, 0, 0, }, /* 790 */
- { 137, 7, 4, 0, 0, }, /* 791 */
- { 137, 13, 12, 0, 0, }, /* 792 */
- { 142, 7, 12, 0, 0, }, /* 793 */
- { 142, 10, 5, 0, 0, }, /* 794 */
- { 142, 12, 3, 0, 0, }, /* 795 */
- { 142, 13, 12, 0, 0, }, /* 796 */
- { 144, 7, 12, 0, 0, }, /* 797 */
- { 144, 12, 3, 0, 0, }, /* 798 */
- { 144, 10, 5, 0, 0, }, /* 799 */
- { 144, 21, 12, 0, 0, }, /* 800 */
- { 62, 7, 12, 0, 0, }, /* 801 */
- { 62, 14, 12, 0, 0, }, /* 802 */
- { 62, 21, 12, 0, 0, }, /* 803 */
- { 79, 7, 12, 0, 0, }, /* 804 */
- { 126, 7, 12, 0, 0, }, /* 805 */
- { 114, 7, 12, 0, 0, }, /* 806 */
- { 114, 13, 12, 0, 0, }, /* 807 */
- { 114, 21, 12, 0, 0, }, /* 808 */
- { 102, 7, 12, 0, 0, }, /* 809 */
- { 102, 12, 3, 0, 0, }, /* 810 */
- { 102, 21, 12, 0, 0, }, /* 811 */
- { 118, 7, 12, 0, 0, }, /* 812 */
- { 118, 12, 3, 0, 0, }, /* 813 */
- { 118, 21, 12, 0, 0, }, /* 814 */
- { 118, 26, 12, 0, 0, }, /* 815 */
- { 118, 6, 12, 0, 0, }, /* 816 */
- { 118, 13, 12, 0, 0, }, /* 817 */
- { 118, 15, 12, 0, 0, }, /* 818 */
- { 145, 9, 12, 0, 32, }, /* 819 */
- { 145, 5, 12, 0, -32, }, /* 820 */
- { 145, 15, 12, 0, 0, }, /* 821 */
- { 145, 21, 12, 0, 0, }, /* 822 */
- { 98, 7, 12, 0, 0, }, /* 823 */
- { 98, 10, 5, 0, 0, }, /* 824 */
- { 98, 12, 3, 0, 0, }, /* 825 */
- { 98, 6, 12, 0, 0, }, /* 826 */
- { 136, 6, 12, 0, 0, }, /* 827 */
- { 138, 6, 12, 0, 0, }, /* 828 */
- { 136, 7, 12, 0, 0, }, /* 829 */
- { 138, 7, 12, 0, 0, }, /* 830 */
- { 104, 7, 12, 0, 0, }, /* 831 */
- { 104, 26, 12, 0, 0, }, /* 832 */
- { 104, 12, 3, 0, 0, }, /* 833 */
- { 104, 21, 12, 0, 0, }, /* 834 */
- { 9, 10, 3, 0, 0, }, /* 835 */
- { 19, 12, 3, 0, 0, }, /* 836 */
- { 130, 26, 12, 0, 0, }, /* 837 */
- { 130, 12, 3, 0, 0, }, /* 838 */
- { 130, 21, 12, 0, 0, }, /* 839 */
- { 17, 12, 3, 0, 0, }, /* 840 */
- { 112, 7, 12, 0, 0, }, /* 841 */
- { 112, 15, 12, 0, 0, }, /* 842 */
- { 112, 12, 3, 0, 0, }, /* 843 */
- { 131, 9, 12, 0, 34, }, /* 844 */
- { 131, 5, 12, 0, -34, }, /* 845 */
- { 131, 12, 3, 0, 0, }, /* 846 */
- { 131, 13, 12, 0, 0, }, /* 847 */
- { 131, 21, 12, 0, 0, }, /* 848 */
- { 9, 2, 14, 0, 0, }, /* 849 */
- { 9, 26, 11, 0, 0, }, /* 850 */
- { 26, 26, 12, 0, 0, }, /* 851 */
- { 9, 24, 3, 0, 0, }, /* 852 */
- { 9, 1, 3, 0, 0, }, /* 853 */
+ { 10, 0, 2, 0, 0, }, /* 0 */
+ { 10, 0, 1, 0, 0, }, /* 1 */
+ { 10, 0, 0, 0, 0, }, /* 2 */
+ { 10, 29, 12, 0, 0, }, /* 3 */
+ { 10, 21, 12, 0, 0, }, /* 4 */
+ { 10, 23, 12, 0, 0, }, /* 5 */
+ { 10, 22, 12, 0, 0, }, /* 6 */
+ { 10, 18, 12, 0, 0, }, /* 7 */
+ { 10, 25, 12, 0, 0, }, /* 8 */
+ { 10, 17, 12, 0, 0, }, /* 9 */
+ { 10, 13, 12, 0, 0, }, /* 10 */
+ { 34, 9, 12, 0, 32, }, /* 11 */
+ { 34, 9, 12, 100, 32, }, /* 12 */
+ { 34, 9, 12, 1, 32, }, /* 13 */
+ { 10, 24, 12, 0, 0, }, /* 14 */
+ { 10, 16, 12, 0, 0, }, /* 15 */
+ { 34, 5, 12, 0, -32, }, /* 16 */
+ { 34, 5, 12, 100, -32, }, /* 17 */
+ { 34, 5, 12, 1, -32, }, /* 18 */
+ { 10, 26, 12, 0, 0, }, /* 19 */
+ { 10, 26, 14, 0, 0, }, /* 20 */
+ { 34, 7, 12, 0, 0, }, /* 21 */
+ { 10, 20, 12, 0, 0, }, /* 22 */
+ { 10, 1, 2, 0, 0, }, /* 23 */
+ { 10, 15, 12, 0, 0, }, /* 24 */
+ { 10, 5, 12, 26, 775, }, /* 25 */
+ { 10, 19, 12, 0, 0, }, /* 26 */
+ { 34, 9, 12, 104, 32, }, /* 27 */
+ { 34, 5, 12, 0, 7615, }, /* 28 */
+ { 34, 5, 12, 104, -32, }, /* 29 */
+ { 34, 5, 12, 0, 121, }, /* 30 */
+ { 34, 9, 12, 0, 1, }, /* 31 */
+ { 34, 5, 12, 0, -1, }, /* 32 */
+ { 34, 9, 12, 0, 0, }, /* 33 */
+ { 34, 5, 12, 0, 0, }, /* 34 */
+ { 34, 9, 12, 0, -121, }, /* 35 */
+ { 34, 5, 12, 1, -268, }, /* 36 */
+ { 34, 5, 12, 0, 195, }, /* 37 */
+ { 34, 9, 12, 0, 210, }, /* 38 */
+ { 34, 9, 12, 0, 206, }, /* 39 */
+ { 34, 9, 12, 0, 205, }, /* 40 */
+ { 34, 9, 12, 0, 79, }, /* 41 */
+ { 34, 9, 12, 0, 202, }, /* 42 */
+ { 34, 9, 12, 0, 203, }, /* 43 */
+ { 34, 9, 12, 0, 207, }, /* 44 */
+ { 34, 5, 12, 0, 97, }, /* 45 */
+ { 34, 9, 12, 0, 211, }, /* 46 */
+ { 34, 9, 12, 0, 209, }, /* 47 */
+ { 34, 5, 12, 0, 163, }, /* 48 */
+ { 34, 9, 12, 0, 213, }, /* 49 */
+ { 34, 5, 12, 0, 130, }, /* 50 */
+ { 34, 9, 12, 0, 214, }, /* 51 */
+ { 34, 9, 12, 0, 218, }, /* 52 */
+ { 34, 9, 12, 0, 217, }, /* 53 */
+ { 34, 9, 12, 0, 219, }, /* 54 */
+ { 34, 5, 12, 0, 56, }, /* 55 */
+ { 34, 9, 12, 5, 2, }, /* 56 */
+ { 34, 8, 12, 5, 1, }, /* 57 */
+ { 34, 5, 12, 5, -2, }, /* 58 */
+ { 34, 9, 12, 9, 2, }, /* 59 */
+ { 34, 8, 12, 9, 1, }, /* 60 */
+ { 34, 5, 12, 9, -2, }, /* 61 */
+ { 34, 9, 12, 13, 2, }, /* 62 */
+ { 34, 8, 12, 13, 1, }, /* 63 */
+ { 34, 5, 12, 13, -2, }, /* 64 */
+ { 34, 5, 12, 0, -79, }, /* 65 */
+ { 34, 9, 12, 17, 2, }, /* 66 */
+ { 34, 8, 12, 17, 1, }, /* 67 */
+ { 34, 5, 12, 17, -2, }, /* 68 */
+ { 34, 9, 12, 0, -97, }, /* 69 */
+ { 34, 9, 12, 0, -56, }, /* 70 */
+ { 34, 9, 12, 0, -130, }, /* 71 */
+ { 34, 9, 12, 0, 10795, }, /* 72 */
+ { 34, 9, 12, 0, -163, }, /* 73 */
+ { 34, 9, 12, 0, 10792, }, /* 74 */
+ { 34, 5, 12, 0, 10815, }, /* 75 */
+ { 34, 9, 12, 0, -195, }, /* 76 */
+ { 34, 9, 12, 0, 69, }, /* 77 */
+ { 34, 9, 12, 0, 71, }, /* 78 */
+ { 34, 5, 12, 0, 10783, }, /* 79 */
+ { 34, 5, 12, 0, 10780, }, /* 80 */
+ { 34, 5, 12, 0, 10782, }, /* 81 */
+ { 34, 5, 12, 0, -210, }, /* 82 */
+ { 34, 5, 12, 0, -206, }, /* 83 */
+ { 34, 5, 12, 0, -205, }, /* 84 */
+ { 34, 5, 12, 0, -202, }, /* 85 */
+ { 34, 5, 12, 0, -203, }, /* 86 */
+ { 34, 5, 12, 0, 42319, }, /* 87 */
+ { 34, 5, 12, 0, 42315, }, /* 88 */
+ { 34, 5, 12, 0, -207, }, /* 89 */
+ { 34, 5, 12, 0, 42280, }, /* 90 */
+ { 34, 5, 12, 0, 42308, }, /* 91 */
+ { 34, 5, 12, 0, -209, }, /* 92 */
+ { 34, 5, 12, 0, -211, }, /* 93 */
+ { 34, 5, 12, 0, 10743, }, /* 94 */
+ { 34, 5, 12, 0, 42305, }, /* 95 */
+ { 34, 5, 12, 0, 10749, }, /* 96 */
+ { 34, 5, 12, 0, -213, }, /* 97 */
+ { 34, 5, 12, 0, -214, }, /* 98 */
+ { 34, 5, 12, 0, 10727, }, /* 99 */
+ { 34, 5, 12, 0, -218, }, /* 100 */
+ { 34, 5, 12, 0, 42282, }, /* 101 */
+ { 34, 5, 12, 0, -69, }, /* 102 */
+ { 34, 5, 12, 0, -217, }, /* 103 */
+ { 34, 5, 12, 0, -71, }, /* 104 */
+ { 34, 5, 12, 0, -219, }, /* 105 */
+ { 34, 5, 12, 0, 42261, }, /* 106 */
+ { 34, 5, 12, 0, 42258, }, /* 107 */
+ { 34, 6, 12, 0, 0, }, /* 108 */
+ { 10, 6, 12, 0, 0, }, /* 109 */
+ { 4, 24, 12, 0, 0, }, /* 110 */
+ { 28, 12, 3, 0, 0, }, /* 111 */
+ { 28, 12, 3, 21, 116, }, /* 112 */
+ { 20, 9, 12, 0, 1, }, /* 113 */
+ { 20, 5, 12, 0, -1, }, /* 114 */
+ { 20, 24, 12, 0, 0, }, /* 115 */
+ { 0, 2, 12, 0, 0, }, /* 116 */
+ { 20, 6, 12, 0, 0, }, /* 117 */
+ { 20, 5, 12, 0, 130, }, /* 118 */
+ { 20, 9, 12, 0, 116, }, /* 119 */
+ { 20, 9, 12, 0, 38, }, /* 120 */
+ { 20, 9, 12, 0, 37, }, /* 121 */
+ { 20, 9, 12, 0, 64, }, /* 122 */
+ { 20, 9, 12, 0, 63, }, /* 123 */
+ { 20, 5, 12, 0, 0, }, /* 124 */
+ { 20, 9, 12, 0, 32, }, /* 125 */
+ { 20, 9, 12, 34, 32, }, /* 126 */
+ { 20, 9, 12, 59, 32, }, /* 127 */
+ { 20, 9, 12, 38, 32, }, /* 128 */
+ { 20, 9, 12, 21, 32, }, /* 129 */
+ { 20, 9, 12, 51, 32, }, /* 130 */
+ { 20, 9, 12, 26, 32, }, /* 131 */
+ { 20, 9, 12, 47, 32, }, /* 132 */
+ { 20, 9, 12, 55, 32, }, /* 133 */
+ { 20, 9, 12, 30, 32, }, /* 134 */
+ { 20, 9, 12, 43, 32, }, /* 135 */
+ { 20, 9, 12, 96, 32, }, /* 136 */
+ { 20, 5, 12, 0, -38, }, /* 137 */
+ { 20, 5, 12, 0, -37, }, /* 138 */
+ { 20, 5, 12, 0, -32, }, /* 139 */
+ { 20, 5, 12, 34, -32, }, /* 140 */
+ { 20, 5, 12, 59, -32, }, /* 141 */
+ { 20, 5, 12, 38, -32, }, /* 142 */
+ { 20, 5, 12, 21, -116, }, /* 143 */
+ { 20, 5, 12, 51, -32, }, /* 144 */
+ { 20, 5, 12, 26, -775, }, /* 145 */
+ { 20, 5, 12, 47, -32, }, /* 146 */
+ { 20, 5, 12, 55, -32, }, /* 147 */
+ { 20, 5, 12, 30, 1, }, /* 148 */
+ { 20, 5, 12, 30, -32, }, /* 149 */
+ { 20, 5, 12, 43, -32, }, /* 150 */
+ { 20, 5, 12, 96, -32, }, /* 151 */
+ { 20, 5, 12, 0, -64, }, /* 152 */
+ { 20, 5, 12, 0, -63, }, /* 153 */
+ { 20, 9, 12, 0, 8, }, /* 154 */
+ { 20, 5, 12, 34, -30, }, /* 155 */
+ { 20, 5, 12, 38, -25, }, /* 156 */
+ { 20, 9, 12, 0, 0, }, /* 157 */
+ { 20, 5, 12, 43, -15, }, /* 158 */
+ { 20, 5, 12, 47, -22, }, /* 159 */
+ { 20, 5, 12, 0, -8, }, /* 160 */
+ { 11, 9, 12, 0, 1, }, /* 161 */
+ { 11, 5, 12, 0, -1, }, /* 162 */
+ { 20, 5, 12, 51, -54, }, /* 163 */
+ { 20, 5, 12, 55, -48, }, /* 164 */
+ { 20, 5, 12, 0, 7, }, /* 165 */
+ { 20, 5, 12, 0, -116, }, /* 166 */
+ { 20, 9, 12, 38, -60, }, /* 167 */
+ { 20, 5, 12, 59, -64, }, /* 168 */
+ { 20, 25, 12, 0, 0, }, /* 169 */
+ { 20, 9, 12, 0, -7, }, /* 170 */
+ { 20, 9, 12, 0, -130, }, /* 171 */
+ { 13, 9, 12, 0, 80, }, /* 172 */
+ { 13, 9, 12, 0, 32, }, /* 173 */
+ { 13, 9, 12, 63, 32, }, /* 174 */
+ { 13, 9, 12, 67, 32, }, /* 175 */
+ { 13, 9, 12, 71, 32, }, /* 176 */
+ { 13, 9, 12, 75, 32, }, /* 177 */
+ { 13, 9, 12, 79, 32, }, /* 178 */
+ { 13, 9, 12, 84, 32, }, /* 179 */
+ { 13, 5, 12, 0, -32, }, /* 180 */
+ { 13, 5, 12, 63, -32, }, /* 181 */
+ { 13, 5, 12, 67, -32, }, /* 182 */
+ { 13, 5, 12, 71, -32, }, /* 183 */
+ { 13, 5, 12, 75, -32, }, /* 184 */
+ { 13, 5, 12, 79, -32, }, /* 185 */
+ { 13, 5, 12, 84, -32, }, /* 186 */
+ { 13, 5, 12, 0, -80, }, /* 187 */
+ { 13, 9, 12, 0, 1, }, /* 188 */
+ { 13, 5, 12, 0, -1, }, /* 189 */
+ { 13, 9, 12, 88, 1, }, /* 190 */
+ { 13, 5, 12, 88, -1, }, /* 191 */
+ { 13, 26, 12, 0, 0, }, /* 192 */
+ { 13, 12, 3, 0, 0, }, /* 193 */
+ { 13, 11, 3, 0, 0, }, /* 194 */
+ { 13, 9, 12, 0, 15, }, /* 195 */
+ { 13, 5, 12, 0, -15, }, /* 196 */
+ { 2, 9, 12, 0, 48, }, /* 197 */
+ { 2, 6, 12, 0, 0, }, /* 198 */
+ { 2, 21, 12, 0, 0, }, /* 199 */
+ { 2, 5, 12, 0, 0, }, /* 200 */
+ { 2, 5, 12, 0, -48, }, /* 201 */
+ { 2, 17, 12, 0, 0, }, /* 202 */
+ { 2, 26, 12, 0, 0, }, /* 203 */
+ { 2, 23, 12, 0, 0, }, /* 204 */
+ { 26, 12, 3, 0, 0, }, /* 205 */
+ { 26, 17, 12, 0, 0, }, /* 206 */
+ { 26, 21, 12, 0, 0, }, /* 207 */
+ { 26, 7, 12, 0, 0, }, /* 208 */
+ { 1, 1, 4, 0, 0, }, /* 209 */
+ { 10, 1, 4, 0, 0, }, /* 210 */
+ { 1, 25, 12, 0, 0, }, /* 211 */
+ { 1, 21, 12, 0, 0, }, /* 212 */
+ { 1, 23, 12, 0, 0, }, /* 213 */
+ { 1, 26, 12, 0, 0, }, /* 214 */
+ { 1, 12, 3, 0, 0, }, /* 215 */
+ { 1, 1, 2, 0, 0, }, /* 216 */
+ { 1, 7, 12, 0, 0, }, /* 217 */
+ { 1, 13, 12, 0, 0, }, /* 218 */
+ { 1, 6, 12, 0, 0, }, /* 219 */
+ { 50, 21, 12, 0, 0, }, /* 220 */
+ { 50, 1, 4, 0, 0, }, /* 221 */
+ { 50, 7, 12, 0, 0, }, /* 222 */
+ { 50, 12, 3, 0, 0, }, /* 223 */
+ { 56, 7, 12, 0, 0, }, /* 224 */
+ { 56, 12, 3, 0, 0, }, /* 225 */
+ { 64, 13, 12, 0, 0, }, /* 226 */
+ { 64, 7, 12, 0, 0, }, /* 227 */
+ { 64, 12, 3, 0, 0, }, /* 228 */
+ { 64, 6, 12, 0, 0, }, /* 229 */
+ { 64, 26, 12, 0, 0, }, /* 230 */
+ { 64, 21, 12, 0, 0, }, /* 231 */
+ { 64, 23, 12, 0, 0, }, /* 232 */
+ { 90, 7, 12, 0, 0, }, /* 233 */
+ { 90, 12, 3, 0, 0, }, /* 234 */
+ { 90, 6, 12, 0, 0, }, /* 235 */
+ { 90, 21, 12, 0, 0, }, /* 236 */
+ { 95, 7, 12, 0, 0, }, /* 237 */
+ { 95, 12, 3, 0, 0, }, /* 238 */
+ { 95, 21, 12, 0, 0, }, /* 239 */
+ { 15, 12, 3, 0, 0, }, /* 240 */
+ { 15, 10, 5, 0, 0, }, /* 241 */
+ { 15, 7, 12, 0, 0, }, /* 242 */
+ { 15, 13, 12, 0, 0, }, /* 243 */
+ { 15, 21, 12, 0, 0, }, /* 244 */
+ { 15, 6, 12, 0, 0, }, /* 245 */
+ { 3, 7, 12, 0, 0, }, /* 246 */
+ { 3, 12, 3, 0, 0, }, /* 247 */
+ { 3, 10, 5, 0, 0, }, /* 248 */
+ { 3, 10, 3, 0, 0, }, /* 249 */
+ { 3, 13, 12, 0, 0, }, /* 250 */
+ { 3, 23, 12, 0, 0, }, /* 251 */
+ { 3, 15, 12, 0, 0, }, /* 252 */
+ { 3, 26, 12, 0, 0, }, /* 253 */
+ { 3, 21, 12, 0, 0, }, /* 254 */
+ { 22, 12, 3, 0, 0, }, /* 255 */
+ { 22, 10, 5, 0, 0, }, /* 256 */
+ { 22, 7, 12, 0, 0, }, /* 257 */
+ { 22, 13, 12, 0, 0, }, /* 258 */
+ { 22, 21, 12, 0, 0, }, /* 259 */
+ { 21, 12, 3, 0, 0, }, /* 260 */
+ { 21, 10, 5, 0, 0, }, /* 261 */
+ { 21, 7, 12, 0, 0, }, /* 262 */
+ { 21, 13, 12, 0, 0, }, /* 263 */
+ { 21, 21, 12, 0, 0, }, /* 264 */
+ { 21, 23, 12, 0, 0, }, /* 265 */
+ { 44, 12, 3, 0, 0, }, /* 266 */
+ { 44, 10, 5, 0, 0, }, /* 267 */
+ { 44, 7, 12, 0, 0, }, /* 268 */
+ { 44, 10, 3, 0, 0, }, /* 269 */
+ { 44, 13, 12, 0, 0, }, /* 270 */
+ { 44, 26, 12, 0, 0, }, /* 271 */
+ { 44, 15, 12, 0, 0, }, /* 272 */
+ { 54, 12, 3, 0, 0, }, /* 273 */
+ { 54, 7, 12, 0, 0, }, /* 274 */
+ { 54, 10, 3, 0, 0, }, /* 275 */
+ { 54, 10, 5, 0, 0, }, /* 276 */
+ { 54, 13, 12, 0, 0, }, /* 277 */
+ { 54, 15, 12, 0, 0, }, /* 278 */
+ { 54, 26, 12, 0, 0, }, /* 279 */
+ { 54, 23, 12, 0, 0, }, /* 280 */
+ { 55, 12, 3, 0, 0, }, /* 281 */
+ { 55, 10, 5, 0, 0, }, /* 282 */
+ { 55, 7, 12, 0, 0, }, /* 283 */
+ { 55, 13, 12, 0, 0, }, /* 284 */
+ { 55, 15, 12, 0, 0, }, /* 285 */
+ { 55, 26, 12, 0, 0, }, /* 286 */
+ { 29, 7, 12, 0, 0, }, /* 287 */
+ { 29, 12, 3, 0, 0, }, /* 288 */
+ { 29, 10, 5, 0, 0, }, /* 289 */
+ { 29, 21, 12, 0, 0, }, /* 290 */
+ { 29, 10, 3, 0, 0, }, /* 291 */
+ { 29, 13, 12, 0, 0, }, /* 292 */
+ { 37, 12, 3, 0, 0, }, /* 293 */
+ { 37, 10, 5, 0, 0, }, /* 294 */
+ { 37, 7, 12, 0, 0, }, /* 295 */
+ { 37, 10, 3, 0, 0, }, /* 296 */
+ { 37, 7, 4, 0, 0, }, /* 297 */
+ { 37, 26, 12, 0, 0, }, /* 298 */
+ { 37, 15, 12, 0, 0, }, /* 299 */
+ { 37, 13, 12, 0, 0, }, /* 300 */
+ { 48, 10, 5, 0, 0, }, /* 301 */
+ { 48, 7, 12, 0, 0, }, /* 302 */
+ { 48, 12, 3, 0, 0, }, /* 303 */
+ { 48, 10, 3, 0, 0, }, /* 304 */
+ { 48, 13, 12, 0, 0, }, /* 305 */
+ { 48, 21, 12, 0, 0, }, /* 306 */
+ { 57, 7, 12, 0, 0, }, /* 307 */
+ { 57, 12, 3, 0, 0, }, /* 308 */
+ { 57, 7, 5, 0, 0, }, /* 309 */
+ { 57, 6, 12, 0, 0, }, /* 310 */
+ { 57, 21, 12, 0, 0, }, /* 311 */
+ { 57, 13, 12, 0, 0, }, /* 312 */
+ { 33, 7, 12, 0, 0, }, /* 313 */
+ { 33, 12, 3, 0, 0, }, /* 314 */
+ { 33, 7, 5, 0, 0, }, /* 315 */
+ { 33, 6, 12, 0, 0, }, /* 316 */
+ { 33, 13, 12, 0, 0, }, /* 317 */
+ { 58, 7, 12, 0, 0, }, /* 318 */
+ { 58, 26, 12, 0, 0, }, /* 319 */
+ { 58, 21, 12, 0, 0, }, /* 320 */
+ { 58, 12, 3, 0, 0, }, /* 321 */
+ { 58, 13, 12, 0, 0, }, /* 322 */
+ { 58, 15, 12, 0, 0, }, /* 323 */
+ { 58, 22, 12, 0, 0, }, /* 324 */
+ { 58, 18, 12, 0, 0, }, /* 325 */
+ { 58, 10, 5, 0, 0, }, /* 326 */
+ { 39, 7, 12, 0, 0, }, /* 327 */
+ { 39, 10, 12, 0, 0, }, /* 328 */
+ { 39, 12, 3, 0, 0, }, /* 329 */
+ { 39, 10, 5, 0, 0, }, /* 330 */
+ { 39, 13, 12, 0, 0, }, /* 331 */
+ { 39, 21, 12, 0, 0, }, /* 332 */
+ { 39, 26, 12, 0, 0, }, /* 333 */
+ { 17, 9, 12, 0, 7264, }, /* 334 */
+ { 17, 5, 12, 0, 3008, }, /* 335 */
+ { 17, 6, 12, 0, 0, }, /* 336 */
+ { 24, 7, 6, 0, 0, }, /* 337 */
+ { 24, 7, 7, 0, 0, }, /* 338 */
+ { 24, 7, 8, 0, 0, }, /* 339 */
+ { 16, 7, 12, 0, 0, }, /* 340 */
+ { 16, 12, 3, 0, 0, }, /* 341 */
+ { 16, 21, 12, 0, 0, }, /* 342 */
+ { 16, 15, 12, 0, 0, }, /* 343 */
+ { 16, 26, 12, 0, 0, }, /* 344 */
+ { 9, 9, 12, 0, 38864, }, /* 345 */
+ { 9, 9, 12, 0, 8, }, /* 346 */
+ { 9, 5, 12, 0, -8, }, /* 347 */
+ { 8, 17, 12, 0, 0, }, /* 348 */
+ { 8, 7, 12, 0, 0, }, /* 349 */
+ { 8, 21, 12, 0, 0, }, /* 350 */
+ { 41, 29, 12, 0, 0, }, /* 351 */
+ { 41, 7, 12, 0, 0, }, /* 352 */
+ { 41, 22, 12, 0, 0, }, /* 353 */
+ { 41, 18, 12, 0, 0, }, /* 354 */
+ { 46, 7, 12, 0, 0, }, /* 355 */
+ { 46, 14, 12, 0, 0, }, /* 356 */
+ { 51, 7, 12, 0, 0, }, /* 357 */
+ { 51, 12, 3, 0, 0, }, /* 358 */
+ { 25, 7, 12, 0, 0, }, /* 359 */
+ { 25, 12, 3, 0, 0, }, /* 360 */
+ { 7, 7, 12, 0, 0, }, /* 361 */
+ { 7, 12, 3, 0, 0, }, /* 362 */
+ { 52, 7, 12, 0, 0, }, /* 363 */
+ { 52, 12, 3, 0, 0, }, /* 364 */
+ { 32, 7, 12, 0, 0, }, /* 365 */
+ { 32, 12, 3, 0, 0, }, /* 366 */
+ { 32, 10, 5, 0, 0, }, /* 367 */
+ { 32, 21, 12, 0, 0, }, /* 368 */
+ { 32, 6, 12, 0, 0, }, /* 369 */
+ { 32, 23, 12, 0, 0, }, /* 370 */
+ { 32, 13, 12, 0, 0, }, /* 371 */
+ { 32, 15, 12, 0, 0, }, /* 372 */
+ { 38, 21, 12, 0, 0, }, /* 373 */
+ { 38, 17, 12, 0, 0, }, /* 374 */
+ { 38, 12, 3, 0, 0, }, /* 375 */
+ { 38, 1, 2, 0, 0, }, /* 376 */
+ { 38, 13, 12, 0, 0, }, /* 377 */
+ { 38, 7, 12, 0, 0, }, /* 378 */
+ { 38, 6, 12, 0, 0, }, /* 379 */
+ { 35, 7, 12, 0, 0, }, /* 380 */
+ { 35, 12, 3, 0, 0, }, /* 381 */
+ { 35, 10, 5, 0, 0, }, /* 382 */
+ { 35, 26, 12, 0, 0, }, /* 383 */
+ { 35, 21, 12, 0, 0, }, /* 384 */
+ { 35, 13, 12, 0, 0, }, /* 385 */
+ { 53, 7, 12, 0, 0, }, /* 386 */
+ { 40, 7, 12, 0, 0, }, /* 387 */
+ { 40, 13, 12, 0, 0, }, /* 388 */
+ { 40, 15, 12, 0, 0, }, /* 389 */
+ { 40, 26, 12, 0, 0, }, /* 390 */
+ { 32, 26, 12, 0, 0, }, /* 391 */
+ { 6, 7, 12, 0, 0, }, /* 392 */
+ { 6, 12, 3, 0, 0, }, /* 393 */
+ { 6, 10, 5, 0, 0, }, /* 394 */
+ { 6, 21, 12, 0, 0, }, /* 395 */
+ { 91, 7, 12, 0, 0, }, /* 396 */
+ { 91, 10, 5, 0, 0, }, /* 397 */
+ { 91, 12, 3, 0, 0, }, /* 398 */
+ { 91, 10, 12, 0, 0, }, /* 399 */
+ { 91, 13, 12, 0, 0, }, /* 400 */
+ { 91, 21, 12, 0, 0, }, /* 401 */
+ { 91, 6, 12, 0, 0, }, /* 402 */
+ { 28, 11, 3, 0, 0, }, /* 403 */
+ { 62, 12, 3, 0, 0, }, /* 404 */
+ { 62, 10, 5, 0, 0, }, /* 405 */
+ { 62, 7, 12, 0, 0, }, /* 406 */
+ { 62, 13, 12, 0, 0, }, /* 407 */
+ { 62, 21, 12, 0, 0, }, /* 408 */
+ { 62, 26, 12, 0, 0, }, /* 409 */
+ { 76, 12, 3, 0, 0, }, /* 410 */
+ { 76, 10, 5, 0, 0, }, /* 411 */
+ { 76, 7, 12, 0, 0, }, /* 412 */
+ { 76, 13, 12, 0, 0, }, /* 413 */
+ { 93, 7, 12, 0, 0, }, /* 414 */
+ { 93, 12, 3, 0, 0, }, /* 415 */
+ { 93, 10, 5, 0, 0, }, /* 416 */
+ { 93, 21, 12, 0, 0, }, /* 417 */
+ { 70, 7, 12, 0, 0, }, /* 418 */
+ { 70, 10, 5, 0, 0, }, /* 419 */
+ { 70, 12, 3, 0, 0, }, /* 420 */
+ { 70, 21, 12, 0, 0, }, /* 421 */
+ { 70, 13, 12, 0, 0, }, /* 422 */
+ { 73, 13, 12, 0, 0, }, /* 423 */
+ { 73, 7, 12, 0, 0, }, /* 424 */
+ { 73, 6, 12, 0, 0, }, /* 425 */
+ { 73, 21, 12, 0, 0, }, /* 426 */
+ { 13, 5, 12, 63, -6222, }, /* 427 */
+ { 13, 5, 12, 67, -6221, }, /* 428 */
+ { 13, 5, 12, 71, -6212, }, /* 429 */
+ { 13, 5, 12, 75, -6210, }, /* 430 */
+ { 13, 5, 12, 79, -6210, }, /* 431 */
+ { 13, 5, 12, 79, -6211, }, /* 432 */
+ { 13, 5, 12, 84, -6204, }, /* 433 */
+ { 13, 5, 12, 88, -6180, }, /* 434 */
+ { 13, 5, 12, 108, 35267, }, /* 435 */
+ { 17, 9, 12, 0, -3008, }, /* 436 */
+ { 76, 21, 12, 0, 0, }, /* 437 */
+ { 10, 10, 5, 0, 0, }, /* 438 */
+ { 10, 7, 12, 0, 0, }, /* 439 */
+ { 13, 5, 12, 0, 0, }, /* 440 */
+ { 13, 6, 12, 0, 0, }, /* 441 */
+ { 34, 5, 12, 0, 35332, }, /* 442 */
+ { 34, 5, 12, 0, 3814, }, /* 443 */
+ { 34, 9, 12, 92, 1, }, /* 444 */
+ { 34, 5, 12, 92, -1, }, /* 445 */
+ { 34, 5, 12, 92, -58, }, /* 446 */
+ { 34, 9, 12, 0, -7615, }, /* 447 */
+ { 20, 5, 12, 0, 8, }, /* 448 */
+ { 20, 9, 12, 0, -8, }, /* 449 */
+ { 20, 5, 12, 0, 74, }, /* 450 */
+ { 20, 5, 12, 0, 86, }, /* 451 */
+ { 20, 5, 12, 0, 100, }, /* 452 */
+ { 20, 5, 12, 0, 128, }, /* 453 */
+ { 20, 5, 12, 0, 112, }, /* 454 */
+ { 20, 5, 12, 0, 126, }, /* 455 */
+ { 20, 8, 12, 0, -8, }, /* 456 */
+ { 20, 5, 12, 0, 9, }, /* 457 */
+ { 20, 9, 12, 0, -74, }, /* 458 */
+ { 20, 8, 12, 0, -9, }, /* 459 */
+ { 20, 5, 12, 21, -7173, }, /* 460 */
+ { 20, 9, 12, 0, -86, }, /* 461 */
+ { 20, 9, 12, 0, -100, }, /* 462 */
+ { 20, 9, 12, 0, -112, }, /* 463 */
+ { 20, 9, 12, 0, -128, }, /* 464 */
+ { 20, 9, 12, 0, -126, }, /* 465 */
+ { 28, 1, 3, 0, 0, }, /* 466 */
+ { 28, 1, 13, 0, 0, }, /* 467 */
+ { 10, 27, 2, 0, 0, }, /* 468 */
+ { 10, 28, 2, 0, 0, }, /* 469 */
+ { 10, 21, 14, 0, 0, }, /* 470 */
+ { 0, 2, 2, 0, 0, }, /* 471 */
+ { 10, 9, 12, 0, 0, }, /* 472 */
+ { 10, 5, 12, 0, 0, }, /* 473 */
+ { 20, 9, 12, 96, -7517, }, /* 474 */
+ { 34, 9, 12, 100, -8383, }, /* 475 */
+ { 34, 9, 12, 104, -8262, }, /* 476 */
+ { 34, 9, 12, 0, 28, }, /* 477 */
+ { 10, 5, 14, 0, 0, }, /* 478 */
+ { 34, 5, 12, 0, -28, }, /* 479 */
+ { 34, 14, 12, 0, 16, }, /* 480 */
+ { 34, 14, 12, 0, -16, }, /* 481 */
+ { 34, 14, 12, 0, 0, }, /* 482 */
+ { 10, 25, 14, 0, 0, }, /* 483 */
+ { 10, 26, 12, 0, 26, }, /* 484 */
+ { 10, 26, 14, 0, 26, }, /* 485 */
+ { 10, 26, 12, 0, -26, }, /* 486 */
+ { 5, 26, 12, 0, 0, }, /* 487 */
+ { 18, 9, 12, 0, 48, }, /* 488 */
+ { 18, 5, 12, 0, -48, }, /* 489 */
+ { 34, 9, 12, 0, -10743, }, /* 490 */
+ { 34, 9, 12, 0, -3814, }, /* 491 */
+ { 34, 9, 12, 0, -10727, }, /* 492 */
+ { 34, 5, 12, 0, -10795, }, /* 493 */
+ { 34, 5, 12, 0, -10792, }, /* 494 */
+ { 34, 9, 12, 0, -10780, }, /* 495 */
+ { 34, 9, 12, 0, -10749, }, /* 496 */
+ { 34, 9, 12, 0, -10783, }, /* 497 */
+ { 34, 9, 12, 0, -10782, }, /* 498 */
+ { 34, 9, 12, 0, -10815, }, /* 499 */
+ { 11, 5, 12, 0, 0, }, /* 500 */
+ { 11, 26, 12, 0, 0, }, /* 501 */
+ { 11, 12, 3, 0, 0, }, /* 502 */
+ { 11, 21, 12, 0, 0, }, /* 503 */
+ { 11, 15, 12, 0, 0, }, /* 504 */
+ { 17, 5, 12, 0, -7264, }, /* 505 */
+ { 59, 7, 12, 0, 0, }, /* 506 */
+ { 59, 6, 12, 0, 0, }, /* 507 */
+ { 59, 21, 12, 0, 0, }, /* 508 */
+ { 59, 12, 3, 0, 0, }, /* 509 */
+ { 23, 26, 12, 0, 0, }, /* 510 */
+ { 23, 6, 12, 0, 0, }, /* 511 */
+ { 23, 14, 12, 0, 0, }, /* 512 */
+ { 24, 10, 3, 0, 0, }, /* 513 */
+ { 10, 17, 14, 0, 0, }, /* 514 */
+ { 27, 7, 12, 0, 0, }, /* 515 */
+ { 27, 6, 12, 0, 0, }, /* 516 */
+ { 30, 7, 12, 0, 0, }, /* 517 */
+ { 30, 6, 12, 0, 0, }, /* 518 */
+ { 4, 7, 12, 0, 0, }, /* 519 */
+ { 24, 7, 12, 0, 0, }, /* 520 */
+ { 24, 26, 12, 0, 0, }, /* 521 */
+ { 30, 26, 12, 0, 0, }, /* 522 */
+ { 23, 7, 12, 0, 0, }, /* 523 */
+ { 61, 7, 12, 0, 0, }, /* 524 */
+ { 61, 6, 12, 0, 0, }, /* 525 */
+ { 61, 26, 12, 0, 0, }, /* 526 */
+ { 86, 7, 12, 0, 0, }, /* 527 */
+ { 86, 6, 12, 0, 0, }, /* 528 */
+ { 86, 21, 12, 0, 0, }, /* 529 */
+ { 77, 7, 12, 0, 0, }, /* 530 */
+ { 77, 6, 12, 0, 0, }, /* 531 */
+ { 77, 21, 12, 0, 0, }, /* 532 */
+ { 77, 13, 12, 0, 0, }, /* 533 */
+ { 13, 9, 12, 108, 1, }, /* 534 */
+ { 13, 5, 12, 108, -35267, }, /* 535 */
+ { 13, 7, 12, 0, 0, }, /* 536 */
+ { 13, 21, 12, 0, 0, }, /* 537 */
+ { 79, 7, 12, 0, 0, }, /* 538 */
+ { 79, 14, 12, 0, 0, }, /* 539 */
+ { 79, 12, 3, 0, 0, }, /* 540 */
+ { 79, 21, 12, 0, 0, }, /* 541 */
+ { 34, 9, 12, 0, -35332, }, /* 542 */
+ { 34, 9, 12, 0, -42280, }, /* 543 */
+ { 34, 9, 12, 0, -42308, }, /* 544 */
+ { 34, 9, 12, 0, -42319, }, /* 545 */
+ { 34, 9, 12, 0, -42315, }, /* 546 */
+ { 34, 9, 12, 0, -42305, }, /* 547 */
+ { 34, 9, 12, 0, -42258, }, /* 548 */
+ { 34, 9, 12, 0, -42282, }, /* 549 */
+ { 34, 9, 12, 0, -42261, }, /* 550 */
+ { 34, 9, 12, 0, 928, }, /* 551 */
+ { 49, 7, 12, 0, 0, }, /* 552 */
+ { 49, 12, 3, 0, 0, }, /* 553 */
+ { 49, 10, 5, 0, 0, }, /* 554 */
+ { 49, 26, 12, 0, 0, }, /* 555 */
+ { 65, 7, 12, 0, 0, }, /* 556 */
+ { 65, 21, 12, 0, 0, }, /* 557 */
+ { 75, 10, 5, 0, 0, }, /* 558 */
+ { 75, 7, 12, 0, 0, }, /* 559 */
+ { 75, 12, 3, 0, 0, }, /* 560 */
+ { 75, 21, 12, 0, 0, }, /* 561 */
+ { 75, 13, 12, 0, 0, }, /* 562 */
+ { 69, 13, 12, 0, 0, }, /* 563 */
+ { 69, 7, 12, 0, 0, }, /* 564 */
+ { 69, 12, 3, 0, 0, }, /* 565 */
+ { 69, 21, 12, 0, 0, }, /* 566 */
+ { 74, 7, 12, 0, 0, }, /* 567 */
+ { 74, 12, 3, 0, 0, }, /* 568 */
+ { 74, 10, 5, 0, 0, }, /* 569 */
+ { 74, 21, 12, 0, 0, }, /* 570 */
+ { 84, 12, 3, 0, 0, }, /* 571 */
+ { 84, 10, 5, 0, 0, }, /* 572 */
+ { 84, 7, 12, 0, 0, }, /* 573 */
+ { 84, 21, 12, 0, 0, }, /* 574 */
+ { 84, 13, 12, 0, 0, }, /* 575 */
+ { 39, 6, 12, 0, 0, }, /* 576 */
+ { 68, 7, 12, 0, 0, }, /* 577 */
+ { 68, 12, 3, 0, 0, }, /* 578 */
+ { 68, 10, 5, 0, 0, }, /* 579 */
+ { 68, 13, 12, 0, 0, }, /* 580 */
+ { 68, 21, 12, 0, 0, }, /* 581 */
+ { 92, 7, 12, 0, 0, }, /* 582 */
+ { 92, 12, 3, 0, 0, }, /* 583 */
+ { 92, 6, 12, 0, 0, }, /* 584 */
+ { 92, 21, 12, 0, 0, }, /* 585 */
+ { 87, 7, 12, 0, 0, }, /* 586 */
+ { 87, 10, 5, 0, 0, }, /* 587 */
+ { 87, 12, 3, 0, 0, }, /* 588 */
+ { 87, 21, 12, 0, 0, }, /* 589 */
+ { 87, 6, 12, 0, 0, }, /* 590 */
+ { 34, 5, 12, 0, -928, }, /* 591 */
+ { 9, 5, 12, 0, -38864, }, /* 592 */
+ { 87, 13, 12, 0, 0, }, /* 593 */
+ { 24, 7, 9, 0, 0, }, /* 594 */
+ { 24, 7, 10, 0, 0, }, /* 595 */
+ { 0, 4, 2, 0, 0, }, /* 596 */
+ { 0, 3, 12, 0, 0, }, /* 597 */
+ { 26, 25, 12, 0, 0, }, /* 598 */
+ { 1, 24, 12, 0, 0, }, /* 599 */
+ { 10, 6, 3, 0, 0, }, /* 600 */
+ { 36, 7, 12, 0, 0, }, /* 601 */
+ { 20, 14, 12, 0, 0, }, /* 602 */
+ { 20, 15, 12, 0, 0, }, /* 603 */
+ { 20, 26, 12, 0, 0, }, /* 604 */
+ { 71, 7, 12, 0, 0, }, /* 605 */
+ { 67, 7, 12, 0, 0, }, /* 606 */
+ { 42, 7, 12, 0, 0, }, /* 607 */
+ { 42, 15, 12, 0, 0, }, /* 608 */
+ { 19, 7, 12, 0, 0, }, /* 609 */
+ { 19, 14, 12, 0, 0, }, /* 610 */
+ { 118, 7, 12, 0, 0, }, /* 611 */
+ { 118, 12, 3, 0, 0, }, /* 612 */
+ { 60, 7, 12, 0, 0, }, /* 613 */
+ { 60, 21, 12, 0, 0, }, /* 614 */
+ { 43, 7, 12, 0, 0, }, /* 615 */
+ { 43, 21, 12, 0, 0, }, /* 616 */
+ { 43, 14, 12, 0, 0, }, /* 617 */
+ { 14, 9, 12, 0, 40, }, /* 618 */
+ { 14, 5, 12, 0, -40, }, /* 619 */
+ { 47, 7, 12, 0, 0, }, /* 620 */
+ { 45, 7, 12, 0, 0, }, /* 621 */
+ { 45, 13, 12, 0, 0, }, /* 622 */
+ { 136, 9, 12, 0, 40, }, /* 623 */
+ { 136, 5, 12, 0, -40, }, /* 624 */
+ { 106, 7, 12, 0, 0, }, /* 625 */
+ { 104, 7, 12, 0, 0, }, /* 626 */
+ { 104, 21, 12, 0, 0, }, /* 627 */
+ { 110, 7, 12, 0, 0, }, /* 628 */
+ { 12, 7, 12, 0, 0, }, /* 629 */
+ { 81, 7, 12, 0, 0, }, /* 630 */
+ { 81, 21, 12, 0, 0, }, /* 631 */
+ { 81, 15, 12, 0, 0, }, /* 632 */
+ { 120, 7, 12, 0, 0, }, /* 633 */
+ { 120, 26, 12, 0, 0, }, /* 634 */
+ { 120, 15, 12, 0, 0, }, /* 635 */
+ { 116, 7, 12, 0, 0, }, /* 636 */
+ { 116, 15, 12, 0, 0, }, /* 637 */
+ { 128, 7, 12, 0, 0, }, /* 638 */
+ { 128, 15, 12, 0, 0, }, /* 639 */
+ { 66, 7, 12, 0, 0, }, /* 640 */
+ { 66, 15, 12, 0, 0, }, /* 641 */
+ { 66, 21, 12, 0, 0, }, /* 642 */
+ { 72, 7, 12, 0, 0, }, /* 643 */
+ { 72, 21, 12, 0, 0, }, /* 644 */
+ { 98, 7, 12, 0, 0, }, /* 645 */
+ { 97, 7, 12, 0, 0, }, /* 646 */
+ { 97, 15, 12, 0, 0, }, /* 647 */
+ { 31, 7, 12, 0, 0, }, /* 648 */
+ { 31, 12, 3, 0, 0, }, /* 649 */
+ { 31, 15, 12, 0, 0, }, /* 650 */
+ { 31, 21, 12, 0, 0, }, /* 651 */
+ { 88, 7, 12, 0, 0, }, /* 652 */
+ { 88, 15, 12, 0, 0, }, /* 653 */
+ { 88, 21, 12, 0, 0, }, /* 654 */
+ { 117, 7, 12, 0, 0, }, /* 655 */
+ { 117, 15, 12, 0, 0, }, /* 656 */
+ { 112, 7, 12, 0, 0, }, /* 657 */
+ { 112, 26, 12, 0, 0, }, /* 658 */
+ { 112, 12, 3, 0, 0, }, /* 659 */
+ { 112, 15, 12, 0, 0, }, /* 660 */
+ { 112, 21, 12, 0, 0, }, /* 661 */
+ { 78, 7, 12, 0, 0, }, /* 662 */
+ { 78, 21, 12, 0, 0, }, /* 663 */
+ { 83, 7, 12, 0, 0, }, /* 664 */
+ { 83, 15, 12, 0, 0, }, /* 665 */
+ { 82, 7, 12, 0, 0, }, /* 666 */
+ { 82, 15, 12, 0, 0, }, /* 667 */
+ { 121, 7, 12, 0, 0, }, /* 668 */
+ { 121, 21, 12, 0, 0, }, /* 669 */
+ { 121, 15, 12, 0, 0, }, /* 670 */
+ { 89, 7, 12, 0, 0, }, /* 671 */
+ { 130, 9, 12, 0, 64, }, /* 672 */
+ { 130, 5, 12, 0, -64, }, /* 673 */
+ { 130, 15, 12, 0, 0, }, /* 674 */
+ { 144, 7, 12, 0, 0, }, /* 675 */
+ { 144, 12, 3, 0, 0, }, /* 676 */
+ { 144, 13, 12, 0, 0, }, /* 677 */
+ { 1, 15, 12, 0, 0, }, /* 678 */
+ { 147, 7, 12, 0, 0, }, /* 679 */
+ { 147, 15, 12, 0, 0, }, /* 680 */
+ { 148, 7, 12, 0, 0, }, /* 681 */
+ { 148, 12, 3, 0, 0, }, /* 682 */
+ { 148, 15, 12, 0, 0, }, /* 683 */
+ { 148, 21, 12, 0, 0, }, /* 684 */
+ { 94, 10, 5, 0, 0, }, /* 685 */
+ { 94, 12, 3, 0, 0, }, /* 686 */
+ { 94, 7, 12, 0, 0, }, /* 687 */
+ { 94, 21, 12, 0, 0, }, /* 688 */
+ { 94, 15, 12, 0, 0, }, /* 689 */
+ { 94, 13, 12, 0, 0, }, /* 690 */
+ { 85, 12, 3, 0, 0, }, /* 691 */
+ { 85, 10, 5, 0, 0, }, /* 692 */
+ { 85, 7, 12, 0, 0, }, /* 693 */
+ { 85, 21, 12, 0, 0, }, /* 694 */
+ { 85, 1, 4, 0, 0, }, /* 695 */
+ { 101, 7, 12, 0, 0, }, /* 696 */
+ { 101, 13, 12, 0, 0, }, /* 697 */
+ { 96, 12, 3, 0, 0, }, /* 698 */
+ { 96, 7, 12, 0, 0, }, /* 699 */
+ { 96, 10, 5, 0, 0, }, /* 700 */
+ { 96, 13, 12, 0, 0, }, /* 701 */
+ { 96, 21, 12, 0, 0, }, /* 702 */
+ { 111, 7, 12, 0, 0, }, /* 703 */
+ { 111, 12, 3, 0, 0, }, /* 704 */
+ { 111, 21, 12, 0, 0, }, /* 705 */
+ { 100, 12, 3, 0, 0, }, /* 706 */
+ { 100, 10, 5, 0, 0, }, /* 707 */
+ { 100, 7, 12, 0, 0, }, /* 708 */
+ { 100, 7, 4, 0, 0, }, /* 709 */
+ { 100, 21, 12, 0, 0, }, /* 710 */
+ { 100, 13, 12, 0, 0, }, /* 711 */
+ { 48, 15, 12, 0, 0, }, /* 712 */
+ { 108, 7, 12, 0, 0, }, /* 713 */
+ { 108, 10, 5, 0, 0, }, /* 714 */
+ { 108, 12, 3, 0, 0, }, /* 715 */
+ { 108, 21, 12, 0, 0, }, /* 716 */
+ { 129, 7, 12, 0, 0, }, /* 717 */
+ { 129, 21, 12, 0, 0, }, /* 718 */
+ { 109, 7, 12, 0, 0, }, /* 719 */
+ { 109, 12, 3, 0, 0, }, /* 720 */
+ { 109, 10, 5, 0, 0, }, /* 721 */
+ { 109, 13, 12, 0, 0, }, /* 722 */
+ { 107, 12, 3, 0, 0, }, /* 723 */
+ { 107, 10, 5, 0, 0, }, /* 724 */
+ { 107, 7, 12, 0, 0, }, /* 725 */
+ { 107, 10, 3, 0, 0, }, /* 726 */
+ { 135, 7, 12, 0, 0, }, /* 727 */
+ { 135, 10, 5, 0, 0, }, /* 728 */
+ { 135, 12, 3, 0, 0, }, /* 729 */
+ { 135, 21, 12, 0, 0, }, /* 730 */
+ { 135, 13, 12, 0, 0, }, /* 731 */
+ { 124, 7, 12, 0, 0, }, /* 732 */
+ { 124, 10, 3, 0, 0, }, /* 733 */
+ { 124, 10, 5, 0, 0, }, /* 734 */
+ { 124, 12, 3, 0, 0, }, /* 735 */
+ { 124, 21, 12, 0, 0, }, /* 736 */
+ { 124, 13, 12, 0, 0, }, /* 737 */
+ { 123, 7, 12, 0, 0, }, /* 738 */
+ { 123, 10, 3, 0, 0, }, /* 739 */
+ { 123, 10, 5, 0, 0, }, /* 740 */
+ { 123, 12, 3, 0, 0, }, /* 741 */
+ { 123, 21, 12, 0, 0, }, /* 742 */
+ { 114, 7, 12, 0, 0, }, /* 743 */
+ { 114, 10, 5, 0, 0, }, /* 744 */
+ { 114, 12, 3, 0, 0, }, /* 745 */
+ { 114, 21, 12, 0, 0, }, /* 746 */
+ { 114, 13, 12, 0, 0, }, /* 747 */
+ { 102, 7, 12, 0, 0, }, /* 748 */
+ { 102, 12, 3, 0, 0, }, /* 749 */
+ { 102, 10, 5, 0, 0, }, /* 750 */
+ { 102, 13, 12, 0, 0, }, /* 751 */
+ { 126, 7, 12, 0, 0, }, /* 752 */
+ { 126, 12, 3, 0, 0, }, /* 753 */
+ { 126, 10, 5, 0, 0, }, /* 754 */
+ { 126, 13, 12, 0, 0, }, /* 755 */
+ { 126, 15, 12, 0, 0, }, /* 756 */
+ { 126, 21, 12, 0, 0, }, /* 757 */
+ { 126, 26, 12, 0, 0, }, /* 758 */
+ { 142, 7, 12, 0, 0, }, /* 759 */
+ { 142, 10, 5, 0, 0, }, /* 760 */
+ { 142, 12, 3, 0, 0, }, /* 761 */
+ { 142, 21, 12, 0, 0, }, /* 762 */
+ { 125, 9, 12, 0, 32, }, /* 763 */
+ { 125, 5, 12, 0, -32, }, /* 764 */
+ { 125, 13, 12, 0, 0, }, /* 765 */
+ { 125, 15, 12, 0, 0, }, /* 766 */
+ { 125, 7, 12, 0, 0, }, /* 767 */
+ { 141, 7, 12, 0, 0, }, /* 768 */
+ { 141, 12, 3, 0, 0, }, /* 769 */
+ { 141, 10, 5, 0, 0, }, /* 770 */
+ { 141, 7, 4, 0, 0, }, /* 771 */
+ { 141, 21, 12, 0, 0, }, /* 772 */
+ { 140, 7, 12, 0, 0, }, /* 773 */
+ { 140, 12, 3, 0, 0, }, /* 774 */
+ { 140, 10, 5, 0, 0, }, /* 775 */
+ { 140, 7, 4, 0, 0, }, /* 776 */
+ { 140, 21, 12, 0, 0, }, /* 777 */
+ { 122, 7, 12, 0, 0, }, /* 778 */
+ { 133, 7, 12, 0, 0, }, /* 779 */
+ { 133, 10, 5, 0, 0, }, /* 780 */
+ { 133, 12, 3, 0, 0, }, /* 781 */
+ { 133, 21, 12, 0, 0, }, /* 782 */
+ { 133, 13, 12, 0, 0, }, /* 783 */
+ { 133, 15, 12, 0, 0, }, /* 784 */
+ { 134, 21, 12, 0, 0, }, /* 785 */
+ { 134, 7, 12, 0, 0, }, /* 786 */
+ { 134, 12, 3, 0, 0, }, /* 787 */
+ { 134, 10, 5, 0, 0, }, /* 788 */
+ { 138, 7, 12, 0, 0, }, /* 789 */
+ { 138, 12, 3, 0, 0, }, /* 790 */
+ { 138, 7, 4, 0, 0, }, /* 791 */
+ { 138, 13, 12, 0, 0, }, /* 792 */
+ { 143, 7, 12, 0, 0, }, /* 793 */
+ { 143, 10, 5, 0, 0, }, /* 794 */
+ { 143, 12, 3, 0, 0, }, /* 795 */
+ { 143, 13, 12, 0, 0, }, /* 796 */
+ { 145, 7, 12, 0, 0, }, /* 797 */
+ { 145, 12, 3, 0, 0, }, /* 798 */
+ { 145, 10, 5, 0, 0, }, /* 799 */
+ { 145, 21, 12, 0, 0, }, /* 800 */
+ { 63, 7, 12, 0, 0, }, /* 801 */
+ { 63, 14, 12, 0, 0, }, /* 802 */
+ { 63, 21, 12, 0, 0, }, /* 803 */
+ { 80, 7, 12, 0, 0, }, /* 804 */
+ { 127, 7, 12, 0, 0, }, /* 805 */
+ { 115, 7, 12, 0, 0, }, /* 806 */
+ { 115, 13, 12, 0, 0, }, /* 807 */
+ { 115, 21, 12, 0, 0, }, /* 808 */
+ { 103, 7, 12, 0, 0, }, /* 809 */
+ { 103, 12, 3, 0, 0, }, /* 810 */
+ { 103, 21, 12, 0, 0, }, /* 811 */
+ { 119, 7, 12, 0, 0, }, /* 812 */
+ { 119, 12, 3, 0, 0, }, /* 813 */
+ { 119, 21, 12, 0, 0, }, /* 814 */
+ { 119, 26, 12, 0, 0, }, /* 815 */
+ { 119, 6, 12, 0, 0, }, /* 816 */
+ { 119, 13, 12, 0, 0, }, /* 817 */
+ { 119, 15, 12, 0, 0, }, /* 818 */
+ { 146, 9, 12, 0, 32, }, /* 819 */
+ { 146, 5, 12, 0, -32, }, /* 820 */
+ { 146, 15, 12, 0, 0, }, /* 821 */
+ { 146, 21, 12, 0, 0, }, /* 822 */
+ { 99, 7, 12, 0, 0, }, /* 823 */
+ { 99, 10, 5, 0, 0, }, /* 824 */
+ { 99, 12, 3, 0, 0, }, /* 825 */
+ { 99, 6, 12, 0, 0, }, /* 826 */
+ { 137, 6, 12, 0, 0, }, /* 827 */
+ { 139, 6, 12, 0, 0, }, /* 828 */
+ { 137, 7, 12, 0, 0, }, /* 829 */
+ { 139, 7, 12, 0, 0, }, /* 830 */
+ { 105, 7, 12, 0, 0, }, /* 831 */
+ { 105, 26, 12, 0, 0, }, /* 832 */
+ { 105, 12, 3, 0, 0, }, /* 833 */
+ { 105, 21, 12, 0, 0, }, /* 834 */
+ { 10, 10, 3, 0, 0, }, /* 835 */
+ { 20, 12, 3, 0, 0, }, /* 836 */
+ { 131, 26, 12, 0, 0, }, /* 837 */
+ { 131, 12, 3, 0, 0, }, /* 838 */
+ { 131, 21, 12, 0, 0, }, /* 839 */
+ { 18, 12, 3, 0, 0, }, /* 840 */
+ { 113, 7, 12, 0, 0, }, /* 841 */
+ { 113, 15, 12, 0, 0, }, /* 842 */
+ { 113, 12, 3, 0, 0, }, /* 843 */
+ { 132, 9, 12, 0, 34, }, /* 844 */
+ { 132, 5, 12, 0, -34, }, /* 845 */
+ { 132, 12, 3, 0, 0, }, /* 846 */
+ { 132, 13, 12, 0, 0, }, /* 847 */
+ { 132, 21, 12, 0, 0, }, /* 848 */
+ { 0, 2, 14, 0, 0, }, /* 849 */
+ { 10, 26, 11, 0, 0, }, /* 850 */
+ { 27, 26, 12, 0, 0, }, /* 851 */
+ { 10, 24, 3, 0, 0, }, /* 852 */
+ { 10, 1, 3, 0, 0, }, /* 853 */
};
const uint16_t PRIV(ucd_stage1)[] = { /* 17408 bytes */
Modified: code/trunk/src/pcre2_ucp.h
===================================================================
--- code/trunk/src/pcre2_ucp.h 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/src/pcre2_ucp.h 2018-10-02 15:25:58 UTC (rev 1019)
@@ -124,6 +124,7 @@
/* These are the script identifications. */
enum {
+ ucp_Unknown,
ucp_Arabic,
ucp_Armenian,
ucp_Bengali,
Modified: code/trunk/testdata/testinput12
===================================================================
--- code/trunk/testdata/testinput12 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testinput12 2018-10-02 15:25:58 UTC (rev 1019)
@@ -386,5 +386,16 @@
/(?<=abc)(|def)/g,utf,replace=<$0>,substitute_callout
123abcáyzabcdef789abcሴqr
+
+# A few script run tests in non-UTF mode (but they need Unicode support)
+/^(*script_run:.{4})/
+ \x{3041}\x{30a1}\x{3007}\x{3007} Hiragana Katakana Han Han
+ \x{30a1}\x{3041}\x{3007}\x{3007} Katakana Hiragana Han Han
+ \x{1100}\x{2e80}\x{2e80}\x{1101} Hangul Han Han Hangul
+
+/^(*sr:.*)/utf,allow_surrogate_escapes
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ \x{d800}\x{dfff} Surrogates (Unknown) \=no_utf_check
+
# End of testinput12
Modified: code/trunk/testdata/testinput4
===================================================================
--- code/trunk/testdata/testinput4 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testinput4 2018-10-02 15:25:58 UTC (rev 1019)
@@ -2317,5 +2317,96 @@
/[^\x{100}-\x{ffff}]*[\x80-\xff]/i,utf
\x{99}\x{99}\x{99}
+
+# Script run tests
+/^(*script_run:.{4})/utf
+ abcd Latin x4
+ \x{2e80}\x{2fa1d}\x{3041}\x{30a1} Han Han Hiragana Katakana
+ \x{3041}\x{30a1}\x{3007}\x{3007} Hiragana Katakana Han Han
+ \x{30a1}\x{3041}\x{3007}\x{3007} Katakana Hiragana Han Han
+ \x{1100}\x{2e80}\x{2e80}\x{1101} Hangul Han Han Hangul
+ \x{2e80}\x{3105}\x{2e80}\x{3105} Han Bopomofo Han Bopomofo
+ \x{02ea}\x{2e80}\x{2e80}\x{3105} Bopomofo-Sk Han Han Bopomofo
+ \x{3105}\x{2e80}\x{2e80}\x{3105} Bopomofo Han Han Bopomofo
+ \x{0300}cd! Inherited Latin Latin Common
+ \x{0391}12\x{03a9} Greek Common-digits Greek
+ \x{0400}12\x{fe2f} Cyrillic Common-digits Cyrillic
+ \x{0531}12\x{fb17} Armenian Common-digits Armenian
+ \x{0591}12\x{fb4f} Hebrew Common-digits Hebrew
+ \x{0600}12\x{1eef1} Arabic Common-digits Arabic
+ \x{0600}\x{0660}\x{0669}\x{1eef1} Arabic Arabic-digits Arabic
+ \x{0700}12\x{086a} Syriac Common-digits Syriac
+ \x{1200}12\x{ab2e} Ethiopic Common-digits Ethiopic
+ \x{1680}12\x{169c} Ogham Common-digits Ogham
+ \x{3041}12\x{3041} Hiragana Common-digits Hiragana
+ \x{0980}\x{09e6}\x{09e7}\x{0993} Bengali Bengali-digits Bengali
+ !cde Common Latin Latin Latin
+ A..B Latin Common Common Latin
+ 0abc Ascii-digit Latin Latin Latin
+ 1\x{0700}\x{0700}\x{0700} Ascii-digit Syriac x 3
+ \x{1A80}\x{1A80}\x{1a40}\x{1a41} Tai Tham Hora digits, letters
+\= Expect no match
+ a\x{370}bcd Latin Greek Latin Latin
+ \x{1100}\x{02ea}\x{02ea}\x{02ea} Hangul Bopomofo x3
+ \x{02ea}\x{02ea}\x{02ea}\x{1100} Bopomofo x3 Hangul
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+ \x{0391}\x{09e6}\x{09e7}\x{03a9} Greek Bengali digits Greek
+ \x{0600}7\x{0669}\x{1eef1} Arabic ascii-digit Arabic-digit Arabic
+ \x{0600}\x{0669}7\x{1eef1} Arabic Arabic-digit ascii-digit Arabic
+ A5\x{ff19}B Latin Common-ascii/notascii-digits Latin
+ \x{0300}cd\x{0391} Inherited Latin Latin Greek
+ !cd\x{0391} Common Latin Latin Greek
+ \x{1A80}\x{1A90}\x{1a40}\x{1a41} Tai Tham Hora digit, Tham digit, letters
+ A\x{1d7ce}\x{1d7ff}B Common fancy-common-2-sets-digits Common
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+
+/^(*sr:.{4}|..)/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+
+/^(*atomic_script_run:.{4}|..)/utf
+\= Expect no match
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+
+/^(*asr:.*)/utf
+\= Expect no match
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+
+/^(?>(*sr:.*))/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+
+/^(*sr:.*)/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ \x{10fffd}\x{10fffd}\x{10fffd} Private use (Unknown)
+
+/^(*sr:\x{2e80}*)/utf
+ \x{2e80}\x{2e80}\x{3105} Han Han Bopomofo
+
+/^(*sr:\x{2e80}*)\x{2e80}/utf
+ \x{2e80}\x{2e80}\x{3105} Han Han Bopomofo
+
+/^(*sr:.*)Test/utf
+ Test script run on an empty string
+
+/^(*sr:(.{2})){2}/utf
+ \x{0600}7\x{0669}\x{1eef1} Arabic ascii-digit Arabic-digit Arabic
+ \x{1A80}\x{1A80}\x{1a40}\x{1a41} Tai Tham Hora digits, letters
+ \x{1A80}\x{1a40}\x{1A90}\x{1a41} Tai Tham Hora digit, letter, Tham digit, letter
+\= Expect no match
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+
+# Test loop breaking for empty string match
+
+/^(*sr:A|)*BCD/utf
+ AABCD
+ ABCD
+ BCD
+
+# The use of (*ACCEPT) breaks script run checking
+
+/^(*sr:.*(*ACCEPT)ZZ)/utf
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+
+# -------
+
# End of testinput4
Modified: code/trunk/testdata/testinput5
===================================================================
--- code/trunk/testdata/testinput5 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testinput5 2018-10-02 15:25:58 UTC (rev 1019)
@@ -2109,5 +2109,28 @@
/(*: AB
C)abc/x,utf,mark,alt_verbnames
abc
+
+# Script run tests: auto-possessification
+/^(*sr:.*)/B,utf
+ paypаl.com A classic example of why script run checks are a good thing
+
+/^(*sr:\x{2e80}*)/B,utf
+
+/^(*sr:\x{2e80}*)\x{2e80}/B,utf
+
+# Some script run patterns are broken in Perl 5.28.0. These can be moved into
+# test 4 when a mended version of Perl is released.
+
+/^(*sr:.{4})/utf
+ \x{0980}12\x{0993} Bengali Common-digits Bengali
+ \x{0780}12\x{07b1} Thaana Common-digits Thaana
+ \x{0e01}12\x{0e5b} Thai Common-digits Thai
+ \x{1780}12\x{19ff} Khmer Common-digits Khmer
+ \x{0904}12\x{0939} Devanagari Common-digits Devanagari
+ A\x{ff10}\x{ff19}B Latin Common-notascii-digits Latin
+ A\x{1d7ce}\x{1d7cf}B Latin fancy-common-digits Latin
+
+# -------
+
# End of testinput5
Modified: code/trunk/testdata/testoutput12-16
===================================================================
--- code/trunk/testdata/testoutput12-16 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testoutput12-16 2018-10-02 15:25:58 UTC (rev 1019)
@@ -1480,5 +1480,20 @@
Old 12 15 New 16 21
Old 21 21 New 27 29
4: 123abc<>\x{e1}yzabc<><def>789abc<>\x{1234}qr
+
+# A few script run tests in non-UTF mode (but they need Unicode support)
+/^(*script_run:.{4})/
+ \x{3041}\x{30a1}\x{3007}\x{3007} Hiragana Katakana Han Han
+ 0: \x{3041}\x{30a1}\x{3007}\x{3007}
+ \x{30a1}\x{3041}\x{3007}\x{3007} Katakana Hiragana Han Han
+ 0: \x{30a1}\x{3041}\x{3007}\x{3007}
+ \x{1100}\x{2e80}\x{2e80}\x{1101} Hangul Han Han Hangul
+ 0: \x{1100}\x{2e80}\x{2e80}\x{1101}
+
+/^(*sr:.*)/utf,allow_surrogate_escapes
+Failed: error 191 at offset 0: PCRE2_EXTRA_ALLOW_SURROGATE_ESCAPES is not allowed in UTF-16 mode
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ \x{d800}\x{dfff} Surrogates (Unknown) \=no_utf_check
+
# End of testinput12
Modified: code/trunk/testdata/testoutput12-32
===================================================================
--- code/trunk/testdata/testoutput12-32 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testoutput12-32 2018-10-02 15:25:58 UTC (rev 1019)
@@ -1477,5 +1477,21 @@
Old 12 15 New 16 21
Old 21 21 New 27 29
4: 123abc<>\x{e1}yzabc<><def>789abc<>\x{1234}qr
+
+# A few script run tests in non-UTF mode (but they need Unicode support)
+/^(*script_run:.{4})/
+ \x{3041}\x{30a1}\x{3007}\x{3007} Hiragana Katakana Han Han
+ 0: \x{3041}\x{30a1}\x{3007}\x{3007}
+ \x{30a1}\x{3041}\x{3007}\x{3007} Katakana Hiragana Han Han
+ 0: \x{30a1}\x{3041}\x{3007}\x{3007}
+ \x{1100}\x{2e80}\x{2e80}\x{1101} Hangul Han Han Hangul
+ 0: \x{1100}\x{2e80}\x{2e80}\x{1101}
+
+/^(*sr:.*)/utf,allow_surrogate_escapes
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ 0: \x{2e80}\x{3105}\x{2e80}
+ \x{d800}\x{dfff} Surrogates (Unknown) \=no_utf_check
+ 0: \x{d800}
+
# End of testinput12
Modified: code/trunk/testdata/testoutput4
===================================================================
--- code/trunk/testdata/testoutput4 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testoutput4 2018-10-02 15:25:58 UTC (rev 1019)
@@ -3741,5 +3741,154 @@
/[^\x{100}-\x{ffff}]*[\x80-\xff]/i,utf
\x{99}\x{99}\x{99}
0: \x{99}\x{99}\x{99}
+
+# Script run tests
+/^(*script_run:.{4})/utf
+ abcd Latin x4
+ 0: abcd
+ \x{2e80}\x{2fa1d}\x{3041}\x{30a1} Han Han Hiragana Katakana
+ 0: \x{2e80}\x{2fa1d}\x{3041}\x{30a1}
+ \x{3041}\x{30a1}\x{3007}\x{3007} Hiragana Katakana Han Han
+ 0: \x{3041}\x{30a1}\x{3007}\x{3007}
+ \x{30a1}\x{3041}\x{3007}\x{3007} Katakana Hiragana Han Han
+ 0: \x{30a1}\x{3041}\x{3007}\x{3007}
+ \x{1100}\x{2e80}\x{2e80}\x{1101} Hangul Han Han Hangul
+ 0: \x{1100}\x{2e80}\x{2e80}\x{1101}
+ \x{2e80}\x{3105}\x{2e80}\x{3105} Han Bopomofo Han Bopomofo
+ 0: \x{2e80}\x{3105}\x{2e80}\x{3105}
+ \x{02ea}\x{2e80}\x{2e80}\x{3105} Bopomofo-Sk Han Han Bopomofo
+ 0: \x{2ea}\x{2e80}\x{2e80}\x{3105}
+ \x{3105}\x{2e80}\x{2e80}\x{3105} Bopomofo Han Han Bopomofo
+ 0: \x{3105}\x{2e80}\x{2e80}\x{3105}
+ \x{0300}cd! Inherited Latin Latin Common
+ 0: \x{300}cd!
+ \x{0391}12\x{03a9} Greek Common-digits Greek
+ 0: \x{391}12\x{3a9}
+ \x{0400}12\x{fe2f} Cyrillic Common-digits Cyrillic
+ 0: \x{400}12\x{fe2f}
+ \x{0531}12\x{fb17} Armenian Common-digits Armenian
+ 0: \x{531}12\x{fb17}
+ \x{0591}12\x{fb4f} Hebrew Common-digits Hebrew
+ 0: \x{591}12\x{fb4f}
+ \x{0600}12\x{1eef1} Arabic Common-digits Arabic
+ 0: \x{600}12\x{1eef1}
+ \x{0600}\x{0660}\x{0669}\x{1eef1} Arabic Arabic-digits Arabic
+ 0: \x{600}\x{660}\x{669}\x{1eef1}
+ \x{0700}12\x{086a} Syriac Common-digits Syriac
+ 0: \x{700}12\x{86a}
+ \x{1200}12\x{ab2e} Ethiopic Common-digits Ethiopic
+ 0: \x{1200}12\x{ab2e}
+ \x{1680}12\x{169c} Ogham Common-digits Ogham
+ 0: \x{1680}12\x{169c}
+ \x{3041}12\x{3041} Hiragana Common-digits Hiragana
+ 0: \x{3041}12\x{3041}
+ \x{0980}\x{09e6}\x{09e7}\x{0993} Bengali Bengali-digits Bengali
+ 0: \x{980}\x{9e6}\x{9e7}\x{993}
+ !cde Common Latin Latin Latin
+ 0: !cde
+ A..B Latin Common Common Latin
+ 0: A..B
+ 0abc Ascii-digit Latin Latin Latin
+ 0: 0abc
+ 1\x{0700}\x{0700}\x{0700} Ascii-digit Syriac x 3
+ 0: 1\x{700}\x{700}\x{700}
+ \x{1A80}\x{1A80}\x{1a40}\x{1a41} Tai Tham Hora digits, letters
+ 0: \x{1a80}\x{1a80}\x{1a40}\x{1a41}
+\= Expect no match
+ a\x{370}bcd Latin Greek Latin Latin
+No match
+ \x{1100}\x{02ea}\x{02ea}\x{02ea} Hangul Bopomofo x3
+No match
+ \x{02ea}\x{02ea}\x{02ea}\x{1100} Bopomofo x3 Hangul
+No match
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+No match
+ \x{0391}\x{09e6}\x{09e7}\x{03a9} Greek Bengali digits Greek
+No match
+ \x{0600}7\x{0669}\x{1eef1} Arabic ascii-digit Arabic-digit Arabic
+No match
+ \x{0600}\x{0669}7\x{1eef1} Arabic Arabic-digit ascii-digit Arabic
+No match
+ A5\x{ff19}B Latin Common-ascii/notascii-digits Latin
+No match
+ \x{0300}cd\x{0391} Inherited Latin Latin Greek
+No match
+ !cd\x{0391} Common Latin Latin Greek
+No match
+ \x{1A80}\x{1A90}\x{1a40}\x{1a41} Tai Tham Hora digit, Tham digit, letters
+No match
+ A\x{1d7ce}\x{1d7ff}B Common fancy-common-2-sets-digits Common
+No match
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+No match
+
+/^(*sr:.{4}|..)/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ 0: \x{2e80}\x{3105}
+
+/^(*atomic_script_run:.{4}|..)/utf
+\= Expect no match
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+No match
+
+/^(*asr:.*)/utf
+\= Expect no match
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+No match
+
+/^(?>(*sr:.*))/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ 0: \x{2e80}\x{3105}\x{2e80}
+
+/^(*sr:.*)/utf
+ \x{2e80}\x{3105}\x{2e80}\x{30a1} Han Bopomofo Han Katakana
+ 0: \x{2e80}\x{3105}\x{2e80}
+ \x{10fffd}\x{10fffd}\x{10fffd} Private use (Unknown)
+ 0: \x{10fffd}
+
+/^(*sr:\x{2e80}*)/utf
+ \x{2e80}\x{2e80}\x{3105} Han Han Bopomofo
+ 0: \x{2e80}\x{2e80}
+
+/^(*sr:\x{2e80}*)\x{2e80}/utf
+ \x{2e80}\x{2e80}\x{3105} Han Han Bopomofo
+ 0: \x{2e80}\x{2e80}
+
+/^(*sr:.*)Test/utf
+ Test script run on an empty string
+ 0: Test
+
+/^(*sr:(.{2})){2}/utf
+ \x{0600}7\x{0669}\x{1eef1} Arabic ascii-digit Arabic-digit Arabic
+ 0: \x{600}7\x{669}\x{1eef1}
+ 1: \x{669}\x{1eef1}
+ \x{1A80}\x{1A80}\x{1a40}\x{1a41} Tai Tham Hora digits, letters
+ 0: \x{1a80}\x{1a80}\x{1a40}\x{1a41}
+ 1: \x{1a40}\x{1a41}
+ \x{1A80}\x{1a40}\x{1A90}\x{1a41} Tai Tham Hora digit, letter, Tham digit, letter
+ 0: \x{1a80}\x{1a40}\x{1a90}\x{1a41}
+ 1: \x{1a90}\x{1a41}
+\= Expect no match
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+No match
+
+# Test loop breaking for empty string match
+
+/^(*sr:A|)*BCD/utf
+ AABCD
+ 0: AABCD
+ ABCD
+ 0: ABCD
+ BCD
+ 0: BCD
+
+# The use of (*ACCEPT) breaks script run checking
+
+/^(*sr:.*(*ACCEPT)ZZ)/utf
+ \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+ 0: \x{1100}\x{2e80}\x{3041}\x{1101} Hangul Han Hiragana Hangul
+
+# -------
+
# End of testinput4
Modified: code/trunk/testdata/testoutput5
===================================================================
--- code/trunk/testdata/testoutput5 2018-09-24 16:23:53 UTC (rev 1018)
+++ code/trunk/testdata/testoutput5 2018-10-02 15:25:58 UTC (rev 1019)
@@ -4778,5 +4778,64 @@
abc
0: abc
MK: ABC
+
+# Script run tests: auto-possessification
+/^(*sr:.*)/B,utf
+------------------------------------------------------------------
+ Bra
+ ^
+ Script run
+ Any*
+ Ket
+ Ket
+ End
+------------------------------------------------------------------
+ paypаl.com A classic example of why script run checks are a good thing
+ 0: payp
+
+/^(*sr:\x{2e80}*)/B,utf
+------------------------------------------------------------------
+ Bra
+ ^
+ Script run
+ \x{2e80}*+
+ Ket
+ Ket
+ End
+------------------------------------------------------------------
+
+/^(*sr:\x{2e80}*)\x{2e80}/B,utf
+------------------------------------------------------------------
+ Bra
+ ^
+ Script run
+ \x{2e80}*
+ Ket
+ \x{2e80}
+ Ket
+ End
+------------------------------------------------------------------
+
+# Some script run patterns are broken in Perl 5.28.0. These can be moved into
+# test 4 when a mended version of Perl is released.
+
+/^(*sr:.{4})/utf
+ \x{0980}12\x{0993} Bengali Common-digits Bengali
+ 0: \x{980}12\x{993}
+ \x{0780}12\x{07b1} Thaana Common-digits Thaana
+ 0: \x{780}12\x{7b1}
+ \x{0e01}12\x{0e5b} Thai Common-digits Thai
+ 0: \x{e01}12\x{e5b}
+ \x{1780}12\x{19ff} Khmer Common-digits Khmer
+ 0: \x{1780}12\x{19ff}
+ \x{0904}12\x{0939} Devanagari Common-digits Devanagari
+ 0: \x{904}12\x{939}
+ A\x{ff10}\x{ff19}B Latin Common-notascii-digits Latin
+ 0: A\x{ff10}\x{ff19}B
+ A\x{1d7ce}\x{1d7cf}B Latin fancy-common-digits Latin
+ 0: A\x{1d7ce}\x{1d7cf}B
+
+# -------
+
# End of testinput5
