Repeat Exercise 5.1.1, using your SDD from Exercise 5.1.2. Exercise 5.1.1 For the SDD of Fig. 5.1, give annotated parse trees for the following expressions: a XXXXXXXXXX)* XXXXXXXXXXn .  b) 1 * 2 * 3...

Repeat Exercise 5.1.1, using your SDD from Exercise 5.1.2.

Exercise 5.1.1

For the SDD of Fig. 5.1, give annotated parse trees for the following expressions:


a) (3 + 4)*( 5 + 6 ) n .

b) 1 * 2 * 3 * (4 + 5) n.

c) (9 + 8 * (7 + 6) + 5) *4 n .

Fig. 5.1

Exercise 5.1.2

Extend the SDD of Fig. 5.4 to handle expressions as in Fig. 5.1.

Fig. 5.4

0

Fig. 5.1