1. Consider the grammar from slide 16

(taken from https://en.wikipedia.org/wiki/Syntax_diagram)

 ::=  |  "+" 

::= | "*"

::= | | "(" ")"

::= "x" | "y" | "z"

::= |

::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

Very often the quotes are omitted. It is clear which portions of the BNF are to be taken literally. Thus:

 ::=  |  + 

::= | *

::= | | ( )

::= x | y | z

::= |

::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Use this grammar to parse the following expression:

1. 3+4*5+6*7
2. 3+4*5+6*7+8
3. 3*4+5*6+7
4. x+y+z*x+z
5. (x+y)*(z+1)
6. x+y*z+1
7. 3*(4+5)*(6+7)
8. (2+(3+(4+5)))