• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1; 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}
60