[plt-scheme] Books on Lisp interpreter implementation in C?

From: Grant Rettke (grettke at acm.org)
Date: Thu Nov 6 00:07:47 EST 2008

On Wed, Nov 5, 2008 at 6:09 PM, David Van Horn <dvanhorn at ccs.neu.edu> wrote:
>> Any recommended books on Lisp interpreter implementation in C?
> What are you looking to get out of such a book?  We can make better
> recommendations based on that info.

The last time I used C was Freshman year Computer Science and I wanted
a motivational vehicle to "relearn" it.

> Here is my guess on what you're asking: how can does one implement the
> interpreter for a higher-order (maybe garbage-collected, maybe
> tail-recursive) language (like Scheme) in a first-order (maybe explicitly
> memory-managed, maybe non-tail-recursive) language (like C)?

Yes, that too.

> If you're interested in abstract machines, see Felleisen and Flatt's
> monograph.  I can't remember if that book deals with implementing garbage
> collection, but Krishnamurthi's PLAI is a great reference on the topic.

>  Finally, I'll mention that you can from a higher-order functional evaluator
> to an abstract machine via standard tools in the functional programmer's
> toolkit: CPS and defunctionalization.  For this you want to see Danvy's
> invited ICFP talk from this year.

Understood. Thanks.


Posted on the users mailing list.