Syllabus for UCLA Computer Science 132, Winter 2005.
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: (Lecture Notes, black and white)

  1.	Mon 2005-01-10, Wed 2005-01-12: Introduction, lexical analysis. Appel §§1-2, Notes §§1-2.
  2.	Wed 2005-01-19, Mon 2005-01-24: LL parsing. Appel §§3.1-3.2, Notes §3.
  3.	Wed 2005-01-26: JavaCC and JTB. Notes §5.
  4.	Mon 2005-01-31, Wed 2005-02-02: Semantic analysis. Appel §§5+14, Notes §6.
  5.	Mon 2005-02-07, Mon 2005-02-14: Translation, simplification. Appel §§7, 8, Notes §7.
  6.	Wed 2005-02-16: Liveness analysis. Appel §10, Notes §8.
  7.	Wed 2005-02-23, Mon 2005-02-28: Register allocation. Appel §11, Notes §8, the paper on linear scan register allocation.
  8.	Wed 2005-03-02: Activation records. Appel §6, Notes §9.
  9.	Mon 2005-03-07 and Wed 2005-03-09: LR parsing. Appel §3.3, Notes §4.
  10.	Mon 2005-03-14: Type systems. Appel §16.
  12.	Wed 2005-03-16: Cache-related optimizations. Appel §21.

• There is no lecture on Monday, 2005-01-17, or on Monday, 2005-02-21, as these are academic holidays.
• The midterm is Wednesday, 2005-02-09, in class.
• The final exam is Thursday, 2005-03-24, from 15:00-18:00.