1783 lines
35 KiB
C
1783 lines
35 KiB
C
/*************************************************************************
|
|
* *
|
|
* 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 "Yatom.h"
|
|
#include "YapHeap.h"
|
|
#include "YapEval.h"
|
|
#if HAVE_STRING_H
|
|
#include <string.h>
|
|
#endif
|
|
#include <wchar.h>
|
|
|
|
#if USE_GMP
|
|
|
|
static inline Term
|
|
MkBigAndClose(MP_INT *new)
|
|
{
|
|
Term t = Yap_MkBigIntTerm(new);
|
|
mpz_clear(new);
|
|
if (t == TermNil) {
|
|
Yap_ArithError(RESOURCE_ERROR_STACK, t, ">>/2");
|
|
}
|
|
return t;
|
|
}
|
|
|
|
static inline Term
|
|
MkRatAndClose(MP_RAT *new)
|
|
{
|
|
Term t = Yap_MkBigRatTerm(new);
|
|
mpq_clear(new);
|
|
if (t == TermNil) {
|
|
Yap_ArithError(RESOURCE_ERROR_STACK, t, ">>/2");
|
|
}
|
|
return t;
|
|
}
|
|
|
|
/* add i + j using temporary bigint new */
|
|
Term
|
|
Yap_gmp_add_ints(Int i, Int j)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new,i);
|
|
if (j > 0) {
|
|
mpz_add_ui(&new, &new, j);
|
|
} else {
|
|
if (j-1 > 0) { /* negative overflow */
|
|
mpz_sub_ui(&new, &new, -(j+1));
|
|
mpz_sub_ui(&new, &new, 1);
|
|
} else {
|
|
mpz_sub_ui(&new, &new, -j);
|
|
}
|
|
}
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sub_ints(Int i, Int j)
|
|
{
|
|
MP_INT new;
|
|
Term t;
|
|
|
|
mpz_init_set_si(&new,i);
|
|
if (j > 0) {
|
|
mpz_sub_ui(&new, &new, j);
|
|
} else {
|
|
if (j-1 > 0) { /* negative overflow */
|
|
mpz_add_ui(&new, &new, -(j+1));
|
|
mpz_add_ui(&new, &new, 1);
|
|
} else {
|
|
mpz_add_ui(&new, &new, -j);
|
|
}
|
|
}
|
|
return MkBigAndClose(&new);
|
|
t = Yap_MkBigIntTerm(&new);
|
|
mpz_clear(&new);
|
|
return t;
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mul_ints(Int i, Int j)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new,i);
|
|
mpz_mul_si(&new, &new, j);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sll_ints(Int i, Int j)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new,i);
|
|
mpz_mul_2exp(&new, &new, j);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
/* add i + b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_add_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
mpz_init_set_si(&new, i);
|
|
mpz_add(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_add(&new, &new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* add i + b using temporary bigint new */
|
|
void
|
|
Yap_gmp_set_bit(Int i, Term t)
|
|
{
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
mpz_setbit(b, i);
|
|
}
|
|
|
|
/* sub i - b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_sub_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new, i);
|
|
mpz_sub(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_sub(&new, &new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* add i + b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_mul_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new, i);
|
|
mpz_mul(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_mul(&new, &new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* sub i - b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_sub_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new, i);
|
|
mpz_neg(&new, &new);
|
|
mpz_add(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_sub(&new, b, &new);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* div i / b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_div_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
/* cool */
|
|
return MkIntTerm(0);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_div(&new, &new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* div b / i using temporary bigint new */
|
|
Term
|
|
Yap_gmp_div_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set(&new, b);
|
|
if ( (-3 / 2) == -2 ) {
|
|
if (i > 0) {
|
|
mpz_tdiv_q_ui(&new, &new, i);
|
|
} else if (i == 0) {
|
|
Yap_ArithError(EVALUATION_ERROR_ZERO_DIVISOR, MkIntTerm(0), "// /2");
|
|
} else {
|
|
/* we do not handle MIN_INT */
|
|
mpz_tdiv_q_ui(&new, &new, -i);
|
|
mpz_neg(&new, &new);
|
|
}
|
|
} else {
|
|
if (i > 0) {
|
|
mpz_fdiv_q_ui(&new, &new, i);
|
|
} else if (i == 0) {
|
|
Yap_ArithError(EVALUATION_ERROR_ZERO_DIVISOR, MkIntTerm(0), "// /2");
|
|
} else {
|
|
/* we do not handle MIN_INT */
|
|
mpz_fdiv_q_ui(&new, &new, -i);
|
|
mpz_neg(&new, &new);
|
|
}
|
|
}
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_div(&new, b, &new);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* div b / i using temporary bigint new */
|
|
Term
|
|
Yap_gmp_div2_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set(&new, b);
|
|
if (i > 0) {
|
|
mpz_fdiv_q_ui(&new, &new, i);
|
|
} else if (i == 0) {
|
|
Yap_ArithError(EVALUATION_ERROR_ZERO_DIVISOR, MkIntTerm(0), "// /2");
|
|
} else {
|
|
/* we do not handle MIN_INT */
|
|
mpz_fdiv_q_ui(&new, &new, -i);
|
|
mpz_neg(&new, &new);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i, 1L);
|
|
mpq_div(&new, b, &new);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* and i - b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_and_int_big(Int i, Term t)
|
|
{
|
|
MP_INT new;
|
|
CELL *pt = RepAppl(t);
|
|
MP_INT *b;
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "/\\/2");
|
|
}
|
|
b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new, i);
|
|
mpz_and(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
/* or i - b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_ior_int_big(Int i, Term t)
|
|
{
|
|
MP_INT new;
|
|
CELL *pt = RepAppl(t);
|
|
MP_INT *b;
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "\\/ /2");
|
|
}
|
|
b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new, i);
|
|
mpz_ior(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
#if USE_GMP
|
|
// cross-compilers...
|
|
#if !defined(HAVE_MPZ_XOR) && !defined(mpz_xor)
|
|
static void
|
|
mpz_xor(MP_INT *new, MP_INT *r1, MP_INT *r2)
|
|
{
|
|
MP_INT *n2, *n3;
|
|
|
|
mpz_new(n2);
|
|
mpz_new(n3);
|
|
mpz_ior(new, r1, r2);
|
|
mpz_com(n2, r1);
|
|
mpz_and(n2, n2, new);
|
|
mpz_com(n3, r2);
|
|
mpz_and(n3, n3, new);
|
|
mpz_ior(new, n2, n3);
|
|
mpz_clear(n2);
|
|
mpz_clear(n3);
|
|
}
|
|
#endif
|
|
#endif
|
|
|
|
/* or i - b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_xor_int_big(Int i, Term t)
|
|
{
|
|
MP_INT new;
|
|
CELL *pt = RepAppl(t);
|
|
MP_INT *b;
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "#/2");
|
|
}
|
|
b = Yap_BigIntOfTerm(t);
|
|
|
|
mpz_init_set_si(&new,i);
|
|
mpz_xor(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
/* <<< i + b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_sll_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
if (i > 0) {
|
|
mpz_init(&new);
|
|
mpz_mul_2exp(&new, b, i);
|
|
} else if (i == 0) {
|
|
return t;
|
|
} else {
|
|
mpz_init(&new);
|
|
if (i == Int_MIN) {
|
|
CACHE_REGS
|
|
Yap_ArithError(RESOURCE_ERROR_HUGE_INT, MkIntegerTerm(i), "<</2");
|
|
}
|
|
mpz_fdiv_q_2exp(&new, b, -i);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
|
|
if (i > 0) {
|
|
mpq_init(&new);
|
|
mpq_mul_2exp (&new, b, i);
|
|
} else if (i == 0) {
|
|
return t;
|
|
} else {
|
|
mpq_init(&new);
|
|
mpq_div_2exp (&new, b, i);
|
|
}
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_add_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_add(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_add(&new, b1, b2);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sub_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_sub(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_sub(&new, b1, b2);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mul_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_mul(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
int f1 = FALSE, f2 = FALSE;
|
|
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
f1 = TRUE;
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
f2 = TRUE;
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_mul(&new, b1, b2);
|
|
if (f1) mpq_clear(b1);
|
|
if (f2) mpq_clear(b2);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* div i / b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_div_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
if ( (-3 / 2) == -2 ) {
|
|
mpz_tdiv_q(&new, &new, b2);
|
|
} else {
|
|
mpz_fdiv_q(&new, &new, b2);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_div(&new, b1, b2);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
/* div i div b using temporary bigint new */
|
|
Term
|
|
Yap_gmp_div2_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_fdiv_q(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_div(&new, b1, b2);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_and_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_and(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "/\\/2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "/\\/2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_ior_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_ior(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "\\/ /2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "\\/ /2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_xor_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_xor(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "\\/ /2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "\\/ /2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mod_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init(&new);
|
|
mpz_fdiv_r(&new, b1, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "mod/2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "mod/2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mod_big_int(Term t, Int i2)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "mod/2");
|
|
} else {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new, i2);
|
|
mpz_fdiv_r(&new, b, &new);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mod_int_big(Int i1, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "mod/2");
|
|
} else {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
/* integer is much smaller */
|
|
|
|
if (mpz_sgn(b) > 0) {
|
|
/* easy case next */
|
|
if (i1 > 0) {
|
|
/* 2 mod 23 -> 2 */
|
|
return MkIntegerTerm(i1);
|
|
} else {
|
|
MP_INT new;
|
|
|
|
/* 2 mod -23 -> 21 */
|
|
mpz_init_set_si(&new, i1);
|
|
mpz_add(&new, &new, b);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
} else {
|
|
if (i1 > 0) {
|
|
MP_INT new;
|
|
|
|
/* -2 mod 23 -> 21 */
|
|
mpz_init_set_si(&new, i1);
|
|
mpz_add(&new, b, &new);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
/* -2 mod -23 -> -2 */
|
|
return MkIntegerTerm(i1);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_rem_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init(&new);
|
|
mpz_tdiv_r(&new, b1, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "rem/2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "rem/2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_rem_big_int(Term t, Int i2)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "rem/2");
|
|
} else {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new, i2);
|
|
mpz_tdiv_r(&new, b, &new);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_rem_int_big(Int i1, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "rem/2");
|
|
} else {
|
|
/* integer is much smaller */
|
|
return MkIntegerTerm(i1);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_gcd_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT new;
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpz_init_set(&new, b1);
|
|
mpz_gcd(&new, &new, b2);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t1, "gcd/2");
|
|
}
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t2, "gcd/2");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_gcd_int_big(Int i, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] != BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "gcd/2");
|
|
} else {
|
|
/* integer is much smaller */
|
|
if (i > 0) {
|
|
return MkIntegerTerm(mpz_gcd_ui(NULL,Yap_BigIntOfTerm(t),i));
|
|
} else if (i == 0) {
|
|
return MkIntTerm(0);
|
|
} else {
|
|
return MkIntegerTerm(mpz_gcd_ui(NULL,Yap_BigIntOfTerm(t),-i));
|
|
}
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_float_to_big(Float v)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_d(&new, v);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Float
|
|
Yap_gmp_to_float(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return mpz_get_d(b);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return mpq_get_d(b);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_add_float_big(Float d, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(d+mpz_get_d(b));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(d+mpq_get_d(b));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sub_float_big(Float d, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(d-mpz_get_d(b));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(d-mpq_get_d(b));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sub_big_float(Term t, Float d)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(mpz_get_d(b)-d);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(mpq_get_d(b)-d);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_mul_float_big(Float d, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(d*mpz_get_d(b));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(d*mpq_get_d(b));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_fdiv_float_big(Float d, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(d/mpz_get_d(b));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(d/mpq_get_d(b));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_fdiv_big_float(Term t, Float d)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return MkFloatTerm(mpz_get_d(b)/d);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return MkFloatTerm(mpq_get_d(b)/d);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_exp_int_int(Int i1, Int i2)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new, i1);
|
|
mpz_pow_ui (&new, &new, (unsigned long int)i2);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_exp_big_int(Term t, Int i)
|
|
{
|
|
CACHE_REGS
|
|
MP_INT new;
|
|
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
if (i > 0) {
|
|
mpz_init(&new);
|
|
mpz_pow_ui (&new, b, (unsigned long int)i);
|
|
} else {
|
|
MP_INT new;
|
|
if (i==0) return MkIntTerm(1);
|
|
mpz_init_set_si(&new, i);
|
|
mpz_powm (&new, b, &new, b);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
Float dbl = mpq_get_d(b);
|
|
return MkFloatTerm(pow(dbl,i));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_exp_int_big(Int i, Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
Yap_ArithError(RESOURCE_ERROR_HUGE_INT, t, "^/2");
|
|
} else {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
Float dbl = mpz_get_d(b);
|
|
return MkFloatTerm(pow(i,dbl));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_exp_big_big(Term t1, Term t2)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
Float dbl1, dbl2;
|
|
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
Yap_ArithError(RESOURCE_ERROR_HUGE_INT, t2, "^/2");
|
|
} else {
|
|
if (pt1[1] != BIG_INT) {
|
|
dbl1 = mpz_get_d(Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
dbl1 = mpq_get_d(Yap_BigRatOfTerm(t1));
|
|
}
|
|
if (pt2[2] != BIG_INT) {
|
|
dbl2 = mpz_get_d(Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
dbl2 = mpq_get_d(Yap_BigRatOfTerm(t2));
|
|
}
|
|
return MkFloatTerm(pow(dbl1,dbl2));
|
|
}
|
|
}
|
|
|
|
|
|
Term
|
|
Yap_gmp_big_from_64bits(YAP_LONG_LONG i)
|
|
{
|
|
char s[64];
|
|
MP_INT new;
|
|
|
|
#ifdef _WIN32
|
|
snprintf(s,64,"%I64d", (long long int)i);
|
|
#elif HAVE_SNPRINTF
|
|
snprintf(s, 64, "%lld", (long long int)i);
|
|
#else
|
|
sprintf(s, "%lld", (long long int)i);
|
|
#endif
|
|
mpz_init_set_str (&new, s, 10);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmq_rdiv_int_int(Int i1, Int i2)
|
|
{
|
|
MP_RAT new;
|
|
|
|
mpq_init(&new);
|
|
if (i2 < 0) {
|
|
i1 = -i1;
|
|
i2 = -i2;
|
|
}
|
|
mpq_set_si(&new, i1, i2);
|
|
mpq_canonicalize(&new);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmq_rdiv_int_big(Int i1, Term t2)
|
|
{
|
|
MP_RAT new;
|
|
CELL *pt2 = RepAppl(t2);
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i1, 1L);
|
|
if (pt2[1] == BIG_INT) {
|
|
MP_RAT new2;
|
|
MP_INT *b = Yap_BigIntOfTerm(t2);
|
|
|
|
mpq_init(&new2);
|
|
mpq_set_z(&new2, b);
|
|
mpq_div(&new,&new,&new2);
|
|
mpq_clear(&new2);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t2);
|
|
mpq_div(&new,&new,b);
|
|
}
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmq_rdiv_big_int(Term t1, Int i2)
|
|
{
|
|
MP_RAT new;
|
|
CELL *pt1 = RepAppl(t1);
|
|
|
|
mpq_init(&new);
|
|
mpq_set_si(&new, i2, 1L);
|
|
if (pt1[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t1);
|
|
MP_RAT new2;
|
|
|
|
mpq_init(&new2);
|
|
mpq_set_z(&new2, b);
|
|
mpq_div(&new,&new2,&new);
|
|
mpq_clear(&new2);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t1);
|
|
|
|
mpq_div(&new,b,&new);
|
|
}
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmq_rdiv_big_big(Term t1, Term t2)
|
|
{
|
|
MP_RAT new;
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
|
|
mpq_init(&new);
|
|
if (pt1[1] == BIG_INT) {
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
mpq_set_z(&new, b1);
|
|
} else {
|
|
MP_RAT *b1 = Yap_BigRatOfTerm(t1);
|
|
mpq_set(&new, b1);
|
|
}
|
|
|
|
if (pt2[1] == BIG_INT) {
|
|
MP_RAT new2;
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
mpq_init(&new2);
|
|
mpq_set_z(&new2, b2);
|
|
mpq_div(&new,&new,&new2);
|
|
mpq_clear(&new2);
|
|
} else {
|
|
MP_RAT *b2 = Yap_BigRatOfTerm(t2);
|
|
mpq_div(&new,&new,b2);
|
|
}
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_fdiv_int_big(Int i1, Term t2)
|
|
{
|
|
CACHE_REGS
|
|
MP_RAT new;
|
|
MP_RAT *b1, *b2;
|
|
MP_RAT bb1, bb2;
|
|
Float d;
|
|
CELL *pt2 = RepAppl(t2);
|
|
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_si(b1, i1, 1L);
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_div(&new, b1, b2);
|
|
d = mpq_get_d(&new);
|
|
mpq_clear(&new);
|
|
return MkFloatTerm(d);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_fdiv_big_int(Term t2, Int i1)
|
|
{
|
|
CACHE_REGS
|
|
MP_RAT new;
|
|
MP_RAT *b1, *b2;
|
|
MP_RAT bb1, bb2;
|
|
Float d;
|
|
CELL *pt2 = RepAppl(t2);
|
|
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_si(b1, i1, 1L);
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_div(&new, b2, b1);
|
|
d = mpq_get_d(&new);
|
|
mpq_clear(&new);
|
|
return MkFloatTerm(d);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_fdiv_big_big(Term t1, Term t2)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
MP_RAT new;
|
|
MP_RAT *b1, bb1;
|
|
MP_RAT *b2, bb2;
|
|
Float d;
|
|
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
mpq_init(&new);
|
|
mpq_div(&new, b1, b2);
|
|
d = mpq_get_d(&new);
|
|
mpq_clear(&new);
|
|
return MkFloatTerm(d);
|
|
}
|
|
|
|
int
|
|
Yap_gmp_cmp_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return mpz_cmp_si(b,i);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return mpq_cmp_si(b,i,1);
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_cmp_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return -mpz_cmp_si(b,i);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return -mpq_cmp_si(b,i,1);
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_cmp_big_float(Term t, Float d)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return mpz_cmp_d(b,d);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
Float d1 = mpq_get_d(b);
|
|
if (d1 < d)
|
|
return -1;
|
|
if (d1 == d)
|
|
return 0;
|
|
return 1;
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_cmp_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
return mpz_cmp(b1, b2);
|
|
} else {
|
|
MP_RAT *b1 = NULL, bb1;
|
|
int f1 = FALSE;
|
|
MP_RAT *b2 = NULL, bb2;
|
|
int f2 = FALSE;
|
|
if (pt1[1] == BIG_INT) {
|
|
b1 = &bb1;
|
|
f1 = TRUE;
|
|
mpq_init(b1);
|
|
mpq_set_z(b1, Yap_BigIntOfTerm(t1));
|
|
} else {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
b2 = &bb2;
|
|
f2 = TRUE;
|
|
|
|
mpq_init(b2);
|
|
mpq_set_z(b2, Yap_BigIntOfTerm(t2));
|
|
} else {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
}
|
|
if (f1)
|
|
mpq_clear(b1);
|
|
if (f2)
|
|
mpq_clear(b2);
|
|
return mpq_cmp(b1, b2);
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_tcmp_big_int(Term t, Int i)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return mpz_cmp_si(b,i);
|
|
} else {
|
|
return -1;
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_tcmp_int_big(Int i, Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return -mpz_cmp_si(b,i);
|
|
} else {
|
|
return 1;
|
|
}
|
|
}
|
|
|
|
int
|
|
Yap_gmp_tcmp_big_float(Term t, Float d)
|
|
{
|
|
return 1;
|
|
}
|
|
|
|
int
|
|
Yap_gmp_tcmp_big_big(Term t1, Term t2)
|
|
{
|
|
CELL *pt1 = RepAppl(t1);
|
|
CELL *pt2 = RepAppl(t2);
|
|
|
|
if (pt1[1] == BIG_INT && pt2[1] == BIG_INT) {
|
|
MP_INT *b1 = Yap_BigIntOfTerm(t1);
|
|
MP_INT *b2 = Yap_BigIntOfTerm(t2);
|
|
|
|
return mpz_cmp(b1, b2);
|
|
} else {
|
|
MP_RAT *b1, *b2;
|
|
|
|
if (pt1[1] == BIG_INT) {
|
|
return 1;
|
|
} else if (pt1[1] == BIG_RATIONAL) {
|
|
b1 = Yap_BigRatOfTerm(t1);
|
|
} else {
|
|
return pt1-pt2;
|
|
}
|
|
if (pt2[1] == BIG_INT) {
|
|
return -1;
|
|
} else if (pt2[1] == BIG_RATIONAL) {
|
|
b2 = Yap_BigRatOfTerm(t2);
|
|
} else {
|
|
return pt1-pt2;
|
|
}
|
|
return mpq_cmp(b1, b2);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_neg_int(Int i)
|
|
{
|
|
MP_INT new;
|
|
|
|
mpz_init_set_si(&new, Int_MIN);
|
|
mpz_neg(&new, &new);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_neg_big(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
MP_INT new;
|
|
mpz_init_set(&new, b);
|
|
mpz_neg(&new, &new);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_RAT new;
|
|
mpq_init(&new);
|
|
mpq_neg(&new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_float_to_rational(Float dbl)
|
|
{
|
|
MP_RAT new;
|
|
mpq_init(&new);
|
|
mpq_set_d(&new, dbl);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
/* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
|
|
A is rationalize(Float)
|
|
|
|
Introduced on the suggestion of Richard O'Keefe after the Common Lisp
|
|
standard. The algorithm is taken from figure 3 in ``A Rational Rotation
|
|
Method for Robust Geometric Algorithms'' by John Canny, Bruce Donald and
|
|
Eugene K. Ressler. Found at
|
|
|
|
http://www.cs.dartmouth.edu/~brd/papers/rotations-scg92.pdf
|
|
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
|
|
|
|
#ifndef DBL_EPSILON /* normal for IEEE 64-bit double */
|
|
#define DBL_EPSILON 0.00000000000000022204
|
|
#endif
|
|
|
|
Term
|
|
Yap_gmp_float_rationalize(Float dbl)
|
|
{
|
|
Float e0 = dbl, p0 = 0.0, q0 = 1.0;
|
|
Float e1 = -1.0, p1 = 1.0, q1 = 0.0;
|
|
Float d;
|
|
MP_RAT new;
|
|
|
|
do { Float r = floor(e0/e1);
|
|
Float e00 = e0, p00 = p0, q00 = q0;
|
|
e0 = e1;
|
|
p0 = p1;
|
|
q0 = q1;
|
|
e1 = e00 - r*e1;
|
|
p1 = p00 - r*p1;
|
|
q1 = q00 - r*q1;
|
|
|
|
d = p1/q1 - dbl;
|
|
} while(fabs(d) > DBL_EPSILON);
|
|
|
|
mpz_init_set_d(mpq_numref(&new), p1);
|
|
mpz_init_set_d(mpq_denref(&new), q1);
|
|
mpq_canonicalize(&new); /* is this needed? */
|
|
return MkRatAndClose(&new);
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_abs_big(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
MP_INT new;
|
|
mpz_init_set(&new, b);
|
|
mpz_abs(&new, &new);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_RAT new;
|
|
mpq_init(&new);
|
|
mpq_abs(&new, b);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_unot_big(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
MP_INT new;
|
|
mpz_init_set(&new, b);
|
|
mpz_com(&new, &new);
|
|
return MkBigAndClose(&new);
|
|
} else {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "#/1");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_floor(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
return t;
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_INT new;
|
|
mpz_init(&new);
|
|
mpz_set_q(&new, b);
|
|
if (mpq_sgn(b) < 0 && mpz_cmp_si(mpq_denref(b),1L) != 0) {
|
|
mpz_sub_ui(&new,&new,1L);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_ceiling(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
return t;
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_INT new;
|
|
mpz_init(&new);
|
|
mpz_set_q(&new, b);
|
|
if (mpq_sgn(b) > 0 && mpz_cmp_si(mpq_denref(b),1L) != 0) {
|
|
mpz_add_ui(&new,&new,1L);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_round(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
return t;
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_INT new;
|
|
MP_RAT half, q;
|
|
|
|
mpq_init(&half);
|
|
mpq_init(&q);
|
|
mpq_set_ui(&half, 1, 2); /* 1/2 */
|
|
if ( mpq_sgn(b) > 0 )
|
|
mpq_add(&q, b, &half);
|
|
else {
|
|
mpq_sub(&q, b, &half);
|
|
}
|
|
mpz_init(&new);
|
|
mpz_set_q(&new, &q);
|
|
mpq_clear(&half);
|
|
mpq_clear(&q);
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_trunc(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
return t;
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_INT new;
|
|
int sgn = mpq_sgn(b);
|
|
|
|
if (sgn)
|
|
mpq_neg(b, b);
|
|
mpz_init(&new);
|
|
mpz_set_q(&new, b);
|
|
if (sgn) {
|
|
mpq_neg(b, b);
|
|
mpz_neg(&new, &new);
|
|
}
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_float_fractional_part(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_FLOAT, t, "X is float_fractional_part(%f)", FloatOfTerm(t));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_RAT new;
|
|
|
|
mpq_init(&new);
|
|
mpz_tdiv_q(mpq_numref(&new),
|
|
mpq_numref(b),
|
|
mpq_denref(b));
|
|
mpz_set_ui(mpq_denref(&new), 1);
|
|
mpq_sub(&new, b, &new);
|
|
return MkRatAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_float_integer_part(Term t)
|
|
{
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
Yap_ArithError(TYPE_ERROR_FLOAT, t, "X is float_integer_part(%f)", FloatOfTerm(t));
|
|
} else {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
MP_INT new;
|
|
|
|
mpz_init(&new);
|
|
mpz_tdiv_q(&new,
|
|
mpq_numref(b),
|
|
mpq_denref(b));
|
|
return MkBigAndClose(&new);
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_sign(Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
return MkIntegerTerm(mpz_sgn(Yap_BigIntOfTerm(t)));
|
|
} else {
|
|
return MkIntegerTerm(mpq_sgn(Yap_BigRatOfTerm(t)));
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_lsb(Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *big = Yap_BigIntOfTerm(t);
|
|
if ( mpz_sgn(big) <= 0 ) {
|
|
Yap_ArithError(DOMAIN_ERROR_NOT_LESS_THAN_ZERO, t,
|
|
"lsb/1 received negative bignum");
|
|
}
|
|
return MkIntegerTerm(mpz_scan1(big,0));
|
|
} else {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "lsb");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_msb(Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *big = Yap_BigIntOfTerm(t);
|
|
if ( mpz_sgn(big) <= 0 ) {
|
|
Yap_ArithError(DOMAIN_ERROR_NOT_LESS_THAN_ZERO, t,
|
|
"msb/1 received negative bignum");
|
|
}
|
|
return MkIntegerTerm(mpz_sizeinbase(big,2));
|
|
} else {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "popcount");
|
|
}
|
|
}
|
|
|
|
Term
|
|
Yap_gmp_popcount(Term t)
|
|
{
|
|
CACHE_REGS
|
|
CELL *pt = RepAppl(t);
|
|
if (pt[1] == BIG_INT) {
|
|
MP_INT *big = Yap_BigIntOfTerm(t);
|
|
if ( mpz_sgn(big) <= 0 ) {
|
|
Yap_ArithError(DOMAIN_ERROR_NOT_LESS_THAN_ZERO, t,
|
|
"popcount/1 received negative bignum");
|
|
}
|
|
return MkIntegerTerm(mpz_popcount(big));
|
|
} else {
|
|
Yap_ArithError(TYPE_ERROR_INTEGER, t, "popcount");
|
|
}
|
|
}
|
|
|
|
char *
|
|
Yap_mpz_to_string( MP_INT *b, char *s, size_t sz, int base)
|
|
{
|
|
if (s) {
|
|
size_t size = mpz_sizeinbase(b, base);
|
|
if (size+2 > sz) {
|
|
return NULL;
|
|
}
|
|
return mpz_get_str (s, base, b);
|
|
}
|
|
return NULL;
|
|
}
|
|
|
|
char *
|
|
Yap_gmp_to_string(Term t, char *s, size_t sz, int base)
|
|
{
|
|
if (RepAppl(t)[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
|
|
if (s) {
|
|
size_t size = mpz_sizeinbase(b, base);
|
|
if (size+2 > sz) {
|
|
return NULL;
|
|
}
|
|
}
|
|
return mpz_get_str (s, base, b);
|
|
} else if (RepAppl(t)[1] == BIG_RATIONAL) {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
size_t pos;
|
|
size_t siz =
|
|
mpz_sizeinbase(mpq_numref(b), base)+
|
|
mpz_sizeinbase(mpq_denref(b), base)+
|
|
8;
|
|
if (s) {
|
|
if (siz > sz) {
|
|
return NULL;
|
|
}
|
|
} else {
|
|
if (!(s = malloc(siz)))
|
|
return NULL;
|
|
}
|
|
strncpy(s,"rdiv(",sz);
|
|
pos = strlen(s);
|
|
mpz_get_str (s+pos, base, mpq_numref(b));
|
|
pos = strlen(s);
|
|
s[pos] = ',';
|
|
mpz_get_str (s+(pos+1), base, mpq_denref(b));
|
|
pos = strlen(s);
|
|
s[pos] = ')';
|
|
}
|
|
return s;
|
|
}
|
|
|
|
size_t
|
|
Yap_gmp_to_size(Term t, int base)
|
|
{
|
|
if (RepAppl(t)[1] == BIG_INT) {
|
|
MP_INT *b = Yap_BigIntOfTerm(t);
|
|
return mpz_sizeinbase(b, base);
|
|
} else if (RepAppl(t)[1] == BIG_RATIONAL) {
|
|
MP_RAT *b = Yap_BigRatOfTerm(t);
|
|
return
|
|
mpz_sizeinbase(mpq_numref(b), base)+
|
|
mpz_sizeinbase(mpq_denref(b), base)+
|
|
8;
|
|
}
|
|
return 1;
|
|
}
|
|
|
|
int
|
|
Yap_term_to_existing_big(Term t, MP_INT *b)
|
|
{
|
|
if (IsVarTerm(t))
|
|
return FALSE;
|
|
if (IsIntegerTerm(t)) {
|
|
mpz_set_si(b,IntegerOfTerm(t));
|
|
return TRUE;
|
|
}
|
|
if (IsBigIntTerm(t)) {
|
|
if (RepAppl(t)[1] != BIG_INT)
|
|
return FALSE;
|
|
mpz_set(b,Yap_BigIntOfTerm(t));
|
|
return TRUE;
|
|
}
|
|
return FALSE;
|
|
}
|
|
|
|
int
|
|
Yap_term_to_existing_rat(Term t, MP_RAT *b)
|
|
{
|
|
if (IsVarTerm(t))
|
|
return FALSE;
|
|
if (IsIntegerTerm(t)) {
|
|
mpq_set_si(b, IntegerOfTerm(t), 1);
|
|
return TRUE;
|
|
}
|
|
if (IsBigIntTerm(t)) {
|
|
CELL flag = RepAppl(t)[1];
|
|
if (flag == BIG_INT) {
|
|
mpq_set_z(b, Yap_BigIntOfTerm(t));
|
|
return TRUE;
|
|
}
|
|
if (flag == BIG_RATIONAL) {
|
|
mpq_set(b, Yap_BigRatOfTerm(t));
|
|
return TRUE;
|
|
}
|
|
}
|
|
return FALSE;
|
|
}
|
|
|
|
#endif
|
|
|
|
|