nnc::DeadCodeElimination Class Reference

This pass removes operations without uses. Importers currently only generate sConstantOps without uses. More...

#include <DeadCodeElimination.h>

Collaboration diagram for nnc::DeadCodeElimination:

Public Member Functions
PassData	run (PassData data) override
	run compiler pass
std::string	getName () override
Public Member Functions inherited from nnc::Pass
virtual void	cleanup ()
	clean compiler pass data
virtual	~Pass ()=default

Detailed Description

This pass removes operations without uses. Importers currently only generate sConstantOps without uses.

Definition at line 30 of file DeadCodeElimination.h.

Member Function Documentation

getName()

std::string nnc::DeadCodeElimination::getName ( )

inlineoverridevirtual

Reimplemented from nnc::Pass.

Definition at line 35 of file DeadCodeElimination.h.

{ return "RemoveDeadEnds"; };

run()

nnc::PassData nnc::DeadCodeElimination::run ( PassData  data )

overridevirtual

run compiler pass

Parameters

data	- data that pass is taken

Returns

data that can be passed to the next pass

Exceptions

PassException

object if errors occured

Implements nnc::Pass.

Definition at line 24 of file DeadCodeElimination.cpp.

{
  auto graph = static_cast<Graph *>(data);
  assert(graph);
 
  std::vector<Operation *> sorted_nodes = getSortedNodes(graph);
 
  auto remove_if_unused = [graph](Operation *op) {
    if (op->getType() == Operation::Type::input || op->getType() == Operation::Type::output)
      return;
 
    bool has_no_uses =
      std::all_of(op->getOutputs().cbegin(), op->getOutputs().cend(),
                  [](const Operation::Output &output) { return output.getUses().empty(); });
 
    if (has_no_uses)
    {
      graph->removeNode(op);
    }
  };
 
  std::for_each(sorted_nodes.rbegin(), sorted_nodes.rend(), remove_if_unused);
 
  return graph;
}

References mir::getSortedNodes().

---

The documentation for this class was generated from the following files:

• compiler/nnc/include/passes/optimizations/DeadCodeElimination.h
• compiler/nnc/passes/optimizations/DeadCodeElimination.cpp