UCLA CS 132 Compiler Construction Fall 2014

• Time and place: Tue, Thu 2:00-3:50pm, Boelter 5440.
• Professor: Jens Palsberg, 4732 Boelter Hall (palsberg@ucla.edu).
• Teaching assistant: John Bender (TA Office).
• Office hours. Jens: upon request, send me email. John: TBA.
• 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 gets you help fast and efficiently from classmates, the TA, and the professor. Please post your questions on Piazza instead of emailing questions to the TA or the professor.
• 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 Oct 2, Tue Oct 7: Introduction, lexical analysis. Appel Ch. 1-2, Notes Ch. 1-2.
  2.	Thu Oct 9: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  3.	Tue Oct 14: JavaCC and JTB. Notes Ch. 5.
  4.	Thu Oct 16, Tue Oct 21: Semantic analysis. Appel Ch. 5+14, Notes Ch. 6, The MiniJava Type System.
  5.	Thu Oct 23, Tue Oct 28: Translation. Appel Ch. 7, 8, Notes Ch. 7.
  6.	Thu Oct 30: Liveness analysis. Appel Ch. 10, Notes Ch. 8.
  7.	Tue Nov 4, Thu Nov 6: Register allocation. Appel Ch. 11, Notes Ch. 8. The paper on linear scan register allocation.
  8.	Thu Nov 13: Activation records. Appel Ch. 6, Notes Ch. 9.
  9.	Tue Nov 18: Review of Midterm material.
  10.	Tue Nov 25: Discussion of Homework 3.
  11.	Tue Dec 2: Discussion of Homeworks 4+5.
  12.	Thu Dec 4: LR parsing. Appel Ch 3.3, Notes Ch. 4.
  13.	Tue Dec 9: Control-flow analysis.
  14.	Thu Dec 11: 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 CCLE; grading policies.
• Deadlines: (late homework will not be accepted)

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

• Midterm exam (15 %), solution. Thu Nov 20, 2:00pm - 3:30pm, 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. Wed Dec 17, 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