But sorting on length will not do. A trivial and silly example,
when the delimiters are
abc and
ab*c*,
if you try
ab*c* first, you'll never succeed
on
abc.
You could make an ordering if you can decide whether one
regex will match everything another does. I doubt this is
a decidable question for Perl regular expressions. It is for
"normal" regular expressions, and, IIRC, undecidable for
context free grammars. Perl regular expressions are hard to
qualify in this sense, but even if it's theoretical possible,
it's not going to be cheap, and hence the price would be high.
It's going to be a responsibility of the programmer to pass
in the options in a logical order; just as already is required
for alternations in regular expressions.
Abigail
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
| |
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.