regexp::transform::RegExpDerivation Class Reference

#include <RegExpDerivation.h>

Static Public Member Functions
template<class SymbolType >
static regexp::FormalRegExp< SymbolType >	derivation (const regexp::FormalRegExp< SymbolType > &regexp, const string::LinearString< SymbolType > &string)
template<class SymbolType >
static regexp::UnboundedRegExp< SymbolType >	derivation (const regexp::UnboundedRegExp< SymbolType > &regexp, const string::LinearString< SymbolType > &string)
template<class SymbolType >
static regexp::FormalRegExp< SymbolType >	derivation (const regexp::FormalRegExp< SymbolType > &regexp, const SymbolType &symbol)
template<class SymbolType >
static regexp::UnboundedRegExp< SymbolType >	derivation (const regexp::UnboundedRegExp< SymbolType > &regexp, const SymbolType &symbol)

Detailed Description

Calculates derivation of regular expression.

Sources:

• Melichar, definition 2.91 in chapter 2.4.3
• Brzozowski, J. A. - Derivatives of regular expressions (1964)

Member Function Documentation

derivation() [1/4]

template<class SymbolType >

regexp::FormalRegExp< SymbolType > regexp::transform::RegExpDerivation::derivation ( const regexp::FormalRegExp< SymbolType > &  regexp, const string::LinearString< SymbolType > &  string  )

static

Implements derivation of regular expression by a symbol sequence.

Template Parameters

SymbolType

the type of symbols in the regular expression

Parameters

regexp	the regexp to derivate
string	the sequence of symbols to derivate by

Returns

resulting regexp

Here is the caller graph for this function:

derivation() [2/4]

template<class SymbolType >

regexp::FormalRegExp< SymbolType > regexp::transform::RegExpDerivation::derivation ( const regexp::FormalRegExp< SymbolType > &  regexp, const SymbolType &  symbol  )

static

Implements derivation of regular expression by a symbol.

Template Parameters

SymbolType

the type of symbols in the regular expression

Parameters

regexp	the regexp to derivate
symbol	the symbol to derivate by

Returns

resulting regexp

derivation() [3/4]

template<class SymbolType >

regexp::UnboundedRegExp< SymbolType > regexp::transform::RegExpDerivation::derivation ( const regexp::UnboundedRegExp< SymbolType > &  regexp, const string::LinearString< SymbolType > &  string  )

static

\override

derivation() [4/4]

template<class SymbolType >

regexp::UnboundedRegExp< SymbolType > regexp::transform::RegExpDerivation::derivation ( const regexp::UnboundedRegExp< SymbolType > &  regexp, const SymbolType &  symbol  )

static

\override

---

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

• alib2algo/src/regexp/transform/RegExpDerivation.h