CompSciCabal / SMRTYPRTY

We read computer science books for fun. This is where the secret notes live.
The Unlicense
77 stars 10 forks source link

Compiling Haskell By Program Transformation #76

Open xtreme-james-cooper opened 7 years ago

xtreme-james-cooper commented 7 years ago

By: Simon Peyton Jones

https://www.microsoft.com/en-us/research/wp-content/uploads/1996/01/comp-by-trans.pdf

Comes with its own cliff notes! https://www.youtube.com/watch?v=uR_VzYxvbxg

Many compilers do some of their work by means of correctness-preserving, and hopefully performance-improving, program transformations. The Glasgow Haskell Compiler (GHC) takes this idea of “compilation by transformation” as its war-cry, trying to express as much as possible of the compilation process in the form of program transformations.

This paper reports on our practical experience of the transformational approach to compilation, in the context of a substantial compiler.