llvm-6502/test/Transforms/IndVarSimplify/gep-with-mul-base.ll
Dan Gohman 453aa4fbf1 Generalize SCEVExpander::visitAddRecExpr's GEP persuit, and avoid
sending SCEVUnknowns to expandAddToGEP. This avoids the need for
expandAddToGEP to bend the rules and peek into SCEVUnknown
expressions.

Factor out the code for testing whether a SCEV can be factored by
a constant for use in a GEP index. This allows it to handle
SCEVAddRecExprs, by recursing.

As a result, SCEVExpander can now put more things in GEP indices,
so it emits fewer explicit mul instructions.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@72366 91177308-0d34-0410-b5e6-96231b3b80d8
2009-05-24 18:06:31 +00:00

59 lines
1.9 KiB
LLVM

; RUN: llvm-as < %s | opt -indvars | llvm-dis > %t
; RUN: grep add %t | count 8
; RUN: grep mul %t | count 7
define void @foo(i64 %n, i64 %m, i64 %o, double* nocapture %p) nounwind {
entry:
%tmp = icmp sgt i64 %n, 0 ; <i1> [#uses=1]
br i1 %tmp, label %bb.nph, label %return
bb.nph: ; preds = %entry
%tmp1 = mul i64 %n, 37 ; <i64> [#uses=1]
%tmp2 = mul i64 %tmp1, %m ; <i64> [#uses=1]
%tmp3 = mul i64 %tmp2, %o ; <i64> [#uses=1]
br label %bb
bb: ; preds = %bb, %bb.nph
%i.01 = phi i64 [ %tmp3, %bb.nph ], [ %tmp13, %bb ] ; <i64> [#uses=3]
%tmp9 = getelementptr double* %p, i64 %i.01 ; <double*> [#uses=1]
%tmp10 = load double* %tmp9, align 8 ; <double> [#uses=1]
%tmp11 = fdiv double %tmp10, 2.100000e+00 ; <double> [#uses=1]
store double %tmp11, double* %tmp9, align 8
%tmp13 = add i64 %i.01, 1 ; <i64> [#uses=2]
%tmp14 = icmp slt i64 %tmp13, %n ; <i1> [#uses=1]
br i1 %tmp14, label %bb, label %return.loopexit
return.loopexit: ; preds = %bb
br label %return
return: ; preds = %return.loopexit, %entry
ret void
}
define void @bar(i64 %n, i64 %m, i64 %o, i64 %q, double* nocapture %p) nounwind {
entry:
%tmp = icmp sgt i64 %n, 0 ; <i1> [#uses=1]
br i1 %tmp, label %bb.nph, label %return
bb.nph: ; preds = %entry
%tmp1 = mul i64 %n, %q ; <i64> [#uses=1]
%tmp2 = mul i64 %tmp1, %m ; <i64> [#uses=1]
%tmp3 = mul i64 %tmp2, %o ; <i64> [#uses=1]
br label %bb
bb: ; preds = %bb, %bb.nph
%i.01 = phi i64 [ %tmp3, %bb.nph ], [ %tmp13, %bb ] ; <i64> [#uses=3]
%tmp9 = getelementptr double* %p, i64 %i.01 ; <double*> [#uses=1]
%tmp10 = load double* %tmp9, align 8 ; <double> [#uses=1]
%tmp11 = fdiv double %tmp10, 2.100000e+00 ; <double> [#uses=1]
store double %tmp11, double* %tmp9, align 8
%tmp13 = add i64 %i.01, 1 ; <i64> [#uses=2]
%tmp14 = icmp slt i64 %tmp13, %n ; <i1> [#uses=1]
br i1 %tmp14, label %bb, label %return.loopexit
return.loopexit: ; preds = %bb
br label %return
return: ; preds = %return.loopexit, %entry
ret void
}