Consider the following pseudo-code. Which one of the following options…
2025
Consider the following pseudo-code. Which one of the following options correctly specifies the number of basic blocks and the number of instructions in the largest basic block, respectively?
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: if t8 <= max goto L11
L10: t1 = t8
L11: t3 = t3 + 1
L12: if t3 < M goto L4
L13: t2 = t2 + 1
L14: if t2 < N goto L3
L15: max = t1
- A.
6 and 6
- B.
6 and 7
- C.
7 and 7
- D.
7 and 6
Attempted by 31 students.
Show answer & explanation
Correct answer: D
Basic block leaders are the first instruction, jump targets, and instructions following jumps. Leaders include L1, L3, L4, L10, L11, and L13. This yields exactly six basic blocks. The largest block spans from L4 to the jump at L9, containing six instructions.
A video solution is available for this question — log in and enroll to watch it.