how to build interference graph in gcc

aparna@cse.iitb.ac.in aparna@cse.iitb.ac.in
Fri Feb 29 17:16:00 GMT 2008


I know how interference graph is build. but,  my prof ask me to see how it
is done 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
>



More information about the Gcc-help mailing list