A Supercompiler for Core Haskell

  • Authors:
  • Neil Mitchell;Colin Runciman

  • Affiliations:
  • University of York, UK;University of York, UK

  • Venue:
  • Implementation and Application of Functional Languages
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Haskell is a functional language, with features such as higher order functions and lazy evaluation, which allow succinct programs. These high-level features present many challenges for optimising compilers. We report practical experiments using novel variants of supercompilation, with special attention to let bindings and the generalisation technique.