Home | History | Annotate | Line # | Download | only in vax
n_atan2.S revision 1.1
      1  1.1  ragge /*	$NetBSD: n_atan2.S,v 1.1 1995/10/10 23:40:25 ragge Exp $	*/
      2  1.1  ragge /*
      3  1.1  ragge  * Copyright (c) 1985, 1993
      4  1.1  ragge  *	The Regents of the University of California.  All rights reserved.
      5  1.1  ragge  *
      6  1.1  ragge  * Redistribution and use in source and binary forms, with or without
      7  1.1  ragge  * modification, are permitted provided that the following conditions
      8  1.1  ragge  * are met:
      9  1.1  ragge  * 1. Redistributions of source code must retain the above copyright
     10  1.1  ragge  *    notice, this list of conditions and the following disclaimer.
     11  1.1  ragge  * 2. Redistributions in binary form must reproduce the above copyright
     12  1.1  ragge  *    notice, this list of conditions and the following disclaimer in the
     13  1.1  ragge  *    documentation and/or other materials provided with the distribution.
     14  1.1  ragge  * 3. All advertising materials mentioning features or use of this software
     15  1.1  ragge  *    must display the following acknowledgement:
     16  1.1  ragge  *	This product includes software developed by the University of
     17  1.1  ragge  *	California, Berkeley and its contributors.
     18  1.1  ragge  * 4. Neither the name of the University nor the names of its contributors
     19  1.1  ragge  *    may be used to endorse or promote products derived from this software
     20  1.1  ragge  *    without specific prior written permission.
     21  1.1  ragge  *
     22  1.1  ragge  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     23  1.1  ragge  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     24  1.1  ragge  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     25  1.1  ragge  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     26  1.1  ragge  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     27  1.1  ragge  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     28  1.1  ragge  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     29  1.1  ragge  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     30  1.1  ragge  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     31  1.1  ragge  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     32  1.1  ragge  * SUCH DAMAGE.
     33  1.1  ragge  *
     34  1.1  ragge  *	@(#)atan2.s	8.1 (Berkeley) 6/4/93
     35  1.1  ragge  */
     36  1.1  ragge 
     37  1.1  ragge /*
     38  1.1  ragge  * ATAN2(Y,X)
     39  1.1  ragge  * RETURN ARG (X+iY)
     40  1.1  ragge  * VAX D FORMAT (56 BITS PRECISION)
     41  1.1  ragge  * CODED IN VAX ASSEMBLY LANGUAGE BY K.C. NG, 4/16/85;
     42  1.1  ragge  *
     43  1.1  ragge  *
     44  1.1  ragge  * Method :
     45  1.1  ragge  *	1. Reduce y to positive by atan2(y,x)=-atan2(-y,x).
     46  1.1  ragge  *	2. Reduce x to positive by (if x and y are unexceptional):
     47  1.1  ragge  *		ARG (x+iy) = arctan(y/x)   	   ... if x > 0,
     48  1.1  ragge  *		ARG (x+iy) = pi - arctan[y/(-x)]   ... if x < 0,
     49  1.1  ragge  *	3. According to the integer k=4t+0.25 truncated , t=y/x, the argument
     50  1.1  ragge  *	   is further reduced to one of the following intervals and the
     51  1.1  ragge  *	   arctangent of y/x is evaluated by the corresponding formula:
     52  1.1  ragge  *
     53  1.1  ragge  *          [0,7/16]	   atan(y/x) = t - t^3*(a1+t^2*(a2+...(a10+t^2*a11)...)
     54  1.1  ragge  *	   [7/16,11/16]    atan(y/x) = atan(1/2) + atan( (y-x/2)/(x+y/2) )
     55  1.1  ragge  *	   [11/16.19/16]   atan(y/x) = atan( 1 ) + atan( (y-x)/(x+y) )
     56  1.1  ragge  *	   [19/16,39/16]   atan(y/x) = atan(3/2) + atan( (y-1.5x)/(x+1.5y) )
     57  1.1  ragge  *	   [39/16,INF]     atan(y/x) = atan(INF) + atan( -x/y )
     58  1.1  ragge  *
     59  1.1  ragge  * Special cases:
     60  1.1  ragge  * Notations: atan2(y,x) == ARG (x+iy) == ARG(x,y).
     61  1.1  ragge  *
     62  1.1  ragge  *	ARG( NAN , (anything) ) is NaN;
     63  1.1  ragge  *	ARG( (anything), NaN ) is NaN;
     64  1.1  ragge  *	ARG(+(anything but NaN), +-0) is +-0  ;
     65  1.1  ragge  *	ARG(-(anything but NaN), +-0) is +-PI ;
     66  1.1  ragge  *	ARG( 0, +-(anything but 0 and NaN) ) is +-PI/2;
     67  1.1  ragge  *	ARG( +INF,+-(anything but INF and NaN) ) is +-0 ;
     68  1.1  ragge  *	ARG( -INF,+-(anything but INF and NaN) ) is +-PI;
     69  1.1  ragge  *	ARG( +INF,+-INF ) is +-PI/4 ;
     70  1.1  ragge  *	ARG( -INF,+-INF ) is +-3PI/4;
     71  1.1  ragge  *	ARG( (anything but,0,NaN, and INF),+-INF ) is +-PI/2;
     72  1.1  ragge  *
     73  1.1  ragge  * Accuracy:
     74  1.1  ragge  *	atan2(y,x) returns the exact ARG(x+iy) nearly rounded.
     75  1.1  ragge  */
     76  1.1  ragge 
     77  1.1  ragge 	.text
     78  1.1  ragge 	.align 1
     79  1.1  ragge 	.globl	_atan2
     80  1.1  ragge _atan2 :
     81  1.1  ragge 	.word	0x0ff4
     82  1.1  ragge 	movq	4(ap),r2		# r2 = y
     83  1.1  ragge 	movq	12(ap),r4		# r4 = x
     84  1.1  ragge 	bicw3	$0x7f,r2,r0
     85  1.1  ragge 	bicw3	$0x7f,r4,r1
     86  1.1  ragge 	cmpw	r0,$0x8000		# y is the reserved operand
     87  1.1  ragge 	jeql	resop
     88  1.1  ragge 	cmpw	r1,$0x8000		# x is the reserved operand
     89  1.1  ragge 	jeql	resop
     90  1.1  ragge 	subl2	$8,sp
     91  1.1  ragge 	bicw3	$0x7fff,r2,-4(fp)	# copy y sign bit to -4(fp)
     92  1.1  ragge 	bicw3	$0x7fff,r4,-8(fp)	# copy x sign bit to -8(fp)
     93  1.1  ragge 	cmpd	r4,$0x4080		# x = 1.0 ?
     94  1.1  ragge 	bneq	xnot1
     95  1.1  ragge 	movq	r2,r0
     96  1.1  ragge 	bicw2	$0x8000,r0		# t = |y|
     97  1.1  ragge 	movq	r0,r2			# y = |y|
     98  1.1  ragge 	brb	begin
     99  1.1  ragge xnot1:
    100  1.1  ragge 	bicw3	$0x807f,r2,r11		# yexp
    101  1.1  ragge 	jeql	yeq0			# if y=0 goto yeq0
    102  1.1  ragge 	bicw3	$0x807f,r4,r10		# xexp
    103  1.1  ragge 	jeql	pio2			# if x=0 goto pio2
    104  1.1  ragge 	subw2	r10,r11			# k = yexp - xexp
    105  1.1  ragge 	cmpw	r11,$0x2000		# k >= 64 (exp) ?
    106  1.1  ragge 	jgeq	pio2			# atan2 = +-pi/2
    107  1.1  ragge 	divd3	r4,r2,r0		# t = y/x  never overflow
    108  1.1  ragge 	bicw2	$0x8000,r0		# t > 0
    109  1.1  ragge 	bicw2	$0xff80,r2		# clear the exponent of y
    110  1.1  ragge 	bicw2	$0xff80,r4		# clear the exponent of x
    111  1.1  ragge 	bisw2	$0x4080,r2		# normalize y to [1,2)
    112  1.1  ragge 	bisw2	$0x4080,r4		# normalize x to [1,2)
    113  1.1  ragge 	subw2	r11,r4			# scale x so that yexp-xexp=k
    114  1.1  ragge begin:
    115  1.1  ragge 	cmpw	r0,$0x411c		# t : 39/16
    116  1.1  ragge 	jgeq	L50
    117  1.1  ragge 	addl3	$0x180,r0,r10		# 8*t
    118  1.1  ragge 	cvtrfl	r10,r10			# [8*t] rounded to int
    119  1.1  ragge 	ashl	$-1,r10,r10		# [8*t]/2
    120  1.1  ragge 	casel	r10,$0,$4
    121  1.1  ragge L1:
    122  1.1  ragge 	.word	L20-L1
    123  1.1  ragge 	.word	L20-L1
    124  1.1  ragge 	.word	L30-L1
    125  1.1  ragge 	.word	L40-L1
    126  1.1  ragge 	.word	L40-L1
    127  1.1  ragge L10:
    128  1.1  ragge 	movq	$0xb4d9940f985e407b,r6	# Hi=.98279372324732906796d0
    129  1.1  ragge 	movq	$0x21b1879a3bc2a2fc,r8	# Lo=-.17092002525602665777d-17
    130  1.1  ragge 	subd3	r4,r2,r0		# y-x
    131  1.1  ragge 	addw2	$0x80,r0		# 2(y-x)
    132  1.1  ragge 	subd2	r4,r0			# 2(y-x)-x
    133  1.1  ragge 	addw2	$0x80,r4		# 2x
    134  1.1  ragge 	movq	r2,r10
    135  1.1  ragge 	addw2	$0x80,r10		# 2y
    136  1.1  ragge 	addd2	r10,r2			# 3y
    137  1.1  ragge 	addd2	r4,r2			# 3y+2x
    138  1.1  ragge 	divd2	r2,r0			# (2y-3x)/(2x+3y)
    139  1.1  ragge 	brw	L60
    140  1.1  ragge L20:
    141  1.1  ragge 	cmpw	r0,$0x3280		# t : 2**(-28)
    142  1.1  ragge 	jlss	L80
    143  1.1  ragge 	clrq	r6			# Hi=r6=0, Lo=r8=0
    144  1.1  ragge 	clrq	r8
    145  1.1  ragge 	brw	L60
    146  1.1  ragge L30:
    147  1.1  ragge 	movq	$0xda7b2b0d63383fed,r6	# Hi=.46364760900080611433d0
    148  1.1  ragge 	movq	$0xf0ea17b2bf912295,r8	# Lo=.10147340032515978826d-17
    149  1.1  ragge 	movq	r2,r0
    150  1.1  ragge 	addw2	$0x80,r0		# 2y
    151  1.1  ragge 	subd2	r4,r0			# 2y-x
    152  1.1  ragge 	addw2	$0x80,r4		# 2x
    153  1.1  ragge 	addd2	r2,r4			# 2x+y
    154  1.1  ragge 	divd2	r4,r0 			# (2y-x)/(2x+y)
    155  1.1  ragge 	brb	L60
    156  1.1  ragge L50:
    157  1.1  ragge 	movq	$0x68c2a2210fda40c9,r6	# Hi=1.5707963267948966135d1
    158  1.1  ragge 	movq	$0x06e0145c26332326,r8	# Lo=.22517417741562176079d-17
    159  1.1  ragge 	cmpw	r0,$0x5100		# y : 2**57
    160  1.1  ragge 	bgeq	L90
    161  1.1  ragge 	divd3	r2,r4,r0
    162  1.1  ragge 	bisw2	$0x8000,r0 		# -x/y
    163  1.1  ragge 	brb	L60
    164  1.1  ragge L40:
    165  1.1  ragge 	movq	$0x68c2a2210fda4049,r6	# Hi=.78539816339744830676d0
    166  1.1  ragge 	movq	$0x06e0145c263322a6,r8	# Lo=.11258708870781088040d-17
    167  1.1  ragge 	subd3	r4,r2,r0		# y-x
    168  1.1  ragge 	addd2	r4,r2			# y+x
    169  1.1  ragge 	divd2	r2,r0			# (y-x)/(y+x)
    170  1.1  ragge L60:
    171  1.1  ragge 	movq	r0,r10
    172  1.1  ragge 	muld2	r0,r0
    173  1.1  ragge 	polyd	r0,$12,ptable
    174  1.1  ragge 	muld2	r10,r0
    175  1.1  ragge 	subd2	r0,r8
    176  1.1  ragge 	addd3	r8,r10,r0
    177  1.1  ragge 	addd2	r6,r0
    178  1.1  ragge L80:
    179  1.1  ragge 	movw	-8(fp),r2
    180  1.1  ragge 	bneq	pim
    181  1.1  ragge 	bisw2	-4(fp),r0		# return sign(y)*r0
    182  1.1  ragge 	ret
    183  1.1  ragge L90:					# x >= 2**25
    184  1.1  ragge 	movq	r6,r0
    185  1.1  ragge 	brb	L80
    186  1.1  ragge pim:
    187  1.1  ragge 	subd3	r0,$0x68c2a2210fda4149,r0	# pi-t
    188  1.1  ragge 	bisw2	-4(fp),r0
    189  1.1  ragge 	ret
    190  1.1  ragge yeq0:
    191  1.1  ragge 	movw	-8(fp),r2
    192  1.1  ragge 	beql	zero			# if sign(x)=1 return pi
    193  1.1  ragge 	movq	$0x68c2a2210fda4149,r0	# pi=3.1415926535897932270d1
    194  1.1  ragge 	ret
    195  1.1  ragge zero:
    196  1.1  ragge 	clrq	r0			# return 0
    197  1.1  ragge 	ret
    198  1.1  ragge pio2:
    199  1.1  ragge 	movq	$0x68c2a2210fda40c9,r0	# pi/2=1.5707963267948966135d1
    200  1.1  ragge 	bisw2	-4(fp),r0		# return sign(y)*pi/2
    201  1.1  ragge 	ret
    202  1.1  ragge resop:
    203  1.1  ragge 	movq	$0x8000,r0		# propagate the reserved operand
    204  1.1  ragge 	ret
    205  1.1  ragge 	.align 2
    206  1.1  ragge ptable:
    207  1.1  ragge 	.quad	0xb50f5ce96e7abd60
    208  1.1  ragge 	.quad	0x51e44a42c1073e02
    209  1.1  ragge 	.quad	0x3487e3289643be35
    210  1.1  ragge 	.quad	0xdb62066dffba3e54
    211  1.1  ragge 	.quad	0xcf8e2d5199abbe70
    212  1.1  ragge 	.quad	0x26f39cb884883e88
    213  1.1  ragge 	.quad	0x135117d18998be9d
    214  1.1  ragge 	.quad	0x602ce9742e883eba
    215  1.1  ragge 	.quad	0xa35ad0be8e38bee3
    216  1.1  ragge 	.quad	0xffac922249243f12
    217  1.1  ragge 	.quad	0x7f14ccccccccbf4c
    218  1.1  ragge 	.quad	0xaa8faaaaaaaa3faa
    219  1.1  ragge 	.quad	0x0000000000000000
    220