[plt-scheme] A first metacircular evaluator

From: Jens Axel Soegaard (jensaxel at soegaard.net)
Date: Sat Nov 10 17:34:35 EST 2007

Grant Rettke skrev:
> I've yet to implement a metacircular evaluator for Scheme.
> 
> Seemingly there are two places where this problem is posed:
> 
> SICP: http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-26.html#%_sec_4.1
> 
> TSPL: http://www.scheme.com/tspl3/examples.html#./examples:h7
> 
> Are there more?

Are you kidding? It has been a favorite pasttime for Lisp and
Scheme hackers at least since the reference manual of Lisp 1.5
to write meta circular interpreters. The first page of the
first chapter of "Lisp in Small Pieces" contains references
to the first 26 interpreters.

 > With which one should I begin?

SICP is a fine place to start.


For a short meta circular interpreter see:

     http://scheme.dk/blog/archive/2006_12_01_archive.html

-- 
Jens Axel Søgaard



Posted on the users mailing list.