Line data    Source code

       1             : //===- llvm/CodeGen/MachineDominanceFrontier.h ------------------*- C++ -*-===//
       2             : //
       3             : //                     The LLVM Compiler Infrastructure
       4             : //
       5             : // This file is distributed under the University of Illinois Open Source
       6             : // License. See LICENSE.TXT for details.
       7             : //
       8             : //===----------------------------------------------------------------------===//
       9             : 
      10             : #ifndef LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H
      11             : #define LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H
      12             : 
      13             : #include "llvm/Analysis/DominanceFrontier.h"
      14             : #include "llvm/Analysis/DominanceFrontierImpl.h"
      15             : #include "llvm/CodeGen/MachineBasicBlock.h"
      16             : #include "llvm/CodeGen/MachineFunctionPass.h"
      17             : #include "llvm/Support/GenericDomTree.h"
      18             : #include <vector>
      19             : 
      20             : namespace llvm {
      21             : 
      22           3 : class MachineDominanceFrontier : public MachineFunctionPass {
      23             :   ForwardDominanceFrontierBase<MachineBasicBlock> Base;
      24             : 
      25             : public:
      26             :  using DomTreeT = DomTreeBase<MachineBasicBlock>;
      27             :  using DomTreeNodeT = DomTreeNodeBase<MachineBasicBlock>;
      28             :  using DomSetType = DominanceFrontierBase<MachineBasicBlock, false>::DomSetType;
      29             :  using iterator = DominanceFrontierBase<MachineBasicBlock, false>::iterator;
      30             :  using const_iterator =
      31             :      DominanceFrontierBase<MachineBasicBlock, false>::const_iterator;
      32             : 
      33             :  MachineDominanceFrontier(const MachineDominanceFrontier &) = delete;
      34             :  MachineDominanceFrontier &operator=(const MachineDominanceFrontier &) = delete;
      35             : 
      36             :  static char ID;
      37             : 
      38             :  MachineDominanceFrontier();
      39             : 
      40             :  ForwardDominanceFrontierBase<MachineBasicBlock> &getBase() { return Base; }
      41             : 
      42             :  const SmallVectorImpl<MachineBasicBlock *> &getRoots() const {
      43             :    return Base.getRoots();
      44             :   }
      45             : 
      46             :   MachineBasicBlock *getRoot() const {
      47             :     return Base.getRoot();
      48             :   }
      49             : 
      50             :   bool isPostDominator() const {
      51             :     return Base.isPostDominator();
      52             :   }
      53             : 
      54             :   iterator begin() {
      55             :     return Base.begin();
      56             :   }
      57             : 
      58             :   const_iterator begin() const {
      59             :     return Base.begin();
      60             :   }
      61             : 
      62             :   iterator end() {
      63             :     return Base.end();
      64             :   }
      65             : 
      66             :   const_iterator end() const {
      67             :     return Base.end();
      68             :   }
      69             : 
      70             :   iterator find(MachineBasicBlock *B) {
      71           0 :     return Base.find(B);
      72             :   }
      73             : 
      74             :   const_iterator find(MachineBasicBlock *B) const {
      75       21569 :     return Base.find(B);
      76             :   }
      77             : 
      78             :   iterator addBasicBlock(MachineBasicBlock *BB, const DomSetType &frontier) {
      79             :     return Base.addBasicBlock(BB, frontier);
      80             :   }
      81             : 
      82             :   void removeBlock(MachineBasicBlock *BB) {
      83             :     return Base.removeBlock(BB);
      84             :   }
      85             : 
      86             :   void addToFrontier(iterator I, MachineBasicBlock *Node) {
      87             :     return Base.addToFrontier(I, Node);
      88             :   }
      89             : 
      90             :   void removeFromFrontier(iterator I, MachineBasicBlock *Node) {
      91             :     return Base.removeFromFrontier(I, Node);
      92             :   }
      93             : 
      94             :   bool compareDomSet(DomSetType &DS1, const DomSetType &DS2) const {
      95             :     return Base.compareDomSet(DS1, DS2);
      96             :   }
      97             : 
      98             :   bool compare(DominanceFrontierBase<MachineBasicBlock, false> &Other) const {
      99             :     return Base.compare(Other);
     100             :   }
     101             : 
     102             :   bool runOnMachineFunction(MachineFunction &F) override;
     103             : 
     104             :   void releaseMemory() override;
     105             : 
     106             :   void getAnalysisUsage(AnalysisUsage &AU) const override;
     107             : };
     108             : 
     109             : } // end namespace llvm
     110             : 
     111             : #endif // LLVM_CODEGEN_MACHINEDOMINANCEFRONTIER_H