CSCI-6480

Theory of Compiler Design

The use of language theory and automata theory in the design of compilers. Syntax-directed compilers. Lexical analysis and computer implementation of finite state machines. Syntax analysis, parsing versus restructuring. Top-down and bottom-up parsing algorithms. TD(k) and LR(k) grammars. The Younges algorithm. Syntax-directed transducers. Prerequisites: CSCI-6050 or equivalent and knowledge of PASCAL, C, or LISP. Offered on availability of instructor.

3 credit hours