blob: 9b53bdb8b3f316cd213ca40569e100123b4e8213 [file] [log] [blame]
Owen Anderson5d32ec42007-10-31 03:30:14 +00001//===- MachineDominators.cpp - Machine Dominator Calculation --------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner4ee451d2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Owen Anderson5d32ec42007-10-31 03:30:14 +00007//
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"
Bill Wendling67d65bb2008-01-04 20:54:55 +000016#include "llvm/CodeGen/Passes.h"
Owen Anderson5d32ec42007-10-31 03:30:14 +000017
18using namespace llvm;
19
20TEMPLATE_INSTANTIATION(class DomTreeNodeBase<MachineBasicBlock>);
21TEMPLATE_INSTANTIATION(class DominatorTreeBase<MachineBasicBlock>);
22
Chris Lattner54b62f32008-01-05 20:15:42 +000023char MachineDominatorTree::ID = 0;
24
Bill Wendling67d65bb2008-01-04 20:54:55 +000025namespace {
Bill Wendling67d65bb2008-01-04 20:54:55 +000026 RegisterPass<MachineDominatorTree>
27 E("machinedomtree", "MachineDominator Tree Construction", true);
28}
29
30const PassInfo *llvm::MachineDominatorsID = E.getPassInfo();