context-free-grammar, Seitenzahl 1

In der formalen Sprachtheorie ist eine kontextfreie Grammatik (CFG) eine Grammatik, die einer besonderen Einschränkung unterliegt: dass die linke Seite (LHS) aus einem einzelnen Nicht-Terminalsymbol besteht. CFGs können den Satz von kontextfreien Sprachen (CFLs) darstellen.

Antworten

Wie funktionieren LL (*) Parser?

Ich kann keine vollständige Beschreibung über LL (*) Parser, wie ANTLR, im Internet finden. Ich frage mich, was ist der Unterschied zwischen einem LL (k) Parser und einem LL (*) und warum sie links-recusive Grammatiken trotz ihrer Flexibilitä...

31.05.2010, 13:40

Antworten

Tipps zum Erstellen einer "kontextfreien Grammatik"

Ich bin neu bei CFG's, Kann mir jemand Tipps zum Erstellen von CFG geben, das eine Sprache generiert? Zum Beispiel L = {am bn | m >= n} Was ich habe ist: So -> a | aSo | aS1 | e S1 -> b | bS1 | e...

28.02.2013, 03:20

Antworten

Verwenden von Parsec zum Analysieren regulärer Ausdrücke

Ich versuche Parsec zu lernen, indem ich einen kleinen regulären Ausdrucksparser implementiere. In BNF sieht meine Grammatik ungefähr so aus: %Vor% Ich habe versucht, dies in Haskell als zu implementieren: %Vor% Es gibt jedoch einige u...

26.01.2012, 15:11

Antworten

autodidaktische Compilerkurse / gute einführende Compilerbücher?

Kennt jemand Online-Vorlesungen / Vorlesungen, die einen typischen Compiler-Kurs beinhalten? Ich hatte eine Computer-Theorie, aber leider hat meine Schule keinen Kurs in Compiler-Konstruktion angeboten. Ich weiß, dass da draußen Vorlesungen s...

13.10.2009, 06:28

Antworten

Kontextfreie Grammatik für Nicht-Palindrom

Ich brauche eine CFG, die andere Saiten als Palindrome erzeugt. Die Lösung wurde bereitgestellt und ist wie folgt: (Einführung in die Theorie der Berechnung - Sipser) %Vor% Ich bekomme die allgemeine Vorstellung davon, wie diese Grammatik fu...

27.06.2011, 15:23

Antworten

Gibt es Werkzeuge, um zwischen ANTLR und anderen Formen von BNF zu konvertieren?

Gibt es irgendwelche Werkzeuge, um ANTLR-Grammatiksyntax zu und von anderen BNF-Syntaxen umzuwandeln? Es gibt verschiedene Formen von Backus-Naur-Form (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) mit Spezifikation, z.B. siehe diese Liste . Die ANTLR-Gr...

01.02.2011, 22:52

Antwort

Welche Grammatiken können mit rekursivem Descent ohne Backtracking analysiert werden?

Laut "Rekursiver Descent-Parser" auf Wikipedia ist ein rekursiver Abstieg ohne Backtracking (auch als Predictive Parsing bezeichnet) nur für LL (k) Grammatiken. An anderer Stelle habe ich gelesen, dass die Implementierung von Lua einen solc...

21.08.2017, 12:02

Antwort

GA Grammatik Induktionsprogramm / Code?

Kennt irgendjemand ein Programm, das einen GA verwendet, um Grammatikinduktion / -schlussfolgerung durchzuführen, habe ich Tonnen von Forschungsarbeiten und Artikeln zu diesem Thema wie Lankhorst und De Pauw gelesen, aber ich kann keine Implemen...

20.08.2011, 10:02

Antwort

Zuerst und folgen Sie den Nicht-Terminals in zwei Grammatiken

Gegeben folgende Grammatik %Vor% Was ist der erste und folgen Sie den Nicht-Terminals? Wenn die Grammatik in geändert wird %Vor% Was wird der erste sein und folgen?

17.02.2010, 06:46