DeepRead
Cover of Compiling with Continuations

Compiling with Continuations

Andrew W. Appel · 1992

Programming and computer science › Lisp and Scheme

#1,181 most recommended

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

051020092015202020262010 peak · 7
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 2 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic