Syllabus for UCLA Computer Science 132, Spring 2011.
Compiler Construction

• Book: Andrew Appel with Jens Palsberg, Modern Compiler Implementation in Java, 2nd edition. Cambridge University Press, 2002. ISBN 978-0521820608.
• 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.	Mon 2011-03-28, Wed 2011-03-30: Introduction, lexical analysis. Appel & Palsberg §§1-2, Notes §§1-2.
  2.	Mon 2011-04-04, Wed 2011-04-06: LL parsing. Appel & Palsberg §§3.1-3.2, Notes §3.
  3.	Mon 2011-04-11: JavaCC and JTB. Notes §5.
  4.	Wed 2011-04-13, Mon 2011-04-18: Semantic analysis. Appel & Palsberg §§5, 14, Notes §6.
  5.	Wed 2011-04-20, Mon 2011-04-25: Translation, simplification. Appel & Palsberg §§7, 8, Notes §7.
  6.	Mon 2011-05-02: Liveness analysis. Appel & Palsberg §10, Notes §8.
  7.	Wed 2011-05-04, Mon 2011-05-09, Wed 2011-05-11: Register allocation. Appel & Palsberg §11, Notes §8, Poletto & Sarkar.
  8.	Mon 2011-05-16: Activation records. Appel & Palsberg §6, Notes §9.
  9.	Wed 2011-05-18, Mon 2011-05-23: LR parsing. Appel & Palsberg §3.3, Notes §4.
  10.	Wed 2011-05-25: Type systems. Appel & Palsberg §16.
  11.	Wed 2011-06-01: Cache-related optimizations. Appel & Palsberg §21.

• The midterm is Wednesday, 2011-04-27, in class.