arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.04908cs.PLcs.LOmath.CT
收藏

用于全接地参考单元的单子

A monad for full ground reference cells

Ohad Kammar, Paul B. Levy, Sean K. Moss, Sam Staton

摘要:

我们提出了一个指称帐户的动态分配潜在的循环存储单元使用单子上的函子范畴。我们将堆的集合识别为不同函子类别中的对象,该对象配备了用于向堆添加隐藏/封装功能的monad。我们推导出一个完整的地面参考支持效果掩蔽的单子应用状态单子Transformer封装单子。为了评估单子,我们提出了一个指称语义的呼叫的价值演算与充分的地面参考,并验证相关的代码转换。

英文摘要:

We present a denotational account of dynamic allocation of potentially cyclic memory cells using a monad on a functor category. We identify the collection of heaps as an object in a different functor category equipped with a monad for adding hiding/encapsulation capabilities to the heaps. We derive a monad for full ground references supporting effect masking by applying a state monad transformer to the encapsulation monad. To evaluate the monad, we present a denotational semantics for a call-by-value calculus with full ground references, and validate associated code transformations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑