Question

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

$S\to aA$ {print 1}
$S\to a$ {print 2}
$A\to Sb$ {print 3}

Using the above SDTS, the output printed by a bottom-up parser, for the input aab is:

• A. 2 3 1
• B. 2 2 3
• C. 1 3 2
• D. syntax error

Answer 1

The correct option is A 2 3 1

Input is 'aab'

So tree for given input.


So output will be 2, 3 and 1 because printed order will be 1, 2, 3.
So output: 2 3 1