Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) 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
Correct answer : Option (A) - 0202021

Share

Discusssion

Login to discuss.

Be the first to start discuss.