From 3a7006fcf5f8ecffd852fbba6d8ee03ce8a35dce Mon Sep 17 00:00:00 2001 From: Roland Reichwein Date: Sat, 14 Mar 2020 17:10:23 +0100 Subject: Remove dfa again --- grammer.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'grammer.h') diff --git a/grammer.h b/grammer.h index c2eb705..ee2897d 100644 --- a/grammer.h +++ b/grammer.h @@ -38,8 +38,8 @@ private: BNF &bnf; // not const for access via operator[] const std::string& Top; - std::map> ReverseBNF; // possible parent types of a given type; unused now: remove? - std::map> reversedFirst; // possible parent types of first childs of a given type + std::unordered_map> ReverseBNF; // possible parent types of a given type; unused now: remove? + std::unordered_map> reversedFirst; // possible parent types of first childs of a given type // Tree specific void clear(); @@ -61,7 +61,7 @@ private: void ChangeNodeType(); void TrackBack(); void Validate() const; - std::map traverse(const std::string& lower, const std::string& upper); + std::unordered_map traverse(const std::string& lower, const std::string& upper); std::vector GetPath(std::string upper, std::string lower); index_t AddNode(const std::string& child_type, index_t parent_index); void AddPath(const std::vector& path, index_t current_index); -- cgit v1.2.3