Re: greedy matching of subgroups/alternatives
"Daniel F. Savarese" <[email protected]> Thu, 16 May 2002 14:27:10 -0400
| Newsgroups | gmane.comp.jakarta.oro.user |
|---|---|
| Message-ID | <[email protected]> |
In message <[email protected]>, Karl_Brown@tr ilogy.com writes: >looking for? Also, I don't know much about the implementation details of >the Perl5Compiler, but is the representation I've chosen going to be >efficient? (i.e a bunch of regexps ORed together) There will be probably >75-100 regular expressions all ORed together for our final implementation. I can't speak to everything you've brought up right now, but I can say that 75-100 OR'ed expressions aren't going to find matches very efficiently with Perl5Matcher or Perl itself. If you can live with 8-bit characters, AwkMatcher should be significantly more efficient and it will always match the longest possible match rather than the greedy Perl behavior. daniel