quad.h
1 /*-
2  * Copyright (c) 1992, 1993
3  * The Regents of the University of California. All rights reserved.
4  *
5  * This software was developed by the Computer Systems Engineering group
6  * at Lawrence Berkeley Laboratory under DARPA contract BG 91-66 and
7  * contributed to Berkeley.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  * 1. Redistributions of source code must retain the above copyright
13  * notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  * notice, this list of conditions and the following disclaimer in the
16  * documentation and/or other materials provided with the distribution.
17  * 3. Neither the name of the University nor the names of its contributors
18  * may be used to endorse or promote products derived from this software
19  * without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  *
33  * $OpenBSD: quad.h,v 1.7 2009/11/07 23:09:35 jsg Exp $
34  */
35 
36 /*
37  * Quad arithmetic.
38  *
39  * This library makes the following assumptions:
40  *
41  * - The type long long (aka quad_t) exists.
42  *
43  * - A quad variable is exactly twice as long as `int'.
44  *
45  * - The machine's arithmetic is two's complement.
46  *
47  * This library can provide 128-bit arithmetic on a machine with 128-bit
48  * quads and 64-bit ints, for instance, or 96-bit arithmetic on machines
49  * with 48-bit ints.
50  */
51 
52 #ifndef QUAD_H
53 #define QUAD_H
54 
55 #include <sys/types.h>
56 #include <limits.h>
57 
58 #include <machine/endian.h>
59 
60 #ifdef __cplusplus
61 extern "C" {
62 #endif
63 
64 typedef char ___QUAD_ASSERT__LENGHTS[sizeof (long long) == 2*sizeof (int) ? +1 : -1];
65 typedef char ___QUAD_ASSERT__2COMPLEMENT[-1234 == (~1234 + 1) ? +1 : -1];
66 
67 typedef long long quad_t;
68 typedef unsigned long long u_quad_t;
69 
70 /*
71  * Define high and low parts of a quad_t.
72  */
73 
74 #if BYTE_ORDER == LITTLE_ENDIAN
75 # define L (0)
76 # define H (1)
77 #elif BYTE_ORDER == BIG_ENDIAN
78 # define L (1)
79 # define H (0)
80 #else
81 # error "BYTE_ORDER must be either LITTLE_ENDIAN or BIG_ENDIAN!"
82 #endif
83 
84 #define QUAD_MIN (LLONG_MIN)
85 #define QUAD_MAX (LLONG_MAX)
86 #define UQUAD_MAX (ULLONG_MAX)
87 
92 union uu {
93  quad_t q;
94  u_quad_t uq;
95  int sl[2];
96  u_int ul[2];
97 };
98 
99 /*
100  * Total number of bits in a quad_t and in the pieces that make it up.
101  * These are used for shifting, and also below for halfword extraction
102  * and assembly.
103  */
104 #define QUAD_BITS (sizeof(quad_t) * CHAR_BIT)
105 #define INT_BITS (sizeof(int) * CHAR_BIT)
106 #define HALF_BITS (sizeof(int) * CHAR_BIT / 2)
107 
108 /*
109  * Extract high and low shortwords from longword, and move low shortword of
110  * longword to upper half of long, i.e., produce the upper longword of
111  * ((quad_t)(x) << (number_of_bits_in_int/2)). (`x' must actually be u_int.)
112  *
113  * These are used in the multiply code, to split a longword into upper
114  * and lower halves, and to reassemble a product as a quad_t, shifted left
115  * (sizeof(int)*CHAR_BIT/2).
116  */
117 #define HHALF(x) ((u_int) (x) >> HALF_BITS)
118 #define LHALF(x) ((u_int) (x) & (((int) 1 << HALF_BITS) - 1))
119 #define LHUP(x) ((u_int) (x) << HALF_BITS)
120 
121 typedef unsigned int qshift_t;
122 
123 quad_t __adddi3(quad_t, quad_t);
124 quad_t __anddi3(quad_t, quad_t);
125 quad_t __ashldi3(quad_t, qshift_t);
126 quad_t __ashrdi3(quad_t, qshift_t);
127 int __cmpdi2(quad_t, quad_t);
128 quad_t __divdi3(quad_t, quad_t);
129 quad_t __fixdfdi(double);
130 quad_t __fixsfdi(float);
131 u_quad_t __fixunsdfdi(double);
132 u_quad_t __fixunssfdi(float);
133 double __floatdidf(quad_t);
134 float __floatdisf(quad_t);
135 double __floatunsdidf(u_quad_t);
136 quad_t __iordi3(quad_t, quad_t);
137 quad_t __lshldi3(quad_t, qshift_t);
138 quad_t __lshrdi3(quad_t, qshift_t);
139 quad_t __moddi3(quad_t, quad_t);
140 quad_t __muldi3(quad_t, quad_t);
141 quad_t __negdi2(quad_t);
142 quad_t __one_cmpldi2(quad_t);
143 u_quad_t __qdivrem(u_quad_t, u_quad_t, u_quad_t *);
144 quad_t __subdi3(quad_t, quad_t);
145 int __ucmpdi2(u_quad_t, u_quad_t);
146 u_quad_t __udivdi3(u_quad_t, u_quad_t );
147 u_quad_t __umoddi3(u_quad_t, u_quad_t );
148 quad_t __xordi3(quad_t, quad_t);
149 
150 #ifdef __cplusplus
151 }
152 #endif
153 
154 #endif /* QUAD_H */
uu::uq
u_quad_t uq
as an unsigned quad
Definition: quad.h:94
uu
Depending on the desired operation, we view a ‘long long’ (aka quad_t) in one or more of the followin...
Definition: quad.h:92
uu::ul
u_int ul[2]
as two unsigned ints
Definition: quad.h:96
uu::sl
int sl[2]
as two signed ints
Definition: quad.h:95
uu::q
quad_t q
as a (signed) quad
Definition: quad.h:93