Bobbing for Kernels

See Bob. See Bob bob. Bob, Bob, bob!

Not another Scheme interpreter!

Posted by kernelbob on September 11, 2008

I’m getting psyched about the idea of writing a Scheme interpreter.  I’m wondering what’s the absolute minimum amount of C code you have to write to be able to bootstrap it.

Why?

  • I don’t know Scheme.  I took a couple of classes that used Lisp way back when, but don’t really know Lisp or Scheme.  There’s no better way to learn a language than to implement it. (-:
  • I want to write something in C.  My C is very rusty, since I’ve been using Python exclusively for the last year, and C++ for the last fifteen years.
  • I want to write a garbage collector.  They’ve always fascinated me, but I’ve never written one.
  • I have some research ideas about garbage collection that I want to explore.

Lazyweb request: Do you know of any good tutorials or textbooks that describe how to write a Scheme interpreter (or any similar language)?

So far, I’ve found these resources.

Scheme in One Defun

An Introduction to Scheme and its Implementation

The latter is unfinished.  The former isn’t a tutorial, it’s an example.  Still, it’s good to see what the author had to write in C.

Advertisements

2 Responses to “Not another Scheme interpreter!”

  1. […] Not another Scheme interpreter! […]

  2. […] – Kernel Bob […]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: