bugGrammatica - Bugs: bug #3632, Regular Expression: Stack overflow...

 
 

You are not allowed to post comments on this tracker with your current authentication level.

bug #3632: Regular Expression: Stack overflow on long reluctant matches

Submitter:  Per Cederberg <cederberg>
Submitted:  Fri 16 May 2003 08:38:55 AM UTC
   
 
Severity:  9 - Critical Item Group:  Software
Status:  Fixed Assigned to:  cederberg
Open/Closed:  Closed

Mon 26 May 2003 07:34:37 AM UTC, comment #2: 

Included in version 1.1 released today.

Per Cederberg <cederberg>
Group administrator
Fri 16 May 2003 09:04:49 AM UTC, comment #1: 

This was an error in the net.percederberg.grammatica.parser.re.RepeatElement class, in the matchReluctant() method. This has now been fixed, and a new set of tests have been added to the JUnit test suite to detect this problem (if it occurs again in the quantifier matches).

The fix and test suite additions have also been ported to C#.

Per Cederberg <cederberg>
Group administrator
Fri 16 May 2003 08:38:55 AM UTC, original submission:  

When matching a long string with a regular expression containing a reluctant quantifier (for example '*?'), a stack overflow is likely to be thrown. This can easily be verfied by attempting to match a string with 4096 characters. The problem is reproducible in both C# and Java.

Per Cederberg <cederberg>
Group administrator

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

CC list is empty

 

There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

 

Follow 2 latest changes.

Date Changed by Updated Field Previous Value => Replaced by
2003-05-26 cederberg Open/ClosedOpen None
2003-05-16 cederberg StatusNone None

Back to the top

Powered by Savane 3.13-758e.
Corresponding source code