arch/x86/math-emu/reg_u_div.S

   1         .file   "reg_u_div.S"
   2 /*---------------------------------------------------------------------------+
   3  |  reg_u_div.S                                                              |
   4  |                                                                           |
   5  | Divide one FPU_REG by another and put the result in a destination FPU_REG.|
   6  |                                                                           |
   7  | Copyright (C) 1992,1993,1995,1997                                         |
   8  |                  W. Metzenthen, 22 Parker St, Ormond, Vic 3163, Australia |
   9  |                  E-mail   billm@suburbia.net                              |
  10  |                                                                           |
  11  |                                                                           |
  12  +---------------------------------------------------------------------------*/
  13
  14 /*---------------------------------------------------------------------------+
  15  | Call from C as:                                                           |
  16  |    int FPU_u_div(FPU_REG *a, FPU_REG *b, FPU_REG *dest,                   |
  17  |                unsigned int control_word, char *sign)                     |
  18  |                                                                           |
  19  |  Does not compute the destination exponent, but does adjust it.           |
  20  |                                                                           |
  21  |    Return value is the tag of the answer, or-ed with FPU_Exception if     |
  22  |    one was raised, or -1 on internal error.                               |
  23  +---------------------------------------------------------------------------*/
  24
  25 #include "exception.h"
  26 #include "fpu_emu.h"
  27 #include "control_w.h"
  28
  29
  30 /* #define      dSIGL(x)        (x) */
  31 /* #define      dSIGH(x)        4(x) */
  32
  33
  34 #ifndef NON_REENTRANT_FPU
  35 /*
  36         Local storage on the stack:
  37         Result:         FPU_accum_3:FPU_accum_2:FPU_accum_1:FPU_accum_0
  38         Overflow flag:  ovfl_flag
  39  */
  40 #define FPU_accum_3     -4(%ebp)
  41 #define FPU_accum_2     -8(%ebp)
  42 #define FPU_accum_1     -12(%ebp)
  43 #define FPU_accum_0     -16(%ebp)
  44 #define FPU_result_1    -20(%ebp)
  45 #define FPU_result_2    -24(%ebp)
  46 #define FPU_ovfl_flag   -28(%ebp)
  47
  48 #else
  49 .data
  50 /*
  51         Local storage in a static area:
  52         Result:         FPU_accum_3:FPU_accum_2:FPU_accum_1:FPU_accum_0
  53         Overflow flag:  ovfl_flag
  54  */
  55         .align 4,0
  56 FPU_accum_3:
  57         .long   0
  58 FPU_accum_2:
  59         .long   0
  60 FPU_accum_1:
  61         .long   0
  62 FPU_accum_0:
  63         .long   0
  64 FPU_result_1:
  65         .long   0
  66 FPU_result_2:
  67         .long   0
  68 FPU_ovfl_flag:
  69         .byte   0
  70 #endif /* NON_REENTRANT_FPU */
  71
  72 #define REGA    PARAM1
  73 #define REGB    PARAM2
  74 #define DEST    PARAM3
  75
  76 .text
  77 ENTRY(FPU_u_div)
  78         pushl   %ebp
  79         movl    %esp,%ebp
  80 #ifndef NON_REENTRANT_FPU
  81         subl    $28,%esp
  82 #endif /* NON_REENTRANT_FPU */
  83
  84         pushl   %esi
  85         pushl   %edi
  86         pushl   %ebx
  87
  88         movl    REGA,%esi
  89         movl    REGB,%ebx
  90         movl    DEST,%edi
  91
  92         movswl  EXP(%esi),%edx
  93         movswl  EXP(%ebx),%eax
  94         subl    %eax,%edx
  95         addl    EXP_BIAS,%edx
  96
  97         /* A denormal and a large number can cause an exponent underflow */
  98         cmpl    EXP_WAY_UNDER,%edx
  99         jg      xExp_not_underflow
 100
 101         /* Set to a really low value allow correct handling */
 102         movl    EXP_WAY_UNDER,%edx
 103
 104 xExp_not_underflow:
 105
 106         movw    %dx,EXP(%edi)
 107
 108 #ifdef PARANOID
 109 /*      testl   $0x80000000, SIGH(%esi) // Dividend */
 110 /*      je      L_bugged */
 111         testl   $0x80000000, SIGH(%ebx) /* Divisor */
 112         je      L_bugged
 113 #endif /* PARANOID */
 114
 115 /* Check if the divisor can be treated as having just 32 bits */
 116         cmpl    $0,SIGL(%ebx)
 117         jnz     L_Full_Division /* Can't do a quick divide */
 118
 119 /* We should be able to zip through the division here */
 120         movl    SIGH(%ebx),%ecx /* The divisor */
 121         movl    SIGH(%esi),%edx /* Dividend */
 122         movl    SIGL(%esi),%eax /* Dividend */
 123
 124         cmpl    %ecx,%edx
 125         setaeb  FPU_ovfl_flag   /* Keep a record */
 126         jb      L_no_adjust
 127
 128         subl    %ecx,%edx       /* Prevent the overflow */
 129
 130 L_no_adjust:
 131         /* Divide the 64 bit number by the 32 bit denominator */
 132         divl    %ecx
 133         movl    %eax,FPU_result_2
 134
 135         /* Work on the remainder of the first division */
 136         xorl    %eax,%eax
 137         divl    %ecx
 138         movl    %eax,FPU_result_1
 139
 140         /* Work on the remainder of the 64 bit division */
 141         xorl    %eax,%eax
 142         divl    %ecx
 143
 144         testb   $255,FPU_ovfl_flag      /* was the num > denom ? */
 145         je      L_no_overflow
 146
 147         /* Do the shifting here */
 148         /* increase the exponent */
 149         incw    EXP(%edi)
 150
 151         /* shift the mantissa right one bit */
 152         stc                     /* To set the ms bit */
 153         rcrl    FPU_result_2
 154         rcrl    FPU_result_1
 155         rcrl    %eax
 156
 157 L_no_overflow:
 158         jmp     LRound_precision        /* Do the rounding as required */
 159
 160
 161 /*---------------------------------------------------------------------------+
 162  |  Divide:   Return  arg1/arg2 to arg3.                                     |
 163  |                                                                           |
 164  |  This routine does not use the exponents of arg1 and arg2, but does       |
 165  |  adjust the exponent of arg3.                                             |
 166  |                                                                           |
 167  |  The maximum returned value is (ignoring exponents)                       |
 168  |               .ffffffff ffffffff                                          |
 169  |               ------------------  =  1.ffffffff fffffffe                  |
 170  |               .80000000 00000000                                          |
 171  | and the minimum is                                                        |
 172  |               .80000000 00000000                                          |
 173  |               ------------------  =  .80000000 00000001   (rounded)       |
 174  |               .ffffffff ffffffff                                          |
 175  |                                                                           |
 176  +---------------------------------------------------------------------------*/
 177
 178
 179 L_Full_Division:
 180         /* Save extended dividend in local register */
 181         movl    SIGL(%esi),%eax
 182         movl    %eax,FPU_accum_2
 183         movl    SIGH(%esi),%eax
 184         movl    %eax,FPU_accum_3
 185         xorl    %eax,%eax
 186         movl    %eax,FPU_accum_1        /* zero the extension */
 187         movl    %eax,FPU_accum_0        /* zero the extension */
 188
 189         movl    SIGL(%esi),%eax /* Get the current num */
 190         movl    SIGH(%esi),%edx
 191
 192 /*----------------------------------------------------------------------*/
 193 /* Initialization done.
 194    Do the first 32 bits. */
 195
 196         movb    $0,FPU_ovfl_flag
 197         cmpl    SIGH(%ebx),%edx /* Test for imminent overflow */
 198         jb      LLess_than_1
 199         ja      LGreater_than_1
 200
 201         cmpl    SIGL(%ebx),%eax
 202         jb      LLess_than_1
 203
 204 LGreater_than_1:
 205 /* The dividend is greater or equal, would cause overflow */
 206         setaeb  FPU_ovfl_flag           /* Keep a record */
 207
 208         subl    SIGL(%ebx),%eax
 209         sbbl    SIGH(%ebx),%edx /* Prevent the overflow */
 210         movl    %eax,FPU_accum_2
 211         movl    %edx,FPU_accum_3
 212
 213 LLess_than_1:
 214 /* At this point, we have a dividend < divisor, with a record of
 215    adjustment in FPU_ovfl_flag */
 216
 217         /* We will divide by a number which is too large */
 218         movl    SIGH(%ebx),%ecx
 219         addl    $1,%ecx
 220         jnc     LFirst_div_not_1
 221
 222         /* here we need to divide by 100000000h,
 223            i.e., no division at all.. */
 224         mov     %edx,%eax
 225         jmp     LFirst_div_done
 226
 227 LFirst_div_not_1:
 228         divl    %ecx            /* Divide the numerator by the augmented
 229                                    denom ms dw */
 230
 231 LFirst_div_done:
 232         movl    %eax,FPU_result_2       /* Put the result in the answer */
 233
 234         mull    SIGH(%ebx)      /* mul by the ms dw of the denom */
 235
 236         subl    %eax,FPU_accum_2        /* Subtract from the num local reg */
 237         sbbl    %edx,FPU_accum_3
 238
 239         movl    FPU_result_2,%eax       /* Get the result back */
 240         mull    SIGL(%ebx)      /* now mul the ls dw of the denom */
 241
 242         subl    %eax,FPU_accum_1        /* Subtract from the num local reg */
 243         sbbl    %edx,FPU_accum_2
 244         sbbl    $0,FPU_accum_3
 245         je      LDo_2nd_32_bits         /* Must check for non-zero result here */
 246
 247 #ifdef PARANOID
 248         jb      L_bugged_1
 249 #endif /* PARANOID */
 250
 251         /* need to subtract another once of the denom */
 252         incl    FPU_result_2    /* Correct the answer */
 253
 254         movl    SIGL(%ebx),%eax
 255         movl    SIGH(%ebx),%edx
 256         subl    %eax,FPU_accum_1        /* Subtract from the num local reg */
 257         sbbl    %edx,FPU_accum_2
 258
 259 #ifdef PARANOID
 260         sbbl    $0,FPU_accum_3
 261         jne     L_bugged_1      /* Must check for non-zero result here */
 262 #endif /* PARANOID */
 263
 264 /*----------------------------------------------------------------------*/
 265 /* Half of the main problem is done, there is just a reduced numerator
 266    to handle now.
 267    Work with the second 32 bits, FPU_accum_0 not used from now on */
 268 LDo_2nd_32_bits:
 269         movl    FPU_accum_2,%edx        /* get the reduced num */
 270         movl    FPU_accum_1,%eax
 271
 272         /* need to check for possible subsequent overflow */
 273         cmpl    SIGH(%ebx),%edx
 274         jb      LDo_2nd_div
 275         ja      LPrevent_2nd_overflow
 276
 277         cmpl    SIGL(%ebx),%eax
 278         jb      LDo_2nd_div
 279
 280 LPrevent_2nd_overflow:
 281 /* The numerator is greater or equal, would cause overflow */
 282         /* prevent overflow */
 283         subl    SIGL(%ebx),%eax
 284         sbbl    SIGH(%ebx),%edx
 285         movl    %edx,FPU_accum_2
 286         movl    %eax,FPU_accum_1
 287
 288         incl    FPU_result_2    /* Reflect the subtraction in the answer */
 289
 290 #ifdef PARANOID
 291         je      L_bugged_2      /* Can't bump the result to 1.0 */
 292 #endif /* PARANOID */
 293
 294 LDo_2nd_div:
 295         cmpl    $0,%ecx         /* augmented denom msw */
 296         jnz     LSecond_div_not_1
 297
 298         /* %ecx == 0, we are dividing by 1.0 */
 299         mov     %edx,%eax
 300         jmp     LSecond_div_done
 301
 302 LSecond_div_not_1:
 303         divl    %ecx            /* Divide the numerator by the denom ms dw */
 304
 305 LSecond_div_done:
 306         movl    %eax,FPU_result_1       /* Put the result in the answer */
 307
 308         mull    SIGH(%ebx)      /* mul by the ms dw of the denom */
 309
 310         subl    %eax,FPU_accum_1        /* Subtract from the num local reg */
 311         sbbl    %edx,FPU_accum_2
 312
 313 #ifdef PARANOID
 314         jc      L_bugged_2
 315 #endif /* PARANOID */
 316
 317         movl    FPU_result_1,%eax       /* Get the result back */
 318         mull    SIGL(%ebx)      /* now mul the ls dw of the denom */
 319
 320         subl    %eax,FPU_accum_0        /* Subtract from the num local reg */
 321         sbbl    %edx,FPU_accum_1        /* Subtract from the num local reg */
 322         sbbl    $0,FPU_accum_2
 323
 324 #ifdef PARANOID
 325         jc      L_bugged_2
 326 #endif /* PARANOID */
 327
 328         jz      LDo_3rd_32_bits
 329
 330 #ifdef PARANOID
 331         cmpl    $1,FPU_accum_2
 332         jne     L_bugged_2
 333 #endif /* PARANOID */
 334
 335         /* need to subtract another once of the denom */
 336         movl    SIGL(%ebx),%eax
 337         movl    SIGH(%ebx),%edx
 338         subl    %eax,FPU_accum_0        /* Subtract from the num local reg */
 339         sbbl    %edx,FPU_accum_1
 340         sbbl    $0,FPU_accum_2
 341
 342 #ifdef PARANOID
 343         jc      L_bugged_2
 344         jne     L_bugged_2
 345 #endif /* PARANOID */
 346
 347         addl    $1,FPU_result_1 /* Correct the answer */
 348         adcl    $0,FPU_result_2
 349
 350 #ifdef PARANOID
 351         jc      L_bugged_2      /* Must check for non-zero result here */
 352 #endif /* PARANOID */
 353
 354 /*----------------------------------------------------------------------*/
 355 /* The division is essentially finished here, we just need to perform
 356    tidying operations.
 357    Deal with the 3rd 32 bits */
 358 LDo_3rd_32_bits:
 359         movl    FPU_accum_1,%edx                /* get the reduced num */
 360         movl    FPU_accum_0,%eax
 361
 362         /* need to check for possible subsequent overflow */
 363         cmpl    SIGH(%ebx),%edx /* denom */
 364         jb      LRound_prep
 365         ja      LPrevent_3rd_overflow
 366
 367         cmpl    SIGL(%ebx),%eax /* denom */
 368         jb      LRound_prep
 369
 370 LPrevent_3rd_overflow:
 371         /* prevent overflow */
 372         subl    SIGL(%ebx),%eax
 373         sbbl    SIGH(%ebx),%edx
 374         movl    %edx,FPU_accum_1
 375         movl    %eax,FPU_accum_0
 376
 377         addl    $1,FPU_result_1 /* Reflect the subtraction in the answer */
 378         adcl    $0,FPU_result_2
 379         jne     LRound_prep
 380         jnc     LRound_prep
 381
 382         /* This is a tricky spot, there is an overflow of the answer */
 383         movb    $255,FPU_ovfl_flag              /* Overflow -> 1.000 */
 384
 385 LRound_prep:
 386 /*
 387  * Prepare for rounding.
 388  * To test for rounding, we just need to compare 2*accum with the
 389  * denom.
 390  */
 391         movl    FPU_accum_0,%ecx
 392         movl    FPU_accum_1,%edx
 393         movl    %ecx,%eax
 394         orl     %edx,%eax
 395         jz      LRound_ovfl             /* The accumulator contains zero. */
 396
 397         /* Multiply by 2 */
 398         clc
 399         rcll    $1,%ecx
 400         rcll    $1,%edx
 401         jc      LRound_large            /* No need to compare, denom smaller */
 402
 403         subl    SIGL(%ebx),%ecx
 404         sbbl    SIGH(%ebx),%edx
 405         jnc     LRound_not_small
 406
 407         movl    $0x70000000,%eax        /* Denom was larger */
 408         jmp     LRound_ovfl
 409
 410 LRound_not_small:
 411         jnz     LRound_large
 412
 413         movl    $0x80000000,%eax        /* Remainder was exactly 1/2 denom */
 414         jmp     LRound_ovfl
 415
 416 LRound_large:
 417         movl    $0xff000000,%eax        /* Denom was smaller */
 418
 419 LRound_ovfl:
 420 /* We are now ready to deal with rounding, but first we must get
 421    the bits properly aligned */
 422         testb   $255,FPU_ovfl_flag      /* was the num > denom ? */
 423         je      LRound_precision
 424
 425         incw    EXP(%edi)
 426
 427         /* shift the mantissa right one bit */
 428         stc                     /* Will set the ms bit */
 429         rcrl    FPU_result_2
 430         rcrl    FPU_result_1
 431         rcrl    %eax
 432
 433 /* Round the result as required */
 434 LRound_precision:
 435         decw    EXP(%edi)       /* binary point between 1st & 2nd bits */
 436
 437         movl    %eax,%edx
 438         movl    FPU_result_1,%ebx
 439         movl    FPU_result_2,%eax
 440         jmp     fpu_reg_round
 441
 442
 443 #ifdef PARANOID
 444 /* The logic is wrong if we got here */
 445 L_bugged:
 446         pushl   EX_INTERNAL|0x202
 447         call    EXCEPTION
 448         pop     %ebx
 449         jmp     L_exit
 450
 451 L_bugged_1:
 452         pushl   EX_INTERNAL|0x203
 453         call    EXCEPTION
 454         pop     %ebx
 455         jmp     L_exit
 456
 457 L_bugged_2:
 458         pushl   EX_INTERNAL|0x204
 459         call    EXCEPTION
 460         pop     %ebx
 461         jmp     L_exit
 462
 463 L_exit:
 464         movl    $-1,%eax
 465         popl    %ebx
 466         popl    %edi
 467         popl    %esi
 468
 469         leave
 470         ret
 471 #endif /* PARANOID */