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 Priority:  9 - Immediate
Item Group:  Software Status:  Fixed
Assigned to:  cederberg Open/Closed:  Closed

Discussion

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

 

Attached Files

This item currently has no attached files.

 

Dependencies

This item does not depend on any other items.

No items depend on this one.

 

Mail Notification Carbon-Copy List

 

Votes

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.

 

History

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.16-2753.
Corresponding source code