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