1 files changed, 324 insertions, 0 deletions

diff --git a/libopie/xmltree.cc b/libopie/xmltree.cc
new file mode 100644
index 0000000..9b8dd05
--- a/dev/null
+++ b/libopie/xmltree.cc
@@ -0,0 +1,324 @@
+/*  This file is part of the KDE project
+    Copyright (C) 2001 Simon Hausmann <hausmann@kde.org>
+
+    This program is free software; you can redistribute it and/or modify
+    it under the terms of the GNU General Public License as published by
+    the Free Software Foundation; either version 2 of the License, or
+    (at your option) any later version.
+
+    This program is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+    GNU General Public License for more details.
+
+    You should have received a copy of the GNU General Public License
+    along with this program; if not, write to the Free Software
+    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+
+    As a special exception this program may be linked with Qt non-commercial 
+    edition, the resulting executable be distributed, without including the 
+    source code for the Qt non-commercial edition in the source distribution.
+
+*/
+
+
+#include "xmltree.h"
+
+#include <qxml.h>
+
+#include <assert.h>
+
+XMLElement::XMLElement()
+    : m_parent( 0 ), m_next( 0 ), m_prev( 0 ), m_first( 0 ), m_last( 0 )
+{
+}
+
+XMLElement::~XMLElement()
+{
+    XMLElement *n = m_first;
+
+    while ( n )
+    {
+        XMLElement *tmp = n;
+        n = n->m_next;
+        delete tmp;
+    }
+}
+
+void XMLElement::appendChild( XMLElement *child )
+{
+    if ( child->m_parent )
+        child->m_parent->removeChild( child );
+
+    child->m_parent = this;
+
+    if ( m_last )
+        m_last->m_next = child;
+
+    child->m_prev = m_last;
+
+    if ( !m_first )
+        m_first = child;
+
+    m_last = child;
+}
+
+void XMLElement::insertAfter( XMLElement *newChild, XMLElement *refChild )
+{
+    assert( newChild != refChild );
+
+    if ( refChild == m_last )
+    {
+        appendChild( newChild );
+        return;
+    }
+
+    assert( refChild );
+    assert( refChild->m_parent );
+    assert( refChild->m_parent == this );
+
+    if ( newChild->m_parent && newChild != refChild )
+        newChild->m_parent->removeChild( newChild );
+
+    newChild->m_parent = this;
+
+    XMLElement *next = refChild->m_next;
+
+    refChild->m_next = newChild;
+
+    newChild->m_prev = refChild;
+    newChild->m_next = next;
+   
+    if ( next )
+        next->m_prev = newChild;
+}
+
+void XMLElement::insertBefore( XMLElement *newChild, XMLElement *refChild )
+{
+    assert( refChild );
+    assert( refChild->m_parent );
+    assert( refChild->m_parent == this );
+    assert( newChild != refChild );
+
+    if ( newChild->m_parent && newChild != refChild )
+        newChild->m_parent->removeChild( newChild );
+
+    newChild->m_parent = this;
+
+    XMLElement *prev = refChild->m_prev;
+
+    refChild->m_prev = newChild;
+    
+    newChild->m_prev = prev;
+    newChild->m_next = refChild;
+
+    if ( prev )
+        prev->m_next = newChild;
+
+    if ( refChild == m_first )
+        m_first = newChild;
+}
+
+void XMLElement::removeChild( XMLElement *child )
+{
+    if ( child->m_parent != this )
+        return;
+
+    if ( m_first == child )
+        m_first = child->m_next;
+
+    if ( m_last == child )
+        m_last = child->m_prev;
+
+    if ( child->m_prev )
+        child->m_prev->m_next = child->m_next;
+
+    if ( child->m_next )
+        child->m_next->m_prev = child->m_prev;
+
+    child->m_parent = 0;
+    child->m_prev = 0;
+    child->m_next = 0;
+}
+
+void XMLElement::save( QTextStream &s, uint indent )
+{
+    if ( !m_value.isEmpty() )
+    {
+        s << encodeAttr( m_value );
+        return;
+    }
+
+    for ( uint i = 0; i < indent; ++i )
+        s << " ";
+
+    s << "<" << m_tag;
+
+    if ( !m_attributes.isEmpty() )
+    {
+        s << " ";
+        AttributeMap::ConstIterator it = m_attributes.begin();
+        AttributeMap::ConstIterator end = m_attributes.end();
+        for (; it != end; ++it )
+        {
+            s << it.key() << "=\"" << encodeAttr( it.data() ) << "\"";
+            s << " ";
+        }
+    }
+
+    if ( m_last )
+    {
+        if ( ( m_first && !m_first->value().isEmpty() ) || !m_parent )
+            s << ">";
+        else
+            s << ">" << endl;
+
+        int newIndent = indent;
+        if ( m_parent )
+            newIndent++;
+
+        XMLElement *n = m_first;
+        while ( n )
+        {
+            n->save( s, newIndent );
+            n = n->nextChild();
+        }
+
+        if ( m_last && m_last->value().isEmpty() && m_parent )
+            for ( uint i = 0; i < indent; ++i )
+                s << " ";
+
+        if ( m_parent )
+            s << "</" << m_tag << ">" << endl;
+    }
+    else
+        s << "/>" << endl;
+}
+/**
+  Encode an attribute value upon saving.
+  replaces '"' with "&quot"
+  replaces '<' with "&lt"
+  replaces '&' with "&amp"
+  replaces '>' with "&gt"
+*/
+QString XMLElement::encodeAttr( const QString& str )
+{
+    QString encAttr( str ); // cause of the const parameter
+    encAttr = encAttr.replace( QRegExp( "[<]"  ), "&lt"   );
+    encAttr = encAttr.replace( QRegExp( "[>]"  ), "&gt"   );
+    encAttr = encAttr.replace( QRegExp( "[\"]" ), "&quot" );
+    encAttr = encAttr.replace( QRegExp( "[&]"  ), "&amp"  );   
+    return encAttr;
+}
+
+class Handler : public QXmlDefaultHandler
+{
+public:
+    Handler() : m_node( 0 ), m_root( 0 ) {}
+
+    XMLElement *root() const { return m_root; }
+
+    virtual bool startDocument();
+    virtual bool endDocument();
+    virtual bool startElement( const QString &ns, const QString &ln, const QString &qName,
+                               const QXmlAttributes &attr );
+    virtual bool endElement( const QString &ns, const QString &ln, const QString &qName );
+    virtual bool characters( const QString &ch );
+
+private:
+    XMLElement *m_node;
+    XMLElement *m_root;
+};
+
+bool Handler::startDocument()
+{
+    m_root = m_node = new XMLElement;
+
+    return true;
+}
+
+bool Handler::endDocument()
+{
+    return m_root == m_node;
+}
+
+bool Handler::startElement( const QString &, const QString &, const QString &qName,
+                           const QXmlAttributes &attr )
+{
+    XMLElement *bm = new XMLElement;
+
+    XMLElement::AttributeMap attributes;
+    for ( int i = 0; i < attr.length(); ++i )
+        attributes[ attr.qName( i ) ] = attr.value( i );
+
+    bm->setAttributes( attributes );
+
+    bm->setTagName( qName );
+
+    m_node->appendChild( bm );
+    m_node = bm;
+
+    return true;
+}
+
+bool Handler::endElement( const QString &, const QString &, const QString & )
+{
+    if ( m_node == m_root )
+        return false;
+
+    m_node = m_node->parent();
+    return true;
+}
+
+bool Handler::characters( const QString &ch )
+{
+    XMLElement *textNode = new XMLElement;
+    textNode->setValue( ch );
+    m_node->appendChild( textNode );
+    return true;
+}
+
+XMLElement *XMLElement::namedItem( const QString &name )
+{
+    XMLElement *e = m_first;
+
+    for (; e; e = e->nextChild() )
+        if ( e->tagName() == name )
+            return e;
+
+    return 0; 
+}
+
+XMLElement *XMLElement::clone() const
+{
+    XMLElement *res = new XMLElement;
+
+    res->setTagName( m_tag );
+    res->setValue( m_value );
+    res->setAttributes( m_attributes );
+
+    XMLElement *e = m_first;
+    for (; e; e = e->m_next )
+        res->appendChild( e->clone() );
+
+    return res;
+}
+
+XMLElement *XMLElement::load( const QString &fileName )
+{
+    QFile f( fileName );
+    if ( !f.open( IO_ReadOnly ) )
+        return 0;
+
+    QTextStream stream( &f );
+    stream.setEncoding( QTextStream::UnicodeUTF8 );
+    QXmlInputSource src( stream );
+    QXmlSimpleReader reader;
+    Handler handler;
+
+    reader.setFeature( "http://trolltech.com/xml/features/report-whitespace-only-CharData", false );
+    reader.setContentHandler( &handler );
+    reader.parse( src );
+
+    return handler.root();;
+}