Computer Science & Engineering
CSCE 3650. INTRODUCTION TO COMPILATION TECHNIQUES 3 hours. Topics include parsing, syntax-directed translation, run-time storage management, error recovery, code generation and optimization. A significant project is required. $
Prerequisites: CSCE 3600.
Textbook: Compilers, Principles, Techniques and Tools, 2nd Edition, Aho, Addison Wesley, ISBN 9780321486813
Course Coordinator: Phil Sweany
- Given a context-free grammar, build SLR(1), LR(1) and LALR(1) parse tables for that grammar.
- Given a context-free grammar, an LR parse table and an input string, show the steps of the parse.
- Given a language specification for an imperative language, build a parser for the language using tools such as lex and yacc.
- Integrate semantic actions into the above parser to construct a symbol table, perform type checking, and generate intermediate code.
- Given a control-flow graph with intermediate 3-address code within each basic block, show the "improved" control-flow graph after hand-optimizing for common subexpression elimination, copy propagation, and dead code removal.
Course outcomes are measurable achievements
to be accomplished by the completion of a course. These outcomes are evaluated
as part of our ABET accreditation process.