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