From 74bb9cd27242b9320f99ff4d2b50c3051576cc14 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 8 Feb 2022 16:53:51 +0800 Subject: ... --- include/cru/parse/Grammar.hpp | 62 ------------------------------------------- 1 file changed, 62 deletions(-) delete mode 100644 include/cru/parse/Grammar.hpp (limited to 'include/cru/parse/Grammar.hpp') diff --git a/include/cru/parse/Grammar.hpp b/include/cru/parse/Grammar.hpp deleted file mode 100644 index 8dc1833f..00000000 --- a/include/cru/parse/Grammar.hpp +++ /dev/null @@ -1,62 +0,0 @@ -#pragma once -#include "Production.hpp" - -#include -#include - -namespace cru::parse { -class CRU_PARSE_API Grammar : public Object { - public: - Grammar(); - - CRU_DELETE_COPY(Grammar) - CRU_DELETE_MOVE(Grammar) - - ~Grammar() override; - - public: - void SetStartSymbol(Nonterminal* start_symbol); - - Terminal* CreateTerminal(String name); - Nonterminal* CreateNonterminal(String name); - Production* CreateProduction(String name, Nonterminal* left, - std::vector right); - - bool RemoveSymbol(Symbol* symbol); - bool RemoveProduction(Production* production); - - public: // Getters - Nonterminal* GetStartSymbol() const { return start_symbol_; } - const std::vector& GetTerminals() const { return terminals_; } - const std::vector& GetNonterminals() const { - return nonterminals_; - } - const std::vector& GetSymbols() const { return symbols_; } - const std::vector& GetProductions() const { - return productions_; - } - - Grammar* Clone() const; - - public: // Algorithms - std::unordered_map> - GenerateLeftProductionMap() const; - - // Algorithm 4.19. - // Require grammar has no cycles or empty-productions. - void EliminateLeftRecursions(); - - // Algorithm 4.21 - void LeftFactor(); - - public: - String ProductionsToString() const; - - private: - Nonterminal* start_symbol_ = nullptr; - std::vector terminals_; - std::vector nonterminals_; - std::vector symbols_; - std::vector productions_; -}; -} // namespace cru::parse -- cgit v1.2.3