HN 日本語サマリー

← 一覧へ戻る
プログラミング

PDP-1 Lisp (1960)を探る

Exploring PDP-1 Lisp (1960) (obsolescence.dev)

94 pointsby ozymandiax23 コメント

要約

この記事は、PDP-1 Lispの導入ガイドであり、1960年に14歳のピーター・ドイツによってPDP-1向けに実装された、Lispの初期のバージョンを紹介しています。Lispが対話型プログラミング環境とREPLの概念をどのように開拓し、当時のプログラミングに革命をもたらしたかを説明しています。記事では、PDP-1 Lispを起動し、基本的な操作を行い、紙テープからプログラムをロード・保存する方法を実践的に解説しています。

全文翻訳

DEC PDP-1 上での Lisp プログラミング

作業中。自身がPDP-1 Lispについて学ぶにつれて修正していきます。

しかし、これで始められることを願っています。Google Group :-) でのフィードバックを強く求めています。

PDP-1 Lisp: イントロダクション

Lispは1958年にMITのJohn McCarthyによって開発されました。AI研究のために設計された高水準のシンボリックプログラミング言語を先駆けています。初期のLispは、再帰、シンボリック式、自動ストレージ管理といった重要な概念を導入しました。

PDP-1バージョンは、MIT教授の息子であるPeter Deutschによって1960年に実装されました。当時14歳で、まだ高校生でした。これは、小さなPDP-1に適した、非常にミニマルで効率的なLispです。特筆すべきは、彼がRead-Eval-Print Loop(REPL、多くのPythonユーザーにはお馴染み)のアイデアをその過程で発明したことです。つまり、これは史上初の対話型プログラミング環境であり、大きな革新であり、今日に至るまでLispの中心となっています。PDP-1 Lispは、Lispを理論的でパンチカードでロードする言語から、実用的で対話的なツールへと進化させました。それ自体がコンピューティングにおける画期的な出来事です!

[画像]

この記事は、PDP-1 Lispのクイックスタート手順のみを提供します。Lispの知識は不要で、PDP-1上でLispがどのように動作するかを示すだけです。Lispの世界への入り口として役立ちますし、Lisp自体についてもっと学びたくない場合でも興味深いでしょう。

さらに詳細を掘り下げる際には、2つのマニュアルが不可欠になります。1つ目はPDP-1 Lispマニュアル(リンク)で、2つ目は、Deutschがターゲットとして使用した、オリジナルのフル機能のLisp 1.5 Programmer's manual(リンク)(IBM 7090用)です。IBM Lisp 1.5マニュアルはLisp 1.5全般の概要をよく説明しており、PDP-1 LispマニュアルはPDP-1バージョンの使用方法、実用的な操作、言語の違いを説明しています。

PDP-1 Lispは、当初考えていたよりもずっと魅力的です…しかし、まず、PDP-1 Lispの実践的な概要を見てみましょう。

Lispの起動
  • Extendスイッチを設定します。
    他のPDP-1プログラムのために、このスイッチを元に戻すことを忘れないでください。このスイッチが設定されていると、通常のPDP-1プログラムではREAD INが失敗します。これを忘れると、混乱の大きな原因となります。

  • lisp.rimテープをマウントします。READ INを押します。

  • Lispストレージの上位メモリアドレスを定義するためにTWスイッチを7750に設定します。CONTINUEを押します。

  • プッシュダウンリストの長さを定義するためにTWスイッチを400に設定します。CONTINUEを押します。

  • タイプライター入力を有効にするためにSense Switch 5を設定します。3度目のCONTINUEを押します。
    SS5が設定されていない場合、入力は新しく挿入されたペーパーテープから行われます。そのため、Lisp関数を含むペーパーテープをマウントし、SS5を設定せずにContinueを押すこともできます。後でこれについて説明します。

[画像]

これで、PDP-1のBasic Lispで作業できるようになりました!続行する前に知っておくべきことがいくつかあります。

  • この時点で、必ずAddress Switchesを0004に設定してください。なぜなら、Lispプログラムを実行した後、STARTとCONTINUEを押すだけでLispに戻れるからです。
  • また、タイプミスやエラーはLispを停止させます。これは正常です。例えば、nilの代わりにnix(スペース付き)と入力した場合などです。このような状況では、START、次にCONTINUEを押すだけです。ただし、Address switchesが開始位置である4を指していることを確認してください。
  • 行はリターンキーを押すのではなく、末尾にスペースを追加することで入力されます。したがって、定義されているアトミックシンボルを確認するには、oblist(スペース付き)と入力します。
  • 何かを入力する前に、Lispがまだ実行中かどうかを確認すると常に役立ちます!nilと入力してください。Lispが実行されていなくても、常に表示されます。しかし、Lispは新しい行に2番目のnilで応答するはずです。そうでない場合は、START、次にCONTINUEを押してください。PDP-1 Lispで新しいものを入力する前に、素早くnilチェックをする習慣をつけるでしょう。新しい行を開始する最良の方法でもあります。

(plus 1 2)と入力すると3が出力されます。'+'ではなく'plus'に注意してください!(times 4 4)は正しく20を出力します。なぜなら、8進数の20は10進数の16だからです…
さて、小さなプログラムを入力してみましょう(プログラム入力時には[Return]と[tab]キーを使用します):

(prog (a b)
	(setq a 4)
	(setq b 4)
	(plus a b)
	(return (plus a b)))

…そしてスペースで閉じます。これは10を返します。なぜなら、実際、8進数では4+4=10だからです :-)

コードのロードと保存

ペーパーテープ入力

作成したLisp関数を実際にペーパーテープに保存する機能は、Basic Lispには組み込まれていないため、まずそのような関数をペーパーテープからロードする必要があります。これも、Lispでコードをロードする通常の方法です。

  • アルファベットテープlisp-defs.ptをマウントします。

  • SS5をダウンに設定すると、すぐにテープが読み込まれます。

  • タイプライター出力に新しくロードされた関数が表示されます:

     zerop  pdef  count 
    
  • タイプライター入力に戻すためにSS5をアップに設定します。

  • START、次にCONTINUEを押します。そして、Address switchesが確かに4に設定されていることを確認してください。

これは、任意のLispコードのロード方法です。関数を含むアルファベットテープをマウントし、SS5を設定し、それらがロードされるのを確認します。

独自の関数を読み込むためのテストテープを作成する

まず、小さなテストテープを準備します。これをラップトップのtest.lispというファイルに貼り付けます。


(rplacd (quote tt)  (quote
	(expr (lambda () 
	(prog () 
	(print (quote hello))
	(terpri)
	(return 5))))))

コードの最後の行に、関数を終了するためのスペースがあることを確認してください。
次に、このテキストファイルからペーパーテープイメージを作成します。PDP-1に読み込むには:encode_fiodec test.lisp test.pt

  • アルファベットテープtest.ptをマウントします。

  • SS5をダウンに設定すると、テープが読み込まれます。

  • 出力が表示されます:

     tt   hello  5 
    
  • タイプライター入力に戻すためにSS5をアップに設定します。

  • START、次にCONTINUEを押します。そして、Address switchesが確かに4に設定されていることを確認してください。

ロードされたばかりのプログラムを表示するには:(print (cdr (quote tt)))

[画像]

lisp-defsペーパーテープの内容:

(rplacd (quote zerop) (quote (expr (lambda (n) (eq n 0)))))

(rplacd (quote pdef) (quote (fexpr (lambda (x a) (list (quote rplacd) (list (quote quote) (car x)) (list (quote quote) (cdr (ca r x))))))))

(rplacd (quote count) (quote (expr (lambda (n) (prog (u) (setq u n) (cond ((zerop u) (return nil))) (print u) (setq u (plus u (minus 1))) (go a))))))

ペーパーテープ出力

(print (cdr (quote tt)))はプログラムの本体を表示しますが、関数定義は出力しません!つまり、(rplacd (quote tt) (quoteは印刷されません。しかし、次回ロードできるように実際のプログラム定義をペーパーテープに保存したい場合、(print (cdr (quote tt)))をパンチしても十分ではありません。

解決策は、lisp-pdefsテープからロードしたpdef関数です。

  • パンチへ出力を送信するためにSense Switch 3をオンにします。
  • (pdef tt)と入力し、いつものように末尾のスペース文字で終了すると、関数がテープにパンチアウトされるのが見えます。
  • タイプライター出力に戻すためにSense Switch 3をオフにし、後で使用するためにペーパーテープを保存します。

締めくくり...

もちろん、PDP-1はコアメモリを使用しており、コアメモリは不揮発性です。そのため、PDP-1をシャットダウンしても、次に電源を入れたときに、すべてがメモリに残っています。Lispをペーパーテープから再度起動する必要はありません。アドレススイッチを4に設定し、START、次にCONTINUEを押すだけです。

脚注:より広範なlispFunctionsファイルはhttps://bitsavers.org/DEC/pdp1/papertapeImages/20031216/lisp/lispFunctions.binです。まだテストされていませんが、多くの便利な関数が含まれています。

DDTのロードとアセンブリコードのLispプログラムへの混合

これについては、PDP-1 Lispマニュアル(リンク)を参照してください。Lispの上限アドレスを下げることで、DDTが常駐するスペースを最上位に確保できます。そして、フロントパネルのSTARTスイッチを使用してLispからDDTにジャンプできます。

PDP-1 LispのためのAIチューター

ChatGPT、Claude Code、またはその他のAIに直接貼り付けることができる.mdテキストファイルを作成しました。これにより、AIにPDP-1 Lispについて学習させ、プログラミングアシスタントになるように指示できます。試してみてください!完璧ではありませんが、非常に賢いサイドキックになります。.mdファイルを1つ以上AIに貼り付け、情報を処理させ、質問やタスクを開始してください。

  • PDP1.md: AIにベースとなるPDP-1の専門知識として貼り付けるテキストです。
  • lisp.md: AIにPDP-1 Lispについて教えます。
  • lisp1_5.md: AIにLisp 1.5 Programmer's manualについて教えます。