moinsen / SoftwaregeschichteEN ↗
← 1958

Ereignis

LISP: Programme für symbolische Ausdrücke

Einordnung und Recherchestand
  • Kennung: 1958-1960-lisp
  • Zeitraum: Implementierung ab Herbst 1958; Aufsatz April 1960 / implementation from autumn 1958; paper April 1960
  • Datumsgenauigkeit: Entwicklungszeitraum und Monat / development period and month
  • Art: Programmiersprache / programming language
  • Kategorien: Sprachen und Techniken, Akteure, Ereignisse
  • Beteiligte: John McCarthy und MIT-Team: Entwicklung; Steve Russell: Interpreter / development; interpreter
  • Region: USA / United States

John McCarthy und Beteiligte am MIT entwickelten LISP für symbolische Berechnungen. In seinem späteren Rückblick datierte McCarthy den Beginn der Implementierung auf Herbst 1958 und erinnerte, dass Steve Russell eine Auswertungsfunktion als Interpreter codierte. Der Rückblick nennt hierfür keinen genauen Tag. Rückblick

Laut McCarthys Rückblick war zunächst ein Compiler vorgesehen; das Team übertrug zur Vorbereitung Funktionen von Hand in Assemblersprache. Für die Speicherverwaltung entschied es sich für eine automatische Bereinigung: Noch erreichbare Daten werden markiert, nicht mehr erreichbarer Speicher kann erneut verwendet werden. McCarthy zufolge konnte die Umsetzung dieser Bereinigung zunächst warten; der genaue Zeitpunkt ist hier nicht belegt. Rückblick

Das 1958 von McCarthy und Marvin Minsky begonnene MIT-KI-Projekt wurde laut McCarthy durch ein Labor mit einem Vertrag der US-Streitkräfte unterstützt. Das belegt die institutionelle Finanzierung, aber nicht einen militärischen Zweck jeder einzelnen LISP-Arbeit. Rückblick

McCarthys Aufsatz vom April 1960 beschreibt LISP auf dem IBM 704 sowie symbolische Ausdrücke und rekursive Funktionen. Die 1960er Veröffentlichung ist vom früheren Beginn der Implementierung zu unterscheiden. Aufsatz und Rückblick

Der Aufsatz erklärt Listenoperationen anschaulich: car liefert bei einer Liste das erste Element, cdr den Rest. Als rekursives Beispiel verbindet append die Listen (A, B) und (C, D, E) zu (A, B, C, D, E). Das Beispiel stammt aus McCarthys mathematischer Darstellung. Originaltext

Belege

Offen

Frühe Projektunterlagen und weitere Beteiligte prüfen; das genaue Datum von Russells Interpreter nicht aus dem Rückblick ableiten. / Check early project documents and further contributors; do not infer an exact date for Russell’s interpreter from the retrospective.