Issue 9669: regexp: zero-width matches in MIN_UNTIL

classification

Title:	regexp: zero-width matches in MIN_UNTIL
Type:	crash	Stage:
Components:	Extension Modules	Versions:	Python 2.7

process

Status:	open	Resolution:
Dependencies:		Superseder:
Assigned To:		Nosy List:	arigo, ezio.melotti, mrabarnett, pitrou
Priority:	normal	Keywords:

Created on 2010-08-24 13:12 by arigo, last changed 2010-11-01 15:17 by ezio.melotti.

Files
File name	Uploaded	Description	Edit
empty_minuntil.py	arigo, 2010-08-24 13:12	Instantaneous infinite memory leaker

Messages (1)
msg114785 - (view)	Author: Armin Rigo (arigo) *	Date: 2010-08-24 13:12
The attached example shows a case where the '_sre' module goes into an instantaneous infinite memory leak. The bug (and probably the fix too) is related to empty matches in the MIN_UNTIL operator ("+?", "?"). It looks very similar to the bug and fix already checked in about the MAX_UNTIL operator ("+", "").

msg114785 - (view)

Author: Armin Rigo (arigo) * (Python committer)

Date: 2010-08-24 13:12

The attached example shows a case where the '_sre' module goes into an instantaneous infinite memory leak.  The bug (and probably the fix too) is related to empty matches in the MIN_UNTIL operator ("+?", "*?").  It looks very similar to the bug and fix already checked in about the MAX_UNTIL operator ("+", "*").

History
Date	User	Action	Args
2010-11-01 15:17:20	ezio.melotti	set	nosy: + mrabarnett
2010-08-27 18:46:24	terry.reedy	set	nosy: + pitrou, ezio.melotti
2010-08-24 13:12:03	arigo	create