[plt-scheme] Books on Lisp interpreter implementation in C?
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.