CIS707

This is the web page for CIS707 (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 Thursday (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 (regular expressions and automata)
   • Assignment 1 (Due)
3. Lexical analysis (NFA->DFA,minimizing DFA,implementation isssues)
   • Lex example program
   • Assignment 2 (Due )
4. Syntax analysis
   • Assignment 3 (Due )
   • Assignment 4 (Due )
5. Prolog and its use in parsing
6. Midterm Exam (Sample)
   • Assignment 5 (Due )
7. Types and type inference in SML
8. Runtime environments
9. JVM and compilation of Java
10. Final Exam (Dec. 20)
    • Sample Final Exam