1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt -loop-idiom < %s -S | FileCheck %s
4 %struct.S = type { i32, i32, i8 }
6 ; unsigned copy_noalias(S* __restrict a, S *b, int n) {
7 ; for (int i = 0; i < n; i++) {
10 ; return sizeof(a[0]);
13 ; Function Attrs: nofree nounwind uwtable mustprogress
14 define dso_local i32 @copy_noalias(%struct.S* noalias nocapture %a, %struct.S* nocapture readonly %b, i32 %n) local_unnamed_addr #0 {
15 ; CHECK-LABEL: @copy_noalias(
17 ; CHECK-NEXT: [[CMP7:%.*]] = icmp sgt i32 [[N:%.*]], 0
18 ; CHECK-NEXT: br i1 [[CMP7]], label [[FOR_BODY_PREHEADER:%.*]], label [[FOR_COND_CLEANUP:%.*]]
19 ; CHECK: for.body.preheader:
20 ; CHECK-NEXT: br label [[FOR_BODY:%.*]]
21 ; CHECK: for.cond.cleanup.loopexit:
22 ; CHECK-NEXT: br label [[FOR_COND_CLEANUP]]
23 ; CHECK: for.cond.cleanup:
24 ; CHECK-NEXT: ret i32 12
26 ; CHECK-NEXT: [[I_08:%.*]] = phi i32 [ [[INC:%.*]], [[FOR_BODY]] ], [ 0, [[FOR_BODY_PREHEADER]] ]
27 ; CHECK-NEXT: [[IDXPROM:%.*]] = zext i32 [[I_08]] to i64
28 ; CHECK-NEXT: [[ARRAYIDX:%.*]] = getelementptr inbounds [[STRUCT_S:%.*]], %struct.S* [[B:%.*]], i64 [[IDXPROM]]
29 ; CHECK-NEXT: [[ARRAYIDX2:%.*]] = getelementptr inbounds [[STRUCT_S]], %struct.S* [[A:%.*]], i64 [[IDXPROM]]
30 ; CHECK-NEXT: [[TMP0:%.*]] = bitcast %struct.S* [[ARRAYIDX2]] to i8*
31 ; CHECK-NEXT: [[TMP1:%.*]] = bitcast %struct.S* [[ARRAYIDX]] to i8*
32 ; CHECK-NEXT: call void @llvm.memcpy.inline.p0i8.p0i8.i64(i8* nonnull align 4 dereferenceable(12) [[TMP0]], i8* nonnull align 4 dereferenceable(12) [[TMP1]], i64 12, i1 false)
33 ; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_08]], 1
34 ; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[INC]], [[N]]
35 ; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[FOR_COND_CLEANUP_LOOPEXIT:%.*]]
38 %cmp7 = icmp sgt i32 %n, 0
39 br i1 %cmp7, label %for.body.preheader, label %for.cond.cleanup
41 for.body.preheader: ; preds = %entry
44 for.cond.cleanup.loopexit: ; preds = %for.body
45 br label %for.cond.cleanup
47 for.cond.cleanup: ; preds = %for.cond.cleanup.loopexit, %entry
50 for.body: ; preds = %for.body.preheader, %for.body
51 %i.08 = phi i32 [ %inc, %for.body ], [ 0, %for.body.preheader ]
52 %idxprom = zext i32 %i.08 to i64
53 %arrayidx = getelementptr inbounds %struct.S, %struct.S* %b, i64 %idxprom
54 %arrayidx2 = getelementptr inbounds %struct.S, %struct.S* %a, i64 %idxprom
55 %0 = bitcast %struct.S* %arrayidx2 to i8*
56 %1 = bitcast %struct.S* %arrayidx to i8*
57 call void @llvm.memcpy.inline.p0i8.p0i8.i64(i8* nonnull align 4 dereferenceable(12) %0, i8* nonnull align 4 dereferenceable(12) %1, i64 12, i1 false)
58 %inc = add nuw nsw i32 %i.08, 1
59 %cmp = icmp slt i32 %inc, %n
60 br i1 %cmp, label %for.body, label %for.cond.cleanup.loopexit
63 ; Function Attrs: argmemonly nofree nosync nounwind willreturn
64 declare void @llvm.memcpy.inline.p0i8.p0i8.i64(i8* noalias nocapture writeonly, i8* noalias nocapture readonly, i64, i1 immarg) #1