#ifndef TINYXML_INCLUDED #define TINYXML2_INCLUDED /* TODO X const and non-const versions of API X memory pool the class construction X attribute accessors X node navigation - handles X visit pattern - change streamer? X make constructors protected X hide copy constructor X hide = operator X UTF8 support: isAlpha, etc. X string buffer for sets. (Grr.) - MS BOM X print to memory buffer - tests from xml1 - xml1 tests especially UTF-8 - perf test: xml1 - perf test: xenowar - test: load(char*) - test: load(FILE*) - rename declaration - rename streamer */ #include #include #include #include #if defined( _DEBUG ) || defined( DEBUG ) || defined (__DEBUG__) #ifndef DEBUG #define DEBUG #endif #endif #if defined(DEBUG) #if defined(_MSC_VER) #define TIXMLASSERT( x ) if ( !(x)) { _asm { int 3 } } //if ( !(x)) WinDebugBreak() #elif defined (ANDROID_NDK) #include #define TIXMLASSERT( x ) if ( !(x)) { __android_log_assert( "assert", "grinliz", "ASSERT in '%s' at %d.", __FILE__, __LINE__ ); } #else #include #define TIXMLASSERT assert #endif #else #define TIXMLASSERT( x ) {} #endif // Deprecated library function hell. Compilers want to use the // new safe versions. This probably doesn't fully address the problem, // but it gets closer. There are too many compilers for me to fully // test. If you get compilation troubles, undefine TIXML_SAFE #if defined(_MSC_VER) && (_MSC_VER >= 1400 ) // Microsoft visual studio, version 2005 and higher. #define TIXML_SNPRINTF _snprintf_s #define TIXML_SSCANF sscanf_s #elif defined(_MSC_VER) && (_MSC_VER >= 1200 ) // Microsoft visual studio, version 6 and higher. //#pragma message( "Using _sn* functions." ) #define TIXML_SNPRINTF _snprintf #define TIXML_SSCANF sscanf #elif defined(__GNUC__) && (__GNUC__ >= 3 ) // GCC version 3 and higher //#warning( "Using sn* functions." ) #define TIXML_SNPRINTF snprintf #define TIXML_SSCANF sscanf #else #define TIXML_SNPRINTF snprintf #define TIXML_SSCANF sscanf #endif namespace tinyxml2 { class XMLDocument; class XMLElement; class XMLAttribute; class XMLComment; class XMLNode; class XMLText; class XMLDeclaration; class XMLUnknown; class XMLStreamer; /* A class that wraps strings. Normally stores the start and end pointers into the XML file itself, and will apply normalization and entity transalion if actually read. Can also store (and memory manage) a traditional char[] */ class StrPair { public: enum { NEEDS_ENTITY_PROCESSING = 0x01, NEEDS_NEWLINE_NORMALIZATION = 0x02, TEXT_ELEMENT = NEEDS_ENTITY_PROCESSING | NEEDS_NEWLINE_NORMALIZATION, ATTRIBUTE_NAME = 0, ATTRIBUTE_VALUE = NEEDS_ENTITY_PROCESSING | NEEDS_NEWLINE_NORMALIZATION, COMMENT = NEEDS_NEWLINE_NORMALIZATION, }; StrPair() : flags( 0 ), start( 0 ), end( 0 ) {} ~StrPair(); void Set( char* start, char* end, int flags ) { Reset(); this->start = start; this->end = end; this->flags = flags | NEEDS_FLUSH; } const char* GetStr(); bool Empty() const { return start == end; } void SetInternedStr( const char* str ) { Reset(); this->start = (char*) str; } void SetStr( const char* str, int flags=0 ); char* ParseText( char* in, const char* endTag, int strFlags ); char* ParseName( char* in ); private: void Reset(); enum { NEEDS_FLUSH = 0x100, NEEDS_DELETE = 0x200 }; // After parsing, if *end != 0, it can be set to zero. int flags; char* start; char* end; }; /* 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 DynArray { public: DynArray< T, INIT >() { mem = pool; allocated = INIT; size = 0; } ~DynArray() { if ( mem != pool ) { delete mem; } } void Push( T t ) { EnsureCapacity( size+1 ); mem[size++] = t; } T* PushArr( int count ) { EnsureCapacity( size+count ); T* ret = &mem[size]; size += count; return ret; } T Pop() { 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]; } int Size() const { return size; } int Capacity() const { return allocated; } const T* Mem() const { return mem; } T* Mem() { return mem; } private: void EnsureCapacity( int cap ) { if ( cap > allocated ) { 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 a 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; }; /* 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) {} ~MemPoolT() { // Delete the blocks. for( int i=0; ichunk[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++; return result; } virtual void Free( void* mem ) { if ( !mem ) return; --currentAllocs; Chunk* chunk = (Chunk*)mem; memset( chunk, 0xfe, sizeof(Chunk) ); 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() ); } private: enum { COUNT = 1024/SIZE }; union Chunk { Chunk* next; char mem[SIZE]; }; struct Block { Chunk chunk[COUNT]; }; DynArray< Block*, 10 > blockPtrs; Chunk* root; int currentAllocs; int nAllocs; int maxAllocs; }; /** 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 leaves are simply called with Visit(). If you return 'true' from a Visit method, recursive parsing will continue. If you return false, no children of this node or its sibilings 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 TiXmlDocument, although all nodes suppert Visiting. You should never change the document from a callback. @sa XMLNode::Accept() */ class 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; } }; /* Utility functionality. */ class XMLUtil { public: // 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 const char* SkipWhiteSpace( const char* p ) { while( !IsUTF8Continuation(*p) && isspace( *p ) ) { ++p; } return p; } static char* SkipWhiteSpace( char* p ) { while( !IsUTF8Continuation(*p) && isspace( *p ) ) { ++p; } return p; } inline static bool StringEqual( const char* p, const char* q, int nChar=INT_MAX ) { int n = 0; if ( p == q ) { return true; } while( *p && *q && *p == *q && n(const_cast(this)->FirstChildElement( value )); } const XMLNode* LastChild() const { return lastChild; } XMLNode* LastChild() { return const_cast(const_cast(this)->LastChild() ); } const XMLElement* LastChildElement( const char* value=0 ) const; XMLElement* LastChildElement( const char* value=0 ) { return const_cast(const_cast(this)->LastChildElement(value) ); } const XMLNode* PreviousSibling() const { return prev; } XMLNode* PreviousSibling() { return prev; } const XMLNode* PreviousSiblingElement( const char* value=0 ) const ; XMLNode* PreviousSiblingElement( const char* value=0 ) { return const_cast(const_cast(this)->PreviousSiblingElement( value ) ); } const XMLNode* NextSibling() const { return next; } XMLNode* NextSibling() { return next; } const XMLNode* NextSiblingElement( const char* value=0 ) const; XMLNode* NextSiblingElement( const char* value=0 ) { return const_cast(const_cast(this)->NextSiblingElement( value ) ); } /** Tests: Programmatic DOM */ XMLNode* InsertEndChild( XMLNode* addThis ); /** Tests: Programmatic DOM */ XMLNode* InsertFirstChild( XMLNode* addThis ); /** Tests: Programmatic DOM */ XMLNode* InsertAfterChild( XMLNode* afterThis, XMLNode* addThis ); /** Tests: All (used by destructor) */ void ClearChildren(); /** Tests: Progammatic DOM */ void DeleteChild( XMLNode* node ); virtual bool Accept( XMLVisitor* visitor ) const = 0; virtual char* ParseDeep( char* ); virtual bool IsClosingElement() const { return false; } protected: XMLNode( XMLDocument* ); virtual ~XMLNode(); XMLNode( const XMLNode& ); // not supported void operator=( const XMLNode& ); // not supported XMLDocument* document; XMLNode* parent; mutable StrPair value; XMLNode* firstChild; XMLNode* lastChild; XMLNode* prev; XMLNode* next; private: MemPool* memPool; void Unlink( XMLNode* child ); }; class 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; } void SetCData( bool value ) { isCData = true; } bool CData() const { return isCData; } char* ParseDeep( char* ); protected: XMLText( XMLDocument* doc ) : XMLNode( doc ), isCData( false ) {} virtual ~XMLText() {} XMLText( const XMLText& ); // not supported void operator=( const XMLText& ); // not supported private: bool isCData; }; class 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* ); protected: XMLComment( XMLDocument* doc ); virtual ~XMLComment(); XMLComment( const XMLComment& ); // not supported void operator=( const XMLComment& ); // not supported private: }; class 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* ); protected: XMLDeclaration( XMLDocument* doc ); virtual ~XMLDeclaration(); XMLDeclaration( const XMLDeclaration& ); // not supported void operator=( const XMLDeclaration& ); // not supported }; class 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* ); protected: XMLUnknown( XMLDocument* doc ); virtual ~XMLUnknown(); XMLUnknown( const XMLUnknown& ); // not supported void operator=( const XMLUnknown& ); // not supported }; enum { XML_NO_ERROR = 0, NO_ATTRIBUTE, WRONG_ATTRIBUTE_TYPE, ERROR_FILE_NOT_FOUND, ERROR_ELEMENT_MISMATCH, ERROR_PARSING_ELEMENT, ERROR_PARSING_ATTRIBUTE, ERROR_IDENTIFYING_TAG, ERROR_PARSING_TEXT, ERROR_PARSING_CDATA, ERROR_PARSING_COMMENT, ERROR_PARSING_DECLARATION, ERROR_PARSING_UNKNOWN, ERROR_EMPTY_DOCUMENT, ERROR_MISMATCHED_ELEMENT }; class XMLAttribute { friend class XMLElement; public: const char* Name() const { return name.GetStr(); } const char* Value() const { return value.GetStr(); } const XMLAttribute* Next() const { return next; } int IntAttribute( const char* name ) const { int i=0; QueryIntAttribute( &i ); return i; } unsigned UnsignedAttribute( const char* name ) const{ unsigned i=0; QueryUnsignedAttribute( &i ); return i; } bool BoolAttribute( const char* name ) const { bool b=false; QueryBoolAttribute( &b ); return b; } double DoubleAttribute( const char* name ) const { double d=0; QueryDoubleAttribute( &d ); return d; } float FloatAttribute( const char* name ) const { float f=0; QueryFloatAttribute( &f ); return f; } int QueryIntAttribute( int* value ) const; int QueryUnsignedAttribute( unsigned int* value ) const; int QueryBoolAttribute( bool* value ) const; int QueryDoubleAttribute( double* value ) const; int QueryFloatAttribute( float* value ) const; void SetAttribute( const char* value ); void SetAttribute( int value ); void SetAttribute( unsigned value ); void SetAttribute( bool value ); void SetAttribute( double value ); void SetAttribute( float value ); private: enum { BUF_SIZE = 200 }; XMLAttribute( XMLElement* element ) : next( 0 ) {} virtual ~XMLAttribute() {} XMLAttribute( const XMLAttribute& ); // not supported void operator=( const XMLAttribute& ); // not supported void SetName( const char* name ); char* ParseDeep( char* p ); mutable StrPair name; mutable StrPair value; XMLAttribute* next; MemPool* memPool; }; class XMLElement : public XMLNode { friend class XMLBase; friend class XMLDocument; public: const char* Name() const { return Value(); } 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; const char* Attribute( const char* name ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return 0; return a->Value(); } int IntAttribute( const char* name ) const { int i=0; QueryIntAttribute( name, &i ); return i; } unsigned UnsignedAttribute( const char* name ) const{ unsigned i=0; QueryUnsignedAttribute( name, &i ); return i; } bool BoolAttribute( const char* name ) const { bool b=false; QueryBoolAttribute( name, &b ); return b; } double DoubleAttribute( const char* name ) const { double d=0; QueryDoubleAttribute( name, &d ); return d; } float FloatAttribute( const char* name ) const { float f=0; QueryFloatAttribute( name, &f ); return f; } int QueryIntAttribute( const char* name, int* value ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return NO_ATTRIBUTE; return a->QueryIntAttribute( value ); } int QueryUnsignedAttribute( const char* name, unsigned int* value ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return NO_ATTRIBUTE; return a->QueryUnsignedAttribute( value ); } int QueryBoolAttribute( const char* name, bool* value ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return NO_ATTRIBUTE; return a->QueryBoolAttribute( value ); } int QueryDoubleAttribute( const char* name, double* value ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return NO_ATTRIBUTE; return a->QueryDoubleAttribute( value ); } int QueryFloatAttribute( const char* name, float* value ) const { const XMLAttribute* a = FindAttribute( name ); if ( !a ) return NO_ATTRIBUTE; return a->QueryFloatAttribute( value ); } void SetAttribute( const char* name, const char* value ) { XMLAttribute* a = FindOrCreateAttribute( name ); a->SetAttribute( value ); } void SetAttribute( const char* name, int value ) { XMLAttribute* a = FindOrCreateAttribute( name ); a->SetAttribute( value ); } void SetAttribute( const char* name, unsigned value ) { XMLAttribute* a = FindOrCreateAttribute( name ); a->SetAttribute( value ); } void SetAttribute( const char* name, bool value ) { XMLAttribute* a = FindOrCreateAttribute( name ); a->SetAttribute( value ); } void SetAttribute( const char* name, double value ) { XMLAttribute* a = FindOrCreateAttribute( name ); a->SetAttribute( value ); } /** Tests: Programmatic DOM */ void DeleteAttribute( const char* name ); const XMLAttribute* FirstAttribute() const { return rootAttribute; } const XMLAttribute* FindAttribute( const char* name ) const; const char* GetText() const; // internal: virtual bool IsClosingElement() const { return closing; } char* ParseDeep( char* p ); private: XMLElement( XMLDocument* doc ); virtual ~XMLElement(); XMLElement( const XMLElement& ); // not supported void operator=( const XMLElement& ); // not supported XMLAttribute* FindAttribute( const char* name ); XMLAttribute* FindOrCreateAttribute( const char* name ); void LinkAttribute( XMLAttribute* attrib ); char* ParseAttributes( char* p, bool *closedElement ); bool closing; XMLAttribute* rootAttribute; }; class XMLDocument : public XMLNode { friend class XMLElement; public: XMLDocument(); ~XMLDocument(); virtual XMLDocument* ToDocument() { return this; } virtual const XMLDocument* ToDocument() const { return this; } int Parse( const char* xml ); int LoadFile( const char* filename ); int LoadFile( FILE* ); void SaveFile( const char* filename ); bool HasBOM() const { return writeBOM; } XMLElement* RootElement() { return FirstChildElement(); } const XMLElement* RootElement() const { return FirstChildElement(); } void Print( XMLStreamer* streamer=0 ); virtual bool Accept( XMLVisitor* visitor ) const; /** Tests: Programmatic DOM */ XMLElement* NewElement( const char* name ); /** Tests: Programmatic DOM */ XMLComment* NewComment( const char* comment ); /** Tests: Programmatic DOM */ XMLText* NewText( const char* text ); /** Tests: Programmatic DOM */ void DeleteNode( XMLNode* node ) { node->parent->DeleteChild( node ); } void SetError( int error, const char* str1, const char* str2 ); bool Error() const { return errorID != XML_NO_ERROR; } int ErrorID() const { return errorID; } const char* GetErrorStr1() const { return errorStr1; } const char* GetErrorStr2() const { return errorStr2; } void PrintError() const; char* Identify( char* p, XMLNode** node ); private: XMLDocument( const XMLDocument& ); // not supported void operator=( const XMLDocument& ); // not supported void InitDocument(); bool writeBOM; int errorID; const char* errorStr1; const char* errorStr2; char* charBuffer; MemPoolT< sizeof(XMLElement) > elementPool; MemPoolT< sizeof(XMLAttribute) > attributePool; MemPoolT< sizeof(XMLText) > textPool; MemPoolT< sizeof(XMLComment) > commentPool; }; class XMLStreamer : public XMLVisitor { public: XMLStreamer( FILE* file=0 ); ~XMLStreamer() {} void PushHeader( bool writeBOM, bool writeDeclaration ); void OpenElement( const char* name ); void PushAttribute( const char* name, const char* value ); void CloseElement(); void PushText( const char* text, bool cdata=false ); 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 ); const char* CStr() const { return buffer.Mem(); } private: void SealElement(); void PrintSpace( int depth ); void PrintString( const char*, bool restrictedEntitySet ); // prints out, after detecting entities. void Print( const char* format, ... ); bool elementJustOpened; bool firstElement; FILE* fp; int depth; int textDepth; enum { ENTITY_RANGE = 64 }; bool entityFlag[ENTITY_RANGE]; bool restrictedEntityFlag[ENTITY_RANGE]; DynArray< const char*, 10 > stack; DynArray< char, 20 > buffer, accumulator; }; }; // tinyxml2 #endif // TINYXML2_INCLUDED