<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/250298/grammatik-zum-parsen-einer-grammatikRSS for NodeWed, 16 Sep 2026 03:12:02 GMTWed, 16 Sep 2009 11:38:02 GMT60<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Wed, 16 Sep 2009 11:38:02 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1779734https://www.c-plusplus.net/forum/post/1779734Wed, 16 Sep 2009 11:38:02 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Wed, 16 Sep 2009 14:09:47 GMT]]>

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?

]]>https://www.c-plusplus.net/forum/post/1779846https://www.c-plusplus.net/forum/post/1779846Wed, 16 Sep 2009 14:09:47 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Wed, 16 Sep 2009 14:19:17 GMT]]>Hier fehlen Frage, bisheriger Code usw...

]]>https://www.c-plusplus.net/forum/post/1779853https://www.c-plusplus.net/forum/post/1779853Wed, 16 Sep 2009 14:19:17 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Wed, 16 Sep 2009 15:53:37 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/1779933https://www.c-plusplus.net/forum/post/1779933Wed, 16 Sep 2009 15:53:37 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Thu, 17 Sep 2009 06:30:25 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1780196https://www.c-plusplus.net/forum/post/1780196Thu, 17 Sep 2009 06:30:25 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Thu, 17 Sep 2009 08:31:53 GMT]]>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?

]]>https://www.c-plusplus.net/forum/post/1780265https://www.c-plusplus.net/forum/post/1780265Thu, 17 Sep 2009 08:31:53 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Thu, 17 Sep 2009 09:49:05 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1780306https://www.c-plusplus.net/forum/post/1780306Thu, 17 Sep 2009 09:49:05 GMT<![CDATA[Reply to Grammatik zum Parsen einer Grammatik on Thu, 17 Sep 2009 10:00:10 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1780310https://www.c-plusplus.net/forum/post/1780310Thu, 17 Sep 2009 10:00:10 GMT