| |
|
逆ポーランド記法(Reverse Polish Notation、RPN)とは、演算子を操作対象の後に記述する記法。後置記法(Postfix Notation)とも言う。たとえば、
1 + 2は
1 2 +
と書く。HP社の電卓などで有名である。この書き方は日本語の読み方と同一である(1に2を足す)。この語順を見て、日本語に読み替えた言語として日本語版のForth的な言語がMindである。Mindだと「1 と 2 を 足す」というように、日本語の普通の書き方のように記述することができる。
この記法を計算機等の入力に採用した場合かっこ操作が必要なくなる。 例えば （１＋２）×（３＋４） を計算する場合、数式をそのまま入力する方式の計算機ではこれら全ての記号を入力する必要があるが、逆ポーランド記法を採用した場合は「１ ２ ＋ ３ ４ ＋ ＊」と入力すればよい。（１ と ２ を足したものと ３ と ４ を足したものを 掛ける）
これを実現するには、計算機内部では単純なスタック構造を構成すればよいので構造も複雑にはならない。そのためソフトウェア初心者の練習課題として、この逆ポーランド記法の電卓シミュレータを作ることがよく行われる。
関連記事