MIDTERM: CSCI524 (sec-124, LEC)

Name: Sunitha Kondoju

Student ID: 108000466

PARSE TREES FOR (6-10)

Use this Grammar to complete the following questions An
Unambiguous Grammar for Simple Assignment Statements
<assign> -> <id> := <expr>
<id> ->A | B | C
<expr> -> <expr> + <term> | <term> | <expr> - <term>
<term> -> <term> * <factor> | <factor>
<factor> -> ( <expr> ) | <id>

6. B := (A + B ) * (B C)

7. C := A B * C + A * (B + C)

8. A := A * (C A + B) * (A B)

9. B := B C * A + B

10. C := (B C * A) * (B C)