Question

Let G be the LALR(1) gramar. Then which of the following is always correct when same G is used to construct LR(0) and SLR(1) parser?

• A. LR(0) and SLR(1) table contain same number of shift entries
• B. LR(0) table and LALR(1) table contain same number of reduced entries
• C. None of these
• D. SLR(1) table and LALR(1) table contain same number of reduced entries

Answer 1

The correct option is A LR(0) and SLR(1) table contain same number of shift entries

We know number of states in LR(0), SLR (1) and LALR(1) are always equal.
The following entries are always same in LR(0), SLR(1) and LALR(1):

1. Shift entries in action part of parsing tables
2. State entries in go to part of parsing tables

But reduced entries may differ in their parsing tables. So, LR(0) and SLR(1) table contain same number of shift entries for the given LALR(1) grammar.