Programming with ornaments
Programming with ornaments
复制标题
使用装饰品编程
DOI：
--
复制
发表时间：
2016
影响因子：
1.1
通讯作者：
J. Gibbons
中科院分区：
文献类型：
--
作者：
Hsiang;J. Gibbons
依赖类型编程提倡使用同一形状数据的各种索引版本，但这些结构相似的数据库之间的正式关系通常需要手动建立，而且繁琐。Orbit已经被提议作为一种正式的机制来管理这些数据类型变体之间的关系。在本文中，我们进行了一个案例研究的装饰框架下，案例研究涉及编程二项式堆和他们的操作-包括插入和最小提取-通过查看他们的提升版本的二进制数和数值运算。我们展示了当前的依赖类型编程技术如何在实现堆操作时对二项堆约束进行清晰的处理。我们还确定了目前的技术和一个理想的依赖类型的编程语言，我们希望有我们的发展之间的一些差距。
Abstract Dependently typed programming advocates the use of various indexed versions of the same shape of data, but the formal relationship amongst these structurally similar datatypes usually needs to be established manually and tediously. Ornaments have been proposed as a formal mechanism to manage the relationships between such datatype variants. In this paper, we conduct a case study under an ornament framework; the case study concerns programming binomial heaps and their operations — including insertion and minimum extraction — by viewing them as lifted versions of binary numbers and numeric operations. We show how current dependently typed programming technology can lead to a clean treatment of the binomial heap constraints when implementing heap operations. We also identify some gaps between the current technology and an ideal dependently typed programming language that we would wish to have for our development.
登录
查看更多内容
轻柔的悬浮艺术
影响因子：
--
作者：
Chapman J
通讯作者：
Chapman J
如何维持邻居秩序
影响因子：
--
作者：
McBride C
通讯作者：
McBride C
模块化感应系列
DOI：
10.1145/2036918.2036921
发表时间：
2011
期刊：
--
影响因子：
--
作者：
Ko H
通讯作者：
Ko H
影响因子：
--
作者：
Dagand P
通讯作者：
Dagand P