charset: subdivide smp planes with recent assignments
[sheet.git] / charset.plp
1 <(common.inc.plp)><:
2
3 Html({
4         title => 'charset cheat sheet',
5         version => '1.0',
6         description => [
7                 "Reference sheet with all glyphs in common character encoding tables,",
8                 "and an overview of Unicode ranges and UTF-8 bytes.",
9         ],
10         keywords => [qw'
11                 charset codepage unicode ascii utf8 latin glyph character encoding
12                 reference common overview table
13         '],
14         stylesheet => [qw'light'],
15         data => [qw'charset-unicode.inc.pl charset-utf8.inc.pl'],
16 });
17
18 my @tablist = split m{/+}, $Request || 'default';
19
20 use List::Util qw( first pairmap pairfirst pairs );
21
22 :>
23 <h1>Character encodings</h1>
24
25 <p>
26 <:
27 if ($tablist[0] eq 'default') {
28         say "Overview of Unicode allocation and common latin code pages.";
29         say "Compare alternate charsets:";
30 }
31 else {
32         say "Charset comparison:";
33 }
34
35 sub optionlink {
36         my ($title, $href, $selected) = @_;
37         return sprintf(
38                 $selected ? '<strong>%s</strong>' : '<a href="%2$s">%s</a>',
39                 EscapeHTML($title), $href
40         );
41 }
42
43 print join " •\n", (
44         map {
45                 join " ·\n", pairmap {
46                         optionlink($b || ucfirst $a, "/charset/$a?compare", $a eq $Request);
47                 } @{$_}
48         }
49         [
50                 iso      => 'ISO',
51                 dos      => 'DOS',
52                 mac      => 'Apple',
53                 ebcdic   => 'EBCDIC',
54         ],
55         [
56                 westeur  => 'West',
57                 centeur  => 'Central',
58                 norteur  => 'North European',
59                 turkish  => 0,
60                 greek    => 0,
61                 cyrillic => 0,
62                 hebrew   => 0,
63         ],
64         [ uc => 'Unicode' ],
65 );
66 :>.
67 </p>
68
69 <:
70 use POSIX qw( ceil );
71 use Shiar_Sheet::FormatChar;
72 my $glyphs = Shiar_Sheet::FormatChar->new;
73 my @request;
74
75 sub tabinput {
76         # generate character table(s)
77         my $input = shift or return;
78
79         state $ALIAS = {
80                 default    => [qw( unicode+0-639 utf-8+realsize iso-8859-1 iso-8859-15 cp1252 cp437 cp850 )],
81                 uc         => [qw( U+cols=32 unicode+0-4095 unicode+4096-6319  unicode+6320-8191 )],
82                 us         => [qw( cp437 cp863 gsm0338 AdobeStandardEncoding )],
83                 ebcdic     => [qw( cp37 cp500 cp1047 posix-bc cp1026 cp875 )],
84                 iso        => [map {"iso-8859-$_"} 1 .. 11, 13 .. 16],
85                 dos        => [qw( cp437 cp865 cp861 cp860 cp863 cp850 cp857 cp852 cp775
86                                    cp737 cp869 cp866 cp855 cp862 cp864 )],
87                 aix        => [qw( cp1006 )],
88                 win        => [qw( cp1252 cp1250 cp1254 cp1257 cp1258 cp1253 cp1251 cp1255 cp1256 cp874 )],
89                 mac        => [qw( MacRoman MacRomanian MacRumanian MacCroatian MacCentralEurRoman MacTurkish MacIcelandic MacSami
90                                    MacGreek MacCyrillic MacHebrew MacArabic MacFarsi MacThai )],
91
92                 # languages
93                 westeur    => [qw( iso-8859-1 iso-8859-15 cp1252 iso-8859-14 cp850 hp-roman8 nextstep MacRoman )],
94                 centeur    => [qw( iso-8859-2 iso-8859-16 cp1250 cp852 MacRomanian MacCroatian MacCentralEurRoman )], # MacRumanian only for DB
95                 turkish    => [qw( iso-8859-9 iso-8859-3 cp1254 cp857 MacTurkish )],
96                 norteur    => [qw( baltic nordic )],
97                 baltic     => [qw( iso-8859-4 iso-8859-13 cp1257 cp775 )],
98                 nordic     => [qw( iso-8859-10 cp865 cp861 MacIcelandic MacSami )],
99                 cyrillic   => [qw( koi8-r koi8-u koi8-f iso-8859-5 cp1251 MacCyrillic cp866 cp855
100                                    U4 U2DE-2DF UA64-A69 U50-52 )], # MacUkrainian is broken
101                 arabic     => [qw( iso-8859-6 cp1256 MacArabic cp864 cp1006 MacFarsi
102                                    U6 U8A-8F+0-31+64 U75-77 )],
103                 greek      => [qw( iso-8859-7 cp1253 MacGreek cp737 cp869  U37-3F U1F )],
104                 hebrew     => [qw( iso-8859-8 cp1255 MacHebrew cp862  U59-5F )],
105                 thai       => [qw( iso-8859-11 cp874 MacThai )],
106                 vietnamese => [qw( viscii cp1258 MacVietnamese )],
107                 symbol     => [qw( symbol dingbats MacDingbats AdobeZdingbat AdobeSymbol )],
108
109                 # iso-code shorthand
110                 1 => 'westeur',
111                 2 => 'centeur',
112                 3 => 'turkish',
113                 4 => 'baltic',
114                 5 => 'cyrillic',
115                 6 => 'arabic',
116                 7 => 'greek',
117                 8 => 'hebrew',
118                 9 => 'turkish',
119                 10 => 'nordic',
120                 11 => 'thai',
121         };
122         if (my $follow = $ALIAS->{$input}) {
123                 tabinput($_) for ref $follow ? @{$follow} : $follow;
124                 return;
125         }
126
127         state $visible = {};  # all present tables
128         my %row = (offset => 0, cols => 16);
129         my $params = $input =~ s/[+](.*)\z// ? $1 : undef;
130
131         if (not defined $params) {
132                 state $INHERIT = {
133                         'cp437'       => ['cp850' => 0, 'ascii' => '0-31+128'], # ascii range overridden later
134                         'gsm0338'     => ['ascii' => '0-127'],
135
136                         'iso-8859-2'  => ['iso-8859-1' => '160'],
137                         'iso-8859-3'  => ['iso-8859-1' => '160'], #TODO: also apply to iso-8859-9
138                         'iso-8859-4'  => ['iso-8859-2' => '160'],
139                         'iso-8859-5'  => ['iso-8859-1' => '160'],
140                         'iso-8859-6'  => ['cp1256' => '128', 'iso-8859-1' => '160'],
141                         'iso-8859-7'  => ['iso-8859-1' => '160'],
142                         'iso-8859-8'  => ['iso-8859-1' => '160'],
143                         'iso-8859-9'  => ['iso-8859-1' => '208-223+240'],
144                         'iso-8859-10' => ['iso-8859-4' => '160'],
145                         'iso-8859-11' => ['iso-8859-1' => '160'],
146                         'iso-8859-13' => ['iso-8859-4' => '160'],
147                         'iso-8859-14' => ['iso-8859-1' => '160'],
148                         'iso-8859-15' => ['iso-8859-1' => '160-191'],
149                         'iso-8859-16' => ['iso-8859-2' => '160'],
150                         'hp-roman8'   => ['iso-8859-1' => '160'],
151
152                         'cp1252'      => ['iso-8859-1' => '128-159'],
153                         'cp1250'      => ['iso-8859-2' => '128-191', 'cp1252' => '128'],
154                         'cp1254'      => ['iso-8859-9' => '128-159', 'cp1252' => '128-159+208'],
155                         'cp874'       => ['iso-8859-11' => '128-159', 'cp1252' => '128'], # windows-874 actually cp1162
156                         'cp1257'      => ['iso-8859-13' => '128-159+255', 'cp1252' => '128'],
157                         'cp1251'      => ['cp1252' => '128'],
158                         'cp1253'      => ['cp1252' => '128'],
159                         'cp1255'      => ['iso-8859-8' => '128-223', 'cp1252' => '128'],
160                         'cp1256'      => ['cp1252' => '128'],
161                         'cp1258'      => ['cp1252' => '128-159+192'],
162
163                         'cp850'       => ['cp437' => '144'],
164                         'cp860'       => ['cp437' => '128-175'],
165                         'cp861'       => ['cp865' => '128-175'],
166                         'cp863'       => ['cp437' => '128-175'],
167                         'cp865'       => ['cp437' => '144-175'],
168                         'cp852'       => ['cp850' => '128', 'cp437' => '128'],
169                         'cp857'       => ['cp850' => '128-175+208-239', 'cp437' => '128'],
170                         'cp775'       => ['cp850' => '128'],  # partial cp437
171                         'cp866'       => ['cp437' => '128-175+224'],
172                         'cp855'       => ['cp437' => '128'],
173                         'cp1006'      => ['iso-8859-6' => '160', 'cp437' => '128'],
174                         'cp737'       => ['cp437' => '128-175+224'],
175                         'cp869'       => ['cp437' => '128'],
176                         'cp862'       => ['cp437' => '128-159'],
177                         'cp864'       => ['MacArabic' => '128', 'iso-8859-6' => '128', 'cp437' => '128'], #TODO: compare form variants
178
179                         'koi8-u'      => ['koi8-r' => '144-191'],
180                         'koi8-f'      => ['koi8-u' => '144-191'],
181
182                         'MacRomanian' => ['MacRoman' => '160-191+208-223'],
183                         'MacRumanian' => ['MacRomanian' => '160-191+208-223', 'MacRoman' => '160-191+208-223'],
184                         'MacCroatian' => ['MacRoman' => '160'],
185                         'MacCentralEurRoman' => ['MacRoman' => '128'],
186                         'MacIcelandic'=> ['MacRoman' => '160-175+208-239'],
187                         'MacTurkish'  => ['MacRoman' => '208-223'], # F5 is unassigned
188                         'MacSami'     => ['MacIcelandic' => '144-191+208-223+240', 'MacRoman' => '144'],
189                         'MacGreek'    => ['MacRoman' => '128'],
190                         'MacCyrillic' => ['MacRoman' => '128'],
191                         'MacHebrew'   => ['iso-8859-8' => '128', 'MacRoman' => '128-143+160'], # partial ascii
192                         'MacArabic'   => ['iso-8859-6' => '128', 'cp864' => '128', 'MacRoman' => '128'], #TODO: multiple parents
193                         'MacFarsi'    => ['MacArabic' => '176-191', 'MacRoman' => '128'],
194
195                         'cp37'        => ['posix-bc' => '0'],
196                         'posix-bc'    => ['cp1047' => '64'],
197                         'cp500'       => ['cp37' => '64-95+176-191'],
198                         'cp1047'      => ['cp37' => '16-47+80-95+160-191'],
199                         'cp1026'      => ['cp37' => '64'],
200                         'cp875'       => ['cp37' => '48'],
201
202                 };
203
204                 my @parents = @{ $INHERIT->{$input} || [] };
205
206                 if (my ($parent, $part) = pairfirst { defined $visible->{$a} } @parents) {
207                         $row{parent} = $parent;
208                         $params = $part;
209                         $params = 128 unless $visible->{$parent}
210                                 or ($input eq 'MacCroatian' and defined $visible->{MacRomanian});
211                 }
212                 elsif (defined $visible->{ascii}) {
213                         $row{parent} = $parents[0];
214                         $params = $parents[1] // 128;
215                         $params = 128 if $params >= 128;  # ascii offset at most
216                 }
217                 elsif (@parents) {
218                         $row{parent} = $parents[0];
219                         $params = $parents[1] if $parents[1] == 0;  # apply ascii end
220                 }
221                 $visible->{$_} //= 0 for $row{parent} || ();
222         }
223
224         for my $param (split /[+]+/, $params // '') {
225                 if ($param eq 'realsize') {
226                         $row{realsize}++;
227                 }
228                 elsif ($param =~ m{ \A cols = (\d+) \z }x) {
229                         $row{cols} = $1;
230                 }
231                 elsif ($param =~ m{ \A (?<offset> \d+) (?: [-] (?<endpoint> \d+) )? \z }x) {
232                         if (defined $row{endpoint}) {
233                                 # extend earlier range
234                                 my $skip = int(($row{endpoint} || $row{offset}) / $row{cols});
235                                 for ($skip + 1 .. ($+{offset} / $row{cols}) - 1) {
236                                         $row{skip}->{ $_ * $row{cols} - $row{offset} }++;
237                                 }
238                         }
239                         else {
240                                 $row{offset} = $+{offset};
241                         }
242                         $row{endpoint} = $+{endpoint} || 0;
243                 }
244                 else {
245                         Alert("Unknown option <q>$param</q> for charset $input");
246                 }
247         }
248
249         if ($input =~ /^U([0-9a-fA-F]+)(?:-([0-9a-fA-F]+))?/) {
250                 my $start = hex($1) << ($2 ? 4 : 8);
251                 my $end = $2 ? (hex($2) << 4) + $row{cols} - 1 : $start + 255;
252                 $row{table} = join '', map { chr } $start .. $end;
253                 utf8::upgrade($row{table});  # prevent latin1 output
254                 $row{endpoint} = $end - $start;
255                 $row{set} = sprintf 'Unicode block U+%02Xxx', $start >> 8;
256                 $row{offset} = $start % 256;
257         }
258         elsif ($input eq 'U') {
259                 $row{set} = 'Unicode planes';
260                 $row{cell} = do 'charset-ucplanes.inc.pl'
261                         or Alert('Table data could not be read', $@ || $!);
262                 $row{endpoint} = 1023 * $row{cell}->{colsize};
263         }
264         elsif ($row{set} = Encode::resolve_alias($input)) {
265                 if ($row{set} eq 'Internal') {
266                         $row{cell} = do 'charset-unicode.inc.pl'
267                                 or Alert('Table data could not be read', $@ || $!);
268
269                         $row{endpoint} ||= 8191;
270                         $row{endpoint}  *= $row{cell}->{colsize};
271                         $row{startpoint} = $row{cell}->{colsize} * $row{offset};
272                         $row{offset} = 0;
273                         $row{set} = 'Unicode ' . (
274                                 $row{startpoint} <  0x10000 && $row{endpoint} < 0x10000 ? 'BMP' :
275                                 $row{startpoint} >= 0x10000 && $row{endpoint} < 0x20000 ? 'SMP' :
276                                 'allocations'
277                         );
278                 }
279                 elsif ($row{set} eq 'utf-8-strict') {
280                         $row{set} = 'UTF-8';
281                         $row{cell} = do 'charset-utf8.inc.pl'
282                                 or Alert('Table data could not be read', $@ || $!);
283                         $row{endpoint} = 255;
284                 }
285                 else {
286                         $row{endpoint} ||= 255;
287                         if ($row{set} eq 'MacHebrew' or $row{set} eq 'MacThai') {
288                                 # array of possibly multiple characters per code point
289                                 $row{table} = [
290                                         map { Encode::decode($row{set}, pack 'C*', $_) } $row{offset} .. $row{endpoint}
291                                 ];
292                         }
293                         else {
294                                 # ~16x faster than decoding in loop;
295                                 # substr strings is twice as fast as splitting to an array
296                                 $row{table} = Encode::decode($row{set}, pack 'C*', $row{offset} .. $row{endpoint});
297                         }
298                         $row{endpoint} -= $row{offset};
299
300                         if ($row{set} eq 'cp437') {
301                                 for my $phipos (237 - $row{offset}) {
302                                         next if $phipos < 0 or $phipos > $row{endpoint};
303                                         # replace phi glyph
304                                         substr($row{table}, $phipos, 1) = pack 'U*', 0x3D5;
305                                 }
306                                 if ($row{offset} == 0) {
307                                         # replace control characters by visible variants
308                                         substr($row{table}, 0, 32) = pack 'U*', map {hex} qw(
309                                                 2007 263A 263B 2665 2666 2663 2660 2022
310                                                 25D8 25CB 25D9 2642 2640 266A 266B 263C
311                                                 25BA 25C4 2195 203C 00B6 00A7 25AC 21A8
312                                                 2191 2193 2192 2190 221F 2194 25B2 25BC
313                                         );
314                                 }
315                         }
316
317                         $visible->{ascii} =  # assume common base
318                         $visible->{ $row{set} } = 1;
319                 }
320         }
321         else {
322                 Alert("Encoding <q>$input</q> unknown");
323                 return;
324         }
325         push @request, \%row;
326 }
327 tabinput($_) for @tablist;
328
329 my $NOCHAR = chr 0xFFFD;
330
331 sub range_cell {
332         my ($info, $offset) = @_;
333         my $table = $info->{cell} or return;
334         my $def = $table->{$offset} or return;
335         my ($len, $class, $name, $title) = @{$def};
336
337         my $cols = $info->{cols};
338         my $colsize = $table->{colsize} || 1;
339         my $attr = '';
340         $len /= $colsize;
341         $name //= $len <= 2 ? 'res' : 'reserved';
342
343         if (my $part = $offset/$colsize % $cols) {
344                 # continued row
345                 my $rest = $cols - $part;  # remaining
346                 $rest = $len if $len < $rest; #TODO: optimise
347                 if ($len -= $rest) {
348                         # continued on new row
349                         my @next = ($len * $colsize, "$class joinu");
350                         if ($len > $rest) {
351                                 # minority remains
352                                 push @next, $name, $title;
353                                 $title ||= $name;
354                                 $name = '';
355                         }
356                         else {
357                                 # minority on next row
358                                 push @next, '"', $title || $name;
359                         }
360                         $table->{$offset + $colsize*$rest} //= \@next;
361                         $class .= ' joind';
362                 }
363                 $len = $rest;
364         }
365         elsif (my $rows = int($len / $cols)) {
366                 # multiple full rows
367                 my $rowsize = $colsize * $cols;
368                 if ($len -= $rows * $cols) {
369                         # partial row remains
370                         $table->{$offset + $rowsize * $rows} //= [$len*$colsize, "$class joinu", '', $title];
371                         $class .= ' joind';
372                 }
373
374                 unless ($info->{realsize}) {
375                         # coalesce multiple rows
376                         while ($rows > 3) {
377                                 $info->{skip}->{$offset += $rowsize}++;
378                                 $rows--;
379                         }
380                         if ($rows > 2) {
381                                 $info->{skip}->{$offset += $rowsize} = 0;
382                         }
383                 }
384
385                 $attr .= sprintf ' rowspan=%d', $rows;
386                 $len = $cols;
387         }
388
389         $attr .= sprintf ' colspan=%d', $len unless $len == 1;
390         $attr .= $1 if $class and $class =~ s/( \w+="[^"]*")//;
391         $attr .= sprintf ' class="%s"', $class if $class;
392         $attr .= sprintf ' title="%s"', EscapeHTML($title) if $title;
393         return "<td$attr>$name";
394 }
395
396 for my $row (@request) {
397         my $cols = $row->{cols};
398         my $colsize = $row->{cell} && $row->{cell}->{colsize} || 1;
399         my $coldigits = ceil(log($colsize * $cols) / log(16));  # uniform length of hexadecimal header
400         my $rowdiv = 16 ** $coldigits;  # row divide for column digits
401         $rowdiv = 1 if $rowdiv != $cols * $colsize;  # divide only if all columns are matched
402         my $offset = $row->{startpoint} || 0;
403
404         printf '<div class="section"><table class="glyphs%s">', !$row->{cell} && ' charmap';
405         my $title = $row->{set};
406         $title .= " <aside>(over $_)</aside>"
407                 for grep { $_ ne 'iso-8859-1' } $row->{parent} // ();
408         printf '<caption>%s</caption>', $title;
409         print '<col>' x ($cols + 1);
410         for my $section (qw{thead}) {
411                 print "<$section><tr><th>", $rowdiv == 1 ? '+' : '↱';
412                 printf '<th>%0*X', $coldigits, $_ * $colsize for 0 .. $cols - 1;
413                 print "\n";
414         }
415         print '<tbody>';
416         while ($offset < $row->{endpoint}) {
417                 if ($row->{skip}->{$offset}) {
418                         $offset += $cols * $colsize;
419                         next;
420                 }
421
422                 print '<tr><th>';
423                 if (defined $row->{skip}->{$offset}) {
424                         print '⋮';
425                 }
426                 else {
427                         if (my $rowmod = $offset % $rowdiv) {
428                                 # offset in column units
429                                 printf '<small>+%X</small>', $rowmod;
430                         }
431                         else {
432                                 # divided row offset
433                                 printf '%X', ($offset + $row->{offset}) / $rowdiv;
434                         }
435                 }
436                 for (1 .. $cols) {
437                         if ($row->{cell}) {
438                                 print range_cell($row, $offset);
439                                 next;
440                         }
441
442                         my $glyph = ref $row->{table} eq 'ARRAY' ? $row->{table}->[$offset] :
443                                 substr $row->{table}, $offset, 1;
444                         if ($glyph eq $NOCHAR) {
445                                 print '<td>';
446                                 next;
447                         }
448
449                         if (exists $get{compare}) {
450                                 state $visible = {};
451                                 my $cp = $offset + $row->{offset};
452                                 printf '<td class="%s" title="%3$s">%2$s',
453                                         $cp == ord $glyph ? 'l4' :
454                                         $row->{parent} && $glyph eq
455                                                 Encode::decode($row->{parent}, pack 'C', $cp) ? 'l3' :
456                                         $visible->{$glyph} ? 'l2' :
457                                         'l1',
458                                         $glyphs->glyph_html($glyph);
459                                 $visible->{$glyph}++;
460                                 next;
461                         }
462
463                         print "\n".$glyphs->glyph_cell($glyph);
464                 }
465                 continue {
466                         $offset += $colsize;
467                 }
468                 print "\n";
469         }
470         say '</table></div>';
471 }
472
473 :>
474 <hr>
475
476 <div class="legend">
477         <table class="glyphs"><tr><: if (exists $get{compare}) { :>
478         <td class="X l4">unicode
479         <td class="X l3">inherited
480         <td class="X l2">existing
481         <td class="X l1">original
482         <td class="">unassigned
483 <: } else { :>
484         <td class="X Cc">control
485         <td class="X Zs"><span>whitespace</span>
486         <td class="X Mn">diacritic<table class="glyphs"><tr>
487                 <td class="X Sk">letter
488                 </table>
489         <td class="X Po">punctuation<table class="glyphs"><tr>
490                 <td class="X Pf">quote
491                 </table>
492         <td class="X So">symbol<table class="glyphs"><tr>
493                 <td class="X Sm">math
494                 <td class="X Sc">currency
495                 </table>
496         <td class="X No">numeric
497         <td class="X Greek">greek<table class="glyphs"><tr>
498                 <td class="X Latin">latin
499                 <td class="X Cyrillic">cyrillic
500                 </table>
501         <td class="X Aramaic">aramaic<table class="glyphs"><tr>
502                 <td class="X Brahmic">brahmic
503                 <td class="X Arabic">arabic
504                 </table>
505         <td class="X Syllabic">syllabic<table class="glyphs"><tr>
506                 <td class="X African">african
507                 <td class="X Hiragana">japanese
508                 <td class="X Han">cjk
509                 <td class="X Bopomofo">chinese
510                 </table>
511         <td class="X Alpha">alphabetic
512         </table>
513
514         <table class="glyphs"><tr>
515         <td class="X">unicode 7.0
516         <td class="X Xr">proposed
517         <td class="X Xd">deprecated
518         <td class="">unassigned
519         <td class="X Xi">invalid
520 <: } :> </table>
521 </div>
522