http://qs321.pair.com?node_id=532740


in reply to Re^2: What perl operations will consume C stack space?
in thread What perl operations will consume C stack space?

Aren't Perl regexes compiled into NFAs, and matching NFAs requires backtracking ? So I guess backtracking-heavy regexes like [a-e][r-z][4-9][^xyz] should eat up lots of stack.