/* Copyright (c) 1998, 1999, 2000,Thai Open Source Software Center Ltd

   See the file COPYING for copying permission.

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

*/

// This file produces 9 "unreferenced formal parameter" warnings on MS and CW

#if defined(__VC32__)

#pragma warning ( disable : 4100 )

#if !defined(_DEBUG)

// This file produces 1 "unreachable code" warning on MS for UREL builds

#pragma warning ( disable : 4702 )

#endif // _DEBUG

#elif defined(__CW32__)

#pragma warn_unusedarg off

#endif

#include <stddef.h>

#include <string.h>                     /* memset(), memcpy() */

#include "expat_config.h"

#include "expat.h"

#ifdef XML_UNICODE

#define XML_ENCODE_MAX XML_UTF16_ENCODE_MAX

#define XmlConvert XmlUtf16Convert

#define XmlGetInternalEncoding XmlGetUtf16InternalEncoding

#define XmlGetInternalEncodingNS XmlGetUtf16InternalEncodingNS

#define XmlEncode XmlUtf16Encode

#define MUST_CONVERT(enc, s) (!(enc)->isUtf16 || (((unsigned long)s) & 1))

typedef unsigned short ICHAR;

#else

#define XML_ENCODE_MAX XML_UTF8_ENCODE_MAX

#define XmlConvert XmlUtf8Convert

#define XmlGetInternalEncoding XmlGetUtf8InternalEncoding

#define XmlGetInternalEncodingNS XmlGetUtf8InternalEncodingNS

#define XmlEncode XmlUtf8Encode

#define MUST_CONVERT(enc, s) (!(enc)->isUtf8)

typedef char ICHAR;

#endif

#ifndef XML_NS

#define XmlInitEncodingNS XmlInitEncoding

#define XmlInitUnknownEncodingNS XmlInitUnknownEncoding

#undef XmlGetInternalEncodingNS

#define XmlGetInternalEncodingNS XmlGetInternalEncoding

#define XmlParseXmlDeclNS XmlParseXmlDecl

#endif

#ifdef XML_UNICODE

#ifdef XML_UNICODE_WCHAR_T

#define XML_T(x) (wchar_t)x

#define XML_L(x) L ## x

#else

#define XML_T(x) (unsigned short)x

#define XML_L(x) x

#endif

#else

#define XML_T(x) x

#define XML_L(x) x

#endif

/* Round up n to be a multiple of sz, where sz is a power of 2. */

#define ROUND_UP(n, sz) (((n) + ((sz) - 1)) & ~((sz) - 1))

/* Handle the case where memmove() doesn't exist. */

#ifndef HAVE_MEMMOVE

#ifdef HAVE_BCOPY

#define memmove(d,s,l) bcopy((s),(d),(l))

#else

#error memmove does not exist on this platform, nor is a substitute available

#endif /* HAVE_BCOPY */

#endif /* HAVE_MEMMOVE */

#include "internal.h"

#include "xmltok.h"

#include "xmlrole.h"

typedef const XML_Char *KEY;

typedef struct {

  KEY name;

} NAMED;

typedef struct {

  NAMED **v;

  size_t size;

  size_t used;

  size_t usedLim;

  XML_Memory_Handling_Suite *mem;

} HASH_TABLE;

typedef struct {

  NAMED **p;

  NAMED **end;

} HASH_TABLE_ITER;

#define INIT_TAG_BUF_SIZE 32  /* must be a multiple of sizeof(XML_Char) */

#define INIT_DATA_BUF_SIZE 1024

#define INIT_ATTS_SIZE 16

#define INIT_BLOCK_SIZE 1024

#define INIT_BUFFER_SIZE 1024

#define EXPAND_SPARE 24

typedef struct binding {

  struct prefix *prefix;

  struct binding *nextTagBinding;

  struct binding *prevPrefixBinding;

  const struct attribute_id *attId;

  XML_Char *uri;

  int uriLen;

  int uriAlloc;

} BINDING;

typedef struct prefix {

  const XML_Char *name;

  BINDING *binding;

} PREFIX;

typedef struct {

  const XML_Char *str;

  const XML_Char *localPart;

  const XML_Char *prefix;

  int strLen;

  int uriLen;

  int prefixLen;

} TAG_NAME;

/* TAG represents an open element.

   The name of the element is stored in both the document and API

   encodings.  The memory buffer 'buf' is a separately-allocated

   memory area which stores the name.  During the XML_Parse()/

   XMLParseBuffer() when the element is open, the memory for the 'raw'

   version of the name (in the document encoding) is shared with the

   document buffer.  If the element is open across calls to

   XML_Parse()/XML_ParseBuffer(), the buffer is re-allocated to

   contain the 'raw' name as well.

   A parser re-uses these structures, maintaining a list of allocated

   TAG objects in a free list.

*/

typedef struct tag {

  struct tag *parent;           /* parent of this element */

  const char *rawName;          /* tagName in the original encoding */

  int rawNameLength;

  TAG_NAME name;                /* tagName in the API encoding */

  char *buf;                    /* buffer for name components */

  char *bufEnd;                 /* end of the buffer */

  BINDING *bindings;

} TAG;

typedef struct {

  const XML_Char *name;

  const XML_Char *textPtr;

  int textLen;

  const XML_Char *systemId;

  const XML_Char *base;

  const XML_Char *publicId;

  const XML_Char *notation;

  XML_Bool open;

  XML_Bool is_param;

  XML_Bool is_internal; /* true if declared in internal subset outside PE */

} ENTITY;

typedef struct {

  enum XML_Content_Type         type;

  enum XML_Content_Quant        quant;

  const XML_Char *              name;

  int                           firstchild;

  int                           lastchild;

  int                           childcnt;

  int                           nextsib;

} CONTENT_SCAFFOLD;

#define INIT_SCAFFOLD_ELEMENTS 32

typedef struct block {

  struct block *next;

  int size;

  XML_Char s[1];

} BLOCK;

typedef struct {

  BLOCK *blocks;

  BLOCK *freeBlocks;

  const XML_Char *end;

  XML_Char *ptr;

  XML_Char *start;

  XML_Memory_Handling_Suite *mem;

} STRING_POOL;

/* The XML_Char before the name is used to determine whether

   an attribute has been specified. */

typedef struct attribute_id {

  XML_Char *name;

  PREFIX *prefix;

  XML_Bool maybeTokenized;

  XML_Bool xmlns;

} ATTRIBUTE_ID;

typedef struct {

  const ATTRIBUTE_ID *id;

  XML_Bool isCdata;

  const XML_Char *value;

} DEFAULT_ATTRIBUTE;

typedef struct {

  const XML_Char *name;

  PREFIX *prefix;

  const ATTRIBUTE_ID *idAtt;

  int nDefaultAtts;

  int allocDefaultAtts;

  DEFAULT_ATTRIBUTE *defaultAtts;

} ELEMENT_TYPE;

typedef struct {

  HASH_TABLE generalEntities;

  HASH_TABLE elementTypes;

  HASH_TABLE attributeIds;

  HASH_TABLE prefixes;

  STRING_POOL pool;

  STRING_POOL entityValuePool;

  /* false once a parameter entity reference has been skipped */

  XML_Bool keepProcessing;

  /* true once an internal or external PE reference has been encountered;

     any external subset is considered an external PE reference */

  XML_Bool hasParamEntityRefs;

  XML_Bool standalone;

#ifdef XML_DTD

  /* indicates if external PE has been read */

  XML_Bool paramEntityRead;

  HASH_TABLE paramEntities;

#endif /* XML_DTD */

  PREFIX defaultPrefix;

  /* === scaffolding for building content model === */

  XML_Bool in_eldecl;

  CONTENT_SCAFFOLD *scaffold;

  unsigned contentStringLen;

  unsigned scaffSize;

  unsigned scaffCount;

  int scaffLevel;

  int *scaffIndex;

} DTD;

typedef struct open_internal_entity {

  const char *internalEventPtr;

  const char *internalEventEndPtr;

  struct open_internal_entity *next;

  ENTITY *entity;

} OPEN_INTERNAL_ENTITY;

typedef enum XML_Error FASTCALL Processor(XML_Parser parser,

                                          const char *start,

                                          const char *end,

                                          const char **endPtr);

static Processor prologProcessor;

static Processor prologInitProcessor;

static Processor contentProcessor;

static Processor cdataSectionProcessor;

#ifdef XML_DTD

static Processor ignoreSectionProcessor;

static Processor externalParEntProcessor;

static Processor externalParEntInitProcessor;

static Processor entityValueProcessor;

static Processor entityValueInitProcessor;

#endif /* XML_DTD */

static Processor epilogProcessor;

static Processor errorProcessor;

#ifndef SYMBIAN_MIN_SIZE

static Processor externalEntityInitProcessor;

static Processor externalEntityInitProcessor2;

static Processor externalEntityInitProcessor3;

#endif // SYMBIAN_MIN_SIZE

static Processor externalEntityContentProcessor;

static enum XML_Error FASTCALL

handleUnknownEncoding(XML_Parser parser, const XML_Char *encodingName);

static enum XML_Error FASTCALL

processXmlDecl(XML_Parser parser, int isGeneralTextEntity,

               const char *, const char *);

static enum XML_Error FASTCALL

initializeEncoding(XML_Parser parser);

static enum XML_Error FASTCALL

doProlog(XML_Parser parser, const ENCODING *enc, const char *s,

         const char *end, int tok, const char *next, const char **nextPtr);

#ifdef XML_DTD

static enum XML_Error FASTCALL

processInternalParamEntity(XML_Parser parser, ENTITY *entity);

#endif

static enum XML_Error FASTCALL

doContent(XML_Parser parser, int startTagLevel, const ENCODING *enc,

          const char *start, const char *end, const char **endPtr);

static enum XML_Error FASTCALL

doCdataSection(XML_Parser parser, const ENCODING *, const char **startPtr,

               const char *end, const char **nextPtr);

#ifdef XML_DTD

static enum XML_Error FASTCALL

doIgnoreSection(XML_Parser parser, const ENCODING *, const char **startPtr,

                const char *end, const char **nextPtr);

#endif /* XML_DTD */

static enum XML_Error FASTCALL

storeAtts(XML_Parser parser, const ENCODING *,

          const char *s, TAG_NAME *tagNamePtr, BINDING **bindingsPtr);

static int FASTCALL

addBinding(XML_Parser parser, PREFIX *prefix, const ATTRIBUTE_ID *attId,

           const XML_Char *uri, BINDING **bindingsPtr);

static int FASTCALL

defineAttribute(ELEMENT_TYPE *type, ATTRIBUTE_ID *,

                XML_Bool isCdata, XML_Bool isId, const XML_Char *dfltValue,

                XML_Parser parser);

static enum XML_Error FASTCALL

storeAttributeValue(XML_Parser parser, const ENCODING *, XML_Bool isCdata,

                    const char *, const char *, STRING_POOL *);

static enum XML_Error FASTCALL

appendAttributeValue(XML_Parser parser, const ENCODING *, XML_Bool isCdata,

                     const char *, const char *, STRING_POOL *);

static ATTRIBUTE_ID * FASTCALL

getAttributeId(XML_Parser parser, const ENCODING *enc, const char *start,

               const char *end);

static int FASTCALL

setElementTypePrefix(XML_Parser parser, ELEMENT_TYPE *);

static enum XML_Error FASTCALL

storeEntityValue(XML_Parser parser, const ENCODING *enc, const char *start,

                 const char *end);

static int FASTCALL

reportProcessingInstruction(XML_Parser parser, const ENCODING *enc,

                            const char *start, const char *end);

static int FASTCALL

reportComment(XML_Parser parser, const ENCODING *enc, const char *start,

              const char *end);

static void FASTCALL

reportDefault(XML_Parser parser, const ENCODING *enc, const char *start,

              const char *end);

static const XML_Char * FASTCALL getContext(XML_Parser parser);

static XML_Bool FASTCALL

setContext(XML_Parser parser, const XML_Char *context);

static void FASTCALL normalizePublicId(XML_Char *s);

static void FASTCALL dtdInit(DTD *, XML_Parser parser);

/* do not call if parentParser != NULL */

static void FASTCALL dtdReset(DTD *, XML_Parser parser);

static void FASTCALL dtdDestroy(DTD *, XML_Parser parser);

#ifndef SYMBIAN_MIN_SIZE

static int FASTCALL dtdCopy(DTD *newDtd, const DTD *oldDtd, XML_Parser parser);

static int FASTCALL copyEntityTable(HASH_TABLE *, STRING_POOL *,

                                    const HASH_TABLE *, XML_Parser parser);

#endif // SYMBIAN_MIN_SIZE

#ifdef XML_DTD

static void FASTCALL dtdSwap(DTD *, DTD *);

#endif /* XML_DTD */

static NAMED * FASTCALL

lookup(HASH_TABLE *table, KEY name, size_t createSize);

static void FASTCALL

hashTableInit(HASH_TABLE *, XML_Memory_Handling_Suite *ms);

static void FASTCALL hashTableClear(HASH_TABLE *);

static void FASTCALL hashTableDestroy(HASH_TABLE *);

static void FASTCALL hashTableIterInit(HASH_TABLE_ITER *, const HASH_TABLE *);

static NAMED * FASTCALL hashTableIterNext(HASH_TABLE_ITER *);

static void FASTCALL poolInit(STRING_POOL *, XML_Memory_Handling_Suite *ms);

static void FASTCALL poolClear(STRING_POOL *);

static void FASTCALL poolDestroy(STRING_POOL *);

static XML_Char * FASTCALL

poolAppend(STRING_POOL *pool, const ENCODING *enc,

           const char *ptr, const char *end);

static XML_Char * FASTCALL

poolStoreString(STRING_POOL *pool, const ENCODING *enc,

                const char *ptr, const char *end);

static XML_Bool FASTCALL poolGrow(STRING_POOL *pool);

static int FASTCALL nextScaffoldPart(XML_Parser parser);

static XML_Content * FASTCALL build_model(XML_Parser parser);

static const XML_Char * FASTCALL

poolCopyString(STRING_POOL *pool, const XML_Char *s);

#ifndef SYMBIAN_MIN_SIZE

static const XML_Char * FASTCALL

poolCopyStringN(STRING_POOL *pool, const XML_Char *s, int n);

static const XML_Char * FASTCALL

poolAppendString(STRING_POOL *pool, const XML_Char *s);

#endif // SYMBIAN_MIN_SIZE

static ELEMENT_TYPE * FASTCALL

getElementType(XML_Parser Paraser, const ENCODING *enc,

               const char *ptr, const char *end);

static void FASTCALL

parserInit(XML_Parser parser, const XML_Char *encodingName);

#define poolStart(pool) ((pool)->start)

#define poolEnd(pool) ((pool)->ptr)

#define poolLength(pool) ((pool)->ptr - (pool)->start)

#define poolChop(pool) ((void)--(pool->ptr))

#define poolLastChar(pool) (((pool)->ptr)[-1])

#define poolDiscard(pool) ((pool)->ptr = (pool)->start)

#define poolFinish(pool) ((pool)->start = (pool)->ptr)

#define poolAppendChar(pool, c) \

  (((pool)->ptr == (pool)->end && !poolGrow(pool)) \

   ? 0 \

   : ((*((pool)->ptr)++ = c), 1))

struct XML_ParserStruct {

  /* The first member must be userData so that the XML_GetUserData

     macro works. */

  void *m_userData;

  void *m_handlerArg;

  char *m_buffer;

  XML_Memory_Handling_Suite m_mem;

  /* first character to be parsed */

  const char *m_bufferPtr;

  /* past last character to be parsed */

  char *m_bufferEnd;

  /* allocated end of buffer */

  const char *m_bufferLim;

  long m_parseEndByteIndex;

  const char *m_parseEndPtr;

  XML_Char *m_dataBuf;

  XML_Char *m_dataBufEnd;

  XML_StartElementHandler m_startElementHandler;

  XML_EndElementHandler m_endElementHandler;

  XML_CharacterDataHandler m_characterDataHandler;

  XML_ProcessingInstructionHandler m_processingInstructionHandler;

  XML_CommentHandler m_commentHandler;

  XML_StartCdataSectionHandler m_startCdataSectionHandler;

  XML_EndCdataSectionHandler m_endCdataSectionHandler;

  XML_DefaultHandler m_defaultHandler;

  XML_StartDoctypeDeclHandler m_startDoctypeDeclHandler;

  XML_EndDoctypeDeclHandler m_endDoctypeDeclHandler;

  XML_UnparsedEntityDeclHandler m_unparsedEntityDeclHandler;

  XML_NotationDeclHandler m_notationDeclHandler;

  XML_StartNamespaceDeclHandler m_startNamespaceDeclHandler;

  XML_EndNamespaceDeclHandler m_endNamespaceDeclHandler;

  XML_NotStandaloneHandler m_notStandaloneHandler;

  XML_ExternalEntityRefHandler m_externalEntityRefHandler;

  void *m_externalEntityRefHandlerArg;

  XML_SkippedEntityHandler m_skippedEntityHandler;

  XML_UnknownEncodingHandler m_unknownEncodingHandler;

  XML_ElementDeclHandler m_elementDeclHandler;

  XML_AttlistDeclHandler m_attlistDeclHandler;

  XML_EntityDeclHandler m_entityDeclHandler;

  XML_XmlDeclHandler m_xmlDeclHandler;

  const ENCODING *m_encoding;

  INIT_ENCODING m_initEncoding;

  const ENCODING *m_internalEncoding;

  const XML_Char *m_protocolEncodingName;

  XML_Bool m_ns;

  XML_Bool m_ns_triplets;

  void *m_unknownEncodingMem;

  void *m_unknownEncodingData;

  void *m_unknownEncodingHandlerData;

  void (*m_unknownEncodingRelease)(void *);

  PROLOG_STATE m_prologState;

  Processor *m_processor;

  enum XML_Error m_errorCode;

  const char *m_eventPtr;

  const char *m_eventEndPtr;

  const char *m_positionPtr;

  OPEN_INTERNAL_ENTITY *m_openInternalEntities;

  XML_Bool m_defaultExpandInternalEntities;

  int m_tagLevel;

  ENTITY *m_declEntity;

  const XML_Char *m_doctypeName;

  const XML_Char *m_doctypeSysid;

  const XML_Char *m_doctypePubid;

  const XML_Char *m_declAttributeType;

  const XML_Char *m_declNotationName;

  const XML_Char *m_declNotationPublicId;

  ELEMENT_TYPE *m_declElementType;

  ATTRIBUTE_ID *m_declAttributeId;

  XML_Bool m_declAttributeIsCdata;

  XML_Bool m_declAttributeIsId;

  DTD m_dtd;

  const XML_Char *m_curBase;

  TAG *m_tagStack;

  TAG *m_freeTagList;

  BINDING *m_inheritedBindings;

  BINDING *m_freeBindingList;

  int m_attsSize;

  int m_nSpecifiedAtts;

  int m_idAttIndex;

  ATTRIBUTE *m_atts;

  POSITION m_position;

  STRING_POOL m_tempPool;

  STRING_POOL m_temp2Pool;

  char *m_groupConnector;

  unsigned m_groupSize;

  XML_Char m_namespaceSeparator;

  XML_Parser m_parentParser;

#ifdef XML_DTD

  XML_Bool m_isParamEntity;

  XML_Bool m_useForeignDTD;

  enum XML_ParamEntityParsing m_paramEntityParsing;

#endif

};

#define MALLOC(s) ( (parser)->m_mem.malloc_fcn ( ((parser)->m_mem.allocData), (s) ) )

#define REALLOC(p,s) ( (parser)->m_mem.realloc_fcn ( ((parser)->m_mem.allocData), (p), (s) ) )

#define FREE(p) ( (parser)->m_mem.free_fcn ( ((parser)->m_mem.allocData), (p) ) )

#define userData (parser->m_userData)

#define handlerArg (parser->m_handlerArg)

#define startElementHandler (parser->m_startElementHandler)

#define endElementHandler (parser->m_endElementHandler)

#define characterDataHandler (parser->m_characterDataHandler)

#define processingInstructionHandler \

        (parser->m_processingInstructionHandler)

#define commentHandler (parser->m_commentHandler)