CISC 7110X

This is the web page for CISC 7110X (Compiler Construction, instructor Prof. Neng-Fa Zhou). This course covers the basic components of compiler design, including lexical analysis, parsing, type checking, run-time storage organization, and code generation. The goal for the students is to master the basic principles and algorithms of compile design, and gain experience with several language processing tools including Lex, Yacc, and DCG in Prolog.

• Class hours: 6:00-8:05 Tuesday (room New Ingersoll 232)
• Office hours: 5:00-6:00 Tuesday and Thursday (room Ingersoll 1161)
• Textbook: Compilers: Principles, Techniques, and Tools, 2/E, by Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman, 2007.
• Grading
  
  • Homework and project assignments:30%
  • Midterm exam: 30%
  • Final exam: 40%
• Homework assignments
  

  There will be a homework assignment every week and a programming assignment every two weeks. You are encouraged to submit your homework in paper in a stapled unit. All homework in paper will be checked and returned. You can also submit your homework by email. But, email submissions will not be returned.

• CYGWIN for Windows

Topics

1. Introduction to Compiling
2. Lexical analysis (NFA->DFA,minimizing DFA,implementation isssues)
   • Assignment 1
   • Lex example program
   • Assignment 2
3. Syntax analysis
   • Assignment 3
   • Assignment 4
4. Prolog and its use in parsing (Exaples: ex1, ex2, ex3, and ex4)
5. Midterm Exam (Sample)
   • Assignment 5
6. Attribute grammars
7. Types and type inference
8. Code generation
9. Runtime environments
10. JVM and compilation of Java
11. Final Exam
    • Sample Final Exam