123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475 |
- /* SPDX-License-Identifier: GPL-2.0 */
- .file "reg_u_div.S"
- /*---------------------------------------------------------------------------+
- | reg_u_div.S |
- | |
- | Divide one FPU_REG by another and put the result in a destination FPU_REG.|
- | |
- | Copyright (C) 1992,1993,1995,1997 |
- | W. Metzenthen, 22 Parker St, Ormond, Vic 3163, Australia |
- | E-mail billm@suburbia.net |
- | |
- | |
- +---------------------------------------------------------------------------*/
- /*---------------------------------------------------------------------------+
- | Call from C as: |
- | int FPU_u_div(FPU_REG *a, FPU_REG *b, FPU_REG *dest, |
- | unsigned int control_word, char *sign) |
- | |
- | Does not compute the destination exponent, but does adjust it. |
- | |
- | Return value is the tag of the answer, or-ed with FPU_Exception if |
- | one was raised, or -1 on internal error. |
- +---------------------------------------------------------------------------*/
- #include "exception.h"
- #include "fpu_emu.h"
- #include "control_w.h"
- /* #define dSIGL(x) (x) */
- /* #define dSIGH(x) 4(x) */
- #ifndef NON_REENTRANT_FPU
- /*
- Local storage on the stack:
- Result: FPU_accum_3:FPU_accum_2:FPU_accum_1:FPU_accum_0
- Overflow flag: ovfl_flag
- */
- #define FPU_accum_3 -4(%ebp)
- #define FPU_accum_2 -8(%ebp)
- #define FPU_accum_1 -12(%ebp)
- #define FPU_accum_0 -16(%ebp)
- #define FPU_result_1 -20(%ebp)
- #define FPU_result_2 -24(%ebp)
- #define FPU_ovfl_flag -28(%ebp)
- #else
- .data
- /*
- Local storage in a static area:
- Result: FPU_accum_3:FPU_accum_2:FPU_accum_1:FPU_accum_0
- Overflow flag: ovfl_flag
- */
- .align 4,0
- FPU_accum_3:
- .long 0
- FPU_accum_2:
- .long 0
- FPU_accum_1:
- .long 0
- FPU_accum_0:
- .long 0
- FPU_result_1:
- .long 0
- FPU_result_2:
- .long 0
- FPU_ovfl_flag:
- .byte 0
- #endif /* NON_REENTRANT_FPU */
- #define REGA PARAM1
- #define REGB PARAM2
- #define DEST PARAM3
- .text
- ENTRY(FPU_u_div)
- pushl %ebp
- movl %esp,%ebp
- #ifndef NON_REENTRANT_FPU
- subl $28,%esp
- #endif /* NON_REENTRANT_FPU */
- pushl %esi
- pushl %edi
- pushl %ebx
- movl REGA,%esi
- movl REGB,%ebx
- movl DEST,%edi
- movswl EXP(%esi),%edx
- movswl EXP(%ebx),%eax
- subl %eax,%edx
- addl EXP_BIAS,%edx
- /* A denormal and a large number can cause an exponent underflow */
- cmpl EXP_WAY_UNDER,%edx
- jg xExp_not_underflow
- /* Set to a really low value allow correct handling */
- movl EXP_WAY_UNDER,%edx
- xExp_not_underflow:
- movw %dx,EXP(%edi)
- #ifdef PARANOID
- /* testl $0x80000000, SIGH(%esi) // Dividend */
- /* je L_bugged */
- testl $0x80000000, SIGH(%ebx) /* Divisor */
- je L_bugged
- #endif /* PARANOID */
- /* Check if the divisor can be treated as having just 32 bits */
- cmpl $0,SIGL(%ebx)
- jnz L_Full_Division /* Can't do a quick divide */
- /* We should be able to zip through the division here */
- movl SIGH(%ebx),%ecx /* The divisor */
- movl SIGH(%esi),%edx /* Dividend */
- movl SIGL(%esi),%eax /* Dividend */
- cmpl %ecx,%edx
- setaeb FPU_ovfl_flag /* Keep a record */
- jb L_no_adjust
- subl %ecx,%edx /* Prevent the overflow */
- L_no_adjust:
- /* Divide the 64 bit number by the 32 bit denominator */
- divl %ecx
- movl %eax,FPU_result_2
- /* Work on the remainder of the first division */
- xorl %eax,%eax
- divl %ecx
- movl %eax,FPU_result_1
- /* Work on the remainder of the 64 bit division */
- xorl %eax,%eax
- divl %ecx
- testb $255,FPU_ovfl_flag /* was the num > denom ? */
- je L_no_overflow
- /* Do the shifting here */
- /* increase the exponent */
- incw EXP(%edi)
- /* shift the mantissa right one bit */
- stc /* To set the ms bit */
- rcrl FPU_result_2
- rcrl FPU_result_1
- rcrl %eax
- L_no_overflow:
- jmp LRound_precision /* Do the rounding as required */
- /*---------------------------------------------------------------------------+
- | Divide: Return arg1/arg2 to arg3. |
- | |
- | This routine does not use the exponents of arg1 and arg2, but does |
- | adjust the exponent of arg3. |
- | |
- | The maximum returned value is (ignoring exponents) |
- | .ffffffff ffffffff |
- | ------------------ = 1.ffffffff fffffffe |
- | .80000000 00000000 |
- | and the minimum is |
- | .80000000 00000000 |
- | ------------------ = .80000000 00000001 (rounded) |
- | .ffffffff ffffffff |
- | |
- +---------------------------------------------------------------------------*/
- L_Full_Division:
- /* Save extended dividend in local register */
- movl SIGL(%esi),%eax
- movl %eax,FPU_accum_2
- movl SIGH(%esi),%eax
- movl %eax,FPU_accum_3
- xorl %eax,%eax
- movl %eax,FPU_accum_1 /* zero the extension */
- movl %eax,FPU_accum_0 /* zero the extension */
- movl SIGL(%esi),%eax /* Get the current num */
- movl SIGH(%esi),%edx
- /*----------------------------------------------------------------------*/
- /* Initialization done.
- Do the first 32 bits. */
- movb $0,FPU_ovfl_flag
- cmpl SIGH(%ebx),%edx /* Test for imminent overflow */
- jb LLess_than_1
- ja LGreater_than_1
- cmpl SIGL(%ebx),%eax
- jb LLess_than_1
- LGreater_than_1:
- /* The dividend is greater or equal, would cause overflow */
- setaeb FPU_ovfl_flag /* Keep a record */
- subl SIGL(%ebx),%eax
- sbbl SIGH(%ebx),%edx /* Prevent the overflow */
- movl %eax,FPU_accum_2
- movl %edx,FPU_accum_3
- LLess_than_1:
- /* At this point, we have a dividend < divisor, with a record of
- adjustment in FPU_ovfl_flag */
- /* We will divide by a number which is too large */
- movl SIGH(%ebx),%ecx
- addl $1,%ecx
- jnc LFirst_div_not_1
- /* here we need to divide by 100000000h,
- i.e., no division at all.. */
- mov %edx,%eax
- jmp LFirst_div_done
- LFirst_div_not_1:
- divl %ecx /* Divide the numerator by the augmented
- denom ms dw */
- LFirst_div_done:
- movl %eax,FPU_result_2 /* Put the result in the answer */
- mull SIGH(%ebx) /* mul by the ms dw of the denom */
- subl %eax,FPU_accum_2 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_3
- movl FPU_result_2,%eax /* Get the result back */
- mull SIGL(%ebx) /* now mul the ls dw of the denom */
- subl %eax,FPU_accum_1 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_2
- sbbl $0,FPU_accum_3
- je LDo_2nd_32_bits /* Must check for non-zero result here */
- #ifdef PARANOID
- jb L_bugged_1
- #endif /* PARANOID */
- /* need to subtract another once of the denom */
- incl FPU_result_2 /* Correct the answer */
- movl SIGL(%ebx),%eax
- movl SIGH(%ebx),%edx
- subl %eax,FPU_accum_1 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_2
- #ifdef PARANOID
- sbbl $0,FPU_accum_3
- jne L_bugged_1 /* Must check for non-zero result here */
- #endif /* PARANOID */
- /*----------------------------------------------------------------------*/
- /* Half of the main problem is done, there is just a reduced numerator
- to handle now.
- Work with the second 32 bits, FPU_accum_0 not used from now on */
- LDo_2nd_32_bits:
- movl FPU_accum_2,%edx /* get the reduced num */
- movl FPU_accum_1,%eax
- /* need to check for possible subsequent overflow */
- cmpl SIGH(%ebx),%edx
- jb LDo_2nd_div
- ja LPrevent_2nd_overflow
- cmpl SIGL(%ebx),%eax
- jb LDo_2nd_div
- LPrevent_2nd_overflow:
- /* The numerator is greater or equal, would cause overflow */
- /* prevent overflow */
- subl SIGL(%ebx),%eax
- sbbl SIGH(%ebx),%edx
- movl %edx,FPU_accum_2
- movl %eax,FPU_accum_1
- incl FPU_result_2 /* Reflect the subtraction in the answer */
- #ifdef PARANOID
- je L_bugged_2 /* Can't bump the result to 1.0 */
- #endif /* PARANOID */
- LDo_2nd_div:
- cmpl $0,%ecx /* augmented denom msw */
- jnz LSecond_div_not_1
- /* %ecx == 0, we are dividing by 1.0 */
- mov %edx,%eax
- jmp LSecond_div_done
- LSecond_div_not_1:
- divl %ecx /* Divide the numerator by the denom ms dw */
- LSecond_div_done:
- movl %eax,FPU_result_1 /* Put the result in the answer */
- mull SIGH(%ebx) /* mul by the ms dw of the denom */
- subl %eax,FPU_accum_1 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_2
- #ifdef PARANOID
- jc L_bugged_2
- #endif /* PARANOID */
- movl FPU_result_1,%eax /* Get the result back */
- mull SIGL(%ebx) /* now mul the ls dw of the denom */
- subl %eax,FPU_accum_0 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_1 /* Subtract from the num local reg */
- sbbl $0,FPU_accum_2
- #ifdef PARANOID
- jc L_bugged_2
- #endif /* PARANOID */
- jz LDo_3rd_32_bits
- #ifdef PARANOID
- cmpl $1,FPU_accum_2
- jne L_bugged_2
- #endif /* PARANOID */
- /* need to subtract another once of the denom */
- movl SIGL(%ebx),%eax
- movl SIGH(%ebx),%edx
- subl %eax,FPU_accum_0 /* Subtract from the num local reg */
- sbbl %edx,FPU_accum_1
- sbbl $0,FPU_accum_2
- #ifdef PARANOID
- jc L_bugged_2
- jne L_bugged_2
- #endif /* PARANOID */
- addl $1,FPU_result_1 /* Correct the answer */
- adcl $0,FPU_result_2
- #ifdef PARANOID
- jc L_bugged_2 /* Must check for non-zero result here */
- #endif /* PARANOID */
- /*----------------------------------------------------------------------*/
- /* The division is essentially finished here, we just need to perform
- tidying operations.
- Deal with the 3rd 32 bits */
- LDo_3rd_32_bits:
- movl FPU_accum_1,%edx /* get the reduced num */
- movl FPU_accum_0,%eax
- /* need to check for possible subsequent overflow */
- cmpl SIGH(%ebx),%edx /* denom */
- jb LRound_prep
- ja LPrevent_3rd_overflow
- cmpl SIGL(%ebx),%eax /* denom */
- jb LRound_prep
- LPrevent_3rd_overflow:
- /* prevent overflow */
- subl SIGL(%ebx),%eax
- sbbl SIGH(%ebx),%edx
- movl %edx,FPU_accum_1
- movl %eax,FPU_accum_0
- addl $1,FPU_result_1 /* Reflect the subtraction in the answer */
- adcl $0,FPU_result_2
- jne LRound_prep
- jnc LRound_prep
- /* This is a tricky spot, there is an overflow of the answer */
- movb $255,FPU_ovfl_flag /* Overflow -> 1.000 */
- LRound_prep:
- /*
- * Prepare for rounding.
- * To test for rounding, we just need to compare 2*accum with the
- * denom.
- */
- movl FPU_accum_0,%ecx
- movl FPU_accum_1,%edx
- movl %ecx,%eax
- orl %edx,%eax
- jz LRound_ovfl /* The accumulator contains zero. */
- /* Multiply by 2 */
- clc
- rcll $1,%ecx
- rcll $1,%edx
- jc LRound_large /* No need to compare, denom smaller */
- subl SIGL(%ebx),%ecx
- sbbl SIGH(%ebx),%edx
- jnc LRound_not_small
- movl $0x70000000,%eax /* Denom was larger */
- jmp LRound_ovfl
- LRound_not_small:
- jnz LRound_large
- movl $0x80000000,%eax /* Remainder was exactly 1/2 denom */
- jmp LRound_ovfl
- LRound_large:
- movl $0xff000000,%eax /* Denom was smaller */
- LRound_ovfl:
- /* We are now ready to deal with rounding, but first we must get
- the bits properly aligned */
- testb $255,FPU_ovfl_flag /* was the num > denom ? */
- je LRound_precision
- incw EXP(%edi)
- /* shift the mantissa right one bit */
- stc /* Will set the ms bit */
- rcrl FPU_result_2
- rcrl FPU_result_1
- rcrl %eax
- /* Round the result as required */
- LRound_precision:
- decw EXP(%edi) /* binary point between 1st & 2nd bits */
- movl %eax,%edx
- movl FPU_result_1,%ebx
- movl FPU_result_2,%eax
- jmp fpu_reg_round
- #ifdef PARANOID
- /* The logic is wrong if we got here */
- L_bugged:
- pushl EX_INTERNAL|0x202
- call EXCEPTION
- pop %ebx
- jmp L_exit
- L_bugged_1:
- pushl EX_INTERNAL|0x203
- call EXCEPTION
- pop %ebx
- jmp L_exit
- L_bugged_2:
- pushl EX_INTERNAL|0x204
- call EXCEPTION
- pop %ebx
- jmp L_exit
- L_exit:
- movl $-1,%eax
- popl %ebx
- popl %edi
- popl %esi
- leave
- ret
- #endif /* PARANOID */
- ENDPROC(FPU_u_div)
|