MadeEasy Test Series 2018: Compiler Design - Intermediate Code

Question

Consider the intermediate code given below:

The number of nodes and edges in the control-flow graph constructed for the above code, respectively are X and Y. The value of X + Y is ________.

Comments

it will have 4 edges and 4 nodes.

---

yes.Although i selected wrong and later got 4 and 4 but ehy have given 5 and 5,which does not seem corr

ect

---

how you are getting 4 nodes

here are only 2 basic blocks possible a

block A , block B

(A) a=10

(A) b=15

(B) a= a+b

(B) b = a-b

(B) a = a-b

(B) if a==b goto 3

 

so answer should be 4   (2 nodes and 2 edges)

---

@Lone Wolf answer is 4 nodes and 4 edges, because you didn't consider start and end nodes and their respective edges.

Answer 1

HERE THE TWO BASIC BLOCKS ARE FORMED SO THE TOTAL NUMBER OF NODES =#TOTAL NO. BASIC BLOCKS+START +END=4

TOTAL NUMBER OF EDGES=4

SO X=4 AND Y=4 X+Y=8 ANS