1 votes 1 votes A directed acyclic graph represents one form of intermediate representation.The number of non-terminal nodes in DAG of a=(b+c)*(b+c) a)2 b)3 c)4 d)5 Compiler Design compiler-design code-optimization directed-acyclic-graph + – neha singh asked Mar 17, 2017 • edited Jun 21, 2022 by Lakshman Bhaiya neha singh 2.1k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Akriti sood commented Mar 17, 2017 reply Follow Share is answer 3?? 0 votes 0 votes neha singh commented Mar 17, 2017 reply Follow Share Yes answer is 3.Plz explain 0 votes 0 votes Please log in or register to add a comment.
Best answer 10 votes 10 votes This is what I get, The above diagram clearly shows that there are three Non-terminal nodes present the DAG. Hence answer is 3. rude answered Mar 17, 2017 • selected Mar 18, 2017 by neha singh rude comment Share Follow See all 5 Comments See all 5 5 Comments reply neha singh commented Mar 17, 2017 reply Follow Share its answer is 3 only 0 votes 0 votes Akriti sood commented Mar 17, 2017 reply Follow Share a is not a internal node.it is a leaf node.i got the same graph.hence 3 1 votes 1 votes rude commented Mar 17, 2017 reply Follow Share @Akriti Sood great :) :) 2 votes 2 votes rude commented Mar 17, 2017 reply Follow Share @Neha Singh: Actually I misread the question. This has asked the number of non-terminal nodes, and i was counting all nodes. Now I have edited. Have a look. :) enjoy. 2 votes 2 votes Akriti sood commented Mar 17, 2017 reply Follow Share ...:) 0 votes 0 votes Please log in or register to add a comment.