Compiling a 50-year journey

Tools

Hutton, Graham and Bahr, Patrick (2017) Compiling a 50-year journey. Journal of Functional Programming, 27 . e20/1-e20/11. ISSN 1469-7653

Full text not available from this repository.

Official URL: https://www.cambridge.org/core/journals/journal-of-functional-programming/article/compiling-a-50year-journey/31A66593E940CEF13253C34714F78041

Abstract

Fifty years ago, John McCarthy and James Painter (1967) published the first paper on compiler verification, in which they showed how to formally prove the correctness of a compiler that translates arithmetic expressions into code for a register-based machine. In this article, we revisit this example in a modern context, and show how such a compiler can now be calculated directly from a specification of its correctness using simple equational reasoning techniques.

Item Type:	Article
RIS ID:	https://nottingham-repository.worktribe.com/output/883824
Additional Information:	This article has been published in a revised form in Journal of Functional Programming http://doi.org/Journal of Functional Programming. This version is free to view and download for private research and study only. Not for re-distribution, re-sale or use in derivative works. © Cambridge University Press 2017
Schools/Departments:	University of Nottingham, UK > Faculty of Science > School of Computer Science
Related URLs:	URL URL Type http://www.cs.nott.ac.uk/~pszgmh/fifty.pdf Author
Depositing User:	Hutton, Prof Graham
Date Deposited:	04 Oct 2017 09:37
Last Modified:	04 May 2020 19:07
URI:	https://eprints.nottingham.ac.uk/id/eprint/46962

Actions (Archive Staff Only)

Edit View

LoginAdmin