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