Cambridge Journals Online

Cambridge Journals Online
Skip to content
Journal of Functional Programming (2006), 16 : 269-280 Cambridge University Press
Copyright © 2005 Cambridge University Press
doi:10.1017/S0956796805005782
Published online by Cambridge University Press 17 Nov 2005


Theoretical Pearls

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


DARIUSZ BIERNACKI a1 and OLIVIER DANVY a1
a1 BRICS 1 , Department of Computer Science, University of Aarhus, IT-parken, Aabogade 34, DK-8200 Aarhus N, Denmark (e-mail: dabi@brics.dk, danvy@brics.dk)

Article author query
biernacki d   [Google Scholar
danvy o   [Google Scholar
 

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.



Footnotes

1 Basic Research in Computer Science (www.brics.dk), funded by the Danish National Research Foundation.



back to top
Cambridge University Press