CS362 2011F Compilers

Class 21: Shift-Reduce Parsing (1)

Back to Predictive Parsing (3). On to Shift-Reduce Parsing (2).

This outline is also available in PDF.

Held: Wednesday, 12 October 2011

Summary: Today we consider an alternate form of parsing, shift-reduce parsing. We can use shift-reduce parsing for a larger set of grammars than we can use predictive parsing for.

Related Pages:

Notes:

Overview:

Shift-Reduce Parsing

LR(0) Automata

Back to Predictive Parsing (3). 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 Dec 7 10:26:34 2011.
The source to the document was last modified on Fri Aug 26 13:03:12 2011.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CS362/2011F/Outlines/outline.21.html.

Samuel A. Rebelsky, rebelsky@grinnell.edu