An Operational Foundation for Delimited Continuations

Malgorzata Biernacka, Dariusz Biernacki, Olivier Danvy

Abstract


We derive an abstract machine that corresponds to a definitional interpreter for the control operators shift and reset. Based on this abstract machine, we construct a syntactic theory of delimited continuations.

Both the derivation and the construction scale to the family of control operators shift_n and reset_n. The definitional interpreter for shift_n and reset_n has n + 1 layers of continuations, the corresponding abstract machine has n + 1 layers of control stacks, and the corresponding syntactic theory has n + 1 layers of evaluation contexts.

See also BRICS-RS-05-24.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/brics.v10i41.21809
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN: 0909-0878 

Hosted by the Royal Danish Library and Aarhus University Library