Skip to content Skip to navigation

Compilers*

01:198:415

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).

Credits: 
4

This is an undergraduate course that can be taken for graduate credit.

Prerequisite: 

01:198:211 or 14:332:33101:198:314.

Please note that courses for which a student has received a grade of D cannot be used to satisfy prerequisite requirements.

Topics: 

Compilers
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.

Exams: 
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).
Semester: 
Spring
Course Type: 
Undergraduate & Graduate

Check the University Schedule of Classes to see if this course is open.

Request an Special Permission Number here if the class is full.