A Semantic Model of Binding Times for Safe Partial Evaluation (0)
| Venue: | Proc. Programming Languages: Implementations, Logics and Programs (PLILP |
BibTeX
@INPROCEEDINGS{David_asemantic,
author = {Fritz Henglein David and David Sands},
title = {A Semantic Model of Binding Times for Safe Partial Evaluation},
booktitle = {Proc. Programming Languages: Implementations, Logics and Programs (PLILP},
year = {},
pages = {299--320},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In program optimisation an analysis determines some information about a portion of a program, which is then used to justify certain transformations on the code. The correctness of the optimisation can be argued monolithically by considering the behaviour of the optimiser and a particular analysis in conjunction. Alternatively, correctness can be established by finding an interface, a semantic property, between the analysis and the transformation. The semantic property provides modularity by giving a specification for a systematic construction of the analysis, and the program transformations are justified via the semantic properties. This paper considers the problem of partial evaluation. The safety of a partial evaluator ("it does not go wrong") has previously been argued in the monolithic style by considering the behaviour of a particular binding-time analysis and program specialiser in conjunction. In this paper we pursue the alternative approach of justifying the binding-time prop...
