/*

 * libxml2_valid.c : part of the code use to do the DTD handling and the validity

 *                   checking

 *

 * See Copyright for the status of this software.

 *

 * daniel@veillard.com

 * Portion Copyright © 2009 Nokia Corporation and/or its subsidiary(-ies). All rights reserved. 

 */

#define IN_LIBXML

#include "xmlenglibxml.h"

#include <string.h>

#ifdef HAVE_STDLIB_H

#include <stdlib.h>

#endif

#include <stdapis/libxml2/libxml2_globals.h>

#include <stdapis/libxml2/libxml2_parserinternals.h>

#include "libxml2_xmlerror2.h"

static xmlElementPtr xmlGetDtdElementDesc2(xmlDtdPtr dtd, const xmlChar *name,

                               int create);

/* #define DEBUG_VALID_ALGO */

/* #define DEBUG_REGEXP_ALGO */

/************************************************************************

 *                                                                      *

 *          Error handling routines                                     *

 *                                                                      *

 ************************************************************************/

/**

 * xmlVErrMemory:

 * @param ctxt an XML validation parser context

 * @param extra extra informations

 *

 * Handle an out of memory error

 */

static void

xmlVErrMemory(xmlValidCtxtPtr ctxt, const char *extra)

{

    xmlGenericErrorFunc channel;

    xmlParserCtxtPtr pctxt;

    void* data;

    if (ctxt) {

        channel = ctxt->error;

        data = ctxt->userData;

        pctxt = (xmlParserCtxtPtr)ctxt->userData;

    } else {

        channel = NULL;

        pctxt = NULL;

        data = NULL;

    }

    if (extra) 

        __xmlRaiseError(NULL, channel, data,

                        pctxt, NULL, XML_FROM_VALID, XML_ERR_NO_MEMORY,

                        XML_ERR_FATAL, NULL, 0, extra, NULL, NULL, 0, 0,

                        EMBED_ERRTXT("Memory allocation failed : %s\n"), extra);

    else

        __xmlRaiseError(NULL, channel, data,

                        pctxt, NULL, XML_FROM_VALID, XML_ERR_NO_MEMORY,

                        XML_ERR_FATAL, NULL, 0, NULL, NULL, NULL, 0, 0,

                        EMBED_ERRTXT("Memory allocation failed\n"));

}

/**

 * xmlErrValid:

 * @param ctxt an XML validation parser context

 * @param error the error number

 * @param extra extra informations

 *

 * Handle a validation error

 */

static void

xmlErrValid(xmlValidCtxtPtr ctxt, xmlParserErrors error,

            const char *msg, const char *extra)

{

    xmlGenericErrorFunc channel = NULL;

    xmlParserCtxtPtr pctxt = NULL;

    void *data = NULL;

    if (ctxt != NULL) {

        channel = ctxt->error;

        data = ctxt->userData;

    pctxt = (xmlParserCtxtPtr)ctxt->userData;

    }

    if (extra)

        __xmlRaiseError(NULL, channel, data,

                        pctxt, NULL, XML_FROM_VALID, error,

                        XML_ERR_ERROR, NULL, 0, extra, NULL, NULL, 0, 0,

                        msg, extra);

    else

        __xmlRaiseError(NULL, channel, data,

                        pctxt, NULL, XML_FROM_VALID, error,

                        XML_ERR_ERROR, NULL, 0, NULL, NULL, NULL, 0, 0,

                        msg);

}

#if defined(LIBXML_VALID_ENABLED) || defined(LIBXML_SCHEMAS_ENABLED) || defined(XMLENGINE_XMLSCHEMA_DATATYPES)

/**

 * xmlErrValidNode:

 * @param ctxt an XML validation parser context

 * @param node the node raising the error

 * @param error the error number

 * @param str1 extra informations

 * @param str2 extra informations

 * @param str3 extra informations

 *

 * Handle a validation error, provide contextual informations

 */

static void

xmlErrValidNode(xmlValidCtxtPtr ctxt,

                xmlNodePtr node, xmlParserErrors error,

                const char *msg, const xmlChar * str1,

                const xmlChar * str2, const xmlChar * str3)

{

    xmlStructuredErrorFunc schannel = NULL;

    xmlGenericErrorFunc channel = NULL;

    xmlParserCtxtPtr pctxt = NULL;

    void *data = NULL;

    if (ctxt != NULL) {

        channel = ctxt->error;

        data = ctxt->userData;

    pctxt = (xmlParserCtxtPtr)ctxt->userData;

    }

    __xmlRaiseError(schannel, channel, data, pctxt, node, XML_FROM_VALID, error,

                    XML_ERR_ERROR, NULL, 0,

                    (const char *) str1,

                    (const char *) str1,

                    (const char *) str3, 0, 0, msg, str1, str2, str3);

}

#endif /* LIBXML_VALID_ENABLED or LIBXML_SCHEMAS_ENABLED */

#ifdef LIBXML_VALID_ENABLED

/**

 * xmlErrValidNodeNr:

 * @param ctxt an XML validation parser context

 * @param node the node raising the error

 * @param error the error number

 * @param str1 extra informations

 * @param int2 extra informations

 * @param str3 extra informations

 *

 * Handle a validation error, provide contextual informations

 */

static void

xmlErrValidNodeNr(xmlValidCtxtPtr ctxt,

                xmlNodePtr node, xmlParserErrors error,

                const char *msg, const xmlChar * str1,

                int int2, const xmlChar * str3)

{

    xmlStructuredErrorFunc schannel = NULL;

    xmlGenericErrorFunc channel = NULL;

    xmlParserCtxtPtr pctxt = NULL;

    void *data = NULL;

    if (ctxt != NULL) {

        channel = ctxt->error;

        data = ctxt->userData;

    pctxt = ctxt->userData;

    }

    __xmlRaiseError(schannel, channel, data, pctxt, node, XML_FROM_VALID, error,

                    XML_ERR_ERROR, NULL, 0,

                    (const char *) str1,

                    (const char *) str3,

                    NULL, int2, 0, msg, str1, int2, str3);

}

/**

 * xmlErrValidWarning:

 * @param ctxt an XML validation parser context

 * @param node the node raising the error

 * @param error the error number

 * @param str1 extra information

 * @param str2 extra information

 * @param str3 extra information

 *

 * Handle a validation error, provide contextual information

 */

static void

xmlErrValidWarning(xmlValidCtxtPtr ctxt,

                xmlNodePtr node, xmlParserErrors error,

                const char *msg, const xmlChar * str1,

                const xmlChar * str2, const xmlChar * str3)

{

    xmlStructuredErrorFunc schannel = NULL;

    xmlGenericErrorFunc channel = NULL;

    xmlParserCtxtPtr pctxt = NULL;

    void *data = NULL;

    if (ctxt != NULL) {

        channel = ctxt->error;

        data = ctxt->userData;

    pctxt = ctxt->userData;

    }

    __xmlRaiseError(schannel, channel, data, pctxt, node, XML_FROM_VALID, error,

                    XML_ERR_WARNING, NULL, 0,

                    (const char *) str1,

                    (const char *) str1,

                    (const char *) str3, 0, 0, msg, str1, str2, str3);

}

#ifdef LIBXML_REGEXP_ENABLED

/*

 * If regexp are enabled we can do continuous validation without the

 * need of a tree to validate the content model. this is done in each

 * callbacks.

 * Each xmlValidState represent the validation state associated to the

 * set of nodes currently open from the document root to the current element.

 */

typedef struct _xmlValidState {

    xmlElementPtr    elemDecl;  /* pointer to the content model */

    xmlNodePtr           node;      /* pointer to the current node */

    xmlRegExecCtxtPtr    exec;      /* regexp runtime */

} _xmlValidState;

static int

vstateVPush(xmlValidCtxtPtr ctxt, xmlElementPtr elemDecl, xmlNodePtr node) {

    if ((ctxt->vstateMax == 0) || (ctxt->vstateTab == NULL)) {

    ctxt->vstateMax = 10;

    ctxt->vstateTab = (xmlValidState *) xmlMalloc(ctxt->vstateMax *

                      sizeof(ctxt->vstateTab[0]));

        if (ctxt->vstateTab == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("malloc failed"));

        return(-1);

    }

    }

    if (ctxt->vstateNr >= ctxt->vstateMax) {

        xmlValidState *tmp;

    tmp = (xmlValidState *) xmlRealloc(ctxt->vstateTab,

                 2 * ctxt->vstateMax * sizeof(ctxt->vstateTab[0]));

        if (tmp == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("realloc failed"));

        return(-1);

    }

    ctxt->vstateMax *= 2;

    ctxt->vstateTab = tmp;

    }

    ctxt->vstate = &ctxt->vstateTab[ctxt->vstateNr];

    ctxt->vstateTab[ctxt->vstateNr].elemDecl = elemDecl;

    ctxt->vstateTab[ctxt->vstateNr].node = node;

    if ((elemDecl != NULL) && (elemDecl->etype == XML_ELEMENT_TYPE_ELEMENT)) {

    if (elemDecl->contModel == NULL)

        xmlValidBuildContentModel(ctxt, elemDecl);

    if (elemDecl->contModel != NULL) {

        ctxt->vstateTab[ctxt->vstateNr].exec =

        xmlRegNewExecCtxt(elemDecl->contModel, NULL, NULL);

    } else {

        ctxt->vstateTab[ctxt->vstateNr].exec = NULL;

        xmlErrValidNode(ctxt, (xmlNodePtr) elemDecl,

                        XML_ERR_INTERNAL_ERROR,

                EMBED_ERRTXT("Failed to build content model regexp for %s\n"),

                node->name, NULL, NULL);

    }

    }

    return(ctxt->vstateNr++);

}

static int

vstateVPop(xmlValidCtxtPtr ctxt) {

    xmlElementPtr elemDecl;

    if (ctxt->vstateNr < 1) return(-1);

    ctxt->vstateNr--;

    elemDecl = ctxt->vstateTab[ctxt->vstateNr].elemDecl;

    ctxt->vstateTab[ctxt->vstateNr].elemDecl = NULL;

    ctxt->vstateTab[ctxt->vstateNr].node = NULL;

    if ((elemDecl != NULL) && (elemDecl->etype == XML_ELEMENT_TYPE_ELEMENT)) {

    xmlRegFreeExecCtxt(ctxt->vstateTab[ctxt->vstateNr].exec);

    }

    ctxt->vstateTab[ctxt->vstateNr].exec = NULL;

    if (ctxt->vstateNr >= 1)

    ctxt->vstate = &ctxt->vstateTab[ctxt->vstateNr - 1];

    else

    ctxt->vstate = NULL;

    return(ctxt->vstateNr);

}

#else /* not LIBXML_REGEXP_ENABLED */

/*

 * If regexp are not enabled, it uses a home made algorithm less

 * complex and easier to

 * debug/maintain than a generic NFA -> DFA state based algo. The

 * only restriction is on the deepness of the tree limited by the

 * size of the occurs bitfield

 *

 * this is the content of a saved state for rollbacks

 */

#define ROLLBACK_OR 0

#define ROLLBACK_PARENT 1

typedef struct _xmlValidState {

    xmlElementContentPtr cont;  /* pointer to the content model subtree */

    xmlNodePtr           node;  /* pointer to the current node in the list */

    long                 occurs;/* bitfield for multiple occurrences */

    unsigned char        depth; /* current depth in the overall tree */

    unsigned char        state; /* ROLLBACK_XXX */

} _xmlValidState;

#define MAX_RECURSE 25000

#define MAX_DEPTH ((sizeof(_xmlValidState.occurs)) * 8)

#define CONT ctxt->vstate->cont

#define NODE ctxt->vstate->node

#define DEPTH ctxt->vstate->depth

#define OCCURS ctxt->vstate->occurs

#define STATE ctxt->vstate->state

#define OCCURRENCE (ctxt->vstate->occurs & (1 << DEPTH))

#define PARENT_OCCURRENCE (ctxt->vstate->occurs & ((1 << DEPTH) - 1))

#define SET_OCCURRENCE ctxt->vstate->occurs |= (1 << DEPTH)

#define RESET_OCCURRENCE ctxt->vstate->occurs &= ((1 << DEPTH) - 1)

static int

vstateVPush(xmlValidCtxtPtr ctxt, xmlElementContentPtr cont,

        xmlNodePtr node, unsigned char depth, long occurs,

        unsigned char state) {

    int i = ctxt->vstateNr - 1;

    if (ctxt->vstateNr > MAX_RECURSE) {

    return(-1);

    }

    if (ctxt->vstateTab == NULL) {

    ctxt->vstateMax = 8;

    ctxt->vstateTab = (xmlValidState *) xmlMalloc(

             ctxt->vstateMax * sizeof(ctxt->vstateTab[0]));

    if (ctxt->vstateTab == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("malloc failed"));

        return(-1);

    }

    }

    if (ctxt->vstateNr >= ctxt->vstateMax) {

        xmlValidState *tmp;

        tmp = (xmlValidState *) xmlRealloc(ctxt->vstateTab,

                 2 * ctxt->vstateMax * sizeof(ctxt->vstateTab[0]));

        if (tmp == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("malloc failed"));

        return(-1);

    }

    ctxt->vstateMax *= 2;

    ctxt->vstateTab = tmp;

    ctxt->vstate = &ctxt->vstateTab[0];

    }

    /*

     * Don't push on the stack a state already here

     */

    if ((i >= 0) && (ctxt->vstateTab[i].cont == cont) &&

    (ctxt->vstateTab[i].node == node) &&

    (ctxt->vstateTab[i].depth == depth) &&

    (ctxt->vstateTab[i].occurs == occurs) &&

    (ctxt->vstateTab[i].state == state))

    return(ctxt->vstateNr);

    ctxt->vstateTab[ctxt->vstateNr].cont = cont;

    ctxt->vstateTab[ctxt->vstateNr].node = node;

    ctxt->vstateTab[ctxt->vstateNr].depth = depth;

    ctxt->vstateTab[ctxt->vstateNr].occurs = occurs;

    ctxt->vstateTab[ctxt->vstateNr].state = state;

    return(ctxt->vstateNr++);

}

static int

vstateVPop(xmlValidCtxtPtr ctxt) {

    if (ctxt->vstateNr <= 1) return(-1);

    ctxt->vstateNr--;

    ctxt->vstate = &ctxt->vstateTab[0];

    ctxt->vstate->cont =  ctxt->vstateTab[ctxt->vstateNr].cont;

    ctxt->vstate->node = ctxt->vstateTab[ctxt->vstateNr].node;

    ctxt->vstate->depth = ctxt->vstateTab[ctxt->vstateNr].depth;

    ctxt->vstate->occurs = ctxt->vstateTab[ctxt->vstateNr].occurs;

    ctxt->vstate->state = ctxt->vstateTab[ctxt->vstateNr].state;

    return(ctxt->vstateNr);

}

#endif /* ! LIBXML_REGEXP_ENABLED */

static int

nodeVPush(xmlValidCtxtPtr ctxt, xmlNodePtr value)

{

    if (ctxt->nodeMax <= 0) {

        ctxt->nodeMax = 4;

        ctxt->nodeTab =

            (xmlNodePtr *) xmlMalloc(ctxt->nodeMax *

                                     sizeof(ctxt->nodeTab[0]));

        if (ctxt->nodeTab == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("malloc failed"));

            ctxt->nodeMax = 0;

            return (0);

        }

    }

    if (ctxt->nodeNr >= ctxt->nodeMax) {

        xmlNodePtr *tmp;

        tmp = (xmlNodePtr *) xmlRealloc(ctxt->nodeTab,

                  ctxt->nodeMax * 2 * sizeof(ctxt->nodeTab[0]));

        if (tmp == NULL) {

        xmlVErrMemory(ctxt, EMBED_ERRTXT("realloc failed"));

            return (0);

        }

        ctxt->nodeMax *= 2;

    ctxt->nodeTab = tmp;

    }

    ctxt->nodeTab[ctxt->nodeNr] = value;

    ctxt->node = value;

    return (ctxt->nodeNr++);

}

static xmlNodePtr

nodeVPop(xmlValidCtxtPtr ctxt)

{

    xmlNodePtr ret;

    if (ctxt->nodeNr <= 0)

        return (0);

    ctxt->nodeNr--;

    if (ctxt->nodeNr > 0)

        ctxt->node = ctxt->nodeTab[ctxt->nodeNr - 1];

    else

        ctxt->node = NULL;

    ret = ctxt->nodeTab[ctxt->nodeNr];

    ctxt->nodeTab[ctxt->nodeNr] = 0;

    return (ret);

}

#ifdef DEBUG_VALID_ALGO

static void

xmlValidPrintNode(xmlNodePtr cur) {

    if (cur == NULL) {

    xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("null"));

    return;

    }

    switch (cur->type) {

    case XML_ELEMENT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("%s "), cur->name);

        break;

    case XML_TEXT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("text "));

        break;

    case XML_CDATA_SECTION_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("cdata "));

        break;

    case XML_ENTITY_REF_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("&%s; "), cur->name);

        break;

    case XML_PI_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("pi(%s) "), cur->name);

        break;

    case XML_COMMENT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("comment "));

        break;

    case XML_ATTRIBUTE_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?attr? "));

        break;

    case XML_ENTITY_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?ent? "));

        break;

    case XML_DOCUMENT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?doc? "));

        break;

    case XML_DOCUMENT_TYPE_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?doctype? "));

        break;

    case XML_DOCUMENT_FRAG_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?frag? "));

        break;

    case XML_NOTATION_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?nota? "));

        break;

    case XML_HTML_DOCUMENT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?html? "));

        break;

#ifdef LIBXML_DOCB_ENABLED

    case XML_DOCB_DOCUMENT_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?docb? "));

        break;

#endif

    case XML_DTD_NODE:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?dtd? "));

        break;

    case XML_ELEMENT_DECL:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?edecl? "));

        break;

    case XML_ATTRIBUTE_DECL:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?adecl? "));

        break;

    case XML_ENTITY_DECL:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?entdecl? "));

        break;

    case XML_NAMESPACE_DECL:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("?nsdecl? "));

        break;

    case XML_XINCLUDE_START:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("incstart "));

        break;

    case XML_XINCLUDE_END:

        xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("incend "));

        break;

    }

}

static void

xmlValidPrintNodeList(xmlNodePtr cur) {

    if (cur == NULL)

    xmlGenericError(xmlGenericErrorContext, EMBED_ERRTXT("null "));

    while (cur != NULL) {

    xmlValidPrintNode(cur);

    cur = cur->next;

    }

}