/* _Dnorm function -- IEEE 754 version */
#include "xmath.h"

short _Dnorm(_Dval *ps)
	{	/* normalize double fraction */
	short xchar;
	unsigned short sign = (unsigned short)(ps->_Sh[_D0] & _DSIGN);

	xchar = 1;
	if ((ps->_Sh[_D0] &= _DFRAC) != 0 || ps->_Sh[_D1]
		|| ps->_Sh[_D2] || ps->_Sh[_D3])
		{	/* nonzero, scale */
		for (; ps->_Sh[_D0] == 0; xchar -= 16)
			{	/* shift left by 16 */
			ps->_Sh[_D0] = ps->_Sh[_D1], ps->_Sh[_D1] = ps->_Sh[_D2];
			ps->_Sh[_D2] = ps->_Sh[_D3], ps->_Sh[_D3] = 0;
			}
		for (; ps->_Sh[_D0] < 1 << _DOFF; --xchar)
			{	/* shift left by 1 */
			ps->_Sh[_D0] = (unsigned short)(ps->_Sh[_D0] << 1 | ps->_Sh[_D1] >> 15);
			ps->_Sh[_D1] = (unsigned short)(ps->_Sh[_D1] << 1 | ps->_Sh[_D2] >> 15);
			ps->_Sh[_D2] = (unsigned short)(ps->_Sh[_D2] << 1 | ps->_Sh[_D3] >> 15);
			ps->_Sh[_D3] <<= 1;
			}
		for (; 1 << (_DOFF + 1) <= ps->_Sh[_D0]; ++xchar)
			{	/* shift right by 1 */
			ps->_Sh[_D3] = (unsigned short)(ps->_Sh[_D3] >> 1 | ps->_Sh[_D2] << 15);
			ps->_Sh[_D2] = (unsigned short)(ps->_Sh[_D2] >> 1 | ps->_Sh[_D1] << 15);
			ps->_Sh[_D1] = (unsigned short)(ps->_Sh[_D1] >> 1 | ps->_Sh[_D0] << 15);
			ps->_Sh[_D0] >>= 1;
			}
		ps->_Sh[_D0] &= _DFRAC;
		}
	ps->_Sh[_D0] |= sign;
	return (xchar);
	}

/*
 * Copyright (c) by P.J. Plauger. All rights reserved.
 * Consult your license regarding permissions and restrictions.
V6.50:0009 */