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

Der Compiler war modular aufgebaut. Der Struktur von ALGOL 60 gemäß
konnten während des Aufbaus eines Kellers in z1 =39verschiedenen
Zuständen n1 =24verschiedene neue Zeichen folgen, bei dessen Abbau
(‘Repetition’) in z0 =48verschiedenen Zuständen n0 =35verschiedene
neue Zeichen. Das führt zu z1×n1 = 936 bzw. z0×n0 = 1680 verschiedenen
Modulen. Welcher Modul während eines Übersetzungsvorganges dann
jeweils mit Beginn der Abarbeitung eines neuen Zeichens oder während
eines Repetitionsvorganges anzusteuern war, hing einerseits von dem aktuellen
neuen Zeichen selbst ab, andererseits von dem Zustand, in dem
sich der Übersetzungsvorgang auf Grund der bisherigen Abarbeitung des
Quellprogramms gemäß dem Kellerprinzip befunden hatte.
Größtes Handicap der PERM war ihre geringe Speicherkapazität. Somit
bestand anfänglich das Risiko, dass sich ein Compiler, der ohne nennenswerte
Einschränkung ALGOL 60 in der Version der ALCOR-Gruppe in
PERM-Code übersetzen konnte, gar nicht auf dem vorhandenen Speicher
darstellen ließ. Wie sich aber schließlich herausstellte, reichten 8640
Wörter aus, um den Übersetzer samt seinen (stark kapazitätsbegrenzten)
Kellern und Adressbüchern unterzubringen. Für das entstehende PERM-
Code-Programm standen dann von den insgesamt 10140 Wörtern des
Speicheradressraumes noch die restlichen 1600 zur Verfügung. Für Programme
mit einem längeren Zielcode war der Compiler nicht ohne weiteres
geeignet.
Wo immer es möglich und vertretbar erschien, wurden übersetzerintern
gleiche oder ähnliche Teile verschiedener Module zu Unterprogrammen
zusammengefasst. Auf diese Weise den Platzmangel im Speicher in den
Griff zu bekommen, kostete allerdings seinen Preis. Wie sich später im
praktischen Betrieb herausstellen sollte, verlangsamte die Ausführung der
dafür notwendigen Sprungbefehle auf die Unterprogramme und von dort
wieder zurück die Übersetzungsvorgänge nicht unbeträchtlich.
Um die für Übersetzungsvorgänge erforderliche Zeit aber dennoch möglichst
gering zu halten, wurden die am häufigsten benötigten Teile des
Compilers zu Beginn jeder Übersetzung in den Kernspeicher überführt.
Das Programm in PERM-Code entstand in dem dadurch frei gewordenen
Teil der Trommel. Am Ende jeder Übersetzung wurde der Compiler
in seiner ursprünglichen Anordnung wieder hergestellt und das erzeugte
PERM-Code-Programm kam zum Rechnen auf den Kernspeicher.
Planung und Programmierung des Compilers nahmen etwa ein Jahr in
Anspruch, das Austesten an der PERM ebenso lange.
Der Dialog mit dem Rechner erfolgte mittels eines handelsüblichen Fernschreibers,
der am Bedienungspult der PERM stand. Die Eingabe größerer
Datenmengen geschah mittels Lochstreifen. Der Zeichenvorrat war
15