diff options
| author | crupest <crupest@outlook.com> | 2021-09-11 17:16:51 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-09-11 17:16:51 +0800 |
| commit | 9f0aa0b06666dc99515a4250085b31f0efa81af8 (patch) | |
| tree | 1af7177d0117f8d7ef6a6eb0c9ec6a7152f8f734 /src/parse/Grammar.cpp | |
| parent | f6c39185f36070d4e092e4c9d2074b418b8bcf03 (diff) | |
| download | cru-9f0aa0b06666dc99515a4250085b31f0efa81af8.tar.gz cru-9f0aa0b06666dc99515a4250085b31f0efa81af8.tar.bz2 cru-9f0aa0b06666dc99515a4250085b31f0efa81af8.zip | |
...
Diffstat (limited to 'src/parse/Grammar.cpp')
| -rw-r--r-- | src/parse/Grammar.cpp | 10 |
1 files changed, 10 insertions, 0 deletions
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 |