DI: Reverse direction of subprogram -> function edge.
[oota-llvm.git] / test / Transforms / LoopVectorize / no_array_bounds.ll
1 ; RUN: opt < %s -loop-vectorize -S 2>&1 | FileCheck %s
2
3 ; Verify warning is generated when vectorization/ interleaving is explicitly specified and fails to occur.
4 ; CHECK: warning: no_array_bounds.cpp:5:5: loop not vectorized: failed explicitly specified loop vectorization
5 ; CHECK: warning: no_array_bounds.cpp:10:5: loop not interleaved: failed explicitly specified loop interleaving
6
7 ;  #pragma clang loop vectorize(enable)
8 ;  for (int i = 0; i < number; i++) {
9 ;    A[B[i]]++;
10 ;  }
11
12 ;  #pragma clang loop vectorize(disable) interleave(enable)
13 ;  for (int i = 0; i < number; i++) {
14 ;    B[A[i]]++;
15 ;  }
16
17 target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
18
19 ; Function Attrs: nounwind ssp uwtable
20 define void @_Z4testPiS_i(i32* nocapture %A, i32* nocapture %B, i32 %number) #0 !dbg !4 {
21 entry:
22   %cmp25 = icmp sgt i32 %number, 0, !dbg !10
23   br i1 %cmp25, label %for.body.preheader, label %for.end15, !dbg !10, !llvm.loop !12
24
25 for.body.preheader:                               ; preds = %entry
26   br label %for.body, !dbg !14
27
28 for.cond5.preheader:                              ; preds = %for.body
29   br i1 %cmp25, label %for.body7.preheader, label %for.end15, !dbg !16, !llvm.loop !18
30
31 for.body7.preheader:                              ; preds = %for.cond5.preheader
32   br label %for.body7, !dbg !20
33
34 for.body:                                         ; preds = %for.body.preheader, %for.body
35   %indvars.iv27 = phi i64 [ %indvars.iv.next28, %for.body ], [ 0, %for.body.preheader ]
36   %arrayidx = getelementptr inbounds i32, i32* %B, i64 %indvars.iv27, !dbg !14
37   %0 = load i32, i32* %arrayidx, align 4, !dbg !14, !tbaa !22
38   %idxprom1 = sext i32 %0 to i64, !dbg !14
39   %arrayidx2 = getelementptr inbounds i32, i32* %A, i64 %idxprom1, !dbg !14
40   %1 = load i32, i32* %arrayidx2, align 4, !dbg !14, !tbaa !22
41   %inc = add nsw i32 %1, 1, !dbg !14
42   store i32 %inc, i32* %arrayidx2, align 4, !dbg !14, !tbaa !22
43   %indvars.iv.next28 = add nuw nsw i64 %indvars.iv27, 1, !dbg !10
44   %lftr.wideiv29 = trunc i64 %indvars.iv.next28 to i32, !dbg !10
45   %exitcond30 = icmp eq i32 %lftr.wideiv29, %number, !dbg !10
46   br i1 %exitcond30, label %for.cond5.preheader, label %for.body, !dbg !10, !llvm.loop !12
47
48 for.body7:                                        ; preds = %for.body7.preheader, %for.body7
49   %indvars.iv = phi i64 [ %indvars.iv.next, %for.body7 ], [ 0, %for.body7.preheader ]
50   %arrayidx9 = getelementptr inbounds i32, i32* %A, i64 %indvars.iv, !dbg !20
51   %2 = load i32, i32* %arrayidx9, align 4, !dbg !20, !tbaa !22
52   %idxprom10 = sext i32 %2 to i64, !dbg !20
53   %arrayidx11 = getelementptr inbounds i32, i32* %B, i64 %idxprom10, !dbg !20
54   %3 = load i32, i32* %arrayidx11, align 4, !dbg !20, !tbaa !22
55   %inc12 = add nsw i32 %3, 1, !dbg !20
56   store i32 %inc12, i32* %arrayidx11, align 4, !dbg !20, !tbaa !22
57   %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1, !dbg !16
58   %lftr.wideiv = trunc i64 %indvars.iv.next to i32, !dbg !16
59   %exitcond = icmp eq i32 %lftr.wideiv, %number, !dbg !16
60   br i1 %exitcond, label %for.end15.loopexit, label %for.body7, !dbg !16, !llvm.loop !18
61
62 for.end15.loopexit:                               ; preds = %for.body7
63   br label %for.end15
64
65 for.end15:                                        ; preds = %for.end15.loopexit, %entry, %for.cond5.preheader
66   ret void, !dbg !26
67 }
68
69 attributes #0 = { nounwind }
70
71 !llvm.dbg.cu = !{!0}
72 !llvm.module.flags = !{!7, !8}
73 !llvm.ident = !{!9}
74
75 !0 = distinct !DICompileUnit(language: DW_LANG_C_plus_plus, producer: "clang version 3.5.0", isOptimized: true, emissionKind: 2, file: !1, enums: !2, retainedTypes: !2, subprograms: !3, globals: !2, imports: !2)
76 !1 = !DIFile(filename: "no_array_bounds.cpp", directory: ".")
77 !2 = !{}
78 !3 = !{!4}
79 !4 = distinct !DISubprogram(name: "test", line: 1, isLocal: false, isDefinition: true, virtualIndex: 6, flags: DIFlagPrototyped, isOptimized: true, scopeLine: 2, file: !1, scope: !5, type: !6, variables: !2)
80 !5 = !DIFile(filename: "no_array_bounds.cpp", directory: ".")
81 !6 = !DISubroutineType(types: !2)
82 !7 = !{i32 2, !"Dwarf Version", i32 2}
83 !8 = !{i32 2, !"Debug Info Version", i32 3}
84 !9 = !{!"clang version 3.5.0"}
85 !10 = !DILocation(line: 4, column: 8, scope: !11)
86 !11 = distinct !DILexicalBlock(line: 4, column: 3, file: !1, scope: !4)
87 !12 = !{!12, !13}
88 !13 = !{!"llvm.loop.vectorize.enable", i1 true}
89 !14 = !DILocation(line: 5, column: 5, scope: !15)
90 !15 = distinct !DILexicalBlock(line: 4, column: 36, file: !1, scope: !11)
91 !16 = !DILocation(line: 9, column: 8, scope: !17)
92 !17 = distinct !DILexicalBlock(line: 9, column: 3, file: !1, scope: !4)
93 !18 = !{!18, !13, !19}
94 !19 = !{!"llvm.loop.vectorize.width", i32 1}
95 !20 = !DILocation(line: 10, column: 5, scope: !21)
96 !21 = distinct !DILexicalBlock(line: 9, column: 36, file: !1, scope: !17)
97 !22 = !{!23, !23, i64 0}
98 !23 = !{!"int", !24, i64 0}
99 !24 = !{!"omnipotent char", !25, i64 0}
100 !25 = !{!"Simple C/C++ TBAA"}
101 !26 = !DILocation(line: 12, column: 1, scope: !4)