逆ポーランド記法

逆ポーランド記法を実装した最初のコンピュータ（ただし、その名前はなく、スタックもなかった）は、コンラート・ツーゼのZ3で、彼は1938年に製作を開始し、1941年5月12日に公開した。^{[ 22 ] [ 23 ] [ 24 ] [ 25 ]}対話モードでは、オペレータは2つのオペランドの後に目的の操作を入力することができた。^{[ z3 1 ]} 1943年12月21日の爆撃で破壊された。^{[ 23 ]}ツーゼの協力により、最初のレプリカが1961年に作られた。^{[ 23 ]} 1945年のZ4には2レベルのスタックも追加された。^{[ 31 ] [ 32 ]}

逆ポーランド記法を可能にするアーキテクチャを実装した初期のコンピュータとしては、1960年に発表され1963年に市販されたイングリッシュ・エレクトリック社のKDF9マシン^{[ 33 ]}と、1961年に発表され同じく1963年に出荷されたバローズ社のB5000がある。

KDF9 の設計者は、1957 年にオーストラリアのケンジントンにあるニューサウスウェールズ工科大学に設置された DEUCE コンピュータ用に書かれた高水準プログラミング言語である Hamblin の^{GEORGE ( General Order} Generator ⁾ [ 10 ] [ 11 ^{] [ 13 ] [ 34 ] [ 35 ] [ 32 ]から}アイデアを得ました。^{[ 10 ] [ 11 ] [ 13 ] [ 33 ]}

B5000の設計者の1人であるロバート・S・バートンは後に、1958年のある時期に、アーヴィング・コピによる1954年の記号論理学の教科書^{[ 36 ] [ 37 ] [ 38 ]}を読んだ後、ハンブリンとは独立して逆ポーランド記法を開発したと記している。彼はその教科書の中でポーランド記法への言及を見つけ^{[ 38 ]} 、それがきっかけでヤン・ウカシェヴィチの著作も読むようになり^{[ 38 ]}、ハンブリンの業績を知る前にそれを実現した。

Friden は、 Robert "Bob" Appleby Ragenが設計したEC-130 ^{[ 39 ]}でデスクトップ電卓市場に逆ポーランド記法を導入し、4 レベルのスタック^{[ 5 ]}をサポートし、 1963 年 6 月に発売しました。^{[ 40 ]}後継機種のEC-132は、1965 年 4 月に平方根関数を追加しました。 ^{[ 41 ]} 1966 年頃には、Monroe Epic電卓も RPN に似た名前のない入力方式をサポートしていました。^{[ 5 ]}

ヒューレット・パッカードのエンジニアは、1968年に逆ポーランド記法^{[ 16 ]}を採用したデスクトップ電卓9100Aを設計しました。スタックレベルは3つだけで、作業レジスタX（「キーボード」）、Y（「アキュムレート」）、および可視ストレージレジスタZ（「一時」）を備えていました^{[ 42 ] [ 43 ]。}これは後に3レベルRPNと呼ばれる逆ポーランド記法の変種です^{[ 44 ]}。この電卓は、科学および工学コミュニティの間で逆ポーランド記法を普及させました。 世界初の携帯型科学計算機である HP-35 [ 16 ] は、1972 年に、いわゆる演算（メモリ）スタック [ 45 ] [ nb 1 ]（後に自動メモリスタック [ 46 ] [ 47 ] [ nb 1 ] とも呼ばれる）の特定のルールセットを備えた古典的な4レベル^のRPNを導入しました^{。 [ 48 ]この方式}では^{、特定の条件の下でキーが}値を^Yに複製し（一時的なスタック リフト無効化による自動スタック リフト）、一部の計算を容易にし、キーストロークを節約するために、最上位レジスタT（「トップ」）がドロップ時に複製されます（ポップ時のトップコピー、別名最上位スタック レベルの繰り返し）。 ^{[ 47 ]} HP は、1977 年に加算機計算機HP-10を導入するまで、科学計算機、金融計算機、プログラマブル計算機など、販売したすべての携帯型計算機で逆ポーランド記法を使用していました。この時点で、HP はエンジニアや会計士などの専門家向けの計算機の主要メーカーでした。Enter ↑

1980年代初頭に発売された液晶ディスプレイ搭載の電卓、例えばHP-10C、HP-11C、HP-15C、 HP- 16C、そして金融電卓のHP-12Cなども、逆ポーランド記法を採用していた。1988年、ヒューレット・パッカードはビジネス電卓HP-19Bを発売したが、逆ポーランド記法は搭載されていなかった。しかし、1990年に発売された後継機種HP-19BIIでは、代数記法と逆ポーランド記法のどちらかを選択できるようになった。

1986 年、^{[ 49 ] [ 50 ]} HP は、逆ポーランド記法のオブジェクト指向の後継であるRPLを導入しました。これは、利用可能なメモリの量によってのみ制限される動的スタック (3 または 4 つの固定レベルではなく) を使用し、数値だけでなくあらゆる種類のデータ オブジェクト (シンボル、文字列、リスト、行列、グラフィック、プログラムなど) を保持できるという点で、従来の逆ポーランド記法とは異なります。システムは、固定サイズのスタックのようにオーバーフロー時にスタックから値を削除するのではなく、メモリ不足になるとエラー メッセージを表示します。^{[ 51 ]}また、スタックの動作を変更して、ドロップ時にトップ レジスタを複製しないようにしました (無制限のスタックではトップ レジスタがなくなるため)。また、キーの動作も変更し、 Y に値を複製しないようにしました。これは、自動メモリ スタックの特定の特性に慣れていないユーザーの間で混乱を招くことがあったためです。 1990年から2003年まで、HPはグラフ機能付きRPL電卓であるHP-48シリーズを製造し、その後1999年から2008年までHP-49シリーズを製造しました。最後のRPL電卓はHP 50gという名称で、2006年に発売され、2015年に販売終了となりました。しかし、 newRPLやDB48Xなど、現代の電卓でRPLを再現しようとするコミュニティの取り組みがいくつかあります。Enter ↑

2011年時点で、ヒューレット・パッカードは逆ポーランド記法をサポートする電卓モデル12C、12C Platinum、17bII+、20b、30b、33s、35s、48gII（RPL）、50g（RPL）を提供していた。^{[ 52 ]}

古典的なモデルを模倣した電卓は引き続き古典的な逆ポーランド記法をサポートしていましたが、新しい逆ポーランド記法モデルでは、キーが RPL のように動作する逆ポーランド記法の変種が採用されています。この後者の変種は、エントリ RPNと呼ばれることもあります。^{[ 53 ]}Enter ↑

2013年にHP Primeは、高度なRPNと呼ばれる128レベルのエントリーRPNを導入しました。動的スタックを持つRPLとは対照的に、他の固定サイズのスタックと同様に、オーバーフロー時にスタックから値を削除するだけです。^{[ 51 ]}ただし、RPLと同様に、ドロップ時に最上位レジスタを複製するという古典的な演算RPNスタックの動作をエミュレートしません。

2017年後半の時点で、逆ポーランド記法をサポートするアクティブモデルは、12C、12C Platinum、17bii+、35s、およびPrimeのみでした。2023年7月現在、RPNをサポートするアクティブモデルは、12C、12C Platinum、HP 15C Collector's Edition、およびPrimeのみとなっています。

イギリスでは、クライヴ・シンクレアのシンクレア・サイエンティフィック（1974年）とサイエンティフィック・プログラマブル（1975年）のモデルは逆ポーランド記法を使用していた。^{[ 54 ] [ 55 ]}

1974年、コモドールはキーのないMinuteman *6（MM6）とキー付きのMinuteman *6X（MM6X）を製造し、どちらも2レベルのRPNを実装していた。SR4921 RPNには、スタックレベルがX、Y、Z、W（Tではなく）とキー（「エントリ」用）で呼ばれる4レベルRPNのバリアントが付属していた。ヒューレット・パッカードの逆ポーランド記法実装とは対照的に、Wはスタックドロップ時に内容が複製されるのではなく、0で埋められた。^{[ 56 ]}Enter ↑Enter ↑Ent

PrinzとPrinztronicは、イギリスの写真・電子機器販売チェーンであるDixonsの自社ブランド名であり、後にCurrys Digitalストアにブランド名を変更し、DSG Internationalの一部となった。1970年代には、Prinztronicブランドで様々な電卓モデルが販売されたが、それらはすべて他社が製造したものであった。

これらの中には、逆ポーランド記法を特徴とするプログラム可能な科学計算機であるPROGRAM ^{[ 57 ]があった。}

航空機航法コンピュータHeathkit OC-1401 / OCW-1401は、1978年に5段階のRPN（相対位置番号）を採用した。

ソ連のプログラム可能な計算機（MK-52、MK-61、B3-34 、およびそれ以前のB3-21 ^{[ 58 ]}モデル）は、自動モードとプログラミングの両方で逆ポーランド記法を使用していました。2007年以降ノボシビルスクで設計および製造され、 Semico [ ^{61 ]}から提供されている現代のロシアの計算機MK-161 ^{[ 59 ]}およびMK - 152 ^{[ 60 ]は、}それらと下位互換性があります。これらの拡張アーキテクチャも逆ポーランド記法に基づいています。

• 7 レベルのスタックは、 1972 年にMITS 7400C科学デスクトップ計算機に実装されました^{[ 62 ] [ 63 ] [ 64 ]}
• ナショナルセミコンダクター4615および4640
• Novus 650 Mathbox、3500 Sliderule、4510 Mathematician、4515 Mathematician PRO/RG、4520 Scientist、4525 Scientist PR
• APF電卓の中には Mark 55 (1976) のようなものもあります^{[ 65 ]}
• SwissMicros（当初はRPN-Calcとして設立）の電卓には、 DM-10CC（2012）、DM-11CC（2012）、DM-12CC（2012）、DM-15CC（2012）、DM-16CC（2012）、DM10（2013）、DM11（2013）、DM12（2013）、DM15（2013）、DM16（2013）、DM10L Collector's Edition（2020）、DM11L（2016）、DM12L（2016）、DM15L（2015）、DM16L（2015）、DM41（2015）、DM41L（2015）、DM41X（2020）、DM42（2017）、DM32 （2023）が含まれます。
• Tektronix 7854 デジタル オシロスコープ (1980 年) には RPN を使用して実装された計算機機能が含まれており、演算を波形全体 (アレイ) に適用することができました。Rousseau , Tom; Cox, Bill (1980 年 8 月) 「高性能 7000 シリーズ オシロスコープにおけるデジタル波形処理」(PDF) . TekScope . Vol.  12, no.  3. Beaverton, Oregon, US: Tektronix, Inc . 2026 年 6 月 7 日取得.

8段スタックは1978年にジョン・A・ボールによって提案された。^{[ 5 ]}

コミュニティが開発した電卓WP 34S（2011年）、WP 31S（2014年）、WP 34C （2015年）は、 HP 20b / HP 30bハードウェアプラットフォームをベースにしており、キーとトップレジスタのコピーの自動スタックリフト動作をサポートする古典的なヒューレット・パッカードスタイルの逆ポーランド記法に対応していますが、4レベルと8レベルの演算スタックを切り替えることができます。Enter ↑

8 レベルのスタックのオプションのサポートに加えて、新しいSwissMicros DM42ベースのWP 43SおよびWP 43C (2019)  / C43 (2022)  / C47 (2023) 派生版は、スタック オブジェクトのデータ型 (実数、無限整数、有限整数、複素数、文字列、行列、日付、時刻) をサポートしています。後者の 3 つのバリアントでは、キーのクラシックRPN 動作とエントリ RPN動作を切り替えることもできます。これは、コミュニティからよく要望される機能です。^{[ 66 ]}また、WP 34S および WP 31Sのコンパイル時オプションとして既に利用可能だった、あまり見られない有効数字モードもサポートしています。 ^{[ 67 ] [ 68 ]}Enter ↑  

2021年以降、HP-42SシミュレータFree42バージョン3では、従来の4レベルスタックではなく、使用可能なメモリ量のみに制限される動的RPNスタックをサポートするように有効化できます。この機能は、ファームウェアDMCP-3.21 / DM42-3.18以降、DM42に選択可能な機能として組み込まれています。 ^{[ 69 ] [ 70 ]}