xref: /aosp_15_r20/external/llvm/test/Transforms/IndVarSimplify/sink-alloca.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -indvars -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
3*9880d681SAndroid Build Coastguard Workertarget triple = "i386-apple-darwin10.0"
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; PR4775
6*9880d681SAndroid Build Coastguard Worker; Indvars shouldn't sink the alloca out of the entry block, even though
7*9880d681SAndroid Build Coastguard Worker; it's not used until after the loop.
8*9880d681SAndroid Build Coastguard Workerdefine i32 @main() nounwind {
9*9880d681SAndroid Build Coastguard Worker; CHECK: entry:
10*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: %result.i = alloca i32, align 4
11*9880d681SAndroid Build Coastguard Workerentry:
12*9880d681SAndroid Build Coastguard Worker  %result.i = alloca i32, align 4                 ; <i32*> [#uses=2]
13*9880d681SAndroid Build Coastguard Worker  br label %while.cond
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerwhile.cond:                                       ; preds = %while.cond, %entry
16*9880d681SAndroid Build Coastguard Worker  %call = call i32 @bar() nounwind                ; <i32> [#uses=1]
17*9880d681SAndroid Build Coastguard Worker  %tobool = icmp eq i32 %call, 0                  ; <i1> [#uses=1]
18*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %while.end, label %while.cond
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Workerwhile.end:                                        ; preds = %while.cond
21*9880d681SAndroid Build Coastguard Worker  store volatile i32 0, i32* %result.i
22*9880d681SAndroid Build Coastguard Worker  %tmp.i = load volatile i32, i32* %result.i           ; <i32> [#uses=0]
23*9880d681SAndroid Build Coastguard Worker  ret i32 0
24*9880d681SAndroid Build Coastguard Worker}
25*9880d681SAndroid Build Coastguard Workerdeclare i32 @bar()
26*9880d681SAndroid Build Coastguard Worker
27*9880d681SAndroid Build Coastguard Worker; <rdar://problem/10352360>
28*9880d681SAndroid Build Coastguard Worker; Indvars shouldn't sink the first alloca between the stacksave and stackrestore
29*9880d681SAndroid Build Coastguard Worker; intrinsics.
30*9880d681SAndroid Build Coastguard Workerdeclare i8* @a(...)
31*9880d681SAndroid Build Coastguard Workerdeclare i8* @llvm.stacksave() nounwind
32*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.stackrestore(i8*) nounwind
33*9880d681SAndroid Build Coastguard Workerdefine void @h(i64 %n) nounwind uwtable ssp {
34*9880d681SAndroid Build Coastguard Worker; CHECK: entry:
35*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: %vla = alloca i8*
36*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: %savedstack = call i8* @llvm.stacksave()
37*9880d681SAndroid Build Coastguard Workerentry:
38*9880d681SAndroid Build Coastguard Worker  %vla = alloca i8*, i64 %n, align 16
39*9880d681SAndroid Build Coastguard Worker  %savedstack = call i8* @llvm.stacksave() nounwind
40*9880d681SAndroid Build Coastguard Worker  %vla.i = alloca i8*, i64 %n, align 16
41*9880d681SAndroid Build Coastguard Worker  br label %for.body.i
42*9880d681SAndroid Build Coastguard Worker
43*9880d681SAndroid Build Coastguard Workerfor.body.i:
44*9880d681SAndroid Build Coastguard Worker  %indvars.iv37.i = phi i64 [ %indvars.iv.next38.i, %for.body.i ], [ 0, %entry ]
45*9880d681SAndroid Build Coastguard Worker  %call.i = call i8* (...) @a() nounwind
46*9880d681SAndroid Build Coastguard Worker  %arrayidx.i = getelementptr inbounds i8*, i8** %vla.i, i64 %indvars.iv37.i
47*9880d681SAndroid Build Coastguard Worker  store i8* %call.i, i8** %arrayidx.i, align 8
48*9880d681SAndroid Build Coastguard Worker  %indvars.iv.next38.i = add i64 %indvars.iv37.i, 1
49*9880d681SAndroid Build Coastguard Worker  %exitcond5 = icmp eq i64 %indvars.iv.next38.i, %n
50*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond5, label %g.exit, label %for.body.i
51*9880d681SAndroid Build Coastguard Worker
52*9880d681SAndroid Build Coastguard Workerg.exit:
53*9880d681SAndroid Build Coastguard Worker  call void @llvm.stackrestore(i8* %savedstack) nounwind
54*9880d681SAndroid Build Coastguard Worker  %call1 = call i8* (...) @a(i8** %vla) nounwind
55*9880d681SAndroid Build Coastguard Worker  ret void
56*9880d681SAndroid Build Coastguard Worker}
57