1//===- PostDominators.cpp - 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 the post-dominator construction algorithms. 11// 12//===----------------------------------------------------------------------===// 13 14#include "llvm/Analysis/PostDominators.h" 15#include "llvm/ADT/DepthFirstIterator.h" 16#include "llvm/ADT/SetOperations.h" 17#include "llvm/IR/CFG.h" 18#include "llvm/IR/Instructions.h" 19#include "llvm/Support/Debug.h" 20#include "llvm/Support/GenericDomTreeConstruction.h" 21using namespace llvm; 22 23#define DEBUG_TYPE "postdomtree" 24 25//===----------------------------------------------------------------------===// 26// PostDominatorTree Implementation 27//===----------------------------------------------------------------------===// 28 29char PostDominatorTree::ID = 0; 30INITIALIZE_PASS(PostDominatorTree, "postdomtree", 31 "Post-Dominator Tree Construction", true, true) 32 33bool PostDominatorTree::runOnFunction(Function &F) { 34 DT->recalculate(F); 35 return false; 36} 37 38PostDominatorTree::~PostDominatorTree() { 39 delete DT; 40} 41 42void PostDominatorTree::print(raw_ostream &OS, const Module *) const { 43 DT->print(OS); 44} 45 46 47FunctionPass* llvm::createPostDomTree() { 48 return new PostDominatorTree(); 49} 50 51