逆ポーランド記法

逆ポーランド記法 ぎゃくぽーらんどきほう コンピュータ

【Reverse Polish Notation; RPN

ポーランド数学者ウカシェヴィッチ(Jan Łukasiewicz)が1920年に提唱した数式の記述法(ポーランド記法、あるいは前置記法)を逆さにしたもので、演算子をその対象の後ろに記すもの。1950年代計算機科学に紹介された。後置記法ともいう。発案者の名前にかかわらず、「逆ウカシェヴィッチ記法」とは呼ばれない。

例えば、通常の数式で「1 + 2」と記すところを、逆ポーランド記法では「1 2 +」と記す。見ての通り、これは奇しくも日本語の語順(「1と2との和」)に一致する。

とりあえず演算対象(オペランド)をスタックに積んでおいて、後から来る演算子にそれらを処理させればよいので、スタック型の演算装置と相性が良い。

ヒューレット・パッカード社の電卓が、この記法に従うものとして有名である(「逆ポーランド法計算機開発計画」をも見よ)。尚、ヒューレット・パッカード社のrpn電卓は、アニメ[ ロケットガール ]にも登場した。

このキーワードを共有する

はてなダイアリーに投稿 このエントリーをはてなブックマークに追加

リンクスコア: 100

このキーワードを含むブログ RSSフィード

2012年02月23日 19時58分 現在