1*0b57cec5SDimitry Andric //===- MachineDominanceFrontier.cpp ---------------------------------------===// 2*0b57cec5SDimitry Andric // 3*0b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4*0b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5*0b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6*0b57cec5SDimitry Andric // 7*0b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 8*0b57cec5SDimitry Andric 9*0b57cec5SDimitry Andric #include "llvm/CodeGen/MachineDominanceFrontier.h" 10*0b57cec5SDimitry Andric #include "llvm/Analysis/DominanceFrontierImpl.h" 11*0b57cec5SDimitry Andric #include "llvm/CodeGen/MachineDominators.h" 12*0b57cec5SDimitry Andric #include "llvm/CodeGen/Passes.h" 13*0b57cec5SDimitry Andric 14*0b57cec5SDimitry Andric using namespace llvm; 15*0b57cec5SDimitry Andric 16*0b57cec5SDimitry Andric namespace llvm { 17*0b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, false>; 18*0b57cec5SDimitry Andric template class DominanceFrontierBase<MachineBasicBlock, true>; 19*0b57cec5SDimitry Andric template class ForwardDominanceFrontierBase<MachineBasicBlock>; 20*0b57cec5SDimitry Andric } 21*0b57cec5SDimitry Andric 22*0b57cec5SDimitry Andric 23*0b57cec5SDimitry Andric char MachineDominanceFrontier::ID = 0; 24*0b57cec5SDimitry Andric 25*0b57cec5SDimitry Andric INITIALIZE_PASS_BEGIN(MachineDominanceFrontier, "machine-domfrontier", 26*0b57cec5SDimitry Andric "Machine Dominance Frontier Construction", true, true) 27*0b57cec5SDimitry Andric INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree) 28*0b57cec5SDimitry Andric INITIALIZE_PASS_END(MachineDominanceFrontier, "machine-domfrontier", 29*0b57cec5SDimitry Andric "Machine Dominance Frontier Construction", true, true) 30*0b57cec5SDimitry Andric 31*0b57cec5SDimitry Andric MachineDominanceFrontier::MachineDominanceFrontier() 32*0b57cec5SDimitry Andric : MachineFunctionPass(ID), 33*0b57cec5SDimitry Andric Base() { 34*0b57cec5SDimitry Andric initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry()); 35*0b57cec5SDimitry Andric } 36*0b57cec5SDimitry Andric 37*0b57cec5SDimitry Andric char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID; 38*0b57cec5SDimitry Andric 39*0b57cec5SDimitry Andric bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) { 40*0b57cec5SDimitry Andric releaseMemory(); 41*0b57cec5SDimitry Andric Base.analyze(getAnalysis<MachineDominatorTree>().getBase()); 42*0b57cec5SDimitry Andric return false; 43*0b57cec5SDimitry Andric } 44*0b57cec5SDimitry Andric 45*0b57cec5SDimitry Andric void MachineDominanceFrontier::releaseMemory() { 46*0b57cec5SDimitry Andric Base.releaseMemory(); 47*0b57cec5SDimitry Andric } 48*0b57cec5SDimitry Andric 49*0b57cec5SDimitry Andric void MachineDominanceFrontier::getAnalysisUsage(AnalysisUsage &AU) const { 50*0b57cec5SDimitry Andric AU.setPreservesAll(); 51*0b57cec5SDimitry Andric AU.addRequired<MachineDominatorTree>(); 52*0b57cec5SDimitry Andric MachineFunctionPass::getAnalysisUsage(AU); 53*0b57cec5SDimitry Andric } 54