Compiling with Continuations

Compiling with Continuations

3.84 (13 ratings by Goodreads)
By (author) 

List price: US$78.99

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


The control and data flow of a program can be represented using continuations, a concept from denotational semantics that has practical application in real compilers. This book shows how continuation-passing style is used as an intermediate representation on which to perform optimizations and program transformations. Continuations can be used to compile most programming languages. The method is illustrated in a compiler for the programming language Standard ML. However, prior knowledge of ML is not necessary, as the author carefully explains each concept as it arises. This book shows how concepts from the theory of programming languages can be applied to the producton of practical optimizing compilers for modern languages like ML. This book will be essential reading for compiler writers in both industry and academe, as well as for students and researchers in programming language more

Product details

  • Hardback | 272 pages
  • 180.3 x 255 x 20.1mm | 657.72g
  • Cambridge, United Kingdom
  • English
  • 19 tables
  • 0521416957
  • 9780521416955

Review quote

'I recommend the book ...' Computing Reviewsshow more

Table of contents

Acknowledgments; 1. Overview; 2. Continuation-passing style; 3. Semantics of the CPS; 4. ML-specific optimizations; 5. Conversion into CPS; 6. Optimization of the CPS; 7. Beta expansion; 8. Hoisting; 9. Common subexpressions; 10. Closure conversion; 11. Register spilling; 12. Space complexity; 13. The abstract machine; 14. Machine-code generation; 15. Performance evaluation; 16. The runtime system; 17. Parallel programming; 18. Future directions; Appendix A. Introduction to ML; Appendix B. Semantics of the CPS; Appendix C. Obtaining standard ML of New Jersey; Appendix D. Readings; Bibliography; more

Rating details

13 ratings
3.84 out of 5 stars
5 23% (3)
4 46% (6)
3 23% (3)
2 8% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X