Leistung der Parser: PEG vs LALR (1) oder LL (k)

Ich habe einige Behauptungen gesehen, dass optimierte PEG-Parser im Allgemeinen nicht schneller sein können als optimierte LALR (1) - oder LL (k) -Parser. (N...

Packrat-Parsing vs. LALR-Parsing

Viele Websites geben an, dass Packrat-Parser Eingaben in linearer Zeit analysieren können. So auf den ersten Blick sind sie mir schneller als LALR-Parser, die von den Tools yacc oder bison erstellt wurden. Ich wollte wissen, ob die Leistung von ...

Was ist ein guter C # -Compiler-Compiler / Parser-Generator? [geschlossen]

Parsing latexähnlicher Sprache in Java

Ich versuche, einen Parser in Java für eine einfache Sprache zu schreiben, die Latex ähnelt, d. H., Er enthält viel unstrukturierten Text mit ein paar \ commands [mit] {einigen} {Parametern} dazwischen. Escape-Sequenzen wie \\ müssen ebenfalls ...

Verarbeitung von mehrfach strukturierten Textdateien mit python

Ich habe eine große Textdatei in Blöcken wie: Student = { PInfo = { ID = 0001; Name.First = "Joe"; Name.Last = "Burger"; DOB = "01/01/2000"; }; School = "West High"; Address = { Str1 = "001 Main St."; Zip = 12345; }; }; Student = { PInfo = { ID ...

Quelle von Parsern für Programmiersprachen?

Ich entstaube ein altes Projekt von mir, das eine Reihe einfacher Metriken für große Softwareprojekte berechnet. Eine der Metriken ist die Länge von Dateien / Klassen / Methoden. Derzeit "errät" mein Code, wo Klassen- / Methodengrenzen auf einem ...

Wie analysiere ich Einrückungen und Dedents mit Pyparsing?

Hier ist eine Teilmenge der Python-Grammatik:

ANTLR4: Whitespace-Behandlung

Ich habe viele ANTLR-Grammatiken gesehen, die die Whitespace-Behandlung wie folgt verwenden: