逆ポーランド記法
Reverse polish notation
RPN と省略される。
ポーランド記法の逆の書き方をするもの。
一般的な数学記号で a + b と書かれるものを a b + という順で書くもの。
括弧を使わない。
(a + b) * (c + d) ならば、a b + c d + * と書くことになる。
これはスタックマシンで実装するのが容易であるため、よく使われる。
この形式で書かれる言語としては Forth がある。