Wie kann ein C-Compiler in C geschrieben werden? [duplicate]

Diese Frage könnte auf ein Missverständnis von Compilern meinerseits zurückzuführen sein, aber hier geht es …

Im Vorwort zur ersten Ausgabe von K&R (Seite xi) findet sich folgende Aussage:

Das Betriebssystem, der C-Compilerund im Wesentlichen alle UNIX-Anwendungsprogramme (einschließlich der gesamten Software, die zur Erstellung dieses Buchs verwendet wurde) sind in C geschrieben.

(meine Betonung)

Folgendes verstehe ich nicht: Muss dieser C-Compiler nicht selbst kompiliert werden, bevor er C-Code kompilieren kann? Und wenn dieser C-Compiler in C geschrieben ist, würde das Kompilieren dann nicht einen bereits vorhandenen C-Compiler erfordern?!

Der einzige Ausweg aus diesem unendlichen Regressionsrätsel (oder Henne-Ei-Problem) besteht darin, dass der in C geschriebene C-Compiler, auf den sich K&R bezieht, tatsächlich mit einem bereits vorhandenen C-Compiler kompiliert wurde, der in einer anderen Sprache als C geschrieben wurde Der in C geschriebene C-Compiler löste dann letzteren ab.

Oder bin ich komplett daneben?

Es heißt BootstrappingZitat aus Wikipedia:

Wenn man einen Compiler für Sprache X braucht, um einen Compiler für Sprache X zu erhalten (der in Sprache X geschrieben ist), wie wurde dann der erste Compiler geschrieben? Mögliche Methoden zur Lösung dieses Huhn- oder Ei-Problems sind:

1. Implementierung eines Interpreters oder Compilers für Sprache X in Sprache Y. Niklaus Wirth berichtete, dass er den ersten Pascal-Compiler in Fortran geschrieben habe.
2. Ein anderer Interpreter oder Compiler für X wurde bereits in einer anderen Sprache Y geschrieben; so wird Scheme oft gebootstrapped.
3. Frühere Versionen des Compilers wurden in einer Teilmenge von X geschrieben, für die es einen anderen Compiler gab; Auf diese Weise werden einige Supersets von Java, Haskell und dem anfänglichen Free Pascal-Compiler gebootstrapped.
4. Der Compiler für X wird aus einer anderen Architektur querkompiliert, wo es einen Compiler für X gibt; so werden Compiler für C normalerweise auf andere Plattformen portiert. Dies ist auch die Methode, die für Free Pascal nach dem anfänglichen Bootstrap verwendet wird.
5. Schreiben des Compilers in X; Kompilieren Sie es dann von Hand aus der Quelle (höchstwahrscheinlich auf nicht optimierte Weise) und führen Sie es auf dem Code aus, um einen optimierten Compiler zu erhalten. Donald Knuth nutzte dies für sein WEB-Literate-Programmiersystem.

Und wenn Sie interessiert sind, hier ist Dennis Richies erste C-Compiler-Quelle.

Normalerweise wird ein erster Compiler in einer anderen Sprache geschrieben (in diesem Fall direkt in PDP11-Assembler oder in C für die meisten “modernen” Sprachen). Dann wird dieser erste Compiler verwendet, um einen in der Sprache selbst geschriebenen Compiler zu programmieren.

Sie können dies lesen Seite über die Geschichte der C-Sprache. Sie werden sehen, dass es auch stark mit dem UNIX-System verbunden ist.

Sehen Sie sich den Abschnitt Huhn und Ei an Wikipedia-Seite:

Wenn man einen Compiler für Sprache X braucht, um einen Compiler für Sprache X zu erhalten (der in Sprache X geschrieben ist), wie wurde dann der erste Compiler geschrieben? Mögliche Methoden zur Lösung dieses Huhn- oder Ei-Problems sind:

• Implementierung eines Interpreters oder Compilers für Sprache X in Sprache Y. Niklaus Wirth berichtete, dass er den ersten Pascal-Compiler in Fortran geschrieben habe.
• Ein anderer Interpreter oder Compiler für X wurde bereits in einer anderen Sprache Y geschrieben; so wird Scheme oft gebootstrapped.
• Frühere Versionen des Compilers wurden in einer Teilmenge von X geschrieben, für die es einen anderen Compiler gab; Auf diese Weise werden einige Supersets von Java, Haskell und dem anfänglichen Free Pascal-Compiler gebootstrapped.
• Der Compiler für X wird aus einer anderen Architektur querkompiliert, wo es einen Compiler für X gibt; so werden Compiler für C normalerweise auf andere Plattformen portiert. Dies ist auch die Methode, die für Free Pascal nach dem anfänglichen Bootstrap verwendet wird.
• Schreiben des Compilers in X; Kompilieren Sie es dann von Hand aus der Quelle (höchstwahrscheinlich auf nicht optimierte Weise) und führen Sie es auf dem Code aus, um einen optimierten Compiler zu erhalten. Donald Knuth nutzte dies für sein WEB-Literate-Programmiersystem.

Es ist völlig normal, dass ein Compiler in der Sprache geschrieben ist, die er kompiliert. Eine Möglichkeit, dies zu erreichen, wäre, einen vollständigen Compiler für die Sprache L in einer anderen Sprache zu schreiben und dann einen neuen Compiler für L in L zu schreiben. Ein interessanterer Ansatz wäre, einen minimalen Compiler für eine Teilmenge von L in einigen zu schreiben anderen Sprache, und verwenden Sie dann diese minimale Teilmenge, um den Compiler zu verbessern, indem Sie ihn weniger minimal machen und die verfügbare Teilmenge von L erhöhen. Auf diese Weise kann ein vollständiger Compiler erstellt werden.