llvm/test/Transforms/SCCP/sccptest.ll
Dan Gohman f2f6ce65b7 Change tests from "opt %s" to "opt < %s" so that opt doesn't see the
input filename so that opt doesn't print the input filename in the
output so that grep lines in the tests don't unintentionally match
strings in the input filename.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81537 91177308-0d34-0410-b5e6-96231b3b80d8
2009-09-11 18:01:28 +00:00

32 lines
996 B
LLVM

; 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: opt < %s -sccp -constprop -dce -simplifycfg | \
; RUN: llvm-dis | not grep BB3
define i32 @testfunction(i32 %i0, i32 %j0) {
BB1:
br label %BB2
BB2: ; preds = %BB7, %BB1
%j2 = phi i32 [ %j4, %BB7 ], [ 1, %BB1 ] ; <i32> [#uses=2]
%k2 = phi i32 [ %k4, %BB7 ], [ 0, %BB1 ] ; <i32> [#uses=4]
%kcond = icmp slt i32 %k2, 100 ; <i1> [#uses=1]
br i1 %kcond, label %BB3, label %BB4
BB3: ; preds = %BB2
%jcond = icmp slt i32 %j2, 20 ; <i1> [#uses=1]
br i1 %jcond, label %BB5, label %BB6
BB4: ; preds = %BB2
ret i32 %j2
BB5: ; preds = %BB3
%k3 = add i32 %k2, 1 ; <i32> [#uses=1]
br label %BB7
BB6: ; preds = %BB3
%k5 = add i32 %k2, 1 ; <i32> [#uses=1]
br label %BB7
BB7: ; preds = %BB6, %BB5
%j4 = phi i32 [ 1, %BB5 ], [ %k2, %BB6 ] ; <i32> [#uses=1]
%k4 = phi i32 [ %k3, %BB5 ], [ %k5, %BB6 ] ; <i32> [#uses=1]
br label %BB2
}