pd_alg_nb_sub_a.h File Reference
Nonblock subfunctions, part A.
More...
#include "corefaudes.h"
#include "pd_pdgenerator.h"
Go to the source code of this file.
Namespaces |
namespace | faudes |
| libFAUDES resides within the namespace faudes.
|
Functions |
std::set< Nonterminal > | faudes::Filter (const std::set< Nonterminal > &symbolSet, const GrammarSymbolVector &w) |
| Extract all symbols from the word that are in the symbol set.
|
std::set< Nonterminal > | faudes::Rnpp1 (const Grammar &gr, const std::set< Nonterminal > &ntSet) |
| Find all nonterminals that are eliminable in one step and assuming that a certain set of nonterminals has already been eliminated.
|
std::set< Nonterminal > | faudes::Rnppl (const Grammar &gr, const std::set< Nonterminal > &ntSet) |
| Find all nonterminals that are eliminable in as many steps as needed and assuming that a certain set of nonterminals has already been eliminated.
|
Grammar | faudes::Rnpp (const Grammar &gr) |
| Remove all productions from a grammar that are nonproductive, i.
|
Grammar | faudes::Sp2Lr (const PushdownGenerator &pd) |
| Transform a simple pushdown generator into an LR(1) grammar.
|
Grammar | faudes::Sp2Lr2 (const PushdownGenerator &pd) |
| Transform a simple pushdown generator into an LR(1) grammar.
|
Grammar | faudes::Rup (const Grammar &gr) |
| Remove all unreachable productions and nonterminals from the grammar.
|
Detailed Description
Nonblock subfunctions, part A.
Definition in file pd_alg_nb_sub_a.h.