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:  Included in version 1.1 released today.	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). The fix and test suite additions have also been ported to C#.	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>

 

(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.

 

Copyright © 2024 Free Software Foundation, Inc.
Verbatim copying and distribution of this entire article is permitted in any medium, provided this notice is preserved.
The Levitating, Meditating, Flute-playing Gnu logo is a GNU GPL'ed image provided by the Nevrax Design Team.
Page source code