SLIP（プログラミング言語）

SLIPは、1960年代にジョセフ・ワイゼンバウムによって発明されたリスト処理型コンピュータプログラミング言語です。SLIPという名称は、対称型リストプロセッサ（Symmetric List Processor）の略です。当初はFortranプログラミング言語の拡張として実装され、後にMADやALGOLに組み込まれました。^{[ 1 ]}この言語で書かれた最も有名なプログラムは、ワイゼンバウム^{[ 2 ]}がMIT人工知能研究所で作成した初期の自然言語処理コンピュータプログラムであるELIZAです。^{[ 3 ]}

概要

簡単に言えば、SLIPは固定サイズのデータ​​フィールドを持つ循環的な二重連結リストを操作するFORTRANの「アクセサ」関数のセットで構成されていました。これらの「アクセサ」関数には、直接アドレス指定と間接アドレス指定の2つのバリエーションがありました。

リスト表現

リスト表現には、リーダー、ヘッダー、サブリスト インジケータ、ペイロードセルの 4 種類のセルがありました。ヘッダーには、ガベージ コレクション用の参照カウント フィールドが含まれていました。サブリスト インジケータを使用すると、(A、B、C、(1、2、3)、D、E、F) などのネストされたリストを表すことができます。ここで、(1、2、3) は、リスト (A、B、C、*、D、E、F) の '*' 位置にあるセルで示されるサブリストです。リーダーは、基本的に状態履歴スタック ( memento パターンの良い例)であり、各セルは、読み取られているリストのヘッダー、読み取られているリスト内の現在位置、および履歴スタックのレベルまたは深さを指し示します。

参考文献

1. 「コンピュータプログラミング言語 – S」。2022年1月17日時点のオリジナルよりアーカイブ。2006年3月20日閲覧。
2. 「アラン・チューリング生誕100年」ハーバード・ガゼット、2012年9月13日。 2016年2月22日閲覧。
3. ワイゼンバウム、ジョセフ（1976年）『コンピュータパワーと人間の理性：判断から計算へ』ニューヨーク：WHフリーマン・アンド・カンパニー、pp.  2, 3, 6, 182, 189、ISBN 0-7167-0464-1。

• 対称リストプロセッサ、Joseph Weizenbaum、CACM 6:524-544(1963). Sammet 1969, p. 387.
• コンピュータパワーと人間の理性：判断から計算へ、ジョセフ・ワイゼンバウム、サンフランシスコ：WHフリーマン、1976年ISBN 0-7167-0463-3