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.

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

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.

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

Zeichen für Zeichen? Zeilenweise?

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

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?

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

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 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

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.

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....

MfG SideWinder

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

MfG SideWinder

Link?

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

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.

childs

parentren

crispin kenton schrieb:

childs

parentren

parents bitte!

hustbaer schrieb:

crispin kenton schrieb:

childs

parentren

parents bitte!

children bitte

Nein, dies soll kein professioneller XML-Paser sein. Es soll das Grundprinzip von dynamischen Datenstrukturen u.ä. erlernt werden.

Solange die einfach verkette Liste für die Aufgabe ausreicht, bleibe ich dabei. Da keiner (außer ???) auf die Fehleranfälligkeit (gerade für Anfänger) bei der Implementation der einfach verketten Liste hingewiesen hat, bleibe ich dabei. Außer es kommt noch jemand um die Ecke und sagt, dass es damit definitiv nicht geht ;)!

crispin kenton schrieb:

hustbaer schrieb:

crispin kenton schrieb:

childs

parentren

parents bitte!

children bitte

das ist mir zu lang!

Ist folgendes Beispiel zulässig(wohl geformt, nach WC3 Standard, etc.):

<haus><zimmer>rotes Zimmer</zimmer>
     Villa Kunterbunt
    </haus>

Ist ne ziemlich idiotische Frage, ich weiß. Aber so langsam dreht der Kopf ein wenig.

Dank euer Hife läuft das Ganze bisher sehr gut. Nun habe ich eine Frage zu XML-Struktur an sich:

Ist folgendes Beispiel zulässig(wohl geformt, nach WC3 Standard, etc.):

<haus><zimmer>rotes Zimmer</zimmer>
     Villa Kunterbunt
    </haus>

Ist ne ziemlich idiotische Frage, ich weiß. Aber so langsam dreht der Kopf ein wenig.

laut dieser frage auf stackoverflow scheint das valid
http://stackoverflow.com/questions/12130228/can-xml-contain-text-and-child-elements-at-the-same-time