XML - Parser - C, C++, C#, Java und andere Programmiersprachen

XML - Parser

Werbeanzeige

Databyte

Alter Hase

Beiträge: 1 040

Wohnort: Na zu Hause

Beruf: Student (KIT)

12.08.2007, 10:41

XML - Parser

Hallo

Ich wollte mal einen XML-Parser schreiben und
wollte mal wissen wie ihr das machen würdet.

1. Beim lesen immer die ganze Datei durchgehen bis
man das gefunden hat was man sucht.
(Vorteil: Schnelles Laden)
(Nachteil: Langsames Lesen. Und schreiben wird auch schwer)

2.Beim Laden eine komplexe Baumstruktur anlegen
und dann über "Äste" auf jeweilige Werte zugreifen
(Vorteil: Kann die Datei sehr schnell auslesen und hineinschreiben)
(Nachteil: Braucht lange zum Laden)

3.Oder eine ganz andere Lösung

Danke schon mal im danke voraus

Zum Seitenanfang

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

12.08.2007, 12:21

Im Prinzip sind das die beiden gängigen Modelle.

SAX:
Das Dokument wird geparst, und für jedes gefundene Element wird eine entsprechende Funktion aufgerufen, die das Element "verarbeitet".

DOM:
Das komplette Dokument wird eingelesen, als Baumstruktur, und man kann es dann später verarbeiten und kennt dann auch schon alle vorkommenden Elemente.

Für kleinere Dokumente ist meiner Meinung nach DOM am besten. TinyXML (ein schöner kleiner XML-Parser) ist z.B. hier einzuordnen.

David Scherfgens Website | Konzentrationstest Polizei