Operator-precedence parser: Difference between revisions

Revision as of 16:10, 6 June 2005

Revision as of 23:45, 8 June 2005

Line 1:

{{cleanup-context}}

This parser can only be used on [[Operator-precedence grammar|Operator-precedence grammars]]

An '''operator-precedence parser''' is a simple [[shift-reduce parser]] capable of parsing a subset of [[LR parser|LR(1)]] grammars. More precisely, the operator-precedence parser can parse all LR(1) grammars where two concecutive [[nonterminal]]s never appear in the right-hand side of any rule.

Line 13 ⟶ 14:

[[Category:Parsing algorithms]]

[[Category:Formal languages]]