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
演算子順位付きの再帰下降パーサ - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記
なんか、プレビューを押したら固まった。そして、書いていた日記が消えてしまった。（泣 ここのところ、演算子順位法を使ったパーサは難しい。 ウームと思ってて、再帰下降パーサで優先順位付きの演算子をうまく扱えないかなぁと 考えてみたり、調べてみたりしてました。 で、 http://javascript.crockford.com/tdop/tdop.html このへんのページを発見。すごく、やりたいことに近いことが書いてあるわけですが、 これだこれ。ってことで、ソース見てみました。 要は、exp0,exp10,exp20という演算子の関数を呼び出して同じように再帰下降でパーサを書くとするなら、その数字をパラメータ化します。exp(0),exp(10),exp(20)というように。 それだけだと、呼び出しはexp(0),exp(10),exp(20)のように呼んでいかないといけません。 でもここで
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20090622
Parsec, a fast combinator parser
