Summer '96 Scheme Workshops

Compiling Scheme Workshop

Instructors

• Christopher T. Haynes
• Erik Hilsdale

Participants

• Gregory D. Weber
• Josh D. Tenenberg
• Dominic Soda
• Manuel A. Perez
• Sana Sise

Description

In this workshop we will present and develop a native-code compiler for the core of Scheme using source-to-source transformations that is suitable for use as the basis for a course in compiler design.

There is a small amount of administrivia for this workshop, but we've hopefully kept it to a minimum.

We will spend the bulk of the time this workshop explaining the various transformations and passes of a simple Scheme compiler. These can most profitably be broken up into

• Scanning and Parsing,
• Code Simplification (The ``Front-end''),
• Code Generation (The ``Back-end''), and
• Assembling, Loading and Running.

These four ``modules'' form the rough division of the compiler. For a more fine-grained picture, we have a road map available.

This is, of course, but a portion of the Summer '96 Scheme Workshops, but if this is the first you've heard of this then it's too late, you've already missed the other four portions <smile>.

Some other web pages that may or may not relate to this compilers course are:

• The c431 home page, dedicated to the first course in compiler-design as taught at IU. This will almost certainly change before the end of the summer, or sooner.
• The c431 home page for Fall 1994, with many similarities to this workshop.
• The c432 home page, dedicated to the second course in compiler-design as taught at IU.
• Compiler Construction using Scheme, a paper presented to the conference Functional Programming Languages in Education, 1996.
• Compiling: A high-level introduction using Scheme, to appear in the proceedings of the SIGCSE'97 conference.