Simple LR parser: Difference between revisions

Revision as of 00:14, 28 September 2013

Revision as of 14:14, 30 September 2013

Line 7:

== Lookahead sets ==

To understand the differences between SLR and LALR, youit shouldis firstimportant to understand their many similarities and how they both make shift-reduce decisions. Please read article [[LR parser]] now for that background, up through the section on reductions' Lookahead Sets.

The one difference between SLR and LALR is how their generators calculate the '''lookahead sets''' of input symbols that should appear next, whenever some completed [[Formal grammar#The syntax of grammars|production rule]] is found and reduced.