Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
SLR1ParseTable.h
Go to the documentation of this file.
1
6#pragma once
7
8#include "LRParser.h"
9
12
13namespace grammar {
14
15namespace parsing {
16
18 static void insertToActionTable ( LRActionTable & actionTable, LRActionTable::key_type key, LRActionTable::mapped_type value );
19
20public:
21 static LRActionTable getActionTable ( const grammar::CFG < > & originalGrammar );
22
23 static LRGotoTable getGotoTable ( const grammar::CFG < > & originalGrammar );
24};
25
26} /* namespace parsing */
27
28} /* namespace grammar */
29
Class extending the map class from the standard library. Original reason is to allow printing of the ...
Definition: map.hpp:48
Context free grammar in Chomsky hierarchy or type 2 in Chomsky hierarchy. Generates context free lang...
Definition: CFG.h:67
Definition: SLR1ParseTable.h:17
static LRGotoTable getGotoTable(const grammar::CFG< > &originalGrammar)
Definition: SLR1ParseTable.cpp:63
static LRActionTable getActionTable(const grammar::CFG< > &originalGrammar)
Definition: SLR1ParseTable.cpp:23
Definition: ToAutomaton.h:24