1 /** 2 * This is the C++ adaptation and derivative work of Myia (https://github.com/mila-iqia/myia/). 3 * 4 * Copyright 2019-2021 Huawei Technologies Co., Ltd 5 * 6 * Licensed under the Apache License, Version 2.0 (the "License"); 7 * you may not use this file except in compliance with the License. 8 * You may obtain a copy of the License at 9 * 10 * http://www.apache.org/licenses/LICENSE-2.0 11 * 12 * Unless required by applicable law or agreed to in writing, software 13 * distributed under the License is distributed on an "AS IS" BASIS, 14 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 15 * See the License for the specific language governing permissions and 16 * limitations under the License. 17 */ 18 19 #ifndef MINDSPORE_CCSRC_FRONTEND_OPTIMIZER_CSE_H_ 20 #define MINDSPORE_CCSRC_FRONTEND_OPTIMIZER_CSE_H_ 21 22 #include <vector> 23 #include <unordered_map> 24 #include <memory> 25 #include "ir/anf.h" 26 #include "ir/manager.h" 27 28 namespace mindspore { 29 /* namespace to support opt */ 30 namespace opt { 31 // Common subexpression elimination. 32 class CSE { 33 public: 34 CSE() = default; 35 virtual ~CSE() = default; 36 37 virtual bool CheckReplace(const AnfNodePtr &main, const AnfNodePtr &node, bool check_side_effect = true) const; 38 39 virtual bool CheckRandomEffect(const AnfNodePtr &main, const AnfNodePtr &node) const; 40 41 virtual bool Cse(const FuncGraphPtr root, const FuncGraphManagerPtr manager) const; 42 43 protected: 44 bool BuildOrderGroupAndDoReplaceForOneGraph(const FuncGraphPtr &fg, const FuncGraphManagerPtr &manager) const; 45 46 private: 47 bool BuildOrderGroupAndDoReplace(const FuncGraphManagerPtr manager) const; 48 bool DoReplace(const FuncGraphManagerPtr manager, const std::vector<std::size_t> &order_group, 49 std::unordered_map<std::size_t, std::vector<AnfNodePtr>> *groups) const; 50 }; 51 52 BasePtr AbsOf(const AnfNodePtr &node, bool ignore_fg_abs_tracking_id = false); 53 } // namespace opt 54 } // namespace mindspore 55 56 #endif // MINDSPORE_CCSRC_FRONTEND_OPTIMIZER_CSE_H_ 57