|
|
1.1 root 1: /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
2: /* ***** BEGIN LICENSE BLOCK *****
3: * Version: MPL 1.1/GPL 2.0/LGPL 2.1
4: *
5: * The contents of this file are subject to the Mozilla Public License Version
6: * 1.1 (the "License"); you may not use this file except in compliance with
7: * the License. You may obtain a copy of the License at
8: * http://www.mozilla.org/MPL/
9: *
10: * Software distributed under the License is distributed on an "AS IS" basis,
11: * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
12: * for the specific language governing rights and limitations under the
13: * License.
14: *
15: * The Original Code is Mozilla Communicator client code, released
16: * March 31, 1998.
17: *
18: * The Initial Developer of the Original Code is
19: * Netscape Communications Corporation.
20: * Portions created by the Initial Developer are Copyright (C) 1998
21: * the Initial Developer. All Rights Reserved.
22: *
23: * Contributor(s):
24: *
25: * Alternatively, the contents of this file may be used under the terms of
26: * either of the GNU General Public License Version 2 or later (the "GPL"),
27: * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
28: * in which case the provisions of the GPL or the LGPL are applicable instead
29: * of those above. If you wish to allow use of your version of this file only
30: * under the terms of either the GPL or the LGPL, and not to allow others to
31: * use your version of this file under the terms of the MPL, indicate your
32: * decision by deleting the provisions above and replace them with the notice
33: * and other provisions required by the GPL or the LGPL. If you do not delete
34: * the provisions above, a recipient may use your version of this file under
35: * the terms of any one of the MPL, the GPL or the LGPL.
36: *
37: * ***** END LICENSE BLOCK ***** */
38:
39: /*
40: ** File: jslong.h
41: ** Description: Portable access to 64 bit numerics
42: **
43: ** Long-long (64-bit signed integer type) support. Some C compilers
44: ** don't support 64 bit integers yet, so we use these macros to
45: ** support both machines that do and don't.
46: **/
47: #ifndef jslong_h___
48: #define jslong_h___
49:
50: #include "jstypes.h"
51:
52: JS_BEGIN_EXTERN_C
53:
54: /***********************************************************************
55: ** DEFINES: JSLL_MaxInt
56: ** JSLL_MinInt
57: ** JSLL_Zero
58: ** DESCRIPTION:
59: ** Various interesting constants and static variable
60: ** initializer
61: ***********************************************************************/
62: #ifdef HAVE_WATCOM_BUG_2
63: JSInt64 __pascal __loadds __export
64: JSLL_MaxInt(void);
65: JSInt64 __pascal __loadds __export
66: JSLL_MinInt(void);
67: JSInt64 __pascal __loadds __export
68: JSLL_Zero(void);
69: #else
70: extern JS_PUBLIC_API(JSInt64) JSLL_MaxInt(void);
71: extern JS_PUBLIC_API(JSInt64) JSLL_MinInt(void);
72: extern JS_PUBLIC_API(JSInt64) JSLL_Zero(void);
73: #endif
74:
75: #define JSLL_MAXINT JSLL_MaxInt()
76: #define JSLL_MININT JSLL_MinInt()
77: #define JSLL_ZERO JSLL_Zero()
78:
79: #ifdef JS_HAVE_LONG_LONG
80:
81: #if JS_BYTES_PER_LONG == 8
82: #define JSLL_INIT(hi, lo) ((hi ## L << 32) + lo ## L)
83: #elif (defined(WIN32) || defined(WIN16)) && !defined(__GNUC__)
84: #define JSLL_INIT(hi, lo) ((hi ## i64 << 32) + lo ## i64)
85: #else
86: #define JSLL_INIT(hi, lo) ((hi ## LL << 32) + lo ## LL)
87: #endif
88:
89: /***********************************************************************
90: ** MACROS: JSLL_*
91: ** DESCRIPTION:
92: ** The following macros define portable access to the 64 bit
93: ** math facilities.
94: **
95: ***********************************************************************/
96:
97: /***********************************************************************
98: ** MACROS: JSLL_<relational operators>
99: **
100: ** JSLL_IS_ZERO Test for zero
101: ** JSLL_EQ Test for equality
102: ** JSLL_NE Test for inequality
103: ** JSLL_GE_ZERO Test for zero or positive
104: ** JSLL_CMP Compare two values
105: ***********************************************************************/
106: #define JSLL_IS_ZERO(a) ((a) == 0)
107: #define JSLL_EQ(a, b) ((a) == (b))
108: #define JSLL_NE(a, b) ((a) != (b))
109: #define JSLL_GE_ZERO(a) ((a) >= 0)
110: #define JSLL_CMP(a, op, b) ((JSInt64)(a) op (JSInt64)(b))
111: #define JSLL_UCMP(a, op, b) ((JSUint64)(a) op (JSUint64)(b))
112:
113: /***********************************************************************
114: ** MACROS: JSLL_<logical operators>
115: **
116: ** JSLL_AND Logical and
117: ** JSLL_OR Logical or
118: ** JSLL_XOR Logical exclusion
119: ** JSLL_OR2 A disgusting deviation
120: ** JSLL_NOT Negation (one's compliment)
121: ***********************************************************************/
122: #define JSLL_AND(r, a, b) ((r) = (a) & (b))
123: #define JSLL_OR(r, a, b) ((r) = (a) | (b))
124: #define JSLL_XOR(r, a, b) ((r) = (a) ^ (b))
125: #define JSLL_OR2(r, a) ((r) = (r) | (a))
126: #define JSLL_NOT(r, a) ((r) = ~(a))
127:
128: /***********************************************************************
129: ** MACROS: JSLL_<mathematical operators>
130: **
131: ** JSLL_NEG Negation (two's compliment)
132: ** JSLL_ADD Summation (two's compliment)
133: ** JSLL_SUB Difference (two's compliment)
134: ***********************************************************************/
135: #define JSLL_NEG(r, a) ((r) = -(a))
136: #define JSLL_ADD(r, a, b) ((r) = (a) + (b))
137: #define JSLL_SUB(r, a, b) ((r) = (a) - (b))
138:
139: /***********************************************************************
140: ** MACROS: JSLL_<mathematical operators>
141: **
142: ** JSLL_MUL Product (two's compliment)
143: ** JSLL_DIV Quotient (two's compliment)
144: ** JSLL_MOD Modulus (two's compliment)
145: ***********************************************************************/
146: #define JSLL_MUL(r, a, b) ((r) = (a) * (b))
147: #define JSLL_DIV(r, a, b) ((r) = (a) / (b))
148: #define JSLL_MOD(r, a, b) ((r) = (a) % (b))
149:
150: /***********************************************************************
151: ** MACROS: JSLL_<shifting operators>
152: **
153: ** JSLL_SHL Shift left [0..64] bits
154: ** JSLL_SHR Shift right [0..64] bits with sign extension
155: ** JSLL_USHR Unsigned shift right [0..64] bits
156: ** JSLL_ISHL Signed shift left [0..64] bits
157: ***********************************************************************/
158: #define JSLL_SHL(r, a, b) ((r) = (JSInt64)(a) << (b))
159: #define JSLL_SHR(r, a, b) ((r) = (JSInt64)(a) >> (b))
160: #define JSLL_USHR(r, a, b) ((r) = (JSUint64)(a) >> (b))
161: #define JSLL_ISHL(r, a, b) ((r) = (JSInt64)(a) << (b))
162:
163: /***********************************************************************
164: ** MACROS: JSLL_<conversion operators>
165: **
166: ** JSLL_L2I Convert to signed 32 bit
167: ** JSLL_L2UI Convert to unsigned 32 bit
168: ** JSLL_L2F Convert to floating point
169: ** JSLL_L2D Convert to floating point
170: ** JSLL_I2L Convert signed to 64 bit
171: ** JSLL_UI2L Convert unsigned to 64 bit
172: ** JSLL_F2L Convert float to 64 bit
173: ** JSLL_D2L Convert float to 64 bit
174: ***********************************************************************/
175: #define JSLL_L2I(i, l) ((i) = (JSInt32)(l))
176: #define JSLL_L2UI(ui, l) ((ui) = (JSUint32)(l))
177: #define JSLL_L2F(f, l) ((f) = (JSFloat64)(l))
178: #define JSLL_L2D(d, l) ((d) = (JSFloat64)(l))
179:
180: #define JSLL_I2L(l, i) ((l) = (JSInt64)(i))
181: #define JSLL_UI2L(l, ui) ((l) = (JSInt64)(ui))
182: #define JSLL_F2L(l, f) ((l) = (JSInt64)(f))
183: #define JSLL_D2L(l, d) ((l) = (JSInt64)(d))
184:
185: /***********************************************************************
186: ** MACROS: JSLL_UDIVMOD
187: ** DESCRIPTION:
1.1.1.2 ! root 188: ** Produce both a quotient and a remainder given an unsigned
1.1 root 189: ** INPUTS: JSUint64 a: The dividend of the operation
190: ** JSUint64 b: The quotient of the operation
191: ** OUTPUTS: JSUint64 *qp: pointer to quotient
192: ** JSUint64 *rp: pointer to remainder
193: ***********************************************************************/
194: #define JSLL_UDIVMOD(qp, rp, a, b) \
195: (*(qp) = ((JSUint64)(a) / (b)), \
196: *(rp) = ((JSUint64)(a) % (b)))
197:
198: #else /* !JS_HAVE_LONG_LONG */
199:
200: #ifdef IS_LITTLE_ENDIAN
201: #define JSLL_INIT(hi, lo) {JS_INT32(lo), JS_INT32(hi)}
202: #else
203: #define JSLL_INIT(hi, lo) {JS_INT32(hi), JS_INT32(lo)}
204: #endif
205:
206: #define JSLL_IS_ZERO(a) (((a).hi == 0) && ((a).lo == 0))
207: #define JSLL_EQ(a, b) (((a).hi == (b).hi) && ((a).lo == (b).lo))
208: #define JSLL_NE(a, b) (((a).hi != (b).hi) || ((a).lo != (b).lo))
209: #define JSLL_GE_ZERO(a) (((a).hi >> 31) == 0)
210:
211: #ifdef DEBUG
212: #define JSLL_CMP(a, op, b) (JS_ASSERT((#op)[1] != '='), JSLL_REAL_CMP(a, op, b))
213: #define JSLL_UCMP(a, op, b) (JS_ASSERT((#op)[1] != '='), JSLL_REAL_UCMP(a, op, b))
214: #else
215: #define JSLL_CMP(a, op, b) JSLL_REAL_CMP(a, op, b)
216: #define JSLL_UCMP(a, op, b) JSLL_REAL_UCMP(a, op, b)
217: #endif
218:
219: #define JSLL_REAL_CMP(a,op,b) (((JSInt32)(a).hi op (JSInt32)(b).hi) || \
220: (((a).hi == (b).hi) && ((a).lo op (b).lo)))
221: #define JSLL_REAL_UCMP(a,op,b) (((a).hi op (b).hi) || \
222: (((a).hi == (b).hi) && ((a).lo op (b).lo)))
223:
224: #define JSLL_AND(r, a, b) ((r).lo = (a).lo & (b).lo, \
225: (r).hi = (a).hi & (b).hi)
226: #define JSLL_OR(r, a, b) ((r).lo = (a).lo | (b).lo, \
227: (r).hi = (a).hi | (b).hi)
228: #define JSLL_XOR(r, a, b) ((r).lo = (a).lo ^ (b).lo, \
229: (r).hi = (a).hi ^ (b).hi)
230: #define JSLL_OR2(r, a) ((r).lo = (r).lo | (a).lo, \
231: (r).hi = (r).hi | (a).hi)
232: #define JSLL_NOT(r, a) ((r).lo = ~(a).lo, \
233: (r).hi = ~(a).hi)
234:
235: #define JSLL_NEG(r, a) ((r).lo = -(JSInt32)(a).lo, \
236: (r).hi = -(JSInt32)(a).hi - ((r).lo != 0))
237: #define JSLL_ADD(r, a, b) { \
238: JSInt64 _a, _b; \
239: _a = a; _b = b; \
240: (r).lo = _a.lo + _b.lo; \
241: (r).hi = _a.hi + _b.hi + ((r).lo < _b.lo); \
242: }
243:
244: #define JSLL_SUB(r, a, b) { \
245: JSInt64 _a, _b; \
246: _a = a; _b = b; \
247: (r).lo = _a.lo - _b.lo; \
248: (r).hi = _a.hi - _b.hi - (_a.lo < _b.lo); \
249: }
250:
251: #define JSLL_MUL(r, a, b) { \
252: JSInt64 _a, _b; \
253: _a = a; _b = b; \
254: JSLL_MUL32(r, _a.lo, _b.lo); \
255: (r).hi += _a.hi * _b.lo + _a.lo * _b.hi; \
256: }
257:
258: #define jslo16(a) ((a) & JS_BITMASK(16))
259: #define jshi16(a) ((a) >> 16)
260:
261: #define JSLL_MUL32(r, a, b) { \
262: JSUint32 _a1, _a0, _b1, _b0, _y0, _y1, _y2, _y3; \
263: _a1 = jshi16(a), _a0 = jslo16(a); \
264: _b1 = jshi16(b), _b0 = jslo16(b); \
265: _y0 = _a0 * _b0; \
266: _y1 = _a0 * _b1; \
267: _y2 = _a1 * _b0; \
268: _y3 = _a1 * _b1; \
269: _y1 += jshi16(_y0); /* can't carry */ \
270: _y1 += _y2; /* might carry */ \
271: if (_y1 < _y2) \
272: _y3 += (JSUint32)(JS_BIT(16)); /* propagate */ \
273: (r).lo = (jslo16(_y1) << 16) + jslo16(_y0); \
274: (r).hi = _y3 + jshi16(_y1); \
275: }
276:
277: #define JSLL_UDIVMOD(qp, rp, a, b) jsll_udivmod(qp, rp, a, b)
278:
279: extern JS_PUBLIC_API(void) jsll_udivmod(JSUint64 *qp, JSUint64 *rp, JSUint64 a, JSUint64 b);
280:
281: #define JSLL_DIV(r, a, b) { \
282: JSInt64 _a, _b; \
283: JSUint32 _negative = (JSInt32)(a).hi < 0; \
284: if (_negative) { \
285: JSLL_NEG(_a, a); \
286: } else { \
287: _a = a; \
288: } \
289: if ((JSInt32)(b).hi < 0) { \
290: _negative ^= 1; \
291: JSLL_NEG(_b, b); \
292: } else { \
293: _b = b; \
294: } \
295: JSLL_UDIVMOD(&(r), 0, _a, _b); \
296: if (_negative) \
297: JSLL_NEG(r, r); \
298: }
299:
300: #define JSLL_MOD(r, a, b) { \
301: JSInt64 _a, _b; \
302: JSUint32 _negative = (JSInt32)(a).hi < 0; \
303: if (_negative) { \
304: JSLL_NEG(_a, a); \
305: } else { \
306: _a = a; \
307: } \
308: if ((JSInt32)(b).hi < 0) { \
309: JSLL_NEG(_b, b); \
310: } else { \
311: _b = b; \
312: } \
313: JSLL_UDIVMOD(0, &(r), _a, _b); \
314: if (_negative) \
315: JSLL_NEG(r, r); \
316: }
317:
318: #define JSLL_SHL(r, a, b) { \
319: if (b) { \
320: JSInt64 _a; \
321: _a = a; \
322: if ((b) < 32) { \
323: (r).lo = _a.lo << ((b) & 31); \
324: (r).hi = (_a.hi << ((b) & 31)) | (_a.lo >> (32 - (b))); \
325: } else { \
326: (r).lo = 0; \
327: (r).hi = _a.lo << ((b) & 31); \
328: } \
329: } else { \
330: (r) = (a); \
331: } \
332: }
333:
334: /* a is an JSInt32, b is JSInt32, r is JSInt64 */
335: #define JSLL_ISHL(r, a, b) { \
336: if (b) { \
337: JSInt64 _a; \
338: _a.lo = (a); \
339: _a.hi = 0; \
340: if ((b) < 32) { \
341: (r).lo = (a) << ((b) & 31); \
342: (r).hi = ((a) >> (32 - (b))); \
343: } else { \
344: (r).lo = 0; \
345: (r).hi = (a) << ((b) & 31); \
346: } \
347: } else { \
348: (r).lo = (a); \
349: (r).hi = 0; \
350: } \
351: }
352:
353: #define JSLL_SHR(r, a, b) { \
354: if (b) { \
355: JSInt64 _a; \
356: _a = a; \
357: if ((b) < 32) { \
358: (r).lo = (_a.hi << (32 - (b))) | (_a.lo >> ((b) & 31)); \
359: (r).hi = (JSInt32)_a.hi >> ((b) & 31); \
360: } else { \
361: (r).lo = (JSInt32)_a.hi >> ((b) & 31); \
362: (r).hi = (JSInt32)_a.hi >> 31; \
363: } \
364: } else { \
365: (r) = (a); \
366: } \
367: }
368:
369: #define JSLL_USHR(r, a, b) { \
370: if (b) { \
371: JSInt64 _a; \
372: _a = a; \
373: if ((b) < 32) { \
374: (r).lo = (_a.hi << (32 - (b))) | (_a.lo >> ((b) & 31)); \
375: (r).hi = _a.hi >> ((b) & 31); \
376: } else { \
377: (r).lo = _a.hi >> ((b) & 31); \
378: (r).hi = 0; \
379: } \
380: } else { \
381: (r) = (a); \
382: } \
383: }
384:
385: #define JSLL_L2I(i, l) ((i) = (l).lo)
386: #define JSLL_L2UI(ui, l) ((ui) = (l).lo)
387: #define JSLL_L2F(f, l) { double _d; JSLL_L2D(_d, l); (f) = (JSFloat64)_d; }
388:
389: #define JSLL_L2D(d, l) { \
390: int _negative; \
391: JSInt64 _absval; \
392: \
393: _negative = (l).hi >> 31; \
394: if (_negative) { \
395: JSLL_NEG(_absval, l); \
396: } else { \
397: _absval = l; \
398: } \
399: (d) = (double)_absval.hi * 4.294967296e9 + _absval.lo; \
400: if (_negative) \
401: (d) = -(d); \
402: }
403:
404: #define JSLL_I2L(l, i) { JSInt32 _i = (i) >> 31; (l).lo = (i); (l).hi = _i; }
405: #define JSLL_UI2L(l, ui) ((l).lo = (ui), (l).hi = 0)
406: #define JSLL_F2L(l, f) { double _d = (double)f; JSLL_D2L(l, _d); }
407:
408: #define JSLL_D2L(l, d) { \
409: int _negative; \
410: double _absval, _d_hi; \
411: JSInt64 _lo_d; \
412: \
413: _negative = ((d) < 0); \
414: _absval = _negative ? -(d) : (d); \
415: \
416: (l).hi = _absval / 4.294967296e9; \
417: (l).lo = 0; \
418: JSLL_L2D(_d_hi, l); \
419: _absval -= _d_hi; \
420: _lo_d.hi = 0; \
421: if (_absval < 0) { \
422: _lo_d.lo = -_absval; \
423: JSLL_SUB(l, l, _lo_d); \
424: } else { \
425: _lo_d.lo = _absval; \
426: JSLL_ADD(l, l, _lo_d); \
427: } \
428: \
429: if (_negative) \
430: JSLL_NEG(l, l); \
431: }
432:
433: #endif /* !JS_HAVE_LONG_LONG */
434:
435: JS_END_EXTERN_C
436:
437: #endif /* jslong_h___ */
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.