Home | History | Annotate | Line # | Download | only in spmath
sfdiv.c revision 1.1
      1  1.1  fredette /*	$NetBSD: sfdiv.c,v 1.1 2002/06/05 01:04:26 fredette Exp $	*/
      2  1.1  fredette 
      3  1.1  fredette /*	$OpenBSD: sfdiv.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.1  fredette #include "../spmath/float.h"
     45  1.1  fredette #include "../spmath/sgl_float.h"
     46  1.1  fredette 
     47  1.1  fredette /*
     48  1.1  fredette  *  Single Precision Floating-point Divide
     49  1.1  fredette  */
     50  1.1  fredette int
     51  1.1  fredette sgl_fdiv(srcptr1,srcptr2,dstptr,status)
     52  1.1  fredette 
     53  1.1  fredette sgl_floating_point *srcptr1, *srcptr2, *dstptr;
     54  1.1  fredette unsigned int *status;
     55  1.1  fredette {
     56  1.1  fredette 	register unsigned int opnd1, opnd2, opnd3, result;
     57  1.1  fredette 	register int dest_exponent, count;
     58  1.1  fredette 	register int inexact = FALSE, guardbit = FALSE, stickybit = FALSE;
     59  1.1  fredette 	int is_tiny;
     60  1.1  fredette 
     61  1.1  fredette 	opnd1 = *srcptr1;
     62  1.1  fredette 	opnd2 = *srcptr2;
     63  1.1  fredette 	/*
     64  1.1  fredette 	 * set sign bit of result
     65  1.1  fredette 	 */
     66  1.1  fredette 	if (Sgl_sign(opnd1) ^ Sgl_sign(opnd2)) Sgl_setnegativezero(result);
     67  1.1  fredette 	else Sgl_setzero(result);
     68  1.1  fredette 	/*
     69  1.1  fredette 	 * check first operand for NaN's or infinity
     70  1.1  fredette 	 */
     71  1.1  fredette 	if (Sgl_isinfinity_exponent(opnd1)) {
     72  1.1  fredette 		if (Sgl_iszero_mantissa(opnd1)) {
     73  1.1  fredette 			if (Sgl_isnotnan(opnd2)) {
     74  1.1  fredette 				if (Sgl_isinfinity(opnd2)) {
     75  1.1  fredette 					/*
     76  1.1  fredette 					 * invalid since both operands
     77  1.1  fredette 					 * are infinity
     78  1.1  fredette 					 */
     79  1.1  fredette 					if (Is_invalidtrap_enabled())
     80  1.1  fredette 						return(INVALIDEXCEPTION);
     81  1.1  fredette 					Set_invalidflag();
     82  1.1  fredette 					Sgl_makequietnan(result);
     83  1.1  fredette 					*dstptr = result;
     84  1.1  fredette 					return(NOEXCEPTION);
     85  1.1  fredette 				}
     86  1.1  fredette 				/*
     87  1.1  fredette 				 * return infinity
     88  1.1  fredette 				 */
     89  1.1  fredette 				Sgl_setinfinity_exponentmantissa(result);
     90  1.1  fredette 				*dstptr = result;
     91  1.1  fredette 				return(NOEXCEPTION);
     92  1.1  fredette 			}
     93  1.1  fredette 		}
     94  1.1  fredette 		else {
     95  1.1  fredette 			/*
     96  1.1  fredette 			 * is NaN; signaling or quiet?
     97  1.1  fredette 			 */
     98  1.1  fredette 			if (Sgl_isone_signaling(opnd1)) {
     99  1.1  fredette 				/* trap if INVALIDTRAP enabled */
    100  1.1  fredette 				if (Is_invalidtrap_enabled())
    101  1.1  fredette 					return(INVALIDEXCEPTION);
    102  1.1  fredette 				/* make NaN quiet */
    103  1.1  fredette 				Set_invalidflag();
    104  1.1  fredette 				Sgl_set_quiet(opnd1);
    105  1.1  fredette 			}
    106  1.1  fredette 			/*
    107  1.1  fredette 			 * is second operand a signaling NaN?
    108  1.1  fredette 			 */
    109  1.1  fredette 			else if (Sgl_is_signalingnan(opnd2)) {
    110  1.1  fredette 				/* trap if INVALIDTRAP enabled */
    111  1.1  fredette 				if (Is_invalidtrap_enabled())
    112  1.1  fredette 					return(INVALIDEXCEPTION);
    113  1.1  fredette 				/* make NaN quiet */
    114  1.1  fredette 				Set_invalidflag();
    115  1.1  fredette 				Sgl_set_quiet(opnd2);
    116  1.1  fredette 				*dstptr = opnd2;
    117  1.1  fredette 				return(NOEXCEPTION);
    118  1.1  fredette 			}
    119  1.1  fredette 			/*
    120  1.1  fredette 			 * return quiet NaN
    121  1.1  fredette 			 */
    122  1.1  fredette 			*dstptr = opnd1;
    123  1.1  fredette 			return(NOEXCEPTION);
    124  1.1  fredette 		}
    125  1.1  fredette 	}
    126  1.1  fredette 	/*
    127  1.1  fredette 	 * check second operand for NaN's or infinity
    128  1.1  fredette 	 */
    129  1.1  fredette 	if (Sgl_isinfinity_exponent(opnd2)) {
    130  1.1  fredette 		if (Sgl_iszero_mantissa(opnd2)) {
    131  1.1  fredette 			/*
    132  1.1  fredette 			 * return zero
    133  1.1  fredette 			 */
    134  1.1  fredette 			Sgl_setzero_exponentmantissa(result);
    135  1.1  fredette 			*dstptr = result;
    136  1.1  fredette 			return(NOEXCEPTION);
    137  1.1  fredette 		}
    138  1.1  fredette 		/*
    139  1.1  fredette 		 * is NaN; signaling or quiet?
    140  1.1  fredette 		 */
    141  1.1  fredette 		if (Sgl_isone_signaling(opnd2)) {
    142  1.1  fredette 			/* trap if INVALIDTRAP enabled */
    143  1.1  fredette 			if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
    144  1.1  fredette 			/* make NaN quiet */
    145  1.1  fredette 			Set_invalidflag();
    146  1.1  fredette 			Sgl_set_quiet(opnd2);
    147  1.1  fredette 		}
    148  1.1  fredette 		/*
    149  1.1  fredette 		 * return quiet NaN
    150  1.1  fredette 		 */
    151  1.1  fredette 		*dstptr = opnd2;
    152  1.1  fredette 		return(NOEXCEPTION);
    153  1.1  fredette 	}
    154  1.1  fredette 	/*
    155  1.1  fredette 	 * check for division by zero
    156  1.1  fredette 	 */
    157  1.1  fredette 	if (Sgl_iszero_exponentmantissa(opnd2)) {
    158  1.1  fredette 		if (Sgl_iszero_exponentmantissa(opnd1)) {
    159  1.1  fredette 			/* invalid since both operands are zero */
    160  1.1  fredette 			if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
    161  1.1  fredette 			Set_invalidflag();
    162  1.1  fredette 			Sgl_makequietnan(result);
    163  1.1  fredette 			*dstptr = result;
    164  1.1  fredette 			return(NOEXCEPTION);
    165  1.1  fredette 		}
    166  1.1  fredette 		if (Is_divisionbyzerotrap_enabled())
    167  1.1  fredette 			return(DIVISIONBYZEROEXCEPTION);
    168  1.1  fredette 		Set_divisionbyzeroflag();
    169  1.1  fredette 		Sgl_setinfinity_exponentmantissa(result);
    170  1.1  fredette 		*dstptr = result;
    171  1.1  fredette 		return(NOEXCEPTION);
    172  1.1  fredette 	}
    173  1.1  fredette 	/*
    174  1.1  fredette 	 * Generate exponent
    175  1.1  fredette 	 */
    176  1.1  fredette 	dest_exponent = Sgl_exponent(opnd1) - Sgl_exponent(opnd2) + SGL_BIAS;
    177  1.1  fredette 
    178  1.1  fredette 	/*
    179  1.1  fredette 	 * Generate mantissa
    180  1.1  fredette 	 */
    181  1.1  fredette 	if (Sgl_isnotzero_exponent(opnd1)) {
    182  1.1  fredette 		/* set hidden bit */
    183  1.1  fredette 		Sgl_clear_signexponent_set_hidden(opnd1);
    184  1.1  fredette 	}
    185  1.1  fredette 	else {
    186  1.1  fredette 		/* check for zero */
    187  1.1  fredette 		if (Sgl_iszero_mantissa(opnd1)) {
    188  1.1  fredette 			Sgl_setzero_exponentmantissa(result);
    189  1.1  fredette 			*dstptr = result;
    190  1.1  fredette 			return(NOEXCEPTION);
    191  1.1  fredette 		}
    192  1.1  fredette 		/* is denormalized; want to normalize */
    193  1.1  fredette 		Sgl_clear_signexponent(opnd1);
    194  1.1  fredette 		Sgl_leftshiftby1(opnd1);
    195  1.1  fredette 		Sgl_normalize(opnd1,dest_exponent);
    196  1.1  fredette 	}
    197  1.1  fredette 	/* opnd2 needs to have hidden bit set with msb in hidden bit */
    198  1.1  fredette 	if (Sgl_isnotzero_exponent(opnd2)) {
    199  1.1  fredette 		Sgl_clear_signexponent_set_hidden(opnd2);
    200  1.1  fredette 	}
    201  1.1  fredette 	else {
    202  1.1  fredette 		/* is denormalized; want to normalize */
    203  1.1  fredette 		Sgl_clear_signexponent(opnd2);
    204  1.1  fredette 		Sgl_leftshiftby1(opnd2);
    205  1.1  fredette 		while(Sgl_iszero_hiddenhigh7mantissa(opnd2)) {
    206  1.1  fredette 			Sgl_leftshiftby8(opnd2);
    207  1.1  fredette 			dest_exponent += 8;
    208  1.1  fredette 		}
    209  1.1  fredette 		if(Sgl_iszero_hiddenhigh3mantissa(opnd2)) {
    210  1.1  fredette 			Sgl_leftshiftby4(opnd2);
    211  1.1  fredette 			dest_exponent += 4;
    212  1.1  fredette 		}
    213  1.1  fredette 		while(Sgl_iszero_hidden(opnd2)) {
    214  1.1  fredette 			Sgl_leftshiftby1(opnd2);
    215  1.1  fredette 			dest_exponent += 1;
    216  1.1  fredette 		}
    217  1.1  fredette 	}
    218  1.1  fredette 
    219  1.1  fredette 	/* Divide the source mantissas */
    220  1.1  fredette 
    221  1.1  fredette 	/*
    222  1.1  fredette 	 * A non_restoring divide algorithm is used.
    223  1.1  fredette 	 */
    224  1.1  fredette 	Sgl_subtract(opnd1,opnd2,opnd1);
    225  1.1  fredette 	Sgl_setzero(opnd3);
    226  1.1  fredette 	for (count=1;count<=SGL_P && Sgl_all(opnd1);count++) {
    227  1.1  fredette 		Sgl_leftshiftby1(opnd1);
    228  1.1  fredette 		Sgl_leftshiftby1(opnd3);
    229  1.1  fredette 		if (Sgl_iszero_sign(opnd1)) {
    230  1.1  fredette 			Sgl_setone_lowmantissa(opnd3);
    231  1.1  fredette 			Sgl_subtract(opnd1,opnd2,opnd1);
    232  1.1  fredette 		}
    233  1.1  fredette 		else Sgl_addition(opnd1,opnd2,opnd1);
    234  1.1  fredette 	}
    235  1.1  fredette 	if (count <= SGL_P) {
    236  1.1  fredette 		Sgl_leftshiftby1(opnd3);
    237  1.1  fredette 		Sgl_setone_lowmantissa(opnd3);
    238  1.1  fredette 		Sgl_leftshift(opnd3,SGL_P-count);
    239  1.1  fredette 		if (Sgl_iszero_hidden(opnd3)) {
    240  1.1  fredette 			Sgl_leftshiftby1(opnd3);
    241  1.1  fredette 			dest_exponent--;
    242  1.1  fredette 		}
    243  1.1  fredette 	}
    244  1.1  fredette 	else {
    245  1.1  fredette 		if (Sgl_iszero_hidden(opnd3)) {
    246  1.1  fredette 			/* need to get one more bit of result */
    247  1.1  fredette 			Sgl_leftshiftby1(opnd1);
    248  1.1  fredette 			Sgl_leftshiftby1(opnd3);
    249  1.1  fredette 			if (Sgl_iszero_sign(opnd1)) {
    250  1.1  fredette 				Sgl_setone_lowmantissa(opnd3);
    251  1.1  fredette 				Sgl_subtract(opnd1,opnd2,opnd1);
    252  1.1  fredette 			}
    253  1.1  fredette 			else Sgl_addition(opnd1,opnd2,opnd1);
    254  1.1  fredette 			dest_exponent--;
    255  1.1  fredette 		}
    256  1.1  fredette 		if (Sgl_iszero_sign(opnd1)) guardbit = TRUE;
    257  1.1  fredette 		stickybit = Sgl_all(opnd1);
    258  1.1  fredette 	}
    259  1.1  fredette 	inexact = guardbit | stickybit;
    260  1.1  fredette 
    261  1.1  fredette 	/*
    262  1.1  fredette 	 * round result
    263  1.1  fredette 	 */
    264  1.1  fredette 	if (inexact && (dest_exponent > 0 || Is_underflowtrap_enabled())) {
    265  1.1  fredette 		Sgl_clear_signexponent(opnd3);
    266  1.1  fredette 		switch (Rounding_mode()) {
    267  1.1  fredette 			case ROUNDPLUS:
    268  1.1  fredette 				if (Sgl_iszero_sign(result))
    269  1.1  fredette 					Sgl_increment_mantissa(opnd3);
    270  1.1  fredette 				break;
    271  1.1  fredette 			case ROUNDMINUS:
    272  1.1  fredette 				if (Sgl_isone_sign(result))
    273  1.1  fredette 					Sgl_increment_mantissa(opnd3);
    274  1.1  fredette 				break;
    275  1.1  fredette 			case ROUNDNEAREST:
    276  1.1  fredette 				if (guardbit &&
    277  1.1  fredette 				    (stickybit || Sgl_isone_lowmantissa(opnd3)))
    278  1.1  fredette 					Sgl_increment_mantissa(opnd3);
    279  1.1  fredette 		}
    280  1.1  fredette 		if (Sgl_isone_hidden(opnd3)) dest_exponent++;
    281  1.1  fredette 	}
    282  1.1  fredette 	Sgl_set_mantissa(result,opnd3);
    283  1.1  fredette 
    284  1.1  fredette 	/*
    285  1.1  fredette 	 * Test for overflow
    286  1.1  fredette 	 */
    287  1.1  fredette 	if (dest_exponent >= SGL_INFINITY_EXPONENT) {
    288  1.1  fredette 		/* trap if OVERFLOWTRAP enabled */
    289  1.1  fredette 		if (Is_overflowtrap_enabled()) {
    290  1.1  fredette 			/*
    291  1.1  fredette 			 * Adjust bias of result
    292  1.1  fredette 			 */
    293  1.1  fredette 			Sgl_setwrapped_exponent(result,dest_exponent,ovfl);
    294  1.1  fredette 			*dstptr = result;
    295  1.1  fredette 			if (inexact) {
    296  1.1  fredette 			    if (Is_inexacttrap_enabled())
    297  1.1  fredette 				return(OVERFLOWEXCEPTION | INEXACTEXCEPTION);
    298  1.1  fredette 			    else Set_inexactflag();
    299  1.1  fredette 			}
    300  1.1  fredette 			return(OVERFLOWEXCEPTION);
    301  1.1  fredette 		}
    302  1.1  fredette 		Set_overflowflag();
    303  1.1  fredette 		/* set result to infinity or largest number */
    304  1.1  fredette 		Sgl_setoverflow(result);
    305  1.1  fredette 		inexact = TRUE;
    306  1.1  fredette 	}
    307  1.1  fredette 	/*
    308  1.1  fredette 	 * Test for underflow
    309  1.1  fredette 	 */
    310  1.1  fredette 	else if (dest_exponent <= 0) {
    311  1.1  fredette 		/* trap if UNDERFLOWTRAP enabled */
    312  1.1  fredette 		if (Is_underflowtrap_enabled()) {
    313  1.1  fredette 			/*
    314  1.1  fredette 			 * Adjust bias of result
    315  1.1  fredette 			 */
    316  1.1  fredette 			Sgl_setwrapped_exponent(result,dest_exponent,unfl);
    317  1.1  fredette 			*dstptr = result;
    318  1.1  fredette 			if (inexact) {
    319  1.1  fredette 			    if (Is_inexacttrap_enabled())
    320  1.1  fredette 				return(UNDERFLOWEXCEPTION | INEXACTEXCEPTION);
    321  1.1  fredette 			    else Set_inexactflag();
    322  1.1  fredette 			}
    323  1.1  fredette 			return(UNDERFLOWEXCEPTION);
    324  1.1  fredette 		}
    325  1.1  fredette 
    326  1.1  fredette 		/* Determine if should set underflow flag */
    327  1.1  fredette 		is_tiny = TRUE;
    328  1.1  fredette 		if (dest_exponent == 0 && inexact) {
    329  1.1  fredette 			switch (Rounding_mode()) {
    330  1.1  fredette 			case ROUNDPLUS:
    331  1.1  fredette 				if (Sgl_iszero_sign(result)) {
    332  1.1  fredette 					Sgl_increment(opnd3);
    333  1.1  fredette 					if (Sgl_isone_hiddenoverflow(opnd3))
    334  1.1  fredette 						is_tiny = FALSE;
    335  1.1  fredette 					Sgl_decrement(opnd3);
    336  1.1  fredette 				}
    337  1.1  fredette 				break;
    338  1.1  fredette 			case ROUNDMINUS:
    339  1.1  fredette 				if (Sgl_isone_sign(result)) {
    340  1.1  fredette 					Sgl_increment(opnd3);
    341  1.1  fredette 					if (Sgl_isone_hiddenoverflow(opnd3))
    342  1.1  fredette 						is_tiny = FALSE;
    343  1.1  fredette 					Sgl_decrement(opnd3);
    344  1.1  fredette 				}
    345  1.1  fredette 				break;
    346  1.1  fredette 			case ROUNDNEAREST:
    347  1.1  fredette 				if (guardbit && (stickybit ||
    348  1.1  fredette 				    Sgl_isone_lowmantissa(opnd3))) {
    349  1.1  fredette 					Sgl_increment(opnd3);
    350  1.1  fredette 					if (Sgl_isone_hiddenoverflow(opnd3))
    351  1.1  fredette 						is_tiny = FALSE;
    352  1.1  fredette 					Sgl_decrement(opnd3);
    353  1.1  fredette 				}
    354  1.1  fredette 				break;
    355  1.1  fredette 			}
    356  1.1  fredette 		}
    357  1.1  fredette 
    358  1.1  fredette 		/*
    359  1.1  fredette 		 * denormalize result or set to signed zero
    360  1.1  fredette 		 */
    361  1.1  fredette 		stickybit = inexact;
    362  1.1  fredette 		Sgl_denormalize(opnd3,dest_exponent,guardbit,stickybit,inexact);
    363  1.1  fredette 
    364  1.1  fredette 		/* return rounded number */
    365  1.1  fredette 		if (inexact) {
    366  1.1  fredette 			switch (Rounding_mode()) {
    367  1.1  fredette 			case ROUNDPLUS:
    368  1.1  fredette 				if (Sgl_iszero_sign(result)) {
    369  1.1  fredette 					Sgl_increment(opnd3);
    370  1.1  fredette 				}
    371  1.1  fredette 				break;
    372  1.1  fredette 			case ROUNDMINUS:
    373  1.1  fredette 				if (Sgl_isone_sign(result))  {
    374  1.1  fredette 					Sgl_increment(opnd3);
    375  1.1  fredette 				}
    376  1.1  fredette 				break;
    377  1.1  fredette 			case ROUNDNEAREST:
    378  1.1  fredette 				if (guardbit && (stickybit ||
    379  1.1  fredette 				    Sgl_isone_lowmantissa(opnd3))) {
    380  1.1  fredette 					Sgl_increment(opnd3);
    381  1.1  fredette 				}
    382  1.1  fredette 				break;
    383  1.1  fredette 			}
    384  1.1  fredette 			if (is_tiny) Set_underflowflag();
    385  1.1  fredette 		}
    386  1.1  fredette 		Sgl_set_exponentmantissa(result,opnd3);
    387  1.1  fredette 	}
    388  1.1  fredette 	else Sgl_set_exponent(result,dest_exponent);
    389  1.1  fredette 	*dstptr = result;
    390  1.1  fredette 	/* check for inexact */
    391  1.1  fredette 	if (inexact) {
    392  1.1  fredette 		if (Is_inexacttrap_enabled()) return(INEXACTEXCEPTION);
    393  1.1  fredette 		else  Set_inexactflag();
    394  1.1  fredette 	}
    395  1.1  fredette 	return(NOEXCEPTION);
    396  1.1  fredette }
    397