aboutsummaryrefslogtreecommitdiffstats
path: root/test/Transforms/JumpThreading
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2008-04-22 20:46:09 +0000
committerChris Lattner <sabre@nondot.org>2008-04-22 20:46:09 +0000
commitae65b3c7912138ec636b3bde5ff528d948161651 (patch)
tree20440be339629adae7e03390c4c3d7ec7acb8e78 /test/Transforms/JumpThreading
parentd2368dc344bf46e2f5df3de1bff74ab0228d99a9 (diff)
downloadexternal_llvm-ae65b3c7912138ec636b3bde5ff528d948161651.zip
external_llvm-ae65b3c7912138ec636b3bde5ff528d948161651.tar.gz
external_llvm-ae65b3c7912138ec636b3bde5ff528d948161651.tar.bz2
Dig through multiple levels of AND to thread jumps if needed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50106 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'test/Transforms/JumpThreading')
-rw-r--r--test/Transforms/JumpThreading/and-and-cond.ll33
1 files changed, 33 insertions, 0 deletions
diff --git a/test/Transforms/JumpThreading/and-and-cond.ll b/test/Transforms/JumpThreading/and-and-cond.ll
new file mode 100644
index 0000000..de4435c
--- /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
+}