Consider the following pseudo-code. 𝐿1: 𝑡1 = −1 𝐿2: 𝑡2 = 0 𝐿3: 𝑡3 = 0 𝐿4: 𝑡4 = 4 ∗ 𝑡3 𝐿5: 𝑡5 = 4…

Question

Consider the following pseudo-code.

𝐿1: 𝑡1 = −1

𝐿2: 𝑡2 = 0

𝐿3: 𝑡3 = 0

𝐿4: 𝑡4 = 4 ∗ 𝑡3

𝐿5: 𝑡5 = 4 ∗ 𝑡2

𝐿6: 𝑡6 = 𝑡5 ∗ 𝑀

𝐿7: 𝑡7 = 𝑡4 + 𝑡6

𝐿8: 𝑡8 = 𝑎[𝑡7]

𝐿9: if 𝑡8 <= 𝑚𝑎𝑥 goto 𝐿11

𝐿10: 𝑡1 = 𝑡8

𝐿11: 𝑡3 = 𝑡3 + 1

𝐿12: if 𝑡3 < 𝑀 goto 𝐿4

𝐿13: 𝑡2 = 𝑡2 + 1

𝐿14: if 𝑡2 < 𝑁 goto 𝐿3

𝐿15: 𝑚𝑎𝑥 = 𝑡1

Which one of the following options CORRECTLY specifies the number of basic

blocks and the number of instructions in the largest basic block, respectively ?

Accepted Answer

Correct answer: D — tep 1: Identify leadersRules for leaders (start of basic blocks): First instruction is a leader → L1 Targets of jumps are leaders → L3, L4, L11, L15 Instruction following a conditional or unconditional jump is a leader → L10, L13 Leaders: L1, L3, L4, L10, L11, L13, L15 So, 7 basic blocks (one per leader). Step 2: Form basic blocksBB1: L1, L2 → straight-line until L3 (next leader) BB2: L3 → only L3 BB3: L4, L5, L6, L7, L8, L9 → ends with conditional jump BB4: L10 → single instruction after jump BB5: L11, L12 → loop back to L4 BB6: L13, L14 → loop back to L3 BB7: L15 → final instruction Step 3: Count instructions in each BB BB Instructions BB1 2 (L1-L2) BB2 1 (L3) BB3 6 (L4-L9) BB4 1 (L10) BB5 2 (L11-L12) BB6 2 (L13-L14) BB7 1 (L15) Largest BB = 7? Actually check: BB3 has 6 instructions (L4-L9), which is largest. So largest BB = 6 instructions Number of BB = 7 Step 4: Correct AnswerNumber of BB = 7, Largest BB = 6 instructions	ext{Number of BB = 7, Largest BB = 6 instructions}Number of BB = 7, Largest BB = 6 instructions Answer: D → 7 and 6

Answer

A. 6 and 6

Answer

B. 6 and 7

Answer

C. 7 and 7

Answer

D. 7 and 6

BB	Instructions
BB1	2 (L1-L2)
BB2	1 (L3)
BB3	6 (L4-L9)
BB4	1 (L10)
BB5	2 (L11-L12)
BB6	2 (L13-L14)
BB7	1 (L15)

Consider the following pseudo-code. 𝐿1: 𝑡1 = −1 𝐿2: 𝑡2 = 0 𝐿3: 𝑡3 = 0…

tep 1: Identify leaders

Step 2: Form basic blocks

Step 4: Correct Answer