/*www.sourceforge.net/projects/tinyxmlOriginal code (2.0 and earlier )copyright (c) 2000-2006 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.*/#include <ctype.h>#ifdef TIXML_USE_STL#include <sstream>#include <iostream>#endif#include "tinyxml.h"bool TiXmlBase::condenseWhiteSpace = true;void TiXmlBase::PutString( const TIXML_STRING& str, TIXML_STRING* outString ){	int i=0;	while( i<(int)str.length() )	{		unsigned char c = (unsigned char) str[i];		if (    c == '&' 		     && i < ( (int)str.length() - 2 )			 && str[i+1] == '#'			 && str[i+2] == 'x' )		{			// Hexadecimal character reference.			// Pass through unchanged.			// &#xA9;	-- copyright symbol, for example.			//			// The -1 is a bug fix from Rob Laveaux. It keeps			// an overflow from happening if there is no ';'.			// There are actually 2 ways to exit this loop -			// while fails (error case) and break (semicolon found).			// However, there is no mechanism (currently) for			// this function to return an error.			while ( i<(int)str.length()-1 )			{				outString->append( str.c_str() + i, 1 );				++i;				if ( str[i] == ';' )					break;			}		}		else if ( c == '&' )		{			outString->append( entity[0].str, entity[0].strLength );			++i;		}		else if ( c == '<' )		{			outString->append( entity[1].str, entity[1].strLength );			++i;		}		else if ( c == '>' )		{			outString->append( entity[2].str, entity[2].strLength );			++i;		}		else if ( c == '\"' )		{			outString->append( entity[3].str, entity[3].strLength );			++i;		}		else if ( c == '\'' )		{			outString->append( entity[4].str, entity[4].strLength );			++i;		}		else if ( c < 32 )		{			// Easy pass at non-alpha/numeric/symbol			// Below 32 is symbolic.			char buf[ 32 ];						#if defined(TIXML_SNPRINTF)						TIXML_SNPRINTF( buf, sizeof(buf), "&#x%02X;", (unsigned) ( c & 0xff ) );			#else				sprintf( buf, "&#x%02X;", (unsigned) ( c & 0xff ) );			#endif					//*ME:	warning C4267: convert 'size_t' to 'int'			//*ME:	Int-Cast to make compiler happy ...			outString->append( buf, (int)strlen( buf ) );			++i;		}		else		{			//char realc = (char) c;			//outString->append( &realc, 1 );			*outString += (char) c;	// somewhat more efficient function call.			++i;		}	}}TiXmlNode::TiXmlNode( NodeType _type ) : TiXmlBase(){	parent = 0;	type = _type;	firstChild = 0;	lastChild = 0;	prev = 0;	next = 0;}TiXmlNode::~TiXmlNode(){	TiXmlNode* node = firstChild;	TiXmlNode* temp = 0;	while ( node )	{		temp = node;		node = node->next;		delete temp;	}	}void TiXmlNode::CopyTo( TiXmlNode* target ) const{	target->SetValue (value.c_str() );	target->userData = userData; }void TiXmlNode::Clear(){	TiXmlNode* node = firstChild;	TiXmlNode* temp = 0;	while ( node )	{		temp = node;		node = node->next;		delete temp;	}		firstChild = 0;	lastChild = 0;}TiXmlNode* TiXmlNode::LinkEndChild( TiXmlNode* node ){	assert( node->parent == 0 || node->parent == this );	assert( node->GetDocument() == 0 || node->GetDocument() == this->GetDocument() );	if ( node->Type() == TiXmlNode::DOCUMENT )	{		delete node;		if ( GetDocument() ) GetDocument()->SetError( TIXML_ERROR_DOCUMENT_TOP_ONLY, 0, 0, TIXML_ENCODING_UNKNOWN );		return 0;	}	node->parent = this;	node->prev = lastChild;	node->next = 0;	if ( lastChild )		lastChild->next = node;	else		firstChild = node;			// it was an empty list.	lastChild = node;	return node;}TiXmlNode* TiXmlNode::InsertEndChild( const TiXmlNode& addThis ){	if ( addThis.Type() == TiXmlNode::DOCUMENT )	{		if ( GetDocument() ) GetDocument()->SetError( TIXML_ERROR_DOCUMENT_TOP_ONLY, 0, 0, TIXML_ENCODING_UNKNOWN );		return 0;	}	TiXmlNode* node = addThis.Clone();	if ( !node )		return 0;	return LinkEndChild( node );}TiXmlNode* TiXmlNode::InsertBeforeChild( TiXmlNode* beforeThis, const TiXmlNode& addThis ){		if ( !beforeThis || beforeThis->parent != this ) {		return 0;	}	if ( addThis.Type() == TiXmlNode::DOCUMENT )	{		if ( GetDocument() ) GetDocument()->SetError( TIXML_ERROR_DOCUMENT_TOP_ONLY, 0, 0, TIXML_ENCODING_UNKNOWN );		return 0;	}	TiXmlNode* node = addThis.Clone();	if ( !node )		return 0;	node->parent = this;	node->next = beforeThis;	node->prev = beforeThis->prev;	if ( beforeThis->prev )	{		beforeThis->prev->next = node;	}	else	{		assert( firstChild == beforeThis );		firstChild = node;	}	beforeThis->prev = node;	return node;}TiXmlNode* TiXmlNode::InsertAfterChild( TiXmlNode* afterThis, const TiXmlNode& addThis ){	if ( !afterThis || afterThis->parent != this ) {		return 0;	}	if ( addThis.Type() == TiXmlNode::DOCUMENT )	{		if ( GetDocument() ) GetDocument()->SetError( TIXML_ERROR_DOCUMENT_TOP_ONLY, 0, 0, TIXML_ENCODING_UNKNOWN );		return 0;	}	TiXmlNode* node = addThis.Clone();	if ( !node )		return 0;	node->parent = this;	node->prev = afterThis;	node->next = afterThis->next;	if ( afterThis->next )	{		afterThis->next->prev = node;	}	else	{		assert( lastChild == afterThis );		lastChild = node;	}	afterThis->next = node;	return node;}TiXmlNode* TiXmlNode::ReplaceChild( TiXmlNode* replaceThis, const TiXmlNode& withThis ){	if ( replaceThis->parent != this )		return 0;	TiXmlNode* node = withThis.Clone();	if ( !node )		return 0;	node->next = replaceThis->next;	node->prev = replaceThis->prev;	if ( replaceThis->next )		replaceThis->next->prev = node;	else		lastChild = node;	if ( replaceThis->prev )		replaceThis->prev->next = node;	else		firstChild = node;	delete replaceThis;	node->parent = this;	return node;}bool TiXmlNode::RemoveChild( TiXmlNode* removeThis ){	if ( removeThis->parent != this )	{			assert( 0 );		return false;	}	if ( removeThis->next )		removeThis->next->prev = removeThis->prev;	else		lastChild = removeThis->prev;	if ( removeThis->prev )		removeThis->prev->next = removeThis->next;	else		firstChild = removeThis->next;	delete removeThis;	return true;}const TiXmlNode* TiXmlNode::FirstChild( const char * _value ) const{	const TiXmlNode* node;	for ( node = firstChild; node; node = node->next )	{		if ( strcmp( node->Value(), _value ) == 0 )			return node;	}	return 0;}const TiXmlNode* TiXmlNode::LastChild( const char * _value ) const{	const TiXmlNode* node;	for ( node = lastChild; node; node = node->prev )	{		if ( strcmp( node->Value(), _value ) == 0 )			return node;	}	return 0;}const TiXmlNode* TiXmlNode::IterateChildren( const TiXmlNode* previous ) const{	if ( !previous )	{		return FirstChild();	}	else	{		assert( previous->parent == this );		return previous->NextSibling();	}}const TiXmlNode* TiXmlNode::IterateChildren( const char * val, const TiXmlNode* previous ) const{	if ( !previous )	{		return FirstChild( val );	}	else	{		assert( previous->parent == this );		return previous->NextSibling( val );	}}const TiXmlNode* TiXmlNode::NextSibling( const char * _value ) const {	const TiXmlNode* node;	for ( node = next; node; node = node->next )	{		if ( strcmp( node->Value(), _value ) == 0 )			return node;	}	return 0;}const TiXmlNode* TiXmlNode::PreviousSibling( const char * _value ) const{	const TiXmlNode* node;	for ( node = prev; node; node = node->prev )	{		if ( strcmp( node->Value(), _value ) == 0 )			return node;	}	return 0;}void TiXmlElement::RemoveAttribute( const char * name ){    #ifdef TIXML_USE_STL	TIXML_STRING str( name );	TiXmlAttribute* node = attributeSet.Find( str );	#else	TiXmlAttribute* node = attributeSet.Find( name );	#endif	if ( node )	{		attributeSet.Remove( node );		delete node;	}}const TiXmlElement* TiXmlNode::FirstChildElement() const{	const TiXmlNode* node;	for (	node = FirstChild();			node;			node = node->NextSibling() )	{		if ( node->ToElement() )			return node->ToElement();	}	return 0;}const TiXmlElement* TiXmlNode::FirstChildElement( const char * _value ) const{	const TiXmlNode* node;	for (	node = FirstChild( _value );			node;			node = node->NextSibling( _value ) )	{		if ( node->ToElement() )			return node->ToElement();	}	return 0;}const TiXmlElement* TiXmlNode::NextSiblingElement() const{	const TiXmlNode* node;	for (	node = NextSibling();			node;			node = node->NextSibling() )	{		if ( node->ToElement() )			return node->ToElement();	}	return 0;}const TiXmlElement* TiXmlNode::NextSiblingElement( const char * _value ) const{	const TiXmlNode* node;	for (	node = NextSibling( _value );			node;			node = node->NextSibling( _value ) )	{		if ( node->ToElement() )			return node->ToElement();	}	return 0;}const TiXmlDocument* TiXmlNode::GetDocument() const{	const TiXmlNode* node;	for( node = this; node; node = node->parent )	{		if ( node->ToDocument() )			return node->ToDocument();	}	return 0;}TiXmlElement::TiXmlElement (const char * _value)	: TiXmlNode( TiXmlNode::ELEMENT ){	firstChild = lastChild = 0;	value = _value;}#ifdef TIXML_USE_STLTiXmlElement::TiXmlElement( const std::string& _value ) 	: TiXmlNode( TiXmlNode::ELEMENT ){	firstChild = lastChild = 0;	value = _value;}#endifTiXmlElement::TiXmlElement( const TiXmlElement& copy)	: TiXmlNode( TiXmlNode::ELEMENT ){	firstChild = lastChild = 0;	copy.CopyTo( this );	}void TiXmlElement::operator=( const TiXmlElement& base ){	ClearThis();	base.CopyTo( this );}TiXmlElement::~TiXmlElement(){	ClearThis();}void TiXmlElement::ClearThis(){	Clear();	while( attributeSet.First() )	{		TiXmlAttribute* node = attributeSet.First();		attributeSet.Remove( node );		delete node;	}}const char* TiXmlElement::Attribute( const char* name ) const{	const TiXmlAttribute* node = attributeSet.Find( name );	if ( node )		return node->Value();	return 0;}#ifdef TIXML_USE_STLconst std::string* TiXmlElement::Attribute( const std::string& name ) const{	const TiXmlAttribute* node = attributeSet.Find( name );	if ( node )		return &node->ValueStr();	return 0;}#endifconst char* TiXmlElement::Attribute( const char* name, int* i ) const{	const char* s = Attribute( name );	if ( i )	{		if ( s ) {			*i = atoi( s );		}		else {			*i = 0;		}	}	return s;}#ifdef TIXML_USE_STLconst std::string* TiXmlElement::Attribute( const std::string& name, int* i ) const{	const std::string* s = Attribute( name );	if ( i )	{		if ( s ) {			*i = atoi( s->c_str() );		}		else {			*i = 0;		}	}	return s;}#endifconst char* TiXmlElement::Attribute( const char* name, double* d ) const{	const char* s = Attribute( name );	if ( d )	{		if ( s ) {			*d = atof( s );		}		else {			*d = 0;		}	}	return s;}#ifdef TIXML_USE_STLconst std::string* TiXmlElement::Attribute( const std::string& name, double* d ) const{	const std::string* s = Attribute( name );	if ( d )	{		if ( s ) {			*d = atof( s->c_str() );		}		else {			*d = 0;		}	}