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

  title={Adaptive LL(*) parsing: the power of dynamic analysis},
  author={Terence Parr and Sam Harwell and Kathleen Fisher},
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
Highly Cited
This paper has 58 citations. REVIEW CITATIONS
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications referenced by this paper.