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 thecorresponding 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

Question

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 thecorresponding 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

Quizplus · Accepted Answer

The Answer of 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 thecorresponding 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

Consider the Following Two Sets of LR(1) Items of an LR(1)