This is the mail archive of the
gcc-help@gcc.gnu.org
mailing list for the GCC project.
Re: how to build interference graph in gcc
Andrew Haley <aph@redhat.com> writes:
> aparna@cse.iitb.ac.in wrote:
> > my seminar topic is "how to build interference graph". i want to know how
> > it is done in gcc. pls help me.
>
> As in a graph colouring register allocator, I take it.
>
> gcc doesn't use a graph colouring register allocator.
But gcc does build an interference graph. In gcc 4.3 the code is in
ra-conflict.c.
But gcc's code is full of details, and is not a good general example.
You would do much better to look at a textbook.
Ian