1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-24 13:33:37 +02:00
llvm-mirror/test/Analysis/Delinearization/parameter_addrec_product.ll
Tobias Grosser de0082bcae SCEV: Allow simple AddRec * Parameter products in delinearization
This patch also allows the -delinearize pass to delinearize expressions that do
not have an outermost SCEVAddRec expression. The SCEV::delinearize
infrastructure allowed this since r240952, but the -delinearize pass was not
updated yet.

llvm-svn: 250018
2015-10-12 08:02:00 +00:00

57 lines
1.8 KiB
LLVM

; RUN: opt -delinearize -analyze < %s | FileCheck %s
;
; void foo(float *A, long *p) {
; for (long i = 0; i < 100; i++)
; for (long j = 0; j < 100; j++)
; A[i * (*p) + j] += i + j;
; }
;
; CHECK: ArrayDecl[UnknownSize][%pval] with elements of 4 bytes.
; CHECK: ArrayRef[{0,+,1}<nuw><nsw><%bb2>][{0,+,1}<nuw><nsw><%bb4>]
;
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
define void @foo(float* %A, i64* %p) {
bb:
br label %bb2
bb2: ; preds = %bb16, %bb
%i.0 = phi i64 [ 0, %bb ], [ %tmp17, %bb16 ]
%exitcond1 = icmp ne i64 %i.0, 100
br i1 %exitcond1, label %bb3, label %bb18
bb3: ; preds = %bb2
br label %bb4
bb4: ; preds = %bb13, %bb3
%j.0 = phi i64 [ 0, %bb3 ], [ %tmp14, %bb13 ]
%exitcond = icmp ne i64 %j.0, 100
br i1 %exitcond, label %bb5, label %bb15
bb5: ; preds = %bb4
%tmp = add nuw nsw i64 %i.0, %j.0
%tmp6 = sitofp i64 %tmp to float
%pval = load i64, i64* %p, align 8
%tmp8 = mul nsw i64 %i.0, %pval
%tmp9 = add nsw i64 %tmp8, %j.0
%tmp10 = getelementptr inbounds float, float* %A, i64 %tmp9
%tmp11 = load float, float* %tmp10, align 4
%tmp12 = fadd float %tmp11, %tmp6
store float %tmp12, float* %tmp10, align 4
br label %bb13
bb13: ; preds = %bb5
%tmp14 = add nuw nsw i64 %j.0, 1
br label %bb4
bb15: ; preds = %bb4
br label %bb16
bb16: ; preds = %bb15
%tmp17 = add nuw nsw i64 %i.0, 1
br label %bb2
bb18: ; preds = %bb2
ret void
}