[llvm-commits] [llvm] r46822 - in /llvm/trunk: lib/Transforms/Scalar/GVN.cpp test/Transforms/GVN/memcpy.ll

Bill Wendling isanbard at gmail.com
Wed Feb 6 12:03:07 PST 2008


Author: void
Date: Wed Feb  6 14:03:07 2008
New Revision: 46822

URL: http://llvm.org/viewvc/llvm-project?rev=46822&view=rev
Log:
Temporarily reverting:

http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20080128/057882.html

This is causing a miscompilation on PPC G5 and just now seeing it on iMac x86-64.

Modified:
    llvm/trunk/lib/Transforms/Scalar/GVN.cpp
    llvm/trunk/test/Transforms/GVN/memcpy.ll

Modified: llvm/trunk/lib/Transforms/Scalar/GVN.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Transforms/Scalar/GVN.cpp?rev=46822&r1=46821&r2=46822&view=diff

==============================================================================
--- llvm/trunk/lib/Transforms/Scalar/GVN.cpp (original)
+++ llvm/trunk/lib/Transforms/Scalar/GVN.cpp Wed Feb  6 14:03:07 2008
@@ -19,7 +19,6 @@
 #include "llvm/Constants.h"
 #include "llvm/DerivedTypes.h"
 #include "llvm/Function.h"
-#include "llvm/IntrinsicInst.h"
 #include "llvm/Instructions.h"
 #include "llvm/Value.h"
 #include "llvm/ADT/BitVector.h"
@@ -737,7 +736,6 @@
                             SmallVector<Instruction*, 4>& toErase);
     bool processNonLocalLoad(LoadInst* L,
                              SmallVector<Instruction*, 4>& toErase);
-    bool processMemCpy(MemCpyInst* M, SmallVector<Instruction*, 4>& toErase);
     Value *GetValueForBlock(BasicBlock *BB, LoadInst* orig,
                             DenseMap<BasicBlock*, Value*> &Phis,
                             bool top_level = false);
@@ -1019,84 +1017,6 @@
   return deletedLoad;
 }
 
-/// processMemCpy - perform simplication of memcpy's.  If we have memcpy A which
-/// copies X to Y, and memcpy B which copies Y to Z, then we can rewrite B to be
-/// a memcpy from X to Z (or potentially a memmove, depending on circumstances).
-///  This allows later passes to remove the first memcpy altogether.
-bool GVN::processMemCpy(MemCpyInst* M,
-                        SmallVector<Instruction*, 4>& toErase) {
-  MemoryDependenceAnalysis& MD = getAnalysis<MemoryDependenceAnalysis>();
-  
-  // First, we have to check that the dependency is another memcpy
-  Instruction* dep = MD.getDependency(M);
-  if  (dep == MemoryDependenceAnalysis::None ||
-       dep == MemoryDependenceAnalysis::NonLocal ||
-       !isa<MemCpyInst>(dep))
-    return false;
-  
-  // We can only transforms memcpy's where the dest of one is the source of the
-  // other
-  MemCpyInst* MDep = cast<MemCpyInst>(dep);
-  if (M->getSource() != MDep->getDest())
-    return false;
-  
-  // Second, the length of the memcpy's must be the same, or the preceeding one
-  // must be larger than the following one.
-  Value* DepLength = MDep->getLength();
-  uint64_t CpySize = ~0UL;
-  uint64_t DepSize = ~0UL;
-  if (isa<ConstantInt>(DepLength)) {
-    if (isa<ConstantInt>(M->getLength())) {
-      if (cast<ConstantInt>(DepLength)->getLimitedValue() <
-          cast<ConstantInt>(M->getLength())->getLimitedValue()) {
-        return false;
-      } else {
-        CpySize = cast<ConstantInt>(M->getLength())->getLimitedValue();
-        DepSize = cast<ConstantInt>(DepLength)->getLimitedValue();
-      }
-    } else {
-      return false;
-    }
-  } else {
-    return false;
-  }
-  
-  // Finally, we have to make sure that the dest of the second does not
-  // alias the source of the first
-  AliasAnalysis& AA = getAnalysis<AliasAnalysis>();
-  if (AA.alias(M->getRawDest(), CpySize, MDep->getRawSource(), DepSize) !=
-      AliasAnalysis::NoAlias) {
-    // If they don't, we can still make the transformation by first turning M
-    // into a memmove rather than a memcpy.
-    bool is32bit = M->getIntrinsicID() == Intrinsic::memcpy_i32;
-    Function* MemMoveFun = Intrinsic::getDeclaration(
-                                 M->getParent()->getParent()->getParent(),
-                                 is32bit ? Intrinsic::memmove_i32 : 
-                                           Intrinsic::memmove_i64);
-    
-    std::vector<Value*> args;
-    args.push_back(M->getRawDest());
-    args.push_back(MDep->getRawSource());
-    args.push_back(M->getLength());
-    args.push_back(M->getAlignment());
-                                           
-    new CallInst(MemMoveFun, args.begin(), args.end(), "", M);
-    
-    MD.removeInstruction(M);
-    toErase.push_back(M);
-    
-    return true;
-  }
-  
-  // If all checks passed, then we can transform these memcpy's
-  M->setSource(MDep->getRawSource());
-  
-  // Reset dependence information for the memcpy
-  MD.removeInstruction(M);
-  
-  return true;
-}
-
 /// processInstruction - When calculating availability, handle an instruction
 /// by inserting it into the appropriate sets
 bool GVN::processInstruction(Instruction* I,
@@ -1105,8 +1025,6 @@
                                 SmallVector<Instruction*, 4>& toErase) {
   if (LoadInst* L = dyn_cast<LoadInst>(I)) {
     return processLoad(L, lastSeenLoad, toErase);
-  } else if (MemCpyInst* M = dyn_cast<MemCpyInst>(I)) {
-    return processMemCpy(M, toErase);
   }
   
   unsigned num = VN.lookup_or_add(I);

Modified: llvm/trunk/test/Transforms/GVN/memcpy.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/GVN/memcpy.ll?rev=46822&r1=46821&r2=46822&view=diff

==============================================================================
--- llvm/trunk/test/Transforms/GVN/memcpy.ll (original)
+++ llvm/trunk/test/Transforms/GVN/memcpy.ll Wed Feb  6 14:03:07 2008
@@ -1,4 +1,5 @@
 ; RUN: llvm-as < %s | opt -gvn -dse | llvm-dis | grep memcpy | count 2
+; XFAIL: *
 
 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
 target triple = "i686-apple-darwin9"





More information about the llvm-commits mailing list