Register Allocation은 virtual register를 physical register에 대응시키는 과정입니다. 이 과정에는 두가지 과정이 필요한데, 첫째는 interference graph, 둘째는 register coloring입니다. 어떤 두 register가 동시에 live하면 같은 physical register를 할당할 수 없습니다. 그리고 이런 상태를 두 register가 interfere한다고 표현하죠. 이렇게 register를 graph의 vertex로, interfere하는 두 register를 edge로 연결하여 표현하는 graph를 interference graph라고 합니다. 이것은 liveness analysis를 통해서 구해낼 수 있습니다. register col..
