v3 = v1 + v2 ---> r2 = r1 + r2
v4 = v1 + v3 r1 = r1 + r2
ret v4 ret r1
v1
and v2
interfere with each other. Thus, reg(v1
) v2
) v1 ------ v2
v3 v4
v3 = v1 + v2 ---> r2 = r1 + r2
v4 = v1 + v3 r1 = r1 + r2
ret v4 ret r1
v1
and v2
interfere with each other. Thus, reg(v1
) v2
)v1
and v3
interfere with each other. Thus, reg(v1
) v3
) v1 ------ v2
|
|
v3 v4
v1 ------ v2
|
|
v3 v4
v1:r1 ------ v2: ?
|
|
v3 v4
v1:r1 ------ v2: r2
|
|
v3 v4
v1:r1 ------ v2: r2
|
|
v3:r2 v4: r1 or r2
v1:r1 ------ v2: r2
|
|
v3:r2 v4: r1 or r2
v1, v4 --------- r1
v2, v3 --------- r2
v3 = v1 + v2 ---> r2 = r1 + r2
v4 = v1 + v3 r1 = r1 + r2
ret v4 ret r1
f
into the memory.# Q2: How to assign the registers to the nodes in the interference graph?  ---