reflex::Pattern::DFA Struct Reference

DFA created by subset construction from regex patterns. More...

Collaboration diagram for reflex::Pattern::DFA:

Classes
struct	State

Public Types
typedef std::list< State * >	List

Public Member Functions
	DFA ()
	~DFA ()
void	clear ()
	delete DFA More...
State *	state ()
	new DFA state. More...
State *	state (Positions &pos)
	new DFA state with positions, destroys pos. More...
State *	state (State *tnode)
	new DFA state with optional tree DFA node and positions, destroys pos. More...
State *	state (State *tnode, Positions &pos)
	new DFA state with optional tree DFA node and positions, destroys pos. More...
State *	root ()
	root of the DFA is the first state created or NULL. More...
State *	start ()
	start state the DFA is the first state created. More...

Public Attributes
List	list
	block allocation list More...
uint16_t	next
	block allocation, next available slot in last block More...

Static Public Attributes
static const uint16_t	ALLOC = 1024
	allocate 1024 DFA states at a time, to improve performance. More...

Detailed Description

DFA created by subset construction from regex patterns.

Member Typedef Documentation

typedef std::list<State*> reflex::Pattern::DFA::List

Constructor & Destructor Documentation

reflex::Pattern::DFA::DFA ( )

inline

reflex::Pattern::DFA::~DFA ( )

inline

Member Function Documentation

void reflex::Pattern::DFA::clear ( )

inline

delete DFA

State* reflex::Pattern::DFA::root ( )

inline

root of the DFA is the first state created or NULL.

State* reflex::Pattern::DFA::start ( )

inline

start state the DFA is the first state created.

State* reflex::Pattern::DFA::state ( )

inline

new DFA state.

State* reflex::Pattern::DFA::state ( Positions &  pos )

inline

new DFA state with positions, destroys pos.

State* reflex::Pattern::DFA::state ( State *  tnode )

inline

new DFA state with optional tree DFA node and positions, destroys pos.

State* reflex::Pattern::DFA::state ( State *  tnode, Positions &  pos  )

inline

new DFA state with optional tree DFA node and positions, destroys pos.

Member Data Documentation

const uint16_t reflex::Pattern::DFA::ALLOC = 1024

static

allocate 1024 DFA states at a time, to improve performance.

List reflex::Pattern::DFA::list

block allocation list

uint16_t reflex::Pattern::DFA::next

block allocation, next available slot in last block

---

The documentation for this struct was generated from the following file:

• pattern.h