Construct the DAG and identify the value numbers for the subexpressions of the following expressions, assuming $+$ associates from the left.
for part (b) : a + b + a + b
DAG is :
and Value number table will be:
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?