×
C.A.R.霍尔。;何继峰;A.桑帕约。

编译器设计的范式方法。 （英文） Zbl 0790.68023号

学报信息。 30，第8号，701-739（1993）.
本文演示了如何简化为正规形式，以帮助为Dijkstra的保护命令语言设计正确的编译器。编译策略是通过一系列代数操作将源程序转换为描述存储程序计算机行为的标准形式。每个转换都会消除高级语言结构，而有利于低级别结构。编译器的正确性取决于每个代数变换的正确性。
审核人：C.A.R.Hoare（牛津）

引用于14文件

MSC公司：

68N20型 编译与解释理论
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

编译器设计;还原为正常形式;迪克斯特拉谨慎的命令语言;正确性;代数变换

软件：

OBJ3型
PDF格式BibTeX公司 XML格式引用
\textit{C.A.R.Hoare}等人，《信息学报》第30期，第8期，第701--739页（1993年；Zbl 0790.68023）
全文： 内政部

参考文献：

[1] Back，R.J.R.，von Wright，J.：精化微积分，第1部分：序列非确定性程序。（Lect.Notes Compute.Sci.，第430卷，第42-67页）柏林-海德堡纽约：施普林格出版社，1990年
[2] Back，R.J.R.：精化微积分，第2部分：并行和反应式程序。（Lect.Notes Compute.Sci.，第430卷，第68-94页）柏林-海德堡纽约：施普林格出版社，1990年
[3] Dijkstra，E.W.：程序的保护命令、非确定性和形式推导。Commun公司。ACM18（8），453-457（1975）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975
[4] Gardiner，P.，Pandya，P.K.：递归的代数推理。科学。计算。编程18，271-280（1992）·Zbl 0769.68094号 ·doi:10.1016/0167-6423（92）90019-8
[5] Goguen，J.等人：OBJ简介。技术报告，SRI国际1993
[6] Gries，D.：编程科学。纽约：施普林格1981·Zbl 0472.68003号
[7] Hoare，C.A.R.：计算机编程的公理基础。Commun公司。ACM12（10），576-583（1969）·Zbl 0179.23105号 ·电话：10.1145/363235.363259
[8] Hoare，C.A.R.，Jifeng，He：最弱的预规范。信息处理。Lett.24（2），127-132（1987）·Zbl 0622.68025号 ·doi:10.1016/0020-0190（87）90106-2
[9] Hoare，C.A.R.，Jifeng，He，Sanders，J.W.：数据精炼中的预规范。信息处理。Lett.25（2），71-76（1987）·Zbl 0624.68027号 ·doi:10.1016/0020-0190（87）90224-9
[10] Hoare，C.A.R.等人：编程法则。Commun公司。ACM30（8），672-686（1987）·兹比尔062968006 ·doi:10.1145/27651.27653
[11] Hoare，C.A.R.：精化代数证明了编译规范的正确性。收录：Morgan，C.C.，Woodcock，J.C.P.（编辑）第三次精炼车间，第34-48页。柏林-海德堡纽约：施普林格1991
[12] He，J.，Hoare，C.A.R.，Sanders，J.W.：数据细化。（Lect.Notes Compute.Sci.第213卷，第187-196页）柏林-海德堡纽约：施普林格1986·Zbl 0587.68018号
[13] Jones，C.B.：软件开发，一种严格的方法。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔1980·Zbl 0424.68019号
[14] Morgan，C.C.：通过奇迹来完善数据。信息处理。Lett.26243-246（1988）·doi:10.1016/0020-0190（88）90147-0
[15] Morgan，C.C.：规范编程。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1990年·Zbl 0697.68018号
[16] Morris，J.M.：逐步求精和编程微积分的理论基础。科学。计算。编程9287-306（1987）·Zbl 0624.68017号 ·doi:10.1016/0167-6423（87）90011-6
[17] Nelson，G.：Dijkstra微积分的推广。1987年帕洛阿尔托数字系统研究中心技术代表16
[18] Nelson，G.，Manasse，M.：因子编译器第二步的证明。（编程和数学方法国际暑期学校讲稿），马克托伯多夫，德国
[19] Sampaio，A.：编译器设计的代数方法。牛津大学计算机实验室1993年博士论文·Zbl 0790.68023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。