CSE 341 - Programming Languages - Autumn 2008

Scheme

Getting Started

• Running Scheme

Lecture Notes

• Scheme Basics
• Recursion and Applicative Programming
• Scheme I/O
• Eval and Apply
• Side Effects and Structs
• Simulating Objects in Scheme
• Scheme Macros (slides-1up; slides-4up)
• Some Additional Scheme Topics: improper lists, functions with a variable number of arguments; quasiquoting

Sample Code

• deriv.scm (symbolic differentiation)
• structs.scm
• bankaccount.scm (object-oriented programming)
• point.scm (another object-oriented programming example - done in class as a mini-exercise)
• scheme-macros.scm (macros)
• misc.scm (variable number of args; quasiquoting)
• scheme-delayed-eval.scm (delayed evaluation)

The sample code for the metacircular interpreter is linked from the assignments page.

Mini-Exercises

• Mini-exercises - basics
• Mini-exercises - Scheme metacircular interpreter
  solution
• Mini-exercises - Scheme dynamic scoping, inproper lists; quasiquote
  solution

Online Resources

There is no text for the Scheme portion of the course; online resources including the Help tools packaged with DrScheme (the recommended software environment) and/or the following will suffice. If you find other good online resources, please email a link to the class list.

• Dr. Scheme
• R5RS (Revised⁵ Report on the Algorithmic Language Scheme, the standard for the version we are using - there is a recent R6RS, but it hasn't been widely adopted yet)
• Structure and Interpretation of Computer Programs, by Abelson and Sussman. The classic text, available online.
• Programming Languages: Application and Interpretation
• How to Design Programs (with links to the DrScheme web page)
• An Introduction To Scheme and Its Implementation
• Tail recursion (Wikipedia)