[llvm-commits] [llvm] r63880 - in /llvm/trunk: lib/Transforms/Scalar/CondPropagate.cpp test/Transforms/CondProp/basictest.ll

Devang Patel dpatel at apple.com
Thu Feb 5 11:59:42 PST 2009


Author: dpatel
Date: Thu Feb  5 13:59:42 2009
New Revision: 63880

URL: http://llvm.org/viewvc/llvm-project?rev=63880&view=rev
Log:
Remove dead blocks in the end.

Modified:
    llvm/trunk/lib/Transforms/Scalar/CondPropagate.cpp
    llvm/trunk/test/Transforms/CondProp/basictest.ll

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

==============================================================================
--- llvm/trunk/lib/Transforms/Scalar/CondPropagate.cpp (original)
+++ llvm/trunk/lib/Transforms/Scalar/CondPropagate.cpp Thu Feb  5 13:59:42 2009
@@ -23,6 +23,7 @@
 #include "llvm/Transforms/Utils/Local.h"
 #include "llvm/ADT/STLExtras.h"
 #include "llvm/ADT/Statistic.h"
+#include "llvm/ADT/SmallVector.h"
 #include "llvm/Support/Compiler.h"
 #include "llvm/Support/Streams.h"
 using namespace llvm;
@@ -44,6 +45,7 @@
 
   private:
     bool MadeChange;
+    SmallVector<BasicBlock *, 4> DeadBlocks;
     void SimplifyBlock(BasicBlock *BB);
     void SimplifyPredecessors(BranchInst *BI);
     void SimplifyPredecessors(SwitchInst *SI);
@@ -60,14 +62,22 @@
 
 bool CondProp::runOnFunction(Function &F) {
   bool EverMadeChange = false;
+  DeadBlocks.clear();
 
   // While we are simplifying blocks, keep iterating.
   do {
     MadeChange = false;
-    for (Function::iterator BB = F.begin(), E = F.end(); BB != E; ++BB)
-      SimplifyBlock(BB);
+    for (Function::iterator BB = F.begin(), E = F.end(); BB != E;)
+      SimplifyBlock(BB++);
     EverMadeChange = EverMadeChange || MadeChange;
   } while (MadeChange);
+
+  if (EverMadeChange) {
+    while (!DeadBlocks.empty()) {
+      BasicBlock *BB = DeadBlocks.back(); DeadBlocks.pop_back();
+      DeleteDeadBlock(BB);
+    }
+  }
   return EverMadeChange;
 }
 
@@ -111,8 +121,9 @@
 
       // Succ is now dead, but we cannot delete it without potentially
       // invalidating iterators elsewhere.  Just insert an unreachable
-      // instruction in it.
+      // instruction in it and delete this block later on.
       new UnreachableInst(Succ);
+      DeadBlocks.push_back(Succ);
       MadeChange = true;
     }
 }

Modified: llvm/trunk/test/Transforms/CondProp/basictest.ll
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/test/Transforms/CondProp/basictest.ll?rev=63880&r1=63879&r2=63880&view=diff

==============================================================================
--- llvm/trunk/test/Transforms/CondProp/basictest.ll (original)
+++ llvm/trunk/test/Transforms/CondProp/basictest.ll Thu Feb  5 13:59:42 2009
@@ -1,5 +1,6 @@
 ; RUN: llvm-as < %s | opt -condprop | llvm-dis | \
 ; RUN:    not grep {br label}
+; RUN: llvm-as < %s | opt -condprop | llvm-dis | not grep T2
 
 
 define i32 @test(i1 %C) {





More information about the llvm-commits mailing list