basic block design

Question

1. Consider the following basic blocks and draw the DAG representation?

Note: Assume any appended node could be not live to be used with any other nodes

1. )

         S1 = x + y

         S2 = x * 2

         x = y [S1]

         z = S1 – S2

         S3 = z - 25

         IF z < x GOTO (3)

         w = x + y

         S6 = w – S1

         S7 = j * 3

          IF S7 > 15 GOTO (1)

 

 

2. )

s = k – m;

o  = y * s;

d = x + o;

v = m * h;

w = o + v;

z = v – n;