[Haskell-cafe] Papers discussing interpreters for call by need?
sabel at ki.informatik.uni-frankfurt.de
Wed Nov 17 16:10:10 EST 2010
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?
> David Sankel
> Sankel Software
> www.sankelsoftware.com <http://www.sankelsoftware.com>
> 585 617 4748 (Office)
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Haskell-Cafe