186d7f5d3SJohn Marino /* mpq_set_d(mpq_t q, double d) -- Set q to d without rounding.
286d7f5d3SJohn Marino
386d7f5d3SJohn Marino Copyright 2000, 2002, 2003 Free Software Foundation, Inc.
486d7f5d3SJohn Marino
586d7f5d3SJohn Marino This file is part of the GNU MP Library.
686d7f5d3SJohn Marino
786d7f5d3SJohn Marino The GNU MP Library is free software; you can redistribute it and/or modify
886d7f5d3SJohn Marino it under the terms of the GNU Lesser General Public License as published by
986d7f5d3SJohn Marino the Free Software Foundation; either version 3 of the License, or (at your
1086d7f5d3SJohn Marino option) any later version.
1186d7f5d3SJohn Marino
1286d7f5d3SJohn Marino The GNU MP Library is distributed in the hope that it will be useful, but
1386d7f5d3SJohn Marino WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
1486d7f5d3SJohn Marino or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
1586d7f5d3SJohn Marino License for more details.
1686d7f5d3SJohn Marino
1786d7f5d3SJohn Marino You should have received a copy of the GNU Lesser General Public License
1886d7f5d3SJohn Marino along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */
1986d7f5d3SJohn Marino
2086d7f5d3SJohn Marino #include "config.h"
2186d7f5d3SJohn Marino
2286d7f5d3SJohn Marino #if HAVE_FLOAT_H
2386d7f5d3SJohn Marino #include <float.h> /* for DBL_MAX */
2486d7f5d3SJohn Marino #endif
2586d7f5d3SJohn Marino
2686d7f5d3SJohn Marino #include "gmp.h"
2786d7f5d3SJohn Marino #include "gmp-impl.h"
2886d7f5d3SJohn Marino #include "longlong.h"
2986d7f5d3SJohn Marino
3086d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE > 4
3186d7f5d3SJohn Marino choke me
3286d7f5d3SJohn Marino #endif
3386d7f5d3SJohn Marino
3486d7f5d3SJohn Marino void
mpq_set_d(mpq_ptr dest,double d)3586d7f5d3SJohn Marino mpq_set_d (mpq_ptr dest, double d)
3686d7f5d3SJohn Marino {
3786d7f5d3SJohn Marino int negative;
3886d7f5d3SJohn Marino mp_exp_t exp;
3986d7f5d3SJohn Marino mp_limb_t tp[LIMBS_PER_DOUBLE];
4086d7f5d3SJohn Marino mp_ptr np, dp;
4186d7f5d3SJohn Marino mp_size_t nn, dn;
4286d7f5d3SJohn Marino int c;
4386d7f5d3SJohn Marino
4486d7f5d3SJohn Marino DOUBLE_NAN_INF_ACTION (d,
4586d7f5d3SJohn Marino __gmp_invalid_operation (),
4686d7f5d3SJohn Marino __gmp_invalid_operation ());
4786d7f5d3SJohn Marino
4886d7f5d3SJohn Marino negative = d < 0;
4986d7f5d3SJohn Marino d = ABS (d);
5086d7f5d3SJohn Marino
5186d7f5d3SJohn Marino exp = __gmp_extract_double (tp, d);
5286d7f5d3SJohn Marino
5386d7f5d3SJohn Marino /* There are two main version of the conversion. The `then' arm handles
5486d7f5d3SJohn Marino numbers with a fractional part, while the `else' arm handles integers. */
5586d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 4
5686d7f5d3SJohn Marino if (exp <= 1 || (exp == 2 && (tp[0] | tp[1]) != 0))
5786d7f5d3SJohn Marino #endif
5886d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 3
5986d7f5d3SJohn Marino if (exp <= 1 || (exp == 2 && tp[0] != 0))
6086d7f5d3SJohn Marino #endif
6186d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 2
6286d7f5d3SJohn Marino if (exp <= 1)
6386d7f5d3SJohn Marino #endif
6486d7f5d3SJohn Marino {
6586d7f5d3SJohn Marino if (d == 0.0)
6686d7f5d3SJohn Marino {
6786d7f5d3SJohn Marino SIZ(&(dest->_mp_num)) = 0;
6886d7f5d3SJohn Marino SIZ(&(dest->_mp_den)) = 1;
6986d7f5d3SJohn Marino PTR(&(dest->_mp_den))[0] = 1;
7086d7f5d3SJohn Marino return;
7186d7f5d3SJohn Marino }
7286d7f5d3SJohn Marino
7386d7f5d3SJohn Marino dn = -exp;
7486d7f5d3SJohn Marino MPZ_REALLOC (&(dest->_mp_num), 3);
7586d7f5d3SJohn Marino np = PTR(&(dest->_mp_num));
7686d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 4
7786d7f5d3SJohn Marino if ((tp[0] | tp[1] | tp[2]) == 0)
7886d7f5d3SJohn Marino np[0] = tp[3], nn = 1;
7986d7f5d3SJohn Marino else if ((tp[0] | tp[1]) == 0)
8086d7f5d3SJohn Marino np[1] = tp[3], np[0] = tp[2], nn = 2;
8186d7f5d3SJohn Marino else if (tp[0] == 0)
8286d7f5d3SJohn Marino np[2] = tp[3], np[1] = tp[2], np[0] = tp[1], nn = 3;
8386d7f5d3SJohn Marino else
8486d7f5d3SJohn Marino np[3] = tp[3], np[2] = tp[2], np[1] = tp[1], np[0] = tp[0], nn = 4;
8586d7f5d3SJohn Marino #endif
8686d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 3
8786d7f5d3SJohn Marino if ((tp[0] | tp[1]) == 0)
8886d7f5d3SJohn Marino np[0] = tp[2], nn = 1;
8986d7f5d3SJohn Marino else if (tp[0] == 0)
9086d7f5d3SJohn Marino np[1] = tp[2], np[0] = tp[1], nn = 2;
9186d7f5d3SJohn Marino else
9286d7f5d3SJohn Marino np[2] = tp[2], np[1] = tp[1], np[0] = tp[0], nn = 3;
9386d7f5d3SJohn Marino #endif
9486d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 2
9586d7f5d3SJohn Marino if (tp[0] == 0)
9686d7f5d3SJohn Marino np[0] = tp[1], nn = 1;
9786d7f5d3SJohn Marino else
9886d7f5d3SJohn Marino np[1] = tp[1], np[0] = tp[0], nn = 2;
9986d7f5d3SJohn Marino #endif
10086d7f5d3SJohn Marino dn += nn + 1;
10186d7f5d3SJohn Marino ASSERT_ALWAYS (dn > 0);
10286d7f5d3SJohn Marino MPZ_REALLOC (&(dest->_mp_den), dn);
10386d7f5d3SJohn Marino dp = PTR(&(dest->_mp_den));
10486d7f5d3SJohn Marino MPN_ZERO (dp, dn - 1);
10586d7f5d3SJohn Marino dp[dn - 1] = 1;
10686d7f5d3SJohn Marino count_trailing_zeros (c, np[0] | dp[0]);
10786d7f5d3SJohn Marino if (c != 0)
10886d7f5d3SJohn Marino {
10986d7f5d3SJohn Marino mpn_rshift (np, np, nn, c);
11086d7f5d3SJohn Marino nn -= np[nn - 1] == 0;
11186d7f5d3SJohn Marino mpn_rshift (dp, dp, dn, c);
11286d7f5d3SJohn Marino dn -= dp[dn - 1] == 0;
11386d7f5d3SJohn Marino }
11486d7f5d3SJohn Marino SIZ(&(dest->_mp_den)) = dn;
11586d7f5d3SJohn Marino SIZ(&(dest->_mp_num)) = negative ? -nn : nn;
11686d7f5d3SJohn Marino }
11786d7f5d3SJohn Marino else
11886d7f5d3SJohn Marino {
11986d7f5d3SJohn Marino nn = exp;
12086d7f5d3SJohn Marino MPZ_REALLOC (&(dest->_mp_num), nn);
12186d7f5d3SJohn Marino np = PTR(&(dest->_mp_num));
12286d7f5d3SJohn Marino switch (nn)
12386d7f5d3SJohn Marino {
12486d7f5d3SJohn Marino default:
12586d7f5d3SJohn Marino MPN_ZERO (np, nn - LIMBS_PER_DOUBLE);
12686d7f5d3SJohn Marino np += nn - LIMBS_PER_DOUBLE;
12786d7f5d3SJohn Marino /* fall through */
12886d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 2
12986d7f5d3SJohn Marino case 2:
13086d7f5d3SJohn Marino np[1] = tp[1], np[0] = tp[0];
13186d7f5d3SJohn Marino break;
13286d7f5d3SJohn Marino #endif
13386d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 3
13486d7f5d3SJohn Marino case 3:
13586d7f5d3SJohn Marino np[2] = tp[2], np[1] = tp[1], np[0] = tp[0];
13686d7f5d3SJohn Marino break;
13786d7f5d3SJohn Marino case 2:
13886d7f5d3SJohn Marino np[1] = tp[2], np[0] = tp[1];
13986d7f5d3SJohn Marino break;
14086d7f5d3SJohn Marino #endif
14186d7f5d3SJohn Marino #if LIMBS_PER_DOUBLE == 4
14286d7f5d3SJohn Marino case 4:
14386d7f5d3SJohn Marino np[3] = tp[3], np[2] = tp[2], np[1] = tp[1], np[0] = tp[0];
14486d7f5d3SJohn Marino break;
14586d7f5d3SJohn Marino case 3:
14686d7f5d3SJohn Marino np[2] = tp[3], np[1] = tp[2], np[0] = tp[1];
14786d7f5d3SJohn Marino break;
14886d7f5d3SJohn Marino case 2:
14986d7f5d3SJohn Marino np[1] = tp[3], np[0] = tp[2];
15086d7f5d3SJohn Marino break;
15186d7f5d3SJohn Marino #endif
15286d7f5d3SJohn Marino }
15386d7f5d3SJohn Marino dp = PTR(&(dest->_mp_den));
15486d7f5d3SJohn Marino dp[0] = 1;
15586d7f5d3SJohn Marino SIZ(&(dest->_mp_den)) = 1;
15686d7f5d3SJohn Marino SIZ(&(dest->_mp_num)) = negative ? -nn : nn;
15786d7f5d3SJohn Marino }
15886d7f5d3SJohn Marino }
159