ポーランド記法を使用した電卓の作成

Question

ポーランド記法を使用して負数が使えない±のみが計算可能なプログラムの作成を考えています。
調べてみたものの、逆ポーランド記法の考え方ばかり出てきてポーランド記法のものにたどり着けませんでした。

よろしければ考え方・プログラムをご教授お願いします。

Answer 1

こんなページをみつけました。

• ポーランド記法(前置記法）のアルゴリズム http://soudan1.biglobe.ne.jp/qa4104183.html

でも、最終コードそのものは掲載されていません。
(後日参考したときに、有効利用できるような形にまとめなおされていないのが残念です...)

Comments

[realize18]

ご返答遅くなってしまい申し訳ありません。
参考にさせていただきました。

Answer 2

2分木で処理を書いたほうが、後々の拡張性が有ると思いますが。
例として、

• • 4 3 - 2 1だと下のような木を構成し、

    ＋

  ／＼
  － －

／＼ ／＼
４ ３ ２ １

一番下の要素から、なめて行って演算子のノードでぶら下がっている
要素を演算すれば良いでしょう。
上記の例だと、４－３＝１、２－１＝１、１＋１＝２（結果）となります。

ちょっと変えて、+ - 4 - 3 2 1なら、

＋

／＼
－ １
／＼
４ －
／＼
２ １

の様な木になり、
２－１＝１、４－１＝３、３＋１＝４（結果）となります。

Answer 3

• と - の演算子のみなら、2+3-1 のような文字列を

[2, +, 3, -, 1] のような配列に分解して、+ と - を優先して式を作ればいいとおもいます。
逆ポーランド法のほうが情報量が多いと思いますよ