Operator-precedence parser: Difference between revisions

Revision as of 10:24, 8 March 2006

Revision as of 10:55, 8 March 2006

Line 41:

::* <em>rhs</em> := <em>parse_primary</em> ()

::* while the next token is a binary operator whose precedence is greater than <em>op</em>'s, or a right-associative operator whose precedence is equal to <em>op</em>'s

:::* <em>lookahead</em> := next token

:::* <em>rhs</em> := <em>parse_expression_1</em> (<em>rhs</em>, lookahead's precedence)

::* <em>lhs</em> := the result of applying <em>op</em> with operands <em>lhs</em> and <em>rhs</em>