modules for optimizing regular expressions


This contains two modules, Regexp::List and Regexp::Optimizer.

Regexp::List offers a method which turns a list of words into an optimized regular expression which matches all words therein. The optimized regular expression is much more efficient than a simple-minded '|'-concatenation.

Regexp:Optimizer factors out common suffices/prefices in regular expressions (trie optimization). Currently, the user has to optimize "foo|far" and "foo|goo" into "f(?:oo|ar)" and "[fg]oo" by hand; this module does it automatically.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install libregexp-optimizer-perl