アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
開いた括弧は必ず閉じる -- あるプログラマー
懐かしいなぁ (スコア:2, 参考になる)
3,4,5,6,+,-,*
((6+5)-4)*3
数字でスタック積んで。演算子でスタック取り出し
昔習ったのでうろ覚えだけど
そう言えば RPN電卓 [nifty.com]ここにありますが…
Re:懐かしいなぁ (スコア:1, 参考になる)
日本語と同じ語順という説明もできますね。
> 3,4,5,6,+,-,*
3に4から5と6を足したものを引いて掛ける
> 数字でスタック積んで。演算子でスタック取り出し
> 昔習ったのでうろ覚えだけ
Re:懐かしいなぁ (スコア:1)
> 式をパースして内部的に逆ポーランドにしているはずです。
> 実際そうしないと演算順位の扱いがかなり厄介ですから。
インタプリタはわからないけど、今のコンパイラは逆ポーランドにはしてないんじゃないかな。
最適化がしにくいので。
#参考 [inet-lab.org]
Re:懐かしいなぁ (スコア:1)
最適化コンパイラの内部では、もう記号列じゃなくてグラフの形で表現されてることがほとんどだと思うので、
逆ポーランドかそうでないかという議論はあまり意味がない気がします。
しいて言えば、データ依存グラフをデバッグ用にダンプさせてみたら、逆ポーランド風に見えないこともない気がしますが。
あぁ、「ン」が消えてるんですよ。「ビーフン・カレー」ね。