Konzepte h¨oherer Programmiersprachen (Entwurf) - WSI ...

28 2.3 Bootstrapping
Pascal → Pcode
Pascal
Pascal → Pcode
Pcode
Abbildung 10: Distribution des PCode-Compilers
Pcode
X
Abbildung 11: PCode-Interpreter
dessen Hilfe lässt sich sofort ein funktionsfähiger Pascal-Compiler für die Zielmaschine
X herstellen, der allerdings auch wiederum PCode erzeugt, der dann ebenfalls
durch den Interpreter behandelt werden muss. Die Langsamkeit der Interpretation
hindert hier also in zweifacher Hinsicht. Da der Pascal-Compiler jedoch selbst in Pascal
geschrieben ist, sollte es kein Problem sein, anschliessend die Compilerquelle so zu
modifizieren, dass direkt Code für die Zielmaschine erzeugt wird.
Eine erste Compilation dieses Compilers, wie in Abb. 12 gezeigt, liefert einen funktionsfähigen
Pascal-Compiler für die Zielmaschine, der selbst allerdings noch einen
PCode-Interpreter braucht, um laufen zu können.
Eine Selbstcompilation (Abb. 13) behebt diesen Mangel, es existiert nun ein ” nativer“
Pascal-Compiler für die Zielmaschine.
Zur Sicherheit unternimmt man noch eine zweite Selbstcompilation des Compilers
(Abb. 14); im Ideallfall sollte dies ein Programm erzeugen, das (bis auf evtl. Zeitmarken)
binär identisch zum vorigen Compiler ist. Abweichungen davon bedürfen der
Inspektion und Erklärung.
Auf die gleiche Weise können nun auch Fehler im Compiler behoben, neue Optimierungsmassnahmen
eingeführt oder die Programmiersprache erweitert werden: Die
Modifikationen werden in der Compilerquelle vorgenommen, durch eine Selbstcompilation
entsteht dann ein neuer Compiler.
Damit ist immer noch nicht geklärt, wie man überhaupt zum ersten Pascal-Compiler
kommen kann. Dazu ist zu bemerken, dass über viele Jahre hinweg ” ernsthafte“ Programme,
darunter natürlich auch Compiler, im Assembler geschrieben wurden. Das
kogrund.pdf