GothenburgBitFactory/timewarrior
1
0
Fork 0
mirror of https://github.com/GothenburgBitFactory/timewarrior.git synced 2025-06-26 10:54:28 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

LR0: Expansion of non-terminals also needs a reference to the augmented grammar

Browse source
This commit is contained in:
Paul Beckingham 2015-12-27 10:08:47 -05:00
parent b56e8fb226
commit 08457be4a0
2 changed files with 5 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

8
src/LR0.cpp
View file

@ -60,16 +60,16 @@ void LR0::createParseTables (const Grammar& grammar)
items.push_back (std::pair <int, int> (i, 0)); items.push_back (std::pair <int, int> (i, 0));
// TODO Add new states. // TODO Add new states.
while (expandNonTerminals (items)) while (expandNonTerminals (augmented, items))
; ;
} }
//////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////
bool LR0::expandNonTerminals (std::vector <std::pair <int, int>>& items) bool LR0::expandNonTerminals (
std::vector <std::vector <std::string>>& augmented,
std::vector <std::pair <int, int>>& items)
{ {
return false; return false;
} }

2
src/LR0.h
View file

@ -41,7 +41,7 @@ public:
std::string dump () const; std::string dump () const;
private: private:
bool expandNonTerminals (std::vector <std::pair <int, int>>&); bool expandNonTerminals (std::vector <std::vector <std::string>>&, std::vector <std::pair <int, int>>&);
private: private:
// state column result // state column result