At Chris' suggestion, move the liveness and worklist datastructures into
[oota-llvm.git] / test / Transforms / IndVarsSimplify / variable-stride-ivs.ll
index a8883ffa9f2ed5786c65a1db573bb0d1e0720342..759ba8e177bc9dd4a0e8b3d10433aef900f5c5eb 100644 (file)
@@ -1,36 +1,38 @@
-; RUN: llvm-upgrade < %s | llvm-as | opt -indvars -instcombine | llvm-dis | grep 'store int 0'
+; RUN: llvm-as < %s | opt -indvars -instcombine | llvm-dis | \
+; RUN:   grep {store i32 0}
 ; Test that -indvars can reduce variable stride IVs.  If it can reduce variable
 ; stride iv's, it will make %iv. and %m.0.0 isomorphic to each other without 
 ; cycles, allowing the tmp.21 subtraction to be eliminated.
+; END.
 
-void %vnum_test8(int* %data) {
+define void @vnum_test8(i32* %data) {
 entry:
-        %tmp.1 = getelementptr int* %data, int 3                ; <int*> [#uses=1]
-        %tmp.2 = load int* %tmp.1               ; <int> [#uses=2]
-        %tmp.4 = getelementptr int* %data, int 4                ; <int*> [#uses=1]
-        %tmp.5 = load int* %tmp.4               ; <int> [#uses=2]
-        %tmp.8 = getelementptr int* %data, int 2                ; <int*> [#uses=1]
-        %tmp.9 = load int* %tmp.8               ; <int> [#uses=3]
-        %tmp.125 = setgt int %tmp.2, 0          ; <bool> [#uses=1]
-        br bool %tmp.125, label %no_exit.preheader, label %return
+        %tmp.1 = getelementptr i32* %data, i32 3                ; <i32*> [#uses=1]
+        %tmp.2 = load i32* %tmp.1               ; <i32> [#uses=2]
+        %tmp.4 = getelementptr i32* %data, i32 4                ; <i32*> [#uses=1]
+        %tmp.5 = load i32* %tmp.4               ; <i32> [#uses=2]
+        %tmp.8 = getelementptr i32* %data, i32 2                ; <i32*> [#uses=1]
+        %tmp.9 = load i32* %tmp.8               ; <i32> [#uses=3]
+        %tmp.125 = icmp sgt i32 %tmp.2, 0               ; <i1> [#uses=1]
+        br i1 %tmp.125, label %no_exit.preheader, label %return
 
 no_exit.preheader:              ; preds = %entry
-        %tmp.16 = getelementptr int* %data, int %tmp.9          ; <int*> [#uses=1]
+        %tmp.16 = getelementptr i32* %data, i32 %tmp.9          ; <i32*> [#uses=1]
         br label %no_exit
 
 no_exit:                ; preds = %no_exit, %no_exit.preheader
-        %iv. = phi uint [ 0, %no_exit.preheader ], [ %iv..inc, %no_exit ]               ; <uint> [#uses=1]
-        %iv. = phi int [ %tmp.5, %no_exit.preheader ], [ %iv..inc, %no_exit ]           ; <int> [#uses=2]
-        %m.0.0 = phi int [ %tmp.5, %no_exit.preheader ], [ %tmp.24, %no_exit ]          ; <int> [#uses=2]
-        store int 2, int* %tmp.16
-        %tmp.21 = sub int %m.0.0, %iv.          ; <int> [#uses=1]
-        store int %tmp.21, int* %data
-        %tmp.24 = add int %m.0.0, %tmp.9                ; <int> [#uses=1]
-        %iv..inc = add int %tmp.9, %iv.         ; <int> [#uses=1]
-        %iv..inc = add uint %iv., 1             ; <uint> [#uses=2]
-        %iv..inc1 = cast uint %iv..inc to int           ; <int> [#uses=1]
-        %tmp.12 = setlt int %iv..inc1, %tmp.2           ; <bool> [#uses=1]
-        br bool %tmp.12, label %no_exit, label %return.loopexit
+        %iv.ui = phi i32 [ 0, %no_exit.preheader ], [ %iv..inc.ui, %no_exit ]           ; <i32> [#uses=1]
+        %iv. = phi i32 [ %tmp.5, %no_exit.preheader ], [ %iv..inc, %no_exit ]           ; <i32> [#uses=2]
+        %m.0.0 = phi i32 [ %tmp.5, %no_exit.preheader ], [ %tmp.24, %no_exit ]          ; <i32> [#uses=2]
+        store i32 2, i32* %tmp.16
+        %tmp.21 = sub i32 %m.0.0, %iv.          ; <i32> [#uses=1]
+        store i32 %tmp.21, i32* %data
+        %tmp.24 = add i32 %m.0.0, %tmp.9                ; <i32> [#uses=1]
+        %iv..inc = add i32 %tmp.9, %iv.         ; <i32> [#uses=1]
+        %iv..inc.ui = add i32 %iv.ui, 1         ; <i32> [#uses=2]
+        %iv..inc1 = bitcast i32 %iv..inc.ui to i32              ; <i32> [#uses=1]
+        %tmp.12 = icmp slt i32 %iv..inc1, %tmp.2                ; <i1> [#uses=1]
+        br i1 %tmp.12, label %no_exit, label %return.loopexit
 
 return.loopexit:                ; preds = %no_exit
         br label %return