Compiling a 50-year journey

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

[img] PDF - Repository staff only until 20 March 2018. - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (115kB)

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
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:
Depositing User: Hutton, Prof Graham
Date Deposited: 04 Oct 2017 09:37
Last Modified: 14 Oct 2017 08:48
URI: http://eprints.nottingham.ac.uk/id/eprint/46962

Actions (Archive Staff Only)

Edit View Edit View