ポーランド記法

読み：ポーランドきほう
外語：polish notation

品詞：名詞

演算式の記述方法の一つで、演算子を演算対象の前に置く手法。

概要

演算子を演算対象の間に記述する一般的な「中置表記法」に対して、この記法は日本語で「前置表記法」ともいう。

プログラミング言語の処理において、コンパイラーの構文解析などに応用されている。

発案者は、ポーランドの数学者ヤン・ウカシェヴィチ(Jan Łukasiewicz)。

例えば、次のように記述できる。

こうすることで、()が不要になる。

もちろん()を書いても良いが、ポーランド記法では()を書いても順番は変化しない。

(+ (× a b) (÷ c d))

これを逆にした考え方である逆ポーランド記法も多く使われている。