Consider the following two sets of LR(1) items of an LR(1) grammar. $$\begin{array}{ll} X \rightarrow c.X, \text{ } c/d & X \rightarrow c.X, \text{ } \$ \\ X \rightarrow .cX, \text{ } c/d & X \rightarrow .cX, \text{ } \$ \\ X \rightarrow .d, \text{ } c/d & X \rightarrow .d, \text{ } \$ \end{array}$$ Which of the following statements related to merging of the two sets in the corresponding LALR parser is/are **FALSE**? 1. Cannot be merged since lookconjugates/lookaheads are different. 2. Can be merged but will result in S-R conflict. 3. Can be merged but will result in R-R conflict. 4. Cannot be merged since goto on $c$ will lead to two different sets.

Consider the following two sets of LR(1) items of an LR(1) grammar. arrayll X c.X, c/d & X c.X, \ \\ X .cX, c/d & X .cX, \ \\ X .d, c/d & X .d, \$ array Which of the following statements related to merging of the two sets in the corresponding LALR parser is/are FALSE? 1. Cannot be merged since lookconjugates/lookaheads are different. 2. Can be merged but will result in S-R conflict. 3. Can be merged but will result in R-R conflict. 4. Cannot be merged since goto on c will lead to two different sets.

Topic-wise GATE CS PYQs with verified steps