Adaptive LL(*) Parsing

Terence Parr, S. H., & Fisher, K. Adaptive LL(*) Parsing: The Power of Dynamic Analysis.

Type

Journal article

Intellectual base

Primary research

Link

https://www.antlr.org/papers/allstar-techreport.pdf

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:7be81b3c1d62 · see in the full table