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