Wie erstelle / schreibe ich einen einfachen XML-Parser?

Wenn Sie nicht wissen, wie schreiben Sie einen parser, dann brauchen Sie, um etwas zu Lesen. Besorgen Sie ein Buch über compiler schreiben (viele der besten, die geschrieben wurden vor 30 oder 40 Jahren, z.B. Aho und Ullmann) und die Studie in den Kapiteln über die lexikalische Analyse und die Syntaxanalyse. XML ist im wesentlichen nicht anders, außer, dass die lexikalischen und Grammatik Phasen sind nicht so klar voneinander getrennt wie in einigen Sprachen.

Ein Wort der Warnung, wenn Sie wollen, schreiben Sie ein voll konformer XML-parser, dann sind 90% deiner Mühe wird aufgewendet werden immer Grenzfälle Recht in dunklen Ecken der spec Umgang mit Dingen, wie parameter-entities, die meisten XML-Nutzer sind nicht einmal bewusst.

InformationsquelleAutor der Antwort Michael Kay

für und event-basierte parser muss der Benutzer zu übergeben, es einige Funktionen (startNode(name,attrs)endNode(name) und someText(txt) wahrscheinlich durch eine Schnittstelle) und rufen Sie Sie bei Bedarf, wie Sie gehen über die Datei

dem parser wird eine while-Schleife, die abwechselnd Lesen, bis < und bis > und die richtigen Umstellungen der parameter-Typen

void parse(EventParser p, File file){
    string str;
    while((str = file.readln('<')).length !=0){
        //not using a rewritable buffer to take advantage of slicing 
        //but it's a quick conversion to a implementation with a rewritable buffer though
        if(str.length>1)p.someText(str.chomp('<'));


        str = file.readln('>');
        str = str.chomp('>');

        //split str in name and attrs
        auto parts = str.split();
        string name = parts[0];
        string[string] attrs;
        foreach(attribute;parts[1..$]){
            auto splitAtrr = attribute.split("=");
            attrs[splitAtrr[0]] = splitAtrr[1];
        }

        if(str[0] == '/')p.endNode(name);
        else {
            p.startNode(name,attrs);
            if(str[str.length-1]=='/')p.endNode(name);//self closing tag
        }
    }
}

können Sie bauen einen DOM-parser auf der Spitze eines event-basierte parser und die grundlegende Funktionalität, die Sie benötigen, für jeden Knoten und getParent getChildren getName und getAttributes (mit setter beim Bau 😉 )

Objekt für den dom-parser, der mit den oben beschriebenen Methoden:

class DOMEventParser : EventParser{
    DOMNode current = new RootNode();
    overrides void startNode(string name,string[string] attrs){
        DOMNode tmp = new ElementNode(current,name,attrs);
        current.appendChild(tmp);
        current = tmp;
    }
    overrides void endNode(string name){
        asser(name == current.name);
        current = current.parent;
    }
    overrides void someText(string txt){
        current.appendChild(new TextNode(txt));
    }
}

bei der die Analyse enden des Stammknotens haben die Wurzel des DOM-Baumes

Hinweis: ich habe nicht, stellen Sie keine Bestätigungs-code, um sicherzustellen, Korrektheit des xml -

Bearbeiten: die Analyse der Attribute ist ein Fehler, statt der Teilung von Leerzeichen, regex ist besser für die

InformationsquelleAutor der Antwort ratchet freak

Da D ist ziemlich eng verwandt mit Java, vielleicht Sie erzeugen einen XML-parser, mit ANTLR (da sind die meisten wahrscheinlich XML - EBNF Grammatiken für ANTLR bereits, Sie könnte verwenden Sie dann diese), und dann die Umwandlung der generierten Java-parser-code D, eine option sein könnte? Zumindest würde ihm ein Ausgangspunkt, und Sie konnte dann einige Anstrengungen in dem Versuch der Optimierung der code-speziell für D ...

Mindestens ANTLR ist gar nicht so schwer, wie viele denken scheinen. Ich hab angefangen nach dem wissen nichts über es, durch die Beobachtung von 3-4 dieses tolle set von screencasts auf ANTLR.

Btw, ich fand ANTLRWorks ein Kinderspiel, mit zu arbeiten (im Gegensatz zu der Eclipse-plugin verwendet, in dem screencast ... aber die Inhalte der screencast gilt das sowieso).

Nur meine 0.02 c.

InformationsquelleAutor der Antwort Samuel Lampa