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.
Follow 2 latest changes.
Date | Changed by | Updated Field | Previous Value | => | Replaced by |
---|---|---|---|---|---|
2003-05-26 | cederberg | Open/Closed | Open | None | |
2003-05-16 | cederberg | Status | None | None |
Powered by Savane 3.13-758e.
Corresponding source code
Included in version 1.1 released today.