GATE CS 2026 (Afternoon) — Question 45

Compiler DesignData Flow Analysis: Constant Propagation, Liveliness Analysis, Common Subexpression EliminationMCQ2 marks · −2/3 if wrongHard

Consider the control flow graph given below.
Question image
Which one of the following options is the set of live variables at the exit point of each basic block?
  1. A
    B1: \( \{a, b, c, e, f\} \), B2: \( \{d, e\} \), B3: \( \{b, c, e, f\} \), B4: \( \phi \)
  2. B
    B1: \( \phi \), B2: \( \{d, e\} \), B3: \( \{a, c, f\} \), B4: \( \phi \)
  3. C
    B1: \( \{a, b, c, e, f\} \), B2: \( \{d, e\} \), B3: \( \{c, e, f\} \), B4: \( \phi \)
  4. D
    B1: \( \phi \), B2: \( \{d, e, f\} \), B3: \( \{a, b, c, e, f\} \), B4: \( \phi \)
Practise the full 2026-AN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkCompilers: Principles, Techniques & ToolsThe "Dragon Book" for parsing, syntax-directed translation and code generation.
Practise more on Data Flow Analysis: Constant Propagation, Liveliness Analysis, Common Subexpression EliminationTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group