tinyxml.h

Go to the documentation of this file.

#ifndef XML_TINYXML_H
#define XML_TINYXML_H
 
/*
  www.sourceforge.net/projects/tinyxml
  Original code (2.0 and earlier )copyright (c) 2000-2006 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.
 
 
  F.Gaede, DESY : added #define TIXML_USE_STL  for use with marlin
*/
 
#ifndef TIXML_USE_STL
#define TIXML_USE_STL
#endif
 
#ifndef TINYXML_INCLUDED
#define TINYXML_INCLUDED
 
#ifdef _MSC_VER
#pragma warning( push )
#pragma warning( disable : 4530 )
#pragma warning( disable : 4786 )
#endif
 
#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
 
// Help out windows:
#if defined( _DEBUG ) && !defined( DEBUG )
#define DEBUG
#endif
 
#ifdef TIXML_USE_STL
#include <string>
#include <iostream>
#include <sstream>
#define TIXML_STRING            std::string
#else
#include "tinystr.h"
#define TIXML_STRING            TiXmlString
#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
#define TIXML_SAFE
 
#ifdef TIXML_SAFE
#if defined(_MSC_VER) && (_MSC_VER >= 1400 )
// Microsoft visual studio, version 2005 and higher.
#define TIXML_SNPRINTF _snprintf_s
#define TIXML_SNSCANF  _snscanf_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_SNSCANF  _snscanf
#elif defined(__GNUC__) && (__GNUC__ >= 3 )
// GCC version 3 and higher.s
//#warning( "Using sn* functions." )
#define TIXML_SNPRINTF snprintf
#define TIXML_SNSCANF  snscanf
#endif
#endif
 
class TiXmlDocument;
class TiXmlElement;
class TiXmlComment;
class TiXmlUnknown;
class TiXmlAttribute;
class TiXmlText;
class TiXmlDeclaration;
class TiXmlParsingData;
 
const int TIXML_MAJOR_VERSION = 2;
const int TIXML_MINOR_VERSION = 5;
const int TIXML_PATCH_VERSION = 2;
 
/*      Internal structure for tracking location of items
        in the XML file.
*/
struct TiXmlCursor {
  TiXmlCursor() {
    Clear();
  }
  void Clear() {
    row = col = -1;
  }
 
  int row;   // 0 based.
  int col;   // 0 based.
};
 
class TiXmlVisitor {
public:
  virtual ~TiXmlVisitor() {
  }
 
  virtual bool VisitEnter(const TiXmlDocument& /* doc */) {
    return true;
  }
  virtual bool VisitExit(const TiXmlDocument& /* doc */) {
    return true;
  }
 
  virtual bool VisitEnter(const TiXmlElement& /* element */, const TiXmlAttribute* /* firstAttribute */) {
    return true;
  }
  virtual bool VisitExit(const TiXmlElement& /* element */) {
    return true;
  }
 
  virtual bool Visit(const TiXmlDeclaration& /* declaration */) {
    return true;
  }
  virtual bool Visit(const TiXmlText& /* text */) {
    return true;
  }
  virtual bool Visit(const TiXmlComment& /* comment */) {
    return true;
  }
  virtual bool Visit(const TiXmlUnknown& /* unknown */) {
    return true;
  }
};
 
// Only used by Attribute::Query functions
enum {
  TIXML_SUCCESS, TIXML_NO_ATTRIBUTE, TIXML_WRONG_TYPE
};
 
// Used by the parsing routines.
enum TiXmlEncoding {
  TIXML_ENCODING_UNKNOWN, TIXML_ENCODING_UTF8, TIXML_ENCODING_LEGACY
};
 
const TiXmlEncoding TIXML_DEFAULT_ENCODING = TIXML_ENCODING_UNKNOWN;
 
class TiXmlBase {
  friend class TiXmlNode;
  friend class TiXmlElement;
  friend class TiXmlDocument;
 
public:
  TiXmlBase()
    : userData(0) {
  }
  virtual ~TiXmlBase() {
  }
 
  virtual void Print(FILE* cfile, int depth) const = 0;
 
  static void SetCondenseWhiteSpace(bool condense) {
    condenseWhiteSpace = condense;
  }
 
  static bool IsWhiteSpaceCondensed() {
    return condenseWhiteSpace;
  }
 
  int Row() const {
    return location.row + 1;
  }
  int Column() const {
    return location.col + 1;
  }   
 
  void SetUserData(void* user) {
    userData = user;
  }   
  void* GetUserData() {
    return userData;
  }   
  const void* GetUserData() const {
    return userData;
  }   
 
  // Table that returs, for a given lead byte, the total number of bytes
  // in the UTF-8 sequence.
  static const int utf8ByteTable[256];
 
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding /*= TIXML_ENCODING_UNKNOWN */) = 0;
 
  enum {
    TIXML_NO_ERROR = 0,
    TIXML_ERROR,
    TIXML_ERROR_OPENING_FILE,
    TIXML_ERROR_OUT_OF_MEMORY,
    TIXML_ERROR_PARSING_ELEMENT,
    TIXML_ERROR_FAILED_TO_READ_ELEMENT_NAME,
    TIXML_ERROR_READING_ELEMENT_VALUE,
    TIXML_ERROR_READING_ATTRIBUTES,
    TIXML_ERROR_PARSING_EMPTY,
    TIXML_ERROR_READING_END_TAG,
    TIXML_ERROR_PARSING_UNKNOWN,
    TIXML_ERROR_PARSING_COMMENT,
    TIXML_ERROR_PARSING_DECLARATION,
    TIXML_ERROR_DOCUMENT_EMPTY,
    TIXML_ERROR_EMBEDDED_NULL,
    TIXML_ERROR_PARSING_CDATA,
    TIXML_ERROR_DOCUMENT_TOP_ONLY,
 
    TIXML_ERROR_STRING_COUNT
  };
 
protected:
 
  static const char* SkipWhiteSpace(const char*, TiXmlEncoding encoding);
  inline static bool IsWhiteSpace(char c) {
    return (isspace((unsigned char) c) || c == '\n' || c == '\r');
  }
  inline static bool IsWhiteSpace(int c) {
    if (c < 256)
      return IsWhiteSpace((char) c);
    return false;   // Again, only truly correct for English/Latin...but usually works.
  }
 
#ifdef TIXML_USE_STL
  static bool StreamWhiteSpace(std::istream * in, TIXML_STRING * tag);
  static bool StreamTo(std::istream * in, int character, TIXML_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, TIXML_STRING* name, TiXmlEncoding encoding);
 
  /*    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
                              TIXML_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
                              TiXmlEncoding encoding);   // the current encoding
 
  // If an entity has been found, transform it into a character.
  static const char* GetEntity(const char* in, char* value, int* length, TiXmlEncoding encoding);
 
  // Get a character, while interpreting entities.
  // The length can be from 0 to 4 bytes.
  inline static const char* GetChar(const char* p, char* _value, int* length, TiXmlEncoding encoding) {
    assert( p);
    if (encoding == TIXML_ENCODING_UTF8) {
      *length = utf8ByteTable[*((const unsigned char*) p)];
      assert( *length >= 0 && *length < 5);
    }
    else {
      *length = 1;
    }
 
    if (*length == 1) {
      if (*p == '&')
        return GetEntity(p, _value, length, encoding);
      *_value = *p;
      return p + 1;
    }
    else if (*length) {
      //strncpy( _value, p, *length );  // lots of compilers don't like this function (unsafe),
      // and the null terminator isn't needed
      for (int i = 0; p[i] && i < *length; ++i) {
        _value[i] = p[i];
      }
      return p + (*length);
    }
    else {
      // Not valid text.
      return 0;
    }
  }
 
  // 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 TIXML_STRING& str, TIXML_STRING* out);
 
  // Return true if the next characters in the stream are any of the endTag sequences.
  // Ignore case only works for english, and should only be relied on when comparing
  // to English words: StringEqual( p, "version", true ) is fine.
  static bool StringEqual(const char* p, const char* endTag, bool ignoreCase, TiXmlEncoding encoding);
 
  static const char* errorString[TIXML_ERROR_STRING_COUNT];
 
  TiXmlCursor location;
 
  void* userData;
 
  // None of these methods are reliable for any language except English.
  // Good for approximation, not great for accuracy.
  static int IsAlpha(unsigned char anyByte, TiXmlEncoding encoding);
  static int IsAlphaNum(unsigned char anyByte, TiXmlEncoding encoding);
  inline static int ToLower(int v, TiXmlEncoding encoding) {
    if (encoding == TIXML_ENCODING_UTF8) {
      if (v < 128)
        return tolower(v);
      return v;
    }
    else {
      return tolower(v);
    }
  }
  static void ConvertUTF32ToUTF8(unsigned long input, char* output, int* length);
 
private:
  TiXmlBase(const TiXmlBase&);                          // not implemented.
  void operator=(const TiXmlBase& base);   // not allowed.
 
  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;
};
 
class TiXmlNode: public TiXmlBase {
  friend class TiXmlDocument;
  friend class TiXmlElement;
 
public:
#ifdef TIXML_USE_STL
 
  friend std::istream& operator >>(std::istream& in, TiXmlNode& base);
 
  friend std::ostream& operator<<(std::ostream& out, const TiXmlNode& base);
 
  friend std::string& operator<<(std::string& out, const TiXmlNode& base);
 
#endif
 
  enum NodeType {
    DOCUMENT, ELEMENT, COMMENT, UNKNOWN, TEXT, DECLARATION, TYPECOUNT
  };
 
  virtual ~TiXmlNode();
 
  const char *Value() const {
    return value.c_str();
  }
 
#ifdef TIXML_USE_STL
 
  const std::string& ValueStr() const {
    return value;
  }
#endif
 
  void SetValue(const char * _value) {
    value = _value;
  }
 
#ifdef TIXML_USE_STL
  void SetValue(const std::string& _value) {
    value = _value;
  }
#endif
 
  void Clear();
 
  TiXmlNode* Parent() {
    return parent;
  }
  const TiXmlNode* Parent() const {
    return parent;
  }
 
  const TiXmlNode* FirstChild() const {
    return firstChild;
  }             
  TiXmlNode* FirstChild() {
    return firstChild;
  }
  const TiXmlNode* FirstChild(const char * value) const;        
  TiXmlNode* FirstChild(const char * _value) {
    // Call through to the const version - safe since nothing is changed. Exiting syntax: cast this to a const (always safe)
    // call the method, cast the return back to non-const.
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->FirstChild(_value));
  }
  const TiXmlNode* LastChild() const {
    return lastChild;
  }             
  TiXmlNode* LastChild() {
    return lastChild;
  }
 
  const TiXmlNode* LastChild(const char * value) const;         
  TiXmlNode* LastChild(const char * _value) {
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->LastChild(_value));
  }
 
#ifdef TIXML_USE_STL
  const TiXmlNode* FirstChild(const std::string& _value) const {
    return FirstChild(_value.c_str());
  }   
  TiXmlNode* FirstChild(const std::string& _value) {
    return FirstChild(_value.c_str());
  }   
  const TiXmlNode* LastChild(const std::string& _value) const {
    return LastChild(_value.c_str());
  }   
  TiXmlNode* LastChild(const std::string& _value) {
    return LastChild(_value.c_str());
  }   
#endif
 
  const TiXmlNode* IterateChildren(const TiXmlNode* previous) const;
  TiXmlNode* IterateChildren(const TiXmlNode* previous) {
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->IterateChildren(previous));
  }
 
  const TiXmlNode* IterateChildren(const char * value, const TiXmlNode* previous) const;
  TiXmlNode* IterateChildren(const char * _value, const TiXmlNode* previous) {
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->IterateChildren(_value, previous));
  }
 
#ifdef TIXML_USE_STL
  const TiXmlNode* IterateChildren(const std::string& _value, const TiXmlNode* previous) const {
    return IterateChildren(_value.c_str(), previous);
  }   
  TiXmlNode* IterateChildren(const std::string& _value, const TiXmlNode* previous) {
    return IterateChildren(_value.c_str(), previous);
  }   
#endif
 
  TiXmlNode* InsertEndChild(const TiXmlNode& addThis);
 
  TiXmlNode* LinkEndChild(TiXmlNode* addThis);
 
  TiXmlNode* InsertBeforeChild(TiXmlNode* beforeThis, const TiXmlNode& addThis);
 
  TiXmlNode* InsertAfterChild(TiXmlNode* afterThis, const TiXmlNode& addThis);
 
  TiXmlNode* ReplaceChild(TiXmlNode* replaceThis, const TiXmlNode& withThis);
 
  bool RemoveChild(TiXmlNode* removeThis);
 
  const TiXmlNode* PreviousSibling() const {
    return prev;
  }
  TiXmlNode* PreviousSibling() {
    return prev;
  }
 
  const TiXmlNode* PreviousSibling(const char *) const;
  TiXmlNode* PreviousSibling(const char *_prev) {
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->PreviousSibling(_prev));
  }
 
#ifdef TIXML_USE_STL
  const TiXmlNode* PreviousSibling(const std::string& _value) const {
    return PreviousSibling(_value.c_str());
  }   
  TiXmlNode* PreviousSibling(const std::string& _value) {
    return PreviousSibling(_value.c_str());
  }   
  const TiXmlNode* NextSibling(const std::string& _value) const {
    return NextSibling(_value.c_str());
  }   
  TiXmlNode* NextSibling(const std::string& _value) {
    return NextSibling(_value.c_str());
  }   
#endif
 
  const TiXmlNode* NextSibling() const {
    return next;
  }
  TiXmlNode* NextSibling() {
    return next;
  }
 
  const TiXmlNode* NextSibling(const char *) const;
  TiXmlNode* NextSibling(const char* _next) {
    return const_cast<TiXmlNode*>((const_cast<const TiXmlNode*>(this))->NextSibling(_next));
  }
 
  const TiXmlElement* NextSiblingElement() const;
  TiXmlElement* NextSiblingElement() {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->NextSiblingElement());
  }
 
  const TiXmlElement* NextSiblingElement(const char *) const;
  TiXmlElement* NextSiblingElement(const char *_next) {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->NextSiblingElement(_next));
  }
 
  const TiXmlElement* PreviousSiblingElement() const;
  TiXmlElement* PreviousSiblingElement() {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->PreviousSiblingElement());
  }
 
  const TiXmlElement* PreviousSiblingElement(const char *) const;
  TiXmlElement* PreviousSiblingElement(const char *_next) {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->PreviousSiblingElement(_next));
  }
 
#ifdef TIXML_USE_STL
  const TiXmlElement* NextSiblingElement(const std::string& _value) const {
    return NextSiblingElement(_value.c_str());
  }   
  TiXmlElement* NextSiblingElement(const std::string& _value) {
    return NextSiblingElement(_value.c_str());
  }   
#endif
 
  const TiXmlElement* FirstChildElement() const;
  TiXmlElement* FirstChildElement() {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->FirstChildElement());
  }
 
  const TiXmlElement* FirstChildElement(const char * _value) const;
  TiXmlElement* FirstChildElement(const char * _value) {
    return const_cast<TiXmlElement*>((const_cast<const TiXmlNode*>(this))->FirstChildElement(_value));
  }
 
#ifdef TIXML_USE_STL
  const TiXmlElement* FirstChildElement(const std::string& _value) const {
    return FirstChildElement(_value.c_str());
  }   
  TiXmlElement* FirstChildElement(const std::string& _value) {
    return FirstChildElement(_value.c_str());
  }   
#endif
 
  int Type() const {
    return type;
  }
 
  const TiXmlDocument* GetDocument() const;
  TiXmlDocument* GetDocument() {
    return const_cast<TiXmlDocument*>((const_cast<const TiXmlNode*>(this))->GetDocument());
  }
 
  bool NoChildren() const {
    return !firstChild;
  }
 
  virtual const TiXmlDocument* ToDocument() const {
    return 0;
  }   
  virtual const TiXmlElement* ToElement() const {
    return 0;
  }   
  virtual const TiXmlComment* ToComment() const {
    return 0;
  }   
  virtual const TiXmlUnknown* ToUnknown() const {
    return 0;
  }   
  virtual const TiXmlText* ToText() const {
    return 0;
  }   
  virtual const TiXmlDeclaration* ToDeclaration() const {
    return 0;
  }   
 
  virtual TiXmlDocument* ToDocument() {
    return 0;
  }   
  virtual TiXmlElement* ToElement() {
    return 0;
  }   
  virtual TiXmlComment* ToComment() {
    return 0;
  }   
  virtual TiXmlUnknown* ToUnknown() {
    return 0;
  }   
  virtual TiXmlText* ToText() {
    return 0;
  }   
  virtual TiXmlDeclaration* ToDeclaration() {
    return 0;
  }   
 
  virtual TiXmlNode* Clone() const = 0;
 
  virtual bool Accept(TiXmlVisitor* visitor) const = 0;
 
protected:
  TiXmlNode(NodeType _type);
 
  // Copy to the allocated object. Shared functionality between Clone, Copy constructor,
  // and the assignment operator.
  void CopyTo(TiXmlNode* target) const;
 
#ifdef TIXML_USE_STL
  // The real work of the input operator.
  virtual void StreamIn(std::istream* in, TIXML_STRING* tag) = 0;
#endif
 
  // Figure out what is at *p, and parse it. Returns null if it is not an xml node.
  TiXmlNode* Identify(const char* start, TiXmlEncoding encoding);
 
  TiXmlNode* parent;
  NodeType type;
 
  TiXmlNode* firstChild;
  TiXmlNode* lastChild;
 
  TIXML_STRING value;
 
  TiXmlNode* prev;
  TiXmlNode* next;
 
private:
  TiXmlNode(const TiXmlNode&);                          // not implemented.
  void operator=(const TiXmlNode& base);   // not allowed.
};
 
class TiXmlAttribute: public TiXmlBase {
  friend class TiXmlAttributeSet;
 
public:
  TiXmlAttribute()
    : TiXmlBase() {
    document = 0;
    prev = next = 0;
  }
 
#ifdef TIXML_USE_STL
  TiXmlAttribute(const std::string& _name, const std::string& _value) {
    name = _name;
    value = _value;
    document = 0;
    prev = next = 0;
  }
#endif
 
  TiXmlAttribute(const char * _name, const char * _value) {
    name = _name;
    value = _value;
    document = 0;
    prev = next = 0;
  }
 
  const char* Name() const {
    return name.c_str();
  }             
  const char* Value() const {
    return value.c_str();
  }             
#ifdef TIXML_USE_STL
  const std::string& ValueStr() const {
    return value;
  }                             
#endif
  int IntValue() const;                                                                 
  double DoubleValue() const;                                                           
 
  // Get the tinyxml string representation
  const TIXML_STRING& NameTStr() const {
    return name;
  }
 
  int QueryIntValue(int* _value) const;
  int QueryDoubleValue(double* _value) const;
 
  void SetName(const char* _name) {
    name = _name;
  }                             
  void SetValue(const char* _value) {
    value = _value;
  }                             
 
  void SetIntValue(int _value);                                                                         
  void SetDoubleValue(double _value);                                                           
 
#ifdef TIXML_USE_STL
  void SetName(const std::string& _name) {
    name = _name;
  }
  void SetValue(const std::string& _value) {
    value = _value;
  }
#endif
 
  const TiXmlAttribute* Next() const;
  TiXmlAttribute* Next() {
    return const_cast<TiXmlAttribute*>((const_cast<const TiXmlAttribute*>(this))->Next());
  }
 
  const TiXmlAttribute* Previous() const;
  TiXmlAttribute* Previous() {
    return const_cast<TiXmlAttribute*>((const_cast<const TiXmlAttribute*>(this))->Previous());
  }
 
  bool operator==(const TiXmlAttribute& rhs) const {
    return rhs.name == name;
  }
  bool operator<(const TiXmlAttribute& rhs) const {
    return name < rhs.name;
  }
  bool operator>(const TiXmlAttribute& rhs) const {
    return name > rhs.name;
  }
 
  /*    Attribute parsing starts: first letter of the name
        returns: the next char after the value end quote
  */
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding)  override;
 
  // Prints this Attribute to a FILE stream.
  virtual void Print(FILE* cfile, int depth) const   override  {
    Print(cfile, depth, 0);
  }
  void Print(FILE* cfile, int depth, TIXML_STRING* str) const;
 
  // [internal use]
  // Set the document pointer so the attribute can report errors.
  void SetDocument(TiXmlDocument* doc) {
    document = doc;
  }
 
private:
  TiXmlAttribute(const TiXmlAttribute&);                                // not implemented.
  void operator=(const TiXmlAttribute& base);   // not allowed.
 
  TiXmlDocument* document;   // A pointer back to a document, for error reporting.
  TIXML_STRING name;TIXML_STRING value;
  TiXmlAttribute* prev;
  TiXmlAttribute* next;
};
 
/*      A class used to manage a group of attributes.
        It is only used internally, both by the ELEMENT and the DECLARATION.
 
        The set can be changed transparent to the Element and Declaration
        classes that use it, but NOT transparent to the Attribute
        which has to implement a next() and previous() method. Which makes
        it a bit problematic and prevents the use of STL.
 
        This version is implemented with circular lists because:
        - I like circular lists
        - it demonstrates some independence from the (typical) doubly linked list.
*/
class TiXmlAttributeSet {
public:
  TiXmlAttributeSet();
  ~TiXmlAttributeSet();
 
  void Add(TiXmlAttribute* attribute);
  void Remove(TiXmlAttribute* attribute);
 
  const TiXmlAttribute* First() const {
    return (sentinel.next == &sentinel) ? 0 : sentinel.next;
  }
  TiXmlAttribute* First() {
    return (sentinel.next == &sentinel) ? 0 : sentinel.next;
  }
  const TiXmlAttribute* Last() const {
    return (sentinel.prev == &sentinel) ? 0 : sentinel.prev;
  }
  TiXmlAttribute* Last() {
    return (sentinel.prev == &sentinel) ? 0 : sentinel.prev;
  }
 
  const TiXmlAttribute* Find(const char* _name) const;
  TiXmlAttribute* Find(const char* _name) {
    return const_cast<TiXmlAttribute*>((const_cast<const TiXmlAttributeSet*>(this))->Find(_name));
  }
#ifdef TIXML_USE_STL
  const TiXmlAttribute* Find(const std::string& _name) const;
  TiXmlAttribute* Find(const std::string& _name) {
    return const_cast<TiXmlAttribute*>((const_cast<const TiXmlAttributeSet*>(this))->Find(_name));
  }
 
#endif
 
private:
  //*ME:        Because of hidden/disabled copy-construktor in TiXmlAttribute (sentinel-element),
  //*ME:        this class must be also use a hidden/disabled copy-constructor !!!
  TiXmlAttributeSet(const TiXmlAttributeSet&);   // not allowed
  void operator=(const TiXmlAttributeSet&);   // not allowed (as TiXmlAttribute)
 
  TiXmlAttribute sentinel;
};
 
class TiXmlElement: public TiXmlNode {
public:
  TiXmlElement(const char * in_value);
 
#ifdef TIXML_USE_STL
  TiXmlElement(const std::string& _value);
#endif
 
  TiXmlElement(const TiXmlElement&);
 
  void operator=(const TiXmlElement& base);
 
  virtual ~TiXmlElement();
 
  const TiXmlAttribute* AttributeNode(const char* name) const {
    return attributeSet.Find(name);
  }
 
  const char* Attribute(const char* name) const;
 
  void ClearAttributes();
 
  const char* Attribute(const char* name, int* i) const;
 
  const char* Attribute(const char* name, double* d) const;
 
  int QueryIntAttribute(const char* name, int* _value) const;
  int QueryDoubleAttribute(const char* name, double* _value) const;
  int QueryFloatAttribute(const char* name, float* _value) const {
    double d;
    int result = QueryDoubleAttribute(name, &d);
    if (result == TIXML_SUCCESS) {
      *_value = (float) d;
    }
    return result;
  }
#ifdef TIXML_USE_STL
 
  template <typename T> int QueryValueAttribute(const std::string& name, T* outValue) const {
    const TiXmlAttribute* node = attributeSet.Find(name);
    if (!node)
      return TIXML_NO_ATTRIBUTE;
 
    std::stringstream sstream(node->ValueStr());
    sstream >> *outValue;
    if (!sstream.fail())
      return TIXML_SUCCESS;
    return TIXML_WRONG_TYPE;
  }
#endif
 
  void SetAttribute(const char* name, const char * _value);
 
#ifdef TIXML_USE_STL
  const std::string* Attribute(const std::string& name) const;
  const std::string* Attribute(const std::string& name, int* i) const;
  const std::string* Attribute(const std::string& name, double* d) const;
  int QueryIntAttribute(const std::string& name, int* _value) const;
  int QueryDoubleAttribute(const std::string& name, double* _value) const;
 
  void SetAttribute(const std::string& name, const std::string& _value);
  void SetAttribute(const std::string& name, int _value);
#endif
 
  void SetAttribute(const char * name, int value);
 
  void SetDoubleAttribute(const char * name, double value);
 
  void RemoveAttribute(const char * name);
#ifdef TIXML_USE_STL
  void RemoveAttribute(const std::string& name) {
    RemoveAttribute(name.c_str());
  }   
#endif
 
  const TiXmlAttribute* FirstAttribute() const {
    return attributeSet.First();
  }             
  TiXmlAttribute* FirstAttribute() {
    return attributeSet.First();
  }
  const TiXmlAttribute* LastAttribute() const {
    return attributeSet.Last();
  }             
  TiXmlAttribute* LastAttribute() {
    return attributeSet.Last();
  }
 
  const char* GetText() const;
 
  virtual TiXmlNode* Clone() const override;
  // Print the Element to a FILE stream.
  virtual void Print(FILE* cfile, int depth) const override;
 
  /*    Attribtue parsing starts: next char past '<'
        returns: next char past '>'
  */
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding) override;
 
  virtual const TiXmlElement* ToElement() const override {
    return this;
  }   
  virtual TiXmlElement* ToElement()  override {
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* visitor) const  override;
 
protected:
 
  void CopyTo(TiXmlElement* target) const;
  void ClearThis();   // like clear, but initializes 'this' object as well
 
  // Used to be public [internal use]
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag) override;
#endif
  /*    [internal use]
        Reads the "value" of the element -- another element, or text.
        This should terminate with the current end tag.
  */
  const char* ReadValue(const char* in, TiXmlParsingData* prevData, TiXmlEncoding encoding);
 
private:
 
  TiXmlAttributeSet attributeSet;
};
 
class TiXmlComment: public TiXmlNode {
public:
  TiXmlComment()
    : TiXmlNode(TiXmlNode::COMMENT) {
  }
  TiXmlComment(const char* _value)
    : TiXmlNode(TiXmlNode::COMMENT) {
    SetValue(_value);
  }
  TiXmlComment(const TiXmlComment&);
  void operator=(const TiXmlComment& base);
 
  virtual ~TiXmlComment() {
  }
 
  virtual TiXmlNode* Clone() const   override;
  // Write this Comment to a FILE stream.
  virtual void Print(FILE* cfile, int depth) const  override;
 
  /*    Attribtue parsing starts: at the ! of the !--
        returns: next char past '>'
  */
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding) override;
 
  virtual const TiXmlComment* ToComment() const  override  {
    return this;
  }   
  virtual TiXmlComment* ToComment()  override  {
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* visitor) const override;
 
protected:
  void CopyTo(TiXmlComment* target) const;
 
  // used to be public
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag)  override;
#endif
  //    virtual void StreamOut( TIXML_OSTREAM * out ) const;
 
private:
 
};
 
class TiXmlText: public TiXmlNode {
  friend class TiXmlElement;
public:
  TiXmlText(const char * initValue)
    : TiXmlNode(TiXmlNode::TEXT) {
    SetValue(initValue);
    cdata = false;
  }
  virtual ~TiXmlText() {
  }
 
#ifdef TIXML_USE_STL
  TiXmlText(const std::string& initValue)
    : TiXmlNode(TiXmlNode::TEXT) {
    SetValue(initValue);
    cdata = false;
  }
#endif
 
  TiXmlText(const TiXmlText& copy)
    : TiXmlNode(TiXmlNode::TEXT) {
    copy.CopyTo(this);
  }
  void operator=(const TiXmlText& base) {
    base.CopyTo(this);
  }
 
  // Write this text object to a FILE stream.
  virtual void Print(FILE* cfile, int depth) const  override;
 
  bool CDATA() const {
    return cdata;
  }
  void SetCDATA(bool _cdata) {
    cdata = _cdata;
  }
 
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding)  override;
 
  virtual const TiXmlText* ToText() const  override {
    return this;
  }   
  virtual TiXmlText* ToText()   override  {
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* content) const  override;
 
protected:
  virtual TiXmlNode* Clone() const   override;
  void CopyTo(TiXmlText* target) const;
 
  bool Blank() const;   // returns true if all white space and new lines
  // [internal use]
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag)  override;
#endif
 
private:
  bool cdata;                   // true if this should be input and output as a CDATA style text element
};
 
class TiXmlDeclaration: public TiXmlNode {
public:
  TiXmlDeclaration()
    : TiXmlNode(TiXmlNode::DECLARATION) {
  }
 
#ifdef TIXML_USE_STL
  TiXmlDeclaration(const std::string& _version, const std::string& _encoding, const std::string& _standalone);
#endif
 
  TiXmlDeclaration(const char* _version, const char* _encoding, const char* _standalone);
 
  TiXmlDeclaration(const TiXmlDeclaration& copy);
  void operator=(const TiXmlDeclaration& copy);
 
  virtual ~TiXmlDeclaration() {
  }
 
  const char *Version() const {
    return version.c_str();
  }
  const char *Encoding() const {
    return encoding.c_str();
  }
  const char *Standalone() const {
    return standalone.c_str();
  }
 
  virtual TiXmlNode* Clone() const   override;
  // Print this declaration to a FILE stream.
  virtual void Print(FILE* cfile, int depth, TIXML_STRING* str) const;
  virtual void Print(FILE* cfile, int depth) const   override  {
    Print(cfile, depth, 0);
  }
 
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding)  override;
 
  virtual const TiXmlDeclaration* ToDeclaration() const   override  {
    return this;
  }   
  virtual TiXmlDeclaration* ToDeclaration()  override {
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* visitor) const  override;
 
protected:
  void CopyTo(TiXmlDeclaration* target) const;
  // used to be public
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag)  override;
#endif
 
private:
 
  TIXML_STRING version;TIXML_STRING encoding;TIXML_STRING standalone;
};
 
class TiXmlUnknown: public TiXmlNode {
public:
  TiXmlUnknown()
    : TiXmlNode(TiXmlNode::UNKNOWN) {
  }
  virtual ~TiXmlUnknown() {
  }
 
  TiXmlUnknown(const TiXmlUnknown& copy)
    : TiXmlNode(TiXmlNode::UNKNOWN) {
    copy.CopyTo(this);
  }
  void operator=(const TiXmlUnknown& copy) {
    copy.CopyTo(this);
  }
 
  virtual TiXmlNode* Clone() const   override;
  // Print this Unknown to a FILE stream.
  virtual void Print(FILE* cfile, int depth) const   override;
 
  virtual const char* Parse(const char* p, TiXmlParsingData* data, TiXmlEncoding encoding)  override;
 
  virtual const TiXmlUnknown* ToUnknown() const    override  {
    return this;
  }   
  virtual TiXmlUnknown* ToUnknown()    override{
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* content) const  override;
 
protected:
  void CopyTo(TiXmlUnknown* target) const;
 
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag)  override;
#endif
 
private:
 
};
 
class TiXmlDocument: public TiXmlNode {
public:
  TiXmlDocument();
  TiXmlDocument(const char * documentName);
 
#ifdef TIXML_USE_STL
  TiXmlDocument(const std::string& documentName);
#endif
 
  TiXmlDocument(const TiXmlDocument& copy);
  void operator=(const TiXmlDocument& copy);
 
  virtual ~TiXmlDocument() {
  }
 
  bool LoadFile(TiXmlEncoding encoding = TIXML_DEFAULT_ENCODING);
  bool SaveFile() const;
  bool LoadFile(const char * filename, TiXmlEncoding encoding = TIXML_DEFAULT_ENCODING);
  bool SaveFile(const char * filename) const;
  bool LoadFile(FILE*, TiXmlEncoding encoding = TIXML_DEFAULT_ENCODING);
  bool SaveFile(FILE*) const;
 
#ifdef TIXML_USE_STL
  bool LoadFile(const std::string& filename, TiXmlEncoding encoding = TIXML_DEFAULT_ENCODING)                   
  {
    //          StringToBuffer f( filename );
    //          return ( f.buffer && LoadFile( f.buffer, encoding ));
    return LoadFile(filename.c_str(), encoding);
  }
  bool SaveFile(const std::string& filename) const              
  {
    //          StringToBuffer f( filename );
    //          return ( f.buffer && SaveFile( f.buffer ));
    return SaveFile(filename.c_str());
  }
#endif
 
  virtual const char* Parse(const char* p, TiXmlParsingData* data = 0, TiXmlEncoding encoding = TIXML_DEFAULT_ENCODING)  override;
 
  const TiXmlElement* RootElement() const {
    return FirstChildElement();
  }
  TiXmlElement* RootElement() {
    return FirstChildElement();
  }
 
  bool Error() const {
    return error;
  }
 
  const char * ErrorDesc() const {
    return errorDesc.c_str();
  }
 
  int ErrorId() const {
    return errorId;
  }
 
  int ErrorRow() const {
    return errorLocation.row + 1;
  }
  int ErrorCol() const {
    return errorLocation.col + 1;
  }   
 
  void SetTabSize(int _tabsize) {
    tabsize = _tabsize;
  }
 
  int TabSize() const {
    return tabsize;
  }
 
  void ClearError() {
    error = false;
    errorId = 0;
    errorDesc = "";
    errorLocation.row = errorLocation.col = 0;
    //errorLocation.last = 0;
  }
 
  void Print() const    {
    Print(stdout, 0);
  }
 
  /* Write the document to a string using formatted printing ("pretty print"). This
     will allocate a character array (new char[]) and return it as a pointer. The
     calling code pust call delete[] on the return char* to avoid a memory leak.
  */
  //char* PrintToMemory() const;
  virtual void Print(FILE* cfile, int depth = 0) const   override;
  // [internal use]
  void SetError(int err, const char* errorLocation, TiXmlParsingData* prevData, TiXmlEncoding encoding);
 
  virtual const TiXmlDocument* ToDocument() const override  {
    return this;
  }   
  virtual TiXmlDocument* ToDocument()   override  {
    return this;
  }   
 
  virtual bool Accept(TiXmlVisitor* content) const  override;
 
protected:
  // [internal use]
  virtual TiXmlNode* Clone() const   override;
#ifdef TIXML_USE_STL
  virtual void StreamIn(std::istream * in, TIXML_STRING * tag)  override;
#endif
 
private:
  void CopyTo(TiXmlDocument* target) const;
 
  bool error;
  int errorId;TIXML_STRING errorDesc;
  int tabsize;
  TiXmlCursor errorLocation;
  bool useMicrosoftBOM;         // the UTF-8 BOM were found when read. Note this, and try to write.
};
 
class TiXmlHandle_t {
public:
  TiXmlHandle_t(TiXmlNode* _node) {
    this->node = _node;
  }
  TiXmlHandle_t(const TiXmlHandle_t& ref) {
    this->node = ref.node;
  }
  TiXmlHandle_t operator=(const TiXmlHandle_t& ref) {
    this->node = ref.node;
    return *this;
  }
 
  TiXmlHandle_t FirstChild() const;
  TiXmlHandle_t FirstChild(const char * value) const;
  TiXmlHandle_t FirstChildElement() const;
  TiXmlHandle_t FirstChildElement(const char * value) const;
 
  TiXmlHandle_t Child(const char* value, int index) const;
  TiXmlHandle_t Child(int index) const;
  TiXmlHandle_t ChildElement(const char* value, int index) const;
  TiXmlHandle_t ChildElement(int index) const;
 
#ifdef TIXML_USE_STL
  TiXmlHandle_t FirstChild(const std::string& _value) const {
    return FirstChild(_value.c_str());
  }
  TiXmlHandle_t FirstChildElement(const std::string& _value) const {
    return FirstChildElement(_value.c_str());
  }
 
  TiXmlHandle_t Child(const std::string& _value, int index) const {
    return Child(_value.c_str(), index);
  }
  TiXmlHandle_t ChildElement(const std::string& _value, int index) const {
    return ChildElement(_value.c_str(), index);
  }
#endif
 
  TiXmlNode* ToNode() const {
    return node;
  }
  TiXmlElement* ToElement() const {
    return ((node && node->ToElement()) ? node->ToElement() : 0);
  }
  TiXmlText* ToText() const {
    return ((node && node->ToText()) ? node->ToText() : 0);
  }
  TiXmlUnknown* ToUnknown() const {
    return ((node && node->ToUnknown()) ? node->ToUnknown() : 0);
  }
 
  TiXmlNode* Node() const {
    return ToNode();
  }
  TiXmlElement* Element() const {
    return ToElement();
  }
  TiXmlText* Text() const {
    return ToText();
  }
  TiXmlUnknown* Unknown() const {
    return ToUnknown();
  }
 
private:
  TiXmlNode* node;
};
 
class TiXmlPrinter: public TiXmlVisitor {
public:
  TiXmlPrinter()
    : depth(0), simpleTextPrint(false), buffer(), indent("    "), lineBreak("\n") {
  }
 
  virtual bool VisitEnter(const TiXmlDocument& doc)  override;
  virtual bool VisitExit(const TiXmlDocument& doc)  override;
 
  virtual bool VisitEnter(const TiXmlElement& element, const TiXmlAttribute* firstAttribute)  override;
  virtual bool VisitExit(const TiXmlElement& element)  override;
 
  virtual bool Visit(const TiXmlDeclaration& declaration)  override;
  virtual bool Visit(const TiXmlText& text)  override;
  virtual bool Visit(const TiXmlComment& comment)  override;
  virtual bool Visit(const TiXmlUnknown& unknown)  override;
 
  void SetIndent(const char* _indent) {
    indent = _indent ? _indent : "";
  }
  const char* Indent() {
    return indent.c_str();
  }
  void SetLineBreak(const char* _lineBreak) {
    lineBreak = _lineBreak ? _lineBreak : "";
  }
  const char* LineBreak() {
    return lineBreak.c_str();
  }
 
  void SetStreamPrinting() {
    indent = "";
    lineBreak = "";
  }
  const char* CStr() {
    return buffer.c_str();
  }
  size_t Size() {
    return buffer.size();
  }
 
#ifdef TIXML_USE_STL
  const std::string& Str() {
    return buffer;
  }
#endif
 
private:
  void DoIndent() {
    for (int i = 0; i < depth; ++i)
      buffer += indent;
  }
  void DoLineBreak() {
    buffer += lineBreak;
  }
 
  int depth;
  bool simpleTextPrint;TIXML_STRING buffer;TIXML_STRING indent;TIXML_STRING lineBreak;
};
 
#ifdef _MSC_VER
#pragma warning( pop )
#endif
 
#endif
 
 
#endif