Regexp optimization?

Hi,


I have a problem with a huge file that contains (line per line) regular
expressions. Thing is, that many of the regexps may be redundant and hence
matching is pretty slow.


Is there any chance to optimize the list of regexps automatically? I would
also like to merge my regexp file with other files on the web and it would be
nice to do this automatically (read: without human intervention).


The file I'm talking about can be viewed here


http://www.waldherr.org/blocklist


and is intended to match annoying advertisements on web servers.


Any hints appreciated,
Stefan.


--
Stefan Waldherr fax +49 431 8058 136
                                                              e-Mail stefan@waldherr.org
                                                                    www http://www.waldherr.org/
[How about feeding your list to it flex and letting it write your state
machine? It's really good at that. -John]

Return to the comp.compilers page.
Search the comp.compilers archives again.