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.
To determine the redundant expressions in the basic blocks \(B4\) and \(B5\), we need to analyze the control flow graph and identify any common subexpressions that have been previously computed and whose variables have not changed since their computation.
Let's examine each block:
Based on this analysis, the redundant expressions in \(B4\) are \(\{g \times k\}\) and there are no redundant expressions in \(B5\).
Correct Answer: B4: \(\{g \times k\}\), B5: \(\{\}\)
Consider the control flow graph given below.
Which one of the following options is the set of live variables at the exit point of each basic block?