Kelbt Ranking & Zusammenfassung
- Name des Herausgebers:
- Adrian Thurston
- Website des Verlags:
- http://www.cs.queensu.ca/home/thurston/kelbt/
Kelbt Stichworte
Kelbt Beschreibung
Kelbt generiert Backtracking Lalr-Parser. Das KELBT-Projekt kann Backtracking-Lalr-Parser generieren. Standard-Lalr-Parsergeneratoren emittieren einen Fehler beim Aufbrechen eines Konflikts in den Parse-Tabellen. KELBT schmiedet weiter, erzeugt Parsers, die Konflikte durch Backtracking zur Laufzeit umgehen. Kelbt kann einen Parser für jede kontextfreie Grammatik erstellen und somit eine allgemeine Parsing-Methode implementiert.Kelbt unterscheidet sich von anderen Backtracking-LR-Systemen auf zwei Arten. Erstens erhöht es die Backrackung auf das Niveau der semantischen Aktionen, indem eine Klasse von Maßnahmen eingeleitet wird, die als Rückgängig gemacht werden. Rückgängig-Aktionen werden aufgerufen, da der BackTracker rückgängig gemacht wird, und dem Benutzer ermöglichen, alle Nebenwirkungen von vorderen semantischen Aktionen zurückzuarbeiten. Dadurch ist es möglich, über Sprachkonstruktionen zurückzutracken, die den globalen Zustand in der Vorbereitung auf den Umgang mit Kontextabhängigkeiten ändert. Dies macht den Benutzer leicht, die Sprachunterlagen durch Bestellungen der Grammatikproduktionen eines Nonterminal entsprechend ihrer Vorranglage zu lösen. Es ist ungefähr in dem Sinne, dass für die meisten Grammatiken das Äquivalent einer bestellten Wahl-Parsingstrategie erreicht wird. In Fällen, in denen Produktionen aus der angegebenen Reihenfolge analysiert werden, gibt es eine einfache Grammatikumwandlung, die das Problem behebt. Sehen Sie sich das Cascon-Papier für mehr Details an . Was ist neu in dieser Version: · Die Option -I wurde hinzugefügt, um die Angabe von Verzeichnissen hinzuzufügen. · Das Konstrukt "Token verwendet" wurde behoben.
Kelbt Zugehörige Software