chapter 10 solution of q 10.6

Chapter # 10                            

Q # 10.6:

X = (A+ (B*C)) / (D- (E*F))

Stack

Zero Address:

PUSH E 

(iv) D (Total ans of (D-(E*F)) in D)

(iii) D(Sub ans is in D)  D-F

(ii) F (Mul ans is in F)  F*E

(i)                 E

< For (D-(E*F))

PUSH F

MUL

PUSH D

SUB

Stack

PUSH B

(iv) A (Total ans of (A+(B*C)) in A )

(iii)             A (Add ans is in A) A+C

(iv)             C (Mul ans is in C) C*B

(i)                 B

PUSH C

< For (A+ (B*C))

MUL

PUSH A

Stack

ADD

X<−A

A / D

< For (A+ (B*C)) / (D- (E*F))

DIV

POP X

One Address:

LOAD E             AC <−E

MUL F               AC <−AC * F

SUB D               AC <−AC - D

STOR X              X <−AC

LOAD B             AC <−B

MUL C              AC <−AC * C

ADD A              AC <−AC + A

DIV X                AC <−AC / X

STOR X             X <−AC

Two Address:

MOV X, B              X <−B

MUL X, C              X <−X * C

ADD X, A              X <−X + A

MOV T, E              T <−E

MUL T, F              T <−T * F

SUB T, D               T <−T - D

DIV X, T                T <−X / T

Three Address:

MUL X, B, C           X <−B * C

ADD X, X, A           X <−X + A

MUL T, E, F            T <−E * F

SUB T, T, D             T <−T - D

DIV   X, X, T           X <−X / T