Hyacc. freier und offener Quellparsergenerator
Jetzt downloaden

Hyacc. Ranking & Zusammenfassung

Hyacc. Stichworte

generieren Generator Parser Parser erzeugen Parsergenerator. Knuth-Algorithmus

Hyacc. Beschreibung

Freier und offener Quellparsergenerator Hyacc ist ein effizienter und praktischer Yacc / Bison-kompatibler LR (1) Parsergenerator in ANSI C, basierend auf dem kanonischen LR (1) Algorithmus von Knuth und der allgemeinen praktischen Methode des Pager. Der erzeugte Parser kann in kommerzieller Software- oder Open-Source-Software verwendet werden. Hier sind einige wichtige Funktionen von "Hyacc": · Implementiert den ursprünglichen KNuth LR (1) Algorithmus. · Kombiniert kompatible Zustände mit dem Konzept der schwachen Kompatibilität . · Entfernt Geräteproduktionen . · Entfernt wiederholte Zustände nach dem Entfernen von Einheitenproduktionen. · Ermöglicht die leere Produktion. · Erlaubt diese Richtlinien:% Token,% links,% rechts,% Erwartung,% beginnend,% vor. · Verwendet bei mehrdeutigen Grammatiken Vorrang und Assoziativität, um Konflikte zu lösen. Wenn unvermeidliche Konflikte auftreten, im Falle von Umschalt- / Verringerungskonflikte ist die Standardaktion die Verschiebung zu verwenden, wenn Konflikte reduziert / reduziert wird, ist die Verwendung der Produktion, die zuerst in einer Grammatik erscheint. · Ist infolge des Eingabedateiformats, der mehrdeutigen Grammatik-Handhabung, das Fehlerbehandlungs- und Ausgabedateiformat rückwärts zu Yacc und Bison kompatibel. · Wenn angegeben, kann eine GraphVIZ-Eingabedatei für die Parsingmaschine generieren. · Wenn angegeben, kann der generierte Compiler die Parsing-Schritte in einer Datei aufzeichnen. · Funktioniert mit Lex und Flex zusammen. · Ist ANSI C-kompatibel. · Reichhaltige Informationen in der Debug-Ausgabe. Was ist neu in dieser Version: · Ein Fehler in Funktion Getheads () in Y.C. entfernt. · Ermöglicht die Mitte der Produktion. · Der LR (1) Spurverfolgungsalgorithmus hinzugefügt. · Der LALR (1) -Angorithmus basierend auf der Spurverfolgung hinzugefügt. · Der LR (0) -Algorithmus fügte hinzu.

Hyacc. Zugehörige Software