Skip to main content Accessibility help
×
Home

Compiling a 50-year journey*

  • GRAHAM HUTTON (a1) and PATRICK BAHR (a2)

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.

Copyright

Footnotes

Hide All
*

Graham Hutton was funded by EPSRC grant EP/P00587X/1, Unified Reasoning About Program Correctness and Efficiency.

Footnotes

References

Hide All
Bahr, P. & Hutton, G. (2015) Calculating correct compilers. Journal of Functional Programming, 25, 47 pages.
Hutton, G. (2016) Programming in Haskell. Cambridge University Press.
McCarthy, J. & Painter, J. (1967) Correctness of a compiler for arithmetic expressions. In Mathematical Aspects of Computer Science, Proceedings of Symposia in Applied Mathematics, vol. 19. American Mathematical Society.

Related content

Powered by UNSILO
Type Description Title
UNKNOWN
Supplementary materials

Hutton and Bahr supplementary material
Hutton and Bahr supplementary material 1

 Unknown (10 KB)
10 KB

Compiling a 50-year journey*

  • GRAHAM HUTTON (a1) and PATRICK BAHR (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.

Compiling a 50-year journey*

  • GRAHAM HUTTON (a1) and PATRICK BAHR (a2)
Submit a response

Discussions

No Discussions have been published for this article.

×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *