Replace libxml2 with tinyxml2 for use in test code
authorMark Abraham <mark.j.abraham@gmail.com>
Mon, 15 Feb 2016 10:21:38 +0000 (11:21 +0100)
committerMark Abraham <mark.j.abraham@gmail.com>
Tue, 19 Apr 2016 14:54:12 +0000 (16:54 +0200)
Building libxml2 on complex machines has been problematic for users
and developers, and there is no pressing reason to need the full
capabilities of libxml2 for reading and writing data for test
cases. Support for detecting libxml2 is retained, because other code
in Gerrit might plan to use it, but it currently is not needed for
anything.

This is version 3.0.0 of tinyxml2, modified only so that
XMLPrinter::PrintSpace will write XML files with nesting indentation
of 2 spaces rather than 4, to match existing XML files in the GROMACS
repo. Also, a cppcheck suppression was added, and fix proposed
upstream that helps avoid it.

The resulting XML is identical in format to the current form in the
repo, except that empty text fields are rendered with
'<string></string>' rather than using the '<string/>'
shorthand. Those have been regenerated.

One known limitation is that '\r' is not handled correctly in text
nodes (string or text block), as it is converted to '\n'. libxml2 did
not handle it correctly in text block either, and we don't need this
behaviour to work, so it is no longer tested for either case.

Another limitation is that a non-CDATA text element that is not empty
and contains only whitespace is written correctly by TinyXML2, but is
parsed to an empty element upon reading. So GROMACS cannot rely on
refdata that wants to write a whitespace-only non-empty String (a
TextBlock is OK), which we might want to do some time. Attempting to
do so throws an exception, so we can't inadvertently run into trouble.

Some of the helper code that reports how strings in refdata do not
match has been slightly improved, so that the string that doesn't
match is wrapped in single quotes, so that the manner in which
whitespace is not matched can be more easily seen on the terminal.

Refs #1947

Change-Id: I6153136b67b41e7141fc3f1fc8ee4005a72c90f1

32 files changed:
CMakeLists.txt
cmake/gmxBuildTypeMSAN.cmake
docs/dev-manual/build-system.rst
docs/dev-manual/testutils.rst
docs/doxygen/lib/refdata.md
docs/install-guide/index.rst
src/external/tinyxml2/README [new file with mode: 0644]
src/external/tinyxml2/tinyxml2.cpp [new file with mode: 0755]
src/external/tinyxml2/tinyxml2.h [new file with mode: 0755]
src/gromacs/selection/tests/refdata/SelectionCollectionDataTest_HandlesInSolidAngleKeyword.xml
src/gromacs/selection/tests/refdata/SelectionCollectionDataTest_HandlesIndexGroupsInSelectionsDelayed.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesAllDistances.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesAllDistancesWithCutoff.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesGroupedMaxDistanceWithCutoff.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesGroupedMinDistanceWithCutoff.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesMaxDistance.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesMaxDistanceWithCutoff.xml
src/gromacs/trajectoryanalysis/tests/refdata/PairDistanceModuleTest_ComputesMinDistanceWithCutoff.xml
src/gromacs/trajectoryanalysis/tests/refdata/RdfModuleTest_BasicTest.xml
src/gromacs/trajectoryanalysis/tests/refdata/RdfModuleTest_CalculatesSurf.xml
src/gromacs/trajectoryanalysis/tests/refdata/RdfModuleTest_CalculatesXY.xml
src/gromacs/trajectoryanalysis/tests/refdata/SasaModuleTest_BasicTest.xml
src/gromacs/trajectoryanalysis/tests/refdata/SasaModuleTest_HandlesDynamicCalculationGroup.xml
src/gromacs/trajectoryanalysis/tests/refdata/SasaModuleTest_HandlesDynamicOutputGroup.xml
src/gromacs/trajectoryanalysis/tests/refdata/SasaModuleTest_HandlesSelectedResidues.xml
src/gromacs/trajectoryanalysis/tests/refdata/SasaModuleTest_WritesConnollySurfaceWithSolute.xml
src/testutils/CMakeLists.txt
src/testutils/refdata-checkers.h
src/testutils/refdata-xml.cpp
src/testutils/refdata-xml.h
src/testutils/refdata.cpp
src/testutils/tests/refdata_tests.cpp

index 4b7f83911ddf160a90904e66ecaae020664a590c..e2216b2db80f645f2114b3c52012668cb34c370f 100644 (file)
@@ -469,15 +469,15 @@ gmx_test_zlib(HAVE_ZLIB)
 # tests. This exports LIBXML2_FOUND, which we should not use because
 # it does not tell us that linking will succeed. Instead, we test that
 # next.
-if(DEFINED LIBXML2_LIBRARIES)
-  set(LibXml2_FIND_QUIETLY TRUE)
-endif()
-find_package(LibXml2)
-include(gmxTestLibXml2)
-gmx_test_libxml2(HAVE_LIBXML2)
-option(GMX_XML "Use libxml2 to parse xml files (currently has no effect)" ${HAVE_LIBXML2})
-set(PKG_XML "")
-mark_as_advanced(GMX_XML)
+#if(DEFINED LIBXML2_LIBRARIES)
+#  set(LibXml2_FIND_QUIETLY TRUE)
+#endif()
+#find_package(LibXml2)
+#include(gmxTestLibXml2)
+#gmx_test_libxml2(HAVE_LIBXML2)
+#option(GMX_XML "Use libxml2 to parse xml files (currently has no effect)" ${HAVE_LIBXML2})
+#set(PKG_XML "")
+#mark_as_advanced(GMX_XML)
 # Don't actually do anything, since libxml2 is currently not used by libgromacs
 #if(GMX_XML AND NOT HAVE_LIBXML2)
 #    message(FATAL_ERROR "libxml2 not found. Set GMX_XML=OFF to compile without XML support")
@@ -571,17 +571,9 @@ if(CMAKE_SYSTEM_NAME STREQUAL "Darwin") #Work-around for cmake bug #10837
     endif()
 endif()
 
-if(NOT DEFINED GMX_BUILD_UNITTESTS AND NOT HAVE_LIBXML2)
-    message(WARNING "libxml2 not found. Will build GROMACS without unit-tests. This is not recommended, because the unit-tests help to verify that GROMACS functions correctly. Most likely you are missing the libxml2-dev(el) package. After you installed it, set GMX_BUILD_UNITTESTS=ON.")
-endif()
-option(GMX_BUILD_UNITTESTS "Build unit tests with BUILD_TESTING (uses Google C++ Testing and Mocking Frameworks, requires libxml2)" ${HAVE_LIBXML2})
+option(GMX_BUILD_UNITTESTS "Build unit tests with BUILD_TESTING" ON)
 mark_as_advanced(GMX_BUILD_UNITTESTS)
 gmx_add_cache_dependency(GMX_BUILD_UNITTESTS BOOL BUILD_TESTING OFF)
-if (GMX_BUILD_UNITTESTS AND NOT HAVE_LIBXML2)
-    message(FATAL_ERROR
-        "Cannot build unit tests without libxml2. "
-        "Either set GMX_BUILD_UNITTESTS=OFF or tell CMake how to find a working version of libxml2.")
-endif()
 
 ########################################################################
 # Our own GROMACS tests
index 50e3df52b978485d901ea3b0460530376877b967..dfc6b33a77c18f3fb04bc5db86faca77e6a70125 100644 (file)
@@ -1,7 +1,7 @@
 #
 # This file is part of the GROMACS molecular simulation package.
 #
-# Copyright (c) 2015, by the GROMACS development team, led by
+# Copyright (c) 2015,2016, by the GROMACS development team, led by
 # Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
 # and including many others, as listed in the AUTHORS file in the
 # top-level source directory and at http://www.gromacs.org.
@@ -47,7 +47,7 @@
 # be preprended to preprocessor and linker search paths. The MSAN
 # build type is highly unlikely to work usefully without this variable
 # set appropriately, and the dependencies installed there. In
-# particular, suitable zlib and libxml2 need to be installed there.
+# particular, suitable zlib needs to be installed there.
 #
 # Where GROMACS can optionally use bundled dependency code, such as
 # fftpack and XDR, only the bundled code is supported. MSAN build type
index 83a806664892c1f9de5a0ac7707dd8c8a9da26af..df0a2095f510d76e775bec54e9865b3776449196 100644 (file)
@@ -353,11 +353,10 @@ Variables affecting special targets
 
    If ``ON``, test binaries using Google Test are built (either as the separate
    ``tests`` targer, or also as part of the ``all`` target, depending on
-   :cmake:`GMX_DEVELOPER_BUILD`).  :file:`libxml2` is required for building the
-   tests, but other prerequisites (Google Test and Google Mock frameworks) are
+   :cmake:`GMX_DEVELOPER_BUILD`).  All dependencies required for building the
+   tests (Google Test and Google Mock frameworks, and tinyxml2) are
    included in :file:`src/external/`.
-   Defaults to ``ON`` if :file:`libxml2` is found and :cmake:`BUILD_TESTING` is
-   ``ON``.
+   Defaults to ``ON`` if :cmake:`BUILD_TESTING` is ``ON``.
 
 .. cmake:: GMX_COMPACT_DOXYGEN
 
index fd01cc9996f796eac0f7b9f6f616015450d0280b..c37bc7907149e54d55d39b69af0ea007d1de2046 100644 (file)
@@ -22,7 +22,7 @@ Shared code used to implement the tests is in ``src/external/gmock-1.7.0/`` and
 ``src/testutils/`` (see below).
 
 The tests are built if ``BUILD_TESTING=ON`` (the default) and
-``GMX_BUILD_UNITTESTS=ON`` (the default if ``libxml2`` is available) in CMake.
+``GMX_BUILD_UNITTESTS=ON`` (the default) in CMake.
 Each module produces a separate unit test binary (:file:`{module}-test`) under
 ``bin/``, which can execute all the tests for that module.
 
index 87003c4d94e00d0f29072f0d593f64b62f4f2148..7cca467b7bf7e6682613bac683f2497e994376c2 100644 (file)
@@ -140,7 +140,7 @@ Persistence
 
 The reference data is stored in XML files under
 `src/gromacs/`<em>module</em>`/tests/refdata/` in the source tree.
-This part of the framework depends on `libxml2`.
+This part of the framework depends on `tinyxml2`, which is bundled in `src/external`.
 One file is produced per test that uses reference data.  If you rename tests or
 otherwise change the reference data, you currently need to manually manage the
 files with `git`.
index be57227a42c4c57bcf632e4b5b1c63ccf3f831de..debfb5744e99b659cf59f5a3217d77845a42b33f 100644 (file)
@@ -338,7 +338,6 @@ Optional build components
 * An external TNG library for trajectory-file handling can be used,
   but TNG 1.7.6 is bundled in the |Gromacs| source already
 * zlib is used by TNG for compressing some kinds of trajectory data
-* Running the |Gromacs| test suite requires libxml2
 * Building the |Gromacs| documentation requires ImageMagick, pdflatex,
   bibtex, doxygen, python 2.7, sphinx and pygments.
 * The |Gromacs| utility programs often write data files in formats
diff --git a/src/external/tinyxml2/README b/src/external/tinyxml2/README
new file mode 100644 (file)
index 0000000..d68eb40
--- /dev/null
@@ -0,0 +1,5 @@
+This is version 3.0.0 of tinyxml2, modified only so that
+XMLPrinter::PrintSpace will write XML files with nesting indentation
+of 2 spaces rather than 4, to match existing XML files in the GROMACS
+repo. Also a cppcheck suppression was added, and a fix proposed
+upstream that helps avoid it.
diff --git a/src/external/tinyxml2/tinyxml2.cpp b/src/external/tinyxml2/tinyxml2.cpp
new file mode 100755 (executable)
index 0000000..7083a89
--- /dev/null
@@ -0,0 +1,2344 @@
+/*
+Original code by Lee Thomason (www.grinninglizard.com)
+
+This software is provided 'as-is', without any express or implied
+warranty. In no event will the authors be held liable for any
+damages arising from the use of this software.
+
+Permission is granted to anyone to use this software for any
+purpose, including commercial applications, and to alter it and
+redistribute it freely, subject to the following restrictions:
+
+1. The origin of this software must not be misrepresented; you must
+not claim that you wrote the original software. If you use this
+software in a product, an acknowledgment in the product documentation
+would be appreciated but is not required.
+
+2. Altered source versions must be plainly marked as such, and
+must not be misrepresented as being the original software.
+
+3. This notice may not be removed or altered from any source
+distribution.
+*/
+
+#include "tinyxml2.h"
+
+#include <new>         // yes, this one new style header, is in the Android SDK.
+#if defined(ANDROID_NDK) || defined(__QNXNTO__)
+#   include <stddef.h>
+#else
+#   include <cstddef>
+#endif
+
+static const char LINE_FEED                            = (char)0x0a;                   // all line endings are normalized to LF
+static const char LF = LINE_FEED;
+static const char CARRIAGE_RETURN              = (char)0x0d;                   // CR gets filtered out
+static const char CR = CARRIAGE_RETURN;
+static const char SINGLE_QUOTE                 = '\'';
+static const char DOUBLE_QUOTE                 = '\"';
+
+// Bunch of unicode info at:
+//             http://www.unicode.org/faq/utf_bom.html
+//     ef bb bf (Microsoft "lead bytes") - designates UTF-8
+
+static const unsigned char TIXML_UTF_LEAD_0 = 0xefU;
+static const unsigned char TIXML_UTF_LEAD_1 = 0xbbU;
+static const unsigned char TIXML_UTF_LEAD_2 = 0xbfU;
+
+namespace tinyxml2
+{
+
+struct Entity {
+    const char* pattern;
+    int length;
+    char value;
+};
+
+static const int NUM_ENTITIES = 5;
+static const Entity entities[NUM_ENTITIES] = {
+    { "quot", 4,       DOUBLE_QUOTE },
+    { "amp", 3,                '&'  },
+    { "apos", 4,       SINGLE_QUOTE },
+    { "lt",    2,              '<'      },
+    { "gt",    2,              '>'      }
+};
+
+
+StrPair::~StrPair()
+{
+    Reset();
+}
+
+
+void StrPair::TransferTo( StrPair* other )
+{
+    if ( this == other ) {
+        return;
+    }
+    // This in effect implements the assignment operator by "moving"
+    // ownership (as in auto_ptr).
+
+    TIXMLASSERT( other->_flags == 0 );
+    TIXMLASSERT( other->_start == 0 );
+    TIXMLASSERT( other->_end == 0 );
+
+    other->Reset();
+
+    other->_flags = _flags;
+    other->_start = _start;
+    other->_end = _end;
+
+    _flags = 0;
+    _start = 0;
+    _end = 0;
+}
+
+void StrPair::Reset()
+{
+    if ( _flags & NEEDS_DELETE ) {
+        delete [] _start;
+    }
+    _flags = 0;
+    _start = 0;
+    _end = 0;
+}
+
+
+void StrPair::SetStr( const char* str, int flags )
+{
+    Reset();
+    size_t len = strlen( str );
+    _start = new char[ len+1 ];
+    memcpy( _start, str, len+1 );
+    _end = _start + len;
+    _flags = flags | NEEDS_DELETE;
+}
+
+
+char* StrPair::ParseText( char* p, const char* endTag, int strFlags )
+{
+    TIXMLASSERT( endTag && *endTag );
+
+    char* start = p;
+    char  endChar = *endTag;
+    size_t length = strlen( endTag );
+
+    // Inner loop of text parsing.
+    while ( *p ) {
+        if ( *p == endChar && strncmp( p, endTag, length ) == 0 ) {
+            Set( start, p, strFlags );
+            return p + length;
+        }
+        ++p;
+    }
+    return 0;
+}
+
+
+char* StrPair::ParseName( char* p )
+{
+    if ( !p || !(*p) ) {
+        return 0;
+    }
+    if ( !XMLUtil::IsNameStartChar( *p ) ) {
+        return 0;
+    }
+
+    char* const start = p;
+    ++p;
+    while ( *p && XMLUtil::IsNameChar( *p ) ) {
+        ++p;
+    }
+
+    Set( start, p, 0 );
+    return p;
+}
+
+
+void StrPair::CollapseWhitespace()
+{
+    // Adjusting _start would cause undefined behavior on delete[]
+    TIXMLASSERT( ( _flags & NEEDS_DELETE ) == 0 );
+    // Trim leading space.
+    _start = XMLUtil::SkipWhiteSpace( _start );
+
+    if ( *_start ) {
+        char* p = _start;      // the read pointer
+        char* q = _start;      // the write pointer
+
+        while( *p ) {
+            if ( XMLUtil::IsWhiteSpace( *p )) {
+                p = XMLUtil::SkipWhiteSpace( p );
+                if ( *p == 0 ) {
+                    break;    // don't write to q; this trims the trailing space.
+                }
+                *q = ' ';
+                ++q;
+            }
+            *q = *p;
+            ++q;
+            ++p;
+        }
+        *q = 0;
+    }
+}
+
+
+const char* StrPair::GetStr()
+{
+    TIXMLASSERT( _start );
+    TIXMLASSERT( _end );
+    if ( _flags & NEEDS_FLUSH ) {
+        *_end = 0;
+        _flags ^= NEEDS_FLUSH;
+
+        if ( _flags ) {
+            char* p = _start;  // the read pointer
+            char* q = _start;  // the write pointer
+
+            while( p < _end ) {
+                if ( (_flags & NEEDS_NEWLINE_NORMALIZATION) && *p == CR ) {
+                    // CR-LF pair becomes LF
+                    // CR alone becomes LF
+                    // LF-CR becomes LF
+                    if ( *(p+1) == LF ) {
+                        p += 2;
+                    }
+                    else {
+                        ++p;
+                    }
+                    *q++ = LF;
+                }
+                else if ( (_flags & NEEDS_NEWLINE_NORMALIZATION) && *p == LF ) {
+                    if ( *(p+1) == CR ) {
+                        p += 2;
+                    }
+                    else {
+                        ++p;
+                    }
+                    *q++ = LF;
+                }
+                else if ( (_flags & NEEDS_ENTITY_PROCESSING) && *p == '&' ) {
+                    // Entities handled by tinyXML2:
+                    // - special entities in the entity table [in/out]
+                    // - numeric character reference [in]
+                    //   &#20013; or &#x4e2d;
+
+                    if ( *(p+1) == '#' ) {
+                        const int buflen = 10;
+                        char buf[buflen] = { 0 };
+                        int len = 0;
+                        char* adjusted = const_cast<char*>( XMLUtil::GetCharacterRef( p, buf, &len ) );
+                        if ( adjusted == 0 ) {
+                            *q = *p;
+                            ++p;
+                            ++q;
+                        }
+                        else {
+                            TIXMLASSERT( 0 <= len && len <= buflen );
+                            TIXMLASSERT( q + len <= adjusted );
+                            p = adjusted;
+                            memcpy( q, buf, len );
+                            q += len;
+                        }
+                    }
+                    else {
+                        int i=0;
+                        for(; i<NUM_ENTITIES; ++i ) {
+                            const Entity& entity = entities[i];
+                            if ( strncmp( p + 1, entity.pattern, entity.length ) == 0
+                                    && *( p + entity.length + 1 ) == ';' ) {
+                                // Found an entity - convert.
+                                *q = entity.value;
+                                ++q;
+                                p += entity.length + 2;
+                                break;
+                            }
+                        }
+                        if ( i == NUM_ENTITIES ) {
+                            // fixme: treat as error?
+                            ++p;
+                            ++q;
+                        }
+                    }
+                }
+                else {
+                    *q = *p;
+                    ++p;
+                    ++q;
+                }
+            }
+            *q = 0;
+        }
+        // The loop below has plenty going on, and this
+        // is a less useful mode. Break it out.
+        if ( _flags & COLLAPSE_WHITESPACE ) {
+            CollapseWhitespace();
+        }
+        _flags = (_flags & NEEDS_DELETE);
+    }
+    TIXMLASSERT( _start );
+    return _start;
+}
+
+
+
+
+// --------- XMLUtil ----------- //
+
+const char* XMLUtil::ReadBOM( const char* p, bool* bom )
+{
+    TIXMLASSERT( p );
+    TIXMLASSERT( bom );
+    *bom = false;
+    const unsigned char* pu = reinterpret_cast<const unsigned char*>(p);
+    // Check for BOM:
+    if (    *(pu+0) == TIXML_UTF_LEAD_0
+            && *(pu+1) == TIXML_UTF_LEAD_1
+            && *(pu+2) == TIXML_UTF_LEAD_2 ) {
+        *bom = true;
+        p += 3;
+    }
+    TIXMLASSERT( p );
+    return p;
+}
+
+
+void XMLUtil::ConvertUTF32ToUTF8( unsigned long input, char* output, int* length )
+{
+    const unsigned long BYTE_MASK = 0xBF;
+    const unsigned long BYTE_MARK = 0x80;
+    const unsigned long FIRST_BYTE_MARK[7] = { 0x00, 0x00, 0xC0, 0xE0, 0xF0, 0xF8, 0xFC };
+
+    if (input < 0x80) {
+        *length = 1;
+    }
+    else if ( input < 0x800 ) {
+        *length = 2;
+    }
+    else if ( input < 0x10000 ) {
+        *length = 3;
+    }
+    else if ( input < 0x200000 ) {
+        *length = 4;
+    }
+    else {
+        *length = 0;    // This code won't covert this correctly anyway.
+        return;
+    }
+
+    output += *length;
+
+    // Scary scary fall throughs.
+    switch (*length) {
+        case 4:
+            --output;
+            *output = (char)((input | BYTE_MARK) & BYTE_MASK);
+            input >>= 6;
+        case 3:
+            --output;
+            *output = (char)((input | BYTE_MARK) & BYTE_MASK);
+            input >>= 6;
+        case 2:
+            --output;
+            *output = (char)((input | BYTE_MARK) & BYTE_MASK);
+            input >>= 6;
+        case 1:
+            --output;
+            *output = (char)(input | FIRST_BYTE_MARK[*length]);
+            break;
+        default:
+            TIXMLASSERT( false );
+    }
+}
+
+
+const char* XMLUtil::GetCharacterRef( const char* p, char* value, int* length )
+{
+    // Presume an entity, and pull it out.
+    *length = 0;
+
+    if ( *(p+1) == '#' && *(p+2) ) {
+        unsigned long ucs = 0;
+        TIXMLASSERT( sizeof( ucs ) >= 4 );
+        ptrdiff_t delta = 0;
+        unsigned mult = 1;
+        static const char SEMICOLON = ';';
+
+        if ( *(p+2) == 'x' ) {
+            // Hexadecimal.
+            const char* q = p+3;
+            if ( !(*q) ) {
+                return 0;
+            }
+
+            q = strchr( q, SEMICOLON );
+
+            if ( !q ) {
+                return 0;
+            }
+            TIXMLASSERT( *q == SEMICOLON );
+
+            delta = q-p;
+            --q;
+
+            while ( *q != 'x' ) {
+                unsigned int digit = 0;
+
+                if ( *q >= '0' && *q <= '9' ) {
+                    digit = *q - '0';
+                }
+                else if ( *q >= 'a' && *q <= 'f' ) {
+                    digit = *q - 'a' + 10;
+                }
+                else if ( *q >= 'A' && *q <= 'F' ) {
+                    digit = *q - 'A' + 10;
+                }
+                else {
+                    return 0;
+                }
+                TIXMLASSERT( digit == 0 || mult <= UINT_MAX / digit );
+                               TIXMLASSERT( digit >= 0 && digit < 16);
+                const unsigned int digitScaled = mult * digit;
+                TIXMLASSERT( ucs <= ULONG_MAX - digitScaled );
+                ucs += digitScaled;
+                TIXMLASSERT( mult <= UINT_MAX / 16 );
+                mult *= 16;
+                --q;
+            }
+        }
+        else {
+            // Decimal.
+            const char* q = p+2;
+            if ( !(*q) ) {
+                return 0;
+            }
+
+            q = strchr( q, SEMICOLON );
+
+            if ( !q ) {
+                return 0;
+            }
+            TIXMLASSERT( *q == SEMICOLON );
+
+            delta = q-p;
+            --q;
+
+            while ( *q != '#' ) {
+                if ( *q >= '0' && *q <= '9' ) {
+                    const unsigned int digit = *q - '0';
+                    TIXMLASSERT( digit == 0 || mult <= UINT_MAX / digit );
+                    const unsigned int digitScaled = mult * digit;
+                    TIXMLASSERT( ucs <= ULONG_MAX - digitScaled );
+                    ucs += digitScaled;
+                }
+                else {
+                    return 0;
+                }
+                TIXMLASSERT( mult <= UINT_MAX / 10 );
+                mult *= 10;
+                --q;
+            }
+        }
+        // convert the UCS to UTF-8
+        ConvertUTF32ToUTF8( ucs, value, length );
+        return p + delta + 1;
+    }
+    return p+1;
+}
+
+
+void XMLUtil::ToStr( int v, char* buffer, int bufferSize )
+{
+    TIXML_SNPRINTF( buffer, bufferSize, "%d", v );
+}
+
+
+void XMLUtil::ToStr( unsigned v, char* buffer, int bufferSize )
+{
+    TIXML_SNPRINTF( buffer, bufferSize, "%u", v );
+}
+
+
+void XMLUtil::ToStr( bool v, char* buffer, int bufferSize )
+{
+    TIXML_SNPRINTF( buffer, bufferSize, "%d", v ? 1 : 0 );
+}
+
+/*
+       ToStr() of a number is a very tricky topic.
+       https://github.com/leethomason/tinyxml2/issues/106
+*/
+void XMLUtil::ToStr( float v, char* buffer, int bufferSize )
+{
+    TIXML_SNPRINTF( buffer, bufferSize, "%.8g", v );
+}
+
+
+void XMLUtil::ToStr( double v, char* buffer, int bufferSize )
+{
+    TIXML_SNPRINTF( buffer, bufferSize, "%.17g", v );
+}
+
+
+bool XMLUtil::ToInt( const char* str, int* value )
+{
+    if ( TIXML_SSCANF( str, "%d", value ) == 1 ) {
+        return true;
+    }
+    return false;
+}
+
+bool XMLUtil::ToUnsigned( const char* str, unsigned *value )
+{
+    if ( TIXML_SSCANF( str, "%u", value ) == 1 ) {
+        return true;
+    }
+    return false;
+}
+
+bool XMLUtil::ToBool( const char* str, bool* value )
+{
+    int ival = 0;
+    if ( ToInt( str, &ival )) {
+        *value = (ival==0) ? false : true;
+        return true;
+    }
+    if ( StringEqual( str, "true" ) ) {
+        *value = true;
+        return true;
+    }
+    else if ( StringEqual( str, "false" ) ) {
+        *value = false;
+        return true;
+    }
+    return false;
+}
+
+
+bool XMLUtil::ToFloat( const char* str, float* value )
+{
+    if ( TIXML_SSCANF( str, "%f", value ) == 1 ) {
+        return true;
+    }
+    return false;
+}
+
+bool XMLUtil::ToDouble( const char* str, double* value )
+{
+    if ( TIXML_SSCANF( str, "%lf", value ) == 1 ) {
+        return true;
+    }
+    return false;
+}
+
+
+char* XMLDocument::Identify( char* p, XMLNode** node )
+{
+    TIXMLASSERT( node );
+    TIXMLASSERT( p );
+    char* const start = p;
+    p = XMLUtil::SkipWhiteSpace( p );
+    if( !*p ) {
+        *node = 0;
+        TIXMLASSERT( p );
+        return p;
+    }
+
+    // What is this thing?
+       // These strings define the matching patters:
+    static const char* xmlHeader               = { "<?" };
+    static const char* commentHeader   = { "<!--" };
+    static const char* dtdHeader               = { "<!" };
+    static const char* cdataHeader             = { "<![CDATA[" };
+    static const char* elementHeader   = { "<" };      // and a header for everything else; check last.
+
+    static const int xmlHeaderLen              = 2;
+    static const int commentHeaderLen  = 4;
+    static const int dtdHeaderLen              = 2;
+    static const int cdataHeaderLen            = 9;
+    static const int elementHeaderLen  = 1;
+
+    TIXMLASSERT( sizeof( XMLComment ) == sizeof( XMLUnknown ) );               // use same memory pool
+    TIXMLASSERT( sizeof( XMLComment ) == sizeof( XMLDeclaration ) );   // use same memory pool
+    XMLNode* returnNode = 0;
+    if ( XMLUtil::StringEqual( p, xmlHeader, xmlHeaderLen ) ) {
+        TIXMLASSERT( sizeof( XMLDeclaration ) == _commentPool.ItemSize() );
+        returnNode = new (_commentPool.Alloc()) XMLDeclaration( this );
+        returnNode->_memPool = &_commentPool;
+        p += xmlHeaderLen;
+    }
+    else if ( XMLUtil::StringEqual( p, commentHeader, commentHeaderLen ) ) {
+        TIXMLASSERT( sizeof( XMLComment ) == _commentPool.ItemSize() );
+        returnNode = new (_commentPool.Alloc()) XMLComment( this );
+        returnNode->_memPool = &_commentPool;
+        p += commentHeaderLen;
+    }
+    else if ( XMLUtil::StringEqual( p, cdataHeader, cdataHeaderLen ) ) {
+        TIXMLASSERT( sizeof( XMLText ) == _textPool.ItemSize() );
+        XMLText* text = new (_textPool.Alloc()) XMLText( this );
+        returnNode = text;
+        returnNode->_memPool = &_textPool;
+        p += cdataHeaderLen;
+        text->SetCData( true );
+    }
+    else if ( XMLUtil::StringEqual( p, dtdHeader, dtdHeaderLen ) ) {
+        TIXMLASSERT( sizeof( XMLUnknown ) == _commentPool.ItemSize() );
+        returnNode = new (_commentPool.Alloc()) XMLUnknown( this );
+        returnNode->_memPool = &_commentPool;
+        p += dtdHeaderLen;
+    }
+    else if ( XMLUtil::StringEqual( p, elementHeader, elementHeaderLen ) ) {
+        TIXMLASSERT( sizeof( XMLElement ) == _elementPool.ItemSize() );
+        returnNode = new (_elementPool.Alloc()) XMLElement( this );
+        returnNode->_memPool = &_elementPool;
+        p += elementHeaderLen;
+    }
+    else {
+        TIXMLASSERT( sizeof( XMLText ) == _textPool.ItemSize() );
+        returnNode = new (_textPool.Alloc()) XMLText( this );
+        returnNode->_memPool = &_textPool;
+        p = start;     // Back it up, all the text counts.
+    }
+
+    TIXMLASSERT( returnNode );
+    TIXMLASSERT( p );
+    *node = returnNode;
+    return p;
+}
+
+
+bool XMLDocument::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    if ( visitor->VisitEnter( *this ) ) {
+        for ( const XMLNode* node=FirstChild(); node; node=node->NextSibling() ) {
+            if ( !node->Accept( visitor ) ) {
+                break;
+            }
+        }
+    }
+    return visitor->VisitExit( *this );
+}
+
+
+// --------- XMLNode ----------- //
+
+XMLNode::XMLNode( XMLDocument* doc ) :
+    _document( doc ),
+    _parent( 0 ),
+    _firstChild( 0 ), _lastChild( 0 ),
+    _prev( 0 ), _next( 0 ),
+    _memPool( 0 )
+{
+}
+
+
+XMLNode::~XMLNode()
+{
+    DeleteChildren();
+    if ( _parent ) {
+        _parent->Unlink( this );
+    }
+}
+
+const char* XMLNode::Value() const 
+{
+    return _value.GetStr();
+}
+
+void XMLNode::SetValue( const char* str, bool staticMem )
+{
+    if ( staticMem ) {
+        _value.SetInternedStr( str );
+    }
+    else {
+        _value.SetStr( str );
+    }
+}
+
+
+void XMLNode::DeleteChildren()
+{
+    while( _firstChild ) {
+        TIXMLASSERT( _firstChild->_document == _document );
+        XMLNode* node = _firstChild;
+        Unlink( node );
+
+        DeleteNode( node );
+    }
+    _firstChild = _lastChild = 0;
+}
+
+
+void XMLNode::Unlink( XMLNode* child )
+{
+    TIXMLASSERT( child );
+    TIXMLASSERT( child->_document == _document );
+    if ( child == _firstChild ) {
+        _firstChild = _firstChild->_next;
+    }
+    if ( child == _lastChild ) {
+        _lastChild = _lastChild->_prev;
+    }
+
+    if ( child->_prev ) {
+        child->_prev->_next = child->_next;
+    }
+    if ( child->_next ) {
+        child->_next->_prev = child->_prev;
+    }
+       child->_parent = 0;
+}
+
+
+void XMLNode::DeleteChild( XMLNode* node )
+{
+    TIXMLASSERT( node );
+    TIXMLASSERT( node->_document == _document );
+    TIXMLASSERT( node->_parent == this );
+    DeleteNode( node );
+}
+
+
+XMLNode* XMLNode::InsertEndChild( XMLNode* addThis )
+{
+    TIXMLASSERT( addThis );
+    if ( addThis->_document != _document ) {
+        TIXMLASSERT( false );
+        return 0;
+    }
+    InsertChildPreamble( addThis );
+
+    if ( _lastChild ) {
+        TIXMLASSERT( _firstChild );
+        TIXMLASSERT( _lastChild->_next == 0 );
+        _lastChild->_next = addThis;
+        addThis->_prev = _lastChild;
+        _lastChild = addThis;
+
+        addThis->_next = 0;
+    }
+    else {
+        TIXMLASSERT( _firstChild == 0 );
+        _firstChild = _lastChild = addThis;
+
+        addThis->_prev = 0;
+        addThis->_next = 0;
+    }
+    addThis->_parent = this;
+    return addThis;
+}
+
+
+XMLNode* XMLNode::InsertFirstChild( XMLNode* addThis )
+{
+    TIXMLASSERT( addThis );
+    if ( addThis->_document != _document ) {
+        TIXMLASSERT( false );
+        return 0;
+    }
+    InsertChildPreamble( addThis );
+
+    if ( _firstChild ) {
+        TIXMLASSERT( _lastChild );
+        TIXMLASSERT( _firstChild->_prev == 0 );
+
+        _firstChild->_prev = addThis;
+        addThis->_next = _firstChild;
+        _firstChild = addThis;
+
+        addThis->_prev = 0;
+    }
+    else {
+        TIXMLASSERT( _lastChild == 0 );
+        _firstChild = _lastChild = addThis;
+
+        addThis->_prev = 0;
+        addThis->_next = 0;
+    }
+    addThis->_parent = this;
+    return addThis;
+}
+
+
+XMLNode* XMLNode::InsertAfterChild( XMLNode* afterThis, XMLNode* addThis )
+{
+    TIXMLASSERT( addThis );
+    if ( addThis->_document != _document ) {
+        TIXMLASSERT( false );
+        return 0;
+    }
+
+    TIXMLASSERT( afterThis );
+
+    if ( afterThis->_parent != this ) {
+        TIXMLASSERT( false );
+        return 0;
+    }
+
+    if ( afterThis->_next == 0 ) {
+        // The last node or the only node.
+        return InsertEndChild( addThis );
+    }
+    InsertChildPreamble( addThis );
+    addThis->_prev = afterThis;
+    addThis->_next = afterThis->_next;
+    afterThis->_next->_prev = addThis;
+    afterThis->_next = addThis;
+    addThis->_parent = this;
+    return addThis;
+}
+
+
+
+
+const XMLElement* XMLNode::FirstChildElement( const char* value ) const
+{
+    for( XMLNode* node=_firstChild; node; node=node->_next ) {
+        XMLElement* element = node->ToElement();
+        if ( element ) {
+            if ( !value || XMLUtil::StringEqual( element->Name(), value ) ) {
+                return element;
+            }
+        }
+    }
+    return 0;
+}
+
+
+const XMLElement* XMLNode::LastChildElement( const char* value ) const
+{
+    for( XMLNode* node=_lastChild; node; node=node->_prev ) {
+        XMLElement* element = node->ToElement();
+        if ( element ) {
+            if ( !value || XMLUtil::StringEqual( element->Name(), value ) ) {
+                return element;
+            }
+        }
+    }
+    return 0;
+}
+
+
+const XMLElement* XMLNode::NextSiblingElement( const char* value ) const
+{
+    for( XMLNode* node=this->_next; node; node = node->_next ) {
+        const XMLElement* element = node->ToElement();
+        if ( element
+                && (!value || XMLUtil::StringEqual( value, node->Value() ))) {
+            return element;
+        }
+    }
+    return 0;
+}
+
+
+const XMLElement* XMLNode::PreviousSiblingElement( const char* value ) const
+{
+    for( XMLNode* node=_prev; node; node = node->_prev ) {
+        const XMLElement* element = node->ToElement();
+        if ( element
+                && (!value || XMLUtil::StringEqual( value, node->Value() ))) {
+            return element;
+        }
+    }
+    return 0;
+}
+
+
+char* XMLNode::ParseDeep( char* p, StrPair* parentEnd )
+{
+    // This is a recursive method, but thinking about it "at the current level"
+    // it is a pretty simple flat list:
+    //         <foo/>
+    //         <!-- comment -->
+    //
+    // With a special case:
+    //         <foo>
+    //         </foo>
+    //         <!-- comment -->
+    //
+    // Where the closing element (/foo) *must* be the next thing after the opening
+    // element, and the names must match. BUT the tricky bit is that the closing
+    // element will be read by the child.
+    //
+    // 'endTag' is the end tag for this node, it is returned by a call to a child.
+    // 'parentEnd' is the end tag for the parent, which is filled in and returned.
+
+    while( p && *p ) {
+        XMLNode* node = 0;
+
+        p = _document->Identify( p, &node );
+        if ( node == 0 ) {
+            break;
+        }
+
+        StrPair endTag;
+        p = node->ParseDeep( p, &endTag );
+        if ( !p ) {
+            DeleteNode( node );
+            if ( !_document->Error() ) {
+                _document->SetError( XML_ERROR_PARSING, 0, 0 );
+            }
+            break;
+        }
+
+        XMLElement* ele = node->ToElement();
+        if ( ele ) {
+            // We read the end tag. Return it to the parent.
+            if ( ele->ClosingType() == XMLElement::CLOSING ) {
+                if ( parentEnd ) {
+                    ele->_value.TransferTo( parentEnd );
+                }
+                node->_memPool->SetTracked();   // created and then immediately deleted.
+                DeleteNode( node );
+                return p;
+            }
+
+            // Handle an end tag returned to this level.
+            // And handle a bunch of annoying errors.
+            bool mismatch = false;
+            if ( endTag.Empty() ) {
+                if ( ele->ClosingType() == XMLElement::OPEN ) {
+                    mismatch = true;
+                }
+            }
+            else {
+                if ( ele->ClosingType() != XMLElement::OPEN ) {
+                    mismatch = true;
+                }
+                else if ( !XMLUtil::StringEqual( endTag.GetStr(), node->Value() ) ) {
+                    mismatch = true;
+                }
+            }
+            if ( mismatch ) {
+                _document->SetError( XML_ERROR_MISMATCHED_ELEMENT, node->Value(), 0 );
+                DeleteNode( node );
+                break;
+            }
+        }
+        InsertEndChild( node );
+    }
+    return 0;
+}
+
+void XMLNode::DeleteNode( XMLNode* node )
+{
+    if ( node == 0 ) {
+        return;
+    }
+    MemPool* pool = node->_memPool;
+    node->~XMLNode();
+    pool->Free( node );
+}
+
+void XMLNode::InsertChildPreamble( XMLNode* insertThis ) const
+{
+    TIXMLASSERT( insertThis );
+    TIXMLASSERT( insertThis->_document == _document );
+
+    if ( insertThis->_parent )
+        insertThis->_parent->Unlink( insertThis );
+    else
+        insertThis->_memPool->SetTracked();
+}
+
+// --------- XMLText ---------- //
+char* XMLText::ParseDeep( char* p, StrPair* )
+{
+    const char* start = p;
+    if ( this->CData() ) {
+        p = _value.ParseText( p, "]]>", StrPair::NEEDS_NEWLINE_NORMALIZATION );
+        if ( !p ) {
+            _document->SetError( XML_ERROR_PARSING_CDATA, start, 0 );
+        }
+        return p;
+    }
+    else {
+        int flags = _document->ProcessEntities() ? StrPair::TEXT_ELEMENT : StrPair::TEXT_ELEMENT_LEAVE_ENTITIES;
+        if ( _document->WhitespaceMode() == COLLAPSE_WHITESPACE ) {
+            flags |= StrPair::COLLAPSE_WHITESPACE;
+        }
+
+        p = _value.ParseText( p, "<", flags );
+        if ( p && *p ) {
+            return p-1;
+        }
+        if ( !p ) {
+            _document->SetError( XML_ERROR_PARSING_TEXT, start, 0 );
+        }
+    }
+    return 0;
+}
+
+
+XMLNode* XMLText::ShallowClone( XMLDocument* doc ) const
+{
+    if ( !doc ) {
+        doc = _document;
+    }
+    XMLText* text = doc->NewText( Value() );   // fixme: this will always allocate memory. Intern?
+    text->SetCData( this->CData() );
+    return text;
+}
+
+
+bool XMLText::ShallowEqual( const XMLNode* compare ) const
+{
+    const XMLText* text = compare->ToText();
+    return ( text && XMLUtil::StringEqual( text->Value(), Value() ) );
+}
+
+
+bool XMLText::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    return visitor->Visit( *this );
+}
+
+
+// --------- XMLComment ---------- //
+
+XMLComment::XMLComment( XMLDocument* doc ) : XMLNode( doc )
+{
+}
+
+
+XMLComment::~XMLComment()
+{
+}
+
+
+char* XMLComment::ParseDeep( char* p, StrPair* )
+{
+    // Comment parses as text.
+    const char* start = p;
+    p = _value.ParseText( p, "-->", StrPair::COMMENT );
+    if ( p == 0 ) {
+        _document->SetError( XML_ERROR_PARSING_COMMENT, start, 0 );
+    }
+    return p;
+}
+
+
+XMLNode* XMLComment::ShallowClone( XMLDocument* doc ) const
+{
+    if ( !doc ) {
+        doc = _document;
+    }
+    XMLComment* comment = doc->NewComment( Value() );  // fixme: this will always allocate memory. Intern?
+    return comment;
+}
+
+
+bool XMLComment::ShallowEqual( const XMLNode* compare ) const
+{
+    TIXMLASSERT( compare );
+    const XMLComment* comment = compare->ToComment();
+    return ( comment && XMLUtil::StringEqual( comment->Value(), Value() ));
+}
+
+
+bool XMLComment::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    return visitor->Visit( *this );
+}
+
+
+// --------- XMLDeclaration ---------- //
+
+XMLDeclaration::XMLDeclaration( XMLDocument* doc ) : XMLNode( doc )
+{
+}
+
+
+XMLDeclaration::~XMLDeclaration()
+{
+    //printf( "~XMLDeclaration\n" );
+}
+
+
+char* XMLDeclaration::ParseDeep( char* p, StrPair* )
+{
+    // Declaration parses as text.
+    const char* start = p;
+    p = _value.ParseText( p, "?>", StrPair::NEEDS_NEWLINE_NORMALIZATION );
+    if ( p == 0 ) {
+        _document->SetError( XML_ERROR_PARSING_DECLARATION, start, 0 );
+    }
+    return p;
+}
+
+
+XMLNode* XMLDeclaration::ShallowClone( XMLDocument* doc ) const
+{
+    if ( !doc ) {
+        doc = _document;
+    }
+    XMLDeclaration* dec = doc->NewDeclaration( Value() );      // fixme: this will always allocate memory. Intern?
+    return dec;
+}
+
+
+bool XMLDeclaration::ShallowEqual( const XMLNode* compare ) const
+{
+    TIXMLASSERT( compare );
+    const XMLDeclaration* declaration = compare->ToDeclaration();
+    return ( declaration && XMLUtil::StringEqual( declaration->Value(), Value() ));
+}
+
+
+
+bool XMLDeclaration::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    return visitor->Visit( *this );
+}
+
+// --------- XMLUnknown ---------- //
+
+XMLUnknown::XMLUnknown( XMLDocument* doc ) : XMLNode( doc )
+{
+}
+
+
+XMLUnknown::~XMLUnknown()
+{
+}
+
+
+char* XMLUnknown::ParseDeep( char* p, StrPair* )
+{
+    // Unknown parses as text.
+    const char* start = p;
+
+    p = _value.ParseText( p, ">", StrPair::NEEDS_NEWLINE_NORMALIZATION );
+    if ( !p ) {
+        _document->SetError( XML_ERROR_PARSING_UNKNOWN, start, 0 );
+    }
+    return p;
+}
+
+
+XMLNode* XMLUnknown::ShallowClone( XMLDocument* doc ) const
+{
+    if ( !doc ) {
+        doc = _document;
+    }
+    XMLUnknown* text = doc->NewUnknown( Value() );     // fixme: this will always allocate memory. Intern?
+    return text;
+}
+
+
+bool XMLUnknown::ShallowEqual( const XMLNode* compare ) const
+{
+    TIXMLASSERT( compare );
+    const XMLUnknown* unknown = compare->ToUnknown();
+    return ( unknown && XMLUtil::StringEqual( unknown->Value(), Value() ));
+}
+
+
+bool XMLUnknown::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    return visitor->Visit( *this );
+}
+
+// --------- XMLAttribute ---------- //
+
+const char* XMLAttribute::Name() const 
+{
+    return _name.GetStr();
+}
+
+const char* XMLAttribute::Value() const 
+{
+    return _value.GetStr();
+}
+
+char* XMLAttribute::ParseDeep( char* p, bool processEntities )
+{
+    // Parse using the name rules: bug fix, was using ParseText before
+    p = _name.ParseName( p );
+    if ( !p || !*p ) {
+        return 0;
+    }
+
+    // Skip white space before =
+    p = XMLUtil::SkipWhiteSpace( p );
+    if ( *p != '=' ) {
+        return 0;
+    }
+
+    ++p;       // move up to opening quote
+    p = XMLUtil::SkipWhiteSpace( p );
+    if ( *p != '\"' && *p != '\'' ) {
+        return 0;
+    }
+
+    char endTag[2] = { *p, 0 };
+    ++p;       // move past opening quote
+
+    p = _value.ParseText( p, endTag, processEntities ? StrPair::ATTRIBUTE_VALUE : StrPair::ATTRIBUTE_VALUE_LEAVE_ENTITIES );
+    return p;
+}
+
+
+void XMLAttribute::SetName( const char* n )
+{
+    _name.SetStr( n );
+}
+
+
+XMLError XMLAttribute::QueryIntValue( int* value ) const
+{
+    if ( XMLUtil::ToInt( Value(), value )) {
+        return XML_NO_ERROR;
+    }
+    return XML_WRONG_ATTRIBUTE_TYPE;
+}
+
+
+XMLError XMLAttribute::QueryUnsignedValue( unsigned int* value ) const
+{
+    if ( XMLUtil::ToUnsigned( Value(), value )) {
+        return XML_NO_ERROR;
+    }
+    return XML_WRONG_ATTRIBUTE_TYPE;
+}
+
+
+XMLError XMLAttribute::QueryBoolValue( bool* value ) const
+{
+    if ( XMLUtil::ToBool( Value(), value )) {
+        return XML_NO_ERROR;
+    }
+    return XML_WRONG_ATTRIBUTE_TYPE;
+}
+
+
+XMLError XMLAttribute::QueryFloatValue( float* value ) const
+{
+    if ( XMLUtil::ToFloat( Value(), value )) {
+        return XML_NO_ERROR;
+    }
+    return XML_WRONG_ATTRIBUTE_TYPE;
+}
+
+
+XMLError XMLAttribute::QueryDoubleValue( double* value ) const
+{
+    if ( XMLUtil::ToDouble( Value(), value )) {
+        return XML_NO_ERROR;
+    }
+    return XML_WRONG_ATTRIBUTE_TYPE;
+}
+
+
+void XMLAttribute::SetAttribute( const char* v )
+{
+    _value.SetStr( v );
+}
+
+
+void XMLAttribute::SetAttribute( int v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    _value.SetStr( buf );
+}
+
+
+void XMLAttribute::SetAttribute( unsigned v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    _value.SetStr( buf );
+}
+
+
+void XMLAttribute::SetAttribute( bool v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    _value.SetStr( buf );
+}
+
+void XMLAttribute::SetAttribute( double v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    _value.SetStr( buf );
+}
+
+void XMLAttribute::SetAttribute( float v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    _value.SetStr( buf );
+}
+
+
+// --------- XMLElement ---------- //
+XMLElement::XMLElement( XMLDocument* doc ) : XMLNode( doc ),
+    _closingType( 0 ),
+    _rootAttribute( 0 )
+{
+}
+
+
+XMLElement::~XMLElement()
+{
+    while( _rootAttribute ) {
+        XMLAttribute* next = _rootAttribute->_next;
+        DeleteAttribute( _rootAttribute );
+        _rootAttribute = next;
+    }
+}
+
+
+const XMLAttribute* XMLElement::FindAttribute( const char* name ) const
+{
+    for( XMLAttribute* a = _rootAttribute; a; a = a->_next ) {
+        if ( XMLUtil::StringEqual( a->Name(), name ) ) {
+            return a;
+        }
+    }
+    return 0;
+}
+
+
+const char* XMLElement::Attribute( const char* name, const char* value ) const
+{
+    const XMLAttribute* a = FindAttribute( name );
+    if ( !a ) {
+        return 0;
+    }
+    if ( !value || XMLUtil::StringEqual( a->Value(), value )) {
+        return a->Value();
+    }
+    return 0;
+}
+
+
+const char* XMLElement::GetText() const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        return FirstChild()->Value();
+    }
+    return 0;
+}
+
+
+void   XMLElement::SetText( const char* inText )
+{
+       if ( FirstChild() && FirstChild()->ToText() )
+               FirstChild()->SetValue( inText );
+       else {
+               XMLText*        theText = GetDocument()->NewText( inText );
+               InsertFirstChild( theText );
+       }
+}
+
+
+void XMLElement::SetText( int v ) 
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    SetText( buf );
+}
+
+
+void XMLElement::SetText( unsigned v ) 
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    SetText( buf );
+}
+
+
+void XMLElement::SetText( bool v ) 
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    SetText( buf );
+}
+
+
+void XMLElement::SetText( float v ) 
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    SetText( buf );
+}
+
+
+void XMLElement::SetText( double v ) 
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    SetText( buf );
+}
+
+
+XMLError XMLElement::QueryIntText( int* ival ) const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        const char* t = FirstChild()->Value();
+        if ( XMLUtil::ToInt( t, ival ) ) {
+            return XML_SUCCESS;
+        }
+        return XML_CAN_NOT_CONVERT_TEXT;
+    }
+    return XML_NO_TEXT_NODE;
+}
+
+
+XMLError XMLElement::QueryUnsignedText( unsigned* uval ) const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        const char* t = FirstChild()->Value();
+        if ( XMLUtil::ToUnsigned( t, uval ) ) {
+            return XML_SUCCESS;
+        }
+        return XML_CAN_NOT_CONVERT_TEXT;
+    }
+    return XML_NO_TEXT_NODE;
+}
+
+
+XMLError XMLElement::QueryBoolText( bool* bval ) const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        const char* t = FirstChild()->Value();
+        if ( XMLUtil::ToBool( t, bval ) ) {
+            return XML_SUCCESS;
+        }
+        return XML_CAN_NOT_CONVERT_TEXT;
+    }
+    return XML_NO_TEXT_NODE;
+}
+
+
+XMLError XMLElement::QueryDoubleText( double* dval ) const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        const char* t = FirstChild()->Value();
+        if ( XMLUtil::ToDouble( t, dval ) ) {
+            return XML_SUCCESS;
+        }
+        return XML_CAN_NOT_CONVERT_TEXT;
+    }
+    return XML_NO_TEXT_NODE;
+}
+
+
+XMLError XMLElement::QueryFloatText( float* fval ) const
+{
+    if ( FirstChild() && FirstChild()->ToText() ) {
+        const char* t = FirstChild()->Value();
+        if ( XMLUtil::ToFloat( t, fval ) ) {
+            return XML_SUCCESS;
+        }
+        return XML_CAN_NOT_CONVERT_TEXT;
+    }
+    return XML_NO_TEXT_NODE;
+}
+
+
+
+XMLAttribute* XMLElement::FindOrCreateAttribute( const char* name )
+{
+    XMLAttribute* last = 0;
+    XMLAttribute* attrib = 0;
+    for( attrib = _rootAttribute;
+            attrib;
+            last = attrib, attrib = attrib->_next ) {
+        if ( XMLUtil::StringEqual( attrib->Name(), name ) ) {
+            break;
+        }
+    }
+    if ( !attrib ) {
+        TIXMLASSERT( sizeof( XMLAttribute ) == _document->_attributePool.ItemSize() );
+        attrib = new (_document->_attributePool.Alloc() ) XMLAttribute();
+        attrib->_memPool = &_document->_attributePool;
+        if ( last ) {
+            last->_next = attrib;
+        }
+        else {
+            _rootAttribute = attrib;
+        }
+        attrib->SetName( name );
+        attrib->_memPool->SetTracked(); // always created and linked.
+    }
+    return attrib;
+}
+
+
+void XMLElement::DeleteAttribute( const char* name )
+{
+    XMLAttribute* prev = 0;
+    for( XMLAttribute* a=_rootAttribute; a; a=a->_next ) {
+        if ( XMLUtil::StringEqual( name, a->Name() ) ) {
+            if ( prev ) {
+                prev->_next = a->_next;
+            }
+            else {
+                _rootAttribute = a->_next;
+            }
+            DeleteAttribute( a );
+            break;
+        }
+        prev = a;
+    }
+}
+
+
+char* XMLElement::ParseAttributes( char* p )
+{
+    const char* start = p;
+    XMLAttribute* prevAttribute = 0;
+
+    // Read the attributes.
+    while( p ) {
+        p = XMLUtil::SkipWhiteSpace( p );
+        if ( !(*p) ) {
+            _document->SetError( XML_ERROR_PARSING_ELEMENT, start, Name() );
+            return 0;
+        }
+
+        // attribute.
+        if (XMLUtil::IsNameStartChar( *p ) ) {
+            TIXMLASSERT( sizeof( XMLAttribute ) == _document->_attributePool.ItemSize() );
+            XMLAttribute* attrib = new (_document->_attributePool.Alloc() ) XMLAttribute();
+            attrib->_memPool = &_document->_attributePool;
+                       attrib->_memPool->SetTracked();
+
+            p = attrib->ParseDeep( p, _document->ProcessEntities() );
+            if ( !p || Attribute( attrib->Name() ) ) {
+                DeleteAttribute( attrib );
+                _document->SetError( XML_ERROR_PARSING_ATTRIBUTE, start, p );
+                return 0;
+            }
+            // There is a minor bug here: if the attribute in the source xml
+            // document is duplicated, it will not be detected and the
+            // attribute will be doubly added. However, tracking the 'prevAttribute'
+            // avoids re-scanning the attribute list. Preferring performance for
+            // now, may reconsider in the future.
+            if ( prevAttribute ) {
+                prevAttribute->_next = attrib;
+            }
+            else {
+                _rootAttribute = attrib;
+            }
+            prevAttribute = attrib;
+        }
+        // end of the tag
+        else if ( *p == '/' && *(p+1) == '>' ) {
+            _closingType = CLOSED;
+            return p+2;        // done; sealed element.
+        }
+        // end of the tag
+        else if ( *p == '>' ) {
+            ++p;
+            break;
+        }
+        else {
+            _document->SetError( XML_ERROR_PARSING_ELEMENT, start, p );
+            return 0;
+        }
+    }
+    return p;
+}
+
+void XMLElement::DeleteAttribute( XMLAttribute* attribute )
+{
+    if ( attribute == 0 ) {
+        return;
+    }
+    MemPool* pool = attribute->_memPool;
+    attribute->~XMLAttribute();
+    pool->Free( attribute );
+}
+
+//
+//     <ele></ele>
+//     <ele>foo<b>bar</b></ele>
+//
+char* XMLElement::ParseDeep( char* p, StrPair* strPair )
+{
+    // Read the element name.
+    p = XMLUtil::SkipWhiteSpace( p );
+
+    // The closing element is the </element> form. It is
+    // parsed just like a regular element then deleted from
+    // the DOM.
+    if ( *p == '/' ) {
+        _closingType = CLOSING;
+        ++p;
+    }
+
+    p = _value.ParseName( p );
+    if ( _value.Empty() ) {
+        return 0;
+    }
+
+    p = ParseAttributes( p );
+    if ( !p || !*p || _closingType ) {
+        return p;
+    }
+
+    p = XMLNode::ParseDeep( p, strPair );
+    return p;
+}
+
+
+
+XMLNode* XMLElement::ShallowClone( XMLDocument* doc ) const
+{
+    if ( !doc ) {
+        doc = _document;
+    }
+    XMLElement* element = doc->NewElement( Value() );                                  // fixme: this will always allocate memory. Intern?
+    for( const XMLAttribute* a=FirstAttribute(); a; a=a->Next() ) {
+        element->SetAttribute( a->Name(), a->Value() );                                        // fixme: this will always allocate memory. Intern?
+    }
+    return element;
+}
+
+
+bool XMLElement::ShallowEqual( const XMLNode* compare ) const
+{
+    TIXMLASSERT( compare );
+    const XMLElement* other = compare->ToElement();
+    if ( other && XMLUtil::StringEqual( other->Value(), Value() )) {
+
+        const XMLAttribute* a=FirstAttribute();
+        const XMLAttribute* b=other->FirstAttribute();
+
+        while ( a && b ) {
+            if ( !XMLUtil::StringEqual( a->Value(), b->Value() ) ) {
+                return false;
+            }
+            a = a->Next();
+            b = b->Next();
+        }
+        if ( a || b ) {
+            // different count
+            return false;
+        }
+        return true;
+    }
+    return false;
+}
+
+
+bool XMLElement::Accept( XMLVisitor* visitor ) const
+{
+    TIXMLASSERT( visitor );
+    if ( visitor->VisitEnter( *this, _rootAttribute ) ) {
+        for ( const XMLNode* node=FirstChild(); node; node=node->NextSibling() ) {
+            if ( !node->Accept( visitor ) ) {
+                break;
+            }
+        }
+    }
+    return visitor->VisitExit( *this );
+}
+
+
+// --------- XMLDocument ----------- //
+
+// Warning: List must match 'enum XMLError'
+const char* XMLDocument::_errorNames[XML_ERROR_COUNT] = {
+    "XML_SUCCESS",
+    "XML_NO_ATTRIBUTE",
+    "XML_WRONG_ATTRIBUTE_TYPE",
+    "XML_ERROR_FILE_NOT_FOUND",
+    "XML_ERROR_FILE_COULD_NOT_BE_OPENED",
+    "XML_ERROR_FILE_READ_ERROR",
+    "XML_ERROR_ELEMENT_MISMATCH",
+    "XML_ERROR_PARSING_ELEMENT",
+    "XML_ERROR_PARSING_ATTRIBUTE",
+    "XML_ERROR_IDENTIFYING_TAG",
+    "XML_ERROR_PARSING_TEXT",
+    "XML_ERROR_PARSING_CDATA",
+    "XML_ERROR_PARSING_COMMENT",
+    "XML_ERROR_PARSING_DECLARATION",
+    "XML_ERROR_PARSING_UNKNOWN",
+    "XML_ERROR_EMPTY_DOCUMENT",
+    "XML_ERROR_MISMATCHED_ELEMENT",
+    "XML_ERROR_PARSING",
+    "XML_CAN_NOT_CONVERT_TEXT",
+    "XML_NO_TEXT_NODE"
+};
+
+
+XMLDocument::XMLDocument( bool processEntities, Whitespace whitespace ) :
+    XMLNode( 0 ),
+    _writeBOM( false ),
+    _processEntities( processEntities ),
+    _errorID( XML_NO_ERROR ),
+    _whitespace( whitespace ),
+    _errorStr1( 0 ),
+    _errorStr2( 0 ),
+    _charBuffer( 0 )
+{
+    _document = this;  // avoid warning about 'this' in initializer list
+}
+
+
+XMLDocument::~XMLDocument()
+{
+    Clear();
+}
+
+
+void XMLDocument::Clear()
+{
+    DeleteChildren();
+
+#ifdef DEBUG
+    const bool hadError = Error();
+#endif
+    _errorID = XML_NO_ERROR;
+    _errorStr1 = 0;
+    _errorStr2 = 0;
+
+    delete [] _charBuffer;
+    _charBuffer = 0;
+
+#if 0
+    _textPool.Trace( "text" );
+    _elementPool.Trace( "element" );
+    _commentPool.Trace( "comment" );
+    _attributePool.Trace( "attribute" );
+#endif
+    
+#ifdef DEBUG
+    if ( !hadError ) {
+        TIXMLASSERT( _elementPool.CurrentAllocs()   == _elementPool.Untracked() );
+        TIXMLASSERT( _attributePool.CurrentAllocs() == _attributePool.Untracked() );
+        TIXMLASSERT( _textPool.CurrentAllocs()      == _textPool.Untracked() );
+        TIXMLASSERT( _commentPool.CurrentAllocs()   == _commentPool.Untracked() );
+    }
+#endif
+}
+
+
+XMLElement* XMLDocument::NewElement( const char* name )
+{
+    TIXMLASSERT( sizeof( XMLElement ) == _elementPool.ItemSize() );
+    XMLElement* ele = new (_elementPool.Alloc()) XMLElement( this );
+    ele->_memPool = &_elementPool;
+    ele->SetName( name );
+    return ele;
+}
+
+
+XMLComment* XMLDocument::NewComment( const char* str )
+{
+    TIXMLASSERT( sizeof( XMLComment ) == _commentPool.ItemSize() );
+    XMLComment* comment = new (_commentPool.Alloc()) XMLComment( this );
+    comment->_memPool = &_commentPool;
+    comment->SetValue( str );
+    return comment;
+}
+
+
+XMLText* XMLDocument::NewText( const char* str )
+{
+    TIXMLASSERT( sizeof( XMLText ) == _textPool.ItemSize() );
+    XMLText* text = new (_textPool.Alloc()) XMLText( this );
+    text->_memPool = &_textPool;
+    text->SetValue( str );
+    return text;
+}
+
+
+XMLDeclaration* XMLDocument::NewDeclaration( const char* str )
+{
+    TIXMLASSERT( sizeof( XMLDeclaration ) == _commentPool.ItemSize() );
+    XMLDeclaration* dec = new (_commentPool.Alloc()) XMLDeclaration( this );
+    dec->_memPool = &_commentPool;
+    dec->SetValue( str ? str : "xml version=\"1.0\" encoding=\"UTF-8\"" );
+    return dec;
+}
+
+
+XMLUnknown* XMLDocument::NewUnknown( const char* str )
+{
+    TIXMLASSERT( sizeof( XMLUnknown ) == _commentPool.ItemSize() );
+    XMLUnknown* unk = new (_commentPool.Alloc()) XMLUnknown( this );
+    unk->_memPool = &_commentPool;
+    unk->SetValue( str );
+    return unk;
+}
+
+static FILE* callfopen( const char* filepath, const char* mode )
+{
+    TIXMLASSERT( filepath );
+    TIXMLASSERT( mode );
+#if defined(_MSC_VER) && (_MSC_VER >= 1400 ) && (!defined WINCE)
+    FILE* fp = 0;
+    errno_t err = fopen_s( &fp, filepath, mode );
+    if ( err ) {
+        return 0;
+    }
+#else
+    FILE* fp = fopen( filepath, mode );
+#endif
+    return fp;
+}
+    
+void XMLDocument::DeleteNode( XMLNode* node )  {
+    TIXMLASSERT( node );
+    TIXMLASSERT(node->_document == this );
+    if (node->_parent) {
+        node->_parent->DeleteChild( node );
+    }
+    else {
+        // Isn't in the tree.
+        // Use the parent delete.
+        // Also, we need to mark it tracked: we 'know'
+        // it was never used.
+        node->_memPool->SetTracked();
+        // Call the static XMLNode version:
+        XMLNode::DeleteNode(node);
+    }
+}
+
+
+XMLError XMLDocument::LoadFile( const char* filename )
+{
+    Clear();
+    FILE* fp = callfopen( filename, "rb" );
+    if ( !fp ) {
+        SetError( XML_ERROR_FILE_NOT_FOUND, filename, 0 );
+        return _errorID;
+    }
+    LoadFile( fp );
+    fclose( fp );
+    return _errorID;
+}
+
+
+XMLError XMLDocument::LoadFile( FILE* fp )
+{
+    Clear();
+
+    fseek( fp, 0, SEEK_SET );
+    if ( fgetc( fp ) == EOF && ferror( fp ) != 0 ) {
+        SetError( XML_ERROR_FILE_READ_ERROR, 0, 0 );
+        return _errorID;
+    }
+
+    fseek( fp, 0, SEEK_END );
+    const long filelength = ftell( fp );
+    fseek( fp, 0, SEEK_SET );
+    if ( filelength == -1L ) {
+        SetError( XML_ERROR_FILE_READ_ERROR, 0, 0 );
+        return _errorID;
+    }
+
+    const size_t size = filelength;
+    if ( size == 0 ) {
+        SetError( XML_ERROR_EMPTY_DOCUMENT, 0, 0 );
+        return _errorID;
+    }
+
+    _charBuffer = new char[size+1];
+    size_t read = fread( _charBuffer, 1, size, fp );
+    if ( read != size ) {
+        SetError( XML_ERROR_FILE_READ_ERROR, 0, 0 );
+        return _errorID;
+    }
+
+    _charBuffer[size] = 0;
+
+    Parse();
+    return _errorID;
+}
+
+
+XMLError XMLDocument::SaveFile( const char* filename, bool compact )
+{
+    FILE* fp = callfopen( filename, "w" );
+    if ( !fp ) {
+        SetError( XML_ERROR_FILE_COULD_NOT_BE_OPENED, filename, 0 );
+        return _errorID;
+    }
+    SaveFile(fp, compact);
+    fclose( fp );
+    return _errorID;
+}
+
+
+XMLError XMLDocument::SaveFile( FILE* fp, bool compact )
+{
+    XMLPrinter stream( fp, compact );
+    Print( &stream );
+    return _errorID;
+}
+
+
+XMLError XMLDocument::Parse( const char* p, size_t len )
+{
+    Clear();
+
+    if ( len == 0 || !p || !*p ) {
+        SetError( XML_ERROR_EMPTY_DOCUMENT, 0, 0 );
+        return _errorID;
+    }
+    if ( len == (size_t)(-1) ) {
+        len = strlen( p );
+    }
+    _charBuffer = new char[ len+1 ];
+    memcpy( _charBuffer, p, len );
+    _charBuffer[len] = 0;
+
+    Parse();
+    if ( Error() ) {
+        // clean up now essentially dangling memory.
+        // and the parse fail can put objects in the
+        // pools that are dead and inaccessible.
+        DeleteChildren();
+        _elementPool.Clear();
+        _attributePool.Clear();
+        _textPool.Clear();
+        _commentPool.Clear();
+    }
+    return _errorID;
+}
+
+
+void XMLDocument::Print( XMLPrinter* streamer ) const
+{
+    XMLPrinter stdStreamer( stdout );
+    if ( !streamer ) {
+        streamer = &stdStreamer;
+    }
+    Accept( streamer );
+}
+
+
+void XMLDocument::SetError( XMLError error, const char* str1, const char* str2 )
+{
+    TIXMLASSERT( error >= 0 && error < XML_ERROR_COUNT );
+    _errorID = error;
+    _errorStr1 = str1;
+    _errorStr2 = str2;
+}
+
+const char* XMLDocument::ErrorName() const
+{
+       TIXMLASSERT( _errorID >= 0 && _errorID < XML_ERROR_COUNT );
+       return _errorNames[_errorID];
+}
+
+void XMLDocument::PrintError() const
+{
+    if ( Error() ) {
+        static const int LEN = 20;
+        char buf1[LEN] = { 0 };
+        char buf2[LEN] = { 0 };
+
+        if ( _errorStr1 ) {
+            TIXML_SNPRINTF( buf1, LEN, "%s", _errorStr1 );
+        }
+        if ( _errorStr2 ) {
+            TIXML_SNPRINTF( buf2, LEN, "%s", _errorStr2 );
+        }
+
+        printf( "XMLDocument error id=%d '%s' str1=%s str2=%s\n",
+                _errorID, ErrorName(), buf1, buf2 );
+    }
+}
+
+void XMLDocument::Parse()
+{
+    TIXMLASSERT( NoChildren() ); // Clear() must have been called previously
+    TIXMLASSERT( _charBuffer );
+    char* p = _charBuffer;
+    p = XMLUtil::SkipWhiteSpace( p );
+    p = const_cast<char*>( XMLUtil::ReadBOM( p, &_writeBOM ) );
+    if ( !*p ) {
+        SetError( XML_ERROR_EMPTY_DOCUMENT, 0, 0 );
+        return;
+    }
+    ParseDeep(p, 0 );
+}
+
+XMLPrinter::XMLPrinter( FILE* file, bool compact, int depth ) :
+    _elementJustOpened( false ),
+    _firstElement( true ),
+    _fp( file ),
+    _depth( depth ),
+    _textDepth( -1 ),
+    _processEntities( true ),
+    _compactMode( compact )
+{
+    for( int i=0; i<ENTITY_RANGE; ++i ) {
+        _entityFlag[i] = false;
+        _restrictedEntityFlag[i] = false;
+    }
+    for( int i=0; i<NUM_ENTITIES; ++i ) {
+        const char entityValue = entities[i].value;
+        TIXMLASSERT( 0 <= entityValue && entityValue < ENTITY_RANGE );
+        _entityFlag[ (unsigned char)entityValue ] = true;
+    }
+    _restrictedEntityFlag[(unsigned char)'&'] = true;
+    _restrictedEntityFlag[(unsigned char)'<'] = true;
+    _restrictedEntityFlag[(unsigned char)'>'] = true;  // not required, but consistency is nice
+    _buffer.Push( 0 );
+}
+
+
+void XMLPrinter::Print( const char* format, ... )
+{
+    va_list     va;
+    va_start( va, format );
+
+    if ( _fp ) {
+        vfprintf( _fp, format, va );
+    }
+    else {
+#if defined(_MSC_VER) && (_MSC_VER >= 1400 )
+               #if defined(WINCE)
+               int len = 512;
+               do {
+                   len = len*2;
+                   char* str = new char[len]();
+                       len = _vsnprintf(str, len, format, va);
+                       delete[] str;
+               }while (len < 0);
+               #else
+        int len = _vscprintf( format, va );
+               #endif
+#else
+        int len = vsnprintf( 0, 0, format, va );
+#endif
+        // Close out and re-start the va-args
+        va_end( va );
+        va_start( va, format );
+        TIXMLASSERT( _buffer.Size() > 0 && _buffer[_buffer.Size() - 1] == 0 );
+        char* p = _buffer.PushArr( len ) - 1;  // back up over the null terminator.
+#if defined(_MSC_VER) && (_MSC_VER >= 1400 )
+               #if defined(WINCE)
+               _vsnprintf( p, len+1, format, va );
+               #else
+               vsnprintf_s( p, len+1, _TRUNCATE, format, va );
+               #endif
+#else
+               vsnprintf( p, len+1, format, va );
+#endif
+    }
+    va_end( va );
+}
+
+
+void XMLPrinter::PrintSpace( int depth )
+{
+    for( int i=0; i<depth; ++i ) {
+        Print( "  " );
+    }
+}
+
+
+void XMLPrinter::PrintString( const char* p, bool restricted )
+{
+    // Look for runs of bytes between entities to print.
+    const char* q = p;
+
+    if ( _processEntities ) {
+        const bool* flag = restricted ? _restrictedEntityFlag : _entityFlag;
+        while ( *q ) {
+            // Remember, char is sometimes signed. (How many times has that bitten me?)
+            if ( *q > 0 && *q < ENTITY_RANGE ) {
+                // Check for entities. If one is found, flush
+                // the stream up until the entity, write the
+                // entity, and keep looking.
+                if ( flag[(unsigned char)(*q)] ) {
+                    while ( p < q ) {
+                        Print( "%c", *p );
+                        ++p;
+                    }
+                    for( int i=0; i<NUM_ENTITIES; ++i ) {
+                        if ( entities[i].value == *q ) {
+                            Print( "&%s;", entities[i].pattern );
+                            break;
+                        }
+                    }
+                    ++p;
+                }
+            }
+            ++q;
+        }
+    }
+    // Flush the remaining string. This will be the entire
+    // string if an entity wasn't found.
+    if ( !_processEntities || (q-p > 0) ) {
+        Print( "%s", p );
+    }
+}
+
+
+void XMLPrinter::PushHeader( bool writeBOM, bool writeDec )
+{
+    if ( writeBOM ) {
+        static const unsigned char bom[] = { TIXML_UTF_LEAD_0, TIXML_UTF_LEAD_1, TIXML_UTF_LEAD_2, 0 };
+        Print( "%s", bom );
+    }
+    if ( writeDec ) {
+        PushDeclaration( "xml version=\"1.0\"" );
+    }
+}
+
+
+void XMLPrinter::OpenElement( const char* name, bool compactMode )
+{
+    SealElementIfJustOpened();
+    _stack.Push( name );
+
+    if ( _textDepth < 0 && !_firstElement && !compactMode ) {
+        Print( "\n" );
+    }
+    if ( !compactMode ) {
+        PrintSpace( _depth );
+    }
+
+    Print( "<%s", name );
+    _elementJustOpened = true;
+    _firstElement = false;
+    ++_depth;
+}
+
+
+void XMLPrinter::PushAttribute( const char* name, const char* value )
+{
+    TIXMLASSERT( _elementJustOpened );
+    Print( " %s=\"", name );
+    PrintString( value, false );
+    Print( "\"" );
+}
+
+
+void XMLPrinter::PushAttribute( const char* name, int v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    PushAttribute( name, buf );
+}
+
+
+void XMLPrinter::PushAttribute( const char* name, unsigned v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    PushAttribute( name, buf );
+}
+
+
+void XMLPrinter::PushAttribute( const char* name, bool v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    PushAttribute( name, buf );
+}
+
+
+void XMLPrinter::PushAttribute( const char* name, double v )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( v, buf, BUF_SIZE );
+    PushAttribute( name, buf );
+}
+
+
+void XMLPrinter::CloseElement( bool compactMode )
+{
+    --_depth;
+    const char* name = _stack.Pop();
+
+    if ( _elementJustOpened ) {
+        Print( "/>" );
+    }
+    else {
+        if ( _textDepth < 0 && !compactMode) {
+            Print( "\n" );
+            PrintSpace( _depth );
+        }
+        Print( "</%s>", name );
+    }
+
+    if ( _textDepth == _depth ) {
+        _textDepth = -1;
+    }
+    if ( _depth == 0 && !compactMode) {
+        Print( "\n" );
+    }
+    _elementJustOpened = false;
+}
+
+
+void XMLPrinter::SealElementIfJustOpened()
+{
+    if ( !_elementJustOpened ) {
+        return;
+    }
+    _elementJustOpened = false;
+    Print( ">" );
+}
+
+
+void XMLPrinter::PushText( const char* text, bool cdata )
+{
+    _textDepth = _depth-1;
+
+    SealElementIfJustOpened();
+    if ( cdata ) {
+        Print( "<![CDATA[" );
+        Print( "%s", text );
+        Print( "]]>" );
+    }
+    else {
+        PrintString( text, true );
+    }
+}
+
+void XMLPrinter::PushText( int value )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( value, buf, BUF_SIZE );
+    PushText( buf, false );
+}
+
+
+void XMLPrinter::PushText( unsigned value )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( value, buf, BUF_SIZE );
+    PushText( buf, false );
+}
+
+
+void XMLPrinter::PushText( bool value )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( value, buf, BUF_SIZE );
+    PushText( buf, false );
+}
+
+
+void XMLPrinter::PushText( float value )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( value, buf, BUF_SIZE );
+    PushText( buf, false );
+}
+
+
+void XMLPrinter::PushText( double value )
+{
+    char buf[BUF_SIZE];
+    XMLUtil::ToStr( value, buf, BUF_SIZE );
+    PushText( buf, false );
+}
+
+
+void XMLPrinter::PushComment( const char* comment )
+{
+    SealElementIfJustOpened();
+    if ( _textDepth < 0 && !_firstElement && !_compactMode) {
+        Print( "\n" );
+        PrintSpace( _depth );
+    }
+    _firstElement = false;
+    Print( "<!--%s-->", comment );
+}
+
+
+void XMLPrinter::PushDeclaration( const char* value )
+{
+    SealElementIfJustOpened();
+    if ( _textDepth < 0 && !_firstElement && !_compactMode) {
+        Print( "\n" );
+        PrintSpace( _depth );
+    }
+    _firstElement = false;
+    Print( "<?%s?>", value );
+}
+
+
+void XMLPrinter::PushUnknown( const char* value )
+{
+    SealElementIfJustOpened();
+    if ( _textDepth < 0 && !_firstElement && !_compactMode) {
+        Print( "\n" );
+        PrintSpace( _depth );
+    }
+    _firstElement = false;
+    Print( "<!%s>", value );
+}
+
+
+bool XMLPrinter::VisitEnter( const XMLDocument& doc )
+{
+    _processEntities = doc.ProcessEntities();
+    if ( doc.HasBOM() ) {
+        PushHeader( true, false );
+    }
+    return true;
+}
+
+
+bool XMLPrinter::VisitEnter( const XMLElement& element, const XMLAttribute* attribute )
+{
+       const XMLElement*       parentElem = element.Parent()->ToElement();
+       bool            compactMode = parentElem ? CompactMode(*parentElem) : _compactMode;
+    OpenElement( element.Name(), compactMode );
+    while ( attribute ) {
+        PushAttribute( attribute->Name(), attribute->Value() );
+        attribute = attribute->Next();
+    }
+    return true;
+}
+
+
+bool XMLPrinter::VisitExit( const XMLElement& element )
+{
+    CloseElement( CompactMode(element) );
+    return true;
+}
+
+
+bool XMLPrinter::Visit( const XMLText& text )
+{
+    PushText( text.Value(), text.CData() );
+    return true;
+}
+
+
+bool XMLPrinter::Visit( const XMLComment& comment )
+{
+    PushComment( comment.Value() );
+    return true;
+}
+
+bool XMLPrinter::Visit( const XMLDeclaration& declaration )
+{
+    PushDeclaration( declaration.Value() );
+    return true;
+}
+
+
+bool XMLPrinter::Visit( const XMLUnknown& unknown )
+{
+    PushUnknown( unknown.Value() );
+    return true;
+}
+
+}   // namespace tinyxml2
+
diff --git a/src/external/tinyxml2/tinyxml2.h b/src/external/tinyxml2/tinyxml2.h
new file mode 100755 (executable)
index 0000000..f08158f
--- /dev/null
@@ -0,0 +1,2131 @@
+/*
+Original code by Lee Thomason (www.grinninglizard.com)
+
+This software is provided 'as-is', without any express or implied
+warranty. In no event will the authors be held liable for any
+damages arising from the use of this software.
+
+Permission is granted to anyone to use this software for any
+purpose, including commercial applications, and to alter it and
+redistribute it freely, subject to the following restrictions:
+
+1. The origin of this software must not be misrepresented; you must
+not claim that you wrote the original software. If you use this
+software in a product, an acknowledgment in the product documentation
+would be appreciated but is not required.
+
+2. Altered source versions must be plainly marked as such, and
+must not be misrepresented as being the original software.
+
+3. This notice may not be removed or altered from any source
+distribution.
+*/
+
+#ifndef TINYXML2_INCLUDED
+#define TINYXML2_INCLUDED
+
+#if defined(ANDROID_NDK) || defined(__BORLANDC__) || defined(__QNXNTO__)
+#   include <ctype.h>
+#   include <limits.h>
+#   include <stdio.h>
+#   include <stdlib.h>
+#   include <string.h>
+#   include <stdarg.h>
+#else
+#   include <cctype>
+#   include <climits>
+#   include <cstdio>
+#   include <cstdlib>
+#   include <cstring>
+#   include <cstdarg>
+#endif
+
+/*
+   TODO: intern strings instead of allocation.
+*/
+/*
+       gcc:
+        g++ -Wall -DDEBUG tinyxml2.cpp xmltest.cpp -o gccxmltest.exe
+
+    Formatting, Artistic Style:
+        AStyle.exe --style=1tbs --indent-switches --break-closing-brackets --indent-preprocessor tinyxml2.cpp tinyxml2.h
+*/
+
+#if defined( _DEBUG ) || defined( DEBUG ) || defined (__DEBUG__)
+#   ifndef DEBUG
+#       define DEBUG
+#   endif
+#endif
+
+#ifdef _MSC_VER
+#   pragma warning(push)
+#   pragma warning(disable: 4251)
+#endif
+
+#ifdef _WIN32
+#   ifdef TINYXML2_EXPORT
+#       define TINYXML2_LIB __declspec(dllexport)
+#   elif defined(TINYXML2_IMPORT)
+#       define TINYXML2_LIB __declspec(dllimport)
+#   else
+#       define TINYXML2_LIB
+#   endif
+#else
+#   define TINYXML2_LIB
+#endif
+
+
+#if defined(DEBUG)
+#   if defined(_MSC_VER)
+#       // "(void)0," is for suppressing C4127 warning in "assert(false)", "assert(true)" and the like
+#       define TIXMLASSERT( x )           if ( !((void)0,(x))) { __debugbreak(); } //if ( !(x)) WinDebugBreak()
+#   elif defined (ANDROID_NDK)
+#       include <android/log.h>
+#       define TIXMLASSERT( x )           if ( !(x)) { __android_log_assert( "assert", "grinliz", "ASSERT in '%s' at %d.", __FILE__, __LINE__ ); }
+#   else
+#       include <assert.h>
+#       define TIXMLASSERT                assert
+#   endif
+#   else
+#       define TIXMLASSERT( x )           {}
+#endif
+
+
+#if defined(_MSC_VER) && (_MSC_VER >= 1400 ) && (!defined WINCE)
+// Microsoft visual studio, version 2005 and higher.
+/*int _snprintf_s(
+   char *buffer,
+   size_t sizeOfBuffer,
+   size_t count,
+   const char *format [,
+         argument] ...
+);*/
+inline int TIXML_SNPRINTF( char* buffer, size_t size, const char* format, ... )
+{
+    va_list va;
+    va_start( va, format );
+    int result = vsnprintf_s( buffer, size, _TRUNCATE, format, va );
+    va_end( va );
+    return result;
+}
+#define TIXML_SSCANF   sscanf_s
+#elif defined WINCE
+#define TIXML_SNPRINTF _snprintf
+#define TIXML_SSCANF   sscanf
+#else
+// GCC version 3 and higher
+//#warning( "Using sn* functions." )
+#define TIXML_SNPRINTF snprintf
+#define TIXML_SSCANF   sscanf
+#endif
+
+/* Versioning, past 1.0.14:
+       http://semver.org/
+*/
+static const int TIXML2_MAJOR_VERSION = 3;
+static const int TIXML2_MINOR_VERSION = 0;
+static const int TIXML2_PATCH_VERSION = 0;
+
+namespace tinyxml2
+{
+class XMLDocument;
+class XMLElement;
+class XMLAttribute;
+class XMLComment;
+class XMLText;
+class XMLDeclaration;
+class XMLUnknown;
+class XMLPrinter;
+
+/*
+       A class that wraps strings. Normally stores the start and end
+       pointers into the XML file itself, and will apply normalization
+       and entity translation if actually read. Can also store (and memory
+       manage) a traditional char[]
+*/
+class StrPair
+{
+public:
+    enum {
+        NEEDS_ENTITY_PROCESSING                        = 0x01,
+        NEEDS_NEWLINE_NORMALIZATION            = 0x02,
+        COLLAPSE_WHITESPACE                    = 0x04,
+
+        TEXT_ELEMENT                           = NEEDS_ENTITY_PROCESSING | NEEDS_NEWLINE_NORMALIZATION,
+        TEXT_ELEMENT_LEAVE_ENTITIES            = NEEDS_NEWLINE_NORMALIZATION,
+        ATTRIBUTE_NAME                         = 0,
+        ATTRIBUTE_VALUE                                = NEEDS_ENTITY_PROCESSING | NEEDS_NEWLINE_NORMALIZATION,
+        ATTRIBUTE_VALUE_LEAVE_ENTITIES         = NEEDS_NEWLINE_NORMALIZATION,
+        COMMENT                                        = NEEDS_NEWLINE_NORMALIZATION
+    };
+
+    StrPair() : _flags( 0 ), _start( 0 ), _end( 0 ) {}
+    ~StrPair();
+
+    void Set( char* start, char* end, int flags ) {
+        Reset();
+        _start  = start;
+        _end    = end;
+        _flags  = flags | NEEDS_FLUSH;
+    }
+
+    const char* GetStr();
+
+    bool Empty() const {
+        return _start == _end;
+    }
+
+    void SetInternedStr( const char* str ) {
+        Reset();
+        _start = const_cast<char*>(str);
+    }
+
+    void SetStr( const char* str, int flags=0 );
+
+    char* ParseText( char* in, const char* endTag, int strFlags );
+    char* ParseName( char* in );
+
+    void TransferTo( StrPair* other );
+
+private:
+    void Reset();
+    void CollapseWhitespace();
+
+    enum {
+        NEEDS_FLUSH = 0x100,
+        NEEDS_DELETE = 0x200
+    };
+
+    // After parsing, if *_end != 0, it can be set to zero.
+    int     _flags;
+    char*   _start;
+    char*   _end;
+
+    StrPair( const StrPair& other );   // not supported
+    void operator=( StrPair& other );  // not supported, use TransferTo()
+};
+
+
+/*
+       A dynamic array of Plain Old Data. Doesn't support constructors, etc.
+       Has a small initial memory pool, so that low or no usage will not
+       cause a call to new/delete
+*/
+template <class T, int INIT>
+class DynArray
+{
+public:
+    DynArray() {
+        _mem = _pool;
+        _allocated = INIT;
+        _size = 0;
+    }
+
+    ~DynArray() {
+        if ( _mem != _pool ) {
+            delete [] _mem;
+        }
+    }
+
+    void Clear() {
+        _size = 0;
+    }
+
+    void Push( T t ) {
+        TIXMLASSERT( _size < INT_MAX );
+        EnsureCapacity( _size+1 );
+        _mem[_size++] = t;
+    }
+
+    T* PushArr( int count ) {
+        TIXMLASSERT( count >= 0 );
+        TIXMLASSERT( _size <= INT_MAX - count );
+        EnsureCapacity( _size+count );
+        T* ret = &_mem[_size];
+        _size += count;
+        return ret;
+    }
+
+    T Pop() {
+        TIXMLASSERT( _size > 0 );
+        return _mem[--_size];
+    }
+
+    void PopArr( int count ) {
+        TIXMLASSERT( _size >= count );
+        _size -= count;
+    }
+
+    bool Empty() const                                 {
+        return _size == 0;
+    }
+
+    T& operator[](int i)                               {
+        TIXMLASSERT( i>= 0 && i < _size );
+        return _mem[i];
+    }
+
+    const T& operator[](int i) const   {
+        TIXMLASSERT( i>= 0 && i < _size );
+        return _mem[i];
+    }
+
+    const T& PeekTop() const            {
+        TIXMLASSERT( _size > 0 );
+        return _mem[ _size - 1];
+    }
+
+    int Size() const                                   {
+        TIXMLASSERT( _size >= 0 );
+        return _size;
+    }
+
+    int Capacity() const                               {
+        return _allocated;
+    }
+
+    const T* Mem() const                               {
+        return _mem;
+    }
+
+    T* Mem()                                                   {
+        return _mem;
+    }
+
+private:
+    DynArray( const DynArray& ); // not supported
+    void operator=( const DynArray& ); // not supported
+
+    void EnsureCapacity( int cap ) {
+        TIXMLASSERT( cap > 0 );
+        if ( cap > _allocated ) {
+            TIXMLASSERT( cap <= INT_MAX / 2 );
+            int newAllocated = cap * 2;
+            T* newMem = new T[newAllocated];
+            memcpy( newMem, _mem, sizeof(T)*_size );   // warning: not using constructors, only works for PODs
+            if ( _mem != _pool ) {
+                delete [] _mem;
+            }
+            _mem = newMem;
+            _allocated = newAllocated;
+        }
+    }
+
+    T*  _mem;
+    T   _pool[INIT];
+    int _allocated;            // objects allocated
+    int _size;                 // number objects in use
+};
+
+
+/*
+       Parent virtual class of a pool for fast allocation
+       and deallocation of objects.
+*/
+class MemPool
+{
+public:
+    MemPool() {}
+    virtual ~MemPool() {}
+
+    virtual int ItemSize() const = 0;
+    virtual void* Alloc() = 0;
+    virtual void Free( void* ) = 0;
+    virtual void SetTracked() = 0;
+    virtual void Clear() = 0;
+};
+
+
+/*
+       Template child class to create pools of the correct type.
+*/
+template< int SIZE >
+class MemPoolT : public MemPool
+{
+public:
+    MemPoolT() : _root(0), _currentAllocs(0), _nAllocs(0), _maxAllocs(0), _nUntracked(0)       {}
+    ~MemPoolT() {
+        Clear();
+    }
+    
+    void Clear() {
+        // Delete the blocks.
+        while( !_blockPtrs.Empty()) {
+            Block* b  = _blockPtrs.Pop();
+            delete b;
+        }
+        _root = 0;
+        _currentAllocs = 0;
+        _nAllocs = 0;
+        _maxAllocs = 0;
+        _nUntracked = 0;
+    }
+
+    virtual int ItemSize() const       {
+        return SIZE;
+    }
+    int CurrentAllocs() const          {
+        return _currentAllocs;
+    }
+
+    virtual void* Alloc() {
+        if ( !_root ) {
+            // Need a new block.
+            Block* block = new Block();
+            // cppcheck-suppress uninitdata
+            _blockPtrs.Push( block );
+
+            for( int i=0; i<COUNT-1; ++i ) {
+                block->chunk[i].next = &block->chunk[i+1];
+            }
+            block->chunk[COUNT-1].next = 0;
+            _root = block->chunk;
+        }
+        void* result = _root;
+        _root = _root->next;
+
+        ++_currentAllocs;
+        if ( _currentAllocs > _maxAllocs ) {
+            _maxAllocs = _currentAllocs;
+        }
+        _nAllocs++;
+        _nUntracked++;
+        return result;
+    }
+    
+    virtual void Free( void* mem ) {
+        if ( !mem ) {
+            return;
+        }
+        --_currentAllocs;
+        Chunk* chunk = static_cast<Chunk*>( mem );
+#ifdef DEBUG
+        memset( chunk, 0xfe, sizeof(Chunk) );
+#endif
+        chunk->next = _root;
+        _root = chunk;
+    }
+    void Trace( const char* name ) {
+        printf( "Mempool %s watermark=%d [%dk] current=%d size=%d nAlloc=%d blocks=%d\n",
+                name, _maxAllocs, _maxAllocs*SIZE/1024, _currentAllocs, SIZE, _nAllocs, _blockPtrs.Size() );
+    }
+
+    void SetTracked() {
+        _nUntracked--;
+    }
+
+    int Untracked() const {
+        return _nUntracked;
+    }
+
+       // This number is perf sensitive. 4k seems like a good tradeoff on my machine.
+       // The test file is large, 170k.
+       // Release:             VS2010 gcc(no opt)
+       //              1k:             4000
+       //              2k:             4000
+       //              4k:             3900    21000
+       //              16k:    5200
+       //              32k:    4300
+       //              64k:    4000    21000
+    enum { COUNT = (4*1024)/SIZE }; // Some compilers do not accept to use COUNT in private part if COUNT is private
+
+private:
+    MemPoolT( const MemPoolT& ); // not supported
+    void operator=( const MemPoolT& ); // not supported
+
+    union Chunk {
+        Chunk*  next;
+        char    mem[SIZE];
+    };
+    struct Block {
+        Chunk chunk[COUNT];
+    };
+    DynArray< Block*, 10 > _blockPtrs;
+    Chunk* _root;
+
+    int _currentAllocs;
+    int _nAllocs;
+    int _maxAllocs;
+    int _nUntracked;
+};
+
+
+
+/**
+       Implements the interface to the "Visitor pattern" (see the Accept() method.)
+       If you call the Accept() method, it requires being passed a XMLVisitor
+       class to handle callbacks. For nodes that contain other nodes (Document, Element)
+       you will get called with a VisitEnter/VisitExit pair. Nodes that are always leafs
+       are simply called with Visit().
+
+       If you return 'true' from a Visit method, recursive parsing will continue. If you return
+       false, <b>no children of this node or its siblings</b> will be visited.
+
+       All flavors of Visit methods have a default implementation that returns 'true' (continue
+       visiting). You need to only override methods that are interesting to you.
+
+       Generally Accept() is called on the XMLDocument, although all nodes support visiting.
+
+       You should never change the document from a callback.
+
+       @sa XMLNode::Accept()
+*/
+class TINYXML2_LIB XMLVisitor
+{
+public:
+    virtual ~XMLVisitor() {}
+
+    /// Visit a document.
+    virtual bool VisitEnter( const XMLDocument& /*doc*/ )                      {
+        return true;
+    }
+    /// Visit a document.
+    virtual bool VisitExit( const XMLDocument& /*doc*/ )                       {
+        return true;
+    }
+
+    /// Visit an element.
+    virtual bool VisitEnter( const XMLElement& /*element*/, const XMLAttribute* /*firstAttribute*/ )   {
+        return true;
+    }
+    /// Visit an element.
+    virtual bool VisitExit( const XMLElement& /*element*/ )                    {
+        return true;
+    }
+
+    /// Visit a declaration.
+    virtual bool Visit( const XMLDeclaration& /*declaration*/ )                {
+        return true;
+    }
+    /// Visit a text node.
+    virtual bool Visit( const XMLText& /*text*/ )                                      {
+        return true;
+    }
+    /// Visit a comment node.
+    virtual bool Visit( const XMLComment& /*comment*/ )                                {
+        return true;
+    }
+    /// Visit an unknown node.
+    virtual bool Visit( const XMLUnknown& /*unknown*/ )                                {
+        return true;
+    }
+};
+
+// WARNING: must match XMLDocument::_errorNames[]
+enum XMLError {
+    XML_SUCCESS = 0,
+    XML_NO_ERROR = 0,
+    XML_NO_ATTRIBUTE,
+    XML_WRONG_ATTRIBUTE_TYPE,
+    XML_ERROR_FILE_NOT_FOUND,
+    XML_ERROR_FILE_COULD_NOT_BE_OPENED,
+    XML_ERROR_FILE_READ_ERROR,
+    XML_ERROR_ELEMENT_MISMATCH,
+    XML_ERROR_PARSING_ELEMENT,
+    XML_ERROR_PARSING_ATTRIBUTE,
+    XML_ERROR_IDENTIFYING_TAG,
+    XML_ERROR_PARSING_TEXT,
+    XML_ERROR_PARSING_CDATA,
+    XML_ERROR_PARSING_COMMENT,
+    XML_ERROR_PARSING_DECLARATION,
+    XML_ERROR_PARSING_UNKNOWN,
+    XML_ERROR_EMPTY_DOCUMENT,
+    XML_ERROR_MISMATCHED_ELEMENT,
+    XML_ERROR_PARSING,
+    XML_CAN_NOT_CONVERT_TEXT,
+    XML_NO_TEXT_NODE,
+
+       XML_ERROR_COUNT
+};
+
+
+/*
+       Utility functionality.
+*/
+class XMLUtil
+{
+public:
+    static const char* SkipWhiteSpace( const char* p ) {
+        TIXMLASSERT( p );
+        while( IsWhiteSpace(*p) ) {
+            ++p;
+        }
+        TIXMLASSERT( p );
+        return p;
+    }
+    static char* SkipWhiteSpace( char* p )                             {
+        return const_cast<char*>( SkipWhiteSpace( const_cast<const char*>(p) ) );
+    }
+
+    // Anything in the high order range of UTF-8 is assumed to not be whitespace. This isn't
+    // correct, but simple, and usually works.
+    static bool IsWhiteSpace( char p )                                 {
+        return !IsUTF8Continuation(p) && isspace( static_cast<unsigned char>(p) );
+    }
+    
+    inline static bool IsNameStartChar( unsigned char ch ) {
+        if ( ch >= 128 ) {
+            // This is a heuristic guess in attempt to not implement Unicode-aware isalpha()
+            return true;
+        }
+        if ( isalpha( ch ) ) {
+            return true;
+        }
+        return ch == ':' || ch == '_';
+    }
+    
+    inline static bool IsNameChar( unsigned char ch ) {
+        return IsNameStartChar( ch )
+               || isdigit( ch )
+               || ch == '.'
+               || ch == '-';
+    }
+
+    inline static bool StringEqual( const char* p, const char* q, int nChar=INT_MAX )  {
+        if ( p == q ) {
+            return true;
+        }
+        int n = 0;
+        while( *p && *q && *p == *q && n<nChar ) {
+            ++p;
+            ++q;
+            ++n;
+        }
+        if ( (n == nChar) || ( *p == 0 && *q == 0 ) ) {
+            return true;
+        }
+        return false;
+    }
+    
+    inline static bool IsUTF8Continuation( const char p ) {
+        return ( p & 0x80 ) != 0;
+    }
+
+    static const char* ReadBOM( const char* p, bool* hasBOM );
+    // p is the starting location,
+    // the UTF-8 value of the entity will be placed in value, and length filled in.
+    static const char* GetCharacterRef( const char* p, char* value, int* length );
+    static void ConvertUTF32ToUTF8( unsigned long input, char* output, int* length );
+
+    // converts primitive types to strings
+    static void ToStr( int v, char* buffer, int bufferSize );
+    static void ToStr( unsigned v, char* buffer, int bufferSize );
+    static void ToStr( bool v, char* buffer, int bufferSize );
+    static void ToStr( float v, char* buffer, int bufferSize );
+    static void ToStr( double v, char* buffer, int bufferSize );
+
+    // converts strings to primitive types
+    static bool        ToInt( const char* str, int* value );
+    static bool ToUnsigned( const char* str, unsigned* value );
+    static bool        ToBool( const char* str, bool* value );
+    static bool        ToFloat( const char* str, float* value );
+    static bool ToDouble( const char* str, double* value );
+};
+
+
+/** XMLNode is a base class for every object that is in the
+       XML Document Object Model (DOM), except XMLAttributes.
+       Nodes have siblings, a parent, and children which can
+       be navigated. A node is always in a XMLDocument.
+       The type of a XMLNode can be queried, and it can
+       be cast to its more defined type.
+
+       A XMLDocument allocates memory for all its Nodes.
+       When the XMLDocument gets deleted, all its Nodes
+       will also be deleted.
+
+       @verbatim
+       A Document can contain: Element (container or leaf)
+                                                       Comment (leaf)
+                                                       Unknown (leaf)
+                                                       Declaration( leaf )
+
+       An Element can contain: Element (container or leaf)
+                                                       Text    (leaf)
+                                                       Attributes (not on tree)
+                                                       Comment (leaf)
+                                                       Unknown (leaf)
+
+       @endverbatim
+*/
+class TINYXML2_LIB XMLNode
+{
+    friend class XMLDocument;
+    friend class XMLElement;
+public:
+
+    /// Get the XMLDocument that owns this XMLNode.
+    const XMLDocument* GetDocument() const     {
+        return _document;
+    }
+    /// Get the XMLDocument that owns this XMLNode.
+    XMLDocument* GetDocument()                         {
+        return _document;
+    }
+
+    /// Safely cast to an Element, or null.
+    virtual XMLElement*                ToElement()             {
+        return 0;
+    }
+    /// Safely cast to Text, or null.
+    virtual XMLText*           ToText()                {
+        return 0;
+    }
+    /// Safely cast to a Comment, or null.
+    virtual XMLComment*                ToComment()             {
+        return 0;
+    }
+    /// Safely cast to a Document, or null.
+    virtual XMLDocument*       ToDocument()    {
+        return 0;
+    }
+    /// Safely cast to a Declaration, or null.
+    virtual XMLDeclaration*    ToDeclaration() {
+        return 0;
+    }
+    /// Safely cast to an Unknown, or null.
+    virtual XMLUnknown*                ToUnknown()             {
+        return 0;
+    }
+
+    virtual const XMLElement*          ToElement() const               {
+        return 0;
+    }
+    virtual const XMLText*                     ToText() const                  {
+        return 0;
+    }
+    virtual const XMLComment*          ToComment() const               {
+        return 0;
+    }
+    virtual const XMLDocument*         ToDocument() const              {
+        return 0;
+    }
+    virtual const XMLDeclaration*      ToDeclaration() const   {
+        return 0;
+    }
+    virtual const XMLUnknown*          ToUnknown() const               {
+        return 0;
+    }
+
+    /** The meaning of 'value' changes for the specific type.
+       @verbatim
+       Document:       empty
+       Element:        name of the element
+       Comment:        the comment text
+       Unknown:        the tag contents
+       Text:           the text string
+       @endverbatim
+    */
+    const char* Value() const;
+
+    /** Set the Value of an XML node.
+       @sa Value()
+    */
+    void SetValue( const char* val, bool staticMem=false );
+
+    /// Get the parent of this node on the DOM.
+    const XMLNode*     Parent() const                  {
+        return _parent;
+    }
+
+    XMLNode* Parent()                                          {
+        return _parent;
+    }
+
+    /// Returns true if this node has no children.
+    bool NoChildren() const                                    {
+        return !_firstChild;
+    }
+
+    /// Get the first child node, or null if none exists.
+    const XMLNode*  FirstChild() const         {
+        return _firstChild;
+    }
+
+    XMLNode*           FirstChild()                    {
+        return _firstChild;
+    }
+
+    /** Get the first child element, or optionally the first child
+        element with the specified name.
+    */
+    const XMLElement* FirstChildElement( const char* value=0 ) const;
+
+    XMLElement* FirstChildElement( const char* value=0 )       {
+        return const_cast<XMLElement*>(const_cast<const XMLNode*>(this)->FirstChildElement( value ));
+    }
+
+    /// Get the last child node, or null if none exists.
+    const XMLNode*     LastChild() const                                               {
+        return _lastChild;
+    }
+
+    XMLNode*           LastChild()                                                             {
+        return const_cast<XMLNode*>(const_cast<const XMLNode*>(this)->LastChild() );
+    }
+
+    /** Get the last child element or optionally the last child
+        element with the specified name.
+    */
+    const XMLElement* LastChildElement( const char* value=0 ) const;
+
+    XMLElement* LastChildElement( const char* value=0 )        {
+        return const_cast<XMLElement*>(const_cast<const XMLNode*>(this)->LastChildElement(value) );
+    }
+
+    /// Get the previous (left) sibling node of this node.
+    const XMLNode*     PreviousSibling() const                                 {
+        return _prev;
+    }
+
+    XMLNode*   PreviousSibling()                                                       {
+        return _prev;
+    }
+
+    /// Get the previous (left) sibling element of this node, with an optionally supplied name.
+    const XMLElement*  PreviousSiblingElement( const char* value=0 ) const ;
+
+    XMLElement*        PreviousSiblingElement( const char* value=0 ) {
+        return const_cast<XMLElement*>(const_cast<const XMLNode*>(this)->PreviousSiblingElement( value ) );
+    }
+
+    /// Get the next (right) sibling node of this node.
+    const XMLNode*     NextSibling() const                                             {
+        return _next;
+    }
+
+    XMLNode*   NextSibling()                                                           {
+        return _next;
+    }
+
+    /// Get the next (right) sibling element of this node, with an optionally supplied name.
+    const XMLElement*  NextSiblingElement( const char* value=0 ) const;
+
+    XMLElement*        NextSiblingElement( const char* value=0 )       {
+        return const_cast<XMLElement*>(const_cast<const XMLNode*>(this)->NextSiblingElement( value ) );
+    }
+
+    /**
+       Add a child node as the last (right) child.
+               If the child node is already part of the document,
+               it is moved from its old location to the new location.
+               Returns the addThis argument or 0 if the node does not
+               belong to the same document.
+    */
+    XMLNode* InsertEndChild( XMLNode* addThis );
+
+    XMLNode* LinkEndChild( XMLNode* addThis )  {
+        return InsertEndChild( addThis );
+    }
+    /**
+       Add a child node as the first (left) child.
+               If the child node is already part of the document,
+               it is moved from its old location to the new location.
+               Returns the addThis argument or 0 if the node does not
+               belong to the same document.
+    */
+    XMLNode* InsertFirstChild( XMLNode* addThis );
+    /**
+       Add a node after the specified child node.
+               If the child node is already part of the document,
+               it is moved from its old location to the new location.
+               Returns the addThis argument or 0 if the afterThis node
+               is not a child of this node, or if the node does not
+               belong to the same document.
+    */
+    XMLNode* InsertAfterChild( XMLNode* afterThis, XMLNode* addThis );
+
+    /**
+       Delete all the children of this node.
+    */
+    void DeleteChildren();
+
+    /**
+       Delete a child of this node.
+    */
+    void DeleteChild( XMLNode* node );
+
+    /**
+       Make a copy of this node, but not its children.
+       You may pass in a Document pointer that will be
+       the owner of the new Node. If the 'document' is
+       null, then the node returned will be allocated
+       from the current Document. (this->GetDocument())
+
+       Note: if called on a XMLDocument, this will return null.
+    */
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const = 0;
+
+    /**
+       Test if 2 nodes are the same, but don't test children.
+       The 2 nodes do not need to be in the same Document.
+
+       Note: if called on a XMLDocument, this will return false.
+    */
+    virtual bool ShallowEqual( const XMLNode* compare ) const = 0;
+
+    /** Accept a hierarchical visit of the nodes in the TinyXML-2 DOM. Every node in the
+       XML tree will be conditionally visited and the host will be called back
+       via the XMLVisitor interface.
+
+       This is essentially a SAX interface for TinyXML-2. (Note however it doesn't re-parse
+       the XML for the callbacks, so the performance of TinyXML-2 is unchanged by using this
+       interface versus any other.)
+
+       The interface has been based on ideas from:
+
+       - http://www.saxproject.org/
+       - http://c2.com/cgi/wiki?HierarchicalVisitorPattern
+
+       Which are both good references for "visiting".
+
+       An example of using Accept():
+       @verbatim
+       XMLPrinter printer;
+       tinyxmlDoc.Accept( &printer );
+       const char* xmlcstr = printer.CStr();
+       @endverbatim
+    */
+    virtual bool Accept( XMLVisitor* visitor ) const = 0;
+
+    // internal
+    virtual char* ParseDeep( char*, StrPair* );
+
+protected:
+    XMLNode( XMLDocument* );
+    virtual ~XMLNode();
+
+    XMLDocument*       _document;
+    XMLNode*           _parent;
+    mutable StrPair    _value;
+
+    XMLNode*           _firstChild;
+    XMLNode*           _lastChild;
+
+    XMLNode*           _prev;
+    XMLNode*           _next;
+
+private:
+    MemPool*           _memPool;
+    void Unlink( XMLNode* child );
+    static void DeleteNode( XMLNode* node );
+    void InsertChildPreamble( XMLNode* insertThis ) const;
+
+    XMLNode( const XMLNode& ); // not supported
+    XMLNode& operator=( const XMLNode& );      // not supported
+};
+
+
+/** XML text.
+
+       Note that a text node can have child element nodes, for example:
+       @verbatim
+       <root>This is <b>bold</b></root>
+       @endverbatim
+
+       A text node can have 2 ways to output the next. "normal" output
+       and CDATA. It will default to the mode it was parsed from the XML file and
+       you generally want to leave it alone, but you can change the output mode with
+       SetCData() and query it with CData().
+*/
+class TINYXML2_LIB XMLText : public XMLNode
+{
+    friend class XMLBase;
+    friend class XMLDocument;
+public:
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    virtual XMLText* ToText()                  {
+        return this;
+    }
+    virtual const XMLText* ToText() const      {
+        return this;
+    }
+
+    /// Declare whether this should be CDATA or standard text.
+    void SetCData( bool isCData )                      {
+        _isCData = isCData;
+    }
+    /// Returns true if this is a CDATA text element.
+    bool CData() const                                         {
+        return _isCData;
+    }
+
+    char* ParseDeep( char*, StrPair* endTag );
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const;
+    virtual bool ShallowEqual( const XMLNode* compare ) const;
+
+protected:
+    XMLText( XMLDocument* doc )        : XMLNode( doc ), _isCData( false )     {}
+    virtual ~XMLText()                                                                                         {}
+
+private:
+    bool _isCData;
+
+    XMLText( const XMLText& ); // not supported
+    XMLText& operator=( const XMLText& );      // not supported
+};
+
+
+/** An XML Comment. */
+class TINYXML2_LIB XMLComment : public XMLNode
+{
+    friend class XMLDocument;
+public:
+    virtual XMLComment*        ToComment()                                     {
+        return this;
+    }
+    virtual const XMLComment* ToComment() const                {
+        return this;
+    }
+
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    char* ParseDeep( char*, StrPair* endTag );
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const;
+    virtual bool ShallowEqual( const XMLNode* compare ) const;
+
+protected:
+    XMLComment( XMLDocument* doc );
+    virtual ~XMLComment();
+
+private:
+    XMLComment( const XMLComment& );   // not supported
+    XMLComment& operator=( const XMLComment& );        // not supported
+};
+
+
+/** In correct XML the declaration is the first entry in the file.
+       @verbatim
+               <?xml version="1.0" standalone="yes"?>
+       @endverbatim
+
+       TinyXML-2 will happily read or write files without a declaration,
+       however.
+
+       The text of the declaration isn't interpreted. It is parsed
+       and written as a string.
+*/
+class TINYXML2_LIB XMLDeclaration : public XMLNode
+{
+    friend class XMLDocument;
+public:
+    virtual XMLDeclaration*    ToDeclaration()                                 {
+        return this;
+    }
+    virtual const XMLDeclaration* ToDeclaration() const                {
+        return this;
+    }
+
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    char* ParseDeep( char*, StrPair* endTag );
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const;
+    virtual bool ShallowEqual( const XMLNode* compare ) const;
+
+protected:
+    XMLDeclaration( XMLDocument* doc );
+    virtual ~XMLDeclaration();
+
+private:
+    XMLDeclaration( const XMLDeclaration& );   // not supported
+    XMLDeclaration& operator=( const XMLDeclaration& );        // not supported
+};
+
+
+/** Any tag that TinyXML-2 doesn't recognize is saved as an
+       unknown. It is a tag of text, but should not be modified.
+       It will be written back to the XML, unchanged, when the file
+       is saved.
+
+       DTD tags get thrown into XMLUnknowns.
+*/
+class TINYXML2_LIB XMLUnknown : public XMLNode
+{
+    friend class XMLDocument;
+public:
+    virtual XMLUnknown*        ToUnknown()                                     {
+        return this;
+    }
+    virtual const XMLUnknown* ToUnknown() const                {
+        return this;
+    }
+
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    char* ParseDeep( char*, StrPair* endTag );
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const;
+    virtual bool ShallowEqual( const XMLNode* compare ) const;
+
+protected:
+    XMLUnknown( XMLDocument* doc );
+    virtual ~XMLUnknown();
+
+private:
+    XMLUnknown( const XMLUnknown& );   // not supported
+    XMLUnknown& operator=( const XMLUnknown& );        // not supported
+};
+
+
+
+/** An attribute is a name-value pair. Elements have an arbitrary
+       number of attributes, each with a unique name.
+
+       @note The attributes are not XMLNodes. You may only query the
+       Next() attribute in a list.
+*/
+class TINYXML2_LIB XMLAttribute
+{
+    friend class XMLElement;
+public:
+    /// The name of the attribute.
+    const char* Name() const;
+
+    /// The value of the attribute.
+    const char* Value() const;
+
+    /// The next attribute in the list.
+    const XMLAttribute* Next() const {
+        return _next;
+    }
+
+    /** IntValue interprets the attribute as an integer, and returns the value.
+        If the value isn't an integer, 0 will be returned. There is no error checking;
+       use QueryIntValue() if you need error checking.
+    */
+    int                 IntValue() const                               {
+        int i=0;
+        QueryIntValue( &i );
+        return i;
+    }
+    /// Query as an unsigned integer. See IntValue()
+    unsigned UnsignedValue() const                     {
+        unsigned i=0;
+        QueryUnsignedValue( &i );
+        return i;
+    }
+    /// Query as a boolean. See IntValue()
+    bool        BoolValue() const                              {
+        bool b=false;
+        QueryBoolValue( &b );
+        return b;
+    }
+    /// Query as a double. See IntValue()
+    double      DoubleValue() const                    {
+        double d=0;
+        QueryDoubleValue( &d );
+        return d;
+    }
+    /// Query as a float. See IntValue()
+    float       FloatValue() const                             {
+        float f=0;
+        QueryFloatValue( &f );
+        return f;
+    }
+
+    /** QueryIntValue interprets the attribute as an integer, and returns the value
+       in the provided parameter. The function will return XML_NO_ERROR on success,
+       and XML_WRONG_ATTRIBUTE_TYPE if the conversion is not successful.
+    */
+    XMLError QueryIntValue( int* value ) const;
+    /// See QueryIntValue
+    XMLError QueryUnsignedValue( unsigned int* value ) const;
+    /// See QueryIntValue
+    XMLError QueryBoolValue( bool* value ) const;
+    /// See QueryIntValue
+    XMLError QueryDoubleValue( double* value ) const;
+    /// See QueryIntValue
+    XMLError QueryFloatValue( float* value ) const;
+
+    /// Set the attribute to a string value.
+    void SetAttribute( const char* value );
+    /// Set the attribute to value.
+    void SetAttribute( int value );
+    /// Set the attribute to value.
+    void SetAttribute( unsigned value );
+    /// Set the attribute to value.
+    void SetAttribute( bool value );
+    /// Set the attribute to value.
+    void SetAttribute( double value );
+    /// Set the attribute to value.
+    void SetAttribute( float value );
+
+private:
+    enum { BUF_SIZE = 200 };
+
+    XMLAttribute() : _next( 0 ), _memPool( 0 ) {}
+    virtual ~XMLAttribute()    {}
+
+    XMLAttribute( const XMLAttribute& );       // not supported
+    void operator=( const XMLAttribute& );     // not supported
+    void SetName( const char* name );
+
+    char* ParseDeep( char* p, bool processEntities );
+
+    mutable StrPair _name;
+    mutable StrPair _value;
+    XMLAttribute*   _next;
+    MemPool*        _memPool;
+};
+
+
+/** The element is a container class. It has a value, the element name,
+       and can contain other elements, text, comments, and unknowns.
+       Elements also contain an arbitrary number of attributes.
+*/
+class TINYXML2_LIB XMLElement : public XMLNode
+{
+    friend class XMLBase;
+    friend class XMLDocument;
+public:
+    /// Get the name of an element (which is the Value() of the node.)
+    const char* Name() const           {
+        return Value();
+    }
+    /// Set the name of the element.
+    void SetName( const char* str, bool staticMem=false )      {
+        SetValue( str, staticMem );
+    }
+
+    virtual XMLElement* ToElement()                            {
+        return this;
+    }
+    virtual const XMLElement* ToElement() const {
+        return this;
+    }
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    /** Given an attribute name, Attribute() returns the value
+       for the attribute of that name, or null if none
+       exists. For example:
+
+       @verbatim
+       const char* value = ele->Attribute( "foo" );
+       @endverbatim
+
+       The 'value' parameter is normally null. However, if specified,
+       the attribute will only be returned if the 'name' and 'value'
+       match. This allow you to write code:
+
+       @verbatim
+       if ( ele->Attribute( "foo", "bar" ) ) callFooIsBar();
+       @endverbatim
+
+       rather than:
+       @verbatim
+       if ( ele->Attribute( "foo" ) ) {
+               if ( strcmp( ele->Attribute( "foo" ), "bar" ) == 0 ) callFooIsBar();
+       }
+       @endverbatim
+    */
+    const char* Attribute( const char* name, const char* value=0 ) const;
+
+    /** Given an attribute name, IntAttribute() returns the value
+       of the attribute interpreted as an integer. 0 will be
+       returned if there is an error. For a method with error
+       checking, see QueryIntAttribute()
+    */
+    int                 IntAttribute( const char* name ) const         {
+        int i=0;
+        QueryIntAttribute( name, &i );
+        return i;
+    }
+    /// See IntAttribute()
+    unsigned UnsignedAttribute( const char* name ) const {
+        unsigned i=0;
+        QueryUnsignedAttribute( name, &i );
+        return i;
+    }
+    /// See IntAttribute()
+    bool        BoolAttribute( const char* name ) const        {
+        bool b=false;
+        QueryBoolAttribute( name, &b );
+        return b;
+    }
+    /// See IntAttribute()
+    double      DoubleAttribute( const char* name ) const      {
+        double d=0;
+        QueryDoubleAttribute( name, &d );
+        return d;
+    }
+    /// See IntAttribute()
+    float       FloatAttribute( const char* name ) const       {
+        float f=0;
+        QueryFloatAttribute( name, &f );
+        return f;
+    }
+
+    /** Given an attribute name, QueryIntAttribute() returns
+       XML_NO_ERROR, XML_WRONG_ATTRIBUTE_TYPE if the conversion
+       can't be performed, or XML_NO_ATTRIBUTE if the attribute
+       doesn't exist. If successful, the result of the conversion
+       will be written to 'value'. If not successful, nothing will
+       be written to 'value'. This allows you to provide default
+       value:
+
+       @verbatim
+       int value = 10;
+       QueryIntAttribute( "foo", &value );             // if "foo" isn't found, value will still be 10
+       @endverbatim
+    */
+    XMLError QueryIntAttribute( const char* name, int* value ) const                           {
+        const XMLAttribute* a = FindAttribute( name );
+        if ( !a ) {
+            return XML_NO_ATTRIBUTE;
+        }
+        return a->QueryIntValue( value );
+    }
+    /// See QueryIntAttribute()
+    XMLError QueryUnsignedAttribute( const char* name, unsigned int* value ) const     {
+        const XMLAttribute* a = FindAttribute( name );
+        if ( !a ) {
+            return XML_NO_ATTRIBUTE;
+        }
+        return a->QueryUnsignedValue( value );
+    }
+    /// See QueryIntAttribute()
+    XMLError QueryBoolAttribute( const char* name, bool* value ) const                         {
+        const XMLAttribute* a = FindAttribute( name );
+        if ( !a ) {
+            return XML_NO_ATTRIBUTE;
+        }
+        return a->QueryBoolValue( value );
+    }
+    /// See QueryIntAttribute()
+    XMLError QueryDoubleAttribute( const char* name, double* value ) const                     {
+        const XMLAttribute* a = FindAttribute( name );
+        if ( !a ) {
+            return XML_NO_ATTRIBUTE;
+        }
+        return a->QueryDoubleValue( value );
+    }
+    /// See QueryIntAttribute()
+    XMLError QueryFloatAttribute( const char* name, float* value ) const                       {
+        const XMLAttribute* a = FindAttribute( name );
+        if ( !a ) {
+            return XML_NO_ATTRIBUTE;
+        }
+        return a->QueryFloatValue( value );
+    }
+
+       
+    /** Given an attribute name, QueryAttribute() returns
+       XML_NO_ERROR, XML_WRONG_ATTRIBUTE_TYPE if the conversion
+       can't be performed, or XML_NO_ATTRIBUTE if the attribute
+       doesn't exist. It is overloaded for the primitive types,
+               and is a generally more convenient replacement of
+               QueryIntAttribute() and related functions.
+               
+               If successful, the result of the conversion
+       will be written to 'value'. If not successful, nothing will
+       be written to 'value'. This allows you to provide default
+       value:
+
+       @verbatim
+       int value = 10;
+       QueryAttribute( "foo", &value );                // if "foo" isn't found, value will still be 10
+       @endverbatim
+    */
+       int QueryAttribute( const char* name, int* value ) const {
+               return QueryIntAttribute( name, value );
+       }
+
+       int QueryAttribute( const char* name, unsigned int* value ) const {
+               return QueryUnsignedAttribute( name, value );
+       }
+
+       int QueryAttribute( const char* name, bool* value ) const {
+               return QueryBoolAttribute( name, value );
+       }
+
+       int QueryAttribute( const char* name, double* value ) const {
+               return QueryDoubleAttribute( name, value );
+       }
+
+       int QueryAttribute( const char* name, float* value ) const {
+               return QueryFloatAttribute( name, value );
+       }
+
+       /// Sets the named attribute to value.
+    void SetAttribute( const char* name, const char* value )   {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+    /// Sets the named attribute to value.
+    void SetAttribute( const char* name, int value )                   {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+    /// Sets the named attribute to value.
+    void SetAttribute( const char* name, unsigned value )              {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+    /// Sets the named attribute to value.
+    void SetAttribute( const char* name, bool value )                  {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+    /// Sets the named attribute to value.
+    void SetAttribute( const char* name, double value )                {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+    /// Sets the named attribute to value.
+    void SetAttribute( const char* name, float value )         {
+        XMLAttribute* a = FindOrCreateAttribute( name );
+        a->SetAttribute( value );
+    }
+
+    /**
+       Delete an attribute.
+    */
+    void DeleteAttribute( const char* name );
+
+    /// Return the first attribute in the list.
+    const XMLAttribute* FirstAttribute() const {
+        return _rootAttribute;
+    }
+    /// Query a specific attribute in the list.
+    const XMLAttribute* FindAttribute( const char* name ) const;
+
+    /** Convenience function for easy access to the text inside an element. Although easy
+       and concise, GetText() is limited compared to getting the XMLText child
+       and accessing it directly.
+
+       If the first child of 'this' is a XMLText, the GetText()
+       returns the character string of the Text node, else null is returned.
+
+       This is a convenient method for getting the text of simple contained text:
+       @verbatim
+       <foo>This is text</foo>
+               const char* str = fooElement->GetText();
+       @endverbatim
+
+       'str' will be a pointer to "This is text".
+
+       Note that this function can be misleading. If the element foo was created from
+       this XML:
+       @verbatim
+               <foo><b>This is text</b></foo>
+       @endverbatim
+
+       then the value of str would be null. The first child node isn't a text node, it is
+       another element. From this XML:
+       @verbatim
+               <foo>This is <b>text</b></foo>
+       @endverbatim
+       GetText() will return "This is ".
+    */
+    const char* GetText() const;
+
+    /** Convenience function for easy access to the text inside an element. Although easy
+       and concise, SetText() is limited compared to creating an XMLText child
+       and mutating it directly.
+
+       If the first child of 'this' is a XMLText, SetText() sets its value to
+               the given string, otherwise it will create a first child that is an XMLText.
+
+       This is a convenient method for setting the text of simple contained text:
+       @verbatim
+       <foo>This is text</foo>
+               fooElement->SetText( "Hullaballoo!" );
+       <foo>Hullaballoo!</foo>
+               @endverbatim
+
+       Note that this function can be misleading. If the element foo was created from
+       this XML:
+       @verbatim
+               <foo><b>This is text</b></foo>
+       @endverbatim
+
+       then it will not change "This is text", but rather prefix it with a text element:
+       @verbatim
+               <foo>Hullaballoo!<b>This is text</b></foo>
+       @endverbatim
+               
+               For this XML:
+       @verbatim
+               <foo />
+       @endverbatim
+       SetText() will generate
+       @verbatim
+               <foo>Hullaballoo!</foo>
+       @endverbatim
+    */
+       void SetText( const char* inText );
+    /// Convenience method for setting text inside and element. See SetText() for important limitations.
+    void SetText( int value );
+    /// Convenience method for setting text inside and element. See SetText() for important limitations.
+    void SetText( unsigned value );  
+    /// Convenience method for setting text inside and element. See SetText() for important limitations.
+    void SetText( bool value );  
+    /// Convenience method for setting text inside and element. See SetText() for important limitations.
+    void SetText( double value );  
+    /// Convenience method for setting text inside and element. See SetText() for important limitations.
+    void SetText( float value );  
+
+    /**
+       Convenience method to query the value of a child text node. This is probably best
+       shown by example. Given you have a document is this form:
+       @verbatim
+               <point>
+                       <x>1</x>
+                       <y>1.4</y>
+               </point>
+       @endverbatim
+
+       The QueryIntText() and similar functions provide a safe and easier way to get to the
+       "value" of x and y.
+
+       @verbatim
+               int x = 0;
+               float y = 0;    // types of x and y are contrived for example
+               const XMLElement* xElement = pointElement->FirstChildElement( "x" );
+               const XMLElement* yElement = pointElement->FirstChildElement( "y" );
+               xElement->QueryIntText( &x );
+               yElement->QueryFloatText( &y );
+       @endverbatim
+
+       @returns XML_SUCCESS (0) on success, XML_CAN_NOT_CONVERT_TEXT if the text cannot be converted
+                        to the requested type, and XML_NO_TEXT_NODE if there is no child text to query.
+
+    */
+    XMLError QueryIntText( int* ival ) const;
+    /// See QueryIntText()
+    XMLError QueryUnsignedText( unsigned* uval ) const;
+    /// See QueryIntText()
+    XMLError QueryBoolText( bool* bval ) const;
+    /// See QueryIntText()
+    XMLError QueryDoubleText( double* dval ) const;
+    /// See QueryIntText()
+    XMLError QueryFloatText( float* fval ) const;
+
+    // internal:
+    enum {
+        OPEN,          // <foo>
+        CLOSED,                // <foo/>
+        CLOSING                // </foo>
+    };
+    int ClosingType() const {
+        return _closingType;
+    }
+    char* ParseDeep( char* p, StrPair* endTag );
+    virtual XMLNode* ShallowClone( XMLDocument* document ) const;
+    virtual bool ShallowEqual( const XMLNode* compare ) const;
+
+private:
+    XMLElement( XMLDocument* doc );
+    virtual ~XMLElement();
+    XMLElement( const XMLElement& );   // not supported
+    void operator=( const XMLElement& );       // not supported
+
+    XMLAttribute* FindAttribute( const char* name ) {
+        return const_cast<XMLAttribute*>(const_cast<const XMLElement*>(this)->FindAttribute( name ));
+    }
+    XMLAttribute* FindOrCreateAttribute( const char* name );
+    //void LinkAttribute( XMLAttribute* attrib );
+    char* ParseAttributes( char* p );
+    static void DeleteAttribute( XMLAttribute* attribute );
+
+    enum { BUF_SIZE = 200 };
+    int _closingType;
+    // The attribute list is ordered; there is no 'lastAttribute'
+    // because the list needs to be scanned for dupes before adding
+    // a new attribute.
+    XMLAttribute* _rootAttribute;
+};
+
+
+enum Whitespace {
+    PRESERVE_WHITESPACE,
+    COLLAPSE_WHITESPACE
+};
+
+
+/** A Document binds together all the functionality.
+       It can be saved, loaded, and printed to the screen.
+       All Nodes are connected and allocated to a Document.
+       If the Document is deleted, all its Nodes are also deleted.
+*/
+class TINYXML2_LIB XMLDocument : public XMLNode
+{
+    friend class XMLElement;
+public:
+    /// constructor
+    XMLDocument( bool processEntities = true, Whitespace = PRESERVE_WHITESPACE );
+    ~XMLDocument();
+
+    virtual XMLDocument* ToDocument()                          {
+        return this;
+    }
+    virtual const XMLDocument* ToDocument() const      {
+        return this;
+    }
+
+    /**
+       Parse an XML file from a character string.
+       Returns XML_NO_ERROR (0) on success, or
+       an errorID.
+
+       You may optionally pass in the 'nBytes', which is
+       the number of bytes which will be parsed. If not
+       specified, TinyXML-2 will assume 'xml' points to a
+       null terminated string.
+    */
+    XMLError Parse( const char* xml, size_t nBytes=(size_t)(-1) );
+
+    /**
+       Load an XML file from disk.
+       Returns XML_NO_ERROR (0) on success, or
+       an errorID.
+    */
+    XMLError LoadFile( const char* filename );
+
+    /**
+       Load an XML file from disk. You are responsible
+       for providing and closing the FILE*. 
+     
+        NOTE: The file should be opened as binary ("rb")
+        not text in order for TinyXML-2 to correctly
+        do newline normalization.
+
+       Returns XML_NO_ERROR (0) on success, or
+       an errorID.
+    */
+    XMLError LoadFile( FILE* );
+
+    /**
+       Save the XML file to disk.
+       Returns XML_NO_ERROR (0) on success, or
+       an errorID.
+    */
+    XMLError SaveFile( const char* filename, bool compact = false );
+
+    /**
+       Save the XML file to disk. You are responsible
+       for providing and closing the FILE*.
+
+       Returns XML_NO_ERROR (0) on success, or
+       an errorID.
+    */
+    XMLError SaveFile( FILE* fp, bool compact = false );
+
+    bool ProcessEntities() const               {
+        return _processEntities;
+    }
+    Whitespace WhitespaceMode() const  {
+        return _whitespace;
+    }
+
+    /**
+       Returns true if this document has a leading Byte Order Mark of UTF8.
+    */
+    bool HasBOM() const {
+        return _writeBOM;
+    }
+    /** Sets whether to write the BOM when writing the file.
+    */
+    void SetBOM( bool useBOM ) {
+        _writeBOM = useBOM;
+    }
+
+    /** Return the root element of DOM. Equivalent to FirstChildElement().
+        To get the first node, use FirstChild().
+    */
+    XMLElement* RootElement()                          {
+        return FirstChildElement();
+    }
+    const XMLElement* RootElement() const      {
+        return FirstChildElement();
+    }
+
+    /** Print the Document. If the Printer is not provided, it will
+        print to stdout. If you provide Printer, this can print to a file:
+       @verbatim
+       XMLPrinter printer( fp );
+       doc.Print( &printer );
+       @endverbatim
+
+       Or you can use a printer to print to memory:
+       @verbatim
+       XMLPrinter printer;
+       doc.Print( &printer );
+       // printer.CStr() has a const char* to the XML
+       @endverbatim
+    */
+    void Print( XMLPrinter* streamer=0 ) const;
+    virtual bool Accept( XMLVisitor* visitor ) const;
+
+    /**
+       Create a new Element associated with
+       this Document. The memory for the Element
+       is managed by the Document.
+    */
+    XMLElement* NewElement( const char* name );
+    /**
+       Create a new Comment associated with
+       this Document. The memory for the Comment
+       is managed by the Document.
+    */
+    XMLComment* NewComment( const char* comment );
+    /**
+       Create a new Text associated with
+       this Document. The memory for the Text
+       is managed by the Document.
+    */
+    XMLText* NewText( const char* text );
+    /**
+       Create a new Declaration associated with
+       this Document. The memory for the object
+       is managed by the Document.
+
+       If the 'text' param is null, the standard
+       declaration is used.:
+       @verbatim
+               <?xml version="1.0" encoding="UTF-8"?>
+       @endverbatim
+    */
+    XMLDeclaration* NewDeclaration( const char* text=0 );
+    /**
+       Create a new Unknown associated with
+       this Document. The memory for the object
+       is managed by the Document.
+    */
+    XMLUnknown* NewUnknown( const char* text );
+
+    /**
+       Delete a node associated with this document.
+       It will be unlinked from the DOM.
+    */
+    void DeleteNode( XMLNode* node );
+
+    void SetError( XMLError error, const char* str1, const char* str2 );
+
+    /// Return true if there was an error parsing the document.
+    bool Error() const {
+        return _errorID != XML_NO_ERROR;
+    }
+    /// Return the errorID.
+    XMLError  ErrorID() const {
+        return _errorID;
+    }
+       const char* ErrorName() const;
+
+    /// Return a possibly helpful diagnostic location or string.
+    const char* GetErrorStr1() const {
+        return _errorStr1;
+    }
+    /// Return a possibly helpful secondary diagnostic location or string.
+    const char* GetErrorStr2() const {
+        return _errorStr2;
+    }
+    /// If there is an error, print it to stdout.
+    void PrintError() const;
+    
+    /// Clear the document, resetting it to the initial state.
+    void Clear();
+
+    // internal
+    char* Identify( char* p, XMLNode** node );
+
+    virtual XMLNode* ShallowClone( XMLDocument* /*document*/ ) const   {
+        return 0;
+    }
+    virtual bool ShallowEqual( const XMLNode* /*compare*/ ) const      {
+        return false;
+    }
+
+private:
+    XMLDocument( const XMLDocument& ); // not supported
+    void operator=( const XMLDocument& );      // not supported
+
+    bool        _writeBOM;
+    bool        _processEntities;
+    XMLError    _errorID;
+    Whitespace  _whitespace;
+    const char* _errorStr1;
+    const char* _errorStr2;
+    char*       _charBuffer;
+
+    MemPoolT< sizeof(XMLElement) >      _elementPool;
+    MemPoolT< sizeof(XMLAttribute) > _attributePool;
+    MemPoolT< sizeof(XMLText) >                 _textPool;
+    MemPoolT< sizeof(XMLComment) >      _commentPool;
+
+       static const char* _errorNames[XML_ERROR_COUNT];
+
+    void Parse();
+};
+
+
+/**
+       A XMLHandle is a class that wraps a node pointer with null checks; this is
+       an incredibly useful thing. Note that XMLHandle is not part of the TinyXML-2
+       DOM structure. It is a separate utility class.
+
+       Take an example:
+       @verbatim
+       <Document>
+               <Element attributeA = "valueA">
+                       <Child attributeB = "value1" />
+                       <Child attributeB = "value2" />
+               </Element>
+       </Document>
+       @endverbatim
+
+       Assuming you want the value of "attributeB" in the 2nd "Child" element, it's very
+       easy to write a *lot* of code that looks like:
+
+       @verbatim
+       XMLElement* root = document.FirstChildElement( "Document" );
+       if ( root )
+       {
+               XMLElement* element = root->FirstChildElement( "Element" );
+               if ( element )
+               {
+                       XMLElement* child = element->FirstChildElement( "Child" );
+                       if ( child )
+                       {
+                               XMLElement* child2 = child->NextSiblingElement( "Child" );
+                               if ( child2 )
+                               {
+                                       // Finally do something useful.
+       @endverbatim
+
+       And that doesn't even cover "else" cases. XMLHandle addresses the verbosity
+       of such code. A XMLHandle checks for null pointers so it is perfectly safe
+       and correct to use:
+
+       @verbatim
+       XMLHandle docHandle( &document );
+       XMLElement* child2 = docHandle.FirstChildElement( "Document" ).FirstChildElement( "Element" ).FirstChildElement().NextSiblingElement();
+       if ( child2 )
+       {
+               // do something useful
+       @endverbatim
+
+       Which is MUCH more concise and useful.
+
+       It is also safe to copy handles - internally they are nothing more than node pointers.
+       @verbatim
+       XMLHandle handleCopy = handle;
+       @endverbatim
+
+       See also XMLConstHandle, which is the same as XMLHandle, but operates on const objects.
+*/
+class TINYXML2_LIB XMLHandle
+{
+public:
+    /// Create a handle from any node (at any depth of the tree.) This can be a null pointer.
+    XMLHandle( XMLNode* node )                                                                                         {
+        _node = node;
+    }
+    /// Create a handle from a node.
+    XMLHandle( XMLNode& node )                                                                                         {
+        _node = &node;
+    }
+    /// Copy constructor
+    XMLHandle( const XMLHandle& ref )                                                                          {
+        _node = ref._node;
+    }
+    /// Assignment
+    XMLHandle& operator=( const XMLHandle& ref )                                                       {
+        _node = ref._node;
+        return *this;
+    }
+
+    /// Get the first child of this handle.
+    XMLHandle FirstChild()                                                                                                     {
+        return XMLHandle( _node ? _node->FirstChild() : 0 );
+    }
+    /// Get the first child element of this handle.
+    XMLHandle FirstChildElement( const char* value=0 )                                         {
+        return XMLHandle( _node ? _node->FirstChildElement( value ) : 0 );
+    }
+    /// Get the last child of this handle.
+    XMLHandle LastChild()                                                                                                      {
+        return XMLHandle( _node ? _node->LastChild() : 0 );
+    }
+    /// Get the last child element of this handle.
+    XMLHandle LastChildElement( const char* _value=0 )                                         {
+        return XMLHandle( _node ? _node->LastChildElement( _value ) : 0 );
+    }
+    /// Get the previous sibling of this handle.
+    XMLHandle PreviousSibling()                                                                                                {
+        return XMLHandle( _node ? _node->PreviousSibling() : 0 );
+    }
+    /// Get the previous sibling element of this handle.
+    XMLHandle PreviousSiblingElement( const char* _value=0 )                           {
+        return XMLHandle( _node ? _node->PreviousSiblingElement( _value ) : 0 );
+    }
+    /// Get the next sibling of this handle.
+    XMLHandle NextSibling()                                                                                                    {
+        return XMLHandle( _node ? _node->NextSibling() : 0 );
+    }
+    /// Get the next sibling element of this handle.
+    XMLHandle NextSiblingElement( const char* _value=0 )                                       {
+        return XMLHandle( _node ? _node->NextSiblingElement( _value ) : 0 );
+    }
+
+    /// Safe cast to XMLNode. This can return null.
+    XMLNode* ToNode()                                                  {
+        return _node;
+    }
+    /// Safe cast to XMLElement. This can return null.
+    XMLElement* ToElement()                                    {
+        return ( ( _node == 0 ) ? 0 : _node->ToElement() );
+    }
+    /// Safe cast to XMLText. This can return null.
+    XMLText* ToText()                                                  {
+        return ( ( _node == 0 ) ? 0 : _node->ToText() );
+    }
+    /// Safe cast to XMLUnknown. This can return null.
+    XMLUnknown* ToUnknown()                                    {
+        return ( ( _node == 0 ) ? 0 : _node->ToUnknown() );
+    }
+    /// Safe cast to XMLDeclaration. This can return null.
+    XMLDeclaration* ToDeclaration()                    {
+        return ( ( _node == 0 ) ? 0 : _node->ToDeclaration() );
+    }
+
+private:
+    XMLNode* _node;
+};
+
+
+/**
+       A variant of the XMLHandle class for working with const XMLNodes and Documents. It is the
+       same in all regards, except for the 'const' qualifiers. See XMLHandle for API.
+*/
+class TINYXML2_LIB XMLConstHandle
+{
+public:
+    XMLConstHandle( const XMLNode* node )                                                                                      {
+        _node = node;
+    }
+    XMLConstHandle( const XMLNode& node )                                                                                      {
+        _node = &node;
+    }
+    XMLConstHandle( const XMLConstHandle& ref )                                                                                {
+        _node = ref._node;
+    }
+
+    XMLConstHandle& operator=( const XMLConstHandle& ref )                                                     {
+        _node = ref._node;
+        return *this;
+    }
+
+    const XMLConstHandle FirstChild() const                                                                                    {
+        return XMLConstHandle( _node ? _node->FirstChild() : 0 );
+    }
+    const XMLConstHandle FirstChildElement( const char* value=0 ) const                                {
+        return XMLConstHandle( _node ? _node->FirstChildElement( value ) : 0 );
+    }
+    const XMLConstHandle LastChild()   const                                                                           {
+        return XMLConstHandle( _node ? _node->LastChild() : 0 );
+    }
+    const XMLConstHandle LastChildElement( const char* _value=0 ) const                                {
+        return XMLConstHandle( _node ? _node->LastChildElement( _value ) : 0 );
+    }
+    const XMLConstHandle PreviousSibling() const                                                                       {
+        return XMLConstHandle( _node ? _node->PreviousSibling() : 0 );
+    }
+    const XMLConstHandle PreviousSiblingElement( const char* _value=0 ) const          {
+        return XMLConstHandle( _node ? _node->PreviousSiblingElement( _value ) : 0 );
+    }
+    const XMLConstHandle NextSibling() const                                                                           {
+        return XMLConstHandle( _node ? _node->NextSibling() : 0 );
+    }
+    const XMLConstHandle NextSiblingElement( const char* _value=0 ) const                      {
+        return XMLConstHandle( _node ? _node->NextSiblingElement( _value ) : 0 );
+    }
+
+
+    const XMLNode* ToNode() const                              {
+        return _node;
+    }
+    const XMLElement* ToElement() const                        {
+        return ( ( _node == 0 ) ? 0 : _node->ToElement() );
+    }
+    const XMLText* ToText() const                              {
+        return ( ( _node == 0 ) ? 0 : _node->ToText() );
+    }
+    const XMLUnknown* ToUnknown() const                        {
+        return ( ( _node == 0 ) ? 0 : _node->ToUnknown() );
+    }
+    const XMLDeclaration* ToDeclaration() const        {
+        return ( ( _node == 0 ) ? 0 : _node->ToDeclaration() );
+    }
+
+private:
+    const XMLNode* _node;
+};
+
+
+/**
+       Printing functionality. The XMLPrinter gives you more
+       options than the XMLDocument::Print() method.
+
+       It can:
+       -# Print to memory.
+       -# Print to a file you provide.
+       -# Print XML without a XMLDocument.
+
+       Print to Memory
+
+       @verbatim
+       XMLPrinter printer;
+       doc.Print( &printer );
+       SomeFunction( printer.CStr() );
+       @endverbatim
+
+       Print to a File
+
+       You provide the file pointer.
+       @verbatim
+       XMLPrinter printer( fp );
+       doc.Print( &printer );
+       @endverbatim
+
+       Print without a XMLDocument
+
+       When loading, an XML parser is very useful. However, sometimes
+       when saving, it just gets in the way. The code is often set up
+       for streaming, and constructing the DOM is just overhead.
+
+       The Printer supports the streaming case. The following code
+       prints out a trivially simple XML file without ever creating
+       an XML document.
+
+       @verbatim
+       XMLPrinter printer( fp );
+       printer.OpenElement( "foo" );
+       printer.PushAttribute( "foo", "bar" );
+       printer.CloseElement();
+       @endverbatim
+*/
+class TINYXML2_LIB XMLPrinter : public XMLVisitor
+{
+public:
+    /** Construct the printer. If the FILE* is specified,
+       this will print to the FILE. Else it will print
+       to memory, and the result is available in CStr().
+       If 'compact' is set to true, then output is created
+       with only required whitespace and newlines.
+    */
+    XMLPrinter( FILE* file=0, bool compact = false, int depth = 0 );
+    virtual ~XMLPrinter()      {}
+
+    /** If streaming, write the BOM and declaration. */
+    void PushHeader( bool writeBOM, bool writeDeclaration );
+    /** If streaming, start writing an element.
+        The element must be closed with CloseElement()
+    */
+    void OpenElement( const char* name, bool compactMode=false );
+    /// If streaming, add an attribute to an open element.
+    void PushAttribute( const char* name, const char* value );
+    void PushAttribute( const char* name, int value );
+    void PushAttribute( const char* name, unsigned value );
+    void PushAttribute( const char* name, bool value );
+    void PushAttribute( const char* name, double value );
+    /// If streaming, close the Element.
+    virtual void CloseElement( bool compactMode=false );
+
+    /// Add a text node.
+    void PushText( const char* text, bool cdata=false );
+    /// Add a text node from an integer.
+    void PushText( int value );
+    /// Add a text node from an unsigned.
+    void PushText( unsigned value );
+    /// Add a text node from a bool.
+    void PushText( bool value );
+    /// Add a text node from a float.
+    void PushText( float value );
+    /// Add a text node from a double.
+    void PushText( double value );
+
+    /// Add a comment
+    void PushComment( const char* comment );
+
+    void PushDeclaration( const char* value );
+    void PushUnknown( const char* value );
+
+    virtual bool VisitEnter( const XMLDocument& /*doc*/ );
+    virtual bool VisitExit( const XMLDocument& /*doc*/ )                       {
+        return true;
+    }
+
+    virtual bool VisitEnter( const XMLElement& element, const XMLAttribute* attribute );
+    virtual bool VisitExit( const XMLElement& element );
+
+    virtual bool Visit( const XMLText& text );
+    virtual bool Visit( const XMLComment& comment );
+    virtual bool Visit( const XMLDeclaration& declaration );
+    virtual bool Visit( const XMLUnknown& unknown );
+
+    /**
+       If in print to memory mode, return a pointer to
+       the XML file in memory.
+    */
+    const char* CStr() const {
+        return _buffer.Mem();
+    }
+    /**
+       If in print to memory mode, return the size
+       of the XML file in memory. (Note the size returned
+       includes the terminating null.)
+    */
+    int CStrSize() const {
+        return _buffer.Size();
+    }
+    /**
+       If in print to memory mode, reset the buffer to the
+       beginning.
+    */
+    void ClearBuffer() {
+        _buffer.Clear();
+        _buffer.Push(0);
+    }
+
+protected:
+       virtual bool CompactMode( const XMLElement& )   { return _compactMode; }
+
+       /** Prints out the space before an element. You may override to change
+           the space and tabs used. A PrintSpace() override should call Print().
+       */
+    virtual void PrintSpace( int depth );
+    void Print( const char* format, ... );
+
+    void SealElementIfJustOpened();
+    bool _elementJustOpened;
+    DynArray< const char*, 10 > _stack;
+
+private:
+    void PrintString( const char*, bool restrictedEntitySet ); // prints out, after detecting entities.
+
+    bool _firstElement;
+    FILE* _fp;
+    int _depth;
+    int _textDepth;
+    bool _processEntities;
+       bool _compactMode;
+
+    enum {
+        ENTITY_RANGE = 64,
+        BUF_SIZE = 200
+    };
+    bool _entityFlag[ENTITY_RANGE];
+    bool _restrictedEntityFlag[ENTITY_RANGE];
+
+    DynArray< char, 20 > _buffer;
+};
+
+
+}      // tinyxml2
+
+#if defined(_MSC_VER)
+#   pragma warning(pop)
+#endif
+
+#endif // TINYXML2_INCLUDED
index cc666aad5b901e2f02201a76e3ae8f2f81a9cef0..bd04ac3b6f97cbb99505a8a1b5af372bf57289c2 100644 (file)
@@ -14,8 +14,8 @@
     </ParsedSelection>
   </ParsedSelections>
   <CompiledSelections Name="Compiled">
-    <Selection Name="Selection1"/>
-    <Selection Name="Selection2"/>
+    <Selection Name="Selection1"></Selection>
+    <Selection Name="Selection2"></Selection>
   </CompiledSelections>
   <EvaluatedSelections Name="Frame1">
     <Selection Name="Selection1">
index b84030447f60229209374e27f0703fb47fcc5918..632805c5b96f38151f7a3f7efe25d1c3192ee229 100644 (file)
@@ -4,19 +4,19 @@
   <ParsedSelections Name="Parsed">
     <ParsedSelection Name="Selection1">
       <String Name="Input">group "GrpA"</String>
-      <String Name="Name"/>
+      <String Name="Name"></String>
       <String Name="Text">group "GrpA"</String>
       <Bool Name="Dynamic">false</Bool>
     </ParsedSelection>
     <ParsedSelection Name="Selection2">
       <String Name="Input">GrpB</String>
-      <String Name="Name"/>
+      <String Name="Name"></String>
       <String Name="Text">GrpB</String>
       <Bool Name="Dynamic">false</Bool>
     </ParsedSelection>
     <ParsedSelection Name="Selection3">
       <String Name="Input">1</String>
-      <String Name="Name"/>
+      <String Name="Name"></String>
       <String Name="Text">1</String>
       <Bool Name="Dynamic">false</Bool>
     </ParsedSelection>
index 8501ec8019ee774f871ff9d4fdb3b898b7851992..f6ac5cd9a8483c32fa7cc27e2abf33884070cc98 100644 (file)
@@ -40,6 +40,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 4f51fffe6771de3c6d8f962e16c672fe49ebd1ee..88a06b7af210a5b3beb567731b97a0180c060a7d 100644 (file)
@@ -40,6 +40,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 12744e267707994bc68d014eca1fcc4aac48e144..b35209f3a0b82ce5ff9c005d95c360cc804db3a4 100644 (file)
@@ -31,6 +31,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 1847a6ca83bdfdb22a3661eeedc1445b061bd0d9..34e2bd39f578a15a180fc28eda75bbd94c68f794 100644 (file)
@@ -31,6 +31,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 1769bcdeee2aef1c3758f81639fdbc80340b7749..e833993cf1bf3ea2b82ec215b9a7982708a9e35e 100644 (file)
@@ -16,6 +16,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 6be73a9b5a4c5e607a6d2d89513c77a9e93444d5..f845333aaab9d9b79ba5f954ba10921fc8519b7a 100644 (file)
@@ -16,6 +16,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 8e82b2fa4e1fc2d996c3b79651a908fa2f1cbacf..907e1d1d3f601fdaab8060d4a3dbd5e614659f3d 100644 (file)
@@ -16,6 +16,6 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 404dc769df952cbd8047af5e7cb47515e1125ec3..42d0f007200d6571c3a6d78ce1468127b7d2bccd 100644 (file)
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 8bd9e7579dc6598b8ac391b9eb36d9d42190e0b3..50160dbd5a7d737ffd309e501361e6261f8e4317 100644 (file)
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 527c503d6fe36a402af1a4a677727306d859fd4c..b6e2412b039973894c2035501060c86fb895e86f 100644 (file)
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
   </OutputFiles>
 </ReferenceData>
index 89576ead9cf0bd87a75c6e0c7155cdad6be0539e..0dd6cc3b1567efdb462a67bc494b24e703ee1537 100644 (file)
@@ -1166,7 +1166,7 @@ s0 legend "Total"
 s1 legend "name N CA C O H"
 ]]></String>
       </XvgLegend>
-      <XvgData Name="Data"/>
+      <XvgData Name="Data"></XvgData>
     </File>
     <File Name="-or">
       <XvgLegend Name="Legend">
@@ -2527,7 +2527,7 @@ s0 legend "Volume (nm\S3\N)"
 s1 legend "Density (g/l)"
 ]]></String>
       </XvgLegend>
-      <XvgData Name="Data"/>
+      <XvgData Name="Data"></XvgData>
     </File>
   </OutputFiles>
 </ReferenceData>
index 2f77428b280506bea033f0d7af3dddf50be74620..1c078b9339bd45770538e87540caa8210f9976d2 100644 (file)
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
-    <File Name="-or"/>
-    <File Name="-oa"/>
+    <File Name="-o"></File>
+    <File Name="-or"></File>
+    <File Name="-oa"></File>
   </OutputFiles>
 </ReferenceData>
index 05187215ba3bd91239b978017f640c342133957f..c9c8da82a77a7940678a62b29bd49111855420ce 100644 (file)
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
-    <File Name="-or"/>
-    <File Name="-oa"/>
+    <File Name="-o"></File>
+    <File Name="-or"></File>
+    <File Name="-oa"></File>
   </OutputFiles>
 </ReferenceData>
index cd8c44737ac35b6e41f43f20d2264ade6e9d2c2d..0ce293be8562625b0f9058b5269a54d70f920ae0 100644 (file)
@@ -252,7 +252,7 @@ TYPE xy
 s0 legend "Total"
 ]]></String>
       </XvgLegend>
-      <XvgData Name="Data"/>
+      <XvgData Name="Data"></XvgData>
     </File>
     <File Name="-or">
       <XvgLegend Name="Legend">
index 0fe9c5102196d094a3eccf9452040838626ad828..285f740a0239577bf8dfcd6d1f129c178e2650cd 100644 (file)
@@ -16,7 +16,7 @@
     </AnalysisData>
   </OutputData>
   <OutputFiles Name="Files">
-    <File Name="-o"/>
+    <File Name="-o"></File>
     <File Name="-q">
       <String Name="Contents"><![CDATA[
 TITLE     Connolly Dot Surface Generated by gmx sasa
index 60f4697ade57c8893813a56a34417091deaca1b8..eb0fa8d3ad17cd0b8b2bc98eb7fc723bc49433c5 100644 (file)
@@ -33,7 +33,6 @@
 # the research papers on the package. Check out http://www.gromacs.org.
 
 include_directories(BEFORE SYSTEM ${GMOCK_INCLUDE_DIRS})
-include_directories(SYSTEM ${LIBXML2_INCLUDE_DIR})
 set(TESTUTILS_SOURCES
     cmdlinetest.cpp
     integrationtests.cpp
@@ -48,13 +47,15 @@ set(TESTUTILS_SOURCES
     testinit.cpp
     testoptions.cpp
     textblockmatchers.cpp
-    xvgtest.cpp)
+    xvgtest.cpp
+    ../external/tinyxml2/tinyxml2.cpp
+    )
 
 add_library(testutils STATIC ${UNITTEST_TARGET_OPTIONS} ${TESTUTILS_SOURCES})
 set(TESTUTILS_LIBS testutils)
 set_property(TARGET testutils APPEND PROPERTY COMPILE_DEFINITIONS "${GMOCK_COMPILE_DEFINITIONS}")
 set_property(TARGET testutils APPEND PROPERTY COMPILE_FLAGS "${GMOCK_COMPILE_FLAGS}")
-target_link_libraries(testutils libgromacs ${GMOCK_LIBRARIES} ${LIBXML2_LIBRARIES})
+target_link_libraries(testutils libgromacs ${GMOCK_LIBRARIES})
 
 set(TESTUTILS_DIR ${CMAKE_CURRENT_SOURCE_DIR})
 set(TESTUTILS_DIR ${TESTUTILS_DIR} PARENT_SCOPE)
index a4c72c945f0bdb22853a531b79cf0226bf36f6d7..493771c866b5a6b1c565b16d4d9759d124f01e64 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * This file is part of the GROMACS molecular simulation package.
  *
- * Copyright (c) 2015, by the GROMACS development team, led by
+ * Copyright (c) 2015,2016, by the GROMACS development team, led by
  * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
  * and including many others, as listed in the AUTHORS file in the
  * top-level source directory and at http://www.gromacs.org.
@@ -106,8 +106,8 @@ class ExactStringChecker : public IReferenceDataEntryChecker
             }
             return ::testing::AssertionFailure()
                    << "  In item: " << fullId << std::endl
-                   << "   Actual: " << value_ << std::endl
-                   << "Reference: " << entry.value();
+                   << "   Actual: '" << value_ << "'" << std::endl
+                   << "Reference: '" << entry.value() << "'";
         }
 
     private:
@@ -135,8 +135,8 @@ class ExactStringBlockChecker : public IReferenceDataEntryChecker
             }
             return ::testing::AssertionFailure()
                    << "  In item: " << fullId << std::endl
-                   << "   Actual: " << value_ << std::endl
-                   << "Reference: " << entry.value();
+                   << "   Actual: '" << value_ << "'" << std::endl
+                   << "Reference: '" << entry.value() << "'";
         }
 
     private:
index 5ca7e658d109f99f0cc2cad75d28b118773a5534..ae2eaddf9d71fae40c8d5cc71739f244a84b354f 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * This file is part of the GROMACS molecular simulation package.
  *
- * Copyright (c) 2015, by the GROMACS development team, led by
+ * Copyright (c) 2015,2016, by the GROMACS development team, led by
  * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
  * and including many others, as listed in the AUTHORS file in the
  * top-level source directory and at http://www.gromacs.org.
  * Implements reference data XML persistence.
  *
  * \author Teemu Murtola <teemu.murtola@gmail.com>
+ * \author Mark Abraham <mark.j.abraham@gmail.com>
  * \ingroup module_testutils
  */
 #include "gmxpre.h"
 
 #include "refdata-xml.h"
 
-#include <libxml/parser.h>
-#include <libxml/xmlmemory.h>
+#include "external/tinyxml2/tinyxml2.h"
 
 #include "gromacs/utility/exceptions.h"
-#include "gromacs/utility/scoped_cptr.h"
 
 #include "testutils/refdata-impl.h"
 #include "testutils/testexceptions.h"
@@ -60,67 +59,14 @@ namespace test
 namespace
 {
 
-//! XML version used for writing the reference data.
-const xmlChar *const cXmlVersion =
-    reinterpret_cast<const xmlChar *>("1.0");
-//! Name of the XML processing instruction used for XSLT reference.
-const xmlChar *const cXmlStyleSheetNodeName =
-    reinterpret_cast<const xmlChar *>("xml-stylesheet");
-//! XSLT reference written to the reference data XML files.
-const xmlChar *const cXmlStyleSheetContent =
-    reinterpret_cast<const xmlChar *>("type=\"text/xsl\" href=\"referencedata.xsl\"");
+//! XML version declaration used when writing the reference data.
+const char *const c_VersionDeclarationString = "xml version=\"1.0\"";
+//! XML stylesheet declaration used for writing the reference data.
+const char *const c_StyleSheetDeclarationString = "xml-stylesheet type=\"text/xsl\" href=\"referencedata.xsl\"";
 //! Name of the root element in reference data XML files.
-const xmlChar *const cRootNodeName =
-    reinterpret_cast<const xmlChar *>("ReferenceData");
+const char *const c_RootNodeName = "ReferenceData";
 //! Name of the XML attribute used to store identifying strings for reference data elements.
-const xmlChar *const cIdAttrName =
-    reinterpret_cast<const xmlChar *>("Name");
-
-/********************************************************************
- * Generic helper functions and classes
- */
-
-//! Helper function to convert strings to xmlChars.
-const xmlChar *toXmlString(const std::string &str)
-{
-    // TODO: Consider asserting that str is ASCII.
-    return reinterpret_cast<const xmlChar *>(str.c_str());
-}
-
-//! Helper function to convert strings from xmlChars.
-const char *fromXmlString(const xmlChar *str)
-{
-    // TODO: Consider asserting that str is ASCII.
-    return reinterpret_cast<const char *>(str);
-}
-
-class XmlString
-{
-    public:
-        explicit XmlString(xmlChar *str) : str_(str) {}
-        ~XmlString()
-        {
-            if (str_ != NULL)
-            {
-                xmlFree(str_);
-            }
-        }
-
-        std::string toString() const
-        {
-            if (str_ == NULL)
-            {
-                return std::string();
-            }
-            return std::string(fromXmlString(str_));
-        }
-
-    private:
-        xmlChar *str_;
-};
-
-//! C++ wrapper for xmlDocPtr for exception safety.
-typedef scoped_cptr<xmlDoc, xmlFreeDoc> XmlDocumentPointer;
+const char *const c_IdAttrName = "Name";
 
 }       // namespace
 
@@ -131,76 +77,110 @@ typedef scoped_cptr<xmlDoc, xmlFreeDoc> XmlDocumentPointer;
 namespace
 {
 
+//! Convenience typedef
+typedef tinyxml2::XMLDocument *XMLDocumentPtr;
+//! Convenience typedef
+typedef tinyxml2::XMLNode *XMLNodePtr;
+//! Convenience typedef
+typedef tinyxml2::XMLElement *XMLElementPtr;
+//! Convenience typedef
+typedef tinyxml2::XMLText *XMLTextPtr;
+
 //! \name Helper functions for XML reading
 //! \{
 
-void readEntry(xmlNodePtr node, ReferenceDataEntry *entry);
+void readEntry(XMLNodePtr node, ReferenceDataEntry *entry);
 
-xmlNodePtr getCDataChildNode(xmlNodePtr node)
+XMLNodePtr getCDataChildNode(XMLNodePtr node)
 {
-    xmlNodePtr cdata = node->children;
-    while (cdata != NULL && cdata->type != XML_CDATA_SECTION_NODE)
+    XMLNodePtr cdata = node->FirstChild();
+    while (cdata != nullptr &&
+           cdata->ToText() != nullptr &&
+           !cdata->ToText()->CData())
     {
-        cdata = cdata->next;
+        cdata = cdata->NextSibling();
     }
-    // TODO: Consider checking that there is no more than one CDATA section.
     return cdata;
 }
 
-bool hasCDataContent(xmlNodePtr node)
+bool hasCDataContent(XMLNodePtr node)
 {
-    return getCDataChildNode(node) != NULL;
+    return getCDataChildNode(node) != nullptr;
 }
 
-xmlNodePtr findContentNode(xmlNodePtr node)
+//! Return a node convertible to text, either \c childNode or its first such sibling.
+XMLNodePtr getNextTextChildNode(XMLNodePtr childNode)
 {
-    xmlNodePtr cdata = getCDataChildNode(node);
-    return cdata != NULL ? cdata : node;
+    // Note that when reading, we don't have to care if it is in a
+    // CDATA section, or not.
+    while (childNode != nullptr)
+    {
+        if (childNode->ToText() != nullptr)
+        {
+            break;
+        }
+        childNode = childNode->NextSibling();
+    }
+    return childNode;
 }
 
-std::string getValueFromLeafElement(xmlNodePtr node)
+//! Return the concatenation of all the text children of \c node, including multiple CDATA children.
+std::string getValueFromLeafElement(XMLNodePtr node)
 {
-    xmlNodePtr  contentNode = findContentNode(node);
-    XmlString   content(xmlNodeGetContent(contentNode));
-    std::string value(content.toString());
+    std::string value;
+
+    XMLNodePtr  childNode = getNextTextChildNode(node->FirstChild());
+    while (childNode != nullptr)
+    {
+        value += std::string(childNode->Value());
+
+        childNode = getNextTextChildNode(childNode->NextSibling());
+    }
+
     if (hasCDataContent(node))
     {
+        // Prepare to strip the convenience newline added in
+        // createElementContents, when writing CDATA content for
+        // StringBlock data.
         if (value.empty() || value[0] != '\n')
         {
-            GMX_THROW(TestException("Invalid CDATA string block in reference data"));
+            GMX_THROW(TestException("Invalid string block in reference data"));
         }
         value.erase(0, 1);
     }
+
     return value;
 }
 
-ReferenceDataEntry::EntryPointer createEntry(xmlNodePtr element)
+//! Make a new entry from \c element.
+ReferenceDataEntry::EntryPointer createEntry(XMLElementPtr element)
 {
-    XmlString id(xmlGetProp(element, cIdAttrName));
-    ReferenceDataEntry::EntryPointer entry(
-            new ReferenceDataEntry(fromXmlString(element->name),
-                                   id.toString().c_str()));
+    const char *id = element->Attribute(c_IdAttrName);
+    ReferenceDataEntry::EntryPointer entry(new ReferenceDataEntry(element->Value(), id));
     return entry;
 }
 
-void readChildEntries(xmlNodePtr parentElement, ReferenceDataEntry *entry)
+//! Read the child entries of \c parentElement and transfer the contents to \c entry
+void readChildEntries(XMLNodePtr parentElement, ReferenceDataEntry *entry)
 {
-    xmlNodePtr childElement = xmlFirstElementChild(parentElement);
-    while (childElement != NULL)
+    XMLElementPtr childElement = parentElement->FirstChildElement();
+    while (childElement != nullptr)
     {
         ReferenceDataEntry::EntryPointer child(createEntry(childElement));
         readEntry(childElement, child.get());
         entry->addChild(move(child));
-        childElement = xmlNextElementSibling(childElement);
+        childElement = childElement->NextSiblingElement();
     }
 }
 
-bool isCompoundElement(xmlNodePtr node)
+//! Return whether \c node has child XML elements (rather than text content).
+bool isCompoundElement(XMLNodePtr node)
 {
-    return xmlFirstElementChild(node) != NULL;
+    return node->FirstChildElement() != nullptr;
 }
 
-void readEntry(xmlNodePtr element, ReferenceDataEntry *entry)
+//! Read \c element and transfer the contents to \c entry
+void readEntry(XMLNodePtr element, ReferenceDataEntry *entry)
 {
     if (isCompoundElement(element))
     {
@@ -224,17 +204,21 @@ void readEntry(xmlNodePtr element, ReferenceDataEntry *entry)
 ReferenceDataEntry::EntryPointer
 readReferenceDataFile(const std::string &path)
 {
-    XmlDocumentPointer document(xmlParseFile(path.c_str()));
-    if (!document)
+    tinyxml2::XMLDocument document;
+    document.LoadFile(path.c_str());
+    if (document.Error())
     {
-        GMX_THROW(TestException("Reference data not parsed successfully: " + path));
+        std::string errorString("Error was ");
+        errorString += document.GetErrorStr1();
+        errorString += document.GetErrorStr2();
+        GMX_THROW(TestException("Reference data not parsed successfully: " + path + "\n." + errorString + "\n"));
     }
-    xmlNodePtr rootNode = xmlDocGetRootElement(document.get());
-    if (rootNode == NULL)
+    XMLElementPtr rootNode = document.RootElement();
+    if (rootNode == nullptr)
     {
         GMX_THROW(TestException("Reference data is empty: " + path));
     }
-    if (xmlStrcmp(rootNode->name, cRootNodeName) != 0)
+    if (std::strcmp(rootNode->Value(), c_RootNodeName) != 0)
     {
         GMX_THROW(TestException("Invalid root node type in " + path));
     }
@@ -255,88 +239,110 @@ namespace
 //! \name Helper functions for XML writing
 //! \{
 
-void createElementAndContents(xmlNodePtr                parentNode,
+void createElementAndContents(XMLElementPtr             parentElement,
                               const ReferenceDataEntry &entry);
 
-void setIdAttribute(xmlNodePtr node, const std::string &id)
+void setIdAttribute(XMLElementPtr element, const std::string &id)
 {
     if (!id.empty())
     {
-        const xmlChar *xmlId = toXmlString(id);
-        xmlAttrPtr     prop  = xmlNewProp(node, cIdAttrName, xmlId);
-        if (prop == NULL)
-        {
-            GMX_THROW(TestException("XML attribute creation failed"));
-        }
+        element->SetAttribute(c_IdAttrName, id.c_str()); // If this fails, it throws std::bad_alloc
     }
 }
 
-xmlNodePtr createElement(xmlNodePtr parentNode, const ReferenceDataEntry &entry)
+XMLElementPtr createElement(XMLElementPtr parentElement, const ReferenceDataEntry &entry)
 {
-    xmlNodePtr node = xmlNewTextChild(parentNode, NULL, toXmlString(entry.type()), NULL);
-    if (node == NULL)
-    {
-        GMX_THROW(TestException("XML element creation failed"));
-    }
-    setIdAttribute(node, entry.id());
-    return node;
+    XMLElementPtr element = parentElement->GetDocument()->NewElement(entry.type().c_str());
+    parentElement->InsertEndChild(element);
+    setIdAttribute(element, entry.id()); // If this fails, it throws std::bad_alloc
+    return element;
 }
 
-void createChildElements(xmlNodePtr parentNode, const ReferenceDataEntry &entry)
+void createChildElements(XMLElementPtr parentElement, const ReferenceDataEntry &entry)
 {
     const ReferenceDataEntry::ChildList &children(entry.children());
     ReferenceDataEntry::ChildIterator    child;
     for (child = children.begin(); child != children.end(); ++child)
     {
-        createElementAndContents(parentNode, **child);
+        createElementAndContents(parentElement, **child);
     }
 }
 
-void createElementContents(xmlNodePtr node, const ReferenceDataEntry &entry)
+/*! \brief Handle \c input intended to be written as CDATA
+ *
+ * This method searches for any ']]>' sequences embedded in \c input,
+ * because this must always end a CDATA field. If any are found, it
+ * breaks the string so that instead multiple CDATA fields will be
+ * written with that token sequence split across the fields. Note that
+ * tinyxml2 does not handle such things itself.
+ *
+ * This is an edge case that is unimportant for GROMACS refdata, but
+ * it is preferable to know that the infrastructure won't break.
+ */
+std::vector<std::string> breakUpAnyCdataEndTags(const std::string &input)
 {
+    std::vector<std::string> strings;
+    std::size_t              startPos = 0;
+    std::size_t              endPos;
+
+    do
+    {
+        endPos = input.find("]]>", startPos);
+        if (endPos != std::string::npos)
+        {
+            // We found an embedded CDATA end tag, so arrange to split it into multiple CDATA blocks
+            endPos++;
+        }
+        strings.push_back(input.substr(startPos, endPos));
+        startPos = endPos;
+    }
+    while (endPos != std::string::npos);
+
+    return strings;
+}
+
+void createElementContents(XMLElementPtr element, const ReferenceDataEntry &entry)
+{
+    // TODO: Figure out if \r and \r\n can be handled without them
+    // changing to \n in the roundtrip.
     if (entry.isCompound())
     {
-        createChildElements(node, entry);
+        createChildElements(element, entry);
     }
     else if (entry.isTextBlock())
     {
         // An extra newline is written in the beginning to make lines align
         // in the output xml (otherwise, the first line would be off by the length
         // of the starting CDATA tag).
-        const std::string adjustedValue = "\n" + entry.value();
-        // TODO: Figure out if \r and \r\n can be handled without them changing
-        // to \n in the roundtrip
-        xmlNodePtr cdata
-            = xmlNewCDataBlock(node->doc, toXmlString(adjustedValue),
-                               static_cast<int>(adjustedValue.length()));
-        xmlAddChild(node, cdata);
+        const std::string        adjustedValue = "\n" + entry.value();
+        std::vector<std::string> cdataStrings  = breakUpAnyCdataEndTags(adjustedValue);
+        for (auto const &s : cdataStrings)
+        {
+            XMLTextPtr textNode = element->GetDocument()->NewText(s.c_str());
+            textNode->SetCData(true);
+            element->InsertEndChild(textNode);
+        }
     }
     else
     {
-        xmlNodeAddContent(node, toXmlString(entry.value()));
+        XMLTextPtr textNode = element->GetDocument()->NewText(entry.value().c_str());
+        element->InsertEndChild(textNode);
     }
 }
 
-void createElementAndContents(xmlNodePtr parentNode, const ReferenceDataEntry &entry)
+void createElementAndContents(XMLElementPtr parentElement, const ReferenceDataEntry &entry)
 {
-    xmlNodePtr node = createElement(parentNode, entry);
-    createElementContents(node, entry);
+    XMLElementPtr element = createElement(parentElement, entry);
+    createElementContents(element, entry);
 }
 
-xmlNodePtr createRootElement(xmlDocPtr document)
+XMLElementPtr createRootElement(XMLDocumentPtr document)
 {
-    xmlNodePtr rootElement = xmlNewDocNode(document, NULL, cRootNodeName, NULL);
-    xmlDocSetRootElement(document, rootElement);
+    XMLElementPtr rootElement = document->NewElement(c_RootNodeName);
+    document->InsertEndChild(rootElement);
     return rootElement;
 }
 
-void createXsltReference(xmlDocPtr document, xmlNodePtr rootElement)
-{
-    xmlNodePtr xslNode = xmlNewDocPI(document, cXmlStyleSheetNodeName,
-                                     cXmlStyleSheetContent);
-    xmlAddPrevSibling(rootElement, xslNode);
-}
-
 //! \}
 
 }       // namespace
@@ -346,28 +352,23 @@ void writeReferenceDataFile(const std::string        &path,
                             const ReferenceDataEntry &rootEntry)
 {
     // TODO: Error checking
-    XmlDocumentPointer  document(xmlNewDoc(cXmlVersion));
-    xmlNodePtr          rootElement = createRootElement(document.get());
-    createXsltReference(document.get(), rootElement);
+    tinyxml2::XMLDocument     document;
+
+    tinyxml2::XMLDeclaration *declaration = document.NewDeclaration(c_VersionDeclarationString);
+    document.InsertEndChild(declaration);
+
+    declaration = document.NewDeclaration(c_StyleSheetDeclarationString);
+    document.InsertEndChild(declaration);
+
+    XMLElementPtr rootElement = createRootElement(&document);
     createChildElements(rootElement, rootEntry);
 
-    if (xmlSaveFormatFile(path.c_str(), document.get(), 1) == -1)
+    if (document.SaveFile(path.c_str()) != tinyxml2::XML_NO_ERROR)
     {
         GMX_THROW(TestException("Reference data saving failed in " + path));
     }
 }
 //! \endcond
 
-/********************************************************************
- * Cleanup
- */
-
-//! \cond internal
-void cleanupReferenceData()
-{
-    xmlCleanupParser();
-}
-//! \endcond
-
 } // namespace test
 } // namespace gmx
index 039ebe29413bed4a1d36148afb25bec3c63e06c9..ef8c703e9983be5a5d85eb3c4076a66c24609d89 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * This file is part of the GROMACS molecular simulation package.
  *
- * Copyright (c) 2015, by the GROMACS development team, led by
+ * Copyright (c) 2015,2016, by the GROMACS development team, led by
  * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
  * and including many others, as listed in the AUTHORS file in the
  * top-level source directory and at http://www.gromacs.org.
@@ -78,13 +78,6 @@ readReferenceDataFile(const std::string &path);
  */
 void writeReferenceDataFile(const std::string        &path,
                             const ReferenceDataEntry &root);
-/*! \internal
- * \brief
- * Cleans up static memory allocated by the reference data persistence routines.
- *
- * \ingroup module_testutils
- */
-void cleanupReferenceData();
 //! \endcond
 
 } // namespace test
index c709685e56d510772a3b700748d5fc8172bc3f4a..2afd1ec41ce81d46c591da5175b16f8d23ccbefe 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * This file is part of the GROMACS molecular simulation package.
  *
- * Copyright (c) 2011,2012,2013,2014,2015, by the GROMACS development team, led by
+ * Copyright (c) 2011,2012,2013,2014,2015,2016, by the GROMACS development team, led by
  * Mark Abraham, David van der Spoel, Berk Hess, and Erik Lindahl,
  * and including many others, as listed in the AUTHORS file in the
  * top-level source directory and at http://www.gromacs.org.
 
 #include "refdata.h"
 
+#include <cctype>
 #include <cstdlib>
 
+#include <algorithm>
 #include <limits>
 #include <string>
 
@@ -195,10 +197,9 @@ class ReferenceDataTestEventListener : public ::testing::EmptyTestEventListener
             }
         }
 
-        // Frees internal buffers allocated by libxml2.
         virtual void OnTestProgramEnd(const ::testing::UnitTest &)
         {
-            cleanupReferenceData();
+            // Could be used e.g. to free internal buffers allocated by an XML parsing library
         }
 };
 
@@ -575,8 +576,8 @@ TestReferenceChecker::Impl::processItem(const char *type, const char *id,
         ReferenceDataEntry expected(type, id);
         checker.fillEntry(&expected);
         result << std::endl
-        << "String value: " << expected.value() << std::endl
-        << " Ref. string: " << entry->value();
+        << "String value: '" << expected.value() << "'" << std::endl
+        << " Ref. string: '" << entry->value() << "'";
     }
     return result;
 }
@@ -735,6 +736,32 @@ TestReferenceChecker TestReferenceChecker::checkCompound(const char *type, const
 }
 
 
+/*! \brief Throw a TestException if the caller tries to write particular refdata that can't work.
+ *
+ * If the string to write is non-empty and has only whitespace,
+ * TinyXML2 can't read it correctly, so throw an exception for this
+ * case, so that we can't accidentally use it and run into mysterious
+ * problems.
+ *
+ * \todo Eliminate this limitation of TinyXML2. See
+ * e.g. https://github.com/leethomason/tinyxml2/issues/432
+ */
+static void
+throwIfNonEmptyAndOnlyWhitespace(const std::string &s, const char *id)
+{
+    if (!s.empty() && std::all_of(s.cbegin(), s.cend(), [](const char &c){ return std::isspace(c); }))
+    {
+        std::string message("String '" + s + "' with ");
+        message += (id != nullptr) ? "null " : "";
+        message += "ID ";
+        message += (id != nullptr) ? "" : id;
+        message += " cannot be handled. We must refuse to write a refdata String"
+            "field for a non-empty string that contains only whitespace, "
+            "because it will not be read correctly by TinyXML2.";
+        GMX_THROW(TestException(message));
+    }
+}
+
 void TestReferenceChecker::checkBoolean(bool value, const char *id)
 {
     EXPECT_PLAIN(impl_->processItem(Impl::cBooleanNodeName, id,
@@ -744,6 +771,7 @@ void TestReferenceChecker::checkBoolean(bool value, const char *id)
 
 void TestReferenceChecker::checkString(const char *value, const char *id)
 {
+    throwIfNonEmptyAndOnlyWhitespace(value, id);
     EXPECT_PLAIN(impl_->processItem(Impl::cStringNodeName, id,
                                     ExactStringChecker(value)));
 }
@@ -751,6 +779,7 @@ void TestReferenceChecker::checkString(const char *value, const char *id)
 
 void TestReferenceChecker::checkString(const std::string &value, const char *id)
 {
+    throwIfNonEmptyAndOnlyWhitespace(value, id);
     EXPECT_PLAIN(impl_->processItem(Impl::cStringNodeName, id,
                                     ExactStringChecker(value)));
 }
index 87603c17a4af61a1c872aacfab3368b66d874209..0a13555be2cd1b5944aca4d8d47ea109cce0bf90 100644 (file)
@@ -48,6 +48,9 @@
 #include <gtest/gtest.h>
 #include <gtest/gtest-spi.h>
 
+#include "testutils/testasserts.h"
+#include "testutils/testexceptions.h"
+
 namespace
 {
 
@@ -287,19 +290,42 @@ TEST(ReferenceDataTest, HandlesSpecialCharactersInStrings)
     {
         TestReferenceData    data(gmx::test::erefdataUpdateAll);
         TestReferenceChecker checker(data.rootChecker());
-        checker.checkString("\"<'>\n \r &\\/;", "string");
-        // Note that '\r' is not handled correctly in stringblock (see
-        // the TODO in createElementContents), so don't try to test it
+        // Note that '\r' is not handled correctly in string or
+        // stringblock (see the TODO in createElementContents), so
+        // don't try to test it
+        checker.checkString("\"<'>\n&\\/;", "string");
         checker.checkTextBlock("\"<'>\n&\\/;", "stringblock");
     }
     {
         TestReferenceData    data(gmx::test::erefdataCompare);
         TestReferenceChecker checker(data.rootChecker());
-        checker.checkString("\"<'>\n \r &\\/;", "string");
+        checker.checkString("\"<'>\n&\\/;", "string");
         checker.checkTextBlock("\"<'>\n&\\/;", "stringblock");
     }
 }
 
+TEST(ReferenceDataTest, HandlesStringsWithTextAndWhitespace)
+{
+    const char *strings[] = { "  test", "test  ", "  test  ", "the test", "\ntest", "\n\ntest", "test\n", "test\n\n" };
+    {
+        TestReferenceData    data(gmx::test::erefdataUpdateAll);
+        TestReferenceChecker checker(data.rootChecker());
+        for (const auto &s : strings)
+        {
+            checker.checkString(s, NULL);
+            checker.checkTextBlock(s, NULL);
+        }
+    }
+    {
+        TestReferenceData    data(gmx::test::erefdataCompare);
+        TestReferenceChecker checker(data.rootChecker());
+        for (const auto &s : strings)
+        {
+            checker.checkString(s, NULL);
+            checker.checkTextBlock(s, NULL);
+        }
+    }
+}
 
 TEST(ReferenceDataTest, HandlesEmptyStrings)
 {
@@ -307,7 +333,10 @@ TEST(ReferenceDataTest, HandlesEmptyStrings)
         TestReferenceData    data(gmx::test::erefdataUpdateAll);
         TestReferenceChecker checker(data.rootChecker());
         checker.checkString("", "Empty");
-        checker.checkString("\n", "EmptyLine");
+        // GROMACS cannot use an empty line in a reference data String
+        // until https://github.com/leethomason/tinyxml2/issues/432 is
+        // resolved.
+        EXPECT_THROW_GMX(checker.checkString("\n", "EmptyLine"), gmx::test::TestException);
         checker.checkTextBlock("", "EmptyBlock");
         checker.checkTextBlock("\n", "EmptyLineBlock");
     }
@@ -315,7 +344,7 @@ TEST(ReferenceDataTest, HandlesEmptyStrings)
         TestReferenceData    data(gmx::test::erefdataCompare);
         TestReferenceChecker checker(data.rootChecker());
         checker.checkString("", "Empty");
-        checker.checkString("\n", "EmptyLine");
+        EXPECT_THROW_GMX(checker.checkString("\n", "EmptyLine"), gmx::test::TestException);
         checker.checkTextBlock("", "EmptyBlock");
         checker.checkTextBlock("\n", "EmptyLineBlock");
     }