[Haskell-cafe] Papers discussing interpreters for call by need?
camior at gmail.com
Wed Nov 17 16:13:33 EST 2010
Awesome! Thank you.
On Wed, Nov 17, 2010 at 4:10 PM, David Sabel <
sabel at ki.informatik.uni-frankfurt.de> wrote:
> As a starting point I would suggest
> Peter Sestoft : Deriving a lazy abstract machine, Journal of Functional
> Programming 7(3), 1997
> ( http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.4314 )
> Different abstract machines for call-by-need evaluation are built starting
> from Launchburys natural semantics,
> the alpha renaming problem is discussed and solved by using environments
> and at the end by using a nameless
> representation for variables.
> Am 17.11.2010 22:02, schrieb David Sankel:
> I'm writing an interpreter for a call by need language and have been doing
> a direct implementation of the Launchbury semantics. My problem is that in
> the variable rule, an alpha conversion is done that, as far as I understand,
> is going to hinder any tail call optimization.
> I realize that the intent of Launchbury's paper is to come up with a
> theoretical framework for call by need, not to guide an implementation per
> say. Is anyone aware of any papers out there that go into detail on the
> construction of an actual interpreter?
585 617 4748 (Office)
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe