de/db3/LRParser_8h_source.html

#pragma once


#include <grammar/ContextFree/CFG.h>

#include <grammar/parsing/LRParserTypes.h>


#include <alib/vector>


namespace grammar {


namespace parsing {


class LRParser {

public:

    static DefaultSymbolType getEndOfInputSymbol ( const grammar::CFG < > & originalGrammar );


    static grammar::CFG < > getAugmentedGrammar ( grammar::CFG < > originalGrammar );


    static bool parse ( const LRActionTable & actionTable, const LRGotoTable & gotoTable, const LR0Items & initialState, const ext::vector < DefaultSymbolType > & input );

};


} /* namespace parsing */


} /* namespace grammar */


LRParserTypes.h

CFG.h

ext::map
Class extending the map class from the standard library. Original reason is to allow printing of the ...
Definition: map.hpp:48

ext::vector
Class extending the vector class from the standard library. Original reason is to allow printing of t...
Definition: vector.hpp:45

grammar::CFG
Context free grammar in Chomsky hierarchy or type 2 in Chomsky hierarchy. Generates context free lang...
Definition: CFG.h:67

grammar::parsing::LRParser
Definition: LRParser.h:17

grammar::parsing::LRParser::getEndOfInputSymbol
static DefaultSymbolType getEndOfInputSymbol(const grammar::CFG< > &originalGrammar)
Definition: LRParser.cpp:14

grammar::parsing::LRParser::parse
static bool parse(const LRActionTable &actionTable, const LRGotoTable &gotoTable, const LR0Items &initialState, const ext::vector< DefaultSymbolType > &input)
Definition: LRParser.cpp:28

grammar::parsing::LRParser::getAugmentedGrammar
static grammar::CFG< > getAugmentedGrammar(grammar::CFG< > originalGrammar)
Definition: LRParser.cpp:18

object::Object
Definition: Object.h:16

grammar
Definition: ToAutomaton.h:24