Since 2014
A Dynamic Continuation-Passing Style for Dynamic Delimited Continuations
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
A Dynamic Continuation-Passing Style for Dynamic Delimited Continuations
|
|
| Creator |
Biernacki, Dariusz
Danvy, Olivier Millikin, Kevin |
|
| Description |
We present a new abstract machine that accounts for dynamic delimited continuations. We prove the correctness of this new abstract machine with respect to a pre-existing, definitional abstract machine. Unlike this definitional abstract machine, the new abstract machine is in defunctionalized form, which makes it possible to state the corresponding higher-order evaluator. This evaluator is in continuation+state passing style and threads a trail of delimited continuations and a meta-continuation. Since this style accounts for dynamic delimited continuations, we refer to it as `dynamic continuation-passing style.' We show that the new machine operates more efficiently than the definitional one and that the notion of computation induced by the corresponding evaluator takes the form of a monad. We also present new examples and a new simulation of dynamic delimited continuations in terms of static ones.
|
|
| Publisher |
Aarhus University
|
|
| Contributor |
—
|
|
| Date |
2005-05-11
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/21882
10.7146/brics.v12i16.21882 |
|
| Source |
BRICS Report Series; No 16 (2005): RS-16 A Dynamic Continuation-Passing Style for Dynamic Delimited Continuations
BRICS Report Series; No 16 (2005): RS-16 A Dynamic Continuation-Passing Style for Dynamic Delimited Continuations 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/21882/19309
|
|
| Rights |
Copyright (c) 2015 BRICS Report Series
|
|