blob: 862fff29cefb3a60be7e8071383b714faf42553f [file] [log] [blame]
Andrew Trickbc705902013-02-09 01:11:01 +00001; RUN: opt < %s -loop-reduce -S | FileCheck %s
Andrew Trick5df90962011-12-06 03:13:31 +00002;
Alp Toker6a033742013-10-29 02:35:28 +00003; Test LSR's ability to prune formulae that refer to nonexistent
Andrew Trick5df90962011-12-06 03:13:31 +00004; AddRecs in other loops.
5;
6; Unable to reduce this case further because it requires LSR to exceed
7; ComplexityLimit.
8;
9; We really just want to ensure that LSR can process this loop without
10; finding an unsatisfactory solution and bailing out. I've added
11; dummyout, an obvious candidate for postinc replacement so we can
12; verify that LSR removes it.
13
14target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
15target triple = "x86_64-apple-darwin"
16
Stephen Linc1c7a132013-07-14 01:42:54 +000017; CHECK-LABEL: @test(
Andrew Trickbc705902013-02-09 01:11:01 +000018; CHECK: for.body:
19; CHECK: %lsr.iv
20; CHECK-NOT: %dummyout
21; CHECK: ret
Andrew Trick5df90962011-12-06 03:13:31 +000022define i64 @test(i64 %count, float* nocapture %srcrow, i32* nocapture %destrow) nounwind uwtable ssp {
23entry:
24 %cmp34 = icmp eq i64 %count, 0
25 br i1 %cmp34, label %for.end29, label %for.body
26
27for.body: ; preds = %entry, %for.body
28 %dummyiv = phi i64 [ %dummycnt, %for.body ], [ 0, %entry ]
29 %indvars.iv39 = phi i64 [ %indvars.iv.next40, %for.body ], [ 0, %entry ]
30 %dp.036 = phi i32* [ %add.ptr, %for.body ], [ %destrow, %entry ]
31 %p.035 = phi float* [ %incdec.ptr4, %for.body ], [ %srcrow, %entry ]
David Blaikie79e6c742015-02-27 19:29:02 +000032 %incdec.ptr = getelementptr inbounds float, float* %p.035, i64 1
David Blaikiea79ac142015-02-27 21:17:42 +000033 %0 = load float, float* %incdec.ptr, align 4
David Blaikie79e6c742015-02-27 19:29:02 +000034 %incdec.ptr2 = getelementptr inbounds float, float* %p.035, i64 2
David Blaikiea79ac142015-02-27 21:17:42 +000035 %1 = load float, float* %incdec.ptr2, align 4
David Blaikie79e6c742015-02-27 19:29:02 +000036 %incdec.ptr3 = getelementptr inbounds float, float* %p.035, i64 3
David Blaikiea79ac142015-02-27 21:17:42 +000037 %2 = load float, float* %incdec.ptr3, align 4
David Blaikie79e6c742015-02-27 19:29:02 +000038 %incdec.ptr4 = getelementptr inbounds float, float* %p.035, i64 4
David Blaikiea79ac142015-02-27 21:17:42 +000039 %3 = load float, float* %incdec.ptr4, align 4
40 %4 = load i32, i32* %dp.036, align 4
Andrew Trick5df90962011-12-06 03:13:31 +000041 %conv5 = fptoui float %0 to i32
42 %or = or i32 %4, %conv5
David Blaikie79e6c742015-02-27 19:29:02 +000043 %arrayidx6 = getelementptr inbounds i32, i32* %dp.036, i64 1
David Blaikiea79ac142015-02-27 21:17:42 +000044 %5 = load i32, i32* %arrayidx6, align 4
Andrew Trick5df90962011-12-06 03:13:31 +000045 %conv7 = fptoui float %1 to i32
46 %or8 = or i32 %5, %conv7
David Blaikie79e6c742015-02-27 19:29:02 +000047 %arrayidx9 = getelementptr inbounds i32, i32* %dp.036, i64 2
David Blaikiea79ac142015-02-27 21:17:42 +000048 %6 = load i32, i32* %arrayidx9, align 4
Andrew Trick5df90962011-12-06 03:13:31 +000049 %conv10 = fptoui float %2 to i32
50 %or11 = or i32 %6, %conv10
David Blaikie79e6c742015-02-27 19:29:02 +000051 %arrayidx12 = getelementptr inbounds i32, i32* %dp.036, i64 3
David Blaikiea79ac142015-02-27 21:17:42 +000052 %7 = load i32, i32* %arrayidx12, align 4
Andrew Trick5df90962011-12-06 03:13:31 +000053 %conv13 = fptoui float %3 to i32
54 %or14 = or i32 %7, %conv13
55 store i32 %or, i32* %dp.036, align 4
56 store i32 %or8, i32* %arrayidx6, align 4
57 store i32 %or11, i32* %arrayidx9, align 4
58 store i32 %or14, i32* %arrayidx12, align 4
David Blaikie79e6c742015-02-27 19:29:02 +000059 %add.ptr = getelementptr inbounds i32, i32* %dp.036, i64 4
Andrew Trick5df90962011-12-06 03:13:31 +000060 %indvars.iv.next40 = add i64 %indvars.iv39, 4
61 %dummycnt = add i64 %dummyiv, 1
62 %cmp = icmp ult i64 %indvars.iv.next40, %count
63 br i1 %cmp, label %for.body, label %for.cond19.preheader
64
65for.cond19.preheader: ; preds = %for.body
66 %dummyout = add i64 %dummyiv, 1
67 %rem = and i64 %count, 3
68 %cmp2130 = icmp eq i64 %rem, 0
69 br i1 %cmp2130, label %for.end29, label %for.body23.lr.ph
70
71for.body23.lr.ph: ; preds = %for.cond19.preheader
72 %8 = and i64 %count, 3
73 br label %for.body23
74
75for.body23: ; preds = %for.body23, %for.body23.lr.ph
76 %indvars.iv = phi i64 [ 0, %for.body23.lr.ph ], [ %indvars.iv.next, %for.body23 ]
77 %dp.132 = phi i32* [ %add.ptr, %for.body23.lr.ph ], [ %incdec.ptr28, %for.body23 ]
78 %p.131 = phi float* [ %incdec.ptr4, %for.body23.lr.ph ], [ %incdec.ptr24, %for.body23 ]
David Blaikie79e6c742015-02-27 19:29:02 +000079 %incdec.ptr24 = getelementptr inbounds float, float* %p.131, i64 1
David Blaikiea79ac142015-02-27 21:17:42 +000080 %9 = load float, float* %incdec.ptr24, align 4
81 %10 = load i32, i32* %dp.132, align 4
Andrew Trick5df90962011-12-06 03:13:31 +000082 %conv25 = fptoui float %9 to i32
83 %or26 = or i32 %10, %conv25
84 store i32 %or26, i32* %dp.132, align 4
85 %indvars.iv.next = add i64 %indvars.iv, 1
David Blaikie79e6c742015-02-27 19:29:02 +000086 %incdec.ptr28 = getelementptr inbounds i32, i32* %dp.132, i64 1
Andrew Trick5df90962011-12-06 03:13:31 +000087 %exitcond = icmp eq i64 %indvars.iv.next, %8
88 br i1 %exitcond, label %for.end29, label %for.body23
89
90for.end29: ; preds = %entry, %for.body23, %for.cond19.preheader
91 %result = phi i64 [ 0, %entry ], [ %dummyout, %for.body23 ], [ %dummyout, %for.cond19.preheader ]
92 ret i64 %result
93}