Open In App

GATE | GATE CS 1997 | Question 6

Like Article
Like
Save
Share
Report

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


Last Updated : 17 Jan, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads