1//===- MachinePostDominators.cpp -Machine Post 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// post dominators on machine functions.
12//
13//===----------------------------------------------------------------------===//
14
15#include "llvm/CodeGen/MachinePostDominators.h"
16
17using namespace llvm;
18
19char MachinePostDominatorTree::ID = 0;
20
21//declare initializeMachinePostDominatorTreePass
22INITIALIZE_PASS(MachinePostDominatorTree, "machinepostdomtree",
23                "MachinePostDominator Tree Construction", true, true)
24
25MachinePostDominatorTree::MachinePostDominatorTree() : MachineFunctionPass(ID) {
26  initializeMachinePostDominatorTreePass(*PassRegistry::getPassRegistry());
27  DT = new DominatorTreeBase<MachineBasicBlock>(true); //true indicate
28                                                       // postdominator
29}
30
31FunctionPass *
32MachinePostDominatorTree::createMachinePostDominatorTreePass() {
33  return new MachinePostDominatorTree();
34}
35
36bool
37MachinePostDominatorTree::runOnMachineFunction(MachineFunction &F) {
38  DT->recalculate(F);
39  return false;
40}
41
42MachinePostDominatorTree::~MachinePostDominatorTree() {
43  delete DT;
44}
45
46void
47MachinePostDominatorTree::getAnalysisUsage(AnalysisUsage &AU) const {
48  AU.setPreservesAll();
49  MachineFunctionPass::getAnalysisUsage(AU);
50}
51
52void
53MachinePostDominatorTree::print(llvm::raw_ostream &OS, const Module *M) const {
54  DT->print(OS);
55}
56