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 _____________. 
  • Your Answer:
Go to Question: