1*d72340ffSskrll /* $NetBSD: dfrem.c,v 1.5 2012/02/04 17:03:09 skrll Exp $ */
2f4f0d8a3Sfredette
3f4f0d8a3Sfredette /* $OpenBSD: dfrem.c,v 1.4 2001/03/29 03:58:17 mickey Exp $ */
4f4f0d8a3Sfredette
5f4f0d8a3Sfredette /*
6f4f0d8a3Sfredette * Copyright 1996 1995 by Open Software Foundation, Inc.
7f4f0d8a3Sfredette * All Rights Reserved
8f4f0d8a3Sfredette *
9f4f0d8a3Sfredette * Permission to use, copy, modify, and distribute this software and
10f4f0d8a3Sfredette * its documentation for any purpose and without fee is hereby granted,
11f4f0d8a3Sfredette * provided that the above copyright notice appears in all copies and
12f4f0d8a3Sfredette * that both the copyright notice and this permission notice appear in
13f4f0d8a3Sfredette * supporting documentation.
14f4f0d8a3Sfredette *
15f4f0d8a3Sfredette * OSF DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE
16f4f0d8a3Sfredette * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
17f4f0d8a3Sfredette * FOR A PARTICULAR PURPOSE.
18f4f0d8a3Sfredette *
19f4f0d8a3Sfredette * IN NO EVENT SHALL OSF BE LIABLE FOR ANY SPECIAL, INDIRECT, OR
20f4f0d8a3Sfredette * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
21f4f0d8a3Sfredette * LOSS OF USE, DATA OR PROFITS, WHETHER IN ACTION OF CONTRACT,
22f4f0d8a3Sfredette * NEGLIGENCE, OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
23f4f0d8a3Sfredette * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
24f4f0d8a3Sfredette *
25f4f0d8a3Sfredette */
26f4f0d8a3Sfredette /*
27f4f0d8a3Sfredette * pmk1.1
28f4f0d8a3Sfredette */
29f4f0d8a3Sfredette /*
30f4f0d8a3Sfredette * (c) Copyright 1986 HEWLETT-PACKARD COMPANY
31f4f0d8a3Sfredette *
32f4f0d8a3Sfredette * To anyone who acknowledges that this file is provided "AS IS"
33f4f0d8a3Sfredette * without any express or implied warranty:
34f4f0d8a3Sfredette * permission to use, copy, modify, and distribute this file
35f4f0d8a3Sfredette * for any purpose is hereby granted without fee, provided that
36f4f0d8a3Sfredette * the above copyright notice and this notice appears in all
37f4f0d8a3Sfredette * copies, and that the name of Hewlett-Packard Company not be
38f4f0d8a3Sfredette * used in advertising or publicity pertaining to distribution
39f4f0d8a3Sfredette * of the software without specific, written prior permission.
40f4f0d8a3Sfredette * Hewlett-Packard Company makes no representations about the
41f4f0d8a3Sfredette * suitability of this software for any purpose.
42f4f0d8a3Sfredette */
43f4f0d8a3Sfredette
440c82163cSlukem #include <sys/cdefs.h>
45*d72340ffSskrll __KERNEL_RCSID(0, "$NetBSD: dfrem.c,v 1.5 2012/02/04 17:03:09 skrll Exp $");
46f4f0d8a3Sfredette
47f4f0d8a3Sfredette #include "../spmath/float.h"
48f4f0d8a3Sfredette #include "../spmath/dbl_float.h"
49f4f0d8a3Sfredette
50f4f0d8a3Sfredette /*
51f4f0d8a3Sfredette * Double Precision Floating-point Remainder
52f4f0d8a3Sfredette */
53f4f0d8a3Sfredette int
dbl_frem(dbl_floating_point * srcptr1,dbl_floating_point * srcptr2,dbl_floating_point * dstptr,unsigned int * status)54*d72340ffSskrll dbl_frem(dbl_floating_point *srcptr1, dbl_floating_point *srcptr2,
55*d72340ffSskrll dbl_floating_point *dstptr, unsigned int *status)
56f4f0d8a3Sfredette {
57f4f0d8a3Sfredette register unsigned int opnd1p1, opnd1p2, opnd2p1, opnd2p2;
58f4f0d8a3Sfredette register unsigned int resultp1, resultp2;
59f4f0d8a3Sfredette register int opnd1_exponent, opnd2_exponent, dest_exponent, stepcount;
60f5d6b882Sthorpej register int roundup = false;
61f4f0d8a3Sfredette
62f4f0d8a3Sfredette Dbl_copyfromptr(srcptr1,opnd1p1,opnd1p2);
63f4f0d8a3Sfredette Dbl_copyfromptr(srcptr2,opnd2p1,opnd2p2);
64f4f0d8a3Sfredette /*
65f4f0d8a3Sfredette * check first operand for NaN's or infinity
66f4f0d8a3Sfredette */
67f4f0d8a3Sfredette if ((opnd1_exponent = Dbl_exponent(opnd1p1)) == DBL_INFINITY_EXPONENT) {
68f4f0d8a3Sfredette if (Dbl_iszero_mantissa(opnd1p1,opnd1p2)) {
69f4f0d8a3Sfredette if (Dbl_isnotnan(opnd2p1,opnd2p2)) {
70f4f0d8a3Sfredette /* invalid since first operand is infinity */
71f4f0d8a3Sfredette if (Is_invalidtrap_enabled())
72f4f0d8a3Sfredette return(INVALIDEXCEPTION);
73f4f0d8a3Sfredette Set_invalidflag();
74f4f0d8a3Sfredette Dbl_makequietnan(resultp1,resultp2);
75f4f0d8a3Sfredette Dbl_copytoptr(resultp1,resultp2,dstptr);
76f4f0d8a3Sfredette return(NOEXCEPTION);
77f4f0d8a3Sfredette }
78f4f0d8a3Sfredette }
79f4f0d8a3Sfredette else {
80f4f0d8a3Sfredette /*
81f4f0d8a3Sfredette * is NaN; signaling or quiet?
82f4f0d8a3Sfredette */
83f4f0d8a3Sfredette if (Dbl_isone_signaling(opnd1p1)) {
84f4f0d8a3Sfredette /* trap if INVALIDTRAP enabled */
85f4f0d8a3Sfredette if (Is_invalidtrap_enabled())
86f4f0d8a3Sfredette return(INVALIDEXCEPTION);
87f4f0d8a3Sfredette /* make NaN quiet */
88f4f0d8a3Sfredette Set_invalidflag();
89f4f0d8a3Sfredette Dbl_set_quiet(opnd1p1);
90f4f0d8a3Sfredette }
91f4f0d8a3Sfredette /*
92f4f0d8a3Sfredette * is second operand a signaling NaN?
93f4f0d8a3Sfredette */
94f4f0d8a3Sfredette else if (Dbl_is_signalingnan(opnd2p1)) {
95f4f0d8a3Sfredette /* trap if INVALIDTRAP enabled */
96f4f0d8a3Sfredette if (Is_invalidtrap_enabled())
97f4f0d8a3Sfredette return(INVALIDEXCEPTION);
98f4f0d8a3Sfredette /* make NaN quiet */
99f4f0d8a3Sfredette Set_invalidflag();
100f4f0d8a3Sfredette Dbl_set_quiet(opnd2p1);
101f4f0d8a3Sfredette Dbl_copytoptr(opnd2p1,opnd2p2,dstptr);
102f4f0d8a3Sfredette return(NOEXCEPTION);
103f4f0d8a3Sfredette }
104f4f0d8a3Sfredette /*
105f4f0d8a3Sfredette * return quiet NaN
106f4f0d8a3Sfredette */
107f4f0d8a3Sfredette Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
108f4f0d8a3Sfredette return(NOEXCEPTION);
109f4f0d8a3Sfredette }
110f4f0d8a3Sfredette }
111f4f0d8a3Sfredette /*
112f4f0d8a3Sfredette * check second operand for NaN's or infinity
113f4f0d8a3Sfredette */
114f4f0d8a3Sfredette if ((opnd2_exponent = Dbl_exponent(opnd2p1)) == DBL_INFINITY_EXPONENT) {
115f4f0d8a3Sfredette if (Dbl_iszero_mantissa(opnd2p1,opnd2p2)) {
116f4f0d8a3Sfredette /*
117f4f0d8a3Sfredette * return first operand
118f4f0d8a3Sfredette */
119f4f0d8a3Sfredette Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
120f4f0d8a3Sfredette return(NOEXCEPTION);
121f4f0d8a3Sfredette }
122f4f0d8a3Sfredette /*
123f4f0d8a3Sfredette * is NaN; signaling or quiet?
124f4f0d8a3Sfredette */
125f4f0d8a3Sfredette if (Dbl_isone_signaling(opnd2p1)) {
126f4f0d8a3Sfredette /* trap if INVALIDTRAP enabled */
127f4f0d8a3Sfredette if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
128f4f0d8a3Sfredette /* make NaN quiet */
129f4f0d8a3Sfredette Set_invalidflag();
130f4f0d8a3Sfredette Dbl_set_quiet(opnd2p1);
131f4f0d8a3Sfredette }
132f4f0d8a3Sfredette /*
133f4f0d8a3Sfredette * return quiet NaN
134f4f0d8a3Sfredette */
135f4f0d8a3Sfredette Dbl_copytoptr(opnd2p1,opnd2p2,dstptr);
136f4f0d8a3Sfredette return(NOEXCEPTION);
137f4f0d8a3Sfredette }
138f4f0d8a3Sfredette /*
139f4f0d8a3Sfredette * check second operand for zero
140f4f0d8a3Sfredette */
141f4f0d8a3Sfredette if (Dbl_iszero_exponentmantissa(opnd2p1,opnd2p2)) {
142f4f0d8a3Sfredette /* invalid since second operand is zero */
143f4f0d8a3Sfredette if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
144f4f0d8a3Sfredette Set_invalidflag();
145f4f0d8a3Sfredette Dbl_makequietnan(resultp1,resultp2);
146f4f0d8a3Sfredette Dbl_copytoptr(resultp1,resultp2,dstptr);
147f4f0d8a3Sfredette return(NOEXCEPTION);
148f4f0d8a3Sfredette }
149f4f0d8a3Sfredette
150f4f0d8a3Sfredette /*
151f4f0d8a3Sfredette * get sign of result
152f4f0d8a3Sfredette */
153f4f0d8a3Sfredette resultp1 = opnd1p1;
154f4f0d8a3Sfredette
155f4f0d8a3Sfredette /*
156f4f0d8a3Sfredette * check for denormalized operands
157f4f0d8a3Sfredette */
158f4f0d8a3Sfredette if (opnd1_exponent == 0) {
159f4f0d8a3Sfredette /* check for zero */
160f4f0d8a3Sfredette if (Dbl_iszero_mantissa(opnd1p1,opnd1p2)) {
161f4f0d8a3Sfredette Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
162f4f0d8a3Sfredette return(NOEXCEPTION);
163f4f0d8a3Sfredette }
164f4f0d8a3Sfredette /* normalize, then continue */
165f4f0d8a3Sfredette opnd1_exponent = 1;
166f4f0d8a3Sfredette Dbl_normalize(opnd1p1,opnd1p2,opnd1_exponent);
167f4f0d8a3Sfredette }
168f4f0d8a3Sfredette else {
169f4f0d8a3Sfredette Dbl_clear_signexponent_set_hidden(opnd1p1);
170f4f0d8a3Sfredette }
171f4f0d8a3Sfredette if (opnd2_exponent == 0) {
172f4f0d8a3Sfredette /* normalize, then continue */
173f4f0d8a3Sfredette opnd2_exponent = 1;
174f4f0d8a3Sfredette Dbl_normalize(opnd2p1,opnd2p2,opnd2_exponent);
175f4f0d8a3Sfredette }
176f4f0d8a3Sfredette else {
177f4f0d8a3Sfredette Dbl_clear_signexponent_set_hidden(opnd2p1);
178f4f0d8a3Sfredette }
179f4f0d8a3Sfredette
180f4f0d8a3Sfredette /* find result exponent and divide step loop count */
181f4f0d8a3Sfredette dest_exponent = opnd2_exponent - 1;
182f4f0d8a3Sfredette stepcount = opnd1_exponent - opnd2_exponent;
183f4f0d8a3Sfredette
184f4f0d8a3Sfredette /*
185f4f0d8a3Sfredette * check for opnd1/opnd2 < 1
186f4f0d8a3Sfredette */
187f4f0d8a3Sfredette if (stepcount < 0) {
188f4f0d8a3Sfredette /*
189f4f0d8a3Sfredette * check for opnd1/opnd2 > 1/2
190f4f0d8a3Sfredette *
191f4f0d8a3Sfredette * In this case n will round to 1, so
192f4f0d8a3Sfredette * r = opnd1 - opnd2
193f4f0d8a3Sfredette */
194f4f0d8a3Sfredette if (stepcount == -1 &&
195f4f0d8a3Sfredette Dbl_isgreaterthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
196f4f0d8a3Sfredette /* set sign */
197f4f0d8a3Sfredette Dbl_allp1(resultp1) = ~Dbl_allp1(resultp1);
198f4f0d8a3Sfredette /* align opnd2 with opnd1 */
199f4f0d8a3Sfredette Dbl_leftshiftby1(opnd2p1,opnd2p2);
200f4f0d8a3Sfredette Dbl_subtract(opnd2p1,opnd2p2,opnd1p1,opnd1p2,
201f4f0d8a3Sfredette opnd2p1,opnd2p2);
202f4f0d8a3Sfredette /* now normalize */
203f4f0d8a3Sfredette while (Dbl_iszero_hidden(opnd2p1)) {
204f4f0d8a3Sfredette Dbl_leftshiftby1(opnd2p1,opnd2p2);
205f4f0d8a3Sfredette dest_exponent--;
206f4f0d8a3Sfredette }
207f4f0d8a3Sfredette Dbl_set_exponentmantissa(resultp1,resultp2,opnd2p1,opnd2p2);
208f4f0d8a3Sfredette goto testforunderflow;
209f4f0d8a3Sfredette }
210f4f0d8a3Sfredette /*
211f4f0d8a3Sfredette * opnd1/opnd2 <= 1/2
212f4f0d8a3Sfredette *
213f4f0d8a3Sfredette * In this case n will round to zero, so
214f4f0d8a3Sfredette * r = opnd1
215f4f0d8a3Sfredette */
216f4f0d8a3Sfredette Dbl_set_exponentmantissa(resultp1,resultp2,opnd1p1,opnd1p2);
217f4f0d8a3Sfredette dest_exponent = opnd1_exponent;
218f4f0d8a3Sfredette goto testforunderflow;
219f4f0d8a3Sfredette }
220f4f0d8a3Sfredette
221f4f0d8a3Sfredette /*
222f4f0d8a3Sfredette * Generate result
223f4f0d8a3Sfredette *
224f4f0d8a3Sfredette * Do iterative subtract until remainder is less than operand 2.
225f4f0d8a3Sfredette */
226f4f0d8a3Sfredette while (stepcount-- > 0 && (Dbl_allp1(opnd1p1) || Dbl_allp2(opnd1p2))) {
227f4f0d8a3Sfredette if (Dbl_isnotlessthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
228f4f0d8a3Sfredette Dbl_subtract(opnd1p1,opnd1p2,opnd2p1,opnd2p2,opnd1p1,opnd1p2);
229f4f0d8a3Sfredette }
230f4f0d8a3Sfredette Dbl_leftshiftby1(opnd1p1,opnd1p2);
231f4f0d8a3Sfredette }
232f4f0d8a3Sfredette /*
233f4f0d8a3Sfredette * Do last subtract, then determine which way to round if remainder
234f4f0d8a3Sfredette * is exactly 1/2 of opnd2
235f4f0d8a3Sfredette */
236f4f0d8a3Sfredette if (Dbl_isnotlessthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
237f4f0d8a3Sfredette Dbl_subtract(opnd1p1,opnd1p2,opnd2p1,opnd2p2,opnd1p1,opnd1p2);
238f5d6b882Sthorpej roundup = true;
239f4f0d8a3Sfredette }
240f4f0d8a3Sfredette if (stepcount > 0 || Dbl_iszero(opnd1p1,opnd1p2)) {
241f4f0d8a3Sfredette /* division is exact, remainder is zero */
242f4f0d8a3Sfredette Dbl_setzero_exponentmantissa(resultp1,resultp2);
243f4f0d8a3Sfredette Dbl_copytoptr(resultp1,resultp2,dstptr);
244f4f0d8a3Sfredette return(NOEXCEPTION);
245f4f0d8a3Sfredette }
246f4f0d8a3Sfredette
247f4f0d8a3Sfredette /*
248f4f0d8a3Sfredette * Check for cases where opnd1/opnd2 < n
249f4f0d8a3Sfredette *
250f4f0d8a3Sfredette * In this case the result's sign will be opposite that of
251f4f0d8a3Sfredette * opnd1. The mantissa also needs some correction.
252f4f0d8a3Sfredette */
253f4f0d8a3Sfredette Dbl_leftshiftby1(opnd1p1,opnd1p2);
254f4f0d8a3Sfredette if (Dbl_isgreaterthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
255f4f0d8a3Sfredette Dbl_invert_sign(resultp1);
256f4f0d8a3Sfredette Dbl_leftshiftby1(opnd2p1,opnd2p2);
257f4f0d8a3Sfredette Dbl_subtract(opnd2p1,opnd2p2,opnd1p1,opnd1p2,opnd1p1,opnd1p2);
258f4f0d8a3Sfredette }
259f4f0d8a3Sfredette /* check for remainder being exactly 1/2 of opnd2 */
260f4f0d8a3Sfredette else if (Dbl_isequal(opnd1p1,opnd1p2,opnd2p1,opnd2p2) && roundup) {
261f4f0d8a3Sfredette Dbl_invert_sign(resultp1);
262f4f0d8a3Sfredette }
263f4f0d8a3Sfredette
264f4f0d8a3Sfredette /* normalize result's mantissa */
265f4f0d8a3Sfredette while (Dbl_iszero_hidden(opnd1p1)) {
266f4f0d8a3Sfredette dest_exponent--;
267f4f0d8a3Sfredette Dbl_leftshiftby1(opnd1p1,opnd1p2);
268f4f0d8a3Sfredette }
269f4f0d8a3Sfredette Dbl_set_exponentmantissa(resultp1,resultp2,opnd1p1,opnd1p2);
270f4f0d8a3Sfredette
271f4f0d8a3Sfredette /*
272f4f0d8a3Sfredette * Test for underflow
273f4f0d8a3Sfredette */
274f4f0d8a3Sfredette testforunderflow:
275f4f0d8a3Sfredette if (dest_exponent <= 0) {
276f4f0d8a3Sfredette /* trap if UNDERFLOWTRAP enabled */
277f4f0d8a3Sfredette if (Is_underflowtrap_enabled()) {
278f4f0d8a3Sfredette /*
279f4f0d8a3Sfredette * Adjust bias of result
280f4f0d8a3Sfredette */
281f4f0d8a3Sfredette Dbl_setwrapped_exponent(resultp1,dest_exponent,unfl);
282f4f0d8a3Sfredette /* frem is always exact */
283f4f0d8a3Sfredette Dbl_copytoptr(resultp1,resultp2,dstptr);
284f4f0d8a3Sfredette return(UNDERFLOWEXCEPTION);
285f4f0d8a3Sfredette }
286f4f0d8a3Sfredette /*
287f4f0d8a3Sfredette * denormalize result or set to signed zero
288f4f0d8a3Sfredette */
289f4f0d8a3Sfredette if (dest_exponent >= (1 - DBL_P)) {
290f4f0d8a3Sfredette Dbl_rightshift_exponentmantissa(resultp1,resultp2,
291f4f0d8a3Sfredette 1-dest_exponent);
292f4f0d8a3Sfredette }
293f4f0d8a3Sfredette else {
294f4f0d8a3Sfredette Dbl_setzero_exponentmantissa(resultp1,resultp2);
295f4f0d8a3Sfredette }
296f4f0d8a3Sfredette }
297f4f0d8a3Sfredette else Dbl_set_exponent(resultp1,dest_exponent);
298f4f0d8a3Sfredette Dbl_copytoptr(resultp1,resultp2,dstptr);
299f4f0d8a3Sfredette return(NOEXCEPTION);
300f4f0d8a3Sfredette }
301