跳到主要内容
研究论文
开放式访问

一个明显正确的编译器

作者信息和声明
出版:1991年1月1日出版历史
跳过抽象节

摘要

摘要

随着关键应用程序的规模和复杂性的增长,将在其开发中使用高级语言,而不是更受信任的汇编语言。这增加了潜在的额外错误,尤其是在现在必要的编译器中。为了避免这些新错误,有必要对高级语言进行正式规范,并对其编译器进行正式开发。我们概述了我们认为实现一个明显正确的编译器的实用途径,并描述了我们为一种小型但非平凡的语言构建的原型编译器。

工具书类

  1. 【AbD89】Abramson,H.和Dahl,V.:逻辑语法《符号计算系列》,施普林格出版社,1989年。谷歌学者谷歌学者
  2. [全部U86]Allison,L.:指称语义学实用导论剑桥大学出版社,1986年。谷歌学者谷歌学者
  3. [和]Andrews,D.:模-2的形式定义。谷歌学者谷歌学者
  4. [公元前85年]伯杰雷蒂J.F。卡雷·B。While程序的信息流和数据流分析程序设计语言与系统学报198573761谷歌学者谷歌学者数字图书馆数字图书馆
  5. [布拉84]Bramson,B.D.:马尔文的节目分析。RSRE研究综述, 1984.谷歌学者谷歌学者
  6. [车89]Carré,B.:标准语言中的可靠编程。高完整性软件,C.Sennett(编辑),皮特曼,1989年。谷歌学者谷歌学者
  7. [合同编号77]库索,P.和库索,R.:抽象解释:通过构造或逼近不动点对程序进行静态分析的统一格模型。程序。第四届ACM编程语言原理年会, 1977.谷歌学者谷歌学者
  8. [氯M87]Clocksin,W.F.和Mellish,C.S.:Prolog中的编程第三版,施普林格出版社,1987年。谷歌学者谷歌学者
  9. [队列79]Cohn,A.:递归实现的机器辅助证明。爱丁堡大学博士论文,1979年。谷歌学者谷歌学者
  10. [第87章]科恩:《毒蛇微处理器正确性的证明:第一层次》。《技术报告104》,剑桥大学,1987年。谷歌学者谷歌学者
  11. [戈尔79]戈登,M.J.C:程序设计语言的外延描述——导论施普林格出版社,1979年。谷歌学者谷歌学者
  12. 【HoJ90】Hoare,C.A.R.和He,Jifeng:精化代数证明编译规范是正确的。BCS-FACS第三次精炼车间C.C.Morgan和J.C.P.Woodcock(编辑),《计算机研讨会》,斯普林格出版社,1990年。谷歌学者谷歌学者
  13. [凯姆88a]Kemp,D.H.:Z.RSRE备忘录4195中的Viperl规范,皇家信号和雷达设施,1988年。谷歌学者谷歌学者
  14. [凯姆88b]Kemp,D.H.Z.RSRE备忘录4217中Viper2的规范,皇家信号和雷达机构,1988年10月。谷歌学者谷歌学者
  15. [角]科尔肖,J.:《毒蛇微处理器》。RSRE备忘录87014,皇家信号和雷达设施。谷歌学者谷歌学者
  16. 【Knu68】Knuth D.E.公司。上下文无关语言的语义数学系统理论196822127145谷歌学者谷歌学者交叉引用交叉引用
  17. [李89]李,P.:真实的编译器生成。《计算机基础》系列,麻省理工学院出版社,1989年。谷歌学者谷歌学者
  18. [变形73]Morris,F.L.:关于构建编译器并证明其正确性的建议。程序。第一届ACM编程语言原理年会, 144–152, 1973.谷歌学者谷歌学者
  19. [Mos75]Mosses,P.D.:数学语义和编译器生成。牛津大学博士论文,1975年。谷歌学者谷歌学者
  20. [McP66]McCarthy,J.和Painter,J.:算术表达式编译器的正确性。AIM-40技术报告,斯坦福大学,1966年。谷歌学者谷歌学者
  21. [MiW72]Milner,R.和Weyhrauch,R.:在机械化逻辑中证明编译器的正确性。机器智能,7(1972).谷歌学者谷歌学者
  22. [鲍81]Paulson,L.:语义语法的编译器生成器。斯坦福大学博士论文,1981年。谷歌学者谷歌学者
  23. [鲍82]Paulson,L.:面向语义的编译器生成器。程序。第九届美国计算机学会编程语言原理年会第224–239页,1982年。谷歌学者谷歌学者
  24. 【Pol81】波拉克,W.:编译器规范和验证。第124卷,共页计算机科学课堂讲稿施普林格,1981年。谷歌学者谷歌学者
  25. [标准L87]斯蒂芬尼·S。S.P.勋爵。访问控制系统的形式化描述软件-实践和经验1987179575593谷歌学者谷歌学者数字图书馆数字图书馆
  26. [标准S86]Sterling,L.和Shapiro,E.:序言的艺术:高级编程技术麻省理工学院出版社,1986年。谷歌学者谷歌学者
  27. [斯托77]Stoy,J.E.:指称语义学与程序设计语言理论的Scott-Strachey方法麻省理工学院出版社,1977年。谷歌学者谷歌学者
  28. [万84]旺德·M。语义原型系统程序。SIGPLAN 84编译器构造研讨会。ACM SIGPLAN通知1984196213221谷歌学者谷歌学者数字图书馆数字图书馆
  29. [战争80]沃伦·D·H。逻辑编程与编译器编写软件-实践和经验19801097125谷歌学者谷歌学者交叉引用交叉引用

建议

评论

登录选项

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

登录

完全访问权限

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器