regexp::GlushkovPos Class Reference

#include <GlushkovPos.h>

Data Structures
class	Unbounded

Static Public Member Functions
template<class SymbolType >
static bool	pos (const UnboundedRegExpSymbol< SymbolType > &symbol, const regexp::UnboundedRegExp< SymbolType > &node)

Detailed Description

RegExp tree traversal utils for Glushkov algorithm.

Thanks to http://www.sciencedirect.com/science/article/pii/S030439759700296X for better follow() solution.

Member Function Documentation

pos()

template<class SymbolType >

bool regexp::GlushkovPos::pos ( const UnboundedRegExpSymbol< SymbolType > &  symbol, const regexp::UnboundedRegExp< SymbolType > &  node  )

static

Returns

bool true if symbol is in this regexp

---

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

• alib2algo/src/regexp/glushkov/GlushkovPos.h