1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt -basic-aa -debugify -loop-idiom -pass-remarks=loop-idiom -pass-remarks-analysis=loop-idiom -pass-remarks-output=%t.yaml -verify -verify-each -verify-dom-info -verify-loop-info  < %s -S 2>&1 | FileCheck %s
3; RUN: FileCheck --input-file=%t.yaml %s --check-prefixes=YAML
4
5target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
6target triple = "x86_64-unknown-linux-gnu"
7
8; Check that everything still works when debuginfo is present, and that it is reasonably propagated.
9
10; void my_basic_memset(char* begin, char* end, char value) {
11;   for( ; begin != end; ++begin)
12;     *begin = value;
13; }
14
15; CHECK: remark: <stdin>:4:1: Transformed loop-strided store in _Z15my_basic_memsetPcS_c function into a call to llvm.memset.p0i8.i64() intrinsic{{$}}
16
17; YAML:      --- !Passed
18; YAML-NEXT: Pass:            loop-idiom
19; YAML-NEXT: Name:            ProcessLoopStridedStore
20; YAML-NEXT: DebugLoc:        { File: '<stdin>', Line: 4, Column: 1 }
21; YAML-NEXT: Function:        _Z15my_basic_memsetPcS_c
22; YAML-NEXT: Args:
23; YAML-NEXT:   - String:          'Transformed loop-strided store in '
24; YAML-NEXT:   - Function:        _Z15my_basic_memsetPcS_c
25; YAML-NEXT:     DebugLoc:        { File: '<stdin>', Line: 1, Column: 0 }
26; YAML-NEXT:   - String:          ' function into a call to '
27; YAML-NEXT:   - NewFunction:     llvm.memset.p0i8.i64
28; YAML-NEXT:   - String:          '() intrinsic'
29; YAML-NEXT:   - FromBlock:       for.body
30; YAML-NEXT:   - ToBlock:         for.body.preheader
31; YAML-NEXT: ...
32
33define void @_Z15my_basic_memsetPcS_c(i8* %ptr, i8* %end, i8 %value) {
34; CHECK-LABEL: @_Z15my_basic_memsetPcS_c(
35; CHECK-NEXT:  entry:
36; CHECK-NEXT:    [[PTR2:%.*]] = ptrtoint i8* [[PTR:%.*]] to i64, !dbg [[DBG15:![0-9]+]]
37; CHECK-NEXT:    [[END1:%.*]] = ptrtoint i8* [[END:%.*]] to i64, !dbg [[DBG15]]
38; CHECK-NEXT:    [[CMP3:%.*]] = icmp eq i8* [[PTR]], [[END]], !dbg [[DBG15]]
39; CHECK-NEXT:    call void @llvm.dbg.value(metadata i1 [[CMP3]], metadata [[META9:![0-9]+]], metadata !DIExpression()), !dbg [[DBG15]]
40; CHECK-NEXT:    br i1 [[CMP3]], label [[FOR_END:%.*]], label [[FOR_BODY_PREHEADER:%.*]], !dbg [[DBG16:![0-9]+]]
41; CHECK:       for.body.preheader:
42; CHECK-NEXT:    [[TMP0:%.*]] = sub i64 [[END1]], [[PTR2]], !dbg [[DBG17:![0-9]+]]
43; CHECK-NEXT:    call void @llvm.memset.p0i8.i64(i8* align 1 [[PTR]], i8 [[VALUE:%.*]], i64 [[TMP0]], i1 false), !dbg [[DBG18:![0-9]+]]
44; CHECK-NEXT:    br label [[FOR_BODY:%.*]], !dbg [[DBG17]]
45; CHECK:       for.body:
46; CHECK-NEXT:    [[PTR_ADDR_04:%.*]] = phi i8* [ [[INCDEC_PTR:%.*]], [[FOR_BODY]] ], [ [[PTR]], [[FOR_BODY_PREHEADER]] ], !dbg [[DBG19:![0-9]+]]
47; CHECK-NEXT:    call void @llvm.dbg.value(metadata i8* [[PTR_ADDR_04]], metadata [[META11:![0-9]+]], metadata !DIExpression()), !dbg [[DBG19]]
48; CHECK-NEXT:    [[INCDEC_PTR]] = getelementptr inbounds i8, i8* [[PTR_ADDR_04]], i64 1, !dbg [[DBG20:![0-9]+]]
49; CHECK-NEXT:    call void @llvm.dbg.value(metadata i8* [[INCDEC_PTR]], metadata [[META13:![0-9]+]], metadata !DIExpression()), !dbg [[DBG20]]
50; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i8* [[INCDEC_PTR]], [[END]], !dbg [[DBG21:![0-9]+]]
51; CHECK-NEXT:    call void @llvm.dbg.value(metadata i1 [[CMP]], metadata [[META14:![0-9]+]], metadata !DIExpression()), !dbg [[DBG21]]
52; CHECK-NEXT:    br i1 [[CMP]], label [[FOR_END_LOOPEXIT:%.*]], label [[FOR_BODY]], !dbg [[DBG17]]
53; CHECK:       for.end.loopexit:
54; CHECK-NEXT:    br label [[FOR_END]], !dbg [[DBG22:![0-9]+]]
55; CHECK:       for.end:
56; CHECK-NEXT:    ret void, !dbg [[DBG22]]
57;
58entry:
59  %cmp3 = icmp eq i8* %ptr, %end
60  br i1 %cmp3, label %for.end, label %for.body
61
62for.body:                                         ; preds = %entry, %for.body
63  %ptr.addr.04 = phi i8* [ %incdec.ptr, %for.body ], [ %ptr, %entry ]
64  store i8 %value, i8* %ptr.addr.04, align 1
65  %incdec.ptr = getelementptr inbounds i8, i8* %ptr.addr.04, i64 1
66  %cmp = icmp eq i8* %incdec.ptr, %end
67  br i1 %cmp, label %for.end, label %for.body
68
69for.end:                                          ; preds = %for.body, %entry
70  ret void
71}
72