Regexp optimization?

Stefan Waldherr <>
2 Jan 1999 00:21:32 -0500

          From comp.compilers

Related articles
Regexp optimization? (Stefan Waldherr) (1999-01-02)
Re: Regexp optimization? (1999-01-06)
| List of all articles for this month |

From: Stefan Waldherr <>
Newsgroups: comp.compilers
Date: 2 Jan 1999 00:21:32 -0500
Organization: Compilers Central
Keywords: lex, DFA


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

and is intended to match annoying advertisements on web servers.

Any hints appreciated,

Stefan Waldherr fax +49 431 8058 136
[How about feeding your list to it flex and letting it write your state
machine? It's really good at that. -John]

Post a followup to this message

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