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

Submitted by:  Per Cederberg <cederberg>
Submitted on:  Fri 16 May 2003 08:38:55 AM UTC  
Severity:  9 - Critical Item Group:  Software
Status:  Fixed Assigned to:  Per Cederberg <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>
Project AdministratorIn charge of this item.
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>
Project AdministratorIn charge of this item.
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>
Project AdministratorIn charge of this item.


No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


CC list is empty


Do you think this task is very important?
If so, you can add your encouragement to it.
This task has 0 encouragements so far.

Only logged-in users can vote.




Follow 2 latest changes.

Date Changed by Updated Field Previous Value => Replaced by
2003-05-26 cederberg Open/ClosedOpen => (Error - Not Found)
2003-05-16 cederberg StatusNone => (Error - Not Found)

Back to the top

Powered by Savane 3.6