xref: /freebsd/contrib/llvm-project/llvm/lib/CodeGen/MachineDominanceFrontier.cpp (revision 480093f4440d54b30b3025afeac24b48f2ba7a2e)
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"
13*480093f4SDimitry 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 
320b57cec5SDimitry Andric MachineDominanceFrontier::MachineDominanceFrontier()
330b57cec5SDimitry Andric   : MachineFunctionPass(ID),
340b57cec5SDimitry Andric     Base() {
350b57cec5SDimitry Andric   initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry());
360b57cec5SDimitry Andric }
370b57cec5SDimitry Andric 
380b57cec5SDimitry Andric char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID;
390b57cec5SDimitry Andric 
400b57cec5SDimitry Andric bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) {
410b57cec5SDimitry Andric   releaseMemory();
420b57cec5SDimitry Andric   Base.analyze(getAnalysis<MachineDominatorTree>().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();
520b57cec5SDimitry Andric   AU.addRequired<MachineDominatorTree>();
530b57cec5SDimitry Andric   MachineFunctionPass::getAnalysisUsage(AU);
540b57cec5SDimitry Andric }
55