1 /* Constant folding for calls to built-in and internal functions.
2 Copyright (C) 1988-2016 Free Software Foundation, Inc.
4 This file is part of GCC.
6 GCC is free software; you can redistribute it and/or modify it under
7 the terms of the GNU General Public License as published by the Free
8 Software Foundation; either version 3, or (at your option) any later
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
16 You should have received a copy of the GNU General Public License
17 along with GCC; see the file COPYING3. If not see
18 <http://www.gnu.org/licenses/>. */
22 #include "coretypes.h"
25 #include "stor-layout.h"
27 #include "fold-const.h"
28 #include "fold-const-call.h"
29 #include "case-cfn-macros.h"
30 #include "tm.h" /* For C[LT]Z_DEFINED_AT_ZERO. */
32 /* Functions that test for certain constant types, abstracting away the
33 decision about whether to check for overflow. */
36 integer_cst_p (tree t
)
38 return TREE_CODE (t
) == INTEGER_CST
&& !TREE_OVERFLOW (t
);
44 return TREE_CODE (t
) == REAL_CST
&& !TREE_OVERFLOW (t
);
48 complex_cst_p (tree t
)
50 return TREE_CODE (t
) == COMPLEX_CST
;
53 /* Return true if ARG is a constant in the range of the host size_t.
54 Store it in *SIZE_OUT if so. */
57 host_size_t_cst_p (tree t
, size_t *size_out
)
60 && wi::min_precision (t
, UNSIGNED
) <= sizeof (size_t) * CHAR_BIT
)
62 *size_out
= tree_to_uhwi (t
);
68 /* RES is the result of a comparison in which < 0 means "less", 0 means
69 "equal" and > 0 means "more". Canonicalize it to -1, 0 or 1 and
70 return it in type TYPE. */
73 build_cmp_result (tree type
, int res
)
75 return build_int_cst (type
, res
< 0 ? -1 : res
> 0 ? 1 : 0);
78 /* M is the result of trying to constant-fold an expression (starting
79 with clear MPFR flags) and INEXACT says whether the result in M is
80 exact or inexact. Return true if M can be used as a constant-folded
81 result in format FORMAT, storing the value in *RESULT if so. */
84 do_mpfr_ckconv (real_value
*result
, mpfr_srcptr m
, bool inexact
,
85 const real_format
*format
)
87 /* Proceed iff we get a normal number, i.e. not NaN or Inf and no
88 overflow/underflow occurred. If -frounding-math, proceed iff the
89 result of calling FUNC was exact. */
90 if (!mpfr_number_p (m
)
92 || mpfr_underflow_p ()
93 || (flag_rounding_math
&& inexact
))
97 real_from_mpfr (&tmp
, m
, format
, GMP_RNDN
);
99 /* Proceed iff GCC's REAL_VALUE_TYPE can hold the MPFR values.
100 If the REAL_VALUE_TYPE is zero but the mpft_t is not, then we
101 underflowed in the conversion. */
102 if (!real_isfinite (&tmp
)
103 || ((tmp
.cl
== rvc_zero
) != (mpfr_zero_p (m
) != 0)))
106 real_convert (result
, format
, &tmp
);
107 return real_identical (result
, &tmp
);
114 in format FORMAT, given that FUNC is the MPFR implementation of f.
115 Return true on success. */
118 do_mpfr_arg1 (real_value
*result
,
119 int (*func
) (mpfr_ptr
, mpfr_srcptr
, mpfr_rnd_t
),
120 const real_value
*arg
, const real_format
*format
)
122 /* To proceed, MPFR must exactly represent the target floating point
123 format, which only happens when the target base equals two. */
124 if (format
->b
!= 2 || !real_isfinite (arg
))
127 int prec
= format
->p
;
128 mp_rnd_t rnd
= format
->round_towards_zero
? GMP_RNDZ
: GMP_RNDN
;
131 mpfr_init2 (m
, prec
);
132 mpfr_from_real (m
, arg
, GMP_RNDN
);
134 bool inexact
= func (m
, m
, rnd
);
135 bool ok
= do_mpfr_ckconv (result
, m
, inexact
, format
);
143 *RESULT_SIN = sin (*ARG);
144 *RESULT_COS = cos (*ARG);
146 for format FORMAT. Return true on success. */
149 do_mpfr_sincos (real_value
*result_sin
, real_value
*result_cos
,
150 const real_value
*arg
, const real_format
*format
)
152 /* To proceed, MPFR must exactly represent the target floating point
153 format, which only happens when the target base equals two. */
154 if (format
->b
!= 2 || !real_isfinite (arg
))
157 int prec
= format
->p
;
158 mp_rnd_t rnd
= format
->round_towards_zero
? GMP_RNDZ
: GMP_RNDN
;
161 mpfr_inits2 (prec
, m
, ms
, mc
, NULL
);
162 mpfr_from_real (m
, arg
, GMP_RNDN
);
164 bool inexact
= mpfr_sin_cos (ms
, mc
, m
, rnd
);
165 bool ok
= (do_mpfr_ckconv (result_sin
, ms
, inexact
, format
)
166 && do_mpfr_ckconv (result_cos
, mc
, inexact
, format
));
167 mpfr_clears (m
, ms
, mc
, NULL
);
174 *RESULT = f (*ARG0, *ARG1)
176 in format FORMAT, given that FUNC is the MPFR implementation of f.
177 Return true on success. */
180 do_mpfr_arg2 (real_value
*result
,
181 int (*func
) (mpfr_ptr
, mpfr_srcptr
, mpfr_srcptr
, mpfr_rnd_t
),
182 const real_value
*arg0
, const real_value
*arg1
,
183 const real_format
*format
)
185 /* To proceed, MPFR must exactly represent the target floating point
186 format, which only happens when the target base equals two. */
187 if (format
->b
!= 2 || !real_isfinite (arg0
) || !real_isfinite (arg1
))
190 int prec
= format
->p
;
191 mp_rnd_t rnd
= format
->round_towards_zero
? GMP_RNDZ
: GMP_RNDN
;
194 mpfr_inits2 (prec
, m0
, m1
, NULL
);
195 mpfr_from_real (m0
, arg0
, GMP_RNDN
);
196 mpfr_from_real (m1
, arg1
, GMP_RNDN
);
198 bool inexact
= func (m0
, m0
, m1
, rnd
);
199 bool ok
= do_mpfr_ckconv (result
, m0
, inexact
, format
);
200 mpfr_clears (m0
, m1
, NULL
);
207 *RESULT = f (ARG0, *ARG1)
209 in format FORMAT, given that FUNC is the MPFR implementation of f.
210 Return true on success. */
213 do_mpfr_arg2 (real_value
*result
,
214 int (*func
) (mpfr_ptr
, long, mpfr_srcptr
, mp_rnd_t
),
215 const wide_int_ref
&arg0
, const real_value
*arg1
,
216 const real_format
*format
)
218 if (format
->b
!= 2 || !real_isfinite (arg1
))
221 int prec
= format
->p
;
222 mp_rnd_t rnd
= format
->round_towards_zero
? GMP_RNDZ
: GMP_RNDN
;
225 mpfr_init2 (m
, prec
);
226 mpfr_from_real (m
, arg1
, GMP_RNDN
);
228 bool inexact
= func (m
, arg0
.to_shwi (), m
, rnd
);
229 bool ok
= do_mpfr_ckconv (result
, m
, inexact
, format
);
237 *RESULT = f (*ARG0, *ARG1, *ARG2)
239 in format FORMAT, given that FUNC is the MPFR implementation of f.
240 Return true on success. */
243 do_mpfr_arg3 (real_value
*result
,
244 int (*func
) (mpfr_ptr
, mpfr_srcptr
, mpfr_srcptr
,
245 mpfr_srcptr
, mpfr_rnd_t
),
246 const real_value
*arg0
, const real_value
*arg1
,
247 const real_value
*arg2
, const real_format
*format
)
249 /* To proceed, MPFR must exactly represent the target floating point
250 format, which only happens when the target base equals two. */
252 || !real_isfinite (arg0
)
253 || !real_isfinite (arg1
)
254 || !real_isfinite (arg2
))
257 int prec
= format
->p
;
258 mp_rnd_t rnd
= format
->round_towards_zero
? GMP_RNDZ
: GMP_RNDN
;
261 mpfr_inits2 (prec
, m0
, m1
, m2
, NULL
);
262 mpfr_from_real (m0
, arg0
, GMP_RNDN
);
263 mpfr_from_real (m1
, arg1
, GMP_RNDN
);
264 mpfr_from_real (m2
, arg2
, GMP_RNDN
);
266 bool inexact
= func (m0
, m0
, m1
, m2
, rnd
);
267 bool ok
= do_mpfr_ckconv (result
, m0
, inexact
, format
);
268 mpfr_clears (m0
, m1
, m2
, NULL
);
273 /* M is the result of trying to constant-fold an expression (starting
274 with clear MPFR flags) and INEXACT says whether the result in M is
275 exact or inexact. Return true if M can be used as a constant-folded
276 result in which the real and imaginary parts have format FORMAT.
277 Store those parts in *RESULT_REAL and *RESULT_IMAG if so. */
280 do_mpc_ckconv (real_value
*result_real
, real_value
*result_imag
,
281 mpc_srcptr m
, bool inexact
, const real_format
*format
)
283 /* Proceed iff we get a normal number, i.e. not NaN or Inf and no
284 overflow/underflow occurred. If -frounding-math, proceed iff the
285 result of calling FUNC was exact. */
286 if (!mpfr_number_p (mpc_realref (m
))
287 || !mpfr_number_p (mpc_imagref (m
))
288 || mpfr_overflow_p ()
289 || mpfr_underflow_p ()
290 || (flag_rounding_math
&& inexact
))
293 REAL_VALUE_TYPE tmp_real
, tmp_imag
;
294 real_from_mpfr (&tmp_real
, mpc_realref (m
), format
, GMP_RNDN
);
295 real_from_mpfr (&tmp_imag
, mpc_imagref (m
), format
, GMP_RNDN
);
297 /* Proceed iff GCC's REAL_VALUE_TYPE can hold the MPFR values.
298 If the REAL_VALUE_TYPE is zero but the mpft_t is not, then we
299 underflowed in the conversion. */
300 if (!real_isfinite (&tmp_real
)
301 || !real_isfinite (&tmp_imag
)
302 || (tmp_real
.cl
== rvc_zero
) != (mpfr_zero_p (mpc_realref (m
)) != 0)
303 || (tmp_imag
.cl
== rvc_zero
) != (mpfr_zero_p (mpc_imagref (m
)) != 0))
306 real_convert (result_real
, format
, &tmp_real
);
307 real_convert (result_imag
, format
, &tmp_imag
);
309 return (real_identical (result_real
, &tmp_real
)
310 && real_identical (result_imag
, &tmp_imag
));
317 in format FORMAT, given that FUNC is the mpc implementation of f.
318 Return true on success. Both RESULT and ARG are represented as
319 real and imaginary pairs. */
322 do_mpc_arg1 (real_value
*result_real
, real_value
*result_imag
,
323 int (*func
) (mpc_ptr
, mpc_srcptr
, mpc_rnd_t
),
324 const real_value
*arg_real
, const real_value
*arg_imag
,
325 const real_format
*format
)
327 /* To proceed, MPFR must exactly represent the target floating point
328 format, which only happens when the target base equals two. */
330 || !real_isfinite (arg_real
)
331 || !real_isfinite (arg_imag
))
334 int prec
= format
->p
;
335 mpc_rnd_t crnd
= format
->round_towards_zero
? MPC_RNDZZ
: MPC_RNDNN
;
339 mpfr_from_real (mpc_realref (m
), arg_real
, GMP_RNDN
);
340 mpfr_from_real (mpc_imagref (m
), arg_imag
, GMP_RNDN
);
342 bool inexact
= func (m
, m
, crnd
);
343 bool ok
= do_mpc_ckconv (result_real
, result_imag
, m
, inexact
, format
);
351 RESULT = f (ARG0, ARG1)
353 in format FORMAT, given that FUNC is the mpc implementation of f.
354 Return true on success. RESULT, ARG0 and ARG1 are represented as
355 real and imaginary pairs. */
358 do_mpc_arg2 (real_value
*result_real
, real_value
*result_imag
,
359 int (*func
)(mpc_ptr
, mpc_srcptr
, mpc_srcptr
, mpc_rnd_t
),
360 const real_value
*arg0_real
, const real_value
*arg0_imag
,
361 const real_value
*arg1_real
, const real_value
*arg1_imag
,
362 const real_format
*format
)
364 if (!real_isfinite (arg0_real
)
365 || !real_isfinite (arg0_imag
)
366 || !real_isfinite (arg1_real
)
367 || !real_isfinite (arg1_imag
))
370 int prec
= format
->p
;
371 mpc_rnd_t crnd
= format
->round_towards_zero
? MPC_RNDZZ
: MPC_RNDNN
;
374 mpc_init2 (m0
, prec
);
375 mpc_init2 (m1
, prec
);
376 mpfr_from_real (mpc_realref (m0
), arg0_real
, GMP_RNDN
);
377 mpfr_from_real (mpc_imagref (m0
), arg0_imag
, GMP_RNDN
);
378 mpfr_from_real (mpc_realref (m1
), arg1_real
, GMP_RNDN
);
379 mpfr_from_real (mpc_imagref (m1
), arg1_imag
, GMP_RNDN
);
381 bool inexact
= func (m0
, m0
, m1
, crnd
);
382 bool ok
= do_mpc_ckconv (result_real
, result_imag
, m0
, inexact
, format
);
391 *RESULT = logb (*ARG)
393 in format FORMAT. Return true on success. */
396 fold_const_logb (real_value
*result
, const real_value
*arg
,
397 const real_format
*format
)
402 /* If arg is +-NaN, then return it. */
407 /* If arg is +-Inf, then return +Inf. */
413 /* Zero may set errno and/or raise an exception. */
417 /* For normal numbers, proceed iff radix == 2. In GCC,
418 normalized significands are in the range [0.5, 1.0). We
419 want the exponent as if they were [1.0, 2.0) so get the
420 exponent and subtract 1. */
423 real_from_integer (result
, format
, REAL_EXP (arg
) - 1, SIGNED
);
433 *RESULT = significand (*ARG)
435 in format FORMAT. Return true on success. */
438 fold_const_significand (real_value
*result
, const real_value
*arg
,
439 const real_format
*format
)
446 /* If arg is +-0, +-Inf or +-NaN, then return it. */
451 /* For normal numbers, proceed iff radix == 2. */
455 /* In GCC, normalized significands are in the range [0.5, 1.0).
456 We want them to be [1.0, 2.0) so set the exponent to 1. */
457 SET_REAL_EXP (result
, 1);
469 where FORMAT is the format of *ARG and PRECISION is the number of
470 significant bits in the result. Return true on success. */
473 fold_const_conversion (wide_int
*result
,
474 void (*fn
) (real_value
*, format_helper
,
476 const real_value
*arg
, unsigned int precision
,
477 const real_format
*format
)
479 if (!real_isfinite (arg
))
483 fn (&rounded
, format
, arg
);
486 *result
= real_to_integer (&rounded
, &fail
, precision
);
492 *RESULT = pow (*ARG0, *ARG1)
494 in format FORMAT. Return true on success. */
497 fold_const_pow (real_value
*result
, const real_value
*arg0
,
498 const real_value
*arg1
, const real_format
*format
)
500 if (do_mpfr_arg2 (result
, mpfr_pow
, arg0
, arg1
, format
))
503 /* Check for an integer exponent. */
504 REAL_VALUE_TYPE cint1
;
505 HOST_WIDE_INT n1
= real_to_integer (arg1
);
506 real_from_integer (&cint1
, VOIDmode
, n1
, SIGNED
);
507 /* Attempt to evaluate pow at compile-time, unless this should
508 raise an exception. */
509 if (real_identical (arg1
, &cint1
)
511 || (!flag_trapping_math
&& !flag_errno_math
)
512 || !real_equal (arg0
, &dconst0
)))
514 bool inexact
= real_powi (result
, format
, arg0
, n1
);
515 /* Avoid the folding if flag_signaling_nans is on. */
516 if (flag_unsafe_math_optimizations
518 && !(flag_signaling_nans
519 && REAL_VALUE_ISSIGNALING_NAN (*arg0
))))
528 *RESULT = ldexp (*ARG0, ARG1)
530 in format FORMAT. Return true on success. */
533 fold_const_builtin_load_exponent (real_value
*result
, const real_value
*arg0
,
534 const wide_int_ref
&arg1
,
535 const real_format
*format
)
537 /* Bound the maximum adjustment to twice the range of the
538 mode's valid exponents. Use abs to ensure the range is
539 positive as a sanity check. */
540 int max_exp_adj
= 2 * labs (format
->emax
- format
->emin
);
542 /* The requested adjustment must be inside this range. This
543 is a preliminary cap to avoid things like overflow, we
544 may still fail to compute the result for other reasons. */
545 if (wi::les_p (arg1
, -max_exp_adj
) || wi::ges_p (arg1
, max_exp_adj
))
548 /* Don't perform operation if we honor signaling NaNs and
549 operand is a signaling NaN. */
550 if (!flag_unsafe_math_optimizations
551 && flag_signaling_nans
552 && REAL_VALUE_ISSIGNALING_NAN (*arg0
))
555 REAL_VALUE_TYPE initial_result
;
556 real_ldexp (&initial_result
, arg0
, arg1
.to_shwi ());
558 /* Ensure we didn't overflow. */
559 if (real_isinf (&initial_result
))
562 /* Only proceed if the target mode can hold the
564 *result
= real_value_truncate (format
, initial_result
);
565 return real_equal (&initial_result
, result
);
568 /* Fold a call to __builtin_nan or __builtin_nans with argument ARG and
569 return type TYPE. QUIET is true if a quiet rather than signalling
573 fold_const_builtin_nan (tree type
, tree arg
, bool quiet
)
575 REAL_VALUE_TYPE real
;
576 const char *str
= c_getstr (arg
);
577 if (str
&& real_nan (&real
, str
, quiet
, TYPE_MODE (type
)))
578 return build_real (type
, real
);
586 in format FORMAT. Return true on success. */
589 fold_const_call_ss (real_value
*result
, combined_fn fn
,
590 const real_value
*arg
, const real_format
*format
)
595 return (real_compare (GE_EXPR
, arg
, &dconst0
)
596 && do_mpfr_arg1 (result
, mpfr_sqrt
, arg
, format
));
599 return do_mpfr_arg1 (result
, mpfr_cbrt
, arg
, format
);
602 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
603 && real_compare (LE_EXPR
, arg
, &dconst1
)
604 && do_mpfr_arg1 (result
, mpfr_asin
, arg
, format
));
607 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
608 && real_compare (LE_EXPR
, arg
, &dconst1
)
609 && do_mpfr_arg1 (result
, mpfr_acos
, arg
, format
));
612 return do_mpfr_arg1 (result
, mpfr_atan
, arg
, format
);
615 return do_mpfr_arg1 (result
, mpfr_asinh
, arg
, format
);
618 return (real_compare (GE_EXPR
, arg
, &dconst1
)
619 && do_mpfr_arg1 (result
, mpfr_acosh
, arg
, format
));
622 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
623 && real_compare (LE_EXPR
, arg
, &dconst1
)
624 && do_mpfr_arg1 (result
, mpfr_atanh
, arg
, format
));
627 return do_mpfr_arg1 (result
, mpfr_sin
, arg
, format
);
630 return do_mpfr_arg1 (result
, mpfr_cos
, arg
, format
);
633 return do_mpfr_arg1 (result
, mpfr_tan
, arg
, format
);
636 return do_mpfr_arg1 (result
, mpfr_sinh
, arg
, format
);
639 return do_mpfr_arg1 (result
, mpfr_cosh
, arg
, format
);
642 return do_mpfr_arg1 (result
, mpfr_tanh
, arg
, format
);
645 return do_mpfr_arg1 (result
, mpfr_erf
, arg
, format
);
648 return do_mpfr_arg1 (result
, mpfr_erfc
, arg
, format
);
651 return do_mpfr_arg1 (result
, mpfr_gamma
, arg
, format
);
654 return do_mpfr_arg1 (result
, mpfr_exp
, arg
, format
);
657 return do_mpfr_arg1 (result
, mpfr_exp2
, arg
, format
);
661 return do_mpfr_arg1 (result
, mpfr_exp10
, arg
, format
);
664 return do_mpfr_arg1 (result
, mpfr_expm1
, arg
, format
);
667 return (real_compare (GT_EXPR
, arg
, &dconst0
)
668 && do_mpfr_arg1 (result
, mpfr_log
, arg
, format
));
671 return (real_compare (GT_EXPR
, arg
, &dconst0
)
672 && do_mpfr_arg1 (result
, mpfr_log2
, arg
, format
));
675 return (real_compare (GT_EXPR
, arg
, &dconst0
)
676 && do_mpfr_arg1 (result
, mpfr_log10
, arg
, format
));
679 return (real_compare (GT_EXPR
, arg
, &dconstm1
)
680 && do_mpfr_arg1 (result
, mpfr_log1p
, arg
, format
));
683 return do_mpfr_arg1 (result
, mpfr_j0
, arg
, format
);
686 return do_mpfr_arg1 (result
, mpfr_j1
, arg
, format
);
689 return (real_compare (GT_EXPR
, arg
, &dconst0
)
690 && do_mpfr_arg1 (result
, mpfr_y0
, arg
, format
));
693 return (real_compare (GT_EXPR
, arg
, &dconst0
)
694 && do_mpfr_arg1 (result
, mpfr_y1
, arg
, format
));
697 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
699 real_floor (result
, format
, arg
);
705 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
707 real_ceil (result
, format
, arg
);
713 real_trunc (result
, format
, arg
);
717 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
719 real_round (result
, format
, arg
);
725 return fold_const_logb (result
, arg
, format
);
727 CASE_CFN_SIGNIFICAND
:
728 return fold_const_significand (result
, arg
, format
);
739 where FORMAT is the format of ARG and PRECISION is the number of
740 significant bits in the result. Return true on success. */
743 fold_const_call_ss (wide_int
*result
, combined_fn fn
,
744 const real_value
*arg
, unsigned int precision
,
745 const real_format
*format
)
750 if (real_isneg (arg
))
751 *result
= wi::one (precision
);
753 *result
= wi::zero (precision
);
757 /* For ilogb we don't know FP_ILOGB0, so only handle normal values.
758 Proceed iff radix == 2. In GCC, normalized significands are in
759 the range [0.5, 1.0). We want the exponent as if they were
760 [1.0, 2.0) so get the exponent and subtract 1. */
761 if (arg
->cl
== rvc_normal
&& format
->b
== 2)
763 *result
= wi::shwi (REAL_EXP (arg
) - 1, precision
);
771 return fold_const_conversion (result
, real_ceil
, arg
,
777 return fold_const_conversion (result
, real_floor
, arg
,
783 return fold_const_conversion (result
, real_round
, arg
,
789 /* Not yet folded to a constant. */
793 case CFN_BUILT_IN_FINITED32
:
794 case CFN_BUILT_IN_FINITED64
:
795 case CFN_BUILT_IN_FINITED128
:
796 case CFN_BUILT_IN_ISFINITE
:
797 *result
= wi::shwi (real_isfinite (arg
) ? 1 : 0, precision
);
801 case CFN_BUILT_IN_ISINFD32
:
802 case CFN_BUILT_IN_ISINFD64
:
803 case CFN_BUILT_IN_ISINFD128
:
804 if (real_isinf (arg
))
805 *result
= wi::shwi (arg
->sign
? -1 : 1, precision
);
807 *result
= wi::shwi (0, precision
);
811 case CFN_BUILT_IN_ISNAND32
:
812 case CFN_BUILT_IN_ISNAND64
:
813 case CFN_BUILT_IN_ISNAND128
:
814 *result
= wi::shwi (real_isnan (arg
) ? 1 : 0, precision
);
826 where ARG_TYPE is the type of ARG and PRECISION is the number of bits
827 in the result. Return true on success. */
830 fold_const_call_ss (wide_int
*result
, combined_fn fn
, const wide_int_ref
&arg
,
831 unsigned int precision
, tree arg_type
)
836 *result
= wi::shwi (wi::ffs (arg
), precision
);
842 if (wi::ne_p (arg
, 0))
844 else if (! CLZ_DEFINED_VALUE_AT_ZERO (TYPE_MODE (arg_type
), tmp
))
845 tmp
= TYPE_PRECISION (arg_type
);
846 *result
= wi::shwi (tmp
, precision
);
853 if (wi::ne_p (arg
, 0))
855 else if (! CTZ_DEFINED_VALUE_AT_ZERO (TYPE_MODE (arg_type
), tmp
))
856 tmp
= TYPE_PRECISION (arg_type
);
857 *result
= wi::shwi (tmp
, precision
);
862 *result
= wi::shwi (wi::clrsb (arg
), precision
);
866 *result
= wi::shwi (wi::popcount (arg
), precision
);
870 *result
= wi::shwi (wi::parity (arg
), precision
);
873 case CFN_BUILT_IN_BSWAP16
:
874 case CFN_BUILT_IN_BSWAP32
:
875 case CFN_BUILT_IN_BSWAP64
:
876 *result
= wide_int::from (arg
, precision
, TYPE_SIGN (arg_type
)).bswap ();
888 where FORMAT is the format of ARG and of the real and imaginary parts
889 of RESULT, passed as RESULT_REAL and RESULT_IMAG respectively. Return
893 fold_const_call_cs (real_value
*result_real
, real_value
*result_imag
,
894 combined_fn fn
, const real_value
*arg
,
895 const real_format
*format
)
900 /* cexpi(x+yi) = cos(x)+sin(y)*i. */
901 return do_mpfr_sincos (result_imag
, result_real
, arg
, format
);
912 where FORMAT is the format of RESULT and of the real and imaginary parts
913 of ARG, passed as ARG_REAL and ARG_IMAG respectively. Return true on
917 fold_const_call_sc (real_value
*result
, combined_fn fn
,
918 const real_value
*arg_real
, const real_value
*arg_imag
,
919 const real_format
*format
)
924 return do_mpfr_arg2 (result
, mpfr_hypot
, arg_real
, arg_imag
, format
);
935 where FORMAT is the format of the real and imaginary parts of RESULT
936 (RESULT_REAL and RESULT_IMAG) and of ARG (ARG_REAL and ARG_IMAG).
937 Return true on success. */
940 fold_const_call_cc (real_value
*result_real
, real_value
*result_imag
,
941 combined_fn fn
, const real_value
*arg_real
,
942 const real_value
*arg_imag
, const real_format
*format
)
947 return do_mpc_arg1 (result_real
, result_imag
, mpc_cos
,
948 arg_real
, arg_imag
, format
);
951 return do_mpc_arg1 (result_real
, result_imag
, mpc_cosh
,
952 arg_real
, arg_imag
, format
);
955 if (real_isinf (arg_real
) || real_isinf (arg_imag
))
957 real_inf (result_real
);
958 *result_imag
= dconst0
;
959 result_imag
->sign
= arg_imag
->sign
;
963 *result_real
= *arg_real
;
964 *result_imag
= *arg_imag
;
969 return do_mpc_arg1 (result_real
, result_imag
, mpc_sin
,
970 arg_real
, arg_imag
, format
);
973 return do_mpc_arg1 (result_real
, result_imag
, mpc_sinh
,
974 arg_real
, arg_imag
, format
);
977 return do_mpc_arg1 (result_real
, result_imag
, mpc_tan
,
978 arg_real
, arg_imag
, format
);
981 return do_mpc_arg1 (result_real
, result_imag
, mpc_tanh
,
982 arg_real
, arg_imag
, format
);
985 return do_mpc_arg1 (result_real
, result_imag
, mpc_log
,
986 arg_real
, arg_imag
, format
);
989 return do_mpc_arg1 (result_real
, result_imag
, mpc_sqrt
,
990 arg_real
, arg_imag
, format
);
993 return do_mpc_arg1 (result_real
, result_imag
, mpc_asin
,
994 arg_real
, arg_imag
, format
);
997 return do_mpc_arg1 (result_real
, result_imag
, mpc_acos
,
998 arg_real
, arg_imag
, format
);
1001 return do_mpc_arg1 (result_real
, result_imag
, mpc_atan
,
1002 arg_real
, arg_imag
, format
);
1005 return do_mpc_arg1 (result_real
, result_imag
, mpc_asinh
,
1006 arg_real
, arg_imag
, format
);
1009 return do_mpc_arg1 (result_real
, result_imag
, mpc_acosh
,
1010 arg_real
, arg_imag
, format
);
1013 return do_mpc_arg1 (result_real
, result_imag
, mpc_atanh
,
1014 arg_real
, arg_imag
, format
);
1017 return do_mpc_arg1 (result_real
, result_imag
, mpc_exp
,
1018 arg_real
, arg_imag
, format
);
1025 /* Subroutine of fold_const_call, with the same interface. Handle cases
1026 where the arguments and result are numerical. */
1029 fold_const_call_1 (combined_fn fn
, tree type
, tree arg
)
1031 machine_mode mode
= TYPE_MODE (type
);
1032 machine_mode arg_mode
= TYPE_MODE (TREE_TYPE (arg
));
1034 if (integer_cst_p (arg
))
1036 if (SCALAR_INT_MODE_P (mode
))
1039 if (fold_const_call_ss (&result
, fn
, arg
, TYPE_PRECISION (type
),
1041 return wide_int_to_tree (type
, result
);
1046 if (real_cst_p (arg
))
1048 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg_mode
));
1049 if (mode
== arg_mode
)
1052 REAL_VALUE_TYPE result
;
1053 if (fold_const_call_ss (&result
, fn
, TREE_REAL_CST_PTR (arg
),
1054 REAL_MODE_FORMAT (mode
)))
1055 return build_real (type
, result
);
1057 else if (COMPLEX_MODE_P (mode
)
1058 && GET_MODE_INNER (mode
) == arg_mode
)
1060 /* real -> complex real. */
1061 REAL_VALUE_TYPE result_real
, result_imag
;
1062 if (fold_const_call_cs (&result_real
, &result_imag
, fn
,
1063 TREE_REAL_CST_PTR (arg
),
1064 REAL_MODE_FORMAT (arg_mode
)))
1065 return build_complex (type
,
1066 build_real (TREE_TYPE (type
), result_real
),
1067 build_real (TREE_TYPE (type
), result_imag
));
1069 else if (INTEGRAL_TYPE_P (type
))
1073 if (fold_const_call_ss (&result
, fn
,
1074 TREE_REAL_CST_PTR (arg
),
1075 TYPE_PRECISION (type
),
1076 REAL_MODE_FORMAT (arg_mode
)))
1077 return wide_int_to_tree (type
, result
);
1082 if (complex_cst_p (arg
))
1084 gcc_checking_assert (COMPLEX_MODE_P (arg_mode
));
1085 machine_mode inner_mode
= GET_MODE_INNER (arg_mode
);
1086 tree argr
= TREE_REALPART (arg
);
1087 tree argi
= TREE_IMAGPART (arg
);
1088 if (mode
== arg_mode
1089 && real_cst_p (argr
)
1090 && real_cst_p (argi
))
1092 /* complex real -> complex real. */
1093 REAL_VALUE_TYPE result_real
, result_imag
;
1094 if (fold_const_call_cc (&result_real
, &result_imag
, fn
,
1095 TREE_REAL_CST_PTR (argr
),
1096 TREE_REAL_CST_PTR (argi
),
1097 REAL_MODE_FORMAT (inner_mode
)))
1098 return build_complex (type
,
1099 build_real (TREE_TYPE (type
), result_real
),
1100 build_real (TREE_TYPE (type
), result_imag
));
1102 if (mode
== inner_mode
1103 && real_cst_p (argr
)
1104 && real_cst_p (argi
))
1106 /* complex real -> real. */
1107 REAL_VALUE_TYPE result
;
1108 if (fold_const_call_sc (&result
, fn
,
1109 TREE_REAL_CST_PTR (argr
),
1110 TREE_REAL_CST_PTR (argi
),
1111 REAL_MODE_FORMAT (inner_mode
)))
1112 return build_real (type
, result
);
1120 /* Try to fold FN (ARG) to a constant. Return the constant on success,
1121 otherwise return null. TYPE is the type of the return value. */
1124 fold_const_call (combined_fn fn
, tree type
, tree arg
)
1128 case CFN_BUILT_IN_STRLEN
:
1129 if (const char *str
= c_getstr (arg
))
1130 return build_int_cst (type
, strlen (str
));
1134 CASE_FLT_FN_FLOATN_NX (CFN_BUILT_IN_NAN
):
1135 case CFN_BUILT_IN_NAND32
:
1136 case CFN_BUILT_IN_NAND64
:
1137 case CFN_BUILT_IN_NAND128
:
1138 return fold_const_builtin_nan (type
, arg
, true);
1141 CASE_FLT_FN_FLOATN_NX (CFN_BUILT_IN_NANS
):
1142 return fold_const_builtin_nan (type
, arg
, false);
1145 return fold_const_call_1 (fn
, type
, arg
);
1151 *RESULT = FN (*ARG0, *ARG1)
1153 in format FORMAT. Return true on success. */
1156 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1157 const real_value
*arg0
, const real_value
*arg1
,
1158 const real_format
*format
)
1164 return do_mpfr_arg2 (result
, mpfr_remainder
, arg0
, arg1
, format
);
1167 return do_mpfr_arg2 (result
, mpfr_atan2
, arg0
, arg1
, format
);
1170 return do_mpfr_arg2 (result
, mpfr_dim
, arg0
, arg1
, format
);
1173 return do_mpfr_arg2 (result
, mpfr_hypot
, arg0
, arg1
, format
);
1177 real_copysign (result
, arg1
);
1181 return do_mpfr_arg2 (result
, mpfr_min
, arg0
, arg1
, format
);
1184 return do_mpfr_arg2 (result
, mpfr_max
, arg0
, arg1
, format
);
1187 return fold_const_pow (result
, arg0
, arg1
, format
);
1196 *RESULT = FN (*ARG0, ARG1)
1198 where FORMAT is the format of *RESULT and *ARG0. Return true on
1202 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1203 const real_value
*arg0
, const wide_int_ref
&arg1
,
1204 const real_format
*format
)
1209 return fold_const_builtin_load_exponent (result
, arg0
, arg1
, format
);
1213 return (format
->b
== 2
1214 && fold_const_builtin_load_exponent (result
, arg0
, arg1
,
1218 /* Avoid the folding if flag_signaling_nans is on and
1219 operand is a signaling NaN. */
1220 if (!flag_unsafe_math_optimizations
1221 && flag_signaling_nans
1222 && REAL_VALUE_ISSIGNALING_NAN (*arg0
))
1225 real_powi (result
, format
, arg0
, arg1
.to_shwi ());
1235 *RESULT = FN (ARG0, *ARG1)
1237 where FORMAT is the format of *RESULT and *ARG1. Return true on
1241 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1242 const wide_int_ref
&arg0
, const real_value
*arg1
,
1243 const real_format
*format
)
1248 return do_mpfr_arg2 (result
, mpfr_jn
, arg0
, arg1
, format
);
1251 return (real_compare (GT_EXPR
, arg1
, &dconst0
)
1252 && do_mpfr_arg2 (result
, mpfr_yn
, arg0
, arg1
, format
));
1261 RESULT = fn (ARG0, ARG1)
1263 where FORMAT is the format of the real and imaginary parts of RESULT
1264 (RESULT_REAL and RESULT_IMAG), of ARG0 (ARG0_REAL and ARG0_IMAG)
1265 and of ARG1 (ARG1_REAL and ARG1_IMAG). Return true on success. */
1268 fold_const_call_ccc (real_value
*result_real
, real_value
*result_imag
,
1269 combined_fn fn
, const real_value
*arg0_real
,
1270 const real_value
*arg0_imag
, const real_value
*arg1_real
,
1271 const real_value
*arg1_imag
, const real_format
*format
)
1276 return do_mpc_arg2 (result_real
, result_imag
, mpc_pow
,
1277 arg0_real
, arg0_imag
, arg1_real
, arg1_imag
, format
);
1284 /* Subroutine of fold_const_call, with the same interface. Handle cases
1285 where the arguments and result are numerical. */
1288 fold_const_call_1 (combined_fn fn
, tree type
, tree arg0
, tree arg1
)
1290 machine_mode mode
= TYPE_MODE (type
);
1291 machine_mode arg0_mode
= TYPE_MODE (TREE_TYPE (arg0
));
1292 machine_mode arg1_mode
= TYPE_MODE (TREE_TYPE (arg1
));
1294 if (arg0_mode
== arg1_mode
1295 && real_cst_p (arg0
)
1296 && real_cst_p (arg1
))
1298 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1299 if (mode
== arg0_mode
)
1301 /* real, real -> real. */
1302 REAL_VALUE_TYPE result
;
1303 if (fold_const_call_sss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1304 TREE_REAL_CST_PTR (arg1
),
1305 REAL_MODE_FORMAT (mode
)))
1306 return build_real (type
, result
);
1311 if (real_cst_p (arg0
)
1312 && integer_cst_p (arg1
))
1314 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1315 if (mode
== arg0_mode
)
1317 /* real, int -> real. */
1318 REAL_VALUE_TYPE result
;
1319 if (fold_const_call_sss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1320 arg1
, REAL_MODE_FORMAT (mode
)))
1321 return build_real (type
, result
);
1326 if (integer_cst_p (arg0
)
1327 && real_cst_p (arg1
))
1329 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg1_mode
));
1330 if (mode
== arg1_mode
)
1332 /* int, real -> real. */
1333 REAL_VALUE_TYPE result
;
1334 if (fold_const_call_sss (&result
, fn
, arg0
,
1335 TREE_REAL_CST_PTR (arg1
),
1336 REAL_MODE_FORMAT (mode
)))
1337 return build_real (type
, result
);
1342 if (arg0_mode
== arg1_mode
1343 && complex_cst_p (arg0
)
1344 && complex_cst_p (arg1
))
1346 gcc_checking_assert (COMPLEX_MODE_P (arg0_mode
));
1347 machine_mode inner_mode
= GET_MODE_INNER (arg0_mode
);
1348 tree arg0r
= TREE_REALPART (arg0
);
1349 tree arg0i
= TREE_IMAGPART (arg0
);
1350 tree arg1r
= TREE_REALPART (arg1
);
1351 tree arg1i
= TREE_IMAGPART (arg1
);
1352 if (mode
== arg0_mode
1353 && real_cst_p (arg0r
)
1354 && real_cst_p (arg0i
)
1355 && real_cst_p (arg1r
)
1356 && real_cst_p (arg1i
))
1358 /* complex real, complex real -> complex real. */
1359 REAL_VALUE_TYPE result_real
, result_imag
;
1360 if (fold_const_call_ccc (&result_real
, &result_imag
, fn
,
1361 TREE_REAL_CST_PTR (arg0r
),
1362 TREE_REAL_CST_PTR (arg0i
),
1363 TREE_REAL_CST_PTR (arg1r
),
1364 TREE_REAL_CST_PTR (arg1i
),
1365 REAL_MODE_FORMAT (inner_mode
)))
1366 return build_complex (type
,
1367 build_real (TREE_TYPE (type
), result_real
),
1368 build_real (TREE_TYPE (type
), result_imag
));
1376 /* Try to fold FN (ARG0, ARG1) to a constant. Return the constant on success,
1377 otherwise return null. TYPE is the type of the return value. */
1380 fold_const_call (combined_fn fn
, tree type
, tree arg0
, tree arg1
)
1382 const char *p0
, *p1
;
1385 case CFN_BUILT_IN_STRSPN
:
1386 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1387 return build_int_cst (type
, strspn (p0
, p1
));
1390 case CFN_BUILT_IN_STRCSPN
:
1391 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1392 return build_int_cst (type
, strcspn (p0
, p1
));
1395 case CFN_BUILT_IN_STRCMP
:
1396 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1397 return build_cmp_result (type
, strcmp (p0
, p1
));
1401 return fold_const_call_1 (fn
, type
, arg0
, arg1
);
1407 *RESULT = FN (*ARG0, *ARG1, *ARG2)
1409 in format FORMAT. Return true on success. */
1412 fold_const_call_ssss (real_value
*result
, combined_fn fn
,
1413 const real_value
*arg0
, const real_value
*arg1
,
1414 const real_value
*arg2
, const real_format
*format
)
1419 return do_mpfr_arg3 (result
, mpfr_fma
, arg0
, arg1
, arg2
, format
);
1426 /* Subroutine of fold_const_call, with the same interface. Handle cases
1427 where the arguments and result are numerical. */
1430 fold_const_call_1 (combined_fn fn
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1432 machine_mode mode
= TYPE_MODE (type
);
1433 machine_mode arg0_mode
= TYPE_MODE (TREE_TYPE (arg0
));
1434 machine_mode arg1_mode
= TYPE_MODE (TREE_TYPE (arg1
));
1435 machine_mode arg2_mode
= TYPE_MODE (TREE_TYPE (arg2
));
1437 if (arg0_mode
== arg1_mode
1438 && arg0_mode
== arg2_mode
1439 && real_cst_p (arg0
)
1440 && real_cst_p (arg1
)
1441 && real_cst_p (arg2
))
1443 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1444 if (mode
== arg0_mode
)
1446 /* real, real, real -> real. */
1447 REAL_VALUE_TYPE result
;
1448 if (fold_const_call_ssss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1449 TREE_REAL_CST_PTR (arg1
),
1450 TREE_REAL_CST_PTR (arg2
),
1451 REAL_MODE_FORMAT (mode
)))
1452 return build_real (type
, result
);
1460 /* Try to fold FN (ARG0, ARG1, ARG2) to a constant. Return the constant on
1461 success, otherwise return null. TYPE is the type of the return value. */
1464 fold_const_call (combined_fn fn
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1466 const char *p0
, *p1
;
1470 case CFN_BUILT_IN_STRNCMP
:
1471 if ((p0
= c_getstr (arg0
))
1472 && (p1
= c_getstr (arg1
))
1473 && host_size_t_cst_p (arg2
, &s2
))
1474 return build_int_cst (type
, strncmp (p0
, p1
, s2
));
1477 case CFN_BUILT_IN_BCMP
:
1478 case CFN_BUILT_IN_MEMCMP
:
1479 if ((p0
= c_getstr (arg0
))
1480 && (p1
= c_getstr (arg1
))
1481 && host_size_t_cst_p (arg2
, &s2
)
1482 && s2
<= strlen (p0
)
1483 && s2
<= strlen (p1
))
1484 return build_cmp_result (type
, memcmp (p0
, p1
, s2
));
1488 return fold_const_call_1 (fn
, type
, arg0
, arg1
, arg2
);
1492 /* Fold a fma operation with arguments ARG[012]. */
1495 fold_fma (location_t
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1497 REAL_VALUE_TYPE result
;
1498 if (real_cst_p (arg0
)
1499 && real_cst_p (arg1
)
1500 && real_cst_p (arg2
)
1501 && do_mpfr_arg3 (&result
, mpfr_fma
, TREE_REAL_CST_PTR (arg0
),
1502 TREE_REAL_CST_PTR (arg1
), TREE_REAL_CST_PTR (arg2
),
1503 REAL_MODE_FORMAT (TYPE_MODE (type
))))
1504 return build_real (type
, result
);