Q32

MCQ2 marks, −0.67

Consider the control flow graph shown in the figure.

Which one of the following options correctly lists the set of redundant expressions (common subexpressions) in the basic blocks B $4$ and B $5$ ? Note: All the variables are integers.

(A)

B4: $\{b+i\}$ B5: $\{c+m\}$

(B)

B4: $\{g * k\}$ B5: $\{c+m\}$

(C)

B4: $\{g * k, b+i\}$ B5: $\{$ $\}$

(D)

B4: $\{g * k\}$ B5: $\{$ $\}$

Loading…