Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | [1905562] [8d2c0da36d] Raise the recursion limits on regexps to allow | dgp | 2013-08-01 | 1 | -1/+1 |
| | | | | existing regexps "in the wild" to continue working with Tcl 8.6. Latest example comes from DejaGnu. | ||||
* | Cleaner error handling in fixempties(). | dgp | 2013-03-06 | 1 | -2/+5 |
|\ | |||||
| * | Cleaner error handling in fixempties(). | dgp | 2013-03-06 | 1 | -2/+5 |
| |\ | |||||
| | * | Cleaner error handling in fixempties(). | dgp | 2013-03-06 | 1 | -2/+4 |
| | | | |||||
| | * | Rework into Tcl 8.4 coding style (closer to original Spencer). | dgp | 2013-03-06 | 1 | -174/+177 |
| | | | |||||
| | * | Indent reduction in fixempties(). | dgp | 2013-03-06 | 1 | -19/+19 |
| | | | |||||
| | * | Use flag argument to combine copy(nonempty)* routines into copy* routines. | dgp | 2013-03-06 | 1 | -54/+20 |
| | | | |||||
| | * | New routine hasnonemptyout() for minor improvement to new fixempties(). | dgp | 2013-03-06 | 1 | -1/+17 |
| | | | |||||
| | * | Contributed patch from Tom Lane <tgl@users.sf.net>. Merge conflicts due to | dgp | 2013-03-05 | 1 | -91/+258 |
| | | | | | | | | | different coding style and lingering obsolete compiler support resolved. | ||||
| * | | Rework into Tcl 8.5+ coding style. | dgp | 2013-03-06 | 1 | -50/+69 |
| | | | |||||
| * | | Indent reduction in fixempties() | dgp | 2013-03-06 | 1 | -19/+19 |
| | | | |||||
| * | | Use flag argument to combine copy(nonempty)* routines into copy* routines. | dgp | 2013-03-06 | 1 | -54/+22 |
| | | | |||||
| * | | New routine hasnonemptyout() for minor improvement to new fixempties(). | dgp | 2013-03-06 | 1 | -1/+17 |
| | | | |||||
| * | | Contributed regexp engine patch from Tom Lane. Backports clean from trunk. | dgp | 2013-03-05 | 1 | -80/+229 |
| | | | |||||
* | | | Rework into Tcl 8.5+ coding style. | dgp | 2013-03-06 | 1 | -50/+69 |
| | | | |||||
* | | | Indent reduction in fixempties() | dgp | 2013-03-06 | 1 | -19/+19 |
| | | | |||||
* | | | Use flag argument to combine copy(nonempty)* routines into copy* routines. | dgp | 2013-03-06 | 1 | -54/+22 |
| | | | |||||
* | | | New routine hasnonemptyout() for minor improvement to new fixempties(). | dgp | 2013-03-06 | 1 | -1/+17 |
| | | | |||||
* | | | Contributed patch from Tom Lane <tgl@users.sf.net>. | dgp | 2013-03-05 | 1 | -80/+229 |
| | | | | | | | | | Rewrites parts of the regexp engine to avoid infinite loops. | ||||
* | | | 3604074 Fix regexp optimization to stop hanging on the expression | dgp | 2013-02-15 | 1 | -39/+57 |
|\ \ \ | |/ / | | | | ((((((((a)*)*)*)*)*)*)*)* . Thanks to Bjørn Grathwohl for discovery. | ||||
| * | | 3604074 Fix regexp optimization to stop hanging on the expression | dgp | 2013-02-15 | 1 | -39/+57 |
| |\ \ | | |/ | | | | ((((((((a)*)*)*)*)*)*)*)* . Thanks to Bjørn Grathwohl for discovery. | ||||
| | * | New branch bug-3604074 with improved patch to correct fixempties() failurebug_3604074 | dgp | 2013-02-14 | 1 | -30/+50 |
| | | | | | | | | | to converge. | ||||
| | * | Fixes for problems created when processing regular expressions that | dkf | 2007-12-18 | 1 | -1/+63 |
| | | | | | | | | | | | | | | | | | | | | | 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 | dgp | 2007-11-15 | 1 | -1/+45 |
| | | | | | | | | | | | | | | | | | | | | | * generic/regcomp.c: [Bug 1810038]. Corrected looping logic in * tests/regexp.test: fixempties() to avoid wasting time walking a list of dead states [Bug 1832612]. Convert optst() from expensive no-op to a cheap no-op. Improve newline usage in debug output. | ||||
* | | | [3603557]: Increase the maximum depth of recursion used when duplicating an | dkf | 2013-02-08 | 1 | -1/+3 |
| | | | | | | | | | | | | | | | automaton in response to encountering a "wild" RE that hit the previous limit. Allow the limit (DUPTRAVERSE_MAX_DEPTH) to be set by defining its value in the Makefile. Problem reported by Jonathan Mills. | ||||
* | | | Add focussed stack limiting to the RE compiler. Tuning might not yet be right | dkf | 2008-07-01 | 1 | -3/+14 |
| | | | | | | | | | | | | but it passes everything normally checked in the test suite. [Bug 1905562] | ||||
* | | | Get rid of pre-C89-isms (esp. CONST vs const). | dkf | 2008-04-27 | 1 | -33/+33 |
|/ / | |||||
* | | Fixes for problems created when processing regular expressions that | dkf | 2007-12-18 | 1 | -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. | dgp | 2007-11-15 | 1 | -0/+41 |
| | | | | | | | | [Bug 1810038]. | ||||
* | | * generic/regc_nfa.c: Corrected looping logic in fixempties() to | dgp | 2007-11-15 | 1 | -1/+2 |
| | | | | | | | | avoid wasting time walking a list of dead states. [Bug 1832612] | ||||
* | | Eliminate multi-char collating element code completely. Simplifies the code | dkf | 2007-11-14 | 1 | -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. | dkf | 2007-09-10 | 1 | -90/+94 |
| | | |||||
* | | * generic/regc_color.c (uncolorchain): | Miguel Sofer | 2006-09-27 | 1 | -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. | dkf | 2005-11-09 | 1 | -1135/+1301 |
|/ | |||||
* | * generic/regc_nfa.c: | stanton | 1999-08-05 | 1 | -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: | stanton | 1999-06-02 | 1 | -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 trunk | stanton | 1999-04-16 | 1 | -0/+1528 |