Question

a) Construct the DAG for the expression [8 Marks] DAG for t (((p+q)*(p-q))*(p+q)) *(((p+q)*(p-q)) / (p+q)) b) Write quadruple and triples for following expression: (a + b)* (b+ c) + (a + b + c)

Answer 1

a) DAG for expression:

t

/ \

* /

/ \ / \

* - * +

/ \ / \ / \

+ q p p q

b) Quadruples and triples for expression:

Quadruples:

1. + a b T1

2. + b c T2

3. * T1 T3 T4

4. + a b T5

5. + T3 T5 T6

6. + T4 T6 T7

Triples:

1. ADD a b T1

2. ADD b c T2

3. MUL T1 T2 T3

4. ADD a b T4

5. ADD T3 T4 T5

6. ADD T5 T6 T7

Step-by-step explanation: