Question

A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of grammar

$\begin{array}{c}S\to \mathrm{xx}W\{\mathrm{print}"1"\}\\ S\to y\{\mathrm{print}"2"\}\\ W\to \mathrm{Sz}\{\mathrm{print}"3"\}\end{array}$
What is the translation of xxxxyzz using the syntax directed translation scheme described by the above rules?

• A. 11231
• B. 11233
• C. 23131
• D. 33211

Answer 1

The correct option is C 23131

Syntax directed tree of xxxxyzz is as follows:

So translation by rules is 23131
[The code has translation rules at the end, so the result of top-down and bottom-up parsing will be same.]