grammar

Fragen
Eine formale Grammatik ist eine Gruppe von Produktionsregeln, die beschreiben, wie Strings gültiger Syntax gebildet werden. Formale Grammatiken werden am häufigsten verwendet, um die Syntax einer Programmiersprache zu spezifizieren.
6
Antworten

Seltsames Problem mit kontextfreier Grammatik

Ich beginne mit einer ansonsten gut ausgebildeten (und gut funktionierenden) Grammatik für eine Sprache. Variablen, Binäre Operatoren, Funktionsaufrufe, Listen, Schleifen, Bedingungen usw. Zu dieser Grammatik möchte ich hinzufügen, was ich das...
05.08.2010, 22:07
2
Antworten

Was ist der Unterschied zwischen: und :: und ::: in Javascript-Grammatik

In der ECMAScript-Grammatikspezifikation für Javascript sind Blöcke definiert mit einem doppelten Doppelpunkt wie folgt: %Vor% Und Blöcke mit einem einzigen Doppelpunkt wie folgt definiert: %Vor% Und sogar Blöcke mit einem dreifachen D...
28.03.2015, 01:46
4
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
6
Antworten

C ++ erstellt einen Parser [geschlossen]

Was ist der beste Weg, einen Parser in C ++ aus einer Datei mit Grammatik zu erstellen?     
03.12.2009, 22:37
3
Antworten

Parsen von Grammatiken mit OCaml

Ich habe eine Aufgabe, einen (Spielzeug-) Parser für eine (Spielzeug-) Grammatik mit OCaml zu schreiben und bin mir nicht sicher, wie ich dieses Problem lösen (und fortfahren) kann. Hier ist eine Beispiel-Awk-Grammatik: %Vor% Und hier sin...
18.10.2009, 07:23
2
Antworten

LL (2) Sprache, die nicht LL (1) ist

Um mein Verständnis von Parsern und Grammatiken zu verbessern, suche ich nach einem (hoffentlich einfachen) Beispiel für eine Sprache , die LL (2), aber nicht LL (1) ist. Das heißt, eine Sprache, die von einer LL (2) Grammatik generiert werden...
17.05.2012, 10:42
6
Antworten

Entsprechender Artikel (a / an) in String.Format

Ich suche nach einer kultursensiblen Art, ein Substantiv richtig in einen Satz einzufügen, während ich den entsprechenden Artikel verwende (a / an). Es könnte String.Format oder möglicherweise etwas anderes verwenden, wenn die entsprechende Meth...
05.05.2009, 16:47
2
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
4
Antworten

erkennen Ruby-Code in der Treetop-Grammatik

Ich versuche Treetop zu verwenden, um eine ERB-Datei zu analysieren. Ich muss mit folgenden Zeilen umgehen können: %Vor% Da Treetop in Ruby geschrieben ist und Sie Treetop-Grammatiken in Ruby schreiben, gibt es bereits einen bestehenden We...
29.10.2010, 18:28
3
Antworten

Gibt es Unterschiede zwischen den Begriffen Bäume und Ableitungsbäume?

Die Begriffe AST (Abstract Syntax Tree), Syntaxbaum und Ableitungsbaum werden von verschiedenen Personen beschrieben, wenn sie sich auf das Ergebnis der Analyse von Texten beziehen, die einer Grammatik entsprechen. Angenommen, wir sprechen über...
20.04.2011, 12:07