Compiling with Continuations This book shows how continuation-passing style is used as an intermediate representation on which to perform optimisations and program transformations. Andrew W. Appel (Author) 9780521033114, Cambridge University Press Paperback / softback, published 1 February 2007 272 pages24.4 x 17 x 1.4 cm, 0.44 kg "I recommend the book to language designers and implementors specializing in the functional paradigm." F.G. Pagan, Computing Reviews 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 optimisations 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 is the first book to show how concepts from the theory of programming languages can be applied to the producton of practical optimising 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 theory. Acknowledgements 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 Appendices Bibliography Index. Subject Areas: Business applications [UF]
