pd_alg_lrp.cpp File Reference
functions related to parsers
More...
#include "pd_alg_lrp.h"
Go to the source code of this file.
Namespaces |
namespace | faudes |
| libFAUDES resides within the namespace faudes.
|
Functions |
std::set< Idx > | faudes::GeneratorGoto (const GotoGenerator &gotoGen, Idx state, const GrammarSymbolPtr &symbol) |
| Find the successor states of a state for a given input symbol.
|
std::vector< Idx > | faudes::GeneratorGotoSeq (const GotoGenerator &gotoGen, Idx startState, const GrammarSymbolVector &word) |
| Find the successor state sequence of a state for a given input word.
|
std::set< Lr1ParserAction > | faudes::LrpShiftRules (const Grammar &gr, const Grammar &augGr, const GotoGenerator &gotoGen, uint k) |
| construct the parsing rules for shifting from a grammar and its LR(k) machine
|
std::set< Lr1ParserAction > | faudes::LrpReduceRules (const Grammar &gr, const Grammar &augGr, const GotoGenerator &gotoGen, uint k) |
| construct the parsing rules for reducing from a grammar and its LR(k) machine
|
std::set< Lr1ParserAction > | faudes::LrpRules (const Grammar &gr, const Grammar &augGr, const GotoGenerator &gotoGen, uint k) |
| construct all parsing rules from a grammar and its LR(k) machine
|
Lr1Parser | faudes::Lrp (const Grammar &gr, const Grammar &augGr, const GotoGenerator &gotoGen, uint k, const Terminal &augSymbol) |
| construct an LR(k) parser from a grammar and its LR(k) machine
|
PushdownGenerator | faudes::Gp2Pp (const GotoGenerator &gotoGen, const Lr1Parser &parser) |
| Converts a parser into a pushdown generator.
|
PushdownGenerator | faudes::Dim (const PushdownGenerator &pd, const Terminal &augSymbol) |
| Remove the augmentation from the generator (diminish it).
|
Detailed Description
functions related to parsers
Definition in file pd_alg_lrp.cpp.