Home | Calendar | Assignments

Vital Stats

John Lasseter

lasseter@lasseter.edu

Class time—MWF 11:15 - 12:10 (Lansing 300), Th 10:20 - 11:45 (Gulick 208)

Contact

lasseter@hws.edu

(315)781-4652

Lansing 300

Office Hours

MW 12:30 - 1:30

Th 1:00 - 3:00

F 9:30 - 10:30

or by appointment (or just drop by)

All readings are from Crafting a Compiler, unless otherwise indicated. The reading assignment associated with a particular day should be completed by the start of class that day, not afterwards. Your ability to participate effectively depends on this.

As appropriate to the needs of this learning community, we will alter details of this schedule to reflect a slower or faster pace. Check back here for regular updates.

Last Update: April 15, 2014

CLASS TOPICS READINGS
Week 0
01/22 - 01/25 Compiler Structure
Lexical Analysis: FSAs
Ch. 1 (skim); Ch. 2 (focus)
Week 1
01/26 - 02/01 Lexical Analysis: FSAs, Regular Expressions, and Implementation Ch. 3
JFlex Manual
Week 2
02/02 - 02/08 Grammars; Introduction to Parsing Ch. 4, 7.4–6
Week 3
02/09 - 02/15 LL(k) grammars; Recursive descent parsing Ch. 5
Week 4
02/16 - 03/22 LR, SLR, and LALR parsing
Parser generators
Ch. 6
Week 5
02/23 - 03/01 Theory of LALR Parsing
Week 6
03/02 - 03/08 AST design; syntax-directed translation Ch. 7.1–6
Week 7
03/09 - 03/14 Type systems; semantic analysis Ch. 7.7, 8.1-6, 8.8
Week 8
03/15 - 03/22 SPRING BREAK
Week 9
03/23 - 03/29 Semantic Analysis; The Visitor Pattern Ch. 9.1 (pp.343–63), 9.2
Week 10
03/30 - 04/05 Java Virtual Machine; Code Generation 10.1, 13.5 (pp. 526–8)
Week 11
04/06 - 04/12 Code Generation TBD
Week 12
04/13 - 04/19 Code Generation 13.4–5
Week 13
04/20 - 04/26 Runtime Structures 13.3
Week 14
04/27 - 05/03 TBD (project work) Time permitting, we'll look at data flow analysis and other optimization techniques
Week 15 / Reading Days
05/04 - 05/10 Wrap-up Final class meeting is Monday, 05/05
Finals Week
Final Exam Time is Tuesday 05/13, 7:00 pm - 10:00 pm. Projects are due at 7:00 pm. You will present your work during the exam meeting time.