Typed Equivalence of Effect Handlers and Delimited Control
Typed Equivalence of Effect Handlers and Delimited Control
复制标题
效果处理程序和分隔控制的类型等效
DOI：
10.4230/lipics.fscd.2019.30
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Filip Sieczkowski
中科院分区：
文献类型：
--
作者：
Maciej Piróg;Piotr Polesiuk;Filip Sieczkowski
效果处理程序和定界控制操作符密切相关是一种民间传说：最近，这种关系已在无类型环境中针对深度处理程序和shift0定界控制操作符得到证明。通过确定必要的多态形式，我们肯定地解决了这样一个猜想，即在适当的多态类型系统中，这种关系可以扩展到类型层面，从而将可定义性结果扩展到有类型的语境中。在此过程中，我们为定界控制操作符确定了一个新颖且可能有趣的类型系统特性。此外，我们扩展这些结果以证实浅处理程序和定界控制的control0类型在无类型和有类型环境中的民间传说联系。2012 ACM学科分类 计算理论→控制原语；计算理论→操作语义；软件及其工程→多态性
It is folklore that effect handlers and delimited control operators are closely related: recently, this relationship has been proved in an untyped setting for deep handlers and the shift0 delimited control operator. We positively resolve the conjecture that in an appropriately polymorphic type system this relationship can be extended to the level of types, by identifying the necessary forms of polymorphism, thus extending the definability result to the typed context. In the process, we identify a novel and potentially interesting type system feature for delimited control operators. Moreover, we extend these results to substantiate the folklore connection between shallow handlers and control0 flavour of delimited control, both in an untyped and typed settings. 2012 ACM Subject Classification Theory of computation → Control primitives; Theory of computation → Operational semantics; Software and its engineering → Polymorphism
处理程序在行动
DOI：
10.1145/2500365.2500590
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Kammar O
通讯作者：
Kammar O
关于用户定义效果的表现力：效果处理程序、单子反射、分隔控制
影响因子：
--
作者：
Forster Y
通讯作者：
Forster Y