xref: /aosp_15_r20/external/llvm/test/Transforms/LoopStrengthReduce/2011-10-06-ReusePhi.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt -loop-reduce -S < %s | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker;
3*9880d681SAndroid Build Coastguard Worker; Test LSR's intelligence regarding phi reuse.
4*9880d681SAndroid Build Coastguard Worker; Verify that scaled GEPs are not reused. rdar://5064068
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Workertarget triple = "x86-apple-darwin"
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Worker; Provide legal integer types.
9*9880d681SAndroid Build Coastguard Workertarget datalayout = "n8:16:32:64"
10*9880d681SAndroid Build Coastguard Worker
11*9880d681SAndroid Build Coastguard Worker
12*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @test(
13*9880d681SAndroid Build Coastguard Worker; multiplies are hoisted out of the loop
14*9880d681SAndroid Build Coastguard Worker; CHECK: while.body.lr.ph:
15*9880d681SAndroid Build Coastguard Worker; CHECK: shl i64
16*9880d681SAndroid Build Coastguard Worker; CHECK: shl i64
17*9880d681SAndroid Build Coastguard Worker; GEPs are ugly
18*9880d681SAndroid Build Coastguard Worker; CHECK: while.body:
19*9880d681SAndroid Build Coastguard Worker; CHECK: phi
20*9880d681SAndroid Build Coastguard Worker; CHECK: phi
21*9880d681SAndroid Build Coastguard Worker; CHECK: phi
22*9880d681SAndroid Build Coastguard Worker; CHECK: phi
23*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: phi
24*9880d681SAndroid Build Coastguard Worker; CHECK: bitcast float* {{.*}} to i1*
25*9880d681SAndroid Build Coastguard Worker; CHECK: bitcast float* {{.*}} to i1*
26*9880d681SAndroid Build Coastguard Worker; CHECK: getelementptr i1, i1*
27*9880d681SAndroid Build Coastguard Worker; CHECK: getelementptr i1, i1*
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerdefine float @test(float* nocapture %A, float* nocapture %B, i32 %N, i32 %IA, i32 %IB) nounwind uwtable readonly ssp {
30*9880d681SAndroid Build Coastguard Workerentry:
31*9880d681SAndroid Build Coastguard Worker  %cmp1 = icmp sgt i32 %N, 0
32*9880d681SAndroid Build Coastguard Worker  br i1 %cmp1, label %while.body.lr.ph, label %while.end
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Workerwhile.body.lr.ph:                                 ; preds = %entry
35*9880d681SAndroid Build Coastguard Worker  %idx.ext = sext i32 %IA to i64
36*9880d681SAndroid Build Coastguard Worker  %idx.ext2 = sext i32 %IB to i64
37*9880d681SAndroid Build Coastguard Worker  br label %while.body
38*9880d681SAndroid Build Coastguard Worker
39*9880d681SAndroid Build Coastguard Workerwhile.body:                                       ; preds = %while.body.lr.ph, %while.body
40*9880d681SAndroid Build Coastguard Worker  %A.addr.05 = phi float* [ %A, %while.body.lr.ph ], [ %add.ptr, %while.body ]
41*9880d681SAndroid Build Coastguard Worker  %B.addr.04 = phi float* [ %B, %while.body.lr.ph ], [ %add.ptr3, %while.body ]
42*9880d681SAndroid Build Coastguard Worker  %N.addr.03 = phi i32 [ %N, %while.body.lr.ph ], [ %sub, %while.body ]
43*9880d681SAndroid Build Coastguard Worker  %Sum0.02 = phi float [ 0.000000e+00, %while.body.lr.ph ], [ %add, %while.body ]
44*9880d681SAndroid Build Coastguard Worker  %0 = load float, float* %A.addr.05, align 4
45*9880d681SAndroid Build Coastguard Worker  %1 = load float, float* %B.addr.04, align 4
46*9880d681SAndroid Build Coastguard Worker  %mul = fmul float %0, %1
47*9880d681SAndroid Build Coastguard Worker  %add = fadd float %Sum0.02, %mul
48*9880d681SAndroid Build Coastguard Worker  %add.ptr = getelementptr inbounds float, float* %A.addr.05, i64 %idx.ext
49*9880d681SAndroid Build Coastguard Worker  %add.ptr3 = getelementptr inbounds float, float* %B.addr.04, i64 %idx.ext2
50*9880d681SAndroid Build Coastguard Worker  %sub = add nsw i32 %N.addr.03, -1
51*9880d681SAndroid Build Coastguard Worker  %cmp = icmp sgt i32 %sub, 0
52*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %while.body, label %while.end
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerwhile.end:                                        ; preds = %while.body, %entry
55*9880d681SAndroid Build Coastguard Worker  %Sum0.0.lcssa = phi float [ 0.000000e+00, %entry ], [ %add, %while.body ]
56*9880d681SAndroid Build Coastguard Worker  ret float %Sum0.0.lcssa
57*9880d681SAndroid Build Coastguard Worker}
58