第条

免费访问

无声明类型检查

作者:

普拉蒂克米什拉和

美国。雷迪作者信息和声明

85年POPL：第12届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录

1985年1月

页7-21

https://doi.org/10.1145/318593.318603

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

PDF格式电子阅读器

摘要

传统的Milner-style多态类型检查器会自动推断函数类型和简单的复合对象（如元组）。递归数据结构的类型（例如列表）必须由程序员通过抽象数据类型定义来定义。在本文中，我们展示了如何通过类型检查器自动推断抽象数据类型，包括类型联合和递归。描述此类类型的语言是规则树，正则表达式的泛化，表示树结构术语集。这些类型的推断可以归结为求解正则树上的同时包含不等式的问题。我们提出了求解此类不等式的算法。使用这些技术，可以对没有任何类型定义和函数类型注释的程序进行类型检查。

工具书类

[1]

[1] Burstall，R.M.，MacQueen，D.B.，Sanella，D.T.HOPE：一种实验性应用语言。ACM LISP会议1980年，第136-143页。

数字图书馆

[2]

[2] Cardelli，L.，《多重继承的语义》。在Comp.课程讲稿。科学第173卷：数据类型语义国际研讨会《施普林格·弗拉格出版社》，1984年，第51-68页。

[3]

[3] Clocksin，W.F.，Mellish，C.S。Prolog中的编程施普林格-弗拉格出版社，纽约，1981年。

数字图书馆

[4]

[4] Dames，L.，Milner，R.功能程序的主要类型模式。ACM交响乐团。程序原则。语言。1982年，第207-212页。

数字图书馆

[5]

[5] Despeyroux，T.静态语义的可执行规范。在Comp.课程讲稿。科学第173卷：数据类型的语义《施普林格·弗拉格出版社》，1984年，第215-233页。

[6]

[6] Jensen K.和Wirth N。，PASCAL：用户手册和报告Springer-Verlag出版社，1976年。

数字图书馆

[7]

[7] Jones，N.D.Muchnick，S.S.使用递归数据结构进行过程间数据流分析和程序的灵活方法。ACM交响乐团。程序原则。语言。1982年，第66-74页。

数字图书馆

[8]

[8] 凯勒，R.M.FEL（函数方程语言）程序员指南AMPS技术备忘录7，犹他大学，1982年4月。

[9]

[9] D.B.麦昆，R.濑户。应用语言类型的语义模型。LISP与函数编程会议1982年8月，第243-252页。

数字图书馆

[10]

[10] Milner，R.编程中的类型多态理论。J.计算机与系统科学17（1978年），第348-375页。

[11]

[11] Milner，R.标准ML提案。ACM交响乐团。LISP和功能程序。1984年，第184-197页。

数字图书馆

[12]

[12] 米什拉，P。应用语言中的数据类型：抽象和推理犹他大学，1983年。

[13]

[13] Mishra，P.《走向序言中的类型理论》。逻辑程序设计国际研讨会IEEE，1984年，第289-298页。

[14]

[14] Mitchell，J.C.胁迫和类型推断。ACM交响乐团。程序原则。语言。1984年，第175-185页。

数字图书馆

[15]

[15] Mycroft A.多态类型方案和递归定义。国际编程研讨会-LNCS. 1984.

数字图书馆

[16]

[16] 美国雷迪，《逻辑和函数语言之间的关系》。在DeGrot。D、 Lindstrom，G.，编辑。，功能和逻辑编程普伦蒂斯·霍尔，1985年。

[17]

[17] Reynolds R.C.数据集定义的自动计算。IFIP第68页1968年，第456-461页。

[18]

[18] A.Shamir，W.Wedge。数据类型作为对象。在Comp.课程讲稿。科学第52卷：萨洛马。A、编辑。，碱性磷酸酶《施普林格·弗拉格出版社》，1977年，第465-479页。

[19]

[19] Thatcher，J.W.Tree automata：一项非正式调查。在A.V.Aho，Ed。，计算理论中的电流普伦蒂斯·霍尔，1973年，第143-172页。

[20]

[20] 特纳，D.A。SASL语言手册圣安德鲁斯大学，1976年。

引用人

Adsit C公司凹槽M(2014)系统F的有效类型和控制流分析2014年第26届函数式语言实现与应用国际研讨会论文集10.1145/2746325.2746327(1-14)在线发布日期：2014年10月1日
https://dl.acm.org/doi/10.1145/2746325.2746327
凹槽M(2013)系统F的类型和控制流分析函数语言的实现与应用10.1007/978-3-642-41582-1_8(122-139)在线发布日期：2013年11月16日
https://doi.org/10.1007/978-3-642-41582-1_8
Mielniczuk P公司帕霍尔斯基L(2006)Tarskian集合约束在NEXPTIME中1998年计算机科学数学基础2007年10月10日/BFb0055809(589-596)在线发布日期：2006年5月28日
https://doi.org/10.1007/BFb0055809
显示更多引用者

索引术语

无声明类型检查

建议

多态类型和存在类型的类型检查和推理
CATS’09：第十五届澳大利亚计算机研讨会论文集：澳大利亚理论-第94卷

本文证明了具有多态类型和存在类型的类型lambda演算的一些变体中的类型检查和类型推理问题的不可判定性。首先，证明了无域多态lambda演算中的类型推理是。。。
阅读更多信息
方案中的多态类型检查

本文介绍了一个Scheme的打字参考系统，该系统旨在供学生在编程入门课程中使用。这项工作的主要目标是呈现一个类型系统，它足够简单，可以供初学者使用，但。。。
阅读更多信息
渐进程序的主类型方案
POPL’15：第42届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录

渐变类型是将动态检查集成到静态类型系统中的一门学科。自从在函数语言中引入它以来，它已经适应了各种类型的系统，包括面向对象、安全性和子结构。这个。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

85年POPL：第12届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录

1985年1月

340页

国际标准图书编号：0897911474

内政部：10.1145/318593

主席：
玛丽·范·德乌森
IBM Watson Research公司
,
兹维·郭历理
纽约哥伦比亚大学
,
布莱恩·雷德
斯坦福大学，加利福尼亚州斯坦福

版权所有©1985 ACM。

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

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1985年1月1日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

第条

接受率

4130份提交文件的总体接受率为824份，20%

即将召开的会议

流行乐'25

主办单位：
信号平面图

第52届ACM SIGPLAN编程语言原理年会

2025年1月19日至25日

丹佛，有限公司，美国

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

53
引文总数
查看引文
378
总下载次数

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

其他指标

查看作者指标

引文

引用人

Adsit C公司凹槽M(2014)系统F的有效类型和控制流分析2014年第26届功能语言实现与应用国际研讨会论文集10.1145/2746325.2746327(1-14)在线发布日期：2014年10月1日
https://dl.acm.org/doi/10.1145/2746325.2746327
凹槽M(2013)系统F的类型和控制流分析函数语言的实现与应用10.1007/978-3-642-41582-1_8(122-139)在线发布日期：2013年11月16日
https://doi.org/10.1007/978-3-642-41582-1_8
Mielniczuk P公司帕霍尔斯基L(2006)Tarskian集合约束在NEXPTIME中1998年计算机科学数学基础2007年10月10日/BFb0055809(589-596)在线发布日期：2006年5月28日
https://doi.org/10.1007/BFb0055809
塔尔博特J蒂森SDevienne P公司(2005)逻辑编程和树自动机的基于集合的分析静态分析2007年10月10日/BFb0032738(127-140)在线发布日期：2005年6月15日
https://doi.org/10.1007/BFb0032738
艾肯A墨菲B(2005)实现正则树表达式函数编程语言与计算机体系结构10.1007/3540543961_21(427-447)在线发布日期：2005年7月6日
https://doi.org/10.1007/3540543961_21
Trifonov V公司史密斯S(2005)子类型化约束类型静态分析10.1007/3-540-61739-6_52(349-365)在线发布日期：2005年6月2日
https://doi.org/10.1007/3-540-61739-6_52
吉万R(2005)多项式时间中的程序规范推断静态分析10.1007/3-540-61739-6_43(205-219)在线发布日期：2005年6月2日
https://doi.org/10.1007/3-540-61739-6_43
成AKozen D公司(2005)集合约束的完全绅士式公理化自动机、语言和程序设计10.1007/3-540-61440-0_123(134-145)在线发布日期：2005年6月2日
https://doi.org/10.1007/3-540-61440-0_123
Kozen D公司(2005)有理空间和设置约束TAPSOFT’95：软件开发理论与实践10.1007/3-540-59293-8_186(42-61)在线发布日期：2005年6月1日
https://doi.org/10.1007/3-540-59293-8_186
艾肯A(2005)设置约束：结果、应用程序和未来方向约束编程原理与实践10.1007/3-540-58601-6_110(326-335)在线发布日期：2005年6月7日
https://doi.org/10.1007/3-540-58601-6_110
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

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

电子阅读器

获取访问权限

登录选项

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

完全访问权限

获取此出版物

媒体

数字

其他

桌子