Midterm Exam

Midterm

Date: October 17, in class.

Book Chapters: 1-6 (very little from Chapter 1)

Topics:

• Interpreters
  • Concrete and Abstract Syntax
  • Parsing and Interpretation
  • Values and terms
  • Predicting types
  • Optimization
  • Extending Languages
• Identifiers and Substitution
  • Binding identifiers to values
  • Substitution and Interpretation
  • Environments and Deferring Substitution
  • Identifier Scoping
  • Static and Dynamic Scoping
• Functions
  • Taxonomy of functions - first order, higher order, first class
  • Interpreting functions
  • Closures for functions

There will be very little if any Haskell on the exam. You will be asked to analyze code written in our little languages like FBAE, BAE and friends. I will provide those language definitions for you, so there is no need to memorize them.