Consider the control flow graph shown in the figure. Which one of the…
GATE · 2026 · CS · Set 1 · Computer Science & IT
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 97 students.
Sign up free to check your answer
Sign up freeLoading lesson…