]> git.ipfire.org Git - thirdparty/gcc.git/blame - gcc/optabs-query.c
PR c++/61339 - add mismatch between struct and class [-Wmismatched-tags] to non-bugs
[thirdparty/gcc.git] / gcc / optabs-query.c
CommitLineData
385399a8 1/* IR-agnostic target query functions relating to optabs
a5544970 2 Copyright (C) 1987-2019 Free Software Foundation, Inc.
385399a8
RS
3
4This file is part of GCC.
5
6GCC is free software; you can redistribute it and/or modify it under
7the terms of the GNU General Public License as published by the Free
8Software Foundation; either version 3, or (at your option) any later
9version.
10
11GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12WARRANTY; without even the implied warranty of MERCHANTABILITY or
13FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14for more details.
15
16You should have received a copy of the GNU General Public License
17along with GCC; see the file COPYING3. If not see
18<http://www.gnu.org/licenses/>. */
19
20
21#include "config.h"
22#include "system.h"
23#include "coretypes.h"
24#include "target.h"
25#include "insn-codes.h"
26#include "optabs-query.h"
27#include "optabs-libfuncs.h"
28#include "insn-config.h"
29#include "rtl.h"
30#include "recog.h"
f151c9e1 31#include "vec-perm-indices.h"
385399a8
RS
32
33struct target_optabs default_target_optabs;
34struct target_optabs *this_fn_optabs = &default_target_optabs;
35#if SWITCHABLE_TARGET
36struct target_optabs *this_target_optabs = &default_target_optabs;
37#endif
38
d95ab70a
RS
39/* Return the insn used to perform conversion OP from mode FROM_MODE
40 to mode TO_MODE; return CODE_FOR_nothing if the target does not have
41 such an insn, or if it is unsuitable for optimization type OPT_TYPE. */
42
43insn_code
44convert_optab_handler (convert_optab optab, machine_mode to_mode,
45 machine_mode from_mode, optimization_type opt_type)
46{
47 insn_code icode = convert_optab_handler (optab, to_mode, from_mode);
48 if (icode == CODE_FOR_nothing
49 || !targetm.optab_supported_p (optab, to_mode, from_mode, opt_type))
50 return CODE_FOR_nothing;
51 return icode;
52}
53
54/* Return the insn used to implement mode MODE of OP; return
55 CODE_FOR_nothing if the target does not have such an insn,
56 or if it is unsuitable for optimization type OPT_TYPE. */
57
58insn_code
59direct_optab_handler (convert_optab optab, machine_mode mode,
60 optimization_type opt_type)
61{
62 insn_code icode = direct_optab_handler (optab, mode);
63 if (icode == CODE_FOR_nothing
64 || !targetm.optab_supported_p (optab, mode, mode, opt_type))
65 return CODE_FOR_nothing;
66 return icode;
67}
68
385399a8
RS
69/* Enumerates the possible types of structure operand to an
70 extraction_insn. */
71enum extraction_type { ET_unaligned_mem, ET_reg };
72
73/* Check whether insv, extv or extzv pattern ICODE can be used for an
74 insertion or extraction of type TYPE on a structure of mode MODE.
75 Return true if so and fill in *INSN accordingly. STRUCT_OP is the
76 operand number of the structure (the first sign_extract or zero_extract
77 operand) and FIELD_OP is the operand number of the field (the other
78 side of the set from the sign_extract or zero_extract). */
79
80static bool
81get_traditional_extraction_insn (extraction_insn *insn,
82 enum extraction_type type,
83 machine_mode mode,
84 enum insn_code icode,
85 int struct_op, int field_op)
86{
87 const struct insn_data_d *data = &insn_data[icode];
88
89 machine_mode struct_mode = data->operand[struct_op].mode;
90 if (struct_mode == VOIDmode)
91 struct_mode = word_mode;
92 if (mode != struct_mode)
93 return false;
94
95 machine_mode field_mode = data->operand[field_op].mode;
96 if (field_mode == VOIDmode)
97 field_mode = word_mode;
98
99 machine_mode pos_mode = data->operand[struct_op + 2].mode;
100 if (pos_mode == VOIDmode)
101 pos_mode = word_mode;
102
103 insn->icode = icode;
5602f58c
RS
104 insn->field_mode = as_a <scalar_int_mode> (field_mode);
105 if (type == ET_unaligned_mem)
106 insn->struct_mode = byte_mode;
107 else if (struct_mode == BLKmode)
108 insn->struct_mode = opt_scalar_int_mode ();
109 else
110 insn->struct_mode = as_a <scalar_int_mode> (struct_mode);
111 insn->pos_mode = as_a <scalar_int_mode> (pos_mode);
385399a8
RS
112 return true;
113}
114
115/* Return true if an optab exists to perform an insertion or extraction
116 of type TYPE in mode MODE. Describe the instruction in *INSN if so.
117
118 REG_OPTAB is the optab to use for register structures and
119 MISALIGN_OPTAB is the optab to use for misaligned memory structures.
120 POS_OP is the operand number of the bit position. */
121
122static bool
99b1c316 123get_optab_extraction_insn (class extraction_insn *insn,
385399a8
RS
124 enum extraction_type type,
125 machine_mode mode, direct_optab reg_optab,
126 direct_optab misalign_optab, int pos_op)
127{
128 direct_optab optab = (type == ET_unaligned_mem ? misalign_optab : reg_optab);
129 enum insn_code icode = direct_optab_handler (optab, mode);
130 if (icode == CODE_FOR_nothing)
131 return false;
132
133 const struct insn_data_d *data = &insn_data[icode];
134
5602f58c
RS
135 machine_mode pos_mode = data->operand[pos_op].mode;
136 if (pos_mode == VOIDmode)
137 pos_mode = word_mode;
138
385399a8 139 insn->icode = icode;
5602f58c
RS
140 insn->field_mode = as_a <scalar_int_mode> (mode);
141 if (type == ET_unaligned_mem)
142 insn->struct_mode = opt_scalar_int_mode ();
143 else
144 insn->struct_mode = insn->field_mode;
145 insn->pos_mode = as_a <scalar_int_mode> (pos_mode);
385399a8
RS
146 return true;
147}
148
149/* Return true if an instruction exists to perform an insertion or
150 extraction (PATTERN says which) of type TYPE in mode MODE.
151 Describe the instruction in *INSN if so. */
152
153static bool
154get_extraction_insn (extraction_insn *insn,
155 enum extraction_pattern pattern,
156 enum extraction_type type,
157 machine_mode mode)
158{
159 switch (pattern)
160 {
161 case EP_insv:
162 if (targetm.have_insv ()
163 && get_traditional_extraction_insn (insn, type, mode,
164 targetm.code_for_insv, 0, 3))
165 return true;
166 return get_optab_extraction_insn (insn, type, mode, insv_optab,
167 insvmisalign_optab, 2);
168
169 case EP_extv:
170 if (targetm.have_extv ()
171 && get_traditional_extraction_insn (insn, type, mode,
172 targetm.code_for_extv, 1, 0))
173 return true;
174 return get_optab_extraction_insn (insn, type, mode, extv_optab,
175 extvmisalign_optab, 3);
176
177 case EP_extzv:
178 if (targetm.have_extzv ()
179 && get_traditional_extraction_insn (insn, type, mode,
180 targetm.code_for_extzv, 1, 0))
181 return true;
182 return get_optab_extraction_insn (insn, type, mode, extzv_optab,
183 extzvmisalign_optab, 3);
184
185 default:
186 gcc_unreachable ();
187 }
188}
189
190/* Return true if an instruction exists to access a field of mode
191 FIELDMODE in a structure that has STRUCT_BITS significant bits.
192 Describe the "best" such instruction in *INSN if so. PATTERN and
193 TYPE describe the type of insertion or extraction we want to perform.
194
195 For an insertion, the number of significant structure bits includes
196 all bits of the target. For an extraction, it need only include the
197 most significant bit of the field. Larger widths are acceptable
198 in both cases. */
199
200static bool
201get_best_extraction_insn (extraction_insn *insn,
202 enum extraction_pattern pattern,
203 enum extraction_type type,
204 unsigned HOST_WIDE_INT struct_bits,
205 machine_mode field_mode)
206{
f67f4dff
RS
207 opt_scalar_int_mode mode_iter;
208 FOR_EACH_MODE_FROM (mode_iter, smallest_int_mode_for_size (struct_bits))
385399a8 209 {
f67f4dff 210 scalar_int_mode mode = mode_iter.require ();
385399a8
RS
211 if (get_extraction_insn (insn, pattern, type, mode))
212 {
f67f4dff 213 FOR_EACH_MODE_FROM (mode_iter, mode)
385399a8 214 {
f67f4dff 215 mode = mode_iter.require ();
cf098191 216 if (maybe_gt (GET_MODE_SIZE (mode), GET_MODE_SIZE (field_mode))
c94843d2
RS
217 || TRULY_NOOP_TRUNCATION_MODES_P (insn->field_mode,
218 field_mode))
219 break;
385399a8 220 get_extraction_insn (insn, pattern, type, mode);
385399a8
RS
221 }
222 return true;
223 }
385399a8
RS
224 }
225 return false;
226}
227
228/* Return true if an instruction exists to access a field of mode
229 FIELDMODE in a register structure that has STRUCT_BITS significant bits.
230 Describe the "best" such instruction in *INSN if so. PATTERN describes
231 the type of insertion or extraction we want to perform.
232
233 For an insertion, the number of significant structure bits includes
234 all bits of the target. For an extraction, it need only include the
235 most significant bit of the field. Larger widths are acceptable
236 in both cases. */
237
238bool
239get_best_reg_extraction_insn (extraction_insn *insn,
240 enum extraction_pattern pattern,
241 unsigned HOST_WIDE_INT struct_bits,
242 machine_mode field_mode)
243{
244 return get_best_extraction_insn (insn, pattern, ET_reg, struct_bits,
245 field_mode);
246}
247
248/* Return true if an instruction exists to access a field of BITSIZE
249 bits starting BITNUM bits into a memory structure. Describe the
250 "best" such instruction in *INSN if so. PATTERN describes the type
251 of insertion or extraction we want to perform and FIELDMODE is the
252 natural mode of the extracted field.
253
254 The instructions considered here only access bytes that overlap
255 the bitfield; they do not touch any surrounding bytes. */
256
257bool
258get_best_mem_extraction_insn (extraction_insn *insn,
259 enum extraction_pattern pattern,
260 HOST_WIDE_INT bitsize, HOST_WIDE_INT bitnum,
261 machine_mode field_mode)
262{
263 unsigned HOST_WIDE_INT struct_bits = (bitnum % BITS_PER_UNIT
264 + bitsize
265 + BITS_PER_UNIT - 1);
266 struct_bits -= struct_bits % BITS_PER_UNIT;
267 return get_best_extraction_insn (insn, pattern, ET_unaligned_mem,
268 struct_bits, field_mode);
269}
270
271/* Return the insn code used to extend FROM_MODE to TO_MODE.
272 UNSIGNEDP specifies zero-extension instead of sign-extension. If
273 no such operation exists, CODE_FOR_nothing will be returned. */
274
275enum insn_code
276can_extend_p (machine_mode to_mode, machine_mode from_mode,
277 int unsignedp)
278{
279 if (unsignedp < 0 && targetm.have_ptr_extend ())
280 return targetm.code_for_ptr_extend;
281
282 convert_optab tab = unsignedp ? zext_optab : sext_optab;
283 return convert_optab_handler (tab, to_mode, from_mode);
284}
285
286/* Return the insn code to convert fixed-point mode FIXMODE to floating-point
287 mode FLTMODE, or CODE_FOR_nothing if no such instruction exists.
288 UNSIGNEDP specifies whether FIXMODE is unsigned. */
289
290enum insn_code
291can_float_p (machine_mode fltmode, machine_mode fixmode,
292 int unsignedp)
293{
294 convert_optab tab = unsignedp ? ufloat_optab : sfloat_optab;
295 return convert_optab_handler (tab, fltmode, fixmode);
296}
297
298/* Return the insn code to convert floating-point mode FLTMODE to fixed-point
299 mode FIXMODE, or CODE_FOR_nothing if no such instruction exists.
300 UNSIGNEDP specifies whether FIXMODE is unsigned.
301
302 On a successful return, set *TRUNCP_PTR to true if it is necessary to
303 output an explicit FTRUNC before the instruction. */
304
305enum insn_code
306can_fix_p (machine_mode fixmode, machine_mode fltmode,
307 int unsignedp, bool *truncp_ptr)
308{
309 convert_optab tab;
310 enum insn_code icode;
311
312 tab = unsignedp ? ufixtrunc_optab : sfixtrunc_optab;
313 icode = convert_optab_handler (tab, fixmode, fltmode);
314 if (icode != CODE_FOR_nothing)
315 {
316 *truncp_ptr = false;
317 return icode;
318 }
319
320 /* FIXME: This requires a port to define both FIX and FTRUNC pattern
321 for this to work. We need to rework the fix* and ftrunc* patterns
322 and documentation. */
323 tab = unsignedp ? ufix_optab : sfix_optab;
324 icode = convert_optab_handler (tab, fixmode, fltmode);
325 if (icode != CODE_FOR_nothing
326 && optab_handler (ftrunc_optab, fltmode) != CODE_FOR_nothing)
327 {
328 *truncp_ptr = true;
329 return icode;
330 }
331
332 return CODE_FOR_nothing;
333}
334
335/* Return nonzero if a conditional move of mode MODE is supported.
336
337 This function is for combine so it can tell whether an insn that looks
338 like a conditional move is actually supported by the hardware. If we
339 guess wrong we lose a bit on optimization, but that's it. */
340/* ??? sparc64 supports conditionally moving integers values based on fp
341 comparisons, and vice versa. How do we handle them? */
342
343bool
344can_conditionally_move_p (machine_mode mode)
345{
346 return direct_optab_handler (movcc_optab, mode) != CODE_FOR_nothing;
347}
348
3ea109a3
RS
349/* If a target doesn't implement a permute on a vector with multibyte
350 elements, we can try to do the same permute on byte elements.
351 If this makes sense for vector mode MODE then return the appropriate
352 byte vector mode. */
353
354opt_machine_mode
355qimode_for_vec_perm (machine_mode mode)
356{
357 machine_mode qimode;
358 if (GET_MODE_INNER (mode) != QImode
359 && mode_for_vector (QImode, GET_MODE_SIZE (mode)).exists (&qimode)
360 && VECTOR_MODE_P (qimode))
361 return qimode;
362 return opt_machine_mode ();
363}
364
f151c9e1
RS
365/* Return true if selector SEL can be represented in the integer
366 equivalent of vector mode MODE. */
367
368bool
369selector_fits_mode_p (machine_mode mode, const vec_perm_indices &sel)
370{
371 unsigned HOST_WIDE_INT mask = GET_MODE_MASK (GET_MODE_INNER (mode));
372 return (mask == HOST_WIDE_INT_M1U
373 || sel.all_in_range_p (0, mask + 1));
374}
375
7ac7e286
RS
376/* Return true if VEC_PERM_EXPRs with variable selector operands can be
377 expanded using SIMD extensions of the CPU. MODE is the mode of the
378 vectors being permuted. */
385399a8
RS
379
380bool
7ac7e286 381can_vec_perm_var_p (machine_mode mode)
385399a8 382{
385399a8
RS
383 /* If the target doesn't implement a vector mode for the vector type,
384 then no operations are supported. */
385 if (!VECTOR_MODE_P (mode))
386 return false;
387
385399a8
RS
388 if (direct_optab_handler (vec_perm_optab, mode) != CODE_FOR_nothing)
389 return true;
390
391 /* We allow fallback to a QI vector mode, and adjust the mask. */
7ac7e286 392 machine_mode qimode;
6da64f1b 393 if (!qimode_for_vec_perm (mode).exists (&qimode)
7b777afa 394 || maybe_gt (GET_MODE_NUNITS (qimode), GET_MODE_MASK (QImode) + 1))
385399a8
RS
395 return false;
396
385399a8
RS
397 if (direct_optab_handler (vec_perm_optab, qimode) == CODE_FOR_nothing)
398 return false;
399
400 /* In order to support the lowering of variable permutations,
401 we need to support shifts and adds. */
7ac7e286
RS
402 if (GET_MODE_UNIT_SIZE (mode) > 2
403 && optab_handler (ashl_optab, mode) == CODE_FOR_nothing
404 && optab_handler (vashl_optab, mode) == CODE_FOR_nothing)
405 return false;
406 if (optab_handler (add_optab, qimode) == CODE_FOR_nothing)
407 return false;
408
409 return true;
410}
411
412/* Return true if the target directly supports VEC_PERM_EXPRs on vectors
413 of mode MODE using the selector SEL. ALLOW_VARIABLE_P is true if it
414 is acceptable to force the selector into a register and use a variable
415 permute (if the target supports that).
416
417 Note that additional permutations representing whole-vector shifts may
2e83f583
JJ
418 also be handled via the vec_shr or vec_shl optab, but only where the
419 second input vector is entirely constant zeroes; this case is not dealt
420 with here. */
7ac7e286
RS
421
422bool
423can_vec_perm_const_p (machine_mode mode, const vec_perm_indices &sel,
424 bool allow_variable_p)
425{
426 /* If the target doesn't implement a vector mode for the vector type,
427 then no operations are supported. */
428 if (!VECTOR_MODE_P (mode))
429 return false;
430
431 /* It's probably cheaper to test for the variable case first. */
f151c9e1 432 if (allow_variable_p && selector_fits_mode_p (mode, sel))
7ac7e286
RS
433 {
434 if (direct_optab_handler (vec_perm_optab, mode) != CODE_FOR_nothing)
435 return true;
436
437 /* Unlike can_vec_perm_var_p, we don't need to test for optabs
438 related computing the QImode selector, since that happens at
439 compile time. */
440 machine_mode qimode;
f151c9e1
RS
441 if (qimode_for_vec_perm (mode).exists (&qimode))
442 {
443 vec_perm_indices qimode_indices;
444 qimode_indices.new_expanded_vector (sel, GET_MODE_UNIT_SIZE (mode));
445 if (selector_fits_mode_p (qimode, qimode_indices)
446 && (direct_optab_handler (vec_perm_optab, qimode)
447 != CODE_FOR_nothing))
448 return true;
449 }
7ac7e286
RS
450 }
451
f151c9e1 452 if (targetm.vectorize.vec_perm_const != NULL)
385399a8 453 {
f151c9e1
RS
454 if (targetm.vectorize.vec_perm_const (mode, NULL_RTX, NULL_RTX,
455 NULL_RTX, sel))
7ac7e286
RS
456 return true;
457
458 /* ??? For completeness, we ought to check the QImode version of
459 vec_perm_const_optab. But all users of this implicit lowering
f151c9e1
RS
460 feature implement the variable vec_perm_optab, and the ia64
461 port specifically doesn't want us to lower V2SF operations
462 into integer operations. */
385399a8
RS
463 }
464
7ac7e286 465 return false;
385399a8
RS
466}
467
385399a8
RS
468/* Find a widening optab even if it doesn't widen as much as we want.
469 E.g. if from_mode is HImode, and to_mode is DImode, and there is no
4b926fea 470 direct HI->SI insn, then return SI->DI, if that exists. */
385399a8
RS
471
472enum insn_code
473find_widening_optab_handler_and_mode (optab op, machine_mode to_mode,
474 machine_mode from_mode,
385399a8
RS
475 machine_mode *found_mode)
476{
2fad0cf5
RS
477 machine_mode limit_mode = to_mode;
478 if (is_a <scalar_int_mode> (from_mode))
479 {
480 gcc_checking_assert (is_a <scalar_int_mode> (to_mode)
481 && known_lt (GET_MODE_PRECISION (from_mode),
482 GET_MODE_PRECISION (to_mode)));
483 /* The modes after FROM_MODE are all MODE_INT, so the only
484 MODE_PARTIAL_INT mode we consider is FROM_MODE itself.
485 If LIMIT_MODE is MODE_PARTIAL_INT, stop at the containing
486 MODE_INT. */
487 if (GET_MODE_CLASS (limit_mode) == MODE_PARTIAL_INT)
488 limit_mode = GET_MODE_WIDER_MODE (limit_mode).require ();
489 }
490 else
491 gcc_checking_assert (GET_MODE_CLASS (from_mode) == GET_MODE_CLASS (to_mode)
492 && from_mode < to_mode);
493 FOR_EACH_MODE (from_mode, from_mode, limit_mode)
385399a8 494 {
4b926fea 495 enum insn_code handler = convert_optab_handler (op, to_mode, from_mode);
385399a8
RS
496
497 if (handler != CODE_FOR_nothing)
498 {
499 if (found_mode)
500 *found_mode = from_mode;
501 return handler;
502 }
503 }
504
505 return CODE_FOR_nothing;
506}
507
508/* Return non-zero if a highpart multiply is supported of can be synthisized.
509 For the benefit of expand_mult_highpart, the return value is 1 for direct,
510 2 for even/odd widening, and 3 for hi/lo widening. */
511
512int
513can_mult_highpart_p (machine_mode mode, bool uns_p)
514{
515 optab op;
385399a8
RS
516
517 op = uns_p ? umul_highpart_optab : smul_highpart_optab;
518 if (optab_handler (op, mode) != CODE_FOR_nothing)
519 return 1;
520
521 /* If the mode is an integral vector, synth from widening operations. */
522 if (GET_MODE_CLASS (mode) != MODE_VECTOR_INT)
523 return 0;
524
7b777afa 525 poly_int64 nunits = GET_MODE_NUNITS (mode);
385399a8
RS
526
527 op = uns_p ? vec_widen_umult_even_optab : vec_widen_smult_even_optab;
528 if (optab_handler (op, mode) != CODE_FOR_nothing)
529 {
530 op = uns_p ? vec_widen_umult_odd_optab : vec_widen_smult_odd_optab;
531 if (optab_handler (op, mode) != CODE_FOR_nothing)
532 {
d980067b
RS
533 /* The encoding has 2 interleaved stepped patterns. */
534 vec_perm_builder sel (nunits, 2, 3);
7b777afa 535 for (unsigned int i = 0; i < 6; ++i)
908a1a16
RS
536 sel.quick_push (!BYTES_BIG_ENDIAN
537 + (i & ~1)
538 + ((i & 1) ? nunits : 0));
e3342de4
RS
539 vec_perm_indices indices (sel, 2, nunits);
540 if (can_vec_perm_const_p (mode, indices))
385399a8
RS
541 return 2;
542 }
543 }
544
545 op = uns_p ? vec_widen_umult_hi_optab : vec_widen_smult_hi_optab;
546 if (optab_handler (op, mode) != CODE_FOR_nothing)
547 {
548 op = uns_p ? vec_widen_umult_lo_optab : vec_widen_smult_lo_optab;
549 if (optab_handler (op, mode) != CODE_FOR_nothing)
550 {
d980067b
RS
551 /* The encoding has a single stepped pattern. */
552 vec_perm_builder sel (nunits, 1, 3);
7b777afa 553 for (unsigned int i = 0; i < 3; ++i)
908a1a16 554 sel.quick_push (2 * i + (BYTES_BIG_ENDIAN ? 0 : 1));
e3342de4
RS
555 vec_perm_indices indices (sel, 2, nunits);
556 if (can_vec_perm_const_p (mode, indices))
385399a8
RS
557 return 3;
558 }
559 }
560
561 return 0;
562}
563
564/* Return true if target supports vector masked load/store for mode. */
565
566bool
045c1278
IE
567can_vec_mask_load_store_p (machine_mode mode,
568 machine_mode mask_mode,
569 bool is_load)
385399a8
RS
570{
571 optab op = is_load ? maskload_optab : maskstore_optab;
572 machine_mode vmode;
385399a8
RS
573
574 /* If mode is vector mode, check it directly. */
575 if (VECTOR_MODE_P (mode))
045c1278 576 return convert_optab_handler (op, mode, mask_mode) != CODE_FOR_nothing;
385399a8
RS
577
578 /* Otherwise, return true if there is some vector mode with
579 the mask load/store supported. */
580
581 /* See if there is any chance the mask load or store might be
582 vectorized. If not, punt. */
005ba29c
RS
583 scalar_mode smode;
584 if (!is_a <scalar_mode> (mode, &smode))
585 return false;
586
587 vmode = targetm.vectorize.preferred_simd_mode (smode);
385399a8
RS
588 if (!VECTOR_MODE_P (vmode))
589 return false;
590
3981fbb6
RS
591 if ((targetm.vectorize.get_mask_mode
592 (GET_MODE_NUNITS (vmode), GET_MODE_SIZE (vmode)).exists (&mask_mode))
593 && convert_optab_handler (op, vmode, mask_mode) != CODE_FOR_nothing)
385399a8
RS
594 return true;
595
86e36728 596 auto_vector_sizes vector_sizes;
f63445e5 597 targetm.vectorize.autovectorize_vector_sizes (&vector_sizes, true);
86e36728 598 for (unsigned int i = 0; i < vector_sizes.length (); ++i)
385399a8 599 {
86e36728
RS
600 poly_uint64 cur = vector_sizes[i];
601 poly_uint64 nunits;
602 if (!multiple_p (cur, GET_MODE_SIZE (smode), &nunits))
385399a8 603 continue;
9da15d40 604 if (mode_for_vector (smode, nunits).exists (&vmode)
3981fbb6
RS
605 && VECTOR_MODE_P (vmode)
606 && targetm.vectorize.get_mask_mode (nunits, cur).exists (&mask_mode)
607 && convert_optab_handler (op, vmode, mask_mode) != CODE_FOR_nothing)
608 return true;
385399a8
RS
609 }
610 return false;
611}
612
613/* Return true if there is a compare_and_swap pattern. */
614
615bool
616can_compare_and_swap_p (machine_mode mode, bool allow_libcall)
617{
618 enum insn_code icode;
619
620 /* Check for __atomic_compare_and_swap. */
621 icode = direct_optab_handler (atomic_compare_and_swap_optab, mode);
622 if (icode != CODE_FOR_nothing)
623 return true;
624
625 /* Check for __sync_compare_and_swap. */
626 icode = optab_handler (sync_compare_and_swap_optab, mode);
627 if (icode != CODE_FOR_nothing)
628 return true;
629 if (allow_libcall && optab_libfunc (sync_compare_and_swap_optab, mode))
630 return true;
631
632 /* No inline compare and swap. */
633 return false;
634}
635
636/* Return true if an atomic exchange can be performed. */
637
638bool
639can_atomic_exchange_p (machine_mode mode, bool allow_libcall)
640{
641 enum insn_code icode;
642
643 /* Check for __atomic_exchange. */
644 icode = direct_optab_handler (atomic_exchange_optab, mode);
645 if (icode != CODE_FOR_nothing)
646 return true;
647
648 /* Don't check __sync_test_and_set, as on some platforms that
649 has reduced functionality. Targets that really do support
650 a proper exchange should simply be updated to the __atomics. */
651
652 return can_compare_and_swap_p (mode, allow_libcall);
653}
654
969a32ce
TR
655/* Return true if an atomic load can be performed without falling back to
656 a compare-and-swap. */
657
658bool
659can_atomic_load_p (machine_mode mode)
660{
661 enum insn_code icode;
662
663 /* Does the target supports the load directly? */
664 icode = direct_optab_handler (atomic_load_optab, mode);
665 if (icode != CODE_FOR_nothing)
666 return true;
667
668 /* If the size of the object is greater than word size on this target,
669 then we assume that a load will not be atomic. Also see
670 expand_atomic_load. */
bb94ec76 671 return known_le (GET_MODE_PRECISION (mode), BITS_PER_WORD);
969a32ce
TR
672}
673
385399a8
RS
674/* Determine whether "1 << x" is relatively cheap in word_mode. */
675
676bool
677lshift_cheap_p (bool speed_p)
678{
679 /* FIXME: This should be made target dependent via this "this_target"
680 mechanism, similar to e.g. can_copy_init_p in gcse.c. */
681 static bool init[2] = { false, false };
682 static bool cheap[2] = { true, true };
683
684 /* If the targer has no lshift in word_mode, the operation will most
685 probably not be cheap. ??? Does GCC even work for such targets? */
686 if (optab_handler (ashl_optab, word_mode) == CODE_FOR_nothing)
687 return false;
688
689 if (!init[speed_p])
690 {
691 rtx reg = gen_raw_REG (word_mode, 10000);
692 int cost = set_src_cost (gen_rtx_ASHIFT (word_mode, const1_rtx, reg),
693 word_mode, speed_p);
694 cheap[speed_p] = cost < COSTS_N_INSNS (3);
695 init[speed_p] = true;
696 }
697
698 return cheap[speed_p];
699}
bfaa08b7
RS
700
701/* Return true if optab OP supports at least one mode. */
702
703static bool
704supports_at_least_one_mode_p (optab op)
705{
706 for (int i = 0; i < NUM_MACHINE_MODES; ++i)
707 if (direct_optab_handler (op, (machine_mode) i) != CODE_FOR_nothing)
708 return true;
709
710 return false;
711}
712
713/* Return true if vec_gather_load is available for at least one vector
714 mode. */
715
716bool
717supports_vec_gather_load_p ()
718{
719 if (this_fn_optabs->supports_vec_gather_load_cached)
720 return this_fn_optabs->supports_vec_gather_load;
721
722 this_fn_optabs->supports_vec_gather_load_cached = true;
723
724 this_fn_optabs->supports_vec_gather_load
725 = supports_at_least_one_mode_p (gather_load_optab);
726
727 return this_fn_optabs->supports_vec_gather_load;
728}
f307441a
RS
729
730/* Return true if vec_scatter_store is available for at least one vector
731 mode. */
732
733bool
734supports_vec_scatter_store_p ()
735{
736 if (this_fn_optabs->supports_vec_scatter_store_cached)
737 return this_fn_optabs->supports_vec_scatter_store;
738
739 this_fn_optabs->supports_vec_scatter_store_cached = true;
740
741 this_fn_optabs->supports_vec_scatter_store
742 = supports_at_least_one_mode_p (scatter_store_optab);
743
744 return this_fn_optabs->supports_vec_scatter_store;
745}
746