CSE 341 - Programming Languages - Winter 2010

Scheme

Getting Started

• Running Scheme

Lecture Notes

• Scheme Basics
• 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, plus unit tests in Scheme)
• recursion.scm (recursion examples)
• structs.scm
• interpreter.scm; interpreter-tests.scm; interpreter-demo.scm (demo script)
• bankaccount.scm (object-oriented programming)
• point.scm (another object-oriented programming example - to be done in class as a mini-exercise)
• scheme-macros.scm (macros)
• misc.scm (variable number of args; quasiquoting)
• scheme-delayed-eval.scm (delayed evaluation)

Mini-Exercises

• Mini-exercises - basics ; solution
• 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. In particular you'll want to read the section on the metacircular evaluator for the Scheme project.
• 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)