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

多晶效应系统

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

摘要

我们提出了一种用于并行计算机的编程语言的新方法,该方法使用效应系统以发现表达式调度约束。该效果系统是“种类”类型系统的一部分,有三种基本类型:类型,描述了表达式可能返回的值;影响,描述表达式可能具有的副作用;区域,描述可能发生副作用的商店区域。类型、效果和区域统称为描述.

表达式可以抽象为任何类型的描述变量——这允许类型、效果和区域多态性。不可观察的副作用可能是蒙面的效果系统;效果稳健性属性确保效果系统静态计算的效果是给定表达式可能具有的实际副作用的保守近似值。

我们描述的效应系统执行了一些以前不可行的副作用分析。来自编程语言的实验数据外汇表明可以有效地使用效果系统为并行计算机编译程序。

工具书类

  1. Arv87系列。t、 ~在麻省理工学院标记令牌数据流体系结构上执行一个程序,Arvind,Rishiyur S.Nikhil,MIT LCS计算结构小组备忘录第271号(1987年3月)谷歌学者谷歌学者
  2. 银行79。找出程序CaJ1s和变量别名副作用的有效方法。John P.Banning,第五届ACM编程语言原理年度研讨会(1979年1月)~第29-41页谷歌学者谷歌学者数字图书馆数字图书馆
  3. 巴尔78。《实用跨过程数据流分析算法》,Jeffrey M.Barth,《ACM通信》,第21卷,第9期(1978年9月),第724-736页谷歌学者谷歌学者数字图书馆数字图书馆
  4. 吉夫86。《整合函数式编程和命令式编程》,David K.Gifford,John M.Lucassen,1986年ACM LISP和函数式编程会议(1986年8月)。第28-38页谷歌学者谷歌学者数字图书馆数字图书馆
  5. 吉夫87。FX-87参考手册,David K.Gifford等人,MIT LCS TR-409,麻省理工学院计算机科学实验室,1987年9月。谷歌学者谷歌学者
  6. 费尔87。高级语言作业CMcnlus,Matthias Felleisen,Daniel Friedman,第十四届美国计算机学会编程语言原理研讨会(1987年1月),第314-325页谷歌学者谷歌学者数字图书馆数字图书馆
  7. 兰77。关于编程语言欧几里得的报告,Butler W.Lampson ~ James J.Homing,Ralph L.London,James G.Mitchell,Gerald J.Popek,SIGPLAN Notices,12(1977),pp.1-79谷歌学者谷歌学者数字图书馆数字图书馆
  8. 87年10月。类型和效果——走向功能性和强制性编程的集成,John M.Lucassen博士论文,麻省理工学院计算机科学实验室LCS TR-408(1987年8月)谷歌学者谷歌学者
  9. McC79。《关于具有多态类型结构的程序设计语言的研究》,南希·吉恩·麦克拉肯博士论文,雪城大学计算机与信息科学学院(1979年6月)谷歌学者谷歌学者
  10. 内87。《别名和支持集的计算》,安妮·奈林克(Anne Neirynck)、普拉卡什·帕纳加登(Prakash Panagaden)、艾伦·J·德默斯(Alan J.Demers),第14届年度ACM糖浆。《编程语言原理》,西德慕尼黑,1987年1月21日至23日,第274-283页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 波普77。No~es on the Design of Euclid,G.J.Popek,J.J.Horning,IL·L·伦敦,《美国计算机学会可靠软件语言设计会议论文集》,SIGPLAN Notices,第12卷,第3期(1977年3月),第11-18页谷歌学者谷歌学者数字图书馆数字图书馆
  12. 雷伊74。走向类型结构理论,国际程序设计研讨会,计算机科学讲义第19期(1974年),第408-425页谷歌学者谷歌学者数字图书馆数字图书馆
  13. 雷伊78。《句法控制~干扰》,约翰·雷诺兹(John C.Reynolds),第五届美国计算机学会编程语言原理年会(1978年1月),第39-46页谷歌学者谷歌学者数字图书馆数字图书馆
  14. 第78条。兔子:编译器~或方案(编译器优化研究),AI-TR-474,麻省理工学院人工智能实验室,1978年5月。谷歌学者谷歌学者
  15. Tra86号公路。麻省理工学院标记令牌数据流体系结构的编译器,Kenneth R.Traub,S.M.论文,麻省理学学院计算机科学实验室(1987年8月)谷歌学者谷歌学者
  16. 威80。存在指针、过程变量和L~bel变量时的跨过程Da~a流分析,第七届美国计算机学会编程语言原理年会(1980年1月),第83-94页谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 多晶效应系统

            建议

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              封面图片ACM会议
              POPL'88:第十五届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
              1988年1月
              329页
              国际标准图书编号:0897912527
              内政部:10.1145/73560

              版权所有©1988 ACM

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

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:1988年1月13日

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 第条

              接受率

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

              即将召开的会议

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

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器