moinsen / Software historyDE ↗
← 1960

Source record

Listen und Rekursion in McCarthys LISP-Aufsatz

McCarthy definiert car und cdr als Zugriff auf die beiden Bestandteile eines zusammengesetzten symbolischen Ausdrucks; cons setzt ein Paar zusammen. Für die abgekürzte Listenschreibweise zeigt er, wie car das erste Element und cdr den Rest liefert. Als rekursives Beispiel verbindet append die Listen (A, B) und (C, D, E) zu (A, B, C, D, E). Das ist ein mathematisch beschriebenes Beispiel seiner Darstellung und kein separat nachgewiesener Lauf eines heute verfügbaren Programms.