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