pegjs

Author SHA1 Message Date

Author	SHA1	Message	Date
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.	9 years ago
David Majda	850ddf5889	Specs cleanup: Simplify compiler passes specs After `898a7b5a2d` the specs mostly tested the visitor implementation, not actual code in the passes.	10 years ago
David Majda	3d637173ee	Specs cleanup: Split specs into unit and API specs Unit specs are unit tests of internal stuff. API specs are tests of the user-visible APIs and behavior. I think it makes sense to make this distinction because then the public API line is more clearly visible e.g. when using the specs as documentation.	10 years ago

David Majda

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.

David Majda

850ddf5889

Specs cleanup: Simplify compiler passes specs

After 898a7b5a2d the specs mostly tested
the visitor implementation, not actual code in the passes.

David Majda

3d637173ee

Specs cleanup: Split specs into unit and API specs

Unit specs are unit tests of internal stuff. API specs are tests of the
user-visible APIs and behavior.

I think it makes sense to make this distinction because then the public
API line is more clearly visible e.g. when using the specs as
documentation.

3 Commits (fb320c4c5955570855e18052cd83156e199830fe)