summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/TailCallElim
diff options
context:
space:
mode:
Diffstat (limited to 'llvm/test/Transforms/TailCallElim')
-rw-r--r--llvm/test/Transforms/TailCallElim/2010-06-26-MultipleReturnValues.ll20
-rw-r--r--llvm/test/Transforms/TailCallElim/EraseBB.ll26
-rw-r--r--llvm/test/Transforms/TailCallElim/accum_recursion.ll75
-rw-r--r--llvm/test/Transforms/TailCallElim/ackermann.ll26
-rw-r--r--llvm/test/Transforms/TailCallElim/basic.ll241
-rw-r--r--llvm/test/Transforms/TailCallElim/debugloc.ll16
-rw-r--r--llvm/test/Transforms/TailCallElim/deopt-bundle.ll57
-rw-r--r--llvm/test/Transforms/TailCallElim/dont_reorder_load.ll82
-rw-r--r--llvm/test/Transforms/TailCallElim/dup_tail.ll26
-rw-r--r--llvm/test/Transforms/TailCallElim/inf-recursion.ll54
-rw-r--r--llvm/test/Transforms/TailCallElim/notail.ll24
-rw-r--r--llvm/test/Transforms/TailCallElim/opt-remarks-recursion.ll38
-rw-r--r--llvm/test/Transforms/TailCallElim/reorder_load.ll174
-rw-r--r--llvm/test/Transforms/TailCallElim/setjmp.ll29
14 files changed, 0 insertions, 888 deletions
diff --git a/llvm/test/Transforms/TailCallElim/2010-06-26-MultipleReturnValues.ll b/llvm/test/Transforms/TailCallElim/2010-06-26-MultipleReturnValues.ll
deleted file mode 100644
index 48110e3283c..00000000000
--- a/llvm/test/Transforms/TailCallElim/2010-06-26-MultipleReturnValues.ll
+++ /dev/null
@@ -1,20 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-; PR7328
-; PR7506
-define i32 @foo(i32 %x) {
-; CHECK-LABEL: define i32 @foo(
-; CHECK: %accumulator.tr = phi i32 [ 1, %entry ], [ 0, %body ]
-entry:
- %cond = icmp ugt i32 %x, 0 ; <i1> [#uses=1]
- br i1 %cond, label %return, label %body
-
-body: ; preds = %entry
- %y = add i32 %x, 1 ; <i32> [#uses=1]
- %tmp = call i32 @foo(i32 %y) ; <i32> [#uses=0]
-; CHECK-NOT: call
- ret i32 0
-; CHECK: ret i32 %accumulator.tr
-
-return: ; preds = %entry
- ret i32 1
-}
diff --git a/llvm/test/Transforms/TailCallElim/EraseBB.ll b/llvm/test/Transforms/TailCallElim/EraseBB.ll
deleted file mode 100644
index b10d2ed65e5..00000000000
--- a/llvm/test/Transforms/TailCallElim/EraseBB.ll
+++ /dev/null
@@ -1,26 +0,0 @@
-; RUN: opt -tailcallelim -verify-dom-info -S < %s 2>&1 | FileCheck %s
-
-; CHECK: add nsw i32
-; CHECK-NEXT: br label
-; CHECK: add nsw i32
-; CHECK-NEXT: br label
-; CHECK-NOT: Uses remain when a value is destroyed
-define i32 @test(i32 %n) {
-entry:
- %cmp = icmp slt i32 %n, 2
- br i1 %cmp, label %if.then, label %if.else
-
-if.then: ; preds = %entry
- %v1 = add nsw i32 %n, -2
- %call1 = tail call i32 @test(i32 %v1)
- br label %return
-
-if.else: ; preds = %entry
- %v2 = add nsw i32 %n, 4
- %call2 = tail call i32 @test(i32 %v2)
- br label %return
-
-return: ; preds = %if.end, %if.else
- %retval = phi i32 [ %call1, %if.then ], [ %call2, %if.else ]
- ret i32 %retval
-}
diff --git a/llvm/test/Transforms/TailCallElim/accum_recursion.ll b/llvm/test/Transforms/TailCallElim/accum_recursion.ll
deleted file mode 100644
index d56a1c2a7d3..00000000000
--- a/llvm/test/Transforms/TailCallElim/accum_recursion.ll
+++ /dev/null
@@ -1,75 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-; RUN: opt < %s -passes=tailcallelim -verify-dom-info -S | FileCheck %s
-
-define i32 @test1_factorial(i32 %x) {
-entry:
- %tmp.1 = icmp sgt i32 %x, 0 ; <i1> [#uses=1]
- br i1 %tmp.1, label %then, label %else
-then: ; preds = %entry
- %tmp.6 = add i32 %x, -1 ; <i32> [#uses=1]
- %tmp.4 = call i32 @test1_factorial( i32 %tmp.6 ) ; <i32> [#uses=1]
- %tmp.7 = mul i32 %tmp.4, %x ; <i32> [#uses=1]
- ret i32 %tmp.7
-else: ; preds = %entry
- ret i32 1
-}
-
-; CHECK-LABEL: define i32 @test1_factorial(
-; CHECK: phi i32
-; CHECK-NOT: call i32
-; CHECK: else:
-
-; This is a more aggressive form of accumulator recursion insertion, which
-; requires noticing that X doesn't change as we perform the tailcall.
-
-define i32 @test2_mul(i32 %x, i32 %y) {
-entry:
- %tmp.1 = icmp eq i32 %y, 0 ; <i1> [#uses=1]
- br i1 %tmp.1, label %return, label %endif
-endif: ; preds = %entry
- %tmp.8 = add i32 %y, -1 ; <i32> [#uses=1]
- %tmp.5 = call i32 @test2_mul( i32 %x, i32 %tmp.8 ) ; <i32> [#uses=1]
- %tmp.9 = add i32 %tmp.5, %x ; <i32> [#uses=1]
- ret i32 %tmp.9
-return: ; preds = %entry
- ret i32 %x
-}
-
-; CHECK-LABEL: define i32 @test2_mul(
-; CHECK: phi i32
-; CHECK-NOT: call i32
-; CHECK: return:
-
-
-define i64 @test3_fib(i64 %n) nounwind readnone {
-; CHECK-LABEL: @test3_fib(
-entry:
-; CHECK: tailrecurse:
-; CHECK: %accumulator.tr = phi i64 [ %n, %entry ], [ %3, %bb1 ]
-; CHECK: %n.tr = phi i64 [ %n, %entry ], [ %2, %bb1 ]
- switch i64 %n, label %bb1 [
-; CHECK: switch i64 %n.tr, label %bb1 [
- i64 0, label %bb2
- i64 1, label %bb2
- ]
-
-bb1:
-; CHECK: bb1:
- %0 = add i64 %n, -1
-; CHECK: %0 = add i64 %n.tr, -1
- %1 = tail call i64 @test3_fib(i64 %0) nounwind
-; CHECK: %1 = tail call i64 @test3_fib(i64 %0)
- %2 = add i64 %n, -2
-; CHECK: %2 = add i64 %n.tr, -2
- %3 = tail call i64 @test3_fib(i64 %2) nounwind
-; CHECK-NOT: tail call i64 @test3_fib
- %4 = add nsw i64 %3, %1
-; CHECK: add nsw i64 %accumulator.tr, %1
- ret i64 %4
-; CHECK: br label %tailrecurse
-
-bb2:
-; CHECK: bb2:
- ret i64 %n
-; CHECK: ret i64 %accumulator.tr
-}
diff --git a/llvm/test/Transforms/TailCallElim/ackermann.ll b/llvm/test/Transforms/TailCallElim/ackermann.ll
deleted file mode 100644
index b6fbbf7d168..00000000000
--- a/llvm/test/Transforms/TailCallElim/ackermann.ll
+++ /dev/null
@@ -1,26 +0,0 @@
-; REQUIRES: asserts
-; This function contains two tail calls, which should be eliminated
-; RUN: opt < %s -tailcallelim -verify-dom-info -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
-}
-
diff --git a/llvm/test/Transforms/TailCallElim/basic.ll b/llvm/test/Transforms/TailCallElim/basic.ll
deleted file mode 100644
index 576f2fec124..00000000000
--- a/llvm/test/Transforms/TailCallElim/basic.ll
+++ /dev/null
@@ -1,241 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-
-declare void @noarg()
-declare void @use(i32*)
-declare void @use_nocapture(i32* nocapture)
-declare void @use2_nocapture(i32* nocapture, i32* nocapture)
-
-; Trivial case. Mark @noarg with tail call.
-define void @test0() {
-; CHECK: tail call void @noarg()
- call void @noarg()
- ret void
-}
-
-; PR615. Make sure that we do not move the alloca so that it interferes with the tail call.
-define i32 @test1() {
-; CHECK: i32 @test1()
-; CHECK-NEXT: alloca
- %A = alloca i32 ; <i32*> [#uses=2]
- store i32 5, i32* %A
- call void @use(i32* %A)
-; CHECK: tail call i32 @test1
- %X = tail call i32 @test1() ; <i32> [#uses=1]
- ret i32 %X
-}
-
-; This function contains intervening instructions which should be moved out of the way
-define i32 @test2(i32 %X) {
-; CHECK: i32 @test2
-; CHECK-NOT: call
-; CHECK: ret i32
-entry:
- %tmp.1 = icmp eq i32 %X, 0 ; <i1> [#uses=1]
- br i1 %tmp.1, label %then.0, label %endif.0
-then.0: ; preds = %entry
- %tmp.4 = add i32 %X, 1 ; <i32> [#uses=1]
- ret i32 %tmp.4
-endif.0: ; preds = %entry
- %tmp.10 = add i32 %X, -1 ; <i32> [#uses=1]
- %tmp.8 = call i32 @test2(i32 %tmp.10) ; <i32> [#uses=1]
- %DUMMY = add i32 %X, 1 ; <i32> [#uses=0]
- ret i32 %tmp.8
-}
-
-; Though this case seems to be fairly unlikely to occur in the wild, someone
-; plunked it into the demo script, so maybe they care about it.
-define i32 @test3(i32 %c) {
-; CHECK: i32 @test3
-; CHECK-NOT: call
-; CHECK: ret i32 0
-entry:
- %tmp.1 = icmp eq i32 %c, 0 ; <i1> [#uses=1]
- br i1 %tmp.1, label %return, label %else
-else: ; preds = %entry
- %tmp.5 = add i32 %c, -1 ; <i32> [#uses=1]
- %tmp.3 = call i32 @test3(i32 %tmp.5) ; <i32> [#uses=0]
- ret i32 0
-return: ; preds = %entry
- ret i32 0
-}
-
-; Make sure that a nocapture pointer does not stop adding a tail call marker to
-; an unrelated call and additionally that we do not mark the nocapture call with
-; a tail call.
-;
-; rdar://14324281
-define void @test4() {
-; CHECK: void @test4
-; CHECK-NOT: tail call void @use_nocapture
-; CHECK: tail call void @noarg()
-; CHECK: ret void
- %a = alloca i32
- call void @use_nocapture(i32* %a)
- call void @noarg()
- ret void
-}
-
-; Make sure that we do not perform TRE even with a nocapture use. This is due to
-; bad codegen caused by PR962.
-;
-; rdar://14324281.
-define i32* @test5(i32* nocapture %A, i1 %cond) {
-; CHECK: i32* @test5
-; CHECK-NOT: tailrecurse:
-; CHECK: ret i32* null
- %B = alloca i32
- br i1 %cond, label %cond_true, label %cond_false
-cond_true:
- call i32* @test5(i32* %B, i1 false)
- ret i32* null
-cond_false:
- call void @use2_nocapture(i32* %A, i32* %B)
- call void @noarg()
- ret i32* null
-}
-
-; PR14143: Make sure that we do not mark functions with nocapture allocas with tail.
-;
-; rdar://14324281.
-define void @test6(i32* %a, i32* %b) {
-; CHECK-LABEL: @test6(
-; CHECK-NOT: tail call
-; CHECK: ret void
- %c = alloca [100 x i8], align 16
- %tmp = bitcast [100 x i8]* %c to i32*
- call void @use2_nocapture(i32* %b, i32* %tmp)
- ret void
-}
-
-; PR14143: Make sure that we do not mark functions with nocapture allocas with tail.
-;
-; rdar://14324281
-define void @test7(i32* %a, i32* %b) nounwind uwtable {
-entry:
-; CHECK-LABEL: @test7(
-; CHECK-NOT: tail call
-; CHECK: ret void
- %c = alloca [100 x i8], align 16
- %0 = bitcast [100 x i8]* %c to i32*
- call void @use2_nocapture(i32* %0, i32* %a)
- call void @use2_nocapture(i32* %b, i32* %0)
- ret void
-}
-
-; If we have a mix of escaping captured/non-captured allocas, ensure that we do
-; not do anything including marking callsites with the tail call marker.
-;
-; rdar://14324281.
-define i32* @test8(i32* nocapture %A, i1 %cond) {
-; CHECK: i32* @test8
-; CHECK-NOT: tailrecurse:
-; CHECK-NOT: tail call
-; CHECK: ret i32* null
- %B = alloca i32
- %B2 = alloca i32
- br i1 %cond, label %cond_true, label %cond_false
-cond_true:
- call void @use(i32* %B2)
- call i32* @test8(i32* %B, i1 false)
- ret i32* null
-cond_false:
- call void @use2_nocapture(i32* %A, i32* %B)
- call void @noarg()
- ret i32* null
-}
-
-; Don't tail call if a byval arg is captured.
-define void @test9(i32* byval %a) {
-; CHECK-LABEL: define void @test9(
-; CHECK: {{^ *}}call void @use(
- call void @use(i32* %a)
- ret void
-}
-
-%struct.X = type { i8* }
-
-declare void @ctor(%struct.X*)
-define void @test10(%struct.X* noalias sret %agg.result, i1 zeroext %b) {
-; CHECK-LABEL: @test10
-entry:
- %x = alloca %struct.X, align 8
- br i1 %b, label %if.then, label %if.end
-
-if.then: ; preds = %entry
- call void @ctor(%struct.X* %agg.result)
-; CHECK: tail call void @ctor
- br label %return
-
-if.end:
- call void @ctor(%struct.X* %x)
-; CHECK: call void @ctor
- br label %return
-
-return:
- ret void
-}
-
-declare void @test11_helper1(i8** nocapture, i8*)
-declare void @test11_helper2(i8*)
-define void @test11() {
-; CHECK-LABEL: @test11
-; CHECK-NOT: tail
- %a = alloca i8*
- %b = alloca i8
- call void @test11_helper1(i8** %a, i8* %b) ; a = &b
- %c = load i8*, i8** %a
- call void @test11_helper2(i8* %c)
-; CHECK: call void @test11_helper2
- ret void
-}
-
-; PR25928
-define void @test12() {
-entry:
-; CHECK-LABEL: @test12
-; CHECK: {{^ *}} call void undef(i8* undef) [ "foo"(i8* %e) ]
- %e = alloca i8
- call void undef(i8* undef) [ "foo"(i8* %e) ]
- unreachable
-}
-
-%struct.foo = type { [10 x i32] }
-
-; If an alloca is passed byval it is not a use of the alloca or an escape
-; point, and both calls below can be marked tail.
-define void @test13() {
-; CHECK-LABEL: @test13
-; CHECK: tail call void @bar(%struct.foo* byval %f)
-; CHECK: tail call void @bar(%struct.foo* null)
-entry:
- %f = alloca %struct.foo
- call void @bar(%struct.foo* byval %f)
- call void @bar(%struct.foo* null)
- ret void
-}
-
-; A call which passes a byval parameter using byval can be marked tail.
-define void @test14(%struct.foo* byval %f) {
-; CHECK-LABEL: @test14
-; CHECK: tail call void @bar
-entry:
- call void @bar(%struct.foo* byval %f)
- ret void
-}
-
-; If a byval parameter is copied into an alloca and passed byval the call can
-; be marked tail.
-define void @test15(%struct.foo* byval %f) {
-; CHECK-LABEL: @test15
-; CHECK: tail call void @bar
-entry:
- %agg.tmp = alloca %struct.foo
- %0 = bitcast %struct.foo* %agg.tmp to i8*
- %1 = bitcast %struct.foo* %f to i8*
- call void @llvm.memcpy.p0i8.p0i8.i64(i8* %0, i8* %1, i64 40, i1 false)
- call void @bar(%struct.foo* byval %agg.tmp)
- ret void
-}
-
-declare void @bar(%struct.foo* byval)
-declare void @llvm.memcpy.p0i8.p0i8.i64(i8* nocapture writeonly, i8* nocapture readonly, i64, i1)
diff --git a/llvm/test/Transforms/TailCallElim/debugloc.ll b/llvm/test/Transforms/TailCallElim/debugloc.ll
deleted file mode 100644
index 412dd04b621..00000000000
--- a/llvm/test/Transforms/TailCallElim/debugloc.ll
+++ /dev/null
@@ -1,16 +0,0 @@
-; RUN: opt < %s -debugify -tailcallelim -S | FileCheck %s
-
-define void @foo() {
-entry:
-; CHECK-LABEL: entry:
-; CHECK: br label %tailrecurse, !dbg ![[DbgLoc:[0-9]+]]
-
- call void @foo() ;; line 1
- ret void
-
-; CHECK-LABEL: tailrecurse:
-; CHECK: br label %tailrecurse, !dbg ![[DbgLoc]]
-}
-
-;; Make sure tailrecurse has the call instruction's DL
-; CHECK: ![[DbgLoc]] = !DILocation(line: 1
diff --git a/llvm/test/Transforms/TailCallElim/deopt-bundle.ll b/llvm/test/Transforms/TailCallElim/deopt-bundle.ll
deleted file mode 100644
index f651e462c1f..00000000000
--- a/llvm/test/Transforms/TailCallElim/deopt-bundle.ll
+++ /dev/null
@@ -1,57 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-
-define i32 @f_1(i32 %x) {
-; CHECK-LABEL: @f_1(
-wentry:
- %cond = icmp ugt i32 %x, 0
- br i1 %cond, label %return, label %body
-
-body:
-; CHECK: body:
-; CHECK: call i32 @f_1(i32 %y) [ "deopt"() ]
- %y = add i32 %x, 1
- %tmp = call i32 @f_1(i32 %y) [ "deopt"() ]
- ret i32 0
-
-return:
- ret i32 1
-}
-
-define i32 @f_2(i32 %x) {
-; CHECK-LABEL: @f_2
-
-entry:
- %cond = icmp ugt i32 %x, 0
- br i1 %cond, label %return, label %body
-
-body:
-; CHECK: body:
-; CHECK: call i32 @f_2(i32 %y) [ "unknown"() ]
- %y = add i32 %x, 1
- %tmp = call i32 @f_2(i32 %y) [ "unknown"() ]
- ret i32 0
-
-return:
- ret i32 1
-}
-
-declare void @func()
-
-define void @f_3(i1 %B) personality i8 42 {
-; CHECK-LABEL: @f_3(
-entry:
- invoke void @func()
- to label %exit unwind label %merge
-merge:
- %cs1 = catchswitch within none [label %catch] unwind to caller
-
-catch:
-; CHECK: catch:
-; CHECK: call void @f_3(i1 %B) [ "funclet"(token %cp) ]
- %cp = catchpad within %cs1 []
- call void @f_3(i1 %B) [ "funclet"(token %cp) ]
- ret void
-
-exit:
- ret void
-}
diff --git a/llvm/test/Transforms/TailCallElim/dont_reorder_load.ll b/llvm/test/Transforms/TailCallElim/dont_reorder_load.ll
deleted file mode 100644
index b10936310a2..00000000000
--- a/llvm/test/Transforms/TailCallElim/dont_reorder_load.ll
+++ /dev/null
@@ -1,82 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | grep call | count 4
-; PR4323
-
-; Several cases where tail call elimination should not move the load above the
-; call, and thus can't eliminate the tail recursion.
-
-
-@extern_weak_global = extern_weak global i32 ; <i32*> [#uses=1]
-
-
-; This load can't be safely moved above the call because the load is from an
-; extern_weak global and may trap, but the call may unwind before that happens.
-define fastcc i32 @no_tailrecelim_1(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) readonly {
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 37
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @no_tailrecelim_1(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* @extern_weak_global ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-
-; This load can't be safely moved above the call because function may write to the pointer.
-define fastcc i32 @no_tailrecelim_2(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) nounwind {
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- store i32 1, i32* %a_arg
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @no_tailrecelim_2(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-; This load can't be safely moved above the call because that would change the
-; order in which the load volatiles are performed.
-define fastcc i32 @no_tailrecelim_3(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) nounwind {
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @no_tailrecelim_3(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load volatile i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-; This load can NOT be moved above the call because the a_arg is not
-; sufficiently dereferenceable.
-define fastcc i32 @no_tailrecelim_4(i32* dereferenceable(2) %a_arg, i32 %a_len_arg, i32 %start_arg) readonly {
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @no_tailrecelim_4(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
diff --git a/llvm/test/Transforms/TailCallElim/dup_tail.ll b/llvm/test/Transforms/TailCallElim/dup_tail.ll
deleted file mode 100644
index 36eb99a5440..00000000000
--- a/llvm/test/Transforms/TailCallElim/dup_tail.ll
+++ /dev/null
@@ -1,26 +0,0 @@
-; REQUIRES: asserts
-; Duplicate the return into if.end to enable TCE.
-; RUN: opt -tailcallelim -verify-dom-info -stats -disable-output < %s 2>&1 | FileCheck %s
-
-; CHECK: Number of return duplicated
-
-define i32 @fib(i32 %n) nounwind ssp {
-entry:
- %cmp = icmp slt i32 %n, 2
- br i1 %cmp, label %if.then, label %if.end
-
-if.then: ; preds = %entry
- br label %return
-
-if.end: ; preds = %entry
- %sub = add nsw i32 %n, -2
- %call = call i32 @fib(i32 %sub)
- %sub3 = add nsw i32 %n, -1
- %call4 = call i32 @fib(i32 %sub3)
- %add = add nsw i32 %call, %call4
- br label %return
-
-return: ; preds = %if.end, %if.then
- %retval.0 = phi i32 [ 1, %if.then ], [ %add, %if.end ]
- ret i32 %retval.0
-}
diff --git a/llvm/test/Transforms/TailCallElim/inf-recursion.ll b/llvm/test/Transforms/TailCallElim/inf-recursion.ll
deleted file mode 100644
index 650ac48823d..00000000000
--- a/llvm/test/Transforms/TailCallElim/inf-recursion.ll
+++ /dev/null
@@ -1,54 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-
-; Don't turn this into an infinite loop, this is probably the implementation
-; of fabs and we expect the codegen to lower fabs.
-; CHECK: @fabs(double %f)
-; CHECK: call
-; CHECK: ret
-
-define double @fabs(double %f) {
-entry:
- %tmp2 = call double @fabs( double %f ) ; <double> [#uses=1]
- ret double %tmp2
-}
-
-; Do turn other calls into infinite loops though.
-
-; CHECK-LABEL: define double @foo(
-; CHECK-NOT: call
-; CHECK: }
-define double @foo(double %f) {
- %t= call double @foo(double %f)
- ret double %t
-}
-
-; CHECK-LABEL: define float @fabsf(
-; CHECK-NOT: call
-; CHECK: }
-define float @fabsf(float %f) {
- %t= call float @fabsf(float 2.0)
- ret float %t
-}
-
-declare x86_fp80 @fabsl(x86_fp80 %f)
-
-; Don't crash while transforming a function with infinite recursion.
-define i32 @PR22704(i1 %bool) {
-entry:
- br i1 %bool, label %t, label %f
-
-t:
- %call1 = call i32 @PR22704(i1 1)
- br label %return
-
-f:
- %call = call i32 @PR22704(i1 1)
- br label %return
-
-return:
- ret i32 0
-
-; CHECK-LABEL: @PR22704(
-; CHECK: %bool.tr = phi i1 [ %bool, %entry ], [ true, %t ], [ true, %f ]
-; CHECK: br i1 %bool.tr, label %t, label %f
-}
diff --git a/llvm/test/Transforms/TailCallElim/notail.ll b/llvm/test/Transforms/TailCallElim/notail.ll
deleted file mode 100644
index d84e1a1525f..00000000000
--- a/llvm/test/Transforms/TailCallElim/notail.ll
+++ /dev/null
@@ -1,24 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-
-; CHECK: tail call void @callee0()
-; CHECK: notail call void @callee1()
-
-define void @foo1(i32 %a) {
-entry:
- %tobool = icmp eq i32 %a, 0
- br i1 %tobool, label %if.else, label %if.then
-
-if.then:
- call void @callee0()
- br label %if.end
-
-if.else:
- notail call void @callee1()
- br label %if.end
-
-if.end:
- ret void
-}
-
-declare void @callee0()
-declare void @callee1()
diff --git a/llvm/test/Transforms/TailCallElim/opt-remarks-recursion.ll b/llvm/test/Transforms/TailCallElim/opt-remarks-recursion.ll
deleted file mode 100644
index b7b5bcbba6e..00000000000
--- a/llvm/test/Transforms/TailCallElim/opt-remarks-recursion.ll
+++ /dev/null
@@ -1,38 +0,0 @@
-; RUN: opt %s -tailcallelim -verify-dom-info -pass-remarks=tailcallelim -o /dev/null 2>&1 | FileCheck %s
-; RUN: opt %s -o /dev/null -passes='require<opt-remark-emit>,tailcallelim' -pass-remarks=tailcallelim 2>&1 | FileCheck %s
-
-; CHECK: /home/davide/pat.c:2:20: transforming tail recursion into loop
-define i32 @fib(i32 %n) nounwind ssp {
-entry:
- %cmp = icmp slt i32 %n, 2
- br i1 %cmp, label %if.then, label %if.end
-
-if.then: ; preds = %entry
- br label %return
-
-if.end: ; preds = %entry
- %sub = add nsw i32 %n, -2
- %call = call i32 @fib(i32 %sub)
- %sub3 = add nsw i32 %n, -1
- %call4 = call i32 @fib(i32 %sub3), !dbg !8
- %add = add nsw i32 %call, %call4
- br label %return
-
-return: ; preds = %if.end, %if.then
- %retval.0 = phi i32 [ 1, %if.then ], [ %add, %if.end ]
- ret i32 %retval.0
-}
-
-!llvm.dbg.cu = !{!0}
-!llvm.module.flags = !{!3, !4}
-!llvm.ident = !{!5}
-
-!0 = distinct !DICompileUnit(language: DW_LANG_C99, file: !1, producer: "clang version 3.9.0 ", isOptimized: true, runtimeVersion: 0, emissionKind: NoDebug, enums: !2)
-!1 = !DIFile(filename: "/home/davide/pat.c", directory: "/tmp")
-!2 = !{}
-!3 = !{i32 2, !"Debug Info Version", i32 3}
-!4 = !{i32 1, !"PIC Level", i32 2}
-!5 = !{!"clang version 3.9.0 "}
-!6 = distinct !DISubprogram(name: "success", scope: !1, file: !1, line: 1, type: !7, isLocal: false, isDefinition: true, scopeLine: 1, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !2)
-!7 = !DISubroutineType(types: !2)
-!8 = !DILocation(line: 2, column: 20, scope: !6)
diff --git a/llvm/test/Transforms/TailCallElim/reorder_load.ll b/llvm/test/Transforms/TailCallElim/reorder_load.ll
deleted file mode 100644
index c0a6ea00f71..00000000000
--- a/llvm/test/Transforms/TailCallElim/reorder_load.ll
+++ /dev/null
@@ -1,174 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-; PR4323
-
-target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
-
-; Several cases where tail call elimination should move the load above the call,
-; then eliminate the tail recursion.
-
-
-
-@global = external global i32 ; <i32*> [#uses=1]
-@extern_weak_global = extern_weak global i32 ; <i32*> [#uses=1]
-
-
-; This load can be moved above the call because the function won't write to it
-; and the call has no side effects.
-define fastcc i32 @raise_load_1(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) nounwind readonly {
-; CHECK-LABEL: @raise_load_1(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_1(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-
-; This load can be moved above the call because the function won't write to it
-; and the load provably can't trap.
-define fastcc i32 @raise_load_2(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) readonly {
-; CHECK-LABEL: @raise_load_2(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %nullcheck = icmp eq i32* %a_arg, null ; <i1> [#uses=1]
- br i1 %nullcheck, label %unwind, label %recurse
-
-unwind: ; preds = %else
- unreachable
-
-recurse: ; preds = %else
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_2(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* @global ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-
-; This load can be safely moved above the call (even though it's from an
-; extern_weak global) because the call has no side effects.
-define fastcc i32 @raise_load_3(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) nounwind readonly {
-; CHECK-LABEL: @raise_load_3(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_3(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* @extern_weak_global ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-
-; The second load can be safely moved above the call even though it's from an
-; unknown pointer (which normally means it might trap) because the first load
-; proves it doesn't trap.
-define fastcc i32 @raise_load_4(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) readonly {
-; CHECK-LABEL: @raise_load_4(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NEXT: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %nullcheck = icmp eq i32* %a_arg, null ; <i1> [#uses=1]
- br i1 %nullcheck, label %unwind, label %recurse
-
-unwind: ; preds = %else
- unreachable
-
-recurse: ; preds = %else
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %first = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_4(i32* %a_arg, i32 %first, i32 %tmp7) ; <i32> [#uses=1]
- %second = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %second, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-; This load can be moved above the call because the function won't write to it
-; and the a_arg is dereferenceable.
-define fastcc i32 @raise_load_5(i32* dereferenceable(4) %a_arg, i32 %a_len_arg, i32 %start_arg) readonly {
-; CHECK-LABEL: @raise_load_5(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_5(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* %a_arg ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
-
-; This load can be moved above the call because the function call does not write to the memory the load
-; is accessing and the load is safe to speculate.
-define fastcc i32 @raise_load_6(i32* %a_arg, i32 %a_len_arg, i32 %start_arg) nounwind {
-; CHECK-LABEL: @raise_load_6(
-; CHECK-NOT: call
-; CHECK: load i32, i32*
-; CHECK-NOT: call
-; CHECK: }
-entry:
- %s = alloca i32
- store i32 4, i32* %s
- %tmp2 = icmp sge i32 %start_arg, %a_len_arg ; <i1> [#uses=1]
- br i1 %tmp2, label %if, label %else
-
-if: ; preds = %entry
- store i32 1, i32* %a_arg
- ret i32 0
-
-else: ; preds = %entry
- %tmp7 = add i32 %start_arg, 1 ; <i32> [#uses=1]
- %tmp8 = call fastcc i32 @raise_load_6(i32* %a_arg, i32 %a_len_arg, i32 %tmp7) ; <i32> [#uses=1]
- %tmp9 = load i32, i32* %s ; <i32> [#uses=1]
- %tmp10 = add i32 %tmp9, %tmp8 ; <i32> [#uses=1]
- ret i32 %tmp10
-}
diff --git a/llvm/test/Transforms/TailCallElim/setjmp.ll b/llvm/test/Transforms/TailCallElim/setjmp.ll
deleted file mode 100644
index 8af4bf13a11..00000000000
--- a/llvm/test/Transforms/TailCallElim/setjmp.ll
+++ /dev/null
@@ -1,29 +0,0 @@
-; RUN: opt < %s -tailcallelim -verify-dom-info -S | FileCheck %s
-
-; Test that we don't tail call in a functions that calls returns_twice
-; functions.
-
-declare void @bar()
-
-; CHECK: foo1
-; CHECK-NOT: tail call void @bar()
-
-define void @foo1(i32* %x) {
-bb:
- %tmp75 = tail call i32 @setjmp(i32* %x)
- call void @bar()
- ret void
-}
-
-declare i32 @setjmp(i32*) returns_twice
-
-; CHECK: foo2
-; CHECK-NOT: tail call void @bar()
-
-define void @foo2(i32* %x) {
-bb:
- %tmp75 = tail call i32 @zed2(i32* %x)
- call void @bar()
- ret void
-}
-declare i32 @zed2(i32*) returns_twice
OpenPOWER on IntegriCloud