summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/SCCP/sccptest.ll
diff options
context:
space:
mode:
authorReid Spencer <rspencer@reidspencer.com>2007-01-17 07:59:14 +0000
committerReid Spencer <rspencer@reidspencer.com>2007-01-17 07:59:14 +0000
commit83b3d8267225d585678d5d3af9bba5735f4b415d (patch)
tree9d6c2ad7bfd568186e83a39e6f03e1c0bf415715 /llvm/test/Transforms/SCCP/sccptest.ll
parent100602d7561ca5e245db6194bddae86357d203d4 (diff)
downloadbcm5719-llvm-83b3d8267225d585678d5d3af9bba5735f4b415d.tar.gz
bcm5719-llvm-83b3d8267225d585678d5d3af9bba5735f4b415d.zip
Regression is gone, don't try to find it on clean target.
llvm-svn: 33296
Diffstat (limited to 'llvm/test/Transforms/SCCP/sccptest.ll')
-rw-r--r--llvm/test/Transforms/SCCP/sccptest.ll34
1 files changed, 34 insertions, 0 deletions
diff --git a/llvm/test/Transforms/SCCP/sccptest.ll b/llvm/test/Transforms/SCCP/sccptest.ll
new file mode 100644
index 00000000000..6fae7ce957d
--- /dev/null
+++ b/llvm/test/Transforms/SCCP/sccptest.ll
@@ -0,0 +1,34 @@
+; This is the test case taken from appel's book that illustrates a hard case
+; that SCCP gets right. BB3 should be completely eliminated.
+;
+; RUN: llvm-upgrade < %s | llvm-as | opt -sccp -constprop -dce -cfgsimplify | llvm-dis | not grep BB3
+
+int %testfunction(int %i0, int %j0) {
+BB1:
+ br label %BB2
+BB2:
+ %j2 = phi int [%j4, %BB7], [1, %BB1]
+ %k2 = phi int [%k4, %BB7], [0, %BB1]
+ %kcond = setlt int %k2, 100
+ br bool %kcond, label %BB3, label %BB4
+
+BB3:
+ %jcond = setlt int %j2, 20
+ br bool %jcond, label %BB5, label %BB6
+
+BB4:
+ ret int %j2
+
+BB5:
+ %k3 = add int %k2, 1
+ br label %BB7
+
+BB6:
+ %k5 = add int %k2, 1
+ br label %BB7
+
+BB7:
+ %j4 = phi int [1, %BB5], [%k2, %BB6]
+ %k4 = phi int [%k3, %BB5], [%k5, %BB6]
+ br label %BB2
+}
OpenPOWER on IntegriCloud