CS712/CS812
Compiler Design
Reading List

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

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

• Symbol table implementation (CT: 5.7, 6.3)

• Building and processing abstract syntax trees (CT: 4.1, 4.4)

• Processing expressions (CT: 4.4, 7.1-7.6)

• Processing control structures (CT: 7.8)

• Implementing object-oriented languages (CT: 7.10)

• Reading language specifications (The T Language Specification)

• 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)

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

H is Discrete Structures, Logic, and Computability by Hein. 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.

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