An Operational Foundation for Delimited Continuations

Authors

  • Malgorzata Biernacka
  • Dariusz Biernacki
  • Olivier Danvy

DOI:

https://doi.org/10.7146/brics.v10i41.21809

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.

Downloads

Published

2003-12-06

How to Cite

Biernacka, M., Biernacki, D., & Danvy, O. (2003). An Operational Foundation for Delimited Continuations. BRICS Report Series, 10(41). https://doi.org/10.7146/brics.v10i41.21809

Issue

No. 41 (2003): RS-41 An Operational Foundation for Delimited Continuations

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.