Loading article…
マルコム・ダグラス・マキロイ | |
|---|---|
 2011年、日本科学財団でのマキロイ | |
| 生まれる | 1932年4月24日 ニューヨーク州ニューバーグ |
| 母校 | コーネル大学（理学士、1954年） マサチューセッツ工科大学（博士、1959年） |
| 知られている | マクロ、Unix パイプライン、Unix 哲学、ソフトウェア コンポーネント、echo、diff、sort、join、RUNOFF、tr、Unix マニュアル |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス、数学、工学 |
| 論文 | 円錐殻の微分方程式の解について （1959） |
| 博士課程の指導教員 | エリック・ライスナー |
| Webサイト | ダートマス |
マルコム・ダグラス・マキロイ（1932年生まれ）は、アメリカの数学者、エンジニア、プログラマーです。2019年現在、ダートマス大学のコンピュータサイエンスの非常勤教授です。マキロイは、 Unixパイプラインを最初に提案し、 echo、spell、diff、sort、join、graph、speak、trなどのUnixツールを開発したことで最もよく知られています。[1]彼はまた、マクロプロセッサとプログラミング言語の拡張性に関する先駆的な研究者の一人でもありました。彼は、特にPL/I、SNOBOL、ALTRAN、TMG、C++ など、複数の影響力のあるプログラミング言語の設計に参加しました。
ソフトウェアのコンポーネント化[2]とコードの再利用[3] [4]に関する彼の独創的な研究は、彼をコンポーネントベースのソフトウェアエンジニアリングとソフトウェア製品ラインエンジニアリングの先駆者にしています。
バイオグラフィー
マキロイはコーネル大学で工学物理学の学士号を取得し、[5] 1959年にMITで応用数学の博士号を取得しました。博士論文は「円錐殻の微分方程式の解について」（指導教官はエリック・ライスナー）です。[6] 彼は1954年から1958年までMITで教鞭をとりました。[5]
マキロイは1958年にベル研究所に入社し、1965年から1986年まで同社のコンピューティング技術研究部門（Unixオペレーティングシステムの発祥の地）の責任者を務め、その後は技術スタッフの著名なメンバーとなった。[5]
1967年から1968年にかけて、マキロイはオックスフォード大学の客員講師も務めた。[5]
1997年、マキロイはベル研究所を退職し、ダートマス大学コンピュータサイエンス学部の非常勤教授に就任した。[5]
彼はこれまで、計算機協会の全国講師、チューリング賞委員長、出版企画委員会委員、Communications of the ACM、Journal of the ACM、ACM Transactions on Programming Languages and Systemsの副編集長を務めてきました。また、 CSNETの執行委員会にも所属していました。[5]
研究と貢献
マクロプロセッサ
マキロイはマクロプロセッサの先駆者とみなされている。[7] [8] [9] 1959年、ベル研究所のダグラス・E・イーストウッドとともに、人気のSAPアセンブラに条件付きマクロと再帰マクロを導入し、[10]マクロSAPとして知られるものを作成した。[11] 1960年の彼の論文も、マクロプロセッサを介してあらゆる（高水準を含む）プログラミング言語を拡張する分野で独創的であった。 [7] [10] これらの貢献により、ベル研究所でのマクロ言語の伝統が始まった（「L6とAMBITからCまですべて」）。[12]マキロイのマクロ処理のアイデアは、 TRACマクロプロセッサの主なインスピレーションでもあった。[13]
彼はFORTRAN IVのM6マクロプロセッサの共同著者でもあり[14]、これはALTRAN [15]で使用され、後にUnixの初期バージョンに移植され組み込まれました[16]。
Unixへの貢献
1960年代から1970年代にかけて、マキロイはMultics （ RUNOFF [17]など）やUnixオペレーティングシステム（ diff、echo、tr、join、look [16]など）向けのプログラムに貢献しました。これらのバージョンは、 POSIX標準やUnix系オペレーティングシステムの採用を通じて今日まで広く普及しています。彼はUnixパイプラインのアイデアを導入しました。[17]また、PDP-7とPDP-11アセンブリにTMGコンパイラコンパイラを実装しました。これはUnixで動作する最初の高水準プログラミング言語となり、ケン・トンプソンのBプログラミング言語[17]やスティーブン・ジョンソンのYaccパーサージェネレータの開発を促し、影響を与えました。[18]
マキロイは、デニス・リッチーからUnix マニュアルの編集も「愛情のこもった仕事」として引き継ぎました。特に、バージョン 7 Unix のマニュアル ページの第 1 巻を編集しました。 [19]サンディ・フレイザーによると、「マニュアルが存在し、彼 [マキロイ] がマニュアルに高い基準を要求したという事実は、文書化されたすべてのプログラムに高い基準を要求したことを意味します」。[20]
コンピュータ言語設計
マキロイはSNOBOLプログラミング言語の設計と実装に影響を与えた。彼の文字列操作マクロは1962年の最初のSNOBOL実装で広く使用され、その後の研究でも重要な役割を果たし、最終的にはマシンに依存しない実装言語SILにつながった。テーブル型（連想配列）は1969年にマキロイの主張によりSNOBOL4に追加されました。[21]
1960年代に、彼はPL/Iプログラミング言語の設計に参加しました。 [4] [22]彼は言語を設計したIBM - SHARE委員会のメンバーでした。 [23]そして、ロバート・モリスとともに、MulticsプロジェクトのためにTMGでEarly PL/I (EPL)コンパイラを作成しました。[24] [25]
1965年頃、マキロイはW.スタンレー・ブラウンと共同で、 IBM 7094コンピュータ向けにALTRANプログラミング言語のオリジナルバージョンを実装した。 [15] [10]
マキロイはプログラミング言語C++の設計にも大きな影響を与えた（例えば、ストリーム出力演算子を提案した<<）。[26]
アルゴリズム
1990年代、マキロイはソート技術の改良に取り組み、特にジョン・ベントレーと共同で最適化されたqsortを執筆した。[27]
1969年に、彼はグラフ内のすべての全域木を生成する効率的なアルゴリズムを考案した（1965年にジョージ・J・ミンティが初めて発見した）。[10] [28]
受賞と表彰
1995年、彼はアメリカ科学振興協会のフェローに選出された。[29] 2004年にはUSENIX生涯功労賞（「The Flame」）[30]とそのソフトウェアツールユーザーグループ（STUG）賞の両方を受賞した。[1] 2006年には、全米技術アカデミーの会員に選出された。[31]
コンピューティングに関する見解
マキロイは「プログラミングの本当のヒーローはネガティブコードを書く人だ」という名言を残したとされる[32]。ここでネガティブコードの意味は、有名なアップル開発者ビル・アトキンソンのチームの逸話[33]に似ているとされている（つまり、プログラムソースの変更によりコードの行数が減少（「ネガティブ」コード）し、全体的な品質、読みやすさ、速度が向上する場合）。
参照
文学
- Brock, David C.; McIlroy, Malcom D. (2019 年 9 月 30 日)。McIlroy, Malcom (Doug) Douglas 口述歴史、第 1 部 (全 2 部) 。コンピュータ歴史博物館。59 ページ。
- Brock, David C.; McIlroy, Malcom D. (2019 年 11 月 6 日)。McIlroy, Malcom (Doug) Douglas 口述歴史、第 2 部 (全 2 部)。コンピュータ歴史博物館。52 ページ。
参考文献
- ^ ab 「STUG Award」。USENIX。2011年12月6日。 2020年2月5日閲覧。
- ^ Bown, Rodney L. 編 (1986 年 6 月 2 ～ 5 日)。「NASA 宇宙ステーション向け Ada (R) プログラミング言語アプリケーションに関する第 1 回国際会議、第 2 巻 - NASA-TM-101202」(PDF)。
- ^ McIlroy, Malcolm Douglas (1969 年 1 月)。「大量生産されるソフトウェア コンポーネント」(PDF)。ソフトウェア エンジニアリング: NATO 科学委員会主催の会議レポート、ドイツ、ガルミッシュ、1968 年 10 月 7 ～ 11 日。NATO 科学業務部、p. 79。
- ^ ab Endres, Albert; Rombach, H. Dieter (2003).ソフトウェアおよびシステムエンジニアリングハンドブック: 経験的観察、法則、理論。Pearson Education。p. 327。
- ^ abcdef "Douglas McIlroy". HOPL: プログラミング言語のオンライン歴史百科事典。
- ^ 「M. Douglas (Malcolm) McIlroy」。数学系譜プロジェクト。 2020年2月7日閲覧。
- ^ ab Layzell, P. (1985). 「プログラミング言語の拡張性におけるマクロプロセッサの歴史」.コンピュータジャーナル. 28 (1): 29–33. doi : 10.1093/comjnl/28.1.29 .
- ^ David Walden (2014). 「マクロメモリーズ、1964-2013」(PDF) . TUGboat . 35 (1).
- ^ Krishnamurthi, Shriram; Felleisen, Matthias; Duba, Bruce F. (2000). 「マクロから再利用可能なジェネレーティブプログラミングへ」(PDF)。 Czarnecki, Krzysztof; Eisenecker, Ulrich W. (編)。ジェネレーティブおよびコンポーネントベースのソフトウェアエンジニアリング。 コンピュータサイエンスの講義ノート。 Vol. 1799。 ベルリン、ハイデルベルク: Springer。 pp. 105–120。doi :10.1007/3-540-40048-6_9。ISBN 978-3-540-40048-6. S2CID 2576063。2004年11月25日時点のオリジナル（PDF）からアーカイブ。
- ^ abcd Holbrook, Bernard D.; Brown, W. Stanley. 「コンピューティングサイエンス技術レポートNo.99 – ベル研究所におけるコンピューティング研究の歴史（1937–1975）」。ベル研究所。2014年9月2日時点のオリジナルよりアーカイブ。 2020年2月2日閲覧。
- ^ 「Macro SAP – SAP のマクロ コンパイラーの変更」。HOPL : オンライン プログラミング言語歴史百科事典。2008 年 8 月 13 日時点のオリジナルよりアーカイブ。
- ^ 「Bell SAP – 条件付きおよび再帰マクロを備えた SAP」。HOPL : オンライン プログラミング言語歴史百科事典。2007 年 8 月 21 日時点のオリジナルよりアーカイブ。
- ^ Mooers, CN ; Deutsch, LP (1965). 「TRAC、テキスト処理言語」。Proceeding ACM '65 Proceedings of the 1965 20th national conference . pp. 229–246. doi :10.1145/800197.806048. S2CID 40013081.
- ^ Cole, AJ (1981).マクロプロセッサ（第2版、改訂版）. CUP アーカイブ. p. 254.
- ^ ab Hall, AD、「有理関数操作のためのALTRANシステム - 調査」。Communications of the ACM、14(8):517–521 (1971年8月)。
- ^ ab McIlroy, MD (1987). A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986 (PDF) (技術レポート). Computing Science. AT&T Bell Laboratories. 139.
- ^ abc Ritchie, Dennis M. (1984). 「Unix タイムシェアリングシステムの進化」. AT&T Bell Laboratories Technical Journal . 63 (6 Part 2): 1577–93. doi :10.1002/j.1538-7305.1984.tb00054.x. 2010 年 5 月 6 日時点のオリジナルよりアーカイブ。PDFとして
- ^ Johnson, Stephen C. (1975). Yacc: Yet Another Compiler-Compiler (技術レポート). マレーヒル、ニュージャージー: AT&T ベル研究所。32 . 2020 年1 月 31 日閲覧。
- ^ Dzonsons, Kristaps; Schwarze, Ingo. 「UNIX マニュアルページの歴史」。実用的な UNIX マニュアル。
- ^ 「UNIX オペレーティング システムの作成」。ベル研究所。2004 年 9 月 14 日時点のオリジナルよりアーカイブ。
- ^ Griswold, Ralph (1978). 「SNOBOLプログラミング言語の歴史」. ACM SIGPLAN Notices . 13 (8). ACM: 275–308. doi :10.1145/960118.808393. ISSN 0362-1340. S2CID 5413577.
- ^ Lawson, Harold ; Bromberg, Howard (1997 年 6 月 12 日)。「世界初の COBOL コンパイラ」。2004 年 6 月 4 日時点のオリジナルよりアーカイブ。
- ^ Michael S. Mahoney (1989年8月18日). 「MD McIlroyとのインタビュー」. Princeton.edu . Murray Hill.
- ^ RA Frieburghouse. 「Multics PL/1 コンパイラ」. Multicians.org .
- ^ Tom Van Vleck (編)。「PL/I の選択」。Multicians.org。
- ^ ストルストラップ、ビャルネ。 「C++ の歴史: 1979 − 1991」(PDF)。
- ^ Jon L. Bentley、M. Douglas McIlroy (1993 年 11 月)。「ソート関数のエンジニアリング」。ソフトウェア - 実践と経験。23 ( 11 )。
- ^ Narsingh Deo (1974).グラフ理論と工学およびコンピュータサイエンスへの応用. Prentice-Hall. p. 480.
- ^ 「選出フェロー：現在の会員であるフェローの一覧」。aaas.org。アメリカ科学振興協会。
- ^ 「Flame Award」USENIX、2011年12月6日。 2020年2月5日閲覧。
- ^ 「Dr. M. Douglas McIlroy」. nae.edu . 米国工学アカデミー. 2020年2月5日閲覧。
- ^ これらの引用は、2009年12月3日にDLSLUGで行った講演中に聞かれたものである。
- ^ 「MacPaint および QuickDraw ソースコード」。コンピュータ歴史博物館。2010 年 7 月 18 日。
外部リンク
Wikiquoteにダグ・マキロイに関する引用があります。
- ベル研究所
- ベル研究所のアーカイブされたホームページ
- マキロイのUnixの歴史に関するスピーチ（音声）には、多くの自伝的メモや、多くの主要なUnixの著者についての議論が含まれています。
- cs.dartmouth.edu
- ダグ・マキロイのホームページ
- バイオグラフィー
- MD マキロイの出版物
- ダグ・マキロイの事実
- Linuxの祖先
- Linux の祖先 - 楽しさの始まり 2020-08-03 にWayback Machineでアーカイブ、2005 年 11 月のプレゼンテーション: (プレゼンテーション) 2020-08-02 にWayback Machineでアーカイブ (オーディオ) 2020-08-02 にWayback Machineでアーカイブ(ビデオ)
- コード
- Doug McIlroy によって書かれたオリジナルの Unix スペル ソース コード