A Substructural Type System for Delimited Continuations

by Oleg Kiselyov , Chung-chieh Shan

Citations:

2 - 0 self

User correction supplied by mph

Datum	Value	Source
TITLE	A Substructural Type System for Delimited Continuations	user correction
AUTHOR NAME	Oleg Kiselyov	user correction
AUTHOR AFFIL	FNMOC	user correction
AUTHOR NAME	Chung-chieh Shan	user correction
AUTHOR AFFIL	Rutgers University	user correction
ABSTRACT	We propose type systems that abstractly interpret small-step rather than big-step operational semantics. We treat an expression or evaluation context as a structure in a linear logic with hypothetical reasoning. Evaluation order is not only regulated by familiar focusing rules in the operational semantics, but also expressed by structural rules in the type system, so the types track control flow more closely. Binding and evaluation contexts are related, but the latter are linear. We use these ideas to build a type system for delimited continuations. It lets control operators change the answer type or act beyond the nearest dynamically-enclosing delimiter, yet needs no extra fields in judgments and arrow types to record answer types. The typing derivation of a directstyle program desugars it into continuation-passing style.	user correction
CITATIONS	69 found	ParsCit 1.0