Consider the syntax directed translation scheme (SDTS) given in the following.…

PYQ GATE 2000

Consider the syntax directed translation scheme (SDTS) given in the following. Assume attribute evaluation with bottom-up parsing, i.e., attributes are evaluated immediately after a reduction.

E → E₁ * T {E.val = E₁.val * T.val}
E → T {E.val = T.val}
T → F − T₁ {T.val = F.val − T₁.val}
T → F {T.val = F.val}
F → 2 {F.val = 2}
F → 4 {F.val = 4}

(a) Using this SDTS, construct a parse tree for the expression 4−2−4*2 and also compute its E.val.

(b) It is required to compute the total number of reductions performed to parse a given input. Using synthesized attributes only, modify the SDTS given, without changing the grammar, to find E.red, the number of reductions performed while reducing an input to E.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…