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.