COMP 412: Topics in Compiler Construction Keith Cooper Department of Computer Science Rice University Houston, Texas, USA Fall 2009: Room 1046, Duncan Hall, Monday, Wednesday, Friday, 11:00am

Notes

1. Lab 3 handout is available.

Slides and/or Notes

1. Introduction to Comp 412, and the 2-up version
2. The View from 35,000 Feet, and the 2-up version
3. Lab 1 Lecture -- Local Register Allocation, and the 2-up version     <---- Lab 1 Material
   Reading material for Lab 1     <---- Lab 1 Material

   ---

   EaC Chapter 2

4. Introduction to Lexical Analysis and Scanning, and the 2-up version
   More advice on approaching Lab 1     <---- Lab 1 Material
5. Lexical Analysis, and the 2-up version
6. DFA Minimization, and the 2-up version     (+ some slides covered in previous lecture)
7. Lexical Analysis Wrapup, and the 2-up version     <--- Fixed DFA on slide 7
   Notes on the report for Lab 1, and the 2-up version     <---- Lab 1 Material

   ---

   EaC Chapter3

8. Introduction to Parsing, and the 2-up version
9. Top Down Parsing, Part I, and the 2-up version
10. Top Down Parsing, Part II, and the 2-up version
11. Recap of LL(1) Parsing, and the 2-up version
12. Introduction to Bottom-up LR(1) Parsing, and the 2-up version
13. LR(1) Parsers, and the 2-up version
14. Parsing Wrap Up, and the 2-up version

    ---

    Chapter 4

15. Context Sensitive Analysis (or Semantic Elaboration), and the 2-up version
16. From AGs to Ad-hoc Methods, and the 2-up version

    ---

    Chapter 5

17. Intermediate Representations, and the 2-up version

    ---

    Chapter 6

18. The Procedure Abstraction, Part I, and the 2-up version
19. The Procedure Abstraction, Part II, and the 2-up version
20. The Procedure Abstraction, Establishing Addressability, and the 2-up version
21. Support for OOLs, and the 2-up version

    ---

    Chapter 7

22. Code Shape, and the 2-up version
23. Code for Expressions, and the 2-up version
24. Booleans, Relationals, and Control Flow, and the 2-up version

    ---

    Chapter 12

25. Local Instruction Scheduling, and the 2-up version     <-- Lab 3 Lecture
26. Instruction Scheduling (Part II), and Instruction Scheduling (Part III), as well as the 2-up versions of Part II and Part III and

    ---

    Chapter 11

27. Instruction Selection via Peephole Optimizaion, and the 2-up version