Operator-precedence parser: Difference between revisions

Revision as of 09:49, 18 December 2019

Revision as of 15:33, 31 December 2019

Line 30:

The algorithm is not a pure operator-precedence parser like the Dijkstra shunting yard algorithm. It assumes that the ''primary'' nonterminal is parsed in a separate subroutine, like in a recursive descent parser.

=== Pseudo-codePseudocode ===

The pseudo-codepseudocode for the algorithm is as follows. The parser starts at function ''parse_expression''. Precedence levels are greater than or equal to 0.

parse_expression()