To reveal the general concepts and theoretical foundations of programming language translation and implementation. Emphasis will be placed on imperative languages.
Recommended for all students interested in programming languages and techniques used to build software tools (i.e., debuggers, browsers).
Methods of language specification
Top-down (recursive descent) and bottom-up (LR) parsing methods
Symbol tables and intermediate code forms
Procedures and run time stacks
Work will consist primarily of a large programming project, usually the implementation of a working compiler for a simulated abstract machine. Some additional written homework will be assigned. Previous knowledge of C or C++ will be useful.