|
|
|
|
Slides |
| 1 |
Jan 26
|
Course Overview | 1.ps, 1.pdf |
| 2 | 28 | Lexical analysis: Regular Expressions | 2.ps, 2.pdf |
| 3 | 30 | Lexical analysis: Finite Automata | 3.ps, 3.pdf |
| 4 | Feb 2 | Lexical analysis: Lexical Analyzers | 4.ps, 4.pdf |
| 5 | 4 | Syntax analysis: Context-Free Grammars | 5.ps, 5.pdf |
| 6 | 6 | Syntax analysis: Top-Down Parsing | 6.ps, 6.pdf |
| 7 | 9 | Syntax analysis: AST Construction | 7.ps, 7.pdf |
| 8 | 11 | Syntax analysis: Bottom-Up Parsing | 8.ps, 8.pdf |
| 9 | 13 | Syntax analysis: LR(1) Parsing | 9.ps, 9.pdf |
| 10 | 16 | Syntax analysis: Syntax-Directed Definitions | 10.ps, 10.pdf |
| 11 | 18 | Semantic analysis: Symbol Tables | 11.ps, 11.pdf |
| 12 | 20 | Semantic analysis: Types and Type-Checking | 12.ps, 12.pdf |
| 13 | 23 | Semantic analysis: Static Semantics | 13.ps, 13.pdf |
| 14 | 25 | Semantic analysis: Objects | 14.ps, 14.pdf |
| 15 | 27 | Semantic analysis: Subtyping | 15.ps, 15.pdf |
| 16 | Mar 1 | Intermediate code: Intermediate Representation | 16.ps, 16.pdf |
| 17 | 3 | Intermediate code: IR Lowering | 17.ps, 17.pdf |
| 18 | 5 | Intermediate code: Efficient IR Lowering | 18.ps, 18.pdf |
| 8 | Prelim 1 review | ||
| 9 | Prelim 1. OH 165, 7:30-9:30 pm, lectures 1-15, closed book. | ||
| 19 | 12 | Simple code generation: Stack Frames | 19.ps, 19.pdf |
| 20 | 15 | Simple code generation: Generating Pentium Code | 20.ps, 20.pdf |
| 21 | 17 | Simple code generation: Implementing Objects | 21.ps, 21.pdf |
| 22 | 19 | Analysis, optimizations: Introduction to Optimizations | 22.ps, 22.pdf |
|
Spring Break |
|||
| 23 | 29 | Analysis, optimizations: Control-Flow Graphs | 23.ps, 23.pdf |
| 24 | 31 | Analysis, optimizations: Liveness and Copy Propagation | 24.ps, 24.pdf |
| 25 | Apr 2 | Analysis, optimizations: Dataflow Analysis | 25.ps, 25.pdf |
| 26 | 5 | Analysis, optimizations: More Dataflow Analysis | 26.ps, 26.pdf |
| 27 | 7 | Analysis, optimizations: Dataflow Analysis Instances | 27.ps, 27.pdf |
| 28 | 9 | Analysis, optimizations: Control Flow Analysis | 28.ps, 28.pdf |
| 29 | 12 | Analysis, optimizations: Loop Optimizations | 29.ps, 29.pdf |
| 30 | 14 | Code generation: Instruction Selection | 30.ps, 30.pdf |
| 31 | 16 | Code generation: More Instruction Selection | 31.ps, 31.pdf |
| 32 | 19 | Code generation: Register Allocation | 32.ps, 32.pdf |
| 33 | 21 | Advanced topics: Memory Management | 33.ps, 33.pdf |
| 34 | 23 | Advanced topics: Exception Handling | 34.ps, 34.pdf |
| 35 | 26 | Advanced topics: Linking and Loading | 35.ps, 35.pdf |
| 28 | Prelim 2 review | ||
| 29 | Prelim 2. HO110, 7:30-9:30 pm, lectures 16-32, closed book. | ||
| 36 | May 3 | Advanced topics: DU Chains and SSA Form | 36.ps, 36.pdf |
| 37 |
5
|
Advanced topics: Advanced Analyses | 37.ps, 37.pdf |
| 38 |
7
|
Advanced topics: Compiling for Modern Architectures | 38.ps, 38.pdf |
|
|
|||