QUESTION $9$

$[$Total marks: $10]$

Register Allocation & Graph Colouring

Consider the following basic block.

$x=5$

$a=x+5$

$b=x+3$

$v=a+b$

$a=x+5$

$z=v+a$

$9(a)$

Calculate the liveness at each point in the basic block assuming that only $z$ is live

on exit.