xref: /freebsd/contrib/llvm-project/llvm/lib/CodeGen/MachineDominanceFrontier.cpp (revision 47e073941f4e7ca6e9bde3fa65abbfcfed6bfa2b)
1  //===- MachineDominanceFrontier.cpp ---------------------------------------===//
2  //
3  // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4  // See https://llvm.org/LICENSE.txt for license information.
5  // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6  //
7  //===----------------------------------------------------------------------===//
8  
9  #include "llvm/CodeGen/MachineDominanceFrontier.h"
10  #include "llvm/CodeGen/MachineDominators.h"
11  #include "llvm/CodeGen/Passes.h"
12  #include "llvm/InitializePasses.h"
13  #include "llvm/Pass.h"
14  #include "llvm/PassRegistry.h"
15  
16  using namespace llvm;
17  
18  namespace llvm {
19  template class DominanceFrontierBase<MachineBasicBlock, false>;
20  template class DominanceFrontierBase<MachineBasicBlock, true>;
21  template class ForwardDominanceFrontierBase<MachineBasicBlock>;
22  }
23  
24  
25  char MachineDominanceFrontier::ID = 0;
26  
27  INITIALIZE_PASS_BEGIN(MachineDominanceFrontier, "machine-domfrontier",
28                  "Machine Dominance Frontier Construction", true, true)
29  INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree)
30  INITIALIZE_PASS_END(MachineDominanceFrontier, "machine-domfrontier",
31                  "Machine Dominance Frontier Construction", true, true)
32  
33  MachineDominanceFrontier::MachineDominanceFrontier() : MachineFunctionPass(ID) {
34    initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry());
35  }
36  
37  char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID;
38  
39  bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) {
40    releaseMemory();
41    Base.analyze(getAnalysis<MachineDominatorTree>().getBase());
42    return false;
43  }
44  
45  void MachineDominanceFrontier::releaseMemory() {
46    Base.releaseMemory();
47  }
48  
49  void MachineDominanceFrontier::getAnalysisUsage(AnalysisUsage &AU) const {
50    AU.setPreservesAll();
51    AU.addRequired<MachineDominatorTree>();
52    MachineFunctionPass::getAnalysisUsage(AU);
53  }
54