|
|
|
|
Slides |
| 1 |
Jan 21
|
Course Overview | 1.ps, 1.pdf |
| 2 |
23
|
Lexical analysis: Regular Expressions | 2.ps, 2.pdf |
| 3 | 25 | Lexical analysis: Finite Automata | 3.ps, 3.pdf |
| 4 | 28 | Lexical analysis: Lexical Analyzers | 4.ps, 4.pdf |
| 5 | 30 | Syntax analysis: Contex-Free Grammars | 5.ps, 5.pdf |
| 6 | Feb 1 | Syntax analysis: Top-Down Parsing | 6.ps, 6.pdf |
| 7 | 4 | Syntax analysis: AST Generation / Bottom-Up Parsing | 7.ps, 7.pdf |
| 8 | 6 | Syntax analysis: Bottom-Up Parsing |
|
| 9 | 8 | Syntax analysis: LR(1) Parsing | 9.ps, 9.pdf |
| 10 | 11 | Syntax analysis: Syntax-Directed Defintions | 10.ps, 10.pdf |
| 11 | 13 | Semantic analysis: Symbol Tables | 11.ps, 11.pdf |
| 12 | 15 | Semantic analysis: Types and Type-Checking | 12.ps, 12.pdf |
| 13 | 18 | Semantic analysis: Static Semantics | 13.ps, 13.pdf |
| 14 | 20 | Intermediate code: Intermediate Representation | 14.ps, 14.pdf |
| 15 | 22 | Intermediate code: Translating High IR to Low IR | 15.ps, 15.pdf |
| 16 | 25 | Intermediate code: Efficient Translation to Low IR | 16.ps, 16.pdf |
| 17 | 27 | Analysis and optimizations: Introduction to Optimizations | 17.ps, 17.pdf |
| 18 |
Mar 1
|
Analysis and optimizations: Control Flow Graphs | 18.ps, 18.pdf |
| 4 | Prelim 1 review | ||
| 5 | Prelim 1. 7:30-9:30 pm, Upson 205, Covers lectures 1-16, Closed book. | ||
| 19 | 8 | Analysis and optimizations: Liveness and Copy Propagation | 19.ps, 19.pdf |
| 20 | 11 | Analysis and optimizations: Dataflow Analysis Frameworks | 20.ps, 20.pdf |
| 21 | 13 | Analysis and optimizations: More About Dataflow Analysis | 21.ps, 21.pdf |
| 22 | 15 | Analysis and optimizations: Using Dataflow Analysis | 22.ps, 22.pdf |
|
|
|||
| 23 | 25 | Analysis and optimizations: Control Flow Analysis | 23.ps, 23.pdf |
| 24 | 27 | Analysis and optimizations: Induction Variable Optimizations | 24.ps, 24.pdf |
| 25 | 29 | Code generation: Activation Records | 25.ps, 25.pdf |
| 26 | Apr 1 | Code generation: Instruction Selection | 26.ps, 26.pdf |
| 27 | 3 | Code generation: More Instruction Selection | 27.ps, 27.pdf |
| 28 | 5 | Code generation: Register Allocation | 28.ps, 28.pdf |
| 29 | 8 | Code generation: Finishing Code Generation | 29.ps, 29.pdf |
| 30 | 10 | Objects: Objects | 30.ps, 30.pdf |
| 31 | 12 | Objects: Subtyping | 31.ps, 31.pdf |
| 32 | 15 | Objects: Implementing Objects | 32.ps, 32.pdf |
| 17 | Prelim 2 review | ||
| 18 | Prelim 2. 7:30-9:30 pm, Upson B17, Covers lectures 17-32, Closed book. | ||
| 33 | 22 | Advanced topics: Linking and Loading | 33.ps, 33.pdf |
| 34 | 24 | Advanced topics: Memory Management | 34.ps, 34.pdf |
| 35 | 26 | Advanced topics: Exceptions | 35.ps, 35.pdf |
| 36 | 29 | Advanced topics: DU Chains and SSA Form | 36.ps, 36.pdf |
| 37 |
May 1
|
Advanced topics | |
| 38 |
3
|
Advanced topics: Compiling for Modern Architectures | 38.ps, 38.pdf |
|
|
|||