Sample Syllabus


Catalog Description: Lexical analysis; syntax analysis; symbol table construction; semantic analysis; syntax-directed translation; dataflow analysis; liveness analysis; and register allocation. The emphasis in this course is on the integration of the various parts of a compiler. Each student writes a complete compiler for a small, but substantial, language. Prerequisite: CS 510 or equivalent.

Textbook(s)

Required:

Recommended:


Week-By-Week

Week
 Topics Covered
 Reading
 Assignments
1
 BNF grammars and parse trees

2
 lexical analysis

3
 parsing I
lexical analyzer due
4
 parsing II

5
 parsing III

6
 symbol table construction

7
 semantic analysis
parser due
8
 midterm exam

9
 code generation I

10
 code generation II
symbol table constructor and semantic analyzer due
11
 run-time stack

12
 optimization

13
 review

14
 final exam