Open In App
Related Articles

GATE | GATE-CS-2015 (Set 2) | Question 65

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
Consider the intermediate code given below:
1. i = 1
2. j = 1
3. t1 = 5 * i
4. t2 = t1 + j
5. t3 = 4 * t2
6. t4 = t3
7. a[t4] = –1
8. j = j + 1
9. if j <= 5 goto(3)
10. i = i + 1
11. if i < 5 goto(2) 
The number of nodes and edges in the control-flow-graph constructed for the above code, respectively, are (A) 5 and 7 (B) 6 and 7 (C) 5 and 5 (D) 7 and 8

Answer: (B)

Explanation: Below is control flow graph of above code. cfg

Quiz of this Question

Last Updated : 17 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads