Annotation of 43BSD/usr.lib/libm/VAX/argred.s, revision 1.1.1.1

1.1       root        1: # 
                      2: # Copyright (c) 1985 Regents of the University of California.
                      3: # 
                      4: # Use and reproduction of this software are granted  in  accordance  with
                      5: # the terms and conditions specified in  the  Berkeley  Software  License
                      6: # Agreement (in particular, this entails acknowledgement of the programs'
                      7: # source, and inclusion of this notice) with the additional understanding
                      8: # that  all  recipients  should regard themselves as participants  in  an
                      9: # ongoing  research  project and hence should  feel  obligated  to report
                     10: # their  experiences (good or bad) with these elementary function  codes,
                     11: # using "sendbug 4bsd-bugs@BERKELEY", to the authors.
                     12: #
                     13: 
                     14: # @(#)argred.s 1.1 (Berkeley) 8/21/85
                     15: 
                     16: #  libm$argred implements Bob Corbett's argument reduction and
                     17: #  libm$sincos implements Peter Tang's double precision sin/cos.
                     18: #  
                     19: #  Note: The two entry points libm$argred and libm$sincos are meant
                     20: #        to be used only by _sin, _cos and _tan.
                     21: #
                     22: # method: true range reduction to [-pi/4,pi/4], P. Tang  &  B. Corbett
                     23: # S. McDonald, April 4,  1985
                     24: #
                     25:        .globl  libm$argred
                     26:        .globl  libm$sincos
                     27:        .text
                     28:        .align  1
                     29: 
                     30: libm$argred:
                     31: #
                     32: #  Compare the argument with the largest possible that can
                     33: #  be reduced by table lookup.  r3 := |x|  will be used in  table_lookup .
                     34: #
                     35:        movd    r0,r3
                     36:        bgeq    abs1
                     37:        mnegd   r3,r3
                     38: abs1:
                     39:        cmpd    r3,$0d+4.55530934770520019583e+01
                     40:        blss    small_arg
                     41:        jsb     trigred
                     42:        rsb
                     43: small_arg:
                     44:        jsb     table_lookup
                     45:        rsb
                     46: #
                     47: #  At this point,
                     48: #         r0  contains the quadrant number, 0, 1, 2, or 3;
                     49: #      r2/r1  contains the reduced argument as a D-format number;
                     50: #         r3  contains a F-format extension to the reduced argument;
                     51: #          r4  contains a  0 or 1  corresponding to a  sin or cos  entry.
                     52: #
                     53: libm$sincos:
                     54: #
                     55: #  Compensate for a cosine entry by adding one to the quadrant number.
                     56: #
                     57:        addl2   r4,r0
                     58: #
                     59: #  Polyd clobbers  r5-r0 ;  save  X  in  r7/r6 .
                     60: #  This can be avoided by rewriting  trigred .
                     61: #
                     62:        movd    r1,r6
                     63: #
                     64: #  Likewise, save  alpha  in  r8 .
                     65: #  This can be avoided by rewriting  trigred .
                     66: #
                     67:        movf    r3,r8
                     68: #
                     69: #  Odd or even quadrant?  cosine if odd, sine otherwise.
                     70: #  Save  floor(quadrant/2) in  r9  ; it determines the final sign.
                     71: #
                     72:        rotl    $-1,r0,r9
                     73:        blss    cosine
                     74: sine:
                     75:        muld2   r1,r1           # Xsq = X * X
                     76:        polyd   r1,$7,sin_coef  # Q = P(Xsq) , of deg 7
                     77:        mulf3   $0f3.0,r8,r4    # beta = 3 * alpha
                     78:        mulf2   r0,r4           # beta = Q * beta
                     79:        addf2   r8,r4           # beta = alpha + beta
                     80:        muld2   r6,r0           # S(X) = X * Q
                     81: #      cvtfd   r4,r4           ... r5 = 0 after a polyd.
                     82:        addd2   r4,r0           # S(X) = beta + S(X)
                     83:        addd2   r6,r0           # S(X) = X + S(X)
                     84:        brb     done
                     85: cosine:
                     86:        muld2   r6,r6           # Xsq = X * X
                     87:        beql    zero_arg
                     88:        mulf2   r1,r8           # beta = X * alpha
                     89:        polyd   r6,$7,cos_coef  # Q = P'(Xsq) , of deg 7
                     90:        subd3   r0,r8,r0        # beta = beta - Q
                     91:        subw2   $0x80,r6        # Xsq = Xsq / 2
                     92:        addd2   r0,r6           # Xsq = Xsq + beta
                     93: zero_arg:
                     94:        subd3   r6,$0d1.0,r0    # C(X) = 1 - Xsq
                     95: done:
                     96:        blbc    r9,even
                     97:        mnegd   r0,r0
                     98: even:
                     99:        rsb
                    100: 
                    101: .data
                    102: .align 2
                    103: 
                    104: sin_coef:
                    105:        .double 0d-7.53080332264191085773e-13   # s7 = 2^-29 -1.a7f2504ffc49f8..
                    106:        .double 0d+1.60573519267703489121e-10   # s6 = 2^-21  1.611adaede473c8..
                    107:        .double 0d-2.50520965150706067211e-08   # s5 = 2^-1a -1.ae644921ed8382..
                    108:        .double 0d+2.75573191800593885716e-06   # s4 = 2^-13  1.71de3a4b884278..
                    109:        .double 0d-1.98412698411850507950e-04   # s3 = 2^-0d -1.a01a01a0125e7d..
                    110:        .double 0d+8.33333333333325688985e-03   # s2 = 2^-07  1.11111111110e50
                    111:        .double 0d-1.66666666666666664354e-01   # s1 = 2^-03 -1.55555555555554
                    112:        .double 0d+0.00000000000000000000e+00   # s0 = 0
                    113: 
                    114: cos_coef:
                    115:        .double 0d-1.13006966202629430300e-11   # s7 = 2^-25 -1.8D9BA04D1374BE..
                    116:        .double 0d+2.08746646574796004700e-09   # s6 = 2^-1D  1.1EE632650350BA..
                    117:        .double 0d-2.75573073031284417300e-07   # s5 = 2^-16 -1.27E4F31411719E..
                    118:        .double 0d+2.48015872682668025200e-05   # s4 = 2^-10  1.A01A0196B902E8..
                    119:        .double 0d-1.38888888888464709200e-03   # s3 = 2^-0A -1.6C16C16C11FACE..
                    120:        .double 0d+4.16666666666664761400e-02   # s2 = 2^-05  1.5555555555539E
                    121:        .double 0d+0.00000000000000000000e+00   # s1 = 0
                    122:        .double 0d+0.00000000000000000000e+00   # s0 = 0
                    123: 
                    124: #
                    125: #  Multiples of  pi/2  expressed as the sum of three doubles,
                    126: #
                    127: #  trailing:   n * pi/2 ,  n = 0, 1, 2, ..., 29
                    128: #                      trailing[n] ,
                    129: #
                    130: #  middle:     n * pi/2 ,  n = 0, 1, 2, ..., 29
                    131: #                      middle[n]   ,
                    132: #
                    133: #  leading:    n * pi/2 ,  n = 0, 1, 2, ..., 29
                    134: #                      leading[n]  ,
                    135: #
                    136: #      where
                    137: #              leading[n]  := (n * pi/2)  rounded,
                    138: #              middle[n]   := (n * pi/2  -  leading[n])  rounded,
                    139: #              trailing[n] := (( n * pi/2 - leading[n]) - middle[n])  rounded .
                    140: 
                    141: trailing:
                    142:        .double 0d+0.00000000000000000000e+00   #  0 * pi/2  trailing
                    143:        .double 0d+4.33590506506189049611e-35   #  1 * pi/2  trailing
                    144:        .double 0d+8.67181013012378099223e-35   #  2 * pi/2  trailing
                    145:        .double 0d+1.30077151951856714215e-34   #  3 * pi/2  trailing
                    146:        .double 0d+1.73436202602475619845e-34   #  4 * pi/2  trailing
                    147:        .double 0d-1.68390735624352669192e-34   #  5 * pi/2  trailing
                    148:        .double 0d+2.60154303903713428430e-34   #  6 * pi/2  trailing
                    149:        .double 0d-8.16726343231148352150e-35   #  7 * pi/2  trailing
                    150:        .double 0d+3.46872405204951239689e-34   #  8 * pi/2  trailing
                    151:        .double 0d+3.90231455855570147991e-34   #  9 * pi/2  trailing
                    152:        .double 0d-3.36781471248705338384e-34   # 10 * pi/2  trailing
                    153:        .double 0d-1.06379439835298071785e-33   # 11 * pi/2  trailing
                    154:        .double 0d+5.20308607807426856861e-34   # 12 * pi/2  trailing
                    155:        .double 0d+5.63667658458045770509e-34   # 13 * pi/2  trailing
                    156:        .double 0d-1.63345268646229670430e-34   # 14 * pi/2  trailing
                    157:        .double 0d-1.19986217995610764801e-34   # 15 * pi/2  trailing
                    158:        .double 0d+6.93744810409902479378e-34   # 16 * pi/2  trailing
                    159:        .double 0d-8.03640094449267300110e-34   # 17 * pi/2  trailing
                    160:        .double 0d+7.80462911711140295982e-34   # 18 * pi/2  trailing
                    161:        .double 0d-7.16921993148029483506e-34   # 19 * pi/2  trailing
                    162:        .double 0d-6.73562942497410676769e-34   # 20 * pi/2  trailing
                    163:        .double 0d-6.30203891846791677593e-34   # 21 * pi/2  trailing
                    164:        .double 0d-2.12758879670596143570e-33   # 22 * pi/2  trailing
                    165:        .double 0d+2.53800212047402350390e-33   # 23 * pi/2  trailing
                    166:        .double 0d+1.04061721561485371372e-33   # 24 * pi/2  trailing
                    167:        .double 0d+6.11729905311472319056e-32   # 25 * pi/2  trailing
                    168:        .double 0d+1.12733531691609154102e-33   # 26 * pi/2  trailing
                    169:        .double 0d-3.70049587943078297272e-34   # 27 * pi/2  trailing
                    170:        .double 0d-3.26690537292459340860e-34   # 28 * pi/2  trailing
                    171:        .double 0d-1.14812616507957271361e-34   # 29 * pi/2  trailing
                    172: 
                    173: middle:
                    174:        .double 0d+0.00000000000000000000e+00   #  0 * pi/2  middle
                    175:        .double 0d+5.72118872610983179676e-18   #  1 * pi/2  middle
                    176:        .double 0d+1.14423774522196635935e-17   #  2 * pi/2  middle
                    177:        .double 0d-3.83475850529283316309e-17   #  3 * pi/2  middle
                    178:        .double 0d+2.28847549044393271871e-17   #  4 * pi/2  middle
                    179:        .double 0d-2.69052076007086676522e-17   #  5 * pi/2  middle
                    180:        .double 0d-7.66951701058566632618e-17   #  6 * pi/2  middle
                    181:        .double 0d-1.54628301484890040587e-17   #  7 * pi/2  middle
                    182:        .double 0d+4.57695098088786543741e-17   #  8 * pi/2  middle
                    183:        .double 0d+1.07001849766246313192e-16   #  9 * pi/2  middle
                    184:        .double 0d-5.38104152014173353044e-17   # 10 * pi/2  middle
                    185:        .double 0d-2.14622680169080983801e-16   # 11 * pi/2  middle
                    186:        .double 0d-1.53390340211713326524e-16   # 12 * pi/2  middle
                    187:        .double 0d-9.21580002543456677056e-17   # 13 * pi/2  middle
                    188:        .double 0d-3.09256602969780081173e-17   # 14 * pi/2  middle
                    189:        .double 0d+3.03066796603896507006e-17   # 15 * pi/2  middle
                    190:        .double 0d+9.15390196177573087482e-17   # 16 * pi/2  middle
                    191:        .double 0d+1.52771359575124969107e-16   # 17 * pi/2  middle
                    192:        .double 0d+2.14003699532492626384e-16   # 18 * pi/2  middle
                    193:        .double 0d-1.68853170360202329427e-16   # 19 * pi/2  middle
                    194:        .double 0d-1.07620830402834670609e-16   # 20 * pi/2  middle
                    195:        .double 0d+3.97700719404595604379e-16   # 21 * pi/2  middle
                    196:        .double 0d-4.29245360338161967602e-16   # 22 * pi/2  middle
                    197:        .double 0d-3.68013020380794313406e-16   # 23 * pi/2  middle
                    198:        .double 0d-3.06780680423426653047e-16   # 24 * pi/2  middle
                    199:        .double 0d-2.45548340466059054318e-16   # 25 * pi/2  middle
                    200:        .double 0d-1.84316000508691335411e-16   # 26 * pi/2  middle
                    201:        .double 0d-1.23083660551323675053e-16   # 27 * pi/2  middle
                    202:        .double 0d-6.18513205939560162346e-17   # 28 * pi/2  middle
                    203:        .double 0d-6.18980636588357585202e-19   # 29 * pi/2  middle
                    204: 
                    205: leading:
                    206:        .double 0d+0.00000000000000000000e+00   #  0 * pi/2  leading
                    207:        .double 0d+1.57079632679489661351e+00   #  1 * pi/2  leading
                    208:        .double 0d+3.14159265358979322702e+00   #  2 * pi/2  leading
                    209:        .double 0d+4.71238898038468989604e+00   #  3 * pi/2  leading
                    210:        .double 0d+6.28318530717958645404e+00   #  4 * pi/2  leading
                    211:        .double 0d+7.85398163397448312306e+00   #  5 * pi/2  leading
                    212:        .double 0d+9.42477796076937979208e+00   #  6 * pi/2  leading
                    213:        .double 0d+1.09955742875642763501e+01   #  7 * pi/2  leading
                    214:        .double 0d+1.25663706143591729081e+01   #  8 * pi/2  leading
                    215:        .double 0d+1.41371669411540694661e+01   #  9 * pi/2  leading
                    216:        .double 0d+1.57079632679489662461e+01   # 10 * pi/2  leading
                    217:        .double 0d+1.72787595947438630262e+01   # 11 * pi/2  leading
                    218:        .double 0d+1.88495559215387595842e+01   # 12 * pi/2  leading
                    219:        .double 0d+2.04203522483336561422e+01   # 13 * pi/2  leading
                    220:        .double 0d+2.19911485751285527002e+01   # 14 * pi/2  leading
                    221:        .double 0d+2.35619449019234492582e+01   # 15 * pi/2  leading
                    222:        .double 0d+2.51327412287183458162e+01   # 16 * pi/2  leading
                    223:        .double 0d+2.67035375555132423742e+01   # 17 * pi/2  leading
                    224:        .double 0d+2.82743338823081389322e+01   # 18 * pi/2  leading
                    225:        .double 0d+2.98451302091030359342e+01   # 19 * pi/2  leading
                    226:        .double 0d+3.14159265358979324922e+01   # 20 * pi/2  leading
                    227:        .double 0d+3.29867228626928286062e+01   # 21 * pi/2  leading
                    228:        .double 0d+3.45575191894877260523e+01   # 22 * pi/2  leading
                    229:        .double 0d+3.61283155162826226103e+01   # 23 * pi/2  leading
                    230:        .double 0d+3.76991118430775191683e+01   # 24 * pi/2  leading
                    231:        .double 0d+3.92699081698724157263e+01   # 25 * pi/2  leading
                    232:        .double 0d+4.08407044966673122843e+01   # 26 * pi/2  leading
                    233:        .double 0d+4.24115008234622088423e+01   # 27 * pi/2  leading
                    234:        .double 0d+4.39822971502571054003e+01   # 28 * pi/2  leading
                    235:        .double 0d+4.55530934770520019583e+01   # 29 * pi/2  leading
                    236: 
                    237: twoOverPi:
                    238:        .double 0d+6.36619772367581343076e-01
                    239:        .text
                    240:        .align  1
                    241: 
                    242: table_lookup:
                    243:        muld3   r3,twoOverPi,r0
                    244:        cvtrdl  r0,r0                   # n = nearest int to ((2/pi)*|x|) rnded
                    245:        mull3   $8,r0,r5
                    246:        subd2   leading(r5),r3          # p = (|x| - leading n*pi/2) exactly
                    247:        subd3   middle(r5),r3,r1        # q = (p - middle  n*pi/2) rounded
                    248:        subd2   r1,r3                   # r = (p - q)
                    249:        subd2   middle(r5),r3           # r =  r - middle  n*pi/2
                    250:        subd2   trailing(r5),r3         # r =  r - trailing n*pi/2  rounded
                    251: #
                    252: #  If the original argument was negative,
                    253: #  negate the reduce argument and
                    254: #  adjust the octant/quadrant number.
                    255: #
                    256:        tstw    4(ap)
                    257:        bgeq    abs2
                    258:        mnegf   r1,r1
                    259:        mnegf   r3,r3
                    260: #      subb3   r0,$8,r0        ...used for  pi/4  reduction -S.McD
                    261:        subb3   r0,$4,r0
                    262: abs2:
                    263: #
                    264: #  Clear all unneeded octant/quadrant bits.
                    265: #
                    266: #      bicb2   $0xf8,r0        ...used for  pi/4  reduction -S.McD
                    267:        bicb2   $0xfc,r0
                    268:        rsb
                    269: #
                    270: #                                              p.0
                    271:        .text
                    272:        .align  2
                    273: #
                    274: # Only 256 (actually 225) bits of 2/pi are needed for VAX double
                    275: # precision; this was determined by enumerating all the nearest
                    276: # machine integer multiples of pi/2 using continued fractions.
                    277: # (8a8d3673775b7ff7 required the most bits.)           -S.McD
                    278: #
                    279:        .long   0
                    280:        .long   0
                    281:        .long   0xaef1586d
                    282:        .long   0x9458eaf7
                    283:        .long   0x10e4107f
                    284:        .long   0xd8a5664f
                    285:        .long   0x4d377036
                    286:        .long   0x09d5f47d
                    287:        .long   0x91054a7f
                    288:        .long   0xbe60db93
                    289: bits2opi:
                    290:        .long   0x00000028
                    291:        .long   0
                    292: #
                    293: #  Note: wherever you see the word `octant', read `quadrant'.
                    294: #  Currently this code is set up for  pi/2  argument reduction.
                    295: #  By uncommenting/commenting the appropriate lines, it will
                    296: #  also serve as a  pi/4  argument reduction code.
                    297: #  
                    298: 
                    299: #                                              p.1
                    300: #  Trigred  preforms argument reduction
                    301: #  for the trigonometric functions.  It
                    302: #  takes one input argument, a D-format
                    303: #  number in  r1/r0 .  The magnitude of
                    304: #  the input argument must be greater
                    305: #  than or equal to  1/2 .  Trigred produces
                    306: #  three results:  the number of the octant
                    307: #  occupied by the argument, the reduced 
                    308: #  argument, and an extension of the
                    309: #  reduced argument.  The octant number is 
                    310: #  returned in  r0 .  The reduced argument 
                    311: #  is returned as a D-format number in 
                    312: #  r2/r1 .  An 8 bit extension of the 
                    313: #  reduced argument is returned as an 
                    314: #  F-format number in r3.
                    315: #                                              p.2
                    316: trigred:
                    317: #
                    318: #  Save the sign of the input argument.
                    319: #
                    320:        movw    r0,-(sp)
                    321: #
                    322: #  Extract the exponent field.
                    323: #
                    324:        extzv   $7,$7,r0,r2
                    325: #
                    326: #  Convert the fraction part of the input
                    327: #  argument into a quadword integer.
                    328: #
                    329:        bicw2   $0xff80,r0
                    330:        bisb2   $0x80,r0        # -S.McD
                    331:        rotl    $16,r0,r0
                    332:        rotl    $16,r1,r1
                    333: #
                    334: #  If  r1  is negative, add  1  to  r0 .  This
                    335: #  adjustment is made so that the two's
                    336: #  complement multiplications done later
                    337: #  will produce unsigned results.
                    338: #
                    339:        bgeq    posmid
                    340:        incl    r0
                    341: posmid:
                    342: #                                              p.3
                    343: #
                    344: #  Set  r3  to the address of the first quadword
                    345: #  used to obtain the needed portion of  2/pi .
                    346: #  The address is longword aligned to ensure
                    347: #  efficient access.
                    348: #
                    349:        ashl    $-3,r2,r3
                    350:        bicb2   $3,r3
                    351:        subl3   r3,$bits2opi,r3
                    352: #
                    353: #  Set  r2  to the size of the shift needed to 
                    354: #  obtain the correct portion of  2/pi .
                    355: #
                    356:        bicb2   $0xe0,r2
                    357: #                                              p.4
                    358: #
                    359: #  Move the needed  128  bits of  2/pi  into
                    360: #  r11 - r8 .  Adjust the numbers to allow
                    361: #  for unsigned multiplication.
                    362: #
                    363:        ashq    r2,(r3),r10
                    364: 
                    365:        subl2   $4,r3
                    366:        ashq    r2,(r3),r9
                    367:        bgeq    signoff1
                    368:        incl    r11
                    369: signoff1:
                    370:        subl2   $4,r3
                    371:        ashq    r2,(r3),r8
                    372:        bgeq    signoff2
                    373:        incl    r10
                    374: signoff2:
                    375:        subl2   $4,r3
                    376:        ashq    r2,(r3),r7
                    377:        bgeq    signoff3
                    378:        incl    r9
                    379: signoff3:
                    380: #                                              p.5
                    381: #
                    382: #  Multiply the contents of  r0/r1  by the 
                    383: #  slice of  2/pi  in  r11 - r8 .
                    384: #
                    385:        emul    r0,r8,$0,r4
                    386:        emul    r0,r9,r5,r5
                    387:        emul    r0,r10,r6,r6
                    388: 
                    389:        emul    r1,r8,$0,r7
                    390:        emul    r1,r9,r8,r8
                    391:        emul    r1,r10,r9,r9
                    392:        emul    r1,r11,r10,r10
                    393: 
                    394:        addl2   r4,r8
                    395:        adwc    r5,r9
                    396:        adwc    r6,r10
                    397: #                                              p.6
                    398: #
                    399: #  If there are more than five leading zeros
                    400: #  after the first two quotient bits or if there
                    401: #  are more than five leading ones after the first
                    402: #  two quotient bits, generate more fraction bits.
                    403: #  Otherwise, branch to code to produce the result.
                    404: #
                    405:        bicl3   $0xc1ffffff,r10,r4
                    406:        beql    more1
                    407:        cmpl    $0x3e000000,r4
                    408:        bneq    result
                    409: more1:
                    410: #                                              p.7
                    411: #
                    412: #  generate another  32  result bits.
                    413: #
                    414:        subl2   $4,r3
                    415:        ashq    r2,(r3),r5
                    416:        bgeq    signoff4
                    417: 
                    418:        emul    r1,r6,$0,r4
                    419:        addl2   r1,r5
                    420:        emul    r0,r6,r5,r5
                    421:        addl2   r0,r6
                    422:        brb     addbits1
                    423: 
                    424: signoff4:
                    425:        emul    r1,r6,$0,r4
                    426:        emul    r0,r6,r5,r5
                    427: 
                    428: addbits1:
                    429:        addl2   r5,r7
                    430:        adwc    r6,r8
                    431:        adwc    $0,r9
                    432:        adwc    $0,r10
                    433: #                                              p.8
                    434: #
                    435: #  Check for massive cancellation.
                    436: #
                    437:        bicl3   $0xc0000000,r10,r6
                    438: #      bneq    more2                   -S.McD  Test was backwards
                    439:        beql    more2
                    440:        cmpl    $0x3fffffff,r6
                    441:        bneq    result
                    442: more2:
                    443: #                                              p.9
                    444: #
                    445: #  If massive cancellation has occurred,
                    446: #  generate another  24  result bits.
                    447: #  Testing has shown there will always be 
                    448: #  enough bits after this point.
                    449: #
                    450:        subl2   $4,r3
                    451:        ashq    r2,(r3),r5
                    452:        bgeq    signoff5
                    453: 
                    454:        emul    r0,r6,r4,r5
                    455:        addl2   r0,r6
                    456:        brb     addbits2
                    457: 
                    458: signoff5:
                    459:        emul    r0,r6,r4,r5
                    460: 
                    461: addbits2:
                    462:        addl2   r6,r7
                    463:        adwc    $0,r8
                    464:        adwc    $0,r9
                    465:        adwc    $0,r10
                    466: #                                              p.10
                    467: #
                    468: #  The following code produces the reduced
                    469: #  argument from the product bits contained
                    470: #  in  r10 - r7 .
                    471: #
                    472: result:
                    473: #
                    474: #  Extract the octant number from  r10 .
                    475: #
                    476: #      extzv   $29,$3,r10,r0   ...used for  pi/4  reduction -S.McD
                    477:        extzv   $30,$2,r10,r0
                    478: #
                    479: #  Clear the octant bits in  r10 .
                    480: #
                    481: #      bicl2   $0xe0000000,r10 ...used for  pi/4  reduction -S.McD
                    482:        bicl2   $0xc0000000,r10
                    483: #
                    484: #  Zero the sign flag.
                    485: #
                    486:        clrl    r5
                    487: #                                              p.11
                    488: #
                    489: #  Check to see if the fraction is greater than
                    490: #  or equal to one-half.  If it is, add one 
                    491: #  to the octant number, set the sign flag
                    492: #  on, and replace the fraction with  1 minus
                    493: #  the fraction.
                    494: #
                    495: #      bitl    $0x10000000,r10         ...used for  pi/4  reduction -S.McD
                    496:        bitl    $0x20000000,r10
                    497:        beql    small
                    498:        incl    r0
                    499:        incl    r5
                    500: #      subl3   r10,$0x1fffffff,r10     ...used for  pi/4  reduction -S.McD
                    501:        subl3   r10,$0x3fffffff,r10
                    502:        mcoml   r9,r9
                    503:        mcoml   r8,r8
                    504:        mcoml   r7,r7
                    505: small:
                    506: #                                              p.12
                    507: #
                    508: ##  Test whether the first  29  bits of the ...used for  pi/4  reduction -S.McD
                    509: #  Test whether the first  30  bits of the 
                    510: #  fraction are zero.
                    511: #
                    512:        tstl    r10
                    513:        beql    tiny
                    514: #
                    515: #  Find the position of the first one bit in  r10 .
                    516: #
                    517:        cvtld   r10,r1
                    518:        extzv   $7,$7,r1,r1
                    519: #
                    520: #  Compute the size of the shift needed.
                    521: #
                    522:        subl3   r1,$32,r6
                    523: #
                    524: #  Shift up the high order  64  bits of the
                    525: #  product.
                    526: #
                    527:        ashq    r6,r9,r10
                    528:        ashq    r6,r8,r9
                    529:        brb     mult
                    530: #                                              p.13
                    531: #
                    532: #  Test to see if the sign bit of  r9  is on.
                    533: #
                    534: tiny:
                    535:        tstl    r9
                    536:        bgeq    tinier
                    537: #
                    538: #  If it is, shift the product bits up  32  bits.
                    539: #
                    540:        movl    $32,r6
                    541:        movq    r8,r10
                    542:        tstl    r10
                    543:        brb     mult
                    544: #                                              p.14
                    545: #
                    546: #  Test whether  r9  is zero.  It is probably
                    547: #  impossible for both  r10  and  r9  to be
                    548: #  zero, but until proven to be so, the test
                    549: #  must be made.
                    550: #
                    551: tinier:
                    552:        beql    zero
                    553: #
                    554: #  Find the position of the first one bit in  r9 .
                    555: #
                    556:        cvtld   r9,r1
                    557:        extzv   $7,$7,r1,r1
                    558: #
                    559: #  Compute the size of the shift needed.
                    560: #
                    561:        subl3   r1,$32,r1
                    562:        addl3   $32,r1,r6
                    563: #
                    564: #  Shift up the high order  64  bits of the
                    565: #  product.
                    566: #
                    567:        ashq    r1,r8,r10
                    568:        ashq    r1,r7,r9
                    569:        brb     mult
                    570: #                                              p.15
                    571: #
                    572: #  The following code sets the reduced
                    573: #  argument to zero.
                    574: #
                    575: zero:
                    576:        clrl    r1
                    577:        clrl    r2
                    578:        clrl    r3
                    579:        brw     return
                    580: #                                              p.16
                    581: #
                    582: #  At this point,  r0  contains the octant number,
                    583: #  r6  indicates the number of bits the fraction
                    584: #  has been shifted,  r5  indicates the sign of
                    585: #  the fraction,  r11/r10  contain the high order
                    586: #  64  bits of the fraction, and the condition
                    587: #  codes indicate where the sign bit of  r10
                    588: #  is on.  The following code multiplies the
                    589: #  fraction by  pi/2 .
                    590: #
                    591: mult:
                    592: #
                    593: #  Save  r11/r10  in  r4/r1 .          -S.McD
                    594:        movl    r11,r4
                    595:        movl    r10,r1
                    596: #
                    597: #  If the sign bit of  r10  is on, add  1  to  r11 .
                    598: #
                    599:        bgeq    signoff6
                    600:        incl    r11
                    601: signoff6:
                    602: #                                              p.17
                    603: #
                    604: #  Move  pi/2  into  r3/r2 .
                    605: #
                    606:        movq    $0xc90fdaa22168c235,r2
                    607: #
                    608: #  Multiply the fraction by the portion of  pi/2
                    609: #  in  r2 .
                    610: #
                    611:        emul    r2,r10,$0,r7
                    612:        emul    r2,r11,r8,r7
                    613: #
                    614: #  Multiply the fraction by the portion of  pi/2 
                    615: #  in  r3 .
                    616:        emul    r3,r10,$0,r9
                    617:        emul    r3,r11,r10,r10
                    618: #
                    619: #  Add the product bits together.
                    620: #
                    621:        addl2   r7,r9
                    622:        adwc    r8,r10
                    623:        adwc    $0,r11
                    624: #
                    625: #  Compensate for not sign extending  r8  above.-S.McD
                    626: #
                    627:        tstl    r8
                    628:        bgeq    signoff6a
                    629:        decl    r11
                    630: signoff6a:
                    631: #
                    632: #  Compensate for  r11/r10  being unsigned.    -S.McD
                    633: #
                    634:        addl2   r2,r10
                    635:        adwc    r3,r11
                    636: #
                    637: #  Compensate for  r3/r2  being unsigned.      -S.McD
                    638: #
                    639:        addl2   r1,r10
                    640:        adwc    r4,r11
                    641: #                                              p.18
                    642: #
                    643: #  If the sign bit of  r11  is zero, shift the
                    644: #  product bits up one bit and increment  r6 .
                    645: #
                    646:        blss    signon
                    647:        incl    r6
                    648:        ashq    $1,r10,r10
                    649:        tstl    r9
                    650:        bgeq    signoff7
                    651:        incl    r10
                    652: signoff7:
                    653: signon:
                    654: #                                              p.19
                    655: #
                    656: #  Shift the  56  most significant product
                    657: #  bits into  r9/r8 .  The sign extension
                    658: #  will be handled later.
                    659: #
                    660:        ashq    $-8,r10,r8
                    661: #
                    662: #  Convert the low order  8  bits of  r10
                    663: #  into an F-format number.
                    664: #
                    665:        cvtbf   r10,r3
                    666: #
                    667: #  If the result of the conversion was
                    668: #  negative, add  1  to  r9/r8 .
                    669: #
                    670:        bgeq    chop
                    671:        incl    r8
                    672:        adwc    $0,r9
                    673: #
                    674: #  If  r9  is now zero, branch to special
                    675: #  code to handle that possibility.
                    676: #
                    677:        beql    carryout
                    678: chop:
                    679: #                                              p.20
                    680: #
                    681: #  Convert the number in  r9/r8  into
                    682: #  D-format number in  r2/r1 .
                    683: #
                    684:        rotl    $16,r8,r2
                    685:        rotl    $16,r9,r1
                    686: #
                    687: #  Set the exponent field to the appropriate
                    688: #  value.  Note that the extra bits created by
                    689: #  sign extension are now eliminated.
                    690: #
                    691:        subw3   r6,$131,r6
                    692:        insv    r6,$7,$9,r1
                    693: #
                    694: #  Set the exponent field of the F-format
                    695: #  number in  r3  to the appropriate value.
                    696: #
                    697:        tstf    r3
                    698:        beql    return
                    699: #      extzv   $7,$8,r3,r4     -S.McD
                    700:        extzv   $7,$7,r3,r4
                    701:        addw2   r4,r6
                    702: #      subw2   $217,r6         -S.McD
                    703:        subw2   $64,r6
                    704:        insv    r6,$7,$8,r3
                    705:        brb     return
                    706: #                                              p.21
                    707: #
                    708: #  The following code generates the appropriate 
                    709: #  result for the unlikely possibility that
                    710: #  rounding the number in  r9/r8  resulted in 
                    711: #  a carry out.
                    712: #
                    713: carryout:
                    714:        clrl    r1
                    715:        clrl    r2
                    716:        subw3   r6,$132,r6
                    717:        insv    r6,$7,$9,r1
                    718:        tstf    r3
                    719:        beql    return
                    720:        extzv   $7,$8,r3,r4
                    721:        addw2   r4,r6
                    722:        subw2   $218,r6
                    723:        insv    r6,$7,$8,r3
                    724: #                                              p.22
                    725: #
                    726: #  The following code makes an needed
                    727: #  adjustments to the signs of the 
                    728: #  results or to the octant number, and
                    729: #  then returns.
                    730: #
                    731: return:
                    732: #
                    733: #  Test if the fraction was greater than or 
                    734: #  equal to  1/2 .  If so, negate the reduced
                    735: #  argument.
                    736: #
                    737:        blbc    r5,signoff8
                    738:        mnegf   r1,r1
                    739:        mnegf   r3,r3
                    740: signoff8:
                    741: #                                              p.23
                    742: #
                    743: #  If the original argument was negative,
                    744: #  negate the reduce argument and
                    745: #  adjust the octant number.
                    746: #
                    747:        tstw    (sp)+
                    748:        bgeq    signoff9
                    749:        mnegf   r1,r1
                    750:        mnegf   r3,r3
                    751: #      subb3   r0,$8,r0        ...used for  pi/4  reduction -S.McD
                    752:        subb3   r0,$4,r0
                    753: signoff9:
                    754: #
                    755: #  Clear all unneeded octant bits.
                    756: #
                    757: #      bicb2   $0xf8,r0        ...used for  pi/4  reduction -S.McD
                    758:        bicb2   $0xfc,r0
                    759: #
                    760: #  Return.
                    761: #
                    762:        rsb

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.