imported>MasterLee: /* Notation */ siehe hier: https://dl.acm.org/doi/10.1145/366199.366249

2026-03-23T21:00:24Z

Notation: siehe hier: https://dl.acm.org/doi/10.1145/366199.366249

Neue Seite

{{Belege fehlen|2=Dieser Artikel|1=<small>(Februar 2017)</small>}}
'''Bootstrapping''' (auch '''Ureingabe'''<ref>{{cite web |url=https://www.dict.cc/?s=Bootstrapping |first=Paul |last=Hemetsberger |title=Bootstrapping |language=de, en |publisher=dict.cc Deutsch-Englisch-Wörterbuch |date=2025 |accessdate=2025-06-12}}</ref>) bezeichnet in der [[Programmierung]] den Prozess, mit einfachen [[Entwicklungswerkzeug]]en mächtigere zu programmieren.

Die einfachste Umgebung ist etwa ein sehr grundlegender [[Texteditor]] und ein [[Assembler (Informatik)|Assembler]]. Mit diesen Werkzeugen kann man einen komplexeren Texteditor und einen einfachen [[Compiler]] für eine höhere [[Programmiersprache]] schreiben, und so weiter, bis man eine [[Grafische Benutzeroberfläche|grafische]] [[integrierte Entwicklungsumgebung]] und eine sehr hohe Programmiersprache hat.

Compiler für eine Programmiersprache X werden oft in derselben Programmiersprache X geschrieben (Beispiele: Fast alle C-Compiler, [[Free Pascal]], [[PyPy]], [[Glasgow Haskell Compiler]]). Damit ergibt sich ein [[Henne-Ei-Problem]]: Wie wird der neue Compiler erstmals kompiliert? Mögliche Wege sind:
* Ein weiterer Compiler für X wurde in einer anderen Programmiersprache Y geschrieben.
* Frühere Versionen des Compilers wurden in einer Teilmenge von X geschrieben, für die ein anderer Compiler existierte.
* Der Compiler für X ist ''cross compiled'' von einer anderen Architektur, auf der ein Compiler für X existiert.
* Der Compiler wurde von Hand kompiliert und möglicherweise hinterher auf seinen eigenen Quellcode angewendet. Das bedeutet, dass ein Programmierer den Compiler in eine Hardware-nähere Sprache bringt, zum Beispiel mit Hilfe der [[Befehlssatzarchitektur]] in [[Assemblersprache]].<ref name="compilerdesign">{{Internetquelle |url=https://hjemmesider.diku.dk/~torbenm/Basics/basics_lulu2.pdf#page=293 |titel=Basics of Compiler Design |sprache=en |abruf=2018-10-22}}</ref>
* Der Compiler hat sich selbst mithilfe eines Interpreters, der in einer anderen Sprache Y geschrieben wurde, kompiliert.<ref name="compilerdesign"/>

== Notation ==
[[Datei:T-diagram.png|mini|Bratman-Diagramm]]
Um den Prozess des Bootstrappings grafisch darzustellen, wird das sogenannte ''Bratman-Diagramm'' verwendet. Im nebenstehenden Diagramm wird ein Compiler für [[Ada (Programmiersprache)|Ada]] in [[C (Programmiersprache)|C]] geschrieben, der Code in [[Maschinensprache]] erzeugt.<ref name="compilerdesign" />

== Etymologie ==
Im Englischen existiert spätestens seit dem frühen 19. Jahrhundert der Ausdruck ''to pull oneself up by one's bootstraps'' oder ''to pull oneself over a fence by one's bootstraps'' (sich an den eigenen Stiefelschlaufen hochziehen bzw. über einen Zaun ziehen) als Bezeichnung für die Lösung einer inhärent unlösbaren Aufgabe, insbesondere einer solchen, bei der – wie bei der oben erwähnten Compiler-Kompilierung – ein Henne-Ei-Problem besteht.

Häufig wird in diesem Kontext auch die Geschichte erwähnt, in der Baron [[Hieronymus Carl Friedrich von Münchhausen|Münchhausen]] sich (unmöglicherweise) selbst aus dem Sumpf zieht, allerdings benutzt er dafür seinen Haarzopf und keine Stiefelschlaufe.

Der Begriff des [[Booten]]s geht ebenfalls auf „Bootstrapping“ zurück.

== Literatur ==
* [http://hjemmesider.diku.dk/~torbenm/Basics/basics_lulu2.pdf Basics of Compiler Design]
* [http://www.andreadrian.de/tbng/index.html BASICO: Self-compiling compiler in 1000 Quelltextzeilen]

== Einzelnachweise ==
<references />

[[Kategorie:Programmierung]]

Bootstrapping (Programmierung) - Versionsgeschichte

imported>MasterLee: /* Notation */ siehe hier: https://dl.acm.org/doi/10.1145/366199.366249