Compiler-Design

Question 47

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 canonical sets-of-items for the grammar?

Question 47 Explanation:

As we can see in the below given LR(0) items, that all three belongs to different state (sets).

Correct Answer: D

Question 47 Explanation:

As we can see in the below given LR(0) items, that all three belongs to different state (sets).