Compilers (CS362 2004S)

Class 22: Shift-Reduce Parsing (3)

Back to Shift-Reduce Parsing (2). On to Class Cancelled.

Held: Wednesday, 10 March 2004

Summary: Today we conclude our discussion of shift-reduce parsing.


Using LR(0) Automata

The Expression Automaton, Revisited

Other LR Issues

Conflicts in LR Automata

SLR Automata

LR(1) Automata

Back to Shift-Reduce Parsing (2). On to Class Cancelled.

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Wed May 5 11:47:07 2004.
The source to the document was last modified on Tue Jan 20 23:06:46 2004.
This document may be found at

You may wish to validate this document's HTML ; Valid CSS! ; Check with Bobby

Samuel A. Rebelsky,