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).
* This is an undergraduate course that can be taken for graduate credit.
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.
- will be prepared to contribute to a rapidly changing field by acquiring a thorough grounding in the core principles and foundations of computer science (e.g., techniques of program design, creation, and testing; key aspects of computer hardware; algorithmic principles).
- will acquire a deeper understanding on (elective) topics of more specialized interest, and be able to critically review, assess, and communicate current developments in the field.
- will be prepared for the next step in their careers, for example, by having done a research project (for those headed to graduate school), a programming project (for those going into the software industry), or some sort of business plan (for those going into startups).