Grammatica - 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: |
Per Cederberg <cederberg>![]() ![]() |
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).
|
Per Cederberg <cederberg>![]() ![]() |
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>![]() ![]() |
No files currently attached
Depends on the following items: None found
Items that depend on this one: None found
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.
Included in version 1.1 released today.