Skip to content

Simon D. Levy

Computer Science Department, Washington and Lee University

csci-332-Schedule

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
© Simon Levy. All rights reserved.