14a238c70SJohn Marino /* mpfr_nextabove, mpfr_nextbelow, mpfr_nexttoward -- next representable
24a238c70SJohn Marino floating-point number
34a238c70SJohn Marino
4*ab6d115fSJohn Marino Copyright 1999, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013 Free Software Foundation, Inc.
5*ab6d115fSJohn Marino Contributed by the AriC and Caramel projects, INRIA.
64a238c70SJohn Marino
74a238c70SJohn Marino This file is part of the GNU MPFR Library.
84a238c70SJohn Marino
94a238c70SJohn Marino The GNU MPFR Library is free software; you can redistribute it and/or modify
104a238c70SJohn Marino it under the terms of the GNU Lesser General Public License as published by
114a238c70SJohn Marino the Free Software Foundation; either version 3 of the License, or (at your
124a238c70SJohn Marino option) any later version.
134a238c70SJohn Marino
144a238c70SJohn Marino The GNU MPFR Library is distributed in the hope that it will be useful, but
154a238c70SJohn Marino WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
164a238c70SJohn Marino or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
174a238c70SJohn Marino License for more details.
184a238c70SJohn Marino
194a238c70SJohn Marino You should have received a copy of the GNU Lesser General Public License
204a238c70SJohn Marino along with the GNU MPFR Library; see the file COPYING.LESSER. If not, see
214a238c70SJohn Marino http://www.gnu.org/licenses/ or write to the Free Software Foundation, Inc.,
224a238c70SJohn Marino 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA. */
234a238c70SJohn Marino
244a238c70SJohn Marino #include "mpfr-impl.h"
254a238c70SJohn Marino
264a238c70SJohn Marino void
mpfr_nexttozero(mpfr_ptr x)274a238c70SJohn Marino mpfr_nexttozero (mpfr_ptr x)
284a238c70SJohn Marino {
294a238c70SJohn Marino if (MPFR_UNLIKELY(MPFR_IS_INF(x)))
304a238c70SJohn Marino {
314a238c70SJohn Marino mpfr_setmax (x, __gmpfr_emax);
324a238c70SJohn Marino return;
334a238c70SJohn Marino }
344a238c70SJohn Marino else if (MPFR_UNLIKELY( MPFR_IS_ZERO(x) ))
354a238c70SJohn Marino {
364a238c70SJohn Marino MPFR_CHANGE_SIGN(x);
374a238c70SJohn Marino mpfr_setmin (x, __gmpfr_emin);
384a238c70SJohn Marino }
394a238c70SJohn Marino else
404a238c70SJohn Marino {
414a238c70SJohn Marino mp_size_t xn;
424a238c70SJohn Marino int sh;
434a238c70SJohn Marino mp_limb_t *xp;
444a238c70SJohn Marino
454a238c70SJohn Marino xn = MPFR_LIMB_SIZE (x);
464a238c70SJohn Marino MPFR_UNSIGNED_MINUS_MODULO (sh, MPFR_PREC(x));
474a238c70SJohn Marino xp = MPFR_MANT(x);
484a238c70SJohn Marino mpn_sub_1 (xp, xp, xn, MPFR_LIMB_ONE << sh);
494a238c70SJohn Marino if (MPFR_UNLIKELY( MPFR_LIMB_MSB(xp[xn-1]) == 0) )
504a238c70SJohn Marino { /* was an exact power of two: not normalized any more */
514a238c70SJohn Marino mpfr_exp_t exp = MPFR_EXP (x);
524a238c70SJohn Marino if (MPFR_UNLIKELY(exp == __gmpfr_emin))
534a238c70SJohn Marino MPFR_SET_ZERO(x);
544a238c70SJohn Marino else
554a238c70SJohn Marino {
564a238c70SJohn Marino mp_size_t i;
574a238c70SJohn Marino MPFR_SET_EXP (x, exp - 1);
584a238c70SJohn Marino xp[0] = MP_LIMB_T_MAX << sh;
594a238c70SJohn Marino for (i = 1; i < xn; i++)
604a238c70SJohn Marino xp[i] = MP_LIMB_T_MAX;
614a238c70SJohn Marino }
624a238c70SJohn Marino }
634a238c70SJohn Marino }
644a238c70SJohn Marino }
654a238c70SJohn Marino
664a238c70SJohn Marino void
mpfr_nexttoinf(mpfr_ptr x)674a238c70SJohn Marino mpfr_nexttoinf (mpfr_ptr x)
684a238c70SJohn Marino {
694a238c70SJohn Marino if (MPFR_UNLIKELY(MPFR_IS_INF(x)))
704a238c70SJohn Marino return;
714a238c70SJohn Marino else if (MPFR_UNLIKELY(MPFR_IS_ZERO(x)))
724a238c70SJohn Marino mpfr_setmin (x, __gmpfr_emin);
734a238c70SJohn Marino else
744a238c70SJohn Marino {
754a238c70SJohn Marino mp_size_t xn;
764a238c70SJohn Marino int sh;
774a238c70SJohn Marino mp_limb_t *xp;
784a238c70SJohn Marino
794a238c70SJohn Marino xn = MPFR_LIMB_SIZE (x);
804a238c70SJohn Marino MPFR_UNSIGNED_MINUS_MODULO (sh, MPFR_PREC(x));
814a238c70SJohn Marino xp = MPFR_MANT(x);
824a238c70SJohn Marino if (MPFR_UNLIKELY( mpn_add_1 (xp, xp, xn, MPFR_LIMB_ONE << sh)) )
834a238c70SJohn Marino /* got 1.0000... */
844a238c70SJohn Marino {
854a238c70SJohn Marino mpfr_exp_t exp = MPFR_EXP (x);
864a238c70SJohn Marino if (MPFR_UNLIKELY(exp == __gmpfr_emax))
874a238c70SJohn Marino MPFR_SET_INF(x);
884a238c70SJohn Marino else
894a238c70SJohn Marino {
904a238c70SJohn Marino MPFR_SET_EXP (x, exp + 1);
914a238c70SJohn Marino xp[xn-1] = MPFR_LIMB_HIGHBIT;
924a238c70SJohn Marino }
934a238c70SJohn Marino }
944a238c70SJohn Marino }
954a238c70SJohn Marino }
964a238c70SJohn Marino
974a238c70SJohn Marino void
mpfr_nextabove(mpfr_ptr x)984a238c70SJohn Marino mpfr_nextabove (mpfr_ptr x)
994a238c70SJohn Marino {
1004a238c70SJohn Marino if (MPFR_UNLIKELY(MPFR_IS_NAN(x)))
1014a238c70SJohn Marino {
1024a238c70SJohn Marino __gmpfr_flags |= MPFR_FLAGS_NAN;
1034a238c70SJohn Marino return;
1044a238c70SJohn Marino }
1054a238c70SJohn Marino if (MPFR_IS_NEG(x))
1064a238c70SJohn Marino mpfr_nexttozero (x);
1074a238c70SJohn Marino else
1084a238c70SJohn Marino mpfr_nexttoinf (x);
1094a238c70SJohn Marino }
1104a238c70SJohn Marino
1114a238c70SJohn Marino void
mpfr_nextbelow(mpfr_ptr x)1124a238c70SJohn Marino mpfr_nextbelow (mpfr_ptr x)
1134a238c70SJohn Marino {
1144a238c70SJohn Marino if (MPFR_UNLIKELY(MPFR_IS_NAN(x)))
1154a238c70SJohn Marino {
1164a238c70SJohn Marino __gmpfr_flags |= MPFR_FLAGS_NAN;
1174a238c70SJohn Marino return;
1184a238c70SJohn Marino }
1194a238c70SJohn Marino
1204a238c70SJohn Marino if (MPFR_IS_NEG(x))
1214a238c70SJohn Marino mpfr_nexttoinf (x);
1224a238c70SJohn Marino else
1234a238c70SJohn Marino mpfr_nexttozero (x);
1244a238c70SJohn Marino }
1254a238c70SJohn Marino
1264a238c70SJohn Marino void
mpfr_nexttoward(mpfr_ptr x,mpfr_srcptr y)1274a238c70SJohn Marino mpfr_nexttoward (mpfr_ptr x, mpfr_srcptr y)
1284a238c70SJohn Marino {
1294a238c70SJohn Marino int s;
1304a238c70SJohn Marino
1314a238c70SJohn Marino if (MPFR_UNLIKELY(MPFR_IS_NAN(x)))
1324a238c70SJohn Marino {
1334a238c70SJohn Marino __gmpfr_flags |= MPFR_FLAGS_NAN;
1344a238c70SJohn Marino return;
1354a238c70SJohn Marino }
1364a238c70SJohn Marino else if (MPFR_UNLIKELY(MPFR_IS_NAN(x) || MPFR_IS_NAN(y)))
1374a238c70SJohn Marino {
1384a238c70SJohn Marino MPFR_SET_NAN(x);
1394a238c70SJohn Marino __gmpfr_flags |= MPFR_FLAGS_NAN;
1404a238c70SJohn Marino return;
1414a238c70SJohn Marino }
1424a238c70SJohn Marino
1434a238c70SJohn Marino s = mpfr_cmp (x, y);
1444a238c70SJohn Marino if (s == 0)
1454a238c70SJohn Marino return;
1464a238c70SJohn Marino else if (s < 0)
1474a238c70SJohn Marino mpfr_nextabove (x);
1484a238c70SJohn Marino else
1494a238c70SJohn Marino mpfr_nextbelow (x);
1504a238c70SJohn Marino }
151