Compiling with continuations / Andrew W. Appel..

By: Appel, Andrew W, 1960-.

Material type: materialTypeLabel

BookPublisher: Cambridge. New York : Cambridge University Press, 1992Description: x, 262 p. : ill. ; 26 cm.ISBN: 0521416957.Subject(s): Standard ML of New Jersey | Compilers (Computer programs)

DDC classification: 005.453

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode	Item holds
General Lending	MTU Bishopstown Library Store Item	005.453 (Browse shelf(Opens below))	1	Available		00010118

Total holds: 0

Enhanced descriptions from Syndetics:

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.

Includes bibliographical references (p. 251-257) and index..

Table of contents provided by Syndetics

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