content_children Class Reference

implements children content validator More...

#include <xmlmodel.h>

Inheritance diagram for content_children:

List of all members.

Public Member Functions
	content_children (const dfa_token *parent, byte_allocator &tmp_allocator)
	constructor
virtual void	validate (const xml_element &el)
	validates element
Private Member Functions
content_node *	build_children_tree (const dfa_token *parent)
	builds children tree
size_t	post_tree_build_init (content_node *nodeCur, size_t curIndex)
	initializes current node by index
void	calc_follow_list (content_node *curNode)
	calculates follow-up list
void	build_dfa (const dfa_token *parent)
	constructs DFA
void	make_def_state_list (_vector< size_t > &x) const
	creates default state list
Private Attributes
byte_allocator &	_tmp_allocator
	temporary allocator
_vector< content_leaf * >	_leafList
	list of content leaves
_vector< dfaRule >	_leafListType
	list of DFA rules
_vector< _bitset >	_followList
	list of state
size_t	_leafCount
	number of leaves
size_t	_EOCPos
	end of content flag
bool	_emptyOk
	flag if empty content is allowed
_vector< const elementDecl * >	_elemMap
	list of element declarations
_vector< dfaRule >	_elemMapType
	list of DFA rules for elements
size_t	_elemMapSize
	size of element list
_vector< leaf_type >	_leafNameTypeVector
	list of leaf types
_vector< _vector< size_t > >	_transTable
	transaction table
size_t	_transTableSize
	size of transaction table
_vector< bool >	_finalStateFlags
	list of final states

---

Detailed Description

implements children content validator

Definition at line 290 of file xmlmodel.h.

---

Constructor & Destructor Documentation

content_children::content_children	(	const dfa_token *	parent,
		byte_allocator &	tmp_allocator
	)

constructor

Parameters:

parent	parent DFA token
tmp_allocator	temporary allocator

Definition at line 242 of file xmlmodel.cpp.

References build_dfa().

---

Member Function Documentation

void content_children::validate

(

const xml_element &

el

)

[virtual]

validates element

Parameters:

el	xml element

Implements content_interface.

Definition at line 712 of file xmlmodel.cpp.

References elementDecl::_content, xml_node::_decl, _elemMap, _elemMapSize, _emptyOk, _finalStateFlags, xml_container::_first_child, namedNode::_name, xml_tree_node::_right, exception::_throw(), _transTable, xml_element::cast_decl(), xml_element::cast_to_element(), CONTENT_ANY, ELEMENT_NODE, xml_container::has_children(), and os_minus_one.

content_node * content_children::build_children_tree

(

const dfa_token *

parent

)

[private]

builds children tree

Parameters:

parent

parent DFA token

Definition at line 252 of file xmlmodel.cpp.

References dfa_token::_decl, dfa_token::_first, dfa_token::_last, _leafCount, dfa_token::_rule, _tmp_allocator, byte_allocator::allocate(), DFA_ANY, DFA_ASTERISK, DFA_CHOICE, DFA_LEAF, DFA_PLUS, DFA_QUESTION, and DFA_SEQUENCE.

Referenced by build_dfa().

size_t content_children::post_tree_build_init	(	content_node *	nodeCur,
		size_t	curIndex
	)			[private]

initializes current node by index

Parameters:

nodeCur	pointer to the content node
curIndex	index

Definition at line 282 of file xmlmodel.cpp.

References _leafCount, _leafList, _leafListType, _tmp_allocator, byte_allocator::allocate(), DFA_ANY, DFA_ASTERISK, DFA_CHOICE, DFA_LEAF, DFA_PLUS, DFA_QUESTION, DFA_SEQUENCE, content_node::get_rule(), and content_node::init().

Referenced by build_dfa().

void content_children::calc_follow_list

(

content_node *

curNode

)

[private]

calculates follow-up list

Parameters:

curNode

pointer to the content node

Definition at line 330 of file xmlmodel.cpp.

References _followList, _leafCount, DFA_ASTERISK, DFA_CHOICE, DFA_PLUS, DFA_QUESTION, DFA_SEQUENCE, base_bitset::get(), content_node::get_firstPos(), content_node::get_lastPos(), and content_node::get_rule().

Referenced by build_dfa().

void content_children::build_dfa

(

const dfa_token *

parent

)

[private]

constructs DFA

Parameters:

parent

parent DFA token

Definition at line 391 of file xmlmodel.cpp.

References _elemMap, _elemMapSize, _elemMapType, _emptyOk, _EOCPos, _finalStateFlags, _followList, _leafCount, _leafList, _leafListType, _leafNameTypeVector, _tmp_allocator, _transTable, _transTableSize, byte_allocator::allocate(), _vector< T, A >::assign(), _bitset::assign(), build_children_tree(), calc_follow_list(), _bitset::clear(), DFA_LEAF, DFA_SEQUENCE, base_bitset::empty(), base_map< K, T, Pr, M >::end(), base_map< K, T, Pr, M >::find(), base_bitset::get(), content_node::get_firstPos(), _map< K, T, A, Pr, M >::insert(), content_node::is_nullable(), make_def_state_list(), os_minus_one, post_tree_build_init(), _vector< T, A >::reduce(), base_bitset::reset(), _bitset::resize(), _vector< T, A >::resize(), and content_leaf::set_pos().

Referenced by content_children().

void content_children::make_def_state_list

(

_vector< size_t > &

x

)

const [inline, private]

creates default state list

Parameters:

x	[out] state list

Definition at line 142 of file xmlmodel.hpp.

References _elemMapSize, _tmp_allocator, and _vector< T, A >::resize().

Referenced by build_dfa().

---

Member Data Documentation

byte_allocator& content_children::_tmp_allocator [private]

temporary allocator

Definition at line 327 of file xmlmodel.h.

Referenced by build_children_tree(), build_dfa(), make_def_state_list(), and post_tree_build_init().

_vector< content_leaf* > content_children::_leafList [private]

list of content leaves

Definition at line 328 of file xmlmodel.h.

Referenced by build_dfa(), and post_tree_build_init().

_vector< dfaRule > content_children::_leafListType [private]

list of DFA rules

Definition at line 329 of file xmlmodel.h.

Referenced by build_dfa(), and post_tree_build_init().

_vector< _bitset > content_children::_followList [private]

list of state

Definition at line 330 of file xmlmodel.h.

Referenced by build_dfa(), and calc_follow_list().

size_t content_children::_leafCount [private]

number of leaves

Definition at line 331 of file xmlmodel.h.

Referenced by build_children_tree(), build_dfa(), calc_follow_list(), and post_tree_build_init().

size_t content_children::_EOCPos [private]

end of content flag

Definition at line 332 of file xmlmodel.h.

Referenced by build_dfa().

bool content_children::_emptyOk [private]

flag if empty content is allowed

Definition at line 333 of file xmlmodel.h.

Referenced by build_dfa(), and validate().

_vector< const elementDecl* > content_children::_elemMap [private]

list of element declarations

Definition at line 335 of file xmlmodel.h.

Referenced by build_dfa(), and validate().

_vector< dfaRule > content_children::_elemMapType [private]

list of DFA rules for elements

Definition at line 336 of file xmlmodel.h.

Referenced by build_dfa().

size_t content_children::_elemMapSize [private]

size of element list

Definition at line 337 of file xmlmodel.h.

Referenced by build_dfa(), make_def_state_list(), and validate().

_vector< leaf_type > content_children::_leafNameTypeVector [private]

list of leaf types

Definition at line 338 of file xmlmodel.h.

Referenced by build_dfa().

_vector< _vector< size_t > > content_children::_transTable [private]

transaction table

Definition at line 339 of file xmlmodel.h.

Referenced by build_dfa(), and validate().

size_t content_children::_transTableSize [private]

size of transaction table

Definition at line 340 of file xmlmodel.h.

Referenced by build_dfa().

_vector< bool > content_children::_finalStateFlags [private]

list of final states

Definition at line 341 of file xmlmodel.h.

Referenced by build_dfa(), and validate().

---

The documentation for this class was generated from the following files:

• xmlmodel.h
• xmlmodel.cpp
• xmlmodel.hpp