Syntax Analysis11

30Consider the grammar defined by the following production rules, with two operators * and +
S → T * P
T → U|T * U
P → Q + P|Q
Q → Id
U → Id
Which one of the following is TRUE?

Option : B
Explanation :
2nd production is
T → T * U (left recursive) so * is left associative.
Similarly
P → Q + P (Right recursion) so + is right associative.

Forgot your password?

I agree with the Terms.