メルの物語

メルの物語は、コンピュータプログラミングの伝説の典型です。その主人公であるメルビン・ケイ^[1]は、その巧妙なテクニックで同僚を魅了する 模範的な「本物のプログラマー」です。

エド・ネイザーの『メルの物語』は、ロイヤル・マクビー・コンピュータ・コーポレーションでの元同僚「メル」の並外れたプログラミング能力を詳細に描いている。^{[2] [3]}ネイザーの物語はもともと散文で書かれていたが、誰かによって「自由詩」形式に改変され、広く知られるようになった。^{[4] [5]}

メル・ケイについては、1959年のロイヤル・マクビーLGP-30コンピュータ用のACT-1コンパイラの「プログラミングの大部分」を担当したとされている以外、ほとんど知られていない。^{[6] [7]ナザーの物語では、ケイは}、アセンブラの最適化を避け、ハードウェアの癖を利用するコードを作成する傾向があったと描写されている。例えば、 LGP-30のドラムメモリの回転を利用して、コードに遅延ループを書き込まないようにするなどである。

ナザーが書いたこの話は、ケイがLGP-30 のブラックジャックプログラムを新しいロイヤル マクビー システムであるRPC-4000に書き直す作業に関するものでした。会社の営業担当役員は、フロント パネルのスイッチを切り替えることでプログラムが負け (ユーザーが勝つ) になるようにプログラムを修正するよう要求しました。ケイはしぶしぶその要求に応じましたが、嬉しいことにテストを間違え、スイッチを切り替えるとプログラムが毎回勝つ (ユーザーが負ける) ようになりました。

Kaye が去った後、Nather はバグの修正を依頼されました。コードを調べているうちに、彼は、無限ループのように見えるものが含まれているのに、制御がループ内に留まっていないことに気付き、困惑しました。最終的に、彼は Kaye が自己変更コードを使用して配列の要素を処理し、整数オーバーフローを利用するような方法でループをコーディングしていたことに気付きました。アドレスxを参照する命令のアドレス フィールドに 1 を追加すると、通常、アドレスがx +1 に変更されます。しかし、x がすでに可能な最大アドレスである場合、アドレスが 0 にラップアラウンドするだけでなく、オペコードが読み取られるビットに 1 が繰り越されます。この場合、オペコードが「ジャンプ先」に変更され、完全な命令が「アドレス 0 にジャンプ」になりました。これは Nather に非常に感銘を与え、敬意を表してタスクを放棄し、バグを見つけられなかったと報告しました。

ナザーは、20 年以上も経ってから、この話を記憶から語りました。命令語の「インデックス」フラグ ビットの位置など、いくつかの技術的な詳細は不正確であることがわかっています。ケイがそれを使用したことで、コーディング トリックが使用されているという重要な手がかりがナザーに与えられたと考えられます。しかし、実際の RPC-4000 にケイが実装した可能性のあるハックがあり、それはナザーの説明とほぼ一致しています。^[8]

IASマシン設計の初期のコンピュータにはインデックスレジスタがなかった。配列操作には自己変更コードの使用が必要だった。LGP-30命令は  y 2000  「メモリ位置2000のワードのアドレス部分の内容をアキュムレータのワードのアドレス部分の内容に置き換える」ことで、自己変更コードの記述を容易にした。^[9]

このエッセイはもともと、 1983年5月21日にユーズネットの ニュースグループ「net.followup」でutastro!nather（当時のエド・ナザーのUUCP電子メールアドレス）によって公開されました。 ^{[2] [3]}

Royal McBee コンピュータはLibrascope社によって開発・製造され、ブラックジャックプログラム用のドキュメントは Librascope 社の Mel Kaye 氏によって執筆されました。Librascope 社のニュースレターであるThe Librazetteの 1956 年 8 月号には、LGP-30 のトレーニングに関する記事が掲載されており、Librascope 社のアプリケーション エンジニアの一部が Royal McBee 社に異動になったことが記されています。名前が挙がっているエンジニアの中には Mel Kaye 氏もいます。^[1]

その号の表紙には、LGP-30の初心者プログラマーの最初のクラスとメル・ケイを含むインストラクターの写真が掲載されています。^[10]

• 本物のプログラマーはPascalを使わない

• utastro!nather (1983-05-21)、メルの物語 - プログラミングの*マッチョ*な側面に焦点を当てた最近の記事では、率直で飾り気のない声明を出しました。本物のプログラマーはFortranで書きます。、Greg Lindahl、2017-03-09にオリジナルからアーカイブ、2017-03-09に取得(注: オリジナルの散文版のコピーです。)
• utastro!nather (1983-05-21)、re: Real Programmers ...、Rob Stampfli、2018-02-12 にオリジナルからアーカイブ、2018-02-11 に取得(Ed Nather の Usenet 投稿のヘッダー付きの完全なオリジナル コピー)
• Nather, Ed (2003-09-12) [1983-05-21], The story of Mel, a Real Programmer, FOLDOC、2017-03-09 にオリジナルからアーカイブ、2017-03-09に取得(注: 読みやすくするために句読点を追加/修正しました。LGP-30 のブラックジャックのプログラム テープへのリンクが含まれています)
• ジェニングス、トム、編 (2000-11-30) [1956-10-18]、メル・ザ・プログラマー：LGP-30コーディングシート - プログラム13.0、2017-03-09にオリジナルからアーカイブ、 2017-03-09に取得(LGP-30 のコーディング シートにあるメル ケイの署名)
• Kaye, Mel、ブラックジャックゲームのマニュアル(PDF)、米国: Librascope, Inc.、RPC-4000プログラム W1-01.0、2017年 3 月 9 日にオリジナルからアーカイブ(PDF) 、2017 年 3 月 8 日に取得(注: おそらく元の物語の主題です。)
• セイベル、ジェームズ (2015-04-08)、「メルの物語」の説明、2018-02-18取得(注: ストーリーの詳細な分析、技術的な詳細の説明。)
  • 「マッチョなプログラマー、ドラムメモリ、そして 1960 年代のマシンコードの法医学的分析」。freeCodeCamp.org。2018年4 月 2 日。さらに技術的な詳細が含まれています
• ヴァン・デン・ボガード、エイドリアン（2008）。 「Stijlen van programmeren 1952-1972」。スタジアム。1 (2):128-144。doi :10.18352/studium.1459 (2024 年 11 月 1 日に非アクティブ)。{{cite journal}}: CS1 メンテナンス: DOI は 2024 年 11 月時点で非アクティブです (リンク)
• メルのループ - メルの物語の総合ガイド、2022-05-21(物語の起源、登場人物、メル・ケイの伝記、ハッカーの伝説全般に関する研究)
• メルズ ループ - メル ケイ – CV、2023-05-21(メル・ケイの伝記: メル・ケイのアイデンティティ、家族、出身、仕事についての調査)
• あるRedditユーザーが、メルが祖父母の家の地下室で使っていたタイプのコンピューターを発見した。
• メルの物語を解剖する、2024-09-11(ストーリーの技術的な正確性と、RPC-4000 コンピューターへのハッキングの可能な実装の分析。)