CS 6353 Compiler Construction

News:

• I updated the grade file to include the tentative letter grades. Your average is computed by: 63% for the two exams, 27% for the first project, and 10% for the two homeworks. Please note that your letter grade assigned currently is just a reference.
• I plan to give a makeup exam to those who get B- or C in the final grade. The purpose is to give those students the chance to make up and get a passing grade (B). This does not include those who will get an F. The exam will be comprehensive. I will try to arrange a time and a room for the make up exam.
• All the regular exams will be held in room 2.415.
• You can use ~ilyen/handin/getgrade.compiler to read your grades. You have to issue the command in a university solaris system such as apache, net01/net02/.../net30, etc. No guarantee that the grades will always be up to date.
• You can use ~ilyen/handin/getgrade.proj1 to read your project 1 grade. You have to issue the command in a university solaris system such as apache, net01/net02/.../net30, etc.

Objectives

Syllabus

Textbook

1. Required reading: Compilers: Principles, Techniques, and Tools (2nd edition), by Aho, Lam, Sethi, and Ullman, Addison Wesley, 2007.

2. Optional Reading for programming assignments: Lex & Yacc, by Doug Brown, John Levine, and Tony Mason, O'Reilly Media, 1995.

Notes

1. Introduction
2. Scanner
3. Converting Simple Token Recognizer from NFA to DFA
4. lex
5. Grammars
6. Top Down Parsing
7. Bottom Up Parsing
8. Attribute Grammar
9. Semantic Analysis
10. Intermediate Code Optimization
11. Data Flow Analysis
12. Run Time Environment
13. Code Generation

Homework Assignments

• Homework Assignment #1, Due Date: Sep 11, Answer Key.
• Homework Assignment #2, Answer Key.
• Homework Assignment #3, Due Date: Oct 16, Answer Key.
• Homework Assignment #4, Due Date: Nov 20, Answer Key.

Projects

• Project Assignment Handout
• Phase 1 Due: Oct 2, 2009
• Phase 2 Due: Nov 9, 2009
  • Changes made on 10/29. Clarification on identifier types.
  • Students are allowed to submit their projects late for 5 days. first day late penalty is 2 points and for each additional day of being late, penalty increases by one point. For example, if you are late for 3 days then the penalty will be 2+3+4 = 9 points. The maximum penalty is 2+3+4+5+6 = 20 points. After that, projects will no longer be accepted.
• Phase 3 Due: Dec 7, 2009, hard deadline, demo required
• TA's home page
  • Sample program and output
  • Sample output for Project 2. Please note, the symbol table output should follow this sample output.