/*

 * Summary: interfaces for tree manipulation

 * Description: this module describes the structures found in an tree resulting

 *              from an XML or HTML parsing, as well as the API provided for

 *              various processing on that tree

 *

 * Copy: See Copyright for the status of this software.

 *

 * Author: Daniel Veillard

 */

#ifndef __XML_TREE_H__

#define __XML_TREE_H__

#include "Libxml2_xmlstring.h"

#include <stdlib.h>

//#include "Libxml2_parser.h"

#include <stdio.h>

#ifdef LIBXML_REGEXP_ENABLED

#include <xmlregexp.h>

#endif

#ifdef __cplusplus

extern "C" {

#endif

/*

 * Some of the basic types pointer to structures:

 */

/* xmlIO.h */

typedef struct _xmlParserInputBuffer xmlParserInputBuffer;

typedef xmlParserInputBuffer *xmlParserInputBufferPtr;

typedef struct _xmlOutputBuffer xmlOutputBuffer;

typedef xmlOutputBuffer *xmlOutputBufferPtr;

/* parser.h */

typedef struct _xmlParserCtxt xmlParserCtxt;

typedef xmlParserCtxt *xmlParserCtxtPtr;

typedef struct _xmlSAXLocator xmlSAXLocator;

typedef xmlSAXLocator *xmlSAXLocatorPtr;

typedef struct _xmlSAXHandler xmlSAXHandler;

typedef xmlSAXHandler *xmlSAXHandlerPtr;

/* entities.h */

typedef struct _xmlEntity xmlEntity;

typedef xmlEntity *xmlEntityPtr;

/**

 * BASE_BUFFER_SIZE:

 *

 * default buffer size 4000.

 */

#define BASE_BUFFER_SIZE 4096

// TODO: OPTIMIZATION: make static string and use pointer to it..

//                     BUT! remember that it is checked in #ifdef's

/**

 * XML_XML_NAMESPACE:

 *

 * This is the namespace for the special xml: prefix predefined in the

 * XML Namespace specification.

 */

#define XML_XML_NAMESPACE \

    (const xmlChar *) "http://www.w3.org/XML/1998/namespace"

/**

 * XML_XML_ID:

 *

 * This is the name for the special xml:id attribute

 */

#define XML_XML_ID (const xmlChar *) "xml:id"

/*

 * The different element types carried by an XML tree.

 *

 * NOTE: This is synchronized with DOM Level1 values

 *       See http://www.w3.org/TR/REC-DOM-Level-1/

 *

 * Actually this had diverged a bit, and now XML_DOCUMENT_TYPE_NODE should

 * be deprecated to use an XML_DTD_NODE.

 */

typedef enum {

    XML_ELEMENT_NODE=       1,

    XML_ATTRIBUTE_NODE=     2,

    XML_TEXT_NODE=          3,

    XML_CDATA_SECTION_NODE= 4,

    XML_ENTITY_REF_NODE=    5,

    XML_ENTITY_NODE=        6,

    XML_PI_NODE=            7,

    XML_COMMENT_NODE=       8,

    XML_DOCUMENT_NODE=      9,

    XML_DOCUMENT_TYPE_NODE= 10,

    XML_DOCUMENT_FRAG_NODE= 11,

    XML_NOTATION_NODE=      12,

    XML_HTML_DOCUMENT_NODE= 13,

    XML_DTD_NODE=           14,

    XML_ELEMENT_DECL=       15,

    XML_ATTRIBUTE_DECL=     16,

    XML_ENTITY_DECL=        17,

    XML_NAMESPACE_DECL=     18,

    XML_XINCLUDE_START=     19,

    XML_XINCLUDE_END=       20

//#ifdef LIBXML_DOCB_ENABLED

//   ,XML_DOCB_DOCUMENT_NODE=   21 //DocBook support is excluded from XML Engine

//#endif

} xmlElementType;

/**

 * xmlNotation:

 *

 * A DTD Notation definition.

 */

typedef struct _xmlNotation xmlNotation;

typedef xmlNotation *xmlNotationPtr;

struct _xmlNotation {

    const xmlChar               *name;      /* Notation name */

    const xmlChar               *PublicID;  /* Public identifier, if any */

    const xmlChar               *SystemID;  /* System identifier, if any */

};

/**

 * xmlAttributeType:

 *

 * A DTD Attribute type definition.

 */

typedef enum {

    XML_ATTRIBUTE_CDATA = 1,

    XML_ATTRIBUTE_ID,

    XML_ATTRIBUTE_IDREF ,

    XML_ATTRIBUTE_IDREFS,

    XML_ATTRIBUTE_ENTITY,

    XML_ATTRIBUTE_ENTITIES,

    XML_ATTRIBUTE_NMTOKEN,

    XML_ATTRIBUTE_NMTOKENS,

    XML_ATTRIBUTE_ENUMERATION,

    XML_ATTRIBUTE_NOTATION

} xmlAttributeType;

/**

 * xmlAttributeDefault:

 *

 * A DTD Attribute default definition.

 */

typedef enum {

    XML_ATTRIBUTE_NONE = 1,

    XML_ATTRIBUTE_REQUIRED,

    XML_ATTRIBUTE_IMPLIED,

    XML_ATTRIBUTE_FIXED

} xmlAttributeDefault;

/**

 * xmlEnumeration:

 *

 * List structure used when there is an enumeration in DTDs.

 */

typedef struct _xmlEnumeration xmlEnumeration;

typedef xmlEnumeration *xmlEnumerationPtr;

struct _xmlEnumeration {

    struct _xmlEnumeration    *next;    /* next one */

    const xmlChar            *name; /* Enumeration name */

};

/**

 * xmlAttribute:

 *

 * An Attribute declaration in a DTD.

 */

typedef struct _xmlAttribute xmlAttribute;

typedef xmlAttribute *xmlAttributePtr;

struct _xmlAttribute {

    void           *_private;       /* application data */

    xmlElementType          type;   /* XML_ATTRIBUTE_DECL, must be second ! */

    const xmlChar          *name;   /* Attribute name */

    struct _xmlNode    *children;   /* NULL */

    struct _xmlNode        *last;   /* NULL */

    struct _xmlDtd       *parent;   /* -> DTD */

    struct _xmlNode        *next;   /* next sibling link  */

    struct _xmlNode        *prev;   /* previous sibling link  */

    struct _xmlDoc          *doc;   /* the containing document */

    struct _xmlAttribute  *nexth;   /* next in hash table */

    xmlAttributeType       atype;   /* The attribute type */

    xmlAttributeDefault      def;   /* the default */

    const xmlChar  *defaultValue;   /* or the default value */

    xmlEnumerationPtr       tree;   /* or the enumeration tree if any */

    const xmlChar        *prefix;   /* the namespace prefix if any */

    const xmlChar          *elem;   /* Element holding the attribute */

};

/**

 * xmlElementContentType:

 *

 * Possible definitions of element content types.

 */

typedef enum {

    XML_ELEMENT_CONTENT_PCDATA = 1,

    XML_ELEMENT_CONTENT_ELEMENT,

    XML_ELEMENT_CONTENT_SEQ,

    XML_ELEMENT_CONTENT_OR

} xmlElementContentType;

/**

 * xmlElementContentOccur:

 *

 * Possible definitions of element content occurrences.

 */

typedef enum {

    XML_ELEMENT_CONTENT_ONCE = 1,

    XML_ELEMENT_CONTENT_OPT,

    XML_ELEMENT_CONTENT_MULT,

    XML_ELEMENT_CONTENT_PLUS

} xmlElementContentOccur;

/**

 * xmlElementContent:

 *

 * An XML Element content as stored after parsing an element definition

 * in a DTD.

 */

typedef struct _xmlElementContent xmlElementContent;

typedef xmlElementContent *xmlElementContentPtr;

struct _xmlElementContent {

    xmlElementContentType     type;     /* PCDATA, ELEMENT, SEQ or OR */

    xmlElementContentOccur    ocur;     /* ONCE, OPT, MULT or PLUS */

    const xmlChar             *name;    /* Element name */

    struct _xmlElementContent *c1;      /* first child */

    struct _xmlElementContent *c2;      /* second child */

    struct _xmlElementContent *parent;  /* parent */

    const xmlChar             *prefix;  /* Namespace prefix */

};

/**

 * xmlElementTypeVal:

 *

 * The different possibilities for an element content type.

 */

typedef enum {

    XML_ELEMENT_TYPE_UNDEFINED = 0,

    XML_ELEMENT_TYPE_EMPTY = 1,

    XML_ELEMENT_TYPE_ANY,

    XML_ELEMENT_TYPE_MIXED,

    XML_ELEMENT_TYPE_ELEMENT

} xmlElementTypeVal;

//#ifdef __cplusplus

//}

//#endif

//#ifdef __cplusplus

//extern "C" {

//#endif

/**

 * xmlElement:

 *

 * An XML Element declaration from a DTD.

 */

typedef struct _xmlElement xmlElement;

typedef xmlElement *xmlElementPtr;

struct _xmlElement {

    void           *_private;       /* application data */

    xmlElementType          type;   /* XML_ELEMENT_DECL, must be second ! */

    const xmlChar          *name;   /* Element name */

    struct _xmlNode    *children;   /* NULL */

    struct _xmlNode        *last;   /* NULL */

    struct _xmlDtd       *parent;   /* -> DTD */

    struct _xmlNode        *next;   /* next sibling link  */

    struct _xmlNode        *prev;   /* previous sibling link  */

    struct _xmlDoc          *doc;   /* the containing document */

    xmlElementTypeVal      etype;   /* The type */

    xmlElementContentPtr content;   /* the allowed element content */

    xmlAttributePtr   attributes;   /* List of the declared attributes */

    const xmlChar        *prefix;   /* the namespace prefix if any */

#ifdef LIBXML_REGEXP_ENABLED

    xmlRegexpPtr       contModel;   /* the validating regexp */

#else

    void          *contModel;

#endif

};

/**

 * XML_LOCAL_NAMESPACE:

 *

 * A namespace declaration node.

 */

#define XML_LOCAL_NAMESPACE XML_NAMESPACE_DECL

typedef xmlElementType xmlNsType;

/**

 * xmlNs:

 *

 * An XML namespace.

 * Note that prefix == NULL is valid, it defines the default namespace

 * within the subtree (until overridden).

 *

 * xmlNsType is unified with xmlElementType.

 */

typedef struct _xmlNs xmlNs;

typedef xmlNs *xmlNsPtr;

struct _xmlNs {

    struct _xmlNs  *next;       /* next Ns link for this node  */

    xmlNsType      type;        /* global or local */

    const xmlChar *href;        /* URL for the namespace */

    const xmlChar *prefix;      /* prefix for the namespace */

    void           *_private;   /* application data */

};

/**

 * xmlDtd:

 *

 * An XML DTD, as defined by <!DOCTYPE ... There is actually one for

 * the internal subset and for the external subset.

 */

typedef struct _xmlDtd xmlDtd;

typedef xmlDtd *xmlDtdPtr;

struct _xmlDtd {

    void           *_private;   /* application data */

    xmlElementType  type;       /* XML_DTD_NODE, must be second ! */

    const xmlChar *name;        /* Name of the DTD */

    struct _xmlNode *children;  /* the value of the property link */

    struct _xmlNode *last;      /* last child link */

    struct _xmlDoc  *parent;    /* child->parent link */

    struct _xmlNode *next;      /* next sibling link  */

    struct _xmlNode *prev;      /* previous sibling link  */

    struct _xmlDoc  *doc;       /* the containing document */

    /* End of common part */

    void          *notations;   /* Hash table for notations if any */

    void          *elements;    /* Hash table for elements if any */

    void          *attributes;  /* Hash table for attributes if any */

    void          *entities;    /* Hash table for entities if any */

    const xmlChar *ExternalID;  /* External identifier for PUBLIC DTD */

    const xmlChar *SystemID;    /* URI for a SYSTEM or PUBLIC DTD */

    void          *pentities;   /* Hash table for param entities if any */

};

/**

 * xmlAttr:

 *

 * An attribute on an XML node.

 */

typedef struct _xmlAttr xmlAttr;

typedef xmlAttr *xmlAttrPtr;

struct _xmlAttr {

    void           *_private;   /* application data */

    xmlElementType   type;      /* XML_ATTRIBUTE_NODE, must be second ! */

    const xmlChar   *name;      /* the name of the property */

    struct _xmlNode *children;  /* the value of the property */

    struct _xmlNode *last;      /* NULL */

    struct _xmlNode *parent;    /* child->parent link */

    struct _xmlAttr *next;      /* next sibling link  */

    struct _xmlAttr *prev;      /* previous sibling link  */

    struct _xmlDoc  *doc;       /* the containing document */

    /* End of common part */

    xmlNs           *ns;        /* pointer to the associated namespace */

    xmlAttributeType atype;     /* the attribute type if validating */

#ifdef LIBXML_ENABLE_NODE_PSVI

    void            *psvi;      /* for type/PSVI informations */

#endif /* LIBXML_ENABLE_NODE_PSVI */

};

/**

 * xmlID:

 *

 * An XML ID instance.

 */

typedef struct _xmlID xmlID;

typedef xmlID *xmlIDPtr;

struct _xmlID {

    struct _xmlID    *next;     /* next ID */

    const xmlChar    *value;    /* The ID name */

    xmlAttrPtr        attr;     /* The attribute holding it */

    const xmlChar    *name;     /* The attribute if attr is not available */

#ifdef LIBXML_ENABLE_NODE_LINEINFO

    int               lineno;   /* The line number if attr is not available */

#endif

    struct _xmlDoc   *doc;      /* The document holding the ID */

};

/**

 * xmlRef:

 *

 * An XML IDREF instance.

 */

typedef struct _xmlRef xmlRef;

typedef xmlRef *xmlRefPtr;

struct _xmlRef {

    struct _xmlRef    *next;    /* next Ref */

    const xmlChar     *value;   /* The Ref name */

    xmlAttrPtr        attr;     /* The attribute holding it */

    const xmlChar    *name;     /* The attribute if attr is not available */

#ifdef LIBXML_ENABLE_NODE_LINEINFO

    int               lineno;   /* The line number if attr is not available */

#endif

};

/**

 * xmlBufferAllocationScheme:

 *

 * A buffer allocation scheme can be defined to either match exactly the

 * need or double it's allocated size each time it is found too small.

 */

typedef enum {

    XML_BUFFER_ALLOC_DOUBLEIT,

    XML_BUFFER_ALLOC_EXACT,

    XML_BUFFER_ALLOC_IMMUTABLE

} xmlBufferAllocationScheme;

/**

 * xmlBuffer:

 *

 * A buffer structure.

 */

typedef struct _xmlBuffer xmlBuffer;

typedef xmlBuffer *xmlBufferPtr;

struct _xmlBuffer {

    xmlChar *content;       /* The buffer content UTF8 */

    unsigned int use;       /* The buffer size used */

    unsigned int size;      /* The buffer size */

    xmlBufferAllocationScheme alloc; /* The realloc method */

};

/**

 * xmlNode:

 *

 * A node in an XML tree.

 */

typedef struct _xmlNode xmlNode;

typedef xmlNode *xmlNodePtr;

struct _xmlNode {

    void           *_private;   /* application data */

    xmlElementType   type;      /* type number, must be second ! */

    const xmlChar   *name;      /* the name of the node, or the entity */

    struct _xmlNode *children;  /* parent->childs link */

    struct _xmlNode *last;      /* last child link */

    struct _xmlNode *parent;    /* child->parent link */

    struct _xmlNode *next;      /* next sibling link  */

    struct _xmlNode *prev;      /* previous sibling link  */

    struct _xmlDoc  *doc;       /* the containing document */

    /* End of common part */

    xmlNs           *ns;        /* pointer to the associated namespace */

    xmlChar         *content;   /* the content */

    struct _xmlAttr *properties;/* properties list */

    xmlNs           *nsDef;     /* namespace definitions on this node */

#ifdef LIBXML_ENABLE_NODE_PSVI

    void            *psvi;      /* for type/PSVI informations */

#endif /* LIBXML_ENABLE_NODE_PSVI */

#ifdef LIBXML_ENABLE_NODE_LINEINFO

    unsigned short   line;      /* line number */

#endif

    unsigned short   extra;     /* extra data for XPath/XSLT */

};

/**

 * XML_GET_CONTENT:

 *

 * Macro to extract the content pointer of a node.

 */

#define XML_GET_CONTENT(n)                  \

    ((n)->type == XML_ELEMENT_NODE ? NULL : (n)->content)

#ifdef LIBXML_ENABLE_NODE_PSVI

/**

 * XML_GET_LINE:

 *

 * Macro to extract the line number of an element node.

 */

#define XML_GET_LINE(n)    (xmlGetLineNo(n))

#endif /* LIBXML_ENABLE_NODE_PSVI */

/**

 * xmlDoc:

 *

 * An XML document.

 */

typedef struct _xmlDoc xmlDoc;

typedef xmlDoc *xmlDocPtr;

struct _xmlDoc {

    void           *_private;   /* application data */

    xmlElementType  type;       /* XML_DOCUMENT_NODE, must be second ! */

    char           *name;       /* name/filename/URI of the document */

    struct _xmlNode *children;  /* the document tree */

    struct _xmlNode *last;      /* last child link */

    struct _xmlNode *parent;    /* child->parent link */

    struct _xmlNode *next;      /* next sibling link  */

    struct _xmlNode *prev;      /* previous sibling link  */

    struct _xmlDoc  *doc;       /* autoreference to itself */

    /* End of common part */

#ifdef LIBXML_ENABLE_GS_CACHING_IN_DOC

    void*           cachedGs;   /* cached value returned by xmlGetGlobalState() */

#endif

    /* End of 2nd (extra) common part */

    int             compression;/* level of zlib compression */

    int             standalone; /* standalone document (no external refs) */

    struct _xmlDtd  *intSubset; /* the document internal subset */

    struct _xmlDtd  *extSubset; /* the document external subset */

    struct _xmlNs   *oldNs;     /* Global namespace, the old way */

    const xmlChar   *version;   /* the XML version string */

    const xmlChar   *encoding;  /* external initial encoding, if any */

    void            *ids;       /* Hash table for ID attributes if any */

    void            *refs;      /* Hash table for IDREFs attributes if any */

    const xmlChar   *URL;       /* The URI for that document */

    int             charset;    /* encoding of the in-memory content

                                   actually an xmlCharEncoding */