regexp::GlushkovLast Class Reference

#include <GlushkovLast.h>

Data Structures
class	Formal
class	Unbounded

Static Public Member Functions
template<class SymbolType >
static ext::set< UnboundedRegExpSymbol< SymbolType > >	last (const regexp::UnboundedRegExp< SymbolType > &re)
template<class SymbolType >
static ext::set< FormalRegExpSymbol< SymbolType > >	last (const regexp::FormalRegExp< SymbolType > &re)

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

last() [1/2]

template<class SymbolType >

ext::set< FormalRegExpSymbol< SymbolType > > regexp::GlushkovLast::last ( const regexp::FormalRegExp< SymbolType > &  re )

static

Parameters

re	RegExp to probe

Returns

all RegExpSymbols that can terminate the word.

Here is the call graph for this function:

last() [2/2]

template<class SymbolType >

ext::set< UnboundedRegExpSymbol< SymbolType > > regexp::GlushkovLast::last ( const regexp::UnboundedRegExp< SymbolType > &  re )

static

Parameters

re	RegExp to probe

Returns

all RegExpSymbols that can terminate the word.

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

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