diff options
| author | donal.k.fellows@manchester.ac.uk <dkf> | 2007-12-18 10:53:14 (GMT) |
|---|---|---|
| committer | donal.k.fellows@manchester.ac.uk <dkf> | 2007-12-18 10:53:14 (GMT) |
| commit | 1e4241b66d80f231438178c54425898425e76a5c (patch) | |
| tree | 73535333530cb8bb79ed8d41856c01d0f6dc4fd0 /generic/regguts.h | |
| parent | 48f85f530bf4666c34f4de56457b09ed8069a7b1 (diff) | |
| download | tcl-1e4241b66d80f231438178c54425898425e76a5c.zip tcl-1e4241b66d80f231438178c54425898425e76a5c.tar.gz tcl-1e4241b66d80f231438178c54425898425e76a5c.tar.bz2 | |
Fixes for problems created when processing regular expressions that
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]
Diffstat (limited to 'generic/regguts.h')
| -rw-r--r-- | generic/regguts.h | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/generic/regguts.h b/generic/regguts.h index cbf6615..67e3d03 100644 --- a/generic/regguts.h +++ b/generic/regguts.h @@ -267,6 +267,7 @@ struct arc { #define freechain outchain struct arc *inchain; /* *to's ins chain */ struct arc *colorchain; /* color's arc chain */ + struct arc *colorchainRev; /* back-link in color's arc chain */ }; struct arcbatch { /* for bulk allocation of arcs */ @@ -303,6 +304,9 @@ struct nfa { struct colormap *cm; /* the color map */ color bos[2]; /* colors, if any, assigned to BOS and BOL */ color eos[2]; /* colors, if any, assigned to EOS and EOL */ + size_t size; /* Current NFA size; differs from nstates as + * it also counts the number of states created + * by children of this state. */ struct vars *v; /* simplifies compile error reporting */ struct nfa *parent; /* parent NFA, if any */ }; @@ -332,6 +336,14 @@ struct cnfa { #define NULLCNFA(cnfa) ((cnfa).nstates == 0) /* + * Used to limit the maximum NFA size to something sane. [Bug 1810264] + */ + +#ifndef REG_MAX_STATES +# define REG_MAX_STATES 100000 +#endif + +/* * subexpression tree */ |