[PDF][PDF] The theory and practice of programming languages with delimited continuations

D Biernacki - 2005 - Citeseer
This dissertation presents a study of functional programming languages with first-class
delimited continuations. We focus mainly on theoretical and practical aspects of Danvy and …

A dynamic continuation-passing style for dynamic delimited continuations

D Biernacki, O Danvy, K Millikin - ACM Transactions on Programming …, 2015 - dl.acm.org
We put a preexisting definitional abstract machine for dynamic delimited continuations in
defunctionalized form, and we present the consequences of this adjustment. We first prove …

A monadic framework for delimited continuations

RK Dyvbig, SP Jones, A Sabry - Journal of functional programming, 2007 - cambridge.org
Delimited continuations are more expressive than traditional abortive continuations and they
apparently require a framework beyond traditional continuation-passing style (CPS). We …

Formalizing implementation strategies for first-class continuations

O Danvy - European Symposium on Programming, 2000 - Springer
We present the first formalization of implementation strategies for first-class continuations.
The formalization hinges on abstract machines for continuation-passing style (CPS) …

On the static and dynamic extents of delimited continuations

D Biernacki, O Danvy, C Shan - Science of Computer Programming, 2006 - Elsevier
We show that breadth-first traversal exploits the difference between the static delimited-
control operator shift (alias S) and the dynamic delimited-control operator control (alias F) …

A sound and complete axiomatization of delimited continuations

Y Kameyama, M Hasegawa - Proceedings of the eighth ACM SIGPLAN …, 2003 - dl.acm.org
The shift and reset operators, proposed by Danvy and Filinski, are powerful control
primitives for capturing delimited continuations. Delimited continuation is a similar concept …

Delimited control and computational effects

P Downen, ZM Ariola - Journal of functional programming, 2014 - cambridge.org
We give a framework for delimited control with multiple prompts, in the style of Parigot's λμ-
calculus, through a series of incremental extensions by starting with the pure λ-calculus …

Partial continuations as the difference of continuations a duumvirate of control operators

L Moreau, C Queinnec - International Symposium on Programming …, 1994 - Springer
We define a partial continuation as the difference of two continuations. We exhibit, in a
single framework, several design choices and their impact on semantics. The ability of …

Capturing the future by replaying the past (functional pearl)

J Koppel, G Scherer, A Solar-Lezama - Proceedings of the ACM on …, 2018 - dl.acm.org
Delimited continuations are the mother of all monads! So goes the slogan inspired by
Filinski's 1994 paper, which showed that delimited continuations can implement any …

Reflecting stacked continuations in a fine-grained direct-style reduction theory

D Biernacki, M Pyzik, F Sieczkowski - Proceedings of the 23rd …, 2021 - dl.acm.org
The delimited-control operator shift0 has been formally shown to capture the operational
semantics of deep handlers for algebraic effects. Its CPS translation generates λ-terms in …