Compiler

[Dax]

Wie kann man sich Compiler schreiben? Hat jemand 'ne Anleitung dazu?

Das würde mich echt mal Interessieren(Zielsprache des Compilers: meine ).

[Phoenix]

Guckst Du hier: http://www.compilerbau.de/

Ist allerdings sehr komplex. Ich würde mich erstmal mit einfachen Zustandsautomaten beschäftigen, bevor Du Dich an einen eigenen Compiler setzt.

[Luckie]

Zitat von Klabautermann:

Hallo,

also in meine Compilerbau Vorlesung haben wir damals festgestellt, das das BootsTrap verfahren eine recht praktische Lösung ist.
(Der Name basiert auf der geschichte von Baron Münchhausen, der sich in der Englisch Variante an seiner Stifelschnalle aus dem Sumpf zieht).
Nach diesem erstellt man Complier in sich selbst.
Das geht folgendermaßen:
1. Man pfuscht sich in einer beliebigen Sprache (z.B. Assembler, oder einen speziellen Compilerbiuilder) einen Compiler hin, der Schlecht aufgebaut ist, und schlechten Code erzeugt (keine Optimirungen usw.). Dieser übersetzt dann aber schon die Sprache die der Zielcompiler haben soll.
2. In der Zielsprache Programmiert man nun einen neuen Compiler der Stabielen Code erzeugt. Diesen Kompiliert man nun auf den zusammengepfuschen Compiler. Man erhällt also ein Compiler der nicht Stabiel läuft (weil mit einem Schlechten Compier erzeugt wurde) aber gute Compilate liefert.
3. Auf diesem neunen Compiler Compilert man seine eigenen Quelltexte noch einmal. Heraus kommt ein Stabieles Programm (denn das war ja das Hervorstechenste merkmal der Vorgängerversion) das auch Stabielen Code liefert.

Fertig ist der neue Compiler.
Dieses verfahren ist schneller als wenn man gleich einen sauberen Compiler im ersten Schritt erzeugt.

[Christian Seehase]

Moin Gecko,

ein, wenn nicht das, Buch zum Thema ist das Drachenbuch (2 Teile).

*ZumRegalUmdrehUndRaussuch*

Compilerbau Teil 1
Aho/Sethi/Ullmann
Oldenbourg Verlag
ISBN: 3-486-25294-1

Es ist allerdings sehr theoretisch, und Du solltest es Dir erst einmal, z.B. in einer Fachbuchhandlung, anschauen.

Der Tip von Phoenix, mit den Zustandsautomaten (determinierende endliche Automaten) als Einstieg ist da bestimmt nicht verkehrt.

Probier's mal mit diesen Suchbegriffen:
[google]"endliche Automaten" Compilerbau[/google]

[Luckie]

Zitat von Christian Seehase:

*ZumRegalUmdrehUndRaussuch*

*beim nach hinten recken das gleichgewicht mit dem bürostuhl verliert und umkippt*

[Dax]

Und wie steht das ganze mit Interpretern, wie der von JavaScript?

[Robert Marquardt]

Compiler und Interpreter sind vom Compilerbau her ein und das selbe.
Das ist jetzt ein bischen grob, aber trifft fuer JavaScript zu.
JavaScript ist wie Delphi eine formatfreie Sprache was heisst das man sie nicht wie alte Basic-Dialekte zeilenweise ausfuehren kann.
Schau dir doch mal die Jedi VCL an. http://sourceforge.net/projects/jvcl
Da ist ein Delphi Interpreter dabei.