Question

Consider the following translation scheme.
$S\to ER$
$R\to \ast E$ {print ('*'); R|$\epsilon$
$E\to F+E$ {print ('+'); |F}
$F\to \left(S\right)|id$ {print (id. value);]

Here id is a token that represents an integer and id. value represents the corresponding integer value. For an input '2 * 3 + 4', this translation scheme prints

• A. 2 * + 3 4
• B. 2 * 3 + 4
• C. 2 3 * 4 +
• D. 2 3 4 + *

Answer 1

The correct option is D 2 3 4 + *


So an input 2 * 3 + 4, it prints from the above parse tree as 2 3 4 + *.