CS 352 Compilers: Principles and Practice
Fall 2000

• Time and Place: Tue, Thu 4:30-5:45 PM, LILY 1105.
• Professor: Jens Palsberg, CS 222, palsberg@cs.purdue.edu.
• Head TA: Joao Cangussu.
• Teaching Assistants: Tzvetan Horozov, Jianlong Ni, Ameya Varde.
• Office hours.
• Book: Andrew W. Appel, Modern Compiler Implementation in Java, Cambridge University Press, 1998, 0-521-58388-8.
• Lab: SC 189.
• Lectures: (Lecture Notes, black and white, four on each page)

  1.	Tue Aug 22, Thu Aug 24: Introduction. Appel Ch. 1, Notes Ch. 1.
  2.	Tue Aug 29, Thu Aug 31: Lexical analysis. Appel Ch. 2, Notes Ch. 2.
  3.	Tue Sep 5, Thu Sep 7, Tue Sep 12, Thu Sep 14: LL parsing. Appel Ch. 3.1-3.2, Notes Ch. 3.
  4.	Tue Sep 19: LR parsing. Appel Ch. 3.3, Notes Ch. 4.
  5.	Thu Sep 21: JavaCC and JTB. Notes Ch. 5.
  6.	Tue Sep 26, Thu Sep 28: Semantic analysis. Appel Ch. 5, Notes Ch. 6.
  7.	Tue Oct 3, Thu Oct 12: Translation, simplification. Appel Ch. 7, 8, Notes Ch. 7.
  8.	Tue Oct 24, Thu Oct 26: Liveness analysis, register allocation. Appel Ch. 10, 11, Notes Ch. 8.
  9.	Tue Oct 31, Thu Nov 2: Activation records. Appel Ch. 6, Notes Ch. 9.

• Homework: (how to submit)

  1.	Regular languages.	5 %,	assigned Wed Aug 29,	due Wed Sep 13, at Noon. Solution
  2.	LL(1) parsing,	5 %,	assigned Wed Sep 13,	due Wed Sep 27, at Noon. Solution, Solution.java, Testcases
  3.	Type checking of MiniJava,	9 %,	assigned Wed Sep 27,	due Wed Oct 11, at Noon. Solution. Testcases.
  4.	MiniJava -> Piglet,	9 %,	assigned Wed Oct 11,	due Wed Oct 25, at Noon.
  5.	Piglet -> Spiglet,	9 %,	assigned Wed Oct 25,	due Wed Nov 8, at Noon.
  6.	Spiglet -> Kanga,	9 %,	assigned Wed Nov 8,	due Wed Nov 22, at Noon.
  7.	Kanga -> MIPS,	9 %,	assigned Wed Nov 22,	due Wed Dec 6, at Noon.

  Late homework will not be accepted.
• Project: the compiler project consists of homeworks 3-7. Project homepage.
• Midterm exam (15 %): Thu Oct 5, 4:30-5:30 PM, LILY 1105, in class. Closed book. Solution.
• Questions and answers before the final exam: Thu Dec 7, 4:30-5:45, LILY 1105.
• Final exam (30 %): Mon Dec 11, 10:20-12:20, LILY 1105. Closed book. Topics. Solution.
• Language: Java 1.1.8 (documentation, API, Platform, tutorial).
• Parser generator: The Java Compiler Compiler. Frontend: The Java Tree Builder.
• Setting up on mentor.cc. Using JTB/GJ. Skeleton Main.java.
• Policies. Detecting software plagiarism. How to write unmaintainable code.
• Result of the Course-and-Instructor Evaluation (pdf).