/src/libxml2-2.11.5/tree.c

Source (jump to first uncovered line)
/*
 * tree.c : implementation of access function for an XML tree.
 *
 * References:
 *   XHTML 1.0 W3C REC: http://www.w3.org/TR/2002/REC-xhtml1-20020801/
 *
 * See Copyright for the status of this software.
 *
 * daniel@veillard.com
 *
 */

/* To avoid EBCDIC trouble when parsing on zOS */
#if defined(__MVS__)
#pragma convert("ISO8859-1")
#endif

#define IN_LIBXML
#include "libxml.h"

#include <string.h> /* for memset() only ! */
#include <stddef.h>
#include <limits.h>
#include <ctype.h>
#include <stdlib.h>

#ifdef LIBXML_ZLIB_ENABLED
#include <zlib.h>
#endif

#include <libxml/xmlmemory.h>
#include <libxml/tree.h>
#include <libxml/parser.h>
#include <libxml/uri.h>
#include <libxml/entities.h>
#include <libxml/valid.h>
#include <libxml/xmlerror.h>
#include <libxml/parserInternals.h>
#include <libxml/globals.h>
#ifdef LIBXML_HTML_ENABLED
#include <libxml/HTMLtree.h>
#endif
#ifdef LIBXML_DEBUG_ENABLED
#include <libxml/debugXML.h>
#endif

#include "private/buf.h"
#include "private/entities.h"
#include "private/error.h"
#include "private/tree.h"

int __xmlRegisterCallbacks = 0;

/************************************************************************
 *                  *
 *    Forward declarations          *
 *                  *
 ************************************************************************/

static xmlNsPtr
xmlNewReconciledNs(xmlDocPtr doc, xmlNodePtr tree, xmlNsPtr ns);

static xmlChar* xmlGetPropNodeValueInternal(const xmlAttr *prop);

/************************************************************************
 *                  *
 *    Tree memory error handler       *
 *                  *
 ************************************************************************/
/**
 * xmlTreeErrMemory:
 * @extra:  extra information
 *
 * Handle an out of memory condition
 */
static void
xmlTreeErrMemory(const char *extra)
{
    __xmlSimpleError(XML_FROM_TREE, XML_ERR_NO_MEMORY, NULL, NULL, extra);
}

/**
 * xmlTreeErr:
 * @code:  the error number
 * @extra:  extra information
 *
 * Handle an out of memory condition
 */
static void
xmlTreeErr(int code, xmlNodePtr node, const char *extra)
{
    const char *msg = NULL;

    switch(code) {
        case XML_TREE_INVALID_HEX:
      msg = "invalid hexadecimal character value\n";
      break;
  case XML_TREE_INVALID_DEC:
      msg = "invalid decimal character value\n";
      break;
  case XML_TREE_UNTERMINATED_ENTITY:
      msg = "unterminated entity reference %15s\n";
      break;
  case XML_TREE_NOT_UTF8:
      msg = "string is not in UTF-8\n";
      break;
  default:
      msg = "unexpected error number\n";
    }
    __xmlSimpleError(XML_FROM_TREE, code, node, msg, extra);
}

/************************************************************************
 *                  *
 *    A few static variables and macros     *
 *                  *
 ************************************************************************/
/* #undef xmlStringText */
const xmlChar xmlStringText[] = { 't', 'e', 'x', 't', 0 };
/* #undef xmlStringTextNoenc */
const xmlChar xmlStringTextNoenc[] =
              { 't', 'e', 'x', 't', 'n', 'o', 'e', 'n', 'c', 0 };
/* #undef xmlStringComment */
const xmlChar xmlStringComment[] = { 'c', 'o', 'm', 'm', 'e', 'n', 't', 0 };

static int xmlCompressMode = 0;
static int xmlCheckDTD = 1;

#define UPDATE_LAST_CHILD_AND_PARENT(n) if ((n) != NULL) {   \
    xmlNodePtr ulccur = (n)->children;          \
    if (ulccur == NULL) {           \
        (n)->last = NULL;           \
    } else {               \
        while (ulccur->next != NULL) {         \
    ulccur->parent = (n);         \
    ulccur = ulccur->next;          \
  }                \
  ulccur->parent = (n);           \
  (n)->last = ulccur;           \
}}

#define IS_STR_XML(str) ((str != NULL) && (str[0] == 'x') && \
  (str[1] == 'm') && (str[2] == 'l') && (str[3] == 0))

/* #define DEBUG_BUFFER */
/* #define DEBUG_TREE */

/************************************************************************
 *                  *
 *    Functions to move to entities.c once the    *
 *    API freeze is smoothen and they can be made public. *
 *                  *
 ************************************************************************/
#include <libxml/hash.h>

#ifdef LIBXML_TREE_ENABLED
/**
 * xmlGetEntityFromDtd:
 * @dtd:  A pointer to the DTD to search
 * @name:  The entity name
 *
 * Do an entity lookup in the DTD entity hash table and
 * return the corresponding entity, if found.
 *
 * Returns A pointer to the entity structure or NULL if not found.
 */
static xmlEntityPtr
xmlGetEntityFromDtd(const xmlDtd *dtd, const xmlChar *name) {
    xmlEntitiesTablePtr table;

    if((dtd != NULL) && (dtd->entities != NULL)) {
  table = (xmlEntitiesTablePtr) dtd->entities;
  return((xmlEntityPtr) xmlHashLookup(table, name));
  /* return(xmlGetEntityFromTable(table, name)); */
    }
    return(NULL);
}
/**
 * xmlGetParameterEntityFromDtd:
 * @dtd:  A pointer to the DTD to search
 * @name:  The entity name
 *
 * Do an entity lookup in the DTD parameter entity hash table and
 * return the corresponding entity, if found.
 *
 * Returns A pointer to the entity structure or NULL if not found.
 */
static xmlEntityPtr
xmlGetParameterEntityFromDtd(const xmlDtd *dtd, const xmlChar *name) {
    xmlEntitiesTablePtr table;

    if ((dtd != NULL) && (dtd->pentities != NULL)) {
  table = (xmlEntitiesTablePtr) dtd->pentities;
  return((xmlEntityPtr) xmlHashLookup(table, name));
  /* return(xmlGetEntityFromTable(table, name)); */
    }
    return(NULL);
}
#endif /* LIBXML_TREE_ENABLED */

/************************************************************************
 *                  *
 *      QName handling helper       *
 *                  *
 ************************************************************************/

/**
 * xmlBuildQName:
 * @ncname:  the Name
 * @prefix:  the prefix
 * @memory:  preallocated memory
 * @len:  preallocated memory length
 *
 * Builds the QName @prefix:@ncname in @memory if there is enough space
 * and prefix is not NULL nor empty, otherwise allocate a new string.
 * If prefix is NULL or empty it returns ncname.
 *
 * Returns the new string which must be freed by the caller if different from
 *         @memory and @ncname or NULL in case of error
 */
xmlChar *
xmlBuildQName(const xmlChar *ncname, const xmlChar *prefix,
        xmlChar *memory, int len) {
    int lenn, lenp;
    xmlChar *ret;

    if (ncname == NULL) return(NULL);
    if (prefix == NULL) return((xmlChar *) ncname);

    lenn = strlen((char *) ncname);
    lenp = strlen((char *) prefix);

    if ((memory == NULL) || (len < lenn + lenp + 2)) {
  ret = (xmlChar *) xmlMallocAtomic(lenn + lenp + 2);
  if (ret == NULL) {
      xmlTreeErrMemory("building QName");
      return(NULL);
  }
    } else {
  ret = memory;
    }
    memcpy(&ret[0], prefix, lenp);
    ret[lenp] = ':';
    memcpy(&ret[lenp + 1], ncname, lenn);
    ret[lenn + lenp + 1] = 0;
    return(ret);
}

/**
 * xmlSplitQName2:
 * @name:  the full QName
 * @prefix:  a xmlChar **
 *
 * parse an XML qualified name string
 *
 * [NS 5] QName ::= (Prefix ':')? LocalPart
 *
 * [NS 6] Prefix ::= NCName
 *
 * [NS 7] LocalPart ::= NCName
 *
 * Returns NULL if the name doesn't have a prefix. Otherwise, returns the
 * local part, and prefix is updated to get the Prefix. Both the return value
 * and the prefix must be freed by the caller.
 */
xmlChar *
xmlSplitQName2(const xmlChar *name, xmlChar **prefix) {
    int len = 0;
    xmlChar *ret = NULL;

    if (prefix == NULL) return(NULL);
    *prefix = NULL;
    if (name == NULL) return(NULL);

#ifndef XML_XML_NAMESPACE
    /* xml: prefix is not really a namespace */
    if ((name[0] == 'x') && (name[1] == 'm') &&
        (name[2] == 'l') && (name[3] == ':'))
  return(NULL);
#endif

    /* nasty but valid */
    if (name[0] == ':')
  return(NULL);

    /*
     * we are not trying to validate but just to cut, and yes it will
     * work even if this is as set of UTF-8 encoded chars
     */
    while ((name[len] != 0) && (name[len] != ':'))
  len++;

    if (name[len] == 0)
  return(NULL);

    *prefix = xmlStrndup(name, len);
    if (*prefix == NULL) {
  xmlTreeErrMemory("QName split");
  return(NULL);
    }
    ret = xmlStrdup(&name[len + 1]);
    if (ret == NULL) {
  xmlTreeErrMemory("QName split");
  if (*prefix != NULL) {
      xmlFree(*prefix);
      *prefix = NULL;
  }
  return(NULL);
    }

    return(ret);
}

/**
 * xmlSplitQName3:
 * @name:  the full QName
 * @len: an int *
 *
 * parse an XML qualified name string,i
 *
 * returns NULL if it is not a Qualified Name, otherwise, update len
 *         with the length in byte of the prefix and return a pointer
 *         to the start of the name without the prefix
 */

const xmlChar *
xmlSplitQName3(const xmlChar *name, int *len) {
    int l = 0;

    if (name == NULL) return(NULL);
    if (len == NULL) return(NULL);

    /* nasty but valid */
    if (name[0] == ':')
  return(NULL);

    /*
     * we are not trying to validate but just to cut, and yes it will
     * work even if this is as set of UTF-8 encoded chars
     */
    while ((name[l] != 0) && (name[l] != ':'))
  l++;

    if (name[l] == 0)
  return(NULL);

    *len = l;

    return(&name[l+1]);
}

/************************************************************************
 *                  *
 *    Check Name, NCName and QName strings      *
 *                  *
 ************************************************************************/

#define CUR_SCHAR(s, l) xmlStringCurrentChar(NULL, s, &l)

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_XPATH_ENABLED) || defined(LIBXML_SCHEMAS_ENABLED) || defined(LIBXML_DEBUG_ENABLED) || defined (LIBXML_HTML_ENABLED) || defined(LIBXML_SAX1_ENABLED) || defined(LIBXML_HTML_ENABLED) || defined(LIBXML_WRITER_ENABLED) || defined(LIBXML_LEGACY_ENABLED)
/**
 * xmlValidateNCName:
 * @value: the value to check
 * @space: allow spaces in front and end of the string
 *
 * Check that a value conforms to the lexical space of NCName
 *
 * Returns 0 if this validates, a positive error code number otherwise
 *         and -1 in case of internal or API error.
 */
int
xmlValidateNCName(const xmlChar *value, int space) {
    const xmlChar *cur = value;
    int c,l;

    if (value == NULL)
        return(-1);

    /*
     * First quick algorithm for ASCII range
     */
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (((*cur >= 'a') && (*cur <= 'z')) || ((*cur >= 'A') && (*cur <= 'Z')) ||
  (*cur == '_'))
  cur++;
    else
  goto try_complex;
    while (((*cur >= 'a') && (*cur <= 'z')) ||
     ((*cur >= 'A') && (*cur <= 'Z')) ||
     ((*cur >= '0') && (*cur <= '9')) ||
     (*cur == '_') || (*cur == '-') || (*cur == '.'))
  cur++;
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (*cur == 0)
  return(0);

try_complex:
    /*
     * Second check for chars outside the ASCII range
     */
    cur = value;
    c = CUR_SCHAR(cur, l);
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if ((!IS_LETTER(c)) && (c != '_'))
  return(1);
    cur += l;
    c = CUR_SCHAR(cur, l);
    while (IS_LETTER(c) || IS_DIGIT(c) || (c == '.') ||
     (c == '-') || (c == '_') || IS_COMBINING(c) ||
     IS_EXTENDER(c)) {
  cur += l;
  c = CUR_SCHAR(cur, l);
    }
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (c != 0)
  return(1);

    return(0);
}
#endif

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_SCHEMAS_ENABLED)
/**
 * xmlValidateQName:
 * @value: the value to check
 * @space: allow spaces in front and end of the string
 *
 * Check that a value conforms to the lexical space of QName
 *
 * Returns 0 if this validates, a positive error code number otherwise
 *         and -1 in case of internal or API error.
 */
int
xmlValidateQName(const xmlChar *value, int space) {
    const xmlChar *cur = value;
    int c,l;

    if (value == NULL)
        return(-1);
    /*
     * First quick algorithm for ASCII range
     */
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (((*cur >= 'a') && (*cur <= 'z')) || ((*cur >= 'A') && (*cur <= 'Z')) ||
  (*cur == '_'))
  cur++;
    else
  goto try_complex;
    while (((*cur >= 'a') && (*cur <= 'z')) ||
     ((*cur >= 'A') && (*cur <= 'Z')) ||
     ((*cur >= '0') && (*cur <= '9')) ||
     (*cur == '_') || (*cur == '-') || (*cur == '.'))
  cur++;
    if (*cur == ':') {
  cur++;
  if (((*cur >= 'a') && (*cur <= 'z')) ||
      ((*cur >= 'A') && (*cur <= 'Z')) ||
      (*cur == '_'))
      cur++;
  else
      goto try_complex;
  while (((*cur >= 'a') && (*cur <= 'z')) ||
         ((*cur >= 'A') && (*cur <= 'Z')) ||
         ((*cur >= '0') && (*cur <= '9')) ||
         (*cur == '_') || (*cur == '-') || (*cur == '.'))
      cur++;
    }
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (*cur == 0)
  return(0);

try_complex:
    /*
     * Second check for chars outside the ASCII range
     */
    cur = value;
    c = CUR_SCHAR(cur, l);
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if ((!IS_LETTER(c)) && (c != '_'))
  return(1);
    cur += l;
    c = CUR_SCHAR(cur, l);
    while (IS_LETTER(c) || IS_DIGIT(c) || (c == '.') ||
     (c == '-') || (c == '_') || IS_COMBINING(c) ||
     IS_EXTENDER(c)) {
  cur += l;
  c = CUR_SCHAR(cur, l);
    }
    if (c == ':') {
  cur += l;
  c = CUR_SCHAR(cur, l);
  if ((!IS_LETTER(c)) && (c != '_'))
      return(1);
  cur += l;
  c = CUR_SCHAR(cur, l);
  while (IS_LETTER(c) || IS_DIGIT(c) || (c == '.') ||
         (c == '-') || (c == '_') || IS_COMBINING(c) ||
         IS_EXTENDER(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (c != 0)
  return(1);
    return(0);
}

/**
 * xmlValidateName:
 * @value: the value to check
 * @space: allow spaces in front and end of the string
 *
 * Check that a value conforms to the lexical space of Name
 *
 * Returns 0 if this validates, a positive error code number otherwise
 *         and -1 in case of internal or API error.
 */
int
xmlValidateName(const xmlChar *value, int space) {
    const xmlChar *cur = value;
    int c,l;

    if (value == NULL)
        return(-1);
    /*
     * First quick algorithm for ASCII range
     */
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (((*cur >= 'a') && (*cur <= 'z')) || ((*cur >= 'A') && (*cur <= 'Z')) ||
  (*cur == '_') || (*cur == ':'))
  cur++;
    else
  goto try_complex;
    while (((*cur >= 'a') && (*cur <= 'z')) ||
     ((*cur >= 'A') && (*cur <= 'Z')) ||
     ((*cur >= '0') && (*cur <= '9')) ||
     (*cur == '_') || (*cur == '-') || (*cur == '.') || (*cur == ':'))
  cur++;
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (*cur == 0)
  return(0);

try_complex:
    /*
     * Second check for chars outside the ASCII range
     */
    cur = value;
    c = CUR_SCHAR(cur, l);
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if ((!IS_LETTER(c)) && (c != '_') && (c != ':'))
  return(1);
    cur += l;
    c = CUR_SCHAR(cur, l);
    while (IS_LETTER(c) || IS_DIGIT(c) || (c == '.') || (c == ':') ||
     (c == '-') || (c == '_') || IS_COMBINING(c) || IS_EXTENDER(c)) {
  cur += l;
  c = CUR_SCHAR(cur, l);
    }
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (c != 0)
  return(1);
    return(0);
}

/**
 * xmlValidateNMToken:
 * @value: the value to check
 * @space: allow spaces in front and end of the string
 *
 * Check that a value conforms to the lexical space of NMToken
 *
 * Returns 0 if this validates, a positive error code number otherwise
 *         and -1 in case of internal or API error.
 */
int
xmlValidateNMToken(const xmlChar *value, int space) {
    const xmlChar *cur = value;
    int c,l;

    if (value == NULL)
        return(-1);
    /*
     * First quick algorithm for ASCII range
     */
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (((*cur >= 'a') && (*cur <= 'z')) ||
        ((*cur >= 'A') && (*cur <= 'Z')) ||
        ((*cur >= '0') && (*cur <= '9')) ||
        (*cur == '_') || (*cur == '-') || (*cur == '.') || (*cur == ':'))
  cur++;
    else
  goto try_complex;
    while (((*cur >= 'a') && (*cur <= 'z')) ||
     ((*cur >= 'A') && (*cur <= 'Z')) ||
     ((*cur >= '0') && (*cur <= '9')) ||
     (*cur == '_') || (*cur == '-') || (*cur == '.') || (*cur == ':'))
  cur++;
    if (space)
  while (IS_BLANK_CH(*cur)) cur++;
    if (*cur == 0)
  return(0);

try_complex:
    /*
     * Second check for chars outside the ASCII range
     */
    cur = value;
    c = CUR_SCHAR(cur, l);
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (!(IS_LETTER(c) || IS_DIGIT(c) || (c == '.') || (c == ':') ||
        (c == '-') || (c == '_') || IS_COMBINING(c) || IS_EXTENDER(c)))
  return(1);
    cur += l;
    c = CUR_SCHAR(cur, l);
    while (IS_LETTER(c) || IS_DIGIT(c) || (c == '.') || (c == ':') ||
     (c == '-') || (c == '_') || IS_COMBINING(c) || IS_EXTENDER(c)) {
  cur += l;
  c = CUR_SCHAR(cur, l);
    }
    if (space) {
  while (IS_BLANK(c)) {
      cur += l;
      c = CUR_SCHAR(cur, l);
  }
    }
    if (c != 0)
  return(1);
    return(0);
}
#endif /* LIBXML_TREE_ENABLED */

/************************************************************************
 *                  *
 *    Allocation and deallocation of basic structures   *
 *                  *
 ************************************************************************/

/**
 * xmlSetBufferAllocationScheme:
 * @scheme:  allocation method to use
 *
 * Set the buffer allocation method.  Types are
 * XML_BUFFER_ALLOC_EXACT - use exact sizes, keeps memory usage down
 * XML_BUFFER_ALLOC_DOUBLEIT - double buffer when extra needed,
 *                             improves performance
 */
void
xmlSetBufferAllocationScheme(xmlBufferAllocationScheme scheme) {
    if ((scheme == XML_BUFFER_ALLOC_EXACT) ||
        (scheme == XML_BUFFER_ALLOC_DOUBLEIT) ||
        (scheme == XML_BUFFER_ALLOC_HYBRID))
  xmlBufferAllocScheme = scheme;
}

/**
 * xmlGetBufferAllocationScheme:
 *
 * Types are
 * XML_BUFFER_ALLOC_EXACT - use exact sizes, keeps memory usage down
 * XML_BUFFER_ALLOC_DOUBLEIT - double buffer when extra needed,
 *                             improves performance
 * XML_BUFFER_ALLOC_HYBRID - use exact sizes on small strings to keep memory usage tight
 *                            in normal usage, and doubleit on large strings to avoid
 *                            pathological performance.
 *
 * Returns the current allocation scheme
 */
xmlBufferAllocationScheme
xmlGetBufferAllocationScheme(void) {
    return(xmlBufferAllocScheme);
}

/**
 * xmlNewNs:
 * @node:  the element carrying the namespace
 * @href:  the URI associated
 * @prefix:  the prefix for the namespace
 *
 * Creation of a new Namespace. This function will refuse to create
 * a namespace with a similar prefix than an existing one present on this
 * node.
 * Note that for a default namespace, @prefix should be NULL.
 *
 * We use href==NULL in the case of an element creation where the namespace
 * was not defined.
 *
 * Returns a new namespace pointer or NULL
 */
xmlNsPtr
xmlNewNs(xmlNodePtr node, const xmlChar *href, const xmlChar *prefix) {
    xmlNsPtr cur;

    if ((node != NULL) && (node->type != XML_ELEMENT_NODE))
  return(NULL);

    if ((prefix != NULL) && (xmlStrEqual(prefix, BAD_CAST "xml"))) {
        /* xml namespace is predefined, no need to add it */
        if (xmlStrEqual(href, XML_XML_NAMESPACE))
            return(NULL);

        /*
         * Problem, this is an attempt to bind xml prefix to a wrong
         * namespace, which breaks
         * Namespace constraint: Reserved Prefixes and Namespace Names
         * from XML namespace. But documents authors may not care in
         * their context so let's proceed.
         */
    }

    /*
     * Allocate a new Namespace and fill the fields.
     */
    cur = (xmlNsPtr) xmlMalloc(sizeof(xmlNs));
    if (cur == NULL) {
  xmlTreeErrMemory("building namespace");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNs));
    cur->type = XML_LOCAL_NAMESPACE;

    if (href != NULL)
  cur->href = xmlStrdup(href);
    if (prefix != NULL)
  cur->prefix = xmlStrdup(prefix);

    /*
     * Add it at the end to preserve parsing order ...
     * and checks for existing use of the prefix
     */
    if (node != NULL) {
  if (node->nsDef == NULL) {
      node->nsDef = cur;
  } else {
      xmlNsPtr prev = node->nsDef;

      if (((prev->prefix == NULL) && (cur->prefix == NULL)) ||
    (xmlStrEqual(prev->prefix, cur->prefix))) {
    xmlFreeNs(cur);
    return(NULL);
      }
      while (prev->next != NULL) {
          prev = prev->next;
    if (((prev->prefix == NULL) && (cur->prefix == NULL)) ||
        (xmlStrEqual(prev->prefix, cur->prefix))) {
        xmlFreeNs(cur);
        return(NULL);
    }
      }
      prev->next = cur;
  }
    }
    return(cur);
}

/**
 * xmlSetNs:
 * @node:  a node in the document
 * @ns:  a namespace pointer
 *
 * Associate a namespace to a node, a posteriori.
 */
void
xmlSetNs(xmlNodePtr node, xmlNsPtr ns) {
    if (node == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlSetNs: node == NULL\n");
#endif
  return;
    }
    if ((node->type == XML_ELEMENT_NODE) ||
        (node->type == XML_ATTRIBUTE_NODE))
  node->ns = ns;
}

/**
 * xmlFreeNs:
 * @cur:  the namespace pointer
 *
 * Free up the structures associated to a namespace
 */
void
xmlFreeNs(xmlNsPtr cur) {
    if (cur == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlFreeNs : ns == NULL\n");
#endif
  return;
    }
    if (cur->href != NULL) xmlFree((char *) cur->href);
    if (cur->prefix != NULL) xmlFree((char *) cur->prefix);
    xmlFree(cur);
}

/**
 * xmlFreeNsList:
 * @cur:  the first namespace pointer
 *
 * Free up all the structures associated to the chained namespaces.
 */
void
xmlFreeNsList(xmlNsPtr cur) {
    xmlNsPtr next;
    if (cur == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlFreeNsList : ns == NULL\n");
#endif
  return;
    }
    while (cur != NULL) {
        next = cur->next;
        xmlFreeNs(cur);
  cur = next;
    }
}

/**
 * xmlNewDtd:
 * @doc:  the document pointer
 * @name:  the DTD name
 * @ExternalID:  the external ID
 * @SystemID:  the system ID
 *
 * Creation of a new DTD for the external subset. To create an
 * internal subset, use xmlCreateIntSubset().
 *
 * Returns a pointer to the new DTD structure
 */
xmlDtdPtr
xmlNewDtd(xmlDocPtr doc, const xmlChar *name,
                    const xmlChar *ExternalID, const xmlChar *SystemID) {
    xmlDtdPtr cur;

    if ((doc != NULL) && (doc->extSubset != NULL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewDtd(%s): document %s already have a DTD %s\n",
      /* !!! */ (char *) name, doc->name,
      /* !!! */ (char *)doc->extSubset->name);
#endif
  return(NULL);
    }

    /*
     * Allocate a new DTD and fill the fields.
     */
    cur = (xmlDtdPtr) xmlMalloc(sizeof(xmlDtd));
    if (cur == NULL) {
  xmlTreeErrMemory("building DTD");
  return(NULL);
    }
    memset(cur, 0 , sizeof(xmlDtd));
    cur->type = XML_DTD_NODE;

    if (name != NULL)
  cur->name = xmlStrdup(name);
    if (ExternalID != NULL)
  cur->ExternalID = xmlStrdup(ExternalID);
    if (SystemID != NULL)
  cur->SystemID = xmlStrdup(SystemID);
    if (doc != NULL)
  doc->extSubset = cur;
    cur->doc = doc;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * xmlGetIntSubset:
 * @doc:  the document pointer
 *
 * Get the internal subset of a document
 * Returns a pointer to the DTD structure or NULL if not found
 */

xmlDtdPtr
xmlGetIntSubset(const xmlDoc *doc) {
    xmlNodePtr cur;

    if (doc == NULL)
  return(NULL);
    cur = doc->children;
    while (cur != NULL) {
  if (cur->type == XML_DTD_NODE)
      return((xmlDtdPtr) cur);
  cur = cur->next;
    }
    return((xmlDtdPtr) doc->intSubset);
}

/**
 * xmlCreateIntSubset:
 * @doc:  the document pointer
 * @name:  the DTD name
 * @ExternalID:  the external (PUBLIC) ID
 * @SystemID:  the system ID
 *
 * Create the internal subset of a document
 * Returns a pointer to the new DTD structure
 */
xmlDtdPtr
xmlCreateIntSubset(xmlDocPtr doc, const xmlChar *name,
                   const xmlChar *ExternalID, const xmlChar *SystemID) {
    xmlDtdPtr cur;

    if ((doc != NULL) && (xmlGetIntSubset(doc) != NULL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,

     "xmlCreateIntSubset(): document %s already have an internal subset\n",
      doc->name);
#endif
  return(NULL);
    }

    /*
     * Allocate a new DTD and fill the fields.
     */
    cur = (xmlDtdPtr) xmlMalloc(sizeof(xmlDtd));
    if (cur == NULL) {
  xmlTreeErrMemory("building internal subset");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlDtd));
    cur->type = XML_DTD_NODE;

    if (name != NULL) {
  cur->name = xmlStrdup(name);
  if (cur->name == NULL) {
      xmlTreeErrMemory("building internal subset");
      xmlFree(cur);
      return(NULL);
  }
    }
    if (ExternalID != NULL) {
  cur->ExternalID = xmlStrdup(ExternalID);
  if (cur->ExternalID  == NULL) {
      xmlTreeErrMemory("building internal subset");
      if (cur->name != NULL)
          xmlFree((char *)cur->name);
      xmlFree(cur);
      return(NULL);
  }
    }
    if (SystemID != NULL) {
  cur->SystemID = xmlStrdup(SystemID);
  if (cur->SystemID == NULL) {
      xmlTreeErrMemory("building internal subset");
      if (cur->name != NULL)
          xmlFree((char *)cur->name);
      if (cur->ExternalID != NULL)
          xmlFree((char *)cur->ExternalID);
      xmlFree(cur);
      return(NULL);
  }
    }
    if (doc != NULL) {
  doc->intSubset = cur;
  cur->parent = doc;
  cur->doc = doc;
  if (doc->children == NULL) {
      doc->children = (xmlNodePtr) cur;
      doc->last = (xmlNodePtr) cur;
  } else {
      if (doc->type == XML_HTML_DOCUMENT_NODE) {
    xmlNodePtr prev;

    prev = doc->children;
    prev->prev = (xmlNodePtr) cur;
    cur->next = prev;
    doc->children = (xmlNodePtr) cur;
      } else {
    xmlNodePtr next;

    next = doc->children;
    while ((next != NULL) && (next->type != XML_ELEMENT_NODE))
        next = next->next;
    if (next == NULL) {
        cur->prev = doc->last;
        cur->prev->next = (xmlNodePtr) cur;
        cur->next = NULL;
        doc->last = (xmlNodePtr) cur;
    } else {
        cur->next = next;
        cur->prev = next->prev;
        if (cur->prev == NULL)
      doc->children = (xmlNodePtr) cur;
        else
      cur->prev->next = (xmlNodePtr) cur;
        next->prev = (xmlNodePtr) cur;
    }
      }
  }
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * DICT_FREE:
 * @str:  a string
 *
 * Free a string if it is not owned by the "dict" dictionary in the
 * current scope
 */
#define DICT_FREE(str)            \
  if ((str) && ((!dict) ||       \
      (xmlDictOwns(dict, (const xmlChar *)(str)) == 0))) \
      xmlFree((char *)(str));


/**
 * DICT_COPY:
 * @str:  a string
 *
 * Copy a string using a "dict" dictionary in the current scope,
 * if available.
 */
#define DICT_COPY(str, cpy) \
    if (str) { \
  if (dict) { \
      if (xmlDictOwns(dict, (const xmlChar *)(str))) \
    cpy = (xmlChar *) (str); \
      else \
    cpy = (xmlChar *) xmlDictLookup((dict), (const xmlChar *)(str), -1); \
  } else \
      cpy = xmlStrdup((const xmlChar *)(str)); }

/**
 * DICT_CONST_COPY:
 * @str:  a string
 *
 * Copy a string using a "dict" dictionary in the current scope,
 * if available.
 */
#define DICT_CONST_COPY(str, cpy) \
    if (str) { \
  if (dict) { \
      if (xmlDictOwns(dict, (const xmlChar *)(str))) \
    cpy = (const xmlChar *) (str); \
      else \
    cpy = xmlDictLookup((dict), (const xmlChar *)(str), -1); \
  } else \
      cpy = (const xmlChar *) xmlStrdup((const xmlChar *)(str)); }


/**
 * xmlFreeDtd:
 * @cur:  the DTD structure to free up
 *
 * Free a DTD structure.
 */
void
xmlFreeDtd(xmlDtdPtr cur) {
    xmlDictPtr dict = NULL;

    if (cur == NULL) {
  return;
    }
    if (cur->doc != NULL) dict = cur->doc->dict;

    if ((__xmlRegisterCallbacks) && (xmlDeregisterNodeDefaultValue))
  xmlDeregisterNodeDefaultValue((xmlNodePtr)cur);

    if (cur->children != NULL) {
  xmlNodePtr next, c = cur->children;

  /*
   * Cleanup all nodes which are not part of the specific lists
   * of notations, elements, attributes and entities.
   */
        while (c != NULL) {
      next = c->next;
      if ((c->type != XML_NOTATION_NODE) &&
          (c->type != XML_ELEMENT_DECL) &&
    (c->type != XML_ATTRIBUTE_DECL) &&
    (c->type != XML_ENTITY_DECL)) {
    xmlUnlinkNode(c);
    xmlFreeNode(c);
      }
      c = next;
  }
    }
    DICT_FREE(cur->name)
    DICT_FREE(cur->SystemID)
    DICT_FREE(cur->ExternalID)
    /* TODO !!! */
    if (cur->notations != NULL)
        xmlFreeNotationTable((xmlNotationTablePtr) cur->notations);

    if (cur->elements != NULL)
        xmlFreeElementTable((xmlElementTablePtr) cur->elements);
    if (cur->attributes != NULL)
        xmlFreeAttributeTable((xmlAttributeTablePtr) cur->attributes);
    if (cur->entities != NULL)
        xmlFreeEntitiesTable((xmlEntitiesTablePtr) cur->entities);
    if (cur->pentities != NULL)
        xmlFreeEntitiesTable((xmlEntitiesTablePtr) cur->pentities);

    xmlFree(cur);
}

/**
 * xmlNewDoc:
 * @version:  xmlChar string giving the version of XML "1.0"
 *
 * Creates a new XML document
 *
 * Returns a new document
 */
xmlDocPtr
xmlNewDoc(const xmlChar *version) {
    xmlDocPtr cur;

    if (version == NULL)
  version = (const xmlChar *) "1.0";

    /*
     * Allocate a new document and fill the fields.
     */
    cur = (xmlDocPtr) xmlMalloc(sizeof(xmlDoc));
    if (cur == NULL) {
  xmlTreeErrMemory("building doc");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlDoc));
    cur->type = XML_DOCUMENT_NODE;

    cur->version = xmlStrdup(version);
    if (cur->version == NULL) {
  xmlTreeErrMemory("building doc");
  xmlFree(cur);
  return(NULL);
    }
    cur->standalone = -1;
    cur->compression = -1; /* not initialized */
    cur->doc = cur;
    cur->parseFlags = 0;
    cur->properties = XML_DOC_USERBUILT;
    /*
     * The in memory encoding is always UTF8
     * This field will never change and would
     * be obsolete if not for binary compatibility.
     */
    cur->charset = XML_CHAR_ENCODING_UTF8;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * xmlFreeDoc:
 * @cur:  pointer to the document
 *
 * Free up all the structures used by a document, tree included.
 */
void
xmlFreeDoc(xmlDocPtr cur) {
    xmlDtdPtr extSubset, intSubset;
    xmlDictPtr dict = NULL;

    if (cur == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlFreeDoc : document == NULL\n");
#endif
  return;
    }

    if (cur != NULL) dict = cur->dict;

    if ((__xmlRegisterCallbacks) && (xmlDeregisterNodeDefaultValue))
  xmlDeregisterNodeDefaultValue((xmlNodePtr)cur);

    /*
     * Do this before freeing the children list to avoid ID lookups
     */
    if (cur->ids != NULL) xmlFreeIDTable((xmlIDTablePtr) cur->ids);
    cur->ids = NULL;
    if (cur->refs != NULL) xmlFreeRefTable((xmlRefTablePtr) cur->refs);
    cur->refs = NULL;
    extSubset = cur->extSubset;
    intSubset = cur->intSubset;
    if (intSubset == extSubset)
  extSubset = NULL;
    if (extSubset != NULL) {
  xmlUnlinkNode((xmlNodePtr) cur->extSubset);
  cur->extSubset = NULL;
  xmlFreeDtd(extSubset);
    }
    if (intSubset != NULL) {
  xmlUnlinkNode((xmlNodePtr) cur->intSubset);
  cur->intSubset = NULL;
  xmlFreeDtd(intSubset);
    }

    if (cur->children != NULL) xmlFreeNodeList(cur->children);
    if (cur->oldNs != NULL) xmlFreeNsList(cur->oldNs);

    DICT_FREE(cur->version)
    DICT_FREE(cur->name)
    DICT_FREE(cur->encoding)
    DICT_FREE(cur->URL)
    xmlFree(cur);
    if (dict) xmlDictFree(dict);
}

/**
 * xmlStringLenGetNodeList:
 * @doc:  the document
 * @value:  the value of the text
 * @len:  the length of the string value
 *
 * Parse the value string and build the node list associated. Should
 * produce a flat tree with only TEXTs and ENTITY_REFs.
 * Returns a pointer to the first child
 */
xmlNodePtr
xmlStringLenGetNodeList(const xmlDoc *doc, const xmlChar *value, int len) {
    xmlNodePtr ret = NULL, last = NULL;
    xmlNodePtr node;
    xmlChar *val;
    const xmlChar *cur, *end;
    const xmlChar *q;
    xmlEntityPtr ent;
    xmlBufPtr buf;

    if (value == NULL) return(NULL);
    cur = value;
    end = cur + len;

    buf = xmlBufCreateSize(0);
    if (buf == NULL) return(NULL);
    xmlBufSetAllocationScheme(buf, XML_BUFFER_ALLOC_DOUBLEIT);

    q = cur;
    while ((cur < end) && (*cur != 0)) {
  if (cur[0] == '&') {
      int charval = 0;
      xmlChar tmp;

      /*
       * Save the current text.
       */
            if (cur != q) {
    if (xmlBufAdd(buf, q, cur - q))
        goto out;
      }
      q = cur;
      if ((cur + 2 < end) && (cur[1] == '#') && (cur[2] == 'x')) {
    cur += 3;
    if (cur < end)
        tmp = *cur;
    else
        tmp = 0;
    while (tmp != ';') { /* Non input consuming loop */
                    /*
                     * If you find an integer overflow here when fuzzing,
                     * the bug is probably elsewhere. This function should
                     * only receive entities that were already validated by
                     * the parser, typically by xmlParseAttValueComplex
                     * calling xmlStringDecodeEntities.
                     *
                     * So it's better *not* to check for overflow to
                     * potentially discover new bugs.
                     */
        if ((tmp >= '0') && (tmp <= '9'))
      charval = charval * 16 + (tmp - '0');
        else if ((tmp >= 'a') && (tmp <= 'f'))
      charval = charval * 16 + (tmp - 'a') + 10;
        else if ((tmp >= 'A') && (tmp <= 'F'))
      charval = charval * 16 + (tmp - 'A') + 10;
        else {
      xmlTreeErr(XML_TREE_INVALID_HEX, (xmlNodePtr) doc,
                 NULL);
      charval = 0;
      break;
        }
        cur++;
        if (cur < end)
      tmp = *cur;
        else
      tmp = 0;
    }
    if (tmp == ';')
        cur++;
    q = cur;
      } else if ((cur + 1 < end) && (cur[1] == '#')) {
    cur += 2;
    if (cur < end)
        tmp = *cur;
    else
        tmp = 0;
    while (tmp != ';') { /* Non input consuming loops */
                    /* Don't check for integer overflow, see above. */
        if ((tmp >= '0') && (tmp <= '9'))
      charval = charval * 10 + (tmp - '0');
        else {
      xmlTreeErr(XML_TREE_INVALID_DEC, (xmlNodePtr) doc,
                 NULL);
      charval = 0;
      break;
        }
        cur++;
        if (cur < end)
      tmp = *cur;
        else
      tmp = 0;
    }
    if (tmp == ';')
        cur++;
    q = cur;
      } else {
    /*
     * Read the entity string
     */
    cur++;
    q = cur;
    while ((cur < end) && (*cur != 0) && (*cur != ';')) cur++;
    if ((cur >= end) || (*cur == 0)) {
        xmlTreeErr(XML_TREE_UNTERMINATED_ENTITY, (xmlNodePtr) doc,
                   (const char *) q);
        goto out;
    }
    if (cur != q) {
        /*
         * Predefined entities don't generate nodes
         */
        val = xmlStrndup(q, cur - q);
        ent = xmlGetDocEntity(doc, val);
        if ((ent != NULL) &&
      (ent->etype == XML_INTERNAL_PREDEFINED_ENTITY)) {

      if (xmlBufCat(buf, ent->content))
          goto out;

        } else {
      /*
       * Flush buffer so far
       */
      if (!xmlBufIsEmpty(buf)) {
          node = xmlNewDocText(doc, NULL);
          if (node == NULL) {
        if (val != NULL) xmlFree(val);
        goto out;
          }
          node->content = xmlBufDetach(buf);

          if (last == NULL) {
        last = ret = node;
          } else {
        last = xmlAddNextSibling(last, node);
          }
      }

      /*
       * Create a new REFERENCE_REF node
       */
      node = xmlNewReference(doc, val);
      if (node == NULL) {
          if (val != NULL) xmlFree(val);
          goto out;
      }
      else if ((ent != NULL) &&
                                 ((ent->flags & XML_ENT_PARSED) == 0) &&
                                 ((ent->flags & XML_ENT_EXPANDING) == 0)) {
          xmlNodePtr temp;

                            /*
                             * The entity should have been checked already,
                             * but set the flag anyway to avoid recursion.
                             */
          ent->flags |= XML_ENT_EXPANDING;
          ent->children = xmlStringGetNodeList(doc,
            (const xmlChar*)node->content);
          ent->owner = 1;
          ent->flags &= ~XML_ENT_EXPANDING;
                            ent->flags |= XML_ENT_PARSED;
          temp = ent->children;
          while (temp) {
        temp->parent = (xmlNodePtr)ent;
        ent->last = temp;
        temp = temp->next;
          }
      }
      if (last == NULL) {
          last = ret = node;
      } else {
          last = xmlAddNextSibling(last, node);
      }
        }
        xmlFree(val);
    }
    cur++;
    q = cur;
      }
      if (charval != 0) {
    xmlChar buffer[10];
    int l;

    l = xmlCopyCharMultiByte(buffer, charval);
    buffer[l] = 0;

    if (xmlBufCat(buf, buffer))
        goto out;
    charval = 0;
      }
  } else
      cur++;
    }

    if (cur != q) {
        /*
   * Handle the last piece of text.
   */
  if (xmlBufAdd(buf, q, cur - q))
      goto out;
    }

    if (!xmlBufIsEmpty(buf)) {
  node = xmlNewDocText(doc, NULL);
  if (node == NULL) goto out;
  node->content = xmlBufDetach(buf);

  if (last == NULL) {
      ret = node;
  } else {
      xmlAddNextSibling(last, node);
  }
    } else if (ret == NULL) {
        ret = xmlNewDocText(doc, BAD_CAST "");
    }

out:
    xmlBufFree(buf);
    return(ret);
}

/**
 * xmlStringGetNodeList:
 * @doc:  the document
 * @value:  the value of the attribute
 *
 * Parse the value string and build the node list associated. Should
 * produce a flat tree with only TEXTs and ENTITY_REFs.
 * Returns a pointer to the first child
 */
xmlNodePtr
xmlStringGetNodeList(const xmlDoc *doc, const xmlChar *value) {
    xmlNodePtr ret = NULL, head = NULL, last = NULL;
    xmlNodePtr node;
    xmlChar *val = NULL;
    const xmlChar *cur = value;
    const xmlChar *q;
    xmlEntityPtr ent;
    xmlBufPtr buf;

    if (value == NULL) return(NULL);

    buf = xmlBufCreateSize(0);
    if (buf == NULL) return(NULL);
    xmlBufSetAllocationScheme(buf, XML_BUFFER_ALLOC_DOUBLEIT);

    q = cur;
    while (*cur != 0) {
  if (cur[0] == '&') {
      int charval = 0;
      xmlChar tmp;

      /*
       * Save the current text.
       */
            if (cur != q) {
    if (xmlBufAdd(buf, q, cur - q))
        goto out;
      }
      q = cur;
      if ((cur[1] == '#') && (cur[2] == 'x')) {
    cur += 3;
    tmp = *cur;
    while (tmp != ';') { /* Non input consuming loop */
                    /* Don't check for integer overflow, see above. */
        if ((tmp >= '0') && (tmp <= '9'))
      charval = charval * 16 + (tmp - '0');
        else if ((tmp >= 'a') && (tmp <= 'f'))
      charval = charval * 16 + (tmp - 'a') + 10;
        else if ((tmp >= 'A') && (tmp <= 'F'))
      charval = charval * 16 + (tmp - 'A') + 10;
        else {
      xmlTreeErr(XML_TREE_INVALID_HEX, (xmlNodePtr) doc,
                 NULL);
      charval = 0;
      break;
        }
        cur++;
        tmp = *cur;
    }
    if (tmp == ';')
        cur++;
    q = cur;
      } else if  (cur[1] == '#') {
    cur += 2;
    tmp = *cur;
    while (tmp != ';') { /* Non input consuming loops */
                    /* Don't check for integer overflow, see above. */
        if ((tmp >= '0') && (tmp <= '9'))
      charval = charval * 10 + (tmp - '0');
        else {
      xmlTreeErr(XML_TREE_INVALID_DEC, (xmlNodePtr) doc,
                 NULL);
      charval = 0;
      break;
        }
        cur++;
        tmp = *cur;
    }
    if (tmp == ';')
        cur++;
    q = cur;
      } else {
    /*
     * Read the entity string
     */
    cur++;
    q = cur;
    while ((*cur != 0) && (*cur != ';')) cur++;
    if (*cur == 0) {
        xmlTreeErr(XML_TREE_UNTERMINATED_ENTITY,
                   (xmlNodePtr) doc, (const char *) q);
        goto out;
    }
    if (cur != q) {
        /*
         * Predefined entities don't generate nodes
         */
        val = xmlStrndup(q, cur - q);
        ent = xmlGetDocEntity(doc, val);
        if ((ent != NULL) &&
      (ent->etype == XML_INTERNAL_PREDEFINED_ENTITY)) {

      if (xmlBufCat(buf, ent->content))
          goto out;

        } else {
      /*
       * Flush buffer so far
       */
      if (!xmlBufIsEmpty(buf)) {
          node = xmlNewDocText(doc, NULL);
                            if (node == NULL)
                                goto out;
          node->content = xmlBufDetach(buf);

          if (last == NULL) {
        last = head = node;
          } else {
        last = xmlAddNextSibling(last, node);
          }
      }

      /*
       * Create a new REFERENCE_REF node
       */
      node = xmlNewReference(doc, val);
      if (node == NULL)
          goto out;
      if ((ent != NULL) &&
                            ((ent->flags & XML_ENT_PARSED) == 0) &&
                            ((ent->flags & XML_ENT_EXPANDING) == 0)) {
          xmlNodePtr temp;

                            /*
                             * The entity should have been checked already,
                             * but set the flag anyway to avoid recursion.
                             */
          ent->flags |= XML_ENT_EXPANDING;
          ent->children = xmlStringGetNodeList(doc,
            (const xmlChar*)node->content);
          ent->owner = 1;
          ent->flags &= ~XML_ENT_EXPANDING;
                            ent->flags |= XML_ENT_PARSED;
          temp = ent->children;
          while (temp) {
        temp->parent = (xmlNodePtr)ent;
        ent->last = temp;
        temp = temp->next;
          }
      }
      if (last == NULL) {
          last = head = node;
      } else {
          last = xmlAddNextSibling(last, node);
      }
        }
        xmlFree(val);
                    val = NULL;
    }
    cur++;
    q = cur;
      }
      if (charval != 0) {
    xmlChar buffer[10];
    int len;

    len = xmlCopyCharMultiByte(buffer, charval);
    buffer[len] = 0;

    if (xmlBufCat(buf, buffer))
        goto out;
    charval = 0;
      }
  } else
      cur++;
    }
    if ((cur != q) || (head == NULL)) {
        /*
   * Handle the last piece of text.
   */
  xmlBufAdd(buf, q, cur - q);
    }

    if (!xmlBufIsEmpty(buf)) {
  node = xmlNewDocText(doc, NULL);
        if (node == NULL)
            goto out;
  node->content = xmlBufDetach(buf);

  if (last == NULL) {
      head = node;
  } else {
      xmlAddNextSibling(last, node);
  }
    }

    ret = head;
    head = NULL;

out:
    xmlBufFree(buf);
    if (val != NULL) xmlFree(val);
    if (head != NULL) xmlFreeNodeList(head);
    return(ret);
}

/**
 * xmlNodeListGetString:
 * @doc:  the document
 * @list:  a Node list
 * @inLine:  should we replace entity contents or show their external form
 *
 * Build the string equivalent to the text contained in the Node list
 * made of TEXTs and ENTITY_REFs
 *
 * Returns a pointer to the string copy, the caller must free it with xmlFree().
 */
xmlChar *
xmlNodeListGetString(xmlDocPtr doc, const xmlNode *list, int inLine)
{
    const xmlNode *node = list;
    xmlChar *ret = NULL;
    xmlEntityPtr ent;
    int attr;

    if (list == NULL)
        return (NULL);
    if ((list->parent != NULL) && (list->parent->type == XML_ATTRIBUTE_NODE))
        attr = 1;
    else
        attr = 0;

    while (node != NULL) {
        if ((node->type == XML_TEXT_NODE) ||
            (node->type == XML_CDATA_SECTION_NODE)) {
            if (inLine) {
                ret = xmlStrcat(ret, node->content);
            } else {
                xmlChar *buffer;

    if (attr)
        buffer = xmlEncodeAttributeEntities(doc, node->content);
    else
        buffer = xmlEncodeEntitiesReentrant(doc, node->content);
                if (buffer != NULL) {
                    ret = xmlStrcat(ret, buffer);
                    xmlFree(buffer);
                }
            }
        } else if (node->type == XML_ENTITY_REF_NODE) {
            if (inLine) {
                ent = xmlGetDocEntity(doc, node->name);
                if (ent != NULL) {
                    xmlChar *buffer;

                    /* an entity content can be any "well balanced chunk",
                     * i.e. the result of the content [43] production:
                     * http://www.w3.org/TR/REC-xml#NT-content.
                     * So it can contain text, CDATA section or nested
                     * entity reference nodes (among others).
                     * -> we recursive  call xmlNodeListGetString()
                     * which handles these types */
                    buffer = xmlNodeListGetString(doc, ent->children, 1);
                    if (buffer != NULL) {
                        ret = xmlStrcat(ret, buffer);
                        xmlFree(buffer);
                    }
                } else {
                    ret = xmlStrcat(ret, node->content);
                }
            } else {
                xmlChar buf[2];

                buf[0] = '&';
                buf[1] = 0;
                ret = xmlStrncat(ret, buf, 1);
                ret = xmlStrcat(ret, node->name);
                buf[0] = ';';
                buf[1] = 0;
                ret = xmlStrncat(ret, buf, 1);
            }
        }
#if 0
        else {
            xmlGenericError(xmlGenericErrorContext,
                            "xmlGetNodeListString : invalid node type %d\n",
                            node->type);
        }
#endif
        node = node->next;
    }
    return (ret);
}

#ifdef LIBXML_TREE_ENABLED
/**
 * xmlNodeListGetRawString:
 * @doc:  the document
 * @list:  a Node list
 * @inLine:  should we replace entity contents or show their external form
 *
 * Builds the string equivalent to the text contained in the Node list
 * made of TEXTs and ENTITY_REFs, contrary to xmlNodeListGetString()
 * this function doesn't do any character encoding handling.
 *
 * Returns a pointer to the string copy, the caller must free it with xmlFree().
 */
xmlChar *
xmlNodeListGetRawString(const xmlDoc *doc, const xmlNode *list, int inLine)
{
    const xmlNode *node = list;
    xmlChar *ret = NULL;
    xmlEntityPtr ent;

    if (list == NULL)
        return (NULL);

    while (node != NULL) {
        if ((node->type == XML_TEXT_NODE) ||
            (node->type == XML_CDATA_SECTION_NODE)) {
            if (inLine) {
                ret = xmlStrcat(ret, node->content);
            } else {
                xmlChar *buffer;

                buffer = xmlEncodeSpecialChars(doc, node->content);
                if (buffer != NULL) {
                    ret = xmlStrcat(ret, buffer);
                    xmlFree(buffer);
                }
            }
        } else if (node->type == XML_ENTITY_REF_NODE) {
            if (inLine) {
                ent = xmlGetDocEntity(doc, node->name);
                if (ent != NULL) {
                    xmlChar *buffer;

                    /* an entity content can be any "well balanced chunk",
                     * i.e. the result of the content [43] production:
                     * http://www.w3.org/TR/REC-xml#NT-content.
                     * So it can contain text, CDATA section or nested
                     * entity reference nodes (among others).
                     * -> we recursive  call xmlNodeListGetRawString()
                     * which handles these types */
                    buffer =
                        xmlNodeListGetRawString(doc, ent->children, 1);
                    if (buffer != NULL) {
                        ret = xmlStrcat(ret, buffer);
                        xmlFree(buffer);
                    }
                } else {
                    ret = xmlStrcat(ret, node->content);
                }
            } else {
                xmlChar buf[2];

                buf[0] = '&';
                buf[1] = 0;
                ret = xmlStrncat(ret, buf, 1);
                ret = xmlStrcat(ret, node->name);
                buf[0] = ';';
                buf[1] = 0;
                ret = xmlStrncat(ret, buf, 1);
            }
        }
#if 0
        else {
            xmlGenericError(xmlGenericErrorContext,
                            "xmlGetNodeListString : invalid node type %d\n",
                            node->type);
        }
#endif
        node = node->next;
    }
    return (ret);
}
#endif /* LIBXML_TREE_ENABLED */

static xmlAttrPtr
xmlNewPropInternal(xmlNodePtr node, xmlNsPtr ns,
                   const xmlChar * name, const xmlChar * value,
                   int eatname)
{
    xmlAttrPtr cur;
    xmlDocPtr doc = NULL;

    if ((node != NULL) && (node->type != XML_ELEMENT_NODE)) {
        if ((eatname == 1) &&
      ((node->doc == NULL) || (node->doc->dict == NULL) ||
       (!(xmlDictOwns(node->doc->dict, name)))))
            xmlFree((xmlChar *) name);
        return (NULL);
    }

    /*
     * Allocate a new property and fill the fields.
     */
    cur = (xmlAttrPtr) xmlMalloc(sizeof(xmlAttr));
    if (cur == NULL) {
        if ((eatname == 1) &&
      ((node == NULL) || (node->doc == NULL) ||
             (node->doc->dict == NULL) ||
       (!(xmlDictOwns(node->doc->dict, name)))))
            xmlFree((xmlChar *) name);
        xmlTreeErrMemory("building attribute");
        return (NULL);
    }
    memset(cur, 0, sizeof(xmlAttr));
    cur->type = XML_ATTRIBUTE_NODE;

    cur->parent = node;
    if (node != NULL) {
        doc = node->doc;
        cur->doc = doc;
    }
    cur->ns = ns;

    if (eatname == 0) {
        if ((doc != NULL) && (doc->dict != NULL))
            cur->name = (xmlChar *) xmlDictLookup(doc->dict, name, -1);
        else
            cur->name = xmlStrdup(name);
    } else
        cur->name = name;

    if (value != NULL) {
        xmlNodePtr tmp;

        cur->children = xmlNewDocText(doc, value);
        cur->last = NULL;
        tmp = cur->children;
        while (tmp != NULL) {
            tmp->parent = (xmlNodePtr) cur;
            if (tmp->next == NULL)
                cur->last = tmp;
            tmp = tmp->next;
        }
    }

    /*
     * Add it at the end to preserve parsing order ...
     */
    if (node != NULL) {
        if (node->properties == NULL) {
            node->properties = cur;
        } else {
            xmlAttrPtr prev = node->properties;

            while (prev->next != NULL)
                prev = prev->next;
            prev->next = cur;
            cur->prev = prev;
        }
    }

    if ((value != NULL) && (node != NULL) &&
        (xmlIsID(node->doc, node, cur) == 1))
        xmlAddID(NULL, node->doc, value, cur);

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
        xmlRegisterNodeDefaultValue((xmlNodePtr) cur);
    return (cur);
}

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_HTML_ENABLED) || \
    defined(LIBXML_SCHEMAS_ENABLED)
/**
 * xmlNewProp:
 * @node:  the holding node
 * @name:  the name of the attribute
 * @value:  the value of the attribute
 *
 * Create a new property carried by a node.
 * Returns a pointer to the attribute
 */
xmlAttrPtr
xmlNewProp(xmlNodePtr node, const xmlChar *name, const xmlChar *value) {

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewProp : name == NULL\n");
#endif
  return(NULL);
    }

  return xmlNewPropInternal(node, NULL, name, value, 0);
}
#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlNewNsProp:
 * @node:  the holding node
 * @ns:  the namespace
 * @name:  the name of the attribute
 * @value:  the value of the attribute
 *
 * Create a new property tagged with a namespace and carried by a node.
 * Returns a pointer to the attribute
 */
xmlAttrPtr
xmlNewNsProp(xmlNodePtr node, xmlNsPtr ns, const xmlChar *name,
           const xmlChar *value) {

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewNsProp : name == NULL\n");
#endif
  return(NULL);
    }

    return xmlNewPropInternal(node, ns, name, value, 0);
}

/**
 * xmlNewNsPropEatName:
 * @node:  the holding node
 * @ns:  the namespace
 * @name:  the name of the attribute
 * @value:  the value of the attribute
 *
 * Create a new property tagged with a namespace and carried by a node.
 * Returns a pointer to the attribute
 */
xmlAttrPtr
xmlNewNsPropEatName(xmlNodePtr node, xmlNsPtr ns, xmlChar *name,
           const xmlChar *value) {

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewNsPropEatName : name == NULL\n");
#endif
  return(NULL);
    }

    return xmlNewPropInternal(node, ns, name, value, 1);
}

/**
 * xmlNewDocProp:
 * @doc:  the document
 * @name:  the name of the attribute
 * @value:  the value of the attribute
 *
 * Create a new property carried by a document.
 * NOTE: @value is supposed to be a piece of XML CDATA, so it allows entity
 *       references, but XML special chars need to be escaped first by using
 *       xmlEncodeEntitiesReentrant(). Use xmlNewProp() if you don't need
 *       entities support.
 *
 * Returns a pointer to the attribute
 */
xmlAttrPtr
xmlNewDocProp(xmlDocPtr doc, const xmlChar *name, const xmlChar *value) {
    xmlAttrPtr cur;

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewDocProp : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new property and fill the fields.
     */
    cur = (xmlAttrPtr) xmlMalloc(sizeof(xmlAttr));
    if (cur == NULL) {
  xmlTreeErrMemory("building attribute");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlAttr));
    cur->type = XML_ATTRIBUTE_NODE;

    if ((doc != NULL) && (doc->dict != NULL))
  cur->name = xmlDictLookup(doc->dict, name, -1);
    else
  cur->name = xmlStrdup(name);
    cur->doc = doc;
    if (value != NULL) {
  xmlNodePtr tmp;

  cur->children = xmlStringGetNodeList(doc, value);
  cur->last = NULL;

  tmp = cur->children;
  while (tmp != NULL) {
      tmp->parent = (xmlNodePtr) cur;
      if (tmp->next == NULL)
    cur->last = tmp;
      tmp = tmp->next;
  }
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * xmlFreePropList:
 * @cur:  the first property in the list
 *
 * Free a property and all its siblings, all the children are freed too.
 */
void
xmlFreePropList(xmlAttrPtr cur) {
    xmlAttrPtr next;
    if (cur == NULL) return;
    while (cur != NULL) {
        next = cur->next;
        xmlFreeProp(cur);
  cur = next;
    }
}

/**
 * xmlFreeProp:
 * @cur:  an attribute
 *
 * Free one attribute, all the content is freed too
 */
void
xmlFreeProp(xmlAttrPtr cur) {
    xmlDictPtr dict = NULL;
    if (cur == NULL) return;

    if (cur->doc != NULL) dict = cur->doc->dict;

    if ((__xmlRegisterCallbacks) && (xmlDeregisterNodeDefaultValue))
  xmlDeregisterNodeDefaultValue((xmlNodePtr)cur);

    /* Check for ID removal -> leading to invalid references ! */
    if ((cur->doc != NULL) && (cur->atype == XML_ATTRIBUTE_ID)) {
      xmlRemoveID(cur->doc, cur);
    }
    if (cur->children != NULL) xmlFreeNodeList(cur->children);
    DICT_FREE(cur->name)
    xmlFree(cur);
}

/**
 * xmlRemoveProp:
 * @cur:  an attribute
 *
 * Unlink and free one attribute, all the content is freed too
 * Note this doesn't work for namespace definition attributes
 *
 * Returns 0 if success and -1 in case of error.
 */
int
xmlRemoveProp(xmlAttrPtr cur) {
    xmlAttrPtr tmp;
    if (cur == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlRemoveProp : cur == NULL\n");
#endif
  return(-1);
    }
    if (cur->parent == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlRemoveProp : cur->parent == NULL\n");
#endif
  return(-1);
    }
    tmp = cur->parent->properties;
    if (tmp == cur) {
        cur->parent->properties = cur->next;
    if (cur->next != NULL)
      cur->next->prev = NULL;
  xmlFreeProp(cur);
  return(0);
    }
    while (tmp != NULL) {
  if (tmp->next == cur) {
      tmp->next = cur->next;
      if (tmp->next != NULL)
    tmp->next->prev = tmp;
      xmlFreeProp(cur);
      return(0);
  }
        tmp = tmp->next;
    }
#ifdef DEBUG_TREE
    xmlGenericError(xmlGenericErrorContext,
      "xmlRemoveProp : attribute not owned by its node\n");
#endif
    return(-1);
}

/**
 * xmlNewDocPI:
 * @doc:  the target document
 * @name:  the processing instruction name
 * @content:  the PI content
 *
 * Creation of a processing instruction element.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocPI(xmlDocPtr doc, const xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur;

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewPI : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building PI");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_PI_NODE;

    if ((doc != NULL) && (doc->dict != NULL))
        cur->name = xmlDictLookup(doc->dict, name, -1);
    else
  cur->name = xmlStrdup(name);
    if (content != NULL) {
  cur->content = xmlStrdup(content);
    }
    cur->doc = doc;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * xmlNewPI:
 * @name:  the processing instruction name
 * @content:  the PI content
 *
 * Creation of a processing instruction element.
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocPI.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewPI(const xmlChar *name, const xmlChar *content) {
    return(xmlNewDocPI(NULL, name, content));
}

/**
 * xmlNewNode:
 * @ns:  namespace if any
 * @name:  the node name
 *
 * Creation of a new node element. @ns is optional (NULL).
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocNode.
 *
 * Returns a pointer to the new node object. Uses xmlStrdup() to make
 * copy of @name.
 */
xmlNodePtr
xmlNewNode(xmlNsPtr ns, const xmlChar *name) {
    xmlNodePtr cur;

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewNode : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building node");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_ELEMENT_NODE;

    cur->name = xmlStrdup(name);
    cur->ns = ns;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewNodeEatName:
 * @ns:  namespace if any
 * @name:  the node name
 *
 * Creation of a new node element. @ns is optional (NULL).
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocNodeEatName.
 *
 * Returns a pointer to the new node object, with pointer @name as
 * new node's name. Use xmlNewNode() if a copy of @name string is
 * is needed as new node's name.
 */
xmlNodePtr
xmlNewNodeEatName(xmlNsPtr ns, xmlChar *name) {
    xmlNodePtr cur;

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewNode : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building node");
  /* we can't check here that name comes from the doc dictionary */
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_ELEMENT_NODE;

    cur->name = name;
    cur->ns = ns;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue((xmlNodePtr)cur);
    return(cur);
}

/**
 * xmlNewDocNode:
 * @doc:  the document
 * @ns:  namespace if any
 * @name:  the node name
 * @content:  the XML text content if any
 *
 * Creation of a new node element within a document. @ns and @content
 * are optional (NULL).
 * NOTE: @content is supposed to be a piece of XML CDATA, so it allow entities
 *       references, but XML special chars need to be escaped first by using
 *       xmlEncodeEntitiesReentrant(). Use xmlNewDocRawNode() if you don't
 *       need entities support.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocNode(xmlDocPtr doc, xmlNsPtr ns,
              const xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur;

    if ((doc != NULL) && (doc->dict != NULL))
        cur = xmlNewNodeEatName(ns, (xmlChar *)
                          xmlDictLookup(doc->dict, name, -1));
    else
  cur = xmlNewNode(ns, name);
    if (cur != NULL) {
        cur->doc = doc;
  if (content != NULL) {
      cur->children = xmlStringGetNodeList(doc, content);
      UPDATE_LAST_CHILD_AND_PARENT(cur)
  }
    }

    return(cur);
}

/**
 * xmlNewDocNodeEatName:
 * @doc:  the document
 * @ns:  namespace if any
 * @name:  the node name
 * @content:  the XML text content if any
 *
 * Creation of a new node element within a document. @ns and @content
 * are optional (NULL).
 * NOTE: @content is supposed to be a piece of XML CDATA, so it allow entities
 *       references, but XML special chars need to be escaped first by using
 *       xmlEncodeEntitiesReentrant(). Use xmlNewDocRawNode() if you don't
 *       need entities support.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocNodeEatName(xmlDocPtr doc, xmlNsPtr ns,
              xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur;

    cur = xmlNewNodeEatName(ns, name);
    if (cur != NULL) {
        cur->doc = doc;
  if (content != NULL) {
      cur->children = xmlStringGetNodeList(doc, content);
      UPDATE_LAST_CHILD_AND_PARENT(cur)
  }
    } else {
        /* if name don't come from the doc dictionary free it here */
        if ((name != NULL) &&
            ((doc == NULL) || (doc->dict == NULL) ||
       (!(xmlDictOwns(doc->dict, name)))))
      xmlFree(name);
    }
    return(cur);
}

#ifdef LIBXML_TREE_ENABLED
/**
 * xmlNewDocRawNode:
 * @doc:  the document
 * @ns:  namespace if any
 * @name:  the node name
 * @content:  the text content if any
 *
 * Creation of a new node element within a document. @ns and @content
 * are optional (NULL).
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocRawNode(xmlDocPtr doc, xmlNsPtr ns,
                 const xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur;

    cur = xmlNewDocNode(doc, ns, name, NULL);
    if (cur != NULL) {
        cur->doc = doc;
  if (content != NULL) {
      cur->children = xmlNewDocText(doc, content);
      UPDATE_LAST_CHILD_AND_PARENT(cur)
  }
    }
    return(cur);
}

/**
 * xmlNewDocFragment:
 * @doc:  the document owning the fragment
 *
 * Creation of a new Fragment node.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocFragment(xmlDocPtr doc) {
    xmlNodePtr cur;

    /*
     * Allocate a new DocumentFragment node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building fragment");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_DOCUMENT_FRAG_NODE;

    cur->doc = doc;

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}
#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlNewText:
 * @content:  the text content
 *
 * Creation of a new text node.
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocText.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewText(const xmlChar *content) {
    xmlNodePtr cur;

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building text");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_TEXT_NODE;

    cur->name = xmlStringText;
    if (content != NULL) {
  cur->content = xmlStrdup(content);
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

#ifdef LIBXML_TREE_ENABLED
/**
 * xmlNewTextChild:
 * @parent:  the parent node
 * @ns:  a namespace if any
 * @name:  the name of the child
 * @content:  the text content of the child if any.
 *
 * Creation of a new child element, added at the end of @parent children list.
 * @ns and @content parameters are optional (NULL). If @ns is NULL, the newly
 * created element inherits the namespace of @parent. If @content is non NULL,
 * a child TEXT node will be created containing the string @content.
 * NOTE: Use xmlNewChild() if @content will contain entities that need to be
 * preserved. Use this function, xmlNewTextChild(), if you need to ensure that
 * reserved XML chars that might appear in @content, such as the ampersand,
 * greater-than or less-than signs, are automatically replaced by their XML
 * escaped entity representations.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewTextChild(xmlNodePtr parent, xmlNsPtr ns,
            const xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur, prev;

    if (parent == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewTextChild : parent == NULL\n");
#endif
  return(NULL);
    }

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewTextChild : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new node
     */
    if (parent->type == XML_ELEMENT_NODE) {
  if (ns == NULL)
      cur = xmlNewDocRawNode(parent->doc, parent->ns, name, content);
  else
      cur = xmlNewDocRawNode(parent->doc, ns, name, content);
    } else if ((parent->type == XML_DOCUMENT_NODE) ||
         (parent->type == XML_HTML_DOCUMENT_NODE)) {
  if (ns == NULL)
      cur = xmlNewDocRawNode((xmlDocPtr) parent, NULL, name, content);
  else
      cur = xmlNewDocRawNode((xmlDocPtr) parent, ns, name, content);
    } else if (parent->type == XML_DOCUMENT_FRAG_NODE) {
      cur = xmlNewDocRawNode( parent->doc, ns, name, content);
    } else {
  return(NULL);
    }
    if (cur == NULL) return(NULL);

    /*
     * add the new element at the end of the children list.
     */
    cur->type = XML_ELEMENT_NODE;
    cur->parent = parent;
    cur->doc = parent->doc;
    if (parent->children == NULL) {
        parent->children = cur;
  parent->last = cur;
    } else {
        prev = parent->last;
  prev->next = cur;
  cur->prev = prev;
  parent->last = cur;
    }

    return(cur);
}
#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlNewCharRef:
 * @doc: the document
 * @name:  the char ref string, starting with # or "&# ... ;"
 *
 * Creation of a new character reference node.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewCharRef(xmlDocPtr doc, const xmlChar *name) {
    xmlNodePtr cur;

    if (name == NULL)
        return(NULL);

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building character reference");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_ENTITY_REF_NODE;

    cur->doc = doc;
    if (name[0] == '&') {
        int len;
        name++;
  len = xmlStrlen(name);
  if (name[len - 1] == ';')
      cur->name = xmlStrndup(name, len - 1);
  else
      cur->name = xmlStrndup(name, len);
    } else
  cur->name = xmlStrdup(name);

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewReference:
 * @doc: the document
 * @name:  the reference name, or the reference string with & and ;
 *
 * Creation of a new reference node.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewReference(const xmlDoc *doc, const xmlChar *name) {
    xmlNodePtr cur;
    xmlEntityPtr ent;

    if (name == NULL)
        return(NULL);

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building reference");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_ENTITY_REF_NODE;

    cur->doc = (xmlDoc *)doc;
    if (name[0] == '&') {
        int len;
        name++;
  len = xmlStrlen(name);
  if (name[len - 1] == ';')
      cur->name = xmlStrndup(name, len - 1);
  else
      cur->name = xmlStrndup(name, len);
    } else
  cur->name = xmlStrdup(name);

    ent = xmlGetDocEntity(doc, cur->name);
    if (ent != NULL) {
  cur->content = ent->content;
  /*
   * The parent pointer in entity is a DTD pointer and thus is NOT
   * updated.  Not sure if this is 100% correct.
   *  -George
   */
  cur->children = (xmlNodePtr) ent;
  cur->last = (xmlNodePtr) ent;
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewDocText:
 * @doc: the document
 * @content:  the text content
 *
 * Creation of a new text node within a document.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocText(const xmlDoc *doc, const xmlChar *content) {
    xmlNodePtr cur;

    cur = xmlNewText(content);
    if (cur != NULL) cur->doc = (xmlDoc *)doc;
    return(cur);
}

/**
 * xmlNewTextLen:
 * @content:  the text content
 * @len:  the text len.
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocTextLen.
 *
 * Creation of a new text node with an extra parameter for the content's length
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewTextLen(const xmlChar *content, int len) {
    xmlNodePtr cur;

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building text");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_TEXT_NODE;

    cur->name = xmlStringText;
    if (content != NULL) {
  cur->content = xmlStrndup(content, len);
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewDocTextLen:
 * @doc: the document
 * @content:  the text content
 * @len:  the text len.
 *
 * Creation of a new text node with an extra content length parameter. The
 * text node pertain to a given document.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocTextLen(xmlDocPtr doc, const xmlChar *content, int len) {
    xmlNodePtr cur;

    cur = xmlNewTextLen(content, len);
    if (cur != NULL) cur->doc = doc;
    return(cur);
}

/**
 * xmlNewComment:
 * @content:  the comment content
 *
 * Use of this function is DISCOURAGED in favor of xmlNewDocComment.
 *
 * Creation of a new node containing a comment.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewComment(const xmlChar *content) {
    xmlNodePtr cur;

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building comment");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_COMMENT_NODE;

    cur->name = xmlStringComment;
    if (content != NULL) {
  cur->content = xmlStrdup(content);
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewCDataBlock:
 * @doc:  the document
 * @content:  the CDATA block content content
 * @len:  the length of the block
 *
 * Creation of a new node containing a CDATA block.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewCDataBlock(xmlDocPtr doc, const xmlChar *content, int len) {
    xmlNodePtr cur;

    /*
     * Allocate a new node and fill the fields.
     */
    cur = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (cur == NULL) {
  xmlTreeErrMemory("building CDATA");
  return(NULL);
    }
    memset(cur, 0, sizeof(xmlNode));
    cur->type = XML_CDATA_SECTION_NODE;
    cur->doc = doc;

    if (content != NULL) {
  cur->content = xmlStrndup(content, len);
    }

    if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
  xmlRegisterNodeDefaultValue(cur);
    return(cur);
}

/**
 * xmlNewDocComment:
 * @doc:  the document
 * @content:  the comment content
 *
 * Creation of a new node containing a comment within a document.
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewDocComment(xmlDocPtr doc, const xmlChar *content) {
    xmlNodePtr cur;

    cur = xmlNewComment(content);
    if (cur != NULL) cur->doc = doc;
    return(cur);
}

static const xmlChar *_copyStringForNewDictIfNeeded(xmlDictPtr oldDict, xmlDictPtr newDict, const xmlChar *oldValue) {
    const xmlChar *newValue = oldValue;
    if (oldValue) {
        int oldDictOwnsOldValue = oldDict && (xmlDictOwns(oldDict, oldValue) == 1);
        if (oldDictOwnsOldValue) {
            if (newDict)
                newValue = xmlDictLookup(newDict, oldValue, -1);
            else
                newValue = xmlStrdup(oldValue);
        }
    }
    return newValue;
}

/**
 * xmlSetTreeDoc:
 * @tree:  the top element
 * @doc:  the document
 *
 * update all nodes under the tree to point to the right document
 */
void
xmlSetTreeDoc(xmlNodePtr tree, xmlDocPtr doc) {
    xmlAttrPtr prop;

    if ((tree == NULL) || (tree->type == XML_NAMESPACE_DECL))
  return;
    if (tree->doc != doc) {
        xmlDictPtr oldTreeDict = tree->doc ? tree->doc->dict : NULL;
        xmlDictPtr newDict = doc ? doc->dict : NULL;

  if(tree->type == XML_ELEMENT_NODE) {
      prop = tree->properties;
      while (prop != NULL) {
                if (prop->atype == XML_ATTRIBUTE_ID) {
                    xmlRemoveID(tree->doc, prop);
                }

                if (prop->doc != doc) {
                    xmlDictPtr oldPropDict = prop->doc ? prop->doc->dict : NULL;
                    prop->name = _copyStringForNewDictIfNeeded(oldPropDict, newDict, prop->name);
                    prop->doc = doc;
                }
    xmlSetListDoc(prop->children, doc);

                /*
                 * TODO: ID attributes should be also added to the new
                 * document, but this breaks things like xmlReplaceNode.
                 * The underlying problem is that xmlRemoveID is only called
                 * if a node is destroyed, not if it's unlinked.
                 */
#if 0
                if (xmlIsID(doc, tree, prop)) {
                    xmlChar *idVal = xmlNodeListGetString(doc, prop->children,
                                                          1);
                    xmlAddID(NULL, doc, idVal, prop);
                }
#endif

    prop = prop->next;
      }
  }
        if (tree->type == XML_ENTITY_REF_NODE) {
            /*
             * Clear 'children' which points to the entity declaration
             * from the original document.
             */
            tree->children = NULL;
        } else if (tree->children != NULL) {
      xmlSetListDoc(tree->children, doc);
        }

        tree->name = _copyStringForNewDictIfNeeded(oldTreeDict, newDict, tree->name);
        tree->content = (xmlChar *)_copyStringForNewDictIfNeeded(oldTreeDict, NULL, tree->content);
        /* FIXME: tree->ns should be updated as in xmlStaticCopyNode(). */
  tree->doc = doc;
    }
}

/**
 * xmlSetListDoc:
 * @list:  the first element
 * @doc:  the document
 *
 * update all nodes in the list to point to the right document
 */
void
xmlSetListDoc(xmlNodePtr list, xmlDocPtr doc) {
    xmlNodePtr cur;

    if ((list == NULL) || (list->type == XML_NAMESPACE_DECL))
  return;
    cur = list;
    while (cur != NULL) {
  if (cur->doc != doc)
      xmlSetTreeDoc(cur, doc);
  cur = cur->next;
    }
}

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_SCHEMAS_ENABLED)
/**
 * xmlNewChild:
 * @parent:  the parent node
 * @ns:  a namespace if any
 * @name:  the name of the child
 * @content:  the XML content of the child if any.
 *
 * Creation of a new child element, added at the end of @parent children list.
 * @ns and @content parameters are optional (NULL). If @ns is NULL, the newly
 * created element inherits the namespace of @parent. If @content is non NULL,
 * a child list containing the TEXTs and ENTITY_REFs node will be created.
 * NOTE: @content is supposed to be a piece of XML CDATA, so it allows entity
 *       references. XML special chars must be escaped first by using
 *       xmlEncodeEntitiesReentrant(), or xmlNewTextChild() should be used.
 *
 * Returns a pointer to the new node object.
 */
xmlNodePtr
xmlNewChild(xmlNodePtr parent, xmlNsPtr ns,
            const xmlChar *name, const xmlChar *content) {
    xmlNodePtr cur, prev;

    if (parent == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewChild : parent == NULL\n");
#endif
  return(NULL);
    }

    if (name == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlNewChild : name == NULL\n");
#endif
  return(NULL);
    }

    /*
     * Allocate a new node
     */
    if (parent->type == XML_ELEMENT_NODE) {
  if (ns == NULL)
      cur = xmlNewDocNode(parent->doc, parent->ns, name, content);
  else
      cur = xmlNewDocNode(parent->doc, ns, name, content);
    } else if ((parent->type == XML_DOCUMENT_NODE) ||
         (parent->type == XML_HTML_DOCUMENT_NODE)) {
  if (ns == NULL)
      cur = xmlNewDocNode((xmlDocPtr) parent, NULL, name, content);
  else
      cur = xmlNewDocNode((xmlDocPtr) parent, ns, name, content);
    } else if (parent->type == XML_DOCUMENT_FRAG_NODE) {
      cur = xmlNewDocNode( parent->doc, ns, name, content);
    } else {
  return(NULL);
    }
    if (cur == NULL) return(NULL);

    /*
     * add the new element at the end of the children list.
     */
    cur->type = XML_ELEMENT_NODE;
    cur->parent = parent;
    cur->doc = parent->doc;
    if (parent->children == NULL) {
        parent->children = cur;
  parent->last = cur;
    } else {
        prev = parent->last;
  prev->next = cur;
  cur->prev = prev;
  parent->last = cur;
    }

    return(cur);
}
#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlAddPropSibling:
 * @prev:  the attribute to which @prop is added after
 * @cur:   the base attribute passed to calling function
 * @prop:  the new attribute
 *
 * Add a new attribute after @prev using @cur as base attribute.
 * When inserting before @cur, @prev is passed as @cur->prev.
 * When inserting after @cur, @prev is passed as @cur.
 * If an existing attribute is found it is destroyed prior to adding @prop.
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the attribute being inserted or NULL in case of error.
 */
static xmlNodePtr
xmlAddPropSibling(xmlNodePtr prev, xmlNodePtr cur, xmlNodePtr prop) {
  xmlAttrPtr attr;

  if ((cur == NULL) || (cur->type != XML_ATTRIBUTE_NODE) ||
      (prop == NULL) || (prop->type != XML_ATTRIBUTE_NODE) ||
      ((prev != NULL) && (prev->type != XML_ATTRIBUTE_NODE)))
    return(NULL);

  /* check if an attribute with the same name exists */
  if (prop->ns == NULL)
    attr = xmlHasNsProp(cur->parent, prop->name, NULL);
  else
    attr = xmlHasNsProp(cur->parent, prop->name, prop->ns->href);

  if (prop->doc != cur->doc) {
    xmlSetTreeDoc(prop, cur->doc);
  }
  prop->parent = cur->parent;
  prop->prev = prev;
  if (prev != NULL) {
    prop->next = prev->next;
    prev->next = prop;
    if (prop->next)
      prop->next->prev = prop;
  } else {
    prop->next = cur;
    cur->prev = prop;
  }
  if (prop->prev == NULL && prop->parent != NULL)
    prop->parent->properties = (xmlAttrPtr) prop;
  if ((attr != NULL) && (attr->type != XML_ATTRIBUTE_DECL)) {
    /* different instance, destroy it (attributes must be unique) */
    xmlRemoveProp((xmlAttrPtr) attr);
  }
  return prop;
}

/**
 * xmlAddNextSibling:
 * @cur:  the child node
 * @elem:  the new node
 *
 * Add a new node @elem as the next sibling of @cur
 * If the new node was already inserted in a document it is
 * first unlinked from its existing context.
 * As a result of text merging @elem may be freed.
 * If the new node is ATTRIBUTE, it is added into properties instead of children.
 * If there is an attribute with equal name, it is first destroyed.
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the new node or NULL in case of error.
 */
xmlNodePtr
xmlAddNextSibling(xmlNodePtr cur, xmlNodePtr elem) {
    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddNextSibling : cur == NULL\n");
#endif
  return(NULL);
    }
    if ((elem == NULL) || (elem->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddNextSibling : elem == NULL\n");
#endif
  return(NULL);
    }

    if (cur == elem) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddNextSibling : cur == elem\n");
#endif
  return(NULL);
    }

    xmlUnlinkNode(elem);

    if (elem->type == XML_TEXT_NODE) {
  if (cur->type == XML_TEXT_NODE) {
      xmlNodeAddContent(cur, elem->content);
      xmlFreeNode(elem);
      return(cur);
  }
  if ((cur->next != NULL) && (cur->next->type == XML_TEXT_NODE) &&
            (cur->name == cur->next->name)) {
      xmlChar *tmp;

      tmp = xmlStrdup(elem->content);
      tmp = xmlStrcat(tmp, cur->next->content);
      xmlNodeSetContent(cur->next, tmp);
      xmlFree(tmp);
      xmlFreeNode(elem);
      return(cur->next);
  }
    } else if (elem->type == XML_ATTRIBUTE_NODE) {
    return xmlAddPropSibling(cur, cur, elem);
    }

    if (elem->doc != cur->doc) {
  xmlSetTreeDoc(elem, cur->doc);
    }
    elem->parent = cur->parent;
    elem->prev = cur;
    elem->next = cur->next;
    cur->next = elem;
    if (elem->next != NULL)
  elem->next->prev = elem;
    if ((elem->parent != NULL) && (elem->parent->last == cur))
  elem->parent->last = elem;
    return(elem);
}

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_HTML_ENABLED) || \
    defined(LIBXML_SCHEMAS_ENABLED) || defined(LIBXML_XINCLUDE_ENABLED)
/**
 * xmlAddPrevSibling:
 * @cur:  the child node
 * @elem:  the new node
 *
 * Add a new node @elem as the previous sibling of @cur
 * merging adjacent TEXT nodes (@elem may be freed)
 * If the new node was already inserted in a document it is
 * first unlinked from its existing context.
 * If the new node is ATTRIBUTE, it is added into properties instead of children.
 * If there is an attribute with equal name, it is first destroyed.
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the new node or NULL in case of error.
 */
xmlNodePtr
xmlAddPrevSibling(xmlNodePtr cur, xmlNodePtr elem) {
    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddPrevSibling : cur == NULL\n");
#endif
  return(NULL);
    }
    if ((elem == NULL) || (elem->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddPrevSibling : elem == NULL\n");
#endif
  return(NULL);
    }

    if (cur == elem) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddPrevSibling : cur == elem\n");
#endif
  return(NULL);
    }

    xmlUnlinkNode(elem);

    if (elem->type == XML_TEXT_NODE) {
  if (cur->type == XML_TEXT_NODE) {
      xmlChar *tmp;

      tmp = xmlStrdup(elem->content);
      tmp = xmlStrcat(tmp, cur->content);
      xmlNodeSetContent(cur, tmp);
      xmlFree(tmp);
      xmlFreeNode(elem);
      return(cur);
  }
  if ((cur->prev != NULL) && (cur->prev->type == XML_TEXT_NODE) &&
            (cur->name == cur->prev->name)) {
      xmlNodeAddContent(cur->prev, elem->content);
      xmlFreeNode(elem);
      return(cur->prev);
  }
    } else if (elem->type == XML_ATTRIBUTE_NODE) {
    return xmlAddPropSibling(cur->prev, cur, elem);
    }

    if (elem->doc != cur->doc) {
  xmlSetTreeDoc(elem, cur->doc);
    }
    elem->parent = cur->parent;
    elem->next = cur;
    elem->prev = cur->prev;
    cur->prev = elem;
    if (elem->prev != NULL)
  elem->prev->next = elem;
    if ((elem->parent != NULL) && (elem->parent->children == cur)) {
    elem->parent->children = elem;
    }
    return(elem);
}
#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlAddSibling:
 * @cur:  the child node
 * @elem:  the new node
 *
 * Add a new element @elem to the list of siblings of @cur
 * merging adjacent TEXT nodes (@elem may be freed)
 * If the new element was already inserted in a document it is
 * first unlinked from its existing context.
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the new element or NULL in case of error.
 */
xmlNodePtr
xmlAddSibling(xmlNodePtr cur, xmlNodePtr elem) {
    xmlNodePtr parent;

    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddSibling : cur == NULL\n");
#endif
  return(NULL);
    }

    if ((elem == NULL) || (elem->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddSibling : elem == NULL\n");
#endif
  return(NULL);
    }

    if (cur == elem) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddSibling : cur == elem\n");
#endif
  return(NULL);
    }

    /*
     * Constant time is we can rely on the ->parent->last to find
     * the last sibling.
     */
    if ((cur->type != XML_ATTRIBUTE_NODE) && (cur->parent != NULL) &&
  (cur->parent->children != NULL) &&
  (cur->parent->last != NULL) &&
  (cur->parent->last->next == NULL)) {
  cur = cur->parent->last;
    } else {
  while (cur->next != NULL) cur = cur->next;
    }

    xmlUnlinkNode(elem);

    if ((cur->type == XML_TEXT_NODE) && (elem->type == XML_TEXT_NODE) &&
        (cur->name == elem->name)) {
  xmlNodeAddContent(cur, elem->content);
  xmlFreeNode(elem);
  return(cur);
    } else if (elem->type == XML_ATTRIBUTE_NODE) {
    return xmlAddPropSibling(cur, cur, elem);
    }

    if (elem->doc != cur->doc) {
  xmlSetTreeDoc(elem, cur->doc);
    }
    parent = cur->parent;
    elem->prev = cur;
    elem->next = NULL;
    elem->parent = parent;
    cur->next = elem;
    if (parent != NULL)
  parent->last = elem;

    return(elem);
}

/**
 * xmlAddChildList:
 * @parent:  the parent node
 * @cur:  the first node in the list
 *
 * Add a list of node at the end of the child list of the parent
 * merging adjacent TEXT nodes (@cur may be freed)
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the last child or NULL in case of error.
 */
xmlNodePtr
xmlAddChildList(xmlNodePtr parent, xmlNodePtr cur) {
    xmlNodePtr prev;

    if ((parent == NULL) || (parent->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddChildList : parent == NULL\n");
#endif
  return(NULL);
    }

    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddChildList : child == NULL\n");
#endif
  return(NULL);
    }

    if ((cur->doc != NULL) && (parent->doc != NULL) &&
        (cur->doc != parent->doc)) {
#ifdef DEBUG_TREE
  xmlGenericError(xmlGenericErrorContext,
    "Elements moved to a different document\n");
#endif
    }

    /*
     * add the first element at the end of the children list.
     */

    if (parent->children == NULL) {
        parent->children = cur;
    } else {
  /*
   * If cur and parent->last both are TEXT nodes, then merge them.
   */
  if ((cur->type == XML_TEXT_NODE) &&
      (parent->last->type == XML_TEXT_NODE) &&
      (cur->name == parent->last->name)) {
      xmlNodeAddContent(parent->last, cur->content);
      /*
       * if it's the only child, nothing more to be done.
       */
      if (cur->next == NULL) {
    xmlFreeNode(cur);
    return(parent->last);
      }
      prev = cur;
      cur = cur->next;
      xmlFreeNode(prev);
  }
        prev = parent->last;
  prev->next = cur;
  cur->prev = prev;
    }
    while (cur->next != NULL) {
  cur->parent = parent;
  if (cur->doc != parent->doc) {
      xmlSetTreeDoc(cur, parent->doc);
  }
        cur = cur->next;
    }
    cur->parent = parent;
    /* the parent may not be linked to a doc ! */
    if (cur->doc != parent->doc) {
        xmlSetTreeDoc(cur, parent->doc);
    }
    parent->last = cur;

    return(cur);
}

/**
 * xmlAddChild:
 * @parent:  the parent node
 * @cur:  the child node
 *
 * Add a new node to @parent, at the end of the child (or property) list
 * merging adjacent TEXT nodes (in which case @cur is freed)
 * If the new node is ATTRIBUTE, it is added into properties instead of children.
 * If there is an attribute with equal name, it is first destroyed.
 *
 * All tree manipulation functions can safely move nodes within a document.
 * But when moving nodes from one document to another, references to
 * namespaces in element or attribute nodes are NOT fixed. In this case,
 * you MUST call xmlReconciliateNs after the move operation to avoid
 * memory errors.
 *
 * Returns the child or NULL in case of error.
 */
xmlNodePtr
xmlAddChild(xmlNodePtr parent, xmlNodePtr cur) {
    xmlNodePtr prev;

    if ((parent == NULL) || (parent->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddChild : parent == NULL\n");
#endif
  return(NULL);
    }

    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddChild : child == NULL\n");
#endif
  return(NULL);
    }

    if (parent == cur) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlAddChild : parent == cur\n");
#endif
  return(NULL);
    }
    /*
     * If cur is a TEXT node, merge its content with adjacent TEXT nodes
     * cur is then freed.
     */
    if (cur->type == XML_TEXT_NODE) {
  if ((parent->type == XML_TEXT_NODE) &&
      (parent->content != NULL) &&
      (parent->name == cur->name)) {
      xmlNodeAddContent(parent, cur->content);
      xmlFreeNode(cur);
      return(parent);
  }
  if ((parent->last != NULL) && (parent->last->type == XML_TEXT_NODE) &&
      (parent->last->name == cur->name) &&
      (parent->last != cur)) {
      xmlNodeAddContent(parent->last, cur->content);
      xmlFreeNode(cur);
      return(parent->last);
  }
    }

    /*
     * add the new element at the end of the children list.
     */
    prev = cur->parent;
    cur->parent = parent;
    if (cur->doc != parent->doc) {
  xmlSetTreeDoc(cur, parent->doc);
    }
    /* this check prevents a loop on tree-traversions if a developer
     * tries to add a node to its parent multiple times
     */
    if (prev == parent)
  return(cur);

    /*
     * Coalescing
     */
    if ((parent->type == XML_TEXT_NODE) &&
  (parent->content != NULL) &&
  (parent != cur)) {
  xmlNodeAddContent(parent, cur->content);
  xmlFreeNode(cur);
  return(parent);
    }
    if (cur->type == XML_ATTRIBUTE_NODE) {
    if (parent->type != XML_ELEMENT_NODE)
      return(NULL);
  if (parent->properties != NULL) {
      /* check if an attribute with the same name exists */
      xmlAttrPtr lastattr;

      if (cur->ns == NULL)
    lastattr = xmlHasNsProp(parent, cur->name, NULL);
      else
    lastattr = xmlHasNsProp(parent, cur->name, cur->ns->href);
      if ((lastattr != NULL) && (lastattr != (xmlAttrPtr) cur) && (lastattr->type != XML_ATTRIBUTE_DECL)) {
    /* different instance, destroy it (attributes must be unique) */
      xmlUnlinkNode((xmlNodePtr) lastattr);
    xmlFreeProp(lastattr);
      }
    if (lastattr == (xmlAttrPtr) cur)
      return(cur);

  }
  if (parent->properties == NULL) {
      parent->properties = (xmlAttrPtr) cur;
  } else {
      /* find the end */
      xmlAttrPtr lastattr = parent->properties;
      while (lastattr->next != NULL) {
    lastattr = lastattr->next;
      }
      lastattr->next = (xmlAttrPtr) cur;
      ((xmlAttrPtr) cur)->prev = lastattr;
  }
    } else {
  if (parent->children == NULL) {
      parent->children = cur;
      parent->last = cur;
  } else {
      prev = parent->last;
      prev->next = cur;
      cur->prev = prev;
      parent->last = cur;
  }
    }
    return(cur);
}

/**
 * xmlGetLastChild:
 * @parent:  the parent node
 *
 * Search the last child of a node.
 * Returns the last child or NULL if none.
 */
xmlNodePtr
xmlGetLastChild(const xmlNode *parent) {
    if ((parent == NULL) || (parent->type == XML_NAMESPACE_DECL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlGetLastChild : parent == NULL\n");
#endif
  return(NULL);
    }
    return(parent->last);
}

#ifdef LIBXML_TREE_ENABLED
/*
 * 5 interfaces from DOM ElementTraversal
 */

/**
 * xmlChildElementCount:
 * @parent: the parent node
 *
 * Finds the current number of child nodes of that element which are
 * element nodes.
 * Note the handling of entities references is different than in
 * the W3C DOM element traversal spec since we don't have back reference
 * from entities content to entities references.
 *
 * Returns the count of element child or 0 if not available
 */
unsigned long
xmlChildElementCount(xmlNodePtr parent) {
    unsigned long ret = 0;
    xmlNodePtr cur = NULL;

    if (parent == NULL)
        return(0);
    switch (parent->type) {
        case XML_ELEMENT_NODE:
        case XML_ENTITY_NODE:
        case XML_DOCUMENT_NODE:
        case XML_DOCUMENT_FRAG_NODE:
        case XML_HTML_DOCUMENT_NODE:
            cur = parent->children;
            break;
        default:
            return(0);
    }
    while (cur != NULL) {
        if (cur->type == XML_ELEMENT_NODE)
            ret++;
        cur = cur->next;
    }
    return(ret);
}

/**
 * xmlFirstElementChild:
 * @parent: the parent node
 *
 * Finds the first child node of that element which is a Element node
 * Note the handling of entities references is different than in
 * the W3C DOM element traversal spec since we don't have back reference
 * from entities content to entities references.
 *
 * Returns the first element child or NULL if not available
 */
xmlNodePtr
xmlFirstElementChild(xmlNodePtr parent) {
    xmlNodePtr cur = NULL;

    if (parent == NULL)
        return(NULL);
    switch (parent->type) {
        case XML_ELEMENT_NODE:
        case XML_ENTITY_NODE:
        case XML_DOCUMENT_NODE:
        case XML_DOCUMENT_FRAG_NODE:
        case XML_HTML_DOCUMENT_NODE:
            cur = parent->children;
            break;
        default:
            return(NULL);
    }
    while (cur != NULL) {
        if (cur->type == XML_ELEMENT_NODE)
            return(cur);
        cur = cur->next;
    }
    return(NULL);
}

/**
 * xmlLastElementChild:
 * @parent: the parent node
 *
 * Finds the last child node of that element which is a Element node
 * Note the handling of entities references is different than in
 * the W3C DOM element traversal spec since we don't have back reference
 * from entities content to entities references.
 *
 * Returns the last element child or NULL if not available
 */
xmlNodePtr
xmlLastElementChild(xmlNodePtr parent) {
    xmlNodePtr cur = NULL;

    if (parent == NULL)
        return(NULL);
    switch (parent->type) {
        case XML_ELEMENT_NODE:
        case XML_ENTITY_NODE:
        case XML_DOCUMENT_NODE:
        case XML_DOCUMENT_FRAG_NODE:
        case XML_HTML_DOCUMENT_NODE:
            cur = parent->last;
            break;
        default:
            return(NULL);
    }
    while (cur != NULL) {
        if (cur->type == XML_ELEMENT_NODE)
            return(cur);
        cur = cur->prev;
    }
    return(NULL);
}

/**
 * xmlPreviousElementSibling:
 * @node: the current node
 *
 * Finds the first closest previous sibling of the node which is an
 * element node.
 * Note the handling of entities references is different than in
 * the W3C DOM element traversal spec since we don't have back reference
 * from entities content to entities references.
 *
 * Returns the previous element sibling or NULL if not available
 */
xmlNodePtr
xmlPreviousElementSibling(xmlNodePtr node) {
    if (node == NULL)
        return(NULL);
    switch (node->type) {
        case XML_ELEMENT_NODE:
        case XML_TEXT_NODE:
        case XML_CDATA_SECTION_NODE:
        case XML_ENTITY_REF_NODE:
        case XML_ENTITY_NODE:
        case XML_PI_NODE:
        case XML_COMMENT_NODE:
        case XML_XINCLUDE_START:
        case XML_XINCLUDE_END:
            node = node->prev;
            break;
        default:
            return(NULL);
    }
    while (node != NULL) {
        if (node->type == XML_ELEMENT_NODE)
            return(node);
        node = node->prev;
    }
    return(NULL);
}

/**
 * xmlNextElementSibling:
 * @node: the current node
 *
 * Finds the first closest next sibling of the node which is an
 * element node.
 * Note the handling of entities references is different than in
 * the W3C DOM element traversal spec since we don't have back reference
 * from entities content to entities references.
 *
 * Returns the next element sibling or NULL if not available
 */
xmlNodePtr
xmlNextElementSibling(xmlNodePtr node) {
    if (node == NULL)
        return(NULL);
    switch (node->type) {
        case XML_ELEMENT_NODE:
        case XML_TEXT_NODE:
        case XML_CDATA_SECTION_NODE:
        case XML_ENTITY_REF_NODE:
        case XML_ENTITY_NODE:
        case XML_PI_NODE:
        case XML_COMMENT_NODE:
        case XML_DTD_NODE:
        case XML_XINCLUDE_START:
        case XML_XINCLUDE_END:
            node = node->next;
            break;
        default:
            return(NULL);
    }
    while (node != NULL) {
        if (node->type == XML_ELEMENT_NODE)
            return(node);
        node = node->next;
    }
    return(NULL);
}

#endif /* LIBXML_TREE_ENABLED */

/**
 * xmlFreeNodeList:
 * @cur:  the first node in the list
 *
 * Free a node and all its siblings, this is a recursive behaviour, all
 * the children are freed too.
 */
void
xmlFreeNodeList(xmlNodePtr cur) {
    xmlNodePtr next;
    xmlNodePtr parent;
    xmlDictPtr dict = NULL;
    size_t depth = 0;

    if (cur == NULL) return;
    if (cur->type == XML_NAMESPACE_DECL) {
  xmlFreeNsList((xmlNsPtr) cur);
  return;
    }
    if (cur->doc != NULL) dict = cur->doc->dict;
    while (1) {
        while ((cur->children != NULL) &&
               (cur->type != XML_DOCUMENT_NODE) &&
               (cur->type != XML_HTML_DOCUMENT_NODE) &&
               (cur->type != XML_DTD_NODE) &&
               (cur->type != XML_ENTITY_REF_NODE)) {
            cur = cur->children;
            depth += 1;
        }

        next = cur->next;
        parent = cur->parent;
  if ((cur->type == XML_DOCUMENT_NODE) ||
            (cur->type == XML_HTML_DOCUMENT_NODE)) {
            xmlFreeDoc((xmlDocPtr) cur);
        } else if (cur->type != XML_DTD_NODE) {

      if ((__xmlRegisterCallbacks) && (xmlDeregisterNodeDefaultValue))
    xmlDeregisterNodeDefaultValue(cur);

      if (((cur->type == XML_ELEMENT_NODE) ||
     (cur->type == XML_XINCLUDE_START) ||
     (cur->type == XML_XINCLUDE_END)) &&
    (cur->properties != NULL))
    xmlFreePropList(cur->properties);
      if ((cur->type != XML_ELEMENT_NODE) &&
    (cur->type != XML_XINCLUDE_START) &&
    (cur->type != XML_XINCLUDE_END) &&
    (cur->type != XML_ENTITY_REF_NODE) &&
    (cur->content != (xmlChar *) &(cur->properties))) {
    DICT_FREE(cur->content)
      }
      if (((cur->type == XML_ELEMENT_NODE) ||
           (cur->type == XML_XINCLUDE_START) ||
     (cur->type == XML_XINCLUDE_END)) &&
    (cur->nsDef != NULL))
    xmlFreeNsList(cur->nsDef);

      /*
       * When a node is a text node or a comment, it uses a global static
       * variable for the name of the node.
       * Otherwise the node name might come from the document's
       * dictionary
       */
      if ((cur->name != NULL) &&
    (cur->type != XML_TEXT_NODE) &&
    (cur->type != XML_COMMENT_NODE))
    DICT_FREE(cur->name)
      xmlFree(cur);
  }

        if (next != NULL) {
      cur = next;
        } else {
            if ((depth == 0) || (parent == NULL))
                break;
            depth -= 1;
            cur = parent;
            cur->children = NULL;
        }
    }
}

/**
 * xmlFreeNode:
 * @cur:  the node
 *
 * Free a node, this is a recursive behaviour, all the children are freed too.
 * This doesn't unlink the child from the list, use xmlUnlinkNode() first.
 */
void
xmlFreeNode(xmlNodePtr cur) {
    xmlDictPtr dict = NULL;

    if (cur == NULL) return;

    /* use xmlFreeDtd for DTD nodes */
    if (cur->type == XML_DTD_NODE) {
  xmlFreeDtd((xmlDtdPtr) cur);
  return;
    }
    if (cur->type == XML_NAMESPACE_DECL) {
  xmlFreeNs((xmlNsPtr) cur);
        return;
    }
    if (cur->type == XML_ATTRIBUTE_NODE) {
  xmlFreeProp((xmlAttrPtr) cur);
  return;
    }

    if ((__xmlRegisterCallbacks) && (xmlDeregisterNodeDefaultValue))
  xmlDeregisterNodeDefaultValue(cur);

    if (cur->doc != NULL) dict = cur->doc->dict;

    if (cur->type == XML_ENTITY_DECL) {
        xmlEntityPtr ent = (xmlEntityPtr) cur;
  DICT_FREE(ent->SystemID);
  DICT_FREE(ent->ExternalID);
    }
    if ((cur->children != NULL) &&
  (cur->type != XML_ENTITY_REF_NODE))
  xmlFreeNodeList(cur->children);

    if ((cur->type == XML_ELEMENT_NODE) ||
        (cur->type == XML_XINCLUDE_START) ||
        (cur->type == XML_XINCLUDE_END)) {
        if (cur->properties != NULL)
            xmlFreePropList(cur->properties);
        if (cur->nsDef != NULL)
            xmlFreeNsList(cur->nsDef);
    } else if ((cur->content != NULL) &&
               (cur->type != XML_ENTITY_REF_NODE) &&
               (cur->content != (xmlChar *) &(cur->properties))) {
        DICT_FREE(cur->content)
    }

    /*
     * When a node is a text node or a comment, it uses a global static
     * variable for the name of the node.
     * Otherwise the node name might come from the document's dictionary
     */
    if ((cur->name != NULL) &&
        (cur->type != XML_TEXT_NODE) &&
        (cur->type != XML_COMMENT_NODE))
  DICT_FREE(cur->name)

    xmlFree(cur);
}

/**
 * xmlUnlinkNode:
 * @cur:  the node
 *
 * Unlink a node from it's current context, the node is not freed
 * If one need to free the node, use xmlFreeNode() routine after the
 * unlink to discard it.
 * Note that namespace nodes can't be unlinked as they do not have
 * pointer to their parent.
 */
void
xmlUnlinkNode(xmlNodePtr cur) {
    if (cur == NULL) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlUnlinkNode : node == NULL\n");
#endif
  return;
    }
    if (cur->type == XML_NAMESPACE_DECL)
        return;
    if (cur->type == XML_DTD_NODE) {
  xmlDocPtr doc;
  doc = cur->doc;
  if (doc != NULL) {
      if (doc->intSubset == (xmlDtdPtr) cur)
    doc->intSubset = NULL;
      if (doc->extSubset == (xmlDtdPtr) cur)
    doc->extSubset = NULL;
  }
    }
    if (cur->type == XML_ENTITY_DECL) {
        xmlDocPtr doc;
  doc = cur->doc;
  if (doc != NULL) {
      if (doc->intSubset != NULL) {
          if (xmlHashLookup(doc->intSubset->entities, cur->name) == cur)
        xmlHashRemoveEntry(doc->intSubset->entities, cur->name,
                           NULL);
          if (xmlHashLookup(doc->intSubset->pentities, cur->name) == cur)
        xmlHashRemoveEntry(doc->intSubset->pentities, cur->name,
                           NULL);
      }
      if (doc->extSubset != NULL) {
          if (xmlHashLookup(doc->extSubset->entities, cur->name) == cur)
        xmlHashRemoveEntry(doc->extSubset->entities, cur->name,
                           NULL);
          if (xmlHashLookup(doc->extSubset->pentities, cur->name) == cur)
        xmlHashRemoveEntry(doc->extSubset->pentities, cur->name,
                           NULL);
      }
  }
    }
    if (cur->parent != NULL) {
  xmlNodePtr parent;
  parent = cur->parent;
  if (cur->type == XML_ATTRIBUTE_NODE) {
      if (parent->properties == (xmlAttrPtr) cur)
    parent->properties = ((xmlAttrPtr) cur)->next;
  } else {
      if (parent->children == cur)
    parent->children = cur->next;
      if (parent->last == cur)
    parent->last = cur->prev;
  }
  cur->parent = NULL;
    }
    if (cur->next != NULL)
        cur->next->prev = cur->prev;
    if (cur->prev != NULL)
        cur->prev->next = cur->next;
    cur->next = cur->prev = NULL;
}

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_WRITER_ENABLED)
/**
 * xmlReplaceNode:
 * @old:  the old node
 * @cur:  the node
 *
 * Unlink the old node from its current context, prune the new one
 * at the same place. If @cur was already inserted in a document it is
 * first unlinked from its existing context.
 *
 * See the note regarding namespaces in xmlAddChild.
 *
 * Returns the @old node
 */
xmlNodePtr
xmlReplaceNode(xmlNodePtr old, xmlNodePtr cur) {
    if (old == cur) return(NULL);
    if ((old == NULL) || (old->type == XML_NAMESPACE_DECL) ||
        (old->parent == NULL)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlReplaceNode : old == NULL or without parent\n");
#endif
  return(NULL);
    }
    if ((cur == NULL) || (cur->type == XML_NAMESPACE_DECL)) {
  xmlUnlinkNode(old);
  return(old);
    }
    if (cur == old) {
  return(old);
    }
    if ((old->type==XML_ATTRIBUTE_NODE) && (cur->type!=XML_ATTRIBUTE_NODE)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlReplaceNode : Trying to replace attribute node with other node type\n");
#endif
  return(old);
    }
    if ((cur->type==XML_ATTRIBUTE_NODE) && (old->type!=XML_ATTRIBUTE_NODE)) {
#ifdef DEBUG_TREE
        xmlGenericError(xmlGenericErrorContext,
    "xmlReplaceNode : Trying to replace a non-attribute node with attribute node\n");
#endif
  return(old);
    }
    xmlUnlinkNode(cur);
    xmlSetTreeDoc(cur, old->doc);
    cur->parent = old->parent;
    cur->next = old->next;
    if (cur->next != NULL)
  cur->next->prev = cur;
    cur->prev = old->prev;
    if (cur->prev != NULL)
  cur->prev->next = cur;
    if (cur->parent != NULL) {
  if (cur->type == XML_ATTRIBUTE_NODE) {
      if (cur->parent->properties == (xmlAttrPtr)old)
    cur->parent->properties = ((xmlAttrPtr) cur);
  } else {
      if (cur->parent->children == old)
    cur->parent->children = cur;
      if (cur->parent->last == old)
    cur->parent->last = cur;
  }
    }
    old->next = old->prev = NULL;
    old->parent = NULL;
    return(old);
}
#endif /* LIBXML_TREE_ENABLED */

/************************************************************************
 *                  *
 *    Copy operations           *
 *                  *
 ************************************************************************/

/**
 * xmlCopyNamespace:
 * @cur:  the namespace
 *
 * Do a copy of the namespace.
 *
 * Returns: a new #xmlNsPtr, or NULL in case of error.
 */
xmlNsPtr
xmlCopyNamespace(xmlNsPtr cur) {
    xmlNsPtr ret;

    if (cur == NULL) return(NULL);
    switch (cur->type) {
  case XML_LOCAL_NAMESPACE:
      ret = xmlNewNs(NULL, cur->href, cur->prefix);
      break;
  default:
#ifdef DEBUG_TREE
      xmlGenericError(xmlGenericErrorContext,
        "xmlCopyNamespace: invalid type %d\n", cur->type);
#endif
      return(NULL);
    }
    return(ret);
}

/**
 * xmlCopyNamespaceList:
 * @cur:  the first namespace
 *
 * Do a copy of an namespace list.
 *
 * Returns: a new #xmlNsPtr, or NULL in case of error.
 */
xmlNsPtr
xmlCopyNamespaceList(xmlNsPtr cur) {
    xmlNsPtr ret = NULL;
    xmlNsPtr p = NULL,q;

    while (cur != NULL) {
        q = xmlCopyNamespace(cur);
        if (q == NULL) {
            xmlFreeNsList(ret);
            return(NULL);
        }
  if (p == NULL) {
      ret = p = q;
  } else {
      p->next = q;
      p = q;
  }
  cur = cur->next;
    }
    return(ret);
}

static xmlAttrPtr
xmlCopyPropInternal(xmlDocPtr doc, xmlNodePtr target, xmlAttrPtr cur) {
    xmlAttrPtr ret;

    if (cur == NULL) return(NULL);
    if ((target != NULL) && (target->type != XML_ELEMENT_NODE))
        return(NULL);
    if (target != NULL)
  ret = xmlNewDocProp(target->doc, cur->name, NULL);
    else if (doc != NULL)
  ret = xmlNewDocProp(doc, cur->name, NULL);
    else if (cur->parent != NULL)
  ret = xmlNewDocProp(cur->parent->doc, cur->name, NULL);
    else if (cur->children != NULL)
  ret = xmlNewDocProp(cur->children->doc, cur->name, NULL);
    else
  ret = xmlNewDocProp(NULL, cur->name, NULL);
    if (ret == NULL) return(NULL);
    ret->parent = target;

    if ((cur->ns != NULL) && (target != NULL)) {
      xmlNsPtr ns;

      ns = xmlSearchNs(target->doc, target, cur->ns->prefix);
      if (ns == NULL) {
        /*
         * Humm, we are copying an element whose namespace is defined
         * out of the new tree scope. Search it in the original tree
         * and add it at the top of the new tree
         */
        ns = xmlSearchNs(cur->doc, cur->parent, cur->ns->prefix);
        if (ns != NULL) {
          xmlNodePtr root = target;
          xmlNodePtr pred = NULL;

          while (root->parent != NULL) {
            pred = root;
            root = root->parent;
          }
          if (root == (xmlNodePtr) target->doc) {
            /* correct possibly cycling above the document elt */
            root = pred;
          }
          ret->ns = xmlNewNs(root, ns->href, ns->prefix);
        }
      } else {
        /*
         * we have to find something appropriate here since
         * we can't be sure, that the namespace we found is identified
         * by the prefix
         */
        if (xmlStrEqual(ns->href, cur->ns->href)) {
          /* this is the nice case */
          ret->ns = ns;
        } else {
          /*
           * we are in trouble: we need a new reconciled namespace.
           * This is expensive
           */
          ret->ns = xmlNewReconciledNs(target->doc, target, cur->ns);
        }
      }

    } else
        ret->ns = NULL;

    if (cur->children != NULL) {
  xmlNodePtr tmp;

  ret->children = xmlStaticCopyNodeList(cur->children, ret->doc, (xmlNodePtr) ret);
  ret->last = NULL;
  tmp = ret->children;
  while (tmp != NULL) {
      /* tmp->parent = (xmlNodePtr)ret; */
      if (tmp->next == NULL)
          ret->last = tmp;
      tmp = tmp->next;
  }
    }
    /*
     * Try to handle IDs
     */
    if ((target!= NULL) && (cur!= NULL) &&
  (target->doc != NULL) && (cur->doc != NULL) &&
  (cur->doc->ids != NULL) && (cur->parent != NULL)) {
  if (xmlIsID(cur->doc, cur->parent, cur)) {
      xmlChar *id;

      id = xmlNodeListGetString(cur->doc, cur->children, 1);
      if (id != NULL) {
    xmlAddID(NULL, target->doc, id, ret);
    xmlFree(id);
      }
  }
    }
    return(ret);
}

/**
 * xmlCopyProp:
 * @target:  the element where the attribute will be grafted
 * @cur:  the attribute
 *
 * Do a copy of the attribute.
 *
 * Returns: a new #xmlAttrPtr, or NULL in case of error.
 */
xmlAttrPtr
xmlCopyProp(xmlNodePtr target, xmlAttrPtr cur) {
  return xmlCopyPropInternal(NULL, target, cur);
}

/**
 * xmlCopyPropList:
 * @target:  the element where the attributes will be grafted
 * @cur:  the first attribute
 *
 * Do a copy of an attribute list.
 *
 * Returns: a new #xmlAttrPtr, or NULL in case of error.
 */
xmlAttrPtr
xmlCopyPropList(xmlNodePtr target, xmlAttrPtr cur) {
    xmlAttrPtr ret = NULL;
    xmlAttrPtr p = NULL,q;

    if ((target != NULL) && (target->type != XML_ELEMENT_NODE))
        return(NULL);
    while (cur != NULL) {
        q = xmlCopyProp(target, cur);
  if (q == NULL) {
            xmlFreePropList(ret);
      return(NULL);
        }
  if (p == NULL) {
      ret = p = q;
  } else {
      p->next = q;
      q->prev = p;
      p = q;
  }
  cur = cur->next;
    }
    return(ret);
}

/*
 * NOTE about the CopyNode operations !
 *
 * They are split into external and internal parts for one
 * tricky reason: namespaces. Doing a direct copy of a node
 * say RPM:Copyright without changing the namespace pointer to
 * something else can produce stale links. One way to do it is
 * to keep a reference counter but this doesn't work as soon
 * as one moves the element or the subtree out of the scope of
 * the existing namespace. The actual solution seems to be to add
 * a copy of the namespace at the top of the copied tree if
 * not available in the subtree.
 * Hence two functions, the public front-end call the inner ones
 * The argument "recursive" normally indicates a recursive copy
 * of the node with values 0 (no) and 1 (yes).  For XInclude,
 * however, we allow a value of 2 to indicate copy properties and
 * namespace info, but don't recurse on children.
 */

xmlNodePtr
xmlStaticCopyNode(xmlNodePtr node, xmlDocPtr doc, xmlNodePtr parent,
                  int extended) {
    xmlNodePtr ret;

    if (node == NULL) return(NULL);
    switch (node->type) {
        case XML_TEXT_NODE:
        case XML_CDATA_SECTION_NODE:
        case XML_ELEMENT_NODE:
        case XML_DOCUMENT_FRAG_NODE:
        case XML_ENTITY_REF_NODE:
        case XML_ENTITY_NODE:
        case XML_PI_NODE:
        case XML_COMMENT_NODE:
        case XML_XINCLUDE_START:
        case XML_XINCLUDE_END:
      break;
        case XML_ATTRIBUTE_NODE:
    return((xmlNodePtr) xmlCopyPropInternal(doc, parent, (xmlAttrPtr) node));
        case XML_NAMESPACE_DECL:
      return((xmlNodePtr) xmlCopyNamespaceList((xmlNsPtr) node));

        case XML_DOCUMENT_NODE:
        case XML_HTML_DOCUMENT_NODE:
#ifdef LIBXML_TREE_ENABLED
      return((xmlNodePtr) xmlCopyDoc((xmlDocPtr) node, extended));
#endif /* LIBXML_TREE_ENABLED */
        case XML_DOCUMENT_TYPE_NODE:
        case XML_NOTATION_NODE:
        case XML_DTD_NODE:
        case XML_ELEMENT_DECL:
        case XML_ATTRIBUTE_DECL:
        case XML_ENTITY_DECL:
            return(NULL);
    }

    /*
     * Allocate a new node and fill the fields.
     */
    ret = (xmlNodePtr) xmlMalloc(sizeof(xmlNode));
    if (ret == NULL) {
  xmlTreeErrMemory("copying node");
  return(NULL);
    }
    memset(ret, 0, sizeof(xmlNode));
    ret->type = node->type;

    ret->doc = doc;
    ret->parent = parent;
    if (node->name == xmlStringText)
  ret->name = xmlStringText;
    else if (node->name == xmlStringTextNoenc)
  ret->name = xmlStringTextNoenc;
    else if (node->name == xmlStringComment)
  ret->name = xmlStringComment;
    else if (node->name != NULL) {
        if ((doc != NULL) && (doc->dict != NULL))
      ret->name = xmlDictLookup(doc->dict, node->name, -1);
  else
      ret->name = xmlStrdup(node->name);
    }
    if ((node->type != XML_ELEMENT_NODE) &&
  (node->content != NULL) &&
  (node->type != XML_ENTITY_REF_NODE) &&
  (node->type != XML_XINCLUDE_END) &&
  (node->type != XML_XINCLUDE_START)) {
  ret->content = xmlStrdup(node->content);
    }else{
      if (node->type == XML_ELEMENT_NODE)
        ret->line = node->line;
    }
    if (parent != NULL) {
  xmlNodePtr tmp;

  /*
   * this is a tricky part for the node register thing:
   * in case ret does get coalesced in xmlAddChild
   * the deregister-node callback is called; so we register ret now already
   */
  if ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue))
      xmlRegisterNodeDefaultValue((xmlNodePtr)ret);

        /*
         * Note that since ret->parent is already set, xmlAddChild will
         * return early and not actually insert the node. It will only
         * coalesce text nodes and unnecessarily call xmlSetTreeDoc.
         * Assuming that the subtree to be copied always has its text
         * nodes coalesced, the somewhat confusing call to xmlAddChild
         * could be removed.
         */
        tmp = xmlAddChild(parent, ret);
  /* node could have coalesced */
  if (tmp != ret)
      return(tmp);
    }

    if (!extended)
  goto out;
    if (((node->type == XML_ELEMENT_NODE) ||
         (node->type == XML_XINCLUDE_START)) && (node->nsDef != NULL))
        ret->nsDef = xmlCopyNamespaceList(node->nsDef);

    if (node->ns != NULL) {
        xmlNsPtr ns;

  ns = xmlSearchNs(doc, ret, node->ns->prefix);
  if (ns == NULL) {
      /*
       * Humm, we are copying an element whose namespace is defined
       * out of the new tree scope. Search it in the original tree
       * and add it at the top of the new tree
       */
      ns = xmlSearchNs(node->doc, node, node->ns->prefix);
      if (ns != NULL) {
          xmlNodePtr root = ret;

    while (root->parent != NULL) root = root->parent;
    ret->ns = xmlNewNs(root, ns->href, ns->prefix);
    } else {
      ret->ns = xmlNewReconciledNs(doc, ret, node->ns);
      }
  } else {
      /*
       * reference the existing namespace definition in our own tree.
       */
      ret->ns = ns;
  }
    }
    if (((node->type == XML_ELEMENT_NODE) ||
         (node->type == XML_XINCLUDE_START)) && (node->properties != NULL))
        ret->properties = xmlCopyPropList(ret, node->properties);
    if (node->type == XML_ENTITY_REF_NODE) {
  if ((doc == NULL) || (node->doc != doc)) {
      /*
       * The copied node will go into a separate document, so
       * to avoid dangling references to the ENTITY_DECL node
       * we cannot keep the reference. Try to find it in the
       * target document.
       */
      ret->children = (xmlNodePtr) xmlGetDocEntity(doc, ret->name);
  } else {
            ret->children = node->children;
  }
  ret->last = ret->children;
    } else if ((node->children != NULL) && (extended != 2)) {
        xmlNodePtr cur, insert;

        cur = node->children;
        insert = ret;
        while (cur != NULL) {
            xmlNodePtr copy = xmlStaticCopyNode(cur, doc, insert, 2);
            if (copy == NULL) {
                xmlFreeNode(ret);
                return(NULL);
            }

            /* Check for coalesced text nodes */
            if (insert->last != copy) {
                if (insert->last == NULL) {
                    insert->children = copy;
                } else {
                    copy->prev = insert->last;
                    insert->last->next = copy;
                }
                insert->last = copy;
            }

            if ((cur->type != XML_ENTITY_REF_NODE) &&
                (cur->children != NULL)) {
                cur = cur->children;
                insert = copy;
                continue;
            }

            while (1) {
                if (cur->next != NULL) {
                    cur = cur->next;
                    break;
                }

                cur = cur->parent;
                insert = insert->parent;
                if (cur == node) {
                    cur = NULL;
                    break;
                }
            }
        }
    }

out:
    /* if parent != NULL we already registered the node above */
    if ((parent == NULL) &&
        ((__xmlRegisterCallbacks) && (xmlRegisterNodeDefaultValue)))
  xmlRegisterNodeDefaultValue((xmlNodePtr)ret);
    return(ret);
}

xmlNodePtr
xmlStaticCopyNodeList(xmlNodePtr node, xmlDocPtr doc, xmlNodePtr parent) {
    xmlNodePtr ret = NULL;
    xmlNodePtr p = NULL,q;

    while (node != NULL) {
#ifdef LIBXML_TREE_ENABLED
  if (node->type == XML_DTD_NODE ) {
      if (doc == NULL) {
    node = node->next;
    continue;
      }
      if (doc->intSubset == NULL) {
    q = (xmlNodePtr) xmlCopyDtd( (xmlDtdPtr) node );
    if (q == NULL) goto error;
    q->doc = doc;
    q->parent = parent;
    doc->intSubset = (xmlDtdPtr) q;
    xmlAddChild(parent, q);
      } else {
    q = (xmlNodePtr) doc->intSubset;
    xmlAddChild(parent, q);
      }
  } else
#endif /* LIBXML_TREE_ENABLED */
      q = xmlStaticCopyNode(node, doc, parent, 1);
  if (q == NULL) goto error;
  if (ret == NULL) {
      q->prev = NULL;
      ret = p = q;
  } else if (p != q) {
  /* the test is required if xmlStaticCopyNode coalesced 2 text nodes */
      p->next = q;
      q->prev = p;
      p = q;
  }
  node = node->next;
    }
    return(ret);
error:
    xmlFreeNodeList(ret);
    return(NULL);
}

/**
 * xmlCopyNode:
 * @node:  the node
 * @extended:   if 1 do a recursive copy (properties, namespaces and children
 *      when applicable)
 *    if 2 copy properties and namespaces (when applicable)
 *
 * Do a copy of the node.
 *
 * Returns: a new #xmlNodePtr, or NULL in case of error.
 */
xmlNodePtr
xmlCopyNode(xmlNodePtr node, int extended) {
    xmlNodePtr ret;

    ret = xmlStaticCopyNode(node, NULL, NULL, extended);
    return(ret);
}

/**
 * xmlDocCopyNode:
 * @node:  the node
 * @doc:  the document
 * @extended:   if 1 do a recursive copy (properties, namespaces and children
 *      when applicable)
 *    if 2 copy properties and namespaces (when applicable)
 *
 * Do a copy of the node to a given document.
 *
 * Returns: a new #xmlNodePtr, or NULL in case of error.
 */
xmlNodePtr
xmlDocCopyNode(xmlNodePtr node, xmlDocPtr doc, int extended) {
    xmlNodePtr ret;

    ret = xmlStaticCopyNode(node, doc, NULL, extended);
    return(ret);
}

/**
 * xmlDocCopyNodeList:
 * @doc: the target document
 * @node:  the first node in the list.
 *
 * Do a recursive copy of the node list.
 *
 * Returns: a new #xmlNodePtr, or NULL in case of error.
 */
xmlNodePtr xmlDocCopyNodeList(xmlDocPtr doc, xmlNodePtr node) {
    xmlNodePtr ret = xmlStaticCopyNodeList(node, doc, NULL);
    return(ret);
}

/**
 * xmlCopyNodeList:
 * @node:  the first node in the list.
 *
 * Do a recursive copy of the node list.
 * Use xmlDocCopyNodeList() if possible to ensure string interning.
 *
 * Returns: a new #xmlNodePtr, or NULL in case of error.
 */
xmlNodePtr xmlCopyNodeList(xmlNodePtr node) {
    xmlNodePtr ret = xmlStaticCopyNodeList(node, NULL, NULL);
    return(ret);
}

#if defined(LIBXML_TREE_ENABLED)
/**
 * xmlCopyDtd:
 * @dtd:  the dtd
 *
 * Do a copy of the dtd.
 *
 * Returns: a new #xmlDtdPtr, or NULL in case of error.
 */
xmlDtdPtr
xmlCopyDtd(xmlDtdPtr dtd) {
    xmlDtdPtr ret;
    xmlNodePtr cur, p = NULL, q;

    if (dtd == NULL) return(NULL);
    ret = xmlNewDtd(NULL, dtd->name, dtd->ExternalID, dtd->SystemID);
    if (ret == NULL) return(NULL);
    if (dtd->entities != NULL)
        ret->entities = (void *) xmlCopyEntitiesTable(
                      (xmlEntitiesTablePtr) dtd->entities);
    if (dtd->notations != NULL)
        ret->notations = (void *) xmlCopyNotationTable(
                      (xmlNotationTablePtr) dtd->notations);
    if (dtd->elements != NULL)
        ret->elements = (void *) xmlCopyElementTable(
                      (xmlElementTablePtr) dtd->elements);
    if (dtd->attributes != NULL)
        ret->attributes = (void *) xmlCopyAttributeTable(
                      (xmlAttributeTablePtr) dtd->attributes);
    if (dtd->pentities != NULL)
  ret->pentities = (void *) xmlCopyEntitiesTable(
          (xmlEntitiesTablePtr) dtd->pentities);

    cur = dtd->children;
    while (cur != NULL) {
  q = NULL;

  if (cur->type == XML_ENTITY_DECL) {
      xmlEntityPtr tmp = (xmlEntityPtr) cur;
      switch (tmp->etype) {
    case XML_INTERNAL_GENERAL_ENTITY:
    case XML_EXTERNAL_GENERAL_PARSED_ENTITY:
    case XML_EXTERNAL_GENERAL_UNPARSED_ENTITY:
        q = (xmlNodePtr) xmlGetEntityFromDtd(ret, tmp->name);
        break;
    case XML_INTERNAL_PARAMETER_ENTITY:
    case XML_EXTERNAL_PARAMETER_ENTITY:
        q = (xmlNodePtr)
      xmlGetParameterEntityFromDtd(ret, tmp->name);
        break;
    case XML_INTERNAL_PREDEFINED_ENTITY:
        break;
      }
  } else if (cur->type == XML_ELEMENT_DECL) {
      xmlElementPtr tmp = (xmlElementPtr) cur;
      q = (xmlNodePtr)
    xmlGetDtdQElementDesc(ret, tmp->name, tmp->prefix);
  } else if (cur->type == XML_ATTRIBUTE_DECL) {
      xmlAttributePtr tmp = (xmlAttributePtr) cur;
      q = (xmlNodePtr)
    xmlGetDtdQAttrDesc(ret, tmp->elem, tmp->name, tmp->prefix);
  } else if (cur->type == XML_COMMENT_NODE) {
      q = xmlCopyNode(cur, 0);
  }

  if (q == NULL) {
      cur = cur->next;
      continue;
  }

  if (p == NULL)
      ret->children = q;
  else
      p->next = q;

  q->prev = p;
  q->parent = (xmlNodePtr) ret;
  q->next = NULL;
  ret->last = q;
  p = q;
  cur = cur->next;
    }

    return(ret);
}
#endif

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_SCHEMAS_ENABLED)
/**
 * xmlCopyDoc:
 * @doc:  the document
 * @recursive:  if not zero do a recursive copy.
 *
 * Do a copy of the document info. If recursive, the content tree will
 * be copied too as well as DTD, namespaces and entities.
 *
 * Returns: a new #xmlDocPtr, or NULL in case of error.
 */
xmlDocPtr
xmlCopyDoc(xmlDocPtr doc, int recursive) {
    xmlDocPtr ret;

    if (doc == NULL) return(NULL);
    ret = xmlNewDoc(doc->version);
    if (ret == NULL) return(NULL);
    ret->type = doc->type;
    if (doc->name != NULL)
        ret->name = xmlMemStrdup(doc->name);
    if (doc->encoding != NULL)
        ret->encoding = xmlStrdup(doc->encoding);
    if (doc->URL != NULL)
        ret->URL = xmlStrdup(doc->URL);
    ret->charset = doc->charset;
    ret->compression = doc->compression;
    ret->standalone = doc->standalone;
    if (!recursive) return(ret);

    ret->last = NULL;
    ret->children = NULL;
#ifdef LIBXML_TREE_ENABLED
    if (doc->intSubset != NULL) {
        ret->intSubset = xmlCopyDtd(doc->intSubset);
  if (ret->intSubset == NULL) {
      xmlFreeDoc(ret);
      return(NULL);
  }
  xmlSetTreeDoc((xmlNodePtr)ret->intSubset, ret);
  ret->intSubset->parent = ret;
    }
#endif
    if (doc->oldNs != NULL)
        ret->oldNs = xmlCopyNamespaceList(doc->oldNs);
    if (doc->children != NULL) {
  xmlNodePtr tmp;

  ret->children = xmlStaticCopyNodeList(doc->children, ret,
                                   (xmlNodePtr)ret);
  ret->last = NULL;
  tmp = ret->children;
  while (tmp != NULL) {
      if (tmp->next == NULL)
          ret->last = tmp;
      tmp = tmp->next;
  }
    }
    return(ret);
}
#endif /* LIBXML_TREE_ENABLED */

/************************************************************************
 *                  *
 *    Content access functions        *
 *                  *
 ************************************************************************/

/**
 * xmlGetLineNoInternal:
 * @node: valid node
 * @depth: used to limit any risk of recursion
 *
 * Get line number of @node.
 * Try to override the limitation of lines being store in 16 bits ints
 *
 * Returns the line number if successful, -1 otherwise
 */
static long
xmlGetLineNoInternal(const xmlNode *node, int depth)
{
    long result = -1;

    if (depth >= 5)
        return(-1);

    if (!node)
        return result;
    if ((node->type == XML_ELEMENT_NODE) ||
        (node->type == XML_TEXT_NODE) ||
  (node->type == XML_COMMENT_NODE) ||
  (node->type == XML_PI_NODE)) {
  if (node->line == 65535) {
      if ((node->type == XML_TEXT_NODE) && (node->psvi != NULL))
          result = (long) (ptrdiff_t) node->psvi;
      else if ((node->type == XML_ELEMENT_NODE) &&
               (node->children != NULL))
          result = xmlGetLineNoInternal(node->children, depth + 1);
      else if (node->next != NULL)
          result = xmlGetLineNoInternal(node->next, depth + 1);
      else if (node->prev != NULL)
          result = xmlGetLineNoInternal(node->prev, depth + 1);
  }
  if ((result == -1) || (result == 65535))
      result = (long) node->line;
    } else if ((node->prev != NULL) &&
             ((node->prev->type == XML_ELEMENT_NODE) ||
        (node->prev->type == XML_TEXT_NODE) ||
        (node->prev->type == XML_COMMENT_NODE) ||
        (node->prev->type == XML_PI_NODE)))
        result = xmlGetLineNoInternal(node->prev, depth + 1);
    else if ((node->parent != NULL) &&
             (node->parent->type == XML_ELEMENT_NODE))
        result = xmlGetLineNoInternal(node->parent, depth + 1);

    return result;
}

/**
 * xmlGetLineNo:
 * @node: valid node
 *
 * Get line number of @node.
 * Try to override the limitation of lines being store in 16 bits ints
 * if XML_PARSE_BIG_LINES parser option was used
 *
 * Returns the line number if successful, -1 otherwise
 */
long
xmlGetLineNo(const xmlNode *node)
{
    return(xmlGetLineNoInternal(node, 0));
}

#if defined(LIBXML_TREE_ENABLED) || defined(LIBXML_DEBUG_ENABLED)
/**
 * xmlGetNodePath:
 * @node: a node
 *
 * Build a structure based Path for the given node


Coverage Report

Created: 2023-11-19 06:13