| ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py |
| ; RUN: opt -debugify -loop-idiom -pass-remarks=loop-idiom -pass-remarks-analysis=loop-idiom -verify -verify-each -verify-dom-info -verify-loop-info < %s -S 2>&1 | FileCheck %s |
| |
| target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64" |
| |
| ; Check that everything still works when debuginfo is present, and that it is reasonably propagated. |
| |
| ; #include <algorithm> |
| ; |
| ; bool index_iteration_eq_variable_size_no_overlap(char const* ptr, size_t count) { |
| ; char const* ptr0 = ptr; |
| ; char const* ptr1 = ptr + count; |
| ; for(size_t i = 0; i < count; i++) { |
| ; if(ptr0[i] != ptr1[i]) |
| ; return false; |
| ; } |
| ; return true; |
| ; } |
| ; |
| ; void sink(bool); |
| ; void loop_within_loop(size_t outer_count, char const** ptr0, char const** ptr1, size_t* count) { |
| ; for(size_t i = 0; i != outer_count; ++i) |
| ; sink(std::equal(ptr0[i], ptr0[i] + count[i], ptr1[i])); |
| ; } |
| |
| ; CHECK: remark: <stdin>:13:1: Loop recognized as a bcmp idiom |
| ; CHECK: remark: <stdin>:11:1: Transformed bcmp idiom into a call to memcmp() function |
| ; CHECK: remark: <stdin>:29:1: Loop recognized as a bcmp idiom |
| ; CHECK: remark: <stdin>:34:1: Transformed bcmp idiom into a call to memcmp() function |
| |
| define i1 @_Z43index_iteration_eq_variable_size_no_overlapPKcm(i8* nocapture %ptr, i64 %count) { |
| ; CHECK-LABEL: @_Z43index_iteration_eq_variable_size_no_overlapPKcm( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i8, i8* [[PTR:%.*]], i64 [[COUNT_BYTECOUNT:%.*]], !dbg !22 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8* [[ADD_PTR]], metadata !9, metadata !DIExpression()), !dbg !22 |
| ; CHECK-NEXT: [[CMP14:%.*]] = icmp eq i64 [[COUNT_BYTECOUNT]], 0, !dbg !23 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[CMP14]], metadata !11, metadata !DIExpression()), !dbg !23 |
| ; CHECK-NEXT: br i1 [[CMP14]], label [[CLEANUP:%.*]], label [[FOR_BODY_BCMPDISPATCHBB:%.*]], !dbg !24 |
| ; CHECK: for.body.bcmpdispatchbb: |
| ; CHECK-NEXT: [[MEMCMP:%.*]] = call i32 @memcmp(i8* [[PTR]], i8* [[ADD_PTR]], i64 [[COUNT_BYTECOUNT]]), !dbg !25 |
| ; CHECK-NEXT: [[PTR_VS_ADD_PTR_EQCMP:%.*]] = icmp eq i32 [[MEMCMP]], 0, !dbg !25 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !14, metadata !DIExpression()), !dbg !26 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !15, metadata !DIExpression()), !dbg !27 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !16, metadata !DIExpression()), !dbg !28 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !17, metadata !DIExpression()), !dbg !29 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !18, metadata !DIExpression()), !dbg !30 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !19, metadata !DIExpression()), !dbg !25 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !20, metadata !DIExpression()), !dbg !31 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !13, metadata !DIExpression()), !dbg !32 |
| ; CHECK-NEXT: br i1 [[PTR_VS_ADD_PTR_EQCMP]], label [[PTR_VS_ADD_PTR_EQCMP_EQUALBB:%.*]], label [[PTR_VS_ADD_PTR_EQCMP_UNEQUALBB:%.*]], !dbg !25 |
| ; CHECK: ptr.vs.add.ptr.eqcmp.equalbb: |
| ; CHECK-NEXT: br label [[CLEANUP_LOOPEXIT:%.*]], !dbg !33 |
| ; CHECK: ptr.vs.add.ptr.eqcmp.unequalbb: |
| ; CHECK-NEXT: br label [[CLEANUP_LOOPEXIT]], !dbg !34 |
| ; CHECK: cleanup.loopexit: |
| ; CHECK-NEXT: [[RES_PH:%.*]] = phi i1 [ false, [[PTR_VS_ADD_PTR_EQCMP_UNEQUALBB]] ], [ true, [[PTR_VS_ADD_PTR_EQCMP_EQUALBB]] ] |
| ; CHECK-NEXT: br label [[CLEANUP]], !dbg !35 |
| ; CHECK: cleanup: |
| ; CHECK-NEXT: [[RES:%.*]] = phi i1 [ true, [[ENTRY:%.*]] ], [ [[RES_PH]], [[CLEANUP_LOOPEXIT]] ], !dbg !36 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[RES]], metadata !21, metadata !DIExpression()), !dbg !36 |
| ; CHECK-NEXT: ret i1 [[RES]], !dbg !35 |
| ; |
| entry: |
| %add.ptr = getelementptr inbounds i8, i8* %ptr, i64 %count |
| %cmp14 = icmp eq i64 %count, 0 |
| br i1 %cmp14, label %cleanup, label %for.body |
| |
| for.cond: ; preds = %for.body |
| %cmp = icmp ult i64 %inc, %count |
| br i1 %cmp, label %for.body, label %cleanup |
| |
| for.body: ; preds = %entry, %for.cond |
| %i.015 = phi i64 [ %inc, %for.cond ], [ 0, %entry ] |
| %arrayidx = getelementptr inbounds i8, i8* %ptr, i64 %i.015 |
| %v0 = load i8, i8* %arrayidx |
| %arrayidx1 = getelementptr inbounds i8, i8* %add.ptr, i64 %i.015 |
| %v1 = load i8, i8* %arrayidx1 |
| %cmp3 = icmp eq i8 %v0, %v1 |
| %inc = add nuw i64 %i.015, 1 |
| br i1 %cmp3, label %for.cond, label %cleanup |
| |
| cleanup: ; preds = %for.body, %for.cond, %entry |
| %res = phi i1 [ true, %entry ], [ true, %for.cond ], [ false, %for.body ] |
| ret i1 %res |
| } |
| |
| define void @_Z16loop_within_loopmPPKcS1_Pm(i64 %outer_count, i8** %ptr0, i8** %ptr1, i64* %count) { |
| ; CHECK-LABEL: @_Z16loop_within_loopmPPKcS1_Pm( |
| ; CHECK-NEXT: entry: |
| ; CHECK-NEXT: [[CMP11:%.*]] = icmp eq i64 [[OUTER_COUNT:%.*]], 0, !dbg !60 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[CMP11]], metadata !39, metadata !DIExpression()), !dbg !60 |
| ; CHECK-NEXT: br i1 [[CMP11]], label [[FOR_COND_CLEANUP:%.*]], label [[FOR_BODY_PREHEADER:%.*]], !dbg !61 |
| ; CHECK: for.body.preheader: |
| ; CHECK-NEXT: br label [[FOR_BODY:%.*]], !dbg !62 |
| ; CHECK: for.cond.cleanup.loopexit: |
| ; CHECK-NEXT: br label [[FOR_COND_CLEANUP]], !dbg !63 |
| ; CHECK: for.cond.cleanup: |
| ; CHECK-NEXT: ret void, !dbg !63 |
| ; CHECK: for.body: |
| ; CHECK-NEXT: [[I_012:%.*]] = phi i64 [ [[INC:%.*]], [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT:%.*]] ], [ 0, [[FOR_BODY_PREHEADER]] ], !dbg !64 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64 [[I_012]], metadata !40, metadata !DIExpression()), !dbg !64 |
| ; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds i8*, i8** [[PTR0:%.*]], i64 [[I_012]], !dbg !65 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8** [[ARRAYIDX]], metadata !41, metadata !DIExpression()), !dbg !65 |
| ; CHECK-NEXT: [[T0:%.*]] = load i8*, i8** [[ARRAYIDX]], !dbg !66 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8* [[T0]], metadata !42, metadata !DIExpression()), !dbg !66 |
| ; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds i64, i64* [[COUNT:%.*]], i64 [[I_012]], !dbg !67 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64* [[ARRAYIDX2]], metadata !43, metadata !DIExpression()), !dbg !67 |
| ; CHECK-NEXT: [[T1_BYTECOUNT:%.*]] = load i64, i64* [[ARRAYIDX2]], !dbg !68 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64 [[T1_BYTECOUNT]], metadata !44, metadata !DIExpression()), !dbg !68 |
| ; CHECK-NEXT: [[ADD_PTR:%.*]] = getelementptr inbounds i8, i8* [[T0]], i64 [[T1_BYTECOUNT]], !dbg !69 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8* [[ADD_PTR]], metadata !45, metadata !DIExpression()), !dbg !69 |
| ; CHECK-NEXT: [[CMP5_I_I:%.*]] = icmp eq i64 [[T1_BYTECOUNT]], 0, !dbg !70 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[CMP5_I_I]], metadata !46, metadata !DIExpression()), !dbg !70 |
| ; CHECK-NEXT: br i1 [[CMP5_I_I]], label [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT]], label [[FOR_BODY_I_I_PREHEADER:%.*]], !dbg !62 |
| ; CHECK: for.body.i.i.preheader: |
| ; CHECK-NEXT: [[ARRAYIDX3:%.*]] = getelementptr inbounds i8*, i8** [[PTR1:%.*]], i64 [[I_012]], !dbg !71 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8** [[ARRAYIDX3]], metadata !47, metadata !DIExpression()), !dbg !71 |
| ; CHECK-NEXT: [[T2:%.*]] = load i8*, i8** [[ARRAYIDX3]], !dbg !72 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i8* [[T2]], metadata !48, metadata !DIExpression()), !dbg !72 |
| ; CHECK-NEXT: [[MEMCMP:%.*]] = call i32 @memcmp(i8* [[T0]], i8* [[T2]], i64 [[T1_BYTECOUNT]]), !dbg !73 |
| ; CHECK-NEXT: [[T0_VS_T2_EQCMP:%.*]] = icmp eq i32 [[MEMCMP]], 0, !dbg !73 |
| ; CHECK-NEXT: br label [[FOR_BODY_I_I_BCMPDISPATCHBB:%.*]] |
| ; CHECK: for.body.i.i.bcmpdispatchbb: |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !49, metadata !DIExpression()), !dbg !74 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !50, metadata !DIExpression()), !dbg !75 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !51, metadata !DIExpression()), !dbg !76 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !52, metadata !DIExpression()), !dbg !77 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !53, metadata !DIExpression()), !dbg !73 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !54, metadata !DIExpression()), !dbg !78 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !55, metadata !DIExpression()), !dbg !79 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i32 undef, metadata !56, metadata !DIExpression()), !dbg !80 |
| ; CHECK-NEXT: br i1 [[T0_VS_T2_EQCMP]], label [[T0_VS_T2_EQCMP_EQUALBB:%.*]], label [[T0_VS_T2_EQCMP_UNEQUALBB:%.*]], !dbg !73 |
| ; CHECK: t0.vs.t2.eqcmp.equalbb: |
| ; CHECK-NEXT: br i1 true, label [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT_LOOPEXIT:%.*]], label [[FOR_BODY_I_I_BCMPDISPATCHBB]], !dbg !81 |
| ; CHECK: t0.vs.t2.eqcmp.unequalbb: |
| ; CHECK-NEXT: br i1 true, label [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT_LOOPEXIT]], label [[FOR_BODY_I_I_BCMPDISPATCHBB]], !dbg !82 |
| ; CHECK: _ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit.loopexit: |
| ; CHECK-NEXT: [[RETVAL_0_I_I_PH:%.*]] = phi i1 [ false, [[T0_VS_T2_EQCMP_UNEQUALBB]] ], [ true, [[T0_VS_T2_EQCMP_EQUALBB]] ] |
| ; CHECK-NEXT: br label [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT]], !dbg !83 |
| ; CHECK: _ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit: |
| ; CHECK-NEXT: [[RETVAL_0_I_I:%.*]] = phi i1 [ true, [[FOR_BODY]] ], [ [[RETVAL_0_I_I_PH]], [[_ZNST3__15EQUALIPKCS2_EEBT_S3_T0__EXIT_LOOPEXIT]] ], !dbg !84 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[RETVAL_0_I_I]], metadata !57, metadata !DIExpression()), !dbg !84 |
| ; CHECK-NEXT: tail call void @_Z4sinkb(i1 [[RETVAL_0_I_I]]), !dbg !83 |
| ; CHECK-NEXT: [[INC]] = add nuw i64 [[I_012]], 1, !dbg !85 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i64 [[INC]], metadata !58, metadata !DIExpression()), !dbg !85 |
| ; CHECK-NEXT: [[CMP:%.*]] = icmp eq i64 [[INC]], [[OUTER_COUNT]], !dbg !86 |
| ; CHECK-NEXT: call void @llvm.dbg.value(metadata i1 [[CMP]], metadata !59, metadata !DIExpression()), !dbg !86 |
| ; CHECK-NEXT: br i1 [[CMP]], label [[FOR_COND_CLEANUP_LOOPEXIT:%.*]], label [[FOR_BODY]], !dbg !87 |
| ; |
| entry: |
| %cmp11 = icmp eq i64 %outer_count, 0 |
| br i1 %cmp11, label %for.cond.cleanup, label %for.body |
| |
| for.cond.cleanup: ; preds = %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit, %entry |
| ret void |
| |
| for.body: ; preds = %entry, %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit |
| %i.012 = phi i64 [ %inc, %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit ], [ 0, %entry ] |
| %arrayidx = getelementptr inbounds i8*, i8** %ptr0, i64 %i.012 |
| %t0 = load i8*, i8** %arrayidx |
| %arrayidx2 = getelementptr inbounds i64, i64* %count, i64 %i.012 |
| %t1 = load i64, i64* %arrayidx2 |
| %add.ptr = getelementptr inbounds i8, i8* %t0, i64 %t1 |
| %cmp5.i.i = icmp eq i64 %t1, 0 |
| br i1 %cmp5.i.i, label %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit, label %for.body.i.i.preheader |
| |
| for.body.i.i.preheader: ; preds = %for.body |
| %arrayidx3 = getelementptr inbounds i8*, i8** %ptr1, i64 %i.012 |
| %t2 = load i8*, i8** %arrayidx3 |
| br label %for.body.i.i |
| |
| for.body.i.i: ; preds = %for.body.i.i.preheader, %for.inc.i.i |
| %__first2.addr.07.i.i = phi i8* [ %incdec.ptr1.i.i, %for.inc.i.i ], [ %t2, %for.body.i.i.preheader ] |
| %__first1.addr.06.i.i = phi i8* [ %incdec.ptr.i.i, %for.inc.i.i ], [ %t0, %for.body.i.i.preheader ] |
| %t3 = load i8, i8* %__first1.addr.06.i.i |
| %t4 = load i8, i8* %__first2.addr.07.i.i |
| %cmp.i.i.i = icmp eq i8 %t3, %t4 |
| br i1 %cmp.i.i.i, label %for.inc.i.i, label %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit |
| |
| for.inc.i.i: ; preds = %for.body.i.i |
| %incdec.ptr.i.i = getelementptr inbounds i8, i8* %__first1.addr.06.i.i, i64 1 |
| %incdec.ptr1.i.i = getelementptr inbounds i8, i8* %__first2.addr.07.i.i, i64 1 |
| %cmp.i.i = icmp eq i8* %incdec.ptr.i.i, %add.ptr |
| br i1 %cmp.i.i, label %_ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit, label %for.body.i.i |
| |
| _ZNSt3__15equalIPKcS2_EEbT_S3_T0_.exit: ; preds = %for.body.i.i, %for.inc.i.i, %for.body |
| %retval.0.i.i = phi i1 [ true, %for.body ], [ true, %for.inc.i.i ], [ false, %for.body.i.i ] |
| tail call void @_Z4sinkb(i1 %retval.0.i.i) |
| %inc = add nuw i64 %i.012, 1 |
| %cmp = icmp eq i64 %inc, %outer_count |
| br i1 %cmp, label %for.cond.cleanup, label %for.body |
| } |
| declare void @_Z4sinkb(i1) |