xref: /aosp_15_r20/external/llvm/test/Transforms/IndVarSimplify/ashr-tripcount.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -indvars -S > %t
2*9880d681SAndroid Build Coastguard Worker; RUN: grep sext %t | count 1
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; Indvars should be able to eliminate all of the sign extensions
5*9880d681SAndroid Build Coastguard Worker; inside the loop.
6*9880d681SAndroid Build Coastguard Worker
7*9880d681SAndroid Build Coastguard Workertarget 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-n32:64"
8*9880d681SAndroid Build Coastguard Worker@pow_2_tab = external constant [0 x float]		; <[0 x float]*> [#uses=1]
9*9880d681SAndroid Build Coastguard Worker@pow_2_025_tab = external constant [0 x float]		; <[0 x float]*> [#uses=1]
10*9880d681SAndroid Build Coastguard Worker@i_pow_2_tab = external constant [0 x float]		; <[0 x float]*> [#uses=1]
11*9880d681SAndroid Build Coastguard Worker@i_pow_2_025_tab = external constant [0 x float]		; <[0 x float]*> [#uses=1]
12*9880d681SAndroid Build Coastguard Worker
13*9880d681SAndroid Build Coastguard Workerdefine void @foo(i32 %gain, i32 %noOfLines, i32* %quaSpectrum, float* %iquaSpectrum, float* %pow4_3_tab_ptr) nounwind {
14*9880d681SAndroid Build Coastguard Workerentry:
15*9880d681SAndroid Build Coastguard Worker	%t0 = icmp slt i32 %gain, 0		; <i1> [#uses=1]
16*9880d681SAndroid Build Coastguard Worker	br i1 %t0, label %bb1, label %bb2
17*9880d681SAndroid Build Coastguard Worker
18*9880d681SAndroid Build Coastguard Workerbb1:		; preds = %entry
19*9880d681SAndroid Build Coastguard Worker	%t1 = sub i32 0, %gain		; <i32> [#uses=1]
20*9880d681SAndroid Build Coastguard Worker	%t2 = sub i32 0, %gain		; <i32> [#uses=1]
21*9880d681SAndroid Build Coastguard Worker	br label %bb2
22*9880d681SAndroid Build Coastguard Worker
23*9880d681SAndroid Build Coastguard Workerbb2:		; preds = %bb1, %entry
24*9880d681SAndroid Build Coastguard Worker	%pow_2_tab.pn = phi [0 x float]* [ @i_pow_2_tab, %bb1 ], [ @pow_2_tab, %entry ]		; <[0 x float]*> [#uses=1]
25*9880d681SAndroid Build Coastguard Worker	%.pn3.in.in = phi i32 [ %t1, %bb1 ], [ %gain, %entry ]		; <i32> [#uses=1]
26*9880d681SAndroid Build Coastguard Worker	%pow_2_025_tab.pn = phi [0 x float]* [ @i_pow_2_025_tab, %bb1 ], [ @pow_2_025_tab, %entry ]		; <[0 x float]*> [#uses=1]
27*9880d681SAndroid Build Coastguard Worker	%.pn2.in.in = phi i32 [ %t2, %bb1 ], [ %gain, %entry ]		; <i32> [#uses=1]
28*9880d681SAndroid Build Coastguard Worker	%.pn3.in = ashr i32 %.pn3.in.in, 2		; <i32> [#uses=1]
29*9880d681SAndroid Build Coastguard Worker	%.pn2.in = and i32 %.pn2.in.in, 3		; <i32> [#uses=1]
30*9880d681SAndroid Build Coastguard Worker	%.pn3 = sext i32 %.pn3.in to i64		; <i64> [#uses=1]
31*9880d681SAndroid Build Coastguard Worker	%.pn2 = zext i32 %.pn2.in to i64		; <i64> [#uses=1]
32*9880d681SAndroid Build Coastguard Worker	%.pn.in = getelementptr [0 x float], [0 x float]* %pow_2_tab.pn, i64 0, i64 %.pn3		; <float*> [#uses=1]
33*9880d681SAndroid Build Coastguard Worker	%.pn1.in = getelementptr [0 x float], [0 x float]* %pow_2_025_tab.pn, i64 0, i64 %.pn2		; <float*> [#uses=1]
34*9880d681SAndroid Build Coastguard Worker	%.pn = load float, float* %.pn.in		; <float> [#uses=1]
35*9880d681SAndroid Build Coastguard Worker	%.pn1 = load float, float* %.pn1.in		; <float> [#uses=1]
36*9880d681SAndroid Build Coastguard Worker	%invQuantizer.0 = fmul float %.pn, %.pn1		; <float> [#uses=4]
37*9880d681SAndroid Build Coastguard Worker	%t3 = ashr i32 %noOfLines, 2		; <i32> [#uses=1]
38*9880d681SAndroid Build Coastguard Worker	%t4 = icmp sgt i32 %t3, 0		; <i1> [#uses=1]
39*9880d681SAndroid Build Coastguard Worker	br i1 %t4, label %bb.nph, label %return
40*9880d681SAndroid Build Coastguard Worker
41*9880d681SAndroid Build Coastguard Workerbb.nph:		; preds = %bb2
42*9880d681SAndroid Build Coastguard Worker	%t5 = ashr i32 %noOfLines, 2		; <i32> [#uses=1]
43*9880d681SAndroid Build Coastguard Worker	br label %bb3
44*9880d681SAndroid Build Coastguard Worker
45*9880d681SAndroid Build Coastguard Workerbb3:		; preds = %bb4, %bb.nph
46*9880d681SAndroid Build Coastguard Worker	%i.05 = phi i32 [ %t49, %bb4 ], [ 0, %bb.nph ]		; <i32> [#uses=9]
47*9880d681SAndroid Build Coastguard Worker	%k.04 = phi i32 [ %t48, %bb4 ], [ 0, %bb.nph ]		; <i32> [#uses=1]
48*9880d681SAndroid Build Coastguard Worker	%t6 = sext i32 %i.05 to i64		; <i64> [#uses=1]
49*9880d681SAndroid Build Coastguard Worker	%t7 = getelementptr i32, i32* %quaSpectrum, i64 %t6		; <i32*> [#uses=1]
50*9880d681SAndroid Build Coastguard Worker	%t8 = load i32, i32* %t7, align 4		; <i32> [#uses=1]
51*9880d681SAndroid Build Coastguard Worker	%t9 = zext i32 %t8 to i64		; <i64> [#uses=1]
52*9880d681SAndroid Build Coastguard Worker	%t10 = getelementptr float, float* %pow4_3_tab_ptr, i64 %t9		; <float*> [#uses=1]
53*9880d681SAndroid Build Coastguard Worker	%t11 = load float, float* %t10, align 4		; <float> [#uses=1]
54*9880d681SAndroid Build Coastguard Worker	%t12 = or i32 %i.05, 1		; <i32> [#uses=1]
55*9880d681SAndroid Build Coastguard Worker	%t13 = sext i32 %t12 to i64		; <i64> [#uses=1]
56*9880d681SAndroid Build Coastguard Worker	%t14 = getelementptr i32, i32* %quaSpectrum, i64 %t13		; <i32*> [#uses=1]
57*9880d681SAndroid Build Coastguard Worker	%t15 = load i32, i32* %t14, align 4		; <i32> [#uses=1]
58*9880d681SAndroid Build Coastguard Worker	%t16 = zext i32 %t15 to i64		; <i64> [#uses=1]
59*9880d681SAndroid Build Coastguard Worker	%t17 = getelementptr float, float* %pow4_3_tab_ptr, i64 %t16		; <float*> [#uses=1]
60*9880d681SAndroid Build Coastguard Worker	%t18 = load float, float* %t17, align 4		; <float> [#uses=1]
61*9880d681SAndroid Build Coastguard Worker	%t19 = or i32 %i.05, 2		; <i32> [#uses=1]
62*9880d681SAndroid Build Coastguard Worker	%t20 = sext i32 %t19 to i64		; <i64> [#uses=1]
63*9880d681SAndroid Build Coastguard Worker	%t21 = getelementptr i32, i32* %quaSpectrum, i64 %t20		; <i32*> [#uses=1]
64*9880d681SAndroid Build Coastguard Worker	%t22 = load i32, i32* %t21, align 4		; <i32> [#uses=1]
65*9880d681SAndroid Build Coastguard Worker	%t23 = zext i32 %t22 to i64		; <i64> [#uses=1]
66*9880d681SAndroid Build Coastguard Worker	%t24 = getelementptr float, float* %pow4_3_tab_ptr, i64 %t23		; <float*> [#uses=1]
67*9880d681SAndroid Build Coastguard Worker	%t25 = load float, float* %t24, align 4		; <float> [#uses=1]
68*9880d681SAndroid Build Coastguard Worker	%t26 = or i32 %i.05, 3		; <i32> [#uses=1]
69*9880d681SAndroid Build Coastguard Worker	%t27 = sext i32 %t26 to i64		; <i64> [#uses=1]
70*9880d681SAndroid Build Coastguard Worker	%t28 = getelementptr i32, i32* %quaSpectrum, i64 %t27		; <i32*> [#uses=1]
71*9880d681SAndroid Build Coastguard Worker	%t29 = load i32, i32* %t28, align 4		; <i32> [#uses=1]
72*9880d681SAndroid Build Coastguard Worker	%t30 = zext i32 %t29 to i64		; <i64> [#uses=1]
73*9880d681SAndroid Build Coastguard Worker	%t31 = getelementptr float, float* %pow4_3_tab_ptr, i64 %t30		; <float*> [#uses=1]
74*9880d681SAndroid Build Coastguard Worker	%t32 = load float, float* %t31, align 4		; <float> [#uses=1]
75*9880d681SAndroid Build Coastguard Worker	%t33 = fmul float %t11, %invQuantizer.0		; <float> [#uses=1]
76*9880d681SAndroid Build Coastguard Worker	%t34 = sext i32 %i.05 to i64		; <i64> [#uses=1]
77*9880d681SAndroid Build Coastguard Worker	%t35 = getelementptr float, float* %iquaSpectrum, i64 %t34		; <float*> [#uses=1]
78*9880d681SAndroid Build Coastguard Worker	store float %t33, float* %t35, align 4
79*9880d681SAndroid Build Coastguard Worker	%t36 = or i32 %i.05, 1		; <i32> [#uses=1]
80*9880d681SAndroid Build Coastguard Worker	%t37 = fmul float %t18, %invQuantizer.0		; <float> [#uses=1]
81*9880d681SAndroid Build Coastguard Worker	%t38 = sext i32 %t36 to i64		; <i64> [#uses=1]
82*9880d681SAndroid Build Coastguard Worker	%t39 = getelementptr float, float* %iquaSpectrum, i64 %t38		; <float*> [#uses=1]
83*9880d681SAndroid Build Coastguard Worker	store float %t37, float* %t39, align 4
84*9880d681SAndroid Build Coastguard Worker	%t40 = or i32 %i.05, 2		; <i32> [#uses=1]
85*9880d681SAndroid Build Coastguard Worker	%t41 = fmul float %t25, %invQuantizer.0		; <float> [#uses=1]
86*9880d681SAndroid Build Coastguard Worker	%t42 = sext i32 %t40 to i64		; <i64> [#uses=1]
87*9880d681SAndroid Build Coastguard Worker	%t43 = getelementptr float, float* %iquaSpectrum, i64 %t42		; <float*> [#uses=1]
88*9880d681SAndroid Build Coastguard Worker	store float %t41, float* %t43, align 4
89*9880d681SAndroid Build Coastguard Worker	%t44 = or i32 %i.05, 3		; <i32> [#uses=1]
90*9880d681SAndroid Build Coastguard Worker	%t45 = fmul float %t32, %invQuantizer.0		; <float> [#uses=1]
91*9880d681SAndroid Build Coastguard Worker	%t46 = sext i32 %t44 to i64		; <i64> [#uses=1]
92*9880d681SAndroid Build Coastguard Worker	%t47 = getelementptr float, float* %iquaSpectrum, i64 %t46		; <float*> [#uses=1]
93*9880d681SAndroid Build Coastguard Worker	store float %t45, float* %t47, align 4
94*9880d681SAndroid Build Coastguard Worker	%t48 = add i32 %k.04, 1		; <i32> [#uses=2]
95*9880d681SAndroid Build Coastguard Worker	%t49 = add i32 %i.05, 4		; <i32> [#uses=1]
96*9880d681SAndroid Build Coastguard Worker	br label %bb4
97*9880d681SAndroid Build Coastguard Worker
98*9880d681SAndroid Build Coastguard Workerbb4:		; preds = %bb3
99*9880d681SAndroid Build Coastguard Worker	%t50 = icmp sgt i32 %t5, %t48		; <i1> [#uses=1]
100*9880d681SAndroid Build Coastguard Worker	br i1 %t50, label %bb3, label %bb4.return_crit_edge
101*9880d681SAndroid Build Coastguard Worker
102*9880d681SAndroid Build Coastguard Workerbb4.return_crit_edge:		; preds = %bb4
103*9880d681SAndroid Build Coastguard Worker	br label %return
104*9880d681SAndroid Build Coastguard Worker
105*9880d681SAndroid Build Coastguard Workerreturn:		; preds = %bb4.return_crit_edge, %bb2
106*9880d681SAndroid Build Coastguard Worker	ret void
107*9880d681SAndroid Build Coastguard Worker}
108