Gate CS-2013 Question Paper With Solutions

Q. 40 Consider the following two sets of LR(1) items of an LR(1) grammar.

X -> c.X, c/d
   X -> .cX, c/d
   X -> .d, c/d
   X -> c.X, $
   X -> .cX, $
   X -> .d, $

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 look aheads 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.

(A) 1 only

(B) 2 only

(C) 1 and 4 only

(D) 1, 2, 3 and 4

Answer: (D)

Explanation:

Gate CS-2013 Question Paper With Solutions

Gate CS-2013 Question Paper With Solutions

Learn More:   Gate ME 2014-1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here