Following syntax-directed translation scheme is used with a shift reduction (bottom up) parser that perform the action in braces immediately after a reduction by the corresponding production
A -aB {print "(1)" A - c {print "1"),
B -Ab {print *2"}.
When parser is aaacbbb, then string printed
A)0202021
B)1202020
C)1020202
D)None of these

Question

Following syntax-directed translation scheme is used with a shift reduction (bottom up) parser that perform the action in braces immediately after a reduction by the corresponding production
A ->aB {print "(1)" A -> c {print "1"),
B ->Ab {print *2"}.
When parser is aaacbbb, then string printed
A)0202021
B)1202020
C)1020202
D)None of these

Quizplus · Accepted Answer

The correct answer is A because the string aaacbbb can be parsed as follows:```aaacbbb-> aAacbbb (A -> aB)-> AaAcbbb (B -> Ab)-> AAcbbb (A -> c)-> Acbbb (A -> aB)-> Abbbb (B -> Ab)-> Aabbb (A -> c)-> Abb (A -> aB)-> Ab (B -> Ab)-> A (A -> c)```The corresponding actions are printed in parentheses, so the string printed is (1)2(1)2(1)2(1)1.

Following Syntax-Directed Translation Scheme Is Used with a Shift Reduction