CPSC 201: Introduction to Computer Science

 

Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 11:30-12:20
Room: AKW200

  Home
  Schedule
  Handouts
  Assignments
  Projects
  Links
 
 

Lecture 29

With this lecture we conclude the discussion of parsers, lexers, compilers, and interpreters. The central topics include how to represent, generate, and evaluate abstract parse trees. In addition we will cover how to handle variable names by so called environments.

Code: interpreter.sml. An interpreter for the language of arithmetic expressions.

Reading: Invitation to Computer Science Chapter 9.2.2