Issue566

classification
Title infloop in regexp matching
Type defect Module core code 21.5
Severity some work obstructed Platform N/A
Keywords Nosy List stephen
explanation
process
These controls should only be changed by committers and tracker administrators.
Status verified   Reason
Superseder  
Priority normal   Assigned To

Created on 2009-09-05.15:10:02 by stephen, last changed 2009-09-05.15:11:35 by stephen.

Files
File name Uploaded Type Edit Remove
infloop-re.txt stephen, 2009-09-05.15:11:34 text/plain
Messages
msg1834 [hidden] ([hidden]) Date: 2009-09-05.15:10:01
The attached file contains a test sexp.  Insert it into your *scratch* 
or so and evaluate.  XEmacs will hang (or maybe it's exponential, and 
will stop in a year or so).

The hang is interruptible by QUIT.

Note that the regexp is bogus.  The definition of ctrl is wrong; the 
"9"s should be "7"s.  So what happens is that the negated character 
class contains 2 "9"s (and a lot fewer control characters, which 
shouldn't matter as there aren't any in the target string anyway).

Changing the "9"s to "7"s gives correct behavior.
History
Date User Action Args
2009-09-05 15:11:35stephensetfiles: + infloop-re.txt
2009-09-05 15:10:47stephensetfiles: - infloop-re
2009-09-05 15:10:02stephencreate