10b57cec5SDimitry Andric //===- MachineDominanceFrontier.cpp ---------------------------------------===//
20b57cec5SDimitry Andric //
30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
60b57cec5SDimitry Andric //
70b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
80b57cec5SDimitry Andric
90b57cec5SDimitry Andric #include "llvm/CodeGen/MachineDominanceFrontier.h"
100b57cec5SDimitry Andric #include "llvm/CodeGen/MachineDominators.h"
110b57cec5SDimitry Andric #include "llvm/CodeGen/Passes.h"
12480093f4SDimitry Andric #include "llvm/InitializePasses.h"
1381ad6265SDimitry Andric #include "llvm/Pass.h"
1481ad6265SDimitry Andric #include "llvm/PassRegistry.h"
150b57cec5SDimitry Andric
160b57cec5SDimitry Andric using namespace llvm;
170b57cec5SDimitry Andric
180b57cec5SDimitry Andric namespace llvm {
190b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, false>;
200b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, true>;
210b57cec5SDimitry Andric template class ForwardDominanceFrontierBase<MachineBasicBlock>;
220b57cec5SDimitry Andric }
230b57cec5SDimitry Andric
240b57cec5SDimitry Andric
250b57cec5SDimitry Andric char MachineDominanceFrontier::ID = 0;
260b57cec5SDimitry Andric
270b57cec5SDimitry Andric INITIALIZE_PASS_BEGIN(MachineDominanceFrontier, "machine-domfrontier",
280b57cec5SDimitry Andric "Machine Dominance Frontier Construction", true, true)
INITIALIZE_PASS_DEPENDENCY(MachineDominatorTreeWrapperPass)29*0fca6ea1SDimitry Andric INITIALIZE_PASS_DEPENDENCY(MachineDominatorTreeWrapperPass)
300b57cec5SDimitry Andric INITIALIZE_PASS_END(MachineDominanceFrontier, "machine-domfrontier",
310b57cec5SDimitry Andric "Machine Dominance Frontier Construction", true, true)
320b57cec5SDimitry Andric
3304eeddc0SDimitry Andric MachineDominanceFrontier::MachineDominanceFrontier() : MachineFunctionPass(ID) {
340b57cec5SDimitry Andric initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry());
350b57cec5SDimitry Andric }
360b57cec5SDimitry Andric
370b57cec5SDimitry Andric char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID;
380b57cec5SDimitry Andric
runOnMachineFunction(MachineFunction &)390b57cec5SDimitry Andric bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) {
400b57cec5SDimitry Andric releaseMemory();
41*0fca6ea1SDimitry Andric Base.analyze(
42*0fca6ea1SDimitry Andric getAnalysis<MachineDominatorTreeWrapperPass>().getDomTree().getBase());
430b57cec5SDimitry Andric return false;
440b57cec5SDimitry Andric }
450b57cec5SDimitry Andric
releaseMemory()460b57cec5SDimitry Andric void MachineDominanceFrontier::releaseMemory() {
470b57cec5SDimitry Andric Base.releaseMemory();
480b57cec5SDimitry Andric }
490b57cec5SDimitry Andric
getAnalysisUsage(AnalysisUsage & AU) const500b57cec5SDimitry Andric void MachineDominanceFrontier::getAnalysisUsage(AnalysisUsage &AU) const {
510b57cec5SDimitry Andric AU.setPreservesAll();
52*0fca6ea1SDimitry Andric AU.addRequired<MachineDominatorTreeWrapperPass>();
530b57cec5SDimitry Andric MachineFunctionPass::getAnalysisUsage(AU);
540b57cec5SDimitry Andric }
55