Deeply nested capture groups cause stack overflow #68

k-takata · 2016-10-19T14:54:12Z

How to reproduce:

from testpy import *
# import onigmo
# set_encoding("UTF-8")
# set_output_encoding()
x2("(" * 32767 + "a" + ")" * 32767, "a", 0, 1)

Related: ~~#18~~ #24

This also occurs on Oniguruma 6.1.1.
Cc: @kkos

Our parser uses recursion, so it causes stack overflow when parsing deeply nested capture groups. E.g.: x2("(" * 32767 + "a" + ")" * 32767, "a", 0, 1) Set a limit for this. The default value is defined in regint.h: * DEFAULT_PARSE_DEPTH_LIMIT (Currently 4096) Also add two APIs to support this: * onig_get_parse_depth_limit * onig_set_parse_depth_limit

k-takata · 2016-11-28T14:49:09Z

Fixed in devel-6.0 branch with the commit e7a614b.
Closing.

k-takata added the bug label Oct 19, 2016

k-takata closed this as completed Nov 28, 2016

k-takata mentioned this issue Dec 12, 2016

Deeply nested capture groups cause stack overflow kkos/oniguruma#40

Merged

Deeply nested capture groups cause stack overflow #68

Deeply nested capture groups cause stack overflow #68

k-takata commented Oct 19, 2016 •

edited

k-takata commented Nov 28, 2016

Deeply nested capture groups cause stack overflow #68

Deeply nested capture groups cause stack overflow #68

Comments

k-takata commented Oct 19, 2016 • edited

k-takata commented Nov 28, 2016

k-takata commented Oct 19, 2016 •

edited