pd_alg_nb_sub_a.cpp File Reference

Nonblock subfunctions, part A. More...

#include "pd_alg_nb_sub_a.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.cpp.

libFAUDES 2.23h --- 2014.04.03 --- c++ api documentaion by doxygen