[logo] Introduce RemoveForwardNodePass (#6937)

This will introduce RemoveForwardNodePass copied from moco

Signed-off-by: SaeHie Park <saehie.park@samsung.com>

diff --git a/compiler/logo/include/logo/RemoveForwardNodePass.h b/compiler/logo/include/logo/RemoveForwardNodePass.h
new file mode 100644 (file)
index 0000000..12437c4
--- /dev/null
+++ b/compiler/logo/include/logo/RemoveForwardNodePass.h
@@ -0,0 +1,46 @@
+/*
+ * Copyright (c) 2019 Samsung Electronics Co., Ltd. All Rights Reserved
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *    http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef __LOGO_REMOVE_FORWARD_NODE_PASS_H__
+#define __LOGO_REMOVE_FORWARD_NODE_PASS_H__
+
+#include <logo/Pass.h>
+
+namespace logo
+{
+
+/**
+ * @brief Use the input of "Forward" node instead
+ *
+ * BEFORE:
+ *   [X] -> [Forward] -> [Y]
+ *
+ * AFTER:
+ *   [X]       ->        [Y]
+ *          [Forward]
+ *
+ * NOTE This transform does not remove "Forward" node
+ */
+struct RemoveForwardNodePass final : public Pass
+{
+  const char *name(void) const final { return "RemoveForwardNodePass"; }
+
+  bool run(loco::Graph *g) final;
+};
+
+} // namespace logo
+
+#endif // __LOGO_REMOVE_FORWARD_NODE_PASS_H__

diff --git a/compiler/logo/src/Passes/RemoveForwardNodePass.cpp b/compiler/logo/src/Passes/RemoveForwardNodePass.cpp
new file mode 100644 (file)
index 0000000..c951cfa
--- /dev/null
+++ b/compiler/logo/src/Passes/RemoveForwardNodePass.cpp
@@ -0,0 +1,64 @@
+/*
+ * Copyright (c) 2019 Samsung Electronics Co., Ltd. All Rights Reserved
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *    http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <logo/RemoveForwardNodePass.h>
+
+#include <loco/IR/CanonicalDialect.h>
+#include <loco/IR/CanonicalNode.h>
+
+#include <set>
+
+namespace logo
+{
+
+bool RemoveForwardNodePass::run(loco::Graph *g)
+{
+  struct Collector final : public loco::CanonicalNodeMutableVisitor<void>
+  {
+    void visit(loco::Forward *node) final
+    {
+      if (node->input() != nullptr)
+      {
+        candidates.insert(node);
+      }
+    }
+
+    void visit(loco::Node *) final { return; }
+
+    std::set<loco::Forward *> candidates;
+  };
+
+  Collector collector;
+
+  for (auto node : loco::all_nodes(g))
+  {
+    if (node->dialect() == loco::CanonicalDialect::get())
+    {
+      auto canonical_node = dynamic_cast<loco::CanonicalNode *>(node);
+      canonical_node->accept(&collector);
+    }
+  }
+
+  for (auto node : collector.candidates)
+  {
+    replace(node).with(node->input());
+    node->input(nullptr);
+  }
+
+  return collector.candidates.size() > 0;
+}
+
+} // namespace logo