mpf_add.c

精确小数算法库,可以实现任意长度的精确小数算法,用c语言实现,主要用于密码学中小数计算,验证可用

/* LibTomFloat, multiple-precision floating-point library
 *
 * LibTomFloat is a library that provides multiple-precision
 * floating-point artihmetic as well as trigonometric functionality.
 *
 * This library requires the public domain LibTomMath to be installed.
 * 
 * This library is free for all purposes without any express
 * gurantee it works
 *
 * Tom St Denis, [e-mail], http://float.libtomcrypt.org
 */
#include <tomfloat.h>

int  mpf_add(mp_float *a, mp_float *b, mp_float *c)
{
   int err;
   mp_float tmp, *other;
   long diff;

   if (mpf_iszero(a)) {
      diff = c->radix;
      if ((err = mpf_copy(b, c)) != MP_OKAY) {
         return err;
      }
      return mpf_normalize_to(c, diff);
   } else if (mpf_iszero(b)) {
      diff = c->radix;
      if ((err = mpf_copy(a, c)) != MP_OKAY) {
         return err;
      }
      return mpf_normalize_to(c, diff);
   }

   if (a->exp < b->exp) {
      /* tmp == a normalize to b's exp */
      if ((err = mpf_init_copy(a, &tmp)) != MP_OKAY) {
         return err;
      }

      /* now make tmp.exp == b.exp by dividing tmp by 2^(b.exp - tmp.exp) */
      diff = b->exp - tmp.exp;
      tmp.exp = b->exp;
      if ((err = mp_div_2d(&(tmp.mantissa), diff, (&tmp.mantissa), NULL)) != MP_OKAY)  { goto __TMP; }

      /* other arg */
      other = b;
   } else {
      /* tmp == b normalize to a's radix */
      if ((err = mpf_init_copy(b, &tmp)) != MP_OKAY) {
         return err;
      }

      /* now make tmp.exp == a.exp by dividing tmp by 2^(a.exp - tmp.exp) */
      diff = a->exp - tmp.exp;
      tmp.exp = a->exp;
      if ((err = mp_div_2d(&(tmp.mantissa), diff, (&tmp.mantissa), NULL)) != MP_OKAY)  { goto __TMP; }

      /* other arg */
      other = a;
   }

   /* perform addition, set the exponent and then normalize */
   if ((err = mp_add(&(tmp.mantissa), &(other->mantissa), &(c->mantissa))) != MP_OKAY)  { goto __TMP; }
   c->exp = other->exp;
   err    = mpf_normalize(c);

__TMP:  mpf_clear(&tmp);
   return err;
}