| #!/usr/bin/perl -w | 
 | # | 
 | # Generate code page .c files from ftp.unicode.org descriptions | 
 | # | 
 | # Copyright 2000 Alexandre Julliard | 
 | # | 
 | # This library is free software; you can redistribute it and/or | 
 | # modify it under the terms of the GNU Lesser General Public | 
 | # License as published by the Free Software Foundation; either | 
 | # version 2.1 of the License, or (at your option) any later version. | 
 | # | 
 | # This library is distributed in the hope that it will be useful, | 
 | # but WITHOUT ANY WARRANTY; without even the implied warranty of | 
 | # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU | 
 | # Lesser General Public License for more details. | 
 | # | 
 | # You should have received a copy of the GNU Lesser General Public | 
 | # License along with this library; if not, write to the Free Software | 
 | # Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA | 
 | # | 
 |  | 
 | use strict; | 
 |  | 
 | # base URLs for www.unicode.org files | 
 | my $MAPPINGS = "http://www.unicode.org/Public/MAPPINGS"; | 
 | my $UNIDATA = "http://www.unicode.org/Public/6.0.0/ucd"; | 
 |  | 
 | # Sort keys file | 
 | my $SORTKEYS = "http://www.unicode.org/reports/tr10/allkeys.txt"; | 
 |  | 
 | # Defaults mapping | 
 | my $DEFAULTS = "tools/unicode-defaults"; | 
 |  | 
 | # Default char for undefined mappings | 
 | my $DEF_CHAR = ord '?'; | 
 |  | 
 | my @allfiles = | 
 | ( | 
 |     [ 37,    "VENDORS/MICSFT/EBCDIC/CP037.TXT",   0, "IBM EBCDIC US Canada" ], | 
 |     [ 424,   "VENDORS/MISC/CP424.TXT",            0, "IBM EBCDIC Hebrew" ], | 
 |     [ 437,   "VENDORS/MICSFT/PC/CP437.TXT",       1, "OEM United States" ], | 
 |     [ 500,   "VENDORS/MICSFT/EBCDIC/CP500.TXT",   0, "IBM EBCDIC International" ], | 
 |     [ 737,   "VENDORS/MICSFT/PC/CP737.TXT",       1, "OEM Greek 437G" ], | 
 |     [ 775,   "VENDORS/MICSFT/PC/CP775.TXT",       1, "OEM Baltic" ], | 
 |     [ 850,   "VENDORS/MICSFT/PC/CP850.TXT",       1, "OEM Multilingual Latin 1" ], | 
 |     [ 852,   "VENDORS/MICSFT/PC/CP852.TXT",       1, "OEM Slovak Latin 2" ], | 
 |     [ 855,   "VENDORS/MICSFT/PC/CP855.TXT",       1, "OEM Cyrillic" ], | 
 |     [ 856,   "VENDORS/MISC/CP856.TXT",            0, "Hebrew PC" ], | 
 |     [ 857,   "VENDORS/MICSFT/PC/CP857.TXT",       1, "OEM Turkish" ], | 
 |     [ 860,   "VENDORS/MICSFT/PC/CP860.TXT",       1, "OEM Portuguese" ], | 
 |     [ 861,   "VENDORS/MICSFT/PC/CP861.TXT",       1, "OEM Icelandic" ], | 
 |     [ 862,   "VENDORS/MICSFT/PC/CP862.TXT",       1, "OEM Hebrew" ], | 
 |     [ 863,   "VENDORS/MICSFT/PC/CP863.TXT",       1, "OEM Canadian French" ], | 
 |     [ 864,   "VENDORS/MICSFT/PC/CP864.TXT",       0, "OEM Arabic" ], | 
 |     [ 865,   "VENDORS/MICSFT/PC/CP865.TXT",       1, "OEM Nordic" ], | 
 |     [ 866,   "VENDORS/MICSFT/PC/CP866.TXT",       1, "OEM Russian" ], | 
 |     [ 869,   "VENDORS/MICSFT/PC/CP869.TXT",       1, "OEM Greek" ], | 
 |     [ 874,   "VENDORS/MICSFT/WindowsBestFit/bestfit874.txt",  1, "ANSI/OEM Thai" ], | 
 |     [ 875,   "VENDORS/MICSFT/EBCDIC/CP875.TXT",               0, "IBM EBCDIC Greek" ], | 
 |     [ 878,   "VENDORS/MISC/KOI8-R.TXT",                       0, "Russian KOI8" ], | 
 |     [ 932,   "VENDORS/MICSFT/WindowsBestFit/bestfit932.txt",  0, "ANSI/OEM Japanese Shift-JIS" ], | 
 |     [ 936,   "VENDORS/MICSFT/WindowsBestFit/bestfit936.txt",  0, "ANSI/OEM Simplified Chinese GBK" ], | 
 |     [ 949,   "VENDORS/MICSFT/WindowsBestFit/bestfit949.txt",  0, "ANSI/OEM Korean Unified Hangul" ], | 
 |     [ 950,   "VENDORS/MICSFT/WindowsBestFit/bestfit950.txt",  0, "ANSI/OEM Traditional Chinese Big5" ], | 
 |     [ 1006,  "VENDORS/MISC/CP1006.TXT",                       0, "IBM Arabic" ], | 
 |     [ 1026,  "VENDORS/MICSFT/EBCDIC/CP1026.TXT",              0, "IBM EBCDIC Latin 5 Turkish" ], | 
 |     [ 1250,  "VENDORS/MICSFT/WindowsBestFit/bestfit1250.txt", 0, "ANSI Eastern Europe" ], | 
 |     [ 1251,  "VENDORS/MICSFT/WindowsBestFit/bestfit1251.txt", 0, "ANSI Cyrillic" ], | 
 |     [ 1252,  "VENDORS/MICSFT/WindowsBestFit/bestfit1252.txt", 0, "ANSI Latin 1" ], | 
 |     [ 1253,  "VENDORS/MICSFT/WindowsBestFit/bestfit1253.txt", 0, "ANSI Greek" ], | 
 |     [ 1254,  "VENDORS/MICSFT/WindowsBestFit/bestfit1254.txt", 0, "ANSI Turkish" ], | 
 |     [ 1255,  "VENDORS/MICSFT/WindowsBestFit/bestfit1255.txt", 0, "ANSI Hebrew" ], | 
 |     [ 1256,  "VENDORS/MICSFT/WindowsBestFit/bestfit1256.txt", 0, "ANSI Arabic" ], | 
 |     [ 1257,  "VENDORS/MICSFT/WindowsBestFit/bestfit1257.txt", 0, "ANSI Baltic" ], | 
 |     [ 1258,  "VENDORS/MICSFT/WindowsBestFit/bestfit1258.txt", 0, "ANSI/OEM Viet Nam" ], | 
 |     [ 1361,  "OBSOLETE/EASTASIA/KSC/JOHAB.TXT",   0, "Korean Johab" ], | 
 |     [ 10000, "VENDORS/MICSFT/MAC/ROMAN.TXT",      0, "Mac Roman" ], | 
 |     [ 10006, "VENDORS/MICSFT/MAC/GREEK.TXT",      0, "Mac Greek" ], | 
 |     [ 10007, "VENDORS/MICSFT/MAC/CYRILLIC.TXT",   0, "Mac Cyrillic" ], | 
 |     [ 10029, "VENDORS/MICSFT/MAC/LATIN2.TXT",     0, "Mac Latin 2" ], | 
 |     [ 10079, "VENDORS/MICSFT/MAC/ICELAND.TXT",    0, "Mac Icelandic" ], | 
 |     [ 10081, "VENDORS/MICSFT/MAC/TURKISH.TXT",    0, "Mac Turkish" ], | 
 |     [ 20127, undef,                               0, "US-ASCII (7bit)" ], | 
 |     [ 20866, "VENDORS/MISC/KOI8-R.TXT",           0, "Russian KOI8" ], | 
 |     [ 20932, "OBSOLETE/EASTASIA/JIS/JIS0208.TXT", 0, "EUC-JP" ], | 
 |     [ 21866, "VENDORS/MISC/KOI8-U.TXT",           0, "Ukrainian KOI8" ], | 
 |     [ 28591, "ISO8859/8859-1.TXT",                0, "ISO 8859-1 Latin 1" ], | 
 |     [ 28592, "ISO8859/8859-2.TXT",                0, "ISO 8859-2 Latin 2 (East European)" ], | 
 |     [ 28593, "ISO8859/8859-3.TXT",                0, "ISO 8859-3 Latin 3 (South European)" ], | 
 |     [ 28594, "ISO8859/8859-4.TXT",                0, "ISO 8859-4 Latin 4 (Baltic old)" ], | 
 |     [ 28595, "ISO8859/8859-5.TXT",                0, "ISO 8859-5 Cyrillic" ], | 
 |     [ 28596, "ISO8859/8859-6.TXT",                0, "ISO 8859-6 Arabic" ], | 
 |     [ 28597, "ISO8859/8859-7.TXT",                0, "ISO 8859-7 Greek" ], | 
 |     [ 28598, "ISO8859/8859-8.TXT",                0, "ISO 8859-8 Hebrew" ], | 
 |     [ 28599, "ISO8859/8859-9.TXT",                0, "ISO 8859-9 Latin 5 (Turkish)" ], | 
 |     [ 28600, "ISO8859/8859-10.TXT",               0, "ISO 8859-10 Latin 6 (Nordic)" ], | 
 |     [ 28603, "ISO8859/8859-13.TXT",               0, "ISO 8859-13 Latin 7 (Baltic)" ], | 
 |     [ 28604, "ISO8859/8859-14.TXT",               0, "ISO 8859-14 Latin 8 (Celtic)" ], | 
 |     [ 28605, "ISO8859/8859-15.TXT",               0, "ISO 8859-15 Latin 9 (Euro)" ], | 
 |     [ 28606, "ISO8859/8859-16.TXT",               0, "ISO 8859-16 Latin 10 (Balkan)" ] | 
 | ); | 
 |  | 
 |  | 
 | my %ctype = | 
 | ( | 
 |     "upper"  => 0x0001, | 
 |     "lower"  => 0x0002, | 
 |     "digit"  => 0x0004, | 
 |     "space"  => 0x0008, | 
 |     "punct"  => 0x0010, | 
 |     "cntrl"  => 0x0020, | 
 |     "blank"  => 0x0040, | 
 |     "xdigit" => 0x0080, | 
 |     "alpha"  => 0x0100, | 
 |     "defin"  => 0x0200 | 
 | ); | 
 |  | 
 | my %indic_types = | 
 | ( | 
 |     "Other"    => 0x0000, | 
 |     "Bindu"    => 0x0001, | 
 |     "Visarga"  => 0x0002, | 
 |     "Avagraha" => 0x0003, | 
 |     "Nukta"    => 0x0004, | 
 |     "Virama"   => 0x0005, | 
 |     "Vowel_Independent"  => 0x0006, | 
 |     "Vowel_Dependent"  => 0x0007, | 
 |     "Vowel"  => 0x0008, | 
 |     "Consonant_Placeholder"  => 0x0009, | 
 |     "Consonant"  => 0x000a, | 
 |     "Consonant_Dead"  => 0x000b, | 
 |     "Consonant_Repha"  => 0x000c, | 
 |     "Consonant_Subjoined"  => 0x000d, | 
 |     "Consonant_Medial"  => 0x000e, | 
 |     "Consonant_Final"  => 0x000f, | 
 |     "Consonant_Head_Letter"  => 0x0010, | 
 |     "Modifying_Letter"  => 0x0011, | 
 |     "Tone_Letter"  => 0x0012, | 
 |     "Tone_Mark"  => 0x0013, | 
 |     "Register_Shifter"  => 0x0014 | 
 | ); | 
 |  | 
 | my %matra_types = | 
 | ( | 
 |     "Right"    => 0x01, | 
 |     "Left"  => 0x02, | 
 |     "Visual_Order_Left" => 0x03, | 
 |     "Left_And_Right"    => 0x04, | 
 |     "Top"   => 0x05, | 
 |     "Bottom"  => 0x06, | 
 |     "Top_And_Bottom"  => 0x07, | 
 |     "Top_And_Right"  => 0x08, | 
 |     "Top_And_Left"  => 0x09, | 
 |     "Top_And_Left_And_Right"  => 0x0a, | 
 |     "Bottom_And_Right"  => 0x0b, | 
 |     "Top_And_Bottom_And_Right"  => 0x0c, | 
 |     "Overstruck"  => 0x0d, | 
 |     "Invisible"  => 0x0e | 
 | ); | 
 |  | 
 | my %break_types = | 
 | ( | 
 |     "BK"  => 0x0001, | 
 |     "CR"  => 0x0002, | 
 |     "LF"  => 0x0003, | 
 |     "CM"  => 0x0004, | 
 |     "SG"  => 0x0005, | 
 |     "GL"  => 0x0006, | 
 |     "CB"  => 0x0007, | 
 |     "SP"  => 0x0008, | 
 |     "ZW"  => 0x0009, | 
 |     "NL"  => 0x000a, | 
 |     "WJ"  => 0x000b, | 
 |     "JL"  => 0x000c, | 
 |     "JV"  => 0x000d, | 
 |     "JT"  => 0x000e, | 
 |     "H2"  => 0x000f, | 
 |     "H3"  => 0x0010, | 
 |     "XX"  => 0x0011, | 
 |     "OP"  => 0x0012, | 
 |     "CL"  => 0x0013, | 
 |     "CP"  => 0x0014, | 
 |     "QU"  => 0x0015, | 
 |     "NS"  => 0x0016, | 
 |     "EX"  => 0x0017, | 
 |     "SY"  => 0x0018, | 
 |     "IS"  => 0x0019, | 
 |     "PR"  => 0x001a, | 
 |     "PO"  => 0x001b, | 
 |     "NU"  => 0x001c, | 
 |     "AL"  => 0x001d, | 
 |     "ID"  => 0x001e, | 
 |     "IN"  => 0x001f, | 
 |     "HY"  => 0x0020, | 
 |     "BB"  => 0x0021, | 
 |     "BA"  => 0x0022, | 
 |     "SA"  => 0x0023, | 
 |     "AI"  => 0x0024, | 
 |     "B2"  => 0x0025 | 
 | ); | 
 |  | 
 | my %categories = | 
 | ( | 
 |     "Lu" => $ctype{"defin"}|$ctype{"alpha"}|$ctype{"upper"}, # Letter, Uppercase | 
 |     "Ll" => $ctype{"defin"}|$ctype{"alpha"}|$ctype{"lower"}, # Letter, Lowercase | 
 |     "Lt" => $ctype{"defin"}|$ctype{"alpha"}|$ctype{"upper"}|$ctype{"lower"},    # Letter, Titlecase | 
 |     "Mn" => $ctype{"defin"},                    # Mark, Non-Spacing | 
 |     "Mc" => $ctype{"defin"},                    # Mark, Spacing Combining | 
 |     "Me" => $ctype{"defin"},                    # Mark, Enclosing | 
 |     "Nd" => $ctype{"defin"}|$ctype{"digit"},    # Number, Decimal Digit | 
 |     "Nl" => $ctype{"defin"}|$ctype{"alpha"},    # Number, Letter | 
 |     "No" => $ctype{"defin"},                    # Number, Other | 
 |     "Zs" => $ctype{"defin"}|$ctype{"space"},    # Separator, Space | 
 |     "Zl" => $ctype{"defin"}|$ctype{"space"},    # Separator, Line | 
 |     "Zp" => $ctype{"defin"}|$ctype{"space"},    # Separator, Paragraph | 
 |     "Cc" => $ctype{"defin"}|$ctype{"cntrl"},    # Other, Control | 
 |     "Cf" => $ctype{"defin"}|$ctype{"cntrl"},    # Other, Format | 
 |     "Cs" => $ctype{"defin"},                    # Other, Surrogate | 
 |     "Co" => $ctype{"defin"},                    # Other, Private Use | 
 |     "Cn" => $ctype{"defin"},                    # Other, Not Assigned | 
 |     "Lm" => $ctype{"defin"}|$ctype{"alpha"},    # Letter, Modifier | 
 |     "Lo" => $ctype{"defin"}|$ctype{"alpha"},    # Letter, Other | 
 |     "Pc" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Connector | 
 |     "Pd" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Dash | 
 |     "Ps" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Open | 
 |     "Pe" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Close | 
 |     "Pi" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Initial quote | 
 |     "Pf" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Final quote | 
 |     "Po" => $ctype{"defin"}|$ctype{"punct"},    # Punctuation, Other | 
 |     "Sm" => $ctype{"defin"},                    # Symbol, Math | 
 |     "Sc" => $ctype{"defin"},                    # Symbol, Currency | 
 |     "Sk" => $ctype{"defin"},                    # Symbol, Modifier | 
 |     "So" => $ctype{"defin"}                     # Symbol, Other | 
 | ); | 
 |  | 
 | # a few characters need additional categories that cannot be determined automatically | 
 | my %special_categories = | 
 | ( | 
 |     "xdigit" => [ ord('0')..ord('9'),ord('A')..ord('F'),ord('a')..ord('f'), | 
 |                   0xff10..0xff19, 0xff21..0xff26, 0xff41..0xff46 ], | 
 |     "space"  => [ 0x09..0x0d, 0x85 ], | 
 |     "blank"  => [ 0x09, 0x20, 0xa0, 0x3000, 0xfeff ], | 
 |     "cntrl"  => [ 0x070f, 0x200c, 0x200d, | 
 |                   0x200e, 0x200f, 0x202a, 0x202b, 0x202c, 0x202d, 0x202e, | 
 |                   0x206a, 0x206b, 0x206c, 0x206d, 0x206e, 0x206f, 0xfeff, | 
 |                   0xfff9, 0xfffa, 0xfffb ], | 
 |     "punct"  => [ 0x24, 0x2b, 0x3c..0x3e, 0x5e, 0x60, 0x7c, 0x7e, 0xa2..0xbe, | 
 |                   0xd7, 0xf7 ], | 
 |     "digit"  => [ 0xb2, 0xb3, 0xb9 ], | 
 |     "lower"  => [ 0x2071, 0x207f ] | 
 | ); | 
 |  | 
 | my %directions = | 
 | ( | 
 |     "L"   => 1,    # Left-to-Right | 
 |     "LRE" => 15,   # Left-to-Right Embedding | 
 |     "LRO" => 15,   # Left-to-Right Override | 
 |     "R"   => 2,    # Right-to-Left | 
 |     "AL"  => 12,   # Right-to-Left Arabic | 
 |     "RLE" => 15,   # Right-to-Left Embedding | 
 |     "RLO" => 15,   # Right-to-Left Override | 
 |     "PDF" => 15,   # Pop Directional Format | 
 |     "EN"  => 3,    # European Number | 
 |     "ES"  => 4,    # European Number Separator | 
 |     "ET"  => 5,    # European Number Terminator | 
 |     "AN"  => 6,    # Arabic Number | 
 |     "CS"  => 7,    # Common Number Separator | 
 |     "NSM" => 13,   # Non-Spacing Mark | 
 |     "BN"  => 14,   # Boundary Neutral | 
 |     "B"   => 8,    # Paragraph Separator | 
 |     "S"   => 9,    # Segment Separator | 
 |     "WS"  => 10,   # Whitespace | 
 |     "ON"  => 11    # Other Neutrals | 
 | ); | 
 |  | 
 | my %joining_types = | 
 | ( | 
 |    "U" => 0,    # Non_Joining | 
 |    "T" => 1,    # Transparent | 
 |    "R" => 2,    # Right_Joining | 
 |    "L" => 3,    # Left_Joining | 
 |    "D" => 4,    # Dual_Joining | 
 |    "C" => 5,    # Join_Causing | 
 | ); | 
 |  | 
 | my @cp2uni = (); | 
 | my @lead_bytes = (); | 
 | my @uni2cp = (); | 
 | my @unicode_defaults = (); | 
 | my @unicode_aliases = (); | 
 | my @tolower_table = (); | 
 | my @toupper_table = (); | 
 | my @digitmap_table = (); | 
 | my @compatmap_table = (); | 
 | my @category_table = (0) x 65536; | 
 | my @joining_table = (0) x 65536; | 
 | my @direction_table = (); | 
 | my @decomp_table = (); | 
 | my @compose_table = (); | 
 |  | 
 | my %joining_forms = | 
 | ( | 
 |    "isolated" => [], | 
 |    "final" => [], | 
 |    "initial" => [], | 
 |    "medial" => [] | 
 | ); | 
 |  | 
 | ################################################################ | 
 | # fetch a unicode.org file and open it | 
 | sub open_data_file($) | 
 | { | 
 |     my $url = shift; | 
 |     (my $name = $url) =~ s/^.*\///; | 
 |     local *FILE; | 
 |     unless (-f "data/$name") | 
 |     { | 
 |         print "Fetching $url...\n"; | 
 |         mkdir "data"; | 
 |         !system "wget", "-q", "-O", "data/$name", $url or die "cannot fetch $url"; | 
 |     } | 
 |     open FILE, "<data/$name" or die "cannot open data/$name"; | 
 |     return *FILE; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # read in the defaults file | 
 | sub READ_DEFAULTS($) | 
 | { | 
 |     my $filename = shift; | 
 |     my $start; | 
 |  | 
 |     # first setup a few default mappings | 
 |  | 
 |     open DEFAULTS, "$filename" or die "Cannot open $filename"; | 
 |     print "Loading $filename\n"; | 
 |     while (<DEFAULTS>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^$/;  # skip empty lines | 
 |         if (/^(([0-9a-fA-F]+)(,[0-9a-fA-F]+)*)\s+([0-9a-fA-F]+|'.'|none)\s+(\#.*)?/) | 
 |         { | 
 |             my @src = map hex, split /,/,$1; | 
 |             my $dst = $4; | 
 |             my $comment = $5; | 
 |             if ($#src > 0) { push @unicode_aliases, \@src; } | 
 |             next if ($dst eq "none"); | 
 |             $dst = ($dst =~ /\'.\'/) ? ord substr($dst,1,1) : hex $dst; | 
 |             foreach my $src (@src) | 
 |             { | 
 |                 die "Duplicate value" if defined($unicode_defaults[$src]); | 
 |                 $unicode_defaults[$src] = $dst; | 
 |             } | 
 |             next; | 
 |         } | 
 |         die "Unrecognized line $_\n"; | 
 |     } | 
 |     close DEFAULTS; | 
 |  | 
 |     # now build mappings from the decomposition field of the Unicode database | 
 |  | 
 |     my $UNICODE_DATA = open_data_file "$UNIDATA/UnicodeData.txt"; | 
 |     while (<$UNICODE_DATA>) | 
 |     { | 
 | 	# Decode the fields ... | 
 | 	my ($code, $name, $cat, $comb, $bidi, | 
 |             $decomp, $dec, $dig, $num, $mirror, | 
 |             $oldname, $comment, $upper, $lower, $title) = split /;/; | 
 |         my $dst; | 
 |         my $src = hex $code; | 
 |  | 
 |         die "unknown category $cat" unless defined $categories{$cat}; | 
 |         die "unknown directionality $bidi" unless defined $directions{$bidi}; | 
 |  | 
 |         $category_table[$src] = $categories{$cat}; | 
 |         $direction_table[$src] = $directions{$bidi}; | 
 |         $joining_table[$src] = $joining_types{"T"} if $cat eq "Mn" || $cat eq "Me" || $cat eq "Cf"; | 
 |  | 
 |         if ($lower ne "") | 
 |         { | 
 |             $tolower_table[$src] = hex $lower; | 
 |         } | 
 |         if ($upper ne "") | 
 |         { | 
 |             $toupper_table[$src] = hex $upper; | 
 |         } | 
 |         if ($dec ne "") | 
 |         { | 
 |             $category_table[$src] |= $ctype{"digit"}; | 
 |         } | 
 |         if ($dig ne "") | 
 |         { | 
 |             $digitmap_table[$src] = ord $dig; | 
 |         } | 
 |  | 
 |         # copy the category and direction for everything between First/Last pairs | 
 |         if ($name =~ /, First>/) { $start = $src; } | 
 |         if ($name =~ /, Last>/) | 
 |         { | 
 |             while ($start < $src) | 
 |             { | 
 |                 $category_table[$start] = $category_table[$src]; | 
 |                 $direction_table[$start] = $direction_table[$src]; | 
 |                 $start++; | 
 |             } | 
 |         } | 
 |  | 
 |         next if $decomp eq "";  # no decomposition, skip it | 
 |  | 
 |         if ($decomp =~ /^<([a-zA-Z]+)>\s+([0-9a-fA-F]+)$/) | 
 |         { | 
 |             # decomposition of the form "<foo> 1234" -> use char if type is known | 
 |             if (($src >= 0xf900 && $src < 0xfb00) || ($src >= 0xfe30 && $src < 0xfffd)) | 
 |             { | 
 |                 # Single char decomposition in the compatibility range | 
 |                 $compatmap_table[$src] = hex $2; | 
 |             } | 
 |             if ($1 eq "isolated" || $1 eq "final" || $1 eq "initial" || $1 eq "medial") | 
 |             { | 
 |                 ${joining_forms{$1}}[hex $2] = $src; | 
 |                 next; | 
 |             } | 
 |             next unless ($1 eq "font" || | 
 |                          $1 eq "noBreak" || | 
 |                          $1 eq "circle" || | 
 |                          $1 eq "super" || | 
 |                          $1 eq "sub" || | 
 |                          $1 eq "wide" || | 
 |                          $1 eq "narrow" || | 
 |                          $1 eq "compat" || | 
 |                          $1 eq "small"); | 
 |             $dst = hex $2; | 
 |         } | 
 |         elsif ($decomp =~ /^<compat>\s+0020\s+([0-9a-fA-F]+)/) | 
 |         { | 
 |             # decomposition "<compat> 0020 1234" -> combining accent | 
 |             $dst = hex $1; | 
 |         } | 
 |         elsif ($decomp =~ /^([0-9a-fA-F]+)/) | 
 |         { | 
 |             # decomposition contains only char values without prefix -> use first char | 
 |             $dst = hex $1; | 
 |             $category_table[$src] |= $category_table[$dst] if defined $category_table[$dst]; | 
 |             # store decomposition if it contains two chars | 
 |             if ($decomp =~ /^([0-9a-fA-F]+)\s+([0-9a-fA-F]+)$/) | 
 |             { | 
 |                 $decomp_table[$src] = [ hex $1, hex $2 ]; | 
 |                 push @compose_table, [ hex $1, hex $2, $src ]; | 
 |             } | 
 |             elsif ($decomp =~ /^(<[a-z]+>\s)*([0-9a-fA-F]+)$/ && | 
 |                    (($src >= 0xf900 && $src < 0xfb00) || ($src >= 0xfe30 && $src < 0xfffd))) | 
 |             { | 
 |                 # Single char decomposition in the compatibility range | 
 |                 $compatmap_table[$src] = hex $2; | 
 |             } | 
 |         } | 
 |         else | 
 |         { | 
 |             next; | 
 |         } | 
 |  | 
 |         next if defined($unicode_defaults[$src]);  # may have been set in the defaults file | 
 |  | 
 |         # check for loops | 
 |         for (my $i = $dst; ; $i = $unicode_defaults[$i]) | 
 |         { | 
 |             die sprintf("loop detected for %04x -> %04x",$src,$dst) if $i == $src; | 
 |             last unless defined($unicode_defaults[$i]); | 
 |         } | 
 |         $unicode_defaults[$src] = $dst; | 
 |     } | 
 |     close $UNICODE_DATA; | 
 |  | 
 |     # patch the category of some special characters | 
 |  | 
 |     foreach my $cat (keys %special_categories) | 
 |     { | 
 |         my $flag = $ctype{$cat}; | 
 |         foreach my $i (@{$special_categories{$cat}}) { $category_table[$i] |= $flag; } | 
 |     } | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # parse the input file | 
 | sub READ_FILE($) | 
 | { | 
 |     my $name = shift; | 
 |     my $INPUT = open_data_file $name; | 
 |  | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         next if (/^0x([0-9a-fA-F]+)\s+\#UNDEFINED/);  # undefined char | 
 |  | 
 |         if (/^0x([0-9a-fA-F]+)\s+\#DBCS LEAD BYTE/) | 
 |         { | 
 |             my $cp = hex $1; | 
 |             push @lead_bytes,$cp; | 
 |             $cp2uni[$cp] = 0; | 
 |             next; | 
 |         } | 
 |         if (/^0x([0-9a-fA-F]+)\s+0x([0-9a-fA-F]+)\s+(\#.*)?/) | 
 |         { | 
 |             my $cp = hex $1; | 
 |             my $uni = hex $2; | 
 |             $cp2uni[$cp] = $uni unless defined($cp2uni[$cp]); | 
 |             $uni2cp[$uni] = $cp unless defined($uni2cp[$uni]); | 
 |             if ($cp > 0xff && !defined($cp2uni[$cp >> 8])) | 
 |             { | 
 |                 push @lead_bytes,$cp >> 8; | 
 |                 $cp2uni[$cp >> 8] = 0; | 
 |             } | 
 |             next; | 
 |         } | 
 |         die "$name: Unrecognized line $_\n"; | 
 |     } | 
 |     close $INPUT; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # fill input data for the 20127 (us-ascii) codepage | 
 | sub fill_20127_codepage() | 
 | { | 
 |     for (my $i = 0; $i < 128; $i++) { $cp2uni[$i] = $uni2cp[$i] = $i; } | 
 |     for (my $i = 128; $i < 256; $i++) { $cp2uni[$i] = $i & 0x7f; } | 
 | } | 
 |  | 
 | ################################################################ | 
 | # get a mapping including glyph chars for MB_USEGLYPHCHARS | 
 |  | 
 | sub get_glyphs_mapping(@) | 
 | { | 
 |     $_[0x01] = 0x263a;  # (WHITE SMILING FACE) | 
 |     $_[0x02] = 0x263b;  # (BLACK SMILING FACE) | 
 |     $_[0x03] = 0x2665;  # (BLACK HEART SUIT) | 
 |     $_[0x04] = 0x2666;  # (BLACK DIAMOND SUIT) | 
 |     $_[0x05] = 0x2663;  # (BLACK CLUB SUIT) | 
 |     $_[0x06] = 0x2660;  # (BLACK SPADE SUIT) | 
 |     $_[0x07] = 0x2022;  # (BULLET) | 
 |     $_[0x08] = 0x25d8;  # (INVERSE BULLET) | 
 |     $_[0x09] = 0x25cb;  # (WHITE CIRCLE) | 
 |     $_[0x0a] = 0x25d9;  # (INVERSE WHITE CIRCLE) | 
 |     $_[0x0b] = 0x2642;  # (MALE SIGN) | 
 |     $_[0x0c] = 0x2640;  # (FEMALE SIGN) | 
 |     $_[0x0d] = 0x266a;  # (EIGHTH NOTE) | 
 |     $_[0x0e] = 0x266b;  # (BEAMED EIGHTH NOTES) | 
 |     $_[0x0f] = 0x263c;  # (WHITE SUN WITH RAYS) | 
 |     $_[0x10] = 0x25ba;  # (BLACK RIGHT-POINTING POINTER) | 
 |     $_[0x11] = 0x25c4;  # (BLACK LEFT-POINTING POINTER) | 
 |     $_[0x12] = 0x2195;  # (UP DOWN ARROW) | 
 |     $_[0x13] = 0x203c;  # (DOUBLE EXCLAMATION MARK) | 
 |     $_[0x14] = 0x00b6;  # (PILCROW SIGN) | 
 |     $_[0x15] = 0x00a7;  # (SECTION SIGN) | 
 |     $_[0x16] = 0x25ac;  # (BLACK RECTANGLE) | 
 |     $_[0x17] = 0x21a8;  # (UP DOWN ARROW WITH BASE) | 
 |     $_[0x18] = 0x2191;  # (UPWARDS ARROW) | 
 |     $_[0x19] = 0x2193;  # (DOWNWARDS ARROW) | 
 |     $_[0x1a] = 0x2192;  # (RIGHTWARDS ARROW) | 
 |     $_[0x1b] = 0x2190;  # (LEFTWARDS ARROW) | 
 |     $_[0x1c] = 0x221f;  # (RIGHT ANGLE) | 
 |     $_[0x1d] = 0x2194;  # (LEFT RIGHT ARROW) | 
 |     $_[0x1e] = 0x25b2;  # (BLACK UP-POINTING TRIANGLE) | 
 |     $_[0x1f] = 0x25bc;  # (BLACK DOWN-POINTING TRIANGLE) | 
 |     $_[0x7f] = 0x2302;  # (HOUSE) | 
 |     return @_; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # build EUC-JP table from the JIS 0208 file | 
 | # FIXME: for proper EUC-JP we should probably read JIS 0212 too | 
 | # but this would require 3-byte DBCS characters | 
 | sub READ_JIS0208_FILE($) | 
 | { | 
 |     my $name = shift; | 
 |  | 
 |     # ASCII chars | 
 |     for (my $i = 0x00; $i <= 0x7f; $i++) | 
 |     { | 
 |         $cp2uni[$i] = $i; | 
 |         $uni2cp[$i] = $i; | 
 |     } | 
 |  | 
 |     # JIS X 0201 right plane | 
 |     for (my $i = 0xa1; $i <= 0xdf; $i++) | 
 |     { | 
 |         $cp2uni[0x8e00 + $i] = 0xfec0 + $i; | 
 |         $uni2cp[0xfec0 + $i] = 0x8e00 + $i; | 
 |     } | 
 |  | 
 |     # lead bytes | 
 |     foreach my $i (0x8e, 0x8f, 0xa1 .. 0xfe) | 
 |     { | 
 |         push @lead_bytes,$i; | 
 |         $cp2uni[$i] = 0; | 
 |     } | 
 |  | 
 |     # undefined chars | 
 |     foreach my $i (0x80 .. 0x8d, 0x90 .. 0xa0, 0xff) | 
 |     { | 
 |         $cp2uni[$i] = $DEF_CHAR; | 
 |     } | 
 |  | 
 |     # Shift-JIS compatibility | 
 |     $uni2cp[0x00a5] = 0x5c; | 
 |     $uni2cp[0x203e] = 0x7e; | 
 |  | 
 |     # Fix backslash conversion | 
 |     $cp2uni[0xa1c0] = 0xff3c; | 
 |     $uni2cp[0xff3c] = 0xa1c0; | 
 |  | 
 |     my $INPUT = open_data_file $name; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^0x[0-9a-fA-F]+\s+0x([0-9a-fA-F]+)\s+0x([0-9a-fA-F]+)\s+(\#.*)?/) | 
 |         { | 
 |             my $cp = 0x8080 + hex $1; | 
 |             my $uni = hex $2; | 
 |             $cp2uni[$cp] = $uni unless defined($cp2uni[$cp]); | 
 |             $uni2cp[$uni] = $cp unless defined($uni2cp[$uni]); | 
 |             next; | 
 |         } | 
 |         die "$name: Unrecognized line $_\n"; | 
 |     } | 
 |     close $INPUT; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # build the sort keys table | 
 | sub READ_SORTKEYS_FILE() | 
 | { | 
 |     my @sortkeys = (); | 
 |     for (my $i = 0; $i < 65536; $i++) { $sortkeys[$i] = [ -1, 0, 0, 0, 0 ] }; | 
 |  | 
 |     my $INPUT = open_data_file $SORTKEYS; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         next if /^\@version/;  # skip @version header | 
 |         if (/^([0-9a-fA-F]+)\s+;\s+\[([*.])([0-9a-fA-F]{4})\.([0-9a-fA-F]{4})\.([0-9a-fA-F]{4})\.([0-9a-fA-F]+)\]/) | 
 |         { | 
 |             my ($uni,$variable) = (hex $1, $2); | 
 |             next if $uni > 65535; | 
 |             $sortkeys[$uni] = [ $uni, hex $3, hex $4, hex $5, hex $6 ]; | 
 |             next; | 
 |         } | 
 |         if (/^([0-9a-fA-F]+\s+)+;\s+\[[*.]([0-9a-fA-F]{4})\.([0-9a-fA-F]{4})\.([0-9a-fA-F]{4})\.([0-9a-fA-F]+)\]/) | 
 |         { | 
 |             # multiple character sequence, ignored for now | 
 |             next; | 
 |         } | 
 |         die "$SORTKEYS: Unrecognized line $_\n"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     # compress the keys to 32 bit: | 
 |     # key 1 to 16 bits, key 2 to 8 bits, key 3 to 4 bits, key 4 to 1 bit | 
 |  | 
 |     @sortkeys = sort { ${$a}[1] <=> ${$b}[1] or  | 
 |                        ${$a}[2] <=> ${$b}[2] or | 
 |                        ${$a}[3] <=> ${$b}[3] or | 
 |                        ${$a}[4] <=> ${$b}[4] or | 
 |                        $a cmp $b; } @sortkeys; | 
 |  | 
 |     my ($n2, $n3) = (1, 1); | 
 |     my @keys = (-1, -1, -1, -1, -1 ); | 
 |     my @flatkeys = (); | 
 |  | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         my @current = @{$sortkeys[$i]}; | 
 |         next if $current[0] == -1; | 
 |         if ($current[1] == $keys[1]) | 
 |         { | 
 |             if ($current[2] == $keys[2]) | 
 |             { | 
 |                 if ($current[3] == $keys[3]) | 
 |                 { | 
 |                     # nothing | 
 |                 } | 
 |                 else | 
 |                 { | 
 |                     $keys[3] = $current[3]; | 
 |                     $n3++; | 
 |                     die if ($n3 >= 16); | 
 |                 } | 
 |             } | 
 |             else | 
 |             { | 
 |                 $keys[2] = $current[2]; | 
 |                 $keys[3] = $current[3]; | 
 |                 $n2++; | 
 |                 $n3 = 1; | 
 |                 die if ($n2 >= 256); | 
 |             } | 
 |         } | 
 |         else | 
 |         { | 
 |             $keys[1] = $current[1]; | 
 |             $keys[2] = $current[2]; | 
 |             $keys[3] = $current[3]; | 
 |             $n2 = 1; | 
 |             $n3 = 1; | 
 |         } | 
 |  | 
 |         if ($current[2]) { $current[2] = $n2; } | 
 |         if ($current[3]) { $current[3] = $n3; } | 
 |         if ($current[4]) { $current[4] = 1; } | 
 |  | 
 |         $flatkeys[$current[0]] = ($current[1] << 16) | ($current[2] << 8) | ($current[3] << 4) | $current[4]; | 
 |     } | 
 |     return @flatkeys; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # build the sort keys table | 
 | sub DUMP_SORTKEYS($@) | 
 | { | 
 |     my ($filename, @keys) = @_; | 
 |  | 
 |     # count the number of 256-key ranges that contain something | 
 |  | 
 |     my @offsets = (); | 
 |     my $ranges = 2; | 
 |     for (my $i = 0; $i < 256; $i++) { $offsets[$i] = 256; } | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $keys[$i]; | 
 |         $offsets[$i >> 8] = $ranges * 256; | 
 |         $ranges++; | 
 |         $i |= 255; | 
 |     } | 
 |  | 
 |     # output the range offsets | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     printf "Building $filename\n"; | 
 |     printf OUTPUT "/* Unicode collation element table */\n"; | 
 |     printf OUTPUT "/* generated from %s */\n", $SORTKEYS; | 
 |     printf OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |  | 
 |     printf OUTPUT "const unsigned int collation_table[%d] =\n{\n", $ranges*256; | 
 |     printf OUTPUT "    /* index */\n"; | 
 |     printf OUTPUT "%s,\n", DUMP_ARRAY( "0x%08x", 0, @offsets ); | 
 |  | 
 |     # output the default values | 
 |  | 
 |     printf OUTPUT "    /* defaults */\n"; | 
 |     printf OUTPUT "%s", DUMP_ARRAY( "0x%08x", 0, (0xffffffff) x 256 ); | 
 |  | 
 |     # output all the key ranges | 
 |  | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next if $offsets[$i] == 256; | 
 |         printf OUTPUT ",\n    /* 0x%02x00 .. 0x%02xff */\n", $i, $i; | 
 |         printf OUTPUT "%s", DUMP_ARRAY( "0x%08x", 0xffffffff, @keys[($i<<8) .. ($i<<8)+255] ); | 
 |     } | 
 |     printf OUTPUT "\n};\n"; | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # add default mappings once the file had been read | 
 | sub ADD_DEFAULT_MAPPINGS() | 
 | { | 
 |     # Apply aliases | 
 |  | 
 |     foreach my $alias (@unicode_aliases) | 
 |     { | 
 |         my $target = undef; | 
 |         foreach my $src (@$alias) | 
 |         { | 
 |             if (defined($uni2cp[$src])) | 
 |             { | 
 |                 $target = $uni2cp[$src]; | 
 |                 last; | 
 |             } | 
 |         } | 
 |         next unless defined($target); | 
 |  | 
 |         # At least one char of the alias set is defined, set the others to the same value | 
 |         foreach my $src (@$alias) | 
 |         { | 
 |             $uni2cp[$src] = $target unless defined($uni2cp[$src]); | 
 |         } | 
 |     } | 
 |  | 
 |     # For every src -> target mapping in the defaults table, | 
 |     # make uni2cp[src] = uni2cp[target] if uni2cp[target] is defined | 
 |  | 
 |     for (my $src = 0; $src < 65536; $src++) | 
 |     { | 
 |         next if defined($uni2cp[$src]);  # source has a definition already | 
 |         next unless defined($unicode_defaults[$src]);  # no default for this char | 
 |         my $target = $unicode_defaults[$src]; | 
 |  | 
 |         # do a recursive mapping until we find a target char that is defined | 
 |         while (!defined($uni2cp[$target]) && | 
 |                defined($unicode_defaults[$target])) { $target = $unicode_defaults[$target]; } | 
 |  | 
 |         if (defined($uni2cp[$target])) { $uni2cp[$src] = $uni2cp[$target]; } | 
 |     } | 
 |  | 
 |     # Add an identity mapping for all undefined chars | 
 |  | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next if defined($cp2uni[$i]); | 
 |         next if defined($uni2cp[$i]); | 
 |         $cp2uni[$i] = $uni2cp[$i] = $i; | 
 |     } | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump an array of integers | 
 | sub DUMP_ARRAY($$@) | 
 | { | 
 |     my ($format,$default,@array) = @_; | 
 |     my $i; | 
 |     my $ret = "    "; | 
 |     for ($i = 0; $i < $#array; $i++) | 
 |     { | 
 |         $ret .= sprintf($format, defined $array[$i] ? $array[$i] : $default); | 
 |         $ret .= (($i % 8) != 7) ? ", " : ",\n    "; | 
 |     } | 
 |     $ret .= sprintf($format, defined $array[$i] ? $array[$i] : $default); | 
 |     return $ret; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump an SBCS mapping table | 
 | sub dump_sbcs_table($$$$$) | 
 | { | 
 |     my ($codepage, $has_glyphs, $name, $def, $defw) = @_; | 
 |     my $i; | 
 |  | 
 |     # output the ascii->unicode table | 
 |  | 
 |     if ($has_glyphs) | 
 |     { | 
 |         printf OUTPUT "static const WCHAR cp2uni[512] =\n"; | 
 |         printf OUTPUT "{\n%s", DUMP_ARRAY( "0x%04x", $defw, @cp2uni[0 .. 255] ); | 
 |         printf OUTPUT ",\n    /* glyphs */\n%s\n};\n\n", | 
 |                       DUMP_ARRAY( "0x%04x", $defw, get_glyphs_mapping(@cp2uni[0 .. 255]) ); | 
 |     } | 
 |     else | 
 |     { | 
 |         printf OUTPUT "static const WCHAR cp2uni[256] =\n"; | 
 |         printf OUTPUT "{\n%s\n};\n\n", DUMP_ARRAY( "0x%04x", $defw, @cp2uni[0 .. 255] ); | 
 |     } | 
 |  | 
 |     # count the number of unicode->ascii subtables that contain something | 
 |  | 
 |     my @filled = (); | 
 |     my $subtables = 1; | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $uni2cp[$i]; | 
 |         $filled[$i >> 8] = 1; | 
 |         $subtables++; | 
 |         $i |= 255; | 
 |     } | 
 |  | 
 |     # output all the subtables into a single array | 
 |  | 
 |     printf OUTPUT "static const unsigned char uni2cp_low[%d] =\n{\n", $subtables*256; | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next unless $filled[$i]; | 
 |         printf OUTPUT "    /* 0x%02x00 .. 0x%02xff */\n", $i, $i; | 
 |         printf OUTPUT "%s,\n", DUMP_ARRAY( "0x%02x", $def, @uni2cp[($i<<8) .. ($i<<8)+255] ); | 
 |     } | 
 |     printf OUTPUT "    /* defaults */\n"; | 
 |     printf OUTPUT "%s\n};\n\n", DUMP_ARRAY( "0x%02x", 0, ($def) x 256 ); | 
 |  | 
 |     # output a table of the offsets of the subtables in the previous array | 
 |  | 
 |     my $pos = 0; | 
 |     my @offsets = (); | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         if ($filled[$i]) { push @offsets, $pos; $pos += 256; } | 
 |         else { push @offsets, ($subtables-1) * 256; } | 
 |     } | 
 |     printf OUTPUT "static const unsigned short uni2cp_high[256] =\n"; | 
 |     printf OUTPUT "{\n%s\n};\n\n", DUMP_ARRAY( "0x%04x", 0, @offsets ); | 
 |  | 
 |     # output the code page descriptor | 
 |  | 
 |     printf OUTPUT "const struct sbcs_table cptable_%03d =\n{\n", $codepage; | 
 |     printf OUTPUT "    { %d, 1, 0x%04x, 0x%04x, \"%s\" },\n", | 
 |                   $codepage, $def, $defw, $name; | 
 |     printf OUTPUT "    cp2uni,\n"; | 
 |     if ($has_glyphs) { printf OUTPUT "    cp2uni + 256,\n"; } | 
 |     else { printf OUTPUT "    cp2uni,\n"; } | 
 |     printf OUTPUT "    uni2cp_low,\n"; | 
 |     printf OUTPUT "    uni2cp_high\n};\n"; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump a DBCS mapping table | 
 | sub dump_dbcs_table($$$$@) | 
 | { | 
 |     my ($codepage, $name, $def, $defw, @lb_ranges) = @_; | 
 |  | 
 |     # build a list of lead bytes that are actually used | 
 |  | 
 |     my @lblist = (); | 
 |     LBLOOP: for (my $y = 0; $y <= $#lead_bytes; $y++) | 
 |     { | 
 |         my $base = $lead_bytes[$y] << 8; | 
 |         for (my $x = 0; $x < 256; $x++) | 
 |         { | 
 |             if (defined $cp2uni[$base+$x]) | 
 |             { | 
 |                 push @lblist,$lead_bytes[$y]; | 
 |                 next LBLOOP; | 
 |             } | 
 |         } | 
 |     } | 
 |     my $unused = ($#lead_bytes > $#lblist); | 
 |  | 
 |     # output the ascii->unicode table for the single byte chars | 
 |  | 
 |     printf OUTPUT "static const WCHAR cp2uni[%d] =\n", 256 * ($#lblist + 2 + $unused); | 
 |     printf OUTPUT "{\n%s,\n", DUMP_ARRAY( "0x%04x", $defw, @cp2uni[0 .. 255] ); | 
 |  | 
 |     # output the default table for unused lead bytes | 
 |  | 
 |     if ($unused) | 
 |     { | 
 |         printf OUTPUT "    /* unused lead bytes */\n"; | 
 |         printf OUTPUT "%s,\n", DUMP_ARRAY( "0x%04x", 0, ($defw) x 256 ); | 
 |     } | 
 |  | 
 |     # output the ascii->unicode table for each DBCS lead byte | 
 |  | 
 |     for (my $y = 0; $y <= $#lblist; $y++) | 
 |     { | 
 |         my $base = $lblist[$y] << 8; | 
 |         printf OUTPUT "    /* lead byte %02x */\n", $lblist[$y]; | 
 |         printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", $defw, @cp2uni[$base .. $base+255] ); | 
 |         printf OUTPUT ($y < $#lblist) ? ",\n" : "\n};\n\n"; | 
 |     } | 
 |  | 
 |     # output the lead byte subtables offsets | 
 |  | 
 |     my @offsets = (); | 
 |     for (my $x = 0; $x < 256; $x++) { $offsets[$x] = 0; } | 
 |     for (my $x = 0; $x <= $#lblist; $x++) { $offsets[$lblist[$x]] = $x + 1; } | 
 |     if ($unused) | 
 |     { | 
 |         # increment all lead bytes offset to take into account the unused table | 
 |         for (my $x = 0; $x <= $#lead_bytes; $x++) { $offsets[$lead_bytes[$x]]++; } | 
 |     } | 
 |     printf OUTPUT "static const unsigned char cp2uni_leadbytes[256] =\n"; | 
 |     printf OUTPUT "{\n%s\n};\n\n", DUMP_ARRAY( "0x%02x", 0, @offsets ); | 
 |  | 
 |     # count the number of unicode->ascii subtables that contain something | 
 |  | 
 |     my @filled = (); | 
 |     my $subtables = 1; | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $uni2cp[$i]; | 
 |         $filled[$i >> 8] = 1; | 
 |         $subtables++; | 
 |         $i |= 255; | 
 |     } | 
 |  | 
 |     # output all the subtables into a single array | 
 |  | 
 |     printf OUTPUT "static const unsigned short uni2cp_low[%d] =\n{\n", $subtables*256; | 
 |     for (my $y = 0; $y < 256; $y++) | 
 |     { | 
 |         next unless $filled[$y]; | 
 |         printf OUTPUT "    /* 0x%02x00 .. 0x%02xff */\n", $y, $y; | 
 |         printf OUTPUT "%s,\n", DUMP_ARRAY( "0x%04x", $def, @uni2cp[($y<<8) .. ($y<<8)+255] ); | 
 |     } | 
 |     printf OUTPUT "    /* defaults */\n"; | 
 |     printf OUTPUT "%s\n};\n\n", DUMP_ARRAY( "0x%04x", 0, ($def) x 256 ); | 
 |  | 
 |     # output a table of the offsets of the subtables in the previous array | 
 |  | 
 |     my $pos = 0; | 
 |     @offsets = (); | 
 |     for (my $y = 0; $y < 256; $y++) | 
 |     { | 
 |         if ($filled[$y]) { push @offsets, $pos; $pos += 256; } | 
 |         else { push @offsets, ($subtables-1) * 256; } | 
 |     } | 
 |     printf OUTPUT "static const unsigned short uni2cp_high[256] =\n"; | 
 |     printf OUTPUT "{\n%s\n};\n\n", DUMP_ARRAY( "0x%04x", 0, @offsets ); | 
 |  | 
 |     # output the code page descriptor | 
 |  | 
 |     printf OUTPUT "const struct dbcs_table cptable_%03d =\n{\n", $codepage; | 
 |     printf OUTPUT "    { %d, 2, 0x%04x, 0x%04x, \"%s\" },\n", | 
 |                   $codepage, $def, $defw, $name; | 
 |     printf OUTPUT "    cp2uni,\n"; | 
 |     printf OUTPUT "    cp2uni_leadbytes,\n"; | 
 |     printf OUTPUT "    uni2cp_low,\n"; | 
 |     printf OUTPUT "    uni2cp_high,\n"; | 
 |     printf OUTPUT "    {\n    %s\n    }\n", DUMP_ARRAY( "0x%02x", 0, @lb_ranges, 0, 0 ); | 
 |     printf OUTPUT "};\n"; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # get the list of defined lead byte ranges | 
 | sub get_lb_ranges() | 
 | { | 
 |     my @list = (); | 
 |     my @ranges = (); | 
 |     my $i = 0; | 
 |     foreach $i (@lead_bytes) { $list[$i] = 1; } | 
 |     my $on = 0; | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         if ($on) | 
 |         { | 
 |             if (!defined $list[$i]) { push @ranges, $i-1; $on = 0; } | 
 |         } | 
 |         else | 
 |         { | 
 |             if ($list[$i]) { push @ranges, $i; $on = 1; } | 
 |         } | 
 |     } | 
 |     if ($on) { push @ranges, 0xff; } | 
 |     return @ranges; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump the Indic Syllabic Category table | 
 | sub dump_indic($) | 
 | { | 
 |     my $filename = shift; | 
 |     my @indic_table = ($indic_types{'Other'}) x 65536;; | 
 |  | 
 |     my $INPUT = open_data_file "$UNIDATA/IndicSyllabicCategory.txt"; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^\s*$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^\s*([0-9a-fA-F]+)\s*;\s*([a-zA-Z_]+)\s*#/) | 
 |         { | 
 |             my $type = $2; | 
 |             die "unknown indic $type" unless defined $indic_types{$type}; | 
 |             if (hex $1 < 65536) | 
 |             { | 
 |                 $indic_table[hex $1] = $indic_types{$type}; | 
 |             } | 
 |             next; | 
 |         } | 
 |         elsif (/^\s*([0-9a-fA-F]+)..\s*([0-9a-fA-F]+)\s*;\s*([A-Za-z_]+)\s*#/) | 
 |         { | 
 |             my $type = $3; | 
 |             die "unknown indic $type" unless defined $indic_types{$type}; | 
 |             if (hex $1 < 65536 and hex $2 < 6536) | 
 |             { | 
 |                 foreach my $i (hex $1 .. hex $2) | 
 |                 { | 
 |                     $indic_table[$i] = $indic_types{$type}; | 
 |                 } | 
 |             } | 
 |             next; | 
 |         } | 
 |         die "malformed line $_"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     $INPUT = open_data_file "$UNIDATA/IndicMatraCategory.txt"; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^\s*$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^\s*([0-9a-fA-F]+)\s*;\s*([a-zA-Z]+)\s*#/) | 
 |         { | 
 |             my $type = $2; | 
 |             die "unknown matra $type" unless defined $matra_types{$type}; | 
 |             $indic_table[hex $1] += $matra_types{$type} << 8; | 
 |             next; | 
 |         } | 
 |         elsif (/^\s*([0-9a-fA-F]+)..\s*([0-9a-fA-F]+)\s*;\s*([A-Za-z_]+)\s*#/) | 
 |         { | 
 |             my $type = $3; | 
 |             die "unknown matra $type" unless defined $matra_types{$type}; | 
 |             foreach my $i (hex $1 .. hex $2) | 
 |             { | 
 |                 $indic_table[$i] += $matra_types{$type} << 8; | 
 |             } | 
 |             next; | 
 |         } | 
 |         die "malformed line $_"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     print "Building $filename\n"; | 
 |     print OUTPUT "/* Unicode Indic Syllabic Category */\n"; | 
 |     print OUTPUT "/* generated from $UNIDATA/IndicSyllabicCategory.txt */\n"; | 
 |     print OUTPUT "/*       and from $UNIDATA/IndicMatraCategory.txt */\n"; | 
 |     print OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     print OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     dump_two_level_mapping( "indic_syllabic_table", @indic_table); | 
 |  | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump the Line Break Properties table | 
 | sub dump_linebreak($) | 
 | { | 
 |     my $filename = shift; | 
 |     my @break_table = ($break_types{'XX'}) x 65536;; | 
 |     my $next_group = 0; | 
 |  | 
 |     my $INPUT = open_data_file "$UNIDATA/LineBreak.txt"; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^\s*$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^\s*([0-9a-fA-F]+)\s*;\s*([0-9A-Z][0-9A-Z])+\s*/) | 
 |         { | 
 |             my $type = $2; | 
 |             die "unknown breaktype $type" unless defined $break_types{$type}; | 
 |             $break_table[hex $1] = $break_types{$type}; | 
 |             next; | 
 |         } | 
 |         elsif (/^\s*([0-9a-fA-F]+)..\s*([0-9a-fA-F]+)\s*;\s*([0-9A-Z][0-9A-Z])+\s*/) | 
 |         { | 
 |             my $type = $3; | 
 |             die "unknown breaktype $type" unless defined $break_types{$type}; | 
 |             foreach my $i (hex $1 .. hex $2) | 
 |             { | 
 |                 $break_table[$i] = $break_types{$type}; | 
 |             } | 
 |             next; | 
 |         } | 
 |         die "malformed line $_"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     print "Building $filename\n"; | 
 |     print OUTPUT "/* Unicode Line Break Properties */\n"; | 
 |     print OUTPUT "/* generated from $UNIDATA/LineBreak.txt */\n"; | 
 |     print OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     print OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     dump_two_level_mapping( "wine_linebreak_table", @break_table); | 
 |  | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump the BiDi mirroring table | 
 | sub dump_mirroring($) | 
 | { | 
 |     my $filename = shift; | 
 |     my @mirror_table = (); | 
 |  | 
 |     my $INPUT = open_data_file "$UNIDATA/BidiMirroring.txt"; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^\s*([0-9a-fA-F]+)\s*;\s*([0-9a-fA-F]+)/) | 
 |         { | 
 |             $mirror_table[hex $1] = hex $2; | 
 |             next; | 
 |         } | 
 |         die "malformed line $_"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     print "Building $filename\n"; | 
 |     print OUTPUT "/* Unicode BiDi mirroring */\n"; | 
 |     print OUTPUT "/* generated from $UNIDATA/BidiMirroring.txt */\n"; | 
 |     print OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     print OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |     DUMP_CASE_TABLE( "wine_mirror_map", @mirror_table ); | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump the Arabic shaping table | 
 | sub dump_shaping($) | 
 | { | 
 |     my $filename = shift; | 
 |     my %groups; | 
 |     my $next_group = 0; | 
 |  | 
 |     $groups{"No_Joining_Group"} = $next_group++; | 
 |  | 
 |     my $INPUT = open_data_file "$UNIDATA/ArabicShaping.txt"; | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^\#/;  # skip comments | 
 |         next if /^\s*$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         if (/^\s*([0-9a-fA-F]+)\s*;.*;\s*([RLDCUT])\s*;\s*(\w+)/) | 
 |         { | 
 |             my $type = $2; | 
 |             my $group = $3; | 
 |             $groups{$group} = $next_group++ unless defined $groups{$group}; | 
 |             $joining_table[hex $1] = $joining_types{$type} | ($groups{$group} << 8); | 
 |             next; | 
 |         } | 
 |         die "malformed line $_"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     print "Building $filename\n"; | 
 |     print OUTPUT "/* Unicode Arabic shaping */\n"; | 
 |     print OUTPUT "/* generated from $UNIDATA/ArabicShaping.txt */\n"; | 
 |     print OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     print OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     dump_two_level_mapping( "wine_shaping_table", @joining_table ); | 
 |  | 
 |     print OUTPUT "\nconst unsigned short wine_shaping_forms[256][4] =\n{\n"; | 
 |     for (my $i = 0x600; $i <= 0x6ff; $i++) | 
 |     { | 
 |         printf OUTPUT "    { 0x%04x, 0x%04x, 0x%04x, 0x%04x },\n", | 
 |             ${joining_forms{"isolated"}}[$i] || $i, | 
 |             ${joining_forms{"final"}}[$i] || $i, | 
 |             ${joining_forms{"initial"}}[$i] || $i, | 
 |             ${joining_forms{"medial"}}[$i] || $i; | 
 |     } | 
 |     print OUTPUT "};\n"; | 
 |  | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump the case mapping tables | 
 | sub DUMP_CASE_MAPPINGS($) | 
 | { | 
 |     my $filename = shift; | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     printf "Building $filename\n"; | 
 |     printf OUTPUT "/* Unicode case mappings */\n"; | 
 |     printf OUTPUT "/* Automatically generated; DO NOT EDIT!! */\n\n"; | 
 |     printf OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     DUMP_CASE_TABLE( "wine_casemap_lower", @tolower_table ); | 
 |     DUMP_CASE_TABLE( "wine_casemap_upper", @toupper_table ); | 
 |     DUMP_CASE_TABLE( "wine_digitmap",  @digitmap_table ); | 
 |     DUMP_CASE_TABLE( "wine_compatmap", @compatmap_table ); | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump a case mapping table | 
 | sub DUMP_CASE_TABLE($@) | 
 | { | 
 |     my ($name,@table) = @_; | 
 |  | 
 |     # count the number of sub tables that contain something | 
 |     # also compute the low and upper populated bounds | 
 |  | 
 |     my @lowerbounds = ( 0, 0 ); | 
 |     my @upperbounds = ( 0, 255 ); | 
 |     my $index = 0; | 
 |     my @filled = (); | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $table[$i]; | 
 |         if (!defined $filled[$i >> 8]) | 
 |         { | 
 |           $lowerbounds[$index] = $i & 0xff; | 
 |           $upperbounds[$index] = 0xff - $lowerbounds[$index]; | 
 |           $filled[$i >> 8] = $index * 256 + 512; | 
 |           $index++; | 
 |         } | 
 |         else | 
 |         { | 
 |           $upperbounds[$index-1] = 0xff - ($i & 0xff); | 
 |         } | 
 |         $table[$i] = ($table[$i] - $i) & 0xffff; | 
 |     } | 
 |  | 
 |     # Collapse blocks upwards if possible | 
 |     my $removed = 0; | 
 |     $index = 0; | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next unless defined $filled[$i]; | 
 |         if ($upperbounds[$index - 1] > $lowerbounds[$index]) | 
 |         { | 
 |            $removed = $removed + $lowerbounds[$index]; | 
 |         } | 
 |         else | 
 |         { | 
 |            $removed = $removed + $upperbounds[$index - 1]; | 
 |            $lowerbounds[$index] = $upperbounds[$index - 1]; | 
 |         } | 
 |         $filled[$i] = $filled[$i] - $removed; | 
 |         $index++; | 
 |     } | 
 |  | 
 |     # dump the table | 
 |  | 
 |     printf OUTPUT "const WCHAR %s[%d] =\n", $name, $index * 256 + 512 - $removed; | 
 |     printf OUTPUT "{\n    /* index */\n"; | 
 |     printf OUTPUT "%s,\n", DUMP_ARRAY( "0x%04x", 256, @filled ); | 
 |     printf OUTPUT "    /* defaults */\n"; | 
 |     printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, (0) x 256 ); | 
 |     $index = 0; | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next unless $filled[$i]; | 
 |         printf OUTPUT ",\n    /* 0x%02x%02x .. 0x%02xff */\n", $i, $lowerbounds[$index], $i; | 
 |         printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, | 
 |                       @table[($i<<8) + $lowerbounds[$index] .. ($i<<8)+255] ); | 
 |         $index++; | 
 |     } | 
 |     printf OUTPUT "\n};\n"; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # compress a mapping table by removing identical rows | 
 | sub compress_array($@) | 
 | { | 
 |     my $rows = shift; | 
 |     my @table = @_; | 
 |     my $len = @table / $rows; | 
 |     my @array = (0) x $rows; | 
 |     my %sequences; | 
 |  | 
 |     # try to merge table rows | 
 |     for (my $row = 0; $row < $rows; $row++) | 
 |     { | 
 |         my $rowtxt = pack "S*", @table[($row * $len)..($row * $len + $len - 1)]; | 
 |         if (defined($sequences{$rowtxt})) | 
 |         { | 
 |             # reuse an existing row | 
 |             $array[$row] = $sequences{$rowtxt}; | 
 |         } | 
 |         else | 
 |         { | 
 |             # create a new row | 
 |             $sequences{$rowtxt} = $array[$row] = $#array + 1; | 
 |             push @array, @table[$row * $len..$row * $len + $len - 1]; | 
 |         } | 
 |     } | 
 |     return @array; | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump a simple char -> 16-bit value mapping table | 
 | sub dump_simple_mapping($@) | 
 | { | 
 |     my $name = shift; | 
 |     my @array = compress_array( 256, @_[0..65535] ); | 
 |  | 
 |     printf OUTPUT "const unsigned short %s[%d] =\n{\n", $name, $#array+1; | 
 |     printf OUTPUT "    /* offsets */\n%s,\n", DUMP_ARRAY( "0x%04x", 0, @array[0..255] ); | 
 |     printf OUTPUT "    /* values */\n%s\n};\n", DUMP_ARRAY( "0x%04x", 0, @array[256..$#array] ); | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump a char -> 16-bit value mapping table using two-level tables | 
 | sub dump_two_level_mapping($@) | 
 | { | 
 |     my $name = shift; | 
 |     my @row_array = compress_array( 4096, @_[0..65535] ); | 
 |     my @array = compress_array( 256, @row_array[0..4095] ); | 
 |  | 
 |     for (my $i = 256; $i < @array; $i++) { $array[$i] += @array - 4096; } | 
 |  | 
 |     printf OUTPUT "const unsigned short %s[%d] =\n{\n", $name, @array + @row_array - 4096; | 
 |     printf OUTPUT "    /* level 1 offsets */\n%s,\n", DUMP_ARRAY( "0x%04x", 0, @array[0..255] ); | 
 |     printf OUTPUT "    /* level 2 offsets */\n%s,\n", DUMP_ARRAY( "0x%04x", 0, @array[256..$#array] ); | 
 |     printf OUTPUT "    /* values */\n%s\n};\n", DUMP_ARRAY( "0x%04x", 0, @row_array[4096..$#row_array] ); | 
 | } | 
 |  | 
 | ################################################################ | 
 | # dump a binary case mapping table in l_intl.nls format | 
 | sub dump_binary_case_table(@) | 
 | { | 
 |     my (@table) = @_; | 
 |  | 
 |     my %difftables_hash = (); | 
 |     my @difftables; | 
 |     my %offtables2_hash = (); | 
 |     my @offtables2 = (); | 
 |      | 
 |     my @offtable = (); | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         my @offtable2 = (); | 
 |         for(my $j = 0; $j < 16; $j++) # offset table for xx00-xxFF characters | 
 |         { | 
 |             my @difftable; | 
 |             for (my $k = 0; $k < 16; $k++) # case map table for xxx0-xxxF characters | 
 |             { | 
 |                 my $char = ($i<<8) + ($j<<4) + $k; | 
 |                 $difftable[$k] = (defined $table[$char]) ? (($table[$char]-$char) & 0xffff) : 0; | 
 |             } | 
 |  | 
 |             my $diff_key = pack "S*", @difftable; | 
 |             my $offset3 = $difftables_hash{$diff_key}; | 
 |             if (!defined $offset3) | 
 |             { | 
 |                 $offset3 = scalar @difftables; | 
 |                 $difftables_hash{$diff_key} = $offset3; | 
 |                 push @difftables, @difftable; | 
 |             } | 
 |             $offtable2[$j] = $offset3; | 
 |         } | 
 |  | 
 |         my $offtable2_key = pack "S*", @offtable2; | 
 |         my $offset2 = $offtables2_hash{$offtable2_key}; | 
 |         if (!defined $offset2) | 
 |         { | 
 |             $offset2 = scalar @offtables2; | 
 |             $offtables2_hash{$offtable2_key} = $offset2; | 
 |             push @offtables2, \@offtable2; | 
 |         } | 
 |         $offtable[$i] = $offset2; | 
 |     } | 
 |  | 
 |     my @output; | 
 |     my $offset = 0x100; # offset of first subtable in words | 
 |     foreach (@offtable) | 
 |     { | 
 |         push @output, 0x10 * $_ + $offset; # offset of subtable in words | 
 |     } | 
 |  | 
 |     $offset = 0x100 + 0x10 * scalar @offtables2; # offset of first difftable in words | 
 |     foreach(@offtables2) | 
 |     { | 
 |         my $table = $_; | 
 |         foreach(@$table) | 
 |         { | 
 |             push @output, $_ + $offset; # offset of difftable in words | 
 |         } | 
 |     } | 
 |  | 
 |     my $len = 1 + scalar @output + scalar @difftables; | 
 |     return pack "S<*", $len, @output, @difftables; | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump case mappings for l_intl.nls | 
 | sub dump_intl_nls($) | 
 | { | 
 |     my $filename = shift; | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     printf "Building $filename\n"; | 
 |  | 
 |     binmode OUTPUT; | 
 |     print OUTPUT pack "S<", 1;  # version | 
 |     print OUTPUT dump_binary_case_table( @toupper_table ); | 
 |     print OUTPUT dump_binary_case_table( @tolower_table ); | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump the ctype tables | 
 | sub DUMP_CTYPE_TABLES($) | 
 | { | 
 |     my $filename = shift; | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     printf "Building $filename\n"; | 
 |     printf OUTPUT "/* Unicode ctype tables */\n"; | 
 |     printf OUTPUT "/* Automatically generated; DO NOT EDIT!! */\n\n"; | 
 |     printf OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     # add the direction in the high 4 bits of the category | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         $category_table[$i] |= $direction_table[$i] << 12 if defined $direction_table[$i]; | 
 |     } | 
 |  | 
 |     dump_simple_mapping( "wine_wctype_table", @category_table ); | 
 |  | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # dump the char composition tables | 
 | sub DUMP_COMPOSE_TABLES($) | 
 | { | 
 |     my $filename = shift; | 
 |  | 
 |     open OUTPUT,">$filename.new" or die "Cannot create $filename"; | 
 |     printf "Building $filename\n"; | 
 |     printf OUTPUT "/* Unicode char composition */\n"; | 
 |     printf OUTPUT "/* Automatically generated; DO NOT EDIT!! */\n\n"; | 
 |     printf OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     ######### composition table | 
 |  | 
 |     my @filled = (); | 
 |     foreach my $i (@compose_table) | 
 |     { | 
 |         my @comp = @$i; | 
 |         push @{$filled[$comp[1]]}, [ $comp[0], $comp[2] ]; | 
 |     } | 
 |  | 
 |     # count how many different second chars we have | 
 |  | 
 |     my $count = 0; | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $filled[$i]; | 
 |         $count++; | 
 |     } | 
 |  | 
 |     # build the table of second chars and offsets | 
 |  | 
 |     my $pos = $count + 1; | 
 |     my @table = (); | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $filled[$i]; | 
 |         push @table, $i, $pos; | 
 |         $pos += @{$filled[$i]}; | 
 |     } | 
 |     # terminator with last position | 
 |     push @table, 0, $pos; | 
 |     printf OUTPUT "const WCHAR unicode_compose_table[0x%x] =\n{\n", 2*$pos; | 
 |     printf OUTPUT "    /* second chars + offsets */\n%s", DUMP_ARRAY( "0x%04x", 0, @table ); | 
 |  | 
 |     # build the table of first chars and mappings | 
 |  | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $filled[$i]; | 
 |         my @table = (); | 
 |         my @list = sort { $a->[0] <=> $b->[0] } @{$filled[$i]}; | 
 |         for (my $j = 0; $j <= $#list; $j++) | 
 |         { | 
 |             push @table, $list[$j][0], $list[$j][1]; | 
 |         } | 
 |         printf OUTPUT ",\n    /* 0x%04x */\n%s", $i, DUMP_ARRAY( "0x%04x", 0, @table ); | 
 |     } | 
 |     printf OUTPUT "\n};\n\nconst unsigned int unicode_compose_table_size = %d;\n\n", $count; | 
 |  | 
 |     ######### decomposition table | 
 |  | 
 |     # first determine all the 16-char subsets that contain something | 
 |  | 
 |     @filled = (0) x 4096; | 
 |     $pos = 16*2;  # for the null subset | 
 |     for (my $i = 0; $i < 65536; $i++) | 
 |     { | 
 |         next unless defined $decomp_table[$i]; | 
 |         $filled[$i >> 4] = $pos; | 
 |         $pos += 16*2; | 
 |         $i |= 15; | 
 |     } | 
 |     my $total = $pos; | 
 |  | 
 |     # now count the 256-char subsets that contain something | 
 |  | 
 |     my @filled_idx = (256) x 256; | 
 |     $pos = 256 + 16; | 
 |     for (my $i = 0; $i < 4096; $i++) | 
 |     { | 
 |         next unless $filled[$i]; | 
 |         $filled_idx[$i >> 4] = $pos; | 
 |         $pos += 16; | 
 |         $i |= 15; | 
 |     } | 
 |     my $null_offset = $pos;  # null mapping | 
 |     $total += $pos; | 
 |  | 
 |     # add the index offsets to the subsets positions | 
 |  | 
 |     for (my $i = 0; $i < 4096; $i++) | 
 |     { | 
 |         next unless $filled[$i]; | 
 |         $filled[$i] += $null_offset; | 
 |     } | 
 |  | 
 |     # dump the main index | 
 |  | 
 |     printf OUTPUT "const WCHAR unicode_decompose_table[%d] =\n", $total; | 
 |     printf OUTPUT "{\n    /* index */\n"; | 
 |     printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, @filled_idx ); | 
 |     printf OUTPUT ",\n    /* null sub-index */\n%s", DUMP_ARRAY( "0x%04x", 0, ($null_offset) x 16 ); | 
 |  | 
 |     # dump the second-level indexes | 
 |  | 
 |     for (my $i = 0; $i < 256; $i++) | 
 |     { | 
 |         next unless ($filled_idx[$i] > 256); | 
 |         my @table = @filled[($i<<4)..($i<<4)+15]; | 
 |         for (my $j = 0; $j < 16; $j++) { $table[$j] ||= $null_offset; } | 
 |         printf OUTPUT ",\n    /* sub-index %02x */\n", $i; | 
 |         printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, @table ); | 
 |     } | 
 |  | 
 |     # dump the 16-char subsets | 
 |  | 
 |     printf OUTPUT ",\n    /* null mapping */\n"; | 
 |     printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, (0) x 32 ); | 
 |  | 
 |     for (my $i = 0; $i < 4096; $i++) | 
 |     { | 
 |         next unless $filled[$i]; | 
 |         my @table = (0) x 32; | 
 |         for (my $j = 0; $j < 16; $j++) | 
 |         { | 
 |             if (defined $decomp_table[($i<<4) + $j]) | 
 |             { | 
 |                 $table[2 * $j] = ${$decomp_table[($i << 4) + $j]}[0]; | 
 |                 $table[2 * $j + 1] = ${$decomp_table[($i << 4) + $j]}[1]; | 
 |             } | 
 |         } | 
 |         printf OUTPUT ",\n    /* 0x%03x0 .. 0x%03xf */\n", $i, $i; | 
 |         printf OUTPUT "%s", DUMP_ARRAY( "0x%04x", 0, @table ); | 
 |     } | 
 |  | 
 |     printf OUTPUT "\n};\n"; | 
 |     close OUTPUT; | 
 |     save_file($filename); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # handle a "bestfit" Windows mapping file | 
 |  | 
 | sub handle_bestfit_file($$$) | 
 | { | 
 |     my ($filename, $has_glyphs, $comment) = @_; | 
 |     my $state = ""; | 
 |     my ($codepage, $width, $def, $defw, $count); | 
 |     my ($lb_cur, $lb_end); | 
 |     my @lb_ranges = (); | 
 |  | 
 |     my $INPUT = open_data_file "$MAPPINGS/$filename" or die "Cannot open $filename"; | 
 |  | 
 |     while (<$INPUT>) | 
 |     { | 
 |         next if /^;/;  # skip comments | 
 |         next if /^\s*$/;  # skip empty lines | 
 |         next if /\x1a/;  # skip ^Z | 
 |         last if /^ENDCODEPAGE/; | 
 |  | 
 |         if (/^CODEPAGE\s+(\d+)/) | 
 |         { | 
 |             $codepage = $1; | 
 |             next; | 
 |         } | 
 |         if (/^CPINFO\s+(\d+)\s+0x([0-9a-fA-f]+)\s+0x([0-9a-fA-F]+)/) | 
 |         { | 
 |             $width = $1; | 
 |             $def = hex $2; | 
 |             $defw = hex $3; | 
 |             next; | 
 |         } | 
 |         if (/^(MBTABLE|WCTABLE|DBCSRANGE|DBCSTABLE)\s+(\d+)/) | 
 |         { | 
 |             $state = $1; | 
 |             $count = $2; | 
 |             next; | 
 |         } | 
 |         if (/^0x([0-9a-fA-F]+)\s+0x([0-9a-fA-F]+)/) | 
 |         { | 
 |             if ($state eq "MBTABLE") | 
 |             { | 
 |                 my $cp = hex $1; | 
 |                 my $uni = hex $2; | 
 |                 $cp2uni[$cp] = $uni unless defined($cp2uni[$cp]); | 
 |                 next; | 
 |             } | 
 |             if ($state eq "WCTABLE") | 
 |             { | 
 |                 my $uni = hex $1; | 
 |                 my $cp = hex $2; | 
 |                 $uni2cp[$uni] = $cp unless defined($uni2cp[$uni]); | 
 |                 next; | 
 |             } | 
 |             if ($state eq "DBCSRANGE") | 
 |             { | 
 |                 my $start = hex $1; | 
 |                 my $end = hex $2; | 
 |                 push @lb_ranges, $start, $end; | 
 |                 for (my $i = $start; $i <= $end; $i++) | 
 |                 { | 
 |                     push @lead_bytes, $i; | 
 |                     $cp2uni[$i] = 0; | 
 |                 } | 
 |                 $lb_cur = $start; | 
 |                 $lb_end = $end; | 
 |                 next; | 
 |             } | 
 |             if ($state eq "DBCSTABLE") | 
 |             { | 
 |                 my $mb = hex $1; | 
 |                 my $uni = hex $2; | 
 |                 my $cp = ($lb_cur << 8) | $mb; | 
 |                 $cp2uni[$cp] = $uni unless defined($cp2uni[$cp]); | 
 |                 if (!--$count) | 
 |                 { | 
 |                     if (++$lb_cur > $lb_end) { $state = "DBCSRANGE"; } | 
 |                 } | 
 |                 next; | 
 |             } | 
 |         } | 
 |         die "$filename: Unrecognized line $_\n"; | 
 |     } | 
 |     close $INPUT; | 
 |  | 
 |     my $output = sprintf "libs/wine/c_%03d.c", $codepage; | 
 |     open OUTPUT,">$output.new" or die "Cannot create $output"; | 
 |  | 
 |     printf "Building %s from %s (%s)\n", $output, $filename, $comment; | 
 |  | 
 |     # dump all tables | 
 |  | 
 |     printf OUTPUT "/* code page %03d (%s) */\n", $codepage, $comment; | 
 |     printf OUTPUT "/* generated from $MAPPINGS/$filename */\n"; | 
 |     printf OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     printf OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     if ($width == 1) { dump_sbcs_table( $codepage, $has_glyphs, $comment, $def, $defw ); } | 
 |     else { dump_dbcs_table( $codepage, $comment, $def, $defw, @lb_ranges ); } | 
 |     close OUTPUT; | 
 |     save_file($output); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # read an input file and generate the corresponding .c file | 
 | sub HANDLE_FILE(@) | 
 | { | 
 |     my ($codepage,$filename,$has_glyphs,$comment) = @_; | 
 |  | 
 |     @cp2uni = (); | 
 |     @lead_bytes = (); | 
 |     @uni2cp = (); | 
 |  | 
 |     # symbol codepage file is special | 
 |     if ($codepage == 20932) { READ_JIS0208_FILE "$MAPPINGS/$filename"; } | 
 |     elsif ($codepage == 20127) { fill_20127_codepage(); } | 
 |     elsif ($filename =~ /\/bestfit/) | 
 |     { | 
 |         handle_bestfit_file( $filename, $has_glyphs, $comment ); | 
 |         return; | 
 |     } | 
 |     else { READ_FILE "$MAPPINGS/$filename"; } | 
 |  | 
 |     ADD_DEFAULT_MAPPINGS(); | 
 |  | 
 |     my $output = sprintf "libs/wine/c_%03d.c", $codepage; | 
 |     open OUTPUT,">$output.new" or die "Cannot create $output"; | 
 |  | 
 |     printf "Building %s from %s (%s)\n", $output, $filename || "hardcoded data", $comment; | 
 |  | 
 |     # dump all tables | 
 |  | 
 |     printf OUTPUT "/* code page %03d (%s) */\n", $codepage, $comment; | 
 |     if ($filename) | 
 |     { | 
 |         print OUTPUT "/* generated from $MAPPINGS/$filename */\n"; | 
 |         print OUTPUT "/* DO NOT EDIT!! */\n\n"; | 
 |     } | 
 |     else | 
 |     { | 
 |         printf OUTPUT "/* Automatically generated; DO NOT EDIT!! */\n\n"; | 
 |     } | 
 |     printf OUTPUT "#include \"wine/unicode.h\"\n\n"; | 
 |  | 
 |     if (!@lead_bytes) { dump_sbcs_table( $codepage, $has_glyphs, $comment, $DEF_CHAR, $DEF_CHAR ); } | 
 |     else { dump_dbcs_table( $codepage, $comment, $DEF_CHAR, $DEF_CHAR, get_lb_ranges() ); } | 
 |     close OUTPUT; | 
 |     save_file($output); | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # save a file if modified | 
 | sub save_file($) | 
 | { | 
 |     my $file = shift; | 
 |     if (-f $file && !system "cmp $file $file.new >/dev/null") | 
 |     { | 
 |         unlink "$file.new"; | 
 |     } | 
 |     else | 
 |     { | 
 |         rename "$file.new", "$file"; | 
 |     } | 
 | } | 
 |  | 
 |  | 
 | ################################################################ | 
 | # output the list of codepage tables into the cptable.c file | 
 | sub output_cptable($) | 
 | { | 
 |     my $output = shift; | 
 |     my @tables_decl = (); | 
 |  | 
 |     printf "Building %s\n", $output; | 
 |  | 
 |     foreach my $file (@allfiles) | 
 |     { | 
 |         my ($codepage,$filename,$comment) = @$file; | 
 |         push @tables_decl, sprintf("extern union cptable cptable_%03d;\n",$codepage); | 
 |     } | 
 |  | 
 |     push @tables_decl, sprintf("\nstatic const union cptable * const cptables[%d] =\n{\n",$#allfiles+1); | 
 |     foreach my $file (@allfiles) | 
 |     { | 
 |         my ($codepage,$filename,$comment) = @$file; | 
 |         push @tables_decl, sprintf("    &cptable_%03d,\n", $codepage); | 
 |     } | 
 |     push @tables_decl, "};"; | 
 |     REPLACE_IN_FILE( $output, @tables_decl ); | 
 | } | 
 |  | 
 | ################################################################ | 
 | # replace the contents of a file between ### cpmap ### marks | 
 |  | 
 | sub REPLACE_IN_FILE($@) | 
 | { | 
 |     my $name = shift; | 
 |     my @data = @_; | 
 |     my @lines = (); | 
 |     open(FILE,$name) or die "Can't open $name"; | 
 |     while (<FILE>) | 
 |     { | 
 | 	push @lines, $_; | 
 | 	last if /\#\#\# cpmap begin \#\#\#/; | 
 |     } | 
 |     push @lines, @data; | 
 |     while (<FILE>) | 
 |     { | 
 | 	if (/\#\#\# cpmap end \#\#\#/) { push @lines, "\n", $_; last; } | 
 |     } | 
 |     push @lines, <FILE>; | 
 |     open(FILE,">$name.new") or die "Can't modify $name"; | 
 |     print FILE @lines; | 
 |     close(FILE); | 
 |     save_file($name); | 
 | } | 
 |  | 
 | ################################################################ | 
 | # main routine | 
 |  | 
 | chdir ".." if -f "./make_unicode"; | 
 | READ_DEFAULTS( $DEFAULTS ); | 
 | DUMP_CASE_MAPPINGS( "libs/wine/casemap.c" ); | 
 | DUMP_SORTKEYS( "libs/wine/collation.c", READ_SORTKEYS_FILE() ); | 
 | DUMP_COMPOSE_TABLES( "libs/wine/compose.c" ); | 
 | DUMP_CTYPE_TABLES( "libs/wine/wctype.c" ); | 
 | dump_mirroring( "dlls/usp10/mirror.c" ); | 
 | dump_shaping( "dlls/usp10/shaping.c" ); | 
 | dump_linebreak( "dlls/usp10/linebreak.c" ); | 
 | dump_indic( "dlls/usp10/indicsyllable.c" ); | 
 | dump_intl_nls("tools/l_intl.nls"); | 
 |  | 
 | foreach my $file (@allfiles) { HANDLE_FILE( @{$file} ); } | 
 |  | 
 | output_cptable("libs/wine/cptable.c"); | 
 |  | 
 | exit 0; | 
 |  | 
 | # Local Variables: | 
 | # compile-command: "./make_unicode" | 
 | # End: |