diff options
| -rw-r--r-- | include/cru/parse/Grammar.hpp | 4 | ||||
| -rw-r--r-- | src/parse/Grammar.cpp | 10 |
2 files changed, 14 insertions, 0 deletions
diff --git a/include/cru/parse/Grammar.hpp b/include/cru/parse/Grammar.hpp index 42649c30..98bed1b1 100644 --- a/include/cru/parse/Grammar.hpp +++ b/include/cru/parse/Grammar.hpp @@ -1,6 +1,7 @@ #pragma once #include "Production.hpp" +#include <unordered_map> #include <vector> namespace cru::parse { @@ -38,6 +39,9 @@ class Grammar : public Object { Grammar* Clone() const; public: // Algorithms + std::unordered_map<Nonterminal*, std::vector<Production*>> + GenerateLeftProductionMap() const; + void EliminateLeftRecursions(); private: diff --git a/src/parse/Grammar.cpp b/src/parse/Grammar.cpp index 5486542b..8253c3c3 100644 --- a/src/parse/Grammar.cpp +++ b/src/parse/Grammar.cpp @@ -112,4 +112,14 @@ Grammar* Grammar::Clone() const { return g; } +std::unordered_map<Nonterminal*, std::vector<Production*>> +Grammar::GenerateLeftProductionMap() const { + std::unordered_map<Nonterminal*, std::vector<Production*>> result; + for (auto p : productions_) { + result[p->GetLeft()].push_back(p); + } + return result; +} + +void Grammar::EliminateLeftRecursions() {} } // namespace cru::parse |