Q91 — Compiler Design

Compiler Design

Q91. Marks: +2.0 UGC NET Paper 2: Computer Science and Application 26th June 2025 Shift 1

📄 Passage

Consider the following Three Address code sample for solving the questions:

100: t * 1 = y + 2

101: initial = x/t1

102: limit = 10

103: if i >j goto 105

104: goto 111

105: if num > b goto 107

106: goto 111

107: num = limit-1

108: b = y + 2

109:ii-num

110: goto 103

111:jinum

112: k= j+b

What all blocks does Block 3 & Block 5 dominate in the Flow graph for the TAC given in the passage?

1.Block 3:3 ; Block 5:5 ✓ Correct

2.Block 3:3, 4, 5, 6; Block 5: 5, 6

3. Block 3:3, 7 ; Block 5: 5,7

4.Block 3: 3, 4, 7 ; Block 5:5, 6, 7

Block	Blocks dominated	Reason
B3	{B3}	There exists a path to B7 that avoids B3 (B1→B2→B4→B5→B7), so B3 cannot dominate anything except itself.
B5	{B5}	There exists a path to B7 that avoids B5 (B1→B2→B3→B7), hence B5 only dominates itself.

← Previous 3 / 7 in this subject • Back to paper Next →

🏷 Change Tag for this Question ▶