Grammatik zum Parsen einer Grammatik
-
Hi NG,
Okay klingt etwas verrückt, aber ich brauche einen Parser, der mir eine Grammatik-Datei einliest.
Das heißt ich möchte am Ende die Terminale, Symbole und Produktionsregeln im Programm haben.Eventuell bin ich in der völlig falschen NG, aber ich fand keine passendere.
Grüße
Timo
-
Okay klingt etwas verrückt, aber ich brauche einen Parser, der mir eine Grammatik-Datei einliest. Das heißt ich möchte am Ende die Terminale, Symbole und Produktionsregeln im Programm haben.
Programmiere dir doch einen ... was soll dann mit den Regeln etc geschehen?
-
Hier fehlen Frage, bisheriger Code usw...
-
Hallo Timo, meinst du eine Grammatik in Form einer (E)BNF-Notation, und diese willst du dann in einer internen Datenstruktur vorliegen haben?
Ich habe mal vor Jahren ein Programm (damals noch in reinem C) dafür geschrieben. Es prüft, ob eine Sourcedatei einer gegebenen Grammatik (in EBNF-Notation) entspricht.
-
Th69 schrieb:
Hallo Timo, meinst du eine Grammatik in Form einer (E)BNF-Notation, und diese willst du dann in einer internen Datenstruktur vorliegen haben?
Ich habe mal vor Jahren ein Programm (damals noch in reinem C) dafür geschrieben. Es prüft, ob eine Sourcedatei einer gegebenen Grammatik (in EBNF-Notation) entspricht.Genau eine Grammatik in BNF Form (evtl. auch das Format von Bison) soll in eine interne Datenstruktur gewandelt werden. Mit der möchte ich dann meine Ansätze zur Expansion der Grammatik ausprobieren. Nix spannendes:-)
Ich dachte halt es gibt eine Grammatik, die ich zB in Bison eingeben kann und er generiert mir einen Parser. Selbst schreiben geht auch, aber ist lästig.
Grüße
Timo
-
horscht2999 schrieb:
Ich dachte halt es gibt eine Grammatik, die ich zB in Bison eingeben kann und er generiert mir einen Parser. Selbst schreiben geht auch, aber ist lästig.
Naja, die (E)BNF-Grammatik ist ja nicht weiter kompliziert. Die in den Bison (oder einen anderen Parser-Generator oder z.B. auch Spirit2) zu stopfen sollte also nicht das große Problem sein oder?
-
pumuckl schrieb:
horscht2999 schrieb:
Ich dachte halt es gibt eine Grammatik, die ich zB in Bison eingeben kann und er generiert mir einen Parser. Selbst schreiben geht auch, aber ist lästig.
Naja, die (E)BNF-Grammatik ist ja nicht weiter kompliziert. Die in den Bison (oder einen anderen Parser-Generator oder z.B. auch Spirit2) zu stopfen sollte also nicht das große Problem sein oder?
Naja ich dachte schon an das Grammatik File für Bison. Bison selbst muss doch sowas haben. Die parsen doch ihren Input auch irgendwie. Ehrlich gesagt will ich mich nicht mit dem Schreiben bzw. Lesen von Bison grammatiken beschäftigen. Ich sehe zwar die Ähnlichkeit zu normal geschriebenen Grammatiken, aber es gibt auch Unterschiede.
Grüße
Timo
-
Okay habs gefunden in den Bison Sourcen ist eine die Grammatik.
Das ich da nicht gleich drauf gekommen bin *lol*
Grüße und Danke
Timo
