• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt -loop-simplify -loop-distribute -enable-loop-distribute -S < %s 2>&1 \
2; RUN:     | FileCheck %s --check-prefix=ALWAYS --check-prefix=NO_REMARKS
3; RUN: opt -loop-simplify -loop-distribute -enable-loop-distribute -S \
4; RUN:     -pass-remarks-missed=loop-distribute < %s 2>&1 \
5; RUN:     | FileCheck %s --check-prefix=ALWAYS --check-prefix=MISSED_REMARKS
6; RUN: opt -loop-simplify -loop-distribute -enable-loop-distribute -S \
7; RUN:     -pass-remarks-analysis=loop-distribute < %s 2>&1 \
8; RUN:     | FileCheck %s --check-prefix=ALWAYS --check-prefix=ANALYSIS_REMARKS
9; RUN: opt -loop-simplify -loop-distribute -enable-loop-distribute -S \
10; RUN:     -pass-remarks=loop-distribute < %s 2>&1 \
11; RUN:     | FileCheck %s --check-prefix=ALWAYS --check-prefix=REMARKS
12
13; This is the input program:
14;
15;     1	void forced (char *A, char *B, char *C, int N) {
16;     2	#pragma clang loop distribute(enable)
17;     3	  for(int i = 0; i < N; i++) {
18;     4	    A[i] = B[i] * C[i];
19;     5	  }
20;     6	}
21;     7
22;     8	void not_forced (char *A, char *B, char *C, int N) {
23;     9	  for(int i = 0; i < N; i++) {
24;    10	    A[i] = B[i] * C[i];
25;    11	  }
26;    12	}
27;    13
28;    14 void success (char *A, char *B, char *C, char *D, char *E, int N) {
29;    15   for(int i = 0; i < N; i++) {
30;    16     A[i + 1] = A[i] + B[i];
31;    17     C[i] = D[i] * E[i];
32;    18   }
33;    19 }
34
35target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
36target triple = "x86_64-apple-macosx10.11.0"
37
38; MISSED_REMARKS: remark:  /tmp/t.c:3:3: loop not distributed: use -Rpass-analysis=loop-distribute for more info
39; ALWAYS:         remark: /tmp/t.c:3:3: loop not distributed: memory operations are safe for vectorization
40; ALWAYS:         warning: /tmp/t.c:3:3: loop not distributed: failed explicitly specified loop distribution
41
42define void @forced(i8* %A, i8* %B, i8* %C, i32 %N) !dbg !7 {
43entry:
44  %cmp12 = icmp sgt i32 %N, 0, !dbg !9
45  br i1 %cmp12, label %ph, label %for.cond.cleanup, !dbg !10
46
47ph:
48  br label %for.body
49
50for.body:
51  %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %ph ]
52  %arrayidx = getelementptr inbounds i8, i8* %B, i64 %indvars.iv, !dbg !12
53  %0 = load i8, i8* %arrayidx, align 1, !dbg !12, !tbaa !13
54  %arrayidx2 = getelementptr inbounds i8, i8* %C, i64 %indvars.iv, !dbg !16
55  %1 = load i8, i8* %arrayidx2, align 1, !dbg !16, !tbaa !13
56  %mul = mul i8 %1, %0, !dbg !17
57  %arrayidx6 = getelementptr inbounds i8, i8* %A, i64 %indvars.iv, !dbg !18
58  store i8 %mul, i8* %arrayidx6, align 1, !dbg !19, !tbaa !13
59  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1, !dbg !10
60  %lftr.wideiv = trunc i64 %indvars.iv.next to i32, !dbg !10
61  %exitcond = icmp eq i32 %lftr.wideiv, %N, !dbg !10
62  br i1 %exitcond, label %for.cond.cleanup, label %for.body, !dbg !10, !llvm.loop !20
63
64for.cond.cleanup:
65  ret void, !dbg !11
66}
67
68; NO_REMARKS-NOT: remark: /tmp/t.c:9:3: loop not distributed: memory operations are safe for vectorization
69; MISSED_REMARKS: remark: /tmp/t.c:9:3: loop not distributed: use -Rpass-analysis=loop-distribute for more info
70; ANALYSIS_REMARKS: remark: /tmp/t.c:9:3: loop not distributed: memory operations are safe for vectorization
71; ALWAYS-NOT: warning: /tmp/t.c:9:3: loop not distributed: failed explicitly specified loop distribution
72
73define void @not_forced(i8* %A, i8* %B, i8* %C, i32 %N) !dbg !22 {
74entry:
75  %cmp12 = icmp sgt i32 %N, 0, !dbg !23
76  br i1 %cmp12, label %ph, label %for.cond.cleanup, !dbg !24
77
78ph:
79  br label %for.body
80
81for.body:
82  %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %ph ]
83  %arrayidx = getelementptr inbounds i8, i8* %B, i64 %indvars.iv, !dbg !26
84  %0 = load i8, i8* %arrayidx, align 1, !dbg !26, !tbaa !13
85  %arrayidx2 = getelementptr inbounds i8, i8* %C, i64 %indvars.iv, !dbg !27
86  %1 = load i8, i8* %arrayidx2, align 1, !dbg !27, !tbaa !13
87  %mul = mul i8 %1, %0, !dbg !28
88  %arrayidx6 = getelementptr inbounds i8, i8* %A, i64 %indvars.iv, !dbg !29
89  store i8 %mul, i8* %arrayidx6, align 1, !dbg !30, !tbaa !13
90  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1, !dbg !24
91  %lftr.wideiv = trunc i64 %indvars.iv.next to i32, !dbg !24
92  %exitcond = icmp eq i32 %lftr.wideiv, %N, !dbg !24
93  br i1 %exitcond, label %for.cond.cleanup, label %for.body, !dbg !24
94
95for.cond.cleanup:
96  ret void, !dbg !25
97}
98
99; REMARKS: remark: /tmp/t.c:15:3: distributed loop
100
101define void @success(i8* %A, i8* %B, i8* %C, i8* %D, i8* %E, i32 %N) !dbg !31 {
102entry:
103  %cmp28 = icmp sgt i32 %N, 0, !dbg !32
104  br i1 %cmp28, label %ph, label %for.cond.cleanup, !dbg !33
105
106ph:
107  br label %for.body
108
109for.body:
110  %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 0, %ph ]
111  %arrayidx = getelementptr inbounds i8, i8* %A, i64 %indvars.iv, !dbg !35
112  %0 = load i8, i8* %arrayidx, align 1, !dbg !35, !tbaa !13
113  %arrayidx2 = getelementptr inbounds i8, i8* %B, i64 %indvars.iv, !dbg !36
114  %1 = load i8, i8* %arrayidx2, align 1, !dbg !36, !tbaa !13
115  %add = add i8 %1, %0, !dbg !37
116  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1, !dbg !33
117  %arrayidx7 = getelementptr inbounds i8, i8* %A, i64 %indvars.iv.next, !dbg !38
118  store i8 %add, i8* %arrayidx7, align 1, !dbg !39, !tbaa !13
119  %arrayidx9 = getelementptr inbounds i8, i8* %D, i64 %indvars.iv, !dbg !40
120  %2 = load i8, i8* %arrayidx9, align 1, !dbg !40, !tbaa !13
121  %arrayidx12 = getelementptr inbounds i8, i8* %E, i64 %indvars.iv, !dbg !41
122  %3 = load i8, i8* %arrayidx12, align 1, !dbg !41, !tbaa !13
123  %mul = mul i8 %3, %2, !dbg !42
124  %arrayidx16 = getelementptr inbounds i8, i8* %C, i64 %indvars.iv, !dbg !43
125  store i8 %mul, i8* %arrayidx16, align 1, !dbg !44, !tbaa !13
126  %lftr.wideiv = trunc i64 %indvars.iv.next to i32, !dbg !33
127  %exitcond = icmp eq i32 %lftr.wideiv, %N, !dbg !33
128  br i1 %exitcond, label %for.cond.cleanup, label %for.body, !dbg !33
129
130for.cond.cleanup:
131  ret void, !dbg !34
132}
133
134!llvm.dbg.cu = !{!0}
135!llvm.module.flags = !{!3, !4}
136
137!0 = distinct !DICompileUnit(language: DW_LANG_C99, file: !1, producer: "clang version 3.9.0 (trunk 267633) (llvm/trunk 267675)", isOptimized: true, runtimeVersion: 0, emissionKind: LineTablesOnly, enums: !2)
138!1 = !DIFile(filename: "/tmp/t.c", directory: "/tmp")
139!2 = !{}
140!3 = !{i32 2, !"Dwarf Version", i32 2}
141!4 = !{i32 2, !"Debug Info Version", i32 3}
142!7 = distinct !DISubprogram(name: "forced", scope: !1, file: !1, line: 1, type: !8, isLocal: false, isDefinition: true, scopeLine: 1, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !2)
143!8 = !DISubroutineType(types: !2)
144!9 = !DILocation(line: 3, column: 20, scope: !7)
145!10 = !DILocation(line: 3, column: 3, scope: !7)
146!11 = !DILocation(line: 6, column: 1, scope: !7)
147!12 = !DILocation(line: 4, column: 12, scope: !7)
148!13 = !{!14, !14, i64 0}
149!14 = !{!"omnipotent char", !15, i64 0}
150!15 = !{!"Simple C/C++ TBAA"}
151!16 = !DILocation(line: 4, column: 19, scope: !7)
152!17 = !DILocation(line: 4, column: 17, scope: !7)
153!18 = !DILocation(line: 4, column: 5, scope: !7)
154!19 = !DILocation(line: 4, column: 10, scope: !7)
155!20 = distinct !{!20, !21}
156!21 = !{!"llvm.loop.distribute.enable", i1 true}
157!22 = distinct !DISubprogram(name: "not_forced", scope: !1, file: !1, line: 8, type: !8, isLocal: false, isDefinition: true, scopeLine: 8, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !2)
158!23 = !DILocation(line: 9, column: 20, scope: !22)
159!24 = !DILocation(line: 9, column: 3, scope: !22)
160!25 = !DILocation(line: 12, column: 1, scope: !22)
161!26 = !DILocation(line: 10, column: 12, scope: !22)
162!27 = !DILocation(line: 10, column: 19, scope: !22)
163!28 = !DILocation(line: 10, column: 17, scope: !22)
164!29 = !DILocation(line: 10, column: 5, scope: !22)
165!30 = !DILocation(line: 10, column: 10, scope: !22)
166!31 = distinct !DISubprogram(name: "success", scope: !1, file: !1, line: 14, type: !8, isLocal: false, isDefinition: true, scopeLine: 14, flags: DIFlagPrototyped, isOptimized: true, unit: !0, retainedNodes: !2)
167!32 = !DILocation(line: 15, column: 20, scope: !31)
168!33 = !DILocation(line: 15, column: 3, scope: !31)
169!34 = !DILocation(line: 19, column: 1, scope: !31)
170!35 = !DILocation(line: 16, column: 16, scope: !31)
171!36 = !DILocation(line: 16, column: 23, scope: !31)
172!37 = !DILocation(line: 16, column: 21, scope: !31)
173!38 = !DILocation(line: 16, column: 5, scope: !31)
174!39 = !DILocation(line: 16, column: 14, scope: !31)
175!40 = !DILocation(line: 17, column: 12, scope: !31)
176!41 = !DILocation(line: 17, column: 19, scope: !31)
177!42 = !DILocation(line: 17, column: 17, scope: !31)
178!43 = !DILocation(line: 17, column: 5, scope: !31)
179!44 = !DILocation(line: 17, column: 10, scope: !31)
180