Academics
  /  
Courses
  /  
Descriptions
COMP_SCI 322: Compiler Construction


VIEW ALL COURSE TIMES AND SESSIONS

Prerequisites

COMP_SCI 213: Introduction to Computer Systems, CS 214: Data Structures and Data Management (or equivalent)

Description

The compiler is the programmer's primary tool. Understanding the compiler is therefore critical for programmers, even if they never build one. Furthermore, many design techniques that emerged in the context of compilers are useful for a range of other application areas. This course introduces students to the essential elements of building a compiler: parsing, context-sensitive property checking, code linearization, register allocation, etc. To take this course, students are expected to already understand how programming languages behave, to a fairly detailed degree. The material in the course builds on that knowledge via a series of semantics preserving transformations that start with a fairly high-level programming language and culminate in machine code.

  • This course satisfies the Systems breadth and the project requirement.

RECOMMENDED: COMP_SCI 321, COMP_ENG 205.

COURSE COORDINATOR: Prof. Simone Campanoni

COURSE INSTRUCTOR: Prof. Simone Campanoni

GRADES: Grades will primarily be based on codewalks at the end of the quarter, but also based on intermediate projects. This course is programming project heavy.

COURSE OBJECTIVES: Students that complete this course should:

  • Understand how to efficiently implement a programming language
  • Have an accurate performance model for the primitives in a programming language
  • Have a good sense for the kind of assembly code that a compiler produces
  • Be able to maintain and extend a compiler for a programming language
  • CS 322 Syllabus