2008-02-09から1日間の記事一覧

逆ポーランド記法への変換メモ

こんなメモが残ってました。 逆ポーランド記法に変換メモ 1+(2+((3+4))+5)+6 '1+' 1|+ ^^^ '(2+' 12|++ ^^^ '((3+' 123|+++ ^^^ '4' 1234+|++ ←右辺4が終了 ^ '))' 1234++|+ ←右辺(3+4)が終了 '+' 1234++|++ ^ '5' 1234++5+|+ ←右辺5が終了 ^ ')' 1234++5++|…

式の計算(カッコあり、演算子の結合優先順位なし)

何も見ずに書いたのですが、逆ポーランド記法に変換する処理に頭を使いました>< まだ演算子の結合優先順位が残ってる、ひー>< # 式を逆ポーランド記法に変換して計算 # カッコあり # 演算子の結合優先順位なし token_defs = [ [:space, /\s+/], [:operat…