52 views
Question.Construct the Dag for the following Assume that + is left associative?

a)a+b+(a+b)

b)a+b+a+b

c)a+a+(a+a+a+(a+a+a+a))

dag use to eliminate common subexpression

DAG gives a picture of how the value is computed by each statement in the TAC.