Consider the following grammar. S - S * E
S - E
E - F + E
E - F
F - id
Consider the following LR(0) items corresponding to the grammar above.
(i) S - S * .E
(ii) E - F. + E
(iii) E - F + .E
Given the items above, which two of them will appear in the same set in the canonicalsets-of-items for the grammar?
A)(i) and (ii)
B)(ii) and (iii)
C)(i) and (iii)
D)None of the above

Question

Consider the following grammar. S -> S * E
S -> E
E -> F + E
E -> F
F -> id
Consider the following LR(0) items corresponding to the grammar above.
(i) S -> S * .E
(ii) E -> F. + E
(iii) E -> F + .E
Given the items above, which two of them will appear in the same set in the canonicalsets-of-items for the grammar?
A)(i) and (ii)
B)(ii) and (iii)
C)(i) and (iii)
D)None of the above

Quizplus · Accepted Answer

Items (i) and (iii) will not appear in the same set because they have different lookahead symbols after the dot. Item (ii) is a complete item and will not be grouped with any other item.

Consider the Following Grammar