xref: /aosp_15_r20/external/llvm/test/Transforms/LoopStrengthReduce/pr18165.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -loop-reduce -S | FileCheck %s
2*9880d681SAndroid Build Coastguard Workertarget datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
3*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-apple-macosx10.9.0"
4*9880d681SAndroid Build Coastguard Worker
5*9880d681SAndroid Build Coastguard Worker; LSR shouldn't reuse IV if the resultant offset is not valid for the operand type.
6*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: trunc i32 %.ph to i8
7*9880d681SAndroid Build Coastguard Worker
8*9880d681SAndroid Build Coastguard Worker%struct.anon = type { i32, i32, i32 }
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Worker@c = global i32 1, align 4
11*9880d681SAndroid Build Coastguard Worker@.str = private unnamed_addr constant [4 x i8] c"%d\0A\00", align 1
12*9880d681SAndroid Build Coastguard Worker@b = common global i32 0, align 4
13*9880d681SAndroid Build Coastguard Worker@a = common global %struct.anon zeroinitializer, align 4
14*9880d681SAndroid Build Coastguard Worker@e = common global %struct.anon zeroinitializer, align 4
15*9880d681SAndroid Build Coastguard Worker@d = common global i32 0, align 4
16*9880d681SAndroid Build Coastguard Worker@f = common global i32 0, align 4
17*9880d681SAndroid Build Coastguard Worker@g = common global i32 0, align 4
18*9880d681SAndroid Build Coastguard Worker@h = common global i32 0, align 4
19*9880d681SAndroid Build Coastguard Worker
20*9880d681SAndroid Build Coastguard Worker; Function Attrs: nounwind optsize ssp uwtable
21*9880d681SAndroid Build Coastguard Workerdefine i32 @main() #0 {
22*9880d681SAndroid Build Coastguard Workerentry:
23*9880d681SAndroid Build Coastguard Worker  %0 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @a, i64 0, i32 0), align 4, !tbaa !1
24*9880d681SAndroid Build Coastguard Worker  %tobool7.i = icmp eq i32 %0, 0
25*9880d681SAndroid Build Coastguard Worker  %.promoted.i = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @a, i64 0, i32 2), align 4, !tbaa !6
26*9880d681SAndroid Build Coastguard Worker  %f.promoted.i = load i32, i32* @f, align 4, !tbaa !7
27*9880d681SAndroid Build Coastguard Worker  br label %for.body6.i.outer
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerfor.body6.i.outer:                                ; preds = %entry, %lor.end.i
30*9880d681SAndroid Build Coastguard Worker  %.ph = phi i32 [ %add.i, %lor.end.i ], [ 0, %entry ]
31*9880d681SAndroid Build Coastguard Worker  %or1512.i.ph = phi i32 [ %or15.i, %lor.end.i ], [ %f.promoted.i, %entry ]
32*9880d681SAndroid Build Coastguard Worker  %or1410.i.ph = phi i32 [ %or14.i, %lor.end.i ], [ %.promoted.i, %entry ]
33*9880d681SAndroid Build Coastguard Worker  %p.addr.16.i.ph = phi i8 [ %inc10.i, %lor.end.i ], [ -128, %entry ]
34*9880d681SAndroid Build Coastguard Worker  br i1 %tobool7.i, label %if.end9.i, label %lbl.loopexit.i
35*9880d681SAndroid Build Coastguard Worker
36*9880d681SAndroid Build Coastguard Workerlbl.loopexit.i:                                   ; preds = %for.body6.i.outer, %lbl.loopexit.i
37*9880d681SAndroid Build Coastguard Worker  br label %lbl.loopexit.i
38*9880d681SAndroid Build Coastguard Worker
39*9880d681SAndroid Build Coastguard Workerif.end9.i:                                        ; preds = %for.body6.i.outer
40*9880d681SAndroid Build Coastguard Worker  %inc10.i = add i8 %p.addr.16.i.ph, 1
41*9880d681SAndroid Build Coastguard Worker  %tobool12.i = icmp eq i8 %p.addr.16.i.ph, 0
42*9880d681SAndroid Build Coastguard Worker  br i1 %tobool12.i, label %lor.rhs.i, label %lor.end.i
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Workerlor.rhs.i:                                        ; preds = %if.end9.i
45*9880d681SAndroid Build Coastguard Worker  %1 = load i32, i32* @b, align 4, !tbaa !7
46*9880d681SAndroid Build Coastguard Worker  %dec.i = add nsw i32 %1, -1
47*9880d681SAndroid Build Coastguard Worker  store i32 %dec.i, i32* @b, align 4, !tbaa !7
48*9880d681SAndroid Build Coastguard Worker  %tobool13.i = icmp ne i32 %1, 0
49*9880d681SAndroid Build Coastguard Worker  br label %lor.end.i
50*9880d681SAndroid Build Coastguard Worker
51*9880d681SAndroid Build Coastguard Workerlor.end.i:                                        ; preds = %lor.rhs.i, %if.end9.i
52*9880d681SAndroid Build Coastguard Worker  %2 = phi i1 [ true, %if.end9.i ], [ %tobool13.i, %lor.rhs.i ]
53*9880d681SAndroid Build Coastguard Worker  %lor.ext.i = zext i1 %2 to i32
54*9880d681SAndroid Build Coastguard Worker  %or14.i = or i32 %lor.ext.i, %or1410.i.ph
55*9880d681SAndroid Build Coastguard Worker  %or15.i = or i32 %or14.i, %or1512.i.ph
56*9880d681SAndroid Build Coastguard Worker  %add.i = add nsw i32 %.ph, 2
57*9880d681SAndroid Build Coastguard Worker  %cmp.i = icmp slt i32 %add.i, 21
58*9880d681SAndroid Build Coastguard Worker  br i1 %cmp.i, label %for.body6.i.outer, label %fn1.exit
59*9880d681SAndroid Build Coastguard Worker
60*9880d681SAndroid Build Coastguard Workerfn1.exit:                                         ; preds = %lor.end.i
61*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* @g, align 4, !tbaa !7
62*9880d681SAndroid Build Coastguard Worker  store i32 %or14.i, i32* getelementptr inbounds (%struct.anon, %struct.anon* @a, i64 0, i32 2), align 4, !tbaa !6
63*9880d681SAndroid Build Coastguard Worker  store i32 %or15.i, i32* @f, align 4, !tbaa !7
64*9880d681SAndroid Build Coastguard Worker  store i32 %add.i, i32* getelementptr inbounds (%struct.anon, %struct.anon* @e, i64 0, i32 1), align 4, !tbaa !8
65*9880d681SAndroid Build Coastguard Worker  store i32 0, i32* @h, align 4, !tbaa !7
66*9880d681SAndroid Build Coastguard Worker  %3 = load i32, i32* @b, align 4, !tbaa !7
67*9880d681SAndroid Build Coastguard Worker  %call1 = tail call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %3) #2
68*9880d681SAndroid Build Coastguard Worker  ret i32 0
69*9880d681SAndroid Build Coastguard Worker}
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Worker; Function Attrs: nounwind optsize
72*9880d681SAndroid Build Coastguard Workerdeclare i32 @printf(i8* nocapture readonly, ...) #1
73*9880d681SAndroid Build Coastguard Worker
74*9880d681SAndroid Build Coastguard Workerattributes #0 = { nounwind optsize ssp uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" }
75*9880d681SAndroid Build Coastguard Workerattributes #1 = { nounwind optsize "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "stack-protector-buffer-size"="8" "unsafe-fp-math"="false" "use-soft-float"="false" }
76*9880d681SAndroid Build Coastguard Workerattributes #2 = { nounwind optsize }
77*9880d681SAndroid Build Coastguard Worker
78*9880d681SAndroid Build Coastguard Worker!llvm.ident = !{!0}
79*9880d681SAndroid Build Coastguard Worker
80*9880d681SAndroid Build Coastguard Worker!0 = !{!"clang version 3.5 "}
81*9880d681SAndroid Build Coastguard Worker!1 = !{!2, !3, i64 0}
82*9880d681SAndroid Build Coastguard Worker!2 = !{!"", !3, i64 0, !3, i64 4, !3, i64 8}
83*9880d681SAndroid Build Coastguard Worker!3 = !{!"int", !4, i64 0}
84*9880d681SAndroid Build Coastguard Worker!4 = !{!"omnipotent char", !5, i64 0}
85*9880d681SAndroid Build Coastguard Worker!5 = !{!"Simple C/C++ TBAA"}
86*9880d681SAndroid Build Coastguard Worker!6 = !{!2, !3, i64 8}
87*9880d681SAndroid Build Coastguard Worker!7 = !{!3, !3, i64 0}
88*9880d681SAndroid Build Coastguard Worker!8 = !{!2, !3, i64 4}
89