Which one of the following is FALSE?

ExamLookup

GATE : Computer Science and IT

Which one of the following is FALSE?

A. A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end.

B. Available expression analysis can be used for common sub expression elimination.

C. Live variable analysis can be used for dead code elimination.

D. x = 4 ∗5 ⇒ x = 20 is an example of common sub expression elimination.

Solution

D. x = 4 ∗5 ⇒ x = 20 is an example of common sub expression elimination.

Explanation

The statement D is False.
x = 4 * 5;
x = 20
The above optimization is a constant folding.