タグ / ポーランド記法

記事
'ポーランド記法' でSeesaa全体を検索する
ポーランド記法<->逆ポーランド記法 [2006/07/22 15:22]
http://jp.rubyist.net/magazine/?0015-EditorsNoteinjectを使った実装と、tdp4rを使ったものを並べてみた。この程度なら構文解析使うと面倒になる。injectを使うとこうなる。def postfix2prefix(expr) expr.split(/\s+/).inject([]){|acc,x| p acc case x when "+", "-", "*", "/" acc.push([acc.pop(),acc.pop(),x].reverse()) else acc.push(x) end }.flatten().join(" ")enddef prefix2postfix(expr) ...
≫もっと見る