This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Register Allocation Algorithm..
> what is the register allocation algorithm used in gcc-3.0, can
>you get us some reference paper/material on this.
It uses an ad hoc algorithm based on register lifetime and number of register
uses. See the code for more details.
There is a new optional register allocator in the current development sources
that uses graph-coloring algorithms. See the ra-*.c files and the -fnew-ra
option.
> Why does the register allocator does not handle predicated instructions?
Because no one has contributed a patch to do it yet.
Jim