aboutsummaryrefslogtreecommitdiff
path: root/include/cru/parse/Grammar.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'include/cru/parse/Grammar.hpp')
-rw-r--r--include/cru/parse/Grammar.hpp2
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: