xref: /aosp_15_r20/external/llvm/test/CodeGen/Generic/select.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s
2*9880d681SAndroid Build Coastguard Worker
3*9880d681SAndroid Build Coastguard Worker%Domain = type { i8*, i32, i32*, i32, i32, i32*, %Domain* }
4*9880d681SAndroid Build Coastguard Worker@AConst = constant i32 123              ; <i32*> [#uses=1]
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; Test setting values of different constants in registers.
7*9880d681SAndroid Build Coastguard Worker;
8*9880d681SAndroid Build Coastguard Workerdefine void @testConsts(i32 %N, float %X) {
9*9880d681SAndroid Build Coastguard Worker        %a = add i32 %N, 1              ; <i32> [#uses=0]
10*9880d681SAndroid Build Coastguard Worker        %i = add i32 %N, 12345678               ; <i32> [#uses=0]
11*9880d681SAndroid Build Coastguard Worker        %b = add i16 4, 3               ; <i16> [#uses=0]
12*9880d681SAndroid Build Coastguard Worker        %c = fadd float %X, 0.000000e+00         ; <float> [#uses=0]
13*9880d681SAndroid Build Coastguard Worker        %d = fadd float %X, 0x400921CAC0000000           ; <float> [#uses=0]
14*9880d681SAndroid Build Coastguard Worker        %f = add i32 -1, 10             ; <i32> [#uses=0]
15*9880d681SAndroid Build Coastguard Worker        %g = add i16 20, -1             ; <i16> [#uses=0]
16*9880d681SAndroid Build Coastguard Worker        %j = add i16 -1, 30             ; <i16> [#uses=0]
17*9880d681SAndroid Build Coastguard Worker        %h = add i8 40, -1              ; <i8> [#uses=0]
18*9880d681SAndroid Build Coastguard Worker        %k = add i8 -1, 50              ; <i8> [#uses=0]
19*9880d681SAndroid Build Coastguard Worker        ret void
20*9880d681SAndroid Build Coastguard Worker}
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Worker; A SetCC whose result is used should produce instructions to
23*9880d681SAndroid Build Coastguard Worker; compute the boolean value in a register.  One whose result
24*9880d681SAndroid Build Coastguard Worker; is unused will only generate the condition code but not
25*9880d681SAndroid Build Coastguard Worker; the boolean result.
26*9880d681SAndroid Build Coastguard Worker;
27*9880d681SAndroid Build Coastguard Workerdefine void @unusedBool(i32* %x, i32* %y) {
28*9880d681SAndroid Build Coastguard Worker        icmp eq i32* %x, %y             ; <i1>:1 [#uses=1]
29*9880d681SAndroid Build Coastguard Worker        xor i1 %1, true         ; <i1>:2 [#uses=0]
30*9880d681SAndroid Build Coastguard Worker        icmp ne i32* %x, %y             ; <i1>:3 [#uses=0]
31*9880d681SAndroid Build Coastguard Worker        ret void
32*9880d681SAndroid Build Coastguard Worker}
33*9880d681SAndroid Build Coastguard Worker
34*9880d681SAndroid Build Coastguard Worker; A constant argument to a Phi produces a Cast instruction in the
35*9880d681SAndroid Build Coastguard Worker; corresponding predecessor basic block.  This checks a few things:
36*9880d681SAndroid Build Coastguard Worker; -- phi arguments coming from the bottom of the same basic block
37*9880d681SAndroid Build Coastguard Worker;    (they should not be forward substituted in the machine code!)
38*9880d681SAndroid Build Coastguard Worker; -- code generation for casts of various types
39*9880d681SAndroid Build Coastguard Worker; -- use of immediate fields for integral constants of different sizes
40*9880d681SAndroid Build Coastguard Worker; -- branch on a constant condition
41*9880d681SAndroid Build Coastguard Worker;
42*9880d681SAndroid Build Coastguard Workerdefine void @mergeConstants(i32* %x, i32* %y) {
43*9880d681SAndroid Build Coastguard Worker; <label>:0
44*9880d681SAndroid Build Coastguard Worker        br label %Top
45*9880d681SAndroid Build Coastguard Worker
46*9880d681SAndroid Build Coastguard WorkerTop:            ; preds = %Next, %Top, %0
47*9880d681SAndroid Build Coastguard Worker        phi i32 [ 0, %0 ], [ 1, %Top ], [ 524288, %Next ]               ; <i32>:1 [#uses=0]
48*9880d681SAndroid Build Coastguard Worker        phi float [ 0.000000e+00, %0 ], [ 1.000000e+00, %Top ], [ 2.000000e+00, %Next ]         ; <float>:2 [#uses=0]
49*9880d681SAndroid Build Coastguard Worker        phi double [ 5.000000e-01, %0 ], [ 1.500000e+00, %Top ], [ 2.500000e+00, %Next ]
50*9880d681SAndroid Build Coastguard Worker        phi i1 [ true, %0 ], [ false, %Top ], [ true, %Next ]           ; <i1>:4 [#uses=0]
51*9880d681SAndroid Build Coastguard Worker        br i1 true, label %Top, label %Next
52*9880d681SAndroid Build Coastguard Worker
53*9880d681SAndroid Build Coastguard WorkerNext:           ; preds = %Top
54*9880d681SAndroid Build Coastguard Worker        br label %Top
55*9880d681SAndroid Build Coastguard Worker}
56*9880d681SAndroid Build Coastguard Worker
57*9880d681SAndroid Build Coastguard Worker
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Worker; A constant argument to a cast used only once should be forward substituted
60*9880d681SAndroid Build Coastguard Worker; and loaded where needed, which happens is:
61*9880d681SAndroid Build Coastguard Worker; -- User of cast has no immediate field
62*9880d681SAndroid Build Coastguard Worker; -- User of cast has immediate field but constant is too large to fit
63*9880d681SAndroid Build Coastguard Worker;    or constant is not resolved until later (e.g., global address)
64*9880d681SAndroid Build Coastguard Worker; -- User of cast uses it as a call arg. or return value so it is an implicit
65*9880d681SAndroid Build Coastguard Worker;    use but has to be loaded into a virtual register so that the reg.
66*9880d681SAndroid Build Coastguard Worker;    allocator can allocate the appropriate phys. reg. for it
67*9880d681SAndroid Build Coastguard Worker;
68*9880d681SAndroid Build Coastguard Workerdefine i32* @castconst(float) {
69*9880d681SAndroid Build Coastguard Worker        %castbig = trunc i64 99999999 to i32            ; <i32> [#uses=1]
70*9880d681SAndroid Build Coastguard Worker        %castsmall = trunc i64 1 to i32         ; <i32> [#uses=1]
71*9880d681SAndroid Build Coastguard Worker        %usebig = add i32 %castbig, %castsmall          ; <i32> [#uses=0]
72*9880d681SAndroid Build Coastguard Worker        %castglob = bitcast i32* @AConst to i64*                ; <i64*> [#uses=1]
73*9880d681SAndroid Build Coastguard Worker        %dummyl = load i64, i64* %castglob           ; <i64> [#uses=0]
74*9880d681SAndroid Build Coastguard Worker        %castnull = inttoptr i64 0 to i32*              ; <i32*> [#uses=1]
75*9880d681SAndroid Build Coastguard Worker        ret i32* %castnull
76*9880d681SAndroid Build Coastguard Worker}
77*9880d681SAndroid Build Coastguard Worker
78*9880d681SAndroid Build Coastguard Worker; Test branch-on-comparison-with-zero, in two ways:
79*9880d681SAndroid Build Coastguard Worker; 1. can be folded
80*9880d681SAndroid Build Coastguard Worker; 2. cannot be folded because result of comparison is used twice
81*9880d681SAndroid Build Coastguard Worker;
82*9880d681SAndroid Build Coastguard Workerdefine void @testbool(i32 %A, i32 %B) {
83*9880d681SAndroid Build Coastguard Worker        br label %Top
84*9880d681SAndroid Build Coastguard Worker
85*9880d681SAndroid Build Coastguard WorkerTop:            ; preds = %loop, %0
86*9880d681SAndroid Build Coastguard Worker        %D = add i32 %A, %B             ; <i32> [#uses=2]
87*9880d681SAndroid Build Coastguard Worker        %E = sub i32 %D, -4             ; <i32> [#uses=1]
88*9880d681SAndroid Build Coastguard Worker        %C = icmp sle i32 %E, 0         ; <i1> [#uses=1]
89*9880d681SAndroid Build Coastguard Worker        br i1 %C, label %retlbl, label %loop
90*9880d681SAndroid Build Coastguard Worker
91*9880d681SAndroid Build Coastguard Workerloop:           ; preds = %loop, %Top
92*9880d681SAndroid Build Coastguard Worker        %F = add i32 %A, %B             ; <i32> [#uses=0]
93*9880d681SAndroid Build Coastguard Worker        %G = sub i32 %D, -4             ; <i32> [#uses=1]
94*9880d681SAndroid Build Coastguard Worker        %D.upgrd.1 = icmp sle i32 %G, 0         ; <i1> [#uses=1]
95*9880d681SAndroid Build Coastguard Worker        %E.upgrd.2 = xor i1 %D.upgrd.1, true            ; <i1> [#uses=1]
96*9880d681SAndroid Build Coastguard Worker        br i1 %E.upgrd.2, label %loop, label %Top
97*9880d681SAndroid Build Coastguard Worker
98*9880d681SAndroid Build Coastguard Workerretlbl:         ; preds = %Top
99*9880d681SAndroid Build Coastguard Worker        ret void
100*9880d681SAndroid Build Coastguard Worker}
101*9880d681SAndroid Build Coastguard Worker
102*9880d681SAndroid Build Coastguard Worker
103*9880d681SAndroid Build Coastguard Worker;; Test use of a boolean result in cast operations.
104*9880d681SAndroid Build Coastguard Worker;; Requires converting a condition code result into a 0/1 value in a reg.
105*9880d681SAndroid Build Coastguard Worker;;
106*9880d681SAndroid Build Coastguard Workerdefine i32 @castbool(i32 %A, i32 %B) {
107*9880d681SAndroid Build Coastguard Workerbb0:
108*9880d681SAndroid Build Coastguard Worker        %cond213 = icmp slt i32 %A, %B          ; <i1> [#uses=1]
109*9880d681SAndroid Build Coastguard Worker        %cast110 = zext i1 %cond213 to i8               ; <i8> [#uses=1]
110*9880d681SAndroid Build Coastguard Worker        %cast109 = zext i8 %cast110 to i32              ; <i32> [#uses=1]
111*9880d681SAndroid Build Coastguard Worker        ret i32 %cast109
112*9880d681SAndroid Build Coastguard Worker}
113*9880d681SAndroid Build Coastguard Worker
114*9880d681SAndroid Build Coastguard Worker;; Test use of a boolean result in arithmetic and logical operations.
115*9880d681SAndroid Build Coastguard Worker;; Requires converting a condition code result into a 0/1 value in a reg.
116*9880d681SAndroid Build Coastguard Worker;;
117*9880d681SAndroid Build Coastguard Workerdefine i1 @boolexpr(i1 %b, i32 %N) {
118*9880d681SAndroid Build Coastguard Worker        %b2 = icmp sge i32 %N, 0                ; <i1> [#uses=1]
119*9880d681SAndroid Build Coastguard Worker        %b3 = and i1 %b, %b2            ; <i1> [#uses=1]
120*9880d681SAndroid Build Coastguard Worker        ret i1 %b3
121*9880d681SAndroid Build Coastguard Worker}
122*9880d681SAndroid Build Coastguard Worker
123*9880d681SAndroid Build Coastguard Worker; Test branch on floating point comparison
124*9880d681SAndroid Build Coastguard Worker;
125*9880d681SAndroid Build Coastguard Workerdefine void @testfloatbool(float %x, float %y) {
126*9880d681SAndroid Build Coastguard Worker        br label %Top
127*9880d681SAndroid Build Coastguard Worker
128*9880d681SAndroid Build Coastguard WorkerTop:            ; preds = %Top, %0
129*9880d681SAndroid Build Coastguard Worker        %p = fadd float %x, %y           ; <float> [#uses=1]
130*9880d681SAndroid Build Coastguard Worker        %z = fsub float %x, %y           ; <float> [#uses=1]
131*9880d681SAndroid Build Coastguard Worker        %b = fcmp ole float %p, %z              ; <i1> [#uses=2]
132*9880d681SAndroid Build Coastguard Worker        %c = xor i1 %b, true            ; <i1> [#uses=0]
133*9880d681SAndroid Build Coastguard Worker        br i1 %b, label %Top, label %goon
134*9880d681SAndroid Build Coastguard Worker
135*9880d681SAndroid Build Coastguard Workergoon:           ; preds = %Top
136*9880d681SAndroid Build Coastguard Worker        ret void
137*9880d681SAndroid Build Coastguard Worker}
138*9880d681SAndroid Build Coastguard Worker
139*9880d681SAndroid Build Coastguard Worker
140*9880d681SAndroid Build Coastguard Worker; Test cases where an LLVM instruction requires no machine
141*9880d681SAndroid Build Coastguard Worker; instructions (e.g., cast int* to long).  But there are 2 cases:
142*9880d681SAndroid Build Coastguard Worker; 1. If the result register has only a single use and the use is in the
143*9880d681SAndroid Build Coastguard Worker;    same basic block, the operand will be copy-propagated during
144*9880d681SAndroid Build Coastguard Worker;    instruction selection.
145*9880d681SAndroid Build Coastguard Worker; 2. If the result register has multiple uses or is in a different
146*9880d681SAndroid Build Coastguard Worker;    basic block, it cannot (or will not) be copy propagated during
147*9880d681SAndroid Build Coastguard Worker;    instruction selection.  It will generate a
148*9880d681SAndroid Build Coastguard Worker;    copy instruction (add-with-0), but this copy should get coalesced
149*9880d681SAndroid Build Coastguard Worker;    away by the register allocator.
150*9880d681SAndroid Build Coastguard Worker;
151*9880d681SAndroid Build Coastguard Workerdefine i32 @checkForward(i32 %N, i32* %A) {
152*9880d681SAndroid Build Coastguard Workerbb2:
153*9880d681SAndroid Build Coastguard Worker        %reg114 = shl i32 %N, 2         ; <i32> [#uses=1]
154*9880d681SAndroid Build Coastguard Worker        %cast115 = sext i32 %reg114 to i64              ; <i64> [#uses=1]
155*9880d681SAndroid Build Coastguard Worker        %cast116 = ptrtoint i32* %A to i64              ; <i64> [#uses=1]
156*9880d681SAndroid Build Coastguard Worker        %reg116 = add i64 %cast116, %cast115            ; <i64> [#uses=1]
157*9880d681SAndroid Build Coastguard Worker        %castPtr = inttoptr i64 %reg116 to i32*         ; <i32*> [#uses=1]
158*9880d681SAndroid Build Coastguard Worker        %reg118 = load i32, i32* %castPtr            ; <i32> [#uses=1]
159*9880d681SAndroid Build Coastguard Worker        %cast117 = sext i32 %reg118 to i64              ; <i64> [#uses=2]
160*9880d681SAndroid Build Coastguard Worker        %reg159 = add i64 1234567, %cast117             ; <i64> [#uses=0]
161*9880d681SAndroid Build Coastguard Worker        %reg160 = add i64 7654321, %cast117             ; <i64> [#uses=0]
162*9880d681SAndroid Build Coastguard Worker        ret i32 0
163*9880d681SAndroid Build Coastguard Worker}
164*9880d681SAndroid Build Coastguard Worker
165*9880d681SAndroid Build Coastguard Worker
166*9880d681SAndroid Build Coastguard Worker; Test case for unary NOT operation constructed from XOR.
167*9880d681SAndroid Build Coastguard Worker;
168*9880d681SAndroid Build Coastguard Workerdefine void @checkNot(i1 %b, i32 %i) {
169*9880d681SAndroid Build Coastguard Worker        %notB = xor i1 %b, true         ; <i1> [#uses=1]
170*9880d681SAndroid Build Coastguard Worker        %notI = xor i32 %i, -1          ; <i32> [#uses=2]
171*9880d681SAndroid Build Coastguard Worker        %F = icmp sge i32 %notI, 100            ; <i1> [#uses=1]
172*9880d681SAndroid Build Coastguard Worker        %J = add i32 %i, %i             ; <i32> [#uses=1]
173*9880d681SAndroid Build Coastguard Worker        %andNotB = and i1 %F, %notB             ; <i1> [#uses=0]
174*9880d681SAndroid Build Coastguard Worker        %andNotI = and i32 %J, %notI            ; <i32> [#uses=0]
175*9880d681SAndroid Build Coastguard Worker        %notB2 = xor i1 true, %b                ; <i1> [#uses=0]
176*9880d681SAndroid Build Coastguard Worker        %notI2 = xor i32 -1, %i         ; <i32> [#uses=0]
177*9880d681SAndroid Build Coastguard Worker        ret void
178*9880d681SAndroid Build Coastguard Worker}
179*9880d681SAndroid Build Coastguard Worker
180*9880d681SAndroid Build Coastguard Worker; Test case for folding getelementptr into a load/store
181*9880d681SAndroid Build Coastguard Worker;
182*9880d681SAndroid Build Coastguard Workerdefine i32 @checkFoldGEP(%Domain* %D, i64 %idx) {
183*9880d681SAndroid Build Coastguard Worker        %reg841 = getelementptr %Domain, %Domain* %D, i64 0, i32 1               ; <i32*> [#uses=1]
184*9880d681SAndroid Build Coastguard Worker        %reg820 = load i32, i32* %reg841             ; <i32> [#uses=1]
185*9880d681SAndroid Build Coastguard Worker        ret i32 %reg820
186*9880d681SAndroid Build Coastguard Worker}
187*9880d681SAndroid Build Coastguard Worker
188*9880d681SAndroid Build Coastguard Worker; Test case for scalarising a 1 element vselect
189*9880d681SAndroid Build Coastguard Worker;
190*9880d681SAndroid Build Coastguard Workerdefine <1 x i32> @checkScalariseVSELECT(<1 x i32> %a, <1 x i32> %b) {
191*9880d681SAndroid Build Coastguard Worker        %cond = icmp uge <1 x i32> %a, %b
192*9880d681SAndroid Build Coastguard Worker        %s = select <1 x i1> %cond, <1 x i32> %a, <1 x i32> %b
193*9880d681SAndroid Build Coastguard Worker        ret <1 x i32> %s
194*9880d681SAndroid Build Coastguard Worker}
195