All mock tests are FREE till 31 December — register to save your progress
Unit 8 · Theory of Computation and Compilers Paper 2 CS · December 2022 Shift 2

Which of the following statements are correct?
1. The first three-address instruction in the intermediate code is a leader.
2. The instruction exactly in the middle of the given three-address code is a leader.
3. Any instruction that is the target of a conditional or unconditional jump is a leader.
4. Any instruction that immediately follows a conditional or unconditional jump is a leader.
Choose the correct answer from the options given below:

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. 1, 3, 4

Explanation

The three leader rules for basic blocks are 1, 3 and 4; position in the middle means nothing.

More Theory of Computation and Compilers questions