Home | History | Annotate | Line # | Download | only in fpe
fpu_trig.c revision 1.11
      1  1.11    isaki /*	$NetBSD: fpu_trig.c,v 1.11 2013/04/19 13:31:11 isaki Exp $	*/
      2   1.1   briggs 
      3   1.1   briggs /*
      4   1.1   briggs  * Copyright (c) 1995  Ken Nakata
      5   1.1   briggs  *	All rights reserved.
      6   1.1   briggs  *
      7   1.1   briggs  * Redistribution and use in source and binary forms, with or without
      8   1.1   briggs  * modification, are permitted provided that the following conditions
      9   1.1   briggs  * are met:
     10   1.1   briggs  * 1. Redistributions of source code must retain the above copyright
     11   1.1   briggs  *    notice, this list of conditions and the following disclaimer.
     12   1.1   briggs  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1   briggs  *    notice, this list of conditions and the following disclaimer in the
     14   1.1   briggs  *    documentation and/or other materials provided with the distribution.
     15   1.1   briggs  * 3. Neither the name of the author nor the names of its contributors
     16   1.1   briggs  *    may be used to endorse or promote products derived from this software
     17   1.1   briggs  *    without specific prior written permission.
     18   1.1   briggs  *
     19   1.1   briggs  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
     20   1.1   briggs  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21   1.1   briggs  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22   1.1   briggs  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     23   1.1   briggs  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24   1.1   briggs  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25   1.1   briggs  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26   1.1   briggs  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27   1.1   briggs  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28   1.1   briggs  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29   1.1   briggs  * SUCH DAMAGE.
     30   1.1   briggs  *
     31   1.1   briggs  *	@(#)fpu_trig.c	10/24/95
     32   1.1   briggs  */
     33   1.2    lukem 
     34   1.6  tsutsui /*
     35   1.6  tsutsui  * Copyright (c) 2011 Tetsuya Isaki. All rights reserved.
     36   1.6  tsutsui  *
     37   1.6  tsutsui  * Redistribution and use in source and binary forms, with or without
     38   1.6  tsutsui  * modification, are permitted provided that the following conditions
     39   1.6  tsutsui  * are met:
     40   1.6  tsutsui  * 1. Redistributions of source code must retain the above copyright
     41   1.6  tsutsui  *    notice, this list of conditions and the following disclaimer.
     42   1.6  tsutsui  * 2. Redistributions in binary form must reproduce the above copyright
     43   1.6  tsutsui  *    notice, this list of conditions and the following disclaimer in the
     44   1.6  tsutsui  *    documentation and/or other materials provided with the distribution.
     45   1.6  tsutsui  *
     46   1.6  tsutsui  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     47   1.6  tsutsui  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     48   1.6  tsutsui  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     49   1.6  tsutsui  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     50   1.6  tsutsui  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
     51   1.6  tsutsui  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
     52   1.6  tsutsui  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
     53   1.6  tsutsui  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
     54   1.6  tsutsui  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     55   1.6  tsutsui  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     56   1.6  tsutsui  * SUCH DAMAGE.
     57   1.6  tsutsui  */
     58   1.6  tsutsui 
     59   1.2    lukem #include <sys/cdefs.h>
     60  1.11    isaki __KERNEL_RCSID(0, "$NetBSD: fpu_trig.c,v 1.11 2013/04/19 13:31:11 isaki Exp $");
     61   1.1   briggs 
     62   1.1   briggs #include "fpu_emulate.h"
     63   1.1   briggs 
     64   1.1   briggs struct fpn *
     65   1.4      dsl fpu_acos(struct fpemu *fe)
     66   1.1   briggs {
     67   1.5    isaki 	/* stub */
     68   1.5    isaki 	return &fe->fe_f2;
     69   1.1   briggs }
     70   1.1   briggs 
     71   1.1   briggs struct fpn *
     72   1.4      dsl fpu_asin(struct fpemu *fe)
     73   1.1   briggs {
     74   1.5    isaki 	/* stub */
     75   1.5    isaki 	return &fe->fe_f2;
     76   1.1   briggs }
     77   1.1   briggs 
     78   1.1   briggs struct fpn *
     79   1.4      dsl fpu_atan(struct fpemu *fe)
     80   1.1   briggs {
     81   1.5    isaki 	/* stub */
     82   1.5    isaki 	return &fe->fe_f2;
     83   1.1   briggs }
     84   1.1   briggs 
     85   1.6  tsutsui 
     86   1.6  tsutsui /*
     87  1.11    isaki  * fe_f1 := sin(in)
     88  1.11    isaki  * fe_f2 := cos(in)
     89   1.6  tsutsui  */
     90  1.11    isaki static void
     91  1.11    isaki __fpu_sincos_cordic(struct fpemu *fe, const struct fpn *in)
     92   1.6  tsutsui {
     93  1.11    isaki 	struct fpn a;
     94  1.11    isaki 	struct fpn v;
     95   1.6  tsutsui 
     96  1.11    isaki 	CPYFPN(&a, in);
     97  1.11    isaki 	fpu_const(&fe->fe_f1, FPU_CONST_0);
     98  1.11    isaki 	CPYFPN(&fe->fe_f2, &fpu_cordic_inv_gain1);
     99  1.11    isaki 	fpu_const(&v, FPU_CONST_1);
    100  1.11    isaki 	v.fp_sign = 1;
    101  1.11    isaki 	fpu_cordit1(fe, &fe->fe_f2, &fe->fe_f1, &a, &v);
    102   1.6  tsutsui }
    103   1.6  tsutsui 
    104   1.6  tsutsui /*
    105   1.6  tsutsui  * cos(x):
    106   1.6  tsutsui  *
    107   1.6  tsutsui  *	if (x < 0) {
    108   1.6  tsutsui  *		x = abs(x);
    109   1.6  tsutsui  *	}
    110   1.6  tsutsui  *	if (x > 2*pi) {
    111   1.6  tsutsui  *		x %= 2*pi;
    112   1.6  tsutsui  *	}
    113   1.6  tsutsui  *	if (x > pi) {
    114   1.6  tsutsui  *		x -= pi;
    115   1.6  tsutsui  *		sign inverse;
    116   1.6  tsutsui  *	}
    117   1.6  tsutsui  *	if (x > pi/2) {
    118   1.6  tsutsui  *		y = sin(x - pi/2);
    119   1.6  tsutsui  *		sign inverse;
    120   1.6  tsutsui  *	} else {
    121   1.6  tsutsui  *		y = cos(x);
    122   1.6  tsutsui  *	}
    123   1.6  tsutsui  *	if (sign) {
    124   1.6  tsutsui  *		y = -y;
    125   1.6  tsutsui  *	}
    126   1.6  tsutsui  */
    127   1.1   briggs struct fpn *
    128   1.4      dsl fpu_cos(struct fpemu *fe)
    129   1.1   briggs {
    130   1.6  tsutsui 	struct fpn x;
    131   1.6  tsutsui 	struct fpn p;
    132   1.6  tsutsui 	struct fpn *r;
    133   1.6  tsutsui 	int sign;
    134   1.6  tsutsui 
    135   1.6  tsutsui 	if (ISNAN(&fe->fe_f2))
    136   1.6  tsutsui 		return &fe->fe_f2;
    137   1.6  tsutsui 	if (ISINF(&fe->fe_f2))
    138   1.6  tsutsui 		return fpu_newnan(fe);
    139   1.6  tsutsui 
    140   1.6  tsutsui 	CPYFPN(&x, &fe->fe_f2);
    141   1.6  tsutsui 
    142   1.6  tsutsui 	/* x = abs(input) */
    143   1.6  tsutsui 	x.fp_sign = 0;
    144   1.6  tsutsui 	sign = 0;
    145   1.6  tsutsui 
    146   1.6  tsutsui 	/* p <- 2*pi */
    147   1.9    isaki 	fpu_const(&p, FPU_CONST_PI);
    148   1.6  tsutsui 	p.fp_exp++;
    149   1.6  tsutsui 
    150   1.6  tsutsui 	/*
    151   1.6  tsutsui 	 * if (x > 2*pi*N)
    152   1.6  tsutsui 	 *  cos(x) is cos(x - 2*pi*N)
    153   1.6  tsutsui 	 */
    154   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    155   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    156   1.6  tsutsui 	r = fpu_cmp(fe);
    157   1.6  tsutsui 	if (r->fp_sign == 0) {
    158   1.6  tsutsui 		CPYFPN(&fe->fe_f1, &x);
    159   1.6  tsutsui 		CPYFPN(&fe->fe_f2, &p);
    160   1.6  tsutsui 		r = fpu_mod(fe);
    161   1.6  tsutsui 		CPYFPN(&x, r);
    162   1.6  tsutsui 	}
    163   1.6  tsutsui 
    164   1.6  tsutsui 	/* p <- pi */
    165   1.6  tsutsui 	p.fp_exp--;
    166   1.6  tsutsui 
    167   1.6  tsutsui 	/*
    168   1.6  tsutsui 	 * if (x > pi)
    169   1.6  tsutsui 	 *  cos(x) is -cos(x - pi)
    170   1.6  tsutsui 	 */
    171   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    172   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    173  1.10    isaki 	fe->fe_f2.fp_sign = 1;
    174  1.10    isaki 	r = fpu_add(fe);
    175   1.6  tsutsui 	if (r->fp_sign == 0) {
    176   1.6  tsutsui 		CPYFPN(&x, r);
    177   1.6  tsutsui 		sign ^= 1;
    178   1.6  tsutsui 	}
    179   1.6  tsutsui 
    180   1.6  tsutsui 	/* p <- pi/2 */
    181   1.6  tsutsui 	p.fp_exp--;
    182   1.6  tsutsui 
    183   1.6  tsutsui 	/*
    184   1.6  tsutsui 	 * if (x > pi/2)
    185   1.6  tsutsui 	 *  cos(x) is -sin(x - pi/2)
    186   1.6  tsutsui 	 * else
    187   1.6  tsutsui 	 *  cos(x)
    188   1.6  tsutsui 	 */
    189   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    190   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    191  1.10    isaki 	fe->fe_f2.fp_sign = 1;
    192  1.10    isaki 	r = fpu_add(fe);
    193   1.6  tsutsui 	if (r->fp_sign == 0) {
    194  1.11    isaki 		__fpu_sincos_cordic(fe, r);
    195  1.11    isaki 		r = &fe->fe_f1;
    196   1.6  tsutsui 		sign ^= 1;
    197   1.6  tsutsui 	} else {
    198  1.11    isaki 		__fpu_sincos_cordic(fe, &x);
    199  1.11    isaki 		r = &fe->fe_f2;
    200   1.6  tsutsui 	}
    201  1.11    isaki 	r->fp_sign = sign;
    202  1.11    isaki 	return r;
    203   1.1   briggs }
    204   1.1   briggs 
    205   1.6  tsutsui /*
    206   1.6  tsutsui  * sin(x):
    207   1.6  tsutsui  *
    208   1.6  tsutsui  *	if (x < 0) {
    209   1.6  tsutsui  *		x = abs(x);
    210   1.6  tsutsui  *		sign = 1;
    211   1.6  tsutsui  *	}
    212   1.6  tsutsui  *	if (x > 2*pi) {
    213   1.6  tsutsui  *		x %= 2*pi;
    214   1.6  tsutsui  *	}
    215   1.6  tsutsui  *	if (x > pi) {
    216   1.6  tsutsui  *		x -= pi;
    217   1.6  tsutsui  *		sign inverse;
    218   1.6  tsutsui  *	}
    219   1.6  tsutsui  *	if (x > pi/2) {
    220   1.6  tsutsui  *		y = cos(x - pi/2);
    221   1.6  tsutsui  *	} else {
    222   1.6  tsutsui  *		y = sin(x);
    223   1.6  tsutsui  *	}
    224   1.6  tsutsui  *	if (sign) {
    225   1.6  tsutsui  *		y = -y;
    226   1.6  tsutsui  *	}
    227   1.6  tsutsui  */
    228   1.1   briggs struct fpn *
    229   1.4      dsl fpu_sin(struct fpemu *fe)
    230   1.1   briggs {
    231   1.6  tsutsui 	struct fpn x;
    232   1.6  tsutsui 	struct fpn p;
    233   1.6  tsutsui 	struct fpn *r;
    234   1.6  tsutsui 	int sign;
    235   1.6  tsutsui 
    236   1.6  tsutsui 	if (ISNAN(&fe->fe_f2))
    237   1.6  tsutsui 		return &fe->fe_f2;
    238   1.6  tsutsui 	if (ISINF(&fe->fe_f2))
    239   1.6  tsutsui 		return fpu_newnan(fe);
    240   1.6  tsutsui 
    241   1.6  tsutsui 	CPYFPN(&x, &fe->fe_f2);
    242   1.6  tsutsui 
    243   1.6  tsutsui 	/* x = abs(input) */
    244   1.6  tsutsui 	sign = x.fp_sign;
    245   1.6  tsutsui 	x.fp_sign = 0;
    246   1.6  tsutsui 
    247   1.6  tsutsui 	/* p <- 2*pi */
    248   1.9    isaki 	fpu_const(&p, FPU_CONST_PI);
    249   1.6  tsutsui 	p.fp_exp++;
    250   1.6  tsutsui 
    251   1.6  tsutsui 	/*
    252   1.6  tsutsui 	 * if (x > 2*pi*N)
    253   1.6  tsutsui 	 *  sin(x) is sin(x - 2*pi*N)
    254   1.6  tsutsui 	 */
    255   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    256   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    257   1.6  tsutsui 	r = fpu_cmp(fe);
    258   1.6  tsutsui 	if (r->fp_sign == 0) {
    259   1.6  tsutsui 		CPYFPN(&fe->fe_f1, &x);
    260   1.6  tsutsui 		CPYFPN(&fe->fe_f2, &p);
    261   1.6  tsutsui 		r = fpu_mod(fe);
    262   1.6  tsutsui 		CPYFPN(&x, r);
    263   1.6  tsutsui 	}
    264   1.6  tsutsui 
    265   1.6  tsutsui 	/* p <- pi */
    266   1.6  tsutsui 	p.fp_exp--;
    267   1.6  tsutsui 
    268   1.6  tsutsui 	/*
    269   1.6  tsutsui 	 * if (x > pi)
    270   1.6  tsutsui 	 *  sin(x) is -sin(x - pi)
    271   1.6  tsutsui 	 */
    272   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    273   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    274  1.10    isaki 	fe->fe_f2.fp_sign = 1;
    275  1.10    isaki 	r = fpu_add(fe);
    276   1.6  tsutsui 	if (r->fp_sign == 0) {
    277   1.6  tsutsui 		CPYFPN(&x, r);
    278   1.6  tsutsui 		sign ^= 1;
    279   1.6  tsutsui 	}
    280   1.6  tsutsui 
    281   1.6  tsutsui 	/* p <- pi/2 */
    282   1.6  tsutsui 	p.fp_exp--;
    283   1.6  tsutsui 
    284   1.6  tsutsui 	/*
    285   1.6  tsutsui 	 * if (x > pi/2)
    286   1.6  tsutsui 	 *  sin(x) is cos(x - pi/2)
    287   1.6  tsutsui 	 * else
    288   1.6  tsutsui 	 *  sin(x)
    289   1.6  tsutsui 	 */
    290   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &x);
    291   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &p);
    292  1.10    isaki 	fe->fe_f2.fp_sign = 1;
    293  1.10    isaki 	r = fpu_add(fe);
    294   1.6  tsutsui 	if (r->fp_sign == 0) {
    295  1.11    isaki 		__fpu_sincos_cordic(fe, r);
    296  1.11    isaki 		r = &fe->fe_f2;
    297   1.6  tsutsui 	} else {
    298  1.11    isaki 		__fpu_sincos_cordic(fe, &x);
    299  1.11    isaki 		r = &fe->fe_f1;
    300   1.6  tsutsui 	}
    301  1.11    isaki 	r->fp_sign = sign;
    302  1.11    isaki 	return r;
    303   1.1   briggs }
    304   1.1   briggs 
    305   1.6  tsutsui /*
    306   1.6  tsutsui  * tan(x) = sin(x) / cos(x)
    307   1.6  tsutsui  */
    308   1.1   briggs struct fpn *
    309   1.4      dsl fpu_tan(struct fpemu *fe)
    310   1.1   briggs {
    311   1.6  tsutsui 	struct fpn x;
    312   1.6  tsutsui 	struct fpn s;
    313   1.6  tsutsui 	struct fpn *r;
    314   1.6  tsutsui 
    315   1.6  tsutsui 	if (ISNAN(&fe->fe_f2))
    316   1.6  tsutsui 		return &fe->fe_f2;
    317   1.6  tsutsui 	if (ISINF(&fe->fe_f2))
    318   1.6  tsutsui 		return fpu_newnan(fe);
    319   1.6  tsutsui 
    320   1.6  tsutsui 	CPYFPN(&x, &fe->fe_f2);
    321   1.6  tsutsui 
    322   1.6  tsutsui 	/* sin(x) */
    323   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &x);
    324   1.6  tsutsui 	r = fpu_sin(fe);
    325   1.6  tsutsui 	CPYFPN(&s, r);
    326   1.6  tsutsui 
    327   1.6  tsutsui 	/* cos(x) */
    328   1.6  tsutsui 	CPYFPN(&fe->fe_f2, &x);
    329   1.6  tsutsui 	r = fpu_cos(fe);
    330   1.6  tsutsui 	CPYFPN(&fe->fe_f2, r);
    331   1.6  tsutsui 
    332   1.6  tsutsui 	CPYFPN(&fe->fe_f1, &s);
    333   1.6  tsutsui 	r = fpu_div(fe);
    334   1.6  tsutsui 
    335   1.6  tsutsui 	CPYFPN(&fe->fe_f2, r);
    336   1.6  tsutsui 
    337   1.5    isaki 	return &fe->fe_f2;
    338   1.1   briggs }
    339   1.1   briggs 
    340   1.1   briggs struct fpn *
    341   1.4      dsl fpu_sincos(struct fpemu *fe, int regc)
    342   1.1   briggs {
    343  1.11    isaki 	__fpu_sincos_cordic(fe, &fe->fe_f2);
    344   1.6  tsutsui 
    345   1.6  tsutsui 	/* cos(x) */
    346  1.11    isaki 	fpu_implode(fe, &fe->fe_f2, FTYPE_EXT, &fe->fe_fpframe->fpf_regs[regc]);
    347   1.6  tsutsui 
    348   1.6  tsutsui 	/* sin(x) */
    349  1.11    isaki 	return &fe->fe_f1;
    350   1.1   briggs }
    351