
Compiling with Continuations
Andrew W. Appel · 1992
Programming and computer science › Lisp and Scheme
#1,181 most recommended
Hacker News
47
mentions by 35 people · top 7% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
A compiler-construction book on implementing functional languages, with its main example drawn from the Standard ML of New Jersey compiler. It covers the path from high-level lambda-calculus-style code through continuation-passing style (CPS) and down to machine code, including the representation of closures, function calls, and control flow. The book contends that CPS is a practical and effective intermediate representation for compiling higher-order functional languages, because it makes control flow, evaluation order, and closure captures explicit. It argues that this explicitness lets standard optimizations such as inlining, constant folding, and dead-code elimination be expressed simply and carried out efficiently. It also claims that the same representation gives a workable basis for register allocation and garbage collection, so that a functional-language compiler can be both clean in structure and competitive in performance.
Written by Claude from what it knows of this book.
What Hacker News says 54% recommend · 3% critical
In the commenters’ own words
Indulge yourself: http://library.readscheme.org/ The must reads are Keny Dybvig's thesis, "Three Implementations of Scheme". The original lambda papers can…
Language Implementation Patterns by Terrance Parr might be right up your alley. Implementing Programming Languages by Aarne Ranta is likewise a refreshing…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 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
Details
- First published
- 1992
- ISBN
- 9780521033114
- Editions known
- 4 at Open Library
- Open Library
- OL2704212W
005.4/53Compilers (Computer programs)Qa76.76.c65 a67 1992Standard ML of New Jersey
Read next: its neighbours on the mosaic
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · 7 people recommended both
Modern compiler implementation in MLAndrew W. Appel · 1997 · recommended by 24 people · 3 people recommended both
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · named together in 3 comments
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · 3 people recommended both
Parsing Techniques A Practical GuideCeriel Jacobs · 2010 · recommended by 7 people · 2 people recommended both
C interfaces and implementationsDavid R. Hanson · 1996 · recommended by 46 people · 4 people recommended both
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 3 people recommended both
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · 3 people recommended both
Anatomy of LISPAllen, John · 1978 · recommended by 13 people · similar by subject and what people say about it
Paradigms of Artificial IntelligencePeter Norvig · 1991 · recommended by 63 people · 4 people recommended both
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 4 people recommended both
Real World OCamlYaron Minsky · 2013 · recommended by 69 people · 3 people recommended both
The seasoned schemerDaniel P. Friedman · 1995 · recommended by 33 people · 2 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 5 people recommended both
C, a reference manualSamuel P. Harbison · 1984 · recommended by 30 people · 3 people recommended both
Formal syntax and semantics of programming languagesKenneth Slonneger · 1994 · recommended by 2 people · similar by subject and what people say about it
The craft of PrologRichard A. O'Keefe · 1990 · recommended by 18 people · 2 people recommended both
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · 4 people recommended both
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 3 people recommended both
The Standard C LibraryP. J. Plauger · 1991 · recommended by 17 people · 2 people recommended both
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · named together in 2 comments
Compiler constructionNiklaus Wirth · 1996 · recommended by 30 people · 2 people recommended both
Practical Common LispPeter Seibel · 2005 · recommended by 218 people · 3 people recommended both
The art of PrologLeon Sterling · 1986 · recommended by 36 people · 3 people recommended both