2008-01-10から1日間の記事一覧

…しかし、これだと入力の時点で符号関連がどうかわかる必要がある…のかな(汗) スクリプトには普通に書きたいから、中間記法の「+」「-」をきっちり見抜けないとダメだな…。

逆ポーランド記法に潜む罠 -単項演算子に気をつけろ!-

スクリプトの計算がいつまでも 自前で用意した中間記法*1を根性で処理する 代物なのも、危険極まりない気がしてきたので、 内部的に逆ポーランド記法(以下「RevP」)に書き換えるようにしようかなと思い立ったわけですが。 (結論は一番下です) *1:一般的な数…

…何か「+」より「-」の優先度を高くしないといけない気がする…。 「5 + 4 * 3 + 2 / 6」を変換する際、 最後が [5 4 3 * 2 6 /]{+ +} になるんだけど、 「+」「-」の優先度を同じと仮定すると、 演算子の積まれ方・残り方は交換しても同じになるはずなので、…