2 #include "llvm/CodeGen/MachineRegionInfo.h"
3 #include "llvm/CodeGen/MachinePostDominators.h"
4 #include "llvm/ADT/Statistic.h"
5 #include "llvm/Analysis/RegionInfoImpl.h"
9 STATISTIC(numMachineRegions, "The # of machine regions");
10 STATISTIC(numMachineSimpleRegions, "The # of simple machine regions");
13 template class RegionBase<RegionTraits<MachineFunction>>;
14 template class RegionNodeBase<RegionTraits<MachineFunction>>;
15 template class RegionInfoBase<RegionTraits<MachineFunction>>;
18 //===----------------------------------------------------------------------===//
19 // MachineRegion implementation
22 MachineRegion::MachineRegion(MachineBasicBlock *Entry, MachineBasicBlock *Exit,
23 MachineRegionInfo* RI,
24 MachineDominatorTree *DT, MachineRegion *Parent) :
25 RegionBase<RegionTraits<MachineFunction>>(Entry, Exit, RI, DT, Parent) {
29 MachineRegion::~MachineRegion() { }
31 //===----------------------------------------------------------------------===//
32 // MachineRegionInfo implementation
35 MachineRegionInfo::MachineRegionInfo() :
36 RegionInfoBase<RegionTraits<MachineFunction>>() {
40 MachineRegionInfo::~MachineRegionInfo() {
44 void MachineRegionInfo::updateStatistics(MachineRegion *R) {
47 // TODO: Slow. Should only be enabled if -stats is used.
49 ++numMachineSimpleRegions;
52 void MachineRegionInfo::recalculate(MachineFunction &F,
53 MachineDominatorTree *DT_,
54 MachinePostDominatorTree *PDT_,
55 MachineDominanceFrontier *DF_) {
60 MachineBasicBlock *Entry = GraphTraits<MachineFunction*>::getEntryNode(&F);
62 TopLevelRegion = new MachineRegion(Entry, nullptr, this, DT, nullptr);
63 updateStatistics(TopLevelRegion);
67 //===----------------------------------------------------------------------===//
68 // MachineRegionInfoPass implementation
71 MachineRegionInfoPass::MachineRegionInfoPass() : MachineFunctionPass(ID) {
72 initializeMachineRegionInfoPassPass(*PassRegistry::getPassRegistry());
75 MachineRegionInfoPass::~MachineRegionInfoPass() {
79 bool MachineRegionInfoPass::runOnMachineFunction(MachineFunction &F) {
82 auto DT = &getAnalysis<MachineDominatorTree>();
83 auto PDT = &getAnalysis<MachinePostDominatorTree>();
84 auto DF = &getAnalysis<MachineDominanceFrontier>();
86 RI.recalculate(F, DT, PDT, DF);
90 void MachineRegionInfoPass::releaseMemory() {
94 void MachineRegionInfoPass::verifyAnalysis() const {
95 // Only do verification when user wants to, otherwise this expensive check
96 // will be invoked by PMDataManager::verifyPreservedAnalysis when
97 // a regionpass (marked PreservedAll) finish.
98 if (MachineRegionInfo::VerifyRegionInfo)
102 void MachineRegionInfoPass::getAnalysisUsage(AnalysisUsage &AU) const {
103 AU.setPreservesAll();
104 AU.addRequiredTransitive<DominatorTreeWrapperPass>();
105 AU.addRequired<PostDominatorTree>();
106 AU.addRequired<DominanceFrontier>();
109 void MachineRegionInfoPass::print(raw_ostream &OS, const Module *) const {
113 #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
114 void MachineRegionInfoPass::dump() const {
119 char MachineRegionInfoPass::ID = 0;
121 INITIALIZE_PASS_BEGIN(MachineRegionInfoPass, "regions",
122 "Detect single entry single exit regions", true, true)
123 INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree)
124 INITIALIZE_PASS_DEPENDENCY(MachinePostDominatorTree)
125 INITIALIZE_PASS_DEPENDENCY(MachineDominanceFrontier)
126 INITIALIZE_PASS_END(MachineRegionInfoPass, "regions",
127 "Detect single entry single exit regions", true, true)
129 // Create methods available outside of this file, to use them
130 // "include/llvm/LinkAllPasses.h". Otherwise the pass would be deleted by
131 // the link time optimization.
134 FunctionPass *createMachineRegionInfoPass() {
135 return new MachineRegionInfoPass();