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

Notes

Slides and/or Notes

1. Introduction and Overview, including basis for grading, or packed version
2. The View from 35,000 Feet, or packed version
   

   ---

3. Local Register Allocation and Lab 1, or packed version
4. Notes on Lab Report, or packed version
   

   ---

5. Introduction to Lexical Analysis, or packed version
6. RE to DFA: Thompson's Construction and the Subset Construction, or packed version
7. DFA Minimization, or packed version
8. Lexical Analysis Wrapup, or packed version
   

   ---

9. Introduction to Parsing, or packed version. Revised Chapter 3
10. Top-Down Parsing, Part I, or packed version
11. Top-Down Parsing, Part II, or packed version
    
    
12. Bottom-Up Parsing, Part I, or packed version
13. Bottom-Up Parsing, Part II - LR Parsers, or packed version
    

    ---

14. Semantic Elaboration, Part I, or packed version
15. Semantic Elaboration, Part II (Ad-hoc Techniques), or packed version
    

    ---

16. Intermediate Representations, or packed version
    

    ---

    
    
17. The Procedure Abstraction, Parts I and II, or packed version
18. The Procedure Abstraction, Part III, or packed version
19. The Procedure Abstraction, Part IV Support for OOLs, or packed version
    
    

    ---

    
    
20. Introduction to the Problems of Code Generation, or packed version
21. Code Shape for Expressions, or packed version
22. Arrays and Strings, or packed version
23. Code Shape for Boolean Values, Relational Expressions, & Control Flow, or packed version
    
    

    ---

    
    
24. Local Instruction Scheduling, or packed version    <---- Primer for Lab 3
25. Instruction Scheduling II: Beyond Basic Blocks, or packed version
26. Instruction Scheduling III: Software Pipelining, or packed version
27. Introduction to Graph Coloring Register Allocation, or packed version
28. Liveness and Dominance, or packed version
29. Static Single Assignment form, or packed version
30. Dead Code Elimination, or packed version
31. The End, or packed version