diff options
| author | Alexander Kornienko <alexfh@google.com> | 2013-03-26 02:28:59 +0000 |
|---|---|---|
| committer | Alexander Kornienko <alexfh@google.com> | 2013-03-26 02:28:59 +0000 |
| commit | d934545ae6a00aa8a8179a93d11cbd93a5240849 (patch) | |
| tree | ab44db08aa63a8f94a3e09d6491c4156c624af96 /test/Transforms/TailCallElim/ackermann.ll | |
| parent | 868d4470cdfa9472353ea2a49a6c456ddae9c95b (diff) | |
| parent | c204410d6bc435e7cb8ea768759a54135e8e92b5 (diff) | |
Updating branches/google/testing to r177703testing
git-svn-id: https://llvm.org/svn/llvm-project/llvm/branches/google/testing@177985 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 +} + |