Syllabus for UCLA Computer Science 132, Fall 2007.
Compiler Construction

• 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.
• Course software and documentation
• Lectures (all dates are tentative): (Lecture Notes, black and white)

  1.	Thu 2007-09-27, Tue 2007-10-02: Introduction, lexical analysis. Appel §§1-2, Notes §§1-2.
  2.	Thu 2007-10-04, Tue 2007-10-09: LL parsing. Appel §§3.1-3.2, Notes §3.
  3.	Thu 2007-10-11: JavaCC and JTB. Notes §5.
  4.	Tue 2007-10-16, Thu 2007-10-18: Semantic analysis. Appel §§5, 14, Notes §6.
  5.	Tue 2007-10-23, Thu 2007-10-25: Translation, simplification. Appel §§7, 8, Notes §7.
  6.	Thu 2007-11-01: Liveness analysis. Appel §10, Notes §8.
  7.	Tue 2007-11-06, Thu 2007-11-08, Tue 2007-11-13: Register allocation. Appel §11, Notes §8, the paper on linear scan register allocation.
  8.	Thu 2007-11-15: Activation records. Appel §6, Notes §9.
  9.	Tue 2007-11-20, Tue 2007-11-27: LR parsing. Appel §3.3, Notes §4.
  10.	Thu 2007-11-29: Type systems. Appel §16.
  11.	Tue 2007-12-04: Cache-related optimizations. Appel §21.
  12.	Thu 2007-12-06: Summary and review.

• The midterm is Tuesday, 2007-10-30, in class.
• The final exam is Tuesday, 2007-12-11, 08:00–11:00.