Compiler Construction

Catalog description

Students implement a compiler for a simplified modern programming language. Theory of compiler construction, including finite-state automata, LL(1) grammars and top-down parsing. Project includes lexical and syntax analysis, name storage, scope and type analysis, error recovery and code generation. Advanced topics covered as time permits, including LR(k) grammars, bottom-up parsing, compiler generators (e.g., LEX and YACC) and code optimization. Offered periodically. Prereq: C- or higher in CMSC 330, 340, 362.