Consider the control flow graph shown in the figure. Which one of the…
PYQ GATE 2026
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 B4 and B5? Note: All the variables are integers.
- A.
B4: { 𝑏+𝑖 }
B5: { 𝑐+𝑚 }
- B.
B4: { 𝑔∗𝑘 }
B5: { 𝑐+𝑚 }
- C.
B4: { 𝑔∗𝑘, 𝑏+𝑖 }
B5: { }
- D.
B4: { 𝑔∗𝑘 }
B5: { }
Attempted by 121 students.
Sign up free to check your answer
Sign up freeLoading lesson…

