LL Parsing
Slides
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
ALL(*)
- 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.