CS302 Languages and Compiler Design II Spring 1999

Instructor: Andrew Tolmach

Course Information

• Syllabus (postscript)
• PCAT Language Reference Manual (postscript)
• Sample PCAT programs
  • hello
  • 8q
  • fibb
  • hanoi
  • sort
  • square
• Regression testing (postscript)
• Informal IR used in lectures

Lecture Notes

• Lecture 1: Introduction (2up postscript)
• Lecture 2: SPARC (2up postscript)
• Lecture 3: Formal Semantics (2up postscript)
• Lecture 4: Interpreters (html) (4up postscript)
• Lecture 5: Expressions and Statements (html) (4up postscript)
• Lecture 6: Intermediate Code (2up postscript)
• Lecture 7: Code Generation for Booleans (html) (4up postscript)
• Lecture 8: Runtime Environment (html -- has errors) (4up postscript)
• Lecture 9: Parameter Passing; Procedures as Parameters; Functional Programming (html) (4up postscript)
• Lecture 9a: Implementing Objects (html) (4up postscript)
• Lecture 10: Code generation: Instruction Selection and Register Allocation (html) (4up postscript) (Warning: Not all lecture materials are online.)
• Lecture 10a: Liveness Analysis (html) (4up postscript)
• Lecture 11: Optimization (html) (4up postscript)
• Lecture 12: Garbage Collection (html) (4up postscript)

Homework Assignments

• HW #1 (postscript) (DUE: Monday, April 12)
• HW #2 (postscript) (DUE: Wednesday, April 28)
• HW #3 (postscript) (DUE: Wednesday, May 19)
• HW #4 (postscript) (DUE: Saturday, June 5)

Other Useful Links

• CS302 Mailing List Archive