Skip to content Skip to navigation



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 course is available for CS Graduate degree credit.
- A grade below a "C" in a prerequisite course will not satisfy that prerequisite requirement.

Methods of language specification
Lexical analysis
Top-down (recursive descent) and bottom-up (LR) parsing methods
Semantics-driven translation
Code generation
Symbol tables and intermediate code forms
Procedures and run time stacks
Recursion implementation
Code Optimization

Expected Work: 

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.

A midterm and a final examination
Learning Goals: 
Computer Science majors ...
  • 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).