Test Series

Question

Consider the intermediate code given below:

1 .a =10

2 . b =15

3 . a= a+b

4. b = a-b

5 .a = a-b

6. if(a==b) goto (3)

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

X+Y=12. One node for every step, so there are 6 nodes and to connect 1 to 6, we need 5 edges and 1 more to connect if to (3).

---

no its not the answer

---

So is the answer 16?

---

how can it be 16

what are the nodes u r getting ?

---

I was not counting the start and end node before, so added 2 edges and 2 nodes for the start and end one.

---

if u will count start and end node even then also how can u get 6 nodes , becoz 1 will be leader nad 3 will be leader so i node from 1-2 ;  and 1 node from 3-6 and 1 start and 1 end node , i m getting only 4 nodes

---

Yes, sorry i almost forgot about the optimizations, i guess than the answer is reduced to 10

---

@Manas Mishra

yes they have made a separate node for if statement which is not correct :/ I did the same as you did.

---

ok @minipanda

---

EXPLAION WITH FIGURE

---

@Manas Mishra, Can you please add the test-series name in title.