Re: [Boost-users] Regex failure

From: John Maddock (john_at_[hidden])
Date: 2007-02-06 11:56:14

Nat Goodspeed wrote:
> [Nat] <offtopic> Is there any research work about programmatically
> optimizing a given regex to an equivalent, but more efficient, one?
> </offtopic>

That would certainly be useful.  Last time I did a literature search in this 
area (a few years ago now I admit) there was a lot of work on *simplified* 
regular expressions: there was some overlap with search engine technology 
which made this a hot topic for a while.  Likewise anything that can be 
reduced to a DFA ends up being automatically simplified, but I found very 
little for Perl-style expressions.

John.