[Frontend] Remove unused includes (NFC) (#116927)
[llvm-project.git] / llvm / test / Analysis / Delinearization / divide_by_one.ll
blob8c531b78f2bcf560c2d0c9ac38c3949a1d922f4f
1 ; RUN: opt < %s -passes='print<delinearization>' -disable-output 2>&1 | FileCheck %s
3 target datalayout = "e-m:e-p:32:32-i1:32-i64:64-a:0-n32"
5 ; Check that division by 1 can be delinearized.
7 ; void test1(unsigned char *dst, int stride, int bs) {
8 ;   for (int r = bs; r >= 0; --r)
9 ;     for (int c = 0; c < bs; ++c)
10 ;       dst[r * stride + c] = dst[(r + 1) * stride + c - 1];
11 ; }
13 ; AddRec: {{(-1 + ((1 + %bs) * %stride)),+,(-1 * %stride)}<%for.cond1.preheader>,+,1}<nw><%for.body3>
14 ; CHECK: Inst:  %0 = load i8, ptr %arrayidx, align 1
15 ; CHECK: Base offset: %dst
16 ; CHECK: ArrayDecl[UnknownSize][%stride] with elements of 1 bytes.
17 ; CHECK: ArrayRef[{(1 + %bs),+,-1}<nw><%for.cond1.preheader>][{-1,+,1}<nw><%for.body3>]
19 ; AddRec: {{(ptr %bs),+,(-1 * %stride)}<%for.cond1.preheader>,+,1}<nw><%for.body3>
20 ; CHECK: Inst:  store i8 %0, ptr %arrayidx7, align 1
21 ; CHECK: Base offset: %dst
22 ; CHECK: ArrayDecl[UnknownSize][%stride] with elements of 1 bytes.
23 ; CHECK: ArrayRef[{%bs,+,-1}<nsw><%for.cond1.preheader>][{0,+,1}<nuw><nsw><%for.body3>]
25 define void @test(ptr nocapture %dst, i32 %stride, i32 %bs) {
26 entry:
27   %cmp20 = icmp sgt i32 %bs, -1
28   br i1 %cmp20, label %for.cond1.preheader.lr.ph, label %for.end9
30 for.cond1.preheader.lr.ph:
31   %cmp218 = icmp slt i32 0, %bs
32   br label %for.cond1.preheader
34 for.cond1.preheader:
35   %r.021 = phi i32 [ %bs, %for.cond1.preheader.lr.ph ], [ %dec, %for.inc8 ]
36   br i1 %cmp218, label %for.body3.lr.ph, label %for.inc8
38 for.body3.lr.ph:
39   %add = add nsw i32 %r.021, 1
40   %mul = mul nsw i32 %add, %stride
41   %add4 = add i32 %mul, -1
42   %mul5 = mul nsw i32 %r.021, %stride
43   br label %for.body3
45 for.body3:
46   %c.019 = phi i32 [ 0, %for.body3.lr.ph ], [ %inc, %for.body3 ]
47   %sub = add i32 %add4, %c.019
48   %arrayidx = getelementptr inbounds i8, ptr %dst, i32 %sub
49   %0 = load i8, ptr %arrayidx, align 1
50   %add6 = add nsw i32 %c.019, %mul5
51   %arrayidx7 = getelementptr inbounds i8, ptr %dst, i32 %add6
52   store i8 %0, ptr %arrayidx7, align 1
53   %inc = add nsw i32 %c.019, 1
54   %cmp2 = icmp slt i32 %inc, %bs
55   br i1 %cmp2, label %for.body3, label %for.cond1.for.inc8_crit_edge
57 for.cond1.for.inc8_crit_edge:
58   br label %for.inc8
60 for.inc8:
61   %dec = add nsw i32 %r.021, -1
62   %cmp = icmp sgt i32 %dec, -1
63   br i1 %cmp, label %for.cond1.preheader, label %for.cond.for.end9_crit_edge
65 for.cond.for.end9_crit_edge:
66   br label %for.end9
68 for.end9:
69   ret void