UCLA CS 132 Compiler Construction Fall 2012

• Time and place: Tue, Thu 10:00-11:50pm, FRANZ 2258A.
• Professor: Jens Palsberg, 4732 Boelter Hall (palsberg@ucla.edu).
• Teaching assistant: Mahdi Eslamimehr (TA Office).
• Office hours. Jens: upon request, send me email. Mahdi: Mon+Wed 9:00-10:00 AM.
• Course topics: compiler structure; lexical and syntactic analysis; semantic analysis and code generation; theory of parsing.
• Course objective: understand compilers and build one yourself!
• Requisites: CS 32, 35L, 131, 181.
• The discussion website is Piazza. Piazza is highly catered to getting you help fast and efficiently from classmates, the TA, and the Professor. Rather than emailing questions to the TA or the Professor, please post your questions on Piazza.
• 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.
• Lectures: (Lecture Notes, black and white)

  1.	Thu Sep 27, Tue Oct 2: Introduction, lexical analysis. Appel Ch. 1-2, Notes Ch. 1-2.
  2.	Thu Oct 4: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  3.	Tue Oct 9: JavaCC and JTB. Notes Ch. 5.
  4.	Thu Oct 11, Tue Oct 16: Semantic analysis. Appel Ch. 5+14, Notes Ch. 6.
  5.	Thu Oct 18, Tue Oct 23: Translation. Appel Ch. 7, 8, Notes Ch. 7.
  6.	Thu Oct 25: Liveness analysis. Appel Ch. 10, Notes Ch. 8.
  7.	Tue Oct 30: Register allocation. Appel Ch. 11, Notes Ch. 8.
  8.	Thu Nov 1: Review of Midterm material.
  9.	Thu Nov 8: Register allocation. The paper on linear scan register allocation.
  10.	Tue Nov 13: Activation records. Appel Ch. 6, Notes Ch. 9.
  11.	Thu Nov 15: LR parsing. Appel Ch 3.3, Notes Ch. 4.
  12.	Tue Nov 20: Type systems.
  13.	Tue Nov 27: Discussion of Homeworks 4+5.
  14.	Thu Nov 29: Control-flow analysis.
  15.	Tue Dec 4: Review of Final Exam material.
  16.	Thu Dec 6: Help with Homeworks 4+5.

• Homework: homework 1, homeworks 2-5.
• Getting started on Homework 2.
• Sample Main.java
• Homework 2+3 survival guide.
• The MiniJava Type System.
• Homework submission tips.
• Submit your homework via CourseWeb; grading policies.
• Deadlines: (late homework will not be accepted)

  1.	LL(1) parsing	5 %,	due Fri Oct 12, at 11am.
  2.	Type checking of MiniJava	15 %,	due Fri Nov 2, at 11am.
  3.	MiniJava -> Vapor	15 %,	due Wed Nov 21, at 11am.
  4.	Vapor -> Vapor-M	10 %,	due Fri Dec 7, at 11am.
  5.	Vapor-M -> MIPS	10 %,	due Fri Dec 7, at 11am.

• Midterm exam (15 %), solution. Tue Nov 6, 10:00am - 11:30am, 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. Thu Dec 13, 3:00pm - 6:00pm, in the class room. 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.
• Related Computer Science Curriculum 2008 (CS2008) bodies of knowledge:
  • PL/VirtualMachines
  • PL/BasicLanguageTranslation
  • PL/LanguageTranslationSystems
• Related IEEE/ACM Software Engineering 2004 (SE2004) bodies of knowledge:
  • CMP.ct.7 State-based and table driven construction techniques
  • CMP.ct.9 Grammar-based input processing (parsing)
  • FND.mf.7 Finite State Machines, regular expressions
  • FND.mf.8 Grammars