xmlparse.c File Reference

#include <blockmemshell/memory.h>
#include "xml.h"
#include "xmldef.h"
#include <sys/types.h>
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
#include <string.h>

Go to the source code of this file.

Macros
#define	NAME_EXT_SIZE   128
#define	ATTR_EXT_SIZE   4096
#define	DATA_EXT_SIZE   4096
#define	LINE_BUF_SIZE   8192
#define	xmlError(a, b)   xmlErrmsg(a, b, FALSE, __FILE__, __LINE__)

Typedefs
typedef struct parse_stack_struct	PSTACK
typedef struct parse_pos_struct	PPOS
typedef enum parse_state_enum	PSTATE

Enumerations
enum	parse_state_enum {   XML_STATE_ERROR,   XML_STATE_BEFORE,   XML_STATE_IN_TAG,   XML_STATE_PCDATA,   XML_STATE_EOF }

Functions
static void	xmlErrmsg (PPOS *ppos, const char *msg, XML_Bool msg_only, const char *file, int line)
static XML_Bool	pushPstack (PPOS *ppos, XML_NODE *node)
static XML_NODE *	topPstack (const PPOS *ppos)
static XML_Bool	popPstack (PPOS *ppos)
static void	clearPstack (PPOS *ppos)
static int	mygetc (PPOS *ppos)
static int	getsymbol (PPOS *ppos)
static void	ungetsymbol (PPOS *ppos, int c)
static int	skipSpace (PPOS *ppos)
static char *	getName (PPOS *ppos)
static char *	getAttrval (PPOS *ppos)
static XML_Bool	doComment (PPOS *ppos)
static char *	doCdata (PPOS *ppos)
static void	handlePi (PPOS *ppos)
static void	handleDecl (PPOS *ppos)
static void	handleEndtag (PPOS *ppos)
static void	handleStarttag (PPOS *ppos)
static void	procBefore (PPOS *ppos)
static void	procInTag (PPOS *ppos)
static void	procPcdata (PPOS *ppos)
static XML_Bool	xmlParse (PPOS *ppos)
XML_NODE *	xmlProcess (const char *filename)
XML_NODE *	xmlNewNode (const char *name, int lineno)
XML_ATTR *	xmlNewAttr (const char *name, const char *value)
void	xmlAddAttr (XML_NODE *n, XML_ATTR *a)
void	xmlAppendChild (XML_NODE *parent, XML_NODE *child)
static void	xmlFreeAttr (XML_ATTR *attr)
void	xmlFreeNode (XML_NODE *node)
void	xmlShowNode (const XML_NODE *root)
const char *	xmlGetAttrval (const XML_NODE *node, const char *name)
const XML_NODE *	xmlFirstNode (const XML_NODE *node, const char *name)
const XML_NODE *	xmlNextNode (const XML_NODE *node, const char *name)
const XML_NODE *	xmlFindNode (const XML_NODE *node, const char *name)
const XML_NODE *	xmlFindNodeMaxdepth (const XML_NODE *node, const char *name, int depth, int maxdepth)
const XML_NODE *	xmlNextSibl (const XML_NODE *node)
const XML_NODE *	xmlPrevSibl (const XML_NODE *node)
const XML_NODE *	xmlFirstChild (const XML_NODE *node)
const XML_NODE *	xmlLastChild (const XML_NODE *node)
const char *	xmlGetName (const XML_NODE *node)
int	xmlGetLine (const XML_NODE *node)
const char *	xmlGetData (const XML_NODE *node)
const char *	xmlFindPcdata (const XML_NODE *node, const char *name)

Macro Definition Documentation

#define NAME_EXT_SIZE   128

Definition at line 47 of file xmlparse.c.

Referenced by getName().

#define ATTR_EXT_SIZE   4096

Definition at line 48 of file xmlparse.c.

Referenced by getAttrval().

#define DATA_EXT_SIZE   4096

Definition at line 49 of file xmlparse.c.

Referenced by doCdata(), and procPcdata().

#define LINE_BUF_SIZE   8192

Definition at line 50 of file xmlparse.c.

Referenced by mygetc().

#define xmlError	(		a,
			b
	)		xmlErrmsg(a, b, FALSE, __FILE__, __LINE__)

Definition at line 52 of file xmlparse.c.

Referenced by doCdata(), doComment(), getAttrval(), getName(), handleDecl(), handleEndtag(), handlePi(), handleStarttag(), popPstack(), procBefore(), procInTag(), procPcdata(), xmlParse(), and xmlProcess().

Typedef Documentation

typedef struct parse_stack_struct PSTACK

Definition at line 56 of file xmlparse.c.

typedef struct parse_pos_struct PPOS

Definition at line 57 of file xmlparse.c.

typedef enum parse_state_enum PSTATE

Definition at line 68 of file xmlparse.c.

Enumeration Type Documentation

enum parse_state_enum

state of the parser

Enumerator
XML_STATE_ERROR
XML_STATE_BEFORE
XML_STATE_IN_TAG
XML_STATE_PCDATA
XML_STATE_EOF

Definition at line 60 of file xmlparse.c.

Function Documentation

static void xmlErrmsg ( PPOS *  ppos, const char *  msg, XML_Bool  msg_only, const char *  file, int  line  )

static

output error message with corresponding line and position

Definition at line 93 of file xmlparse.c.

References parse_pos_struct::buf, parse_pos_struct::filename, parse_pos_struct::lineno, NULL, and parse_pos_struct::pos.

Referenced by xmlProcess().

static XML_Bool pushPstack ( PPOS *  ppos, XML_NODE *  node  )

static

Push new element on the parse stack.

TRUE if it worked, FAILURE otherwise.

Definition at line 152 of file xmlparse.c.

References ALLOC_FALSE, BMSallocMemory, debugMessage, parse_stack_struct::next, parse_stack_struct::node, NULL, parse_pos_struct::top, and TRUE.

Referenced by handleStarttag(), and xmlProcess().

static XML_NODE* topPstack ( const PPOS *  ppos )

static

returns top element on stack (which has to be present)

Definition at line 175 of file xmlparse.c.

References parse_stack_struct::node, NULL, and parse_pos_struct::top.

Referenced by handleDecl(), handleEndtag(), handleStarttag(), procInTag(), and procPcdata().

static XML_Bool popPstack ( PPOS *  ppos )

static

remove top element from stack and deletes it

TRUE if ok, FALSE otherwise

Parameters

ppos	input stream position

Definition at line 190 of file xmlparse.c.

References BMSfreeMemory, debugMessage, FALSE, parse_stack_struct::next, parse_stack_struct::node, NULL, parse_pos_struct::top, TRUE, XML_Bool, and xmlError.

Referenced by clearPstack(), handleEndtag(), and procInTag().

static void clearPstack ( PPOS *  ppos )

static

remove complete stack

Definition at line 218 of file xmlparse.c.

References NULL, popPstack(), and parse_pos_struct::top.

Referenced by xmlProcess().

static int mygetc ( PPOS *  ppos )

static

Returns the next character from the input buffer and fills the buffer if it is empty (similar to fgetc()).

Definition at line 230 of file xmlparse.c.

References parse_pos_struct::buf, FGETS, parse_pos_struct::fp, FREAD, getsymbol(), parse_pos_struct::lastsym, LINE_BUF_SIZE, parse_pos_struct::lineno, parse_pos_struct::nextsym, NULL, and parse_pos_struct::pos.

Referenced by getsymbol().

static int getsymbol ( PPOS *  ppos )

static

Read input from fp_in (variant).

Here we convert all LF or CR into SPACE and return maximally one SPACE after the other.

Note

This function counts lines differently. On systems that have only one '\r' as line feed (MAC) it does not count correctly.

Definition at line 304 of file xmlparse.c.

References debugMessage, parse_pos_struct::lastsym, parse_pos_struct::lineno, mygetc(), parse_pos_struct::nextsym, and NULL.

Referenced by doCdata(), doComment(), getAttrval(), getName(), handleDecl(), handlePi(), mygetc(), procBefore(), procInTag(), procPcdata(), and skipSpace().

static void ungetsymbol ( PPOS *  ppos, int  c  )

static

Reinserts a character into the input stream

Definition at line 340 of file xmlparse.c.

References parse_pos_struct::nextsym, and NULL.

Referenced by getName(), procBefore(), procInTag(), and procPcdata().

static int skipSpace ( PPOS *  ppos )

static

Skip all spaces and return the next non-space character or EOF

Definition at line 353 of file xmlparse.c.

References getsymbol(), and NULL.

Referenced by getAttrval(), handleEndtag(), procBefore(), procInTag(), and procPcdata().

static char* getName ( PPOS *  ppos )

static

Get name of a TAG or attribute from the input stream.

Either it returns a pointer to allocated memory which contains the name or it returns NULL if there is some error.

Definition at line 376 of file xmlparse.c.

References ALLOC_ABORT, BMSallocMemoryArray, BMSfreeMemoryArray, BMSreallocMemoryArray, getsymbol(), NAME_EXT_SIZE, NULL, ungetsymbol(), and xmlError.

Referenced by handleEndtag(), handleStarttag(), and procInTag().

static char* getAttrval ( PPOS *  ppos )

static

Read the value of an attribute from the input stream.

The value has to be between two " or ' (the other character is then valid as well). The function returns a pointer to allocated memory containing the value or it returns NULL in case of an error.

Definition at line 441 of file xmlparse.c.

References ALLOC_ABORT, ATTR_EXT_SIZE, BMSallocMemoryArray, BMSfreeMemoryArray, BMSreallocMemoryArray, getsymbol(), NULL, skipSpace(), and xmlError.

Referenced by procInTag().

static XML_Bool doComment ( PPOS *  ppos )

static

Skip comment

Return FALSE if an error occurs.

Definition at line 505 of file xmlparse.c.

References FALSE, getsymbol(), NULL, TRUE, XML_Bool, and xmlError.

Referenced by handleDecl().

static char* doCdata ( PPOS *  ppos )

static

Handles a CDATA section.

Returns a pointer to allocated memory containing the data of this section or NULL in case of an error.

Definition at line 541 of file xmlparse.c.

References ALLOC_ABORT, BMSallocMemoryArray, BMSfreeMemoryArray, BMSreallocMemoryArray, DATA_EXT_SIZE, getsymbol(), NULL, and xmlError.

Referenced by handleDecl().

static void handlePi ( PPOS *  ppos )

static

Handle processing instructions (skipping)

Definition at line 607 of file xmlparse.c.

References getsymbol(), NULL, parse_pos_struct::state, XML_STATE_BEFORE, XML_STATE_ERROR, XML_STATE_PCDATA, and xmlError.

Referenced by procBefore().

static void handleDecl ( PPOS *  ppos )

static

Handles declarations that start with a <!.

This includes comments. Does currenlty not work very well, because of DTDs.

Definition at line 636 of file xmlparse.c.

References BMSduplicateMemoryArray, BMSfreeMemoryArray, doCdata(), doComment(), getsymbol(), parse_pos_struct::lineno, parse_stack_struct::node, NULL, parse_pos_struct::state, topPstack(), XML_STATE_BEFORE, XML_STATE_ERROR, xmlAppendChild(), xmlError, and xmlNewNode().

Referenced by procBefore().

static void handleEndtag ( PPOS *  ppos )

static

Handle end tag

Definition at line 738 of file xmlparse.c.

References BMSfreeMemoryArray, getName(), NULL, popPstack(), skipSpace(), parse_pos_struct::state, topPstack(), XML_STATE_ERROR, XML_STATE_PCDATA, and xmlError.

Referenced by procBefore().

static void handleStarttag ( PPOS *  ppos )

static

Handle start tag

Definition at line 780 of file xmlparse.c.

References BMSfreeMemoryArray, getName(), parse_pos_struct::lineno, parse_stack_struct::node, NULL, pushPstack(), parse_pos_struct::state, topPstack(), XML_STATE_ERROR, XML_STATE_IN_TAG, xmlAppendChild(), xmlError, and xmlNewNode().

Referenced by procBefore().

static void procBefore ( PPOS *  ppos )

static

Checks for next tag

Parameters

ppos	input stream position

Definition at line 818 of file xmlparse.c.

References getsymbol(), handleDecl(), handleEndtag(), handlePi(), handleStarttag(), NULL, skipSpace(), parse_pos_struct::state, ungetsymbol(), XML_STATE_BEFORE, XML_STATE_ERROR, and xmlError.

Referenced by xmlParse().

static void procInTag ( PPOS *  ppos )

static

Process tag

Parameters

ppos	input stream position

Definition at line 863 of file xmlparse.c.

References BMSfreeMemoryArray, FALSE, getAttrval(), getName(), getsymbol(), NULL, popPstack(), skipSpace(), parse_pos_struct::state, topPstack(), TRUE, ungetsymbol(), XML_Bool, XML_STATE_ERROR, XML_STATE_IN_TAG, XML_STATE_PCDATA, xmlAddAttr(), xmlError, and xmlNewAttr().

Referenced by xmlParse().

static void procPcdata ( PPOS *  ppos )

static

Parameters

ppos	input stream position

Definition at line 946 of file xmlparse.c.

References ALLOC_ABORT, BMSallocMemoryArray, BMSduplicateMemoryArray, BMSfreeMemoryArray, BMSreallocMemoryArray, DATA_EXT_SIZE, getsymbol(), parse_pos_struct::lineno, parse_stack_struct::node, NULL, skipSpace(), parse_pos_struct::state, topPstack(), ungetsymbol(), XML_STATE_BEFORE, XML_STATE_EOF, XML_STATE_ERROR, XML_STATE_PCDATA, xmlAppendChild(), xmlError, and xmlNewNode().

Referenced by xmlParse().

static XML_Bool xmlParse ( PPOS *  ppos )

static

Parse input stream

Parameters

ppos	input stream position

Definition at line 1033 of file xmlparse.c.

References debugMessage, FALSE, procBefore(), procInTag(), procPcdata(), parse_pos_struct::state, TRUE, XML_Bool, XML_STATE_BEFORE, XML_STATE_EOF, XML_STATE_ERROR, XML_STATE_IN_TAG, XML_STATE_PCDATA, and xmlError.

Referenced by xmlProcess().

XML_NODE* xmlProcess

(

const char *

filename

)

Parse file

Parameters

filename

XML file name

Definition at line 1069 of file xmlparse.c.

References BMSallocMemoryArray, BMScopyMemoryArray, BMSfreeMemoryArray, parse_pos_struct::buf, clearPstack(), FALSE, FCLOSE, parse_pos_struct::filename, FOPEN, parse_pos_struct::fp, parse_pos_struct::lastsym, parse_pos_struct::lineno, parse_pos_struct::nextsym, parse_stack_struct::node, NULL, parse_pos_struct::pos, pushPstack(), parse_pos_struct::state, parse_pos_struct::top, TRUE, XML_Bool, XML_STATE_BEFORE, xmlAddAttr(), xmlErrmsg(), xmlError, xmlFreeNode(), xmlNewAttr(), xmlNewNode(), and xmlParse().

Referenced by readXMLSol(), and SCIP_DECL_READERREAD().

XML_NODE* xmlNewNode	(	const char *	name,
		int	lineno
	)

create new node

Definition at line 1160 of file xmlparse.c.

References BMSallocMemory, BMSclearMemory, BMSduplicateMemoryArray, and NULL.

Referenced by handleDecl(), handleStarttag(), procPcdata(), and xmlProcess().

XML_ATTR* xmlNewAttr	(	const char *	name,
		const char *	value
	)

create new attribute

Definition at line 1179 of file xmlparse.c.

References BMSallocMemory, BMSclearMemory, BMSduplicateMemoryArray, and NULL.

Referenced by procInTag(), and xmlProcess().

void xmlAddAttr	(	XML_NODE *	n,
		XML_ATTR *	a
	)

add attribute

Definition at line 1199 of file xmlparse.c.

References NULL.

Referenced by procInTag(), and xmlProcess().

void xmlAppendChild	(	XML_NODE *	parent,
		XML_NODE *	child
	)

append child node

Definition at line 1212 of file xmlparse.c.

References NULL.

Referenced by handleDecl(), handleStarttag(), and procPcdata().

static void xmlFreeAttr ( XML_ATTR *  attr )

static

free attribute

Definition at line 1234 of file xmlparse.c.

References BMSfreeMemory, BMSfreeMemoryArray, and NULL.

Referenced by xmlFreeNode().

void xmlFreeNode

(

XML_NODE *

node

)

free node

Definition at line 1259 of file xmlparse.c.

References BMSfreeMemory, BMSfreeMemoryArray, NULL, and xmlFreeAttr().

Referenced by readXMLSol(), SCIP_DECL_READERREAD(), and xmlProcess().

void xmlShowNode

(

const XML_NODE *

root

)

output node

Definition at line 1293 of file xmlparse.c.

References infoMessage, and NULL.

Referenced by SCIP_DECL_READERREAD().

const char* xmlGetAttrval	(	const XML_NODE *	node,
		const char *	name
	)

get attribute value

Definition at line 1321 of file xmlparse.c.

References infoMessage, and NULL.

Referenced by readConstraints(), readExpression(), readLinearCoefs(), readMultIncr(), readNonlinearExprs(), readObjective(), readQuadraticCoefs(), readSOScons(), readVariables(), and readXMLSol().

const XML_NODE* xmlFirstNode	(	const XML_NODE *	node,
		const char *	name
	)

return first node

Definition at line 1346 of file xmlparse.c.

References NULL.

Referenced by xmlNextNode().

const XML_NODE* xmlNextNode	(	const XML_NODE *	node,
		const char *	name
	)

return next node

Definition at line 1366 of file xmlparse.c.

References NULL, and xmlFirstNode().

const XML_NODE* xmlFindNode	(	const XML_NODE *	node,
		const char *	name
	)

find node

Definition at line 1378 of file xmlparse.c.

References parse_stack_struct::node, and NULL.

Referenced by xmlFindPcdata().

const XML_NODE* xmlFindNodeMaxdepth	(	const XML_NODE *	node,
		const char *	name,
		int	depth,
		int	maxdepth
	)

find node with bound on the depth

Parameters

node	current node - use start node to begin
name	name of tag to search for
depth	current depth - start with 0 for root
maxdepth	maximal depth

Definition at line 1403 of file xmlparse.c.

References parse_stack_struct::node, and NULL.

Referenced by readConstraints(), readLinearCoefs(), readNonlinearExprs(), readObjective(), readQuadraticCoefs(), readSOScons(), readVariables(), readXMLSol(), and SCIP_DECL_READERREAD().

const XML_NODE* xmlNextSibl

(

const XML_NODE *

node

)

return next sibling

Definition at line 1433 of file xmlparse.c.

References NULL.

Referenced by readConstraints(), readExpression(), readLinearCoefs(), readNonlinearExprs(), readObjective(), readQuadraticCoefs(), readSOScons(), readVariables(), and readXMLSol().

const XML_NODE* xmlPrevSibl

(

const XML_NODE *

node

)

return previous sibling

Definition at line 1443 of file xmlparse.c.

References NULL.

const XML_NODE* xmlFirstChild

(

const XML_NODE *

node

)

return first child

Definition at line 1453 of file xmlparse.c.

References NULL.

Referenced by readConstraints(), readExpression(), readLinearCoefs(), readNonlinearExprs(), readObjective(), readQuadraticCoefs(), readSOScons(), readVariables(), readXMLSol(), and SCIP_DECL_READERREAD().

const XML_NODE* xmlLastChild

(

const XML_NODE *

node

)

return last child

Definition at line 1463 of file xmlparse.c.

References NULL.

const char* xmlGetName

(

const XML_NODE *

node

)

return name of node

Definition at line 1473 of file xmlparse.c.

References NULL.

Referenced by readExpression(), readLinearCoefs(), readNonlinearExprs(), readQuadraticCoefs(), and readSOScons().

int xmlGetLine

(

const XML_NODE *

node

)

get line number

Definition at line 1483 of file xmlparse.c.

References NULL.

const char* xmlGetData

(

const XML_NODE *

node

)

get data

Definition at line 1493 of file xmlparse.c.

References NULL.

Referenced by readLinearCoefs(), readObjective(), and SCIP_DECL_READERREAD().

const char* xmlFindPcdata	(	const XML_NODE *	node,
		const char *	name
	)

find PCDATA

Definition at line 1503 of file xmlparse.c.

References NULL, and xmlFindNode().