This course includes principles and practices in the design of programming language compilers. Topics: lexical analysis, parsing theory (LL, LR, and LALR parsing), symbol tables, type checking, common representations for arrays, runtime conventions for procedure calls, storage allocation for variables, and generation of code. Students construct two compilers as the programming projects: the first is a simple predictive parser and the second is a rather large project using Lex and Yacc. Prerequisite: CSC 311.

Compiler Design