parser-combinators

Fragen
In der funktionalen Programmierung ist ein Parser-Kombinator eine Funktion höherer Ordnung, die mehrere Parser als Eingabe akzeptiert und einen neuen Parser als Ausgabe zurückgibt.
2
Antworten

Haskell Parser Combinators

Ich habe viel über Haskell Parser Combinators gelesen und eine Menge Themen gefunden wie: Parsec vs Yacc / Bison / Antlr : Warum und wann Parsec verwenden? Welche Haskell-Parsing-Technologie ist am angenehmsten zu verwenden, und warum?...
03.08.2013, 01:05
6
Antworten

Sind Scalas / Haskells Parser-Kombinatoren ausreichend?

Ich frage mich, ob Scalas / Haskells Parser-Kombinatoren ausreichen, um eine Programmiersprache zu analysieren. Genauer gesagt die Sprache MiniJava. Ich lese gerade Compiler-Konstruktion und jflex und Java Cup ist ziemlich schmerzhaft, damit zu...
28.01.2009, 22:51
1
Antwort

Wie wird der Code mithilfe von Scala Parser Combinators geändert, um die Priorität des Operators zu berücksichtigen?

Betrachten Sie diesen Teil der Grammatik: %Vor% Ist es notwendig, Teile davon neu zu schreiben, um neue Regeln zu erstellen, oder gibt es nur eine Methode (wie | vs. ||| für den ersten vs. längsten Regelvergleich) Ich vermisse derzeit,...
03.07.2011, 10:43
2
Antworten

Arithmetischer Ausdruck Grammatik und Parser

Kürzlich habe ich nach einer angemessenen Grammatik für arithmetische Ausdrücke gesucht, aber nur triviale gefunden, zB pow(..., ...) ignoriert. Dann habe ich es selbst versucht, aber manchmal hat es nicht so funktioniert, wie man es erwartet...
27.04.2011, 14:11
2
Antworten

Gibt es eine Möglichkeit, Kontextinformationen an Parser weiterzugeben?

Ich analysiere eine kleine deklarative Sprache, in der man Variablen deklarieren kann (mit einem Typ), und später, genauso wie in den meisten anderen Sprachen, wird der Name (ohne den Typ) verwendet. Die Deklaration der Variablen würde so aus...
02.01.2014, 14:38
0
Antworten

Elegante Methode zum Parsen von "Zeilenspleißen" (Backslashs gefolgt von einem Zeilenumbruch) in megaparsec

Für ein kleines Compilerprojekt arbeiten wir gerade an der Implementierung eines Compilers für eine Teilmenge von C, für die wir uns entschieden haben, Haskell und megaparsec zu verwenden. Insgesamt haben wir gute Fortschritte gemacht, aber es g...
02.11.2017, 21:58
3
Antworten

Generalisierte Bottom-up Parser Combinators in Haskell

Ich frage mich, warum es keine verallgemeinerten Parser-Kombinatoren für das Bottom-up-Parsing in Haskell gibt wie ein Parsec-Kombinator für das Top-Down-Parsing. (Ich konnte einige Forschungsarbeiten im Jahr 2004 finden, aber nichts nach dem...
05.06.2014, 02:57