xref: /dflybsd-src/contrib/gmp/mpq/inv.c (revision 86d7f5d305c6adaa56ff4582ece9859d73106103)
186d7f5d3SJohn Marino /* mpq_inv(dest,src) -- invert a rational number, i.e. set DEST to SRC
286d7f5d3SJohn Marino    with the numerator and denominator swapped.
386d7f5d3SJohn Marino 
486d7f5d3SJohn Marino Copyright 1991, 1994, 1995, 2000, 2001 Free Software Foundation, Inc.
586d7f5d3SJohn Marino 
686d7f5d3SJohn Marino This file is part of the GNU MP Library.
786d7f5d3SJohn Marino 
886d7f5d3SJohn Marino The GNU MP Library is free software; you can redistribute it and/or modify
986d7f5d3SJohn Marino it under the terms of the GNU Lesser General Public License as published by
1086d7f5d3SJohn Marino the Free Software Foundation; either version 3 of the License, or (at your
1186d7f5d3SJohn Marino option) any later version.
1286d7f5d3SJohn Marino 
1386d7f5d3SJohn Marino The GNU MP Library is distributed in the hope that it will be useful, but
1486d7f5d3SJohn Marino WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
1586d7f5d3SJohn Marino or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
1686d7f5d3SJohn Marino License for more details.
1786d7f5d3SJohn Marino 
1886d7f5d3SJohn Marino You should have received a copy of the GNU Lesser General Public License
1986d7f5d3SJohn Marino along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
2086d7f5d3SJohn Marino 
2186d7f5d3SJohn Marino #include "gmp.h"
2286d7f5d3SJohn Marino #include "gmp-impl.h"
2386d7f5d3SJohn Marino 
2486d7f5d3SJohn Marino void
mpq_inv(MP_RAT * dest,const MP_RAT * src)2586d7f5d3SJohn Marino mpq_inv (MP_RAT *dest, const MP_RAT *src)
2686d7f5d3SJohn Marino {
2786d7f5d3SJohn Marino   mp_size_t num_size = src->_mp_num._mp_size;
2886d7f5d3SJohn Marino   mp_size_t den_size = src->_mp_den._mp_size;
2986d7f5d3SJohn Marino 
3086d7f5d3SJohn Marino   if (num_size == 0)
3186d7f5d3SJohn Marino     DIVIDE_BY_ZERO;
3286d7f5d3SJohn Marino 
3386d7f5d3SJohn Marino   if (num_size < 0)
3486d7f5d3SJohn Marino     {
3586d7f5d3SJohn Marino       num_size = -num_size;
3686d7f5d3SJohn Marino       den_size = -den_size;
3786d7f5d3SJohn Marino     }
3886d7f5d3SJohn Marino   dest->_mp_den._mp_size = num_size;
3986d7f5d3SJohn Marino   dest->_mp_num._mp_size = den_size;
4086d7f5d3SJohn Marino 
4186d7f5d3SJohn Marino   /* If dest == src we may just swap the numerator and denominator, but
4286d7f5d3SJohn Marino      we have to ensure the new denominator is positive.  */
4386d7f5d3SJohn Marino 
4486d7f5d3SJohn Marino   if (dest == src)
4586d7f5d3SJohn Marino     {
4686d7f5d3SJohn Marino       mp_size_t alloc = dest->_mp_num._mp_alloc;
4786d7f5d3SJohn Marino       mp_ptr limb_ptr = dest->_mp_num._mp_d;
4886d7f5d3SJohn Marino 
4986d7f5d3SJohn Marino       dest->_mp_num._mp_alloc = dest->_mp_den._mp_alloc;
5086d7f5d3SJohn Marino       dest->_mp_num._mp_d = dest->_mp_den._mp_d;
5186d7f5d3SJohn Marino 
5286d7f5d3SJohn Marino       dest->_mp_den._mp_alloc = alloc;
5386d7f5d3SJohn Marino       dest->_mp_den._mp_d = limb_ptr;
5486d7f5d3SJohn Marino     }
5586d7f5d3SJohn Marino   else
5686d7f5d3SJohn Marino     {
5786d7f5d3SJohn Marino       den_size = ABS (den_size);
5886d7f5d3SJohn Marino       if (dest->_mp_num._mp_alloc < den_size)
5986d7f5d3SJohn Marino 	_mpz_realloc (&(dest->_mp_num), den_size);
6086d7f5d3SJohn Marino 
6186d7f5d3SJohn Marino       if (dest->_mp_den._mp_alloc < num_size)
6286d7f5d3SJohn Marino 	_mpz_realloc (&(dest->_mp_den), num_size);
6386d7f5d3SJohn Marino 
6486d7f5d3SJohn Marino       MPN_COPY (dest->_mp_num._mp_d, src->_mp_den._mp_d, den_size);
6586d7f5d3SJohn Marino       MPN_COPY (dest->_mp_den._mp_d, src->_mp_num._mp_d, num_size);
6686d7f5d3SJohn Marino     }
6786d7f5d3SJohn Marino }
68