A transformation based optimiser for Haskell
Simon L Peyton Jones
Department of Computing Science University of Glasgow G QQ
Email simonpj dcs gla ac uk
WWW http www dcs gla ac uk sim onpj
Andr e L M Santos
Departmento de Inform atica Universidade Federal de Pernambuco
Email alms di ufpe br
WWW http www di ufpe br alm s
Octob er
Abstract
Many compilers do some of their work by means of correctness preserving and hop efully
p erformance 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 p ossible of the compilation pro cess in the form of program transformations
This pap er rep orts on our practical exp erience of the transformational approach to com
pilation in the context of a substantial compiler
This pap er is based in part on Peyton Jones and Peyton Jones Partain Santos