Next: LALR(1) Parsing
Up: No Title
Previous: LR(0) Parsing (2)
- Problem: Some states contain shift and reduce itemize.
- LR(0) state construction gives a state containing the itemize
- If we see "+" as the next input token should we shift or reduce?
- Solution: Reduce only if the symbol is in follow(E).
- The resulting parser is called simple LR or SLR .
- The number of states is the same as in LR(0).