Top Down Operator Precedence

Douglas Crockford 2007-02-21 This is chapter 9 of Beautiful Code. Introduction Vaughan Pratt presented "Top Down Operator Precedence" at the first annual Principles of Programming Languages Symposium in Boston in 1973. In the paper Pratt described a parsing technique that combines the best properties of Recursive Descent and Floyd's Operator Precedence. It is easy to use. It feels a lot like Recur

[gfx]

Top Down Operator Precedence (『ビューティフル・コード』より)

[kgbu]

演算子の優先順位付きでの再帰下降型(top-down)パーサの手法について。動的な言語に適しているが、Lispなどでは文法の拡張には人気がなかった。Javascriptの時代になって日の目を浴びたとか。