Rename FastDSE to just DSE.
authorOwen Anderson <resistor@mac.com>
Wed, 1 Aug 2007 06:36:51 +0000 (06:36 +0000)
committerOwen Anderson <resistor@mac.com>
Wed, 1 Aug 2007 06:36:51 +0000 (06:36 +0000)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40668 91177308-0d34-0410-b5e6-96231b3b80d8

include/llvm/LinkAllPasses.h
include/llvm/Transforms/Scalar.h
lib/Transforms/Scalar/DeadStoreElimination.cpp
test/Transforms/DeadStoreElimination/2004-11-28-LiveStoreDeleted.ll
test/Transforms/DeadStoreElimination/2004-12-28-PartialStore.ll
test/Transforms/DeadStoreElimination/2005-11-30-vaarg.ll
test/Transforms/DeadStoreElimination/2006-06-27-AST-Remove.ll
test/Transforms/DeadStoreElimination/PartialStore.ll
tools/llvm-ld/Optimize.cpp
tools/opt/opt.cpp

index 1d0925b6bb260ee135616adcfb04ce865b75da76..20cf28dd0d86018e4249bb68f7d1b612ef425a6f 100644 (file)
@@ -62,7 +62,6 @@ namespace {
       (void) llvm::createDeadTypeEliminationPass();
       (void) llvm::createEdgeProfilerPass();
       (void) llvm::createRedundantLoadEliminationPass();
-      (void) llvm::createFastDeadStoreEliminationPass();
       (void) llvm::createFunctionInliningPass();
       (void) llvm::createFunctionProfilerPass();
       (void) llvm::createGCSEPass();
index 196a3f487a7b30c56cbe28086a20cf9f9b8b2347..94ad3764009dce47a522539c7e369f84b6a230ad 100644 (file)
@@ -323,13 +323,6 @@ FunctionPass *createPredicateSimplifierPass();
 //
 FunctionPass *createGVNPREPass();
 
-//===----------------------------------------------------------------------===//
-//
-// FastDeadStoreElimination - This pass deletes stores that are post-dominated by
-// must-aliased stores and are not loaded used between the stores.
-//
-FunctionPass *createFastDeadStoreEliminationPass();
-
 //===----------------------------------------------------------------------===//
 //
 // RedundantLoadElimination - This pass deletes loads that are dominated by
index abc0adec354a51a6aa2236a2d9f02a143e8d83ac..0b26a5b65e323127b1cef52954abcab257b516bb 100644 (file)
@@ -1,4 +1,4 @@
-//===- FastDSE.cpp - Fast Dead Store Elimination --------------------------===//
+//===- DeadStoreElimination.cpp - Fast Dead Store Elimination --------------===//
 //
 //                     The LLVM Compiler Infrastructure
 //
@@ -15,7 +15,7 @@
 //
 //===----------------------------------------------------------------------===//
 
-#define DEBUG_TYPE "fdse"
+#define DEBUG_TYPE "dse"
 #include "llvm/Transforms/Scalar.h"
 #include "llvm/Constants.h"
 #include "llvm/Function.h"
@@ -35,9 +35,9 @@ STATISTIC(NumFastStores, "Number of stores deleted");
 STATISTIC(NumFastOther , "Number of other instrs removed");
 
 namespace {
-  struct VISIBILITY_HIDDEN FDSE : public FunctionPass {
+  struct VISIBILITY_HIDDEN DSE : public FunctionPass {
     static char ID; // Pass identification, replacement for typeid
-    FDSE() : FunctionPass((intptr_t)&ID) {}
+    DSE() : FunctionPass((intptr_t)&ID) {}
 
     virtual bool runOnFunction(Function &F) {
       bool Changed = false;
@@ -78,13 +78,13 @@ namespace {
       AU.addPreserved<MemoryDependenceAnalysis>();
     }
   };
-  char FDSE::ID = 0;
-  RegisterPass<FDSE> X("fdse", "Fast Dead Store Elimination");
+  char DSE::ID = 0;
+  RegisterPass<DSE> X("dse", "Dead Store Elimination");
 }
 
-FunctionPass *llvm::createFastDeadStoreEliminationPass() { return new FDSE(); }
+FunctionPass *llvm::createDeadStoreEliminationPass() { return new DSE(); }
 
-bool FDSE::runOnBasicBlock(BasicBlock &BB) {
+bool DSE::runOnBasicBlock(BasicBlock &BB) {
   MemoryDependenceAnalysis& MD = getAnalysis<MemoryDependenceAnalysis>();
   
   // Record the last-seen store to this pointer
@@ -172,7 +172,7 @@ bool FDSE::runOnBasicBlock(BasicBlock &BB) {
 
 /// handleFreeWithNonTrivialDependency - Handle frees of entire structures whose
 /// dependency is a store to a field of that structure
-bool FDSE::handleFreeWithNonTrivialDependency(FreeInst* F, Instruction* dep,
+bool DSE::handleFreeWithNonTrivialDependency(FreeInst* F, Instruction* dep,
                                               SetVector<Instruction*>& possiblyDead) {
   TargetData &TD = getAnalysis<TargetData>();
   AliasAnalysis &AA = getAnalysis<AliasAnalysis>();
@@ -213,7 +213,7 @@ bool FDSE::handleFreeWithNonTrivialDependency(FreeInst* F, Instruction* dep,
 
 /// handleEndBlock - Remove dead stores to stack-allocated locations in the function
 /// end block
-bool FDSE::handleEndBlock(BasicBlock& BB, SetVector<Instruction*>& possiblyDead) {
+bool DSE::handleEndBlock(BasicBlock& BB, SetVector<Instruction*>& possiblyDead) {
   TargetData &TD = getAnalysis<TargetData>();
   AliasAnalysis &AA = getAnalysis<AliasAnalysis>();
   MemoryDependenceAnalysis& MD = getAnalysis<MemoryDependenceAnalysis>();
@@ -309,7 +309,7 @@ bool FDSE::handleEndBlock(BasicBlock& BB, SetVector<Instruction*>& possiblyDead)
   return MadeChange;
 }
 
-bool FDSE::RemoveUndeadPointers(Value* killPointer, unsigned killPointerSize,
+bool DSE::RemoveUndeadPointers(Value* killPointer, unsigned killPointerSize,
                                 BasicBlock::iterator& BBI,
                                 SmallPtrSet<AllocaInst*, 4>& deadPointers, 
                                 SetVector<Instruction*>& possiblyDead) {
@@ -363,7 +363,7 @@ bool FDSE::RemoveUndeadPointers(Value* killPointer, unsigned killPointerSize,
   return MadeChange;
 }
 
-void FDSE::DeleteDeadInstructionChains(Instruction *I,
+void DSE::DeleteDeadInstructionChains(Instruction *I,
                                       SetVector<Instruction*> &DeadInsts) {
   // Instruction must be dead.
   if (!I->use_empty() || !isInstructionTriviallyDead(I)) return;
index d1f80430c0e58d7b1f01d263238f7211cd43126d..36afb24ff3699ee0ae0d18c33dd3fe07b47e2936 100644 (file)
@@ -1,4 +1,4 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -fdse -scalarrepl -instcombine | \
+; RUN: llvm-upgrade < %s | llvm-as | opt -dse -scalarrepl -instcombine | \
 ; RUN:   llvm-dis | not grep {ret int undef}
 
 int %test(double %__x) {
index 04534cd69aee4eaa2a7b4aa76a571ad7540f5d95..ec48e46a71e5d6e0c6e7bf09c475b4a69f813dad 100644 (file)
@@ -1,4 +1,4 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -fdse | llvm-dis | \
+; RUN: llvm-upgrade < %s | llvm-as | opt -dse | llvm-dis | \
 ; RUN:    grep {store i32 1234567}
 
 ; Do not delete stores that are only partially killed.
index 69cd7aa59a76e1081eae72758fa0ebb333129d78..58b253c9f4a551d87f100b22b18761556927fe4c 100644 (file)
@@ -1,4 +1,4 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -fdse | llvm-dis | grep store
+; RUN: llvm-upgrade < %s | llvm-as | opt -dse | llvm-dis | grep store
 
 double %foo(sbyte* %X) {
         %X_addr = alloca sbyte*
index 948f5fd5352288ca79cec06bc96b06be60942a27..5deaef46081c2d9602ca9b16bd05bc59ba46d79f 100644 (file)
@@ -1,4 +1,4 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -globalsmodref-aa -fdse -disable-output
+; RUN: llvm-upgrade < %s | llvm-as | opt -globalsmodref-aa -dse -disable-output
 target endian = big
 target pointersize = 32
 target triple = "powerpc-apple-darwin8"
index b8122516dd1b469fa1b2b3bbe44f3b76573fdfef..bdc16dbcb8c24a22ec74931e033d36ce9a2cede7 100644 (file)
@@ -1,4 +1,4 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -fdse | llvm-dis | \
+; RUN: llvm-upgrade < %s | llvm-as | opt -dse | llvm-dis | \
 ; RUN:    not grep {store sbyte}
 ; Ensure that the dead store is deleted in this case.  It is wholely
 ; overwritten by the second store.
index 308fd546e3acd18c33cc4e531d719038ab6c798c..49b8f4225bc000ae9d33ff356f4ca8452514feb3 100644 (file)
@@ -168,7 +168,7 @@ void Optimize(Module* M) {
     addPass(Passes, createLICMPass());               // Hoist loop invariants
     addPass(Passes, createLoadValueNumberingPass()); // GVN for load instrs
     addPass(Passes, createGCSEPass());               // Remove common subexprs
-    addPass(Passes, createFastDeadStoreEliminationPass()); // Nuke dead stores
+    addPass(Passes, createDeadStoreEliminationPass()); // Nuke dead stores
 
     // Cleanup and simplify the code after the scalar optimizations.
     addPass(Passes, createInstructionCombiningPass());
index 7847b77ae71c025a697bf1198c53d02cac30109b..4eca3084257d6dd800180a365bce25972a6437ab 100644 (file)
@@ -290,7 +290,7 @@ void AddStandardCompilePasses(PassManager &PM) {
   addPass(PM, createInstructionCombiningPass());
   addPass(PM, createCondPropagationPass());      // Propagate conditionals
 
-  addPass(PM, createFastDeadStoreEliminationPass()); // Delete dead stores
+  addPass(PM, createDeadStoreEliminationPass()); // Delete dead stores
   addPass(PM, createAggressiveDCEPass());        // SSA based 'Aggressive DCE'
   addPass(PM, createCFGSimplificationPass());    // Merge & remove BBs
   addPass(PM, createSimplifyLibCallsPass());     // Library Call Optimizations