Compiler Construction
Overview
Subject area
CMP
Catalog Number
770
Course Title
Compiler Construction
Department(s)
Description
Modern techniques of compiler design and construction. Topics from Lexical analysis, preprocessing. Grammars and their specifications, parsing techniques. General considerations about top-down and bottom-up parsers. Recursive descent, predictive parsing. LALR (1) grammars and parsers. Error recovery. Intermediate languages and intermediate code generation. Optimization techniques, flow analysis, value numbering, constant propagation, linear test replacement, hoisting, dead-code elimination. Storage mapping, register coloring, spilling. Code generation. PREREQ: Data structures.
Typically Offered
Fall, Spring
Academic Career
Graduate
Liberal Arts
Yes
Credits
Minimum Units
4
Maximum Units
4
Academic Progress Units
4
Repeat For Credit
No
Components
Name
Lecture
Hours
4