Artikel zu parsern gesucht
-
Heho, wollte mich am Schreiben eines Parsers versuchen, habe auch einen Ansatz, nur frage ich mich ob der so toll ist.
Wollte daher n bisschen Material zu dem Thema durcharbeiten, kennt wer vllt gute Seiten oder ähnliches zu dem Thema?
Wäre euch sehr verbunden, vieelen Dank.und ja suchfunktion habe ich benutzt
-
a) Was willst du parsen?
b) Schon mal gegoogelt?
c) Ich empfehle immer flex und bison, aber du scheinst etwas mehr Theorie zu benoetigen ...
-
Schau mal im Magazin, da gibt's ein oder zwei Artikel zu boost.spirit, einem Parsing-Framework.
-
Ja, Theoriewäre nicht schlecht, will im Endeffekt nur Gleichungen die Teil einer Skriptsprache sind parsen.
D.h. Zeilen aus Textdateien auslesen und die dann analysieren und entsprechend ihrer Aussagen verarbeiten.
-
du kannst dir auch diesen Artikel anschauen:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-201764-and-start-is-0.html
ist zwar ein Compiler bau artikel, aber du kannst dir die technik anschauen wie er die eigene Programmiersprache parst, du musst es dann später auf die eigenen Bedürfnisse anpassen
-
Ok vielen Dank, ich machs fast genauso wie der Mensch der das Tutorial geschrieben hat, aber ich kann mir bestimmt was abgucken, danke
-
Beim Schreiben eines Parsers ist es hilfreich, wenn man schon mal etwas von (E)BNF-Notation gehört hat: http://de.wikipedia.org/wiki/EBNF
Mit dieser Notation lassen sich kontextfreie-Grammatiken (Sprachen) - und dazu gehören (fast alle) Programmiersprachen - darstellen. Und diese können dann fast 1:1 direkt in Programmcode umgesetzt werden (Top-Down-Parser bzw. recursive descent parser), s.a. http://de.wikipedia.org/wiki/Parser
bzw. http://en.wikipedia.org/wiki/Recursive_descent_parser (auf deutsch gibt es leider keinen Eintrag mehr für "Top-Down Parser").
