Revert r354244 "[DAGCombiner] Eliminate dead stores to stack."
[llvm-complete.git] / test / CodeGen / X86 / mul-constant-result.ll
blobadac93d3959909ad376fea7abbf6af93d7efa035
1 ; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
2 ; RUN: llc < %s -mtriple=i686-unknown | FileCheck %s --check-prefix=X86
4 ; Incremental updates of the instruction depths should be enough for this test
5 ; case.
6 ; RUN: llc < %s -mtriple=x86_64-unknown -mcpu=haswell -machine-combiner-inc-threshold=0| FileCheck %s --check-prefix=X64-HSW
8 ; Function Attrs: norecurse nounwind readnone uwtable
9 define i32 @mult(i32, i32) local_unnamed_addr #0 {
10 ; X86-LABEL: mult:
11 ; X86:       # %bb.0:
12 ; X86-NEXT:    pushl %esi
13 ; X86-NEXT:    .cfi_def_cfa_offset 8
14 ; X86-NEXT:    .cfi_offset %esi, -8
15 ; X86-NEXT:    movl {{[0-9]+}}(%esp), %edx
16 ; X86-NEXT:    cmpl $1, %edx
17 ; X86-NEXT:    movl $1, %eax
18 ; X86-NEXT:    movl $1, %esi
19 ; X86-NEXT:    jg .LBB0_2
20 ; X86-NEXT:  # %bb.1:
21 ; X86-NEXT:    movl %edx, %esi
22 ; X86-NEXT:  .LBB0_2:
23 ; X86-NEXT:    movl {{[0-9]+}}(%esp), %ecx
24 ; X86-NEXT:    testl %edx, %edx
25 ; X86-NEXT:    je .LBB0_4
26 ; X86-NEXT:  # %bb.3:
27 ; X86-NEXT:    movl %esi, %eax
28 ; X86-NEXT:  .LBB0_4:
29 ; X86-NEXT:    decl %ecx
30 ; X86-NEXT:    cmpl $31, %ecx
31 ; X86-NEXT:    ja .LBB0_39
32 ; X86-NEXT:  # %bb.5:
33 ; X86-NEXT:    jmpl *.LJTI0_0(,%ecx,4)
34 ; X86-NEXT:  .LBB0_6:
35 ; X86-NEXT:    addl %eax, %eax
36 ; X86-NEXT:    popl %esi
37 ; X86-NEXT:    .cfi_def_cfa_offset 4
38 ; X86-NEXT:    retl
39 ; X86-NEXT:  .LBB0_39:
40 ; X86-NEXT:    .cfi_def_cfa_offset 8
41 ; X86-NEXT:    xorl %eax, %eax
42 ; X86-NEXT:  .LBB0_40:
43 ; X86-NEXT:    popl %esi
44 ; X86-NEXT:    .cfi_def_cfa_offset 4
45 ; X86-NEXT:    retl
46 ; X86-NEXT:  .LBB0_7:
47 ; X86-NEXT:    .cfi_def_cfa_offset 8
48 ; X86-NEXT:    leal (%eax,%eax,2), %eax
49 ; X86-NEXT:    popl %esi
50 ; X86-NEXT:    .cfi_def_cfa_offset 4
51 ; X86-NEXT:    retl
52 ; X86-NEXT:  .LBB0_8:
53 ; X86-NEXT:    .cfi_def_cfa_offset 8
54 ; X86-NEXT:    shll $2, %eax
55 ; X86-NEXT:    popl %esi
56 ; X86-NEXT:    .cfi_def_cfa_offset 4
57 ; X86-NEXT:    retl
58 ; X86-NEXT:  .LBB0_9:
59 ; X86-NEXT:    .cfi_def_cfa_offset 8
60 ; X86-NEXT:    leal (%eax,%eax,4), %eax
61 ; X86-NEXT:    popl %esi
62 ; X86-NEXT:    .cfi_def_cfa_offset 4
63 ; X86-NEXT:    retl
64 ; X86-NEXT:  .LBB0_10:
65 ; X86-NEXT:    .cfi_def_cfa_offset 8
66 ; X86-NEXT:    addl %eax, %eax
67 ; X86-NEXT:    leal (%eax,%eax,2), %eax
68 ; X86-NEXT:    popl %esi
69 ; X86-NEXT:    .cfi_def_cfa_offset 4
70 ; X86-NEXT:    retl
71 ; X86-NEXT:  .LBB0_11:
72 ; X86-NEXT:    .cfi_def_cfa_offset 8
73 ; X86-NEXT:    leal (,%eax,8), %ecx
74 ; X86-NEXT:    jmp .LBB0_12
75 ; X86-NEXT:  .LBB0_13:
76 ; X86-NEXT:    shll $3, %eax
77 ; X86-NEXT:    popl %esi
78 ; X86-NEXT:    .cfi_def_cfa_offset 4
79 ; X86-NEXT:    retl
80 ; X86-NEXT:  .LBB0_14:
81 ; X86-NEXT:    .cfi_def_cfa_offset 8
82 ; X86-NEXT:    leal (%eax,%eax,8), %eax
83 ; X86-NEXT:    popl %esi
84 ; X86-NEXT:    .cfi_def_cfa_offset 4
85 ; X86-NEXT:    retl
86 ; X86-NEXT:  .LBB0_15:
87 ; X86-NEXT:    .cfi_def_cfa_offset 8
88 ; X86-NEXT:    addl %eax, %eax
89 ; X86-NEXT:    leal (%eax,%eax,4), %eax
90 ; X86-NEXT:    popl %esi
91 ; X86-NEXT:    .cfi_def_cfa_offset 4
92 ; X86-NEXT:    retl
93 ; X86-NEXT:  .LBB0_16:
94 ; X86-NEXT:    .cfi_def_cfa_offset 8
95 ; X86-NEXT:    leal (%eax,%eax,4), %ecx
96 ; X86-NEXT:    leal (%eax,%ecx,2), %eax
97 ; X86-NEXT:    popl %esi
98 ; X86-NEXT:    .cfi_def_cfa_offset 4
99 ; X86-NEXT:    retl
100 ; X86-NEXT:  .LBB0_17:
101 ; X86-NEXT:    .cfi_def_cfa_offset 8
102 ; X86-NEXT:    shll $2, %eax
103 ; X86-NEXT:    leal (%eax,%eax,2), %eax
104 ; X86-NEXT:    popl %esi
105 ; X86-NEXT:    .cfi_def_cfa_offset 4
106 ; X86-NEXT:    retl
107 ; X86-NEXT:  .LBB0_18:
108 ; X86-NEXT:    .cfi_def_cfa_offset 8
109 ; X86-NEXT:    leal (%eax,%eax,2), %ecx
110 ; X86-NEXT:    leal (%eax,%ecx,4), %eax
111 ; X86-NEXT:    popl %esi
112 ; X86-NEXT:    .cfi_def_cfa_offset 4
113 ; X86-NEXT:    retl
114 ; X86-NEXT:  .LBB0_19:
115 ; X86-NEXT:    .cfi_def_cfa_offset 8
116 ; X86-NEXT:    movl %eax, %ecx
117 ; X86-NEXT:    shll $4, %ecx
118 ; X86-NEXT:    subl %eax, %ecx
119 ; X86-NEXT:    jmp .LBB0_12
120 ; X86-NEXT:  .LBB0_21:
121 ; X86-NEXT:    leal (%eax,%eax,4), %eax
122 ; X86-NEXT:    leal (%eax,%eax,2), %eax
123 ; X86-NEXT:    popl %esi
124 ; X86-NEXT:    .cfi_def_cfa_offset 4
125 ; X86-NEXT:    retl
126 ; X86-NEXT:  .LBB0_22:
127 ; X86-NEXT:    .cfi_def_cfa_offset 8
128 ; X86-NEXT:    shll $4, %eax
129 ; X86-NEXT:    popl %esi
130 ; X86-NEXT:    .cfi_def_cfa_offset 4
131 ; X86-NEXT:    retl
132 ; X86-NEXT:  .LBB0_23:
133 ; X86-NEXT:    .cfi_def_cfa_offset 8
134 ; X86-NEXT:    movl %eax, %ecx
135 ; X86-NEXT:    shll $4, %ecx
136 ; X86-NEXT:    addl %ecx, %eax
137 ; X86-NEXT:    popl %esi
138 ; X86-NEXT:    .cfi_def_cfa_offset 4
139 ; X86-NEXT:    retl
140 ; X86-NEXT:  .LBB0_24:
141 ; X86-NEXT:    .cfi_def_cfa_offset 8
142 ; X86-NEXT:    addl %eax, %eax
143 ; X86-NEXT:    leal (%eax,%eax,8), %eax
144 ; X86-NEXT:    popl %esi
145 ; X86-NEXT:    .cfi_def_cfa_offset 4
146 ; X86-NEXT:    retl
147 ; X86-NEXT:  .LBB0_25:
148 ; X86-NEXT:    .cfi_def_cfa_offset 8
149 ; X86-NEXT:    leal (%eax,%eax,8), %ecx
150 ; X86-NEXT:    leal (%eax,%ecx,2), %eax
151 ; X86-NEXT:    popl %esi
152 ; X86-NEXT:    .cfi_def_cfa_offset 4
153 ; X86-NEXT:    retl
154 ; X86-NEXT:  .LBB0_26:
155 ; X86-NEXT:    .cfi_def_cfa_offset 8
156 ; X86-NEXT:    shll $2, %eax
157 ; X86-NEXT:    leal (%eax,%eax,4), %eax
158 ; X86-NEXT:    popl %esi
159 ; X86-NEXT:    .cfi_def_cfa_offset 4
160 ; X86-NEXT:    retl
161 ; X86-NEXT:  .LBB0_27:
162 ; X86-NEXT:    .cfi_def_cfa_offset 8
163 ; X86-NEXT:    leal (%eax,%eax,4), %ecx
164 ; X86-NEXT:    leal (%eax,%ecx,4), %eax
165 ; X86-NEXT:    popl %esi
166 ; X86-NEXT:    .cfi_def_cfa_offset 4
167 ; X86-NEXT:    retl
168 ; X86-NEXT:  .LBB0_28:
169 ; X86-NEXT:    .cfi_def_cfa_offset 8
170 ; X86-NEXT:    leal (%eax,%eax,4), %ecx
171 ; X86-NEXT:    leal (%eax,%ecx,4), %ecx
172 ; X86-NEXT:    addl %ecx, %eax
173 ; X86-NEXT:    popl %esi
174 ; X86-NEXT:    .cfi_def_cfa_offset 4
175 ; X86-NEXT:    retl
176 ; X86-NEXT:  .LBB0_29:
177 ; X86-NEXT:    .cfi_def_cfa_offset 8
178 ; X86-NEXT:    leal (%eax,%eax,2), %ecx
179 ; X86-NEXT:    shll $3, %ecx
180 ; X86-NEXT:    jmp .LBB0_12
181 ; X86-NEXT:  .LBB0_30:
182 ; X86-NEXT:    shll $3, %eax
183 ; X86-NEXT:    leal (%eax,%eax,2), %eax
184 ; X86-NEXT:    popl %esi
185 ; X86-NEXT:    .cfi_def_cfa_offset 4
186 ; X86-NEXT:    retl
187 ; X86-NEXT:  .LBB0_31:
188 ; X86-NEXT:    .cfi_def_cfa_offset 8
189 ; X86-NEXT:    leal (%eax,%eax,4), %eax
190 ; X86-NEXT:    leal (%eax,%eax,4), %eax
191 ; X86-NEXT:    popl %esi
192 ; X86-NEXT:    .cfi_def_cfa_offset 4
193 ; X86-NEXT:    retl
194 ; X86-NEXT:  .LBB0_32:
195 ; X86-NEXT:    .cfi_def_cfa_offset 8
196 ; X86-NEXT:    leal (%eax,%eax,4), %ecx
197 ; X86-NEXT:    leal (%ecx,%ecx,4), %ecx
198 ; X86-NEXT:    addl %ecx, %eax
199 ; X86-NEXT:    popl %esi
200 ; X86-NEXT:    .cfi_def_cfa_offset 4
201 ; X86-NEXT:    retl
202 ; X86-NEXT:  .LBB0_33:
203 ; X86-NEXT:    .cfi_def_cfa_offset 8
204 ; X86-NEXT:    leal (%eax,%eax,8), %eax
205 ; X86-NEXT:    leal (%eax,%eax,2), %eax
206 ; X86-NEXT:    popl %esi
207 ; X86-NEXT:    .cfi_def_cfa_offset 4
208 ; X86-NEXT:    retl
209 ; X86-NEXT:  .LBB0_34:
210 ; X86-NEXT:    .cfi_def_cfa_offset 8
211 ; X86-NEXT:    leal (%eax,%eax,8), %ecx
212 ; X86-NEXT:    leal (%ecx,%ecx,2), %ecx
213 ; X86-NEXT:    addl %ecx, %eax
214 ; X86-NEXT:    popl %esi
215 ; X86-NEXT:    .cfi_def_cfa_offset 4
216 ; X86-NEXT:    retl
217 ; X86-NEXT:  .LBB0_35:
218 ; X86-NEXT:    .cfi_def_cfa_offset 8
219 ; X86-NEXT:    leal (%eax,%eax,8), %ecx
220 ; X86-NEXT:    leal (%ecx,%ecx,2), %ecx
221 ; X86-NEXT:    addl %eax, %ecx
222 ; X86-NEXT:    addl %ecx, %eax
223 ; X86-NEXT:    popl %esi
224 ; X86-NEXT:    .cfi_def_cfa_offset 4
225 ; X86-NEXT:    retl
226 ; X86-NEXT:  .LBB0_36:
227 ; X86-NEXT:    .cfi_def_cfa_offset 8
228 ; X86-NEXT:    movl %eax, %ecx
229 ; X86-NEXT:    shll $5, %ecx
230 ; X86-NEXT:    subl %eax, %ecx
231 ; X86-NEXT:    jmp .LBB0_12
232 ; X86-NEXT:  .LBB0_37:
233 ; X86-NEXT:    movl %eax, %ecx
234 ; X86-NEXT:    shll $5, %ecx
235 ; X86-NEXT:  .LBB0_12:
236 ; X86-NEXT:    subl %eax, %ecx
237 ; X86-NEXT:    movl %ecx, %eax
238 ; X86-NEXT:    popl %esi
239 ; X86-NEXT:    .cfi_def_cfa_offset 4
240 ; X86-NEXT:    retl
241 ; X86-NEXT:  .LBB0_38:
242 ; X86-NEXT:    .cfi_def_cfa_offset 8
243 ; X86-NEXT:    shll $5, %eax
244 ; X86-NEXT:    popl %esi
245 ; X86-NEXT:    .cfi_def_cfa_offset 4
246 ; X86-NEXT:    retl
248 ; X64-HSW-LABEL: mult:
249 ; X64-HSW:       # %bb.0:
250 ; X64-HSW-NEXT:    # kill: def $edi killed $edi def $rdi
251 ; X64-HSW-NEXT:    cmpl $1, %esi
252 ; X64-HSW-NEXT:    movl $1, %ecx
253 ; X64-HSW-NEXT:    movl %esi, %eax
254 ; X64-HSW-NEXT:    cmovgl %ecx, %eax
255 ; X64-HSW-NEXT:    testl %esi, %esi
256 ; X64-HSW-NEXT:    cmovel %ecx, %eax
257 ; X64-HSW-NEXT:    addl $-1, %edi
258 ; X64-HSW-NEXT:    cmpl $31, %edi
259 ; X64-HSW-NEXT:    ja .LBB0_36
260 ; X64-HSW-NEXT:  # %bb.1:
261 ; X64-HSW-NEXT:    jmpq *.LJTI0_0(,%rdi,8)
262 ; X64-HSW-NEXT:  .LBB0_2:
263 ; X64-HSW-NEXT:    addl %eax, %eax
264 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
265 ; X64-HSW-NEXT:    retq
266 ; X64-HSW-NEXT:  .LBB0_36:
267 ; X64-HSW-NEXT:    xorl %eax, %eax
268 ; X64-HSW-NEXT:  .LBB0_37:
269 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
270 ; X64-HSW-NEXT:    retq
271 ; X64-HSW-NEXT:  .LBB0_3:
272 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
273 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
274 ; X64-HSW-NEXT:    retq
275 ; X64-HSW-NEXT:  .LBB0_4:
276 ; X64-HSW-NEXT:    shll $2, %eax
277 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
278 ; X64-HSW-NEXT:    retq
279 ; X64-HSW-NEXT:  .LBB0_5:
280 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
281 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
282 ; X64-HSW-NEXT:    retq
283 ; X64-HSW-NEXT:  .LBB0_6:
284 ; X64-HSW-NEXT:    addl %eax, %eax
285 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
286 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
287 ; X64-HSW-NEXT:    retq
288 ; X64-HSW-NEXT:  .LBB0_7:
289 ; X64-HSW-NEXT:    leal (,%rax,8), %ecx
290 ; X64-HSW-NEXT:    jmp .LBB0_8
291 ; X64-HSW-NEXT:  .LBB0_9:
292 ; X64-HSW-NEXT:    shll $3, %eax
293 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
294 ; X64-HSW-NEXT:    retq
295 ; X64-HSW-NEXT:  .LBB0_10:
296 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %eax
297 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
298 ; X64-HSW-NEXT:    retq
299 ; X64-HSW-NEXT:  .LBB0_11:
300 ; X64-HSW-NEXT:    addl %eax, %eax
301 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
302 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
303 ; X64-HSW-NEXT:    retq
304 ; X64-HSW-NEXT:  .LBB0_12:
305 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %ecx
306 ; X64-HSW-NEXT:    leal (%rax,%rcx,2), %eax
307 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
308 ; X64-HSW-NEXT:    retq
309 ; X64-HSW-NEXT:  .LBB0_13:
310 ; X64-HSW-NEXT:    shll $2, %eax
311 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
312 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
313 ; X64-HSW-NEXT:    retq
314 ; X64-HSW-NEXT:  .LBB0_14:
315 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %ecx
316 ; X64-HSW-NEXT:    leal (%rax,%rcx,4), %eax
317 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
318 ; X64-HSW-NEXT:    retq
319 ; X64-HSW-NEXT:  .LBB0_15:
320 ; X64-HSW-NEXT:    movl %eax, %ecx
321 ; X64-HSW-NEXT:    shll $4, %ecx
322 ; X64-HSW-NEXT:    subl %eax, %ecx
323 ; X64-HSW-NEXT:    jmp .LBB0_8
324 ; X64-HSW-NEXT:  .LBB0_17:
325 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
326 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
327 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
328 ; X64-HSW-NEXT:    retq
329 ; X64-HSW-NEXT:  .LBB0_18:
330 ; X64-HSW-NEXT:    shll $4, %eax
331 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
332 ; X64-HSW-NEXT:    retq
333 ; X64-HSW-NEXT:  .LBB0_19:
334 ; X64-HSW-NEXT:    movl %eax, %ecx
335 ; X64-HSW-NEXT:    shll $4, %ecx
336 ; X64-HSW-NEXT:    jmp .LBB0_20
337 ; X64-HSW-NEXT:  .LBB0_21:
338 ; X64-HSW-NEXT:    addl %eax, %eax
339 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %eax
340 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
341 ; X64-HSW-NEXT:    retq
342 ; X64-HSW-NEXT:  .LBB0_22:
343 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %ecx
344 ; X64-HSW-NEXT:    leal (%rax,%rcx,2), %eax
345 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
346 ; X64-HSW-NEXT:    retq
347 ; X64-HSW-NEXT:  .LBB0_23:
348 ; X64-HSW-NEXT:    shll $2, %eax
349 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
350 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
351 ; X64-HSW-NEXT:    retq
352 ; X64-HSW-NEXT:  .LBB0_24:
353 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %ecx
354 ; X64-HSW-NEXT:    leal (%rax,%rcx,4), %eax
355 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
356 ; X64-HSW-NEXT:    retq
357 ; X64-HSW-NEXT:  .LBB0_25:
358 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %ecx
359 ; X64-HSW-NEXT:    leal (%rax,%rcx,4), %ecx
360 ; X64-HSW-NEXT:    jmp .LBB0_20
361 ; X64-HSW-NEXT:  .LBB0_26:
362 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %ecx
363 ; X64-HSW-NEXT:    shll $3, %ecx
364 ; X64-HSW-NEXT:    jmp .LBB0_8
365 ; X64-HSW-NEXT:  .LBB0_27:
366 ; X64-HSW-NEXT:    shll $3, %eax
367 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
368 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
369 ; X64-HSW-NEXT:    retq
370 ; X64-HSW-NEXT:  .LBB0_28:
371 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
372 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %eax
373 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
374 ; X64-HSW-NEXT:    retq
375 ; X64-HSW-NEXT:  .LBB0_29:
376 ; X64-HSW-NEXT:    leal (%rax,%rax,4), %ecx
377 ; X64-HSW-NEXT:    leal (%rcx,%rcx,4), %ecx
378 ; X64-HSW-NEXT:    jmp .LBB0_20
379 ; X64-HSW-NEXT:  .LBB0_30:
380 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %eax
381 ; X64-HSW-NEXT:    leal (%rax,%rax,2), %eax
382 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
383 ; X64-HSW-NEXT:    retq
384 ; X64-HSW-NEXT:  .LBB0_31:
385 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %ecx
386 ; X64-HSW-NEXT:    leal (%rcx,%rcx,2), %ecx
387 ; X64-HSW-NEXT:    jmp .LBB0_20
388 ; X64-HSW-NEXT:  .LBB0_32:
389 ; X64-HSW-NEXT:    leal (%rax,%rax,8), %ecx
390 ; X64-HSW-NEXT:    leal (%rcx,%rcx,2), %ecx
391 ; X64-HSW-NEXT:    addl %eax, %ecx
392 ; X64-HSW-NEXT:  .LBB0_20:
393 ; X64-HSW-NEXT:    addl %eax, %ecx
394 ; X64-HSW-NEXT:    movl %ecx, %eax
395 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
396 ; X64-HSW-NEXT:    retq
397 ; X64-HSW-NEXT:  .LBB0_33:
398 ; X64-HSW-NEXT:    movl %eax, %ecx
399 ; X64-HSW-NEXT:    shll $5, %ecx
400 ; X64-HSW-NEXT:    subl %eax, %ecx
401 ; X64-HSW-NEXT:    jmp .LBB0_8
402 ; X64-HSW-NEXT:  .LBB0_34:
403 ; X64-HSW-NEXT:    movl %eax, %ecx
404 ; X64-HSW-NEXT:    shll $5, %ecx
405 ; X64-HSW-NEXT:  .LBB0_8:
406 ; X64-HSW-NEXT:    subl %eax, %ecx
407 ; X64-HSW-NEXT:    movl %ecx, %eax
408 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
409 ; X64-HSW-NEXT:    retq
410 ; X64-HSW-NEXT:  .LBB0_35:
411 ; X64-HSW-NEXT:    shll $5, %eax
412 ; X64-HSW-NEXT:    # kill: def $eax killed $eax killed $rax
413 ; X64-HSW-NEXT:    retq
414   %3 = icmp eq i32 %1, 0
415   %4 = icmp sgt i32 %1, 1
416   %5 = or i1 %3, %4
417   %6 = select i1 %5, i32 1, i32 %1
418   switch i32 %0, label %69 [
419     i32 1, label %70
420     i32 2, label %7
421     i32 3, label %9
422     i32 4, label %11
423     i32 5, label %13
424     i32 6, label %15
425     i32 7, label %17
426     i32 8, label %19
427     i32 9, label %21
428     i32 10, label %23
429     i32 11, label %25
430     i32 12, label %27
431     i32 13, label %29
432     i32 14, label %31
433     i32 15, label %33
434     i32 16, label %35
435     i32 17, label %37
436     i32 18, label %39
437     i32 19, label %41
438     i32 20, label %43
439     i32 21, label %45
440     i32 22, label %47
441     i32 23, label %49
442     i32 24, label %51
443     i32 25, label %53
444     i32 26, label %55
445     i32 27, label %57
446     i32 28, label %59
447     i32 29, label %61
448     i32 30, label %63
449     i32 31, label %65
450     i32 32, label %67
451   ]
453 ; <label>:7:                                      ; preds = %2
454   %8 = shl nsw i32 %6, 1
455   br label %70
457 ; <label>:9:                                      ; preds = %2
458   %10 = mul nsw i32 %6, 3
459   br label %70
461 ; <label>:11:                                     ; preds = %2
462   %12 = shl nsw i32 %6, 2
463   br label %70
465 ; <label>:13:                                     ; preds = %2
466   %14 = mul nsw i32 %6, 5
467   br label %70
469 ; <label>:15:                                     ; preds = %2
470   %16 = mul nsw i32 %6, 6
471   br label %70
473 ; <label>:17:                                     ; preds = %2
474   %18 = mul nsw i32 %6, 7
475   br label %70
477 ; <label>:19:                                     ; preds = %2
478   %20 = shl nsw i32 %6, 3
479   br label %70
481 ; <label>:21:                                     ; preds = %2
482   %22 = mul nsw i32 %6, 9
483   br label %70
485 ; <label>:23:                                     ; preds = %2
486   %24 = mul nsw i32 %6, 10
487   br label %70
489 ; <label>:25:                                     ; preds = %2
490   %26 = mul nsw i32 %6, 11
491   br label %70
493 ; <label>:27:                                     ; preds = %2
494   %28 = mul nsw i32 %6, 12
495   br label %70
497 ; <label>:29:                                     ; preds = %2
498   %30 = mul nsw i32 %6, 13
499   br label %70
501 ; <label>:31:                                     ; preds = %2
502   %32 = mul nsw i32 %6, 14
503   br label %70
505 ; <label>:33:                                     ; preds = %2
506   %34 = mul nsw i32 %6, 15
507   br label %70
509 ; <label>:35:                                     ; preds = %2
510   %36 = shl nsw i32 %6, 4
511   br label %70
513 ; <label>:37:                                     ; preds = %2
514   %38 = mul nsw i32 %6, 17
515   br label %70
517 ; <label>:39:                                     ; preds = %2
518   %40 = mul nsw i32 %6, 18
519   br label %70
521 ; <label>:41:                                     ; preds = %2
522   %42 = mul nsw i32 %6, 19
523   br label %70
525 ; <label>:43:                                     ; preds = %2
526   %44 = mul nsw i32 %6, 20
527   br label %70
529 ; <label>:45:                                     ; preds = %2
530   %46 = mul nsw i32 %6, 21
531   br label %70
533 ; <label>:47:                                     ; preds = %2
534   %48 = mul nsw i32 %6, 22
535   br label %70
537 ; <label>:49:                                     ; preds = %2
538   %50 = mul nsw i32 %6, 23
539   br label %70
541 ; <label>:51:                                     ; preds = %2
542   %52 = mul nsw i32 %6, 24
543   br label %70
545 ; <label>:53:                                     ; preds = %2
546   %54 = mul nsw i32 %6, 25
547   br label %70
549 ; <label>:55:                                     ; preds = %2
550   %56 = mul nsw i32 %6, 26
551   br label %70
553 ; <label>:57:                                     ; preds = %2
554   %58 = mul nsw i32 %6, 27
555   br label %70
557 ; <label>:59:                                     ; preds = %2
558   %60 = mul nsw i32 %6, 28
559   br label %70
561 ; <label>:61:                                     ; preds = %2
562   %62 = mul nsw i32 %6, 29
563   br label %70
565 ; <label>:63:                                     ; preds = %2
566   %64 = mul nsw i32 %6, 30
567   br label %70
569 ; <label>:65:                                     ; preds = %2
570   %66 = mul nsw i32 %6, 31
571   br label %70
573 ; <label>:67:                                     ; preds = %2
574   %68 = shl nsw i32 %6, 5
575   br label %70
577 ; <label>:69:                                     ; preds = %2
578   br label %70
580 ; <label>:70:                                     ; preds = %2, %69, %67, %65, %63, %61, %59, %57, %55, %53, %51, %49, %47, %45, %43, %41, %39, %37, %35, %33, %31, %29, %27, %25, %23, %21, %19, %17, %15, %13, %11, %9, %7
581   %71 = phi i32 [ %8, %7 ], [ %10, %9 ], [ %12, %11 ], [ %14, %13 ], [ %16, %15 ], [ %18, %17 ], [ %20, %19 ], [ %22, %21 ], [ %24, %23 ], [ %26, %25 ], [ %28, %27 ], [ %30, %29 ], [ %32, %31 ], [ %34, %33 ], [ %36, %35 ], [ %38, %37 ], [ %40, %39 ], [ %42, %41 ], [ %44, %43 ], [ %46, %45 ], [ %48, %47 ], [ %50, %49 ], [ %52, %51 ], [ %54, %53 ], [ %56, %55 ], [ %58, %57 ], [ %60, %59 ], [ %62, %61 ], [ %64, %63 ], [ %66, %65 ], [ %68, %67 ], [ 0, %69 ], [ %6, %2 ]
582   ret i32 %71
585 ; Function Attrs: norecurse nounwind readnone uwtable
586 define i32 @foo() local_unnamed_addr #0 {
587 ; X86-LABEL: foo:
588 ; X86:       # %bb.0:
589 ; X86-NEXT:    pushl %ebx
590 ; X86-NEXT:    .cfi_def_cfa_offset 8
591 ; X86-NEXT:    pushl %edi
592 ; X86-NEXT:    .cfi_def_cfa_offset 12
593 ; X86-NEXT:    pushl %esi
594 ; X86-NEXT:    .cfi_def_cfa_offset 16
595 ; X86-NEXT:    .cfi_offset %esi, -16
596 ; X86-NEXT:    .cfi_offset %edi, -12
597 ; X86-NEXT:    .cfi_offset %ebx, -8
598 ; X86-NEXT:    pushl $0
599 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
600 ; X86-NEXT:    pushl $1
601 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
602 ; X86-NEXT:    calll mult
603 ; X86-NEXT:    addl $8, %esp
604 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
605 ; X86-NEXT:    movl %eax, %esi
606 ; X86-NEXT:    xorl $1, %esi
607 ; X86-NEXT:    pushl $1
608 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
609 ; X86-NEXT:    pushl $2
610 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
611 ; X86-NEXT:    calll mult
612 ; X86-NEXT:    addl $8, %esp
613 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
614 ; X86-NEXT:    movl %eax, %edi
615 ; X86-NEXT:    xorl $2, %edi
616 ; X86-NEXT:    pushl $1
617 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
618 ; X86-NEXT:    pushl $3
619 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
620 ; X86-NEXT:    calll mult
621 ; X86-NEXT:    addl $8, %esp
622 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
623 ; X86-NEXT:    movl %eax, %ebx
624 ; X86-NEXT:    xorl $3, %ebx
625 ; X86-NEXT:    orl %edi, %ebx
626 ; X86-NEXT:    pushl $2
627 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
628 ; X86-NEXT:    pushl $4
629 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
630 ; X86-NEXT:    calll mult
631 ; X86-NEXT:    addl $8, %esp
632 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
633 ; X86-NEXT:    movl %eax, %edi
634 ; X86-NEXT:    xorl $4, %edi
635 ; X86-NEXT:    orl %ebx, %edi
636 ; X86-NEXT:    pushl $2
637 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
638 ; X86-NEXT:    pushl $5
639 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
640 ; X86-NEXT:    calll mult
641 ; X86-NEXT:    addl $8, %esp
642 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
643 ; X86-NEXT:    movl %eax, %ebx
644 ; X86-NEXT:    xorl $5, %ebx
645 ; X86-NEXT:    orl %edi, %ebx
646 ; X86-NEXT:    pushl $3
647 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
648 ; X86-NEXT:    pushl $6
649 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
650 ; X86-NEXT:    calll mult
651 ; X86-NEXT:    addl $8, %esp
652 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
653 ; X86-NEXT:    movl %eax, %edi
654 ; X86-NEXT:    xorl $6, %edi
655 ; X86-NEXT:    orl %ebx, %edi
656 ; X86-NEXT:    pushl $3
657 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
658 ; X86-NEXT:    pushl $7
659 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
660 ; X86-NEXT:    calll mult
661 ; X86-NEXT:    addl $8, %esp
662 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
663 ; X86-NEXT:    movl %eax, %ebx
664 ; X86-NEXT:    xorl $7, %ebx
665 ; X86-NEXT:    orl %edi, %ebx
666 ; X86-NEXT:    pushl $4
667 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
668 ; X86-NEXT:    pushl $8
669 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
670 ; X86-NEXT:    calll mult
671 ; X86-NEXT:    addl $8, %esp
672 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
673 ; X86-NEXT:    movl %eax, %edi
674 ; X86-NEXT:    xorl $8, %edi
675 ; X86-NEXT:    orl %ebx, %edi
676 ; X86-NEXT:    pushl $4
677 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
678 ; X86-NEXT:    pushl $9
679 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
680 ; X86-NEXT:    calll mult
681 ; X86-NEXT:    addl $8, %esp
682 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
683 ; X86-NEXT:    movl %eax, %ebx
684 ; X86-NEXT:    xorl $9, %ebx
685 ; X86-NEXT:    orl %edi, %ebx
686 ; X86-NEXT:    pushl $5
687 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
688 ; X86-NEXT:    pushl $10
689 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
690 ; X86-NEXT:    calll mult
691 ; X86-NEXT:    addl $8, %esp
692 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
693 ; X86-NEXT:    movl %eax, %edi
694 ; X86-NEXT:    xorl $10, %edi
695 ; X86-NEXT:    orl %ebx, %edi
696 ; X86-NEXT:    pushl $5
697 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
698 ; X86-NEXT:    pushl $11
699 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
700 ; X86-NEXT:    calll mult
701 ; X86-NEXT:    addl $8, %esp
702 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
703 ; X86-NEXT:    movl %eax, %ebx
704 ; X86-NEXT:    xorl $11, %ebx
705 ; X86-NEXT:    orl %edi, %ebx
706 ; X86-NEXT:    pushl $6
707 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
708 ; X86-NEXT:    pushl $12
709 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
710 ; X86-NEXT:    calll mult
711 ; X86-NEXT:    addl $8, %esp
712 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
713 ; X86-NEXT:    movl %eax, %edi
714 ; X86-NEXT:    xorl $12, %edi
715 ; X86-NEXT:    orl %ebx, %edi
716 ; X86-NEXT:    pushl $6
717 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
718 ; X86-NEXT:    pushl $13
719 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
720 ; X86-NEXT:    calll mult
721 ; X86-NEXT:    addl $8, %esp
722 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
723 ; X86-NEXT:    movl %eax, %ebx
724 ; X86-NEXT:    xorl $13, %ebx
725 ; X86-NEXT:    orl %edi, %ebx
726 ; X86-NEXT:    pushl $7
727 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
728 ; X86-NEXT:    pushl $14
729 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
730 ; X86-NEXT:    calll mult
731 ; X86-NEXT:    addl $8, %esp
732 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
733 ; X86-NEXT:    movl %eax, %edi
734 ; X86-NEXT:    xorl $14, %edi
735 ; X86-NEXT:    orl %ebx, %edi
736 ; X86-NEXT:    pushl $7
737 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
738 ; X86-NEXT:    pushl $15
739 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
740 ; X86-NEXT:    calll mult
741 ; X86-NEXT:    addl $8, %esp
742 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
743 ; X86-NEXT:    movl %eax, %ebx
744 ; X86-NEXT:    xorl $15, %ebx
745 ; X86-NEXT:    orl %edi, %ebx
746 ; X86-NEXT:    pushl $8
747 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
748 ; X86-NEXT:    pushl $16
749 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
750 ; X86-NEXT:    calll mult
751 ; X86-NEXT:    addl $8, %esp
752 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
753 ; X86-NEXT:    movl %eax, %edi
754 ; X86-NEXT:    xorl $16, %edi
755 ; X86-NEXT:    orl %ebx, %edi
756 ; X86-NEXT:    pushl $8
757 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
758 ; X86-NEXT:    pushl $17
759 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
760 ; X86-NEXT:    calll mult
761 ; X86-NEXT:    addl $8, %esp
762 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
763 ; X86-NEXT:    movl %eax, %ebx
764 ; X86-NEXT:    xorl $17, %ebx
765 ; X86-NEXT:    orl %edi, %ebx
766 ; X86-NEXT:    pushl $9
767 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
768 ; X86-NEXT:    pushl $18
769 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
770 ; X86-NEXT:    calll mult
771 ; X86-NEXT:    addl $8, %esp
772 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
773 ; X86-NEXT:    movl %eax, %edi
774 ; X86-NEXT:    xorl $18, %edi
775 ; X86-NEXT:    orl %ebx, %edi
776 ; X86-NEXT:    pushl $9
777 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
778 ; X86-NEXT:    pushl $19
779 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
780 ; X86-NEXT:    calll mult
781 ; X86-NEXT:    addl $8, %esp
782 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
783 ; X86-NEXT:    movl %eax, %ebx
784 ; X86-NEXT:    xorl $19, %ebx
785 ; X86-NEXT:    orl %edi, %ebx
786 ; X86-NEXT:    pushl $10
787 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
788 ; X86-NEXT:    pushl $20
789 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
790 ; X86-NEXT:    calll mult
791 ; X86-NEXT:    addl $8, %esp
792 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
793 ; X86-NEXT:    movl %eax, %edi
794 ; X86-NEXT:    xorl $20, %edi
795 ; X86-NEXT:    orl %ebx, %edi
796 ; X86-NEXT:    pushl $10
797 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
798 ; X86-NEXT:    pushl $21
799 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
800 ; X86-NEXT:    calll mult
801 ; X86-NEXT:    addl $8, %esp
802 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
803 ; X86-NEXT:    movl %eax, %ebx
804 ; X86-NEXT:    xorl $21, %ebx
805 ; X86-NEXT:    orl %edi, %ebx
806 ; X86-NEXT:    pushl $11
807 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
808 ; X86-NEXT:    pushl $22
809 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
810 ; X86-NEXT:    calll mult
811 ; X86-NEXT:    addl $8, %esp
812 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
813 ; X86-NEXT:    movl %eax, %edi
814 ; X86-NEXT:    xorl $22, %edi
815 ; X86-NEXT:    orl %ebx, %edi
816 ; X86-NEXT:    pushl $11
817 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
818 ; X86-NEXT:    pushl $23
819 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
820 ; X86-NEXT:    calll mult
821 ; X86-NEXT:    addl $8, %esp
822 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
823 ; X86-NEXT:    movl %eax, %ebx
824 ; X86-NEXT:    xorl $23, %ebx
825 ; X86-NEXT:    orl %edi, %ebx
826 ; X86-NEXT:    pushl $12
827 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
828 ; X86-NEXT:    pushl $24
829 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
830 ; X86-NEXT:    calll mult
831 ; X86-NEXT:    addl $8, %esp
832 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
833 ; X86-NEXT:    movl %eax, %edi
834 ; X86-NEXT:    xorl $24, %edi
835 ; X86-NEXT:    orl %ebx, %edi
836 ; X86-NEXT:    pushl $12
837 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
838 ; X86-NEXT:    pushl $25
839 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
840 ; X86-NEXT:    calll mult
841 ; X86-NEXT:    addl $8, %esp
842 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
843 ; X86-NEXT:    movl %eax, %ebx
844 ; X86-NEXT:    xorl $25, %ebx
845 ; X86-NEXT:    orl %edi, %ebx
846 ; X86-NEXT:    pushl $13
847 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
848 ; X86-NEXT:    pushl $26
849 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
850 ; X86-NEXT:    calll mult
851 ; X86-NEXT:    addl $8, %esp
852 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
853 ; X86-NEXT:    movl %eax, %edi
854 ; X86-NEXT:    xorl $26, %edi
855 ; X86-NEXT:    orl %ebx, %edi
856 ; X86-NEXT:    pushl $13
857 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
858 ; X86-NEXT:    pushl $27
859 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
860 ; X86-NEXT:    calll mult
861 ; X86-NEXT:    addl $8, %esp
862 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
863 ; X86-NEXT:    movl %eax, %ebx
864 ; X86-NEXT:    xorl $27, %ebx
865 ; X86-NEXT:    orl %edi, %ebx
866 ; X86-NEXT:    pushl $14
867 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
868 ; X86-NEXT:    pushl $28
869 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
870 ; X86-NEXT:    calll mult
871 ; X86-NEXT:    addl $8, %esp
872 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
873 ; X86-NEXT:    movl %eax, %edi
874 ; X86-NEXT:    xorl $28, %edi
875 ; X86-NEXT:    orl %ebx, %edi
876 ; X86-NEXT:    pushl $14
877 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
878 ; X86-NEXT:    pushl $29
879 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
880 ; X86-NEXT:    calll mult
881 ; X86-NEXT:    addl $8, %esp
882 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
883 ; X86-NEXT:    movl %eax, %ebx
884 ; X86-NEXT:    xorl $29, %ebx
885 ; X86-NEXT:    orl %edi, %ebx
886 ; X86-NEXT:    pushl $15
887 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
888 ; X86-NEXT:    pushl $30
889 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
890 ; X86-NEXT:    calll mult
891 ; X86-NEXT:    addl $8, %esp
892 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
893 ; X86-NEXT:    movl %eax, %edi
894 ; X86-NEXT:    xorl $30, %edi
895 ; X86-NEXT:    orl %ebx, %edi
896 ; X86-NEXT:    pushl $15
897 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
898 ; X86-NEXT:    pushl $31
899 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
900 ; X86-NEXT:    calll mult
901 ; X86-NEXT:    addl $8, %esp
902 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
903 ; X86-NEXT:    movl %eax, %ebx
904 ; X86-NEXT:    xorl $31, %ebx
905 ; X86-NEXT:    orl %edi, %ebx
906 ; X86-NEXT:    orl %esi, %ebx
907 ; X86-NEXT:    pushl $16
908 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
909 ; X86-NEXT:    pushl $32
910 ; X86-NEXT:    .cfi_adjust_cfa_offset 4
911 ; X86-NEXT:    calll mult
912 ; X86-NEXT:    addl $8, %esp
913 ; X86-NEXT:    .cfi_adjust_cfa_offset -8
914 ; X86-NEXT:    xorl $32, %eax
915 ; X86-NEXT:    xorl %ecx, %ecx
916 ; X86-NEXT:    orl %ebx, %eax
917 ; X86-NEXT:    setne %cl
918 ; X86-NEXT:    negl %ecx
919 ; X86-NEXT:    movl %ecx, %eax
920 ; X86-NEXT:    popl %esi
921 ; X86-NEXT:    .cfi_def_cfa_offset 12
922 ; X86-NEXT:    popl %edi
923 ; X86-NEXT:    .cfi_def_cfa_offset 8
924 ; X86-NEXT:    popl %ebx
925 ; X86-NEXT:    .cfi_def_cfa_offset 4
926 ; X86-NEXT:    retl
928 ; X64-HSW-LABEL: foo:
929 ; X64-HSW:       # %bb.0:
930 ; X64-HSW-NEXT:    pushq %rbp
931 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 16
932 ; X64-HSW-NEXT:    pushq %r15
933 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 24
934 ; X64-HSW-NEXT:    pushq %r14
935 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 32
936 ; X64-HSW-NEXT:    pushq %rbx
937 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 40
938 ; X64-HSW-NEXT:    pushq %rax
939 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 48
940 ; X64-HSW-NEXT:    .cfi_offset %rbx, -40
941 ; X64-HSW-NEXT:    .cfi_offset %r14, -32
942 ; X64-HSW-NEXT:    .cfi_offset %r15, -24
943 ; X64-HSW-NEXT:    .cfi_offset %rbp, -16
944 ; X64-HSW-NEXT:    movl $1, %edi
945 ; X64-HSW-NEXT:    xorl %esi, %esi
946 ; X64-HSW-NEXT:    callq mult
947 ; X64-HSW-NEXT:    movl %eax, %ebx
948 ; X64-HSW-NEXT:    xorl $1, %ebx
949 ; X64-HSW-NEXT:    movl $2, %edi
950 ; X64-HSW-NEXT:    movl $1, %esi
951 ; X64-HSW-NEXT:    callq mult
952 ; X64-HSW-NEXT:    movl %eax, %ebp
953 ; X64-HSW-NEXT:    xorl $2, %ebp
954 ; X64-HSW-NEXT:    orl %ebx, %ebp
955 ; X64-HSW-NEXT:    movl $3, %edi
956 ; X64-HSW-NEXT:    movl $1, %esi
957 ; X64-HSW-NEXT:    callq mult
958 ; X64-HSW-NEXT:    movl %eax, %r14d
959 ; X64-HSW-NEXT:    xorl $3, %r14d
960 ; X64-HSW-NEXT:    movl $4, %edi
961 ; X64-HSW-NEXT:    movl $2, %esi
962 ; X64-HSW-NEXT:    callq mult
963 ; X64-HSW-NEXT:    movl %eax, %ebx
964 ; X64-HSW-NEXT:    xorl $4, %ebx
965 ; X64-HSW-NEXT:    orl %r14d, %ebx
966 ; X64-HSW-NEXT:    orl %ebp, %ebx
967 ; X64-HSW-NEXT:    movl $5, %edi
968 ; X64-HSW-NEXT:    movl $2, %esi
969 ; X64-HSW-NEXT:    callq mult
970 ; X64-HSW-NEXT:    movl %eax, %r14d
971 ; X64-HSW-NEXT:    xorl $5, %r14d
972 ; X64-HSW-NEXT:    movl $6, %edi
973 ; X64-HSW-NEXT:    movl $3, %esi
974 ; X64-HSW-NEXT:    callq mult
975 ; X64-HSW-NEXT:    movl %eax, %ebp
976 ; X64-HSW-NEXT:    xorl $6, %ebp
977 ; X64-HSW-NEXT:    orl %r14d, %ebp
978 ; X64-HSW-NEXT:    movl $7, %edi
979 ; X64-HSW-NEXT:    movl $3, %esi
980 ; X64-HSW-NEXT:    callq mult
981 ; X64-HSW-NEXT:    movl %eax, %r14d
982 ; X64-HSW-NEXT:    xorl $7, %r14d
983 ; X64-HSW-NEXT:    orl %ebp, %r14d
984 ; X64-HSW-NEXT:    orl %ebx, %r14d
985 ; X64-HSW-NEXT:    movl $8, %edi
986 ; X64-HSW-NEXT:    movl $4, %esi
987 ; X64-HSW-NEXT:    callq mult
988 ; X64-HSW-NEXT:    movl %eax, %ebx
989 ; X64-HSW-NEXT:    xorl $8, %ebx
990 ; X64-HSW-NEXT:    movl $9, %edi
991 ; X64-HSW-NEXT:    movl $4, %esi
992 ; X64-HSW-NEXT:    callq mult
993 ; X64-HSW-NEXT:    movl %eax, %ebp
994 ; X64-HSW-NEXT:    xorl $9, %ebp
995 ; X64-HSW-NEXT:    orl %ebx, %ebp
996 ; X64-HSW-NEXT:    movl $10, %edi
997 ; X64-HSW-NEXT:    movl $5, %esi
998 ; X64-HSW-NEXT:    callq mult
999 ; X64-HSW-NEXT:    movl %eax, %ebx
1000 ; X64-HSW-NEXT:    xorl $10, %ebx
1001 ; X64-HSW-NEXT:    orl %ebp, %ebx
1002 ; X64-HSW-NEXT:    movl $11, %edi
1003 ; X64-HSW-NEXT:    movl $5, %esi
1004 ; X64-HSW-NEXT:    callq mult
1005 ; X64-HSW-NEXT:    movl %eax, %r15d
1006 ; X64-HSW-NEXT:    xorl $11, %r15d
1007 ; X64-HSW-NEXT:    orl %ebx, %r15d
1008 ; X64-HSW-NEXT:    orl %r14d, %r15d
1009 ; X64-HSW-NEXT:    movl $12, %edi
1010 ; X64-HSW-NEXT:    movl $6, %esi
1011 ; X64-HSW-NEXT:    callq mult
1012 ; X64-HSW-NEXT:    movl %eax, %ebx
1013 ; X64-HSW-NEXT:    xorl $12, %ebx
1014 ; X64-HSW-NEXT:    movl $13, %edi
1015 ; X64-HSW-NEXT:    movl $6, %esi
1016 ; X64-HSW-NEXT:    callq mult
1017 ; X64-HSW-NEXT:    movl %eax, %ebp
1018 ; X64-HSW-NEXT:    xorl $13, %ebp
1019 ; X64-HSW-NEXT:    orl %ebx, %ebp
1020 ; X64-HSW-NEXT:    movl $14, %edi
1021 ; X64-HSW-NEXT:    movl $7, %esi
1022 ; X64-HSW-NEXT:    callq mult
1023 ; X64-HSW-NEXT:    movl %eax, %ebx
1024 ; X64-HSW-NEXT:    xorl $14, %ebx
1025 ; X64-HSW-NEXT:    orl %ebp, %ebx
1026 ; X64-HSW-NEXT:    movl $15, %edi
1027 ; X64-HSW-NEXT:    movl $7, %esi
1028 ; X64-HSW-NEXT:    callq mult
1029 ; X64-HSW-NEXT:    movl %eax, %ebp
1030 ; X64-HSW-NEXT:    xorl $15, %ebp
1031 ; X64-HSW-NEXT:    orl %ebx, %ebp
1032 ; X64-HSW-NEXT:    movl $16, %edi
1033 ; X64-HSW-NEXT:    movl $8, %esi
1034 ; X64-HSW-NEXT:    callq mult
1035 ; X64-HSW-NEXT:    movl %eax, %r14d
1036 ; X64-HSW-NEXT:    xorl $16, %r14d
1037 ; X64-HSW-NEXT:    orl %ebp, %r14d
1038 ; X64-HSW-NEXT:    orl %r15d, %r14d
1039 ; X64-HSW-NEXT:    movl $17, %edi
1040 ; X64-HSW-NEXT:    movl $8, %esi
1041 ; X64-HSW-NEXT:    callq mult
1042 ; X64-HSW-NEXT:    movl %eax, %ebp
1043 ; X64-HSW-NEXT:    xorl $17, %ebp
1044 ; X64-HSW-NEXT:    movl $18, %edi
1045 ; X64-HSW-NEXT:    movl $9, %esi
1046 ; X64-HSW-NEXT:    callq mult
1047 ; X64-HSW-NEXT:    movl %eax, %ebx
1048 ; X64-HSW-NEXT:    xorl $18, %ebx
1049 ; X64-HSW-NEXT:    orl %ebp, %ebx
1050 ; X64-HSW-NEXT:    movl $19, %edi
1051 ; X64-HSW-NEXT:    movl $9, %esi
1052 ; X64-HSW-NEXT:    callq mult
1053 ; X64-HSW-NEXT:    movl %eax, %ebp
1054 ; X64-HSW-NEXT:    xorl $19, %ebp
1055 ; X64-HSW-NEXT:    orl %ebx, %ebp
1056 ; X64-HSW-NEXT:    movl $20, %edi
1057 ; X64-HSW-NEXT:    movl $10, %esi
1058 ; X64-HSW-NEXT:    callq mult
1059 ; X64-HSW-NEXT:    movl %eax, %ebx
1060 ; X64-HSW-NEXT:    xorl $20, %ebx
1061 ; X64-HSW-NEXT:    orl %ebp, %ebx
1062 ; X64-HSW-NEXT:    movl $21, %edi
1063 ; X64-HSW-NEXT:    movl $10, %esi
1064 ; X64-HSW-NEXT:    callq mult
1065 ; X64-HSW-NEXT:    movl %eax, %ebp
1066 ; X64-HSW-NEXT:    xorl $21, %ebp
1067 ; X64-HSW-NEXT:    orl %ebx, %ebp
1068 ; X64-HSW-NEXT:    movl $22, %edi
1069 ; X64-HSW-NEXT:    movl $11, %esi
1070 ; X64-HSW-NEXT:    callq mult
1071 ; X64-HSW-NEXT:    movl %eax, %r15d
1072 ; X64-HSW-NEXT:    xorl $22, %r15d
1073 ; X64-HSW-NEXT:    orl %ebp, %r15d
1074 ; X64-HSW-NEXT:    orl %r14d, %r15d
1075 ; X64-HSW-NEXT:    movl $23, %edi
1076 ; X64-HSW-NEXT:    movl $11, %esi
1077 ; X64-HSW-NEXT:    callq mult
1078 ; X64-HSW-NEXT:    movl %eax, %ebp
1079 ; X64-HSW-NEXT:    xorl $23, %ebp
1080 ; X64-HSW-NEXT:    movl $24, %edi
1081 ; X64-HSW-NEXT:    movl $12, %esi
1082 ; X64-HSW-NEXT:    callq mult
1083 ; X64-HSW-NEXT:    movl %eax, %ebx
1084 ; X64-HSW-NEXT:    xorl $24, %ebx
1085 ; X64-HSW-NEXT:    orl %ebp, %ebx
1086 ; X64-HSW-NEXT:    movl $25, %edi
1087 ; X64-HSW-NEXT:    movl $12, %esi
1088 ; X64-HSW-NEXT:    callq mult
1089 ; X64-HSW-NEXT:    movl %eax, %ebp
1090 ; X64-HSW-NEXT:    xorl $25, %ebp
1091 ; X64-HSW-NEXT:    orl %ebx, %ebp
1092 ; X64-HSW-NEXT:    movl $26, %edi
1093 ; X64-HSW-NEXT:    movl $13, %esi
1094 ; X64-HSW-NEXT:    callq mult
1095 ; X64-HSW-NEXT:    movl %eax, %ebx
1096 ; X64-HSW-NEXT:    xorl $26, %ebx
1097 ; X64-HSW-NEXT:    orl %ebp, %ebx
1098 ; X64-HSW-NEXT:    movl $27, %edi
1099 ; X64-HSW-NEXT:    movl $13, %esi
1100 ; X64-HSW-NEXT:    callq mult
1101 ; X64-HSW-NEXT:    movl %eax, %ebp
1102 ; X64-HSW-NEXT:    xorl $27, %ebp
1103 ; X64-HSW-NEXT:    orl %ebx, %ebp
1104 ; X64-HSW-NEXT:    movl $28, %edi
1105 ; X64-HSW-NEXT:    movl $14, %esi
1106 ; X64-HSW-NEXT:    callq mult
1107 ; X64-HSW-NEXT:    movl %eax, %ebx
1108 ; X64-HSW-NEXT:    xorl $28, %ebx
1109 ; X64-HSW-NEXT:    orl %ebp, %ebx
1110 ; X64-HSW-NEXT:    movl $29, %edi
1111 ; X64-HSW-NEXT:    movl $14, %esi
1112 ; X64-HSW-NEXT:    callq mult
1113 ; X64-HSW-NEXT:    movl %eax, %ebp
1114 ; X64-HSW-NEXT:    xorl $29, %ebp
1115 ; X64-HSW-NEXT:    orl %ebx, %ebp
1116 ; X64-HSW-NEXT:    orl %r15d, %ebp
1117 ; X64-HSW-NEXT:    movl $30, %edi
1118 ; X64-HSW-NEXT:    movl $15, %esi
1119 ; X64-HSW-NEXT:    callq mult
1120 ; X64-HSW-NEXT:    movl %eax, %r14d
1121 ; X64-HSW-NEXT:    xorl $30, %r14d
1122 ; X64-HSW-NEXT:    movl $31, %edi
1123 ; X64-HSW-NEXT:    movl $15, %esi
1124 ; X64-HSW-NEXT:    callq mult
1125 ; X64-HSW-NEXT:    movl %eax, %ebx
1126 ; X64-HSW-NEXT:    xorl $31, %ebx
1127 ; X64-HSW-NEXT:    orl %r14d, %ebx
1128 ; X64-HSW-NEXT:    orl %ebp, %ebx
1129 ; X64-HSW-NEXT:    movl $32, %edi
1130 ; X64-HSW-NEXT:    movl $16, %esi
1131 ; X64-HSW-NEXT:    callq mult
1132 ; X64-HSW-NEXT:    xorl $32, %eax
1133 ; X64-HSW-NEXT:    xorl %ecx, %ecx
1134 ; X64-HSW-NEXT:    orl %ebx, %eax
1135 ; X64-HSW-NEXT:    setne %cl
1136 ; X64-HSW-NEXT:    negl %ecx
1137 ; X64-HSW-NEXT:    movl %ecx, %eax
1138 ; X64-HSW-NEXT:    addq $8, %rsp
1139 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 40
1140 ; X64-HSW-NEXT:    popq %rbx
1141 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 32
1142 ; X64-HSW-NEXT:    popq %r14
1143 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 24
1144 ; X64-HSW-NEXT:    popq %r15
1145 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 16
1146 ; X64-HSW-NEXT:    popq %rbp
1147 ; X64-HSW-NEXT:    .cfi_def_cfa_offset 8
1148 ; X64-HSW-NEXT:    retq
1149   %1 = tail call i32 @mult(i32 1, i32 0)
1150   %2 = icmp ne i32 %1, 1
1151   %3 = tail call i32 @mult(i32 2, i32 1)
1152   %4 = icmp ne i32 %3, 2
1153   %5 = or i1 %2, %4
1154   %6 = tail call i32 @mult(i32 3, i32 1)
1155   %7 = icmp ne i32 %6, 3
1156   %8 = or i1 %5, %7
1157   %9 = tail call i32 @mult(i32 4, i32 2)
1158   %10 = icmp ne i32 %9, 4
1159   %11 = or i1 %8, %10
1160   %12 = tail call i32 @mult(i32 5, i32 2)
1161   %13 = icmp ne i32 %12, 5
1162   %14 = or i1 %11, %13
1163   %15 = tail call i32 @mult(i32 6, i32 3)
1164   %16 = icmp ne i32 %15, 6
1165   %17 = or i1 %14, %16
1166   %18 = tail call i32 @mult(i32 7, i32 3)
1167   %19 = icmp ne i32 %18, 7
1168   %20 = or i1 %17, %19
1169   %21 = tail call i32 @mult(i32 8, i32 4)
1170   %22 = icmp ne i32 %21, 8
1171   %23 = or i1 %20, %22
1172   %24 = tail call i32 @mult(i32 9, i32 4)
1173   %25 = icmp ne i32 %24, 9
1174   %26 = or i1 %23, %25
1175   %27 = tail call i32 @mult(i32 10, i32 5)
1176   %28 = icmp ne i32 %27, 10
1177   %29 = or i1 %26, %28
1178   %30 = tail call i32 @mult(i32 11, i32 5)
1179   %31 = icmp ne i32 %30, 11
1180   %32 = or i1 %29, %31
1181   %33 = tail call i32 @mult(i32 12, i32 6)
1182   %34 = icmp ne i32 %33, 12
1183   %35 = or i1 %32, %34
1184   %36 = tail call i32 @mult(i32 13, i32 6)
1185   %37 = icmp ne i32 %36, 13
1186   %38 = or i1 %35, %37
1187   %39 = tail call i32 @mult(i32 14, i32 7)
1188   %40 = icmp ne i32 %39, 14
1189   %41 = or i1 %38, %40
1190   %42 = tail call i32 @mult(i32 15, i32 7)
1191   %43 = icmp ne i32 %42, 15
1192   %44 = or i1 %41, %43
1193   %45 = tail call i32 @mult(i32 16, i32 8)
1194   %46 = icmp ne i32 %45, 16
1195   %47 = or i1 %44, %46
1196   %48 = tail call i32 @mult(i32 17, i32 8)
1197   %49 = icmp ne i32 %48, 17
1198   %50 = or i1 %47, %49
1199   %51 = tail call i32 @mult(i32 18, i32 9)
1200   %52 = icmp ne i32 %51, 18
1201   %53 = or i1 %50, %52
1202   %54 = tail call i32 @mult(i32 19, i32 9)
1203   %55 = icmp ne i32 %54, 19
1204   %56 = or i1 %53, %55
1205   %57 = tail call i32 @mult(i32 20, i32 10)
1206   %58 = icmp ne i32 %57, 20
1207   %59 = or i1 %56, %58
1208   %60 = tail call i32 @mult(i32 21, i32 10)
1209   %61 = icmp ne i32 %60, 21
1210   %62 = or i1 %59, %61
1211   %63 = tail call i32 @mult(i32 22, i32 11)
1212   %64 = icmp ne i32 %63, 22
1213   %65 = or i1 %62, %64
1214   %66 = tail call i32 @mult(i32 23, i32 11)
1215   %67 = icmp ne i32 %66, 23
1216   %68 = or i1 %65, %67
1217   %69 = tail call i32 @mult(i32 24, i32 12)
1218   %70 = icmp ne i32 %69, 24
1219   %71 = or i1 %68, %70
1220   %72 = tail call i32 @mult(i32 25, i32 12)
1221   %73 = icmp ne i32 %72, 25
1222   %74 = or i1 %71, %73
1223   %75 = tail call i32 @mult(i32 26, i32 13)
1224   %76 = icmp ne i32 %75, 26
1225   %77 = or i1 %74, %76
1226   %78 = tail call i32 @mult(i32 27, i32 13)
1227   %79 = icmp ne i32 %78, 27
1228   %80 = or i1 %77, %79
1229   %81 = tail call i32 @mult(i32 28, i32 14)
1230   %82 = icmp ne i32 %81, 28
1231   %83 = or i1 %80, %82
1232   %84 = tail call i32 @mult(i32 29, i32 14)
1233   %85 = icmp ne i32 %84, 29
1234   %86 = or i1 %83, %85
1235   %87 = tail call i32 @mult(i32 30, i32 15)
1236   %88 = icmp ne i32 %87, 30
1237   %89 = or i1 %86, %88
1238   %90 = tail call i32 @mult(i32 31, i32 15)
1239   %91 = icmp ne i32 %90, 31
1240   %92 = or i1 %89, %91
1241   %93 = tail call i32 @mult(i32 32, i32 16)
1242   %94 = icmp ne i32 %93, 32
1243   %95 = or i1 %92, %94
1244   %96 = sext i1 %95 to i32
1245   ret i32 %96
1248 attributes #0 = { norecurse nounwind readnone uwtable  }