Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
A Type System for Dynamic Delimited Continuations
Takuo YonezawaYukiyoshi Kameyama
著者情報
ジャーナル フリー

2008 年 3 巻 2 号 p. 316-326

詳細
抄録
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.
著者関連情報
© 2008 by Information Processing Society of Japan
前の記事 次の記事
feedback
Top