UCLA CS 132 Compiler Construction Winter 2010

• Time and place: Mon, Wed 12:00-1:50pm, GEOLOGY 04660.
• Professor: Jens Palsberg, 4531K Boelter Hall (palsberg@ucla.edu).
• Teaching assistant: Oren Freiberg (TA Office).
• Office hours. Jens: Mon 2:00-3:00pm (4829 BH). Oren: Wed 11-12, Thu 12-1.
• The discussion website is on CourseWeb (go to Computer Science, CS 132, Forum).
• Book: Andrew Appel with Jens Palsberg, Modern Compiler Implementation in Java, 2nd edition. Cambridge University Press, 2002.
• Paper: Massimiliano Poletto and Vivek Sarkar, Linear Scan Register Allocation, ACM TOPLAS 21(5):895-913, 1999.
• Software.
• Lectures: (Lecture Notes, black and white)

  1.	Mon Jan 4, Wed Jan 6: Introduction, lexical analysis. Appel Ch. 1-2, Notes Ch. 1-2.
  2.	Mon Jan 11: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  3.	Wed Jan 13: JavaCC and JTB. Notes Ch. 5.
  4.	Wed Jan 20, Mon Jan 25: Semantic analysis. Appel Ch. 5+14, Notes Ch. 6.
  5.	Wed Jan 27: Review of Midterm material.
  6.	Wed Feb 3, Mon Feb 8: Translation, simplification. Appel Ch. 7, 8, Notes Ch. 7.
  7.	Wed Feb 10: Liveness analysis. Appel Ch. 10, Notes Ch. 8.
  8.	Wed Feb 17, Mon Feb 22: Register allocation. Appel Ch. 11, Notes Ch. 8, the paper on linear scan register allocation.
  9.	Wed Feb 24: Activation records. Appel Ch. 6, Notes Ch. 9.
  10.	Mon Mar 1: LR parsing. Appel Ch 3.3, Notes Ch. 4.
  11.	Wed Mar 3: Optimization.
  12.	Mon Mar 8: Control-flow analysis.
  13.	Wed Mar 10: Review of Final Exam material.

• Homework: homework 1, homeworks 2-6.
• Submit your homework via CourseWeb; grading policies.
• Deadlines: (late homework will not be accepted)

  1.	LL(1) parsing	5 %,	due Thu Jan 21, at 11am.
  2.	Type checking of MiniJava	10 %,	due Mon Feb 8, at 11am.
  3.	MiniJava -> Piglet	10 %,	due Thu Feb 25, at 11am.
  4.	Piglet -> Spiglet	10 %,	due Thu Feb 25, at 11am.
  5.	Spiglet -> Kanga	10 %,	due Thu Mar 11, at 11am.
  6.	Kanga -> MIPS	10 %,	due Thu Mar 11, at 11am.

• Midterm exam (15 %), solution. Mon Feb 1, 12:00-1:30 pm, in class. Closed book. The midterm exam covers the book (ch.3.1-3.2) and the lecture notes (ch.3).
• Final exam (30 %), solution to be posted. Mon Mar 15, 3:00 PM - 6:00 pm, location TBA. Closed book. The final exam covers the book (ch.5-8,10,11), the lecture notes (ch.6-9), the paper on linear scan register allocation, and homework 2-6.