summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
Diffstat
-rw-r--r--polly/lib/Support/SCEVAffinator.cpp11
-rw-r--r--polly/test/ScopInfo/parameter-constat-division.ll92
2 files changed, 102 insertions, 1 deletions
diff --git a/polly/lib/Support/SCEVAffinator.cpp b/polly/lib/Support/SCEVAffinator.cpp
index a9e542c25f0..e1520c8d284 100644
--- a/polly/lib/Support/SCEVAffinator.cpp
+++ b/polly/lib/Support/SCEVAffinator.cpp
@@ -268,7 +268,16 @@ __isl_give isl_pw_aff *SCEVAffinator::visitAddExpr(const SCEVAddExpr *Expr) {
}
__isl_give isl_pw_aff *SCEVAffinator::visitMulExpr(const SCEVMulExpr *Expr) {
- llvm_unreachable("SCEVMulExpr should not be reached");
+ isl_pw_aff *Prod = visit(Expr->getOperand(0));
+
+ for (int i = 1, e = Expr->getNumOperands(); i < e; ++i) {
+ isl_pw_aff *NextFactor = visit(Expr->getOperand(i));
+ Prod = isl_pw_aff_mul(Prod, NextFactor);
+ if (isToComplex(Prod))
+ return nullptr;
+ }
+
+ return Prod;
}
__isl_give isl_pw_aff *SCEVAffinator::visitUDivExpr(const SCEVUDivExpr *Expr) {
diff --git a/polly/test/ScopInfo/parameter-constat-division.ll b/polly/test/ScopInfo/parameter-constat-division.ll
new file mode 100644
index 00000000000..0454b28fc9b
--- /dev/null
+++ b/polly/test/ScopInfo/parameter-constat-division.ll
@@ -0,0 +1,92 @@
+; RUN: opt %loadPolly -polly-scops -analyze -S < %s | FileCheck %s
+;
+; CHECK: Invariant Accesses: {
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_land_lhs_true563[] -> MemRef_0[809] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_fs[5] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_fs[7] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_8[813] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_3[813] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_5[813] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
+; CHECK-NEXT: { Stmt_if_then570[] -> MemRef_3[812] };
+; CHECK-NEXT: Execution Context: { : }
+; CHECK-NEXT: }
+;
+; ModuleID = 'bugpoint-reduced-simplified.bc'
+target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
+
+%struct.frame_store = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, %struct.picture*, %struct.picture*, %struct.picture* }
+%struct.picture = type { i32, i32, i32, i32, i32, i32, [6 x [33 x i64]], [6 x [33 x i64]], [6 x [33 x i64]], [6 x [33 x i64]], i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i16**, i16*, i16*, i16**, i16**, i16***, i8*, i16***, i64***, i64***, i16****, i8**, i8**, %struct.picture*, %struct.picture*, %struct.picture*, i32, i32, i32, i32, i32, i32, i32 }
+
+; Function Attrs: nounwind uwtable
+define void @dpb_split_field(%struct.frame_store* %fs) #0 {
+entry:
+ %frame = getelementptr inbounds %struct.frame_store, %struct.frame_store* %fs, i64 0, i32 10
+ br label %for.cond538.preheader.lr.ph
+
+for.cond538.preheader.lr.ph: ; preds = %entry
+ %bottom_field578 = getelementptr inbounds %struct.frame_store, %struct.frame_store* %fs, i64 0, i32 12
+ br label %for.cond538.preheader
+
+for.cond538.preheader: ; preds = %for.inc912, %for.cond538.preheader.lr.ph
+ %0 = phi %struct.picture* [ undef, %for.cond538.preheader.lr.ph ], [ %11, %for.inc912 ]
+ br i1 undef, label %land.lhs.true563, label %for.inc912
+
+land.lhs.true563: ; preds = %for.cond538.preheader
+ %div552 = sdiv i32 0, 16
+ %div554 = sdiv i32 0, 4
+ %mul555 = mul i32 %div552, %div554
+ %rem558 = srem i32 0, 2
+ %tmp9 = add i32 %mul555, 0
+ %tmp10 = shl i32 %tmp9, 1
+ %add559 = add i32 %tmp10, %rem558
+ %idxprom564 = sext i32 %add559 to i64
+ %mb_field566 = getelementptr inbounds %struct.picture, %struct.picture* %0, i64 0, i32 31
+ %1 = load i8*, i8** %mb_field566, align 8
+ %arrayidx567 = getelementptr inbounds i8, i8* %1, i64 %idxprom564
+ %2 = load i8, i8* %arrayidx567, align 1
+ store i8 0, i8* %arrayidx567
+ br i1 false, label %if.end908, label %if.then570
+
+if.then570: ; preds = %land.lhs.true563
+ %3 = load %struct.picture*, %struct.picture** %frame, align 8
+ %mv = getelementptr inbounds %struct.picture, %struct.picture* %3, i64 0, i32 35
+ %4 = load i16****, i16***** %mv, align 8
+ %5 = load %struct.picture*, %struct.picture** %bottom_field578, align 8
+ %mv612 = getelementptr inbounds %struct.picture, %struct.picture* %5, i64 0, i32 35
+ %6 = load i16****, i16***** %mv612, align 8
+ %arrayidx647 = getelementptr inbounds i16***, i16**** %4, i64 1
+ %ref_id726 = getelementptr inbounds %struct.picture, %struct.picture* %3, i64 0, i32 34
+ %7 = load i64***, i64**** %ref_id726, align 8
+ %arrayidx746 = getelementptr inbounds i64**, i64*** %7, i64 5
+ %8 = load %struct.picture*, %struct.picture** %frame, align 8
+ %mv783 = getelementptr inbounds %struct.picture, %struct.picture* %8, i64 0, i32 35
+ %9 = load i16****, i16***** %mv783, align 8
+ %arrayidx804 = getelementptr inbounds i16***, i16**** %9, i64 1
+ %10 = load i16***, i16**** %arrayidx804, align 8
+ %arrayidx805 = getelementptr inbounds i16**, i16*** %10, i64 0
+ store i16*** %10, i16**** %arrayidx804
+ br label %if.end908
+
+if.end908: ; preds = %if.then570, %land.lhs.true563
+ br label %for.inc912
+
+for.inc912: ; preds = %if.end908, %for.cond538.preheader
+ %11 = phi %struct.picture* [ %0, %for.cond538.preheader ], [ undef, %if.end908 ]
+ br i1 undef, label %for.cond538.preheader, label %for.cond1392.preheader
+
+for.cond1392.preheader: ; preds = %for.inc912
+ ret void
+}
OpenPOWER on IntegriCloud