| .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 */ |
