Typed dynamic control operators for delimited continuations

Authors:
Yukiyoshi Kameyama;Takuo Yonezawa
Affiliations:
Department of Computer Science, University of Tsukuba;Department of Computer Science, University of Tsukuba
Venue:
FLOPS'08 Proceedings of the 9th international conference on Functional and logic programming
Year:
2008

Citing 10
Cited 1

The theory and practice of first-class prompts

POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstracting control

LFP '90 Proceedings of the 1990 ACM conference on LISP and functional programming
Representing monads

POPL '94 Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Unchecked Exceptions Can Be Strictly More Powerful Than Call/CC

Higher-Order and Symbolic Computation
Continuations: A Mathematical Semantics for Handling FullJumps

Higher-Order and Symbolic Computation
A sound and complete axiomatization of delimited continuations

ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Functional unparsing

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

Journal of Functional Programming
On the static and dynamic extents of delimited continuations

Science of Computer Programming
Polymorphic delimited continuations

APLAS'07 Proceedings of the 5th Asian conference on Programming languages and systems

Implementing first-class polymorphic delimited continuations by a type-directed selective CPS-transform

Proceedings of the 14th ACM SIGPLAN international conference on Functional programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the dynamic control operators for delimited continuations, control and prompt. Based on recent developments on purely functional CPS translations for them, we introduce a polymorphically typed calculus for these control operators which allows answer-type modification. We show that our calculus enjoys type soundness and is compatible with the CPS translation. We also show that the typed dynamic control operators can macro-express the typed static ones (shift and reset), while the converse direction is not possible, which exhibits a sharp contrast with the type-free case.