[issue15077] Regexp match goes into infinite loop

2012-08-05 Thread Serhiy Storchaka 

Changes by Serhiy Storchaka storch...@gmail.com:


--
resolution:  - invalid
status: open - closed

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Serhiy Storchaka 

Serhiy Storchaka storch...@gmail.com added the comment:

I think it's a bug. The issue can be closed.

--

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Serhiy Storchaka 

Serhiy Storchaka storch...@gmail.com added the comment:

I think it's *not* a bug. The issue can be closed.

--

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue15077] Regexp match goes into infinite loop

2012-06-28 Thread Matthew Barnett 

Matthew Barnett pyt...@mrabarnett.plus.com added the comment:

It's not a bug, it's a pathological regex (i.e. it causes catastrophic 
backtracking).

It also works correctly in the regex module.

--

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue15077] Regexp match goes into infinite loop

2012-06-15 Thread Moriyoshi Koizumi 

New submission from Moriyoshi Koizumi mozo+pyt...@mozo.jp:

A peculiar pair of a regexp and a target string causes the runtime into an 
infinite loop.  The same expression works with Perl.

--
components: Regular Expressions
files: x.py
messages: 162883
nosy: ezio.melotti, moriyoshi, mrabarnett
priority: normal
severity: normal
status: open
title: Regexp match goes into infinite loop
type: crash
versions: Python 2.7
Added file: http://bugs.python.org/file26016/x.py

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue15077] Regexp match goes into infinite loop

2012-06-15 Thread Serhiy Storchaka 

Serhiy Storchaka storch...@gmail.com added the comment:

This is not infinite loop. This is O(2**len(prefix_before_first_quote)) 
computation. Measure times of matching for INSER(`id`..., INSERT(`id`..., 
INSERT (`id`..., INSERT I(`id`..., etc.

Better use r'''(?:[^`';]+|'(?:''|[^'])*'|`(?:``|[^`])*`)+;''' regexp.

--
nosy: +storchaka

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue15077
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com