Directed Acyclic Graph

Question

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))

Please give the Answer to these questions?????

Answer 1

dag use to eliminate common subexpression

Answer 2

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