GATE CS 2022 : Compiler design Quiz -4

Consider the syntax directed translation scheme(SDTS), with non-terminals {S,A} and {a,b}-

S -> bA {print 30}

S->b {print 20}

A-> Sa {print 10}

Using above SDTS, the output printed by bottom - up parser, for the input bba:-

Consider the following SDT

S -> 0 {S.x = 0}

S -> 1 {S.x = 1}

S -> S0 {S.x = S₁.x * 2}

S -> S1 {S.x = S₁.x * 2 + 1}

What will be translation of an input “1001” using above SDT?

How many of the following statements are true?

i) A Synthesized attribute is an attribute of the non-terminal on the left-hand side of a production.

ii) The synthesized attribute can take value only from its children (Variables in the RHS of the production).

iii) S-attributed SDT uses only synthesized attributes.

iv) L-attributed uses both synthesized attributes and inherited attributes.