diff options
Diffstat (limited to 'test/Transforms/JumpThreading')
-rw-r--r-- | test/Transforms/JumpThreading/2008-04-24-InfLoop.ll | 142 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/2008-05-05-MRV-Crash.ll | 25 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/2008-11-27-EntryMunge.ll | 13 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/2008-11-28-InfLoop.ll | 17 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/2009-01-08-DeadLoopRepl.ll | 49 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/2009-01-19-InfSwitchLoop.ll | 21 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/and-and-cond.ll | 33 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/and-cond.ll | 32 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/basic.ll | 53 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/compare.ll | 30 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/dg.exp | 3 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/no-irreducible-loops.ll | 38 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/thread-loads.ll | 34 | ||||
-rw-r--r-- | test/Transforms/JumpThreading/undef.ll | 12 |
14 files changed, 502 insertions, 0 deletions
diff --git a/test/Transforms/JumpThreading/2008-04-24-InfLoop.ll b/test/Transforms/JumpThreading/2008-04-24-InfLoop.ll new file mode 100644 index 000000000000..3eb2aa1be5b0 --- /dev/null +++ b/test/Transforms/JumpThreading/2008-04-24-InfLoop.ll @@ -0,0 +1,142 @@ +; RUN: llvm-as < %s | opt -jump-threading -disable-output +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 = "i386-apple-darwin9" +@Link = global [1 x i32] [ i32 -1 ] ; <[1 x i32]*> [#uses=2] +@W = global [1 x i32] [ i32 2 ] ; <[1 x i32]*> [#uses=1] + +define i32 @f(i32 %k, i32 %p) nounwind { +entry: + br label %bb + +bb: ; preds = %bb56, %bb76.loopexit.us, %entry + %j.2 = phi i32 [ 0, %entry ], [ 1, %bb56 ], [ 1, %bb76.loopexit.us ] ; <i32> [#uses=5] + %pdest.2 = phi i32 [ 0, %entry ], [ %pdest.8, %bb56 ], [ %pdest.7.us, %bb76.loopexit.us ] ; <i32> [#uses=3] + %p_addr.0 = phi i32 [ %p, %entry ], [ 0, %bb56 ], [ %p_addr.1.us, %bb76.loopexit.us ] ; <i32> [#uses=3] + %k_addr.0 = phi i32 [ %k, %entry ], [ %tmp59, %bb56 ], [ %tmp59.us, %bb76.loopexit.us ] ; <i32> [#uses=4] + %tmp2 = icmp sgt i32 %pdest.2, 2 ; <i1> [#uses=1] + br i1 %tmp2, label %bb4.preheader, label %bb13 + +bb4.preheader: ; preds = %bb + %tmp109 = sub i32 1, %j.2 ; <i32> [#uses=2] + %tmp110 = icmp slt i32 %tmp109, -2 ; <i1> [#uses=1] + %smax111 = select i1 %tmp110, i32 -2, i32 %tmp109 ; <i32> [#uses=2] + %tmp112 = add i32 %j.2, %smax111 ; <i32> [#uses=2] + br label %bb4 + +bb4: ; preds = %bb4, %bb4.preheader + %indvar = phi i32 [ 0, %bb4.preheader ], [ %indvar.next, %bb4 ] ; <i32> [#uses=1] + %indvar.next = add i32 %indvar, 1 ; <i32> [#uses=2] + %exitcond = icmp eq i32 %indvar.next, %tmp112 ; <i1> [#uses=1] + br i1 %exitcond, label %bb13.loopexit, label %bb4 + +bb13.loopexit: ; preds = %bb4 + %tmp = add i32 %j.2, %pdest.2 ; <i32> [#uses=1] + %tmp102 = add i32 %tmp, %smax111 ; <i32> [#uses=1] + %tmp104 = add i32 %tmp112, -1 ; <i32> [#uses=1] + %tmp106 = sub i32 %j.2, %tmp104 ; <i32> [#uses=1] + %tmp107 = add i32 %tmp106, -1 ; <i32> [#uses=1] + br label %bb13 + +bb13: ; preds = %bb13.loopexit, %bb + %j.1 = phi i32 [ %tmp107, %bb13.loopexit ], [ %j.2, %bb ] ; <i32> [#uses=4] + %pdest.1 = phi i32 [ %tmp102, %bb13.loopexit ], [ %pdest.2, %bb ] ; <i32> [#uses=2] + %tmp15 = icmp eq i32 %j.1, 1 ; <i1> [#uses=1] + br i1 %tmp15, label %bb82, label %bb27.preheader + +bb27.preheader: ; preds = %bb13 + %tmp21 = icmp eq i32 %j.1, %p_addr.0 ; <i1> [#uses=0] + br label %bb27.outer + +bb27.outer: ; preds = %bb27.outer.bb24.split_crit_edge, %bb27.preheader + %indvar118 = phi i32 [ 0, %bb27.preheader ], [ %indvar.next119, %bb27.outer.bb24.split_crit_edge ] ; <i32> [#uses=2] + %pdest.3.ph = add i32 %indvar118, %pdest.1 ; <i32> [#uses=2] + %tmp30 = icmp sgt i32 %pdest.3.ph, %p_addr.0 ; <i1> [#uses=1] + br i1 %tmp30, label %bb27.outer.bb24.split_crit_edge, label %bb27.outer.split + +bb27.outer.bb24.split_crit_edge: ; preds = %bb27.outer + %indvar.next119 = add i32 %indvar118, 1 ; <i32> [#uses=1] + br label %bb27.outer + +bb27.outer.split: ; preds = %bb27.outer + %tmp35 = getelementptr [1 x i32]* @W, i32 0, i32 %k_addr.0 ; <i32*> [#uses=3] + %tmp48 = icmp slt i32 %p_addr.0, 1 ; <i1> [#uses=1] + %tmp53 = icmp sgt i32 %k_addr.0, 0 ; <i1> [#uses=1] + br label %bb33 + +bb33: ; preds = %bb51.split, %bb27.outer.split + %pdest.5 = phi i32 [ %pdest.3.ph, %bb27.outer.split ], [ %pdest.4, %bb51.split ] ; <i32> [#uses=1] + %tmp36 = load i32* %tmp35, align 4 ; <i32> [#uses=2] + br i1 %tmp48, label %bb37.us, label %bb37 + +bb37.us: ; preds = %bb42.us, %bb37.us, %bb33 + %D1361.1.us = phi i32 [ %tmp36, %bb33 ], [ 0, %bb42.us ], [ %D1361.1.us, %bb37.us ] ; <i32> [#uses=2] + %tmp39.us = icmp eq i32 %D1361.1.us, 0 ; <i1> [#uses=1] + br i1 %tmp39.us, label %bb37.us, label %bb42.us + +bb42.us: ; preds = %bb37.us + store i32 0, i32* %tmp35, align 4 + br label %bb37.us + +bb37: ; preds = %bb33 + %tmp39 = icmp eq i32 %tmp36, 0 ; <i1> [#uses=1] + br i1 %tmp39, label %bb51.split, label %bb42 + +bb42: ; preds = %bb37 + store i32 0, i32* %tmp35, align 4 + br label %bb51.split + +bb51.split: ; preds = %bb42, %bb37 + %pdest.4 = phi i32 [ 1, %bb42 ], [ %pdest.5, %bb37 ] ; <i32> [#uses=3] + br i1 %tmp53, label %bb33, label %bb56.preheader + +bb56.preheader: ; preds = %bb51.split + %tmp7394 = icmp sgt i32 %j.1, 0 ; <i1> [#uses=1] + br i1 %tmp7394, label %bb56.us, label %bb56 + +bb56.us: ; preds = %bb76.loopexit.us, %bb56.preheader + %pdest.8.us = phi i32 [ %pdest.4, %bb56.preheader ], [ %pdest.7.us, %bb76.loopexit.us ] ; <i32> [#uses=1] + %k_addr.1.us = phi i32 [ %k_addr.0, %bb56.preheader ], [ %tmp59.us, %bb76.loopexit.us ] ; <i32> [#uses=1] + %tmp58.us = getelementptr [1 x i32]* @Link, i32 0, i32 %k_addr.1.us ; <i32*> [#uses=1] + %tmp59.us = load i32* %tmp58.us, align 4 ; <i32> [#uses=3] + %tmp6295.us = icmp ne i32 %tmp59.us, -1 ; <i1> [#uses=2] + br label %bb60.us + +bb60.us: ; preds = %bb60.us, %bb56.us + %pdest.7.reg2mem.0.us = phi i32 [ %pdest.8.us, %bb56.us ], [ %pdest.7.us, %bb60.us ] ; <i32> [#uses=1] + %p_addr.1.reg2mem.0.us = phi i32 [ 0, %bb56.us ], [ %p_addr.1.us, %bb60.us ] ; <i32> [#uses=1] + %tmp67.us = zext i1 %tmp6295.us to i32 ; <i32> [#uses=2] + %pdest.7.us = add i32 %pdest.7.reg2mem.0.us, %tmp67.us ; <i32> [#uses=3] + %p_addr.1.us = add i32 %p_addr.1.reg2mem.0.us, %tmp67.us ; <i32> [#uses=3] + %tmp73.us = icmp slt i32 %p_addr.1.us, %j.1 ; <i1> [#uses=1] + br i1 %tmp73.us, label %bb60.us, label %bb76.loopexit.us + +bb76.loopexit.us: ; preds = %bb60.us + br i1 %tmp6295.us, label %bb56.us, label %bb + +bb56: ; preds = %bb56, %bb56.preheader + %pdest.8 = phi i32 [ %pdest.4, %bb56.preheader ], [ %pdest.8, %bb56 ] ; <i32> [#uses=2] + %k_addr.1 = phi i32 [ %k_addr.0, %bb56.preheader ], [ %tmp59, %bb56 ] ; <i32> [#uses=1] + %tmp58 = getelementptr [1 x i32]* @Link, i32 0, i32 %k_addr.1 ; <i32*> [#uses=1] + %tmp59 = load i32* %tmp58, align 4 ; <i32> [#uses=3] + %tmp6295 = icmp ne i32 %tmp59, -1 ; <i1> [#uses=1] + br i1 %tmp6295, label %bb56, label %bb + +bb82: ; preds = %bb13 + ret i32 %pdest.1 +} + +define i32 @main() nounwind { +entry: + %tmp1 = tail call i32 @f( i32 0, i32 2 ) nounwind ; <i32> [#uses=1] + %tmp2 = icmp eq i32 %tmp1, 0 ; <i1> [#uses=1] + br i1 %tmp2, label %bb, label %bb4 + +bb: ; preds = %entry + tail call void @abort( ) noreturn nounwind + unreachable + +bb4: ; preds = %entry + ret i32 0 +} + +declare void @abort() noreturn nounwind diff --git a/test/Transforms/JumpThreading/2008-05-05-MRV-Crash.ll b/test/Transforms/JumpThreading/2008-05-05-MRV-Crash.ll new file mode 100644 index 000000000000..f109109fc3f5 --- /dev/null +++ b/test/Transforms/JumpThreading/2008-05-05-MRV-Crash.ll @@ -0,0 +1,25 @@ +; RUN: llvm-as < %s | opt -jump-threading -disable-output +; PR2285 +target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128" +target triple = "x86_64-unknown-linux-gnu" + %struct.system__secondary_stack__mark_id = type { i64, i64 } + +define void @_ada_c35507b() { +entry: + br label %bb + +bb: ; preds = %bb13, %entry + %ch.0 = phi i8 [ 0, %entry ], [ 0, %bb13 ] ; <i8> [#uses=1] + %tmp11 = icmp ugt i8 %ch.0, 31 ; <i1> [#uses=1] + %tmp120 = call %struct.system__secondary_stack__mark_id @system__secondary_stack__ss_mark( ) ; <%struct.system__secondary_stack__mark_id> [#uses=1] + br i1 %tmp11, label %bb110, label %bb13 + +bb13: ; preds = %bb + br label %bb + +bb110: ; preds = %bb + %mrv_gr124 = getresult %struct.system__secondary_stack__mark_id %tmp120, 1 ; <i64> [#uses=0] + unreachable +} + +declare %struct.system__secondary_stack__mark_id @system__secondary_stack__ss_mark() diff --git a/test/Transforms/JumpThreading/2008-11-27-EntryMunge.ll b/test/Transforms/JumpThreading/2008-11-27-EntryMunge.ll new file mode 100644 index 000000000000..216dacb8d268 --- /dev/null +++ b/test/Transforms/JumpThreading/2008-11-27-EntryMunge.ll @@ -0,0 +1,13 @@ +; RUN: llvm-as < %s | opt -jump-threading -simplifycfg | llvm-dis | grep {ret i32 0} +; PR3138 + +define i32 @jt() { +entry: + br i1 true, label %bb3, label %bb + +bb: ; preds = %entry + unreachable + +bb3: ; preds = %entry + ret i32 0 +} diff --git a/test/Transforms/JumpThreading/2008-11-28-InfLoop.ll b/test/Transforms/JumpThreading/2008-11-28-InfLoop.ll new file mode 100644 index 000000000000..974b9ef77478 --- /dev/null +++ b/test/Transforms/JumpThreading/2008-11-28-InfLoop.ll @@ -0,0 +1,17 @@ +; RUN: llvm-as < %s | opt -jump-threading | llvm-dis + +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 = "i386-apple-darwin9.5" + %struct.decContext = type { i32 } + %struct.decNumber = type { i32, i32 } + +define i32 @decNumberPower(%struct.decNumber* %res, %struct.decNumber* %lhs, %struct.decNumber* %rhs, %struct.decContext* %set) nounwind { +entry: + br i1 true, label %decDivideOp.exit, label %bb7.i + +bb7.i: ; preds = %bb7.i, %entry + br label %bb7.i + +decDivideOp.exit: ; preds = %entry + ret i32 undef +} diff --git a/test/Transforms/JumpThreading/2009-01-08-DeadLoopRepl.ll b/test/Transforms/JumpThreading/2009-01-08-DeadLoopRepl.ll new file mode 100644 index 000000000000..6de67ebbcecc --- /dev/null +++ b/test/Transforms/JumpThreading/2009-01-08-DeadLoopRepl.ll @@ -0,0 +1,49 @@ +; RUN: llvm-as < %s | opt -jump-threading | llvm-dis +; PR3298 + +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 = "i386-apple-darwin9.6" + +define i32 @func(i32 %p_79, i32 %p_80) nounwind { +entry: + br label %bb7 + +bb1: ; preds = %bb2 + br label %bb2 + +bb2: ; preds = %bb7, %bb1 + %l_82.0 = phi i8 [ 0, %bb1 ], [ %l_82.1, %bb7 ] ; <i8> [#uses=3] + br i1 true, label %bb3, label %bb1 + +bb3: ; preds = %bb2 + %0 = icmp eq i32 %p_80_addr.1, 0 ; <i1> [#uses=1] + br i1 %0, label %bb7, label %bb6 + +bb5: ; preds = %bb6 + %1 = icmp eq i8 %l_82.0, 0 ; <i1> [#uses=1] + br i1 %1, label %bb1.i, label %bb.i + +bb.i: ; preds = %bb5 + br label %safe_div_func_char_s_s.exit + +bb1.i: ; preds = %bb5 + br label %safe_div_func_char_s_s.exit + +safe_div_func_char_s_s.exit: ; preds = %bb1.i, %bb.i + br label %bb6 + +bb6: ; preds = %safe_div_func_char_s_s.exit, %bb3 + %p_80_addr.0 = phi i32 [ %p_80_addr.1, %bb3 ], [ 1, %safe_div_func_char_s_s.exit ] ; <i32> [#uses=2] + %2 = icmp eq i32 %p_80_addr.0, 0 ; <i1> [#uses=1] + br i1 %2, label %bb7, label %bb5 + +bb7: ; preds = %bb6, %bb3, %entry + %l_82.1 = phi i8 [ 1, %entry ], [ %l_82.0, %bb3 ], [ %l_82.0, %bb6 ] ; <i8> [#uses=2] + %p_80_addr.1 = phi i32 [ 0, %entry ], [ %p_80_addr.1, %bb3 ], [ %p_80_addr.0, %bb6 ] ; <i32> [#uses=4] + %3 = icmp eq i32 %p_80_addr.1, 0 ; <i1> [#uses=1] + br i1 %3, label %bb8, label %bb2 + +bb8: ; preds = %bb7 + %4 = sext i8 %l_82.1 to i32 ; <i32> [#uses=0] + ret i32 0 +} diff --git a/test/Transforms/JumpThreading/2009-01-19-InfSwitchLoop.ll b/test/Transforms/JumpThreading/2009-01-19-InfSwitchLoop.ll new file mode 100644 index 000000000000..ab8b087f8a4a --- /dev/null +++ b/test/Transforms/JumpThreading/2009-01-19-InfSwitchLoop.ll @@ -0,0 +1,21 @@ +; RUN: llvm-as < %s | opt -jump-threading | llvm-dis +; PR3353 + +define i32 @test(i8 %X) { +entry: + %Y = add i8 %X, 1 + %Z = add i8 %Y, 1 + br label %bb33.i + +bb33.i: ; preds = %bb33.i, %bb32.i + switch i8 %Y, label %bb32.i [ + i8 39, label %bb35.split.i + i8 13, label %bb33.i + ] + +bb35.split.i: + ret i32 5 +bb32.i: + ret i32 1 +} + diff --git a/test/Transforms/JumpThreading/and-and-cond.ll b/test/Transforms/JumpThreading/and-and-cond.ll new file mode 100644 index 000000000000..de4435c50794 --- /dev/null +++ b/test/Transforms/JumpThreading/and-and-cond.ll @@ -0,0 +1,33 @@ +; RUN: llvm-as < %s | opt -jump-threading -mem2reg -instcombine -simplifycfg | llvm-dis | grep {ret i32 %v1} +; There should be no uncond branches left. +; RUN: llvm-as < %s | opt -jump-threading -mem2reg -instcombine -simplifycfg | llvm-dis | not grep {br label} + +declare i32 @f1() +declare i32 @f2() +declare void @f3() + +define i32 @test(i1 %cond, i1 %cond2, i1 %cond3) { + br i1 %cond, label %T1, label %F1 + +T1: + %v1 = call i32 @f1() + br label %Merge + +F1: + %v2 = call i32 @f2() + br label %Merge + +Merge: + %A = phi i1 [true, %T1], [false, %F1] + %B = phi i32 [%v1, %T1], [%v2, %F1] + %C = and i1 %A, %cond2 + %D = and i1 %C, %cond3 + br i1 %D, label %T2, label %F2 + +T2: + call void @f3() + ret i32 %B + +F2: + ret i32 %B +} diff --git a/test/Transforms/JumpThreading/and-cond.ll b/test/Transforms/JumpThreading/and-cond.ll new file mode 100644 index 000000000000..b01c4baffc0e --- /dev/null +++ b/test/Transforms/JumpThreading/and-cond.ll @@ -0,0 +1,32 @@ +; RUN: llvm-as < %s | opt -jump-threading -mem2reg -instcombine -simplifycfg | llvm-dis | grep {ret i32 %v1} +; There should be no uncond branches left. +; RUN: llvm-as < %s | opt -jump-threading -mem2reg -instcombine -simplifycfg | llvm-dis | not grep {br label} + +declare i32 @f1() +declare i32 @f2() +declare void @f3() + +define i32 @test(i1 %cond, i1 %cond2) { + br i1 %cond, label %T1, label %F1 + +T1: + %v1 = call i32 @f1() + br label %Merge + +F1: + %v2 = call i32 @f2() + br label %Merge + +Merge: + %A = phi i1 [true, %T1], [false, %F1] + %B = phi i32 [%v1, %T1], [%v2, %F1] + %C = and i1 %A, %cond2 + br i1 %C, label %T2, label %F2 + +T2: + call void @f3() + ret i32 %B + +F2: + ret i32 %B +} diff --git a/test/Transforms/JumpThreading/basic.ll b/test/Transforms/JumpThreading/basic.ll new file mode 100644 index 000000000000..bf746e7f139c --- /dev/null +++ b/test/Transforms/JumpThreading/basic.ll @@ -0,0 +1,53 @@ +; RUN: llvm-as < %s | opt -jump-threading -simplifycfg -mem2reg | llvm-dis | grep {ret i32 %v1} +; There should be no uncond branches left. +; RUN: llvm-as < %s | opt -jump-threading -simplifycfg -mem2reg | llvm-dis | not grep {br label} + +declare i32 @f1() +declare i32 @f2() +declare void @f3() + +define i32 @test(i1 %cond) { + br i1 %cond, label %T1, label %F1 + +T1: + %v1 = call i32 @f1() + br label %Merge + +F1: + %v2 = call i32 @f2() + br label %Merge + +Merge: + %A = phi i1 [true, %T1], [false, %F1] + %B = phi i32 [%v1, %T1], [%v2, %F1] + br i1 %A, label %T2, label %F2 + +T2: + call void @f3() + ret i32 %B + +F2: + ret i32 %B +} + + +;; cond is known false on Entry -> F1 edge! +define i32 @test2(i1 %cond) { +Entry: + br i1 %cond, label %T1, label %F1 + +T1: + %v1 = call i32 @f1() + br label %Merge + +F1: + br i1 %cond, label %Merge, label %F2 + +Merge: + %B = phi i32 [47, %T1], [192, %F1] + ret i32 %B + +F2: + call void @f3() + ret i32 12 +} diff --git a/test/Transforms/JumpThreading/compare.ll b/test/Transforms/JumpThreading/compare.ll new file mode 100644 index 000000000000..cbada569aac9 --- /dev/null +++ b/test/Transforms/JumpThreading/compare.ll @@ -0,0 +1,30 @@ +; There should be no phi nodes left. +; RUN: llvm-as < %s | opt -jump-threading -simplifycfg -mem2reg | llvm-dis | not grep {phi i32} + +declare i32 @f1() +declare i32 @f2() +declare void @f3() + +define i32 @test(i1 %cond) { + br i1 %cond, label %T1, label %F1 + +T1: + %v1 = call i32 @f1() + br label %Merge + +F1: + %v2 = call i32 @f2() + br label %Merge + +Merge: + %B = phi i32 [%v1, %T1], [12, %F1] + %A = icmp ne i32 %B, 42 + br i1 %A, label %T2, label %F2 + +T2: + call void @f3() + ret i32 1 + +F2: + ret i32 0 +} diff --git a/test/Transforms/JumpThreading/dg.exp b/test/Transforms/JumpThreading/dg.exp new file mode 100644 index 000000000000..de42dad163fd --- /dev/null +++ b/test/Transforms/JumpThreading/dg.exp @@ -0,0 +1,3 @@ +load_lib llvm.exp + +RunLLVMTests [lsort [glob -nocomplain $srcdir/$subdir/*.ll]] diff --git a/test/Transforms/JumpThreading/no-irreducible-loops.ll b/test/Transforms/JumpThreading/no-irreducible-loops.ll new file mode 100644 index 000000000000..0c729d1a9b4d --- /dev/null +++ b/test/Transforms/JumpThreading/no-irreducible-loops.ll @@ -0,0 +1,38 @@ +; RUN: llvm-as < %s | opt -jump-threading -loop-rotate -instcombine -indvars -loop-unroll -simplifycfg | llvm-dis > %t +; RUN: grep {volatile store} %t | count 3 +; RUN: not grep {br label} %t + +; Jump threading should not prevent this loop from being unrolled. + +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 = "i386-apple-darwin9.6" +@v1 = external global i32 ; <i32*> [#uses=2] + +define i32 @unroll() nounwind { +entry: + br label %bb4 + +bb: ; preds = %bb4 + %0 = icmp eq i32 %i.0, 0 ; <i1> [#uses=1] + br i1 %0, label %bb1, label %bb2 + +bb1: ; preds = %bb + volatile store i32 1000, i32* @v1, align 4 + br label %bb3 + +bb2: ; preds = %bb + volatile store i32 1001, i32* @v1, align 4 + br label %bb3 + +bb3: ; preds = %bb2, %bb1 + %1 = add i32 %i.0, 1 ; <i32> [#uses=1] + br label %bb4 + +bb4: ; preds = %bb3, %entry + %i.0 = phi i32 [ 0, %entry ], [ %1, %bb3 ] ; <i32> [#uses=3] + %2 = icmp sgt i32 %i.0, 2 ; <i1> [#uses=1] + br i1 %2, label %bb5, label %bb + +bb5: ; preds = %bb4 + ret i32 0 +} diff --git a/test/Transforms/JumpThreading/thread-loads.ll b/test/Transforms/JumpThreading/thread-loads.ll new file mode 100644 index 000000000000..5c0b256224a9 --- /dev/null +++ b/test/Transforms/JumpThreading/thread-loads.ll @@ -0,0 +1,34 @@ +; RUN: llvm-as < %s | opt -jump-threading -mem2reg -simplifycfg | llvm-dis | grep {ret i32 1} +; rdar://6402033 + +; Test that we can thread through the block with the partially redundant load (%2). +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 = "i386-apple-darwin7" + +define i32 @foo(i32* %P) nounwind { +entry: + %0 = tail call i32 (...)* @f1() nounwind ; <i32> [#uses=1] + %1 = icmp eq i32 %0, 0 ; <i1> [#uses=1] + br i1 %1, label %bb1, label %bb + +bb: ; preds = %entry + store i32 42, i32* %P, align 4 + br label %bb1 + +bb1: ; preds = %entry, %bb + %res.0 = phi i32 [ 1, %bb ], [ 0, %entry ] ; <i32> [#uses=2] + %2 = load i32* %P, align 4 ; <i32> [#uses=1] + %3 = icmp sgt i32 %2, 36 ; <i1> [#uses=1] + br i1 %3, label %bb3, label %bb2 + +bb2: ; preds = %bb1 + %4 = tail call i32 (...)* @f2() nounwind ; <i32> [#uses=0] + ret i32 %res.0 + +bb3: ; preds = %bb1 + ret i32 %res.0 +} + +declare i32 @f1(...) + +declare i32 @f2(...) diff --git a/test/Transforms/JumpThreading/undef.ll b/test/Transforms/JumpThreading/undef.ll new file mode 100644 index 000000000000..497a87a65641 --- /dev/null +++ b/test/Transforms/JumpThreading/undef.ll @@ -0,0 +1,12 @@ +; RUN: llvm-as < %s | opt -jump-threading | llvm-dis | not grep {br } +; RUN: llvm-as < %s | opt -jump-threading | llvm-dis | grep {ret i32} | count 1 + +define i32 @test(i1 %cond) { + br i1 undef, label %T1, label %F1 + +T1: + ret i32 42 + +F1: + ret i32 17 +} |