DeadNodeElimination.hpp

Go to the documentation of this file.

/*
 * Copyright 2017 Nico Reißmann <nico.reissmann@gmail.com>
 * See COPYING for terms of redistribution.
 */
 
#ifndef JLM_LLVM_OPT_DEADNODEELIMINATION_HPP
#define JLM_LLVM_OPT_DEADNODEELIMINATION_HPP
 
#include <jlm/rvsdg/lambda.hpp>
#include <jlm/rvsdg/Phi.hpp>
#include <jlm/rvsdg/Transformation.hpp>
 
namespace jlm::rvsdg
{
class DeltaNode;
class GammaNode;
class Graph;
class LambdaNode;
class Output;
class StructuralNode;
class ThetaNode;
class Region;
}
 
namespace jlm::llvm
{
 
class DeadNodeElimination final : public rvsdg::Transformation
{
  class Context;
  class Statistics;
 
public:
  ~DeadNodeElimination() noexcept override;
 
  DeadNodeElimination();
 
  DeadNodeElimination(const DeadNodeElimination &) = delete;
 
  DeadNodeElimination(DeadNodeElimination &&) = delete;
 
  DeadNodeElimination &
  operator=(const DeadNodeElimination &) = delete;
 
  DeadNodeElimination &
  operator=(DeadNodeElimination &&) = delete;
 
  void
  run(rvsdg::Region & region);
 
  void
  Run(rvsdg::RvsdgModule & module, util::StatisticsCollector & statisticsCollector) override;
 
private:
  void
  markRegion(const rvsdg::Region & region);
 
  void
  markOutput(const rvsdg::Output & output);
 
  void
  sweepRvsdg(rvsdg::Graph & rvsdg) const;
 
  void
  sweepRegion(rvsdg::Region & region) const;
 
  void
  sweepStructuralNode(rvsdg::StructuralNode & node) const;
 
  void
  sweepGamma(rvsdg::GammaNode & gammaNode) const;
 
  void
  sweepTheta(rvsdg::ThetaNode & thetaNode) const;
 
  void
  sweepLambda(rvsdg::LambdaNode & lambdaNode) const;
 
  void
  sweepPhi(rvsdg::PhiNode & phiNode) const;
 
  static void
  sweepDelta(rvsdg::DeltaNode & deltaNode);
 
  static void
  removeNode(rvsdg::Node & node);
 
  std::unique_ptr<Context> Context_{};
};
 
}
 
#endif