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

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

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

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

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