Computer Science And Engineering

Computer Science And EngineeringCompiler DesignMultiple Choice (MCQ)1 Mark
Q6.

Consider the following pseudo-code.

L1: & t1 = -1 \\ L2: & t2 = 0 \\ L3: & t3 = 0 \\ L4: & t4 = 4 * t3 \\ L5: & t5 = 4 * t2 \\ L6: & t6 = t5 * M \\ L7: & t7 = t4 + t6 \\ L8: & t8 = a[t7] \\ L9: & \textbf{if } t8 <= max \textbf{ goto } L11 \\ L10: & t1 = t8 \\ L11: & t3 = t3 + 1 \\ L12: & \textbf{if } t3 < M \textbf{ goto } L4 \\ L13: & t2 = t2 + 1 \\ L14: & \textbf{if } t2 < N \textbf{ goto } L3 \\ L15: & max = t1 \end{array}$$ Which one of the following options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively ?
A
6 and 6
B
6 and 7
C
7 and 7
D
7 and 6
PREV NODE