Question

Consider the following Syntax Directed Translation Scheme, with non-terminals \(\{S,A\}\) and terminals \(\{a,b\}\):

The output printed by a bottom-up parser for the input \(aab\) is

• A. \(1\;3\;2\)
• B. \(2\;2\;3\)
• C. \(2\;3\;1\)
• D. \(3\;2\;1\)

Hint:

For bottom-up parsing, semantic actions are executed during reductions. Therefore: \[ \text{Output order} = \text{Reverse of derivation order}. \] Always construct the derivation first and then reverse the production sequence to obtain the output.

Answer 1

The Correct Option is C