On Jan 2, 2004, at 11:53 AM, Dan Anderson wrote: [..]
Can anyone provide me with more information then O'Reilly's "some regular expressions take an exponential time to execute"?
What you want to do is read knuth on searching algorithms - since what is a Regular Expression, but an effort to search something for a specific pattern.
Most RegEx that the average user uses can be awkward and cumbersome, but will not do a lot of Replace this Token with that Token that will be expanded again into some other sets of tokens... Most of what the average user will be of the form
s/foo/bar/g
You might want to take a look at the illustrative code provided from O'Reilly with the Mastering Regular Expressions, where it is trying to resolve for 'legitimate email address' as being one of the more complex problems.
ciao drieux
---
-- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED] <http://learn.perl.org/> <http://learn.perl.org/first-response>
