diff options
| author | crupest <crupest@outlook.com> | 2021-09-11 18:23:19 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-09-11 18:23:19 +0800 |
| commit | fe45ee2dde28c995f1aa16a9cdc3119e00a26a8a (patch) | |
| tree | 227468949c1ee233771320730104101ee8c0d38f /include | |
| parent | 9f0aa0b06666dc99515a4250085b31f0efa81af8 (diff) | |
| download | cru-fe45ee2dde28c995f1aa16a9cdc3119e00a26a8a.tar.gz cru-fe45ee2dde28c995f1aa16a9cdc3119e00a26a8a.tar.bz2 cru-fe45ee2dde28c995f1aa16a9cdc3119e00a26a8a.zip | |
...
Diffstat (limited to 'include')
| -rw-r--r-- | include/cru/parse/Grammar.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/include/cru/parse/Grammar.hpp b/include/cru/parse/Grammar.hpp index 98bed1b1..5b37ceba 100644 --- a/include/cru/parse/Grammar.hpp +++ b/include/cru/parse/Grammar.hpp @@ -42,6 +42,8 @@ class Grammar : public Object { std::unordered_map<Nonterminal*, std::vector<Production*>> GenerateLeftProductionMap() const; + // Algorithm 4.19. + // Require grammar has no cycles or empty-productions. void EliminateLeftRecursions(); private: |