Compilers (CS362 2004S)

Class 20: Shift-Reduce Parsing (1)

Back to A Sample Parser. On to Shift-Reduce Parsing (2).

Held: Friday, 5 March 2004

Summary: Today we consider an alternate form of parsing, shift-reduce parsing. Shift-reduce parsing can be applied to many more grammars than can predictive parsing.

Related Pages:



Shift-Reduce Parsing

LR(0) Automata

Back to A Sample Parser. On to Shift-Reduce Parsing (2).

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:05 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,