Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
AbsorbTerminalSymbol.h
Go to the documentation of this file.
1
6#pragma once
7
9#include <alib/set>
10#include <alib/map>
11
12namespace grammar {
13
14namespace parsing {
15
17public:
18 static void handleAbsobtion ( const grammar::CFG < > & orig, grammar::CFG < > & res, const DefaultSymbolType & terminal, const ext::set < DefaultSymbolType > & nonterminals, const ext::map < DefaultSymbolType, DefaultSymbolType > & nonterminalsPrimed );
19
20 static void absorbTerminalSymbol ( grammar::CFG < > & grammar, const DefaultSymbolType & terminal, const ext::set < DefaultSymbolType > & nonterminals );
21};
22
23} /* namespace parsing */
24
25} /* namespace grammar */
26
Class extending the map class from the standard library. Original reason is to allow printing of the ...
Definition: map.hpp:48
Definition: set.hpp:44
Context free grammar in Chomsky hierarchy or type 2 in Chomsky hierarchy. Generates context free lang...
Definition: CFG.h:67
Definition: AbsorbTerminalSymbol.h:16
static void handleAbsobtion(const grammar::CFG< > &orig, grammar::CFG< > &res, const DefaultSymbolType &terminal, const ext::set< DefaultSymbolType > &nonterminals, const ext::map< DefaultSymbolType, DefaultSymbolType > &nonterminalsPrimed)
Definition: AbsorbTerminalSymbol.cpp:13
static void absorbTerminalSymbol(grammar::CFG< > &grammar, const DefaultSymbolType &terminal, const ext::set< DefaultSymbolType > &nonterminals)
Definition: AbsorbTerminalSymbol.cpp:39
Definition: Object.h:16
return res
Definition: MinimizeByPartitioning.h:145
Definition: ToAutomaton.h:24