Linear Scan Register Allocation in the HiPE Compiler
Erik Johansson and Konstantinos Sagonas
In Proc. of the International Workshop on Functional and (Constraint) Logic Programming (WFLP 2001)
, Report No. 2017, University of Kiel
We describe and evaluate the linear scan register allocator
proposed recently by Poletto and Sarkar, and extensively report on
its implementation and behaviour in the context of a native code
compiler for the concurrent functional programming language Erlang.
We also investigate how different options of the basic algorithm and
of the compilation process as a whole affect compilation time and
quality of the produced code.