regexp::GlushkovIndexate Class Reference

#include <GlushkovIndexate.h>

Data Structures
class	Formal
class	Unbounded

Public Member Functions
template<class SymbolType >
UnboundedRegExp< ext::pair< SymbolType, unsigned > >	index (const regexp::UnboundedRegExp< SymbolType > &re)
template<class SymbolType >
FormalRegExp< ext::pair< SymbolType, unsigned > >	index (const regexp::FormalRegExp< SymbolType > &re)

Static Public Member Functions
template<class SymbolType >
static regexp::UnboundedRegExp< ext::pair< SymbolType, unsigned > >	index (const regexp::UnboundedRegExp< SymbolType > &re)
template<class SymbolType >
static regexp::FormalRegExp< ext::pair< SymbolType, unsigned > >	index (const regexp::FormalRegExp< SymbolType > &re)

Detailed Description

RegExp tree traversal utils for Glushkov algorithm.

Member Function Documentation

index() [1/4]

template<class SymbolType >

static regexp::FormalRegExp< ext::pair< SymbolType, unsigned > > regexp::GlushkovIndexate::index ( const regexp::FormalRegExp< SymbolType > &  re )

static

Parameters

re	RegExp to index

Returns

FormalRegExp with indexed elements

index() [2/4]

template<class SymbolType >

FormalRegExp< ext::pair< SymbolType, unsigned > > regexp::GlushkovIndexate::index

(

const regexp::FormalRegExp< SymbolType > &

re

)

Here is the call graph for this function:

index() [3/4]

template<class SymbolType >

static regexp::UnboundedRegExp< ext::pair< SymbolType, unsigned > > regexp::GlushkovIndexate::index ( const regexp::UnboundedRegExp< SymbolType > &  re )

static

Parameters

re	RegExp to index

Returns

UnboundedRegExp with indexed elements

Here is the caller graph for this function:

index() [4/4]

template<class SymbolType >

UnboundedRegExp< ext::pair< SymbolType, unsigned > > regexp::GlushkovIndexate::index

(

const regexp::UnboundedRegExp< SymbolType > &

re

)

Here is the call graph for this function:

---

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

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