regex: increase the stack tre uses for tnfa creation
authorSzabolcs Nagy <nsz@port70.net>
Sun, 31 Jan 2016 15:46:46 +0000 (16:46 +0100)
committerRich Felker <dalias@aerifal.cx>
Sun, 31 Jan 2016 22:33:54 +0000 (17:33 -0500)
10k elements stack is increased to 1000k, otherwise tnfa creation fails
for reasonable sized patterns: a single literal char can add 7 elements
to this stack, so regcomp of an 1500 char long pattern (with only litral
chars) fails with REG_ESPACE. (the new limit allows about < 150k chars,
this arbitrary limit allows most command line regex usage.)

ideally there would be no upper bound: regcomp dynamically reallocates
this buffer, every reallocation checks for allocation failure and at
the end this stack is freed so there is no reason for special bound.
however that may have unwanted effect on regcomp and regexec runtime
so this is a conservative change.

src/regex/regcomp.c

index 7ce2988942206335e90559101e2204ce21ea8d7f..da6abd18580116206c70c7a8e4a91152f2ab50e9 100644 (file)
@@ -2688,7 +2688,7 @@ regcomp(regex_t *restrict preg, const char *restrict regex, int cflags)
 
   /* Allocate a stack used throughout the compilation process for various
      purposes. */
-  stack = tre_stack_new(512, 10240, 128);
+  stack = tre_stack_new(512, 1024000, 128);
   if (!stack)
     return REG_ESPACE;
   /* Allocate a fast memory allocator. */