regexp::convert::ToGrammarRightRGDerivation Class Reference

#include <ToGrammarRightRGDerivation.h>

Static Public Member Functions
template<class T , class SymbolType = typename regexp::SymbolTypeOfRegexp < T >>
static grammar::RightRG< SymbolType, unsigned >	convert (const T &regexp)

Detailed Description

Converts regular expression to right regular grammar using Brzozowski's derivation algorithm. Source: Melichar 2.137

Member Function Documentation

convert()

template<class T , class SymbolType >

grammar::RightRG< SymbolType, unsigned > regexp::convert::ToGrammarRightRGDerivation::convert ( const T &  regexp )

static

Implements conversion of regular expressions to regular grammars using Brzozowski's derivation algorithm.

Template Parameters

T	the type of regular expression to convert
SymbolType	the type of symbols in the regular expression

Parameters

regexp

the regexp to convert

Returns

right regular grammar generating the language described by the original regular expression

Here is the call graph for this function:

---

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

• alib2algo/src/regexp/convert/ToGrammarRightRGDerivation.h