Tentative Schedule of CS332 Lectures / Readings (Prof. Levy)



  Monday Wednesday Friday


Jan. 5
Week 1

Chapter 1:
Introduction to Compiling

Chapter 2:
Syntax-Directed Translation

Chapter 2: Parsing


Jan 12 Week 2
Lexical Analysis:
2.6, 3.1, 3.3
Recognizing Tokens /
Building Lexers: 3.4, 3.5
3.6: Finite Automata


Jan 19
Week 3
3.7: From Regular Expression to NFA 3.9: DFA State Minimization 4.2: Context-Free Grammars


Jan 26
Week 4
4.3: Writing a Grammar 4.4: Top-Down Parsing NO CLASS: Mock Con


Feb 2
Week 5
(See notes for 28 January) 4.5: Bottom-Up Parsing Exam #1: Notes through 28 January


Feb 9
Week 6
4.7: LR Parsing (Intro) 4.7: LR Parsing
(SLR Tables)
4.7: LR Parsing
(LR(1) Items)


Feb 23
Week 7
4.7: LR Parsing
(LALR Table Construction)
Parser Generators 7.6: Symbol Tables


Mar 1
Week 8
5.1-5.3: Syntax-Directed Translation 6.1-6.3: Type Checking 6.5-6.7: Overloading, Polymorophism,
and Unification


Mar 8 Week 9
Run-Time Environments
7.1: Source Language Issues
7.2-7.3: Storage Organization /
Allocation Strategies
Intermediate Code Generation: 8.1


Mar 15
Week 10
Exam #2: Notes through 10 March 8.2: Procedure Declarations 8.3-8.4: Assignment Statements
and Boolean Expressions


Mar 22
Week 11
Code Generation: 9.1 Code Generation: 9.2-9.4
fact.spim
Code Generation: 9.5-9.6


Mar 29
Week 12
Code Generation: 9.7 Optimization: 10.1-10.2 Review