grammar::convert::ToGrammarLeftRG Class Reference

#include <ToGrammarLeftRG.h>

Static Public Member Functions
template<class TerminalSymbolType , class NonterminalSymbolType >
static grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType >	convert (const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &grammar)

Detailed Description

Converts right regular grammar to left regular grammar.

Member Function Documentation

convert()

template<class TerminalSymbolType , class NonterminalSymbolType >

grammar::LeftRG< TerminalSymbolType, NonterminalSymbolType > grammar::convert::ToGrammarLeftRG::convert ( const grammar::RightRG< TerminalSymbolType, NonterminalSymbolType > &  grammar )

static

Transforms a right regular grammar to left regular grammar.

Template Parameters

TerminalSymbolType	used for the terminal alphabet of the grammar.
NonterminalSymbolType	used for the nonterminal alphabet, and the initial symbol of the grammar.

Parameters

grammar

the right regular grammar to convert

Returns

left regular grammar which is equivalent to source right regular grammar.

Here is the call graph for this function:

---

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

• alib2algo/src/grammar/convert/ToGrammarLeftRG.h