Compiler Construction bio photo

Compiler Construction

Twitter Github

Edit on GitHub

LL Parsing


LL Parsing from Eelco Visser


Further Reading

Formal languages

  • Noam Chomsky: Three models for the description of language. 1956

  • J. E. Hopcroft, R. Motwani, J. D. Ullman: Introduction to Automata Theory, Languages, and Computation. 2006

Syntactic analysis

  • Andrew W. Appel, Jens Palsberg: Modern Compiler Implementation in Java, 2nd edition. 2002
  • Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Monica S. Lam: Compilers: Principles, Techniques, and Tools, 2nd edition. 2006


  • Terence John Parr, Sam Harwell, Kathleen Fisher. Adaptive LL(*) parsing: the power of dynamic analysis. In OOPSLA 2014.

Parsing Expression Grammars

  • Bryan Ford. Parsing Expression Grammars: a recognition-based syntactic foundation. In POPL 2004.

Parser Combinators

  • Graham Hutton. Higher-Order Functions for Parsing. Journal of Functional Programming, 1992.

  • A. Moors, F. Piessens, Martin Odersky. Parser combinators in Scala. Technical Report Department of Computer Science, K.U. Leuven, February 2008.