Menu
Home / GATE 2017-2018 / GATE CSE :: Discussion

Discussion :: GATE CSE

  1. Consider the following two sets of LR(1) items of an LR(1) grammar.
    X → c.X, c/d     X → c.X, $
    X → .cX, c/d     X →.cX, $
    X → .d, c/d       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 go to on c will lead to two different sets.
    2. A.
    1 only
    B.
    2 only
    C.
    1 and 4 only
    D.
    1, 2, 3 and 4

    View Answer

    Workspace

    View Answer

    Answer : Option D

    Explanation :

    -NA-

Write your comments here:

Be The First To Comment