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] FossilOrigin-Name: 1ab85d8c7df2ba9745aba4ef87ae8afc26e9b04d
* Get rid of pre-C89-isms (esp. CONST vs const).dkf2008-04-271-33/+33
| | | FossilOrigin-Name: 2d205c22fbe5def21ccd36bc6f7b2d3831f6122d
* 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] FossilOrigin-Name: 8c98744456467a38e11dab4d25961ee3edd46834
* * generic/regc_nfa.c: Fixed infinite loop in the regexp compiler.dgp2007-11-151-0/+41
| | | | | | [Bug 1810038]. FossilOrigin-Name: b20eee044bad35621c693544a208dc3d77b09fd1
* * 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] FossilOrigin-Name: 86d79e6cb2b10c475299caccbcedaa9376109a29
* 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] FossilOrigin-Name: c3a6a6c85d822a4dbbad8d4cc48b0b7c6bf86148
* Minor cleanup of RE compiler code, gradually gradually making it more Tcl-ish.dkf2007-09-101-90/+94
| | | FossilOrigin-Name: c0796474b5f1f76fa0ca646820e1c520e3decf93
* * generic/regc_color.c (uncolorchain):msofer2006-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. FossilOrigin-Name: 43314a2e1daee95ad3060b939f68f29500c266b6
* ANSIfy the RE compiler.dkf2005-11-091-1135/+1301
| | | FossilOrigin-Name: afc463b61c4b6d7656b220694e75e3f2cd579e1d
* * 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] FossilOrigin-Name: c161cf02898f99f1fadbd1d0811d87aea37fbbc4
* * 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] FossilOrigin-Name: 96584c60d8cb01cfeb755d8fa10d149157c64005
* merged tcl 8.1 branch back into the main trunkstanton1999-04-161-0/+1528
FossilOrigin-Name: f3b32fb71c9011ac220779bd9dbe5617c9dc87d9
generated by cgit v0.12 at 2024-08-20 04:02:18 (GMT)