Handling Higher-Order Effectful Operations with Judgemental Monadic Laws
Zhixuan Yang, Nicolas Wu
本文研究编程语言的设计,处理程序设计具有高阶有效操作 - 有效的操作,可以在计算中作为参数或返回计算作为输出。 我们介绍并分析具有更高类型超种的超常性的核心演算,高阶有效操作的处理器以及可选的一般递归。 这种微积分的独特设计选择是,处理程序由无法无天的原始monads携带,而计算判断仍然满足monadic法律的判断。 我们用逻辑框架呈现演算,并使用可实现性语义给出演算的表示模型。 我们证明了使用合成Tait可计算性和新形式的⊤⊤提升技术对语言的递归无递归片段的闭门规范和参数化。
This paper studies the design of programming languages with handlers of higher-order effectful operations – effectful operations that may take in computations as arguments or return computations as output. We present and analyse a core calculus with higher-kinded impredicative polymorphism, handlers of higher-order effectful operations, and optionally general recursion. The distinctive design choice of this calculus is that handlers are carried by lawless raw monads, while the computation judgem...
