0 votes 0 votes Construct the DAG and identify the value numbers for the subexpressions of the following expressions, assuming $+$ associates from the left. $a+b+(a+b)$ $a+b+a+b$ $a+a+((a+a+a+(a+a+a+a))$ Compiler Design ullman compiler-design three-address-code directed-acyclic-graph descriptive + – admin asked Sep 7, 2019 admin 4.7k views answer comment Share Follow See 1 comment See all 1 1 comment reply shaktisingh commented Nov 15, 2019 reply Follow Share for part (b) : a + b + a + b DAG is : and Value number table will be: 1 ID a 2 ID b 3 + 1 2 from this we conclude that : the value number of + is 3 and its left child has 1 and right child has 2 Is this correct value number table and DAG for (b)? correct me if i am wrong? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Solution Manual for this Exercise : https://github.com/fool2fish/dragon-book-exercise-answers/blob/master/ch06/6.1/6.1.md Note : If language is not English then Right click on page then click on “ Translate to English “ Dhruvil answered Oct 14, 2020 Dhruvil comment Share Follow See all 0 reply Please log in or register to add a comment.