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