reflex::Pattern::DFA Struct Reference

updated Tue Sep 14 2021 by Robert van Engelen
 
Classes | Public Types | Public Member Functions | Public Attributes | Static Public Attributes | List of all members
reflex::Pattern::DFA Struct Reference

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

Collaboration diagram for reflex::Pattern::DFA:
Collaboration graph
[legend]

Classes

struct  State
 

Public Types

typedef std::list< State * > List
 

Public Member Functions

 DFA ()
 
 ~DFA ()
 
void clear ()
 delete DFA More...
 
Statestate (Tree::Node *node)
 new DFA state with optional tree DFA node. More...
 
Statestate (Tree::Node *node, Positions &pos)
 new DFA state with optional tree DFA node and positions, destroys pos. 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 = 256
 allocate 256 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::state ( Tree::Node node)
inline

new DFA state with optional tree DFA node.

State* reflex::Pattern::DFA::state ( Tree::Node node,
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 = 256
static

allocate 256 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: