8 votes 8 votes Construct a DAG for the following set of quadruples: E:=A+B F:=E-C G:=F*D H:=A+B I:=I-C J:=I+G Compiler Design gate1988 descriptive compiler-design intermediate-code + – go_editor asked Dec 19, 2016 • recategorized Apr 16, 2021 by Lakshman Bhaiya go_editor 2.5k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply minal commented Sep 3, 2018 reply Follow Share is it contain 10 edges and 9 nodes 0 votes 0 votes anchitjindal07 commented Dec 4, 2018 reply Follow Share How to solve it? 0 votes 0 votes palashbehra5 commented Oct 30, 2021 reply Follow Share 10 edges, 10 nodes. 0 votes 0 votes Please log in or register to add a comment.
Best answer 22 votes 22 votes The Steps for constructing the DAG are shown below. $I.\ E=A+B$ $II.\ F=E-C$ $III.\ G=F*D$ $IV.\ H=A+B$ $V.\ I=I-C$ $VI.\ J=I+G$ Satbir answered Jun 15, 2019 • edited Jul 7, 2019 by Lakshman Bhaiya Satbir comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments Satbir commented Jul 6, 2019 reply Follow Share @ajaysoni1924 There was no need to update the images as they are already clear. 0 votes 0 votes ajaysoni1924 commented Jul 6, 2019 reply Follow Share @Satbir Doing it for Gate overflow book almost every image is drawn again using latex 5 votes 5 votes ankit3009 commented Nov 5, 2021 reply Follow Share Well explained step by step. Thanks. 0 votes 0 votes Please log in or register to add a comment.