4 use re "/aa"; # So we won't even try to look at above Latin1, potentially
5 # resulting in a recursive call
14 sub croak { require Carp; Carp::croak(@_) }
17 # Given a lowercase property or property-value name, return its
18 # standardized version that is expected for look-up in the 'loose' hashes
19 # in Heavy.pl (hence, this depends on what mktables does). This squeezes
20 # out blanks, underscores and dashes. The complication stems from the
21 # grandfathered-in 'L_', which retains a single trailing underscore.
23 my $loose = $_[0] =~ s/[-\s_]//rg;
25 return $loose if $loose !~ / ^ (?: is | to )? l $/x;
26 return 'l_' if $_[0] =~ / l .* _ /x; # If original had a trailing '_'
31 ## "SWASH" == "SWATCH HASH". A "swatch" is a swatch of the Unicode landscape.
32 ## It's a data structure that encodes a set of Unicode characters.
36 # If a floating point number is within this distance from the value of a
37 # fraction, it is considered to be that fraction, even if many more digits
38 # are specified that don't exactly match.
39 my $min_floating_slop;
41 # To guard against this program calling something that in turn ends up
42 # calling this program with the same inputs, and hence infinitely
43 # recursing, we keep a stack of the properties that are currently in
44 # progress, pushed upon entry, popped upon return.
48 my ($class, $type, $list, $minbits, $none) = @_;
52 $class = "" unless defined $class;
53 print STDERR __LINE__, ": class=$class, type=$type, list=",
54 (defined $list) ? $list : ':undef:',
55 ", minbits=$minbits, none=$none\n" if DEBUG;
58 ## Get the list of codepoints for the type.
59 ## Called from swash_init (see utf8.c) or SWASHNEW itself.
61 ## Callers of swash_init:
62 ## op.c:pmtrans -- for tr/// and y///
63 ## regexec.c:regclass_swash -- for /[]/, \p, and \P
64 ## utf8.c:is_utf8_common -- for common Unicode properties
65 ## utf8.c:to_utf8_case -- for lc, uc, ucfirst, etc. and //i
66 ## Unicode::UCD::prop_invlist
67 ## Unicode::UCD::prop_invmap
69 ## Given a $type, our goal is to fill $list with the set of codepoint
70 ## ranges. If $type is false, $list passed is used.
73 ## For binary properties, $minbits must be 1.
74 ## For character mappings (case and transliteration), $minbits must
75 ## be a number except 1.
77 ## $list (or that filled according to $type):
78 ## Refer to perlunicode.pod, "User-Defined Character Properties."
80 ## For binary properties, only characters with the property value
81 ## of True should be listed. The 3rd column, if any, will be ignored
83 ## $none is undocumented, so I'm (khw) trying to do some documentation
84 ## of it now. It appears to be if there is a mapping in an input file
85 ## that maps to 'XXXX', then that is replaced by $none+1, expressed in
86 ## hexadecimal. It is used somehow in tr///.
88 ## To make the parsing of $type clear, this code takes the a rather
89 ## unorthodox approach of last'ing out of the block once we have the
90 ## info we need. Were this to be a subroutine, the 'last' would just
93 # If a problem is found $type is returned;
94 # Upon success, a new (or cached) blessed object is returned with
95 # keys TYPE, BITS, EXTRAS, LIST, and NONE with values having the
96 # same meanings as the input parameters.
97 # SPECIALS contains a reference to any special-treatment hash in the
98 # INVERT_IT is non-zero if the result should be inverted before use
99 # USER_DEFINED is non-zero if the result came from a user-defined
101 my $file; ## file to load data from, and also part of the %Cache key.
103 # Change this to get a different set of Unicode tables
104 my $unicore_dir = 'unicore';
106 my $list_is_from_mktables = 0; # Is $list returned from a mktables
107 # generated file? If so, we know it's
112 # Verify that this isn't a recursive call for this property.
113 # Can't use croak, as it may try to recurse to here itself.
114 my $class_type = $class . "::$type";
115 if (grep { $_ eq $class_type } @recursed) {
116 CORE::die "panic: Infinite recursion in SWASHNEW for '$type'\n";
118 push @recursed, $class_type;
123 # regcomp.c surrounds the property name with '__" and '_i' if this
124 # is to be caseless matching.
125 my $caseless = $type =~ s/^(.*)__(.*)_i$/$1$2/;
127 print STDERR __LINE__, ": type=$type, caseless=$caseless\n" if DEBUG;
132 ## It could be a user-defined property. Look in current
133 ## package if no package given
137 my $caller0 = caller(0);
138 my $caller1 = $type =~ s/(.+)::// ? $1 : $caller0 eq 'main' ?
141 if (defined $caller1 && $type =~ /^I[ns]\w+$/) {
142 my $prop = "${caller1}::$type";
143 if (exists &{$prop}) {
144 # stolen from Scalar::Util::PP::tainted()
147 local($@, $SIG{__DIE__}, $SIG{__WARN__});
150 eval { kill 0 * $prop };
151 $tainted = 1 if $@ =~ /^Insecure/;
153 die "Insecure user-defined property \\p{$prop}\n"
156 $list = &{$prop}($caseless);
162 # During Perl's compilation, this routine may be called before
163 # the tables are constructed. If so, we have a chicken/egg
164 # problem. If we die, the tables never get constructed, so
165 # keep going, but return an empty table so only what the code
166 # has compiled in internally (currently ASCII/Latin1 range
167 # matching) will work.
169 # Poor man's constant, to avoid a run-time check.
171 = \! defined &DynaLoader::boot_DynaLoader;
174 eval "require '$unicore_dir/Heavy.pl'";
178 require "$unicore_dir/Heavy.pl";
180 BEGIN { delete $utf8::{miniperl} }
182 # All property names are matched caselessly
183 my $property_and_table = CORE::lc $type;
184 print STDERR __LINE__, ": $property_and_table\n" if DEBUG;
186 # See if is of the compound form 'property=value', where the
187 # value indicates the table we should use.
188 my ($property, $table, @remainder) =
189 split /\s*[:=]\s*/, $property_and_table, -1;
191 pop @recursed if @recursed;
196 if (! defined $table) {
198 # Here, is the single form. The property becomes empty, and
199 # the whole value is the table.
201 $prefix = $property = "";
203 print STDERR __LINE__, ": $property\n" if DEBUG;
205 # Here it is the compound property=table form. The property
206 # name is always loosely matched, and always can have an
207 # optional 'is' prefix (which isn't true in the single
209 $property = _loose_name($property) =~ s/^is//r;
211 # And convert to canonical form. Quit if not valid.
212 $property = $utf8::loose_property_name_of{$property};
213 if (! defined $property) {
214 pop @recursed if @recursed;
218 $prefix = "$property=";
220 # If the rhs looks like it is a number...
221 print STDERR __LINE__, ": table=$table\n" if DEBUG;
222 if ($table =~ qr{ ^ [ \s 0-9 _ + / . -]+ $ }x) {
223 print STDERR __LINE__, ": table=$table\n" if DEBUG;
225 # Don't allow leading nor trailing slashes
226 if ($table =~ / ^ \/ | \/ $ /x) {
227 pop @recursed if @recursed;
231 # Split on slash, in case it is a rational, like \p{1/5}
232 my @parts = split qr{ \s* / \s* }x, $table, -1;
233 print __LINE__, ": $type\n" if @parts > 2 && DEBUG;
235 # Can have maximum of one slash
237 pop @recursed if @recursed;
241 foreach my $part (@parts) {
242 print __LINE__, ": part=$part\n" if DEBUG;
244 $part =~ s/^\+\s*//; # Remove leading plus
245 $part =~ s/^-\s*/-/; # Remove blanks after unary
248 # Remove underscores between digits.
249 $part =~ s/(?<= [0-9] ) _ (?= [0-9] ) //xg;
251 # No leading zeros (but don't make a single '0'
252 # into a null string)
253 $part =~ s/ ^ ( -? ) 0+ /$1/x;
254 $part .= '0' if $part eq '-' || $part eq "";
256 # No trailing zeros after a decimal point
257 $part =~ s/ ( \. .*? ) 0+ $ /$1/x;
259 # Begin with a 0 if a leading decimal point
260 $part =~ s/ ^ ( -? ) \. /${1}0./x;
262 # Ensure not a trailing decimal point: turn into an
264 $part =~ s/ \. $ //x;
266 print STDERR __LINE__, ": part=$part\n" if DEBUG;
267 #return $type if $part eq "";
269 # Result better look like a number. (This test is
270 # needed because, for example could have a plus in
272 if ($part !~ / ^ -? [0-9]+ ( \. [0-9]+)? $ /x) {
273 pop @recursed if @recursed;
281 # If denominator is negative, get rid of it, and ...
282 if ($parts[1] =~ s/^-//) {
284 # If numerator is also negative, convert the
285 # whole thing to positive, or move the minus to
287 if ($parts[0] !~ s/^-//) {
288 $parts[0] = '-' . $parts[0];
291 $table = join '/', @parts;
293 elsif ($property ne 'nv' || $parts[0] !~ /\./) {
295 # Here is not numeric value, or doesn't have a
296 # decimal point. No further manipulation is
297 # necessary. (Note the hard-coded property name.
298 # This could fail if other properties eventually
299 # had fractions as well; perhaps the cjk ones
300 # could evolve to do that. This hard-coding could
301 # be fixed by mktables generating a list of
302 # properties that could have fractions.)
306 # Here is a floating point numeric_value. Try to
307 # convert to rational. First see if is in the list
309 if (exists $utf8::nv_floating_to_rational{$parts[0]}) {
310 $table = $utf8::nv_floating_to_rational{$parts[0]};
313 # Here not in the list. See if is close
314 # enough to something in the list. First
315 # determine what 'close enough' means. It has
316 # to be as tight as what mktables says is the
317 # maximum slop, and as tight as how many
318 # digits we were passed. That is, if the user
319 # said .667, .6667, .66667, etc. we match as
320 # many digits as they passed until get to
321 # where it doesn't matter any more due to the
322 # machine's precision. If they said .6666668,
324 (my $fraction = $parts[0]) =~ s/^.*\.//;
325 my $epsilon = 10 ** - (length($fraction));
326 if ($epsilon > $utf8::max_floating_slop) {
327 $epsilon = $utf8::max_floating_slop;
330 # But it can't be tighter than the minimum
331 # precision for this machine. If haven't
332 # already calculated that minimum, do so now.
333 if (! defined $min_floating_slop) {
335 # Keep going down an order of magnitude
336 # until find that adding this quantity to
337 # 1 remains 1; but put an upper limit on
338 # this so in case this algorithm doesn't
339 # work properly on some platform, that we
340 # won't loop forever.
342 $min_floating_slop = 1;
343 while (1+ $min_floating_slop != 1
346 my $next = $min_floating_slop / 10;
347 last if $next == 0; # If underflows,
349 $min_floating_slop = $next;
350 print STDERR __LINE__, ": min_float_slop=$min_floating_slop\n" if DEBUG;
353 # Back off a couple orders of magnitude,
355 $min_floating_slop *= 100;
358 if ($epsilon < $min_floating_slop) {
359 $epsilon = $min_floating_slop;
361 print STDERR __LINE__, ": fraction=.$fraction; epsilon=$epsilon\n" if DEBUG;
365 # And for each possible rational in the table,
366 # see if it is within epsilon of the input.
368 (keys %utf8::nv_floating_to_rational)
370 print STDERR __LINE__, ": epsilon=$epsilon, official=$official, diff=", abs($parts[0] - $official), "\n" if DEBUG;
371 if (abs($parts[0] - $official) < $epsilon) {
373 $utf8::nv_floating_to_rational{$official};
378 # Quit if didn't find one.
379 if (! defined $table) {
380 pop @recursed if @recursed;
385 print STDERR __LINE__, ": $property=$table\n" if DEBUG;
389 # Combine lhs (if any) and rhs to get something that matches
390 # the syntax of the lookups.
391 $property_and_table = "$prefix$table";
392 print STDERR __LINE__, ": $property_and_table\n" if DEBUG;
394 # First try stricter matching.
395 $file = $utf8::stricter_to_file_of{$property_and_table};
397 # If didn't find it, try again with looser matching by editing
398 # out the applicable characters on the rhs and looking up
400 if (! defined $file) {
401 $table = _loose_name($table);
402 $property_and_table = "$prefix$table";
403 print STDERR __LINE__, ": $property_and_table\n" if DEBUG;
404 $file = $utf8::loose_to_file_of{$property_and_table};
407 # Add the constant and go fetch it in.
410 # A beginning ! means to invert. The 0+ makes sure is
412 $invert_it = 0 + $file =~ s/^!//;
414 if ($utf8::why_deprecated{$file}) {
415 warnings::warnif('deprecated', "Use of '$type' in \\p{} or \\P{} is deprecated because: $utf8::why_deprecated{$file};");
419 && exists $utf8::caseless_equivalent{$property_and_table})
421 $file = $utf8::caseless_equivalent{$property_and_table};
423 $file= "$unicore_dir/lib/$file.pl";
426 print STDERR __LINE__, ": didn't find $property_and_table\n" if DEBUG;
429 ## Last attempt -- see if it's a standard "To" name
430 ## (e.g. "ToLower") ToTitle is used by ucfirst().
431 ## The user-level way to access ToDigit() and ToFold()
432 ## is to use Unicode::UCD.
434 # Only check if caller wants non-binary
436 if ($minbits != 1 && $property_and_table =~ s/^to//) {{
437 # Look input up in list of properties for which we have
440 $utf8::loose_property_to_file_of{$property_and_table}))
442 $type = $utf8::file_to_swash_name{$file};
443 print STDERR __LINE__, ": type set to $type\n" if DEBUG;
444 $file = "$unicore_dir/$file.pl";
446 } # If that fails see if there is a corresponding binary
448 elsif (defined ($file =
449 $utf8::loose_to_file_of{$property_and_table}))
452 # Here, there is no map file for the property we are
453 # trying to get the map of, but this is a binary
454 # property, and there is a file for it that can easily
455 # be translated to a mapping.
457 # In the case of properties that are forced to binary,
458 # they are a combination. We return the actual
459 # mapping instead of the binary. If the input is
460 # something like 'Tocjkkiicore', it will be found in
461 # %loose_property_to_file_of above as => 'To/kIICore'.
462 # But the form like ToIskiicore won't be. To fix
463 # this, it was easiest to do it here. These
464 # properties are the complements of the default
465 # property, so there is an entry in %loose_to_file_of
466 # that is 'iskiicore' => '!kIICore/N', If we find such
467 # an entry, strip off things and try again, which
468 # should find the entry in %loose_property_to_file_of.
469 # Actual binary properties that are of this form, such
470 # as this entry: 'ishrkt' => '!Perl/Any' will also be
471 # retried, but won't be in %loose_property_to_file_of,
472 # and instead the next time through, it will find
473 # 'hrkt' => '!Perl/Any' and proceed.
476 && $property_and_table =~ s/^is//;
478 # This is a binary property. Setting this here causes
479 # it to be stored as such in the cache, so if someone
480 # comes along later looking for just a binary, they
484 # The 0+ makes sure is numeric
485 $invert_it = 0 + $file =~ s/^!//;
486 $file = "$unicore_dir/lib/$file.pl";
492 ## If we reach this line, it's because we couldn't figure
493 ## out what to do with $type. Ouch.
496 pop @recursed if @recursed;
498 } # end of GETFILE block
501 print STDERR __LINE__, ": found it (file='$file')\n" if DEBUG;
504 ## If we reach here, it was due to a 'last GETFILE' above
505 ## (exception: user-defined properties and mappings), so we
506 ## have a filename, so now we load it if we haven't already.
507 ## If we have, return the cached results. The cache key is the
508 ## class and file to load, and whether the results need to be
511 my $found = $Cache{$class, $file, $invert_it};
512 if ($found and ref($found) eq $class) {
513 print STDERR __LINE__, ": Returning cached swash for '$class,$file,$invert_it' for \\p{$type}\n" if DEBUG;
514 pop @recursed if @recursed;
520 $list = do $file; die $@ if $@;
521 $list_is_from_mktables = 1;
523 } # End of $type is non-null
525 # Here, either $type was null, or we found the requested property and
532 # mktables lists don't have extras, like '&utf8::prop', so don't need
533 # to separate them; also lists are already sorted, so don't need to do
535 if ($list && ! $list_is_from_mktables) {
536 my $taint = substr($list,0,0); # maintain taint
538 # Separate the extras from the code point list, and make sure
539 # user-defined properties and tr/// are well-behaved for
541 if ($user_defined || $none) {
542 my @tmp = split(/^/m, $list);
546 # The extras are anything that doesn't begin with a hex digit.
547 $extras = join '', $taint, grep /^[^0-9a-fA-F]/, @tmp;
549 # Remove the extras, and sort the remaining entries by the
550 # numeric value of their beginning hex digits, removing any
552 $list = join '', $taint,
554 sort { $a->[0] <=> $b->[0] }
555 map { /^([0-9a-fA-F]+)/; [ CORE::hex($1), $_ ] }
556 grep { /^([0-9a-fA-F]+)/ and not $seen{$1}++ } @tmp; # XXX doesn't do ranges right
559 # mktables has gone to some trouble to make non-user defined
560 # properties well-behaved, so we can skip the effort we do for
561 # user-defined ones. Any extras are at the very beginning of
564 # This regex splits out the first lines of $list into $1 and
565 # strips them off from $list, until we get one that begins
566 # with a hex number, alone on the line, or followed by a tab.
567 # Either portion may be empty.
568 $list =~ s/ \A ( .*? )
569 (?: \z | (?= ^ [0-9a-fA-F]+ (?: \t | $) ) )
572 $extras = "$taint$1";
577 my $hextra = sprintf "%04x", $none + 1;
578 $list =~ s/\tXXXX$/\t$hextra/mg;
581 if ($minbits != 1 && $minbits < 32) { # not binary property
583 while ($list =~ /^([0-9a-fA-F]+)(?:[\t]([0-9a-fA-F]+)?)(?:[ \t]([0-9a-fA-F]+))?/mg) {
584 my $min = CORE::hex $1;
585 my $max = defined $2 ? CORE::hex $2 : $min;
586 my $val = defined $3 ? CORE::hex $3 : 0;
587 $val += $max - $min if defined $3;
588 $top = $val if $val > $top;
592 $top > 0xff ? 16 : 8;
593 $bits = $topbits if $bits < $topbits;
598 for my $x ($extras) {
599 my $taint = substr($x,0,0); # maintain taint
601 while ($x =~ /^([^0-9a-fA-F\n])(.*)/mg) {
602 my $char = "$1$taint";
603 my $name = "$2$taint";
604 print STDERR __LINE__, ": char [$char] => name [$name]\n"
606 if ($char =~ /[-+!&]/) {
607 my ($c,$t) = split(/::/, $name, 2); # bogus use of ::, really
610 $subobj = utf8->SWASHNEW($t, "", $minbits, 0);
612 elsif (exists &$name) {
613 $subobj = utf8->SWASHNEW($name, "", $minbits, 0);
615 elsif ($c =~ /^([0-9a-fA-F]+)/) {
616 $subobj = utf8->SWASHNEW("", $c, $minbits, 0);
618 print STDERR __LINE__, ": returned from getting sub object for $name\n" if DEBUG;
620 pop @recursed if @recursed && $type;
623 push @extras, $name => $subobj;
624 $bits = $subobj->{BITS} if $bits < $subobj->{BITS};
625 $user_defined = $subobj->{USER_DEFINED}
626 if $subobj->{USER_DEFINED};
633 print STDERR __LINE__, ": CLASS = $class, TYPE => $type, BITS => $bits, NONE => $none, INVERT_IT => $invert_it, USER_DEFINED => $user_defined";
634 print STDERR "\nLIST =>\n$list" if defined $list;
635 print STDERR "\nEXTRAS =>\n$extras" if defined $extras;
645 USER_DEFINED => $user_defined,
650 $Cache{$class, $file, $invert_it} = $SWASH;
652 && exists $utf8::SwashInfo{$type}
653 && exists $utf8::SwashInfo{$type}{'specials_name'})
655 my $specials_name = $utf8::SwashInfo{$type}{'specials_name'};
657 print STDERR "\nspecials_name => $specials_name\n" if DEBUG;
658 $SWASH->{'SPECIALS'} = \%$specials_name;
660 $SWASH->{'INVERT_IT'} = $invert_it;
663 pop @recursed if @recursed && $type;
669 # Now SWASHGET is recasted into a C function S_swatch_get (see utf8.c).