--- /dev/null
+/* Copyright (C) 2007, 2009 Free Software Foundation, Inc.
+
+This file is part of GCC.
+
+GCC is free software; you can redistribute it and/or modify it under
+the terms of the GNU General Public License as published by the Free
+Software Foundation; either version 3, or (at your option) any later
+version.
+
+GCC is distributed in the hope that it will be useful, but WITHOUT ANY
+WARRANTY; without even the implied warranty of MERCHANTABILITY or
+FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
+for more details.
+
+Under Section 7 of GPL version 3, you are granted additional
+permissions described in the GCC Runtime Library Exception, version
+3.1, as published by the Free Software Foundation.
+
+You should have received a copy of the GNU General Public License and
+a copy of the GCC Runtime Library Exception along with this program;
+see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
+<http://www.gnu.org/licenses/>. */
+
+#include "bid_internal.h"
+
+/*****************************************************************************
+ *
+ * BID128 non-computational functions:
+ * - bid128_isSigned
+ * - bid128_isNormal
+ * - bid128_isSubnormal
+ * - bid128_isFinite
+ * - bid128_isZero
+ * - bid128_isInf
+ * - bid128_isSignaling
+ * - bid128_isCanonical
+ * - bid128_isNaN
+ * - bid128_copy
+ * - bid128_negate
+ * - bid128_abs
+ * - bid128_copySign
+ * - bid128_class
+ * - bid128_totalOrder
+ * - bid128_totalOrderMag
+ * - bid128_sameQuantum
+ * - bid128_radix
+ ****************************************************************************/
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isSigned (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isSigned (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+
+ res = ((x.w[HIGH_128W] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+}
+
+// return 1 iff x is not zero, nor NaN nor subnormal nor infinity
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isNormal (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isNormal (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT64 x_exp, C1_hi, C1_lo;
+ BID_UI64DOUBLE tmp1;
+ int exp, q, x_nr_bits;
+
+ BID_SWAP128 (x);
+ // test for special values - infinity or NaN
+ if ((x.w[1] & MASK_SPECIAL) == MASK_SPECIAL) {
+ // x is special
+ res = 0;
+ BID_RETURN (res);
+ }
+ // unpack x
+ x_exp = x.w[1] & MASK_EXP; // biased and shifted left 49 bit positions
+ C1_hi = x.w[1] & MASK_COEFF;
+ C1_lo = x.w[0];
+ // test for zero
+ if (C1_hi == 0 && C1_lo == 0) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ // test for non-canonical values of the argument x
+ if ((((C1_hi > 0x0001ed09bead87c0ull)
+ || ((C1_hi == 0x0001ed09bead87c0ull)
+ && (C1_lo > 0x378d8e63ffffffffull)))
+ && ((x.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull))
+ || ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull)) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ // x is subnormal or normal
+ // determine the number of digits q in the significand
+ // q = nr. of decimal digits in x
+ // determine first the nr. of bits in x
+ if (C1_hi == 0) {
+ if (C1_lo >= 0x0020000000000000ull) { // x >= 2^53
+ // split the 64-bit value in two 32-bit halves to avoid rounding errors
+ if (C1_lo >= 0x0000000100000000ull) { // x >= 2^32
+ tmp1.d = (double) (C1_lo >> 32); // exact conversion
+ x_nr_bits =
+ 33 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ } else { // x < 2^32
+ tmp1.d = (double) (C1_lo); // exact conversion
+ x_nr_bits =
+ 1 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ } else { // if x < 2^53
+ tmp1.d = (double) C1_lo; // exact conversion
+ x_nr_bits =
+ 1 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ } else { // C1_hi != 0 => nr. bits = 64 + nr_bits (C1_hi)
+ tmp1.d = (double) C1_hi; // exact conversion
+ x_nr_bits =
+ 65 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ q = nr_digits[x_nr_bits - 1].digits;
+ if (q == 0) {
+ q = nr_digits[x_nr_bits - 1].digits1;
+ if (C1_hi > nr_digits[x_nr_bits - 1].threshold_hi ||
+ (C1_hi == nr_digits[x_nr_bits - 1].threshold_hi &&
+ C1_lo >= nr_digits[x_nr_bits - 1].threshold_lo))
+ q++;
+ }
+ exp = (int) (x_exp >> 49) - 6176;
+ // test for subnormal values of x
+ if (exp + q <= -6143) {
+ res = 0;
+ BID_RETURN (res);
+ } else {
+ res = 1;
+ BID_RETURN (res);
+ }
+}
+
+// return 1 iff x is not zero, nor NaN nor normal nor infinity
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isSubnormal (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isSubnormal (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT64 x_exp, C1_hi, C1_lo;
+ BID_UI64DOUBLE tmp1;
+ int exp, q, x_nr_bits;
+
+ BID_SWAP128 (x);
+ // test for special values - infinity or NaN
+ if ((x.w[1] & MASK_SPECIAL) == MASK_SPECIAL) {
+ // x is special
+ res = 0;
+ BID_RETURN (res);
+ }
+ // unpack x
+ x_exp = x.w[1] & MASK_EXP; // biased and shifted left 49 bit positions
+ C1_hi = x.w[1] & MASK_COEFF;
+ C1_lo = x.w[0];
+ // test for zero
+ if (C1_hi == 0 && C1_lo == 0) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ // test for non-canonical values of the argument x
+ if ((((C1_hi > 0x0001ed09bead87c0ull)
+ || ((C1_hi == 0x0001ed09bead87c0ull)
+ && (C1_lo > 0x378d8e63ffffffffull)))
+ && ((x.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull))
+ || ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull)) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ // x is subnormal or normal
+ // determine the number of digits q in the significand
+ // q = nr. of decimal digits in x
+ // determine first the nr. of bits in x
+ if (C1_hi == 0) {
+ if (C1_lo >= 0x0020000000000000ull) { // x >= 2^53
+ // split the 64-bit value in two 32-bit halves to avoid rounding errors
+ if (C1_lo >= 0x0000000100000000ull) { // x >= 2^32
+ tmp1.d = (double) (C1_lo >> 32); // exact conversion
+ x_nr_bits =
+ 33 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ } else { // x < 2^32
+ tmp1.d = (double) (C1_lo); // exact conversion
+ x_nr_bits =
+ 1 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ } else { // if x < 2^53
+ tmp1.d = (double) C1_lo; // exact conversion
+ x_nr_bits =
+ 1 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ } else { // C1_hi != 0 => nr. bits = 64 + nr_bits (C1_hi)
+ tmp1.d = (double) C1_hi; // exact conversion
+ x_nr_bits =
+ 65 + ((((unsigned int) (tmp1.ui64 >> 52)) & 0x7ff) - 0x3ff);
+ }
+ q = nr_digits[x_nr_bits - 1].digits;
+ if (q == 0) {
+ q = nr_digits[x_nr_bits - 1].digits1;
+ if (C1_hi > nr_digits[x_nr_bits - 1].threshold_hi ||
+ (C1_hi == nr_digits[x_nr_bits - 1].threshold_hi &&
+ C1_lo >= nr_digits[x_nr_bits - 1].threshold_lo))
+ q++;
+ }
+ exp = (int) (x_exp >> 49) - 6176;
+ // test for subnormal values of x
+ if (exp + q <= -6143) {
+ res = 1;
+ } else {
+ res = 0;
+ }
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isFinite (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isFinite (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ res = ((x.w[HIGH_128W] & MASK_INF) != MASK_INF);
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isZero (int *pres, UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isZero (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT128 sig_x;
+
+ BID_SWAP128 (x);
+ if ((x.w[1] & MASK_INF) == MASK_INF) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ sig_x.w[1] = x.w[1] & 0x0001ffffffffffffull;
+ sig_x.w[0] = x.w[0];
+ if ((sig_x.w[1] > 0x0001ed09bead87c0ull) || // significand is non-canonical
+ ((sig_x.w[1] == 0x0001ed09bead87c0ull) && (sig_x.w[0] > 0x378d8e63ffffffffull)) || // significand is non-canonical
+ ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull && (x.w[1] & MASK_INF) != MASK_INF) || // significand is non-canonical
+ (sig_x.w[1] == 0 && sig_x.w[0] == 0)) { // significand is 0
+ res = 1;
+ BID_RETURN (res);
+ }
+ res = 0;
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isInf (int *pres, UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isInf (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ res = ((x.w[HIGH_128W] & MASK_INF) == MASK_INF)
+ && ((x.w[HIGH_128W] & MASK_NAN) != MASK_NAN);
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isSignaling (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isSignaling (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+
+ res = ((x.w[HIGH_128W] & MASK_SNAN) == MASK_SNAN);
+ BID_RETURN (res);
+}
+
+// return 1 iff x is a canonical number ,infinity, or NaN.
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isCanonical (int *pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isCanonical (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT128 sig_x;
+
+ BID_SWAP128 (x);
+ if ((x.w[1] & MASK_NAN) == MASK_NAN) { // NaN
+ if (x.w[1] & 0x01ffc00000000000ull) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ sig_x.w[1] = x.w[1] & 0x00003fffffffffffull; // 46 bits
+ sig_x.w[0] = x.w[0]; // 64 bits
+ // payload must be < 10^33 = 0x0000314dc6448d93_38c15b0a00000000
+ if (sig_x.w[1] < 0x0000314dc6448d93ull
+ || (sig_x.w[1] == 0x0000314dc6448d93ull
+ && sig_x.w[0] < 0x38c15b0a00000000ull)) {
+ res = 1;
+ } else {
+ res = 0;
+ }
+ BID_RETURN (res);
+ } else if ((x.w[1] & MASK_INF) == MASK_INF) { // infinity
+ if ((x.w[1] & 0x03ffffffffffffffull) || x.w[0]) {
+ res = 0;
+ } else {
+ res = 1;
+ }
+ BID_RETURN (res);
+ }
+ // not NaN or infinity; extract significand to ensure it is canonical
+ sig_x.w[1] = x.w[1] & 0x0001ffffffffffffull;
+ sig_x.w[0] = x.w[0];
+ // a canonical number has a coefficient < 10^34
+ // (0x0001ed09_bead87c0_378d8e64_00000000)
+ if ((sig_x.w[1] > 0x0001ed09bead87c0ull) || // significand is non-canonical
+ ((sig_x.w[1] == 0x0001ed09bead87c0ull) && (sig_x.w[0] > 0x378d8e63ffffffffull)) || // significand is non-canonical
+ ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull)) {
+ res = 0;
+ } else {
+ res = 1;
+ }
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_isNaN (int *pres, UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_isNaN (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+
+ res = ((x.w[HIGH_128W] & MASK_NAN) == MASK_NAN);
+ BID_RETURN (res);
+}
+
+// copies a floating-point operand x to destination y, with no change
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_copy (UINT128 * pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+UINT128
+bid128_copy (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ UINT128 res;
+
+ res = x;
+ BID_RETURN (res);
+}
+
+// copies a floating-point operand x to destination y, reversing the sign
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_negate (UINT128 * pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+UINT128
+bid128_negate (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ UINT128 res;
+
+ x.w[HIGH_128W] ^= MASK_SIGN;
+ res = x;
+ BID_RETURN (res);
+}
+
+// copies a floating-point operand x to destination y, changing the sign to positive
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_abs (UINT128 * pres,
+ UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+UINT128
+bid128_abs (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ UINT128 res;
+
+ x.w[HIGH_128W] &= ~MASK_SIGN;
+ res = x;
+ BID_RETURN (res);
+}
+
+// copies operand x to destination in the same format as x, but with the sign of y
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_copySign (UINT128 * pres, UINT128 * px,
+ UINT128 * py _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+ UINT128 y = *py;
+#else
+UINT128
+bid128_copySign (UINT128 x, UINT128 y _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ UINT128 res;
+
+ x.w[HIGH_128W] =
+ (x.w[HIGH_128W] & ~MASK_SIGN) | (y.w[HIGH_128W] & MASK_SIGN);
+ res = x;
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_class (int *pres, UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_class (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT256 sig_x_prime256;
+ UINT192 sig_x_prime192;
+ UINT128 sig_x;
+ int exp_x;
+
+ BID_SWAP128 (x);
+ if ((x.w[1] & MASK_NAN) == MASK_NAN) {
+ if ((x.w[1] & MASK_SNAN) == MASK_SNAN) {
+ res = signalingNaN;
+ } else {
+ res = quietNaN;
+ }
+ BID_RETURN (res);
+ }
+ if ((x.w[1] & MASK_INF) == MASK_INF) {
+ if ((x.w[1] & MASK_SIGN) == MASK_SIGN) {
+ res = negativeInfinity;
+ } else {
+ res = positiveInfinity;
+ }
+ BID_RETURN (res);
+ }
+ // decode number into exponent and significand
+ sig_x.w[1] = x.w[1] & 0x0001ffffffffffffull;
+ sig_x.w[0] = x.w[0];
+ // check for zero or non-canonical
+ if ((sig_x.w[1] > 0x0001ed09bead87c0ull)
+ || ((sig_x.w[1] == 0x0001ed09bead87c0ull)
+ && (sig_x.w[0] > 0x378d8e63ffffffffull))
+ || ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull)
+ || ((sig_x.w[1] == 0) && (sig_x.w[0] == 0))) {
+ if ((x.w[1] & MASK_SIGN) == MASK_SIGN) {
+ res = negativeZero;
+ } else {
+ res = positiveZero;
+ }
+ BID_RETURN (res);
+ }
+ exp_x = (x.w[1] >> 49) & 0x000000000003fffull;
+ // if exponent is less than -6176, the number may be subnormal
+ // (less than the smallest normal value)
+ // the smallest normal value is 1 x 10^-6143 = 10^33 x 10^-6176
+ // if (exp_x - 6176 < -6143)
+ if (exp_x < 33) { // sig_x * 10^exp_x
+ if (exp_x > 19) {
+ __mul_128x128_to_256 (sig_x_prime256, sig_x,
+ ten2k128[exp_x - 20]);
+ // 10^33 = 0x0000314dc6448d93_38c15b0a00000000
+ if ((sig_x_prime256.w[3] == 0) && (sig_x_prime256.w[2] == 0)
+ && ((sig_x_prime256.w[1] < 0x0000314dc6448d93ull)
+ || ((sig_x_prime256.w[1] == 0x0000314dc6448d93ull)
+ && (sig_x_prime256.w[0] < 0x38c15b0a00000000ull)))) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN) ? negativeSubnormal :
+ positiveSubnormal;
+ BID_RETURN (res);
+ }
+ } else {
+ __mul_64x128_to_192 (sig_x_prime192, ten2k64[exp_x], sig_x);
+ // 10^33 = 0x0000314dc6448d93_38c15b0a00000000
+ if ((sig_x_prime192.w[2] == 0)
+ && ((sig_x_prime192.w[1] < 0x0000314dc6448d93ull)
+ || ((sig_x_prime192.w[1] == 0x0000314dc6448d93ull)
+ && (sig_x_prime192.w[0] < 0x38c15b0a00000000ull)))) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN) ? negativeSubnormal :
+ positiveSubnormal;
+ BID_RETURN (res);
+ }
+ }
+ }
+ // otherwise, normal number, determine the sign
+ res =
+ ((x.w[1] & MASK_SIGN) ==
+ MASK_SIGN) ? negativeNormal : positiveNormal;
+ BID_RETURN (res);
+}
+
+// true if the exponents of x and y are the same, false otherwise.
+// The special cases of sameQuantum(NaN, NaN) and sameQuantum(Inf, Inf) are true
+// If exactly one operand is infinite or exactly one operand is NaN, then false
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_sameQuantum (int *pres, UINT128 * px,
+ UINT128 * py _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+ UINT128 y = *py;
+#else
+int
+bid128_sameQuantum (UINT128 x,
+ UINT128 y _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ UINT64 x_exp, y_exp;
+
+ BID_SWAP128 (x);
+ BID_SWAP128 (y);
+ // if both operands are NaN, return true
+ if ((x.w[1] & MASK_NAN) == MASK_NAN
+ || ((y.w[1] & MASK_NAN) == MASK_NAN)) {
+ res = ((x.w[1] & MASK_NAN) == MASK_NAN
+ && (y.w[1] & MASK_NAN) == MASK_NAN);
+ BID_RETURN (res);
+ }
+ // if both operands are INF, return true
+ if ((x.w[1] & MASK_INF) == MASK_INF
+ || (y.w[1] & MASK_INF) == MASK_INF) {
+ res = ((x.w[1] & MASK_INF) == MASK_INF)
+ && ((y.w[1] & MASK_INF) == MASK_INF);
+ BID_RETURN (res);
+ }
+ // decode exponents for both numbers, and return true if they match
+ if ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) { // G0_G1=11
+ x_exp = (x.w[1] << 2) & MASK_EXP; // biased and shifted left 49 bits
+ } else { // G0_G1 != 11
+ x_exp = x.w[1] & MASK_EXP; // biased and shifted left 49 bits
+ }
+ if ((y.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) { // G0_G1=11
+ y_exp = (y.w[1] << 2) & MASK_EXP; // biased and shifted left 49 bits
+ } else { // G0_G1 != 11
+ y_exp = y.w[1] & MASK_EXP; // biased and shifted left 49 bits
+ }
+ res = (x_exp == y_exp);
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_totalOrder (int *pres, UINT128 * px,
+ UINT128 * py _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+ UINT128 y = *py;
+#else
+int
+bid128_totalOrder (UINT128 x,
+ UINT128 y _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ int exp_x, exp_y;
+ UINT128 sig_x, sig_y, pyld_y, pyld_x;
+ UINT192 sig_n_prime192;
+ UINT256 sig_n_prime256;
+ char x_is_zero = 0, y_is_zero = 0;
+
+ BID_SWAP128 (x);
+ BID_SWAP128 (y);
+ // NaN (CASE 1)
+ // if x and y are unordered numerically because either operand is NaN
+ // (1) totalOrder(-NaN, number) is true
+ // (2) totalOrder(number, +NaN) is true
+ // (3) if x and y are both NaN:
+ // i) negative sign bit < positive sign bit
+ // ii) signaling < quiet for +NaN, reverse for -NaN
+ // iii) lesser payload < greater payload for +NaN (reverse for -NaN)
+ // iv) else if bitwise identical (in canonical form), return 1
+ if ((x.w[1] & MASK_NAN) == MASK_NAN) {
+ // if x is -NaN
+ if ((x.w[1] & MASK_SIGN) == MASK_SIGN) {
+ // return true, unless y is -NaN also
+ if ((y.w[1] & MASK_NAN) != MASK_NAN
+ || (y.w[1] & MASK_SIGN) != MASK_SIGN) {
+ res = 1; // y is a number, return 1
+ BID_RETURN (res);
+ } else { // if y and x are both -NaN
+ pyld_x.w[1] = x.w[1] & 0x00003fffffffffffull;
+ pyld_x.w[0] = x.w[0];
+ pyld_y.w[1] = y.w[1] & 0x00003fffffffffffull;
+ pyld_y.w[0] = y.w[0];
+ if ((pyld_x.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_x.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_x.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_x.w[1] = 0;
+ pyld_x.w[0] = 0;
+ }
+ if ((pyld_y.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_y.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_y.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_y.w[1] = 0;
+ pyld_y.w[0] = 0;
+ }
+ // if x and y are both -SNaN or both -QNaN, we have to compare payloads
+ // this statement evaluates to true if both are SNaN or QNaN
+ if (!
+ (((y.w[1] & MASK_SNAN) == MASK_SNAN) ^
+ ((x.w[1] & MASK_SNAN) == MASK_SNAN))) {
+ // it comes down to the payload. we want to return true if x has a
+ // larger payload, or if the payloads are equal (canonical forms
+ // are bitwise identical)
+ if ((pyld_x.w[1] > pyld_y.w[1]) ||
+ ((pyld_x.w[1] == pyld_y.w[1])
+ && (pyld_x.w[0] >= pyld_y.w[0])))
+ res = 1;
+ else
+ res = 0;
+ BID_RETURN (res);
+ } else {
+ // either x = -SNaN and y = -QNaN or x = -QNaN and y = -SNaN
+ res = ((y.w[1] & MASK_SNAN) == MASK_SNAN);
+ // totalOrder (-QNaN, -SNaN) == 1
+ BID_RETURN (res);
+ }
+ }
+ } else { // x is +NaN
+ // return false, unless y is +NaN also
+ if ((y.w[1] & MASK_NAN) != MASK_NAN
+ || (y.w[1] & MASK_SIGN) == MASK_SIGN) {
+ res = 0; // y is a number, return 1
+ BID_RETURN (res);
+ } else {
+ // x and y are both +NaN;
+ pyld_x.w[1] = x.w[1] & 0x00003fffffffffffull;
+ pyld_x.w[0] = x.w[0];
+ pyld_y.w[1] = y.w[1] & 0x00003fffffffffffull;
+ pyld_y.w[0] = y.w[0];
+ if ((pyld_x.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_x.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_x.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_x.w[1] = 0;
+ pyld_x.w[0] = 0;
+ }
+ if ((pyld_y.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_y.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_y.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_y.w[1] = 0;
+ pyld_y.w[0] = 0;
+ }
+ // if x and y are both +SNaN or both +QNaN, we have to compare payloads
+ // this statement evaluates to true if both are SNaN or QNaN
+ if (!
+ (((y.w[1] & MASK_SNAN) == MASK_SNAN) ^
+ ((x.w[1] & MASK_SNAN) == MASK_SNAN))) {
+ // it comes down to the payload. we want to return true if x has a
+ // smaller payload, or if the payloads are equal (canonical forms
+ // are bitwise identical)
+ if ((pyld_x.w[1] < pyld_y.w[1]) ||
+ ((pyld_x.w[1] == pyld_y.w[1])
+ && (pyld_x.w[0] <= pyld_y.w[0])))
+ res = 1;
+ else
+ res = 0;
+ BID_RETURN (res);
+ } else {
+ // either x = SNaN and y = QNaN or x = QNaN and y = SNaN
+ res = ((x.w[1] & MASK_SNAN) == MASK_SNAN);
+ // totalOrder (-QNaN, -SNaN) == 1
+ BID_RETURN (res);
+ }
+ }
+ }
+ } else if ((y.w[1] & MASK_NAN) == MASK_NAN) {
+ // x is certainly not NAN in this case.
+ // return true if y is positive
+ res = ((y.w[1] & MASK_SIGN) != MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // SIMPLE (CASE 2)
+ // if all the bits are the same, the numbers are equal.
+ if ((x.w[1] == y.w[1]) && (x.w[0] == y.w[0])) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ // OPPOSITE SIGNS (CASE 3)
+ // if signs are opposite, return 1 if x is negative
+ // (if x < y, totalOrder is true)
+ if (((x.w[1] & MASK_SIGN) == MASK_SIGN) ^ ((y.w[1] & MASK_SIGN) ==
+ MASK_SIGN)) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // INFINITY (CASE 4)
+ if ((x.w[1] & MASK_INF) == MASK_INF) {
+ // if x == neg_inf, return (y == neg_inf);
+ if ((x.w[1] & MASK_SIGN) == MASK_SIGN) {
+ res = 1;
+ BID_RETURN (res);
+ } else {
+ // x is positive infinity, only return1 if y is positive infinity as well
+ res = ((y.w[1] & MASK_INF) == MASK_INF);
+ BID_RETURN (res);
+ // && (y & MASK_SIGN) != MASK_SIGN); (we know y has same sign as x)
+ }
+ } else if ((y.w[1] & MASK_INF) == MASK_INF) {
+ // x is finite, so:
+ // if y is +inf, x<y
+ // if y is -inf, x>y
+ res = ((y.w[1] & MASK_SIGN) != MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // CONVERT x
+ sig_x.w[1] = x.w[1] & 0x0001ffffffffffffull;
+ sig_x.w[0] = x.w[0];
+ exp_x = (x.w[1] >> 49) & 0x000000000003fffull;
+
+ // CHECK IF x IS CANONICAL
+ // 9999999999999999999999999999999999 (decimal) =
+ // 1ed09_bead87c0_378d8e63_ffffffff(hexadecimal)
+ // [0, 10^34) is the 754r supported canonical range.
+ // If the value exceeds that, it is interpreted as 0.
+ if ((((sig_x.w[1] > 0x0001ed09bead87c0ull) ||
+ ((sig_x.w[1] == 0x0001ed09bead87c0ull) &&
+ (sig_x.w[0] > 0x378d8e63ffffffffull))) &&
+ ((x.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull)) ||
+ ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) ||
+ ((sig_x.w[1] == 0) && (sig_x.w[0] == 0))) {
+ x_is_zero = 1;
+ // check for the case where the exponent is shifted right by 2 bits!
+ if ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) {
+ exp_x = (x.w[1] >> 47) & 0x000000000003fffull;
+ }
+ }
+ // CONVERT y
+ exp_y = (y.w[1] >> 49) & 0x0000000000003fffull;
+ sig_y.w[1] = y.w[1] & 0x0001ffffffffffffull;
+ sig_y.w[0] = y.w[0];
+
+ // CHECK IF y IS CANONICAL
+ // 9999999999999999999999999999999999(decimal) =
+ // 1ed09_bead87c0_378d8e63_ffffffff(hexadecimal)
+ // [0, 10^34) is the 754r supported canonical range.
+ // If the value exceeds that, it is interpreted as 0.
+ if ((((sig_y.w[1] > 0x0001ed09bead87c0ull) ||
+ ((sig_y.w[1] == 0x0001ed09bead87c0ull) &&
+ (sig_y.w[0] > 0x378d8e63ffffffffull))) &&
+ ((y.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull)) ||
+ ((y.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) ||
+ ((sig_y.w[1] == 0) && (sig_y.w[0] == 0))) {
+ y_is_zero = 1;
+ // check for the case where the exponent is shifted right by 2 bits!
+ if ((y.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) {
+ exp_y = (y.w[1] >> 47) & 0x000000000003fffull;
+ }
+ }
+ // ZERO (CASE 5)
+ // if x and y represent the same entities, and both are negative
+ // return true iff exp_x <= exp_y
+ if (x_is_zero && y_is_zero) {
+ // we know that signs must be the same because we would have caught it
+ // in case3 if signs were different
+ // totalOrder(x,y) iff exp_x >= exp_y for negative numbers
+ // totalOrder(x,y) iff exp_x <= exp_y for positive numbers
+ if (exp_x == exp_y) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ res = ((exp_x <= exp_y) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN));
+ BID_RETURN (res);
+ }
+ // if x is zero and y isn't, clearly x has the smaller payload
+ if (x_is_zero) {
+ res = ((y.w[1] & MASK_SIGN) != MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // if y is zero, and x isn't, clearly y has the smaller payload
+ if (y_is_zero) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // REDUNDANT REPRESENTATIONS (CASE 6)
+ // if both components are either bigger or smaller
+ if (((sig_x.w[1] > sig_y.w[1])
+ || (sig_x.w[1] == sig_y.w[1] && sig_x.w[0] > sig_y.w[0]))
+ && exp_x >= exp_y) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ }
+ if (((sig_x.w[1] < sig_y.w[1])
+ || (sig_x.w[1] == sig_y.w[1] && sig_x.w[0] < sig_y.w[0]))
+ && exp_x <= exp_y) {
+ res = ((x.w[1] & MASK_SIGN) != MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // if |exp_x - exp_y| < 33, it comes down to the compensated significand
+ if (exp_x > exp_y) {
+ // if exp_x is 33 greater than exp_y, it is definitely larger,
+ // so no need for compensation
+ if (exp_x - exp_y > 33) {
+ res = ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ // difference cannot be greater than 10^33
+ }
+ // otherwise adjust the x significand upwards
+ if (exp_x - exp_y > 19) {
+ __mul_128x128_to_256 (sig_n_prime256, sig_x,
+ ten2k128[exp_x - exp_y - 20]);
+ // the compensated significands are equal (ie "x and y represent the same
+ // entities") return 1 if (negative && expx > expy) ||
+ // (positive && expx < expy)
+ if ((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && (sig_n_prime256.w[1] == sig_y.w[1])
+ && (sig_n_prime256.w[0] == sig_y.w[0])) {
+ // the case exp_x == exp_y cannot occur, because all bits must be
+ // the same - would have been caught if (x == y)
+ res = ((exp_x <= exp_y) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN));
+ BID_RETURN (res);
+ }
+ // if positive, return 1 if adjusted x is smaller than y
+ res = (((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && ((sig_n_prime256.w[1] < sig_y.w[1])
+ || (sig_n_prime256.w[1] == sig_y.w[1]
+ && sig_n_prime256.w[0] <
+ sig_y.w[0]))) ^ ((x.w[1] & MASK_SIGN) ==
+ MASK_SIGN));
+ BID_RETURN (res);
+ }
+ __mul_64x128_to_192 (sig_n_prime192, ten2k64[exp_x - exp_y], sig_x);
+ // if positive, return whichever significand is larger
+ // (converse if negative)
+ if ((sig_n_prime192.w[2] == 0) && sig_n_prime192.w[1] == sig_y.w[1]
+ && (sig_n_prime192.w[0] == sig_y.w[0])) {
+ res = ((exp_x <= exp_y) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN));
+ BID_RETURN (res);
+ }
+ res = (((sig_n_prime192.w[2] == 0)
+ && ((sig_n_prime192.w[1] < sig_y.w[1])
+ || (sig_n_prime192.w[1] == sig_y.w[1]
+ && sig_n_prime192.w[0] <
+ sig_y.w[0]))) ^ ((x.w[1] & MASK_SIGN) ==
+ MASK_SIGN));
+ BID_RETURN (res);
+ }
+ // if exp_x is 33 less than exp_y, it is definitely smaller,
+ // no need for compensation
+ if (exp_y - exp_x > 33) {
+ res = ((x.w[1] & MASK_SIGN) != MASK_SIGN);
+ BID_RETURN (res);
+ }
+ if (exp_y - exp_x > 19) {
+ // adjust the y significand upwards
+ __mul_128x128_to_256 (sig_n_prime256, sig_y,
+ ten2k128[exp_y - exp_x - 20]);
+ // if x and y represent the same entities and both are negative
+ // return true iff exp_x <= exp_y
+ if ((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && (sig_n_prime256.w[1] == sig_x.w[1])
+ && (sig_n_prime256.w[0] == sig_x.w[0])) {
+ res = (exp_x <= exp_y) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ }
+ // values are not equal, for positive numbers return 1 if x is less than y
+ // and 0 otherwise
+ res = (((sig_n_prime256.w[3] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime256.w[2] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime256.w[1] > sig_x.w[1]) ||
+ // if compensated y is bigger, y is bigger
+ (sig_n_prime256.w[1] == sig_x.w[1]
+ && sig_n_prime256.w[0] >
+ sig_x.w[0])) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN));
+ BID_RETURN (res);
+ }
+ __mul_64x128_to_192 (sig_n_prime192, ten2k64[exp_y - exp_x], sig_y);
+ if ((sig_n_prime192.w[2] == 0) && (sig_n_prime192.w[1] == sig_x.w[1])
+ && (sig_n_prime192.w[0] == sig_x.w[0])) {
+ res = (exp_x <= exp_y) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN);
+ BID_RETURN (res);
+ }
+ res = (((sig_n_prime192.w[2] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime192.w[1] > sig_x.w[1]) ||
+ // if compensated y is bigger, y is bigger
+ (sig_n_prime192.w[1] == sig_x.w[1]
+ && sig_n_prime192.w[0] >
+ sig_x.w[0])) ^ ((x.w[1] & MASK_SIGN) == MASK_SIGN));
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_totalOrderMag (int *pres, UINT128 * px,
+ UINT128 * py _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+ UINT128 y = *py;
+#else
+int
+bid128_totalOrderMag (UINT128 x,
+ UINT128 y _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ int exp_x, exp_y;
+ UINT128 sig_x, sig_y, pyld_y, pyld_x;
+ UINT192 sig_n_prime192;
+ UINT256 sig_n_prime256;
+ char x_is_zero = 0, y_is_zero = 0;
+
+ BID_SWAP128 (x);
+ BID_SWAP128 (y);
+ x.w[1] = x.w[1] & 0x7fffffffffffffffull;
+ y.w[1] = y.w[1] & 0x7fffffffffffffffull;
+
+ // NaN (CASE 1)
+ // if x and y are unordered numerically because either operand is NaN
+ // (1) totalOrder(number, +NaN) is true
+ // (2) if x and y are both NaN:
+ // i) signaling < quiet for +NaN
+ // ii) lesser payload < greater payload for +NaN
+ // iii) else if bitwise identical (in canonical form), return 1
+ if ((x.w[1] & MASK_NAN) == MASK_NAN) {
+ // x is +NaN
+ // return false, unless y is +NaN also
+ if ((y.w[1] & MASK_NAN) != MASK_NAN) {
+ res = 0; // y is a number, return 0
+ BID_RETURN (res);
+ } else {
+ // x and y are both +NaN;
+ pyld_x.w[1] = x.w[1] & 0x00003fffffffffffull;
+ pyld_x.w[0] = x.w[0];
+ pyld_y.w[1] = y.w[1] & 0x00003fffffffffffull;
+ pyld_y.w[0] = y.w[0];
+ if ((pyld_x.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_x.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_x.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_x.w[1] = 0;
+ pyld_x.w[0] = 0;
+ }
+ if ((pyld_y.w[1] > 0x0000314dc6448d93ull)
+ || ((pyld_y.w[1] == 0x0000314dc6448d93ull)
+ && (pyld_y.w[0] > 0x38c15b09ffffffffull))) {
+ pyld_y.w[1] = 0;
+ pyld_y.w[0] = 0;
+ }
+ // if x and y are both +SNaN or both +QNaN, we have to compare payloads
+ // this statement evaluates to true if both are SNaN or QNaN
+ if (!
+ (((y.w[1] & MASK_SNAN) == MASK_SNAN) ^
+ ((x.w[1] & MASK_SNAN) == MASK_SNAN))) {
+ // it comes down to the payload. we want to return true if x has a
+ // smaller payload, or if the payloads are equal (canonical forms
+ // are bitwise identical)
+ if ((pyld_x.w[1] < pyld_y.w[1]) ||
+ ((pyld_x.w[1] == pyld_y.w[1])
+ && (pyld_x.w[0] <= pyld_y.w[0]))) {
+ res = 1;
+ } else {
+ res = 0;
+ }
+ BID_RETURN (res);
+ } else {
+ // either x = SNaN and y = QNaN or x = QNaN and y = SNaN
+ res = ((x.w[1] & MASK_SNAN) == MASK_SNAN);
+ // totalOrder (-QNaN, -SNaN) == 1
+ BID_RETURN (res);
+ }
+ }
+ } else if ((y.w[1] & MASK_NAN) == MASK_NAN) {
+ // x is certainly not NAN in this case.
+ // return true because y is positive
+ res = 1;
+ BID_RETURN (res);
+ }
+ // SIMPLE (CASE 2)
+ // if all the bits are the same, the numbers are equal.
+ if ((x.w[1] == y.w[1]) && (x.w[0] == y.w[0])) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ // INFINITY (CASE 3)
+ if ((x.w[1] & MASK_INF) == MASK_INF) {
+ // x is positive infinity, only return 1 if y is positive infinity as well
+ res = ((y.w[1] & MASK_INF) == MASK_INF);
+ BID_RETURN (res);
+ // (we know y has same sign as x)
+ } else if ((y.w[1] & MASK_INF) == MASK_INF) {
+ // x is finite, so:
+ // since y is +inf, x<y
+ res = 1;
+ BID_RETURN (res);
+ } else {
+ ; // continue
+ }
+
+ // CONVERT x
+ sig_x.w[1] = x.w[1] & 0x0001ffffffffffffull;
+ sig_x.w[0] = x.w[0];
+ exp_x = (x.w[1] >> 49) & 0x000000000003fffull;
+
+ // CHECK IF x IS CANONICAL
+ // 9999999999999999999999999999999999 (decimal) =
+ // 1ed09_bead87c0_378d8e63_ffffffff(hexadecimal)
+ // [0, 10^34) is the 754r supported canonical range.
+ // If the value exceeds that, it is interpreted as 0.
+ if ((((sig_x.w[1] > 0x0001ed09bead87c0ull) ||
+ ((sig_x.w[1] == 0x0001ed09bead87c0ull) &&
+ (sig_x.w[0] > 0x378d8e63ffffffffull))) &&
+ ((x.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull)) ||
+ ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) ||
+ ((sig_x.w[1] == 0) && (sig_x.w[0] == 0))) {
+ x_is_zero = 1;
+ // check for the case where the exponent is shifted right by 2 bits!
+ if ((x.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) {
+ exp_x = (x.w[1] >> 47) & 0x000000000003fffull;
+ }
+ }
+ // CONVERT y
+ exp_y = (y.w[1] >> 49) & 0x0000000000003fffull;
+ sig_y.w[1] = y.w[1] & 0x0001ffffffffffffull;
+ sig_y.w[0] = y.w[0];
+
+ // CHECK IF y IS CANONICAL
+ // 9999999999999999999999999999999999(decimal) =
+ // 1ed09_bead87c0_378d8e63_ffffffff(hexadecimal)
+ // [0, 10^34) is the 754r supported canonical range.
+ // If the value exceeds that, it is interpreted as 0.
+ if ((((sig_y.w[1] > 0x0001ed09bead87c0ull) ||
+ ((sig_y.w[1] == 0x0001ed09bead87c0ull) &&
+ (sig_y.w[0] > 0x378d8e63ffffffffull))) &&
+ ((y.w[1] & 0x6000000000000000ull) != 0x6000000000000000ull)) ||
+ ((y.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) ||
+ ((sig_y.w[1] == 0) && (sig_y.w[0] == 0))) {
+ y_is_zero = 1;
+ // check for the case where the exponent is shifted right by 2 bits!
+ if ((y.w[1] & 0x6000000000000000ull) == 0x6000000000000000ull) {
+ exp_y = (y.w[1] >> 47) & 0x000000000003fffull;
+ }
+ }
+ // ZERO (CASE 4)
+ if (x_is_zero && y_is_zero) {
+ // we know that signs must be the same because we would have caught it
+ // in case3 if signs were different
+ // totalOrder(x,y) iff exp_x <= exp_y for positive numbers
+ if (exp_x == exp_y) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ res = (exp_x <= exp_y);
+ BID_RETURN (res);
+ }
+ // if x is zero and y isn't, clearly x has the smaller payload
+ if (x_is_zero) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ // if y is zero, and x isn't, clearly y has the smaller payload
+ if (y_is_zero) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ // REDUNDANT REPRESENTATIONS (CASE 5)
+ // if both components are either bigger or smaller
+ if (((sig_x.w[1] > sig_y.w[1])
+ || (sig_x.w[1] == sig_y.w[1] && sig_x.w[0] > sig_y.w[0]))
+ && exp_x >= exp_y) {
+ res = 0;
+ BID_RETURN (res);
+ }
+ if (((sig_x.w[1] < sig_y.w[1])
+ || (sig_x.w[1] == sig_y.w[1] && sig_x.w[0] < sig_y.w[0]))
+ && exp_x <= exp_y) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ // if |exp_x - exp_y| < 33, it comes down to the compensated significand
+ if (exp_x > exp_y) {
+ // if exp_x is 33 greater than exp_y, it is definitely larger,
+ // so no need for compensation
+ if (exp_x - exp_y > 33) {
+ res = 0; // difference cannot be greater than 10^33
+ BID_RETURN (res);
+ }
+ // otherwise adjust the x significand upwards
+ if (exp_x - exp_y > 19) {
+ __mul_128x128_to_256 (sig_n_prime256, sig_x,
+ ten2k128[exp_x - exp_y - 20]);
+ // the compensated significands are equal (ie "x and y represent the same
+ // entities") return 1 if (negative && expx > expy) ||
+ // (positive && expx < expy)
+ if ((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && (sig_n_prime256.w[1] == sig_y.w[1])
+ && (sig_n_prime256.w[0] == sig_y.w[0])) {
+ // the case (exp_x == exp_y) cannot occur, because all bits must be
+ // the same - would have been caught if (x == y)
+ res = (exp_x <= exp_y);
+ BID_RETURN (res);
+ }
+ // since positive, return 1 if adjusted x is smaller than y
+ res = ((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && ((sig_n_prime256.w[1] < sig_y.w[1])
+ || (sig_n_prime256.w[1] == sig_y.w[1]
+ && sig_n_prime256.w[0] < sig_y.w[0])));
+ BID_RETURN (res);
+ }
+ __mul_64x128_to_192 (sig_n_prime192, ten2k64[exp_x - exp_y], sig_x);
+ // if positive, return whichever significand is larger
+ // (converse if negative)
+ if ((sig_n_prime192.w[2] == 0) && sig_n_prime192.w[1] == sig_y.w[1]
+ && (sig_n_prime192.w[0] == sig_y.w[0])) {
+ res = (exp_x <= exp_y);
+ BID_RETURN (res);
+ }
+ res = ((sig_n_prime192.w[2] == 0)
+ && ((sig_n_prime192.w[1] < sig_y.w[1])
+ || (sig_n_prime192.w[1] == sig_y.w[1]
+ && sig_n_prime192.w[0] < sig_y.w[0])));
+ BID_RETURN (res);
+ }
+ // if exp_x is 33 less than exp_y, it is definitely smaller,
+ // no need for compensation
+ if (exp_y - exp_x > 33) {
+ res = 1;
+ BID_RETURN (res);
+ }
+ if (exp_y - exp_x > 19) {
+ // adjust the y significand upwards
+ __mul_128x128_to_256 (sig_n_prime256, sig_y,
+ ten2k128[exp_y - exp_x - 20]);
+ if ((sig_n_prime256.w[3] == 0) && (sig_n_prime256.w[2] == 0)
+ && (sig_n_prime256.w[1] == sig_x.w[1])
+ && (sig_n_prime256.w[0] == sig_x.w[0])) {
+ res = (exp_x <= exp_y);
+ BID_RETURN (res);
+ }
+ // values are not equal, for positive numbers return 1 if x is less than y
+ // and 0 otherwise
+ res = ((sig_n_prime256.w[3] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime256.w[2] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime256.w[1] > sig_x.w[1]) ||
+ // if compensated y is bigger, y is bigger
+ (sig_n_prime256.w[1] == sig_x.w[1]
+ && sig_n_prime256.w[0] > sig_x.w[0]));
+ BID_RETURN (res);
+ }
+ __mul_64x128_to_192 (sig_n_prime192, ten2k64[exp_y - exp_x], sig_y);
+ if ((sig_n_prime192.w[2] == 0) && (sig_n_prime192.w[1] == sig_x.w[1])
+ && (sig_n_prime192.w[0] == sig_x.w[0])) {
+ res = (exp_x <= exp_y);
+ BID_RETURN (res);
+ }
+ res = ((sig_n_prime192.w[2] != 0) ||
+ // if upper128 bits of compensated y are non-zero, y is bigger
+ (sig_n_prime192.w[1] > sig_x.w[1]) ||
+ // if compensated y is bigger, y is bigger
+ (sig_n_prime192.w[1] == sig_x.w[1]
+ && sig_n_prime192.w[0] > sig_x.w[0]));
+ BID_RETURN (res);
+}
+
+#if DECIMAL_CALL_BY_REFERENCE
+void
+bid128_radix (int *pres, UINT128 * px _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+ UINT128 x = *px;
+#else
+int
+bid128_radix (UINT128 x _EXC_MASKS_PARAM _EXC_INFO_PARAM) {
+#endif
+ int res;
+ if (x.w[LOW_128W]) // dummy test
+ res = 10;
+ else
+ res = 10;
+ BID_RETURN (res);
+}
projects / msp430-gcc.git / blobdiff