1 /* Constant folding for calls to built-in and internal functions.
2 Copyright (C) 1988-2015 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 if (flag_unsafe_math_optimizations
|| !inexact
)
524 *RESULT = ldexp (*ARG0, ARG1)
526 in format FORMAT. Return true on success. */
529 fold_const_builtin_load_exponent (real_value
*result
, const real_value
*arg0
,
530 const wide_int_ref
&arg1
,
531 const real_format
*format
)
533 /* Bound the maximum adjustment to twice the range of the
534 mode's valid exponents. Use abs to ensure the range is
535 positive as a sanity check. */
536 int max_exp_adj
= 2 * labs (format
->emax
- format
->emin
);
538 /* The requested adjustment must be inside this range. This
539 is a preliminary cap to avoid things like overflow, we
540 may still fail to compute the result for other reasons. */
541 if (wi::les_p (arg1
, -max_exp_adj
) || wi::ges_p (arg1
, max_exp_adj
))
544 REAL_VALUE_TYPE initial_result
;
545 real_ldexp (&initial_result
, arg0
, arg1
.to_shwi ());
547 /* Ensure we didn't overflow. */
548 if (real_isinf (&initial_result
))
551 /* Only proceed if the target mode can hold the
553 *result
= real_value_truncate (format
, initial_result
);
554 return real_equal (&initial_result
, result
);
557 /* Fold a call to __builtin_nan or __builtin_nans with argument ARG and
558 return type TYPE. QUIET is true if a quiet rather than signalling
562 fold_const_builtin_nan (tree type
, tree arg
, bool quiet
)
564 REAL_VALUE_TYPE real
;
565 const char *str
= c_getstr (arg
);
566 if (str
&& real_nan (&real
, str
, quiet
, TYPE_MODE (type
)))
567 return build_real (type
, real
);
575 in format FORMAT. Return true on success. */
578 fold_const_call_ss (real_value
*result
, combined_fn fn
,
579 const real_value
*arg
, const real_format
*format
)
584 return (real_compare (GE_EXPR
, arg
, &dconst0
)
585 && do_mpfr_arg1 (result
, mpfr_sqrt
, arg
, format
));
588 return do_mpfr_arg1 (result
, mpfr_cbrt
, arg
, format
);
591 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
592 && real_compare (LE_EXPR
, arg
, &dconst1
)
593 && do_mpfr_arg1 (result
, mpfr_asin
, arg
, format
));
596 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
597 && real_compare (LE_EXPR
, arg
, &dconst1
)
598 && do_mpfr_arg1 (result
, mpfr_acos
, arg
, format
));
601 return do_mpfr_arg1 (result
, mpfr_atan
, arg
, format
);
604 return do_mpfr_arg1 (result
, mpfr_asinh
, arg
, format
);
607 return (real_compare (GE_EXPR
, arg
, &dconst1
)
608 && do_mpfr_arg1 (result
, mpfr_acosh
, arg
, format
));
611 return (real_compare (GE_EXPR
, arg
, &dconstm1
)
612 && real_compare (LE_EXPR
, arg
, &dconst1
)
613 && do_mpfr_arg1 (result
, mpfr_atanh
, arg
, format
));
616 return do_mpfr_arg1 (result
, mpfr_sin
, arg
, format
);
619 return do_mpfr_arg1 (result
, mpfr_cos
, arg
, format
);
622 return do_mpfr_arg1 (result
, mpfr_tan
, arg
, format
);
625 return do_mpfr_arg1 (result
, mpfr_sinh
, arg
, format
);
628 return do_mpfr_arg1 (result
, mpfr_cosh
, arg
, format
);
631 return do_mpfr_arg1 (result
, mpfr_tanh
, arg
, format
);
634 return do_mpfr_arg1 (result
, mpfr_erf
, arg
, format
);
637 return do_mpfr_arg1 (result
, mpfr_erfc
, arg
, format
);
640 return do_mpfr_arg1 (result
, mpfr_gamma
, arg
, format
);
643 return do_mpfr_arg1 (result
, mpfr_exp
, arg
, format
);
646 return do_mpfr_arg1 (result
, mpfr_exp2
, arg
, format
);
650 return do_mpfr_arg1 (result
, mpfr_exp10
, arg
, format
);
653 return do_mpfr_arg1 (result
, mpfr_expm1
, arg
, format
);
656 return (real_compare (GT_EXPR
, arg
, &dconst0
)
657 && do_mpfr_arg1 (result
, mpfr_log
, arg
, format
));
660 return (real_compare (GT_EXPR
, arg
, &dconst0
)
661 && do_mpfr_arg1 (result
, mpfr_log2
, arg
, format
));
664 return (real_compare (GT_EXPR
, arg
, &dconst0
)
665 && do_mpfr_arg1 (result
, mpfr_log10
, arg
, format
));
668 return (real_compare (GT_EXPR
, arg
, &dconstm1
)
669 && do_mpfr_arg1 (result
, mpfr_log1p
, arg
, format
));
672 return do_mpfr_arg1 (result
, mpfr_j0
, arg
, format
);
675 return do_mpfr_arg1 (result
, mpfr_j1
, arg
, format
);
678 return (real_compare (GT_EXPR
, arg
, &dconst0
)
679 && do_mpfr_arg1 (result
, mpfr_y0
, arg
, format
));
682 return (real_compare (GT_EXPR
, arg
, &dconst0
)
683 && do_mpfr_arg1 (result
, mpfr_y1
, arg
, format
));
686 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
688 real_floor (result
, format
, arg
);
694 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
696 real_ceil (result
, format
, arg
);
702 real_trunc (result
, format
, arg
);
706 if (!REAL_VALUE_ISNAN (*arg
) || !flag_errno_math
)
708 real_round (result
, format
, arg
);
714 return fold_const_logb (result
, arg
, format
);
716 CASE_CFN_SIGNIFICAND
:
717 return fold_const_significand (result
, arg
, format
);
728 where FORMAT is the format of ARG and PRECISION is the number of
729 significant bits in the result. Return true on success. */
732 fold_const_call_ss (wide_int
*result
, combined_fn fn
,
733 const real_value
*arg
, unsigned int precision
,
734 const real_format
*format
)
739 if (real_isneg (arg
))
740 *result
= wi::one (precision
);
742 *result
= wi::zero (precision
);
746 /* For ilogb we don't know FP_ILOGB0, so only handle normal values.
747 Proceed iff radix == 2. In GCC, normalized significands are in
748 the range [0.5, 1.0). We want the exponent as if they were
749 [1.0, 2.0) so get the exponent and subtract 1. */
750 if (arg
->cl
== rvc_normal
&& format
->b
== 2)
752 *result
= wi::shwi (REAL_EXP (arg
) - 1, precision
);
760 return fold_const_conversion (result
, real_ceil
, arg
,
766 return fold_const_conversion (result
, real_floor
, arg
,
772 return fold_const_conversion (result
, real_round
, arg
,
778 /* Not yet folded to a constant. */
782 case CFN_BUILT_IN_FINITED32
:
783 case CFN_BUILT_IN_FINITED64
:
784 case CFN_BUILT_IN_FINITED128
:
785 case CFN_BUILT_IN_ISFINITE
:
786 *result
= wi::shwi (real_isfinite (arg
) ? 1 : 0, precision
);
790 case CFN_BUILT_IN_ISINFD32
:
791 case CFN_BUILT_IN_ISINFD64
:
792 case CFN_BUILT_IN_ISINFD128
:
793 if (real_isinf (arg
))
794 *result
= wi::shwi (arg
->sign
? -1 : 1, precision
);
796 *result
= wi::shwi (0, precision
);
800 case CFN_BUILT_IN_ISNAND32
:
801 case CFN_BUILT_IN_ISNAND64
:
802 case CFN_BUILT_IN_ISNAND128
:
803 *result
= wi::shwi (real_isnan (arg
) ? 1 : 0, precision
);
815 where ARG_TYPE is the type of ARG and PRECISION is the number of bits
816 in the result. Return true on success. */
819 fold_const_call_ss (wide_int
*result
, combined_fn fn
, const wide_int_ref
&arg
,
820 unsigned int precision
, tree arg_type
)
825 *result
= wi::shwi (wi::ffs (arg
), precision
);
831 if (wi::ne_p (arg
, 0))
833 else if (! CLZ_DEFINED_VALUE_AT_ZERO (TYPE_MODE (arg_type
), tmp
))
834 tmp
= TYPE_PRECISION (arg_type
);
835 *result
= wi::shwi (tmp
, precision
);
842 if (wi::ne_p (arg
, 0))
844 else if (! CTZ_DEFINED_VALUE_AT_ZERO (TYPE_MODE (arg_type
), tmp
))
845 tmp
= TYPE_PRECISION (arg_type
);
846 *result
= wi::shwi (tmp
, precision
);
851 *result
= wi::shwi (wi::clrsb (arg
), precision
);
855 *result
= wi::shwi (wi::popcount (arg
), precision
);
859 *result
= wi::shwi (wi::parity (arg
), precision
);
862 case CFN_BUILT_IN_BSWAP16
:
863 case CFN_BUILT_IN_BSWAP32
:
864 case CFN_BUILT_IN_BSWAP64
:
865 *result
= wide_int::from (arg
, precision
, TYPE_SIGN (arg_type
)).bswap ();
877 where FORMAT is the format of ARG and of the real and imaginary parts
878 of RESULT, passed as RESULT_REAL and RESULT_IMAG respectively. Return
882 fold_const_call_cs (real_value
*result_real
, real_value
*result_imag
,
883 combined_fn fn
, const real_value
*arg
,
884 const real_format
*format
)
889 /* cexpi(x+yi) = cos(x)+sin(y)*i. */
890 return do_mpfr_sincos (result_imag
, result_real
, arg
, format
);
901 where FORMAT is the format of RESULT and of the real and imaginary parts
902 of ARG, passed as ARG_REAL and ARG_IMAG respectively. Return true on
906 fold_const_call_sc (real_value
*result
, combined_fn fn
,
907 const real_value
*arg_real
, const real_value
*arg_imag
,
908 const real_format
*format
)
913 return do_mpfr_arg2 (result
, mpfr_hypot
, arg_real
, arg_imag
, format
);
924 where FORMAT is the format of the real and imaginary parts of RESULT
925 (RESULT_REAL and RESULT_IMAG) and of ARG (ARG_REAL and ARG_IMAG).
926 Return true on success. */
929 fold_const_call_cc (real_value
*result_real
, real_value
*result_imag
,
930 combined_fn fn
, const real_value
*arg_real
,
931 const real_value
*arg_imag
, const real_format
*format
)
936 return do_mpc_arg1 (result_real
, result_imag
, mpc_cos
,
937 arg_real
, arg_imag
, format
);
940 return do_mpc_arg1 (result_real
, result_imag
, mpc_cosh
,
941 arg_real
, arg_imag
, format
);
944 if (real_isinf (arg_real
) || real_isinf (arg_imag
))
946 real_inf (result_real
);
947 *result_imag
= dconst0
;
948 result_imag
->sign
= arg_imag
->sign
;
952 *result_real
= *arg_real
;
953 *result_imag
= *arg_imag
;
958 return do_mpc_arg1 (result_real
, result_imag
, mpc_sin
,
959 arg_real
, arg_imag
, format
);
962 return do_mpc_arg1 (result_real
, result_imag
, mpc_sinh
,
963 arg_real
, arg_imag
, format
);
966 return do_mpc_arg1 (result_real
, result_imag
, mpc_tan
,
967 arg_real
, arg_imag
, format
);
970 return do_mpc_arg1 (result_real
, result_imag
, mpc_tanh
,
971 arg_real
, arg_imag
, format
);
974 return do_mpc_arg1 (result_real
, result_imag
, mpc_log
,
975 arg_real
, arg_imag
, format
);
978 return do_mpc_arg1 (result_real
, result_imag
, mpc_sqrt
,
979 arg_real
, arg_imag
, format
);
982 return do_mpc_arg1 (result_real
, result_imag
, mpc_asin
,
983 arg_real
, arg_imag
, format
);
986 return do_mpc_arg1 (result_real
, result_imag
, mpc_acos
,
987 arg_real
, arg_imag
, format
);
990 return do_mpc_arg1 (result_real
, result_imag
, mpc_atan
,
991 arg_real
, arg_imag
, format
);
994 return do_mpc_arg1 (result_real
, result_imag
, mpc_asinh
,
995 arg_real
, arg_imag
, format
);
998 return do_mpc_arg1 (result_real
, result_imag
, mpc_acosh
,
999 arg_real
, arg_imag
, format
);
1002 return do_mpc_arg1 (result_real
, result_imag
, mpc_atanh
,
1003 arg_real
, arg_imag
, format
);
1006 return do_mpc_arg1 (result_real
, result_imag
, mpc_exp
,
1007 arg_real
, arg_imag
, format
);
1014 /* Subroutine of fold_const_call, with the same interface. Handle cases
1015 where the arguments and result are numerical. */
1018 fold_const_call_1 (combined_fn fn
, tree type
, tree arg
)
1020 machine_mode mode
= TYPE_MODE (type
);
1021 machine_mode arg_mode
= TYPE_MODE (TREE_TYPE (arg
));
1023 if (integer_cst_p (arg
))
1025 if (SCALAR_INT_MODE_P (mode
))
1028 if (fold_const_call_ss (&result
, fn
, arg
, TYPE_PRECISION (type
),
1030 return wide_int_to_tree (type
, result
);
1035 if (real_cst_p (arg
))
1037 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg_mode
));
1038 if (mode
== arg_mode
)
1041 REAL_VALUE_TYPE result
;
1042 if (fold_const_call_ss (&result
, fn
, TREE_REAL_CST_PTR (arg
),
1043 REAL_MODE_FORMAT (mode
)))
1044 return build_real (type
, result
);
1046 else if (COMPLEX_MODE_P (mode
)
1047 && GET_MODE_INNER (mode
) == arg_mode
)
1049 /* real -> complex real. */
1050 REAL_VALUE_TYPE result_real
, result_imag
;
1051 if (fold_const_call_cs (&result_real
, &result_imag
, fn
,
1052 TREE_REAL_CST_PTR (arg
),
1053 REAL_MODE_FORMAT (arg_mode
)))
1054 return build_complex (type
,
1055 build_real (TREE_TYPE (type
), result_real
),
1056 build_real (TREE_TYPE (type
), result_imag
));
1058 else if (INTEGRAL_TYPE_P (type
))
1062 if (fold_const_call_ss (&result
, fn
,
1063 TREE_REAL_CST_PTR (arg
),
1064 TYPE_PRECISION (type
),
1065 REAL_MODE_FORMAT (arg_mode
)))
1066 return wide_int_to_tree (type
, result
);
1071 if (complex_cst_p (arg
))
1073 gcc_checking_assert (COMPLEX_MODE_P (arg_mode
));
1074 machine_mode inner_mode
= GET_MODE_INNER (arg_mode
);
1075 tree argr
= TREE_REALPART (arg
);
1076 tree argi
= TREE_IMAGPART (arg
);
1077 if (mode
== arg_mode
1078 && real_cst_p (argr
)
1079 && real_cst_p (argi
))
1081 /* complex real -> complex real. */
1082 REAL_VALUE_TYPE result_real
, result_imag
;
1083 if (fold_const_call_cc (&result_real
, &result_imag
, fn
,
1084 TREE_REAL_CST_PTR (argr
),
1085 TREE_REAL_CST_PTR (argi
),
1086 REAL_MODE_FORMAT (inner_mode
)))
1087 return build_complex (type
,
1088 build_real (TREE_TYPE (type
), result_real
),
1089 build_real (TREE_TYPE (type
), result_imag
));
1091 if (mode
== inner_mode
1092 && real_cst_p (argr
)
1093 && real_cst_p (argi
))
1095 /* complex real -> real. */
1096 REAL_VALUE_TYPE result
;
1097 if (fold_const_call_sc (&result
, fn
,
1098 TREE_REAL_CST_PTR (argr
),
1099 TREE_REAL_CST_PTR (argi
),
1100 REAL_MODE_FORMAT (inner_mode
)))
1101 return build_real (type
, result
);
1109 /* Try to fold FN (ARG) to a constant. Return the constant on success,
1110 otherwise return null. TYPE is the type of the return value. */
1113 fold_const_call (combined_fn fn
, tree type
, tree arg
)
1117 case CFN_BUILT_IN_STRLEN
:
1118 if (const char *str
= c_getstr (arg
))
1119 return build_int_cst (type
, strlen (str
));
1123 case CFN_BUILT_IN_NAND32
:
1124 case CFN_BUILT_IN_NAND64
:
1125 case CFN_BUILT_IN_NAND128
:
1126 return fold_const_builtin_nan (type
, arg
, true);
1129 return fold_const_builtin_nan (type
, arg
, false);
1132 return fold_const_call_1 (fn
, type
, arg
);
1138 *RESULT = FN (*ARG0, *ARG1)
1140 in format FORMAT. Return true on success. */
1143 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1144 const real_value
*arg0
, const real_value
*arg1
,
1145 const real_format
*format
)
1151 return do_mpfr_arg2 (result
, mpfr_remainder
, arg0
, arg1
, format
);
1154 return do_mpfr_arg2 (result
, mpfr_atan2
, arg0
, arg1
, format
);
1157 return do_mpfr_arg2 (result
, mpfr_dim
, arg0
, arg1
, format
);
1160 return do_mpfr_arg2 (result
, mpfr_hypot
, arg0
, arg1
, format
);
1164 real_copysign (result
, arg1
);
1168 return do_mpfr_arg2 (result
, mpfr_min
, arg0
, arg1
, format
);
1171 return do_mpfr_arg2 (result
, mpfr_max
, arg0
, arg1
, format
);
1174 return fold_const_pow (result
, arg0
, arg1
, format
);
1183 *RESULT = FN (*ARG0, ARG1)
1185 where FORMAT is the format of *RESULT and *ARG0. Return true on
1189 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1190 const real_value
*arg0
, const wide_int_ref
&arg1
,
1191 const real_format
*format
)
1196 return fold_const_builtin_load_exponent (result
, arg0
, arg1
, format
);
1200 return (format
->b
== 2
1201 && fold_const_builtin_load_exponent (result
, arg0
, arg1
,
1205 real_powi (result
, format
, arg0
, arg1
.to_shwi ());
1215 *RESULT = FN (ARG0, *ARG1)
1217 where FORMAT is the format of *RESULT and *ARG1. Return true on
1221 fold_const_call_sss (real_value
*result
, combined_fn fn
,
1222 const wide_int_ref
&arg0
, const real_value
*arg1
,
1223 const real_format
*format
)
1228 return do_mpfr_arg2 (result
, mpfr_jn
, arg0
, arg1
, format
);
1231 return (real_compare (GT_EXPR
, arg1
, &dconst0
)
1232 && do_mpfr_arg2 (result
, mpfr_yn
, arg0
, arg1
, format
));
1241 RESULT = fn (ARG0, ARG1)
1243 where FORMAT is the format of the real and imaginary parts of RESULT
1244 (RESULT_REAL and RESULT_IMAG), of ARG0 (ARG0_REAL and ARG0_IMAG)
1245 and of ARG1 (ARG1_REAL and ARG1_IMAG). Return true on success. */
1248 fold_const_call_ccc (real_value
*result_real
, real_value
*result_imag
,
1249 combined_fn fn
, const real_value
*arg0_real
,
1250 const real_value
*arg0_imag
, const real_value
*arg1_real
,
1251 const real_value
*arg1_imag
, const real_format
*format
)
1256 return do_mpc_arg2 (result_real
, result_imag
, mpc_pow
,
1257 arg0_real
, arg0_imag
, arg1_real
, arg1_imag
, format
);
1264 /* Subroutine of fold_const_call, with the same interface. Handle cases
1265 where the arguments and result are numerical. */
1268 fold_const_call_1 (combined_fn fn
, tree type
, tree arg0
, tree arg1
)
1270 machine_mode mode
= TYPE_MODE (type
);
1271 machine_mode arg0_mode
= TYPE_MODE (TREE_TYPE (arg0
));
1272 machine_mode arg1_mode
= TYPE_MODE (TREE_TYPE (arg1
));
1274 if (arg0_mode
== arg1_mode
1275 && real_cst_p (arg0
)
1276 && real_cst_p (arg1
))
1278 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1279 if (mode
== arg0_mode
)
1281 /* real, real -> real. */
1282 REAL_VALUE_TYPE result
;
1283 if (fold_const_call_sss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1284 TREE_REAL_CST_PTR (arg1
),
1285 REAL_MODE_FORMAT (mode
)))
1286 return build_real (type
, result
);
1291 if (real_cst_p (arg0
)
1292 && integer_cst_p (arg1
))
1294 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1295 if (mode
== arg0_mode
)
1297 /* real, int -> real. */
1298 REAL_VALUE_TYPE result
;
1299 if (fold_const_call_sss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1300 arg1
, REAL_MODE_FORMAT (mode
)))
1301 return build_real (type
, result
);
1306 if (integer_cst_p (arg0
)
1307 && real_cst_p (arg1
))
1309 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg1_mode
));
1310 if (mode
== arg1_mode
)
1312 /* int, real -> real. */
1313 REAL_VALUE_TYPE result
;
1314 if (fold_const_call_sss (&result
, fn
, arg0
,
1315 TREE_REAL_CST_PTR (arg1
),
1316 REAL_MODE_FORMAT (mode
)))
1317 return build_real (type
, result
);
1322 if (arg0_mode
== arg1_mode
1323 && complex_cst_p (arg0
)
1324 && complex_cst_p (arg1
))
1326 gcc_checking_assert (COMPLEX_MODE_P (arg0_mode
));
1327 machine_mode inner_mode
= GET_MODE_INNER (arg0_mode
);
1328 tree arg0r
= TREE_REALPART (arg0
);
1329 tree arg0i
= TREE_IMAGPART (arg0
);
1330 tree arg1r
= TREE_REALPART (arg1
);
1331 tree arg1i
= TREE_IMAGPART (arg1
);
1332 if (mode
== arg0_mode
1333 && real_cst_p (arg0r
)
1334 && real_cst_p (arg0i
)
1335 && real_cst_p (arg1r
)
1336 && real_cst_p (arg1i
))
1338 /* complex real, complex real -> complex real. */
1339 REAL_VALUE_TYPE result_real
, result_imag
;
1340 if (fold_const_call_ccc (&result_real
, &result_imag
, fn
,
1341 TREE_REAL_CST_PTR (arg0r
),
1342 TREE_REAL_CST_PTR (arg0i
),
1343 TREE_REAL_CST_PTR (arg1r
),
1344 TREE_REAL_CST_PTR (arg1i
),
1345 REAL_MODE_FORMAT (inner_mode
)))
1346 return build_complex (type
,
1347 build_real (TREE_TYPE (type
), result_real
),
1348 build_real (TREE_TYPE (type
), result_imag
));
1356 /* Try to fold FN (ARG0, ARG1) to a constant. Return the constant on success,
1357 otherwise return null. TYPE is the type of the return value. */
1360 fold_const_call (combined_fn fn
, tree type
, tree arg0
, tree arg1
)
1362 const char *p0
, *p1
;
1365 case CFN_BUILT_IN_STRSPN
:
1366 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1367 return build_int_cst (type
, strspn (p0
, p1
));
1370 case CFN_BUILT_IN_STRCSPN
:
1371 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1372 return build_int_cst (type
, strcspn (p0
, p1
));
1375 case CFN_BUILT_IN_STRCMP
:
1376 if ((p0
= c_getstr (arg0
)) && (p1
= c_getstr (arg1
)))
1377 return build_cmp_result (type
, strcmp (p0
, p1
));
1381 return fold_const_call_1 (fn
, type
, arg0
, arg1
);
1387 *RESULT = FN (*ARG0, *ARG1, *ARG2)
1389 in format FORMAT. Return true on success. */
1392 fold_const_call_ssss (real_value
*result
, combined_fn fn
,
1393 const real_value
*arg0
, const real_value
*arg1
,
1394 const real_value
*arg2
, const real_format
*format
)
1399 return do_mpfr_arg3 (result
, mpfr_fma
, arg0
, arg1
, arg2
, format
);
1406 /* Subroutine of fold_const_call, with the same interface. Handle cases
1407 where the arguments and result are numerical. */
1410 fold_const_call_1 (combined_fn fn
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1412 machine_mode mode
= TYPE_MODE (type
);
1413 machine_mode arg0_mode
= TYPE_MODE (TREE_TYPE (arg0
));
1414 machine_mode arg1_mode
= TYPE_MODE (TREE_TYPE (arg1
));
1415 machine_mode arg2_mode
= TYPE_MODE (TREE_TYPE (arg2
));
1417 if (arg0_mode
== arg1_mode
1418 && arg0_mode
== arg2_mode
1419 && real_cst_p (arg0
)
1420 && real_cst_p (arg1
)
1421 && real_cst_p (arg2
))
1423 gcc_checking_assert (SCALAR_FLOAT_MODE_P (arg0_mode
));
1424 if (mode
== arg0_mode
)
1426 /* real, real, real -> real. */
1427 REAL_VALUE_TYPE result
;
1428 if (fold_const_call_ssss (&result
, fn
, TREE_REAL_CST_PTR (arg0
),
1429 TREE_REAL_CST_PTR (arg1
),
1430 TREE_REAL_CST_PTR (arg2
),
1431 REAL_MODE_FORMAT (mode
)))
1432 return build_real (type
, result
);
1440 /* Try to fold FN (ARG0, ARG1, ARG2) to a constant. Return the constant on
1441 success, otherwise return null. TYPE is the type of the return value. */
1444 fold_const_call (combined_fn fn
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1446 const char *p0
, *p1
;
1450 case CFN_BUILT_IN_STRNCMP
:
1451 if ((p0
= c_getstr (arg0
))
1452 && (p1
= c_getstr (arg1
))
1453 && host_size_t_cst_p (arg2
, &s2
))
1454 return build_int_cst (type
, strncmp (p0
, p1
, s2
));
1457 case CFN_BUILT_IN_BCMP
:
1458 case CFN_BUILT_IN_MEMCMP
:
1459 if ((p0
= c_getstr (arg0
))
1460 && (p1
= c_getstr (arg1
))
1461 && host_size_t_cst_p (arg2
, &s2
)
1462 && s2
<= strlen (p0
)
1463 && s2
<= strlen (p1
))
1464 return build_cmp_result (type
, memcmp (p0
, p1
, s2
));
1468 return fold_const_call_1 (fn
, type
, arg0
, arg1
, arg2
);
1472 /* Fold a fma operation with arguments ARG[012]. */
1475 fold_fma (location_t
, tree type
, tree arg0
, tree arg1
, tree arg2
)
1477 REAL_VALUE_TYPE result
;
1478 if (real_cst_p (arg0
)
1479 && real_cst_p (arg1
)
1480 && real_cst_p (arg2
)
1481 && do_mpfr_arg3 (&result
, mpfr_fma
, TREE_REAL_CST_PTR (arg0
),
1482 TREE_REAL_CST_PTR (arg1
), TREE_REAL_CST_PTR (arg2
),
1483 REAL_MODE_FORMAT (TYPE_MODE (type
))))
1484 return build_real (type
, result
);