Development/Tutorials/QtDOM Tutorial

From KDE TechBase
Revision as of 20:20, 3 February 2007 by Reinhold (talk | contribs) (Use the really, really, really ugly mediawiki syntax for tables)

Short introduction to XML

XML is a general structured format to store and exchange hierarchical data.

If you know HTML, you'll find XML quite similar (in fact, after some small modifications, a HTML file is a valid XML file): XML uses nested tags of the form <tagname>...</tagname> for tags with contents and <tagname/> for tags without content. Each tag can contain other tags, and the tag itself can have attributes of the form <tagname attribute=value>...</tagname>.

The name of the tags is not restricted (unlike HTML, which only defines a given set of proper HTML tags), so you can choose whatever name fits your needs.

As an example, let us assume that you want to store holiday information into a file and use Qt to load or modify it. To get a feeling for how XML looks like, here is one possible format for such a holiday file: <?xml version='1.0' encoding='UTF-8'?> <holidayset country="at">

 <name>Holidays for Austria</name>
 <holiday>
   <name>New Year's Day</name>
   <date>2007-01-01</date>
 </holiday>
 <holiday>
   <name>Christmas</name>
   <date>2007-12-24</date>
 </holiday>

</holidayset> This file defines a holiday set for Austria (notice the country="at" attribute to the holidayset tag). The holiday set, enclosed in <holidayset>...</holidayset> contains two holidays, each enclosed with <holiday>...</holiday>. Each of these holiday elements contains the settings for that holiday enclosed in appropriately named tag.

Such an XML file can be represented as a tree structure, with the XML document being the root of the tree, and each subelement/attribute/text value is a child of it's enclosing XML element. The tree structure corresponding to the holiday file above looks like the following:

As you can see, there are different types of nodes:

  • elements: they are of the form <tagname>...</tagname>
  • attributes: they are attributes inside element tags: <tagname attribute=value>
  • text nodes: the text content of element tags, the text between <tagname> and </tagname>
  • processing instructions: they tell the xml parser / transformer / viewer how to interpret something, their form is <? instruction attribute=value ?>
  • comments: <!-- comment -->
  • document type: specifies the type of the document (e.g. html 4 transitional), its form is <!DOCTYPE name >


Notice that we did use the same tag <name> inside the <holidayset> and inside the <holiday> tags. We used quite generic names for the tags, which might become a problem with complexer structure, when we want to use the same name for different purposes. For this reason, XML also defines namespaces to allow for the same name (but from a different namespace, so they are actually different names) used in different context. In a later section we will look at these namespaces.

Also note that we implicitly used specially formated (ISO-formatted) contents for the date tags, without yet specifying it. Of course we could give any other value, say <date>I hope never</date>, and it would still be a valid XML file, but the parser will not be able to interpret the value as a date. Add such constraints and specific formats / values / value ranges for elements is possible using either a DTD or an XML Schema. If you have such a definition, a validating parser can check whether a given XML file really adheres to the document structure defined in that schema. Unfortunately, the Qt XML/DOM classes are not validating parsers, so you cannot validate XML documents against a given schema with Qt.


We will use the example from above throughout this tutorial. In our application, we want to store the holiday set in the following class:

class Holiday { public:

 Holiday() {}
 ~Holiday() {}
 QDate mDate;
 QString mName;

};

class HolidaySet { public:

 HolidaySet( const QString &c ) : mCountry( c ) {}
 ~HolidaySet() {}
 QString mCountry, mName;
 QList<Holiday> mHolidays;

};

In production code, you would not make the member variables public and directly access them, but rather add accessors and setter functions: QDate date() { return mDate; } void setDate( const QDate &date ) { mDate = date; } To save space, I decided to neglect that rule of thumb here in this example. As this is a tutorial for XML and Qt DOM, I want to concentrate on the basics of Qt DOM and not on a good general programming style.

As there are only so many sensible names, sooner or later you will find out that you will use the same tagname or attribute name for different cases with different meanings. That is the point where namespaces come in.

Creating a simple XML file with Qt DOM

Let us first look at how to use the Qt classes to generate the XML for the holiday file from the HolidaySet class that you have in memory. For this purpose, Qt offers the classes QDomDocument to represent the whole document and QDomNode and QDomElement to represent each individual tag and attribute.

To understand the code below, one has to be aware that DOM is actually a well-defined API to work with and modify XML documents. That is also the reason why the code above, in particular the addElement method, is not as beautiful as usual Qt-using code is. Instead, the code will be more or less identical in whatever programming language you use.

The XML document is described by a on object of the class QDomDocument with methods to create new elements. The general flow of building up a DOM tree is as follows:

  1. Create the DOM document
  2. For each element of the dom tree:
    1. Create the element using the methods from QDomDocument. The element does not yet have any position within the DOM tree.
    2. Insert the element into its parent node.
    3. If the element should have contents, set the contents, set the attributes, etc.


As a line of code says more then a thousand words, let us look at some sample code to generate the DOM tree from the HolidaySet class:

/* Helper function to generate a DOM Element for the given DOM document

  and append it to the children of the given node. */

QDomElement addElement( QDomDocument &doc, QDomNode &node,

                       const QString &tag, 
                       const QString &value = QString::null )

{

 QDomElement el = doc.createElement( tag );
 node.appendChild( el );
 if ( !value.isNull() ) {
   QDomText txt = doc.createTextNode( value );
   el.appendChild( txt );
 }
 return el;

}


QString holidaySetToXML( const HolidaySet &hs ) {

 QDomDocument doc;
 QDomProcessingInstruction instr = doc.createProcessingInstruction( 
                   "xml", "version='1.0' encoding='UTF-8'");
 doc.appendChild(instr);
 // generate holidayset tag as root, add country attribute if needed
 QDomElement holidaySetElement = addElement( doc, doc, "holidayset" );
 if ( !hs.mCountry.isEmpty() ) 
   holidaySetElement.setAttribute( "country", hs.mCountry );
 
 // Add the <name> and <comment> elements to the holidayset
 if ( !hs.mName.isEmpty() ) 
   addElement( doc, holidaySetElement, "name", hs.mName );
 // Add each holiday as a <holiday>..</holiday> element
 QList<Holiday>::iterator i;
 for ( i = hs.mHolidays.begin(); i != hs.mHolidays.end(); ++i) {
    QDomElement h = addElement( doc, holidaySetElement, "holiday" );
    addElement( doc, h, "name", (*i).mName );
    addElement( doc, h, "date", (*i).mDate.toString( Qt::ISODate ) );
 }
 return doc.toString();

}

One thing to notice is that all DOM nodes are passed by value (since some programming languages do not define pointers, the DOM API cannot use any pointer-based functionality!).

Let us now slowly step through the code:

  • As you can see, the whole step 2) is done with the addElement helper function (lines 3-14) using the defined DOM methods. The addElement function needs the DOM document to create the new element, it needs the parent node to insert the new element, and it needs the tag name and possible value for the new element. Let's assume the function was called as
    addElement( doc, node, "tag", "contents")
    .
    • Line 7: To create the new element, we call the QDomDocument::addElement method. This creates the <tag> tag, without any contents or attributes. The new tag is also not yet positioned anywhere in the DOM tree.
    • Line 8: To insert the newly created tag as the child of an already existing node, simply call QDomNode::appendChild with the new tag as argument.
    • Lines 9-12: In the DOM representation, the contents of a tag (i.e. the text between <tag> and </tag> in the XML) is represented as a DOM object of type text and is a child of the enclosing tag. For this reason, setting the contents of a tag means creating a text node (like in line 7, only that we do not create an element node, but a text node) and inserting it into the element that we created above. Now we have an element <tag>contents</tag> in XML.
    • Line 13: As we will need the new node to set attributes or insert children, we return it.
  • The holidaySetToXML method (lines 17-40) does the actual conversion of our holiday set to a DOM tree.
    • First it creates an empty DOM document (line 19)
    • The processing instruction <?xml ...?> is created in line 20 and inserted as the first child of the document in line 21.
    • The root element (<holidayset>...</holidayset>) is then created using our addElement helper function (line 25). Here the DOM document and the parent are the same (doc). The holidaySetElement is still empty, i.e. we now have an XML repesentation
<holidayset/>
    • which is the same as <holidayset></holidayset>
    • To set an attribute (country="at") for the DOM node, we call QDomElement::setAttribute( key, value ) (line 27). Our document now has the XML representation
      <holidayset country="at"/>
    • To populate the holidayset with the <holiday>...</holiday> entries, we create a new element (line 36) for each of the holidays in a loop. The parent of all these elements is the holiday set element. After line 36 we have an XML

<holidayset country="at"> <holiday/> </holidayset>

    • As you can imagine, to set the <name> and <date> for each holiday, all we have to do is to call addElement with the <holiday> tag as parent. (lines 37/38)


You can now create the XML file contents simply via

// Create the data structure HolidaySet hs("at"); hs.mName="Holidays for Austria"; Holiday h;

h.mDate = QDate( 2007, 01, 01 ); h.mName = QString( "New Year" ); hs.mHolidays.append( h );

h.mDate = QDate( 2006, 12, 24 ); h.mName = QString( "Christmas" ); hs.mHolidays.append( h );

// convert to the XML string QString output = holidaySetToXML( hs ); // output that XML string qDebug()<<output;

Loading a simple XML file using Qt DOM

Let us now look at loading an XML file into memory and parsing it into our HolidaySet memory structure. There are two different strategies for loading XML documents:

  • A SAX parser (Simple API for XML) walks through the XML file sequentially, calling methods like startTag and endTag whenever an opening or closing tag is encountered. There is no hierarchy involved yet (which you can still introduce when building your memory structures in the startTag/endTag methods), but the advantage is that there is no need to keep the whole XML document in memory.
  • DOM (Document Object Model) on the other hand, loads the whole document into memory, splitting it into different nodes and building a hierarchical tree. The advantage is that you do not need to build the hierarchy yourself, while on the other hand the whole document needs to be in memory. For huge documents this can be a real problem, but for our rather small holiday files, we will use DOM.

From the description above it is clear that SAX can only be used to load an XML file, while DOM can also be used to build up or modify existing XML files. In fact, we already did exactly that in the previous chapter where we created the holiday file.

In this chapter we will now look at how we can parse the XML holiday set into the HolidaySet structure using the DOM method. The parsing using a SAX parser will be treated in a later chapter.

The usual way to parse an XML document into a DOM tree is to use the method QDomDocument::setContent. If this method is successful, the QDomDocument object contains the DOM tree in the usual DOM structure. If an error occurs, the error message and the exact position of the error is stored into the parameters of the call:

QFile f( argv[1] ); QDomDocument doc; QString errorMsg; int errorLine, errorColumn; if ( doc.setContent( &f, &errorMsg, &errorLine, &errorColumn ) ) {

 result = parseXMLwithDOM( doc );

}

The resulting QDomDocument now contains the whole DOM tree, similar to the one that we created in the previous section. The DOM tree represents the hierarchical structure as shown in the image above. To obtain an element with a given tag name, one can use the QDomNode::namedItem( "tagname" ) method of the parent node object, which returns a QDomNode (this class is the base type to describe any of the DOM nodes). As we are interested in the element, we have to convert it to a DOM element by the toElement() method. You might find this to be quite awkward to use, in particular since C++ usually offers better ways to work with derived classes. However, the DOM API was designed to work with various different languages, so typical C++-isms cannot be part of the DOM API.

To extract the holiday data from the DOM tree, we write the function parseXMLwithDOM: HolidaySet parseXMLwithDOM( QDomDocument &domTree ) {

 HolidaySet hs( QString::null );

We first obtain the DOM element that represents the <holidayset>...</holidayset> element using the namedItem and toElement methods. If no child node named "holidayset" exists or it is not an element (e.g. because it is a processing instruction or an attribute), a null element is returned:

 QDomElement set = domTree.namedItem("holidayset").toElement();
 if ( set.isNull() ) {
   qWarning() << "No <holidayset> element found at the top-level "
              << "of the XML file!";
   return hs; // no holiday set found
 }

This element possibly has an attribute named "country". This can be checked using the QDomNode::hasAttribute method and the attribute can be obtained using the QDomNode::attribute method:

if ( set.hasAttribute("country") ) {

 hs.mCountry = set.attribute("country");

}

We can also have a <name>...</name> child element, which can be obtained similar to the holidayset element. We retrieve the text of the element between the enclosing tags by a call to QDomElement::text(): // Search for a given element (only the first matching is returned): QDomElement name = set.namedItem("name").toElement(); if ( !name.isNull() ) { // We have a <name>..</name> element in the set

 hs.mName = name.text();

}

The namedItem method will always return the first child that matches the given name. While this might be fine for the <name> child element, we cannot use this for the <holiday>...</holiday> elements, which will appear more than once. For this reason, there are iterator-like calls firstChild() and and nextSibling() to walk through all child nodes and firstChildElement("tagname") and nextSiblingElement("tagname") to walk only through all child elements with the given tag name. If no further child can be found, a null node is returned:

// Way 1: Loop through all child nodes with a given tag name. QDomElement e = set.firstChildElement( "holiday" ); for ( ; !e.isNull(); e = e.nextSiblingElement( "holiday" ) ) {

 Holiday h;
 // e is the <holiday>...</holiday> element....
 // Load the contents of e into h
 hs.mHolidays.append( h );

}

// Way 2: Loop through all child nodes and check if it is an element // with one of the wanted tagnames QDomNode nd = set.firstChild(); for ( ; !nd.isNull(); nd = nd.nextSibling() ) {

 if ( nd.isElement() && nd.toElement().tagName() == "holiday" ) {
   QDomElement e = nd.toElement();
   Holiday h;
   // Same code as above...
   // e is the <holiday>...</holiday> element....
   // Load the contents of e into h
   hs.mHolidays.append( h );
 }

}

The first method is of course the better and simpler choice in our example. However, if the <holidayset> element can have various different child elements, it's often easier and faster to loop through all children only once and condition the code on the name of the tag, which is done in the second example.

If one looks at the API documentation of the QDomElement class, one will also find a method elementsByTagName, which returns a QDomNodeList that can be traversed using iterators. The problem with this method is that it is recursive, i.e. it will return all child elements with the given name at any level (in a well-defined canonical order). We, however, only want the immediate children of the <holidayset> element, but not sub- or subsubchildren.

Now that we have the QDomElement of the <holiday>...</holiday> element, we can easily load its contents into the Holiday structure, using only methods that we have already seen:

Holiday h; QDomElement v = e.namedItem("name").toElement(); if ( !v.isNull() ) h.mName = v.text(); v = e.namedItem("date").toElement(); if ( !v.isNull() ) {

 h.mDate = QDate::fromString( v.text(), Qt::ISODate );

} hs.mHolidays.append( h );

This concludes our method for loading the holiday set data from the DOM tree representation into the HolidaySet data structure. The whole parseXMLwithDOM function thus reads:

HolidaySet parseXMLwithDOM( QDomDocument &domTree ) {

 HolidaySet hs( QString::null );
 
 QDomElement set = domTree.namedItem("holidayset").toElement();
 if ( set.isNull() ) {
   qWarning() << "No <holidayset> element found at the top-level "
              << "of the XML file!";
   return hs; // no holiday set found
 }
 
 if ( set.hasAttribute("country") ) {
   hs.mCountry = set.attribute("country");
 }
 
 // Way 1: Explicitly search for a given element:
 QDomElement name = set.namedItem("name").toElement();
 if ( !name.isNull() ) { // We have a <name>..</name> element in the set
   hs.mName = name.text();
 }
 // Way 2: Loop through all child nodes with a given tag name.
 QDomElement n = set.firstChildElement( "holiday" );
 for ( ; !n.isNull(); n = n.nextSiblingElement( "holiday" ) ) {
   Holiday h;
   QDomElement e = n.toElement();
   QDomElement v = e.namedItem("name").toElement();
   if ( !v.isNull() ) h.mName = v.text();
   v = e.namedItem("date").toElement();
   if ( !v.isNull() ) {
     h.mDate = QDate::fromString( v.text(), Qt::ISODate );
   }
   hs.mHolidays.append( h );
 }
 // Way 3: Loop through all child nodes and check if it is an element 
 //        with one of the wanted tagnames
 QDomNode nd = set.firstChild();
 for ( ; !nd.isNull(); nd = nd.nextSibling() ) {
   if ( nd.isElement() && nd.toElement().tagName() == "holiday" ) {
     QDomElement n = nd.toElement();
     // Same code as above...
   }
 }
 return hs;

}

Introduction to XML Namespaces

If you are working with complex XML files, sooner or later you will realize that you are using tags and attributes that can be categorized according to their meaning. Even worse, you might encounter tags with the same named used for completely different things. For example, if you are managing a large document describing books and their authors, you might use a <title> element to denote the title of the book, as well as the job title of the author.

So, clearly there should be a way to distinguish these two elements with the same name, but different usages. This can be done via XML namespaces, using prefixes to the elements. A namespace is a unique URI (not necessarily a URL!), e.g. "http://reinhold.kainhofer.com/ns/qtdom-examples" or "urn:kde:developer:tutorials:QtDom:holidays". Rathern than using these long and awkward URIs with each element, you have to define a prefix for each of the namespaces. This is done via an

 xmlns:yourprefix="your:namespace:uri"

attribute to the element or any of its parents. This defines the "yourprefix" prefix as a shortcut to the full namespace URI "your:namespace:uri". Usually, the namespace declaration is added to the root element of hte XML file. To use an element from this namespace, you can simply prepend the prefix to the tag name: <yourprefix:tag>. This tag name together with the prefix is called the "qualified name" (or in short qName) or the element. The various parts of the element (which you will find in the Qt DOM API, too), are:

yourprefix:tag qualified name (qName)
yourprefix prefix
tag local name
your:namespace:uri Namespace URI

(As a side note: If an element does not use any namespaces and thus also no prefix, e.g. <tag>, all these parts of the qName are empty and only the "tag name" is set to "tag".)

Using this new knowledge about namespaces, of course, we want to generate and process holiday files with proper namespaces. For example, we could define all the tags to be in the namespace "urn:kde:developer:tutorials:QtDom:holidays", indicated by the prefix "h". A typical XML file would then look like:

<?xml version='1.0' encoding='UTF-8'?> <h:holidays xmlns:h="urn:kde:developer:tutorials:QtDom:holidays"

           h:country="at">
 <h:holiday>
   <h:name>New Year's Day</h:name>
   <h:date>2007-01-01</h:date>
 </h:holiday>
 <h:holiday>
   <h:name>Christmas</h:name>
   <h:date>2007-12-24</h:date>
 </h:holiday>

</h:holidays>

Generating XML documents with namespaces using Qt

So far, we created elements (without namespaces) using the QDomDocument:createElement(...) method.

Generating XML documents with namespaces using Qt

Loading XML documents with namespaces using Qt

// (Copyright David Faure, put under the GPL) KoXmlElement KoDom::namedItemNS( const KoXmlNode& node, const char* nsURI, const char* localName ) {

   KoXmlNode n = node.firstChild();
   for ( ; !n.isNull(); n = n.nextSibling() ) {
       if ( n.isElement() && n.localName() == localName && n.namespaceURI() == nsURI )
           return n.toElement();
   }
   return KoXmlElement();

}

From KODom.h (by dfaure):

/**

* This namespace contains a few convenience functions to simplify code using QDom
* (when loading OASIS documents, in particular).
*
* To find the child element with a given name, use KoDom::namedItemNS.
*
* To find all child elements with a given name, use
* QDomElement e;
* forEachElement( e, parent )
* {
*     if ( e.localName() == "..." && e.namespaceURI() == KoXmlNS::... )
*     {
*         ...
*     }
* }
* Note that this means you don't ever need to use QDomNode nor toElement anymore!
* Also note that localName is the part without the prefix, this is the whole point
* of namespace-aware methods.
*
* To find the attribute with a given name, use QDomElement::attributeNS.
*
* Do not use getElementsByTagNameNS, it's recursive (which is never needed in KOffice).
* Do not use tagName() or nodeName() or prefix(), since the prefix isn't fixed.
*
* @author David Faure <[email protected]>
*/

Loading XML documents using Qt and the SAX parser

class HolidayHandler : public QXmlDefaultHandler { public:

 HolidayHandler() : QXmlDefaultHandler(), holiday(0), holidayset(QString::null) {}
 bool startElement( const QString &/*namespaceURI*/, const QString &localName, const QString &/*qName*/, const QXmlAttributes & atts )
 {
   if ( localName == "holidayset" ) {
     QString country = atts.value("value");
     if ( !country.isEmpty() ) holidayset.mCountry = country;
   } else if ( localName == "holiday" ) {
     if ( !holiday ) holiday = new Holiday;
   }
   content.clear();
   return true;
 }
 
 virtual bool endElement ( const QString &/*namespaceURI*/, const QString & localName, const QString &/*qName*/ )
 {
   if ( localName == "name" ) {
     if ( holiday ) holiday->mName = content;
     else holidayset.mName = content;
   } else if ( localName == "date" ) {
     QDate d = QDate::fromString( content, Qt::ISODate );
     if ( d.isValid() && holiday ) holiday->mDate = d;
   } else if ( localName == "holiday" ) {
     holidayset.mHolidays.append( *holiday );
     holiday = 0;
   }
   content.clear();
   return true;
 }
 bool characters(const QString &str)
 {
   content += str;
   return true;
 }
 bool fatalError(const QXmlParseException &exception)
 {
   qDebug() << "Parse error at line " << exception.lineNumber() 
            << ", column " << exception.columnNumber() << ":\n" 
            << exception.message();
   return false;
 }
 
 HolidaySet holidaySet() { return holidayset; }
 

protected:

 Holiday *holiday;
 HolidaySet holidayset;
 QString content;

};


int main(int argc, char *argv[]) {

 if ( argc < 2 ) {
   qWarning() << "Please give the XML file as argument!"<<endl << "Usage: qtdom_parse_dom filename.xml"<<endl;
   return EXIT_FAILURE;
 }
 HolidaySet result( QString::null );
 
 HolidayHandler handler;
 QXmlSimpleReader reader;
 reader.setContentHandler(&handler);
 reader.setErrorHandler(&handler);
 QFile file(argv[1]);
 if (!file.open(QFile::ReadOnly | QFile::Text)) {
     QMessageBox::warning(0, "QtDOM SAX example",
                          QString("Cannot read file %1:\n%2.")
                          .arg(argv[1])
                          .arg(file.errorString()));
     return EXIT_FAILURE;
 }
 QXmlInputSource xmlInputSource(&file);
 if ( reader.parse(xmlInputSource) ) {
   result = handler.holidaySet();
 } else {
   return EXIT_FAILURE;
 }


Initial Author: Reinhold Kainhofer