GATE Computer Science (CS) 2022 Shift 1 Solved Paper
© examsiri.com
Question : 64 of 65
Marks:
+1,
-0
Consider the following grammar along with translation rules.
S → S1 # T {S1.val*T.val}
S → T {S.val = T.val}
T → T1%R {T.val = T1.val ÷ R.val}
T → R {T.val = R.val}
R → id {R.val = id.val}
Here # and % are operators and id is a token that represents an integer and id•val represents the corresponding integer value. The set of non-terminals is {S, T, R, P} and a subscripted non-terminal indicates an instance of the non-terminal.
Using this translation scheme, the computed value of S•val for root of the parse tree for the expression 20#10%5#8%2%2 is _____________.
S → S1 # T {S1.val*T.val}
S → T {S.val = T.val}
T → T1%R {T.val = T1.val ÷ R.val}
T → R {T.val = R.val}
R → id {R.val = id.val}
Here # and % are operators and id is a token that represents an integer and id•val represents the corresponding integer value. The set of non-terminals is {S, T, R, P} and a subscripted non-terminal indicates an instance of the non-terminal.
Using this translation scheme, the computed value of S•val for root of the parse tree for the expression 20#10%5#8%2%2 is _____________.
- Your Answer:
Go to Question: