CSIS 662 - Compiler Design and Implementation

This course covers the theory and practice of compilers. Topics include a study of grammar, languages, BNF, finite state automata, top-down and bottom-up parsing methods, operator precedence grammars, LL(k) and LR(k) parsers. Topics covered are lexical analysis, syntax analysis, syntax-directed translation, type checking, issues with the run-time environment, code generation and code optimization. In class projects, we will focus on the design and implementation of the following four stages of compilation for a subset of a modern imperative programming language: lexical analysis, parsing, code generation and code optimization.

Requisites: MATH 300, Automata Theory, or equivalent. (Required, Previous).

Credits:3 cr

Session Cycle Fall and WinterYearly Cycle Periodically