跳到主要内容

模块化感应系列

祥尚高和杰里米·吉本斯

摘要

鼓励依赖类型的程序员使用归纳族来集成约束和数据构造。在不同的上下文中使用不同的约束,导致同一数据结构的数据类型版本不同。这些结构相似的数据类型的通用操作的模块化实现是一个长期存在的问题。我们提出了一个基于McBride数据类型装饰的数据类型通用解决方案,利用了同构,其解释借鉴了可实现性的思想。针对每个约束分别证明了操作的相关属性,并且在程序员选择几个约束来施加于基本数据类型并合成包含这些约束的归纳族之后,可以定期升级操作以使用合成的归纳族。

有一个本文的修订版在里面信息学进展.

补充材料

附带的Agda代码可以在此处找到:a普通Agda文件或a语法高亮、可浏览的HTML版本.

在进行了两次会谈2011年数据点第11工作组:该DTP’11版本(在关于DTP的绍南会议)是更自由的风格,包括装饰性代数装饰的发展,而WGP’11版本结构更清晰,对背景进行了更多阐述。

A相关浅谈数值表示,这更多是关于Pierre和Conor的相干性质,于给出2012年2月,牛津下午的乐趣.

书籍标题
通用程序设计研讨会
13−24
发布者
ACM公司
系列
第11工作组
年份
2011