[llvm-commits] CVS: llvm/lib/Analysis/LoadValueNumbering.cpp

[Chris Lattner]

Changes in directory llvm/lib/Analysis:

LoadValueNumbering.cpp updated: 1.17 -> 1.18

---
Log message:

Implement test/Regression/Transforms/GCSE/undefined_load.ll


---
Diffs of the changes:  (+14 -0)

Index: llvm/lib/Analysis/LoadValueNumbering.cpp
diff -u llvm/lib/Analysis/LoadValueNumbering.cpp:1.17 llvm/lib/Analysis/LoadValueNumbering.cpp:1.18
--- llvm/lib/Analysis/LoadValueNumbering.cpp:1.17	Mon Mar 15 21:41:35 2004
+++ llvm/lib/Analysis/LoadValueNumbering.cpp	Fri Apr  2 18:45:16 2004
@@ -22,6 +22,7 @@
 //===----------------------------------------------------------------------===//
 
 #include "llvm/Analysis/LoadValueNumbering.h"
+#include "llvm/Constant.h"
 #include "llvm/Function.h"
 #include "llvm/iMemory.h"
 #include "llvm/iOther.h"
@@ -283,10 +284,14 @@
   //
   std::map<BasicBlock*, std::vector<LoadInst*> >  CandidateLoads;
   std::map<BasicBlock*, std::vector<StoreInst*> > CandidateStores;
+  std::set<AllocationInst*> Allocations;
   
   while (!PointerSources.empty()) {
     Value *Source = PointerSources.back();
     PointerSources.pop_back();                // Get a source pointer...
+
+    if (AllocationInst *AI = dyn_cast<AllocationInst>(Source))
+      Allocations.insert(AI);
     
     for (Value::use_iterator UI = Source->use_begin(), UE = Source->use_end();
          UI != UE; ++UI)
@@ -329,6 +334,15 @@
     if (isa<LoadInst>(I) && Instrs.count(I)) {
       RetVals.push_back(I);
       Instrs.erase(I);
+    } else if (AllocationInst *AI = dyn_cast<AllocationInst>(I)) {
+      // If we run into an allocation of the value being loaded, then the
+      // contenxt are not initialized.  We can return any value, so we will
+      // return a zero.
+      if (Allocations.count(AI)) {
+        LoadInvalidatedInBBBefore = true;
+        RetVals.push_back(Constant::getNullValue(LI->getType()));
+        break;
+      }
     }
 
     if (AA.getModRefInfo(I, LoadPtr, LoadSize) & AliasAnalysis::Mod) {