1//===- MachineDominators.cpp - Machine Dominator Calculation --------------===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is distributed under the University of Illinois Open Source 6// License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// This file implements simple dominator construction algorithms for finding 11// forward dominators on machine functions. 12// 13//===----------------------------------------------------------------------===// 14 15#include "llvm/CodeGen/MachineDominators.h" 16#include "llvm/CodeGen/Passes.h" 17 18using namespace llvm; 19 20namespace llvm { 21TEMPLATE_INSTANTIATION(class DomTreeNodeBase<MachineBasicBlock>); 22TEMPLATE_INSTANTIATION(class DominatorTreeBase<MachineBasicBlock>); 23} 24 25char MachineDominatorTree::ID = 0; 26 27INITIALIZE_PASS(MachineDominatorTree, "machinedomtree", 28 "MachineDominator Tree Construction", true, true) 29 30char &llvm::MachineDominatorsID = MachineDominatorTree::ID; 31 32void MachineDominatorTree::getAnalysisUsage(AnalysisUsage &AU) const { 33 AU.setPreservesAll(); 34 MachineFunctionPass::getAnalysisUsage(AU); 35} 36 37bool MachineDominatorTree::runOnMachineFunction(MachineFunction &F) { 38 DT->recalculate(F); 39 40 return false; 41} 42 43MachineDominatorTree::MachineDominatorTree() 44 : MachineFunctionPass(ID) { 45 initializeMachineDominatorTreePass(*PassRegistry::getPassRegistry()); 46 DT = new DominatorTreeBase<MachineBasicBlock>(false); 47} 48 49MachineDominatorTree::~MachineDominatorTree() { 50 delete DT; 51} 52 53void MachineDominatorTree::releaseMemory() { 54 DT->releaseMemory(); 55} 56 57void MachineDominatorTree::print(raw_ostream &OS, const Module*) const { 58 DT->print(OS); 59} 60