Reading assignments

• Preface
• Chapter 1 (Introduction)
• Sections 2.0 and 2.1 (Lexical Analysis)
• Sections 3.0 and 3.1 (Parsing)
• Chapter 4 (Abstract Syntax)
• Chapter 5 (Semantic Analysis)
• Context-free grammar of quirk21
• Abstract syntax of quirk21
• Type rules of quirk21
• The dleaf, free, and tail attributes.
• Section 8.2 (Basic Blocks and Traces)
• Sections 10.0 and 10.1 (Liveness Analysis)
• Sections 11.0, 11.1, 11.2, 11.3, 11.5 (Register Allocation)
• Chapter 12 (Putting It All Together)
• Sections 13.0, 13.1, 13.3, 13.4, 13.7 (Garbage Collection)
• Section 14.7 (Object-Oriented Languages)
• Sections 15.4, 15.5, 15.6 (Functional Programming Languages)
• Section 16.3 (Polymorphic Types)
• Sections 17.0, 17.1, 17.2, 17.3 (Dataflow Analysis)
• Sections 18.0, 18.2, 18.3, 18.4 (Loop Optimizations)
• Sections 20.0, 20.3 (Pipelining and Scheduling)
• Section 21.6 (The Memory Hierarchy)
• Sections 2.2, 2.3, 2.4 (Lexical Analysis)
• Sections 3.2, 3.5 (Parsing)
• ParseGen documentation

Last updated 18 November 2004.