Repeat Exercise 9.5.1 for the flow graph of Fig XXXXXXXXXXsee the exercises to Section 9.1). You may limit your analysis to the expressions a + 6, c — a, and b * d. Exercise 9.5.1 For the flow graph...

Repeat Exercise 9.5.1 for the flow graph of Fig. 9.10 (see the exercises to Section 9.1). You may limit your analysis to the expressions a + 6, c — a, and b * d.

Exercise 9.5.1

For the flow graph in Fig. 9.37:

a) Compute anticipated for the beginning and end of each block.

b) Compute available for the beginning and end of each block.


c) Compute earliest for each block.

d) Compute postponable for the beginning and end of each block.

e) Compute used for the beginning and end of each block.

f) Compute latest for each block.


g) Introduce temporary variable t; show where it is computed and where it is used.

Fig. 9.37

Fig. 9.10