Code Optimization

Single correct

• AA basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end.
• BAvailable expression analysis can be used for common subexpression elimination.
• CLive variable analysis can be used for dead code elimination.
• D$x = 4 * 5 \Rightarrow x = 20$ is an example of common subexpression elimination.

a = b + c
c = a + d
d = b + c
e = d - b
a = e + b

Single correct

• A6 and 6
• B8 and 10
• C9 and 12
• D4 and 4