CS 615 - Compiler Design

Units: 3
Overview of compilation, lexical analysis, regular expressions, context-free grammars, top-down parsing and bottom-up parsing, semantic analysis, attribute grammars, ASTs, type-checking, intermediate representations, and constructing simple compilers. Additional topics may include register allocation, optimization, and code generation. Programming projects.

Prerequisites: CS 411 or CS 611.
Credit Restrictions: Computer Science M.S. or B.S. students only.
Equivalent Quarter Course: CS 6110.
Possible Instructional Methods: Entirely On-ground.
Grading: A-F grading only.
Student Learning Outcomes - Upon successful completion of this course students will be able to:

Identify all essential steps for automatically converting source code into low-level languages.
Specify key issues in syntax definitions such as ambiguity.
Perform standard lexical and syntax analysis using regular expressions or context free grammars as appropriate.
Implement scanners, parsers, and symbol tables in the construction of compilers.
Describe semantic analyses using attribute grammars.