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