THEORETICAL PEARL: A simple proof of a folklore theorem about delimited control

  • Authors:
  • Dariusz Biernacki;Olivier Danvy

  • Affiliations:
  • BRICS, Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, DK-8200 Aarhus N, Denmark (e-mail: dabi@brics.dk, danvy@brics.dk);BRICS, Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, DK-8200 Aarhus N, Denmark (e-mail: dabi@brics.dk, danvy@brics.dk)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

We formalize and prove the folklore theorem that the static delimited-control operators shift and reset can be simulated in terms of the dynamic delimited-control operators control and prompt. The proof is based on small-step operational semantics.