|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | Attempt to
allocate t1…tm temporaries into |
|||||||||||||
| r1…rn
machine registers |
||||||||||||||
| • | Any condition
preventing ti and tj from being |
|||||||||||||
| allocated to rk
is an interference |
||||||||||||||
| – | Commonly
overlapping live ranges |
|||||||||||||
| – | Also, when ti
is generated by an instruction that |
|||||||||||||
| cannot address rk |
||||||||||||||
| • | Draw an interference
graph |
|||||||||||||
| – | Where nodes are
the temporaries of the program |
|||||||||||||
| – | Edges represent
interference between 2 temporaries |
|||||||||||||
