ポーランド表記法―逆ポーランド記法の利点や欠点、例など

一般的にポーランド記法といえば、演算子を後におく記法ですので、逆ポーランド記法中心に利点や欠点、例をあげて解説しています。

▲記事トップへ

ポーランド記法とは

ポーランド記法は、演算子をそのオペランドの前(または後)に置く表記法をいいます。

演算子を後におく記法を逆ポーランド記法ともいいますが、 単にポーランド記法ということも多いようです。

逆ポーランド記法の利点

逆ポーランド記法は、評価の容易さと括弧などの区切りを用いずに式を一意的に表記できることなどから、言語プロセッサで利用されています。

• カッコが不要

  私たちが普段つかっている数式は、中置記法といいますが、計算の優先順位を変えるときにカッコが必要になります。 逆ポーランド記法ではカッコが不要になるように作られています。

• 左から順に処理していけば計算結果が得られる

  計算式を左から順に処理していけば計算結果が得られるように作られています。 ですので、スタックで処理する場合、好都合です。

逆ポーランド記法の欠点

逆ポーランド記法は、あくまでも原子プログラムをコンパイルするときに、算術式を機械語に変換する過程で用いる算術式の内部表現です。 人間が使うなら中置法の方が使いやすいです。

• オペランドとオペランドがとなりあうので区切りが無いと読み間違える

  「１２１＋」とあったら、１２＋１なのか、１＋２１なのか、わからないですね。 普段私たちが計算式に使う中置記法は、１＋１のように、項目、演算子、項目とオペランド、オペレータ、オペランドと並ぶのでオペランドとオペランドがとなり合わないので読み間違えないです。 ですが、逆ポーランド記法の場合、となり合うのでいろいろな読み方ができてしまいます。

逆ポーランド記法の例

たとえば、「a＋b」は「ab＋」となります。

なお、ポーランド記法で表すときは、以下のように木で表現し、節から上に出るときにそこの記号を書いていくと便利です。

ここでは、Y＝(A＋B)×(C－(D÷E))という式をポーランド表記法で表現する例を説明します。 木で表現し、節から上に出るときにそこの記号を書いていくと以下のようになります。

最後に「Y＝」の部分を加えると「YAB＋CDE÷－×＝」となります。

知識の幅を広げるための参考

• 情報の基礎理論

  基本情報の参考書のお供に！テキスト本＋α！をテーマに数値表現・データ表現、情報の理論など情報の基礎理論についてまとめています。 参考書はあるけど、ここだけ足りないという方にお勧めです！

戻る