CS 66-648 and CSCI 4967 Compiler Design: Syllabus

Fall 2005

Instructor: M. S. Krishnamoorthy (moorthy)

Prerequisites:

Models of Computation and Programming Languages You must be familiar with a high level block-structured language. If you are not proficient in C or C++ or Java then you must be prepared to learn it quickly. You should understand general programming concepts (recursion, parameter passing). You should have experience using data structures such as pointers, linked lists, trees, hash tables, and stacks.

Text:

  1. Andrew W. Appel, Modern Compiler Implementation in Java, Cambridge University Press,2002.
Extra references:
  1. A Retargetable C Compiler: Design and Implementation Fraser and Hansen, Benjamin-Cummings, 1995.
  2. Advanced Compiler Design and Implementation, Muchnick, Morgan and Kaufmann, 1998.
  3. Crafting a Compiler, Fischer and LeBlanc, Benjamin-Cummings, 1988.
  4. Compilers: Principles, Techniques and Tools, Aho, Sethi, and Ullman, Addison-Wesley, 1986.
  5. Compiler Design in C, Holub, Prentice-Hall, 1990.
  6. Recent Research Papers.
Grading:
Projects (4) 70%

Quiz(2) 30%

For Graduate Students Paper Presentation 10%

90-100 is an A, 80-89 is a B, 70-79 is a C, 60-69 is a D, < 60 is an F

Topics:
  1. The Structure of a Compiler ( 1 lecture)
  2. Lexical Analyzer, LEX, Design of Lex ( 2 lectures)
  3. Top down Parsing, LL(1) Parsers ( 2 lectures)
  4. Bootom up Parsing, YACC, LR parsers ( 3 lectures)
  5. Syntax Directed Translation ( 2 lectures)
  6. Types and Type Checking ( 2 lectures)
  7. Run-Time Storage Administration and Symbol Table Management ( 2 lectures)
  8. Intermediate Code and Code Generation ( 4 lectures)
  9. Data-Flow Analysis ( 3 lectures)
  10. Code Optimizations ( 2 lectures)
  11. Architcure and recent development on compilers ( 3 lectures)
  12. Project Discussions and Paper Presentations (2 lectures)
Compiler Project:

You will do the projects on either the unix worlstations or on PC's it is your responsibility to ensure that your program works correctly on it. All programming is done in Java or C or C++. A number of compiler generator tools will be used.

Late Assignments:

Unless you make prior arrangements with the instructor or have a medical excuse:

  1. Programming projects are submitted electronically and are due at midnight (23:59:59) on the due date. If you have your Makefile set up correctly, this will simply consist of the command make submit.
  2. Programs may be submitted late for a penalty of 10% per day for up to 4 school days.
Dishonesty Policy:

On written homework assignments, you may discuss problems with other students, but the writeup must be your own. Merely copying answers is not permitted.

On programming projects, you may discuss problems and help one another find program bugs. You are not to write code together. All programming code must be your own.

The penalty for cheating on homework, programming projects, quizzes, and exams will be failure for the class.

Save all graded homework until the end of the semester just in case something is lost or recorded incorrectly.