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:
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, 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:
Scott A Crosby wrote:
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.
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 ).
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
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.
The first two things that come to mind are the HTMLParser and urllib modules, which both use regular expressions. I have no idea if those libraries have regexps of the sort you're looking for. Jeremy
participants (4)
-
Aahz -
Brett C. -
Jeremy Hylton -
Scott A Crosby