Jenseits der Typenkugel: Wie Kenneth Iversons Notation zu einer interaktiven Sprache wurde

1957 entwickelte der Harvard-Professor Kenneth E. Iverson eine neue mathematische Notation. Sie sollte nicht zur Programmierung siliziumbasierter Mainframes dienen, sondern seinen Studierenden helfen, komplexe Algorithmen zusammenzuführen und verständlich zu vermitteln. Während Computersysteme jener Zeit auf Lochkarten und ausführlichen Maschinenanweisungen beruhten, konzentrierte sich Iversons Symbolsystem auf dem Papier konsequent auf die Verarbeitung von Arrays und die knappe Darstellung von Matrizen. Die allein für Menschen entworfene Notation war ein Denkwerkzeug, das vollständig unabhängig von ausführbarem Computercode funktionierte.

Vom mathematischen Bleistiftzeichen zur Maschinenlogik

IBM stellte Iverson 1960 ein, damit er gemeinsam mit Adin Falkoff und einem kleinen Team seine algorithmische Notation weiterentwickelte. Fünf Jahre lang blieben die Symbole ein schriftliches Medium für menschliche Analysen und waren keine Software. Ihre formale Genauigkeit erwies sich als so groß, dass Falkoff, Iverson und Ed Sussenguth 1965 im IBM Systems Journal einen Aufsatz veröffentlichten, der die Befehlssatzarchitektur des Mainframes IBM System/360 formal definierte. Lange bevor ein ausführbarer Compiler oder Interpreter existierte, diente die Notation als maßgeblicher Bauplan für eine der einflussreichsten Computerarchitekturen der Geschichte.

Die experimentellen Mainframe-Prototypen

Der Sprung vom bedruckten Papier zur Maschinenlogik begann 1965, als Larry Breed und Philip Abrams für einen IBM-7090-Mainframe einen FORTRAN-basierten Batch-Interpreter schrieben. Kurz darauf entwickelte Breed zusammen mit Roger Moore auf einem modifizierten IBM 7093, der mit dem Time-Sharing-System TSM lief, einen experimentellen interaktiven Prototyp namens IVSYS. Das kurzlebige System vermittelte Iversons Gruppe erstmals einen Eindruck davon, wie sich ihre Notation unmittelbar und ausführbar nutzen ließ. Im Frühjahr 1966 prägte Adin Falkoff den Namen APL. Das Kürzel leitete sich vom Titel von Iversons 1962 erschienenem Buch A Programming Language ab und entstand, als das Team eine dauerhafte Implementierung vorbereitete.

Die interaktive System/360-Engine entsteht

Um die Sprache für Anwender zugänglich zu machen, umging das Implementierungsteam aus Larry Breed, Dick Lathwell und Roger Moore die Betriebssysteme des Hostrechners vollständig. APL\360 war direkt in System/360-Assemblersprache geschrieben, wurde im November 1966 zunächst intern bei IBM eingesetzt und stand ab August 1968 als Typ-III-Programm öffentlich zur Verfügung. Weil die APL-Engine die zugrunde liegende Hardware direkt kontrollierte, fungierte sie zugleich als vollständiges Time-Sharing-Betriebssystem und als Dateiverwaltung. Sie bot aktive Arbeitsbereiche, die Auslagerung von Speicherinhalten sowie Befehle zur Verwaltung der Arbeitsbereiche, darunter )LOAD und )SAVE. Bis zu 50 Personen konnten gleichzeitig über Terminals mit dem System arbeiten.

Tastaturen, Überschreiben und ungewöhnliche Syntax

Die Übertragung der Notation auf reale Hardware verlangte auch mechanische Neuerungen. IBM fertigte spezielle Typenkugeln für die Terminals 1050 und 2741, deren Selectric-Schreibmaschinenmechanik die besonderen mathematischen Symbole darstellen konnte. Da der Platz auf der Tastatur begrenzt war, erzeugten die Nutzer komplexe Grundzeichen durch das Überschreiben von Zeichen. Für das Sortiersymbol ⍋ tippten sie beispielsweise zunächst ein Delta, gingen mit der Rücktaste zurück und ergänzten einen senkrechten Strich. Auch die Syntax folgte eigenen Regeln: Ausdrücke wurden ohne die übliche Operatorrangfolge strikt von rechts nach links ausgewertet. Deshalb ergab die Eingabe 2×4+3 den Wert 14. Reduktionsoperatoren wie +/ machten ausdrücklich programmierte Schleifen überflüssig.

Indem APL die Matrizenalgebra in eine unmittelbar reagierende, interaktive Umgebung überführte, eröffnete die Sprache einer Generation von Lochkartenprogrammierern den direkten algorithmischen Austausch mit dem Rechner in Echtzeit. Gestützt auf eigens angepasste Hardwareterminals und eine Time-Sharing-Engine auf Assemblerebene zeigte das Projekt, dass sich anspruchsvolle mathematische Operationen interaktiv auf gemeinsam genutzten Mainframes ausführen ließen. Damit veränderte APL grundlegend, wie Menschen mit Rechenmaschinen interagierten.

KI-generierte redaktionelle Illustration; kein Dokumentarfoto.

Quelle: The APL Programming Language Source Code