xref: /freebsd-src/contrib/llvm-project/llvm/lib/CodeGen/MachineDominanceFrontier.cpp (revision 0fca6ea1d4eea4c934cfff25ac9ee8ad6fe95583)
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)
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 
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 
460b57cec5SDimitry Andric void MachineDominanceFrontier::releaseMemory() {
470b57cec5SDimitry Andric   Base.releaseMemory();
480b57cec5SDimitry Andric }
490b57cec5SDimitry Andric 
500b57cec5SDimitry 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