• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; RUN: opt -S -indvars < %s | FileCheck %s
2
3; Provide legal integer types.
4target datalayout = "n8:16:32:64"
5
6
7define void @test1(float* %autoc,
8                   float* %data,
9                   float %d, i32 %data_len, i32 %sample) nounwind {
10entry:
11  %sub = sub i32 %data_len, %sample
12  %cmp4 = icmp eq i32 %data_len, %sample
13  br i1 %cmp4, label %for.end, label %for.body
14
15for.body:                                         ; preds = %entry, %for.body
16  %indvars.iv = phi i64 [ %indvars.iv.next, %for.body ], [ 68719476736, %entry ]
17  %temp = trunc i64 %indvars.iv to i32
18  %add = add i32 %temp, %sample
19  %idxprom = zext i32 %add to i64
20  %arrayidx = getelementptr inbounds float, float* %data, i64 %idxprom
21  %temp1 = load float, float* %arrayidx, align 4
22  %mul = fmul float %temp1, %d
23  %arrayidx2 = getelementptr inbounds float, float* %autoc, i64 %indvars.iv
24  %temp2 = load float, float* %arrayidx2, align 4
25  %add3 = fadd float %temp2, %mul
26  store float %add3, float* %arrayidx2, align 4
27  %indvars.iv.next = add i64 %indvars.iv, 1
28  %temp3 = trunc i64 %indvars.iv.next to i32
29  %cmp = icmp ult i32 %temp3, %sub
30  br i1 %cmp, label %for.body, label %for.end
31
32for.end:                                          ; preds = %for.body, %entry
33  ret void
34
35; CHECK-LABEL: @test1(
36
37; With the given initial value for IV, it is not legal to widen
38; trip count to IV size
39; CHECK: %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
40; CHECK: %lftr.wideiv = trunc i64 %indvars.iv.next to i32
41; CHECK: %exitcond = icmp ne i32 %lftr.wideiv, %sub
42; CHECK: br i1 %exitcond, label %for.body, label %for.end.loopexit
43}
44
45define float @test2(float* %a,
46                    float* %b,
47                    i32 zeroext %m) local_unnamed_addr #0 {
48entry:
49  %cmp5 = icmp ugt i32 %m, 500
50  br i1 %cmp5, label %for.body.preheader, label %for.end
51
52for.body.preheader:                               ; preds = %entry
53  br label %for.body
54
55for.body:                                         ; preds = %for.body.preheader, %for.body
56  %sum.07 = phi float [ %add, %for.body ], [ 0.000000e+00, %for.body.preheader ]
57  %i.06 = phi i32 [ %inc, %for.body ], [ 500, %for.body.preheader ]
58  %idxprom = zext i32 %i.06 to i64
59  %arrayidx = getelementptr inbounds float, float* %b, i64 %idxprom
60  %temp = load float, float* %arrayidx, align 4
61  %arrayidx2 = getelementptr inbounds float, float* %a, i64 %idxprom
62  %temp1 = load float, float* %arrayidx2, align 4
63  %mul = fmul float %temp, %temp1
64  %add = fadd float %sum.07, %mul
65  %inc = add i32 %i.06, 1
66  %cmp = icmp ult i32 %inc, %m
67  br i1 %cmp, label %for.body, label %for.end.loopexit
68
69for.end.loopexit:                                 ; preds = %for.body
70  br label %for.end
71
72for.end:                                          ; preds = %for.end.loopexit, %entry
73  %sum.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add, %for.end.loopexit ]
74  ret float %sum.0.lcssa
75
76; CHECK-LABEL: @test2(
77; Trip count should be widened and LFTR should canonicalize the condition
78; CHECK: %wide.trip.count = zext
79; CHECK: %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
80; CHECK: br i1 %exitcond
81}
82
83define float @test3(float* %b,
84                    i32 signext %m) local_unnamed_addr #0 {
85entry:
86  %cmp5 = icmp sgt i32 %m, -10
87  br i1 %cmp5, label %for.body.preheader, label %for.end
88
89for.body.preheader:                               ; preds = %entry
90  br label %for.body
91
92for.body:                                         ; preds = %for.body.preheader, %for.body
93  %sum.07 = phi float [ %add1, %for.body ], [ 0.000000e+00, %for.body.preheader ]
94  %i.06 = phi i32 [ %inc, %for.body ], [ -10, %for.body.preheader ]
95  %add = add nsw i32 %i.06, 20
96  %idxprom = sext i32 %add to i64
97  %arrayidx = getelementptr inbounds float, float* %b, i64 %idxprom
98  %temp = load float, float* %arrayidx, align 4
99  %conv = sitofp i32 %i.06 to float
100  %mul = fmul float %conv, %temp
101  %add1 = fadd float %sum.07, %mul
102  %inc = add nsw i32 %i.06, 1
103  %cmp = icmp slt i32 %inc, %m
104  br i1 %cmp, label %for.body, label %for.end.loopexit
105
106for.end.loopexit:                                 ; preds = %for.body
107  br label %for.end
108
109for.end:                                          ; preds = %for.end.loopexit, %entry
110  %sum.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add1, %for.end.loopexit ]
111  ret float %sum.0.lcssa
112
113; CHECK-LABEL: @test3(
114; Trip count should be widened and LFTR should canonicalize the condition
115; CHECK: %wide.trip.count = sext
116; CHECK: %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
117; CHECK: br i1 %exitcond
118}
119
120define float @test4(float* %b,
121                    i32 signext %m) local_unnamed_addr #0 {
122entry:
123  %cmp5 = icmp sgt i32 %m, 10
124  br i1 %cmp5, label %for.body.preheader, label %for.end
125
126for.body.preheader:                               ; preds = %entry
127  br label %for.body
128
129for.body:                                         ; preds = %for.body.preheader, %for.body
130  %sum.07 = phi float [ %add1, %for.body ], [ 0.000000e+00, %for.body.preheader ]
131  %i.06 = phi i32 [ %inc, %for.body ], [ 10, %for.body.preheader ]
132  %add = add nsw i32 %i.06, 20
133  %idxprom = sext i32 %add to i64
134  %arrayidx = getelementptr inbounds float, float* %b, i64 %idxprom
135  %temp = load float, float* %arrayidx, align 4
136  %conv = sitofp i32 %i.06 to float
137  %mul = fmul float %conv, %temp
138  %add1 = fadd float %sum.07, %mul
139  %inc = add nsw i32 %i.06, 1
140  %cmp = icmp slt i32 %inc, %m
141  br i1 %cmp, label %for.body, label %for.end.loopexit
142
143for.end.loopexit:                                 ; preds = %for.body
144  %add1.lcssa = phi float [ %add1, %for.body ]
145  br label %for.end
146
147for.end:                                          ; preds = %for.end.loopexit, %entry
148  %sum.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add1.lcssa, %for.end.loopexit ]
149  ret float %sum.0.lcssa
150
151; CHECK-LABEL: @test4(
152; Trip count should be widened and LFTR should canonicalize the condition
153; CHECK: %wide.trip.count = zext
154; CHECK: %exitcond = icmp ne i64 %indvars.iv.next, %wide.trip.count
155; CHECK: br i1 %exitcond
156}
157
158
159