
The Implementation of Functional Programming Languages
Simon L. Peyton Jones · 1987
Programming and computer science › Functional programming languages
#1,267 most recommended
Hacker News
44
mentions by 33 people · top 8% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A textbook on implementing lazy functional programming languages, covering the lambda calculus and combinators as the foundation, then graph reduction as the execution model. It is aimed at people building compilers or interpreters for languages in the style of Miranda and early Haskell. The central claim is that a lazy functional language can be compiled to an efficient abstract machine by representing programs as graphs and reducing them, with the sharing that laziness requires built into the representation. Supercombinators and the G-machine are presented as the practical route to that goal. The text also argues that static analysis such as strictness analysis can recover much of the performance lost to laziness, and it treats type checking as part of the implementation pipeline.
Written by Claude from what it knows of this book.
What Hacker News says 67% recommend · 3% critical
In the commenters’ own words
Some of the suggestions I liked from the reddit discussion ( direct quotes, see http://www.reddit.com/r/programming/comments/8aixn/programmi... for the full…
This is not quite true. There is SPJ's famous "The implementation of functional programming languages" [1]. Then there is lots of material on various abstract…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1987
- ISBN
- 9780134533339
- Editions known
- 4 at Open Library
- Open Library
- OL4114710W
CompilerFunctional programming (computer science)Functional programming languagesFunktionale ProgrammierspracheImplementierungLangages de programmation fonctionnels
Read next: its neighbours on the mosaic
Implementing functional languagesSimon L. Peyton Jones · 1992 · recommended by 3 people · named together in 2 comments
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · 4 people recommended both
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · named together in 2 comments
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · 2 people recommended both
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · named together in 2 comments
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Paradigms of Artificial IntelligencePeter Norvig · 1991 · recommended by 63 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 3 people recommended both
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · 2 people recommended both
Modern compiler implementation in CAndrew W. Appel · 2004 · recommended by 8 people · similar by subject and what people say about it
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · named together in 2 comments
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 3 people recommended both
Thinking ForthLeo Brodie · 1984 · recommended by 77 people · similar by subject and what people say about it
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
Real-world functional programmingTomas Petricek · 2009 · recommended by 12 people · similar by subject and what people say about it
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Compiler constructionNiklaus Wirth · 1996 · recommended by 30 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
Parallel And Concurrent Programming In HaskellSimon Marlow · 2013 · recommended by 24 people · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
On LISPPaul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it