v16i046: 4.3BSD Math library source, Part04/05
Rich Salz
rsalz at uunet.uu.net
Thu Oct 27 06:07:01 AEST 1988
Submitted-by: Thos Sumner <root at ccb.ucsf.edu>
Posting-number: Volume 16, Issue 46
Archive-name: 4.3mathlib/part04
#! /bin/sh
# This is a shell archive. Remove anything before this line, then unpack
# it by saving it into a file and typing "sh file". To overwrite existing
# files, type "sh file -c". You can also feed this as standard input via
# unshar, or by typing "sh <file", e.g.. If this archive is complete, you
# will see the following message at the end:
# "End of archive 4 (of 5)."
# Contents: libm/IEEE/support.c libm/IEEE/trig.c libm/VAX/argred.s
PATH=/bin:/usr/bin:/usr/ucb ; export PATH
if test -f 'libm/IEEE/support.c' -a "${1}" != "-c" ; then
echo shar: Will not clobber existing file \"'libm/IEEE/support.c'\"
else
echo shar: Extracting \"'libm/IEEE/support.c'\" \(15100 characters\)
sed "s/^X//" >'libm/IEEE/support.c' <<'END_OF_FILE'
X/*
X * Copyright (c) 1985 Regents of the University of California.
X *
X * Use and reproduction of this software are granted in accordance with
X * the terms and conditions specified in the Berkeley Software License
X * Agreement (in particular, this entails acknowledgement of the programs'
X * source, and inclusion of this notice) with the additional understanding
X * that all recipients should regard themselves as participants in an
X * ongoing research project and hence should feel obligated to report
X * their experiences (good or bad) with these elementary function codes,
X * using "sendbug 4bsd-bugs at BERKELEY", to the authors.
X */
X
X#ifndef lint
Xstatic char sccsid[] = "@(#)support.c 1.1 (Berkeley) 5/23/85";
X#endif not lint
X
X/*
X * Some IEEE standard p754 recommended functions and remainder and sqrt for
X * supporting the C elementary functions.
X ******************************************************************************
X * WARNING:
X * These codes are developed (in double) to support the C elementary
X * functions temporarily. They are not universal, and some of them are very
X * slow (in particular, drem and sqrt is extremely inefficient). Each
X * computer system should have its implementation of these functions using
X * its own assembler.
X ******************************************************************************
X *
X * IEEE p754 required operations:
X * drem(x,p)
X * returns x REM y = x - [x/y]*y , where [x/y] is the integer
X * nearest x/y; in half way case, choose the even one.
X * sqrt(x)
X * returns the square root of x correctly rounded according to
X * the rounding mod.
X *
X * IEEE p754 recommended functions:
X * (a) copysign(x,y)
X * returns x with the sign of y.
X * (b) scalb(x,N)
X * returns x * (2**N), for integer values N.
X * (c) logb(x)
X * returns the unbiased exponent of x, a signed integer in
X * double precision, except that logb(0) is -INF, logb(INF)
X * is +INF, and logb(NAN) is that NAN.
X * (d) finite(x)
X * returns the value TRUE if -INF < x < +INF and returns
X * FALSE otherwise.
X *
X *
X * CODED IN C BY K.C. NG, 11/25/84;
X * REVISED BY K.C. NG on 1/22/85, 2/13/85, 3/24/85.
X */
X
X
X#ifdef VAX /* VAX D format */
X static unsigned short msign=0x7fff , mexp =0x7f80 ;
X static short prep1=57, gap=7, bias=129 ;
X static double novf=1.7E38, nunf=3.0E-39, zero=0.0 ;
X#else /*IEEE double format */
X static unsigned short msign=0x7fff, mexp =0x7ff0 ;
X static short prep1=54, gap=4, bias=1023 ;
X static double novf=1.7E308, nunf=3.0E-308,zero=0.0;
X#endif
X
Xdouble scalb(x,N)
Xdouble x; int N;
X{
X int k;
X double scalb();
X
X#ifdef NATIONAL
X unsigned short *px=(unsigned short *) &x + 3;
X#else /* VAX, SUN, ZILOG */
X unsigned short *px=(unsigned short *) &x;
X#endif
X
X if( x == zero ) return(x);
X
X#ifdef VAX
X if( (k= *px & mexp ) != ~msign ) {
X if( N<-260) return(nunf*nunf); else if(N>260) return(novf+novf);
X#else /* IEEE */
X if( (k= *px & mexp ) != mexp ) {
X if( N<-2100) return(nunf*nunf); else if(N>2100) return(novf+novf);
X if( k == 0 ) {
X x *= scalb(1.0,(int)prep1); N -= prep1; return(scalb(x,N));}
X#endif
X
X if((k = (k>>gap)+ N) > 0 )
X if( k < (mexp>>gap) ) *px = (*px&~mexp) | (k<<gap);
X else x=novf+novf; /* overflow */
X else
X if( k > -prep1 )
X /* gradual underflow */
X {*px=(*px&~mexp)|(short)(1<<gap); x *= scalb(1.0,k-1);}
X else
X return(nunf*nunf);
X }
X return(x);
X}
X
X
Xdouble copysign(x,y)
Xdouble x,y;
X{
X#ifdef NATIONAL
X unsigned short *px=(unsigned short *) &x+3,
X *py=(unsigned short *) &y+3;
X#else /* VAX, SUN, ZILOG */
X unsigned short *px=(unsigned short *) &x,
X *py=(unsigned short *) &y;
X#endif
X
X#ifdef VAX
X if ( (*px & mexp) == 0 ) return(x);
X#endif
X
X *px = ( *px & msign ) | ( *py & ~msign );
X return(x);
X}
X
Xdouble logb(x)
Xdouble x;
X{
X
X#ifdef NATIONAL
X short *px=(short *) &x+3, k;
X#else /* VAX, SUN, ZILOG */
X short *px=(short *) &x, k;
X#endif
X
X#ifdef VAX
X return( ((*px & mexp)>>gap) - bias);
X#else /* IEEE */
X if( (k= *px & mexp ) != mexp )
X if ( k != 0 )
X return ( (k>>gap) - bias );
X else if( x != zero)
X return ( -1022.0 );
X else
X return(-(1.0/zero));
X else if(x != x)
X return(x);
X else
X {*px &= msign; return(x);}
X#endif
X}
X
Xfinite(x)
Xdouble x;
X{
X#ifdef VAX
X return(1.0);
X#else /* IEEE */
X#ifdef NATIONAL
X return( (*((short *) &x+3 ) & mexp ) != mexp );
X#else /* SUN, ZILOG */
X return( (*((short *) &x ) & mexp ) != mexp );
X#endif
X#endif
X}
X
Xdouble drem(x,p)
Xdouble x,p;
X{
X short sign;
X double hp,dp,tmp,drem(),scalb();
X unsigned short k;
X#ifdef NATIONAL
X unsigned short
X *px=(unsigned short *) &x +3,
X *pp=(unsigned short *) &p +3,
X *pd=(unsigned short *) &dp +3,
X *pt=(unsigned short *) &tmp+3;
X#else /* VAX, SUN, ZILOG */
X unsigned short
X *px=(unsigned short *) &x ,
X *pp=(unsigned short *) &p ,
X *pd=(unsigned short *) &dp ,
X *pt=(unsigned short *) &tmp;
X#endif
X
X *pp &= msign ;
X
X#ifdef VAX
X if( ( *px & mexp ) == ~msign || p == zero )
X#else /* IEEE */
X if( ( *px & mexp ) == mexp || p == zero )
X#endif
X
X return( (x != x)? x:zero/zero );
X
X else if ( ((*pp & mexp)>>gap) <= 1 )
X /* subnormal p, or almost subnormal p */
X { double b; b=scalb(1.0,(int)prep1);
X p *= b; x = drem(x,p); x *= b; return(drem(x,p)/b);}
X else if ( p >= novf/2)
X { p /= 2 ; x /= 2; return(drem(x,p)*2);}
X else
X {
X dp=p+p; hp=p/2;
X sign= *px & ~msign ;
X *px &= msign ;
X while ( x > dp )
X {
X k=(*px & mexp) - (*pd & mexp) ;
X tmp = dp ;
X *pt += k ;
X
X#ifdef VAX
X if( x < tmp ) *pt -= 128 ;
X#else /* IEEE */
X if( x < tmp ) *pt -= 16 ;
X#endif
X
X x -= tmp ;
X }
X if ( x > hp )
X { x -= p ; if ( x >= hp ) x -= p ; }
X
X *px = *px ^ sign;
X return( x);
X
X }
X}
Xdouble sqrt(x)
Xdouble x;
X{
X double q,s,b,r;
X double logb(),scalb();
X double t,zero=0.0;
X int m,n,i,finite();
X#ifdef VAX
X int k=54;
X#else /* IEEE */
X int k=51;
X#endif
X
X /* sqrt(NaN) is NaN, sqrt(+-0) = +-0 */
X if(x!=x||x==zero) return(x);
X
X /* sqrt(negative) is invalid */
X if(x<zero) return(zero/zero);
X
X /* sqrt(INF) is INF */
X if(!finite(x)) return(x);
X
X /* scale x to [1,4) */
X n=logb(x);
X x=scalb(x,-n);
X if((m=logb(x))!=0) x=scalb(x,-m); /* subnormal number */
X m += n;
X n = m/2;
X if((n+n)!=m) {x *= 2; m -=1; n=m/2;}
X
X /* generate sqrt(x) bit by bit (accumulating in q) */
X q=1.0; s=4.0; x -= 1.0; r=1;
X for(i=1;i<=k;i++) {
X t=s+1; x *= 4; r /= 2;
X if(t<=x) {
X s=t+t+2, x -= t; q += r;}
X else
X s *= 2;
X }
X
X /* generate the last bit and determine the final rounding */
X r/=2; x *= 4;
X if(x==zero) goto end; 100+r; /* trigger inexact flag */
X if(s<x) {
X q+=r; x -=s; s += 2; s *= 2; x *= 4;
X t = (x-s)-5;
X b=1.0+3*r/4; if(b==1.0) goto end; /* b==1 : Round-to-zero */
X b=1.0+r/4; if(b>1.0) t=1; /* b>1 : Round-to-(+INF) */
X if(t>=0) q+=r; } /* else: Round-to-nearest */
X else {
X s *= 2; x *= 4;
X t = (x-s)-1;
X b=1.0+3*r/4; if(b==1.0) goto end;
X b=1.0+r/4; if(b>1.0) t=1;
X if(t>=0) q+=r; }
X
Xend: return(scalb(q,n));
X}
X
X#if 0
X/* DREM(X,Y)
X * RETURN X REM Y =X-N*Y, N=[X/Y] ROUNDED (ROUNDED TO EVEN IN THE HALF WAY CASE)
X * DOUBLE PRECISION (VAX D format 56 bits, IEEE DOUBLE 53 BITS)
X * INTENDED FOR ASSEMBLY LANGUAGE
X * CODED IN C BY K.C. NG, 3/23/85, 4/8/85.
X *
X * Warning: this code should not get compiled in unless ALL of
X * the following machine-dependent routines are supplied.
X *
X * Required machine dependent functions (not on a VAX):
X * swapINX(i): save inexact flag and reset it to "i"
X * swapENI(e): save inexact enable and reset it to "e"
X */
X
Xdouble drem(x,y)
Xdouble x,y;
X{
X
X#ifdef NATIONAL /* order of words in floating point number */
X static n0=3,n1=2,n2=1,n3=0;
X#else /* VAX, SUN, ZILOG */
X static n0=0,n1=1,n2=2,n3=3;
X#endif
X
X static unsigned short mexp =0x7ff0, m25 =0x0190, m57 =0x0390;
X static double zero=0.0;
X double hy,y1,t,t1;
X short k;
X long n;
X int i,e;
X unsigned short xexp,yexp, *px =(unsigned short *) &x ,
X nx,nf, *py =(unsigned short *) &y ,
X sign, *pt =(unsigned short *) &t ,
X *pt1 =(unsigned short *) &t1 ;
X
X xexp = px[n0] & mexp ; /* exponent of x */
X yexp = py[n0] & mexp ; /* exponent of y */
X sign = px[n0] &0x8000; /* sign of x */
X
X/* return NaN if x is NaN, or y is NaN, or x is INF, or y is zero */
X if(x!=x) return(x); if(y!=y) return(y); /* x or y is NaN */
X if( xexp == mexp ) return(zero/zero); /* x is INF */
X if(y==zero) return(y/y);
X
X/* save the inexact flag and inexact enable in i and e respectively
X * and reset them to zero
X */
X i=swapINX(0); e=swapENI(0);
X
X/* subnormal number */
X nx=0;
X if(yexp==0) {t=1.0,pt[n0]+=m57; y*=t; nx=m57;}
X
X/* if y is tiny (biased exponent <= 57), scale up y to y*2**57 */
X if( yexp <= m57 ) {py[n0]+=m57; nx+=m57; yexp+=m57;}
X
X nf=nx;
X py[n0] &= 0x7fff;
X px[n0] &= 0x7fff;
X
X/* mask off the least significant 27 bits of y */
X t=y; pt[n3]=0; pt[n2]&=0xf800; y1=t;
X
X/* LOOP: argument reduction on x whenever x > y */
Xloop:
X while ( x > y )
X {
X t=y;
X t1=y1;
X xexp=px[n0]&mexp; /* exponent of x */
X k=xexp-yexp-m25;
X if(k>0) /* if x/y >= 2**26, scale up y so that x/y < 2**26 */
X {pt[n0]+=k;pt1[n0]+=k;}
X n=x/t; x=(x-n*t1)-n*(t-t1);
X }
X /* end while (x > y) */
X
X if(nx!=0) {t=1.0; pt[n0]+=nx; x*=t; nx=0; goto loop;}
X
X/* final adjustment */
X
X hy=y/2.0;
X if(x>hy||((x==hy)&&n%2==1)) x-=y;
X px[n0] ^= sign;
X if(nf!=0) { t=1.0; pt[n0]-=nf; x*=t;}
X
X/* restore inexact flag and inexact enable */
X swapINX(i); swapENI(e);
X
X return(x);
X}
X#endif
X
X#if 0
X/* SQRT
X * RETURN CORRECTLY ROUNDED (ACCORDING TO THE ROUNDING MODE) SQRT
X * FOR IEEE DOUBLE PRECISION ONLY, INTENDED FOR ASSEMBLY LANGUAGE
X * CODED IN C BY K.C. NG, 3/22/85.
X *
X * Warning: this code should not get compiled in unless ALL of
X * the following machine-dependent routines are supplied.
X *
X * Required machine dependent functions:
X * swapINX(i) ...return the status of INEXACT flag and reset it to "i"
X * swapRM(r) ...return the current Rounding Mode and reset it to "r"
X * swapENI(e) ...return the status of inexact enable and reset it to "e"
X * addc(t) ...perform t=t+1 regarding t as a 64 bit unsigned integer
X * subc(t) ...perform t=t-1 regarding t as a 64 bit unsigned integer
X */
X
Xstatic unsigned long table[] = {
X0, 1204, 3062, 5746, 9193, 13348, 18162, 23592, 29598, 36145, 43202, 50740,
X58733, 67158, 75992, 85215, 83599, 71378, 60428, 50647, 41945, 34246, 27478,
X21581, 16499, 12183, 8588, 5674, 3403, 1742, 661, 130, };
X
Xdouble newsqrt(x)
Xdouble x;
X{
X double y,z,t,addc(),subc(),b54=134217728.*134217728.; /* b54=2**54 */
X long mx,scalx,mexp=0x7ff00000;
X int i,j,r,e,swapINX(),swapRM(),swapENI();
X unsigned long *py=(unsigned long *) &y ,
X *pt=(unsigned long *) &t ,
X *px=(unsigned long *) &x ;
X#ifdef NATIONAL /* ordering of word in a floating point number */
X int n0=1, n1=0;
X#else
X int n0=0, n1=1;
X#endif
X/* Rounding Mode: RN ...round-to-nearest
X * RZ ...round-towards 0
X * RP ...round-towards +INF
X * RM ...round-towards -INF
X */
X int RN=0,RZ=1,RP=2,RM=3;/* machine dependent: work on a Zilog Z8070
X * and a National 32081 & 16081
X */
X
X/* exceptions */
X if(x!=x||x==0.0) return(x); /* sqrt(NaN) is NaN, sqrt(+-0) = +-0 */
X if(x<0) return((x-x)/(x-x)); /* sqrt(negative) is invalid */
X if((mx=px[n0]&mexp)==mexp) return(x); /* sqrt(+INF) is +INF */
X
X/* save, reset, initialize */
X e=swapENI(0); /* ...save and reset the inexact enable */
X i=swapINX(0); /* ...save INEXACT flag */
X r=swapRM(RN); /* ...save and reset the Rounding Mode to RN */
X scalx=0;
X
X/* subnormal number, scale up x to x*2**54 */
X if(mx==0) {x *= b54 ; scalx-=0x01b00000;}
X
X/* scale x to avoid intermediate over/underflow:
X * if (x > 2**512) x=x/2**512; if (x < 2**-512) x=x*2**512 */
X if(mx>0x5ff00000) {px[n0] -= 0x20000000; scalx+= 0x10000000;}
X if(mx<0x1ff00000) {px[n0] += 0x20000000; scalx-= 0x10000000;}
X
X/* magic initial approximation to almost 8 sig. bits */
X py[n0]=(px[n0]>>1)+0x1ff80000;
X py[n0]=py[n0]-table[(py[n0]>>15)&31];
X
X/* Heron's rule once with correction to improve y to almost 18 sig. bits */
X t=x/y; y=y+t; py[n0]=py[n0]-0x00100006; py[n1]=0;
X
X/* triple to almost 56 sig. bits; now y approx. sqrt(x) to within 1 ulp */
X t=y*y; z=t; pt[n0]+=0x00100000; t+=z; z=(x-z)*y;
X t=z/(t+x) ; pt[n0]+=0x00100000; y+=t;
X
X/* twiddle last bit to force y correctly rounded */
X swapRM(RZ); /* ...set Rounding Mode to round-toward-zero */
X swapINX(0); /* ...clear INEXACT flag */
X swapENI(e); /* ...restore inexact enable status */
X t=x/y; /* ...chopped quotient, possibly inexact */
X j=swapINX(i); /* ...read and restore inexact flag */
X if(j==0) { if(t==y) goto end; else t=subc(t); } /* ...t=t-ulp */
X b54+0.1; /* ..trigger inexact flag, sqrt(x) is inexact */
X if(r==RN) t=addc(t); /* ...t=t+ulp */
X else if(r==RP) { t=addc(t);y=addc(y);}/* ...t=t+ulp;y=y+ulp; */
X y=y+t; /* ...chopped sum */
X py[n0]=py[n0]-0x00100000; /* ...correctly rounded sqrt(x) */
Xend: py[n0]=py[n0]+scalx; /* ...scale back y */
X swapRM(r); /* ...restore Rounding Mode */
X return(y);
X}
X#endif
END_OF_FILE
if test 15100 -ne `wc -c <'libm/IEEE/support.c'`; then
echo shar: \"'libm/IEEE/support.c'\" unpacked with wrong size!
fi
# end of 'libm/IEEE/support.c'
fi
if test -f 'libm/IEEE/trig.c' -a "${1}" != "-c" ; then
echo shar: Will not clobber existing file \"'libm/IEEE/trig.c'\"
else
echo shar: Extracting \"'libm/IEEE/trig.c'\" \(14828 characters\)
sed "s/^X//" >'libm/IEEE/trig.c' <<'END_OF_FILE'
X/*
X * Copyright (c) 1985 Regents of the University of California.
X *
X * Use and reproduction of this software are granted in accordance with
X * the terms and conditions specified in the Berkeley Software License
X * Agreement (in particular, this entails acknowledgement of the programs'
X * source, and inclusion of this notice) with the additional understanding
X * that all recipients should regard themselves as participants in an
X * ongoing research project and hence should feel obligated to report
X * their experiences (good or bad) with these elementary function codes,
X * using "sendbug 4bsd-bugs at BERKELEY", to the authors.
X */
X
X#ifndef lint
Xstatic char sccsid[] = "@(#)trig.c 1.2 (Berkeley) 8/22/85";
X#endif not lint
X
X/* SIN(X), COS(X), TAN(X)
X * RETURN THE SINE, COSINE, AND TANGENT OF X RESPECTIVELY
X * DOUBLE PRECISION (VAX D format 56 bits, IEEE DOUBLE 53 BITS)
X * CODED IN C BY K.C. NG, 1/8/85;
X * REVISED BY W. Kahan and K.C. NG, 8/17/85.
X *
X * Required system supported functions:
X * copysign(x,y)
X * finite(x)
X * drem(x,p)
X *
X * Static kernel functions:
X * sin__S(z) ....sin__S(x*x) return (sin(x)-x)/x
X * cos__C(z) ....cos__C(x*x) return cos(x)-1-x*x/2
X *
X * Method.
X * Let S and C denote the polynomial approximations to sin and cos
X * respectively on [-PI/4, +PI/4].
X *
X * SIN and COS:
X * 1. Reduce the argument into [-PI , +PI] by the remainder function.
X * 2. For x in (-PI,+PI), there are three cases:
X * case 1: |x| < PI/4
X * case 2: PI/4 <= |x| < 3PI/4
X * case 3: 3PI/4 <= |x|.
X * SIN and COS of x are computed by:
X *
X * sin(x) cos(x) remark
X * ----------------------------------------------------------
X * case 1 S(x) C(x)
X * case 2 sign(x)*C(y) S(y) y=PI/2-|x|
X * case 3 S(y) -C(y) y=sign(x)*(PI-|x|)
X * ----------------------------------------------------------
X *
X * TAN:
X * 1. Reduce the argument into [-PI/2 , +PI/2] by the remainder function.
X * 2. For x in (-PI/2,+PI/2), there are two cases:
X * case 1: |x| < PI/4
X * case 2: PI/4 <= |x| < PI/2
X * TAN of x is computed by:
X *
X * tan (x) remark
X * ----------------------------------------------------------
X * case 1 S(x)/C(x)
X * case 2 C(y)/S(y) y=sign(x)*(PI/2-|x|)
X * ----------------------------------------------------------
X *
X * Notes:
X * 1. S(y) and C(y) were computed by:
X * S(y) = y+y*sin__S(y*y)
X * C(y) = 1-(y*y/2-cos__C(x*x)) ... if y*y/2 < thresh,
X * = 0.5-((y*y/2-0.5)-cos__C(x*x)) ... if y*y/2 >= thresh.
X * where
X * thresh = 0.5*(acos(3/4)**2)
X *
X * 2. For better accuracy, we use the following formula for S/C for tan
X * (k=0): let ss=sin__S(y*y), and cc=cos__C(y*y), then
X *
X * y+y*ss (y*y/2-cc)+ss
X * S(y)/C(y) = -------- = y + y * ---------------.
X * C C
X *
X *
X * Special cases:
X * Let trig be any of sin, cos, or tan.
X * trig(+-INF) is NaN, with signals;
X * trig(NaN) is that NaN;
X * trig(n*PI/2) is exact for any integer n, provided n*PI is
X * representable; otherwise, trig(x) is inexact.
X *
X * Accuracy:
X * trig(x) returns the exact trig(x*pi/PI) nearly rounded, where
X *
X * Decimal:
X * pi = 3.141592653589793 23846264338327 .....
X * 53 bits PI = 3.141592653589793 115997963 ..... ,
X * 56 bits PI = 3.141592653589793 227020265 ..... ,
X *
X * Hexadecimal:
X * pi = 3.243F6A8885A308D313198A2E....
X * 53 bits PI = 3.243F6A8885A30 = 2 * 1.921FB54442D18 error=.276ulps
X * 56 bits PI = 3.243F6A8885A308 = 4 * .C90FDAA22168C2 error=.206ulps
X *
X * In a test run with 1,024,000 random arguments on a VAX, the maximum
X * observed errors (compared with the exact trig(x*pi/PI)) were
X * tan(x) : 2.09 ulps (around 4.716340404662354)
X * sin(x) : .861 ulps
X * cos(x) : .857 ulps
X *
X * Constants:
X * The hexadecimal values are the intended ones for the following constants.
X * The decimal values may be used, provided that the compiler will convert
X * from decimal to binary accurately enough to produce the hexadecimal values
X * shown.
X */
X
X#ifdef VAX
X/*thresh = 2.6117239648121182150E-1 , Hex 2^ -1 * .85B8636B026EA0 */
X/*PIo4 = 7.8539816339744830676E-1 , Hex 2^ 0 * .C90FDAA22168C2 */
X/*PIo2 = 1.5707963267948966135E0 , Hex 2^ 1 * .C90FDAA22168C2 */
X/*PI3o4 = 2.3561944901923449203E0 , Hex 2^ 2 * .96CBE3F9990E92 */
X/*PI = 3.1415926535897932270E0 , Hex 2^ 2 * .C90FDAA22168C2 */
X/*PI2 = 6.2831853071795864540E0 ; Hex 2^ 3 * .C90FDAA22168C2 */
Xstatic long threshx[] = { 0xb8633f85, 0x6ea06b02};
X#define thresh (*(double*)threshx)
Xstatic long PIo4x[] = { 0x0fda4049, 0x68c2a221};
X#define PIo4 (*(double*)PIo4x)
Xstatic long PIo2x[] = { 0x0fda40c9, 0x68c2a221};
X#define PIo2 (*(double*)PIo2x)
Xstatic long PI3o4x[] = { 0xcbe34116, 0x0e92f999};
X#define PI3o4 (*(double*)PI3o4x)
Xstatic long PIx[] = { 0x0fda4149, 0x68c2a221};
X#define PI (*(double*)PIx)
Xstatic long PI2x[] = { 0x0fda41c9, 0x68c2a221};
X#define PI2 (*(double*)PI2x)
X#else /* IEEE double */
Xstatic double
Xthresh = 2.6117239648121182150E-1 , /*Hex 2^ -2 * 1.0B70C6D604DD4 */
XPIo4 = 7.8539816339744827900E-1 , /*Hex 2^ -1 * 1.921FB54442D18 */
XPIo2 = 1.5707963267948965580E0 , /*Hex 2^ 0 * 1.921FB54442D18 */
XPI3o4 = 2.3561944901923448370E0 , /*Hex 2^ 1 * 1.2D97C7F3321D2 */
XPI = 3.1415926535897931160E0 , /*Hex 2^ 1 * 1.921FB54442D18 */
XPI2 = 6.2831853071795862320E0 ; /*Hex 2^ 2 * 1.921FB54442D18 */
X#endif
Xstatic double zero=0, one=1, negone= -1, half=1.0/2.0,
X small=1E-10, /* 1+small**2==1; better values for small:
X small = 1.5E-9 for VAX D
X = 1.2E-8 for IEEE Double
X = 2.8E-10 for IEEE Extended */
X big=1E20; /* big = 1/(small**2) */
X
Xdouble tan(x)
Xdouble x;
X{
X double copysign(),drem(),cos__C(),sin__S(),a,z,ss,cc,c;
X int finite(),k;
X
X /* tan(NaN) and tan(INF) must be NaN */
X if(!finite(x)) return(x-x);
X x=drem(x,PI); /* reduce x into [-PI/2, PI/2] */
X a=copysign(x,one); /* ... = abs(x) */
X if ( a >= PIo4 ) {k=1; x = copysign( PIo2 - a , x ); }
X else { k=0; if(a < small ) { big + a; return(x); }}
X
X z = x*x;
X cc = cos__C(z);
X ss = sin__S(z);
X z = z*half ; /* Next get c = cos(x) accurately */
X c = (z >= thresh )? half-((z-half)-cc) : one-(z-cc);
X if (k==0) return ( x + (x*(z-(cc-ss)))/c ); /* sin/cos */
X return( c/(x+x*ss) ); /* ... cos/sin */
X
X
X}
Xdouble sin(x)
Xdouble x;
X{
X double copysign(),drem(),sin__S(),cos__C(),a,c,z;
X int finite();
X
X /* sin(NaN) and sin(INF) must be NaN */
X if(!finite(x)) return(x-x);
X x=drem(x,PI2); /* reduce x into [-PI, PI] */
X a=copysign(x,one);
X if( a >= PIo4 ) {
X if( a >= PI3o4 ) /* .. in [3PI/4, PI ] */
X x=copysign((a=PI-a),x);
X
X else { /* .. in [PI/4, 3PI/4] */
X a=PIo2-a; /* return sign(x)*C(PI/2-|x|) */
X z=a*a;
X c=cos__C(z);
X z=z*half;
X a=(z>=thresh)?half-((z-half)-c):one-(z-c);
X return(copysign(a,x));
X }
X }
X
X /* return S(x) */
X if( a < small) { big + a; return(x);}
X return(x+x*sin__S(x*x));
X}
X
Xdouble cos(x)
Xdouble x;
X{
X double copysign(),drem(),sin__S(),cos__C(),a,c,z,s=1.0;
X int finite();
X
X /* cos(NaN) and cos(INF) must be NaN */
X if(!finite(x)) return(x-x);
X x=drem(x,PI2); /* reduce x into [-PI, PI] */
X a=copysign(x,one);
X if ( a >= PIo4 ) {
X if ( a >= PI3o4 ) /* .. in [3PI/4, PI ] */
X { a=PI-a; s= negone; }
X
X else /* .. in [PI/4, 3PI/4] */
X /* return S(PI/2-|x|) */
X { a=PIo2-a; return(a+a*sin__S(a*a));}
X }
X
X
X /* return s*C(a) */
X if( a < small) { big + a; return(s);}
X z=a*a;
X c=cos__C(z);
X z=z*half;
X a=(z>=thresh)?half-((z-half)-c):one-(z-c);
X return(copysign(a,s));
X}
X
X
X/* sin__S(x*x)
X * DOUBLE PRECISION (VAX D format 56 bits, IEEE DOUBLE 53 BITS)
X * STATIC KERNEL FUNCTION OF SIN(X), COS(X), AND TAN(X)
X * CODED IN C BY K.C. NG, 1/21/85;
X * REVISED BY K.C. NG on 8/13/85.
X *
X * sin(x*k) - x
X * RETURN --------------- on [-PI/4,PI/4] , where k=pi/PI, PI is the rounded
X * x
X * value of pi in machine precision:
X *
X * Decimal:
X * pi = 3.141592653589793 23846264338327 .....
X * 53 bits PI = 3.141592653589793 115997963 ..... ,
X * 56 bits PI = 3.141592653589793 227020265 ..... ,
X *
X * Hexadecimal:
X * pi = 3.243F6A8885A308D313198A2E....
X * 53 bits PI = 3.243F6A8885A30 = 2 * 1.921FB54442D18
X * 56 bits PI = 3.243F6A8885A308 = 4 * .C90FDAA22168C2
X *
X * Method:
X * 1. Let z=x*x. Create a polynomial approximation to
X * (sin(k*x)-x)/x = z*(S0 + S1*z^1 + ... + S5*z^5).
X * Then
X * sin__S(x*x) = z*(S0 + S1*z^1 + ... + S5*z^5)
X *
X * The coefficient S's are obtained by a special Remez algorithm.
X *
X * Accuracy:
X * In the absence of rounding error, the approximation has absolute error
X * less than 2**(-61.11) for VAX D FORMAT, 2**(-57.45) for IEEE DOUBLE.
X *
X * Constants:
X * The hexadecimal values are the intended ones for the following constants.
X * The decimal values may be used, provided that the compiler will convert
X * from decimal to binary accurately enough to produce the hexadecimal values
X * shown.
X *
X */
X
X#ifdef VAX
X/*S0 = -1.6666666666666646660E-1 , Hex 2^ -2 * -.AAAAAAAAAAAA71 */
X/*S1 = 8.3333333333297230413E-3 , Hex 2^ -6 * .8888888888477F */
X/*S2 = -1.9841269838362403710E-4 , Hex 2^-12 * -.D00D00CF8A1057 */
X/*S3 = 2.7557318019967078930E-6 , Hex 2^-18 * .B8EF1CA326BEDC */
X/*S4 = -2.5051841873876551398E-8 , Hex 2^-25 * -.D73195374CE1D3 */
X/*S5 = 1.6028995389845827653E-10 , Hex 2^-32 * .B03D9C6D26CCCC */
X/*S6 = -6.2723499671769283121E-13 ; Hex 2^-40 * -.B08D0B7561EA82 */
Xstatic long S0x[] = { 0xaaaabf2a, 0xaa71aaaa};
X#define S0 (*(double*)S0x)
Xstatic long S1x[] = { 0x88883d08, 0x477f8888};
X#define S1 (*(double*)S1x)
Xstatic long S2x[] = { 0x0d00ba50, 0x1057cf8a};
X#define S2 (*(double*)S2x)
Xstatic long S3x[] = { 0xef1c3738, 0xbedca326};
X#define S3 (*(double*)S3x)
Xstatic long S4x[] = { 0x3195b3d7, 0xe1d3374c};
X#define S4 (*(double*)S4x)
Xstatic long S5x[] = { 0x3d9c3030, 0xcccc6d26};
X#define S5 (*(double*)S5x)
Xstatic long S6x[] = { 0x8d0bac30, 0xea827561};
X#define S6 (*(double*)S6x)
X#else /* IEEE double */
Xstatic double
XS0 = -1.6666666666666463126E-1 , /*Hex 2^ -3 * -1.555555555550C */
XS1 = 8.3333333332992771264E-3 , /*Hex 2^ -7 * 1.111111110C461 */
XS2 = -1.9841269816180999116E-4 , /*Hex 2^-13 * -1.A01A019746345 */
XS3 = 2.7557309793219876880E-6 , /*Hex 2^-19 * 1.71DE3209CDCD9 */
XS4 = -2.5050225177523807003E-8 , /*Hex 2^-26 * -1.AE5C0E319A4EF */
XS5 = 1.5868926979889205164E-10 ; /*Hex 2^-33 * 1.5CF61DF672B13 */
X#endif
X
Xstatic double sin__S(z)
Xdouble z;
X{
X#ifdef VAX
X return(z*(S0+z*(S1+z*(S2+z*(S3+z*(S4+z*(S5+z*S6)))))));
X#else /* IEEE double */
X return(z*(S0+z*(S1+z*(S2+z*(S3+z*(S4+z*S5))))));
X#endif
X}
X
X
X/* cos__C(x*x)
X * DOUBLE PRECISION (VAX D FORMAT 56 BITS, IEEE DOUBLE 53 BITS)
X * STATIC KERNEL FUNCTION OF SIN(X), COS(X), AND TAN(X)
X * CODED IN C BY K.C. NG, 1/21/85;
X * REVISED BY K.C. NG on 8/13/85.
X *
X * x*x
X * RETURN cos(k*x) - 1 + ----- on [-PI/4,PI/4], where k = pi/PI,
X * 2
X * PI is the rounded value of pi in machine precision :
X *
X * Decimal:
X * pi = 3.141592653589793 23846264338327 .....
X * 53 bits PI = 3.141592653589793 115997963 ..... ,
X * 56 bits PI = 3.141592653589793 227020265 ..... ,
X *
X * Hexadecimal:
X * pi = 3.243F6A8885A308D313198A2E....
X * 53 bits PI = 3.243F6A8885A30 = 2 * 1.921FB54442D18
X * 56 bits PI = 3.243F6A8885A308 = 4 * .C90FDAA22168C2
X *
X *
X * Method:
X * 1. Let z=x*x. Create a polynomial approximation to
X * cos(k*x)-1+z/2 = z*z*(C0 + C1*z^1 + ... + C5*z^5)
X * then
X * cos__C(z) = z*z*(C0 + C1*z^1 + ... + C5*z^5)
X *
X * The coefficient C's are obtained by a special Remez algorithm.
X *
X * Accuracy:
X * In the absence of rounding error, the approximation has absolute error
X * less than 2**(-64) for VAX D FORMAT, 2**(-58.3) for IEEE DOUBLE.
X *
X *
X * Constants:
X * The hexadecimal values are the intended ones for the following constants.
X * The decimal values may be used, provided that the compiler will convert
X * from decimal to binary accurately enough to produce the hexadecimal values
X * shown.
X *
X */
X
X#ifdef VAX
X/*C0 = 4.1666666666666504759E-2 , Hex 2^ -4 * .AAAAAAAAAAA9F0 */
X/*C1 = -1.3888888888865302059E-3 , Hex 2^ -9 * -.B60B60B60A0CCA */
X/*C2 = 2.4801587285601038265E-5 , Hex 2^-15 * .D00D00CDCD098F */
X/*C3 = -2.7557313470902390219E-7 , Hex 2^-21 * -.93F27BB593E805 */
X/*C4 = 2.0875623401082232009E-9 , Hex 2^-28 * .8F74C8FA1E3FF0 */
X/*C5 = -1.1355178117642986178E-11 ; Hex 2^-36 * -.C7C32D0A5C5A63 */
Xstatic long C0x[] = { 0xaaaa3e2a, 0xa9f0aaaa};
X#define C0 (*(double*)C0x)
Xstatic long C1x[] = { 0x0b60bbb6, 0x0ccab60a};
X#define C1 (*(double*)C1x)
Xstatic long C2x[] = { 0x0d0038d0, 0x098fcdcd};
X#define C2 (*(double*)C2x)
Xstatic long C3x[] = { 0xf27bb593, 0xe805b593};
X#define C3 (*(double*)C3x)
Xstatic long C4x[] = { 0x74c8320f, 0x3ff0fa1e};
X#define C4 (*(double*)C4x)
Xstatic long C5x[] = { 0xc32dae47, 0x5a630a5c};
X#define C5 (*(double*)C5x)
X#else /* IEEE double */
Xstatic double
XC0 = 4.1666666666666504759E-2 , /*Hex 2^ -5 * 1.555555555553E */
XC1 = -1.3888888888865301516E-3 , /*Hex 2^-10 * -1.6C16C16C14199 */
XC2 = 2.4801587269650015769E-5 , /*Hex 2^-16 * 1.A01A01971CAEB */
XC3 = -2.7557304623183959811E-7 , /*Hex 2^-22 * -1.27E4F1314AD1A */
XC4 = 2.0873958177697780076E-9 , /*Hex 2^-29 * 1.1EE3B60DDDC8C */
XC5 = -1.1250289076471311557E-11 ; /*Hex 2^-37 * -1.8BD5986B2A52E */
X#endif
X
Xstatic double cos__C(z)
Xdouble z;
X{
X return(z*z*(C0+z*(C1+z*(C2+z*(C3+z*(C4+z*C5))))));
X}
END_OF_FILE
if test 14828 -ne `wc -c <'libm/IEEE/trig.c'`; then
echo shar: \"'libm/IEEE/trig.c'\" unpacked with wrong size!
fi
# end of 'libm/IEEE/trig.c'
fi
if test -f 'libm/VAX/argred.s' -a "${1}" != "-c" ; then
echo shar: Will not clobber existing file \"'libm/VAX/argred.s'\"
else
echo shar: Extracting \"'libm/VAX/argred.s'\" \(19914 characters\)
sed "s/^X//" >'libm/VAX/argred.s' <<'END_OF_FILE'
X#
X# Copyright (c) 1985 Regents of the University of California.
X#
X# Use and reproduction of this software are granted in accordance with
X# the terms and conditions specified in the Berkeley Software License
X# Agreement (in particular, this entails acknowledgement of the programs'
X# source, and inclusion of this notice) with the additional understanding
X# that all recipients should regard themselves as participants in an
X# ongoing research project and hence should feel obligated to report
X# their experiences (good or bad) with these elementary function codes,
X# using "sendbug 4bsd-bugs at BERKELEY", to the authors.
X#
X
X# @(#)argred.s 1.1 (Berkeley) 8/21/85
X
X# libm$argred implements Bob Corbett's argument reduction and
X# libm$sincos implements Peter Tang's double precision sin/cos.
X#
X# Note: The two entry points libm$argred and libm$sincos are meant
X# to be used only by _sin, _cos and _tan.
X#
X# method: true range reduction to [-pi/4,pi/4], P. Tang & B. Corbett
X# S. McDonald, April 4, 1985
X#
X .globl libm$argred
X .globl libm$sincos
X .text
X .align 1
X
Xlibm$argred:
X#
X# Compare the argument with the largest possible that can
X# be reduced by table lookup. r3 := |x| will be used in table_lookup .
X#
X movd r0,r3
X bgeq abs1
X mnegd r3,r3
Xabs1:
X cmpd r3,$0d+4.55530934770520019583e+01
X blss small_arg
X jsb trigred
X rsb
Xsmall_arg:
X jsb table_lookup
X rsb
X#
X# At this point,
X# r0 contains the quadrant number, 0, 1, 2, or 3;
X# r2/r1 contains the reduced argument as a D-format number;
X# r3 contains a F-format extension to the reduced argument;
X# r4 contains a 0 or 1 corresponding to a sin or cos entry.
X#
Xlibm$sincos:
X#
X# Compensate for a cosine entry by adding one to the quadrant number.
X#
X addl2 r4,r0
X#
X# Polyd clobbers r5-r0 ; save X in r7/r6 .
X# This can be avoided by rewriting trigred .
X#
X movd r1,r6
X#
X# Likewise, save alpha in r8 .
X# This can be avoided by rewriting trigred .
X#
X movf r3,r8
X#
X# Odd or even quadrant? cosine if odd, sine otherwise.
X# Save floor(quadrant/2) in r9 ; it determines the final sign.
X#
X rotl $-1,r0,r9
X blss cosine
Xsine:
X muld2 r1,r1 # Xsq = X * X
X polyd r1,$7,sin_coef # Q = P(Xsq) , of deg 7
X mulf3 $0f3.0,r8,r4 # beta = 3 * alpha
X mulf2 r0,r4 # beta = Q * beta
X addf2 r8,r4 # beta = alpha + beta
X muld2 r6,r0 # S(X) = X * Q
X# cvtfd r4,r4 ... r5 = 0 after a polyd.
X addd2 r4,r0 # S(X) = beta + S(X)
X addd2 r6,r0 # S(X) = X + S(X)
X brb done
Xcosine:
X muld2 r6,r6 # Xsq = X * X
X beql zero_arg
X mulf2 r1,r8 # beta = X * alpha
X polyd r6,$7,cos_coef # Q = P'(Xsq) , of deg 7
X subd3 r0,r8,r0 # beta = beta - Q
X subw2 $0x80,r6 # Xsq = Xsq / 2
X addd2 r0,r6 # Xsq = Xsq + beta
Xzero_arg:
X subd3 r6,$0d1.0,r0 # C(X) = 1 - Xsq
Xdone:
X blbc r9,even
X mnegd r0,r0
Xeven:
X rsb
X
X.data
X.align 2
X
Xsin_coef:
X .double 0d-7.53080332264191085773e-13 # s7 = 2^-29 -1.a7f2504ffc49f8..
X .double 0d+1.60573519267703489121e-10 # s6 = 2^-21 1.611adaede473c8..
X .double 0d-2.50520965150706067211e-08 # s5 = 2^-1a -1.ae644921ed8382..
X .double 0d+2.75573191800593885716e-06 # s4 = 2^-13 1.71de3a4b884278..
X .double 0d-1.98412698411850507950e-04 # s3 = 2^-0d -1.a01a01a0125e7d..
X .double 0d+8.33333333333325688985e-03 # s2 = 2^-07 1.11111111110e50
X .double 0d-1.66666666666666664354e-01 # s1 = 2^-03 -1.55555555555554
X .double 0d+0.00000000000000000000e+00 # s0 = 0
X
Xcos_coef:
X .double 0d-1.13006966202629430300e-11 # s7 = 2^-25 -1.8D9BA04D1374BE..
X .double 0d+2.08746646574796004700e-09 # s6 = 2^-1D 1.1EE632650350BA..
X .double 0d-2.75573073031284417300e-07 # s5 = 2^-16 -1.27E4F31411719E..
X .double 0d+2.48015872682668025200e-05 # s4 = 2^-10 1.A01A0196B902E8..
X .double 0d-1.38888888888464709200e-03 # s3 = 2^-0A -1.6C16C16C11FACE..
X .double 0d+4.16666666666664761400e-02 # s2 = 2^-05 1.5555555555539E
X .double 0d+0.00000000000000000000e+00 # s1 = 0
X .double 0d+0.00000000000000000000e+00 # s0 = 0
X
X#
X# Multiples of pi/2 expressed as the sum of three doubles,
X#
X# trailing: n * pi/2 , n = 0, 1, 2, ..., 29
X# trailing[n] ,
X#
X# middle: n * pi/2 , n = 0, 1, 2, ..., 29
X# middle[n] ,
X#
X# leading: n * pi/2 , n = 0, 1, 2, ..., 29
X# leading[n] ,
X#
X# where
X# leading[n] := (n * pi/2) rounded,
X# middle[n] := (n * pi/2 - leading[n]) rounded,
X# trailing[n] := (( n * pi/2 - leading[n]) - middle[n]) rounded .
X
Xtrailing:
X .double 0d+0.00000000000000000000e+00 # 0 * pi/2 trailing
X .double 0d+4.33590506506189049611e-35 # 1 * pi/2 trailing
X .double 0d+8.67181013012378099223e-35 # 2 * pi/2 trailing
X .double 0d+1.30077151951856714215e-34 # 3 * pi/2 trailing
X .double 0d+1.73436202602475619845e-34 # 4 * pi/2 trailing
X .double 0d-1.68390735624352669192e-34 # 5 * pi/2 trailing
X .double 0d+2.60154303903713428430e-34 # 6 * pi/2 trailing
X .double 0d-8.16726343231148352150e-35 # 7 * pi/2 trailing
X .double 0d+3.46872405204951239689e-34 # 8 * pi/2 trailing
X .double 0d+3.90231455855570147991e-34 # 9 * pi/2 trailing
X .double 0d-3.36781471248705338384e-34 # 10 * pi/2 trailing
X .double 0d-1.06379439835298071785e-33 # 11 * pi/2 trailing
X .double 0d+5.20308607807426856861e-34 # 12 * pi/2 trailing
X .double 0d+5.63667658458045770509e-34 # 13 * pi/2 trailing
X .double 0d-1.63345268646229670430e-34 # 14 * pi/2 trailing
X .double 0d-1.19986217995610764801e-34 # 15 * pi/2 trailing
X .double 0d+6.93744810409902479378e-34 # 16 * pi/2 trailing
X .double 0d-8.03640094449267300110e-34 # 17 * pi/2 trailing
X .double 0d+7.80462911711140295982e-34 # 18 * pi/2 trailing
X .double 0d-7.16921993148029483506e-34 # 19 * pi/2 trailing
X .double 0d-6.73562942497410676769e-34 # 20 * pi/2 trailing
X .double 0d-6.30203891846791677593e-34 # 21 * pi/2 trailing
X .double 0d-2.12758879670596143570e-33 # 22 * pi/2 trailing
X .double 0d+2.53800212047402350390e-33 # 23 * pi/2 trailing
X .double 0d+1.04061721561485371372e-33 # 24 * pi/2 trailing
X .double 0d+6.11729905311472319056e-32 # 25 * pi/2 trailing
X .double 0d+1.12733531691609154102e-33 # 26 * pi/2 trailing
X .double 0d-3.70049587943078297272e-34 # 27 * pi/2 trailing
X .double 0d-3.26690537292459340860e-34 # 28 * pi/2 trailing
X .double 0d-1.14812616507957271361e-34 # 29 * pi/2 trailing
X
Xmiddle:
X .double 0d+0.00000000000000000000e+00 # 0 * pi/2 middle
X .double 0d+5.72118872610983179676e-18 # 1 * pi/2 middle
X .double 0d+1.14423774522196635935e-17 # 2 * pi/2 middle
X .double 0d-3.83475850529283316309e-17 # 3 * pi/2 middle
X .double 0d+2.28847549044393271871e-17 # 4 * pi/2 middle
X .double 0d-2.69052076007086676522e-17 # 5 * pi/2 middle
X .double 0d-7.66951701058566632618e-17 # 6 * pi/2 middle
X .double 0d-1.54628301484890040587e-17 # 7 * pi/2 middle
X .double 0d+4.57695098088786543741e-17 # 8 * pi/2 middle
X .double 0d+1.07001849766246313192e-16 # 9 * pi/2 middle
X .double 0d-5.38104152014173353044e-17 # 10 * pi/2 middle
X .double 0d-2.14622680169080983801e-16 # 11 * pi/2 middle
X .double 0d-1.53390340211713326524e-16 # 12 * pi/2 middle
X .double 0d-9.21580002543456677056e-17 # 13 * pi/2 middle
X .double 0d-3.09256602969780081173e-17 # 14 * pi/2 middle
X .double 0d+3.03066796603896507006e-17 # 15 * pi/2 middle
X .double 0d+9.15390196177573087482e-17 # 16 * pi/2 middle
X .double 0d+1.52771359575124969107e-16 # 17 * pi/2 middle
X .double 0d+2.14003699532492626384e-16 # 18 * pi/2 middle
X .double 0d-1.68853170360202329427e-16 # 19 * pi/2 middle
X .double 0d-1.07620830402834670609e-16 # 20 * pi/2 middle
X .double 0d+3.97700719404595604379e-16 # 21 * pi/2 middle
X .double 0d-4.29245360338161967602e-16 # 22 * pi/2 middle
X .double 0d-3.68013020380794313406e-16 # 23 * pi/2 middle
X .double 0d-3.06780680423426653047e-16 # 24 * pi/2 middle
X .double 0d-2.45548340466059054318e-16 # 25 * pi/2 middle
X .double 0d-1.84316000508691335411e-16 # 26 * pi/2 middle
X .double 0d-1.23083660551323675053e-16 # 27 * pi/2 middle
X .double 0d-6.18513205939560162346e-17 # 28 * pi/2 middle
X .double 0d-6.18980636588357585202e-19 # 29 * pi/2 middle
X
Xleading:
X .double 0d+0.00000000000000000000e+00 # 0 * pi/2 leading
X .double 0d+1.57079632679489661351e+00 # 1 * pi/2 leading
X .double 0d+3.14159265358979322702e+00 # 2 * pi/2 leading
X .double 0d+4.71238898038468989604e+00 # 3 * pi/2 leading
X .double 0d+6.28318530717958645404e+00 # 4 * pi/2 leading
X .double 0d+7.85398163397448312306e+00 # 5 * pi/2 leading
X .double 0d+9.42477796076937979208e+00 # 6 * pi/2 leading
X .double 0d+1.09955742875642763501e+01 # 7 * pi/2 leading
X .double 0d+1.25663706143591729081e+01 # 8 * pi/2 leading
X .double 0d+1.41371669411540694661e+01 # 9 * pi/2 leading
X .double 0d+1.57079632679489662461e+01 # 10 * pi/2 leading
X .double 0d+1.72787595947438630262e+01 # 11 * pi/2 leading
X .double 0d+1.88495559215387595842e+01 # 12 * pi/2 leading
X .double 0d+2.04203522483336561422e+01 # 13 * pi/2 leading
X .double 0d+2.19911485751285527002e+01 # 14 * pi/2 leading
X .double 0d+2.35619449019234492582e+01 # 15 * pi/2 leading
X .double 0d+2.51327412287183458162e+01 # 16 * pi/2 leading
X .double 0d+2.67035375555132423742e+01 # 17 * pi/2 leading
X .double 0d+2.82743338823081389322e+01 # 18 * pi/2 leading
X .double 0d+2.98451302091030359342e+01 # 19 * pi/2 leading
X .double 0d+3.14159265358979324922e+01 # 20 * pi/2 leading
X .double 0d+3.29867228626928286062e+01 # 21 * pi/2 leading
X .double 0d+3.45575191894877260523e+01 # 22 * pi/2 leading
X .double 0d+3.61283155162826226103e+01 # 23 * pi/2 leading
X .double 0d+3.76991118430775191683e+01 # 24 * pi/2 leading
X .double 0d+3.92699081698724157263e+01 # 25 * pi/2 leading
X .double 0d+4.08407044966673122843e+01 # 26 * pi/2 leading
X .double 0d+4.24115008234622088423e+01 # 27 * pi/2 leading
X .double 0d+4.39822971502571054003e+01 # 28 * pi/2 leading
X .double 0d+4.55530934770520019583e+01 # 29 * pi/2 leading
X
XtwoOverPi:
X .double 0d+6.36619772367581343076e-01
X .text
X .align 1
X
Xtable_lookup:
X muld3 r3,twoOverPi,r0
X cvtrdl r0,r0 # n = nearest int to ((2/pi)*|x|) rnded
X mull3 $8,r0,r5
X subd2 leading(r5),r3 # p = (|x| - leading n*pi/2) exactly
X subd3 middle(r5),r3,r1 # q = (p - middle n*pi/2) rounded
X subd2 r1,r3 # r = (p - q)
X subd2 middle(r5),r3 # r = r - middle n*pi/2
X subd2 trailing(r5),r3 # r = r - trailing n*pi/2 rounded
X#
X# If the original argument was negative,
X# negate the reduce argument and
X# adjust the octant/quadrant number.
X#
X tstw 4(ap)
X bgeq abs2
X mnegf r1,r1
X mnegf r3,r3
X# subb3 r0,$8,r0 ...used for pi/4 reduction -S.McD
X subb3 r0,$4,r0
Xabs2:
X#
X# Clear all unneeded octant/quadrant bits.
X#
X# bicb2 $0xf8,r0 ...used for pi/4 reduction -S.McD
X bicb2 $0xfc,r0
X rsb
X#
X# p.0
X .text
X .align 2
X#
X# Only 256 (actually 225) bits of 2/pi are needed for VAX double
X# precision; this was determined by enumerating all the nearest
X# machine integer multiples of pi/2 using continued fractions.
X# (8a8d3673775b7ff7 required the most bits.) -S.McD
X#
X .long 0
X .long 0
X .long 0xaef1586d
X .long 0x9458eaf7
X .long 0x10e4107f
X .long 0xd8a5664f
X .long 0x4d377036
X .long 0x09d5f47d
X .long 0x91054a7f
X .long 0xbe60db93
Xbits2opi:
X .long 0x00000028
X .long 0
X#
X# Note: wherever you see the word `octant', read `quadrant'.
X# Currently this code is set up for pi/2 argument reduction.
X# By uncommenting/commenting the appropriate lines, it will
X# also serve as a pi/4 argument reduction code.
X#
X
X# p.1
X# Trigred preforms argument reduction
X# for the trigonometric functions. It
X# takes one input argument, a D-format
X# number in r1/r0 . The magnitude of
X# the input argument must be greater
X# than or equal to 1/2 . Trigred produces
X# three results: the number of the octant
X# occupied by the argument, the reduced
X# argument, and an extension of the
X# reduced argument. The octant number is
X# returned in r0 . The reduced argument
X# is returned as a D-format number in
X# r2/r1 . An 8 bit extension of the
X# reduced argument is returned as an
X# F-format number in r3.
X# p.2
Xtrigred:
X#
X# Save the sign of the input argument.
X#
X movw r0,-(sp)
X#
X# Extract the exponent field.
X#
X extzv $7,$7,r0,r2
X#
X# Convert the fraction part of the input
X# argument into a quadword integer.
X#
X bicw2 $0xff80,r0
X bisb2 $0x80,r0 # -S.McD
X rotl $16,r0,r0
X rotl $16,r1,r1
X#
X# If r1 is negative, add 1 to r0 . This
X# adjustment is made so that the two's
X# complement multiplications done later
X# will produce unsigned results.
X#
X bgeq posmid
X incl r0
Xposmid:
X# p.3
X#
X# Set r3 to the address of the first quadword
X# used to obtain the needed portion of 2/pi .
X# The address is longword aligned to ensure
X# efficient access.
X#
X ashl $-3,r2,r3
X bicb2 $3,r3
X subl3 r3,$bits2opi,r3
X#
X# Set r2 to the size of the shift needed to
X# obtain the correct portion of 2/pi .
X#
X bicb2 $0xe0,r2
X# p.4
X#
X# Move the needed 128 bits of 2/pi into
X# r11 - r8 . Adjust the numbers to allow
X# for unsigned multiplication.
X#
X ashq r2,(r3),r10
X
X subl2 $4,r3
X ashq r2,(r3),r9
X bgeq signoff1
X incl r11
Xsignoff1:
X subl2 $4,r3
X ashq r2,(r3),r8
X bgeq signoff2
X incl r10
Xsignoff2:
X subl2 $4,r3
X ashq r2,(r3),r7
X bgeq signoff3
X incl r9
Xsignoff3:
X# p.5
X#
X# Multiply the contents of r0/r1 by the
X# slice of 2/pi in r11 - r8 .
X#
X emul r0,r8,$0,r4
X emul r0,r9,r5,r5
X emul r0,r10,r6,r6
X
X emul r1,r8,$0,r7
X emul r1,r9,r8,r8
X emul r1,r10,r9,r9
X emul r1,r11,r10,r10
X
X addl2 r4,r8
X adwc r5,r9
X adwc r6,r10
X# p.6
X#
X# If there are more than five leading zeros
X# after the first two quotient bits or if there
X# are more than five leading ones after the first
X# two quotient bits, generate more fraction bits.
X# Otherwise, branch to code to produce the result.
X#
X bicl3 $0xc1ffffff,r10,r4
X beql more1
X cmpl $0x3e000000,r4
X bneq result
Xmore1:
X# p.7
X#
X# generate another 32 result bits.
X#
X subl2 $4,r3
X ashq r2,(r3),r5
X bgeq signoff4
X
X emul r1,r6,$0,r4
X addl2 r1,r5
X emul r0,r6,r5,r5
X addl2 r0,r6
X brb addbits1
X
Xsignoff4:
X emul r1,r6,$0,r4
X emul r0,r6,r5,r5
X
Xaddbits1:
X addl2 r5,r7
X adwc r6,r8
X adwc $0,r9
X adwc $0,r10
X# p.8
X#
X# Check for massive cancellation.
X#
X bicl3 $0xc0000000,r10,r6
X# bneq more2 -S.McD Test was backwards
X beql more2
X cmpl $0x3fffffff,r6
X bneq result
Xmore2:
X# p.9
X#
X# If massive cancellation has occurred,
X# generate another 24 result bits.
X# Testing has shown there will always be
X# enough bits after this point.
X#
X subl2 $4,r3
X ashq r2,(r3),r5
X bgeq signoff5
X
X emul r0,r6,r4,r5
X addl2 r0,r6
X brb addbits2
X
Xsignoff5:
X emul r0,r6,r4,r5
X
Xaddbits2:
X addl2 r6,r7
X adwc $0,r8
X adwc $0,r9
X adwc $0,r10
X# p.10
X#
X# The following code produces the reduced
X# argument from the product bits contained
X# in r10 - r7 .
X#
Xresult:
X#
X# Extract the octant number from r10 .
X#
X# extzv $29,$3,r10,r0 ...used for pi/4 reduction -S.McD
X extzv $30,$2,r10,r0
X#
X# Clear the octant bits in r10 .
X#
X# bicl2 $0xe0000000,r10 ...used for pi/4 reduction -S.McD
X bicl2 $0xc0000000,r10
X#
X# Zero the sign flag.
X#
X clrl r5
X# p.11
X#
X# Check to see if the fraction is greater than
X# or equal to one-half. If it is, add one
X# to the octant number, set the sign flag
X# on, and replace the fraction with 1 minus
X# the fraction.
X#
X# bitl $0x10000000,r10 ...used for pi/4 reduction -S.McD
X bitl $0x20000000,r10
X beql small
X incl r0
X incl r5
X# subl3 r10,$0x1fffffff,r10 ...used for pi/4 reduction -S.McD
X subl3 r10,$0x3fffffff,r10
X mcoml r9,r9
X mcoml r8,r8
X mcoml r7,r7
Xsmall:
X# p.12
X#
X## Test whether the first 29 bits of the ...used for pi/4 reduction -S.McD
X# Test whether the first 30 bits of the
X# fraction are zero.
X#
X tstl r10
X beql tiny
X#
X# Find the position of the first one bit in r10 .
X#
X cvtld r10,r1
X extzv $7,$7,r1,r1
X#
X# Compute the size of the shift needed.
X#
X subl3 r1,$32,r6
X#
X# Shift up the high order 64 bits of the
X# product.
X#
X ashq r6,r9,r10
X ashq r6,r8,r9
X brb mult
X# p.13
X#
X# Test to see if the sign bit of r9 is on.
X#
Xtiny:
X tstl r9
X bgeq tinier
X#
X# If it is, shift the product bits up 32 bits.
X#
X movl $32,r6
X movq r8,r10
X tstl r10
X brb mult
X# p.14
X#
X# Test whether r9 is zero. It is probably
X# impossible for both r10 and r9 to be
X# zero, but until proven to be so, the test
X# must be made.
X#
Xtinier:
X beql zero
X#
X# Find the position of the first one bit in r9 .
X#
X cvtld r9,r1
X extzv $7,$7,r1,r1
X#
X# Compute the size of the shift needed.
X#
X subl3 r1,$32,r1
X addl3 $32,r1,r6
X#
X# Shift up the high order 64 bits of the
X# product.
X#
X ashq r1,r8,r10
X ashq r1,r7,r9
X brb mult
X# p.15
X#
X# The following code sets the reduced
X# argument to zero.
X#
Xzero:
X clrl r1
X clrl r2
X clrl r3
X brw return
X# p.16
X#
X# At this point, r0 contains the octant number,
X# r6 indicates the number of bits the fraction
X# has been shifted, r5 indicates the sign of
X# the fraction, r11/r10 contain the high order
X# 64 bits of the fraction, and the condition
X# codes indicate where the sign bit of r10
X# is on. The following code multiplies the
X# fraction by pi/2 .
X#
Xmult:
X#
X# Save r11/r10 in r4/r1 . -S.McD
X movl r11,r4
X movl r10,r1
X#
X# If the sign bit of r10 is on, add 1 to r11 .
X#
X bgeq signoff6
X incl r11
Xsignoff6:
X# p.17
X#
X# Move pi/2 into r3/r2 .
X#
X movq $0xc90fdaa22168c235,r2
X#
X# Multiply the fraction by the portion of pi/2
X# in r2 .
X#
X emul r2,r10,$0,r7
X emul r2,r11,r8,r7
X#
X# Multiply the fraction by the portion of pi/2
X# in r3 .
X emul r3,r10,$0,r9
X emul r3,r11,r10,r10
X#
X# Add the product bits together.
X#
X addl2 r7,r9
X adwc r8,r10
X adwc $0,r11
X#
X# Compensate for not sign extending r8 above.-S.McD
X#
X tstl r8
X bgeq signoff6a
X decl r11
Xsignoff6a:
X#
X# Compensate for r11/r10 being unsigned. -S.McD
X#
X addl2 r2,r10
X adwc r3,r11
X#
X# Compensate for r3/r2 being unsigned. -S.McD
X#
X addl2 r1,r10
X adwc r4,r11
X# p.18
X#
X# If the sign bit of r11 is zero, shift the
X# product bits up one bit and increment r6 .
X#
X blss signon
X incl r6
X ashq $1,r10,r10
X tstl r9
X bgeq signoff7
X incl r10
Xsignoff7:
Xsignon:
X# p.19
X#
X# Shift the 56 most significant product
X# bits into r9/r8 . The sign extension
X# will be handled later.
X#
X ashq $-8,r10,r8
X#
X# Convert the low order 8 bits of r10
X# into an F-format number.
X#
X cvtbf r10,r3
X#
X# If the result of the conversion was
X# negative, add 1 to r9/r8 .
X#
X bgeq chop
X incl r8
X adwc $0,r9
X#
X# If r9 is now zero, branch to special
X# code to handle that possibility.
X#
X beql carryout
Xchop:
X# p.20
X#
X# Convert the number in r9/r8 into
X# D-format number in r2/r1 .
X#
X rotl $16,r8,r2
X rotl $16,r9,r1
X#
X# Set the exponent field to the appropriate
X# value. Note that the extra bits created by
X# sign extension are now eliminated.
X#
X subw3 r6,$131,r6
X insv r6,$7,$9,r1
X#
X# Set the exponent field of the F-format
X# number in r3 to the appropriate value.
X#
X tstf r3
X beql return
X# extzv $7,$8,r3,r4 -S.McD
X extzv $7,$7,r3,r4
X addw2 r4,r6
X# subw2 $217,r6 -S.McD
X subw2 $64,r6
X insv r6,$7,$8,r3
X brb return
X# p.21
X#
X# The following code generates the appropriate
X# result for the unlikely possibility that
X# rounding the number in r9/r8 resulted in
X# a carry out.
X#
Xcarryout:
X clrl r1
X clrl r2
X subw3 r6,$132,r6
X insv r6,$7,$9,r1
X tstf r3
X beql return
X extzv $7,$8,r3,r4
X addw2 r4,r6
X subw2 $218,r6
X insv r6,$7,$8,r3
X# p.22
X#
X# The following code makes an needed
X# adjustments to the signs of the
X# results or to the octant number, and
X# then returns.
X#
Xreturn:
X#
X# Test if the fraction was greater than or
X# equal to 1/2 . If so, negate the reduced
X# argument.
X#
X blbc r5,signoff8
X mnegf r1,r1
X mnegf r3,r3
Xsignoff8:
X# p.23
X#
X# If the original argument was negative,
X# negate the reduce argument and
X# adjust the octant number.
X#
X tstw (sp)+
X bgeq signoff9
X mnegf r1,r1
X mnegf r3,r3
X# subb3 r0,$8,r0 ...used for pi/4 reduction -S.McD
X subb3 r0,$4,r0
Xsignoff9:
X#
X# Clear all unneeded octant bits.
X#
X# bicb2 $0xf8,r0 ...used for pi/4 reduction -S.McD
X bicb2 $0xfc,r0
X#
X# Return.
X#
X rsb
END_OF_FILE
if test 19914 -ne `wc -c <'libm/VAX/argred.s'`; then
echo shar: \"'libm/VAX/argred.s'\" unpacked with wrong size!
fi
# end of 'libm/VAX/argred.s'
fi
echo shar: End of archive 4 \(of 5\).
cp /dev/null ark4isdone
MISSING=""
for I in 1 2 3 4 5 ; do
if test ! -f ark${I}isdone ; then
MISSING="${MISSING} ${I}"
fi
done
if test "${MISSING}" = "" ; then
echo You have unpacked all 5 archives.
rm -f ark[1-9]isdone
else
echo You still need to unpack the following archives:
echo " " ${MISSING}
fi
## End of shell archive.
exit 0
--
Please send comp.sources.unix-related mail to rsalz at uunet.uu.net.
More information about the Comp.sources.unix
mailing list