summaryrefslogtreecommitdiffstats
path: root/generic/regc_nfa.c
Commit message (Collapse)AuthorAgeFilesLines
* Add focussed stack limiting to the RE compiler. Tuning might not yet be rightdkf2008-07-011-3/+14
| | | | but it passes everything normally checked in the test suite. [Bug 1905562]
* Get rid of pre-C89-isms (esp. CONST vs const).dkf2008-04-271-33/+33
|
* Fixes for problems created when processing regular expressions thatdkf2007-12-181-2/+73
| | | | | | | generate very large automata. An enormous number of thanks to Will Drewry <wad@google.com>, Tavis Ormandy <taviso@google.com>, and Tom Lane <tgl@sss.pgh.pa.us> from the Postgresql crowd for their help in tracking these problems down. [Bug 1810264]
* * generic/regc_nfa.c: Fixed infinite loop in the regexp compiler.dgp2007-11-151-0/+41
| | | | [Bug 1810038].
* * generic/regc_nfa.c: Corrected looping logic in fixempties() todgp2007-11-151-1/+2
| | | | avoid wasting time walking a list of dead states. [Bug 1832612]
* Eliminate multi-char collating element code completely. Simplifies the codedkf2007-11-141-1/+1
| | | | | quite a bit. If people still want the full code, it will remain on the 8.4 branch. [Bug 1831425]
* Minor cleanup of RE compiler code, gradually gradually making it more Tcl-ish.dkf2007-09-101-90/+94
|
* * generic/regc_color.c (uncolorchain):Miguel Sofer2006-09-271-2/+2
| | | | | | * generic/regc_nfa.c (freearc): changed tests and asserts to equivalent formulation, designed to avoid an explicit comparison to NULL and satisfy coverity that 6 and 9 are not bugs.
* ANSIfy the RE compiler.dkf2005-11-091-1135/+1301
|
* * generic/regc_nfa.c:stanton1999-08-051-4/+4
| | | | | | | | | * generic/regcomp.c: * generic/rege_dfa.c: * generic/regexec.c: * generic/regguts.h: Applied patches supplied by Henry Spencer to greatly enhance the performance of certain classes of regular expressions. [Bug: 2440, 2447]
* * tests/reg.test:stanton1999-06-021-17/+64
| | | | | | | | | | | | | | | | | | | | | | | | * generic/regc_color.c: * generic/regc_cvec.c: * generic/regc_lex.c: * generic/regc_locale.c: * generic/regc_nfa.c: * generic/regcomp.c: * generic/regcustom.h: * generic/rege_dfa.c: * generic/regerror.c: * generic/regerrs.h: * generic/regex.h: * generic/regexec.c: * generic/regfree.c: * generic/regfronts.c: * generic/regguts.h: * generic/tclCmdMZ.c: * generic/tclRegexp.c: * generic/tclRegexp.h: * generic/tclTest.c: Applied Henry Spencer's latest regexp patches that fix an infinite loop bug and add support for testing whether a string could match with additional input. [Bug: 2117]
* merged tcl 8.1 branch back into the main trunkstanton1999-04-161-0/+1528