Compiler Design · Syntax-Directed Translation
Official IIT answer key · IISc Bangalore · Audited Aug 2026
GATE CSE 2016 Set 1 Q46 · MCQ · 2 marks
Key concept
No account needed
Sit 5 related Syntax-Directed TranslationPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
Syntax-Directed Translation (SDT/SDD) in GATE CS is consistently tested through two primary angles: theoretical classification (identifying S-attributed vs. L-attributed definitions and parser traversal compatibility) and concrete evaluation (tracing attribute evaluation or action execution for a given input string). Questions routinely evaluate precedence, associativity, base conversions (e.g., binary fractions), type checking, or parse-reduction action sequences.
Full Syntax-Directed Translation guide →Consider the following Syntax Directed Translation Scheme (SDTS), with non-terminals \S, A\ and terminals \a, b\. aligned S & aA & \ print 1 \ S & a & \ print 2 \ A & Sb & \ print 3 \ aligned Using the above SDTS, the output printed by a bottom-up parser, for the input aab is:
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
