当前位置: X-MOL 学术J. Funct. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Local algebraic effect theories
Journal of Functional Programming ( IF 1.1 ) Pub Date : 2020-05-11 , DOI: 10.1017/s0956796819000212
ŽIGA LUKŠIČ , MATIJA PRETNAR

Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory, sacrificing both reasoning power and safety. We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimisations and reasoning tools.

中文翻译:

局部代数效应理论

代数效应是计算效应,可以用一组基本运算和它们之间的方程来描述。由于许多有趣的效果处理程序不尊重这些等式,因此大多数方法都假设一个琐碎的理论,牺牲了推理能力和安全性。我们提出了一种替代方法,其中类型系统跟踪在程序的子部分中观察到的方程,产生合理而灵活的逻辑,并为实际优化和推理工具铺平道路。
更新日期:2020-05-11
down
wechat
bug