moinsen / Software historyDE ↗
← 1958

Event

LISP: Programme für symbolische Ausdrücke

Context and research status
  • 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 and collaborators at MIT developed LISP for symbolic computation. In a later retrospective, McCarthy dated the start of implementation to autumn 1958 and recalled that Steve Russell coded an evaluation function as an interpreter. The account does not give an exact date for that step. Retrospective

According to McCarthy’s retrospective, a compiler was originally planned; in preparation the team hand-translated functions into assembly language. For memory management it chose automatic garbage collection: data still reachable are marked, and unreachable storage can be reused. McCarthy says implementing collection could initially wait; its exact implementation date is not established here. Retrospective

McCarthy says the MIT AI project he and Marvin Minsky started in 1958 was supported through a laboratory with a US armed-services contract. This describes institutional funding, not a military purpose for every part of the LISP work. Retrospective

McCarthy’s April 1960 paper describes LISP on the IBM 704, symbolic expressions and recursive functions. The 1960 publication is distinct from the earlier start of implementation. Paper and retrospective

The paper illustrates list operations: for a list, car returns the first element and cdr the rest. As a recursive example, append combines (A, B) and (C, D, E) into (A, B, C, D, E). This example comes from McCarthy’s mathematical presentation. Original text

Sources

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.