162306a36Sopenharmony_ci// SPDX-License-Identifier: GPL-2.0-or-later
262306a36Sopenharmony_ci/*
362306a36Sopenharmony_ci * Linux/PA-RISC Project (http://www.parisc-linux.org/)
462306a36Sopenharmony_ci *
562306a36Sopenharmony_ci * Floating-point emulation code
662306a36Sopenharmony_ci *  Copyright (C) 2001 Hewlett-Packard (Paul Bame) <bame@debian.org>
762306a36Sopenharmony_ci */
862306a36Sopenharmony_ci/*
962306a36Sopenharmony_ci * BEGIN_DESC
1062306a36Sopenharmony_ci *
1162306a36Sopenharmony_ci *  File:
1262306a36Sopenharmony_ci *	@(#)	pa/spmath/dfrem.c		$Revision: 1.1 $
1362306a36Sopenharmony_ci *
1462306a36Sopenharmony_ci *  Purpose:
1562306a36Sopenharmony_ci *	Double Precision Floating-point Remainder
1662306a36Sopenharmony_ci *
1762306a36Sopenharmony_ci *  External Interfaces:
1862306a36Sopenharmony_ci *	dbl_frem(srcptr1,srcptr2,dstptr,status)
1962306a36Sopenharmony_ci *
2062306a36Sopenharmony_ci *  Internal Interfaces:
2162306a36Sopenharmony_ci *
2262306a36Sopenharmony_ci *  Theory:
2362306a36Sopenharmony_ci *	<<please update with a overview of the operation of this file>>
2462306a36Sopenharmony_ci *
2562306a36Sopenharmony_ci * END_DESC
2662306a36Sopenharmony_ci*/
2762306a36Sopenharmony_ci
2862306a36Sopenharmony_ci
2962306a36Sopenharmony_ci
3062306a36Sopenharmony_ci#include "float.h"
3162306a36Sopenharmony_ci#include "dbl_float.h"
3262306a36Sopenharmony_ci
3362306a36Sopenharmony_ci/*
3462306a36Sopenharmony_ci *  Double Precision Floating-point Remainder
3562306a36Sopenharmony_ci */
3662306a36Sopenharmony_ci
3762306a36Sopenharmony_ciint
3862306a36Sopenharmony_cidbl_frem (dbl_floating_point * srcptr1, dbl_floating_point * srcptr2,
3962306a36Sopenharmony_ci	  dbl_floating_point * dstptr, unsigned int *status)
4062306a36Sopenharmony_ci{
4162306a36Sopenharmony_ci	register unsigned int opnd1p1, opnd1p2, opnd2p1, opnd2p2;
4262306a36Sopenharmony_ci	register unsigned int resultp1, resultp2;
4362306a36Sopenharmony_ci	register int opnd1_exponent, opnd2_exponent, dest_exponent, stepcount;
4462306a36Sopenharmony_ci	register boolean roundup = FALSE;
4562306a36Sopenharmony_ci
4662306a36Sopenharmony_ci	Dbl_copyfromptr(srcptr1,opnd1p1,opnd1p2);
4762306a36Sopenharmony_ci	Dbl_copyfromptr(srcptr2,opnd2p1,opnd2p2);
4862306a36Sopenharmony_ci	/*
4962306a36Sopenharmony_ci	 * check first operand for NaN's or infinity
5062306a36Sopenharmony_ci	 */
5162306a36Sopenharmony_ci	if ((opnd1_exponent = Dbl_exponent(opnd1p1)) == DBL_INFINITY_EXPONENT) {
5262306a36Sopenharmony_ci		if (Dbl_iszero_mantissa(opnd1p1,opnd1p2)) {
5362306a36Sopenharmony_ci			if (Dbl_isnotnan(opnd2p1,opnd2p2)) {
5462306a36Sopenharmony_ci				/* invalid since first operand is infinity */
5562306a36Sopenharmony_ci				if (Is_invalidtrap_enabled())
5662306a36Sopenharmony_ci                                	return(INVALIDEXCEPTION);
5762306a36Sopenharmony_ci                                Set_invalidflag();
5862306a36Sopenharmony_ci                                Dbl_makequietnan(resultp1,resultp2);
5962306a36Sopenharmony_ci				Dbl_copytoptr(resultp1,resultp2,dstptr);
6062306a36Sopenharmony_ci				return(NOEXCEPTION);
6162306a36Sopenharmony_ci			}
6262306a36Sopenharmony_ci		}
6362306a36Sopenharmony_ci		else {
6462306a36Sopenharmony_ci                	/*
6562306a36Sopenharmony_ci                 	 * is NaN; signaling or quiet?
6662306a36Sopenharmony_ci                 	 */
6762306a36Sopenharmony_ci                	if (Dbl_isone_signaling(opnd1p1)) {
6862306a36Sopenharmony_ci                        	/* trap if INVALIDTRAP enabled */
6962306a36Sopenharmony_ci                        	if (Is_invalidtrap_enabled())
7062306a36Sopenharmony_ci                            		return(INVALIDEXCEPTION);
7162306a36Sopenharmony_ci                        	/* make NaN quiet */
7262306a36Sopenharmony_ci                        	Set_invalidflag();
7362306a36Sopenharmony_ci                        	Dbl_set_quiet(opnd1p1);
7462306a36Sopenharmony_ci                	}
7562306a36Sopenharmony_ci			/*
7662306a36Sopenharmony_ci			 * is second operand a signaling NaN?
7762306a36Sopenharmony_ci			 */
7862306a36Sopenharmony_ci			else if (Dbl_is_signalingnan(opnd2p1)) {
7962306a36Sopenharmony_ci                        	/* trap if INVALIDTRAP enabled */
8062306a36Sopenharmony_ci                        	if (Is_invalidtrap_enabled())
8162306a36Sopenharmony_ci                            		return(INVALIDEXCEPTION);
8262306a36Sopenharmony_ci                        	/* make NaN quiet */
8362306a36Sopenharmony_ci                        	Set_invalidflag();
8462306a36Sopenharmony_ci                        	Dbl_set_quiet(opnd2p1);
8562306a36Sopenharmony_ci				Dbl_copytoptr(opnd2p1,opnd2p2,dstptr);
8662306a36Sopenharmony_ci                		return(NOEXCEPTION);
8762306a36Sopenharmony_ci			}
8862306a36Sopenharmony_ci                	/*
8962306a36Sopenharmony_ci                 	 * return quiet NaN
9062306a36Sopenharmony_ci                 	 */
9162306a36Sopenharmony_ci			Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
9262306a36Sopenharmony_ci                	return(NOEXCEPTION);
9362306a36Sopenharmony_ci		}
9462306a36Sopenharmony_ci	}
9562306a36Sopenharmony_ci	/*
9662306a36Sopenharmony_ci	 * check second operand for NaN's or infinity
9762306a36Sopenharmony_ci	 */
9862306a36Sopenharmony_ci	if ((opnd2_exponent = Dbl_exponent(opnd2p1)) == DBL_INFINITY_EXPONENT) {
9962306a36Sopenharmony_ci		if (Dbl_iszero_mantissa(opnd2p1,opnd2p2)) {
10062306a36Sopenharmony_ci			/*
10162306a36Sopenharmony_ci			 * return first operand
10262306a36Sopenharmony_ci			 */
10362306a36Sopenharmony_ci			Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
10462306a36Sopenharmony_ci			return(NOEXCEPTION);
10562306a36Sopenharmony_ci		}
10662306a36Sopenharmony_ci                /*
10762306a36Sopenharmony_ci                 * is NaN; signaling or quiet?
10862306a36Sopenharmony_ci                 */
10962306a36Sopenharmony_ci                if (Dbl_isone_signaling(opnd2p1)) {
11062306a36Sopenharmony_ci                        /* trap if INVALIDTRAP enabled */
11162306a36Sopenharmony_ci                        if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
11262306a36Sopenharmony_ci                        /* make NaN quiet */
11362306a36Sopenharmony_ci                        Set_invalidflag();
11462306a36Sopenharmony_ci                        Dbl_set_quiet(opnd2p1);
11562306a36Sopenharmony_ci                }
11662306a36Sopenharmony_ci                /*
11762306a36Sopenharmony_ci                 * return quiet NaN
11862306a36Sopenharmony_ci                 */
11962306a36Sopenharmony_ci		Dbl_copytoptr(opnd2p1,opnd2p2,dstptr);
12062306a36Sopenharmony_ci                return(NOEXCEPTION);
12162306a36Sopenharmony_ci	}
12262306a36Sopenharmony_ci	/*
12362306a36Sopenharmony_ci	 * check second operand for zero
12462306a36Sopenharmony_ci	 */
12562306a36Sopenharmony_ci	if (Dbl_iszero_exponentmantissa(opnd2p1,opnd2p2)) {
12662306a36Sopenharmony_ci		/* invalid since second operand is zero */
12762306a36Sopenharmony_ci		if (Is_invalidtrap_enabled()) return(INVALIDEXCEPTION);
12862306a36Sopenharmony_ci                Set_invalidflag();
12962306a36Sopenharmony_ci                Dbl_makequietnan(resultp1,resultp2);
13062306a36Sopenharmony_ci		Dbl_copytoptr(resultp1,resultp2,dstptr);
13162306a36Sopenharmony_ci		return(NOEXCEPTION);
13262306a36Sopenharmony_ci	}
13362306a36Sopenharmony_ci
13462306a36Sopenharmony_ci	/*
13562306a36Sopenharmony_ci	 * get sign of result
13662306a36Sopenharmony_ci	 */
13762306a36Sopenharmony_ci	resultp1 = opnd1p1;
13862306a36Sopenharmony_ci
13962306a36Sopenharmony_ci	/*
14062306a36Sopenharmony_ci	 * check for denormalized operands
14162306a36Sopenharmony_ci	 */
14262306a36Sopenharmony_ci	if (opnd1_exponent == 0) {
14362306a36Sopenharmony_ci		/* check for zero */
14462306a36Sopenharmony_ci		if (Dbl_iszero_mantissa(opnd1p1,opnd1p2)) {
14562306a36Sopenharmony_ci			Dbl_copytoptr(opnd1p1,opnd1p2,dstptr);
14662306a36Sopenharmony_ci			return(NOEXCEPTION);
14762306a36Sopenharmony_ci		}
14862306a36Sopenharmony_ci		/* normalize, then continue */
14962306a36Sopenharmony_ci		opnd1_exponent = 1;
15062306a36Sopenharmony_ci		Dbl_normalize(opnd1p1,opnd1p2,opnd1_exponent);
15162306a36Sopenharmony_ci	}
15262306a36Sopenharmony_ci	else {
15362306a36Sopenharmony_ci		Dbl_clear_signexponent_set_hidden(opnd1p1);
15462306a36Sopenharmony_ci	}
15562306a36Sopenharmony_ci	if (opnd2_exponent == 0) {
15662306a36Sopenharmony_ci		/* normalize, then continue */
15762306a36Sopenharmony_ci		opnd2_exponent = 1;
15862306a36Sopenharmony_ci		Dbl_normalize(opnd2p1,opnd2p2,opnd2_exponent);
15962306a36Sopenharmony_ci	}
16062306a36Sopenharmony_ci	else {
16162306a36Sopenharmony_ci		Dbl_clear_signexponent_set_hidden(opnd2p1);
16262306a36Sopenharmony_ci	}
16362306a36Sopenharmony_ci
16462306a36Sopenharmony_ci	/* find result exponent and divide step loop count */
16562306a36Sopenharmony_ci	dest_exponent = opnd2_exponent - 1;
16662306a36Sopenharmony_ci	stepcount = opnd1_exponent - opnd2_exponent;
16762306a36Sopenharmony_ci
16862306a36Sopenharmony_ci	/*
16962306a36Sopenharmony_ci	 * check for opnd1/opnd2 < 1
17062306a36Sopenharmony_ci	 */
17162306a36Sopenharmony_ci	if (stepcount < 0) {
17262306a36Sopenharmony_ci		/*
17362306a36Sopenharmony_ci		 * check for opnd1/opnd2 > 1/2
17462306a36Sopenharmony_ci		 *
17562306a36Sopenharmony_ci		 * In this case n will round to 1, so
17662306a36Sopenharmony_ci		 *    r = opnd1 - opnd2
17762306a36Sopenharmony_ci		 */
17862306a36Sopenharmony_ci		if (stepcount == -1 &&
17962306a36Sopenharmony_ci		    Dbl_isgreaterthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
18062306a36Sopenharmony_ci			/* set sign */
18162306a36Sopenharmony_ci			Dbl_allp1(resultp1) = ~Dbl_allp1(resultp1);
18262306a36Sopenharmony_ci			/* align opnd2 with opnd1 */
18362306a36Sopenharmony_ci			Dbl_leftshiftby1(opnd2p1,opnd2p2);
18462306a36Sopenharmony_ci			Dbl_subtract(opnd2p1,opnd2p2,opnd1p1,opnd1p2,
18562306a36Sopenharmony_ci			 opnd2p1,opnd2p2);
18662306a36Sopenharmony_ci			/* now normalize */
18762306a36Sopenharmony_ci                	while (Dbl_iszero_hidden(opnd2p1)) {
18862306a36Sopenharmony_ci                        	Dbl_leftshiftby1(opnd2p1,opnd2p2);
18962306a36Sopenharmony_ci                        	dest_exponent--;
19062306a36Sopenharmony_ci			}
19162306a36Sopenharmony_ci			Dbl_set_exponentmantissa(resultp1,resultp2,opnd2p1,opnd2p2);
19262306a36Sopenharmony_ci			goto testforunderflow;
19362306a36Sopenharmony_ci		}
19462306a36Sopenharmony_ci		/*
19562306a36Sopenharmony_ci		 * opnd1/opnd2 <= 1/2
19662306a36Sopenharmony_ci		 *
19762306a36Sopenharmony_ci		 * In this case n will round to zero, so
19862306a36Sopenharmony_ci		 *    r = opnd1
19962306a36Sopenharmony_ci		 */
20062306a36Sopenharmony_ci		Dbl_set_exponentmantissa(resultp1,resultp2,opnd1p1,opnd1p2);
20162306a36Sopenharmony_ci		dest_exponent = opnd1_exponent;
20262306a36Sopenharmony_ci		goto testforunderflow;
20362306a36Sopenharmony_ci	}
20462306a36Sopenharmony_ci
20562306a36Sopenharmony_ci	/*
20662306a36Sopenharmony_ci	 * Generate result
20762306a36Sopenharmony_ci	 *
20862306a36Sopenharmony_ci	 * Do iterative subtract until remainder is less than operand 2.
20962306a36Sopenharmony_ci	 */
21062306a36Sopenharmony_ci	while (stepcount-- > 0 && (Dbl_allp1(opnd1p1) || Dbl_allp2(opnd1p2))) {
21162306a36Sopenharmony_ci		if (Dbl_isnotlessthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
21262306a36Sopenharmony_ci			Dbl_subtract(opnd1p1,opnd1p2,opnd2p1,opnd2p2,opnd1p1,opnd1p2);
21362306a36Sopenharmony_ci		}
21462306a36Sopenharmony_ci		Dbl_leftshiftby1(opnd1p1,opnd1p2);
21562306a36Sopenharmony_ci	}
21662306a36Sopenharmony_ci	/*
21762306a36Sopenharmony_ci	 * Do last subtract, then determine which way to round if remainder
21862306a36Sopenharmony_ci	 * is exactly 1/2 of opnd2
21962306a36Sopenharmony_ci	 */
22062306a36Sopenharmony_ci	if (Dbl_isnotlessthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
22162306a36Sopenharmony_ci		Dbl_subtract(opnd1p1,opnd1p2,opnd2p1,opnd2p2,opnd1p1,opnd1p2);
22262306a36Sopenharmony_ci		roundup = TRUE;
22362306a36Sopenharmony_ci	}
22462306a36Sopenharmony_ci	if (stepcount > 0 || Dbl_iszero(opnd1p1,opnd1p2)) {
22562306a36Sopenharmony_ci		/* division is exact, remainder is zero */
22662306a36Sopenharmony_ci		Dbl_setzero_exponentmantissa(resultp1,resultp2);
22762306a36Sopenharmony_ci		Dbl_copytoptr(resultp1,resultp2,dstptr);
22862306a36Sopenharmony_ci		return(NOEXCEPTION);
22962306a36Sopenharmony_ci	}
23062306a36Sopenharmony_ci
23162306a36Sopenharmony_ci	/*
23262306a36Sopenharmony_ci	 * Check for cases where opnd1/opnd2 < n
23362306a36Sopenharmony_ci	 *
23462306a36Sopenharmony_ci	 * In this case the result's sign will be opposite that of
23562306a36Sopenharmony_ci	 * opnd1.  The mantissa also needs some correction.
23662306a36Sopenharmony_ci	 */
23762306a36Sopenharmony_ci	Dbl_leftshiftby1(opnd1p1,opnd1p2);
23862306a36Sopenharmony_ci	if (Dbl_isgreaterthan(opnd1p1,opnd1p2,opnd2p1,opnd2p2)) {
23962306a36Sopenharmony_ci		Dbl_invert_sign(resultp1);
24062306a36Sopenharmony_ci		Dbl_leftshiftby1(opnd2p1,opnd2p2);
24162306a36Sopenharmony_ci		Dbl_subtract(opnd2p1,opnd2p2,opnd1p1,opnd1p2,opnd1p1,opnd1p2);
24262306a36Sopenharmony_ci	}
24362306a36Sopenharmony_ci	/* check for remainder being exactly 1/2 of opnd2 */
24462306a36Sopenharmony_ci	else if (Dbl_isequal(opnd1p1,opnd1p2,opnd2p1,opnd2p2) && roundup) {
24562306a36Sopenharmony_ci		Dbl_invert_sign(resultp1);
24662306a36Sopenharmony_ci	}
24762306a36Sopenharmony_ci
24862306a36Sopenharmony_ci	/* normalize result's mantissa */
24962306a36Sopenharmony_ci        while (Dbl_iszero_hidden(opnd1p1)) {
25062306a36Sopenharmony_ci                dest_exponent--;
25162306a36Sopenharmony_ci                Dbl_leftshiftby1(opnd1p1,opnd1p2);
25262306a36Sopenharmony_ci        }
25362306a36Sopenharmony_ci	Dbl_set_exponentmantissa(resultp1,resultp2,opnd1p1,opnd1p2);
25462306a36Sopenharmony_ci
25562306a36Sopenharmony_ci        /*
25662306a36Sopenharmony_ci         * Test for underflow
25762306a36Sopenharmony_ci         */
25862306a36Sopenharmony_ci    testforunderflow:
25962306a36Sopenharmony_ci	if (dest_exponent <= 0) {
26062306a36Sopenharmony_ci                /* trap if UNDERFLOWTRAP enabled */
26162306a36Sopenharmony_ci                if (Is_underflowtrap_enabled()) {
26262306a36Sopenharmony_ci                        /*
26362306a36Sopenharmony_ci                         * Adjust bias of result
26462306a36Sopenharmony_ci                         */
26562306a36Sopenharmony_ci                        Dbl_setwrapped_exponent(resultp1,dest_exponent,unfl);
26662306a36Sopenharmony_ci			/* frem is always exact */
26762306a36Sopenharmony_ci			Dbl_copytoptr(resultp1,resultp2,dstptr);
26862306a36Sopenharmony_ci			return(UNDERFLOWEXCEPTION);
26962306a36Sopenharmony_ci                }
27062306a36Sopenharmony_ci                /*
27162306a36Sopenharmony_ci                 * denormalize result or set to signed zero
27262306a36Sopenharmony_ci                 */
27362306a36Sopenharmony_ci                if (dest_exponent >= (1 - DBL_P)) {
27462306a36Sopenharmony_ci			Dbl_rightshift_exponentmantissa(resultp1,resultp2,
27562306a36Sopenharmony_ci			 1-dest_exponent);
27662306a36Sopenharmony_ci                }
27762306a36Sopenharmony_ci                else {
27862306a36Sopenharmony_ci			Dbl_setzero_exponentmantissa(resultp1,resultp2);
27962306a36Sopenharmony_ci		}
28062306a36Sopenharmony_ci	}
28162306a36Sopenharmony_ci	else Dbl_set_exponent(resultp1,dest_exponent);
28262306a36Sopenharmony_ci	Dbl_copytoptr(resultp1,resultp2,dstptr);
28362306a36Sopenharmony_ci	return(NOEXCEPTION);
28462306a36Sopenharmony_ci}
285