A Semantic Account of Type-Directed Partial Evaluation (1999)
| Venue: | In Gopalan Nadathur, editor, International Conference on Principles and Practice of Declarative Programming, number 1702 in Lecture |
| Citations: | 25 - 2 self |
BibTeX
@INPROCEEDINGS{Filinski99asemantic,
author = {Andrzej Filinski},
title = {A Semantic Account of Type-Directed Partial Evaluation},
booktitle = {In Gopalan Nadathur, editor, International Conference on Principles and Practice of Declarative Programming, number 1702 in Lecture},
year = {1999},
pages = {378--395},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We formally characterize partial evaluation of functional programs as a normalization problem in an equational theory, and derive a type-based normalization-by-evaluation algorithm for computing normal forms in this setting. We then establish the correctness of this algorithm using a semantic argument based on Kripke logical relations. For simplicity, the results are stated for a nonstrict, purely functional language; but the methods are directly applicable to stating and proving correctness of type-directed partial evaluation in ML-like languages as well.
