Formalizing Implementation Strategies for First-Class Continuations
DOI:
https://doi.org/10.7146/brics.v6i51.20121Abstract
We present the first formalization of implementation strategiesfor first-class continuations. The formalization hinges on abstract
machines for continuation-passing style (CPS) programs with a special
treatment for the current continuation, accounting for the essence of
first-class continuations. These abstract machines are proven equivalent
to a standard, substitution-based abstract machine. The proof techniques
work uniformly for various representations of continuations. As a byproduct
, we also present a formal proof of the two folklore theorems that one
continuation identifier is enough for second-class continuations and that
second-class continuations are stackable.
A large body of work exists on implementing continuations, but it is
predominantly empirical and implementation-oriented. In contrast, our
formalization abstracts the essence of first-class continuations and provides
a uniform setting for specifying and formalizing their representation.
Downloads
Published
1999-12-21
How to Cite
Danvy, O. (1999). Formalizing Implementation Strategies for First-Class Continuations. BRICS Report Series, 6(51). https://doi.org/10.7146/brics.v6i51.20121
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.