diff options
author | Karl Williamson <public@khwilliamson.com> | 2011-02-01 10:43:49 -0700 |
---|---|---|
committer | Karl Williamson <public@khwilliamson.com> | 2011-02-02 16:31:22 -0700 |
commit | d764b54e5a93ff224d371bad25b14285e5a543cd (patch) | |
tree | ba3d3af8037bece8de968852c49ca8aa2516b34c /autodoc.pl | |
parent | 2f833f5208e26b208886e51e09e2c072b5eabb46 (diff) | |
download | perl-d764b54e5a93ff224d371bad25b14285e5a543cd.tar.gz |
Add initial inversion list object
Going forward the intent is to convert from swashes to the better-suited
inversion list data structure. This adds rudimentary inversion lists that have
only the functionality needed for 5.14. As a result, they are as much as
possible static to one file.
What's necessary for 5.14 is enough to allow folding of ANYOF nodes to be moved
from regexec to regcomp. Why they are needed for that is to generate as
compact as possible class definitions; otherwise, very long linear lists might
be generated. (They still may be, but that's inherent in the problem domain;
this generates as compact as possible, combining overlapping ranges, etc.)
The only two non-trivial methods in this object are from published algorithms.
Diffstat (limited to 'autodoc.pl')
0 files changed, 0 insertions, 0 deletions