xref: /netbsd-src/sys/arch/hppa/spmath/dfrem.c (revision d72340ff8e2fb5c3ca49ab85c798389cda4408d6)
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