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
  • Call-by-value and call-by-name evalutation

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.