[issue15077] Regexp match goes into infinite loop

Changes by Serhiy Storchaka : -- resolution: -> invalid status: open -> closed ___ Python tracker ___ ___ Python-bugs-list mailing li

[issue15077] Regexp match goes into infinite loop

Matthew Barnett 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 _

[issue15077] Regexp match goes into infinite loop

Serhiy Storchaka added the comment: I think it's *not* a bug. The issue can be closed. -- ___ Python tracker ___ ___ Python-bugs-list

[issue15077] Regexp match goes into infinite loop

Serhiy Storchaka added the comment: I think it's a bug. The issue can be closed. -- ___ Python tracker ___ ___ Python-bugs-list maili

[issue15077] Regexp match goes into infinite loop

Serhiy Storchaka 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'''(?:[^`';]+|'(?:''|[^'])*'|`(?:``|[^`])*`)+;''' r

[issue15077] Regexp match goes into infinite loop

New submission from Moriyoshi Koizumi : 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: nor