UCLA CS 132 Compiler Construction Fall 2011

• 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: Tuesday 8:00-9:00am; Thursday 5:30-6:30pm.
• 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 22, Tue Sep 27: Introduction, lexical analysis. Appel Ch. 1-2, Notes Ch. 1-2.
  2.	Thu Sep 29: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  3.	Tue Oct 4: JavaCC and JTB. Notes Ch. 5.
  4.	Thu Oct 6, Tue Oct 11: Semantic analysis. Appel Ch. 5+14, Notes Ch. 6.
  5.	Thu Oct 13, Tue Oct 18: Translation. Appel Ch. 7, 8, Notes Ch. 7.
  6.	Thu Oct 20: Review of Midterm material.
  7.	Thu Oct 27: Liveness analysis. Appel Ch. 10, Notes Ch. 8.
  8.	Tue Nov 1 Thu Nov 3: Register allocation. Appel Ch. 11, Notes Ch. 8, the paper on linear scan register allocation.
  9.	Tue Nov 8: Activation records. Appel Ch. 6, Notes Ch. 9.
  10.	Thu Nov 10: LR parsing. Appel Ch 3.3, Notes Ch. 4.
  11.	Tue Nov 15: Type systems.
  12.	Thu Nov 17: Control-flow analysis.
  13.	Tue Nov 22: Discussion of Homeworks 5+6.
  14.	Tue Nov 29: Compiling to FPGAs.
  15.	Thu Dec 1: Review of Final Exam material.

• 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 7, at 11am.
  2.	Type checking of MiniJava	15 %,	due Fri Oct 28, at 11am.
  3.	MiniJava -> Vapor	15 %,	due Fri Nov 18, at 11am.
  4.	Vapor -> Vapor-M	10 %,	due Fri Dec 2, at 11am.
  5.	Vapor-M -> MIPS	10 %,	due Fri Dec 2, at 11am.

• Midterm exam (15 %), solution. Tue Oct 25, 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. Tue Dec 6, 8:00am - 11:00am, in class. 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