xref: /freebsd/contrib/llvm-project/llvm/lib/CodeGen/MachineDominanceFrontier.cpp (revision 04eeddc0aa8e0a417a16eaf9d7d095207f4a8623)
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/Analysis/DominanceFrontierImpl.h"
110b57cec5SDimitry Andric #include "llvm/CodeGen/MachineDominators.h"
120b57cec5SDimitry Andric #include "llvm/CodeGen/Passes.h"
13480093f4SDimitry Andric #include "llvm/InitializePasses.h"
140b57cec5SDimitry Andric 
150b57cec5SDimitry Andric using namespace llvm;
160b57cec5SDimitry Andric 
170b57cec5SDimitry Andric namespace llvm {
180b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, false>;
190b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, true>;
200b57cec5SDimitry Andric template class ForwardDominanceFrontierBase<MachineBasicBlock>;
210b57cec5SDimitry Andric }
220b57cec5SDimitry Andric 
230b57cec5SDimitry Andric 
240b57cec5SDimitry Andric char MachineDominanceFrontier::ID = 0;
250b57cec5SDimitry Andric 
260b57cec5SDimitry Andric INITIALIZE_PASS_BEGIN(MachineDominanceFrontier, "machine-domfrontier",
270b57cec5SDimitry Andric                 "Machine Dominance Frontier Construction", true, true)
280b57cec5SDimitry Andric INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree)
290b57cec5SDimitry Andric INITIALIZE_PASS_END(MachineDominanceFrontier, "machine-domfrontier",
300b57cec5SDimitry Andric                 "Machine Dominance Frontier Construction", true, true)
310b57cec5SDimitry Andric 
32*04eeddc0SDimitry Andric MachineDominanceFrontier::MachineDominanceFrontier() : MachineFunctionPass(ID) {
330b57cec5SDimitry Andric   initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry());
340b57cec5SDimitry Andric }
350b57cec5SDimitry Andric 
360b57cec5SDimitry Andric char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID;
370b57cec5SDimitry Andric 
380b57cec5SDimitry Andric bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) {
390b57cec5SDimitry Andric   releaseMemory();
400b57cec5SDimitry Andric   Base.analyze(getAnalysis<MachineDominatorTree>().getBase());
410b57cec5SDimitry Andric   return false;
420b57cec5SDimitry Andric }
430b57cec5SDimitry Andric 
440b57cec5SDimitry Andric void MachineDominanceFrontier::releaseMemory() {
450b57cec5SDimitry Andric   Base.releaseMemory();
460b57cec5SDimitry Andric }
470b57cec5SDimitry Andric 
480b57cec5SDimitry Andric void MachineDominanceFrontier::getAnalysisUsage(AnalysisUsage &AU) const {
490b57cec5SDimitry Andric   AU.setPreservesAll();
500b57cec5SDimitry Andric   AU.addRequired<MachineDominatorTree>();
510b57cec5SDimitry Andric   MachineFunctionPass::getAnalysisUsage(AU);
520b57cec5SDimitry Andric }
53