Re: Speeding up multiple regex matches

2005-11-20 Thread Fredrik Lundh
"Talin" wrote: > I've run in to this problem a couple of times. Say I have a piece of > text that I want to test against a large number of regular expressions, > where a different action is taken based on which regex successfully > matched. The naive approach is to loop through each regex, and sto

Re: Speeding up multiple regex matches

2005-11-19 Thread Talin
OK that worked really well. In particular, the "lastindex" property of the match object can be used to tell exactly which group matched, without having to sequentially search the list of groups. In fact, I was able to use your idea to cobble together a poor man's lexer which I am calling "reflex"

Re: Speeding up multiple regex matches

2005-11-18 Thread Alex Martelli
Talin <[EMAIL PROTECTED]> wrote: ... > 1) Combine all of the regular expressions into one massive regex, and > let the regex state machine do all the discriminating. The problem with > this is that it gives you no way to determine which regex was the > matching one. Place each regex into a pare

Speeding up multiple regex matches

2005-11-18 Thread Talin
I've run in to this problem a couple of times. Say I have a piece of text that I want to test against a large number of regular expressions, where a different action is taken based on which regex successfully matched. The naive approach is to loop through each regex, and stop when one succeeds. How