Construct the DAG and identify the value numbers for the subexpressions of the following expressions, assuming + associates from the left. a) a + b+ (a + b). b) a + b + a + b. c) a + a + ((fl + a + a...

Construct the DAG and identify the value numbers for the subexpressions of the following expressions, assuming + associates from the left.


a) a + b+ (a + b).


b) a + b + a + b.


c) a + a + ((fl + a + a + (a + a + a + a)).

Translate the arithmetic expression a + -(& -I- c) into:


a) A syntax tree.


b) Quadruples.

c) Triples.


d) Indirect triples.