Packrat Parsers Can Support Left Recursion

Warth, A., Douglass, J. R., & Millstein, T. (2008). Packrat Parsers Can Support Left Recursion. Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, 103-110.

Type

Conference paper

Intellectual base

Primary research

Year

2008

DOI

10.1145/1328408.1328424

Link

https://doi.org/10.1145/1328408.1328424

Cited by

1 citation across 1 artifact.

Domain-specific

• Left Recursion
  • Warth, Douglass, and Millstein showed how altered memoization enables packrat parsers to support direct and indirect left recursion, while ANTLR 4 rewrites common direct-left-recursive expression rules before its ALL(*) strategy parses them.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:7ec9a285fe89 · see in the full table