Womit XML parsen

Was willst du denn ungefähr machen? Mit deiner derzeitigen Angabe kann 
man dir alles und nichts empfehlen.

Schön geht es mit XSL(T). Ist aber meiner Meinung nach nur für einfache 
XML-Transformationen geeignet, weil es schnell recht komplex wird. Musst 
du dich halt auch ein bisschen einarbeiten - für eine einfache Sache 
wird es gehen, wird aber dann schnell schwieriger.

Zusätzlich zu der Frage, was du machen willst, vielleicht auch noch, was 
du bisher kannst.
Mit XSLT geht das ganz ohne "richtiges" Programmieren, und ansonsten 
haben so ziemlich alle moderenen Programmiersprachen erweiterungen für 
XML. Neben C# gingen auch Python, Java, PHP, Perl und bestimmt auch C++ 
und viele andere Sprachen, die in den letzten 15 Jahren weiterentwickelt 
wurden. Wenn du es ganz pervers machen willst, sollte das auch rein in 
Javascript gehen. Da müsstest du nichtmal einen extra Interpreter / 
Compiler installieren.

Verwirrter Anfänger schrieb:
> Mit XSLT geht das ganz ohne "richtiges" Programmieren

Ist das eine Art XSLT mit grafischem Mapping und welches Tool kann das?

Arc Net schrieb:
> Turing-vollständig (könnte alles berechnen, was man normalerweise mit dafür
> geeigneteren Sprachen machen würde)

Coole Definition für Turing-Vollständigkeit ;-)

gibts irgendwo einen allgemeingültigen Algorithmus mit Bild?

Genau vor diesem Problem stand ich vor einiger Zeit auch. Ich wollte für 
meine Software unbedingt ein xml-lesliches Format. DOM/SAX war dabei 
allerdings mehr Aufwand als Nutzen und so hab ich den Parser kurzerhand 
selbst programmiert. Liest die Baumstruktur (öffnende/schließende 
Tags/Attribute) und macht daraus Elemente aus Pfad und Attribut pro 
Pfadebene. Beim Schreiben wird das einfach wieder in Tags etc umgesetzt. 
Einfügen/Lesen/Löschen von Elementen ist durch eine minimalistische 
Abfrage-Sprache umgesetzt.
Die Umsetzung (alles in C, ohne irgendwelche libs und damit 'from 
scratch') war streckenweise etwas knifflig, ging aber. Bisher läuft das 
sehr gut. Also nur Mut ;)

1) Der [b]SAX-Parser[/b] ist ein Stream-Parser-API mit 
CALLBACK-Funktionen. Er braucht kaum Hauptspeicher.

2) Mit der Funktion startElement() von SAX hinterlegst du eine Funktion, 
die dann anspricht wenn der Elementname (wird dir als Parameter 
übergeben) für dich interessant ist. Prüfen des Namens musst du 
implementieren.

3) Mit startElement() und endElement() kannst du mit Unterfunktionen 
oder einem Schachtelungszähler ermitteln, ob es sich um ein 
gleichnamiges Element handelt, das aber ein anderes Elternelement hat 
oder das in einer anderen Ebene steht.

4) Implementierungen gibt es in JAVA oder als XERCES-C++.

5) Ausgabe einer XML-Datei kann mit perfektem Zeichensatz mit einem 
SERIALIZER des Parsers erfolgen. Es geht auch mit der Funktion printf(). 
Hier solltest du Die Ausgabe der Elemente mit Unterfunktionen 
hierarchisch schachteln. Die Unterfunktionen sollten die Namen der 
XML-Elemente tragen. Am besten du rückst die Elemente sauber mit 2 bis 
drei Leerzeichen pro Schachtelungsebene ein.

6) Ein XML-Tag kann man mit REGEXP oder auch einem abstrakten Automat 
parsen, da es nicht geschachtelt ist. Um die Schachtelung der Elemente 
zu prüfen, ist ein abstrakter Kellerautomat notwendig, der also selbst 
RAM alloziert (für den Keller). So könnte ein µC eine kleine XML-Datei 
parsen.

7) XSLT ist eine andere Technik, die eine XML-Datei mit Such-und 
Ausgabefunktionalität umwandelt, ohne ein Zwischenergebnis zu speichern. 
Sie ist in Firefox- und IE-Browser eingebaut. Es ist mit XSLT nur 
möglich, Konstanten an einer Stelle der Datei anzulegen, man kann sie 
nicht ändern. Deshalb brauchst du für Zählvorgänge eine rekursive 
Programmierung. Dieses Konzept wird für den PC angewendet, nicht bei µC, 
weil es dynamisch Speicher holt. Das Konzept des XPATH realisiert die 
Suchfunktionalität in XSLT, es ist im übertragenem Sinne das 
SELECT-Statement von SQL.

8) XML enthält Textknoten. Eine beliebige Anzahl von Tabulatoren, 
Zeilentrennern und Leerzeichen zwischen zwei Wörtern des Textes gilt als 
genau ein Leerzeichen. XML legt nicht eindeutig fest, ob ein Leerzeichen 
vor dem ersten Wort oder nach dem letzten Wort des Textknotens auch als 
Leerzeichen gilt. Auch Leerzeichen ohne Text zwischen zwei Knoten sind 
nicht klar definiert. Der Grund ist, dass man durch Einfügen beliebigen 
Leer-Raumes die XML-Datei formatieren kann, und dass diese Formatierung 
sich auf das Ergebnis des Parse-Vorganges nicht auswirken darf.