目次:
定義-ポーランド表記法(PN)とはどういう意味ですか?
ポーランド表記法は、算術式、論理式、代数方程式を表現するための表記法です。 最も基本的な特徴は、演算子がオペランドの左側に配置されることです。 演算子に定義された固定数のオペランドがある場合、構文では、あいまいさを軽減するために括弧や括弧は必要ありません。
ポーランド語表記は、プレフィックス表記、プレフィックスポーランド表記、通常のポーランド表記、ワルシャワ表記、およびルカシウィッチ表記とも呼ばれます。
Techopediaはポーランド記法(PN)を説明します
ポーランド語の表記法は、1924年にポーランド語の論理学者および哲学者であるJan Lukasiewiczによって発明されました。 考えは、演算子の評価優先度の定義に関して、各方程式をより短く、より簡単に解析できるように、括弧のない表記法を使用することです。
例:
括弧付きの挿入記法:(3 + 2)*(5 – 1)
ポーランド表記法:* + 3 2 – 5 1
プログラミング言語インタープリターの構文として使用する場合、ポーランド語の表記は簡単に抽象構文ツリーに解析され、スタックに格納されます。 括弧を使用した従来の挿入記法では、方程式を解析し、括弧を削除して、演算子とオペランドを再配置する必要があります。 これはポーランド語の表記法には当てはまりません。そのため、LISPや他の関連言語ではこの表記法を使用して構文を定義しています。




