[LLVMdev] Recalculating live intervals
sabre at nondot.org
Sun Aug 6 17:26:35 CDT 2006
On Sun, 6 Aug 2006, Anton Vayvod wrote:
> I'm developing a register allocator that works iteratively. It spills some
> virtual registers on each iteration until all the rest have physical ones
Take a look at the linear scan allocator. It is also iterative: it uses
the spiller interface to insert spill code, which creates (unspillable)
intervals for the spill code it inserts.
> How can I spill some live intervals at the end of each iteration with new
> live intervals having correct weights?
The linscan allocator inserts spill code with infinite weight, take a look
at how it works.
More information about the LLVMdev