| ; RUN: opt < %s -loop-reduce -S -mtriple=x86_64-unknown-unknown 2>&1 | FileCheck %s | |
| ; Provide legal integer types. | |
| target datalayout = "n8:16:32:64" | |
| define void @foobar(i32 %n) nounwind { | |
| ; CHECK-LABEL: foobar( | |
| ; CHECK: phi double | |
| entry: | |
| %cond = icmp eq i32 %n, 0 ; <i1>:0 [#uses=2] | |
| br i1 %cond, label %return, label %bb.nph | |
| bb.nph: ; preds = %entry | |
| %umax = select i1 %cond, i32 1, i32 %n ; <i32> [#uses=1] | |
| br label %bb | |
| bb: ; preds = %bb, %bb.nph | |
| %i.03 = phi i32 [ 0, %bb.nph ], [ %indvar.next, %bb ] ; <i32> [#uses=3] | |
| tail call void @bar( i32 %i.03 ) nounwind | |
| %tmp1 = uitofp i32 %i.03 to double ; <double>:1 [#uses=1] | |
| tail call void @foo( double %tmp1 ) nounwind | |
| %indvar.next = add nsw nuw i32 %i.03, 1 ; <i32> [#uses=2] | |
| %exitcond = icmp eq i32 %indvar.next, %umax ; <i1> [#uses=1] | |
| br i1 %exitcond, label %return, label %bb | |
| return: ; preds = %bb, %entry | |
| ret void | |
| } | |
| ; Unable to eliminate cast because the mantissa bits for double are not enough | |
| ; to hold all of i64 IV bits. | |
| define void @foobar2(i64 %n) nounwind { | |
| ; CHECK-LABEL: foobar2( | |
| ; CHECK-NOT: phi double | |
| ; CHECK-NOT: phi float | |
| entry: | |
| %cond = icmp eq i64 %n, 0 ; <i1>:0 [#uses=2] | |
| br i1 %cond, label %return, label %bb.nph | |
| bb.nph: ; preds = %entry | |
| %umax = select i1 %cond, i64 1, i64 %n ; <i64> [#uses=1] | |
| br label %bb | |
| bb: ; preds = %bb, %bb.nph | |
| %i.03 = phi i64 [ 0, %bb.nph ], [ %indvar.next, %bb ] ; <i64> [#uses=3] | |
| %tmp1 = trunc i64 %i.03 to i32 ; <i32>:1 [#uses=1] | |
| tail call void @bar( i32 %tmp1 ) nounwind | |
| %tmp2 = uitofp i64 %i.03 to double ; <double>:2 [#uses=1] | |
| tail call void @foo( double %tmp2 ) nounwind | |
| %indvar.next = add nsw nuw i64 %i.03, 1 ; <i64> [#uses=2] | |
| %exitcond = icmp eq i64 %indvar.next, %umax ; <i1> [#uses=1] | |
| br i1 %exitcond, label %return, label %bb | |
| return: ; preds = %bb, %entry | |
| ret void | |
| } | |
| ; Unable to eliminate cast due to potentional overflow. | |
| define void @foobar3() nounwind { | |
| ; CHECK-LABEL: foobar3( | |
| ; CHECK-NOT: phi double | |
| ; CHECK-NOT: phi float | |
| entry: | |
| %tmp0 = tail call i32 (...) @nn( ) nounwind ; <i32>:0 [#uses=1] | |
| %cond = icmp eq i32 %tmp0, 0 ; <i1>:1 [#uses=1] | |
| br i1 %cond, label %return, label %bb | |
| bb: ; preds = %bb, %entry | |
| %i.03 = phi i32 [ 0, %entry ], [ %indvar.next, %bb ] ; <i32> [#uses=3] | |
| tail call void @bar( i32 %i.03 ) nounwind | |
| %tmp2 = uitofp i32 %i.03 to double ; <double>:2 [#uses=1] | |
| tail call void @foo( double %tmp2 ) nounwind | |
| %indvar.next = add nuw nsw i32 %i.03, 1 ; <i32>:3 [#uses=2] | |
| %tmp4 = tail call i32 (...) @nn( ) nounwind ; <i32>:4 [#uses=1] | |
| %exitcond = icmp ugt i32 %tmp4, %indvar.next ; <i1>:5 [#uses=1] | |
| br i1 %exitcond, label %bb, label %return | |
| return: ; preds = %bb, %entry | |
| ret void | |
| } | |
| ; Unable to eliminate cast due to overflow. | |
| define void @foobar4() nounwind { | |
| ; CHECK-LABEL: foobar4( | |
| ; CHECK-NOT: phi double | |
| ; CHECK-NOT: phi float | |
| entry: | |
| br label %bb.nph | |
| bb.nph: ; preds = %entry | |
| br label %bb | |
| bb: ; preds = %bb, %bb.nph | |
| %i.03 = phi i8 [ 0, %bb.nph ], [ %indvar.next, %bb ] ; <i32> [#uses=3] | |
| %tmp2 = sext i8 %i.03 to i32 ; <i32>:0 [#uses=1] | |
| tail call void @bar( i32 %tmp2 ) nounwind | |
| %tmp3 = uitofp i8 %i.03 to double ; <double>:1 [#uses=1] | |
| tail call void @foo( double %tmp3 ) nounwind | |
| %indvar.next = add nsw nuw i8 %i.03, 1 ; <i32> [#uses=2] | |
| %tmp = sext i8 %indvar.next to i32 | |
| %exitcond = icmp eq i32 %tmp, 32767 ; <i1> [#uses=1] | |
| br i1 %exitcond, label %return, label %bb | |
| return: ; preds = %bb, %entry | |
| ret void | |
| } | |
| ; Unable to eliminate cast because the integer IV overflows (accum exceeds | |
| ; SINT_MAX). | |
| define i32 @foobar5() { | |
| ; CHECK-LABEL: foobar5( | |
| ; CHECK-NOT: phi double | |
| ; CHECK-NOT: phi float | |
| entry: | |
| br label %loop | |
| loop: | |
| %accum = phi i32 [ -3220, %entry ], [ %accum.next, %loop ] | |
| %iv = phi i32 [ 12, %entry ], [ %iv.next, %loop ] | |
| %tmp1 = sitofp i32 %accum to double | |
| tail call void @foo( double %tmp1 ) nounwind | |
| %accum.next = add i32 %accum, 9597741 | |
| %iv.next = add nuw nsw i32 %iv, 1 | |
| %exitcond = icmp ugt i32 %iv, 235 | |
| br i1 %exitcond, label %exit, label %loop | |
| exit: ; preds = %loop | |
| ret i32 %accum.next | |
| } | |
| ; Can eliminate if we set nsw and, thus, think that we don't overflow SINT_MAX. | |
| define i32 @foobar6() { | |
| ; CHECK-LABEL: foobar6( | |
| ; CHECK: phi double | |
| entry: | |
| br label %loop | |
| loop: | |
| %accum = phi i32 [ -3220, %entry ], [ %accum.next, %loop ] | |
| %iv = phi i32 [ 12, %entry ], [ %iv.next, %loop ] | |
| %tmp1 = sitofp i32 %accum to double | |
| tail call void @foo( double %tmp1 ) nounwind | |
| %accum.next = add nsw i32 %accum, 9597741 | |
| %iv.next = add nuw nsw i32 %iv, 1 | |
| %exitcond = icmp ugt i32 %iv, 235 | |
| br i1 %exitcond, label %exit, label %loop | |
| exit: ; preds = %loop | |
| ret i32 %accum.next | |
| } | |
| ; Unable to eliminate cast because the integer IV overflows (accum exceeds | |
| ; UINT_MAX). | |
| define i32 @foobar7() { | |
| ; CHECK-LABEL: foobar7( | |
| ; CHECK-NOT: phi double | |
| ; CHECK-NOT: phi float | |
| entry: | |
| br label %loop | |
| loop: | |
| %accum = phi i32 [ -3220, %entry ], [ %accum.next, %loop ] | |
| %iv = phi i32 [ 12, %entry ], [ %iv.next, %loop ] | |
| %tmp1 = uitofp i32 %accum to double | |
| tail call void @foo( double %tmp1 ) nounwind | |
| %accum.next = add i32 %accum, 9597741 | |
| %iv.next = add nuw nsw i32 %iv, 1 | |
| %exitcond = icmp ugt i32 %iv, 235 | |
| br i1 %exitcond, label %exit, label %loop | |
| exit: ; preds = %loop | |
| ret i32 %accum.next | |
| } | |
| ; Can eliminate if we set nuw and, thus, think that we don't overflow UINT_MAX. | |
| define i32 @foobar8() { | |
| ; CHECK-LABEL: foobar8( | |
| ; CHECK: phi double | |
| entry: | |
| br label %loop | |
| loop: | |
| %accum = phi i32 [ -3220, %entry ], [ %accum.next, %loop ] | |
| %iv = phi i32 [ 12, %entry ], [ %iv.next, %loop ] | |
| %tmp1 = uitofp i32 %accum to double | |
| tail call void @foo( double %tmp1 ) nounwind | |
| %accum.next = add nuw i32 %accum, 9597741 | |
| %iv.next = add nuw nsw i32 %iv, 1 | |
| %exitcond = icmp ugt i32 %iv, 235 | |
| br i1 %exitcond, label %exit, label %loop | |
| exit: ; preds = %loop | |
| ret i32 %accum.next | |
| } | |
| declare void @bar(i32) | |
| declare void @foo(double) | |
| declare i32 @nn(...) |