pegjs/spec/unit/compiler/passes
David Majda 6ce97457bf Fix left recursion detection
So far, left recursion detector assumed that left recursion occurs only
when the recursive rule is at the very left-hand side of rule's
expression:

  start = start

This didn't catch cases like this:

  start = "a"? start

In general, if a rule reference can be reached without consuming any
input, it can lead to left recursion. This commit fixes the detector to
consider that.

Fixes #190.
2015-04-01 10:10:51 +02:00
..
generate-bytecode.spec.js Add two missing blank lines 2014-06-07 14:20:53 +02:00
helpers.js Specs cleanup: Simplify compiler passes specs 2014-06-07 10:50:55 +02:00
remove-proxy-rules.spec.js Specs cleanup: Simplify compiler passes specs 2014-06-07 10:50:55 +02:00
report-left-recursion.spec.js Fix left recursion detection 2015-04-01 10:10:51 +02:00
report-missing-rules.spec.js Specs cleanup: Simplify compiler passes specs 2014-06-07 10:50:55 +02:00