Computer Science 657-5/754: Compiler Construction and Theory (Fall 2004)

Please send comments or questions at any time to the instructor's email.

Official Course Description

Compiler Construction And Theory. 3 Cr. G. Theory and practice of constructing translators for high level languages; parsing context-free languages, table building, code generation and optimization, syntax-directed compilation. Prereq: Grad St; CompSci 654(P)

Topics

The course will cover language-dependent aspects of compilation including scanning, parsing, semantic checking, high-level optimization and run-time techniques. The course will include both theoretical and practical assignments. In particular there will be a major assignment involving revising the COOL compiler (from CS 654) to add an interesting new feature.

Handouts

• Syllabus in HTML and Postscript
• Homeworks:
  • Homework #1
  • Homework #2
  • Homework #3 (src installed, ready to go at 9pm 2004/9/30)
  • Homework #4 (you need to let me know by email when you are done with homework3 and are ready to start.)
  • Homework #5
  • Homework #6
  • Homework #7

Lecture Notes

• Week 1
• Week 2 CS 654 Handout #3 on parsing
• Week 4
• Week 5
• Week 10
• Week 11

Reading Assignments

Links

• Notes on Recursive Ascent Parsing
• Nigel Horspool's publication page: many interesting parsing papers.
• JVM Spec
• JavaDoc for standard libraries and BCEL 4.4.1 5.1

Last modified: September 2, 2004