Smalltalkの初期の歴史 (1993年)
The Early History of Smalltalk (1993) (worrydream.com)
要約
この記事は、アラン・ケイが1993年に執筆したSmalltalkの初期の歴史に関する論文です。1960年代のARPAコミュニティにおける人間とコンピュータの共生、インタラクティブなタイムシェアリング、グラフィック表示、ポインティングデバイスといった概念が、パーソナルコンピューティング、ウィンドウインターフェース、オブジェクト指向設計のパラダイムシフトへとどう繋がったかを解説しています。Smalltalkは、これらの新しい視点をハードウェア、言語、ユーザーインターフェースデザインにおける多くの先行技術から引き継ぎ、コンピュータの可能性を質的に変えることを目指した最初の包括的な実現例として位置づけられています。
全文翻訳
Smalltalkの初期の歴史
Alan C. Kay
Apple Computer
kay2@apple.com.Internet#
商用目的でなく、ACMの著作権表示、出版物名とその日付が表示され、コピーがAssociation for Computing Machineryの許可によるものである旨が通知される場合、資料の全部または一部を無償でコピーすることが許可されます。それ以外の場合、または再版するには、料金または特別な許可が必要です。
HOPL-II/4/93/MA, USA © 1993 ACM 0-89791-571-2/93/0004/0069...$1.50
要旨
ほとんどのアイデアは以前のアイデアから生まれます。60年代、特にARPAコミュニティでは、インタラクティブなタイムシェアリングコンピュータ、グラフィックススクリーン、ポインティングデバイスを通じた「人間とコンピュータの共生」に関する多くの概念が生まれました。オイルリファイナリーや半知的な振る舞いのような複雑なシステムをシミュレートするために高度なコンピュータ言語が発明されました。その後すぐに訪れるモダンなパーソナルコンピューティング、オーバーラップするウィンドウインターフェース、オブジェクト指向デザインというパラダイムシフトは、60年代の仕事を単なる「より良い古いもの」以上のものとして見たことから生まれました。すなわち、メインフレームコンピューティングをより良く行う方法、エンドユーザーが機能性を呼び出す方法、データ構造をより抽象化する方法以上のものです。代わりに、コンピューティング/$/ボリュームの指数関数的な成長の約束は、60年代を「ほとんど新しいもの」として見なし、実際の「新しいもの」が何であるかを見つけ出すことを要求しました。例えば、共有メインフレームでは不可能な方法で、ハンドヘルドの「Dynabook」で計算することになるでしょう。何百万もの潜在的なユーザーは、ユーザーインターフェースがモンテッソーリやブルーナーの線に沿った学習環境になる必要があることを意味しました。そして、広範囲のスコープ、複雑さの軽減、エンドユーザーのリテラシーの必要性は、データと制御構造を、メッセージの交換のみを通じて相互作用する、より生物学的な保護された普遍的なセルというスキームに置き換えることを要求しました。
初期のSmalltalkは、ハードウェア、言語、ユーザーインターフェースデザインにおける多くの先行者に支えられた、これらの新しい視点の最初の完全な実現でした。それは新しいコンピューティングの模範となりました。その一部は、私たちが実際に信念構造における質的なシフト、すなわち印刷機の発明と同様の精神での新しいクーン的パラダイムを目指していたためであり、それゆえにこれらの新しいスタイルを発明することをほぼ強制するような非常に極端な立場をとったからです。
目次
- 導入 2
- I. 1960-66—初期のOOPと60年代のその他の形成的なアイデア 4
- B220ファイルシステム
- SketchPad & Simula
- II 1967-69—FLEXマシン、OOPベースの初のパーソナルコンピュータ 6
- Doug EngelbartとNLS
- Plasma Panel, GRAIL, LOGO, Dynabook
- III. 1970-72—Xerox PARC 12
- KiddiKomp
- miniCOM
- Smalltalk-71
- オーバーラップするウィンドウ
- フォント編集、ペイント、アニメーション、音楽
- バイトコード
- アイコニックプログラミング
- IV. 1972-76—Xerox PARC: 最初の実際のSmalltalk (-72) 17
- 2つの賭け: SmalltalkとInterim Dynabookの誕生
- Smalltalk-72の原則
- Smalltalkユーザーインターフェース
- Smalltalkアプリケーションとシステムの開発
- Smalltalkの進化: ST-74, oozeストレージ管理
- Smalltalkと子供たち
- V. 1976-80—最初のモダンなSmalltalk (-76) 29
- 「ディスクパックを燃やそう」
- The Notetaker
- Smalltalk-76
- 継承
- Xeroxとのさらなる問題
- ThingLab
- Appleデモ
- VI. 1980-83—リリース版Smalltalk (-80) 38
- 変容
- コーダ
- 本文中に引用された参考文献 41
- 付録I: KiddiKompメモ 45
- 付録II: Smalltalk-72インタプリタ設計 47
- 付録III: 謝辞 50
- 付録IV: イベント駆動ループの例 53
- 付録V: Smalltalk-76内部構造 54
—Dan Ingalls、Adele Goldberg、そしてXerox PARC LRGの皆へ
—Dave Evens、Bob Barton、Marvin Minsky、Seymour Papertへ
—SKETCHPAD、JOSS、LISP、そしてSIMULAへ、60年代の4つの偉大なプログラミング構想
導入
私はこの導入部を35,000フィート上空の飛行機の中で書いています。膝の上には5ポンドのノートブックコンピュータがあります—1992年の「Interim Dynabook」です—年末には700ドル未満で販売されました。フラットで鮮明な高解像度ビットマップスクリーン、オーバーラップするウィンドウ、アイコン、ポインティングデバイス、かなりのストレージとコンピューティング能力を備え、その最高のソフトウェアはオブジェクト指向です。高度なネットワークが内蔵されており、ワイヤレスネットワークのオプションも既にあります。Smalltalkはこのシステム上で動作し、子供たちとの現在の仕事で私が使用する主要なシステムの一つです。ある意味ではこれはDynabook以上(量的には)であり、ある意味ではまだそこまでではありません(質的には)。全体として、60年代後半に思い描いていたものとほぼ同じです。
Smalltalkは、私が「パーソナルコンピューティング」と呼んだ、ARPA、そして後のXerox PARCの、より大きな追求の一部でした。研究コミュニティの各段階には非常に多くの人々が関わっていたため、アイデアに対する正確な功績の配分は、解決不可能に困難です。代わりに、Bob Bartonがゲーテを引用するのが好きだったように、私たちは「優先権を主張する虚しい試みなしに、発見の興奮を分かち合うべきです」。
私は、新しいパーソナルコンピューティングの比喩によって形成された磁場の中で、ほとんどの影響がどこから来たのか、そしてそれらがどのように変容したのかを示そうとします。Smalltalkの発明を助けたのは、偉大なアイデアだけでなく、パイオニアたちの「態度」でした。この時期に私が最も尊敬していた多くの人々—Ivan Sutherland、Marvin Minsky、Seymour Papert、Gordon Moore、Bob Barton、Dave Evans、Butler Lampson、Jerome Brunerなど—は、彼らの創造物が相対的な基準では素晴らしいものの、越えなければならない絶対的な閾値にはほど遠いという素晴らしい感覚を持っていたようです。小賢しい人間は宗教を形成しようとしますが、偉大な人間はただ山の頂上へのより良いルートを望むだけです。ニュートンが「巨人の肩の上に立つことでより遠くを見ることができた」と言ったように、コンピュータ科学者はあまりにもしばしば互いのつま先を踏んでいます。巨人の肩がある場所でも近視眼は依然として問題です—「外からの視点」は「内からの洞察」より優れています—しかし、美学と批判に非常に敏感なレンズを持つ眼鏡を使用することで最小限に抑えることができます。
プログラミング言語は、命令型、関数型、論理ベース、問題指向など、さまざまな方法で分類できます。しかし、それらはすべて「機能の集合体」または「スタイルの結晶化」のいずれかであるようです。COBOL、PL/1、Adaなどは前者、LISP、APL—そしてSmalltalk—は後者に属します。集合型の言語はすべて委員会によって開始され、結晶型の言語は一人の人間によって開始されたというのは、おそらく偶然ではありません。
Smalltalkのデザイン—そして存在—は、私たちが記述できるすべてが、状態とプロセスを内部に隠し、メッセージの交換を通じてのみ扱われることができる、単一の種類の振る舞いブロックの再帰的な構成によって表現できるという洞察によるものです。哲学的に、Smalltalkのオブジェクトは、ライプニッツのモナドや20世紀の物理学および生物学の概念と多くの共通点があります。そのオブジェクトの作り方は、プラトン的であり、その一部は概念の理想化—イデア—として機能し、そこから顕現が作成されます。イデア自体が顕現(イデア・イデアの)であり、イデア・イデアが顕現・イデアの一種である—それはそれ自体の一種であり、システムは完全に自己記述的である—ということは、プラトンがそれを非常に実用的ないたずらと見なしたでしょう[プラトン]。
コンピュータの観点から見ると、Smalltalkはコンピュータという概念そのものへの再帰です。プログラミング言語の通常の道具であるデータ構造、手続き、関数のように、「コンピュータの要素」を全体よりも弱いものに分割するのではなく、各Smalltalkオブジェクトはコンピュータ全体の可能性への再帰です。したがって、その意味論は、非常に高速なネットワークで接続された何千ものコンピュータを持つようなものです。具体的な表現の問題は、コンピュータが適切に振る舞うことを主に懸念しているため、ほぼ無期限に延期できます。結果が間違っているか、遅すぎる場合にのみ、特定の戦略に関心があります。
確かに高貴な祖先を持っていますが、Smalltalkの貢献は、プロのプログラマーの大きな問題に対処するための新しいデザインパラダイム—私がオブジェクト指向と呼んだもの—であり、初心者ユーザーにとって小さな問題を可能にすることです。オブジェクト指向デザインは、シリコンの爆発によって可能になった、ますます複雑化する動的システムとユーザー関係をモデル化する効率を質的に向上させるための成功した試みです。
「彼らがそれをしたとき、彼らが何を考えていたかを知るだろう」
—Richard Hamming
「記憶と想像力は、同じことの2つの言葉にすぎない」
—Thomas Hobbes
この歴史の中で、私はHammingの要求にHobbesの観察によって調整された形で忠実であろうとします。以前にSmalltalkについて書こうとした試みでは困難がありました。なぜなら、私の感情的な関与は常に、プログラミングシステムの設計ではなく、人間のリーチを増幅するパーソナルコンピューティングを中心にしていたからです—そして、私たちはまだそこまで到達していません。私がSmalltalkの発案者でありオリジナルのデザイナーでしたが、それは常にそれを機能させ、世に送り出した人々、特にDan IngallsとAdele Goldbergに属していました。LRGの皆はプロジェクトに深く、驚くべき方法で貢献しましたが、全員に正当な評価を与えるだけのスペースがあればと思います。しかし、Smalltalkの開発のほとんどにおいて、Danが中心的な人物であったと、私たち全員が同意すると思います。プログラミングは本質的に現実のものを構築する実践的な芸術であり、現実の実装が存在しなければなりません。実際、今日使用されている言語の多くは、それらが実質的なメリットを持っているからではなく、1つ以上のマシンに存在すること、ブートストラップできる能力などによって使用されています。しかし、Danは偉大な実装者であるだけでなく、Smalltalkが実用的な世界に進むにつれて、言語だけでなくユーザーインターフェースのデザイナーにもなっていきました。
ここでは、Smalltalk-72に至るまでの出来事と、その現代的な形式であるSmalltalk-76への移行に焦点を当てようと思います。アイデアのほとんどはここで生まれ、OOPの初期段階の多くは、ほとんど見つけられない参照資料にほとんど文書化されていません。
この歴史は長すぎますが、影響を与えた多くの人々やシステムが影として、あるいは全く現れないことに驚きました。Bob Balzer、Bob Barton、Danny Bobrow、Steve Carr、Wes Clark、Barbara Deutsch、Peter Deutsch、Bill Duvall、Bob Flegal、Laura Gould、Bruce Horn、Butler Lampson、Dave Liddle、William Newman、Bill Paxton、Trygve Reenskaug、Dave Robson、Doug Ross、Paul Rovner、Bob Sproull、Dan Swinehart、Bert Sutherland、Bob Taylor、Warren Teitelman、Bonnie Tennenbaum、Chuck Thacker、John Warnockについて、もっと言えないことを残念に思います。さらに悪いことに、私は設計を嫌悪した多くのシステムに言及することを省略しましたが、それらは反応においてかなりの有用なアイデアや態度を生み出しました。言い換えれば、「歴史」はあまり真剣に信じられるべきではなく、「俳優たちが舞台から去った後の長い間に行われた、弱々しいジェスチャー」として考慮されるべきです。
多くのドラフトにコメントしてくれた多数のレビューアに感謝します。Mike Mahoneyには、彼の提案を聞き入れるほど優しく、このエッセイを大いに改善してくれるほど巧みに助けてくれたことに特別な感謝を。そして、文字通り私を完成させるように怖がらせてくれた古い古い友人、Jean Sammetに。遅刻した場合に何が起こるか知りたくありませんでした。Sherri McLoughlinとKim Roseは、すべての資料を集めるのに大いに役立ちました。
I. 1960-66—初期のOOPと60年代のその他の形成的なアイデア
OOPは多くの動機から生まれましたが、2つが中心でした。大規模なものは、詳細を隠すことを含む複雑なシステムのためのより良いモジュールスキームを見つけること、そして小規模なものは、代入のより柔軟なバージョンを見つけ、その後それを完全に排除しようとすることでした。ほとんどの新しいアイデアと同様に、それは最初は断続的かつ断片的に起こりました。
新しいアイデアは、内側と外側の両方から受け入れの段階を経ます。内側からは、パターンを数回「かろうじて見る」ことから始まり、それに気づくが「宇宙的」な重要性を認識しない、いくつかの領域で運用上使用する、そして新しい思考様式の中核となる「大きな回転」が起こり、最終的には最初に壊れたのと同じような柔軟性のない宗教になる、という順序で進みます。外側からは、ショーペンハウアーが指摘したように、新しいアイデアはまず狂人の仕業だと非難され、数年後には明白で平凡なものと見なされ、最終的には元の非難者がそれを発明したと主張するようになります。
段階に忠実に、私は1961年頃、空軍のプログラマーとして、そのアイデアを数回「かろうじて見ました」。最初のものは、 Burroughs 220での、ある空軍訓練コマンドの設置から別の設置へファイルを転送するスタイルでした。当時、標準的なオペレーティングシステムやファイル形式はなかったので、ある(今日まで不明な)設計者が、各ファイルを3つの部分に分割することで問題を回避することを決定しました。第3部は、任意のサイズと形式の実際のデータレコードすべてでした。第2部には、第3部をコピーおよび更新するためにレコードやフィールドにアクセスする方法を知っているB220プロシージャが含まれていました。そして第1部は、第2部のプロシージャのエントリポイントへの相対ポインタの配列でした(初期ポインタは標準的な意味を表す標準的な順序でした)。言うまでもなく、これは素晴らしいアイデアであり、COBOLの強制的な使用によって廃止されるまで、多くの後続システムで使用されました。
このアイデアをかろうじて見た2番目は、少し後でATCが220をB5000に置き換えることを決定したときでした。当時はそれを本当に理解するほどの視点がありませんでしたが、セグメント化されたストレージシステム、HLLコンパイルとバイトコード実行の効率、サブルーチン呼び出しとマルチプロセススイッチングの自動メカニズム、共有のためのピュアコード、保護メカニズムなどに注目しました。そして、プログラム参照テーブルへのアクセスが、モジュールへのプロシージャインターフェースを提供する220ファイルシステムのスキームに対応していることがわかりました。しかし、このマシンからこの時期に得た大きな収穫はOOPのアイデアではなく、HLLの翻訳と評価に関するいくつかの洞察でした。[Barton, 1961][Burroughs, 1961]
空軍の後、私は国立大気研究センターのために大規模な気象データコレクションの検索システムを主にプログラミングしながら、大学の残りの期間を過ごしました。私は一般的にシミュレーション—特に一方のマシンによる他方のマシンのシミュレーション—に興味を持ちましたが、CDC 6600でビットフィールドブロック転送(bitblt)の一次元バージョンを作成してさまざまなマシンのワードサイズをシミュレートした以外は、ほとんどの注意は学校、あるいは学校の演劇に気を取られていました。6600のデバッグを手伝っている間、Gordon Mooreの記事を読み、シリコンチップ上の集積回路が長年にわたって密度とコストで指数関数的に改善されると予測していました[Moore 65]。1965年当時、部屋サイズのフロン冷却された10 MIP 6600の隣に立っていた彼の驚くべき予測は、私の視野にはほとんど影響を与えませんでした。
SketchpadとSimula
一連の偶然により、私は1966年秋にユタ大学の大学院に入学しました。「何も知らない」状態で。つまり、ARPAやそのプロジェクトについて聞いたことがなく、ユタ大学がこのコミュニティで主要な目標として「隠線問題」を3Dグラフィックスで解決することを目指していることも、Dave Evansのオフィスに仕事と机を探しに行ったときまで知りませんでした。Daveの机の上には、茶色い表紙の書類が山積みになっており、そのうちの1つを彼は私に手渡しました:「これを読んでみなさい」。
すべての新入生が1つもらいました。タイトルは「Sketchpad: A man-machine graphical communication system」[Sutherland, 1963]でした。それができることは非常に驚くべきことで、私がこれまでに遭遇したコンピュータの使用法とは全く異なっていました。理解しやすかった3つの大きなアイデアは次のとおりです。インタラクティブコンピュータグラフィックスの発明でした。マスター図を作成してインスタンス図を生成できること。制御とダイナミクスは、マスターに適用して相互に関連する部分を形成できる「制約」によって提供されました。そのデータ構造は理解が困難でした—唯一、やや馴染みのある構造は、プロシージャへのポインタの埋め込みと、リバースインデックスというプロセスを使用してそれらをルーチンにジャンプさせることでした、220ファイルシステムのように[Ross, 1961]。クリッピングとズームウィンドウを最初に備えていました—約1/3マイル四方の仮想シートに「スケッチ」しました!
頭が混乱したまま、私は自分の机を見つけました。そこにはテープとリストの山があり、メモがありました:「これは1108のAlgolです。動作しません。動作させてください」。最新の大学院生は最新の厄介なタスクを与えられます。
ドキュメントは理解不能でした。これはCase-Western Reserve 1107 Algolのはずでしたが、Simulaという言語を作るために改変されていました。ドキュメントはノルウェー語を英語に転写したようなもので、実際そうでした。「アクティビティ」や「プロセス」といった言葉の使用は、通常の英語の使用法とは一致しないように見えました。
最終的に、別の大学院生と私は、80フィートにわたるプログラムリストを廊下に広げ、互いに発見を叫び合いながらそれを這い回りました。最も奇妙な部分はストレージアロケータでした。これは通常Algolで使われるスタック規律に従っていませんでした。数日後、それが手がかりとなりました。Simulaが割り当てていた構造は、Sketchpadのインスタンスに非常によく似ていました。マスターとして機能する記述があり、それらはインスタンスを作成でき、各インスタンスは独立したエンティティでした。Sketchpadがマスターとインスタンスと呼んだものを、Simulaはアクティビティとプロセスと呼びました。さらに、SimulaはSketchpadライクなオブジェクトを制御するための手続き型言語であり、制約よりもかなり柔軟性がありました(ただし、エレガンスにはいくらかのコストがかかりました)[Nygaard, 1966, Nygaard, 1983]。
これが大きな収穫であり、私はそれ以来変わりました。この収穫がこれほど大きな影響を与えた理由は、同じアイデアを異なる形で十分に何度も見てきたため、最終的な認識が非常に一般的な言葉で、啓示の質を持っていたからだと思います。私の数学専攻は、多くの構造に一般的に適用される少数の操作を持つ抽象代数に焦点を当てていました。私の生物学専攻は、細胞代謝と大規模な形態形成の両方に焦点を当てており、単純なメカニズムが複雑なプロセスを制御し、1種類のビルディングブロックがすべて必要なビルディングブロックに分化できるという概念がありました。220ファイルシステム、B5000、Sketchpad、そして最終的にSimulaは、すべて異なる目的で同じアイデアを使用していました。B5000の主要設計者でありユタ大学の教授であったBob Bartonは、数日前の講演の1つで次のように述べていました:「再帰的設計の基本原則は、部品に全体と同じパワーを持たせることである」。初めて、私は全体をコンピュータ全体として考え、なぜ誰かがそれをデータ構造や手続きと呼ばれる弱いものに分割したいのか疑問に思いました。なぜそれらを小さなコンピュータに分割しないのか、タイムシェアリングが始まっていたように?しかし、数十個ではなく。数千個のコンピュータに分割し、それぞれが有用な構造をシミュレートするのはどうだろうか?
私はライプニッツのモナド、プラトンの「関節で自然を分割する」という議論、そして複雑さを解析するための他の試みを思い出しました。もちろん、哲学は意見に関するものであり、工学は行動に関するものであり、科学はその中間にある幸せな媒体です。私のそれ以降のアイデアのほとんどがSimulaから根付いたと言っても過言ではありません—しかし、それを改善しようとする試みではありませんでした。私の心を捉えたのは、計算を構造化するための全く新しい方法の約束でした。結果として、洞察を理解し、それらを実行するための効率的なメカニズムを考案するにはかなりの年月がかかりました。
II. 1967-69—FLEXマシン、OOPベースの初のパーソナルコンピュータへの最初の試み
Dave Evansは大学院という制度をあまり信じていませんでした。ARPAの多くの「契約者」と同様に、彼は学生に「現実のこと」をさせてほしいと思っていました。彼らは大学院をできるだけ早く通過すべきであり、彼らの論文は最先端を進歩させるべきでした。Daveはしばしば学生のためにコンサルティングの仕事を得て、1967年初頭に、彼は私を地元の航空宇宙会社の友好的なハードウェアの天才であるEd Cheadleに紹介しました。彼は「小さなマシン」に取り組んでいました。それは最初のパーソナルコンピュータではありませんでした—それはWes ClarkのLINCでした—しかしEdはそれを非コンピュータ専門家のために欲しがっており、特にBASICのような高水準言語でそれをプログラムしたいと思っていました。私は「JOSSはどうですか?もっといいですよ」と言いました。彼は「ええ、何でもいいですよ」と言い、それが私たちがFLEXマシンと呼んだ非常に楽しい共同作業の始まりでした。設計を深めるにつれて、私たちは動的にシミュレートし拡張したいと考えていることに気づきました。JOSS(または私が知っていた既存の言語)はどちらにも特に適していませんでした。マシンはSimulaには小さすぎたので、それは除外されました。JOSSの美しさは、エンドユーザーへの極端な注意—この点では、それは比類のないものです[Joss 1964, Joss 1978]。JOSSは真剣なコンピューティングには遅すぎました(しかし、Lampson 65を参照)、実際の手続き、変数スコープなどを持ちませんでした。JOSSに少し似ていますが、かなり強力な可能性を持つ言語はWirthのEULER[Wirth 1966]でした。これは、型が破棄され、さまざまな機能が統合され、手続きが第一級オブジェクトになった、van Wijngaarden[van Wijngaarden 1963]によって最初に設定された線に沿ったAlgolの一般化でした。実際、LISPに似ていますが、LISPのより深い洞察はありませんでした。
しかし、EULERは「ほとんど新しいもの」であり、同じ技術をSimulaを単純化するために適用できることを示唆するには十分でした。EULERコンパイラはその形式定義の一部であり、B5000ライクなバイトコードへの単純な変換を行いました。これは、Edの小さなマシンが当時可能だった比較的遅いマイクロコードでエミュレートされたバイトコードを実行できることを示唆していたため魅力的でした。しかし、EULERコンパイラは、「拡張優先度」文法で苦労してレンダリングされており、言語構文に譲歩を必要としました(例:「,」は優先度スキームに状態空間がなかったため、1つの役割しか使用できませんでした)。私は最初にボトムアップのFloyd-Evansパーサー(Jerry Feldmanの元のコンパイラコンパイラ[Feldman 1977]から適応)を採用し、その後、ShorreのMETA II[Shorre 1963]に関連するさまざまなトップダウンスキームに進み、最終的にトランスレータを言語の名前空間に配置しました。
現在FLEX言語と呼ばれているものの意味論は、AlgolやEULERよりもSimulaの影響を受ける必要がありました。しかし、それがどのように影響を受けるかは完全には明らかではありませんでした。ユーザーがシステムとどのように対話するかも明らかではありませんでした。Edは彼の最初のマシンでもディスプレイ(グラフ作成用など)を持っていましたが、Sketchpadライクなシステムは、私たちのコスト予算で許可された最大16k 16ビットワードで達成できる範囲をはるかに超えているように見えました。
Doug EngelbartとNLS
これは1967年初頭で、FLEXマシンについて考えていた頃、ユタ州はDoug Engelbartに訪問されました。聖書的な次元の預言者であり、私がFLEXマシンで「パーソナルコンピューティング」と呼び始めたものの父の1人でした。彼は実際に自分の16mmプロジェクターと、それを開始および停止するためのリモートコントロールを持って旅行しました(当時、人々はカーソルを見て追うことに慣れていませんでした)。ARPAの夢に関する彼の考えは、oNLine Systems (NLS) の運命は、「思考ベクトルを概念空間でナビゲートする」インタラクティブな車両を介した「人間の知性の増強」であるということでした。当時の彼のシステムができることは—今日の基準でも—信じられないほどでした。ハイパーテキストだけでなく、グラフィックス、複数のペイン、効率的なナビゲーションとコマンド入力、インタラクティブな共同作業など。完全な概念世界と世界観[Engelbart 68]。このビジョンの影響は、「増強されることを熱望する」人々の心に、インタラクティブコンピューティングがどうあるべきかという説得力のある比喩を生み出し、私はすぐにFLEXマシンのために多くのアイデアを採用しました。
人間とコンピュータの共生というARPAの文脈と、Edの「小さなマシン」の存在の中で、Gordon Mooreの「法則」が再び心に浮かびました。今回は大きな影響がありました。初めて、部屋サイズのインタラクティブなTX-2や、10 MIPの6600を机の上に置くという飛躍をしました。その意味合いにほとんど恐怖を感じました。私たちが知っていたコンピューティングは存続できませんでした—言葉の実際の意味が変わりました—それは、コペルニクスを読んだ人々が、異なる地球から異なる天国を見上げた後に経験したのと同じような混乱だったに違いありません。
世界にせいぜい数千の制度的なメインフレーム(1992年現在でも、世界中にIBMメインフレームは4000台しかないと推定されています)があり、各アプリケーションのために訓練されたユーザーはせいぜい数千人である代わりに、数百万のパーソナルマシンとユーザーが存在し、そのほとんどは直接的な制度的管理の外にありました。アプリケーションとトレーニングはどこから来るのでしょうか?アプリケーションプログラマーが、何百万もの潜在的なユーザーの特定のニーズを予測することをなぜ期待すべきでしょうか?拡張的なシステムが必要とされているように見えました。そこではエンドユーザーが、自分のツールをカスタマイズする(そして直接構築する)作業の大部分を行うことになります。ARPAはすでにタイムシェアリングの初期の成功の文脈でこれを理解していました。彼らの人間とコンピュータの共生というより大きな比喩は、コミュニティがサブゴールを宗教化するのを避け、抽象的な「増強」という聖杯に焦点を合わせ続けるのに役立ちました。
NLSの興味深い機能の1つは、そのユーザーインターフェースがパラメータ化されており、エンドユーザーがコンパイラコンパイラTreeMetaで指定された「インタラクションの文法」の形式で提供できることでした。これは、William Newmanの初期の「Reaction Handler」[Newman 66]の作業に似ていました。エンドユーザーまたは開発者がタブレットとスタイラスを通じて、状態にアクションプロシージャを持つアイコン化された正規表現文法を構築することによってインターフェースを指定します(NLSは文脈自由規則による埋め込みを許可しました)。これは多くの点で魅力的でしたが、特にWilliamのスキームは、私にとってこのアプローチには恐ろしいバグがありました。すなわち、これらの文法は、ユーザーがシステム状態にあることを強制し、新しい種類のインタラクションを行う前にそこから抜け出す必要がありました。階層メニューや「画面」では、別の場所に行くためにマスター状態に後退する必要がありました。必要とされているように見えたのは、すべての他の状態への遷移矢印を持つ状態でした—形式文法理論では生産的な概念ではありません。言い換えれば、より「フラットな」インターフェースが必要とされているように見えましたが、そのようなものが有用なほど面白く豊かにできるでしょうか?
再び、FLEXマシンのスコープはミニNLSには小さすぎたため、新しいアイデアの力をいくつか組み込み、場合によってはそれらを改善するための代替設計を見つけることを余儀なくされました。私は、Sketchpadの一般的なウィンドウがより大きな仮想世界をビューするという考えが、制限された水平ペインよりも良いアイデアであると判断し、Edと共に、当時ハーバード大学のスーザーランドとその学生が3D「仮想現実」ヘルメットプロジェクト[Sutherland 1968]のために開発していたものと非常に似たクリッピングアルゴリズムを考案しました。
オブジェクト参照は、B5000ディスクリプタの一般化としてFLEXマシンで処理されました。数値、配列、手続きの参照のためのいくつかのフォーマットの代わりに、FLEXディスクリプタは2つのポインタを含んでいました:最初のポインタはオブジェクトの「マスター」を指し、2番目のポインタはオブジェクトインスタンスを指していました(後でスペースを節約するためにマスターポインタをインスタンスに置くべきだと気づきました)。汎用代入の処理には別の方法が取られました。B5000はl値とr値[Strachey]を使用しましたが、これは一部のケースでは機能しましたが、より複雑なオブジェクトには対応できませんでした。例えば:a[55] := 0、もしaがデフォルト要素が0のスパース配列だった場合、:=は「演算子」であり、a[55]はr値がデフォルト要素であるかどうかに関係なくl値にデリファレンスされるため、配列に要素が生成されます。必要なのは、a(55, ':=', 0)のようなものです。これは、ストアが行われる前にすべての関連オペランドを見ることができます。言い換えれば、:=は演算子ではなく、複雑なオブジェクトから動作を選択できる一種のインデックスです。これを理解するのに驚くほど時間がかかりました。その一部は、演算子や関数の従来の概念を反転させて、オブジェクトがそれらのすべての動作をプライベートに所有する必要があること—オブジェクトは、その値が動作であるマッピングの一種である—を見る必要があるからだと思います。カーナップの論理学の本[Ca]は、「内包的」定義が伝統的な外延的技法と同じ領域をカバーし、しばしばより直感的で便利であることを示して助けになりました。
Simulaと同様に、コルーチン制御構造[Conway, 1963]がオブジェクトを中断および再開する方法として使用されました。ファイルやドキュメントのような永続的なオブジェクトは中断されたプロセスとして扱われ、Algolライクな静的変数スコープに従って編成されました。これらは画面に表示され、それらを指すことで開くことができました。コルーチンはループの制御構造としても使用されました。単一の演算子whileは、新しい値を供給できない場合にfalseを返すジェネレータをテストするために使用されました。ブール値は複数のジェネレータをリンクするために使用されました。したがって、「for型」ループは次のように記述されました:
while i <= 1 to 30 by 2 ^ j <= 2 to k by 3 do j<-j * i;
ここで、... to ... by ... は一種のコルーチンオブジェクトでした。これらのアイデアの多くは、後にSmalltalkでより強力なスタイルで再実装されました。
FLEXのもう1つの興味深い制御構造は、whenと呼ばれるイベント駆動型の「ソフト割り込み」でした。そのブール式は、「トーナメントソート」ツリーにコンパイルされ、すべての可能な中間結果をキャッシュしました。関連する変数は、すべてのwhenのすべてのソートツリーをスレッド化されていたため、変更があった場合でも、必要な部分のブール式のみを計算すれば済みました。効率は非常に高く、現在スプレッドシートで使用されている技術に似ていました。これは、イベント駆動型システムでしばしば遭遇する問題、すなわち、whenがいつ感応すべきかのコンテキストを制御することが複雑なタスクであるという、豊かな問題でした。ブール式の一部はコンテキストをチェックするために使用する必要があり、プログラムの構造がイベントドライバを設定および解除できるべきだと感じました。これはFLEXシステムの範囲を超えており、より良いアーキテクチャを待つ必要がありました。
それでも、元のFLEXアイデアのプロトオブジェクト形式のいくつかは、マシンで実現可能なほど小さかったことが判明しました。私が最初のコンパイラを書いているときに、珍しいことが起こりました:ユタ大学の大学院生が、その年アルタ・ユタで開催されたARPA契約者会議に招待されました。3日間の終わりに、ARPA-IPTOの責任者であるIvan Sutherlandの後任であったBob Taylorが、大学院生(約20人の契約者の外側の輪に座っていた)にコメントがあるか尋ねました。John Warnockが手を挙げて、ARPAの大学院生はすぐに同僚になる(そして、私たちがすべての実際の作業を行ったので)、ARPAは毎年大学院生のために契約者タイプの会議を開くべきだと指摘しました。Taylorはこれを素晴らしいアイデアだと思い、翌年の夏にそれを設定しました。
その春遅くにパークシティで開催された別のスキーロッジ会議がありました。一般的なトピックは教育であり、Marvin Minskyが講演するのを初めて聞きました。彼は伝統的な教育方法に対して素晴らしい非難を行い、彼から初めてPiagetとPapertのアイデアを聞きました。Marvinの講演は、私たちが複雑な状況についてどのように考え、なぜ学校がこれらのスキルを学ぶのに本当に悪い場所なのかということについてでした。彼はコンピュータ+子供に関する主張をする必要はありませんでした。教育と学習は、20世紀の認知心理学と優れた思考者が実際にどのように考えるかに照らして再考する必要があることは明らかでした。コンピューティングは、複雑さ、特にシステム[Minsky 70]に対処するための新しい表現システムと新しい有用な比喩として参入します。
1968年の夏のイリノイ州アラートンハウスでのARPA大学院生会議のために、私はFLEXマシンのすべてのメカニズムを2'x3'のチャートに凝縮しました。これには、すべての「オブジェクト構造」、コンパイラ、バイトコードインタプリタ、I/Oハンドラ、およびテキストとグラフィックス用のシンプルなディスプレイエディタが含まれていました。大学院生は、後年同僚になった著名なグループでした。私のFLEXマシンに関する講演は成功しましたが、私にとって最も衝撃的だったのは、イリノイ大学への視察中に、1インチ四方のガラスとネオンガスの塊を見たときでした。個々の点がコマンドで点灯しました—それが最初のフラットパネルディスプレイでした。私は残りの会議を、FLEXマシンのシリコンがディスプレイの裏側にいつ置かれるかを計算して過ごしました。Gordon Mooreの「法則」によれば、答えは70年代後半か80年代初頭のいつかのように思われました。長い時間がかかりました—その時点ではあまり心配するほどではありませんでした。
[画像: Grail, Seymour PapertとLOGO Turtle, Dynabookモデル]
しかし、その年の後半、RANDで私は本当に美しいシステムを見ました。それはGRAIL、JOSSのグラフィカルな後継でした。最初のタブレット(有名なRANDタブレット)は、人間のジェスチャーをキャプチャするためにTom Ellis[Davis 1964]によって発明され、Gabe Gronerはそれらを効率的に認識して応答するプログラムを書きました[Groner 1966]。すべてがガムテープで固定されており、システムは頻繁にクラッシュしましたが、私はこのシステムとの最初のやり取りを決して忘れられません。それはダイレクトマニピュレーションであり、類推的であり、モデルレスであり、美しかったです。FLEXインターフェースはすべて間違っていたと気づきましたが、GRAILのようなものを、スタンドアロンの360/44全体を必要としたのに、なぜあんなに小さなマシンに詰め込めたのでしょうか?
1ヶ月後、私はついにSeymour Papert、Wally Feurzig、Cynthia Solomon、そしてLOGOを構築し、レキシントン学校の子供たちと使用していた他の初期の研究者たちを訪問しました。ここでは子供たちが特別な言語と環境で実際のプログラミングを行っていました。SimulaがOOPにつながったように、この出会いはついにパーソナルコンピューティングの真の運命がどうなるのかを私に衝撃を与えました。Engelbartの比喩における、IBMの「鉄道」とは対照的な、パーソナルダイナミック車両ではなく、もっと深遠なもの:パーソナルダイナミックメディア。車両があれば高校まで待って「運転教習」を与えることができますが、メディアであれば、子供の世界にまで広がる必要がありました。
今、FLEXマシン、フラットスクリーンディスプレイ、GRAIL、Bartonの「コミュニケーション」講演、McLuhan、そしてPapertの子供たちとの仕事の衝突がすべて集まって、パーソナルコンピュータが本当にどうあるべきかのイメージを形成しました。私はAldus Manutiusを思い出しました。彼は印刷機の発明から40年後に、本を現代の寸法にして、サドルバッグに収まるようにしました。それはノートブックより大きくなく、JOSS、GRAIL、LOGOのインターフェースのようにフレンドリーでありながら、SimulaとFLEXのリーチを持つ必要がありました。明確なロマンチックなビジョンは、思考と意志を集中させる素晴らしい能力を持っています。今、次に何をすべきかが容易にわかりました。私はそれがどのように見え、どのように感じるかを見るために、段ボールのモデルを作成し、どれだけ軽くする必要があるかを見るために鉛のペレットを詰めました(2ポンド未満)。キーボードとスタイラスの両方を搭載しました。なぜなら、手書き文字や文章が完璧に認識されたとしても(そしてそうなることを期待する理由はありませんでした)、スタイラスが提供する低速の触覚的な自由度と、より限定的だが高速なキーボードとの間にバランスが必要だったからです。ARPAがパケット無線を実験し始めていたので、10年後に登場するであろうDynabookにはワイヤレスネットワークシステムが搭載されると予想していました。
来年初頭(1969年)、拡張可能な言語に関する会議があり、そこでほとんどすべての有名な名前が出席しました。議論は偉大で重みがあり—実装されていない、十分に考えられていないアイデアの宗教戦争でした。コンピュータサイエンスの偉大な人物の一人であるAlan Perlisは、彼の特徴的な機知で次のように述べました:
多くの馴染みのある顔が、多くの馴染みのあるアイデアの中で叫んでいるのを見てから、長い時間が経ちました。プログラミング言語における新しい発見は、他の発見と同様に、恋愛に落ちるのと似た感情のシーケンスを持っています。鋭い高揚感に続いて陶酔感、ユニークさの感覚、そして最終的にはさまよう目(一般化したい衝動)[ACM 69]。
しかし、それはすべて話でした—誰もまだ何もしていませんでした。このすべての中、Ned Ironsが立ち上がり、数年間すでに動作していたシステムであるIMPを発表しました。これは、ほとんどの動作しない提案よりもエレガントでした。IMPの基本的なアイデアは、文法の任意のフレーズをプロシージャヘッダーとして使用し、言語を拡張されたままの意味定義を書くことができるということでした[Irons 1970]。
私はすでにFLEXマシンの最初のバージョンを構文駆動にしていましたが、フレーズの意味は、発行されるコードの種類として、より一般的な方法で定義されていました。これは、コンパイラ拡張部分とエンドユーザーを分離しました。Ironsのアプローチでは、システム内のすべてのプロシージャが、自然で有用な方法で独自の構文を定義しました。私はこれらのアイデアをFLEXマシンの2番目のバージョンに組み込み、構文指向コンパイラではなく直接インタプリタのアイデアを実験し始めました。このすべての中で、オブジェクトベースシステムへの橋渡しは、各オブジェクトをそれに送信されたメッセージの構文指向インタプリタとして扱うことによって可能になることに気づきました。これにより、オブジェクト指向の意味論と完全に拡張可能な言語という理想が一度に統一されました。心象は、他のコンピュータに要求を送信する個別のコンピュータであり、受信者によって受け入れられ理解される必要がありました。今日の言葉で言えば、すべてのオブジェクトはサーバーであり、サービスを提供し、その展開と裁量は完全にサーバーのサービス提供者との関係の概念に依存していました。ライプニッツが言ったように:「すべてを無から得るには、1つの原則を見つけるだけでよい」。これはFLEXマシンに役立つほど十分に考えられていませんでしたが、私の論文[Kay 69]の良い出発点となりました。イヴァン・サザーランドが言うように、「3人に署名してもらえるものなら何でも」というものでした。
3人に署名してもらった後(イヴァンもその一人でした)、私はスタンフォードAIプロジェクトに行き、AIよりもノートブックキディコンピュターについてさらに多くの時間を費やしました。しかし、非常に興味深いAIデザインが2つありました。1つ目はCarl HewittのPLANNERで、WinogradのSHRDLU[Sussman 69, Hewitt 69]の演繹的基盤を形成したプログラム可能な論理システムでした。私はFLEXとPLANNERのパターンマッチングスキームの組み合わせに基づいていくつかの言語を設計しました[Kay 70]。2番目のデザインはPat Winstonの概念形成システムで、意味ネットワークを構築し、それらを比較して類推と学習プロセスを形成するスキームでした[Winston 70]。それは一種の「オブジェクト指向」でした。その多くの良いアイデアの1つは、各ネットワークのアーク(AOVトリプルの属性として機能する)自体がネットワークとしてモデル化されるべきだということでした。例えば、LEFT-OFと呼ばれる第一級アークは、「その反対は何ですか?」というような高次の質問をすることができ、そのネットワークはRIGHT-OFと答えることができました。この視点は後にMinskyのフレームシステム[Minsky 75]の基礎となりました。数年後、このアイデアにもっと注意を払うべきだったと後悔しました。
その秋、私はButler LampsonによるCAL-TSSに関する素晴らしい講演を聞きました。これは、非常に「オブジェクト指向」に見える能力ベースのオペレーティングシステムでした[Lampson 69]。偽造不可能なポインタ(B5000風)は、オブジェクトの内部操作へのアクセスを制限するビットマスクによって拡張されていました。これは私の「オブジェクトはサーバー」という比喩を確認しました。例外処理にも非常に良いアプローチがあり、パターンマッチングシステムで失敗がしばしば処理される方法を思い出させました。唯一の問題—CALの設計者はそれを問題とは見なしませんでしたが—それは、特定の(通常は大きく遅い)ものだけが「オブジェクト」だったということです。高速なものや小さなものはそうではありませんでした。これは修正する必要がありました。
SAILにいた1969年末に私にとって最大の収穫は、LISPを本当に理解することでした。もちろん、すべての学生はcar、cdr、consについて知っていましたが、ユタ大学はLISPを使用する人がいなかったため貧弱でした。したがって、誰もevalとapplyの謎を解明していませんでした。LISPのアイデアがいかに美しく素晴らしいか、信じがたいほどでした[McCarthy 1960]。私がこのように言うのは、LISPはすでに十分な年数が経って正直なフジツボが付いているだけでなく、さらに悪いことに、その論理的基盤には深い欠陥があったからです。これは、純粋な言語は関数に基づいているはずでしたが、その最も重要なコンポーネント—ラムダ式、引用、condなど—は実際には関数ではなく、特殊形式と呼ばれていました。Landinらは、巧妙で有用なトリックによって引用とcondをラムダから導き出すことができましたが、欠陥は宝石の中に残っていました。実用的な言語では状況は改善されていました。引数を評価するEXPRだけでなく、評価しないFEXPRもありました。私の次の質問は、なぜそれを関数型言語と呼ぶのかということでした?なぜすべてをFEXPRに基づいて、必要に応じて受信側で評価を強制しないのか?良い答えは得られませんでしたが、Smalltalkを発明する時期になったとき、この質問は非常に役立ちました。なぜなら、「最も難しく最も深遠なことを行い、それを偉大にし、それからすべてのより簡単なことを構築する」という考え方につながったからです。それがLISPの約束であり、ラムダの誘惑でした—より良い「最も難しく最も深遠な」ものが必要でした。オブジェクトがそれであるべきです。
III. 1970-72—Xerox PARC: KiddiKomp、miniCOM、そしてSmalltalk-71
1970年7月、Xeroxは、主任科学者Jack Goldmanの勧めで、カリフォルニア州パロアルトに長期研究センターを設立することを決定しました。9月、George Pake(Wes ClarkのARPAプロジェクトがあったワシントン大学の元学長)は、Bob Taylor(ARPAオフィスを辞め、ユタ大学で休職中だった)を雇い、「コンピュータサイエンス研究所」を設立しました。Bobはパロアルトを訪れ、私たちは一晩中話し合いました。Mansfield Amendmentは、直接的な軍事研究を支持するために最も啓蒙的なARPA資金を盲目的に封じ込めようとしており、この新しい機会は有望な代替案のように見えました。しかし、会社のために働く?彼は私にコンサルティングを依頼し、私は方向性を尋ねました。彼は「自分の直感に従え」と言いました。私はすぐに、最終的なノートブックのユーザーインターフェースデザインにつながる実験を行うのに十分な量で作れるKiddiKompの新しいバージョンを開発し始めました。Bob Bartonは「良いアイデアはしばしばスケールしない」と言うのが好きでした。彼は確かにFLEXマシンに関して正しかった。B5000は小さなマシンに直接スケールしませんでした。バイトコードだけがスケールし、それらさえも変更が必要でした。私はWes ClarkのLINCをもう一度見直すことにし、今回はそれをより高く評価する準備ができていました[Clark 1965]。
私はまだパターン指向のアプローチとOOPが好きだったので、「Simulation LOGO」または略してSLOGOという言語デザインを思いつきました(最初のバージョンはうまく、遅く実行できるだろうという予感がありました)。これはSONYの「お腹のトリニトロン」に組み込まれ、粗いビットマップディスプレイとFLEXマシンのラバータブレットをポインティングデバイスとして使用する予定でした。
私が偶然見つけたもう一つの美しいシステムは、Peter DeutschのPDP-1 LISP(彼がわずか15歳の時に実装)[Deutsch 1966]でした。それはわずか2K(18ビットワード)のコードしか使用せず、4Kマシンでかなりうまく動作しました(それは独自のオペレーティングシステムとインターフェースでした)。システムがバイトコード化され、動的システムに適したアーキテクチャで実行され、ますます大きくなるROMに収められれば、さらに多くのことができるように思えました。Seymourから得た基本的な洞察の1つは、コンピュータを子供たちの「思考の対象」にするために多くのことをする必要はないが、行ったことはうまく行われ、深く適用できる必要があるということでした。
1971年の正月の直後、Bob Taylorは、苦境にあったBerkeley Computer CorpのほとんどをPARCに引き抜くという、とてつもない功績を上げました。このグループには、Butler Lampson、Chuck Thacker、Peter Deutsch、Jim Mitchell、Dick Shoup、Willie Sue Haugeland、Ed Fialaが含まれていました。Jim Mitchellは、CMからEd McCreightを雇うようにグループに促し、彼はすぐに到着しました。Gary Starkweatherはすでにそこにいました。彼はレーザープリンターを構築したいという理由でXerox Rochester Labsから追い出されていました(それは地元の宗教に反していました)。その後まもなく、Doug Englebartの多くの人々が加わりました—その理由の一部は、彼らがNLSを分散ネットワークシステムとして再実装したかったからです。Dougはタイムシェアリングに留まりたがっていました。このグループには、Bill English(マウスの発明者の一人)、Jeff Rulifson、Bill Paxtonが含まれていました。
すぐに、グループが新しいラボには継続性のためにARPAコミュニティとのPDP-10が必要だと決定したことで、Xeroxとの問題が発生しました。Xerox(数年前にSDSを実質的に見ずに買収していた)は、競合他社のコンピュータがラボで使用されるという考えに愕然としました。彼らは反対しました。新しく設立されたPARCグループは会議を開き、XDS SIGMA-7用の良いオペレーティングシステムを構築するには約3年かかると決定しましたが、「独自のPDP-10」を1年で構築できるとしました。私の反応は「なんてこった!」でした。実際、彼らはかなりの手腕でそれを成し遂げました。MAXCは、実際にはPDP-10のエミュレーションであり、コアメモリの代わりに新しい集積回路メモリ(1Kビット!)を初めて使用しました。これら両方の新しい技術に関する実用的な社内経験は、その後のより急進的なシステムにとってcriticalでした。
LISPの美しさに関する小さなエピソードが、Allen Newellが階層的思考の理論を持ってPARCを訪れたときに起こり、それを証明するように挑戦されました。彼はプログラミングの問題を与えられ、プロトコルが収集されました。問題は次のとおりです。アイテムのリストが与えられた場合、奇数番目のアイテムすべて、次に偶数番目のアイテムすべてで構成されるリストを生成します。Newellの内部プログラミング言語はIPL-Vに似ており、ポインタを明示的に操作し、プログラムを行うのに苦労しました。私は2秒で次のように書きました:
oddsEvens(x) = append(odds(x), evens(x))
LandinのLISP構文での問題の記述—そして解決策の最初の部分でもあります。そして数秒後:
where odds(x) = if null(x) ∨ null(tl(x)) then x
else hd(x) & odds(ttl(x))
evens(x) = if null(x) ∨ null(tl(x)) then nil
else odds(tl(x))
多くの解を宣言的な形式で書き、それらがプログラムにもなるというこの特徴は、この種の言語の魅力と美しさの一部です。私よりもはるかに賢い有名な男性が、彼の方法で問題を解決するのに30分以上も苦労しているのを見て(バグがありました)、それは大きな印象を与えました。それは私に「視点はIQ80ポイントの価値がある」ということを再び痛感させました。私はより賢かったわけではありませんが、私の能力を増幅するための、はるかに優れた内部思考ツールを持っていました。このエピソードや同様のものは、子供向けのツールはすべて、素晴らしい思考パターンと深い美しさを「組み込み」で持つ必要があることを最優先事項としました。
[画像: Pendery Paper Display Transducer Design]
ちょうどこの頃、私たちはXerox経営陣、特に「プランナー」の責任者であるDon Penderyとの別の対立に関与していました。彼は私たちが話していることを本当に理解しておらず、「トレンド」と「将来はどうなるか」そしてXeroxが「それにどう対抗できるか」に興味を持っていました。私はとても腹が立ったので、「聞いてください。未来を予測する最良の方法は、それを発明することです。他の人々が何をするか心配しないでください、これはほとんどどんな明確なビジョンでも実現できる世紀です!」と言いました。彼は納得せず、それが有名な「Pendery Papers for PARC Planning Purposes」につながりました。これは、将来のさまざまな側面に関するエッセイのコレクションでした。私のエッセイは「ディスプレイ変換器」としてのノートブックのバージョンを提案し、Jim Mitchellのエッセイは「ミニコンピュータ上のNLS」というタイトルでした。
Bill Englishは私を自分の傘の下に入れ、私が常に一匹狼でどうすればいいのか全く分からなかったので、グループを作るのを手伝ってくれました。彼の提案の1つは、予算を作成すべきだということでした。残念ながら、私はBillに「予算とは何ですか?」と尋ねました。ユタ大学で、Mansfield Amendment以前の日々、Dave EvansがARPAへの旅行に出かけるときに私に言ったのを覚えています。「お金がほとんどなくなった。もっと稼がないと」。それは私にはちょうどよかった。彼らはあなたにお金をくれます。あなたはそれを使って次に何をすべきかを見つけます。あなたは使い果たします。彼らはあなたにもっとくれます。そして、そうやって続きます。PARCは決してその牧歌的な基準に到達しませんでしたが、最初の5年間はそれに近づきました。私はグループが必要でした。なぜなら、アイデアを完全に完成させるために必要なすべての気質を私が持っていないことに気づいたからです。私はそれをLearning Research Group (LRG) と名付け、私たちの使命についてはできるだけ曖昧にしました。私はノートブックコンピュータのアイデアを聞いて目が輝いた人しか採用しませんでした。私は会議が好きではありませんでした。ブレインストーミングが冷静で持続的な思考の代わりになるとは信じていませんでした。誰かが私に何をすべきか尋ねて、私が強いアイデアを持っていない場合、私はノートブックモデルを指さして「それを前進させろ」と言いました。LRGのメンバーは互いに非常に親密な関係を築きました—Dan Ingallsが後に言ったように:「…残りは、Learning Research Group全体の愛とエネルギーを通して展開されました。」日中の多くの時間はPARCの外で過ごされ、テニスをしたり、自転車に乗ったり、ビールを飲んだり、中華料理を食べたりしながら、Dynabookとその衰退しつつある文明に新しい思考様式をもたらし、人間のリーチを増幅する可能性について絶えず話し合っていました(60年代の余波でカリフォルニアではそのような目標が一般的でした)。
71年の夏、私はKiddiKompのアイデアをminiCOMというよりタイトなデザインに洗練させました。それはNOVA 1200のようなビットスライスアプローチを使用し、ビットマップディスプレイ、ポインティングデバイス、さまざまな「二次」(実際には三次)ストレージの選択、そして私が今「Smalltalk」と呼んだ言語を持っていました—「プログラミングは…の問題であるべき」とか「子供たちは…でプログラムすべき」という意味で。名前はまた、「IndoEuropean god theory」—システムにZeus、Odin、Thorといった名前が付けられ、ほとんど何もできなかった—に対する反応でもありました。「Smalltalk」という名前は非常に無害なラベルだったので、もしそれが何か良いことをしたら、人々は喜んで驚くだろうと思いました。
Smalltalk-71 プログラム
to T 'and' :y do 'y'
to F 'and' :y do F
to 'factorial' 0 is 1
to 'factorial' :n do 'n*factorial n-1'
to 'fact' :n do 'to 'fact' n do factorial n. ^ fact n'
to :e 'is-member-of' [] do F
to :e 'is-member-of' :group
do'if e = firstof group then T
else e is-member-of rest of group'
to 'cons' :x :y is self
to 'hd' ('cons' :a :b) do 'a'
to 'hd' ('cons' :a :b) '<-' :c do 'a <- c'
to 'tl' ('cons' :a :b) do 'b'
to 'tl' ('cons' :a :b) '<-' :c do 'b <- c'
to :robot 'pickup' :block
do 'robot clear-top-of block.
robot hand move-to block.
robot hand lift block 50.
o 'height-of' block do 50'
このSmalltalk言語(今日では-71とラベル付けされている)は、FLEX、PLANNER、LOGO、META II、そしてそれらから派生した私のアイデアに大きく影響されていました。それはオブジェクトへのアタッチメントを持つ一種のパーサーであり、トークンを直接実行しました。(ぎこちない引用符の慣習はMETAに由来すると思います)。私は、代数的パターンとしてのプログラムよりも、さまざまなプログラミングスタイルを処理できる明確なスキームに興味がありました。パターン化されたフロントエンドは、単純な拡張、取得する「データ」としてのパターン、オブジェクトへの動作のアタッチの簡単な方法、そして子供たちが数年間の簡単なプログラミング経験の後に理解できると思われる用語でのevalの初歩的だが明確な表現を可能にしました。プログラムストレージは識別ネットにソートされ、評価は単純なパターンマッチングでした。
前述したように、LISPの表面的な美しさが、その主要部分のいくつかが、その普遍的なビルディングブロックである関数としてではなく、「特殊形式」として導入されなければならなかったことで損なわれているのは迷惑でした。LISPの実際の美しさは、そのモデルよりも、そのメタ構造の約束から来ていました。私は、オブジェクトを例外なしに普遍的なコンピュータとしてどのように特徴付けることができるかについて、かなりの時間を費やしました。必要とされていたのは、メッセージ送信で渡されるもの、特に式がいつ、どの環境で評価されるかについての完全な制御でした。
エレガントなアプローチは、Dave Fisher[Fisher 70]の制御構造合成に関するCMUの論文で提案されました。ALGOL60は、動的なサブルーチンリンクと静的なグローバル状態へのアクセスに個別のリンクを必要としました。Fisherは、これらのリンクの一般化を使用して、さまざまな制御環境をシミュレートできることを示しました。LISPの「funarg問題」を解決する1つの方法は、後で評価される式と関数に適切なグローバル状態リンクを関連付けることです。これにより、参照される自由変数が、言語の静的形式によって実際に暗示されたものになります。「遅延評価」の概念もここで予期されています。
今日では、このアプローチは反射デザインと呼ばれます。それをFLEXモデルと組み合わせることで、「LISPを正しく行う」または「OOPを正しく行う」ために必要なのは、モジュール自体の詳細を気にすることなく、モジュール間の呼び出しのメカニズムを処理することだけであると示唆されました。LISPとOOP(または他のシステム)の違いは、モジュールが何を含むことができるかということになります。普遍的なモジュール(オブジェクト)参照—B5000とLISP風—と、仮想的であってもよいメッセージ保持構造(送信者と受信者がシンパティコであれば)がすべてに使用できれば、それがジョブを完了するでしょう。
この見方によれば、メッセンジャー構造のすべてのフィールドが列挙されると、次のようになります:
| GLOBAL: | パラメータ値の環境 |
| SENDER: | メッセージの送信者 |
| RECEIVER: | メッセージの受信者 |
| REPLY-STYLE: | 待機、フォーク、...? |
| STATUS: | メッセージの進行状況 |
| REPLY: | 最終的な結果(もしあれば) |
| OPERATION SELECTOR: | 受信者に対する相対 |
| # OF PARAMETERS: | |
| P1: | |
| ...: | |
| Pn: |
これは、B5000で使用されているスタックフレームの一般化であり、CAL-TSSのようなオペレーティングシステムで良いモジュール間スキームが必要とするものに非常に似ています—トランザクションごとに多くの状態がありますが、考えるのに役立ちます。
この恩恵の期間(実用的な実装の前)に費やされた熟考の多くは、「美しい」がオブジェクト指向デザインに関して何を意味するのかを理解しようとすることでした。美しいものの主観的な定義はかなり簡単ですが、あまり役に立ちません。私たちはそれが特定の感情を呼び起こすから美しいと思います。クリシェはそれが「見る人の目の中にある」と言っているので、美しさを被験者と客体の関係以外のものとして考えるのは難しいです。被験者の素質がすべて重要です。
普遍的に魅力的な形式が存在するなら、おそらく私たちの共有された生物学的遺産から素質を探すことができるでしょう。しかし、LISPのようなオブジェクトについては、私たちの判断のほとんどの基盤は学習されたものであり、私たちが美しいと考える他の関連分野、例えば多くの数学と大いに関係があることはほぼ確実です。
数学の認識される美しさの一部は、簡潔さ、一般性、啓発、そして巧妙さの驚くべき相乗効果に関係しています。例えば、ピタゴラスの定理は1行で表現でき、無限の数の直角三角形すべてに当てはまり、他の多くの関係を理解するのに非常に役立ち、数回の単純だが深遠なステップで示すことができます。
計算を指定するためのさまざまな言語を見ると、多くは一般的であり、少数だけが簡潔です。例えば、計算可能なすべてを指定できる数個の命令だけで普遍的なマシン言語を定義できます。しかし、これらのほとんどは美しいとは言えないでしょう。その一部は、興味深いことを行うために書かなければならないコードの量と種類が非常に人工的で退屈だからです。興味深いことを行うことができる単純で小さなシステムも「高い傾斜」を必要とします—すなわち、興味深さの度合いとそれを表現するために必要な複雑さのレベルとの間の良い一致です。
複雑な生物を形成するために必要な無数の専門化に自身を変換できる受精卵は、簡潔さ、一般性、啓発、そして巧妙さ—つまり、美しさ—を持っています。そして、それは私の美的感覚により沿った美しさです。私は、自然はエレガンスと実用性の両方で素晴らしいことを意味します—細胞膜は、有用な進化的ハックがその必要な作業を行い、世界に均一なインターフェースを提示することでコンポーネントとして機能できるようにするための一部です。
この時期の私の継続的な懸念の1つは、ビットマップディスプレイのサイズについてでした。混合モード(細かい生成文字と粗い一般的なビットマップグラフィックスの間)が使用されたとしても、画面に十分な情報を表示するのは難しいでしょう。シャワー(私の好きな思考場所)で、ビットマップディスプレイ上のFLEXtypeウィンドウが、デスクトップ上の重なり合ったドキュメントのように見えることに気づきました。重なり合ったものが更新されると、スタックの最上部に表示されるように見えました。当時、これは問題に対する素晴らしい解決策とは見なされませんでしたが、ディスプレイの実効面積を大幅に拡大するという効果があったため、私はそれを使用することにしました。
ビデオを表示媒体として調査するために、Bill EnglishとButler Lampsonは、POLOS(PARC OnLine Office System)端末用に実験的な文字ジェネレータ(Roger Batesが構築)を指定しました。Gary Starkweatherはちょうど最初のレーザープリンターを動作させたところで、私たちは彼のラボに同軸ケーブルを這わせて、印刷するテキストを供給しました。「SLOTマシン」(Scanning Laser Output Terminal)は信じられないものでした。Garyが動作させることができた唯一のXeroxコピー機は、毎秒1ページで、遅くすることはできませんでした。そこでGaryはレーザーをその速度で、毎インチ500ピクセルの解像度で実行しました!
文字ジェネレータのフォントメモリは、固定の「ストライク」を表示してフォントメモリに書き込むことでビットマップディスプレイをシミュレートするのに十分な大きさであることが判明しました。Ben Lawsは美しいフォントエディタを構築し、彼と私は人間の視覚システムの特異性(明らかに非線形です)を学ぶために数ヶ月を費やしました。私は高品質のテキストとグラフィカルプレゼンテーションに非常に興味がありました。なぜなら、学校の本を置き換えるだけで「トロイの木馬」としてDynabookを学校に持ち込む方が、教師や学校理事会にパーソナルコンピューティングの何が本当に素晴らしいのかを説明しようとするよりも簡単だと考えたからです。
ラボ全体で物事は一般的に順調に進んでいましたが、72年5月にミニCOMをいくつか構築するためのリソースを得ようとしたときに問題が発生しました。比較的新しい役員(「X」)はそれを提供したくありませんでした。私はシステムが良いアイデアである理由を説明するメモを書き(付録II参照)、それからそれを議論するための会議を開きました。「X」は、MAXCのタイムシェアリングを資金提供するためにXeroxから多くのグリーンスタンプを使用したこと、そしてパーソナルマシンへのリソースの使用は彼らを混乱させるだろうと述べたことなどを含め、それを完全に却下しました。私はショックを受けました。私は実験的な文字ジェネレータに戻り、さらに4台を作成して子供たちの初期実験のためにNOVAに接続する計画を立てました。
スタンフォードのサマースタッフであるSteve Purcellに、子供たちがスケッチしたりコンピュータグラフィックスを表示したりできるように、私のビットマップペイントのデザインを構築してもらいました。John Shochは、ペイントと統合されたライン描画およびジェスチャー認識システム(Ledeen[Newman and Sproull 72]に基づく)を構築しました。POLOSのBill Duvallは、その速度とパワーにおいて非常に注目すべきミニNLSを構築しました。最初のオーバーラップするウィンドウが現れ始めました。Bob Shur(Steve Purcellの助けを借りて)は2½Dアニメーションシステムを構築しました。Ben Lawsのフォントエディタと合わせて、私たちは今後数年間で実際に構築しようとしていたものの、素晴らしいデモを提供することができました。私はXeroxの役員にこれらのデモの1つを提供したことを覚えています。新しいペイントシステムで彼の肖像画を描くことも含め、そして最後に「そして本当に素晴らしいのは、成功の可能性が20%しかないことです。私たちはあなたが求めたようにリスクを取っています!」と宣言しました。彼はまっすぐ私の目を見て言いました、「すごい、それは素晴らしいが、それが機能することを確認してくれ」。これは典型的な役人のリスクに対する考え方でした。彼は私たちが常に「20%」の側にいることを望んでいました。
その夏、傷を舐めながらデモシミュレーションを構築・実行している間、Butler Lampson、Peter Deutsch、私はエミュレートされたHLLマシン言語の一般的なスキームを考案しました。私はB5000のスキームが好きでしたが、Butlerはバイトをデコードする必要があるのを嫌がり、8ビットバイトには合計256の可能性があるので、命令空間の異なる部分に異なる意味をマッピングすべきだと指摘しました。これにより、「貧乏人のハフマン符号」が得られ、柔軟でシンプルになります。PARCのその後のすべてのエミュレータはこの一般的なスキームを使用しました。
私はまた、子供たちのための言語をもう一度見直しました。Jeff RulifsonはPiaget(および記号論)の大ファンであり、私たちは「段階」と「象徴的思考」が何であるかについて多くの議論をしました。Piaget、特にJerome Brunerを読んだ後、FLEX、LOGO(そして現在のSmalltalk)が採用した直接的な象徴的アプローチは、子供たちが処理するのが難しいだろうと心配しました。なぜなら、象徴的段階(または精神)がちょうどオンになり始めたという証拠が存在したからです。実際、私が尊敬していたすべての教育者(Montessori、Holt、Suzukiを含む)は、より比喩的で、より象徴的なアプローチを求めているように見えました。Rudolph Arnheim[Arnheim 69]は視覚的思考に関する古典的な本を書いており、著名な美術評論家のGombrich[Gombrich**]も同様でした。ここでは何か良いことをする必要があるように本当に思えました。GRAILはそうではありませんでした。なぜなら、そのイメージの使用はフローチャートを描写および編集するためであり、それは大きな後退のように思えたからです。しかし、RovnerのAMBIT-Gはより有望でした[Rovner 68]。それは一種の視覚的なSNOBOL[Farber 63]であり、パターンマッチングのアイデアは、私が使用していたPLANNERライクなスキームにより適しているように見えました。
Bill Englishは、予算を作成し、計画やマイルストーンノートを書き、そして「アイコンプログラミング」を含むOOP、ウィンドウ、ペイント、音楽、アニメーションを特徴とする、今後数年間で文字ジェネレータcum NOVA上に実際のシステムを構築することを提案する計画を書きました。後者は困難と見なされ、困難な問題に対する通常の、すなわち、大学院生に任せる方法で処理されることになりました。
IV. 1972-76—最初の実際のSmalltalk (-72)、その誕生、アプリケーション、そして改善
9月、数週間のうちに、私の計画のほとんどを変える2つの賭けが行われました。まず、ButlerとChuckがやってきて、「お金はありますか?」と尋ねました。私は「はい、NOVAとCG用に約230Kドルです。なぜですか?」と答えました。彼らは「あなたの小さなマシンを私たちのために構築しませんか?」と言いました。私は「喜んで。それは何ですか?」と答えました。Butlerは「私は「500ドルのPDP-10」、Chuckは「10倍速いNOVA」、そしてあなたは「キディコンプ」が欲しい。何が必要ですか?」と言いました。私は彼らに、フォント、ペイント、解像度、アニメーション、音楽の研究から得られた結果のほとんどを伝えました。突然これがどこから来たのか尋ねると、Butlerは彼らがどうせやりたかったこと、役員「X」が「タスクフォース」で数ヶ月間不在だったので、「こっそり持ち込める」かもしれないこと、そしてChuckがBill Viticと3ヶ月でマシン全体を完成させるという賭けをしたことを話しました。「ああ」と私は言いました。
2番目の賭けはさらに驚くべき結果をもたらしました。私は新しいSmalltalkがアイコン言語になり、発明に少なくとも2年はかかると予想していましたが、運命が介入しました。ある日、典型的なPARCの廊下での雑談中、Ted Kaehler、Dan Ingalls、そして私はプログラミング言語について話していました。力の問題になり、彼ら二人はどれだけの大きさの言語を作れば大きな力が得られるだろうかと疑問に思いました。私ができる限りの手腕で、私は「世界で最も強力な言語」を「1ページのコード」で定義できると主張しました。彼らは「言うだけじゃなくやってみろ」と言いました。
私は元々、マッカーシーの自己記述LISPインタプリタがそれ自体で書かれていたためにそのように言いました。それは「1ページ」程度で、力に関しては、LISPは関数型言語のすべてでした。私はオブジェクト指向言語についても同様にできると確信していました。それに加えて、FLEXマシン技術の一部のように、コードの合理的な構文もできると。
最初の3つの理由で、それは私が最初に思ったよりも困難であることが判明しました。第一に、私はプログラムをマッカーシーの2番目の非再帰インタプリタ—元の709実装であるSteve Russellにできるだけ似せるようにループとして実装されたもの—に似せたかったのです。それはより「現実的」でした。第二に、「解析」とメッセージ受信の絡み合い—LISPで別々に処理されていたパラメータの評価—は、私のオブジェクト指向インタプリタがLISPよりも「早く」(実際にはずっと早く)再入力する必要があることを要求しました。そして最後に、送信と受信が互いにどのように機能すべきかについては、まだ明確ではありませんでした。
最初の数バージョンには、グループによって厳しく批判された欠陥がありました。しかし、8回目の朝頃には、機能するように見えるバージョンが登場しました(インタプリタがどのように設計されたかのスケッチについては付録IIIを参照)。少し後の公式Smalltalk-72との主な違いは、最初のバージョンではシンボルがバイトコード化され、送信からの戻り値の受信が対称的であったことです—すなわち、受信はパラメータバインディングのようになり得ました—これは複数の戻り値の返却に特に役立ちました。さまざまな理由により、これはより式指向の関数型戻りスタイルに取って代わられました。
もちろん、私は賭けのために「実際の作業」を避けるためにかなりの手間をかけましたが、自分のポイントを証明したと感じました。これは私たちの公式な「アイコンプログラミング」の追求からの興味深い休暇でしたが、それで終わりだと思っていました。驚いたことに、数日後、Dan IngallsはNOVAで動作するスキームを見せてくれました。彼はそれを(BASICで!)コーディングし、トークンスキャナー、リストメーカーなど、多くの詳細を追加しました。そして、それは実行されていました。彼が好きだったように言うと:「ただやるだけで、それは完了する。」
それは3+4を非常に遅く評価しましたが(Butlerが好きだったように「氷河期」でした)、答えは常に7になりました。さて、続けるしかありませんでした。Danは「常に実行される」システムでブートストラップするのが大好きで、その後10年間で彼はさまざまな種類のSmalltalkのメジャーリリースを少なくとも80回行いました。
11月、私はこれらのアイデアとインタプリタスキームのデモンストレーションをMIT AIラボに発表しました。これは最終的にCarl Hewittのより形式的な「アクター」アプローチ[Hewitt 73]につながりました。最初のアクター論文では、Smalltalkとの類似性が最も近いです。パスは、私たちが理論化するよりも物事を作ることにずっと興味があり、そして私たちには誰も持っていないものがあったため、—Chuck ThackerのInterim Dynabook(後に「ALTO」として知られる)—部分的に分岐しました。
Chuckがマシンに取り掛かる直前に、私はNational Council of Teachers of English[Kay 72c]にDynabookとその学習および思考増幅器としての可能性についての論文を発表しました—論文は「Dynabookでできる20のこと」[Kay 72c]の広範なグラビアでした。私がミネソタから戻った頃には、Stewart BrandのPARC[Brand 1972]に関するRolling Stoneの記事と、周辺のハッカーコミュニティが棚に並んでいました。私たちの計り知れない驚きに、それはスタンフォード、コネチカットにあるXerox本社で大きな騒動を引き起こしました。それは文化全体の精神を捉えた素晴らしい記事でしたが、Xeroxは激怒し、私たちにバッジを着用させ(長年にわたり多くのTシャツに印刷されました)、公開できる出版物の種類を厳しく制限しました。これは特にLRGにとって悲惨でした。なぜなら、私たちは「狂人のはずれ者」(他のコンピュータ科学者による呼び名)であり、学校への進出を計画しており、アイデア(とプログラム)をSeymour PapertやDon Normanのような同僚と共有する必要があったからです。
役員「X」は、スタンフォードで私たちについて厳しい言葉を聞いたようでした。なぜなら、クリスマス頃に戻ってきて、暫定Dynabookについて知ったとき、彼はさらに怒り、それを殺そうとしたからです。Butlerはマシンを擁護する巧妙な弁護を書き、彼を食い止め、彼は彼の「タスクフォース」に戻りました。
[画像: BILBO、最初の「暫定Dynabook」、そしてCookie Monster、最初に表示されたグラフィックス。1973年4月]
Chuckは1972年11月22日に彼の「賭け」を開始しました。彼と2人の技術者がディスクインターフェース(Ed McCreightが担当)を除いてすべてを行いました。それは約500,000ピクセル(606x808)のビットマップディスプレイを備え、マイクロコード命令レートは約6 MIPS、合計128kで、マシン全体(メモリを除く)は160個のMSIチップで2枚のカードに分散されていました。それは美しかったです[Thacker 1972, 1986]。マシンの素晴らしい機能の1つは「ゼロオーバーヘッド」タスクでした。各タスクに16個のプログラムカウンタがありました。条件フラグは、興味深いイベント(「水平リトレースパルス」、「ディスクセクターパルス」など)に結び付けられていました。ルックアサイドロジックは、現在の命令を実行中にフラグをスキャンし、次にフェッチする最も優先度の高いプログラムカウンタを選択しました。マシンは待つ必要がなく、その結果、ほとんどのハードウェア機能(特にI/Oに関わるもの(ディスプレイへの供給やディスクの処理など))はマイクロコードで置き換えることができました。MOSダイナミックRAMのリフレッシュさえもタスクによって行われました。つまり、これはコルーチンアーキテクチャでした。Chuckは、数ヶ月前の私がコルーチンについて行った講義からアイデアを得たと主張しましたが、Wes ClarkのTX-2(Sketchpadマシン)が最初にそのアイデアを使用したことを覚えており、おそらく講演でそれを言及したと思います。
4月初旬、開始からわずか3ヶ月強で、最初の暫定Dynabook、「Bilbo」として知られるものが世界に現れ、数分以内に画面に最初のビットマップ画像が表示されました:私がペイントシステムでスケッチしたMuppetsのCookie Monsterでした。
すぐにDanはSmalltalkをそれにブートストラップし、数ヶ月間は暫定Dynabook上で動作する唯一のソフトウェアシステムでした。付録Iには、この時期に私が書いた「謝辞」文書があり、功績の配分とそれに関連するさまざまな優先順位が興味深いです。私の230Kドルは、当初計画されていた30台のうち15台(長年にわたり約2000台の暫定Dynabookが実際に製造されました)を取得するのに十分でした。Schopenhauerの観察に忠実に、役員「X」は今や暫定Dynabookが良いアイデアだと判断し、彼のラボのために(私は別のラボにいました)2台を除くすべてを欲しがりました。私たちのマシンを取り戻すためにかなりの努力をしましたが、最終的に成功しました。
- すべてはオブジェクトである
- オブジェクトはメッセージ(オブジェクトの用語で)を送受信することによって通信する
- オブジェクトは自身のメモリ(オブジェクトの用語で)を持つ
- すべてのオブジェクトはクラス(オブジェクトでなければならない)のインスタンスである
- クラスはインスタンスの共有動作(プログラムリスト内のオブジェクトの形式で)を保持する
- プログラムリストを評価するには、制御が最初のオブジェクトに渡され、残りはそのメッセージとして扱われる
この時点で、Smalltalkのほとんどのスキームは、インタプリタ設計の初期の前提と一致する6つの主要なアイデアに整理されていました。最初の3つの原則は、オブジェクトが「何であるか」—「外部」からどのように見られ、使用されるかです。これらは長年にわたって変更を必要としませんでした。最後の3つ—内部からのオブジェクト—は、Smalltalkのすべてのバージョン(および後続のOOPデザイン)でいじられました。このスキームでは、(1と4)はクラスがオブジェクトであり、それ自体がそれらのインスタンスでなければならないことを意味します。(6)はLISPライクな普遍的な構文を意味しますが、受信オブジェクトが最初の項目で、その後にメッセージが続きます。したがって、ci <- de(添え字は「○」、乗算は「*」としてレンダリングされる)は次を意味します:
| 受信者 | |
| c | * |
cは受信オブジェクトにバインドされ、○ i <- d*eのすべてがそれにメッセージです。メッセージは、リテラルトークン「○」、送信者のコンテキストで評価される式(この場合はi)、別のリテラルトークン「<-」、送信者のコンテキストで評価される式(d*e)で構成されます。「LISP」ペアは2要素オブジェクトから作られているため、c hd、c tl、c hd <- fooなどでより簡単にインデックスを付けることができます。
a+bや3+4のような「単純な」式は、最初はより厄介に見えました。それらを次のように考えることは本当に理にかなっていましたか?
| 受信者 | |
| a | * |
| 3 | * |
整数だけを考慮するとばかげていましたが、「+」の比喩的な読み取りはたくさんあります。例えば:
[画像: "kitty" |+ "kat" => "kittykat" [3 4 5 6 7 8] |+ 4 = [7 8 9 10 11 12]]
これは、メッセージシンボルの汎用的な動作を見つけるスタイルにつながりました。「ポリモーフィズム」は公式用語です(Stracheyに由来すると信じています)が、元の意味は複数の型の引数を取ることができる関数にのみ適用されたため、実際には適切ではありません。Smalltalk-72のオブジェクトのクラスの例、例えばCONSペアのモデルは次のようになります:
制御がメッセージの残りの部分が考慮される前にクラスに渡されるため—クラスは裁量で受信しないことを決定できるため—完全な保護が維持されます。Smalltalk-72オブジェクトは「光り輝いて」おり、攻撃に対して無敵です。「メッセンジャーオブジェクト」(汎用アクティベーションレコード)のSENDERのバインディングの一部は、受信者が差別化された特権を決定できるようにします(詳細については付録IIを参照)。これは、SmalltalkがネットワークOSとして使用される将来を見据えたものでした([Goldstein & Bobrow 1980]を参照)。Smalltalk-72であまり使用されなかったと記憶しています。
Smalltalk-71から維持されたスタイルの1つは、関数とクラスのアイデアの混在でした。他の言葉で言えば、Smalltalk-72クラスは関数のように見え、関数として使用できましたが、オブジェクトISNEWを使用してインスタンス(一種のクロージャ)を生成するのは簡単でした。したがって、階乗は「外延的」に次のように記述できました:
to fact n (^if :n=0 then 1 else nfact n-1)*
または「内包的」に、クラス整数の一部として:
(... ○! » (^:n=1) » (1) (n-1)!)
もちろん、Smalltalk(そして一般的にOOP)の全体のアイデアは、すべてを内包的に定義することです。そして、新しいスタイルでプログラミングする方法を学んだとき、これは動きの方向でした。私はこの構文(括弧とネストが多すぎる)を嫌い、Smalltalk-71のような、よりフラットで文法的なものが欲しかった。右側は、私が当時行った講演のノートからの構文例です。数年後にDanがSmalltalk-76を設計したときに、これに似たものを見ることになります。LISPでも同様のことが起こったと思います。つまり、プログラムできる直接的で実用的な構文の「現実」が、決して完全に構築されなかった空想に勝ったのです。実用的な言語では、より良いものがありました。
提案されたSmalltalk-72構文
Pair :h :t
hd <- :h
hd » h
tl <- :t
tl » t
isPair » true
print » '( print. SELF mprint.
mprint » h print. if t isNil then ') print
else if t isPair then t mprint
else '● print. t print. ') print
length » 1 + if t isList then t length else 0
Smalltalk-72システムとアプリケーションの開発
[画像: 初期の「ビルド」ALTOの1つ、暫定Dynabook上の初期Smalltalkウィンドウ、タートル]
実際のマシン上の実際のSmalltalkの出現は、厳密な歴史的順序で絡み合わせるのが難しすぎる並列パスの爆発を引き起こしました。まず、Smalltalk-72システムがSmalltalk-76に移行するまでの一般的な開発を提示し、次にプロジェクトの主な動機となった子供たちとの数年間の作業を続けます。暫定Dynabook上のSmalltalk-72インタプリタは決して高速ではありませんでしたが(Butlerは「雄大」と pronouncementしました)、変更が容易で、多くのリアルタイムインタラクティブシステムを構築するには十分に高速でした。
キーボードを読み取りテキスト文字列を作成するコードを記述した後、最初に取り組んだプロジェクトはオーバーラップするウィンドウでした(Diana Merryと)。Dianaは、可変ピッチフォントを表示し、一般的にディスプレイに書き込むためのビットフィールドブロック転送(bitblt)の初期バージョンを構築しました。最初のウィンドウバージョンは、実際の2½Dドラッグ可能なオブジェクトとして作成されましたが、実用的には少し遅すぎました。私たちはSteve Purcellがアニメーションシステムを稼働させるまで待つことにし、今日でも使用されているスタイルを採用しました。これは「2¼D」に近いものです。ウィンドウはおそらくSmalltalkで最も再設計・再実装されたクラスでした。なぜなら、私の元ユタ大学の同僚がEvans & Sutherlandのフライトシミュレータプロジェクトで実験し始めていた「ワールド座標」への継続的な表示とリフレッシュを行うには、計算能力が十分ではなかったからです。これはシンプルで強力なモデルですが、2½Dでもリアルタイムで行うのは困難です。Smalltalkでの最初の実用的なウィンドウは、移動、リサイズ、クローン、クローズのための感応コーナーというGRAILの慣例を使用しました。ウィンドウのスケジューリングは、すべてのウィンドウをスレッド化した単純な「ループレス」制御スキームを使用しました。
暫定Dynabook上に実装された次のクラスの1つ(数値、文字列などの基本事項の後)は、Tedによって実装されたLOGOタートルのオブジェクト指向バージョンでした。これは多くのタートルインスタンスを作成でき、描画用およびグラフィックス変換の値として使用されました。Danは、タートルの群れを制御できる「コマンダー」タートルのクラスを作成しました。すぐにタートルはウィンドウでクリップできるようになりました。
John ShochはSmalltalkコード用のマウス駆動の構造化エディタを構築しました。
[画像: Findit 例による検索、検索されたハイパードキュメント、FM音色エディタ、OPUSスコアキャプチャ]
Larry Tesler(当時POLOS勤務)はNLSのモディネスと一般的なアプローチを好まず、元NLSのメンバーに代替案を示し、編集に関するユーザー調査(当時としては珍しい)を実施したいと考えていました。これが彼がSmalltalkでminiMOUSEをプログラミングすることにつながりました。これはPARCで最初の真のWYSIWYGギャレーエディタでした。モデルレス(ほぼ)で、私たちだけでなく、彼がテストした多くの人々にとっても楽しいものでした(私は私たちが撮った映画のカメラを回し、彼らの喜びと楽しさを覚えています)。miniMOUSEはすぐにSmalltalkコードの代替エディタとなり、私たちがこれまでに行った最高のデモのいくつかはそれを使用しました。
1974年春に私が成人クラスで行った「小さなプログラム」プロジェクトの1つは、1ページの段落エディタでした。それは複雑すぎることが判明しましたが、彼らに示すために行った例は完全にモデルレス(空中でした)で、その後の数年間でSmalltalkのテキスト作業の多くを基盤となりました。ほとんどの改善はDanとDiana Merryによって行われました。もちろん、オブジェクトはマルチメディアドキュメントを意味し、それらはほぼ無料で手に入ります。初期の頃、そのようなドキュメントでは、各コンポーネントオブジェクトが独自の編集作業を処理すべきだと気づきました。Steve Weyerは、初期のマルチメディアドキュメントのいくつかを構築しました。その範囲は、Bob Flegal、Diana Merry、Larry Tesler、Tim Mott、Trygve Reenskaugによって長年にわたり大幅に拡大されました。
Steve Weyerと私は、クラスとそのインスタンスのアナロジーを使用して検索リクエストを形成する「例による検索」インターフェース、Finditを考案しました。これは長年にわたりPARCライブラリで循環を制御するために使用されました。
NOVAで開発したサンプリング合成音楽は、3つの高品質なリアルタイムボイスを生成できました。Bob ShurとChuck Thackerはスキームを暫定Dynabookに移し、リアルタイムで12ボイスを達成しました。低速デバイス(マウスとキーボードに使用)用に指定した256ビットの汎用入力により、2つのオルガンキーボードとペダルを配線するためにさらに154台を接続するのが容易になりました。ポルタメントやディケイなどのエフェクトがプログラムされました。Ted Kaehlerは、子供たちに音楽を分かりやすくするために考案したタブ譜表記を使用した音楽キャプチャ・編集システム、TWANGを記述しました[Kay 1977a]。サンプリングで難しかったことの1つは、「Well Tempered Synthesizer」で人気があった電圧制御オシレータ(VCO)エフェクトでした。その夏の後半、私たちの優秀なサマースタッフの一人であるSteve Saundersは、IDでJohn Chowningの非常に非リアルタイムなFM合成をリアルタイムで達成する方法を見つけるという課題を与えられました。彼は「FM」とは全く異なる考え方をしなければならず、見事に8つのリアルタイムボイスで成功し、TWANG[Saunders*]に統合されました。
[画像: Shazamアイコンユーザーインターフェース、PYGMALIONアイコンプログラミング、Simpula病院シミュレーション]
Chris Jeffers(ミュージシャンで教育者であり、コンピュータ科学者ではなかった)は、最初のリアルタイムスコアキャプチャシステムであるOPUSで私たちを魅了しました。今日のほとんどのシステムとは異なり、メトロノーム演奏を必要とせず、代わりに最初の手順で強拍と弱拍(フレーズ)を探し、局所的なテンポ変動のモデルを確立してから、曲線フィッティングと外挿を使用して、小節のどこで、どのくらいの時間値で、与えられた音符が打たれたかについての判断を行いました。
NOVAで実行されたアニメーションは、約2〜3フレーム/秒で3〜5個のオブジェクトを実行しました。phi現象が機能するには十分な速度でしたが(ダブルバッファリングを使用した場合)、10個以上の大きなオブジェクトとさらに多くの小さなオブジェクトに対して、毎秒10〜15フレームの「ディズニーレート」を望んでいました。このタスクは、Steve Purcellの独創的な手に委ねられました。73年秋までに、彼は毎秒10フレームで2½Dで80個のピンポン玉と10個の空飛ぶ馬が走るデモを実行できました。彼の次のタスクは、デモを汎用システム機能にし、そこからアニメーションシステムを構築できるようにすることでした。彼のCHAOSシステムは74年5月に動作を開始し、夏に訪問したRon Baecker、Tom Horseeley、プロのアニメーターEric Martinが訪問し、60年代後半のTX-2でのRonのGENESYS論文プロジェクト[Baecker 69]に基づいた、驚くほど有能でシンプルなアニメーションシステムであるSHAZAMを構築するのにちょうど間に合いました。
この時期の主要な論文プロジェクトはDave SmithのPYGMALION[Smith 75]で、アイコンプログラミングへの試みでした(いいえ、私たちはまだ忘れていませんでした)。他のプログラマーに黒板で説明するのと同じように、システムにどのように変更を加えるかを示すことでプログラミングしました。このプログラムは、多くの後続の「プログラミングによる例」システムの出発点となりました。
これらのプログラムのサイズについて言及すべきです。PYGMALIONはSmalltalk-72で書かれた最大のプログラムでした。それは約20ページでした—暫定Dynabook ALTOに収まるすべて—そしてSmithの論文に全文が掲載されています。他のすべてのアプリケーションはそれよりも小さかったです。例えば、SHAZAMアニメーションシステムは1974年の夏に数回書き直され、最終的にはアイコン制御のマルチウィンドウユーザーインターフェースを含む5〜6ページのアプリケーションになりました。
シミュレーション言語にルーツがあるため、数ページで簡単に書けました。Simpulaは、スケジューリングのためのSIMULAシーケンスセットアプローチの単純なバージョンです。この時点で、コルーチンは個々のメソッドを個別のシミュレーションフェーズとしてスケジューリングすることで、よりクリーンにレンダリングできると判断しました。一般的なSIMULAの例はジョブショップでした。これは、患者にサービスを提供するリソース部門を持つ病院など、多くの有用な形式に一般化できました(右を参照)。子供たちは病院を好みませんでしたが、遊園地、例えばディズニーランド、学校、彼らと両親が買い物をする店などをモデル化できることを見ました。後にこのモデルは、Smalltalk Sim-kit、すなわちハイエンドのエンドユーザープログラミング環境(後述)の基礎となりました。
(until Return or Delete do
('character <- display <- keyboard.
character = ret » (Return)
character = del » (Delete)
)
then case
Return: ('deal with this normal exit')
Delete: ('handle the abnormal exit'))
多くの素敵な「コンピュータサイエンス的な」構成要素はSmalltalk-72で簡単に作成できました。例えば、当時の論争の1つはgotoを使用するかどうか(私たちは使用しませんでした)であり、もし使用しないなら、特定の非常に有用な制御構造—例えばループからの複数の出口—をどのように指定できるかということでした。SLACのChuck Zahnは、イベントが発生したときにループが終了し、イベントがケースブロックのステートメントを選択するように、イベントのセットを定義できるイベント駆動型ケース構造を提案しました[Zahn 1974, Knuth 1974]。キーボードから文字を読み取り、ディスプレイに出力する単純なループを書きたいとしましょう。<return>キーが押されたときに正常に終了し、<delete>キーが押されたときにエラーで終了させたいとします。付録IVは、John Shochがこの制御構造をどのように定義したかを示しています。
Smalltalk-72の進化
Smalltalk-74(FastTalkとも呼ばれる)は、実際の「メッセンジャー」オブジェクト、クラスのメッセージ辞書(実際のクラスオブジェクトへの一歩)、Diana Merryのbitblt(ビットマップグラフィックス用の有名な2Dグラフィックス演算子で、Danによって再設計されマイクロコードで実装された)、そしてより良く、より汎用的なウィンドウインターフェースを含む、主要な改善を組み込んだSmalltalk-72のバージョンでした。カリフォルニア大学アーバイン校の学生だったDave Robsonは、私たちのプロジェクトについて聞き、OOPLを実装しようとしました。私たちは彼を夏の間招待し、二度と帰しませんでした—彼はSmalltalkの公式な意味論を形成するのに大いに役立ちました。
決定的な追加は、Smalltalk-74、そしてより重要なことにSmalltalk-76[Ing 78, Kae*]に使用されたOOZE(Object Oriented Zoned Environment)仮想メモリシステムでした。ALTOはそれほど大きくなく(128-256K)、特にページサイズのディスプレイ(64k)があったため、小さなプログラムでもすぐにストレージが不足しました。2.4メガバイトのモデル30ディスクドライブは、フロッピーよりも高速で大きく、今日のハードドライブよりも遅く小さいものでした。それは、私がFLEXマシンのHPダイレクトコンタクトディスクでB5000セグメントスワッパーの細かいバージョンを試みたものと非常に似ていました。それは、オブジェクトをパージする際の選択方法に関するいくつかの良いアイデアにもかかわらず、私が望んだほど良く機能しませんでした。ギャングがこの基本的なスキームを採用したいと思ったとき、私は「しかし、それはうまく機能しなかった」と言いました。Ted Kaehlerが「心配しないで、うまくやるよ!」と言ったのを覚えています。
これらのシステムすべてにおける基本的な考え方は、可能な限り包括的なワーキングセットのオブジェクトを収集できることです。これは、個々のオブジェクトをスワップすることによって最も容易に達成されます。問題は、必要なオブジェクトのために場所を空けるために、動作していないオブジェクトをパージするオーバーヘッドになります。(ページングは、複数のオブジェクト(OOZE)を1回のディスクタッチで取得できるため、この部分ではよりうまく機能することがあります。)2つのアイデアが非常に役立ちます。まず、GENIE OSでのButlerの洞察—コアを可能な限りクリーンにするために、ダーティオブジェクトをパージするのに時間の小さな割合を費やす価値がある[Lampson 1966]。これにより、クラッシュによるダメージが少なくなり、ディスクからページやオブジェクトをフェッチするためのクリーンなストレージが常に利用可能になります。もう1つは、FLEXシステムからのアイデアです。オブジェクトのクラスに基づいて、パージ中にオブジェクトを破棄するかどうかを決定する確率的決定メカニズムを設定しました。これには2つの利点がありました:重要なオブジェクトは破棄されにくく、間違いは単にそれを再び取り戻すだけで、分布によりオブジェクトがすぐに再びパージされる確率が低くなりました。
対処しなければならなかったもう1つの問題は、オブジェクトポインタの整合性でした(そして、これは私がFLEXマシンで十分な解決策を見つけられなかったところです)。本当に必要だったのは、システムがいつクラッシュしても回復を保証する、全く新しい技術(Butlerが考え出した?)である完全なトランザクションでした。これは「宇宙線保護」と呼ばれました。初期のALTOは、原因不明で1日に1〜2回クラッシュするだけでした。ちなみに、これは誰も特に気にしませんでした。なぜなら、「元に戻す」と「やり直す」メカニズムを宇宙線に対処するために考案するのはかなり簡単だったからです。ポインタベースのシステムで自動ストレージ管理が行われている場合、これは少しトリッキーでした。
TedとDanは、オブジェクトの機械アドレスが見つかる唯一の場所であるResident Object Tableを使用してストレージを制御することにしました。他の有用な情報もそこに保存され、LRUエイジングを助けました。パージはバックグラウンドで行われ、クラスを選択し、ディスクをそのインスタンス(特定のクラスのすべてが一緒に保存されていた)に配置し、次にROTをスキャンしてストレージ内のダーティなものを探し、それらをストリームアウトしました。これはかなり効率的で、Butlerの洞察に忠実に、上書きできるクリーンなストレージの大きなプールを提供しました。しかし、デザインの鍵(そしてトランザクションメカニズムの実装)は、彼らが考案したチェックポイントスキームでした。これにより、クラッシュが発生した場合でも、数秒以内の回復可能なイメージが保証されました。OOZEはわずか80kbのワーキングストレージでオブジェクトをスワップし、約65Kオブジェクト(数メガバイト相当、システム全体、そのインターフェース、およびアプリケーション全体を処理するには十分すぎる)を処理できました。
「オブジェクト指向」スタイル
これはおそらく、私たちがOOPスタイルと考えていたものと、学術界で調査が始まったばかりの表層的なカプセル化である「抽象データ型」との違いについてコメントするのに良い場所でしょう。私たちの初期の「LISPペア」定義は、データ構造の特徴である「フィールドアクセス」と「フィールド再バインディング」を保持するため、抽象データ型の例です。60年代のかなりの作業は、そのような構造の一般化に関心がありました[DSP]。公式のコンピュータ科学の世界は、Simulaを抽象データ型を定義するための可能な手段と見なし始めました(その発明者の一人[Dahl 1970]によってさえも)、そしてそれはADAの後のバックボーンの多くを形成しました。これは、何百もの論文に普及しているスタックデータ型例につながりました。控えめに言っても、私たちはこれに非常に驚きました。なぜなら、私たちにとって、Simulaが囁いたことは、単に弱くて場当たり的なアイデアを再実装することよりもはるかに強力なものだったからです。私がSimulaから得たのは、バインディングと代入を目標に置き換えることができるということでした。プログラマーに最も望ましくないことは、たとえ比喩的に提示されたとしても、内部状態をいじることでした。代わりに、オブジェクトは、動的コンポーネントとして使用するのに適した、より高レベルの動作のサイト*として提示されるべきです。
子供たちへの教え方(以下参照)でさえ、この見方を反映していました。驚くことではありませんが、このアプローチはプログラミングの容易さ、コードのサイズ、設計の整合性などとかなりの関連があります。今日「オブジェクト指向プログラミング」と呼ばれるものの多くが、単に古いスタイルのプログラミングに派手な構文を追加しただけであることは残念です。多くのプログラムは、より高価なアタッチされたプロシージャによって実行される「代入スタイルの」操作で満載されています。
オブジェクト指向デザインの特別な効率はどこから来るのでしょうか?これは、データ構造に手続きを適用する少し異なる方法として見ることができることを考えると、良い質問です。効果の一部は、複雑なシステムを表現するための、はるかに明確な方法から来ています。ここでは、制約は一般性と同じくらい有用です。4つの技術を組み合わせた—永続状態、ポリモーフィズム、インスタンス化、そしてオブジェクトの目標としてのメソッド—が、その力の多くを占めています。これらのいずれも、「オブジェクト指向言語」を必要としません—ALGOL 68はほぼこのスタイルに転換できます—OOPLは単にデザイナーの心を特定の生産的な方向へと集中させます。しかし、カプセル化を正しく行うことは、状態の抽象化だけでなく、プログラミングから状態指向の比喩を排除することへのコミットメントです。
おそらく最も重要な原則—再びオペレーティングシステムアーキテクチャから派生したもの—は、誰かに構造を与えたとき、彼らにそれに対する無制限の特権を望むことはめったにないということです。型マッチングを行うだけでは、必要なものには全く及びません。また、一部のオブジェクトは保護され、他は保護されないというのも、あまり有用ではありません。それらすべてを第一級市民にし、すべてを保護してください。
良いOOPシステムのサイズが、単に考え抜かれた設計を優しく強制されることによるものではないと信じています。それはまた、OOPで得られる「コード行あたりのパンチ」にも関係していると思います。オブジェクトは多くの意味と意図を運び、そのメソッドはそれが実行できる最も強力な目標を示唆し、そのスーパークラスは手続き-データ構造よりも多くのコード機能が呼び出されることに加算されます。代入文—たとえ抽象的なものであっても—非常に低レベルの目標を表現し、何かを行うためにはそれらがより多く必要になります。一般的に、プログラマーに状態(シミュレートされたかどうかにかかわらず)をいじってほしくありません。オブジェクトをインスタンス化する能力も、コードサイズにかなりの影響を与えます。これらすべてを考えるもう一つの方法は、自動ストレージ割り当ての遅延バインディングはプログラマーができないことを何も行いませんが、その存在はよりシンプルで強力なコードの両方につながります。OOPは多くのことのための遅延バインディング戦略であり、それらすべてが組み合わさって、古い方法論よりもはるかに長く脆弱性とサイズの爆発を防ぎます。言い換えれば、人間のプログラマーはチューリングマシンではありません—そして、彼らのプログラミングシステムがチューリングマシン技術を必要とするほど少ないほど良いです。
Smalltalkと子供たち
[画像: AdeleがJordan Middle Schで熱弁を振るう]
これで1976年までのSmalltalkにおける「大人」の活動(私たちは実際には半大人だった)を要約したので、1973年の夏、子供たちとの実験を開始する準備ができた頃に戻りましょう。私たち誰も子供たちとの仕事については何も知りませんでしたが、当時パット・サップスと共にスタンフォードにいたAdele GoldbergとSteve Weyerがかなりの経験を積んでおり、彼らを私たちに加えるよう誘うことができました。
子供たちにオブジェクト指向プログラミングを教える方法が分からなかったので(誰にも)、Adeleが最初に行った実験はLOGOタートルグラフィックスを模倣したもので、彼女は非常に似た結果を得ました。つまり、子供たちはタートルに画面に絵を描かせることができましたが、表面的な効果以上のことはほとんど起こっていないようでした。当時、私はパーソナルコンピューティングの内容はインタラクティブなツールであると感じていたので、この新しい種類のオーサリングリテラシーの内容は、子供たちによるインタラクティブなツールの作成であるべきだと感じていました。手続き的なタートルグラフィックスではそれは不可能でした。
そこでAdeleは、Smalltalkをオブジェクト指向言語として教えるための素晴らしいアプローチを思いつきました:「Joe Book」。これは、Minskyが、真剣なプログラムの実用的な例からプログラミング言語をホリスティックに教えるべきだという考えに部分的に影響されたと信じています。
クラスboxのいくつかのインスタンスが作成され、メッセージが送信され、最終的には単純なマルチプロセスアニメーションに至ります。子供たちにボックスがどのようなものか推測させた後(彼らは驚くほど近くまで来ることができました)、彼らは次のように示されました:
to box | x y size tilt
(○draw » (@place x y turn tilt. square size.
○undraw » (@ white. SELF draw. @black)
○turn » (SELF undraw. 'tilt <- tilt + :. SELF draw)
○grow » (SELF undraw. 'size <- size + :. SELF draw)
ISNEW » (SELF undraw. 'size <- size + :. SELF draw)
このアイデアの素晴らしかった点は、謙虚なボックスから派生できる子供たちのプロジェクトの無数の可能性でした。そして、初期のいくつかはツールでした!ここで私たちは本当に興奮しました。例えば、Marian Goldeen(12歳)のペイントシステムは本格的なツールでした。数年後、Susan Hamet(12歳)のOOPイラストレーションシステム(MacDrawのようになるデザイン)も同様でした。さらに2つは、Bruce Horn(15歳)の音楽スコアキャプチャシステムとSteve Putz(15歳)の回路設計システムでした。振り返ってみると、これはコンピュータサイエンスにおける「初期成功症候群」のもう一つの例と呼ぶことができます。成功は本物でしたが、私たちが思ったほど一般的ではありませんでした。それらは、私たちが望んだほど将来に拡張されませんでした。子供たちはパロアルトの学校(平均的な背景とはほど遠い)から選ばれたため、私たちは成功よりも困難にずっと興奮していました。ある程度、私たちが目にしていたのは「ハッカー現象」でした。つまり、どんな追求であっても、人口の特定の5%は自然に飛び込みますが、時間内にそれを学ぶことができる約80%はそれを全く自然だと感じません。
私たちはこれについて漠然とした感覚を持っていましたが、相対的な成功を収め続けました。システムメカニズムを学ぶことは大きな問題ではないことは間違いなく分かりました。子供たちはAdeleのJOEブックと一緒にALTOを群がって、ほとんどのものを自分で習得できました。問題はデザインにあるように見えました。
1974年春、私がPARCの非プログラマー成人20人にSmalltalkを教えた後、それは現実味を帯び始めました。彼らは子供たちよりも早く初期の教材を終えることができましたが、圧倒的な成功が目前に迫っているように見えたとき、私には彼らがすでにうまくやっていた問題ほど難しく見えない問題でクラッシュし始めました。そのうちの1つは、大人の一人が思いついたプロジェクトで、カードファイルやロロデックスのように機能する小さなデータベースシステムを作ることでした。彼らはそれにプログラムすることさえできませんでした。私は非常に驚きました。なぜなら、そのようなプロジェクトは、私たちがエンドユーザーのために作業していた神話的な「2ページ」をはるかに下回ると「知っていた」からです。その夜、私はそれを書き出し、翌日、全員にやり方を教えました。それでも、誰も自分でそれを実行できませんでした。後に、私は部屋に座って講演のボードを考えていました。最終的に、この小さなプログラムに含まれる非自明なアイデアの数を数えました。17個ありました。そして、それらの中には、建築デザインにおけるアーチの概念のようなものもありました:すでに知らなければ発見するのが非常に難しいものです。
リテラシーとの関連は痛ましいほど明らかでした。読み書きを学ぶだけでは十分ではありません。アイデアを表現する文学もあります。言語はそれらについて読み書きするために使用されますが、ある時点でアイデアの組織化が単なる言語能力を支配し始めます。そして、より強力なアイデアをより良く獲得するためには、強力なアイデアをいくつか持っていることが大いに役立ちます[Papert 70s]。そこで、私たちはデザインを教えるべきだと決定しました。そしてAdeleは、それに対処するためのもう一つの素晴らしいひらめきを思いつきました。彼女は、問題に関する漠然としたアイデアと、それをSmalltalkで実行するために必要な非常に詳細な記述とデバッグとの間の仲介者が必要だと判断しました。彼女はその仲介フォームをデザインテンプレートと呼びました。
これらを使用することで、子供たちはシミュレートしたい状況を見て、メソッドがどのように機能するかを心配することなく、クラスとメッセージに分解できました。メソッドの計画は、その後、英語で非公式に行われ、これらのメモは後に実際のコードの記述の注釈およびガイドとして役立ちました。これは素晴らしいアイデアであり、非常にうまく機能しました。
しかし、私たちを満足させるには十分ではありませんでした。Adeleが指摘するように、一部の子供だけが成功した場合—そして子供と教師の両方が最大限の努力をしなければ成功が起こらない場合—成功を主張するのは難しいです。真の教育学は、はるかに理想的でない設定で機能し、かなり堅牢である必要があります。それでも、いくつかの成功は、成功がないこととは質的に異なります。私たちはさらに多くのことを望み、初心者が専門家だけが設計できるフレームワークに基づいて構築できるように、継承のアイデアを推進し始めました。私たちは、Lisa van StoneがSHAZAM(比較的経験豊富な大人によって行われた5〜6ページのSmalltalkアニメーションツール)に重要な変更を加える能力に感銘を受けたため、これが機能すると信じる十分な理由がありました。残念ながら、継承—信じられないほど強力な技術ではありますが—初心者が(そして専門家でさえ)扱うのが非常に難しいことが判明しました。
ここで、今日の視点から振り返ってみましょう。私は今、私たちのデザインテンプレートアプローチが結局のところ良いものであったとほぼ確信しています。私たちはそれを十分に長期的に適用しませんでした。私は、初心者にプログラミングを教える多くの試みから、現在大規模な結果が集積されていることを意味します[Soloway 1989]。それらはすべて、使用されたプログラミング言語のさまざまな機能とはほとんど関係がなく、初心者が優れたプログラマーが考える特別な方法で考えることの難しさとはすべて関係がある、似たような話をしています。当時(そして今日)よりもはるかに優れたインターフェースがあったとしても、これは実際には私たちが望んでいたよりも執筆に近い可能性が高いです。つまり、「80%」にとっては、デザインとソリューションの先読みのために必要な構造を構築するために、数年かけて徐々に学習する必要があるのです。
問題は子供たちに何かをさせることではありません—彼らは自分が何をしているのか正確には分からなくても、何かをすることを楽しんでいます。これは、言語の初期学習の研究とよく相関しており、内容が関与しているかどうかに関わらず、多くのリハーサルが行われます。ただやることが役立つようです。難しいのは、どのようなアイデアを提示し、それらが子供の発達レベルでどの程度深く浸透すべきかを決定することです。この混乱は、自然言語の読み書き—そして数学—においても、数世紀の経験にもかかわらず、依然として続いています。そして、それは子供たちにプログラミングを教える上での主な障害です。いつ、どのような順序と深さで、そしてどのように強力なアイデアを教えるべきでしょうか?
プログラミングを教えるべきでしょうか?私は過去30年間で何百人ものプログラマーに会いましたが、彼らの一般的な思考能力や人間の知識に対する啓発的なスタンスに、プログラミングの影響を discern することができませんでした。むしろ、その逆です。専門知識は、最初に学習された環境に根ざしたままであり、ほとんどの比喩的な拡張は誤解を招く類推を生み出します。驚くべき数の芸術家、科学者、哲学者は、彼らの専門分野の外ではかなり鈍いです(そして、その内側でもそうであると推測されます)。私たちが警戒すべき最初のセイレーンの歌は、興味深い追求と興味深い思考との間のつながいを約束するものです。ピアノに音楽があるわけではなく、ジュリアードを卒業してもそれを見つけたり感じたりせずに卒業することは可能です。
また、コンピューティングが人間の知識とリーチについて考えるための重要な新しい比喩を提供する人々も少数いました。しかし、啓発が起こるためには、コンピューティング以上の何かが必要でした。
ツールは、啓発を発展させるための道、文脈、そしてほとんど言い訳を提供しますが、どのツールもそれを内包したり、それを分配したりすることはできません。Cesare Paveseは次のように観察しました:世界を知るためには、それを構築しなければならない。つまり、私たちは持つためだけでなく、知るために作るのです。しかし、ほとんどの知識が起こることなしに持つことが起こり得ます。
これを別の見方で見ると、知識は学習されたばかりのときに最も興味のない状態にあります。表現—記号、暗示、または物理的な制御—は邪魔になります(ほとんど目標になります)そして、苦労して痛みを伴って解釈されなければなりません。ここから、いくつかの有用な道があり、そのうち2つは重要で絡み合っています。
最初のパスは流暢さです。これは、表現の解釈を消去する精神構造を構築するプロセスの一部です。文の文字と単語は、記号ではなく意味として経験され、テニスラケットやキーボードは体の延長になります。さらに進むと、最終的には専門家のような状態になります—しかし、他の分野での深い知識なしでは、一般化の試みは通常あまりにも鋭く、不十分な形になります。
2番目のパスは、知識を比喩として捉え、他の領域を照らすことです。しかし、流暢さなしでは、以前の知識が優勢になり、この側からの比喩は曖昧で誤解を招く可能性が高いです。
「トリック」—そして私はこれが教養教育が目指すべきものであると考えています—それは、他の流暢で深い知識との関係を築きながら、流暢で深くなることです。私たちの社会は目標を大幅に下げており、「スコアの増加」に満足していますが、重要な閾値が越えられたかどうかを尋ねる勇気はありません。薬瓶の警告を読んだり、夏の休暇について書いたりできることはリテラシーではなく、私たちの社会はそれをそう扱うべきではありません。リテラシーとは、例えば、ペインの『コモン・センス』の50ページにわたる議論を流暢に読み、理解できること、そしてそれに対する批判または擁護を流暢に書くことができる(そして喜んで)ことです。20世紀のリテラシーのもう一つの種類は、市民がパーソナルコンピュータに行き、致命的で伝染性があり不治の病について聞き、壊滅的な指数関数的な関係が成り立つことを即座に知り、早期行動が最優先事項であることを知ることです。もう一つのリテラシーは、市民がパーソナルコンピュータに行き、病気のシステムシミュレーションを流暢かつ痛みなく構築して、さらなる情報と比較に使用できるようにすることでしょう。
教養教育レベルでは、各流暢さの間のつながりが、他の知識と他の批判的思考方法を考慮する上で、本当に強力な比喩を形成することを期待するでしょう。
したがって、私たち多くの人が子供たちにコンピューティングを深く流暢に理解してほしいと願う理由は、文学、数学、科学、音楽、芸術と同様に、それがあらゆる状況を考えるための特別な方法を持っており、他の知識や他の批判的思考方法と比較して、私たちの世界を理解する能力を高めるからです。
私たちは当時知らなかったし、15年後の今でも残念ながら、これらの重要な質問にはまだ本当に有用な答えがありません。しかし、いくつかの兆候があります。非常に若い子供たちでさえ、インタラクティブな変形ツールを理解し、使用することができます。最初のものは彼らの手です!彼らはこれらの経験をコンピュータオブジェクトに容易に拡張し、それらを変更することができます。彼らはしばしば提案された変更が何をするかを想像でき、結果に驚かないでしょう。2歳から3歳の子はSmalltalkスタイルのインターフェースを使用し、オブジェクト指向グラフィックスを操作できます。3年生は(数日で)新しいシステムとそのユーザーインターフェースを含む50以上の機能—そのほとんどは変形ツール—を学ぶことができます。彼らは、これらのツールのうち1つだけを適用する必要がある質問にはすべて答えることができます。しかし、2つ以上の変形を必要とする質問に答えることは非常に困難です。それでも、彼らは変形のシーケンスを適用し、「前方」を探求することに問題はありません。彼らは、いくつかの変更を必要とする適度な目標を考案し、達成することに関しては、ナビゲーション能力がほとんど完全に欠けています。
今、学習され、教えられるべきことは、変形をペアやトリオでパッケージ化することのようです。これは、チェッカーのような戦略ゲームを学ぶのと似ています。目標に向かって「トリオ」を指し示す漠然とした感覚は、それを達成するために必要な、より詳細な作業のためのセットアップになり得ます。この技術は人口の大部分にとって可能ですが、ほとんどの人にとっては、戦略を構築するために数年かけて徐々に学習する必要があります。
V. 1976-80—最初のモダンなSmalltalk (-76)、その誕生、アプリケーション、そして改善
1975年末までに、私たちはバランスを失っていると感じました—「子供のためのDynabook」というアイデアはゆっくりと薄れていくか、あるいは専門的なニーズに圧倒され始めていました。1976年1月、私はグループ全体を3日間のオフサイトでパハロドゥーンズに連れて行き、問題を提起し、コンパスをリセットしようとしました。それは「ディスクパックを燃やそう」と呼ばれました。激しい口論はありませんでした。グループはお互いを愛しすぎていたので、そんなことはありませんでした。しかし、私たちは悩んでいました。私は、マクルーハンのメディアと環境に関する古い格言、「ツールを形作ると、それらは私たちを形作り直す」という言葉を使いました。もちろん、ツールが本当に優れており、問題に的確に対処している場合は、これは素晴らしいアイデアです。しかし、もう一方の刃は深く切り込みます—不十分なツールと環境でさえ、私たちがパラダイムをガイドとして望んでいるため、それらの問題にもかかわらず私たちの思考を形作り直します。LISPやSmalltalkのような強力なパラダイムは非常に説得力があり、それらは自分の子供たちを食べてしまいます:これらの2つのシステムのいずれかのアプリケーションを見ると、それらは新しいアイデアではなく、システム自体に似ています。1975年にSmalltalkを見たとき、私は素晴らしいものを見ていましたが、エンドユーザー言語は見えず、子供たちのための「読み書き」コンピュータメディアという元の目標の解決策も見えませんでした。私は立ち止まり、すべてを爆破し、最初からやり直したかったのです。
NoteTakerは、数年以内に(ほぼ)利用可能な16K RAM(ALTOが使用していた1K RAMよりも大幅に改善)を使用して構築できる「ラップトップ」になる予定でした。ラップトップはマウス(私はとにかくそれを嫌っていた)を使用できず、タブレットは扱いにくいように思えました(スペースがあまりなく、スタイラスは離したときに届かなくなる可能性があります)。そこで、私は「タブマウス」と名付けた組み込みポインティングデバイスを考案しました。相対ポインタで、アップセンサーを備えていたため、マウスのように撫でることができ、置いた場所に留まりましたが、スタイラスのように感じられ、パンタグラフ機構を使用して、ペンとしてマウスを使用するのが難しかったx方向とy方向の厄介なヒステリシスバイアスを排除しました。Dynabookのために元々指定されていた、遅いが高度に統合されたチップのマルチプロセッサアーキテクチャを使用する予定で、Smalltalk-72よりもフレンドリーでシンプルなシステムのための新しいバイトコードインタプリタを望んでいました。
一方、DanはSmalltalkの全面的な改変を進めており、ある程度似たような線に沿っていました[In 78]。最初に行う必要があった主要なことは、関数/クラスの二元論を、すべてのコード片を固有のメソッドとする完全に内包的な定義に置き換えることでした。私たちは最初からそれを望んでいました(そして、ほとんどのコードはすでにそのように書かれていました)。Adeleと私、デスクトップパブリッシングに取り組んでいたLarry Tesler、そして大学院生から、実際の継承メカニズムに対するさまざまな強い要望がありました。Danは、Simulaの非常に厳格なコンパイル時概念よりも良い方法を見つける必要がありました。「すべてがオブジェクトである」というアイデアを、すべての内部「システム」オブジェクト(「アクティベーションレコード」など)を含めて、実現する時が来ました。私たちは皆、以前のSmalltalkの柔軟な構文は柔軟すぎ、このレベルの拡張性は望ましくないということで合意していました。私たちが気に入っていた拡張機能はすべてさまざまなキーワードスキームを使用していたため、Danは言語が人間と機械の両方によって曖昧さなく読み取れる、非常に柔軟なキーワード/演算子の組み合わせ構文を考案しました。これにより、FLEXマシンライクなバイトコードコンパイラと、以前の直接インタプリタよりも最大180倍高速に動作する効率的なインタプリタを定義することができました。OOZE VMシステムは新しいオブジェクトを処理するように変更でき、その容量はALTOのRAMとディスクによく適合していました。
継承
継承についての言葉。Simula-Iには、オブジェクトとしてのクラスも継承もありませんでした。Simula-67は、ALGOL-60の<block>構造の一般化として後者を追加しました。これは素晴らしいアイデアでした。しかし、いくつかの欠点がありました:名前の衝突(スレッドリストはもう誰も使用しません)のようなマイナーなもの、そして拡張された型構造の剛性、型の修飾の必要性、単一の継承パスのみ、そしてインタラクティブな開発システム(インクリメンタルコンパイルや即時変更の必要性など)への適応の困難さのようなメジャーなもの。さらに、Simulaの目標の範囲外にある多くの問題がありました:さまざまな種類のモデリングや推論は、人工知能の世界で興味深いものでした。例えば、すべての有用な質問が静的なチェーンをたどることで答えられるわけではありませんでした。それらのいくつかは、動的にバインドされた「部分」(すなわち、インスタンス変数)を通じた一種の「継承」または「推論」を必要としました。多重継承も重要に見えましたが、異なるスーパークラスの同じ名前のメソッドとの間で可能な衝突を処理するのが難しいことなど、そしてその他多くの問題がありました。
一方で、動的言語で静的にコンパイルされた言語では難しいことができるので、SmalltalkのLISPライクな柔軟性を使用してそれをシミュレートできることを知っていたので、Smalltalk-72では継承を機能として除外することにしました。これらのAIアイデアへの最大の貢献者は、現在「スロット継承」と呼ばれるものを、彼のさまざまな初期デスクトップパブリッシングシステムのバージョンで広範囲に使用したLarry Teslerでした。現在では、これは「委譲スタイルの」継承スキーム[Liberman 84]と呼ばれるでしょう。Danny BobrowとTerry Winogradはこの期間中にKRLという「オブジェクト指向」のフレームベースAI言語を設計しており、初期のSmalltalkの影響を受けていたと信じています。それは一種の多重継承—パースペクティブと呼ばれていました—を持っており、オブジェクトが非常にクリーンな方法で複数の役割を果たすことを許可しました。これらのアイデアの多くは数年後にPIEに入り、Ira GoldsteinとBobrowによるネットワークと高レベル記述へのSmalltalkの興味深い拡張でした[Goldstein & Bobrow 1980]。