Parsing ist ein reines Python-Modul, das einen LR (1) -Parsergenerator sowie CFSM- und GLR-Parser-Treiber implementiert.
Jetzt downloaden

Parsing Ranking & Zusammenfassung

Parsing Stichworte

Python-Bibliothek Python Parser Generator Python Parser. Python Generator

Parsing Beschreibung

Das Parsing-Modul ist ein reines Python-Modul, das einen LR (1) Parsergenerator sowie CFSM- und GLR-Parser-Treiber implementiert. Das Parsing-Modul ist ein reines Python-Modul, das einen LR (1) Parsergenerator sowie CFSM- und GLR-Parser-Treiber implementiert. Aus algorithmischer Sicht ist dies aus den folgenden Gründen eines der fortschrittlichsten Parsergeneratoren, · Das Parsing-Modul verwendet einen skalierbaren Algorithmus für LR (1) -Parsergeneration anstelle der limitierteren LALR (1) oder SLR ( 1) Algorithmen, die typischerweise verwendet werden. Meines Wissens ist Menhir der einzige andere LR (1) Parsergenerator, der die Algorithmen implementiert, die David Pager vor 30 Jahren veröffentlicht hat. Alle anderen verfügbaren LR (1) Parsergeneratoren erfordern eine exponentielle Zeit. · Das Parsing-Modul implementiert den Standard-Parsertreiber "charakteristischer Finite State Machine" (CFSM), der viele andere Parsergeneratoren wie Yacc, Bison und Zitrone verwenden. Darüber hinaus implementiert er einen GLR-Parser-Treiber, der dem von Elkhound sehr ähnlich ist, der einige wichtige Erinnerungsnutzungsvorteile gegenüber den von Bison verwendeten Implementierungen hat. · Das Parsing-Modul sorgt für robuste Konfliktauflösungsmechanismen als jeder andere Parsergenerator, den ich bewusst bin. Zurück, bevor LR Parsing entwickelt wurde, war der Prioritätsparing die Norm. Es scheint, dass der Prioritätsparing von LR-Parsergeneratoren mit wenig Angedanken an den Impedanzunfall zwischen Prioritätsparing und LR-Analyse substumiert wurde. Anstatt den Entwickler auf ein lineares Prioritätsranking einzuschränken, ermöglicht das Parsing-Modul dem Entwickler, ein gerichtetes azyklisches Diagramm von Vorwuchten anzugeben. Der vorrangige Vorteil ist, dass es möglich ist, einzelne Konflikte aufzulösen, ohne andere Konflikte, die während der späteren Entwicklung auftauchen, still einleiten können. · Das Parsing-Modul erzeugt keinen Quellcode wie die meisten Parsergeneratoren. Stattdessen speichert es die Ergebnisse der Parsergeneration in einer Pickle, dann überprüft dann auf anschließenden Läufen, dass die Gurke noch zum Analysieren nutzbar ist. Dies bedeutet, dass es keinen separaten Parser-Erzeugungsschritt gibt, der bei Verwendung von Python ein echter Vorteil ist. · Obwohl dies nicht eindeutig unter Parsergeneratoren ist, ist es erwähnenswert, dass das Parsing-Modul eine umfangreiche Fehlerprüfung und Diagnose implementiert. Es gibt keinen Ersatz für die harte Arbeit, die es braucht, um die Analyerentwicklung zu kompetentieren, aber die vom Parsing-Modul zur Verfügung gestellten Entwicklungshilfen sind hervorragend, was in dieser Version neu ist: · Python 2.4 wird jetzt zusätzlich zu Python 2.5 unterstützt.

Parsing Zugehörige Software