MachineDominators.cpp revision e25284cbbb6f846f148f3f71db650279ff927d47
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 27static RegisterPass<MachineDominatorTree> 28E("machinedomtree", "MachineDominator Tree Construction", true); 29 30const PassInfo *const llvm::MachineDominatorsID = &E; 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 DT = new DominatorTreeBase<MachineBasicBlock>(false); 46} 47 48MachineDominatorTree::~MachineDominatorTree() { 49 delete DT; 50} 51 52void MachineDominatorTree::releaseMemory() { 53 DT->releaseMemory(); 54} 55 56void MachineDominatorTree::print(raw_ostream &OS, const Module*) const { 57 DT->print(OS); 58} 59