IPSJ Digital Courier
Online ISSN : 1349-7456
ISSN-L : 1349-7456
A Type System for Dynamic Delimited Continuations
Takuo YonezawaYukiyoshi Kameyama
Author information
JOURNAL FREE ACCESS

2008 Volume 4 Pages 182-192

Details
Abstract

We study the control operators “control” and “prompt” which manage part of continuations, that is, delimited continuations. They are similar to the well-known control operators“shift” and “reset”, but differ in that the former is dynamic, while the latter is static. In this paper, we introduce a static type system for “control”and “prompt” which does not use recursive types. We design our type system based on the dynamic CPS transformation recently proposed by Biernacki, Danvy and Millikin. We also introduce let-polymorphism into our type system, and show that our type system satisfies several important properties such as strong type soundness.

Content from these authors
© 2008 by the Information Processing Society of Japan
Previous article Next article
feedback
Top