Solved

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

Question 18

Multiple Choice

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

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions