(→Problem) |
|||
| Line 2: | Line 2: | ||
= Problem = | = Problem = | ||
| − | + | Initial symbol: '''S''' | |
| − | |||
| − | + | Terminals: '''{ 0, 1, 2 }''' | |
| − | + | Input: '''112110''' | |
| − | + | S → 1 S 1 | 1 X 0 | 2 | |
| + | X → 2 | S 1 | X 2 | ||
Is this an LR(0) grammar? | Is this an LR(0) grammar? | ||
| + | |||
| + | Describe the processing of the input by an LALR(1) parser for this grammar. | ||
== Solution == | == Solution == | ||
Contents |
Initial symbol: S
Terminals: { 0, 1, 2 }
Input: 112110
S → 1 S 1 | 1 X 0 | 2 X → 2 | S 1 | X 2
Is this an LR(0) grammar?
Describe the processing of the input by an LALR(1) parser for this grammar.