Entwicklung eines Compilers, weiterführende Hilfe

10 Beiträge24.05.2008Archiviert
Blackbox24.05.2008 · Beitrag #17123
Avatar
Mitglied seit: 03.01.2007
Forenbeiträge: 133
Besuche: 1320
Hi,

ich habe mir ein ehrgeiziges Projekt vorgenommen.
Ich möchte einen Compiler entwickeln, einen sehr einfach gehaltenen,
ich habe mich schon mit Theorie auseinandergesetzt jedoch
wird mir das nichts bringen, wenn keine Praxis dahinter steckt.
Ich habe mir letztens ein Buch gekauft und habe mich wohl vergriffen,
wieder sehr theorielastig und 0 Praxis ;(
Kann mir jemand vielleicht einen weiterführenden Link geben
oder ein ebook, wo die entwicklung eines Compilers, anhand eines Beispiels
erklärt wird?

mfg,
Blackbox

[ Bearbeitet ]
Marc Ruef24.05.2008 · Beitrag #17127
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Ich möchte einen Compiler entwickeln, einen sehr einfach gehaltenen,
ich habe mich schon mit Theorie auseinandergesetzt jedoch
wird mir das nichts bringen, wenn keine Praxis dahinter steckt.
Ich habe mir letztens ein Buch gekauft und habe mich wohl vergriffen,
wieder sehr theorielastig und 0 Praxis ;(
Kann mir jemand vielleicht einen weiterführenden Link geben
oder ein ebook, wo die entwicklung eines Compilers, anhand eines Beispiels
erklärt wird?


[[Compiler]] sind etwas sehr interessantes. Ich glaube noch nie so viel ueber [[Computer]] gelernt zu haben, weder als mich ebenfalls zum ersten Mal an eine eigene [[Implementierung]] gewagt habe.

Im [[Internet]] wirst Du eine Reihe von Vorlesungsdokumentationen finden, die teilweise ganz okay sind (dafuer dass sie nichts kosten). Buecher gibt es ein paar, die empfehlenswert sind. Den besten Einstieg gewaehrt meines Erachtens "Grundlagen und Techniken des Compilerbaus" von [[Niklaus Wirth]][1]. Er zeigt sehr pragmatisch, wie eine einfache Implementierung durchgesetzt werden kann. Die Beispiele sind zwar in [[Oberon]] gehalten, lassen sich aber mit ein bisschen Nachdenken sehr einfach in eine Sprache Deiner Wahl uebersetzen.

Den wohl umfassendsten Einblick in die Thematik gewaehrt das Buch "Compilerbau"[2] von Alfred V. Aho, Ravi Sethi und Jeffrey D. Ullman. Es erscheint auf den ersten Blick sehr theoretisch. Aber eigentlich nur deswegen, weil es eine Vielzahl an Designueberlegungen und Eventualitaeten beruecksichtigt. Als Einstieg scheint es mir aber zu schwerfaellig zu sein. Versuch Dir am besten die englische Ausgabe zu besorgen, die als Einteiler erschienen ist und sprachlich halt einfach besser daherkommt.

Bye, Marc

PS: Solltest Du Dich ebenfalls mit der Entwicklung einer eigenen Sprache auseinandersetzen wollen, kann ich Dir als Geheimtipp ftp://ftp.aw.com/cseng/authors/finkel/apld/ empfehlen. Sehr unterhaltsam zu lesen.

[1] http://www.amazon.de/dp/3486585819/
[2] http://www.amazon.de/dp/3486252941/ (Teil 1)
Blackbox05.06.2008 · Beitrag #17221
Avatar
Mitglied seit: 03.01.2007
Forenbeiträge: 133
Besuche: 1320
Hi marc ruef,

vielen Dank http://www.amazon.de/dp/3486585819/
habe ich mir jetzt gekauft.
Ich habe auch mir auch pdf zum Thema geholt
und ich muss schon sagen, dass es sehr komplex ist.
Wenn man es mit dem vergleicht,
was ich vorher programmiert habe.

Das wird mich daran aber nicht hindern ;)

Könntest du uns deine eigene entwickelte Sprache
mal vorstellen?
Hast du sie dokumentiert?

mfg,
Blackbox

PS: Wie lange hast du eigentlich daran gesessen?

[ Bearbeitet Do, 05. Jun 2008, 14:47 ]
Vellas05.06.2008 · Beitrag #17222
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Ich beschäftige mich zur Zeit auch mit Thema und habe mir das Buch "Compilerbau" (deutsche Ausgabe) gekauft. Ein Tutorial was mich dazu bewegte mich näher mit dem Thema zu beschäftigen, zumal man es in vielen Bereichen anwenden kann, war das folgende:
C++ Magazin: Compilerbau
Dieses Tutorial ist sehr praktisch gehalten. Die Beispiele sind alle in C++ programmiert.

Greetz
Blackbox05.06.2008 · Beitrag #17223
Avatar
Mitglied seit: 03.01.2007
Forenbeiträge: 133
Besuche: 1320
Hi Vellas,

vielen dank für diese Seite.
Nicht nur der Artikel ist brauchbar
sondern das gesamte Magazn ;)

mfg,
Blackbox
Vellas05.06.2008 · Beitrag #17224
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Nicht nur der Artikel ist brauchbar
sondern das gesamte Magazn ;)

Ja, dem kann ich nur zustimmen (daher auch mein Blogeintrag zu der Seite).

Kannst du schon was zu dem Buch von Niklaus Wirth sagen? Wäre an einer kleinen Rezension (abgesehen derer von amazon, die einen recht vielversprechenden Eindruck machen) interessiert. Ich persönlich muss sagen das ich mit dem Buch "Compilerbau" sehr gut klarkomme. Leider hat es einige Fehler in der Übersetzung wie mir scheint (fachliche Fehler). Hätte ich es nicht im Laden wesentlich vergünstigt bekommen, hätte ich mir aber wohl auch die englische Version von dem Buch bestellt.
Ich muss sagen ein sehr interessantes Thema, was bei mir auch bereits die ein oder andere Projektidee hervorgerufen hat. :)

@Marc:
Das codEX-Projekt hat ja einige Compiler implementiert für die diversen Eingangssprachen um diese in deine Zielsprache zu bringen, die du für die Code-Analyse nutzt. Bleibt das Projekt Closed-Source oder wärest du bereit die Sourcen (teilweise) zu veröffentlichen? Ich wäre sehr interessiert da mal reinzugucken, wenn das möglich wäre. :)

Greetz
Marc Ruef06.06.2008 · Beitrag #17229
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

@Marc:
Das codEX-Projekt hat ja einige Compiler implementiert für die diversen Eingangssprachen um diese in deine Zielsprache zu bringen, die du für die Code-Analyse nutzt. Bleibt das Projekt Closed-Source oder wärest du bereit die Sourcen (teilweise) zu veröffentlichen? Ich wäre sehr interessiert da mal reinzugucken, wenn das möglich wäre. :)


Im Rahmen des ATK hatte ich ja ASL (Attack Scripting Language) entwickelt, die sehr primitiv war und keine Conditionals unterstuetzte. Ich arbeite an ASL 2.0, das da ein Mehr an Sprachfunktionalitaet mitbringen soll. Wirklich Spruchreif ist da aber noch gar nichts.

Meine [[Compiler]]-Entwicklung fand tatsaechlich in erster Linie im Rahmen des codEX Projekts statt. Momentan wird nur ganz rudimentaer PHP und ANSI C unterstuetzt. Und ich verzichte auf die Generierung von Bytecode, da ich ja nur an einem Transpiler zu METACODE interessiert bin. Sehr wahrscheinlich wird codEX irgendwann quelloffen sein ... Wenns denn mal irgendwann fertig ist ;) !

Bye, Marc
Vellas11.06.2008 · Beitrag #17271
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
Hi!

Habe mal ein wenig im Internet gestöbert und eine (auf den ersten Blick) recht interessante Seite gefunden. Dort gibt es, neben einem E-Book, Übungsaufgaben (fall jmd. mal Übungen sucht) und Modell-Compiler (Beispielimplementierungen):
HP: http://vhb.fh-regensburg.de/co/index.htm

Greetz
[ Bearbeitet Mi, 11. Jun 2008, 14:34 ]
Blackbox11.06.2008 · Beitrag #17272
Avatar
Mitglied seit: 03.01.2007
Forenbeiträge: 133
Besuche: 1320
Hi,

@Vellas: Das Buch von Niklaus Wirth ist sehr zu empfehlen.
Es werden erst die wichtigsten theoretischen Grundlagen erläutert.
Um danach eine kleine, doch recht primitive aber für den Anfänger
brauchbare, Programmiersprache "Oberon-0" zu entwickeln.
Es werden alle Schritte besprochen, Aufbau des Scanner, Parsers usw.
Implementiert wird alles in Oberon.
Danke für den Link, aber ich dürfte wohl schon so ziemlich alles im deutschsprachigen Internet durchforstet haben, was mit Compilerbau zu tun hat :)

@marc ruef: ich habe mir das Projekt codEX angesehen.
Sehr beeindruckend. Ich werde dieses Projekt auf jeden Fall weiter beobachten.

mfg,
Blackbox
Vellas11.06.2008 · Beitrag #17277
Avatar
Mitglied seit: 13.04.2007
Forenbeiträge: 232
Besuche: 3982
@Blackbox:
Danke. Dann werde ich dieses Buch wohl auch meinem Repertior hinzufügen (wenn ich dann auch noch zum lesen käme wäre das noch schöner :) ).

Greetz