For each of the basic blocks of Q5-4 , determine the order of execution of operations that gives the smallest number of required registers. Next, state the number of registers required in each case. (You can assume that all computed values are used outside the basic blocks, so that no assignments can be eliminated.)

Data from Q5-4

For each basic block given below, rewrite it in single-assignment form, and then draw the data flow graph for that form.

Transcribed Image Text:

a. x=a+b; y=c+d; z=x+e; b. r a+b c; - s=2*r; t-b-d; r d+e; C. a-q-r: b=a+t; a-r+s; c-t-u