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.