[apple/libc.git] / gdtoa / gdtoa-gethex-fbsd.c

/****************************************************************

The author of this software is David M. Gay.

Copyright (C) 1998 by Lucent Technologies
All Rights Reserved

Permission to use, copy, modify, and distribute this software and
its documentation for any purpose and without fee is hereby
granted, provided that the above copyright notice appear in all
copies and that both that the copyright notice and this
permission notice and warranty disclaimer appear in supporting
documentation, and that the name of Lucent or any of its entities
not be used in advertising or publicity pertaining to
distribution of the software without specific, written prior
permission.

LUCENT DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
IN NO EVENT SHALL LUCENT OR ANY OF ITS ENTITIES BE LIABLE FOR ANY
SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER
IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
THIS SOFTWARE.

****************************************************************/

/* Please send bug reports to David M. Gay (dmg at acm dot org,
 * with " at " changed at "@" and " dot " changed to ".").	*/

#include "xlocale_private.h"

#include "gdtoaimp.h"

#include <sys/types.h>

#ifdef USE_LOCALE
#include "locale.h"
#endif

 int
#ifdef KR_headers
gethex(sp, fpi, exp, bp, sign, loc)
	CONST char **sp; FPI *fpi; Long *exp; Bigint **bp; int sign; locale_t loc;
#else
gethex( CONST char **sp, FPI *fpi, Long *exp, Bigint **bp, int sign, locale_t loc)
#endif
{
	Bigint *b;
	CONST unsigned char *decpt, *s0, *s, *s1;
	unsigned char *strunc;
	int big, esign, havedig, irv, j, k, n, n0, nbits, up, zret;
	ULong L, lostbits, *x;
	Long e, e1;
#ifdef USE_LOCALE
	int i;
	NORMALIZE_LOCALE(loc);
#ifdef NO_LOCALE_CACHE
	const unsigned char *decimalpoint = (unsigned char*)localeconv_l(loc)->decimal_point;
#else
	const unsigned char *decimalpoint;
	static unsigned char *decimalpoint_cache;
	if (!(s0 = decimalpoint_cache)) {
		s0 = (unsigned char*)localeconv_l(loc)->decimal_point;
		if ((decimalpoint_cache = (char*)MALLOC(strlen(s0) + 1))) {
			strcpy(decimalpoint_cache, s0);
			s0 = decimalpoint_cache;
			}
		}
	decimalpoint = s0;
#endif
#endif

	if (!hexdig['0'])
		hexdig_init_D2A();
	*bp = 0;
	havedig = 0;
	s0 = *(CONST unsigned char **)sp + 2;
	while(s0[havedig] == '0')
		havedig++;
	s0 += havedig;
	s = s0;
	decpt = 0;
	zret = 0;
	e = 0;
	if (hexdig[*s])
		havedig++;
	else {
		zret = 1;
#ifdef USE_LOCALE
		for(i = 0; decimalpoint[i]; ++i) {
			if (s[i] != decimalpoint[i])
				goto pcheck;
			}
		decpt = s += i;
#else
		if (*s != '.')
			goto pcheck;
		decpt = ++s;
#endif
		if (!hexdig[*s])
			goto pcheck;
		while(*s == '0')
			s++;
		if (hexdig[*s])
			zret = 0;
		havedig = 1;
		s0 = s;
		}
	while(hexdig[*s])
		s++;
#ifdef USE_LOCALE
	if (*s == *decimalpoint && !decpt) {
		for(i = 1; decimalpoint[i]; ++i) {
			if (s[i] != decimalpoint[i])
				goto pcheck;
			}
		decpt = s += i;
#else
	if (*s == '.' && !decpt) {
		decpt = ++s;
#endif
		while(hexdig[*s])
			s++;
		}/*}*/
	if (decpt)
		e = -(((Long)(s-decpt)) << 2);
 pcheck:
	s1 = s;
	big = esign = 0;
	switch(*s) {
	  case 'p':
	  case 'P':
		switch(*++s) {
		  case '-':
			esign = 1;
			/* no break */
		  case '+':
			s++;
		  }
		if ((n = hexdig[*s]) == 0 || n > 0x19) {
			s = s1;
			break;
			}
		e1 = n - 0x10;
		while((n = hexdig[*++s]) !=0 && n <= 0x19) {
			if (e1 & 0xf8000000)
				big = 1;
			e1 = 10*e1 + n - 0x10;
			}
		if (esign)
			e1 = -e1;
		e += e1;
	  }
	*sp = (char*)s;
	if (!havedig)
		*sp = (char*)s0 - 1;
	if (zret)
		return STRTOG_Zero;
	if (big) {
		if (esign) {
			switch(fpi->rounding) {
			  case FPI_Round_up:
				if (sign)
					break;
				goto ret_tiny;
			  case FPI_Round_down:
				if (!sign)
					break;
				goto ret_tiny;
			  }
			goto retz;
 ret_tiny:
			b = Balloc(0);
			b->wds = 1;
			b->x[0] = 1;
			goto dret;
			}
		switch(fpi->rounding) {
		  case FPI_Round_near:
			goto ovfl1;
		  case FPI_Round_up:
			if (!sign)
				goto ovfl1;
			goto ret_big;
		  case FPI_Round_down:
			if (sign)
				goto ovfl1;
			goto ret_big;
		  }
 ret_big:
		nbits = fpi->nbits;
		n0 = n = nbits >> kshift;
		if (nbits & kmask)
			++n;
		for(j = n, k = 0; j >>= 1; ++k);
		*bp = b = Balloc(k);
		b->wds = n;
		for(j = 0; j < n0; ++j)
			b->x[j] = ALL_ON;
		if (n > n0)
			b->x[j] = ULbits >> (ULbits - (nbits & kmask));
		*exp = fpi->emin;
		return STRTOG_Normal | STRTOG_Inexlo;
		}
	/*
	 * Truncate the hex string if it is longer than the precision needed,
	 * to avoid denial-of-service issues with very large strings.  Use
	 * additional digits to insure precision.  Scan to-be-truncated digits
	 * and replace with either '1' or '0' to ensure proper rounding.
	 */
	{
		int maxdigits = ((fpi->nbits + 3) >> 2) + 2;
		size_t nd = s1 - s0;
#ifdef USE_LOCALE
		int dplen = strlen((const char *)decimalpoint);
#else
		int dplen = 1;
#endif

		if (decpt && s0 < decpt)
			nd -= dplen;
		if (nd > maxdigits && (strunc = alloca(maxdigits + dplen + 2)) != NULL) {
			ssize_t nd0 = decpt ? decpt - s0 - dplen : nd;
			unsigned char *tp = strunc + maxdigits;
			int found = 0;
			if ((nd0 -= maxdigits) >= 0 || s0 >= decpt)
				memcpy(strunc, s0, maxdigits);
			else {
				memcpy(strunc, s0, maxdigits + dplen);
				tp += dplen;
				}
			s0 += maxdigits;
			e += (nd - (maxdigits + 1)) << 2;
			if (nd0 > 0) {
				while(nd0-- > 0)
					if (*s0++ != '0') {
						found++;
						break;
						}
				s0 += dplen;
				}
			if (!found && decpt) {
				while(s0 < s1)
					if(*s0++ != '0') {
						found++;
						break;
						}
				}
			*tp++ = found ? '1' : '0';
			*tp = 0;
			s0 = strunc;
			s1 = tp;
			}
		}

	n = s1 - s0 - 1;
	for(k = 0; n > (1 << (kshift-2)) - 1; n >>= 1)
		k++;
	b = Balloc(k);
	x = b->x;
	n = 0;
	L = 0;
#ifdef USE_LOCALE
	for(i = 0; decimalpoint[i+1]; ++i);
#endif
	while(s1 > s0) {
#ifdef USE_LOCALE
		if (*--s1 == decimalpoint[i]) {
			s1 -= i;
			continue;
			}
#else
		if (*--s1 == '.')
			continue;
#endif
		if (n == ULbits) {
			*x++ = L;
			L = 0;
			n = 0;
			}
		L |= (hexdig[*s1] & 0x0f) << n;
		n += 4;
		}
	*x++ = L;
	b->wds = n = x - b->x;
	n = ULbits*n - hi0bits(L);
	nbits = fpi->nbits;
	lostbits = 0;
	x = b->x;
	if (n > nbits) {
		n -= nbits;
		if (any_on(b,n)) {
			lostbits = 1;
			k = n - 1;
			if (x[k>>kshift] & 1 << (k & kmask)) {
				lostbits = 2;
				if (k > 0 && any_on(b,k))
					lostbits = 3;
				}
			}
		rshift(b, n);
		e += n;
		}
	else if (n < nbits) {
		n = nbits - n;
		b = lshift(b, n);
		e -= n;
		x = b->x;
		}
	if (e > fpi->emax) {
 ovfl:
		Bfree(b);
 ovfl1:
#ifndef NO_ERRNO
		errno = ERANGE;
#endif
		return STRTOG_Infinite | STRTOG_Overflow | STRTOG_Inexhi;
		}
	irv = STRTOG_Normal;
	if (e < fpi->emin) {
		irv = STRTOG_Denormal;
		n = fpi->emin - e;
		if (n >= nbits) {
			switch (fpi->rounding) {
			  case FPI_Round_near:
				if (n == nbits && (n < 2 || any_on(b,n-1)))
					goto one_bit;
				break;
			  case FPI_Round_up:
				if (!sign)
					goto one_bit;
				break;
			  case FPI_Round_down:
				if (sign) {
 one_bit:
					x[0] = b->wds = 1;
 dret:
					*bp = b;
					*exp = fpi->emin;
#ifndef NO_ERRNO
					errno = ERANGE;
#endif
					return STRTOG_Denormal | STRTOG_Inexhi
						| STRTOG_Underflow;
					}
			  }
			Bfree(b);
 retz:
#ifndef NO_ERRNO
			errno = ERANGE;
#endif
			return STRTOG_Zero | STRTOG_Inexlo | STRTOG_Underflow;
			}
		k = n - 1;
		if (lostbits)
			lostbits = 1;
		else if (k > 0)
			lostbits = any_on(b,k);
		if (x[k>>kshift] & 1 << (k & kmask))
			lostbits |= 2;
		nbits -= n;
		rshift(b,n);
		e = fpi->emin;
		}
	if (lostbits) {
		up = 0;
		switch(fpi->rounding) {
		  case FPI_Round_zero:
			break;
		  case FPI_Round_near:
			if (lostbits & 2
			 && (lostbits | x[0]) & 1)
				up = 1;
			break;
		  case FPI_Round_up:
			up = 1 - sign;
			break;
		  case FPI_Round_down:
			up = sign;
		  }
		if (up) {
			k = b->wds;
			b = increment(b);
			x = b->x;
			if (irv == STRTOG_Denormal) {
				if (nbits == fpi->nbits - 1
				 && x[nbits >> kshift] & 1 << (nbits & kmask))
					irv =  STRTOG_Normal;
				}
			else if (b->wds > k
			 || ((n = nbits & kmask) !=0
			      && hi0bits(x[k-1]) < 32-n)) {
				rshift(b,1);
				if (++e > fpi->emax)
					goto ovfl;
				}
			irv |= STRTOG_Inexhi;
			}
		else
			irv |= STRTOG_Inexlo;
		}
	*bp = b;
	*exp = e;
	return irv;
	}
Commit	Line	Data
224c7076 A	1	/****************************************************************
	2
	3	The author of this software is David M. Gay.
	4
	5	Copyright (C) 1998 by Lucent Technologies
	6	All Rights Reserved
	7
	8	Permission to use, copy, modify, and distribute this software and
	9	its documentation for any purpose and without fee is hereby
	10	granted, provided that the above copyright notice appear in all
	11	copies and that both that the copyright notice and this
	12	permission notice and warranty disclaimer appear in supporting
	13	documentation, and that the name of Lucent or any of its entities
	14	not be used in advertising or publicity pertaining to
	15	distribution of the software without specific, written prior
	16	permission.
	17
	18	LUCENT DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
	19	INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
	20	IN NO EVENT SHALL LUCENT OR ANY OF ITS ENTITIES BE LIABLE FOR ANY
	21	SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
	22	WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER
	23	IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
	24	ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
	25	THIS SOFTWARE.
	26
	27	****************************************************************/
	28
	29	/* Please send bug reports to David M. Gay (dmg at acm dot org,
	30	* with " at " changed at "@" and " dot " changed to "."). */
	31
	32	#include "xlocale_private.h"
	33
	34	#include "gdtoaimp.h"
	35
1f2f436a A	36	#include <sys/types.h>
1f2f436a A	37
224c7076 A	38	#ifdef USE_LOCALE
	39	#include "locale.h"
	40	#endif
	41
	42	int
	43	#ifdef KR_headers
	44	gethex(sp, fpi, exp, bp, sign, loc)
	45	CONST char *sp; FPI fpi; Long exp; Bigint *bp; int sign; locale_t loc;
	46	#else
	47	gethex( CONST char *sp, FPI fpi, Long exp, Bigint *bp, int sign, locale_t loc)
	48	#endif
	49	{
	50	Bigint *b;
	51	CONST unsigned char decpt, s0, s, s1;
1f2f436a	52	unsigned char *strunc;
34e8f829	53	int big, esign, havedig, irv, j, k, n, n0, nbits, up, zret;
224c7076 A	54	ULong L, lostbits, *x;
	55	Long e, e1;
	56	#ifdef USE_LOCALE
34e8f829	57	int i;
224c7076	58	NORMALIZE_LOCALE(loc);
34e8f829 A	59	#ifdef NO_LOCALE_CACHE
34e8f829 A	60	const unsigned char decimalpoint = (unsigned char)localeconv_l(loc)->decimal_point;
224c7076	61	#else
34e8f829 A	62	const unsigned char *decimalpoint;
	63	static unsigned char *decimalpoint_cache;
	64	if (!(s0 = decimalpoint_cache)) {
	65	s0 = (unsigned char*)localeconv_l(loc)->decimal_point;
1f2f436a	66	if ((decimalpoint_cache = (char*)MALLOC(strlen(s0) + 1))) {
34e8f829 A	67	strcpy(decimalpoint_cache, s0);
	68	s0 = decimalpoint_cache;
	69	}
	70	}
	71	decimalpoint = s0;
	72	#endif
224c7076 A	73	#endif
	74
	75	if (!hexdig['0'])
	76	hexdig_init_D2A();
34e8f829	77	*bp = 0;
224c7076 A	78	havedig = 0;
	79	s0 = (CONST unsigned char *)sp + 2;
	80	while(s0[havedig] == '0')
	81	havedig++;
	82	s0 += havedig;
	83	s = s0;
	84	decpt = 0;
	85	zret = 0;
	86	e = 0;
34e8f829 A	87	if (hexdig[*s])
	88	havedig++;
	89	else {
224c7076 A	90	zret = 1;
224c7076 A	91	#ifdef USE_LOCALE
34e8f829 A	92	for(i = 0; decimalpoint[i]; ++i) {
	93	if (s[i] != decimalpoint[i])
	94	goto pcheck;
	95	}
	96	decpt = s += i;
	97	#else
	98	if (*s != '.')
224c7076	99	goto pcheck;
224c7076	100	decpt = ++s;
34e8f829	101	#endif
224c7076 A	102	if (!hexdig[*s])
	103	goto pcheck;
	104	while(*s == '0')
	105	s++;
	106	if (hexdig[*s])
	107	zret = 0;
	108	havedig = 1;
	109	s0 = s;
	110	}
	111	while(hexdig[*s])
	112	s++;
	113	#ifdef USE_LOCALE
34e8f829 A	114	if (s == decimalpoint && !decpt) {
	115	for(i = 1; decimalpoint[i]; ++i) {
	116	if (s[i] != decimalpoint[i])
	117	goto pcheck;
	118	}
	119	decpt = s += i;
	120	#else
	121	if (*s == '.' && !decpt) {
224c7076	122	decpt = ++s;
34e8f829	123	#endif
224c7076 A	124	while(hexdig[*s])
224c7076 A	125	s++;
34e8f829	126	}/}/
224c7076 A	127	if (decpt)
	128	e = -(((Long)(s-decpt)) << 2);
	129	pcheck:
	130	s1 = s;
34e8f829	131	big = esign = 0;
224c7076 A	132	switch(*s) {
	133	case 'p':
	134	case 'P':
224c7076 A	135	switch(*++s) {
	136	case '-':
	137	esign = 1;
	138	/* no break */
	139	case '+':
	140	s++;
	141	}
	142	if ((n = hexdig[*s]) == 0 \|\| n > 0x19) {
	143	s = s1;
	144	break;
	145	}
	146	e1 = n - 0x10;
34e8f829 A	147	while((n = hexdig[*++s]) !=0 && n <= 0x19) {
	148	if (e1 & 0xf8000000)
	149	big = 1;
224c7076	150	e1 = 10*e1 + n - 0x10;
34e8f829	151	}
224c7076 A	152	if (esign)
	153	e1 = -e1;
	154	e += e1;
	155	}
	156	sp = (char)s;
34e8f829 A	157	if (!havedig)
34e8f829 A	158	sp = (char)s0 - 1;
224c7076	159	if (zret)
34e8f829 A	160	return STRTOG_Zero;
	161	if (big) {
	162	if (esign) {
	163	switch(fpi->rounding) {
	164	case FPI_Round_up:
	165	if (sign)
	166	break;
	167	goto ret_tiny;
	168	case FPI_Round_down:
	169	if (!sign)
	170	break;
	171	goto ret_tiny;
	172	}
	173	goto retz;
	174	ret_tiny:
	175	b = Balloc(0);
	176	b->wds = 1;
	177	b->x[0] = 1;
	178	goto dret;
	179	}
	180	switch(fpi->rounding) {
	181	case FPI_Round_near:
	182	goto ovfl1;
	183	case FPI_Round_up:
	184	if (!sign)
	185	goto ovfl1;
	186	goto ret_big;
	187	case FPI_Round_down:
	188	if (sign)
	189	goto ovfl1;
	190	goto ret_big;
	191	}
	192	ret_big:
	193	nbits = fpi->nbits;
	194	n0 = n = nbits >> kshift;
	195	if (nbits & kmask)
	196	++n;
	197	for(j = n, k = 0; j >>= 1; ++k);
	198	*bp = b = Balloc(k);
	199	b->wds = n;
	200	for(j = 0; j < n0; ++j)
	201	b->x[j] = ALL_ON;
	202	if (n > n0)
	203	b->x[j] = ULbits >> (ULbits - (nbits & kmask));
	204	*exp = fpi->emin;
	205	return STRTOG_Normal \| STRTOG_Inexlo;
	206	}
1f2f436a A	207	/*
	208	* Truncate the hex string if it is longer than the precision needed,
	209	* to avoid denial-of-service issues with very large strings. Use
	210	* additional digits to insure precision. Scan to-be-truncated digits
	211	* and replace with either '1' or '0' to ensure proper rounding.
	212	*/
	213	{
	214	int maxdigits = ((fpi->nbits + 3) >> 2) + 2;
	215	size_t nd = s1 - s0;
	216	#ifdef USE_LOCALE
	217	int dplen = strlen((const char *)decimalpoint);
	218	#else
	219	int dplen = 1;
	220	#endif
	221
	222	if (decpt && s0 < decpt)
	223	nd -= dplen;
	224	if (nd > maxdigits && (strunc = alloca(maxdigits + dplen + 2)) != NULL) {
	225	ssize_t nd0 = decpt ? decpt - s0 - dplen : nd;
	226	unsigned char *tp = strunc + maxdigits;
	227	int found = 0;
	228	if ((nd0 -= maxdigits) >= 0 \|\| s0 >= decpt)
	229	memcpy(strunc, s0, maxdigits);
	230	else {
	231	memcpy(strunc, s0, maxdigits + dplen);
	232	tp += dplen;
	233	}
	234	s0 += maxdigits;
	235	e += (nd - (maxdigits + 1)) << 2;
	236	if (nd0 > 0) {
	237	while(nd0-- > 0)
	238	if (*s0++ != '0') {
	239	found++;
	240	break;
	241	}
	242	s0 += dplen;
	243	}
	244	if (!found && decpt) {
	245	while(s0 < s1)
	246	if(*s0++ != '0') {
	247	found++;
	248	break;
	249	}
	250	}
	251	*tp++ = found ? '1' : '0';
	252	*tp = 0;
	253	s0 = strunc;
	254	s1 = tp;
	255	}
	256	}
	257
224c7076	258	n = s1 - s0 - 1;
1f2f436a	259	for(k = 0; n > (1 << (kshift-2)) - 1; n >>= 1)
224c7076 A	260	k++;
	261	b = Balloc(k);
	262	x = b->x;
	263	n = 0;
	264	L = 0;
34e8f829 A	265	#ifdef USE_LOCALE
	266	for(i = 0; decimalpoint[i+1]; ++i);
	267	#endif
224c7076 A	268	while(s1 > s0) {
224c7076 A	269	#ifdef USE_LOCALE
34e8f829 A	270	if (*--s1 == decimalpoint[i]) {
34e8f829 A	271	s1 -= i;
224c7076	272	continue;
34e8f829 A	273	}
	274	#else
	275	if (*--s1 == '.')
224c7076	276	continue;
34e8f829	277	#endif
1f2f436a	278	if (n == ULbits) {
224c7076 A	279	*x++ = L;
	280	L = 0;
	281	n = 0;
	282	}
	283	L \|= (hexdig[*s1] & 0x0f) << n;
	284	n += 4;
	285	}
	286	*x++ = L;
	287	b->wds = n = x - b->x;
1f2f436a	288	n = ULbits*n - hi0bits(L);
224c7076 A	289	nbits = fpi->nbits;
	290	lostbits = 0;
	291	x = b->x;
	292	if (n > nbits) {
	293	n -= nbits;
	294	if (any_on(b,n)) {
	295	lostbits = 1;
	296	k = n - 1;
	297	if (x[k>>kshift] & 1 << (k & kmask)) {
	298	lostbits = 2;
34e8f829	299	if (k > 0 && any_on(b,k))
224c7076 A	300	lostbits = 3;
	301	}
	302	}
	303	rshift(b, n);
	304	e += n;
	305	}
	306	else if (n < nbits) {
	307	n = nbits - n;
	308	b = lshift(b, n);
	309	e -= n;
	310	x = b->x;
	311	}
	312	if (e > fpi->emax) {
	313	ovfl:
	314	Bfree(b);
34e8f829 A	315	ovfl1:
	316	#ifndef NO_ERRNO
	317	errno = ERANGE;
	318	#endif
224c7076 A	319	return STRTOG_Infinite \| STRTOG_Overflow \| STRTOG_Inexhi;
	320	}
	321	irv = STRTOG_Normal;
	322	if (e < fpi->emin) {
	323	irv = STRTOG_Denormal;
	324	n = fpi->emin - e;
	325	if (n >= nbits) {
	326	switch (fpi->rounding) {
	327	case FPI_Round_near:
	328	if (n == nbits && (n < 2 \|\| any_on(b,n-1)))
	329	goto one_bit;
	330	break;
	331	case FPI_Round_up:
	332	if (!sign)
	333	goto one_bit;
	334	break;
	335	case FPI_Round_down:
	336	if (sign) {
	337	one_bit:
224c7076	338	x[0] = b->wds = 1;
34e8f829	339	dret:
224c7076	340	*bp = b;
34e8f829 A	341	*exp = fpi->emin;
	342	#ifndef NO_ERRNO
	343	errno = ERANGE;
	344	#endif
224c7076 A	345	return STRTOG_Denormal \| STRTOG_Inexhi
	346	\| STRTOG_Underflow;
	347	}
	348	}
	349	Bfree(b);
34e8f829 A	350	retz:
	351	#ifndef NO_ERRNO
	352	errno = ERANGE;
	353	#endif
224c7076 A	354	return STRTOG_Zero \| STRTOG_Inexlo \| STRTOG_Underflow;
	355	}
	356	k = n - 1;
	357	if (lostbits)
	358	lostbits = 1;
	359	else if (k > 0)
	360	lostbits = any_on(b,k);
	361	if (x[k>>kshift] & 1 << (k & kmask))
	362	lostbits \|= 2;
	363	nbits -= n;
	364	rshift(b,n);
	365	e = fpi->emin;
	366	}
	367	if (lostbits) {
	368	up = 0;
	369	switch(fpi->rounding) {
	370	case FPI_Round_zero:
	371	break;
	372	case FPI_Round_near:
	373	if (lostbits & 2
1f2f436a	374	&& (lostbits \| x[0]) & 1)
224c7076 A	375	up = 1;
	376	break;
	377	case FPI_Round_up:
	378	up = 1 - sign;
	379	break;
	380	case FPI_Round_down:
	381	up = sign;
	382	}
	383	if (up) {
	384	k = b->wds;
	385	b = increment(b);
	386	x = b->x;
	387	if (irv == STRTOG_Denormal) {
	388	if (nbits == fpi->nbits - 1
	389	&& x[nbits >> kshift] & 1 << (nbits & kmask))
	390	irv = STRTOG_Normal;
	391	}
	392	else if (b->wds > k
1f2f436a A	393	\|\| ((n = nbits & kmask) !=0
1f2f436a A	394	&& hi0bits(x[k-1]) < 32-n)) {
224c7076 A	395	rshift(b,1);
	396	if (++e > fpi->emax)
	397	goto ovfl;
	398	}
	399	irv \|= STRTOG_Inexhi;
	400	}
	401	else
	402	irv \|= STRTOG_Inexlo;
	403	}
	404	*bp = b;
	405	*exp = e;
	406	return irv;
	407	}