Andrew Haley <aph@xxxxxxxxxx> writes: > aparna@xxxxxxxxxxxxxx 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