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 freeLoading lesson…

