This repository has been archived on 2023-08-20. You can view files and clone it, but cannot push or open issues or pull requests.
yap-6.3/C/gmp_support.c

298 lines
5.4 KiB
C
Raw Normal View History

2008-11-28 15:54:08 +00:00
/*************************************************************************
* *
* YAP Prolog *
* *
* Yap Prolog was developed at NCCUP - Universidade do Porto *
* *
* Copyright L.Damas, V.S.Costa and Universidade do Porto 1985-1997 *
* *
**************************************************************************
* *
* File: gmp_support.c *
* Last rev: *
* mods: *
* comments: bignum code *
* *
*************************************************************************/
#include "Yap.h"
#include "Heap.h"
#include "eval.h"
#if USE_GMP
/* add i + j using temporary bigint new */
Term
Yap_gmp_add_ints(Int i, Int j)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new,i);
2008-11-28 15:54:08 +00:00
if (j > 0) {
mpz_add_ui(&new, &new, j);
2008-11-28 15:54:08 +00:00
} else {
if (j-1 > 0) { /* negative overflow */
mpz_sub_ui(&new, &new, -(j+1));
mpz_sub_ui(&new, &new, 1);
2008-11-28 15:54:08 +00:00
} else {
mpz_sub_ui(&new, &new, -j);
2008-11-28 15:54:08 +00:00
}
}
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_sub_ints(Int i, Int j)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new,i);
2008-11-28 15:54:08 +00:00
if (j > 0) {
mpz_sub_ui(&new, &new, j);
2008-11-28 15:54:08 +00:00
} else {
if (j-1 > 0) { /* negative overflow */
mpz_add_ui(&new, &new, -(j+1));
mpz_add_ui(&new, &new, 1);
2008-11-28 15:54:08 +00:00
} else {
mpz_add_ui(&new, &new, -j);
2008-11-28 15:54:08 +00:00
}
}
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_mul_ints(Int i, Int j)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new,i);
mpz_mul_si(&new, &new, j);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_sll_ints(Int i, Int j)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new,i);
mpz_mul_2exp(&new, &new, j);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* add i + b using temporary bigint new */
Term
Yap_gmp_add_int_big(Int i, MP_INT *b)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_add(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* sub i - b using temporary bigint new */
Term
Yap_gmp_sub_int_big(Int i, MP_INT *b)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_sub(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* add i + b using temporary bigint new */
Term
Yap_gmp_mul_int_big(Int i, MP_INT *b)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_mul(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* sub i - b using temporary bigint new */
Term
Yap_gmp_sub_big_int(MP_INT *b, Int i)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_neg(&new, &new);
mpz_add(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* div i / b using temporary bigint new */
Term
Yap_gmp_div_big_int(MP_INT *b, Int i)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
2008-11-28 15:54:08 +00:00
mpz_init_set(&new, b);
2008-11-28 15:54:08 +00:00
if (yap_flags[INTEGER_ROUNDING_FLAG] == 0) {
if (i > 0) {
mpz_tdiv_q_ui(&new, &new, i);
2008-11-28 15:54:08 +00:00
} else if (i == 0) {
Yap_Error(EVALUATION_ERROR_ZERO_DIVISOR, MkIntTerm(0), "// /2");
return 0L;
2008-11-28 15:54:08 +00:00
} else {
/* we do not handle MIN_INT */
mpz_tdiv_q_ui(&new, &new, -i);
mpz_neg(&new, &new);
2008-11-28 15:54:08 +00:00
}
} else {
if (i > 0) {
mpz_fdiv_q_ui(&new, &new, i);
2008-11-28 15:54:08 +00:00
} else if (i == 0) {
Yap_Error(EVALUATION_ERROR_ZERO_DIVISOR, MkIntTerm(0), "// /2");
return 0L;
2008-11-28 15:54:08 +00:00
} else {
/* we do not handle MIN_INT */
mpz_fdiv_q_ui(&new, &new, -i);
mpz_neg(&new, &new);
2008-11-28 15:54:08 +00:00
}
}
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* sub i - b using temporary bigint new */
Term
Yap_gmp_and_int_big(Int i, MP_INT *b)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_and(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* sub i - b using temporary bigint new */
Term
Yap_gmp_ior_int_big(Int i, MP_INT *b)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set_si(&new, i);
mpz_ior(&new, &new, b);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* add i + b using temporary bigint new */
Term
Yap_gmp_sll_big_int(MP_INT *b, Int i)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
2008-11-28 15:54:08 +00:00
if (i > 0) {
mpz_init_set(&new, b);
mpz_mul_2exp(&new, &new, i);
2008-11-28 15:54:08 +00:00
} else if (i == 0) {
mpz_init_set(&new, b);
2008-11-28 15:54:08 +00:00
} else {
mpz_init_set(&new, b);
2008-11-28 15:54:08 +00:00
if (i == Int_MIN) {
return 0L;
2008-11-28 15:54:08 +00:00
}
mpz_tdiv_q_2exp(&new, &new, -i);
2008-11-28 15:54:08 +00:00
}
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_add_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set(&new, b1);
mpz_add(&new, &new, b2);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_sub_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set(&new, b1);
mpz_sub(&new, &new, b2);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_mul_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set(&new, b1);
mpz_mul(&new, &new, b2);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
/* div i / b using temporary bigint new */
Term
Yap_gmp_div_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
2008-11-28 15:54:08 +00:00
mpz_init_set(&new, b1);
2008-11-28 15:54:08 +00:00
if (yap_flags[INTEGER_ROUNDING_FLAG] == 0) {
mpz_tdiv_q(&new, &new, b2);
} else {
mpz_fdiv_q(&new, &new, b2);
2008-11-28 15:54:08 +00:00
}
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_and_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set(&new, b1);
mpz_and(&new, &new, b2);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
Yap_gmp_ior_big_big(MP_INT *b1, MP_INT *b2)
2008-11-28 15:54:08 +00:00
{
MP_INT new;
mpz_init_set(&new, b1);
mpz_ior(&new, &new, b2);
return Yap_MkBigIntTerm(&new);
2008-11-28 15:54:08 +00:00
}
Term
2008-11-28 15:54:08 +00:00
Yap_gmp_add_float_big(Float d, MP_INT *b)
{
return MkFloatTerm(d+mpz_get_d(b));
2008-11-28 15:54:08 +00:00
}
Term
2008-11-28 15:54:08 +00:00
Yap_gmp_sub_float_big(Float d, MP_INT *b)
{
return MkFloatTerm(d-mpz_get_d(b));
2008-11-28 15:54:08 +00:00
}
Term
2008-11-28 15:54:08 +00:00
Yap_gmp_sub_big_float(MP_INT *b, Float d)
{
return MkFloatTerm(mpz_get_d(b)-d);
2008-11-28 15:54:08 +00:00
}
Term
2008-11-28 15:54:08 +00:00
Yap_gmp_mul_float_big(Float d, MP_INT *b)
{
return MkFloatTerm(d*mpz_get_d(b));
2008-11-28 15:54:08 +00:00
}
#endif