mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-11-06 09:05:45 +00:00
418 lines
14 KiB
C
418 lines
14 KiB
C
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
|
|
/*
|
|
* The contents of this file are subject to the Netscape Public
|
|
* License Version 1.1 (the "License"); you may not use this file
|
|
* except in compliance with the License. You may obtain a copy of
|
|
* the License at http://www.mozilla.org/NPL/
|
|
*
|
|
* Software distributed under the License is distributed on an "AS
|
|
* IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
|
|
* implied. See the License for the specific language governing
|
|
* rights and limitations under the License.
|
|
*
|
|
* The Original Code is Mozilla Communicator client code, released
|
|
* March 31, 1998.
|
|
*
|
|
* The Initial Developer of the Original Code is Netscape
|
|
* Communications Corporation. Portions created by Netscape are
|
|
* Copyright (C) 1998 Netscape Communications Corporation. All
|
|
* Rights Reserved.
|
|
*
|
|
* Contributor(s):
|
|
*
|
|
* Alternatively, the contents of this file may be used under the
|
|
* terms of the GNU Public License (the "GPL"), in which case the
|
|
* provisions of the GPL are applicable instead of those above.
|
|
* If you wish to allow use of your version of this file only
|
|
* under the terms of the GPL and not to allow others to use your
|
|
* version of this file under the NPL, indicate your decision by
|
|
* deleting the provisions above and replace them with the notice
|
|
* and other provisions required by the GPL. If you do not delete
|
|
* the provisions above, a recipient may use your version of this
|
|
* file under either the NPL or the GPL.
|
|
*/
|
|
|
|
/*
|
|
** File: jslong.h
|
|
** Description: Portable access to 64 bit numerics
|
|
**
|
|
** Long-long (64-bit signed integer type) support. Some C compilers
|
|
** don't support 64 bit integers yet, so we use these macros to
|
|
** support both machines that do and don't.
|
|
**/
|
|
#ifndef jslong_h___
|
|
#define jslong_h___
|
|
|
|
#include "systemtypes.h"
|
|
|
|
/***********************************************************************
|
|
** DEFINES: JSLL_MaxInt
|
|
** JSLL_MinInt
|
|
** JSLL_Zero
|
|
** DESCRIPTION:
|
|
** Various interesting constants and static variable
|
|
** initializer
|
|
***********************************************************************/
|
|
|
|
#define JSLL_MAXINT JSLL_MaxInt()
|
|
#define JSLL_MININT JSLL_MinInt()
|
|
#define JSLL_ZERO JSLL_Zero()
|
|
|
|
#ifdef JS_HAVE_LONG_LONG
|
|
|
|
#if JS_BYTES_PER_LONG == 8
|
|
#define JSLL_INIT(hi, lo) ((hi ## L << 32) + lo ## L)
|
|
#elif defined(WIN32) || defined(WIN16)
|
|
#define JSLL_INIT(hi, lo) ((hi ## i64 << 32) + lo ## i64)
|
|
#else
|
|
#define JSLL_INIT(hi, lo) ((hi ## LL << 32) + lo ## LL)
|
|
#endif
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_*
|
|
** DESCRIPTION:
|
|
** The following macros define portable access to the 64 bit
|
|
** math facilities.
|
|
**
|
|
***********************************************************************/
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<relational operators>
|
|
**
|
|
** JSLL_IS_ZERO Test for zero
|
|
** JSLL_EQ Test for equality
|
|
** JSLL_NE Test for inequality
|
|
** JSLL_GE_ZERO Test for zero or positive
|
|
** JSLL_CMP Compare two values
|
|
***********************************************************************/
|
|
#define JSLL_IS_ZERO(a) ((a) == 0)
|
|
#define JSLL_EQ(a, b) ((a) == (b))
|
|
#define JSLL_NE(a, b) ((a) != (b))
|
|
#define JSLL_GE_ZERO(a) ((a) >= 0)
|
|
#define JSLL_CMP(a, op, b) ((int64)(a) op (int64)(b))
|
|
#define JSLL_UCMP(a, op, b) ((uint64)(a) op (uint64)(b))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<logical operators>
|
|
**
|
|
** JSLL_AND Logical and
|
|
** JSLL_OR Logical or
|
|
** JSLL_XOR Logical exclusion
|
|
** JSLL_OR2 A disgusting deviation
|
|
** JSLL_NOT Negation (one's compliment)
|
|
***********************************************************************/
|
|
#define JSLL_AND(r, a, b) ((r) = (a) & (b))
|
|
#define JSLL_OR(r, a, b) ((r) = (a) | (b))
|
|
#define JSLL_XOR(r, a, b) ((r) = (a) ^ (b))
|
|
#define JSLL_OR2(r, a) ((r) = (r) | (a))
|
|
#define JSLL_NOT(r, a) ((r) = ~(a))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<mathematical operators>
|
|
**
|
|
** JSLL_NEG Negation (two's compliment)
|
|
** JSLL_ADD Summation (two's compliment)
|
|
** JSLL_SUB Difference (two's compliment)
|
|
***********************************************************************/
|
|
#define JSLL_NEG(r, a) ((r) = -(a))
|
|
#define JSLL_ADD(r, a, b) ((r) = (a) + (b))
|
|
#define JSLL_SUB(r, a, b) ((r) = (a) - (b))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<mathematical operators>
|
|
**
|
|
** JSLL_MUL Product (two's compliment)
|
|
** JSLL_DIV Quotient (two's compliment)
|
|
** JSLL_MOD Modulus (two's compliment)
|
|
***********************************************************************/
|
|
#define JSLL_MUL(r, a, b) ((r) = (a) * (b))
|
|
#define JSLL_DIV(r, a, b) ((r) = (a) / (b))
|
|
#define JSLL_MOD(r, a, b) ((r) = (a) % (b))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<shifting operators>
|
|
**
|
|
** JSLL_SHL Shift left [0..64] bits
|
|
** JSLL_SHR Shift right [0..64] bits with sign extension
|
|
** JSLL_USHR Unsigned shift right [0..64] bits
|
|
** JSLL_ISHL Signed shift left [0..64] bits
|
|
***********************************************************************/
|
|
#define JSLL_SHL(r, a, b) ((r) = (int64)(a) << (b))
|
|
#define JSLL_SHR(r, a, b) ((r) = (int64)(a) >> (b))
|
|
#define JSLL_USHR(r, a, b) ((r) = (uint64)(a) >> (b))
|
|
#define JSLL_ISHL(r, a, b) ((r) = (int64)(a) << (b))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_<conversion operators>
|
|
**
|
|
** JSLL_L2I Convert to signed 32 bit
|
|
** JSLL_L2UI Convert to unsigned 32 bit
|
|
** JSLL_L2F Convert to floating point
|
|
** JSLL_L2D Convert to floating point
|
|
** JSLL_I2L Convert signed to 64 bit
|
|
** JSLL_UI2L Convert unsigned to 64 bit
|
|
** JSLL_F2L Convert float to 64 bit
|
|
** JSLL_D2L Convert float to 64 bit
|
|
***********************************************************************/
|
|
#define JSLL_L2I(i, l) ((i) = (int32)(l))
|
|
#define JSLL_L2UI(ui, l) ((ui) = (uint32)(l))
|
|
#define JSLL_L2F(f, l) ((f) = (float64)(l))
|
|
#define JSLL_L2D(d, l) ((d) = (float64)(l))
|
|
|
|
#define JSLL_I2L(l, i) ((l) = (int64)(i))
|
|
#define JSLL_UI2L(l, ui) ((l) = (int64)(ui))
|
|
#define JSLL_F2L(l, f) ((l) = (int64)(f))
|
|
#define JSLL_D2L(l, d) ((l) = (int64)(d))
|
|
|
|
/***********************************************************************
|
|
** MACROS: JSLL_UDIVMOD
|
|
** DESCRIPTION:
|
|
** Produce both a quotient and a remainder given an unsigned
|
|
** INPUTS: uint64 a: The dividend of the operation
|
|
** uint64 b: The quotient of the operation
|
|
** OUTPUTS: uint64 *qp: pointer to quotient
|
|
** uint64 *rp: pointer to remainder
|
|
***********************************************************************/
|
|
#define JSLL_UDIVMOD(qp, rp, a, b) \
|
|
(*(qp) = ((uint64)(a) / (b)), \
|
|
*(rp) = ((uint64)(a) % (b)))
|
|
|
|
#else /* !JS_HAVE_LONG_LONG */
|
|
|
|
#ifdef IS_LITTLE_ENDIAN
|
|
#define JSLL_INIT(hi, lo) {int32(lo), int32(hi)}
|
|
#else
|
|
#define JSLL_INIT(hi, lo) {int32(hi), int32(lo)}
|
|
#endif
|
|
|
|
#define JSLL_IS_ZERO(a) (((a).hi == 0) && ((a).lo == 0))
|
|
#define JSLL_EQ(a, b) (((a).hi == (b).hi) && ((a).lo == (b).lo))
|
|
#define JSLL_NE(a, b) (((a).hi != (b).hi) || ((a).lo != (b).lo))
|
|
#define JSLL_GE_ZERO(a) (((a).hi >> 31) == 0)
|
|
|
|
#ifdef DEBUG
|
|
#define JSLL_CMP(a, op, b) (JS_ASSERT((#op)[1] != '='), JSLL_REAL_CMP(a, op, b))
|
|
#define JSLL_CMP(a, op, b) (JS_ASSERT((#op)[1] != '='), JSLL_REAL_CMP(a, op, b))
|
|
#else
|
|
#define JSLL_CMP(a, op, b) JSLL_REAL_CMP(a, op, b)
|
|
#define JSLL_CMP(a, op, b) JSLL_REAL_CMP(a, op, b)
|
|
#endif
|
|
|
|
#define JSLL_REAL_CMP(a,op,b) (((int32)(a).hi op (int32)(b).hi) || \
|
|
(((a).hi == (b).hi) && ((a).lo op (b).lo)))
|
|
#define JSLL_REAL_UCMP(a,op,b) (((a).hi op (b).hi) || \
|
|
(((a).hi == (b).hi) && ((a).lo op (b).lo)))
|
|
|
|
#define JSLL_AND(r, a, b) ((r).lo = (a).lo & (b).lo, \
|
|
(r).hi = (a).hi & (b).hi)
|
|
#define JSLL_OR(r, a, b) ((r).lo = (a).lo | (b).lo, \
|
|
(r).hi = (a).hi | (b).hi)
|
|
#define JSLL_XOR(r, a, b) ((r).lo = (a).lo ^ (b).lo, \
|
|
(r).hi = (a).hi ^ (b).hi)
|
|
#define JSLL_OR2(r, a) ((r).lo = (r).lo | (a).lo, \
|
|
(r).hi = (r).hi | (a).hi)
|
|
#define JSLL_NOT(r, a) ((r).lo = ~(a).lo, \
|
|
(r).hi = ~(a).hi)
|
|
|
|
#define JSLL_NEG(r, a) ((r).lo = -(int32)(a).lo, \
|
|
(r).hi = -(int32)(a).hi - ((r).lo != 0))
|
|
#define JSLL_ADD(r, a, b) { \
|
|
int64 _a, _b; \
|
|
_a = a; _b = b; \
|
|
(r).lo = _a.lo + _b.lo; \
|
|
(r).hi = _a.hi + _b.hi + ((r).lo < _b.lo); \
|
|
}
|
|
|
|
#define JSLL_SUB(r, a, b) { \
|
|
int64 _a, _b; \
|
|
_a = a; _b = b; \
|
|
(r).lo = _a.lo - _b.lo; \
|
|
(r).hi = _a.hi - _b.hi - (_a.lo < _b.lo); \
|
|
}
|
|
|
|
#define JSLL_MUL(r, a, b) { \
|
|
int64 _a, _b; \
|
|
_a = a; _b = b; \
|
|
JSLL_MUL32(r, _a.lo, _b.lo); \
|
|
(r).hi += _a.hi * _b.lo + _a.lo * _b.hi; \
|
|
}
|
|
|
|
#define jslo16(a) ((a) & JS_BITMASK(16))
|
|
#define jshi16(a) ((a) >> 16)
|
|
|
|
#define JSLL_MUL32(r, a, b) { \
|
|
uint32 _a1, _a0, _b1, _b0, _y0, _y1, _y2, _y3; \
|
|
_a1 = jshi16(a), _a0 = jslo16(a); \
|
|
_b1 = jshi16(b), _b0 = jslo16(b); \
|
|
_y0 = _a0 * _b0; \
|
|
_y1 = _a0 * _b1; \
|
|
_y2 = _a1 * _b0; \
|
|
_y3 = _a1 * _b1; \
|
|
_y1 += jshi16(_y0); /* can't carry */ \
|
|
_y1 += _y2; /* might carry */ \
|
|
if (_y1 < _y2) \
|
|
_y3 += (uint32)(JS_BIT(16)); /* propagate */ \
|
|
(r).lo = (jslo16(_y1) << 16) + jslo16(_y0); \
|
|
(r).hi = _y3 + jshi16(_y1); \
|
|
}
|
|
|
|
#define JSLL_UDIVMOD(qp, rp, a, b) jsll_udivmod(qp, rp, a, b)
|
|
|
|
extern void jsll_udivmod(uint64 *qp, uint64 *rp, uint64 a, uint64 b);
|
|
|
|
#define JSLL_DIV(r, a, b) { \
|
|
int64 _a, _b; \
|
|
uint32 _negative = (int32)(a).hi < 0; \
|
|
if (_negative) { \
|
|
JSLL_NEG(_a, a); \
|
|
} else { \
|
|
_a = a; \
|
|
} \
|
|
if ((int32)(b).hi < 0) { \
|
|
_negative ^= 1; \
|
|
JSLL_NEG(_b, b); \
|
|
} else { \
|
|
_b = b; \
|
|
} \
|
|
JSLL_UDIVMOD(&(r), 0, _a, _b); \
|
|
if (_negative) \
|
|
JSLL_NEG(r, r); \
|
|
}
|
|
|
|
#define JSLL_MOD(r, a, b) { \
|
|
int64 _a, _b; \
|
|
uint32 _negative = (int32)(a).hi < 0; \
|
|
if (_negative) { \
|
|
JSLL_NEG(_a, a); \
|
|
} else { \
|
|
_a = a; \
|
|
} \
|
|
if ((int32)(b).hi < 0) { \
|
|
JSLL_NEG(_b, b); \
|
|
} else { \
|
|
_b = b; \
|
|
} \
|
|
JSLL_UDIVMOD(0, &(r), _a, _b); \
|
|
if (_negative) \
|
|
JSLL_NEG(r, r); \
|
|
}
|
|
|
|
#define JSLL_SHL(r, a, b) { \
|
|
if (b) { \
|
|
int64 _a; \
|
|
_a = a; \
|
|
if ((b) < 32) { \
|
|
(r).lo = _a.lo << ((b) & 31); \
|
|
(r).hi = (_a.hi << ((b) & 31)) | (_a.lo >> (32 - (b))); \
|
|
} else { \
|
|
(r).lo = 0; \
|
|
(r).hi = _a.lo << ((b) & 31); \
|
|
} \
|
|
} else { \
|
|
(r) = (a); \
|
|
} \
|
|
}
|
|
|
|
/* a is an int32, b is int32, r is int64 */
|
|
#define JSLL_ISHL(r, a, b) { \
|
|
if (b) { \
|
|
int64 _a; \
|
|
_a.lo = (a); \
|
|
_a.hi = 0; \
|
|
if ((b) < 32) { \
|
|
(r).lo = (a) << ((b) & 31); \
|
|
(r).hi = ((a) >> (32 - (b))); \
|
|
} else { \
|
|
(r).lo = 0; \
|
|
(r).hi = (a) << ((b) & 31); \
|
|
} \
|
|
} else { \
|
|
(r).lo = (a); \
|
|
(r).hi = 0; \
|
|
} \
|
|
}
|
|
|
|
#define JSLL_SHR(r, a, b) { \
|
|
if (b) { \
|
|
int64 _a; \
|
|
_a = a; \
|
|
if ((b) < 32) { \
|
|
(r).lo = (_a.hi << (32 - (b))) | (_a.lo >> ((b) & 31)); \
|
|
(r).hi = (int32)_a.hi >> ((b) & 31); \
|
|
} else { \
|
|
(r).lo = (int32)_a.hi >> ((b) & 31); \
|
|
(r).hi = (int32)_a.hi >> 31; \
|
|
} \
|
|
} else { \
|
|
(r) = (a); \
|
|
} \
|
|
}
|
|
|
|
#define JSLL_USHR(r, a, b) { \
|
|
if (b) { \
|
|
int64 _a; \
|
|
_a = a; \
|
|
if ((b) < 32) { \
|
|
(r).lo = (_a.hi << (32 - (b))) | (_a.lo >> ((b) & 31)); \
|
|
(r).hi = _a.hi >> ((b) & 31); \
|
|
} else { \
|
|
(r).lo = _a.hi >> ((b) & 31); \
|
|
(r).hi = 0; \
|
|
} \
|
|
} else { \
|
|
(r) = (a); \
|
|
} \
|
|
}
|
|
|
|
#define JSLL_L2I(i, l) ((i) = (l).lo)
|
|
#define JSLL_L2UI(ui, l) ((ui) = (l).lo)
|
|
#define JSLL_L2F(f, l) { double _d; JSLL_L2D(_d, l); (f) = (JSFloat64)_d; }
|
|
|
|
#define JSLL_L2D(d, l) { \
|
|
int _negative; \
|
|
int64 _absval; \
|
|
\
|
|
_negative = (l).hi >> 31; \
|
|
if (_negative) { \
|
|
JSLL_NEG(_absval, l); \
|
|
} else { \
|
|
_absval = l; \
|
|
} \
|
|
(d) = (double)_absval.hi * 4.294967296e9 + _absval.lo; \
|
|
if (_negative) \
|
|
(d) = -(d); \
|
|
}
|
|
|
|
#define JSLL_I2L(l, i) { int32 _i = (i) >> 31; (l).lo = (i); (l).hi = _i; }
|
|
#define JSLL_UI2L(l, ui) ((l).lo = (ui), (l).hi = 0)
|
|
#define JSLL_F2L(l, f) { double _d = (double)f; JSLL_D2L(l, _d); }
|
|
|
|
#define JSLL_D2L(l, d) { \
|
|
int _negative; \
|
|
double _absval, _d_hi; \
|
|
int64 _lo_d; \
|
|
\
|
|
_negative = ((d) < 0); \
|
|
_absval = _negative ? -(d) : (d); \
|
|
\
|
|
(l).hi = _absval / 4.294967296e9; \
|
|
(l).lo = 0; \
|
|
JSLL_L2D(_d_hi, l); \
|
|
_absval -= _d_hi; \
|
|
_lo_d.hi = 0; \
|
|
if (_absval < 0) { \
|
|
_lo_d.lo = -_absval; \
|
|
JSLL_SUB(l, l, _lo_d); \
|
|
} else { \
|
|
_lo_d.lo = _absval; \
|
|
JSLL_ADD(l, l, _lo_d); \
|
|
} \
|
|
\
|
|
if (_negative) \
|
|
JSLL_NEG(l, l); \
|
|
}
|
|
|
|
#endif /* !JS_HAVE_LONG_LONG */
|
|
|
|
#endif /* jslong_h___ */
|