mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-24 03:33:20 +01:00
aa78fc4f6e
Summary: DominatorTreeBase used to have IsPostDominators (bool) member to indicate if the tree is a dominator or a postdominator tree. This made it possible to switch between the two 'modes' at runtime, but it isn't used in practice anywhere. This patch makes IsPostDominator a template argument. This way, it is easier to switch between different algorithms at compile-time based on this argument and design external utilities around it. It also makes it impossible to incidentally assign a postdominator tree to a dominator tree (and vice versa), and to further simplify template code in GenericDominatorTreeConstruction. Reviewers: dberlin, sanjoy, davide, grosser Reviewed By: dberlin Subscribers: mzolotukhin, llvm-commits Differential Revision: https://reviews.llvm.org/D35315 llvm-svn: 308040
55 lines
1.8 KiB
C++
55 lines
1.8 KiB
C++
//===- MachineDominanceFrontier.cpp ---------------------------------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/CodeGen/MachineDominanceFrontier.h"
|
|
#include "llvm/Analysis/DominanceFrontierImpl.h"
|
|
#include "llvm/CodeGen/MachineDominators.h"
|
|
#include "llvm/CodeGen/Passes.h"
|
|
|
|
using namespace llvm;
|
|
|
|
namespace llvm {
|
|
template class DominanceFrontierBase<MachineBasicBlock, false>;
|
|
template class DominanceFrontierBase<MachineBasicBlock, true>;
|
|
template class ForwardDominanceFrontierBase<MachineBasicBlock>;
|
|
}
|
|
|
|
|
|
char MachineDominanceFrontier::ID = 0;
|
|
|
|
INITIALIZE_PASS_BEGIN(MachineDominanceFrontier, "machine-domfrontier",
|
|
"Machine Dominance Frontier Construction", true, true)
|
|
INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree)
|
|
INITIALIZE_PASS_END(MachineDominanceFrontier, "machine-domfrontier",
|
|
"Machine Dominance Frontier Construction", true, true)
|
|
|
|
MachineDominanceFrontier::MachineDominanceFrontier()
|
|
: MachineFunctionPass(ID),
|
|
Base() {
|
|
initializeMachineDominanceFrontierPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
|
|
char &llvm::MachineDominanceFrontierID = MachineDominanceFrontier::ID;
|
|
|
|
bool MachineDominanceFrontier::runOnMachineFunction(MachineFunction &) {
|
|
releaseMemory();
|
|
Base.analyze(getAnalysis<MachineDominatorTree>().getBase());
|
|
return false;
|
|
}
|
|
|
|
void MachineDominanceFrontier::releaseMemory() {
|
|
Base.releaseMemory();
|
|
}
|
|
|
|
void MachineDominanceFrontier::getAnalysisUsage(AnalysisUsage &AU) const {
|
|
AU.setPreservesAll();
|
|
AU.addRequired<MachineDominatorTree>();
|
|
MachineFunctionPass::getAnalysisUsage(AU);
|
|
}
|