COURSE TITLE: EECS 322 Compiler Construction

CATALOG DESCRIPTION: Overview of compilers and context-free languages, top-down parsing, LL(1) parser construction, translation grammars, implementation of lexical analyzer, parser and translator, compiler optimization, error handling, and recovery.

REQUIRED TEXT: Cooper & Torczon, Engineering a Compilier , Morgan Kaufmann, 2003

PREREQUISITE: EECS 311

COURSE TOPICS:

Introduction to compilers; languages.

Lexical Analysis.

Grammars.

Top-down parsing; introduction to bottom-up parsing.

Bottom-up parsing.

Error recover; ASTs; introduction to SDT.

Syntax-directed translation.

Type checking.

Run-time storage management; symbol tables.

Intermediate code generation; basic blocks.

Code generation.

Register allocation.

Optimization.

HOMEWORK ASSIGNMENTS: There will be a programming project as well as some written homeworks.

GRADES:

Assignments – 50%

Midterm – 20%

Final 30%