Bruce/bp
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Fix for infinite loop in left recursive patterns

Browse Source
This commit is contained in:
Bruce Hill 2021-10-01 20:40:36 -07:00
parent 9648eb66d3
commit 44f8608467
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
match.c
View File

@ -205,6 +205,7 @@ static inline pat_t *deref(match_ctx_t *ctx, pat_t *pat)
//
static pat_t *get_prerequisite(match_ctx_t *ctx, pat_t *pat)
{
int derefs = 0;
for (pat_t *p = pat; p; ) {
switch (p->type) {
case BP_BEFORE:
@ -226,6 +227,7 @@ static pat_t *get_prerequisite(match_ctx_t *ctx, pat_t *pat)
case BP_REPLACE:
p = p->args.replace.pat; break;
case BP_REF: {
if (++derefs > 10) return p;
pat_t *p2 = deref(ctx, p);
if (p2 == p) return p2;
p = p2;