maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
llvm-project/llvm/test/Transforms/LoopStrengthReduce/2012-07-13-ExpandUDiv.ll

87 lines
3.4 KiB
LLVM
Raw Normal View History

LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
; RUN: opt -loop-reduce -S < %s | FileCheck %s
;
; PR11356: likely wrong code bug
target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
target triple = "x86_64-apple-darwin"
@g_66 = global [1 x i32] zeroinitializer, align 4
@g_775 = global i32 0, align 4
@g_752 = global i32 0, align 4
@g_3 = global i32 0, align 4
; Ensure that %div.i.i.us is not hoisted.
Update Transforms tests to use CHECK-LABEL for easier debugging. No functionality change. This update was done with the following bash script: find test/Transforms -name "*.ll" | \ while read NAME; do echo "$NAME" if ! grep -q "^; *RUN: *llc" $NAME; then TEMP=`mktemp -t temp` cp $NAME $TEMP sed -n "s/^define [^@]*@\([A-Za-z0-9_]*\)(.*$/\1/p" < $NAME | \ while read FUNC; do sed -i '' "s/;\(.*\)\([A-Za-z0-9_]*\):\( *\)@$FUNC\([( ]*\)\$/;\1\2-LABEL:\3@$FUNC(/g" $TEMP done mv $TEMP $NAME fi done llvm-svn: 186268
2013-07-14 09:42:54 +08:00
; CHECK-LABEL: @main(
LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
; CHECK: for.body.i.i.us:
; CHECK: %div.i.i.i.us
; CHECK: %cmp5.i.i.us
define i32 @main() nounwind uwtable ssp {
entry:
%l_2 = alloca [1 x i32], align 4
%arrayidx = getelementptr inbounds [1 x i32]* %l_2, i64 0, i64 0
TBAA: remove !tbaa from testing cases if not used. This will make it easier to turn on struct-path aware TBAA since the metadata format will change. llvm-svn: 180796
2013-05-01 01:52:57 +08:00
store i32 0, i32* %arrayidx, align 4
%tmp = load i32* @g_3, align 4
LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
%idxprom = sext i32 %tmp to i64
%arrayidx1 = getelementptr inbounds [1 x i32]* %l_2, i64 0, i64 %idxprom
TBAA: remove !tbaa from testing cases if not used. This will make it easier to turn on struct-path aware TBAA since the metadata format will change. llvm-svn: 180796
2013-05-01 01:52:57 +08:00
%tmp1 = load i32* %arrayidx1, align 4
LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
%conv.i.i = and i32 %tmp1, 65535
%tobool.i.i.i = icmp ne i32 %tmp, 0
br label %codeRepl
codeRepl.loopexit.us-lcssa: ; preds = %for.body.i.i, %codeRepl5
br label %codeRepl.loopexit
codeRepl.loopexit: ; preds = %codeRepl.loopexit.us-lcssa.us, %codeRepl.loopexit.us-lcssa
br label %codeRepl
codeRepl: ; preds = %codeRepl.loopexit, %entry
br i1 %tobool.i.i.i, label %codeRepl.split.us, label %codeRepl.codeRepl.split_crit_edge
codeRepl.codeRepl.split_crit_edge: ; preds = %codeRepl
br label %codeRepl.split
codeRepl.split.us: ; preds = %codeRepl
br label %for.cond.i.i.us
for.cond.i.i.us: ; preds = %for.inc.i.i.us, %codeRepl.split.us
%tmp2 = phi i32 [ 0, %codeRepl.split.us ], [ %add.i.i.us, %for.inc.i.i.us ]
br label %codeRepl5.us
for.inc.i.i.us: ; preds = %for.body.i.i.us
%add.i.i.us = add nsw i32 %tmp2, 1
TBAA: remove !tbaa from testing cases if not used. This will make it easier to turn on struct-path aware TBAA since the metadata format will change. llvm-svn: 180796
2013-05-01 01:52:57 +08:00
store i32 %add.i.i.us, i32* @g_752, align 4
LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
br label %for.cond.i.i.us
for.body.i.i.us: ; preds = %codeRepl5.us
%div.i.i.i.us = udiv i32 1, %conv.i.i
%cmp5.i.i.us = icmp eq i32 %div.i.i.i.us, %tmp2
br i1 %cmp5.i.i.us, label %codeRepl.loopexit.us-lcssa.us, label %for.inc.i.i.us
codeRepl5.us: ; preds = %for.cond.i.i.us
br i1 true, label %codeRepl.loopexit.us-lcssa.us, label %for.body.i.i.us
codeRepl.loopexit.us-lcssa.us: ; preds = %codeRepl5.us, %for.body.i.i.us
br label %codeRepl.loopexit
codeRepl.split: ; preds = %codeRepl.codeRepl.split_crit_edge
br label %for.cond.i.i
for.cond.i.i: ; preds = %for.inc.i.i, %codeRepl.split
%tmp3 = phi i32 [ 0, %codeRepl.split ], [ %add.i.i, %for.inc.i.i ]
br label %codeRepl5
codeRepl5: ; preds = %for.cond.i.i
br i1 true, label %codeRepl.loopexit.us-lcssa, label %for.body.i.i
for.body.i.i: ; preds = %codeRepl5
%cmp5.i.i = icmp eq i32 0, %tmp3
br i1 %cmp5.i.i, label %codeRepl.loopexit.us-lcssa, label %for.inc.i.i
for.inc.i.i: ; preds = %for.body.i.i
%add.i.i = add nsw i32 %tmp3, 1
TBAA: remove !tbaa from testing cases if not used. This will make it easier to turn on struct-path aware TBAA since the metadata format will change. llvm-svn: 180796
2013-05-01 01:52:57 +08:00
store i32 %add.i.i, i32* @g_752, align 4
LSR Fix: check SCEV expression safety before expansion. All SCEV expressions used by LSR formulae must be safe to expand. i.e. they may not contain UDiv unless we can prove nonzero denominator. Fixes PR11356: LSR hoists UDiv. llvm-svn: 160205
2012-07-14 07:33:10 +08:00
br label %for.cond.i.i
func_4.exit: ; No predecessors!
ret i32 0
}