Was ist die beste Programmiersprache zum Schreiben von Parsern und Compilern?

Question

bitte ich brauche einige Ressourcen zu beginnen (ich bin ein cs Schüler)

Answer 1

Die Antwort kann hier sehr subjektiv sein. Aber ich würde empfehlen, ANTLR zu verwenden, wenn Sie einen Parser schreiben möchten. Derzeit unterstützt ANTLR C-, C# -, ActionScript-, JavaScript- und Java-Ziele. Aus meiner Erfahrung ist die Java-Version wirklich stabil zu verwenden und wurde in vielen leistungsstarken Opensource-Projekten verwendet, nämlich Drools und Hibernate.

Answer 2

Lisp/Scheme war, was wir mit der Verwendung von zurück in uni beauftragt wurden.

Sie lehnten sich ziemlich gut an die Aufgabe.

Dan

Answer 3

Während ich einmal ein Textbuch hatte den Titel ‚moderne Compiler-Implementierung in Java‘ Ich denke, die Profis C. Andere verwenden nach wie vor als zu beweisen, dass ihre Sprache selbst zusammenstellen kann.

Answer 4

Muss es in einer Programmiersprache geschrieben werden? Oder können Sie Flex und Bison verwenden?

Answer 5

Möchten Sie einen Parser für eine allgemeine Sprache schreiben? In diesem Fall wird das Schreiben (und Bootstrapping) in der Zielsprache empfohlen. Sie sollten Ihr eigenes Hundefutter essen.

Answer 6

Wenn Sie einen Compiler von Grund auf implementieren, sind die meisten Programmiersprachen der Aufgabe gewachsen. (Ich kenne sogar Compiler/Parser, die in Fortran IV und COBOL geschrieben sind, obwohl ich das nicht empfehlen würde!)

Aber wenn die Sprache, die Sie implementieren möchten, sogar eine nicht-triviale Grammatik hat, würden Sie Verwenden Sie besser einen Lexer-Generator und/oder einen Parser-Generator, um das Frontend zu implementieren. Sie erhalten einen viel schnelleren und zuverlässigeren Parser.

Also, auf dieser Basis geeignete Programmiersprachen, für die ein anständiger Parsergenerator verfügbar ist. Es gibt eine Seite auf Wikipedia, die eine große Anzahl von Parser-Generatoren vergleicht. Ich wusste nicht, dass es so viele gibt!

Answer 7

Wenn Sie die Techniken erlernen möchten, die hinter Parsern (und Tokenizern) stehen, ist es vielleicht besser, eine selbst zu schreiben. Sie können dies in den meisten Programmiersprachen tun, so dass Sie sich für eine auswählen können, mit der Sie sich wohl fühlen.

Vor einiger Zeit habe ich eine Reihe von Blogposts geschrieben, die zeigen, wie einfach es ist, in C# einen Parser für eine kleine fiktionale BASIC-ähnliche Programmiersprache zu schreiben. Ich möchte hier nicht spammen, daher werde ich keinen direkten Link bereitstellen, aber wenn Sie einen Blog besuchen (siehe mein Profil) und ganz nach unten gehen, finden Sie in den "Meine Posts" einen Link "Einen Parser schreiben" "-Sektion.

Answer 8

Sie sollten in Parser-Generatoren suchen. Wenn Sie ein CS-Student sind, dann sollten Sie sich das Dragon Book ansehen: http://en.wikipedia.org/wiki/Compilers:_Principles,_Techniques,_and_Tools.

Es wäre wahrscheinlich am einfachsten, einen Parser mit C# oder Java zu erstellen, da Sie sich über Dinge wie Speicherverwaltung usw. keine Gedanken machen müssen und sich auf die Grammatik konzentrieren können. Ein guter C# Parser Generator ist GPPG: http://plas.fit.qut.edu.au/gppg/.

Answer 9

Parser und Compiler sind zwei getrennte Probleme. Zum Beispiel könnte ich einen Compiler in C schreiben, aber ich würde nie einen Parser in C schreiben (ich würde einen Parser-Generator verwenden).Bei sehr einfachen Parsern, bei denen die Geschwindigkeit keine hohe Priorität hat, kann ich den Parser in Perl oder Python, die über gute Möglichkeiten zur Textmanipulation verfügen, manuell codieren. Aber für alles, was über einen sehr einfachen Parser hinausgeht, würde ich eine Art von Parser-Generierungswerkzeugen verwenden. Die am häufigsten verwendeten sind ANTLR, Coco/R und Lex/Yacc und die GNU-Implementierung Flex/Bison. Meine persönliche Vorliebe ist Coco/R, aber ANTLR scheint heutzutage beliebter zu sein.

Wenn Sie eine universelle Programmiersprache schreiben, sollten Sie in Erwägung ziehen, sie selbst zu schreiben. Es gibt viele Vorteile, einschließlich Portabilität (die Leute müssen nur die erste Version der Sprache portieren) und Demonstration von Fähigkeiten (Parsing ist ein schweres Problem, wenn es also in Ihrer Sprache gemacht werden kann, ist ein Beweis für Ihre Sprache). Wenn Ihre Sprache interpretiert wird, ist dies aus Leistungsgründen möglicherweise nicht angemessen.