how to build interference graph in gcc

[Ian Lance Taylor]

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