diff options
| author | Jan Wen Voung <jvoung@google.com> | 2013-03-12 16:27:52 +0000 |
|---|---|---|
| committer | Jan Wen Voung <jvoung@google.com> | 2013-03-12 16:27:52 +0000 |
| commit | 4323665bd857c0527b50463d415d9e76493ad2fe (patch) | |
| tree | 041705048758b7962b7ec89eadc50e76513393c8 /test/Transforms/TailCallElim/ackermann.ll | |
| parent | a15e708b1b05cfb9d3d126e12f508e37adc25fdb (diff) | |
Revert the test moves from 176733. Use "REQUIRES: asserts" instead.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@176873 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'test/Transforms/TailCallElim/ackermann.ll')
| -rw-r--r-- | test/Transforms/TailCallElim/ackermann.ll | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/test/Transforms/TailCallElim/ackermann.ll b/test/Transforms/TailCallElim/ackermann.ll new file mode 100644 index 0000000000..83d98b84ea --- /dev/null +++ b/test/Transforms/TailCallElim/ackermann.ll @@ -0,0 +1,26 @@ +; REQUIRES: asserts +; This function contains two tail calls, which should be eliminated +; RUN: opt < %s -tailcallelim -stats -disable-output 2>&1 | grep "2 tailcallelim" + +define i32 @Ack(i32 %M.1, i32 %N.1) { +entry: + %tmp.1 = icmp eq i32 %M.1, 0 ; <i1> [#uses=1] + br i1 %tmp.1, label %then.0, label %endif.0 +then.0: ; preds = %entry + %tmp.4 = add i32 %N.1, 1 ; <i32> [#uses=1] + ret i32 %tmp.4 +endif.0: ; preds = %entry + %tmp.6 = icmp eq i32 %N.1, 0 ; <i1> [#uses=1] + br i1 %tmp.6, label %then.1, label %endif.1 +then.1: ; preds = %endif.0 + %tmp.10 = add i32 %M.1, -1 ; <i32> [#uses=1] + %tmp.8 = call i32 @Ack( i32 %tmp.10, i32 1 ) ; <i32> [#uses=1] + ret i32 %tmp.8 +endif.1: ; preds = %endif.0 + %tmp.13 = add i32 %M.1, -1 ; <i32> [#uses=1] + %tmp.17 = add i32 %N.1, -1 ; <i32> [#uses=1] + %tmp.14 = call i32 @Ack( i32 %M.1, i32 %tmp.17 ) ; <i32> [#uses=1] + %tmp.11 = call i32 @Ack( i32 %tmp.13, i32 %tmp.14 ) ; <i32> [#uses=1] + ret i32 %tmp.11 +} + |