blob: 9f4cb6fa4d521d1dcc000a55f83551f3baeb7ffb [file] [log] [blame]
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +00001; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
2; RUN: llc < %s -mtriple=arm-eabi-unknown-unknown | FileCheck %s
3
4; Select of constants: control flow / conditional moves can always be replaced by logic+math (but may not be worth it?).
5; Test the zeroext/signext variants of each pattern to see if that makes a difference.
6
7; select Cond, 0, 1 --> zext (!Cond)
8
9define i32 @select_0_or_1(i1 %cond) {
10; CHECK-LABEL: select_0_or_1:
11; CHECK: @ BB#0:
12; CHECK-NEXT: mov r1, #1
13; CHECK-NEXT: bic r0, r1, r0
14; CHECK-NEXT: mov pc, lr
15 %sel = select i1 %cond, i32 0, i32 1
16 ret i32 %sel
17}
18
19define i32 @select_0_or_1_zeroext(i1 zeroext %cond) {
20; CHECK-LABEL: select_0_or_1_zeroext:
21; CHECK: @ BB#0:
22; CHECK-NEXT: eor r0, r0, #1
23; CHECK-NEXT: mov pc, lr
24 %sel = select i1 %cond, i32 0, i32 1
25 ret i32 %sel
26}
27
28define i32 @select_0_or_1_signext(i1 signext %cond) {
29; CHECK-LABEL: select_0_or_1_signext:
30; CHECK: @ BB#0:
31; CHECK-NEXT: mov r1, #1
32; CHECK-NEXT: bic r0, r1, r0
33; CHECK-NEXT: mov pc, lr
34 %sel = select i1 %cond, i32 0, i32 1
35 ret i32 %sel
36}
37
38; select Cond, 1, 0 --> zext (Cond)
39
40define i32 @select_1_or_0(i1 %cond) {
41; CHECK-LABEL: select_1_or_0:
42; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +000043; CHECK-NEXT: and r0, r0, #1
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000044; CHECK-NEXT: mov pc, lr
45 %sel = select i1 %cond, i32 1, i32 0
46 ret i32 %sel
47}
48
49define i32 @select_1_or_0_zeroext(i1 zeroext %cond) {
50; CHECK-LABEL: select_1_or_0_zeroext:
51; CHECK: @ BB#0:
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000052; CHECK-NEXT: mov pc, lr
53 %sel = select i1 %cond, i32 1, i32 0
54 ret i32 %sel
55}
56
57define i32 @select_1_or_0_signext(i1 signext %cond) {
58; CHECK-LABEL: select_1_or_0_signext:
59; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +000060; CHECK-NEXT: and r0, r0, #1
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000061; CHECK-NEXT: mov pc, lr
62 %sel = select i1 %cond, i32 1, i32 0
63 ret i32 %sel
64}
65
66; select Cond, 0, -1 --> sext (!Cond)
67
68define i32 @select_0_or_neg1(i1 %cond) {
69; CHECK-LABEL: select_0_or_neg1:
70; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +000071; CHECK-NEXT: mov r1, #1
72; CHECK-NEXT: bic r0, r1, r0
73; CHECK-NEXT: rsb r0, r0, #0
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000074; CHECK-NEXT: mov pc, lr
75 %sel = select i1 %cond, i32 0, i32 -1
76 ret i32 %sel
77}
78
79define i32 @select_0_or_neg1_zeroext(i1 zeroext %cond) {
80; CHECK-LABEL: select_0_or_neg1_zeroext:
81; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +000082; CHECK-NEXT: eor r0, r0, #1
83; CHECK-NEXT: rsb r0, r0, #0
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000084; CHECK-NEXT: mov pc, lr
85 %sel = select i1 %cond, i32 0, i32 -1
86 ret i32 %sel
87}
88
89define i32 @select_0_or_neg1_signext(i1 signext %cond) {
90; CHECK-LABEL: select_0_or_neg1_signext:
91; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +000092; CHECK-NEXT: mvn r0, r0
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +000093; CHECK-NEXT: mov pc, lr
94 %sel = select i1 %cond, i32 0, i32 -1
95 ret i32 %sel
96}
97
98; select Cond, -1, 0 --> sext (Cond)
99
100define i32 @select_neg1_or_0(i1 %cond) {
101; CHECK-LABEL: select_neg1_or_0:
102; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +0000103; CHECK-NEXT: and r0, r0, #1
104; CHECK-NEXT: rsb r0, r0, #0
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +0000105; CHECK-NEXT: mov pc, lr
106 %sel = select i1 %cond, i32 -1, i32 0
107 ret i32 %sel
108}
109
110define i32 @select_neg1_or_0_zeroext(i1 zeroext %cond) {
111; CHECK-LABEL: select_neg1_or_0_zeroext:
112; CHECK: @ BB#0:
Sanjay Patel832b1622017-02-24 17:17:33 +0000113; CHECK-NEXT: rsb r0, r0, #0
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +0000114; CHECK-NEXT: mov pc, lr
115 %sel = select i1 %cond, i32 -1, i32 0
116 ret i32 %sel
117}
118
119define i32 @select_neg1_or_0_signext(i1 signext %cond) {
120; CHECK-LABEL: select_neg1_or_0_signext:
121; CHECK: @ BB#0:
Sanjay Patel9b6cfaa2017-02-17 16:34:13 +0000122; CHECK-NEXT: mov pc, lr
123 %sel = select i1 %cond, i32 -1, i32 0
124 ret i32 %sel
125}
126
127; select Cond, C+1, C --> add (zext Cond), C
128
129define i32 @select_Cplus1_C(i1 %cond) {
130; CHECK-LABEL: select_Cplus1_C:
131; CHECK: @ BB#0:
132; CHECK-NEXT: mov r1, #41
133; CHECK-NEXT: tst r0, #1
134; CHECK-NEXT: movne r1, #42
135; CHECK-NEXT: mov r0, r1
136; CHECK-NEXT: mov pc, lr
137 %sel = select i1 %cond, i32 42, i32 41
138 ret i32 %sel
139}
140
141define i32 @select_Cplus1_C_zeroext(i1 zeroext %cond) {
142; CHECK-LABEL: select_Cplus1_C_zeroext:
143; CHECK: @ BB#0:
144; CHECK-NEXT: mov r1, #41
145; CHECK-NEXT: cmp r0, #0
146; CHECK-NEXT: movne r1, #42
147; CHECK-NEXT: mov r0, r1
148; CHECK-NEXT: mov pc, lr
149 %sel = select i1 %cond, i32 42, i32 41
150 ret i32 %sel
151}
152
153define i32 @select_Cplus1_C_signext(i1 signext %cond) {
154; CHECK-LABEL: select_Cplus1_C_signext:
155; CHECK: @ BB#0:
156; CHECK-NEXT: mov r1, #41
157; CHECK-NEXT: tst r0, #1
158; CHECK-NEXT: movne r1, #42
159; CHECK-NEXT: mov r0, r1
160; CHECK-NEXT: mov pc, lr
161 %sel = select i1 %cond, i32 42, i32 41
162 ret i32 %sel
163}
164
165; select Cond, C, C+1 --> add (sext Cond), C
166
167define i32 @select_C_Cplus1(i1 %cond) {
168; CHECK-LABEL: select_C_Cplus1:
169; CHECK: @ BB#0:
170; CHECK-NEXT: mov r1, #42
171; CHECK-NEXT: tst r0, #1
172; CHECK-NEXT: movne r1, #41
173; CHECK-NEXT: mov r0, r1
174; CHECK-NEXT: mov pc, lr
175 %sel = select i1 %cond, i32 41, i32 42
176 ret i32 %sel
177}
178
179define i32 @select_C_Cplus1_zeroext(i1 zeroext %cond) {
180; CHECK-LABEL: select_C_Cplus1_zeroext:
181; CHECK: @ BB#0:
182; CHECK-NEXT: mov r1, #42
183; CHECK-NEXT: cmp r0, #0
184; CHECK-NEXT: movne r1, #41
185; CHECK-NEXT: mov r0, r1
186; CHECK-NEXT: mov pc, lr
187 %sel = select i1 %cond, i32 41, i32 42
188 ret i32 %sel
189}
190
191define i32 @select_C_Cplus1_signext(i1 signext %cond) {
192; CHECK-LABEL: select_C_Cplus1_signext:
193; CHECK: @ BB#0:
194; CHECK-NEXT: mov r1, #42
195; CHECK-NEXT: tst r0, #1
196; CHECK-NEXT: movne r1, #41
197; CHECK-NEXT: mov r0, r1
198; CHECK-NEXT: mov pc, lr
199 %sel = select i1 %cond, i32 41, i32 42
200 ret i32 %sel
201}
202
203; In general, select of 2 constants could be:
204; select Cond, C1, C2 --> add (mul (zext Cond), C1-C2), C2 --> add (and (sext Cond), C1-C2), C2
205
206define i32 @select_C1_C2(i1 %cond) {
207; CHECK-LABEL: select_C1_C2:
208; CHECK: @ BB#0:
209; CHECK-NEXT: mov r1, #165
210; CHECK-NEXT: tst r0, #1
211; CHECK-NEXT: orr r1, r1, #256
212; CHECK-NEXT: moveq r1, #42
213; CHECK-NEXT: mov r0, r1
214; CHECK-NEXT: mov pc, lr
215 %sel = select i1 %cond, i32 421, i32 42
216 ret i32 %sel
217}
218
219define i32 @select_C1_C2_zeroext(i1 zeroext %cond) {
220; CHECK-LABEL: select_C1_C2_zeroext:
221; CHECK: @ BB#0:
222; CHECK-NEXT: mov r1, #165
223; CHECK-NEXT: cmp r0, #0
224; CHECK-NEXT: orr r1, r1, #256
225; CHECK-NEXT: moveq r1, #42
226; CHECK-NEXT: mov r0, r1
227; CHECK-NEXT: mov pc, lr
228 %sel = select i1 %cond, i32 421, i32 42
229 ret i32 %sel
230}
231
232define i32 @select_C1_C2_signext(i1 signext %cond) {
233; CHECK-LABEL: select_C1_C2_signext:
234; CHECK: @ BB#0:
235; CHECK-NEXT: mov r1, #165
236; CHECK-NEXT: tst r0, #1
237; CHECK-NEXT: orr r1, r1, #256
238; CHECK-NEXT: moveq r1, #42
239; CHECK-NEXT: mov r0, r1
240; CHECK-NEXT: mov pc, lr
241 %sel = select i1 %cond, i32 421, i32 42
242 ret i32 %sel
243}
244