1 votes 1 votes Consider the following code segment. x = u – t; y = x * v; x = y + w; y = t – z; y = x * y; Compiler Design compiler-design intermediate-code directed-acyclic-graph + – techbrk3 asked Nov 11, 2017 techbrk3 1.5k views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply srestha commented Nov 11, 2017 reply Follow Share 7 edge , 8 vertices?? 0 votes 0 votes joshi_nitish commented Nov 11, 2017 reply Follow Share i am getting 10 edges and 10 nodes.. 0 votes 0 votes Anu007 commented Nov 11, 2017 reply Follow Share Any optimization ? 0 votes 0 votes joshi_nitish commented Nov 11, 2017 reply Follow Share yes, exactly same i am also getting, and i think it cant be further optimized. 0 votes 0 votes Anu007 commented Nov 11, 2017 reply Follow Share hmmm. 0 votes 0 votes joshi_nitish commented Nov 11, 2017 reply Follow Share ohh, sorry @Anu sir, i only matched structure which was similiar to mine DAG, but your arrangements of node is not correct. 0 votes 0 votes Anu007 commented Nov 11, 2017 reply Follow Share yes i know z-t will be t-z .. actually to adjust image i design like that 1 votes 1 votes joshi_nitish commented Nov 11, 2017 reply Follow Share yupes, that was only problem, else everthing is fine. 1 votes 1 votes Please log in or register to add a comment.
Best answer 5 votes 5 votes I think no optmization can be done Anu007 answered Nov 11, 2017 • selected Nov 12, 2017 by techbrk3 Anu007 comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes As per my knowledge DAG is a part of Code Optimization in Compiler Design which is no longer in Syllabus! Namit Dhupar answered Nov 11, 2017 Namit Dhupar comment Share Follow See all 3 Comments See all 3 3 Comments reply techbrk3 commented Nov 11, 2017 reply Follow Share It's one of the ICG representation also, So, still in scope. 0 votes 0 votes Namit Dhupar commented Nov 11, 2017 reply Follow Share It's just mentioned for a bit in Dragon Book's ICG unit, but i still agree with you! DAG's applications are implemented in Algorithms and Tree DS! so it should studied... But from Compiler's perspective! it's not there.... 0 votes 0 votes Sona Barman commented Jan 4, 2018 reply Follow Share <p>Correct.Out of syllabus.</p> 1 votes 1 votes Please log in or register to add a comment.