pegjs/lib/compiler
David Majda cdeecf750f reportLeftRecursion: Change handling of the |visitedRules| array
Before this commit, the |reportLeftRecursion| pass was written in
functional style, passing the |visitedRules| array around as a parameter
and making a new copy each time a rule was visited. This apparently
caused performance problems in some deeply recursive grammars.

This commit makes it so that there is just one array which is shared
across all the visitor functions via a closure and modified as rules are
visited.

I don't like losing the functional style (it was elegant) but
performance is more important.

Fixes #203.
2015-08-07 14:52:22 +02:00
..
passes reportLeftRecursion: Change handling of the |visitedRules| array 2015-08-07 14:52:22 +02:00
asts.js Make infinite loop and left recursion detectors work with named rules 2015-08-06 16:32:08 +02:00
javascript.js Convert PEG.js code to strict mode 2015-06-12 17:34:59 -07:00
opcodes.js Convert PEG.js code to strict mode 2015-06-12 17:34:59 -07:00
visitor.js Convert PEG.js code to strict mode 2015-06-12 17:34:59 -07:00