Syllabus
IC Language Specification
IC Program Samples

Week 1

Topics	Overview and Lexical Analysis
Reading	Dragon 1 Dragon 3.3, 3.6-3.7 Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...), Russ Cox, January, 2007. An amusing regular expression
Assignment	HW 1 Starter Code, javadoc

Week 2: Sept 15-22

Topics	Lexical Analysis, Grammars, Top-Down Parsing
Reading	Dragon 3.8, 3.9.6 Dragon 4.1-4.4 JFlex user manual and examples.
Assignment	HW 2 PA 1 PA 1 Starter Code (Scala version) Lab tutorial

Week 3: Sept 22-29

Topics	Bottom-Up Parsing, Error Recovery
Reading	Dragon 4.5-4.6, 4.7-4.7.3, 4.8.1-4.8.2 (optional) 4.8.3 (optional) A practical method for LR and LL syntactic error diagnosis and recovery, Burke and Fisher, 1987.
Assignment	HW 3

Week 4: Sept 29-Oct 6

Topics	ASTs and Symbol Tables
Reading	JavaCup. Engineering a Compiler, Cooper and Torczon, 4.1-4.3, 5.1-5.4, 5.7. Modern Compiler Implementation in Java, Appel, Ch.~4. Design Patterns, Gamma et al., 331--344. (optional) MultiJava: Modular Open Classes and Symmetric Multiple Dispatch for Java, Clifton et al, 2000. (Sec. 1-3) Practical Predicate Dispatch, Millstein, 2004. (optional)
Assignment	HW 4 Starter Code for problem 1, Simple TAC Definition (for problem 2), RE Compiler Starter Code (Scala Version), RE Compiler javadoc Expr.mj for MultiJava PA 2 PA 2 Starter Code (Scala Version)

Week 5: Oct 6-Oct 13

Topics	Scopes, Types, Type Checking
Reading	Type Systems, Luca Cardelli, 1997. Sections 1-3 (up to Table 9), and 9 Dragon 6.3-6.3.2,6.5 (skim) Foundations of Object-Oriented Languages, Kim Bruce, 2002. Chapters 2-3 (reference) Type-Based Race Detection for Java, Cormac Flanagan and Stephen N. Freund, 2000
Assignment	HW 5

Week 6: Oct 13-Oct 20

Topics	Object Types, Subtyping, and TAC
Reading	Type Systems, Luca Cardelli, 1997. Section 6, 28--30 Type-Based Race Detection for Java, Cormac Flanagan and Stephen N. Freund, 2000 Language-Based Information-Flow Security, Andrei Sabelfeld and Andrew C. Myers, 2003.
Assignment	HW 6

Week 7: Oct 20-Oct 27

Assignment	HW 7 Dragon 6.2 -- 6.2.1 (Skim) Appel, Chapter 14 Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis, Jeffrey Dean, David Grove, and Craig Chambers, 1995. Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches, Urs Hölzle, Craig Chambers, David Ungar, 1991.

Week 8: Oct 27-Nov 3

Topics	TAC, Code Generation, Intro to Optimization
Reading	Dragon 7 -- 7.2 Dragon 8 -- 8.5 Code Generation Materials Cooper and Torczon 8.1 -- 8.4 (skip 8.4.2 and 8.4.3)
Assignment	HW 8 PA 3 Simple TAC Definition Code Generation Material A Bunch of little test files CodeGenerator64.java skeleton NOTE: PA 3 will be due on Tues, Nov 15. Please send me email with a status update on Friday Nov. 11

Week 9: Nov 3-Nov 10

Topics	Introduction to Dataflow Analysis
Reading	Dragon 9 - 9.2
Assignment	HW 9
Final Project

Week 10: Nov 10-Nov 17

Topics	Dataflow Analysis Foundations
Reading	Dragon 9.3 - 9.5.2 Dragon 9.5.3 - 9.5.5 (optional)
Assignment	HW 10

Week 11: Nov 17-Nov 24

Topics	More Optimization, Code Generation
Reading	Dragon 8.9 -- 8.9.2
Assignment	HW 11 PA 4 PA 4 starter files javadoc for starter files

Week 12: Dec 1 - Dec 8

Topics	Register Alloc, GC, JITs
Reading	Register Allocation Dragon 8.8 JITs and Dynamic Optimization A Survery of Adaptive Optimization in Virtual Machines, Matthew Arnold, Stephen Fink, David Grove, Michael Hind and Peter F. Sweeney. Trace-based just-in-time type specialization for dynamic languages, Gal et al. GC Uniprocessor garbage collection techniques, Paul Wilson. Garbage Collection in the Java HotSpot Virtual Machine, Tony Printezis. (Skim. For a more technical discussion: here or here.
Assignment	HW 12