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 92 students.
Show answer
Correct answer: D
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…