跳到主要内容
文章
开放式访问

关于标准ML的类型结构

出版:1993年4月1日出版历史
第一页图像

工具书类

  1. 1AMADIO,R.、BRUCE,K.和LONGO,G.二阶lambda演算的有限投影模型和高阶区域方程的解。《IEEE计算机科学中逻辑的OEvmestum会议录》(1986),122-130。谷歌学者谷歌学者
  2. 2BARENDREG,H.P.Lambda演算:frs语法和语义。第二版,荷兰北部,阿姆斯特丹,1984年。谷歌学者谷歌学者
  3. BREAZU-TANNEN,V.、COQUAND,T.、GUNTER,C.A.和SCEDROV,A.作为明确胁迫的继承。Inf.计算。93,I(1991),172 221。谷歌学者谷歌学者
  4. 4布鲁斯,K。和迈耶,A。二阶多态lambda演算的完备性定理。数据类型语义国际研讨会论文集(Sophia-Antipolis,法国)Springer Berlin,LNCS 173,1984,131-144。谷歌学者谷歌学者
  5. 5布鲁斯·K·B、迈耶·A·R和米切尔·J·C。二阶λ演算的语义。Inf.计算。85 1 (1990), 76-134. 再版于《函数编程的逻辑基础》,G.Huet,Ed.,Addison-Wesley,Reading,Mass.,1990年,213 273。谷歌学者谷歌学者
  6. 6CARDELLI,L.多重继承语义。计算。76 (1988), 138 164. 《数据类型语义研讨会》专刊(Sophia-Antipolis,法国,1984年)。谷歌学者谷歌学者
  7. 7结构子类型和幂型的概念。第15届ACM程序设计语言原则研讨会论文集(1988),70-79。谷歌学者谷歌学者
  8. 8CARDELLI,L.和WEGNER,P.关于理解类型、数据抽象和多态性,ACM Compute。Surv公司。17, 4 (1985), 471-522.谷歌学者谷歌学者
  9. 9CARTWRIGHT,R.键入间隔。第12届ACM编程语言原则研讨会论文集(1985年1月),22-36。谷歌学者谷歌学者
  10. 10CONSTABLE,R.L.,等。用Nuprl证明开发系统实现数学。数学研究生论文第37卷。普伦蒂斯·霍尔,新泽西州恩格尔伍德克利夫斯,1986年。谷歌学者谷歌学者
  11. 11科昆,T。吉拉德的古希腊神话分析。IEEE计算机科学逻辑研讨会论文集(1986年6月),227 236。谷歌学者谷歌学者
  12. 12COQUAD,T.和HUET,G.建筑微积分。Inf.计算。76, 2/3 (1988), 95-120.谷歌学者谷歌学者
  13. 13DAMAS,L.和MILNER,R.功能程序的主要类型方案。第九届ACM程序语言原则研讨会(1982年)会议记录,207 212。谷歌学者谷歌学者
  14. 14新墨西哥州德布鲁因,Automath项目调查。在《Te H B.Curry》中:关于组合对数、Lambda微积分和形式的论文。纽约学术出版社,1980年,579 607。谷歌学者谷歌学者
  15. 15吉拉德,J.-Y。关于超级算术耦合的解释。这些D'Etat,Umversite Paris VII,1972年。谷歌学者谷歌学者
  16. 16GmARD,J-Y.Une extension de l’interpretation de Godel~l’analyse,et son application~l’~hmmation des coupures dans l'analyse et la th~orie des types。第二版《Scandmavmn Logtc Syrnposntm》,J.E.Fenstad,Ed.,(阿姆斯特丹,北霍兰德,1971年),第63 92页。谷歌学者谷歌学者
  17. 17GORDON,M.J.、MmN~、R.和WADSWORTH C.P.Edznburgh LCF。LNCS 78,施普林格,柏林,1979谷歌学者谷歌学者
  18. 18HARPER,R.、HONSELL,F.和PLOTKIN,G.定义逻辑的框架。194-204年IEEE Log~czn计算机科学专题讨论会论文集(1987年6月)。我是J.ACM。谷歌学者谷歌学者
  19. 19HARPER,R.、MAcQUEEN,D.B.和MILNER,R标准ML技术代表ECS-LFCS-8“-2,爱丁堡大学计算机科学基础实验室,Mat.1986。谷歌学者谷歌学者
  20. 20HARPER,R,MILNER,R.和TOFTE,M.程序模块的dlsciphne类型。1987年,柏林施普林格,LNCS 250,TAP-SOFT 87谷歌学者谷歌学者
  21. 21H^RPER,R.,MIT~HELL,J C,AND MOGGI,E.高阶模与相位差。《第17届ACM关于Pnnclles-o/Programm~ng语言的研讨会论文集》(1990年1月),341 354。谷歌学者谷歌学者
  22. 22HOOK,J.,^NI)How~,D.实证强存在等价类型。1986年康奈尔大学技术代表TR 86-760谷歌学者谷歌学者
  23. 23HOWARD,W.公式即类型的构造概念。《Te H.B.Curry:关于Combznatorv Logzc的论文》,Lambda-Calculus和Formahsm学术出版社,1980年,479 490。谷歌学者谷歌学者
  24. 24HOWE,D.J.吉拉德悖论的计算行为。IEEE Logtc~n计算机科学研讨会论文集(1987年6月),205 214。谷歌学者谷歌学者
  25. 25K~ELL^K~S,P.C.,MAmSON,H G.,AND MITCHELL,J.C.《计算日志中的统一与ML型重构》,Alan Robmson的论文zn Honor。麻省理工学院出版社,1991年,444 478。谷歌学者谷歌学者
  26. 26KFO~mV,A.J.,TIURYN,J.和URZYCZYN,P.ML典型性是Dexptime-complete。在《第15届科洛克伦代数和编程树会议录》中。LNCS 431,Springer,1990,206-220。Te出现在J ACM中。在标题“ML可类型性分析”下谷歌学者谷歌学者
  27. 27多形态类型推理。《第十届ACM程序语言原理OEymposlum会议记录》(1983年),第88-98页。谷歌学者谷歌学者
  28. 28MACQUEEN,D.B.标准ML.Polymorphlsm 2,2(1985),I 35的模块。更早的版本出现在1984年ACM关于Llsp和Functtonal Programrmg的OEyrnposium的Proceedings中。谷歌学者谷歌学者
  29. 29MACQUEEN,D.B.使用依赖类型来表示模块结构。过程中(&I);第十三届ACM程序语言Prtncples专题讨论会(1986),277-286谷歌学者谷歌学者
  30. 30麦奎恩·D·普洛金。G.,AND SETHI,R.复发多态类型的理想模型。《信息控制》71,1/2(1986),95-130。谷歌学者谷歌学者
  31. 31MARTIN-L~F,P.直觉主义类型理论:Pred~chve部分。H.E.Rose和J.C.Shepherdson,编辑Logtc Colloqutum,'73,阿姆斯特丹,1973年,北荷兰,73-118。谷歌学者谷歌学者
  32. 32M ^ RTIN-L“F,P.建构数学与计算机程序设计——第十届国际科学日志、方法论和哲学大会,北荷兰,阿姆斯特丹,1982年,153 175谷歌学者谷歌学者
  33. 33马丁·L~F,P.因图尔佐姆斯特克类型西奥~2~。拿破仑图书馆,1984年。谷歌学者谷歌学者
  34. 34MCCRACKEN,N.对具有多形态类型结构的编程语言的研究。Thems博士,雪城大学,1979年。谷歌学者谷歌学者
  35. 35MEYER,A.R.,MITC~t-LL,J.C.,MOGGI,E.,AND STATMAN,R.多态lambda演算中的空类型。《第十四届美国计算机学会程序语言原理交响曲汇编》(1987年1月),第253-262页。在功能程序的LogwaI Foundat中以矿工修订版重印。G.Huer,Ed,Addison-Wesley,1990,273 284。谷歌学者谷歌学者
  36. 36MEYER,A.R.和REINHOLD,M.D.类型不是类型。第13届ACM编程语言原理研讨会会议记录(1986年1月),287-295。谷歌学者谷歌学者
  37. 37MILNER,R.编程中的类型多态理论。JCSS,17(1978),348-375。谷歌学者谷歌学者
  38. 38M~LNER,R.标准ML核心语言。多态性2,2(1985),1-28。更早的版本出现在1984年ACM Lisp和函数编程研讨会的会议记录中。谷歌学者谷歌学者
  39. 39米尔纳,l~。,《标准ML评论》,麻省理工出版社,1991年。谷歌学者谷歌学者
  40. 40MILNER,R.、TOFTE,M.和HARPER,R.《标准ML的定义》,麻省理工出版社,1990年。谷歌学者谷歌学者
  41. 41MITCHELL,J.C.一种类型引用方法,用于简化多态表达式的属性和语义。在ACM LISP和功能编程会议上(1986年8月),308-319。转载于《功能程序的逻辑基础》,G.Huet,Ed.,Addison-Wesley,1990,195-212。谷歌学者谷歌学者
  42. 42MITCHELL,J.C.多态类型推断和遏制。Inf.计算。76, 2/3 (1988), 211 249. 再版于《函数编程的逻辑基础》,G.Huer,Ed.,Addison-Wesley,1990年,153-194年。谷歌学者谷歌学者
  43. 43MITCHELL,J.C.表示独立性和数据抽象。在第13届ACM程序语言原则研讨会论文集(1986年1月),263 276。谷歌学者谷歌学者
  44. 44MITCHELL,J.C.编程语言的类型系统。《理论计算机科学手册》,第B卷,J.van Leeuwen,Ed.,North-Holland,Amsterdam,1990年,365-458。谷歌学者谷歌学者
  45. 45MITCHELL,J.C.和MEYER,A.R.二阶逻辑关系。《程序逻辑》,LNCS 193,柏林斯普林格,1985年,225 236。谷歌学者谷歌学者
  46. 46MITCHELL,J.C.和MOGG~,E.类型lambda演算的IG’ipke-style模型。Ann.纯应用。《逻辑》51(1991),99 124。IEEE计算机科学逻辑研讨会论文集(1987)的初步版本,303 314。谷歌学者谷歌学者
  47. 47M~TCHELL,J.C.和PLOTKIN,G.D.抽象类型有存在类型。ACM事务处理。程序。语言系统。10, 3 (1988), 470-502. 初版发表在1985年第12届ACM编程语言原理研讨会的会议记录中。谷歌学者谷歌学者
  48. 48MOGGI,E.对progTam模块的范畴论描述。数学。结构计算。科学。1,i(1991),第103-139页。谷歌学者谷歌学者
  49. 49MOGGI,E.计算lambda微积分和单子。在IEEE计算机科学逻辑研讨会论文集(1989),14-23。谷歌学者谷歌学者
  50. 50OHORI,A.ML多态性的简单语义。《函数编程与计算机体系结构》,1989年,281-292页。谷歌学者谷歌学者
  51. 51PLOTmN、G.D.Calt-by-name、call-by-value和lambda演算。西奥。计算。科学。1 (1975), 125-159.谷歌学者谷歌学者
  52. 52PLOTKIN,G.D.LCF被视为编程语言。西奥。计算。科学。5 (1977), 223 255.谷歌学者谷歌学者
  53. 53雷诺兹,J.C.走向类型结构理论。在巴黎编程学术研讨会上,LNCS 19。柏林施普林格,1974年,408-425。谷歌学者谷歌学者
  54. 54REYNOLDS,J.C.《藻类的本质》。《算法语言》(Algorithmzc Languages),德巴克尔(de Bakker)和范弗利特(van Vliet)主编,IFIP,阿姆斯特丹霍兰德北部,1981年,第345-372页。谷歌学者谷歌学者
  55. 55REYNOLD,J.C.类型、抽象和参数多态性。1983年,阿姆斯特丹北霍兰德Informatzon Processing’83,513-523。谷歌学者谷歌学者
  56. 56REYNOLDS,J.C.多态性不是集合理论。《国际数据类型语义研讨会论文集》(Sophia-Antirolis,法国),LNCS 173,柏林斯普林格,1984年,145-156年。谷歌学者谷歌学者
  57. 57SCOTT,D.S.兰姆达微积分的相关理论。在To H.B.Curry:关于组合逻辑、Lambda微积分和形式主义的论文。学术出版社,1980年,403-450。谷歌学者谷歌学者
  58. 58SEEL~,R.A.G.局部笛卡尔闭范畴与类型理论。数学。程序。外倾角。Phil.Soc.95(1984),33-48。谷歌学者谷歌学者
  59. 59高阶多态lambda演算的范畴语义。《符号逻辑杂志》52(1987),969-989。谷歌学者谷歌学者
  60. 60STATiVlAN,R.逻辑关系和类型lambda计算~。《Ir~f.控制》65(1985),86 97。谷歌学者谷歌学者
  61. 61STOUG}tTON,A.编程语言的完全抽象模型。伦敦皮特曼和纽约威利,1988年。谷歌学者谷歌学者
  62. 62TROELSTRA,M.直觉算术和分析的数学研究。LNM$44~施普林格,柏林,1973年。谷歌学者谷歌学者
  63. 63操作语义和多态类型推理。爱丁堡大学博士学位论文,1988年。爱丁堡大学计算机科学技术基础实验室ECS-LFCS-88-54谷歌学者谷歌学者
  64. 64W~D,M.A为米尔纳风格多态性类型化为集合语义。在第11届ACM Lunguuges编程原理研讨会的进展(1984年1月)~158-164。谷歌学者谷歌学者

索引术语

  1. 关于标准ML的类型结构

                  建议

                  评论

                  皮埃尔·韦斯

                  本文提出了一个对标准ML纯函数语言及其模块系统的核心的类型检查和语义进行形式化描述的框架。形式主义基于显式类型的二阶&lgr-演算,称为XML,它是谓词,因为类型和类型模式被清楚地分为两个不同的Universe。然后,ML的类型重建算法被认为只是从ML中的隐式类型术语到显式类型XML表达式的转换。给定XML的语义,ML程序的语义只需从相应的XML表达式的语义中获得。由于XML包含一般和和乘积,所以ML模块可以用XML表达式表示:结构和签名映射到一般和,函子映射到一般乘积。在精确定义了XML语言以及从ML到XML的映射之后,作者能够通过消除单类型和多类型之间的区别(将模块视为普通的ML值)来分析扩展ML的含义。他们证明,在语言中保留强和和和和及一般乘积的同时,去掉这个宇宙区别意味着存在一种所有类型的类型,这意味着存在不可判定的类型检查问题,以及存在没有不终止的显式递归的程序。隐式类型的ML程序可以被视为显式类型的缩写&lgr-ML社区中的术语一直是民间传说。作者正是针对ML的纯应用核心阐述了这一思想。不幸的是,他们放弃了ML核心语言的一些重要特性,即递归性、副作用和异常处理。由于省略了这些特征,ML程序正在进行强规范化,并且call-by-value和call-by-name语义一致,从而避免了从ML多态性到二阶&lgr-条款。不幸的是,形式主义扩展到完整的ML核心语言还远远不够明显,本文也没有暗示如何做到这一点。此外,这里用于建模ML模块系统的“强和”方法并没有完全成功,还提出了其他方法(参见Leroy[1]或Harper和Lillibridge[2]). 本文提出了一个很好的理论,它形式化了隐式类型的ML程序和显式类型的对应程序之间的关系。形式主义足够强大,可以考虑模块系统(不包括共享规范),它提供了一个统一的框架来表达ML的语义。将形式主义扩展到完整的ML语言将证实该方法的充分性,但这项工作仍有待完成。

                  访问计算机文献的关键评论在这里

                  成为评论员计算评论。

                  评论

                  登录选项

                  检查您是否可以通过登录凭据或您的机构访问本文。

                  登录

                  完全访问权限

                  • 发布于

                    封面图片ACM编程语言和系统汇刊
                    程序设计语言与系统学报 第15卷第2期
                    1993年4月
                    155页
                    国际标准编号:0164-0925
                    EISSN公司:1558-4593年
                    内政部:10.1145/169701
                    期刊目录

                    版权所有©1993 ACM

                    出版商

                    计算机协会

                    美国纽约州纽约市

                    出版历史

                    • 出版:1993年4月1日
                    发布于托普拉斯第15卷第2期

                    权限

                    请求有关此文章的权限。

                    请求权限

                    检查更新

                    限定符

                    • 文章

                  PDF格式

                  以PDF文件查看或下载。

                  PDF格式

                  电子阅读器

                  使用eReader联机查看。

                  电子阅读器