This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Add ANYOFR regnode
authorKarl Williamson <khw@cpan.org>
Thu, 19 Sep 2019 22:03:04 +0000 (16:03 -0600)
committerKarl Williamson <khw@cpan.org>
Mon, 18 Nov 2019 04:20:07 +0000 (21:20 -0700)
commit13fcf6522466471a1b1c5fc2d760dd5367fd8940
treef6272af8bf0e7308ab5792219978ab12d75d78d3
parentd913538e4f136a14760fb7c73de064901acfc25b
Add ANYOFR regnode

This matches a single range of code points.  It is both faster and
smaller than other ANYOF-type nodes, requiring, after set-up, a single
subtraction and conditional branch.

The vast majority of Unicode properties match a single range (though
most of the properties likely to be used in real world applications have
more than a single range).  But things like [ij] are a single range, and
those are quite commonly encountered.  This new regnode matches them more
efficiently than a bitmap would, and doesn't require the space for one
either.

The flags field is used to store the minimum matchable start byte for
UTF-8 strings, and is ignored for non-UTF-8 targets.  This, like ANYOFH
nodes which have a similar mechanism, allows for quick weeding out of
many possible matches without having to convert the UTF-8 to its
corresponding code point.

This regnode packs the 32 bit argument with 20 bits for the minimum code
point the node matches, and 12 bits for the maximum range.  If the input
is a value outside these, it simply won't compile to this regnode,
instead going to one of the ANYOFH flavors.

ANYOFR is sufficient to match all of Unicode except for the final
(private use) 65K plane.
pod/perldebguts.pod
regcomp.c
regcomp.h
regcomp.sym
regexec.c
regnodes.h
t/re/anyof.t