4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync/* $NetBSD: smisc.c,v 1.2.14.1 2008/04/08 21:10:55 jdc Exp $ */
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync/****************************************************************
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncThe author of this software is David M. Gay.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncCopyright (C) 1998, 1999 by Lucent Technologies
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncAll Rights Reserved
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncPermission to use, copy, modify, and distribute this software and
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncits documentation for any purpose and without fee is hereby
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncgranted, provided that the above copyright notice appear in all
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsynccopies and that both that the copyright notice and this
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncpermission notice and warranty disclaimer appear in supporting
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncdocumentation, and that the name of Lucent or any of its entities
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncnot be used in advertising or publicity pertaining to
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncdistribution of the software without specific, written prior
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncpermission.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncLUCENT DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncINCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncIN NO EVENT SHALL LUCENT OR ANY OF ITS ENTITIES BE LIABLE FOR ANY
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncSPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncWHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncIN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncTHIS SOFTWARE.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync****************************************************************/
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync/* Please send bug reports to David M. Gay (dmg at acm dot org,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync * with " at " changed at "@" and " dot " changed to "."). */
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#include <LibConfig.h>
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#include "gdtoaimp.h"
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#if defined(_MSC_VER) /* Handle Microsoft VC++ compiler specifics. */
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync// Disable: warning C4700: uninitialized local variable 'xx' used
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#pragma warning ( disable : 4700 )
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif /* defined(_MSC_VER) */
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncBigint *
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncs2b
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef KR_headers
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (s, nd0, nd, y9) CONST char *s; int nd0, nd; ULong y9;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (CONST char *s, int nd0, int nd, ULong y9)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync{
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Bigint *b;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int i, k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Long x, y;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x = (nd + 8) / 9;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync for(k = 0, y = 1; x > y; y <<= 1, k++) ;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef Pack_32
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b = Balloc(k);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (b == NULL)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return NULL;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b->x[0] = y9;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b->wds = 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b = Balloc(k+1);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (b == NULL)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return NULL;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b->x[0] = y9 & 0xffff;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b->wds = (b->x[1] = y9 >> 16) ? 2 : 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync i = 9;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (9 < nd0) {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync s += 9;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync do {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b = multadd(b, 10, *s++ - '0');
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (b == NULL)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return NULL;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync } while(++i < nd0);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync s++;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync s += 10;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync for(; i < nd; i++) {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync b = multadd(b, 10, *s++ - '0');
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (b == NULL)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return NULL;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return b;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync double
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncratio
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef KR_headers
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (a, b) Bigint *a, *b;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (Bigint *a, Bigint *b)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync{
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync double da, db;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int k, ka, kb;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync dval(da) = b2d(a, &ka);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync dval(db) = b2d(b, &kb);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync k = ka - kb + ULbits*(a->wds - b->wds);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef IBM
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (k > 0) {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync word0(da) += (k >> 2)*Exp_msk1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (k &= 3)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync dval(da) *= 1 << k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync else {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync k = -k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync word0(db) += (k >> 2)*Exp_msk1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (k &= 3)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync dval(db) *= 1 << k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (k > 0)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync word0(da) += k*Exp_msk1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync else {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync k = -k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync word0(db) += k*Exp_msk1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return dval(da) / dval(db);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef INFNAN_CHECK
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncmatch
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef KR_headers
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (sp, t) CONST char **sp, *t;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync (CONST char **sp, CONST char *t)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync{
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int c, d;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync CONST char *s = *sp;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync while( (d = *t++) !=0) {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if ((c = *++s) >= 'A' && c <= 'Z')
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync c += 'a' - 'A';
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (c != d)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return 0;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync *sp = s + 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif /* INFNAN_CHECK */
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync void
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef KR_headers
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsynccopybits(c, n, b) ULong *c; int n; Bigint *b;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsynccopybits(ULong *c, int n, Bigint *b)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync{
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ULong *ce, *x, *xe;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef Pack_16
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int nw, nw1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ce = c + ((unsigned int)(n-1) >> kshift) + 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x = b->x;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef Pack_32
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync xe = x + b->wds;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync while(x < xe)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync *c++ = *x++;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync nw = b->wds;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync nw1 = nw & 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync for(xe = x + (nw - nw1); x < xe; x += 2)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Storeinc(c, x[1], x[0]);
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (nw1)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync *c++ = *x;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync while(c < ce)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync *c++ = 0;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ULong
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#ifdef KR_headers
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncany_on(b, k) Bigint *b; int k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#else
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncany_on(Bigint *b, int k)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync#endif
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync{
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync int n, nwds;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ULong *x, *x0, x1, x2;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x = b->x;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync nwds = b->wds;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync n = (unsigned int)k >> kshift;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (n > nwds)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync n = nwds;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync else if (n < nwds && (k &= kmask)) {
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x1 = x2 = x[n];
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x1 >>= k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x1 <<= k;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (x1 != x2)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x0 = x;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync x += n;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync while(x > x0)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (*--x)
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return 1;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return 0;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync }