Top Down Operator Precedence - ロバの耳
beautiful codeの 9章 下向き演算子順位解析を写経してみたら，いろいろ端折ったのに500行以上になった．思ったより長い． 最初の所はこんな感じ： $original_symbol = Prototype.new $original_symbol.error = lambda() {|x| raise x } $original_symbol.nud = lambda() { self.error "undefined." } $original_symbol.led = lambda() { self.error "missing operator." } $symbol_table = {} def symbol( id, bp=0) s = $symbol_table[id] if s s.lbp = bp if bp >= s.lbp else s = $origina
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
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
