127 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 62; RUN: opt -passes="loop-idiom" < %s -S | FileCheck %s3 4define void @looper(ptr nocapture %out) {5; CHECK-LABEL: define void @looper(6; CHECK-SAME: ptr captures(none) [[OUT:%.*]]) {7; CHECK-NEXT: [[ENTRY:.*]]:8; CHECK-NEXT: [[M:%.*]] = getelementptr double, ptr [[OUT]], i32 169; CHECK-NEXT: call void @llvm.memmove.p0.p0.i64(ptr align 8 [[OUT]], ptr align 8 [[M]], i64 256, i1 false), !tbaa [[DOUBLE_TBAA0:![0-9]+]]10; CHECK-NEXT: br label %[[FOR_BODY4:.*]]11; CHECK: [[FOR_BODY4]]:12; CHECK-NEXT: [[J_020:%.*]] = phi i64 [ 0, %[[ENTRY]] ], [ [[INC:%.*]], %[[FOR_BODY4]] ]13; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds double, ptr [[M]], i64 [[J_020]]14; CHECK-NEXT: [[A0:%.*]] = load double, ptr [[ARRAYIDX]], align 8, !tbaa [[DOUBLE_TBAA0]]15; CHECK-NEXT: [[ARRAYIDX8:%.*]] = getelementptr inbounds double, ptr [[OUT]], i64 [[J_020]]16; CHECK-NEXT: [[INC]] = add nuw nsw i64 [[J_020]], 117; CHECK-NEXT: [[CMP2:%.*]] = icmp ult i64 [[J_020]], 3118; CHECK-NEXT: br i1 [[CMP2]], label %[[FOR_BODY4]], label %[[FOR_COND_CLEANUP:.*]]19; CHECK: [[FOR_COND_CLEANUP]]:20; CHECK-NEXT: ret void21;22entry:23 %M = getelementptr double, ptr %out, i32 1624 br label %for.body425 26for.body4: ; preds = %for.cond1.preheader, %for.body427 %j.020 = phi i64 [ 0, %entry ], [ %inc, %for.body4 ]28 %arrayidx = getelementptr inbounds double, ptr %M, i64 %j.02029 %a0 = load double, ptr %arrayidx, align 8, !tbaa !530 %arrayidx8 = getelementptr inbounds double, ptr %out, i64 %j.02031 store double %a0, ptr %arrayidx8, align 8, !tbaa !532 %inc = add nuw nsw i64 %j.020, 133 %cmp2 = icmp ult i64 %j.020, 3134 br i1 %cmp2, label %for.body4, label %for.cond.cleanup35 36for.cond.cleanup: ; preds = %for.cond.cleanup337 ret void38}39 40 41define void @looperBadMerge(ptr nocapture %out) {42; CHECK-LABEL: define void @looperBadMerge(43; CHECK-SAME: ptr captures(none) [[OUT:%.*]]) {44; CHECK-NEXT: [[ENTRY:.*]]:45; CHECK-NEXT: [[M:%.*]] = getelementptr double, ptr [[OUT]], i32 1646; CHECK-NEXT: call void @llvm.memmove.p0.p0.i64(ptr align 8 [[OUT]], ptr align 8 [[M]], i64 256, i1 false), !tbaa [[CHAR_TBAA4:![0-9]+]]47; CHECK-NEXT: br label %[[FOR_BODY4:.*]]48; CHECK: [[FOR_BODY4]]:49; CHECK-NEXT: [[J_020:%.*]] = phi i64 [ 0, %[[ENTRY]] ], [ [[INC:%.*]], %[[FOR_BODY4]] ]50; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds double, ptr [[M]], i64 [[J_020]]51; CHECK-NEXT: [[A0:%.*]] = load double, ptr [[ARRAYIDX]], align 8, !tbaa [[DOUBLE_TBAA0]]52; CHECK-NEXT: [[ARRAYIDX8:%.*]] = getelementptr inbounds double, ptr [[OUT]], i64 [[J_020]]53; CHECK-NEXT: [[INC]] = add nuw nsw i64 [[J_020]], 154; CHECK-NEXT: [[CMP2:%.*]] = icmp ult i64 [[J_020]], 3155; CHECK-NEXT: br i1 [[CMP2]], label %[[FOR_BODY4]], label %[[FOR_COND_CLEANUP:.*]]56; CHECK: [[FOR_COND_CLEANUP]]:57; CHECK-NEXT: ret void58;59entry:60 %M = getelementptr double, ptr %out, i32 1661 br label %for.body462 63for.body4: ; preds = %for.cond1.preheader, %for.body464 %j.020 = phi i64 [ 0, %entry ], [ %inc, %for.body4 ]65 %arrayidx = getelementptr inbounds double, ptr %M, i64 %j.02066 %a0 = load double, ptr %arrayidx, align 8, !tbaa !567 %arrayidx8 = getelementptr inbounds double, ptr %out, i64 %j.02068 store double %a0, ptr %arrayidx8, align 8, !tbaa !369 %inc = add nuw nsw i64 %j.020, 170 %cmp2 = icmp ult i64 %j.020, 3171 br i1 %cmp2, label %for.body4, label %for.cond.cleanup72 73for.cond.cleanup: ; preds = %for.cond.cleanup374 ret void75}76 77define void @looperGoodMerge(ptr nocapture %out) {78; CHECK-LABEL: define void @looperGoodMerge(79; CHECK-SAME: ptr captures(none) [[OUT:%.*]]) {80; CHECK-NEXT: [[ENTRY:.*]]:81; CHECK-NEXT: [[M:%.*]] = getelementptr double, ptr [[OUT]], i32 1682; CHECK-NEXT: call void @llvm.memmove.p0.p0.i64(ptr align 8 [[OUT]], ptr align 8 [[M]], i64 256, i1 false)83; CHECK-NEXT: br label %[[FOR_BODY4:.*]]84; CHECK: [[FOR_BODY4]]:85; CHECK-NEXT: [[J_020:%.*]] = phi i64 [ 0, %[[ENTRY]] ], [ [[INC:%.*]], %[[FOR_BODY4]] ]86; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds double, ptr [[M]], i64 [[J_020]]87; CHECK-NEXT: [[A0:%.*]] = load double, ptr [[ARRAYIDX]], align 8, !tbaa [[DOUBLE_TBAA0]]88; CHECK-NEXT: [[ARRAYIDX8:%.*]] = getelementptr inbounds double, ptr [[OUT]], i64 [[J_020]]89; CHECK-NEXT: [[INC]] = add nuw nsw i64 [[J_020]], 190; CHECK-NEXT: [[CMP2:%.*]] = icmp ult i64 [[J_020]], 3191; CHECK-NEXT: br i1 [[CMP2]], label %[[FOR_BODY4]], label %[[FOR_COND_CLEANUP:.*]]92; CHECK: [[FOR_COND_CLEANUP]]:93; CHECK-NEXT: ret void94;95entry:96 %M = getelementptr double, ptr %out, i32 1697 br label %for.body498 99for.body4: ; preds = %for.cond1.preheader, %for.body4100 %j.020 = phi i64 [ 0, %entry ], [ %inc, %for.body4 ]101 %arrayidx = getelementptr inbounds double, ptr %M, i64 %j.020102 %a0 = load double, ptr %arrayidx, align 8, !tbaa !5103 %arrayidx8 = getelementptr inbounds double, ptr %out, i64 %j.020104 store double %a0, ptr %arrayidx8, align 8105 %inc = add nuw nsw i64 %j.020, 1106 %cmp2 = icmp ult i64 %j.020, 31107 br i1 %cmp2, label %for.body4, label %for.cond.cleanup108 109for.cond.cleanup: ; preds = %for.cond.cleanup3110 ret void111}112 113 114!3 = !{!4, !4, i64 0}115!4 = !{!"float", !7, i64 0}116!5 = !{!6, !6, i64 0}117!6 = !{!"double", !7, i64 0}118!7 = !{!"omnipotent char", !8, i64 0}119!8 = !{!"Simple C++ TBAA"}120;.121; CHECK: [[DOUBLE_TBAA0]] = !{[[META1:![0-9]+]], [[META1]], i64 0}122; CHECK: [[META1]] = !{!"double", [[META2:![0-9]+]], i64 0}123; CHECK: [[META2]] = !{!"omnipotent char", [[META3:![0-9]+]], i64 0}124; CHECK: [[META3]] = !{!"Simple C++ TBAA"}125; CHECK: [[CHAR_TBAA4]] = !{[[META2]], [[META2]], i64 0}126;.127