In the Reading section, sections are in the primary text, l & y refers to the lex and yacc text
Date | Topics | Reading | Slides |
Aug 31 | Introduction Review of Regular languages |
Ch. 1, 3.3, 3.6, 3.7 | powerpoint, pdf |
Sep 1 | Lexical Analysis Lex Project 1 assigned |
Ch 2.6, 3.1, 3.4, 3.5 l & y 1,2,6 Example lexer |
powerpoint, pdf |
Sep 14, 21, 28 | Syntax Analysis- 1: Context Free Languages, 2: LL parsing, Project 2 assigned and 3: LR parsing |
1: Ch. 2.2, 4.1-4.3 2: Ch. 2.4, 4.4, Example Parser 3: Ch 4.5, 4.6 |
1:powerpoint,
pdf
2:powerpoint, pdf 3:powerpoint, pdf |
Oct 5 | Syntax Directed Translation Type Systems Project 3 assigned Midterm Review |
SDT: Ch. 5.1, 5.2.1 YACC: Ch. 4.9, l & y 1,3,7,8 |
powerpoint, pdf |
Oct 12 | No class (Columbus Day break) | |
|
Oct 19 | Midterm | |
|
Oct 26 | Symbol Tables and Typechecking continued
Project 3 |
Ch 2.7, 6.1, 6.3, 6.4, 6.5 | powerpoint, pdf |
Nov 2 | Intermediate Code SPIM |
Ch. 2.8, 6.2, 6.4, 6.6, 6.7, 6.8, Spim as Intermediate Code, Spim |
powerpoint, pdf | Nov 9 | Runtime Environments Project 4 assigned |
Ch. 6.9, 7.1-7.4
SPIM code |
powerpoint, pdf Heap Management |
Nov 16, 23 | Code Generation | Ch 8.1-8.4, 8.6, 8.8 | powerpoint, pdf |
Nov 13, Dec 7 | Code Optimization
Final Review |
Ch. 8.7, 9.1, 9.2, 9.4 Optimization Samples |
powerpoint, last class |
Dec 14 | Final | |
|
DO NOT PRINT SLIDES OUT ON CS DEPARTMENT PRINTERS