Revision as of 12:42, 25 October 2017 edit 2a02:587:e000:6a00:39b6:cd3f:af3e:ac6f (talk) Fixed broken reference link ← Previous edit		Revision as of 21:31, 23 September 2018 edit undo 92.21.34.219 (talk) corrected spelling of Colin Whitby-Strevens' surname Next edit →
Line 12: == Precedence climbing method == The precedence climbing method is a compact, efficient, and flexible algorithm for parsing expressions that was first described by Martin Richards and Colin Whitby-~~Stevens~~Strevens.<ref name="Richards1979">{{cite book \|last1=Richards \|first1=Martin \|last2=Whitby-~~Stevens~~Strevens \|first2=Colin \|title=BCPL — the language and its compiler \|year=1979 \|publisher=Cambridge University Press \|isbn=9780521219655}}</ref> An infix-notation expression grammar in [[EBNF]] format will usually look like this:

Operator-precedence parser: Difference between revisions