Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | [1080042][8f245009b0] Big bundle of regexp engine fixes and improvements ↵ | dgp | 2015-10-21 | 1 | -374/+1540 |
|\ | | | | | | | contributed from Tom Lane of the postgres project. | ||||
| * | Adaptation of most of the re-mopup.patch from Tom Lane @ postgress. | dgp | 2015-10-20 | 1 | -34/+16 |
| | | | | | | Still should add the new tests. | ||||
| * | Adaptation of re-memaccounting.patch from Tom Lane @postgres. | dgp | 2015-10-20 | 1 | -70/+14 |
| | | |||||
| * | Adaptation of re-better-pushpull.patch from Tom Lane @postgres | dgp | 2015-10-20 | 1 | -38/+117 |
| | | |||||
| * | Adaptation of re-better-fixempties.patch from Tom Lane @ postgres. | dgp | 2015-10-20 | 1 | -131/+134 |
| | | |||||
| * | Adaptation of re-oNsquared.patch from Tom Lane @ postgres. | dgp | 2015-10-19 | 1 | -97/+708 |
| | | |||||
| * | Adaptation of the patch re-fixconstraintloops.patch from | dgp | 2015-10-19 | 1 | -54/+601 |
| | | | | | | http://www.postgresql.org/message-id/19394.1444865029@sss.pgh.pa.us | ||||
* | | [187d7f499b] Sync the regexp engine to the Postgres version. | dgp | 2015-09-21 | 1 | -17/+19 |
| | | |||||
* | | [818a1a51e4] Apply fixes from Andreas Seltenreich (reported to us by Tom ↵ | dkf | 2015-08-17 | 1 | -0/+1 |
|\ \ | |/ | | | | | Lane) for handling low memory situations. Should not be reachable in Tcl due to ckalloc() panic policy. | ||||
| * | [818a1a51e4] Apply fixes from Andreas Seltenreich (reported to us by Tom ↵ | dkf | 2015-08-17 | 1 | -0/+1 |
| | | | | | | | | Lane) for handling low memory situations. Should not be reachable in Tcl due to ckalloc() panic policy. | ||||
* | | Assert an equality test, not an assignment | dgp | 2014-07-16 | 1 | -1/+1 |
|\ \ | |/ | |||||
| * | Assert an equality test, not an assignment. | dgp | 2014-07-16 | 1 | -1/+1 |
| | | |||||
* | | [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 |