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?
The problem requires identifying the set of live variables at the exit point of each basic block in a control flow graph. Let's analyze each block step-by-step:
The correct answer is: B1:{a, b, c, e, f}, B2:{d, e}, B3:{b, c, e, f}, B4:\(\emptyset\)
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.