mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-26 12:50:30 +00:00
[PM] Port Mem2Reg to the new pass manager.
llvm-svn: 272630
This commit is contained in:
parent
35e204f828
commit
723821aed3
@ -267,7 +267,7 @@ void initializePrintFunctionPassWrapperPass(PassRegistry&);
|
||||
void initializePrintModulePassWrapperPass(PassRegistry&);
|
||||
void initializeProcessImplicitDefsPass(PassRegistry&);
|
||||
void initializeProfileSummaryInfoWrapperPassPass(PassRegistry &);
|
||||
void initializePromotePassPass(PassRegistry&);
|
||||
void initializePromoteLegacyPassPass(PassRegistry &);
|
||||
void initializePruneEHPass(PassRegistry&);
|
||||
void initializeReassociateLegacyPassPass(PassRegistry&);
|
||||
void initializeRegBankSelectPass(PassRegistry &);
|
||||
|
28
include/llvm/Transforms/Utils/Mem2Reg.h
Normal file
28
include/llvm/Transforms/Utils/Mem2Reg.h
Normal file
@ -0,0 +1,28 @@
|
||||
//===- Mem2Reg.h - The -mem2reg pass, a wrapper around the Utils lib ------===//
|
||||
//
|
||||
// The LLVM Compiler Infrastructure
|
||||
//
|
||||
// This file is distributed under the University of Illinois Open Source
|
||||
// License. See LICENSE.TXT for details.
|
||||
//
|
||||
//===----------------------------------------------------------------------===//
|
||||
//
|
||||
// This pass is a simple pass wrapper around the PromoteMemToReg function call
|
||||
// exposed by the Utils library.
|
||||
//
|
||||
//===----------------------------------------------------------------------===//
|
||||
|
||||
#ifndef LLVM_TRANSFORMS_UTILS_MEM2REG_H
|
||||
#define LLVM_TRANSFORMS_UTILS_MEM2REG_H
|
||||
|
||||
#include "llvm/IR/Function.h"
|
||||
#include "llvm/IR/PassManager.h"
|
||||
|
||||
namespace llvm {
|
||||
class PromotePass : public PassInfoMixin<PromotePass> {
|
||||
public:
|
||||
PreservedAnalyses run(Function &F, AnalysisManager<Function> &AM);
|
||||
};
|
||||
}
|
||||
|
||||
#endif // LLVM_TRANSFORMS_UTILS_MEM2REG_H
|
@ -89,7 +89,9 @@
|
||||
#include "llvm/Transforms/Scalar/SimplifyCFG.h"
|
||||
#include "llvm/Transforms/Scalar/Sink.h"
|
||||
#include "llvm/Transforms/Utils/LCSSA.h"
|
||||
#include "llvm/Transforms/Utils/Mem2Reg.h"
|
||||
#include "llvm/Transforms/Utils/MemorySSA.h"
|
||||
|
||||
#include <type_traits>
|
||||
|
||||
using namespace llvm;
|
||||
|
@ -129,6 +129,7 @@ FUNCTION_PASS("loweratomic", LowerAtomicPass())
|
||||
FUNCTION_PASS("lower-expect", LowerExpectIntrinsicPass())
|
||||
FUNCTION_PASS("guard-widening", GuardWideningPass())
|
||||
FUNCTION_PASS("gvn", GVN())
|
||||
FUNCTION_PASS("mem2reg", PromotePass())
|
||||
FUNCTION_PASS("memcpyopt", MemCpyOptPass())
|
||||
FUNCTION_PASS("mldst-motion", MergedLoadStoreMotionPass())
|
||||
FUNCTION_PASS("jump-threading", JumpThreadingPass())
|
||||
|
@ -12,12 +12,13 @@
|
||||
//
|
||||
//===----------------------------------------------------------------------===//
|
||||
|
||||
#include "llvm/Transforms/Scalar.h"
|
||||
#include "llvm/Transforms/Utils/Mem2Reg.h"
|
||||
#include "llvm/ADT/Statistic.h"
|
||||
#include "llvm/Analysis/AssumptionCache.h"
|
||||
#include "llvm/IR/Dominators.h"
|
||||
#include "llvm/IR/Function.h"
|
||||
#include "llvm/IR/Instructions.h"
|
||||
#include "llvm/Transforms/Scalar.h"
|
||||
#include "llvm/Transforms/Utils/PromoteMemToReg.h"
|
||||
#include "llvm/Transforms/Utils/UnifyFunctionExitNodes.h"
|
||||
using namespace llvm;
|
||||
@ -26,51 +27,11 @@ using namespace llvm;
|
||||
|
||||
STATISTIC(NumPromoted, "Number of alloca's promoted");
|
||||
|
||||
namespace {
|
||||
struct PromotePass : public FunctionPass {
|
||||
static char ID; // Pass identification, replacement for typeid
|
||||
PromotePass() : FunctionPass(ID) {
|
||||
initializePromotePassPass(*PassRegistry::getPassRegistry());
|
||||
}
|
||||
|
||||
// runOnFunction - To run this pass, first we calculate the alloca
|
||||
// instructions that are safe for promotion, then we promote each one.
|
||||
//
|
||||
bool runOnFunction(Function &F) override;
|
||||
|
||||
void getAnalysisUsage(AnalysisUsage &AU) const override {
|
||||
AU.addRequired<AssumptionCacheTracker>();
|
||||
AU.addRequired<DominatorTreeWrapperPass>();
|
||||
AU.setPreservesCFG();
|
||||
// This is a cluster of orthogonal Transforms
|
||||
AU.addPreserved<UnifyFunctionExitNodes>();
|
||||
AU.addPreservedID(LowerSwitchID);
|
||||
AU.addPreservedID(LowerInvokePassID);
|
||||
}
|
||||
};
|
||||
} // end of anonymous namespace
|
||||
|
||||
char PromotePass::ID = 0;
|
||||
INITIALIZE_PASS_BEGIN(PromotePass, "mem2reg", "Promote Memory to Register",
|
||||
false, false)
|
||||
INITIALIZE_PASS_DEPENDENCY(AssumptionCacheTracker)
|
||||
INITIALIZE_PASS_DEPENDENCY(DominatorTreeWrapperPass)
|
||||
INITIALIZE_PASS_END(PromotePass, "mem2reg", "Promote Memory to Register",
|
||||
false, false)
|
||||
|
||||
bool PromotePass::runOnFunction(Function &F) {
|
||||
if (skipFunction(F))
|
||||
return false;
|
||||
|
||||
std::vector<AllocaInst*> Allocas;
|
||||
|
||||
BasicBlock &BB = F.getEntryBlock(); // Get the entry node for the function
|
||||
|
||||
bool Changed = false;
|
||||
|
||||
DominatorTree &DT = getAnalysis<DominatorTreeWrapperPass>().getDomTree();
|
||||
AssumptionCache &AC =
|
||||
getAnalysis<AssumptionCacheTracker>().getAssumptionCache(F);
|
||||
static bool promoteMemoryToRegister(Function &F, DominatorTree &DT,
|
||||
AssumptionCache &AC) {
|
||||
std::vector<AllocaInst *> Allocas;
|
||||
BasicBlock &BB = F.getEntryBlock(); // Get the entry node for the function
|
||||
bool Changed = false;
|
||||
|
||||
while (1) {
|
||||
Allocas.clear();
|
||||
@ -78,22 +39,77 @@ bool PromotePass::runOnFunction(Function &F) {
|
||||
// Find allocas that are safe to promote, by looking at all instructions in
|
||||
// the entry node
|
||||
for (BasicBlock::iterator I = BB.begin(), E = --BB.end(); I != E; ++I)
|
||||
if (AllocaInst *AI = dyn_cast<AllocaInst>(I)) // Is it an alloca?
|
||||
if (AllocaInst *AI = dyn_cast<AllocaInst>(I)) // Is it an alloca?
|
||||
if (isAllocaPromotable(AI))
|
||||
Allocas.push_back(AI);
|
||||
|
||||
if (Allocas.empty()) break;
|
||||
if (Allocas.empty())
|
||||
break;
|
||||
|
||||
PromoteMemToReg(Allocas, DT, nullptr, &AC);
|
||||
NumPromoted += Allocas.size();
|
||||
Changed = true;
|
||||
}
|
||||
|
||||
return Changed;
|
||||
}
|
||||
|
||||
PreservedAnalyses PromotePass::run(Function &F, AnalysisManager<Function> &AM) {
|
||||
auto &DT = AM.getResult<DominatorTreeAnalysis>(F);
|
||||
auto &AC = AM.getResult<AssumptionAnalysis>(F);
|
||||
if (!promoteMemoryToRegister(F, DT, AC))
|
||||
return PreservedAnalyses::all();
|
||||
|
||||
// FIXME: This pass should preserve the CFG.
|
||||
// There's currently no way to do it in the new PM.
|
||||
// In the old PM this pass preserved a fair amount of "orthogonal"
|
||||
// transformation passes. This concept has no sense in the new PM,
|
||||
// therefore we don't preserve them here.
|
||||
return PreservedAnalyses::none();
|
||||
}
|
||||
|
||||
namespace {
|
||||
struct PromoteLegacyPass : public FunctionPass {
|
||||
static char ID; // Pass identification, replacement for typeid
|
||||
PromoteLegacyPass() : FunctionPass(ID) {
|
||||
initializePromoteLegacyPassPass(*PassRegistry::getPassRegistry());
|
||||
}
|
||||
|
||||
// runOnFunction - To run this pass, first we calculate the alloca
|
||||
// instructions that are safe for promotion, then we promote each one.
|
||||
//
|
||||
bool runOnFunction(Function &F) override {
|
||||
if (skipFunction(F))
|
||||
return false;
|
||||
|
||||
DominatorTree &DT = getAnalysis<DominatorTreeWrapperPass>().getDomTree();
|
||||
AssumptionCache &AC =
|
||||
getAnalysis<AssumptionCacheTracker>().getAssumptionCache(F);
|
||||
return promoteMemoryToRegister(F, DT, AC);
|
||||
}
|
||||
|
||||
void getAnalysisUsage(AnalysisUsage &AU) const override {
|
||||
AU.addRequired<AssumptionCacheTracker>();
|
||||
AU.addRequired<DominatorTreeWrapperPass>();
|
||||
AU.setPreservesCFG();
|
||||
// This is a cluster of orthogonal Transforms
|
||||
AU.addPreserved<UnifyFunctionExitNodes>();
|
||||
AU.addPreservedID(LowerSwitchID);
|
||||
AU.addPreservedID(LowerInvokePassID);
|
||||
}
|
||||
};
|
||||
} // end of anonymous namespace
|
||||
|
||||
char PromoteLegacyPass::ID = 0;
|
||||
INITIALIZE_PASS_BEGIN(PromoteLegacyPass, "mem2reg", "Promote Memory to "
|
||||
"Register",
|
||||
false, false)
|
||||
INITIALIZE_PASS_DEPENDENCY(AssumptionCacheTracker)
|
||||
INITIALIZE_PASS_DEPENDENCY(DominatorTreeWrapperPass)
|
||||
INITIALIZE_PASS_END(PromoteLegacyPass, "mem2reg", "Promote Memory to Register",
|
||||
false, false)
|
||||
|
||||
// createPromoteMemoryToRegister - Provide an entry point to create this pass.
|
||||
//
|
||||
FunctionPass *llvm::createPromoteMemoryToRegisterPass() {
|
||||
return new PromotePass();
|
||||
return new PromoteLegacyPass();
|
||||
}
|
||||
|
@ -29,7 +29,7 @@ void llvm::initializeTransformUtils(PassRegistry &Registry) {
|
||||
initializeLowerInvokePass(Registry);
|
||||
initializeLowerSwitchPass(Registry);
|
||||
initializeNameAnonFunctionPass(Registry);
|
||||
initializePromotePassPass(Registry);
|
||||
initializePromoteLegacyPassPass(Registry);
|
||||
initializeUnifyFunctionExitNodesPass(Registry);
|
||||
initializeInstSimplifierPass(Registry);
|
||||
initializeMetaRenamerPass(Registry);
|
||||
|
@ -1,4 +1,5 @@
|
||||
; RUN: opt -mem2reg < %s -S | FileCheck %s
|
||||
; RUN: opt -passes=mem2reg < %s -S | FileCheck %s
|
||||
|
||||
declare i32 @def(i32)
|
||||
declare i1 @use(i32)
|
||||
|
Loading…
Reference in New Issue
Block a user