Looking for programs using regular expressions

I'm working on techniques to automatically identify problematic regular expressions where carefully chosen inputs can cause a matcher to run for a long time. I need testcases, so I'm looking for Python software that that is widely used and also uses lots of regular expressions. Can anyone offer any suggestions of what I should look at? I'm also looking for Perl software. Thanks Scott I'm not on the list, so please CC me any replies.

Scott A Crosby wrote:
Scott, this is the wrong place to be asking this. Python-dev is used to discuss the development of the Python language. A better place to look for an answer to your question is on comp.lang.python (which can also be reached through python-list@python.org ). But, to just go ahead an answer your question, the Python standard library has several places where regexes are used. You can search for ``import re`` or ``from re import`` to find modules that use regexes. -Brett

On Thu, Jul 31, 2003, Brett C. wrote:
Brett, your trigger finger is a tiny bit itchy. I believe this is a followup on the earlier thread about denial-of-service against hashing functions, where Uncle Timmy pointed out that regexes are far more troublesome. Scott's more likely to get good testcases out of c.l.py, IMO, but this is certainly an appropriate place for discussion if he's planning to roll code back into the system. -- Aahz (aahz@pythoncraft.com) <*> http://www.pythoncraft.com/ This is Python. We don't care much about theory, except where it intersects with useful practice. --Aahz

Scott A Crosby wrote:
Scott, this is the wrong place to be asking this. Python-dev is used to discuss the development of the Python language. A better place to look for an answer to your question is on comp.lang.python (which can also be reached through python-list@python.org ). But, to just go ahead an answer your question, the Python standard library has several places where regexes are used. You can search for ``import re`` or ``from re import`` to find modules that use regexes. -Brett

On Thu, Jul 31, 2003, Brett C. wrote:
Brett, your trigger finger is a tiny bit itchy. I believe this is a followup on the earlier thread about denial-of-service against hashing functions, where Uncle Timmy pointed out that regexes are far more troublesome. Scott's more likely to get good testcases out of c.l.py, IMO, but this is certainly an appropriate place for discussion if he's planning to roll code back into the system. -- Aahz (aahz@pythoncraft.com) <*> http://www.pythoncraft.com/ This is Python. We don't care much about theory, except where it intersects with useful practice. --Aahz
participants (4)
-
Aahz
-
Brett C.
-
Jeremy Hylton
-
Scott A Crosby