Cps-Translation and the Correctness of Optimising Compilers

Cps-Translation and the Correctness of Optimising Compilers (1992)

Cached

Download Links

by Geoffrey Burn , Daniel Le Métayer

Citations:

1 - 0 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Cps-Translation and the Correctness of Optimising Compilers	user correction - Legacy Corrections
AUTHOR NAME	Geoffrey Burn	user correction - Legacy Corrections
AUTHOR AFFIL	y; Department of Computing; Imperial College of Science, Technology and Medicine	user correction - Legacy Corrections
AUTHOR ADDR	180 Queen's Gate, London SW7 2BZ, United Kingdom.	user correction - Legacy Corrections
AUTHOR NAME	Daniel Le Métayer	user correction - Legacy Corrections
AUTHOR AFFIL	y; Department of Computing; Imperial College of Science, Technology and Medicine	user correction - Legacy Corrections
AUTHOR ADDR	180 Queen's Gate, London SW7 2BZ, United Kingdom.	user correction - Legacy Corrections
ABSTRACT	We show that compiler optimisations based on strictness analysis can be expressed formally in the functional framework using continuations. This formal presentation has two benefits: it allows us to give a rigorous correctness proof of the optimised compiler; and it exposes the various optimisations made possible by a strictness analysis. These benefits are especially significant in the presence of partially evaluated data structures. 1 Introduction Realistic compilers for imperative or functional languages include a number of optimisations based on non-trivial global analyses. Proving the correctness of such optimising compilers should involve three steps: 1. proving the correctness of the original (unoptimised) compiler; 2. proving the correctness of the analysis; and 3. proving the correctness of the modifications of the simple-minded compiler to exploit the results of the analysis. A substantial amount of work has been devoted to steps (1) and (2) but there has been surprisingly ...	user correction - Legacy Corrections
YEAR	1992	user correction - Legacy Corrections
CITATIONS	36 found	ParsCit 1.0