Compiler-Design

Question 33

Consider the translation scheme shown below.

S → T R
R → + T {print ('+');} R|ε
T → num {print(num.val);}

Here num is a token that represents an integer and num.val represents the corresponding integer value. For an input string ‘9 + 5 + 2’, this translation scheme will print

A	9 + 5 + 2
B	9 5 + 2 +
C	9 5 2 + +
D	+ + 9 5 2

Compiler-DesignSyntax-Directed-TranslationGATE 2003

Question 33 Explanation:

Now traverse the tree and whatever comes first to print, just print it.
Answer will be 9 5 + 2 +.

Correct Answer: B

Question 33 Explanation:

Now traverse the tree and whatever comes first to print, just print it.
Answer will be 9 5 + 2 +.