For each of the basic blocks of Q5-4 , determine the minimum number of registers required to perform the operations when they are executed in the order shown in the code. (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