Simplify the three-address code of Exercise 8.5.1, assuming a) Only a is live on exit from the block.  b) a, b, and c are live on exit from the block. Exercise 8.5.1 Construct the DAG for the basic...

Simplify the three-address code of Exercise 8.5.1, assuming


a) Only a is live on exit from the block.

b) a, b, and c are live on exit from the block.

Exercise 8.5.1

Construct the DAG for the basic block

d = b * c

e = a + b


b = b * c


a = e – d

Construct the DAG for the basic block


a[i ] = b


*p = c


d = a[j ] e = *p


*p = a[i ]


on the assumption that


a) p can point anywhere.

b) p can point only to b or d