跳到主要内容
10.1145/263699.263761acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

关系参数和度量单位

作者信息和声明
出版:1997年1月1日出版历史

摘要

可以扩展具有数字类型的编程语言的类型系统,以支持度量单位的检查。然后,单位量化引入了一种新的参数多态性,并采用了相应的Reynolds风格表示独立原则:程序的行为在所用单位的变化下是不变的。我们证明了这个“维不变性”结果,并描述了四个结果。首先,表达式的类型可用于导出描述其缩放特性的方程(类似于系统F的Wadler“免费定理”)。其次,有些类型的词只包含一些琐碎的词。例如,我们证明了一个完全多态的平方根函数不能仅仅使用常用的算术原语来编写。第三,我们展示了类型之间有趣的同构,对于一阶类型,将它们与经典量纲分析的中心定理联系起来。最后,我们建议,对于任何行为是维度不变的表达式,都存在一些等价表达式,其类型反映了这种行为,其结果将是语言模型的完全抽象结果。

工具书类

  1. 1W.A.Adkins和S.H.Weintraub。代数:通过模块理论的方法。Springer-Verlag,1992年。谷歌学者谷歌学者
  2. 2P.N.本顿。惰性函数程序的严格性分析。博士论文,剑桥大学计算机实验室,1993年8月。技术报告309。谷歌学者谷歌学者
  3. 三。G.Birkhoff。流体动力学:逻辑、事实和相似性研究。普林斯顿大学出版社,修订版,1960年。谷歌学者谷歌学者
  4. 4Kim B.Bruce、Roberto Di Cosmo和Giuseppe Long。类型的可证明同构。计算机科学中的数学结构,2(2):231-2471992年6月。谷歌学者谷歌学者交叉引用交叉引用
  5. 5J.古堡。Inf(#rence d'unit#s physiques en ML.In P.Cointe,C.Queinnec,and B.Serpette,编辑,《法语应用杂志》,Noirmoutier,第3-20页。INRIA,1994年。谷歌学者谷歌学者
  6. 6R.T.豪斯。表达式类型检查扩展形式的建议。计算机杂志,26(4):366-3741983。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7A.J.肯尼迪。维度类型。《第五届欧洲编程研讨会论文集》,《计算机科学讲义》第788卷,第348-362页。Springer-Verlag,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8A.J.肯尼迪。编程语言和维度。剑桥大学计算机实验室博士论文,1995年。可参见第391号技术报告。谷歌学者谷歌学者
  9. 9D.H.Krantz、R.D.Luce、P.Suppes和A.Tversky。《测量基础》,第一卷,第三卷。学术出版社,1971年,1990年。谷歌学者谷歌学者
  10. 10G.D.Plotkin。LCF被认为是一种编程语言。理论计算机科学,5:223-2551977。谷歌学者谷歌学者交叉引用交叉引用
  11. 11J·C·雷诺兹。类型、抽象和参数多态性。收录于R.E.A.Mason,编辑,《信息处理》83,第513-523页,阿姆斯特丹,1983年。Elsevier Science Publishers B.V.(北荷兰)。谷歌学者谷歌学者
  12. 12M.Rittri。多态递归下的维度推断,《函数编程语言和计算机体系结构第七届构型管理大会》,第147-159页。ACM出版社,1995年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13K.西伯。通过逻辑关系推理顺序函数。M.P.Fourman、P.T.Johnstone和A.M.Pitts主编,《计算机科学中类别的应用:LMS研讨会论文集》,达勒姆,1991年。剑桥大学出版社,1992年。LMS课堂笔记系列,177。谷歌学者谷歌学者
  14. 14P.Wadler。免费的定理!1989年,第#届双关语程序设计语言与计算机体系结构国际研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15M.Wand和P.M.O'Keefe。自动尺寸推断。在J.-L.Lassez和G.Plotkin,编辑,《计算逻辑:纪念艾伦·罗宾逊的散文》,第479-486页。麻省理工学院出版社,1991年。谷歌学者谷歌学者
  16. 16G.Winskel。编程语言的形式语义:导论。麻省理工学院出版社,1993年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 关系参数和度量单位

          建议

          评论

          登录选项

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

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            POPL’97:第24届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
            1997年1月
            497页
            国际标准图书编号:0897918533
            内政部:10.1145/263699

            版权所有©1997 ACM

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

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:1997年1月1日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 第条

            接受率

            97年流行音乐纸张接受率36属于225提交文件,16%总体验收率824属于4,130提交文件,20%

            即将召开的会议

            流行乐'25
            第52届ACM SIGPLAN编程语言原理年会
            2025年1月19日至25日
            丹佛,CO,美国

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器