第条

免费访问

带子类型的重载函数演算

作者:

朱塞佩卡斯塔尼亚,

乔治盖利、和

朱塞佩隆戈作者信息和声明

LFP’92：1992年ACM LISP和函数编程会议记录

1992年1月

页182-192

https://doi.org/10.1145/141471.141537

出版:1992年1月1日出版历史

PDF格式电子阅读器

摘要

我们给出了类型λ-枝形的一个简单扩展，其中函数可以是过载通过添加不同的“代码段”。简而言之，重载函数的代码由多个代码分支组成；应用函数时，根据特定的选择规则选择要执行的分支，该规则取决于参数的类型。本方法的关键特征是，类型之间不存在子类型关系，因此在计算期间，术语的类型通常会减少，这一事实导致术语的“编译时”类型和“运行时”类型之间的区别。我们研究了重载函数的情况，在这种情况下，分支选择取决于参数的运行时类型，因此重载不能通过静态代码分析来消除，而是要在计算期间处理的一个基本特性。我们证明了这个演算的合流性和强正规化，以及一个广义的主题约简定理（但在这个抽象中省略了证明）。

这个微积分的定义是由对面向对象特性的理解驱动的，我们的微积分和面向对象性之间的联系被广泛强调。我们表明，这种演算为类型化面向对象语言提供了基础，它解决了标准的基于记录的方法的一些问题。它还为CLOS“核心框架”的相关片段提供了类型约束。

工具书类

[1]

R.Amadio和L.Cardelli$泛型递归类型。技术报告，数字系统研究中心，1990年8月。

[2]

A.Asperti和G.Longo。类别、类型和结构：为工作计算机科学家介绍类别理论。MIT-Press，1991年。

数字图书馆

[3]

K.B.Bruce和G.Longo。记录、继承和有限量化的适度模型。信息与计算，87（1/2）：196-2401990。第一个版本可以在第三版Ann.Syrup中找到。《计算机科学中的逻辑》，1988年。

数字图书馆

[4]

卢卡·卡德利。多重继承的语义。《信息与计算》，76:138-1641988。第一个版本可以在数据类型语义中找到，LNCS 173，51-67，Springer-Verlag，1984。

数字图书馆

[5]

M.Coppo、M.Denzani-Ciancaglini和B.Venneri。可解项的函数特征。宙特。马伊。Logik，27:45-581981年。

[6]

P.L.Curien和G.Ghelli。包容的一致性。《计算机科学中的数学结构》，2（1），1992年。

[7]

G.Castagna、G.Ghelli和G.Longo。带子类型的重载函数的演算。技术报告92-4，巴黎高等师范学院信息实验室，1992年2月。

数字图书馆

[8]

W.R.Cook、W.L.Hill和P.S.Canning。继承不是子类型。安17号，UM糖浆。《编程语言原理》，1990年1月。

数字图书馆

[9]

L.Cardelli和G.Longo。Quest的语义基础。技术报告，数字系统研究中心，1990年2月。LISP和FP，尼斯，1990年7月；函数编程杂志，1（4）：417-458（待出版）。

数字图书馆

[10]

G.卡斯塔尼亚和G.隆戈。《从继承到探索的类型理论》，收录于1991年4月索菲亚·安蒂波利斯（尼斯）的《GRECO de Programmation大学Jeunes Chercheurs du》。

[11]

L.Cardelli和J.C.Mitchell。记录操作。计算机科学中的数学结构，1（1）：3-481991。

[12]

L.Cardelli和P.Wegner。关于理解类型、数据抽象和多态性。计算调查，17（4）：471-5221985年12月。

数字图书馆

[13]

L.G.DcMichiel和R.P.Gabriel。公共lisp对象系统概述，插图Proc。1987年ECOOP’87欧洲面向对象编程会议。

数字图书馆

[14]

G.Ghelli。消息传递的静态类型系统。程序中。1991年OOPSLA发布。

数字图书馆

[15]

S.K.基恩。COMMON LISP中的面向对象编程：CLO$编程指南。Addison-Wesley，1989年。

数字图书馆

[16]

J.C.米切尔。一种类型推理方法，用于简化多态表达式的属性和语义。在关于LISP和函数编程（~FP）的CM会议中，第308-3191986页。

数字图书馆

[17]

J.C.米切尔。朝向方法专门化和继承的类型化基础。安17号A CM糖浆。《程序设计语言原理》，1990年1月。

数字图书馆

[18]

N.Marti-Oliet和J.Meseguer。内含物和子类型。技术报告，SRI国际，计算机科学实验室，1990年12月。

[19]

B.穿孔。交集和并集类型。《技术报告》，卡内基·梅隆大学，1990年。

[20]

F.鲁艾克斯。ALCOOL-90，语言功能附加费类型。巴黎第七大学博士论文，1990年12月。

[21]

米切尔·旺德。简单对象的完整类型推断。年2月，糖浆。《计算机科学中的逻辑》，1987年。

[22]

米切尔·旺德。Jth Ann.Syrup中记录串联和多重继承的类型推断。《计算机科学中的逻辑》，1989年。

数字图书馆

[23]

菲利普·沃德勒和斯蒂芬·布洛特。如何使“特殊”多态性减少“adhoe”。安16年，ACM糖浆。《编程语言原理》，第60-76页，1989年。

数字图书馆

引用人

库达索夫N模拟V(2022)形式化-微积分：装饰物的纯面向对象的微积分第24届ACM类Java程序形式化技术国际研讨会论文集10.1145/3611096.3611103(29-36)在线发布日期：2022年6月7日
https://dl.acm.org/doi/10.1145/3611096.3611103
贝尔亚科娃J默里T恩斯特G(2019)名词类型、元组和联合的基于标记的可决定语义子类型第21届类Java程序形式化技术研讨会会议记录10.1145/3340672.3341115(1-11)在线发布日期：2019年7月15日
https://dl.acm.org/doi/10.1145/3340672.3341115
停车场GHong J（香港）小斯蒂尔·GRyu S公司(2019)具有方差的多态对称多重调度美国计算机学会程序设计语言会议录10.1145/3290324三：POPL(1-28)在线发布日期：2019年1月2日
https://dl.acm.org/doi/10.1145/3290324
显示更多引用者

索引术语

带子类型的重载函数的微积分

建议

带子类型的重载函数演算

我们给出了类型λ-枝形的一个简单扩展，其中函数可以是过载通过添加不同的“代码段”。简而言之，重载函数的代码由多个代码分支组成；当。。。
阅读更多信息
带子类型重载函数的微积分

我们给出了类型演算的一个简单扩展，通过将不同的“代码分支”放在一起，可以重载函数。当应用该函数时，将根据特定的选择规则选择要执行的分支，该规则取决于。。。
阅读更多信息
构造演算的强制分型
POPL'03：第30届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录

我们提出了构造演算的强制子类型系统。建议的系统λC类^一氧化碳over≤本质上是通过对λ加矫顽子和η-转换得到的C类_≤[10] ，这是对不带。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

LFP’92：1992年ACM LISP和函数编程会议记录

1992年1月

365页

国际标准图书编号：0897914813

内政部：10.1145/141471

主席：
乔恩·怀特
Lucid公司。

ACM SIGPLAN Lisp指针第五卷第1期
1992年1月
357页
国际标准编号：1045-3563
内政部：10.1145/141478
编辑：
乔恩·怀特
Lucid公司。
期刊目录

版权所有©1992 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表，需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1992年1月1日

权限

请求对此文章的权限。

检查更新

限定符

第条

会议

LFP92型

主办单位：

LFP92:ACM Lisp和函数编程会议

1992年6月22日至24日

加利福尼亚州、旧金山、美国

接受率

总体接受率109份提交文件中的30份，28%

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

56
引文总数
查看引文
553
总下载次数

下载次数（过去12个月）36
下载次数（最近6周）2

其他指标

查看作者指标

引文

引用人

库达索夫N模拟V(2022)形式化-微积分：装饰物的纯面向对象的微积分第24届ACM类Java程序形式化技术国际研讨会会议记录10.1145/3611096.3611103(29-36)在线发布日期：2022年6月7日
https://dl.acm.org/doi/101145/3611096.3611103
贝尔亚科娃J默里T恩斯特G(2019)名词类型、元组和联合的基于标记的可决定语义子类型第21届类Java程序形式化技术研讨会会议记录10.1145/3340672.3341115(1-11)在线发布日期：2019年7月15日
https://dl.acm.org/doi/10.1145/3340672.3341115
停车场G洪J小斯蒂尔·GRyu S公司(2019)具有方差的多态对称多重调度美国计算机学会程序设计语言会议录10.1145/3290324三：POPL(1-28)在线发布日期：2019年1月2日
https://dl.acm.org/doi/10.1145/3290324
双X谢恩奥利维拉B施里杰弗斯T(2019)组合编程的分布不联合多态性编程语言和系统10.1007/978-3-030-17184-1_14(381-409)在线发布日期：2019年4月6日
https://doi.org/10.1007/978-3-030-17184-1_14
奥利维拉B施Z字母J(2016)不相交的相交类型ACM SIGPLAN通知10.1145/3022670.295194551:9(364-377)在线发布日期：2016年9月4日
https://dl.acm.org/doi/10.1145/3022670.2951945
奥利维拉B施Z字母JGarrigue J公司凯勒G苏米岛E(2016)不相交的相交类型第21届ACM SIGPLAN函数编程国际会议记录10.1145/2951913.2951945(364-377)在线发布日期：2016年9月4日
https://dl.acm.org/doi/10.1145/2951913.2951945网址
金·JRyu S公司卢昌科五世钢G(2013)多继承多调度的细粒度函数可见性第11届亚洲程序设计语言与系统研讨会论文集-第8301卷10.1007/978-3-319-03542-0_11(156-171)在线发布日期：2013年12月9日
https://dl.acm.org/doi/10.1007/978-3-319-03542-0_11
Hurault A公司亚尔汗A(2011)GridSolve中分布式网络服务的智能服务交易和代理用于计算科学的高性能计算——VECPR 201010.1007/978-3-642-19328-6_32(340-351)在线发布日期：2011年
https://doi.org/10.1007/978-3-642-19328-6_32
Hurault A公司DaydéM公司Pantel M系列(2009)通过网格进行科学计算的高级服务交易超级计算杂志2007年10月17日/11227-008-0234-949:1(64-83)在线发布日期：2009年7月1日
https://dl.acm.org/doi/10.1007/s11227-008-0234-9
阿巴迪M(2008)婴儿模块-3和物体理论函数编程杂志2017年10月17日/09567968000010524:2(249-283)在线发布日期：2008年11月7日
https://doi.org/10.1017/S0956796800001052
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

完全访问权限

获取此出版物

媒体

数字

其他

桌子