/* * 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 <stdio.h>#include <limits.h>#include <libxml/xmlversion.h>#include <libxml/xmlstring.h> #ifdef __cplusplusextern "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 _xmlParserInput xmlParserInput;typedef xmlParserInput *xmlParserInputPtr; 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 /** * LIBXML_NAMESPACE_DICT: * * Defines experimental behaviour: * 1) xmlNs gets an additional field @context (a xmlDoc) * 2) when creating a tree, xmlNs->href is stored in the dict of xmlDoc. *//* #define LIBXML_NAMESPACE_DICT */ /** * 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,	/* double each time one need to grow */    XML_BUFFER_ALLOC_EXACT,	/* grow only to the minimal size */    XML_BUFFER_ALLOC_IMMUTABLE, /* immutable buffer */    XML_BUFFER_ALLOC_IO,	/* special allocation scheme used for I/O */    XML_BUFFER_ALLOC_HYBRID	/* exact up to a threshold, and doubleit thereafter */} xmlBufferAllocationScheme; /** * xmlBuffer: * * A buffer structure, this old construct is limited to 2GB and * is being deprecated, use API with xmlBuf instead */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 */    xmlChar *contentIO;		/* in IO mode we may have a different base */}; /** * xmlBuf: * * A buffer structure, new one, the actual structure internals are not public */ typedef struct _xmlBuf xmlBuf; /** * xmlBufPtr: * * A pointer to a buffer structure, the actual structure internals are not * public */ typedef xmlBuf *xmlBufPtr; /* * A few public routines for xmlBuf. As those are expected to be used * mostly internally the bulk of the routines are internal in buf.h */XMLPUBFUN xmlChar* XMLCALL       xmlBufContent	(const xmlBufPtr buf);XMLPUBFUN xmlChar* XMLCALL       xmlBufEnd      (const xmlBufPtr buf);XMLPUBFUN size_t XMLCALL         xmlBufUse      (xmlBufPtr buf);XMLPUBFUN size_t XMLCALL         xmlBufShrink	(xmlBufPtr buf, size_t len); /* * LIBXML2_NEW_BUFFER: * * Macro used to express that the API use the new buffers for * xmlParserInputBuffer and xmlOutputBuffer. The change was * introduced in 2.9.0. */#define LIBXML2_NEW_BUFFER /** * 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#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#include <libxml/xmlregexp.h>#ifdef __cplusplusextern "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_DECLtypedef 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 */    struct _xmlDoc *context;		/* normally an xmlDoc */}; /** * 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 */    xmlNs           *ns;        /* pointer to the associated namespace */    xmlAttributeType atype;     /* the attribute type if validating */    void            *psvi;	/* for type/PSVI informations */}; /** * 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 */    int               lineno;	/* The line number if attr is not available */    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 */    int               lineno;	/* The line number if attr is not available */}; /** * 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 */

Lines 1–500 of 1303. Load more