Operator-precedence parser: Difference between revisions

Content deleted Content added
m Relationship to other parsers: Fixed link to shift-reduce
Line 19:
Operator precedence grammar is the only grammar which can construct the parse tree even though the given grammar is ambiguous.
 
== Example algorithm to parse infix notation (aka. precedence climbing) ==
 
An [[EBNF]] grammar that parses infix notation will usually look like this: