跳到主要导航 跳到搜索 跳到主要内容

An approach to verifiable compiling specification and prototyping

  • University of Oxford

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

A compiler may be specified as a set of theorems, each describing how a construct in the programming language is translated into a sequence of machine instructions. The machine may be specified as an interpreter written in the programming language itself. Using refinement algebra, it can then be verified that interpreting a compiled program is the same or better than executing the original source program. The compiling specification is very similar to a logic program and thus a prototype compiler (and interpreter) may easily be produced in a language such as Prolog. A subset of the occam programming language and the transputer instruction set are used to illustrate the approach. An advantage of the method is that new programming constructs can be added without necessarily affecting existing development work.

源语言英语
主期刊名Programming Language Implementation and Logic Programming - International Workshop PLILP 1990, Proceedings
编辑Pierre Deransart, Jan Maluszynski
出版商Springer Verlag
45-59
页数15
ISBN(印刷版)9783540530107
DOI
出版状态已出版 - 1990
已对外发布
活动2nd International Workshop on Programming Language Implementation and Logic Programming, PLILP 1990 - Linkoping, 瑞典
期限: 20 8月 199022 8月 1990

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
456 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议2nd International Workshop on Programming Language Implementation and Logic Programming, PLILP 1990
国家/地区瑞典
Linkoping
时期20/08/9022/08/90

指纹

探究 'An approach to verifiable compiling specification and prototyping' 的科研主题。它们共同构成独一无二的指纹。

引用此