Read the following grammars and their translations:
- $S\rightarrow xX\;\left \{ print ``0" \right \}$
- $X\rightarrow zZ\;\left \{ print ``1" \right \}$
- $X\rightarrow y\;\left \{ print ``2" \right \}$
- $X\rightarrow e\;\left \{ print ``-" \right \}$
- $Z\rightarrow pX\;\left \{ print ``1" \right \}$
- $Z\rightarrow e\;\left \{ print ``0" \right \}$
What is the output produced for the input string $xzpzpy$ using Bottom-Up Parsing (with the above translations)?
- $0111012$
- $0111-20$
- $0211-10$
- $011112$