Consider the basic block given below. a = b + c c = a + d d = b + c e = d - b…

PYQ GATE 2014

Consider the basic block given below.

a = b + c
c = a + d
d = b + c
e = d - b
a = e + b

The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are

  1. A.

    6 and 6

  2. B.

    8 and 10

  3. C.

    9 and 12

  4. D.

    4 and 4

Attempted by 121 students.

Sign up free to check your answer

Sign up free

Explore the full course: Compiler Design

Loading lesson…