blob: 975cb6754e0070a1f6d4f17eb41c8fd0bd5394db [file] [log] [blame]
Andrew Top61a84952019-04-30 15:07:33 -07001; RUN: opt %loadPolly -pass-remarks-analysis="polly-scops" -polly-scops \
2; RUN: < %s 2>&1 | FileCheck %s
3;
4; CHECK: Low complexity assumption: { : false }
5;
6target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
7
8%struct.bc_struct.0.2.4.6.13.20.27.43.44.46.50.52.58.60.81.89.90.99.107.108.109.111.116.118.149 = type { i32, i32, i32, i32, [1024 x i8] }
9
10; Function Attrs: nounwind uwtable
11define void @bc_multiply(%struct.bc_struct.0.2.4.6.13.20.27.43.44.46.50.52.58.60.81.89.90.99.107.108.109.111.116.118.149* readonly %n1, i32 %scale) #0 {
12entry:
13 %0 = load i32, i32* undef, align 4
14 %1 = load i32, i32* undef, align 4
15 %2 = load i32, i32* undef, align 4
16 %add3 = add nsw i32 %2, %1
17 %cmp = icmp sgt i32 %0, %2
18 %. = select i1 %cmp, i32 %0, i32 %2
19 %cmp12 = icmp slt i32 %., %scale
20 %scale.. = select i1 %cmp12, i32 %scale, i32 %.
21 %cmp26 = icmp sgt i32 0, %scale..
22 %scale...add7 = select i1 %cmp26, i32 %scale.., i32 0
23 %sub = sub nsw i32 0, %scale...add7
24 %add.ptr = getelementptr inbounds %struct.bc_struct.0.2.4.6.13.20.27.43.44.46.50.52.58.60.81.89.90.99.107.108.109.111.116.118.149, %struct.bc_struct.0.2.4.6.13.20.27.43.44.46.50.52.58.60.81.89.90.99.107.108.109.111.116.118.149* %n1, i64 0, i32 4, i64 0
25 %add.ptr59 = getelementptr inbounds i8, i8* %add.ptr, i64 -1
26 %idx.ext62 = sext i32 %add3 to i64
27 %cmp70140 = icmp sgt i32 %sub, 0
28 br label %for.body104.lr.ph
29
30for.body104.lr.ph: ; preds = %entry
31 %3 = add i32 0, -1
32 %4 = sub i32 %3, %scale...add7
33 %5 = add i32 %4, 1
34 %6 = sext i32 %5 to i64
35 br label %for.body104
36
37for.body104: ; preds = %while.end146, %for.body104.lr.ph
38 %indvars.iv = phi i64 [ %6, %for.body104.lr.ph ], [ undef, %while.end146 ]
39 %7 = sub nsw i64 %indvars.iv, %idx.ext62
40 %cmp107 = icmp slt i64 %7, -1
41 %.op = xor i64 %7, -1
42 %idx.neg116 = select i1 %cmp107, i64 0, i64 %.op
43 %add.ptr117 = getelementptr inbounds i8, i8* %add.ptr59, i64 %idx.neg116
44 br label %while.body138
45
46while.body138: ; preds = %while.body138, %for.body104
47 %n1ptr.1126 = phi i8* [ %incdec.ptr139, %while.body138 ], [ %add.ptr117, %for.body104 ]
48 %incdec.ptr139 = getelementptr inbounds i8, i8* %n1ptr.1126, i64 -1
49 %cmp132 = icmp uge i8* %incdec.ptr139, null
50 %cmp135 = icmp slt i64 0, -1
51 %or.cond99 = and i1 %cmp135, %cmp132
52 br i1 %or.cond99, label %while.body138, label %while.end146
53
54while.end146: ; preds = %while.body138
55 br i1 undef, label %free_num.exit, label %for.body104
56
57free_num.exit: ; preds = %while.end146
58 ret void
59}