Adaptive LL(*) parsing: the power of dynamic analysis

@inproceedings{Parr2014AdaptiveLP,
  title={Adaptive LL(*) parsing: the power of dynamic analysis},
  author={Terence Parr and Sam Harwell and Kathleen Fisher},
  booktitle={OOPSLA},
  year={2014}
}

• Terence Parr, Sam Harwell, Kathleen Fisher
• Published in OOPSLA 2014
• DOI:10.1145/2660193.2660202

Despite the advances made by modern parsing strategies such as PEG, LL(*), GLR, and GLL, parsing is not a solved problem. Existing approaches suffer from a number of weaknesses, including difficulties supporting side-effecting embedded actions, slow and/or unpredictable performance, and counter-intuitive matching strategies. This paper introduces the ALL(*) parsing strategy that combines the simplicity, efficiency, and predictability of conventional top-down LL(k) parsers with the power of a… CONTINUE READING

Save to Library

Create Alert

Cite

View on ACM