Gibt es einen schnellen Algorithmus, um die Gödelnummer eines Begriffs einer kontextfreien Sprache zu bestimmen?

Angenommen, wir haben eine einfache Grammatikspezifikation. Es gibt eine Möglichkeit, Begriffe dieser Grammatik aufzulisten, die garantieren, dass jeder endliche Begriff eine endliche Position einnimmt.indem Sie es ...

ANTLR Parse-Baumänderung

Ich verwende ANTLR4, um einen Analysebaum für meine Grammatik zu erstellen. Was ich tun möchte, ist, bestimmte Knoten im Baum zu ändern. Dies schließt das Entfernen bestimmter Knoten und das Einfügen neuer Knoten ein. Der Zweck dahinter ist die ...

Warum meine einfache Ragel-Grammatik allen Speicher und Absturz verwendet

Ich versuche, eine Reihe von regulären Ausdrücken aus Adblock Plus-Regeln in eine optimierte Funktion zu konvertieren, die ich aus C ++ aufrufen kann. Ich hatte damit gerechnet, einen Lexer-Generator wie Ragel verwenden zu können, aber wenn ich ...

AST und Operator Priorität in der Regeldefinition

Überprüfen Sie die korrekte Verwendung von "a" und "an" in englischen Texten - Python [closed]

Ich möchte ein Programm erstellen, das Text aus einer Datei liest und darauf hinweist, wenn "a" und "an" falsch verwendet werden. Die all...

Wie wird die Python-Grammatik intern verwendet?

Ich versuche, ein tieferes Verständnis für die Funktionsweise von Python zu bekommen, und ich habe mir die Grammatik angeschaut, die unter gezeigt wirdhttp:/...

Ein yacc Shift / Reduce Konflikt auf einer eindeutigen Grammatik

So steuern Sie die Fehlerbehandlung und Synchronisierung in Antlr 4 / c #

Ich verwende Antlr 4 mit C # -Ziel. Hier ist eine Teilmenge meiner Grammatik:

Boost.Spirit SQL-Grammatik- / Lexer-Fehler

Ich habe zwei Probleme mit der folgenden SQL-Grammatik:

Keyword- oder Schlüsselworterkennung mit Sphinx4