/*www.sourceforge.net/projects/tinyxmlOriginal code (2.0 and earlier )copyright (c) 2000-2002 Lee Thomason (www.grinninglizard.com)This software is provided 'as-is', without any express or impliedwarranty. In no event will the authors be held liable for anydamages arising from the use of this software.Permission is granted to anyone to use this software for anypurpose, including commercial applications, and to alter it andredistribute it freely, subject to the following restrictions:1. The origin of this software must not be misrepresented; you mustnot claim that you wrote the original software. If you use thissoftware in a product, an acknowledgment in the product documentationwould be appreciated but is not required.2. Altered source versions must be plainly marked as such, andmust not be misrepresented as being the original software.3. This notice may not be removed or altered from any sourcedistribution.*/#ifndef TINYXMLA_INCLUDED#define TINYXMLA_INCLUDED#ifdef _MSC_VER#pragma warning( disable : 4530 )#pragma warning( disable : 4786 )#endif#include <ctype.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <assert.h>#include <windows.h>#include "Common.h"// Help out windows:#if defined( _DEBUG ) && !defined( DEBUG )#define DEBUG#endif#if defined( DEBUG ) && defined( _MSC_VER )#include <windows.h>#define TIXMLA_LOG OutputDebugString#else#define TIXMLA_LOG printf#endif#ifdef TIXMLA_USE_STL	#include <string> 	#include <iostream>    //#include <ostream>	#define TIXMLA_STRING	std::string	#define TIXMLA_ISTREAM	std::istream	#define TIXMLA_OSTREAM	std::ostream#else	#include "tinystrA.h"	#define TIXMLA_STRING	TiXmlStringA	#define TIXMLA_OSTREAM	TiXmlOutStreamA#endifclass TiXmlDocumentA;class TiXmlElementA;class TiXmlCommentA;class TiXmlUnknownA;class TiXmlAttributeA;class TiXmlTextA;class TiXmlDeclarationA;class TiXmlParsingDataA;/*	Internal structure for tracking location of items 	in the XML file.*/struct TiXmlCursorA{	TiXmlCursorA()		{ Clear(); }	void Clear()		{ row = col = -1; }	int row;	// 0 based.	int col;	// 0 based.};// Only used by Attribute::Query functionsenum { 	TIXMLA_SUCCESS,	TIXMLA_NO_ATTRIBUTE,	TIXMLA_WRONG_TYPE};/** TiXmlBaseA is a base class for every class in TinyXml.	It does little except to establish that TinyXml classes	can be printed and provide some utility functions.	In XML, the document and elements can contain	other elements and other types of nodes.	@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)	A Decleration contains: Attributes (not on tree)	@endverbatim*/class TiXmlBaseA{	friend class TiXmlNodeA;	friend class TiXmlElementA;	friend class TiXmlDocumentA;public:	TiXmlBaseA()								{}	virtual ~TiXmlBaseA()					{}	/**	All TinyXml classes can print themselves to a filestream.		This is a formatted print, and will insert tabs and newlines.				(For an unformatted stream, use the << operator.)	*/	virtual void Print( FILE* cfile, int depth ) const = 0;	/**	The world does not agree on whether white space should be kept or		not. In order to make everyone happy, these global, static functions		are provided to set whether or not TinyXml will condense all white space		into a single space or not. The default is to condense. Note changing this		values is not thread safe.	*/	static void SetCondenseWhiteSpace( bool condense )		{ condenseWhiteSpace = condense; }	/// Return the current white space setting.	static bool IsWhiteSpaceCondensed()						{ return condenseWhiteSpace; }	/** Return the position, in the original source file, of this node or attribute.		The row and column are 1-based. (That is the first row and first column is		1,1). If the returns values are 0 or less, then the parser does not have		a row and column value.		Generally, the row and column value will be set when the TiXmlDocumentA::Load(),		TiXmlDocumentA::LoadFile(), or any TiXmlNodeA::Parse() is called. It will NOT be set		when the DOM was created from operator>>.		The values reflect the initial load. Once the DOM is modified programmatically		(by adding or changing nodes and attributes) the new values will NOT update to		reflect changes in the document.		There is a minor performance cost to computing the row and column. Computation		can be disabled if TiXmlDocumentA::SetTabSize() is called with 0 as the value.		@sa TiXmlDocumentA::SetTabSize()	*/	int Row() const			{ return location.row + 1; }	int Column() const		{ return location.col + 1; }	///< See Row()protected:	// See STL_STRING_BUG	// Utility class to overcome a bug.	class StringToBuffer	{	  public:		StringToBuffer( const TIXMLA_STRING& str );		~StringToBuffer();		char* buffer;	};	static const char*	SkipWhiteSpace( const char* );	inline static bool	IsWhiteSpace( int c )		{ return ( isspace( c ) || c == '\n' || c == '\r' ); }	virtual void StreamOut (TIXMLA_OSTREAM *) const = 0;	#ifdef TIXMLA_USE_STL	    static bool	StreamWhiteSpace( TIXMLA_ISTREAM * in, TIXMLA_STRING * tag );	    static bool StreamTo( TIXMLA_ISTREAM * in, int character, TIXMLA_STRING * tag );	#endif	/*	Reads an XML name into the string provided. Returns		a pointer just past the last character of the name,		or 0 if the function has an error.	*/	static const char* ReadName( const char* p, TIXMLA_STRING* name );	/*	Reads text. Returns a pointer past the given end tag.		Wickedly complex options, but it keeps the (sensitive) code in one place.	*/	static const char* ReadText(	const char* in,				// where to start									TIXMLA_STRING* text,			// the string read									bool ignoreWhiteSpace,		// whether to keep the white space									const char* endTag,			// what ends this text									bool ignoreCase );			// whether to ignore case in the end tag	virtual const char* Parse( const char* p, TiXmlParsingDataA* data ) = 0;	// If an entity has been found, transform it into a character.	static const char* GetEntity( const char* in, char* value );	// Get a character, while interpreting entities.	inline static const char* GetChar( const char* p, char* _value )	{		assert( p );		if ( *p == '&' )		{			return GetEntity( p, _value );		}		else		{			*_value = *p;			return p+1;		}	}	// Puts a string to a stream, expanding entities as it goes.	// Note this should not contian the '<', '>', etc, or they will be transformed into entities!	static void PutString( const TIXMLA_STRING& str, TIXMLA_OSTREAM* out );	static void PutString( const TIXMLA_STRING& str, TIXMLA_STRING* out );	// Return true if the next characters in the stream are any of the endTag sequences.	static bool StringEqual(	const char* p,								const char* endTag,								bool ignoreCase );	enum	{		TIXMLA_NO_ERROR = 0,		TIXMLA_ERROR,		TIXMLA_ERROR_OPENING_FILE,		TIXMLA_ERROR_OUT_OF_MEMORY,		TIXMLA_ERROR_PARSING_ELEMENT,		TIXMLA_ERROR_FAILED_TO_READ_ELEMENT_NAME,		TIXMLA_ERROR_READING_ELEMENT_VALUE,		TIXMLA_ERROR_READING_ATTRIBUTES,		TIXMLA_ERROR_PARSING_EMPTY,		TIXMLA_ERROR_READING_END_TAG,		TIXMLA_ERROR_PARSING_UNKNOWN,		TIXMLA_ERROR_PARSING_COMMENT,		TIXMLA_ERROR_PARSING_DECLARATION,		TIXMLA_ERROR_DOCUMENT_EMPTY,		TIXMLA_ERROR_STRING_COUNT	};	static const char* errorString[ TIXMLA_ERROR_STRING_COUNT ];	TiXmlCursorA location;private:	struct Entity	{		const char*     str;		unsigned int	strLength;		char		    chr;	};	enum	{		NUM_ENTITY = 5,		MAX_ENTITY_LENGTH = 6	};	static Entity entity[ NUM_ENTITY ];	static bool condenseWhiteSpace;};/** The parent class for everything in the Document Object Model.	(Except for attributes).	Nodes have siblings, a parent, and children. A node can be	in a document, or stand on its own. The type of a TiXmlNodeA	can be queried, and it can be cast to its more defined type.*/class TiXmlNodeA : public TiXmlBaseA{	friend class TiXmlDocumentA;	friend class TiXmlElementA;public:	#ifdef TIXMLA_USE_STL		    /** An input stream operator, for every class. Tolerant of newlines and		    formatting, but doesn't expect them.	    */	    friend std::istream& operator >> (std::istream& in, TiXmlNodeA& base);	    /** An output stream operator, for every class. Note that this outputs		    without any newlines or formatting, as opposed to Print(), which		    includes tabs and new lines.		    The operator<< and operator>> are not completely symmetric. Writing		    a node to a stream is very well defined. You'll get a nice stream		    of output, without any extra whitespace or newlines.		    		    But reading is not as well defined. (As it always is.) If you create		    a TiXmlElementA (for example) and read that from an input stream,		    the text needs to define an element or junk will result. This is		    true of all input streams, but it's worth keeping in mind.		    A TiXmlDocumentA will read nodes until it reads a root element, and			all the children of that root element.	    */		    friend std::ostream& operator<< (std::ostream& out, const TiXmlNodeA& base);		/// Appends the XML node or attribute to a std::string.		friend std::string& operator<< (std::string& out, const TiXmlNodeA& base );	#else	    // Used internally, not part of the public API.	    friend TIXMLA_OSTREAM& operator<< (TIXMLA_OSTREAM& out, const TiXmlNodeA& base);	#endif	/** The types of XML nodes supported by TinyXml. (All the			unsupported types are picked up by UNKNOWN.)	*/	enum NodeType	{		DOCUMENT,		ELEMENT,		COMMENT,		UNKNOWN,		TEXT,		DECLARATION,		TYPECOUNT	};	virtual ~TiXmlNodeA();	/** The meaning of 'value' changes for the specific type of		TiXmlNodeA.		@verbatim		Document:	filename of the xml file		Element:	name of the element		Comment:	the comment text		Unknown:	the tag contents		Text:		the text string		@endverbatim		The subclasses will wrap this function.	*/	const char * Value() const { return value.c_str (); }	/** Changes the value of the node. Defined as:		@verbatim		Document:	filename of the xml file		Element:	name of the element		Comment:	the comment text		Unknown:	the tag contents		Text:		the text string		@endverbatim	*/	void SetValue(const char * _value) { value = _value;}    #ifdef TIXMLA_USE_STL	/// STL std::string form.	void SetValue( const std::string& _value )    	{	  		StringToBuffer buf( _value );		SetValue( buf.buffer ? buf.buffer : "" );    		}		#endif	/// Delete all the children of this node. Does not affect 'this'.	void Clear();	/// One step up the DOM.	TiXmlNodeA* Parent() const					{ return parent; }	TiXmlNodeA* FirstChild()	const	{ return firstChild; }		///< The first child of this node. Will be null if there are no children.	TiXmlNodeA* FirstChild( const char * value ) const;			///< The first child of this node with the matching 'value'. Will be null if none found.	TiXmlNodeA* LastChild() const	{ return lastChild; }		/// The last child of this node. Will be null if there are no children.	TiXmlNodeA* LastChild( const char * value ) const;			/// The last child of this node matching 'value'. Will be null if there are no children.    #ifdef TIXMLA_USE_STL	TiXmlNodeA* FirstChild( const std::string& _value ) const	{	return FirstChild (_value.c_str ());	}	///< STL std::string form.	TiXmlNodeA* LastChild( const std::string& _value ) const		{	return LastChild (_value.c_str ());	}	///< STL std::string form.	#endif	/** An alternate way to walk the children of a node.		One way to iterate over nodes is:		@verbatim			for( child = parent->FirstChild(); child; child = child->NextSibling() )		@endverbatim		IterateChildren does the same thing with the syntax:		@verbatim			child = 0;			while( child = parent->IterateChildren( child ) )		@endverbatim		IterateChildren takes the previous child as input and finds		the next one. If the previous child is null, it returns the		first. IterateChildren will return null when done.	*/	TiXmlNodeA* IterateChildren( TiXmlNodeA* previous ) const;	/// This flavor of IterateChildren searches for children with a particular 'value'	TiXmlNodeA* IterateChildren( const char * value, TiXmlNodeA* previous ) const;    #ifdef TIXMLA_USE_STL	TiXmlNodeA* IterateChildren( const std::string& _value, TiXmlNodeA* previous ) const	{	return IterateChildren (_value.c_str (), previous);	}	///< STL std::string form.	#endif	/** Add a new node related to this. Adds a child past the LastChild.		Returns a pointer to the new object or NULL if an error occured.	*/	TiXmlNodeA* InsertEndChild( const TiXmlNodeA& addThis );	/** Add a new node related to this. Adds a child past the LastChild.