GATE | GATE CS 1997 | Question 6

In the following grammar

X :: = X ⊕ Y / Y
Y :: = Z * Y / Z
Z :: = id

Which of the following is true?
a. ‘⊕’ is left associative while ‘*’ is right associative
b. Both ‘⊕’ and ‘*’ are left associative
c. ‘⊕’ is right associative while ‘*’ is left associative
d. None of the above
(A) a
(B) b
(C) c
(D) d

Answer: (A)

Explanation: X :: = X ⊕ Y is left recursive grammar, so ‘⊕’ is left associative and Z * Y is right recursive grammar, so ‘*’ is right associative.

Quiz of this Question

My Personal Notes arrow_drop_up

Improved By : ApurvaRaj

Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.