40 Jahre Informatik in München - Fakultät für Informatik - TUM

durch Aufprägung der statischen Blockstruktur interne Namen erzeugt
und in CHI-2 abgelegt.
Lauf 3 und Lauf 4 stellten zusammen im Wesentlichen die Umsetzung des
decomposition and generation pass des Handbuchs dar. Letzterer musste
wegen des inhomogenen PERM-Speichers und daraus folgenden Effizienzgründen
in zwei Läufe aufgespalten werden. Lauf 3 erledigte den tiefest
gehenden Teil der syntaktischen Prüfung des Programms und war damit
der letzte Lauf, der statisch erkennbare Fehler entdeckte und meldete.
Wieder aus Effizienzgründen wurden in CHI-3 alle Wertzuweisungen und
bedingungsfreien (Teil-) Ausdrücke gleich in ihrer decomposed form weitergegeben,
d.h. als entklammerte Einadressbefehle bzw. Makroaufrufe,
ggf. unter Verwendung von Hilfszellen für Zwischenergebnisse. CHI-3
wurde so zu einer regelrecht hybriden Zwischensprache aus (schon) Maschinenbefehlen
und (noch) ALGOL-artigen Bestandteilen. Lauf 4 baute
dann die restlichen noch vorhandenen Klammerstrukturen ab, insbesondere
solche in Zusammenhang mit Bedingungen, Laufanweisungen und
Prozeduraufrufen, und generierte als CHI-4 einheitlich Maschinenbefehle
mit im Prinzip symbolischen Adressen sowie insbesondere auch alle erforderlichen
lokalen Sprungbefehle und organisatorischen Unterprogrammsprünge.
Lauf 5 erzeugte aus CHI-4, dem Kern des zu generierenden Maschinenprogramms,
das endgültig rechenfähige Objektprogramm. Dazu wurden
im Wesentlichen die benötigten, relativ adressierten Standard- und Codeprozeduren
und die Pflichtteile des Run-Time-Systems in den PERM-
Speicher hinzugeladen und dann alle Befehlsadressen verabsolutiert
(“Endadressierung”), soweit sie nicht schon absolut waren. Schließlich
sprang Lauf 5 das Operateurprogramm des Betriebssystems an, welches
sich mit einer Bereitschaftsmeldung zum Start des Objektprogramms
beim Operateur meldete.
Das Run-Time-System bestand aus Unterprogrammen und sonstigen Programmstücken,
die eine ganze Reihe von umfangreicheren Tätigkeiten implementierten,
welche von den Kernen aller Objektprogramme in gleichartiger
Weise benötigt wurden und von diesen anspringbar waren. Man
denke etwa an organisatorische Tätigkeiten wie z.B. procedure call / exit
(mehrere Varianten), name address / call, indexed variable call und storage
allocation, oder an Fehlerkontrollen und -meldungen zur Laufzeit
(z.B. auch der aktuellen prozeduralen Aufrufshierarchie), an Testhilfen
zur Laufzeit und an die ALGOL-Standard- und E/A-Prozeduren.
Im März 1969 wurden unsere Diplomarbeiten [4] [5] [6] abgeliefert. Zum
Sommersemester 1969 wurden eine Sonderform des Betriebssystems sowie
die Läufe 1–3 in Betrieb genommen; für ALGOL-Programme, die so keine
Fehler zeigten, wurde anschließend automatisiert versucht, sie mit Hilfe
35