Biber Open Source und Free Lalr Parser Generator
Jetzt downloaden

Biber Ranking & Zusammenfassung

Biber Stichworte

generieren analysieren Parser Parser erzeugen Sprachparser. Lalr Parser.

Biber Beschreibung

Open Source und Free Lalr Parser Generator Biber nimmt einen kontextfreien Grammatik und wandelt es in eine Java-Klasse um, die einen Parser für die von der Grammatik beschriebene Sprache implementiert. Biber akzeptiert Grammatiken, die in der erweiterten Backus-Naur-Form (EBNF) ausgedrückt werden. Auf dem äußeren Biber unterscheidet sich nicht das von einem anderen Parsergenerator. Beaver liest die Spezifikation der Sprache, für die ein Parser generiert werden muss, und erstellt eine Java-Quelldatei mit einer Java-Klasse, die ein Parser für diese spezifische Sprache darstellt. Es sollte jedoch darauf hingewiesen werden, dass eine Sprache hier sein sollte Als ein allgemeiner Begriff, der eine lineare Form beschreibt, die einige strukturierte Informationen darstellt, nicht unbedingt eine Programmiersprache. Die innere Funktionsweise des Ansparungsmotors von Biber nutzt einige interessante Techniken, die es wirklich schnell machen, wahrscheinlich so schnell wie ein Larl-Parser: · Beaver Parsing Tabellen werden mit einem Zeilen-Verschiebungsschema erstellt, das Tabellen erzeugt, die sich als perfektes Hashing verwenden. dh eine Action / State-Lookup ist ein einziger indizierter Zugriff auf ein Array. · Aktionsroutinen werden über Delegierte aufgerufen, was der schnellste Weg ist, um eine Aktion in Java aufzurufen, mit dem zusätzlichen Vorteil einer ständigen Aufrufzeit, egal wie viele Aktionsroutinen sind festgelegt. Der letztere Vorteil führt zu erheblichen Gewinnen (Java 1.2-Parser mit Aktionstroutinen deuten nichts anderes als Return-Symbole sind bei der Verwendung von Delegierten etwa 26% schneller, wenn sie Delegierte verwendet) über das Switch-Ing für einen Aktionsroutinecode. Was ist neu in dieser Version: · Behobener Fehler 2838002 - Exit-Code ist immer 0

Biber Zugehörige Software