CIS 650

Compiler Design

Practical overview of the principles involved in the design and construction of translators. Language theory and its relation to push-down automata, parsing methods, finite state machines and lexical methods, including data representation and run-time environments. In-depth coverage of major parsing and syntax-directed translation ranging from top-down recursive-descent methods, including LL(k) and SLL(k), to bottom-up LR methods, including simple LR, canonical LR, and lookahead LR, with exposure to the yacc parser generator tool. Lexical analysis, including regular expressions, finite state machines, and the lex scanner generator tool.

Units: 3.0