
Implementing functional languages
by Simon L. Peyton Jones · first published 1992
4mentions
3recommended by
4HN commenters
2009–2020first – last mentioned
75% recommend25% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.



…is not the same thing as "Non-strict Semantics", but "Term Re-Writing" is closely allied with "Graph Reduction. Simon Peyton-Jones' books "The Implementation of Functional Programming Languages" and "Implementing Functional Languages: a tutorial" are excellent works. Now out of print, they can both be found on-line. The following references also help ... http://www.google.com/search?q=implementing+functional+langu... http://www.google.com/search?q=graph+reduction+term+rewritin...
on “The Pure programming language” ↗"Implementing functional languages: a tutorial" Simon Peyton Jones http://research.microsoft.com/en-us/um/people/simonpj/Papers... Is very good and shows different strategies for the runtime.
on “Want to Write a Compiler? Read These Two Papers (2008)” ↗…cover imperative languages (although Appel & Ginsburg devote a chapter on functional languages, both of strict and lazy variety and discuss some optimization challenges), so if you want to learn about implementing functional languages... S. L. Peyton Jones et al. "The Implementation of Functional Programming Languages" (1987) A. W. Appel "Compiling with Continuations" (1992) Holy fatcats, those are some old books! But sadly, I am…
on “The V Programming Language” ↗…additionally, there is the Essentials of Programming Languages[5], Paul Wilson's An Introduction to Scheme and its Implementation[6], and some things I haven't read, like Simon Peyton Jones and David Lester's Implementing functional languages: a tutorial[7]. [1] http://en.wikibooks.org/wiki/Write_Yourself_a_Scheme_in_48_H... [2] http://norvig.com/lispy.html [3] http://norvig.com/lispy2.html [4] http://mitpress.mit.edu/sicp/full-text/book/book.html…
on “Simple steps to implementing a programming language” ↗