Boost logo

Boost Users :

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.


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net