UCLA CS 132 Compiler Construction Fall 2003

• Time and place: Mon, Wed 2:00-3:50pm, KINSEY 141.
• Professor: Jens Palsberg, 4531K Boelter Hall (palsberg@ucla.edu).
• Teaching assistants: Pavan Adharapurapu, Vineet Agarwal, and Vidyut Samanta.
• Office hours. Pavan: Tue, Thu 4:00-5:30pm, 4428 Boelter Hall. Vineet: Mon, Wed 4:00-5:30pm, 4428 Boelter Hall.
• Discussion website.
• 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 Sep 29: Introduction, lexical analysis. Appel Ch. 1-2, Notes Ch. 1-2.
  2.	Wed Oct 1, Mon Oct 6: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  3.	Wed Oct 8: JavaCC and JTB. Notes Ch. 5.
  4.	Wed Oct 15: Semantic analysis. Appel Ch. 5+14, Notes Ch. 6.
  5.	Mon Oct 20, Wed Oct 22, Mon Oct 27: Translation, simplification. Appel Ch. 7, 8, Notes Ch. 7.
  6.	Mon Nov 3: Liveness analysis. Appel Ch. 10, Notes Ch. 8.
  7.	Wed Nov 5, Mon Nov 10: Register allocation. Appel Ch. 11, Notes Ch. 8, the paper on linear scan register allocation.
  8.	Wed Nov 12: Activation records. Appel Ch. 6, Notes Ch. 9.
  9.	Mon Nov 17: LR parsing. Appel Ch 3.3, Notes Ch. 4.
  10.	Mon Nov 24: Dataflow analysis. Appel Ch 17.
  11.	Mon Dec 1: Loop optimizations. Appel Ch 18.
  12.	Wed Dec 3: Review.

• Homework: homework 1, homeworks 2-6.
• Deadlines: (how to submit; grading policies; late homework will not be accepted)

  1.	LL(1) parsing	5 %,	due Thu Oct 16, at Noon.	Solution, test cases, output.
  2.	Type checking of MiniJava	10 %,	due Thu Oct 30, at Noon.	Test script, test cases.
  3.	MiniJava -> Piglet	10 %,	due Thu Nov 13, at Noon.	Test script, test cases.
  4.	Piglet -> Spiglet	10 %,	due Thu Nov 20, at Noon.
  5.	Spiglet -> Kanga	10 %,	due Thu Dec 4, at Noon.
  6.	Kanga -> MIPS	10 %,	due Thu Dec 4, at Noon.

• Midterm exam (15 %), solution. Wed Oct 29, 2:00-3: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 (1,3,4), solution (2,5,6). Tue Dec 9, 11:30am-2:30pm. 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.