Technical Report TR615:
R. Kent Dybvig, Simon Peyton Jones, and Amr Sabry
A Monadic Framework for Delimited Continuations
(Jun 2005), 40 pages pages
Delimited continuations are more expressive than traditional abortive continuations and they apparently seem to require a framework beyond traditional continuation-passing style (CPS). We show that this is not the case: standard CPS is sufficient to explain the common control operators for delimited continuations. We demonstrate this fact and present an implementation as a Scheme library. We then investigate a typed account of delimited continuations that makes explicit where control effects can occur. This results in a monadic framework for typed and encapsulated delimited continuations which we design and implement as a Haskell library.
- Available as: