blob: 975cb6754e0070a1f6d4f17eb41c8fd0bd5394db [file] [log] [blame]
; RUN: opt %loadPolly -pass-remarks-analysis="polly-scops" -polly-scops \
; RUN: < %s 2>&1 | FileCheck %s
;
; CHECK: Low complexity assumption: { : false }
;
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
%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] }
; Function Attrs: nounwind uwtable
define 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 {
entry:
%0 = load i32, i32* undef, align 4
%1 = load i32, i32* undef, align 4
%2 = load i32, i32* undef, align 4
%add3 = add nsw i32 %2, %1
%cmp = icmp sgt i32 %0, %2
%. = select i1 %cmp, i32 %0, i32 %2
%cmp12 = icmp slt i32 %., %scale
%scale.. = select i1 %cmp12, i32 %scale, i32 %.
%cmp26 = icmp sgt i32 0, %scale..
%scale...add7 = select i1 %cmp26, i32 %scale.., i32 0
%sub = sub nsw i32 0, %scale...add7
%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
%add.ptr59 = getelementptr inbounds i8, i8* %add.ptr, i64 -1
%idx.ext62 = sext i32 %add3 to i64
%cmp70140 = icmp sgt i32 %sub, 0
br label %for.body104.lr.ph
for.body104.lr.ph: ; preds = %entry
%3 = add i32 0, -1
%4 = sub i32 %3, %scale...add7
%5 = add i32 %4, 1
%6 = sext i32 %5 to i64
br label %for.body104
for.body104: ; preds = %while.end146, %for.body104.lr.ph
%indvars.iv = phi i64 [ %6, %for.body104.lr.ph ], [ undef, %while.end146 ]
%7 = sub nsw i64 %indvars.iv, %idx.ext62
%cmp107 = icmp slt i64 %7, -1
%.op = xor i64 %7, -1
%idx.neg116 = select i1 %cmp107, i64 0, i64 %.op
%add.ptr117 = getelementptr inbounds i8, i8* %add.ptr59, i64 %idx.neg116
br label %while.body138
while.body138: ; preds = %while.body138, %for.body104
%n1ptr.1126 = phi i8* [ %incdec.ptr139, %while.body138 ], [ %add.ptr117, %for.body104 ]
%incdec.ptr139 = getelementptr inbounds i8, i8* %n1ptr.1126, i64 -1
%cmp132 = icmp uge i8* %incdec.ptr139, null
%cmp135 = icmp slt i64 0, -1
%or.cond99 = and i1 %cmp135, %cmp132
br i1 %or.cond99, label %while.body138, label %while.end146
while.end146: ; preds = %while.body138
br i1 undef, label %free_num.exit, label %for.body104
free_num.exit: ; preds = %while.end146
ret void
}