GATEverse
← GATE CSE 2016 Set 1

Q46

MCQ2 marks, −0.67

Consider the following Syntax Directed Translation Scheme (SDTS)( SDTS ), with non-terminals {S,A}\{S,A \} and terminals {a,b}\{a,b \}. S→aA{print 1}S \to aA \quad \{\text{print }1\} S→a{print 2}S \to a \quad \{\text{print }2\} A→Sb{print 3}A \to Sb \quad \{\text{print }3\} Using the above SDTSSDTS , the output printed by a bottom-up parser, for the input aabaab is:

Sign in to save attempts.

Loading…