"Selfmade" XML-Pasrer

[pop]

Hallo liebe Community!

In meinem Modul (C++) stehe ich vor der Aufgabe einen XML-Parser zu programmieren.

Da ich bislang meist mit dem Kopf durch die Wand programmiert habe, wollte ich diesmal ein paar erfahrene Coder um Rat bitten.

Das Programm soll...

...die Hierarchie erkennen und in entsprechende Strukturen oder Objekte ablegen
...die Hierachie bis zu einem bestimmten Wert wieder ausgeben
...Ausgabe ohne Attribute
...Ausgabe des Elementtextes unterdrücken

Die Hauptfragen die sich mir stellen:

Wie soll ich die Elemente(Elementtexte, Attribute) speichern?

Als Liste? Stack? (Binär)Baum?

Und:

Wie sollte ich die XML-Datei einlesen?

Zeichen für Zeichen? Zeilenweise?

Über ein paar Denkanstöße würde ich mich sehr freuen.

Vielen Dank!

Edit: Fertige Parser wie tinyXML sind (natürlich) nicht erlaubt.

[Skym0sh0]

Die Datenstruktur würde ich mir selbst bauen (da es ja eine Übung ist, sonst eher was fertiges für alles nehmen). Stichwort Composite-Pattern -> also so rekursive Klassen (wurde das gerne mal bei uns genannt)

[pop]

Ok...schon mal danke dafür.

Ich denke ich werde eine (einfach) verkettete Liste nehmen. Ist dies möglich oder stehe ich so irgendwann vor einer Wand?

[modul]

pop schrieb:

Ich denke ich werde eine (einfach) verkettete Liste nehmen. Ist dies möglich oder stehe ich so irgendwann vor einer Wand?

Ich kenne deine Grundkenntnisse nicht, aber ich hätte ganz pragmatisch ein

struct xml_element {
  std::string name;
  std::map<std::string, xml_element> atributes;
  std::vector<xml_element> content;
};

genommen.

Wenn die Standardbibliothek von C++ erlaubt ist, gibt es eigentlich keinen Grund, auf sie zu verzichten.

Mit selbergebauten Listen wird der Code erfahrungsgemäss sehr unübersichtlich, was zu Pointerfehlern, Memory-Leaks und weiteren Übeln führt, die Anfänger eher abschrecken, als nützen. Und abgesehen davon ist das mit Listen auch langsamer.

[pop]

Vielen Dank für eure Hilfe. Ich habe mich dennoch dazu entschieden, eine einfach verkette Liste zu benutzen. Denn auch dies muss ich noch üben .

[Eisflamme]

Ich würde auch einen (mehrere?) Iterator einbasteln, dann kann die Klasse alle möglichen Algorithmen nutzen, das ist sehr hilfreich.

[crispin kenton]

modul schrieb:

struct xml_element {
  std::string name;
  std::map<std::string, xml_element> atributes;
  std::vector<xml_element> content;
};

genommen.

super, und wo kommen dann die inhalte hin

[tntnet]

pop schrieb:

Zeichen für Zeichen? Zeilenweise?

Zeilenweise macht keinen Sinn, da XML nicht Zeilenorientiert ist. Also Zeichenweise und damit einen stateful parser füttern.

[TNA]

pop schrieb:

Hallo liebe Community!
Wie soll ich die Elemente(Elementtexte, Attribute) speichern?

Als Liste? Stack? (Binär)Baum?

Wäre es nicht sinnvoll einen Baum zu nehmen, wie beim DOM?

[crispin kenton]

TNA schrieb:

pop schrieb:

Hallo liebe Community!
Wie soll ich die Elemente(Elementtexte, Attribute) speichern?

Als Liste? Stack? (Binär)Baum?

Wäre es nicht sinnvoll einen Baum zu nehmen, wie beim DOM?

std::vector<xml_element> content; da kommt doch der baum her, oder fehlt dir der parent

[TNA]

crispin kenton schrieb:

std::vector<xml_element> content; da kommt doch der baum her, oder fehlt dir der parent

Ok, ich glaube jetzt verstehe ich das. Aber warum ist ein Attribute ein xml_element?

[crispin kenton]

TNA schrieb:

crispin kenton schrieb:

std::vector<xml_element> content; da kommt doch der baum her, oder fehlt dir der parent

Ok, ich glaube jetzt verstehe ich das. Aber warum ist ein Attribute ein xml_element?

Kpl. vllt. weil ein Attribut ein String sein kann und ein String ein xml_element. Am besten fragst mal den Mr. modul, der hat sich die Grütze schließlich ausgedacht

[TyRoXx]

crispin kenton schrieb:

modul schrieb:

struct xml_element {
  std::string name;
  std::map<std::string, xml_element> atributes;
  std::vector<xml_element> content;
};

genommen.

super, und wo kommen dann die inhalte hin

Sind die Attributwerte nicht einfach Strings?
Für die Inhalte bietet sich boost::variant an.

struct xml_element {
  std::string name;
  std::map<std::string, std::string> attributes;
  std::vector<boost::variant<xml_element, std::string>> content;
};

pop schrieb:

Wie sollte ich die XML-Datei einlesen?

Zeichen für Zeichen? Zeilenweise?

Mach es mit Iteratoren, sodass es zum Beispiel mit std::string::const_iterator , std::istreambuf_iterator<char> und char const * funktioniert.

[crispin kenton]

wegen sowas gleich boost bemühen? reicht da nicht ein

struct xml_element {
  std::string name;
  std::map<std::string, std::string> attributes;
  std::vector<xml_element> childs;
  std::string content;
};

dann schreibt man auf content einen getter und gibt das einfach aus wenn childs.length == 0 ist

@edit: brrrr....

[SideWinder]

Ich würd mir mal die Interfaces von XML DOM der W3C ansehen, XML ist etwas komplizierter als Elemente und Attribute.

MfG SideWinder

[crispin kenton]

SideWinder schrieb:

Ich würd mir mal die Interfaces von XML DOM der W3C ansehen, XML ist etwas komplizierter als Elemente und Attribute.

MfG SideWinder

Link?

[Th69]

http://www.w3.org/XML bzw. detaillierter http://www.w3.org/TR/2006/REC-xml11-20060816

Die Aufgabe einen XML-Parser selbst zu schreiben ist also in etwa vergleichbar mit der Aussage "Ich baue mal gerade ein Auto"...

[TNA]

Th69 schrieb:

Die Aufgabe einen XML-Parser selbst zu schreiben ist also in etwa vergleichbar mit der Aussage "Ich baue mal gerade ein Auto"...

Kommt drauf an, was man damit machen möchte. Einen generischen, High-Level XML-Parser zu schreiben ist natürlich schon sehr anspruchsvoll, aber das will er ja anscheinend gar nicht.

[hustbaer]

crispin kenton schrieb:

childs

parentren

[crispin kenton]

hustbaer schrieb:

crispin kenton schrieb:

childs

parentren

parents bitte!