CS 164. Programming Languages and Compilers

Catalog Description: Survey of programming languages. The design of modern programming languages. Principles and techniques of scanning, parsing, semantic analysis, and code generation. Implementation of compilers, interpreters, and assemblers. Overview of run-time organization and error handling.

Units: 4.0

Prerequisites: 61B and 61C.

Fall: 3 hours of lecture and 1 hour of discussion per week
Spring: 3 hours of lecture and 1 hour of discussion per week

Grading basis: letter

Final exam status: Written final exam conducted during the scheduled final exam period

Class Schedule (Spring 2019):
MoWeFr 3:00PM - 3:59PM, Valley Life Sciences 2040 – Paul Hilfinger

Class Schedule (Fall 2019):
TuTh 12:30PM - 1:59PM, Soda 306 – Koushik Sen

Class homepage on inst.eecs

General Catalog listing

Department Notes:

Course objectives: Understanding of programming language design and implementation. Practical experience in the construction of language processors (interpreters, compilers).

Topics covered:

  • Lexical Analysis
  • Finite Automata
  • Parsing
  • Ambiguity and errors
  • Top-down parsing
  • Bottom-up parsing
  • LR Parsing
  • Semantic Analysis
  • Type Checking
  • Cool type checking
  • Runtime organization
  • Simple code generation
  • Object oriented code generation
  • Local optimization
  • Global optimization
  • Garbage collection
  • Higher-order type systems
  • Parametric Polymorphism
  • Language-based security

Related Areas: