CS712/CS812
Compiler Design
Reading List

This is the suggested but not required reading for the course:

• Compiler design overview (CT: 1.1-1.4, 3.1-3.2)

• Type representation and declaration processing (CT: 4.2, 4.4)

• Symbol table implementation (CT: 5.5, 6.3)

• Building and processing abstract syntax trees (CT: 5.1-2)

• Processing expressions (CT: 7.1-7.7)

• Processing control structures (CT: 7.8-7.9)

• Implementing object-oriented languages (CT: 7.10)

• Reading language specifications (ECMAScript Language Specification, 5.1 Edition)

• Strings and languages (H: 1.3.3)

• Grammars (H: 3.3)

• Regular languages (H: 11.1-4)

• Context-free languages (H: 12.1-4)

• Generating scanners from regular set notation (CT: 2.1-2.5)

• LL parsing (CT: 3.3)

• LR parsing (CT: 3.4-3.5)

• Advanced parsing topics (Earley paper)

• Using ANTLR (P)

• Javascript (online tutorial)

CT is Engineering a Compiler, 2nd edition by Cooper and Torczon. This book is on reserve for CS712 in the Kingsbury Library.

H is Discrete Structures, Logic, and Computability This book is on reserve for CS659 in the Kingsbury Library.

The Earley paper is: J. Earley, "An Efficient Context-Free Parsing Algorithm", Communications of the Association for Computing Machinery, 13:2:94-102, 1970. This paper is available via the ACM Digital Library, which can be accessed via the UNH library website. For convenience, the paper is also available in PDF format on agate.cs.unh.edu in ~cs712/public/p94-earley.pdf.

P is The Definitive ANTLR 4 Reference by Parr.

If you are not familiar with Javascript, there are numerous online tutorials, such as this one.

Comments and questions should be directed to hatcher@unh.edu