blob: 6fc7bb8d251d3e66d5c9f6a4ee519dd44194b033 [file] [log] [blame]
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00001/* Math module -- standard C math library functions, pi and e */
2
Christian Heimes53876d92008-04-19 00:31:39 +00003/* Here are some comments from Tim Peters, extracted from the
4 discussion attached to http://bugs.python.org/issue1640. They
5 describe the general aims of the math module with respect to
6 special values, IEEE-754 floating-point exceptions, and Python
7 exceptions.
8
9These are the "spirit of 754" rules:
10
111. If the mathematical result is a real number, but of magnitude too
12large to approximate by a machine float, overflow is signaled and the
13result is an infinity (with the appropriate sign).
14
152. If the mathematical result is a real number, but of magnitude too
16small to approximate by a machine float, underflow is signaled and the
17result is a zero (with the appropriate sign).
18
193. At a singularity (a value x such that the limit of f(y) as y
20approaches x exists and is an infinity), "divide by zero" is signaled
21and the result is an infinity (with the appropriate sign). This is
22complicated a little by that the left-side and right-side limits may
23not be the same; e.g., 1/x approaches +inf or -inf as x approaches 0
24from the positive or negative directions. In that specific case, the
25sign of the zero determines the result of 1/0.
26
274. At a point where a function has no defined result in the extended
28reals (i.e., the reals plus an infinity or two), invalid operation is
29signaled and a NaN is returned.
30
31And these are what Python has historically /tried/ to do (but not
32always successfully, as platform libm behavior varies a lot):
33
34For #1, raise OverflowError.
35
36For #2, return a zero (with the appropriate sign if that happens by
37accident ;-)).
38
39For #3 and #4, raise ValueError. It may have made sense to raise
40Python's ZeroDivisionError in #3, but historically that's only been
41raised for division by zero and mod by zero.
42
43*/
44
45/*
46 In general, on an IEEE-754 platform the aim is to follow the C99
47 standard, including Annex 'F', whenever possible. Where the
48 standard recommends raising the 'divide-by-zero' or 'invalid'
49 floating-point exceptions, Python should raise a ValueError. Where
50 the standard recommends raising 'overflow', Python should raise an
51 OverflowError. In all other circumstances a value should be
52 returned.
53 */
54
Barry Warsaw8b43b191996-12-09 22:32:36 +000055#include "Python.h"
Michael W. Hudson9ef852c2005-04-06 13:05:18 +000056#include "longintrepr.h" /* just for SHIFT */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000057
Christian Heimes969fe572008-01-25 11:23:10 +000058#ifdef _OSF_SOURCE
59/* OSF1 5.1 doesn't make this available with XOPEN_SOURCE_EXTENDED defined */
60extern double copysign(double, double);
61#endif
62
Tim Peters1d120612000-10-12 06:10:25 +000063/* Call is_error when errno != 0, and where x is the result libm
64 * returned. is_error will usually set up an exception and return
65 * true (1), but may return false (0) without setting up an exception.
66 */
67static int
68is_error(double x)
Guido van Rossum8832b621991-12-16 15:44:24 +000069{
Tim Peters1d120612000-10-12 06:10:25 +000070 int result = 1; /* presumption of guilt */
Tim Peters2bf405a2000-10-12 19:42:00 +000071 assert(errno); /* non-zero errno is a precondition for calling */
Guido van Rossum8832b621991-12-16 15:44:24 +000072 if (errno == EDOM)
Barry Warsaw8b43b191996-12-09 22:32:36 +000073 PyErr_SetString(PyExc_ValueError, "math domain error");
Tim Petersa40c7932001-09-05 22:36:56 +000074
Tim Peters1d120612000-10-12 06:10:25 +000075 else if (errno == ERANGE) {
76 /* ANSI C generally requires libm functions to set ERANGE
77 * on overflow, but also generally *allows* them to set
78 * ERANGE on underflow too. There's no consistency about
Tim Petersa40c7932001-09-05 22:36:56 +000079 * the latter across platforms.
80 * Alas, C99 never requires that errno be set.
81 * Here we suppress the underflow errors (libm functions
82 * should return a zero on underflow, and +- HUGE_VAL on
83 * overflow, so testing the result for zero suffices to
84 * distinguish the cases).
Tim Peters1d120612000-10-12 06:10:25 +000085 */
86 if (x)
Tim Petersfe71f812001-08-07 22:10:00 +000087 PyErr_SetString(PyExc_OverflowError,
Tim Peters1d120612000-10-12 06:10:25 +000088 "math range error");
89 else
90 result = 0;
91 }
Guido van Rossum8832b621991-12-16 15:44:24 +000092 else
Barry Warsaw8b43b191996-12-09 22:32:36 +000093 /* Unexpected math error */
94 PyErr_SetFromErrno(PyExc_ValueError);
Tim Peters1d120612000-10-12 06:10:25 +000095 return result;
Guido van Rossum8832b621991-12-16 15:44:24 +000096}
97
Christian Heimes53876d92008-04-19 00:31:39 +000098/*
Christian Heimese57950f2008-04-21 13:08:03 +000099 wrapper for atan2 that deals directly with special cases before
100 delegating to the platform libm for the remaining cases. This
101 is necessary to get consistent behaviour across platforms.
102 Windows, FreeBSD and alpha Tru64 are amongst platforms that don't
103 always follow C99.
104*/
105
106static double
107m_atan2(double y, double x)
108{
109 if (Py_IS_NAN(x) || Py_IS_NAN(y))
110 return Py_NAN;
111 if (Py_IS_INFINITY(y)) {
112 if (Py_IS_INFINITY(x)) {
113 if (copysign(1., x) == 1.)
114 /* atan2(+-inf, +inf) == +-pi/4 */
115 return copysign(0.25*Py_MATH_PI, y);
116 else
117 /* atan2(+-inf, -inf) == +-pi*3/4 */
118 return copysign(0.75*Py_MATH_PI, y);
119 }
120 /* atan2(+-inf, x) == +-pi/2 for finite x */
121 return copysign(0.5*Py_MATH_PI, y);
122 }
123 if (Py_IS_INFINITY(x) || y == 0.) {
124 if (copysign(1., x) == 1.)
125 /* atan2(+-y, +inf) = atan2(+-0, +x) = +-0. */
126 return copysign(0., y);
127 else
128 /* atan2(+-y, -inf) = atan2(+-0., -x) = +-pi. */
129 return copysign(Py_MATH_PI, y);
130 }
131 return atan2(y, x);
132}
133
134/*
Christian Heimes53876d92008-04-19 00:31:39 +0000135 math_1 is used to wrap a libm function f that takes a double
136 arguments and returns a double.
137
138 The error reporting follows these rules, which are designed to do
139 the right thing on C89/C99 platforms and IEEE 754/non IEEE 754
140 platforms.
141
142 - a NaN result from non-NaN inputs causes ValueError to be raised
143 - an infinite result from finite inputs causes OverflowError to be
144 raised if can_overflow is 1, or raises ValueError if can_overflow
145 is 0.
146 - if the result is finite and errno == EDOM then ValueError is
147 raised
148 - if the result is finite and nonzero and errno == ERANGE then
149 OverflowError is raised
150
151 The last rule is used to catch overflow on platforms which follow
152 C89 but for which HUGE_VAL is not an infinity.
153
154 For the majority of one-argument functions these rules are enough
155 to ensure that Python's functions behave as specified in 'Annex F'
156 of the C99 standard, with the 'invalid' and 'divide-by-zero'
157 floating-point exceptions mapping to Python's ValueError and the
158 'overflow' floating-point exception mapping to OverflowError.
159 math_1 only works for functions that don't have singularities *and*
160 the possibility of overflow; fortunately, that covers everything we
161 care about right now.
162*/
163
Barry Warsaw8b43b191996-12-09 22:32:36 +0000164static PyObject *
Jeffrey Yasskinc2155832008-01-05 20:03:11 +0000165math_1_to_whatever(PyObject *arg, double (*func) (double),
Christian Heimes53876d92008-04-19 00:31:39 +0000166 PyObject *(*from_double_func) (double),
167 int can_overflow)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000168{
Christian Heimes53876d92008-04-19 00:31:39 +0000169 double x, r;
Mark Dickinson73eada32008-05-02 01:19:50 +0000170 char err_message[150];
Christian Heimes53876d92008-04-19 00:31:39 +0000171 x = PyFloat_AsDouble(arg);
Thomas Wouters89f507f2006-12-13 04:49:30 +0000172 if (x == -1.0 && PyErr_Occurred())
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000173 return NULL;
174 errno = 0;
Christian Heimes53876d92008-04-19 00:31:39 +0000175 PyFPE_START_PROTECT("in math_1", return 0);
176 r = (*func)(x);
177 PyFPE_END_PROTECT(r);
Mark Dickinsona0de26c2008-04-30 23:30:57 +0000178 if (Py_IS_NAN(r) && !Py_IS_NAN(x)) {
179 PyErr_SetString(PyExc_ValueError,
180 "math domain error (invalid argument)");
181 return NULL;
Christian Heimes53876d92008-04-19 00:31:39 +0000182 }
Mark Dickinsona0de26c2008-04-30 23:30:57 +0000183 if (Py_IS_INFINITY(r) && Py_IS_FINITE(x)) {
184 if (can_overflow)
185 PyErr_SetString(PyExc_OverflowError,
186 "math range error (overflow)");
Mark Dickinson73eada32008-05-02 01:19:50 +0000187 else {
188 /* temporary code to include the inputs
189 and outputs to func in the error
190 message */
191 sprintf(err_message,
192 "math domain error (singularity) "
193 "%.17g -> %.17g",
194 x, r);
195 PyErr_SetString(PyExc_ValueError, err_message);
196 }
Mark Dickinsona0de26c2008-04-30 23:30:57 +0000197 return NULL;
Christian Heimes53876d92008-04-19 00:31:39 +0000198 }
Mark Dickinsonde429622008-05-01 00:19:23 +0000199 if (Py_IS_FINITE(r) && errno && is_error(r))
200 /* this branch unnecessary on most platforms */
Tim Peters1d120612000-10-12 06:10:25 +0000201 return NULL;
Mark Dickinsonde429622008-05-01 00:19:23 +0000202
203 return (*from_double_func)(r);
Christian Heimes53876d92008-04-19 00:31:39 +0000204}
205
206/*
207 math_2 is used to wrap a libm function f that takes two double
208 arguments and returns a double.
209
210 The error reporting follows these rules, which are designed to do
211 the right thing on C89/C99 platforms and IEEE 754/non IEEE 754
212 platforms.
213
214 - a NaN result from non-NaN inputs causes ValueError to be raised
215 - an infinite result from finite inputs causes OverflowError to be
216 raised.
217 - if the result is finite and errno == EDOM then ValueError is
218 raised
219 - if the result is finite and nonzero and errno == ERANGE then
220 OverflowError is raised
221
222 The last rule is used to catch overflow on platforms which follow
223 C89 but for which HUGE_VAL is not an infinity.
224
225 For most two-argument functions (copysign, fmod, hypot, atan2)
226 these rules are enough to ensure that Python's functions behave as
227 specified in 'Annex F' of the C99 standard, with the 'invalid' and
228 'divide-by-zero' floating-point exceptions mapping to Python's
229 ValueError and the 'overflow' floating-point exception mapping to
230 OverflowError.
231*/
232
233static PyObject *
234math_1(PyObject *arg, double (*func) (double), int can_overflow)
235{
236 return math_1_to_whatever(arg, func, PyFloat_FromDouble, can_overflow);
Jeffrey Yasskinc2155832008-01-05 20:03:11 +0000237}
238
239static PyObject *
Christian Heimes53876d92008-04-19 00:31:39 +0000240math_1_to_int(PyObject *arg, double (*func) (double), int can_overflow)
Jeffrey Yasskinc2155832008-01-05 20:03:11 +0000241{
Christian Heimes53876d92008-04-19 00:31:39 +0000242 return math_1_to_whatever(arg, func, PyLong_FromDouble, can_overflow);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000243}
244
Barry Warsaw8b43b191996-12-09 22:32:36 +0000245static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000246math_2(PyObject *args, double (*func) (double, double), char *funcname)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000247{
Thomas Wouters89f507f2006-12-13 04:49:30 +0000248 PyObject *ox, *oy;
Christian Heimes53876d92008-04-19 00:31:39 +0000249 double x, y, r;
Thomas Wouters89f507f2006-12-13 04:49:30 +0000250 if (! PyArg_UnpackTuple(args, funcname, 2, 2, &ox, &oy))
251 return NULL;
252 x = PyFloat_AsDouble(ox);
253 y = PyFloat_AsDouble(oy);
254 if ((x == -1.0 || y == -1.0) && PyErr_Occurred())
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000255 return NULL;
256 errno = 0;
Christian Heimes53876d92008-04-19 00:31:39 +0000257 PyFPE_START_PROTECT("in math_2", return 0);
258 r = (*func)(x, y);
259 PyFPE_END_PROTECT(r);
260 if (Py_IS_NAN(r)) {
261 if (!Py_IS_NAN(x) && !Py_IS_NAN(y))
262 errno = EDOM;
263 else
264 errno = 0;
265 }
266 else if (Py_IS_INFINITY(r)) {
267 if (Py_IS_FINITE(x) && Py_IS_FINITE(y))
268 errno = ERANGE;
269 else
270 errno = 0;
271 }
272 if (errno && is_error(r))
Tim Peters1d120612000-10-12 06:10:25 +0000273 return NULL;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000274 else
Christian Heimes53876d92008-04-19 00:31:39 +0000275 return PyFloat_FromDouble(r);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000276}
277
Christian Heimes53876d92008-04-19 00:31:39 +0000278#define FUNC1(funcname, func, can_overflow, docstring) \
Fred Drake40c48682000-07-03 18:11:56 +0000279 static PyObject * math_##funcname(PyObject *self, PyObject *args) { \
Christian Heimes53876d92008-04-19 00:31:39 +0000280 return math_1(args, func, can_overflow); \
Guido van Rossumc6e22901998-12-04 19:26:43 +0000281 }\
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000282 PyDoc_STRVAR(math_##funcname##_doc, docstring);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000283
Fred Drake40c48682000-07-03 18:11:56 +0000284#define FUNC2(funcname, func, docstring) \
285 static PyObject * math_##funcname(PyObject *self, PyObject *args) { \
Thomas Wouters89f507f2006-12-13 04:49:30 +0000286 return math_2(args, func, #funcname); \
Guido van Rossumc6e22901998-12-04 19:26:43 +0000287 }\
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000288 PyDoc_STRVAR(math_##funcname##_doc, docstring);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000289
Christian Heimes53876d92008-04-19 00:31:39 +0000290FUNC1(acos, acos, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000291 "acos(x)\n\nReturn the arc cosine (measured in radians) of x.")
Christian Heimes53876d92008-04-19 00:31:39 +0000292FUNC1(acosh, acosh, 0,
293 "acosh(x)\n\nReturn the hyperbolic arc cosine (measured in radians) of x.")
294FUNC1(asin, asin, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000295 "asin(x)\n\nReturn the arc sine (measured in radians) of x.")
Christian Heimes53876d92008-04-19 00:31:39 +0000296FUNC1(asinh, asinh, 0,
297 "asinh(x)\n\nReturn the hyperbolic arc sine (measured in radians) of x.")
298FUNC1(atan, atan, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000299 "atan(x)\n\nReturn the arc tangent (measured in radians) of x.")
Christian Heimese57950f2008-04-21 13:08:03 +0000300FUNC2(atan2, m_atan2,
Tim Petersfe71f812001-08-07 22:10:00 +0000301 "atan2(y, x)\n\nReturn the arc tangent (measured in radians) of y/x.\n"
302 "Unlike atan(y/x), the signs of both x and y are considered.")
Christian Heimes53876d92008-04-19 00:31:39 +0000303FUNC1(atanh, atanh, 0,
304 "atanh(x)\n\nReturn the hyperbolic arc tangent (measured in radians) of x.")
Guido van Rossum13e05de2007-08-23 22:56:55 +0000305
306static PyObject * math_ceil(PyObject *self, PyObject *number) {
307 static PyObject *ceil_str = NULL;
308 PyObject *method;
309
310 if (ceil_str == NULL) {
Christian Heimesfe82e772008-01-28 02:38:20 +0000311 ceil_str = PyUnicode_InternFromString("__ceil__");
Guido van Rossum13e05de2007-08-23 22:56:55 +0000312 if (ceil_str == NULL)
313 return NULL;
314 }
315
Christian Heimes90aa7642007-12-19 02:45:37 +0000316 method = _PyType_Lookup(Py_TYPE(number), ceil_str);
Guido van Rossum13e05de2007-08-23 22:56:55 +0000317 if (method == NULL)
Christian Heimes53876d92008-04-19 00:31:39 +0000318 return math_1_to_int(number, ceil, 0);
Guido van Rossum13e05de2007-08-23 22:56:55 +0000319 else
320 return PyObject_CallFunction(method, "O", number);
321}
322
323PyDoc_STRVAR(math_ceil_doc,
Jeffrey Yasskinc2155832008-01-05 20:03:11 +0000324 "ceil(x)\n\nReturn the ceiling of x as an int.\n"
Guido van Rossum13e05de2007-08-23 22:56:55 +0000325 "This is the smallest integral value >= x.");
326
Christian Heimes072c0f12008-01-03 23:01:04 +0000327FUNC2(copysign, copysign,
Christian Heimes53876d92008-04-19 00:31:39 +0000328 "copysign(x,y)\n\nReturn x with the sign of y.")
329FUNC1(cos, cos, 0,
330 "cos(x)\n\nReturn the cosine of x (measured in radians).")
331FUNC1(cosh, cosh, 1,
332 "cosh(x)\n\nReturn the hyperbolic cosine of x.")
333FUNC1(exp, exp, 1,
Guido van Rossumc6e22901998-12-04 19:26:43 +0000334 "exp(x)\n\nReturn e raised to the power of x.")
Christian Heimes53876d92008-04-19 00:31:39 +0000335FUNC1(fabs, fabs, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000336 "fabs(x)\n\nReturn the absolute value of the float x.")
Guido van Rossum13e05de2007-08-23 22:56:55 +0000337
338static PyObject * math_floor(PyObject *self, PyObject *number) {
339 static PyObject *floor_str = NULL;
340 PyObject *method;
341
342 if (floor_str == NULL) {
Christian Heimesfe82e772008-01-28 02:38:20 +0000343 floor_str = PyUnicode_InternFromString("__floor__");
Guido van Rossum13e05de2007-08-23 22:56:55 +0000344 if (floor_str == NULL)
345 return NULL;
346 }
347
Christian Heimes90aa7642007-12-19 02:45:37 +0000348 method = _PyType_Lookup(Py_TYPE(number), floor_str);
Guido van Rossum13e05de2007-08-23 22:56:55 +0000349 if (method == NULL)
Christian Heimes53876d92008-04-19 00:31:39 +0000350 return math_1_to_int(number, floor, 0);
Guido van Rossum13e05de2007-08-23 22:56:55 +0000351 else
352 return PyObject_CallFunction(method, "O", number);
353}
354
355PyDoc_STRVAR(math_floor_doc,
Jeffrey Yasskinc2155832008-01-05 20:03:11 +0000356 "floor(x)\n\nReturn the floor of x as an int.\n"
Guido van Rossum13e05de2007-08-23 22:56:55 +0000357 "This is the largest integral value <= x.");
358
Christian Heimes53876d92008-04-19 00:31:39 +0000359FUNC1(log1p, log1p, 1,
360 "log1p(x)\n\nReturn the natural logarithm of 1+x (base e).\n\
361 The result is computed in a way which is accurate for x near zero.")
362FUNC1(sin, sin, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000363 "sin(x)\n\nReturn the sine of x (measured in radians).")
Christian Heimes53876d92008-04-19 00:31:39 +0000364FUNC1(sinh, sinh, 1,
Guido van Rossumc6e22901998-12-04 19:26:43 +0000365 "sinh(x)\n\nReturn the hyperbolic sine of x.")
Christian Heimes53876d92008-04-19 00:31:39 +0000366FUNC1(sqrt, sqrt, 0,
Guido van Rossumc6e22901998-12-04 19:26:43 +0000367 "sqrt(x)\n\nReturn the square root of x.")
Christian Heimes53876d92008-04-19 00:31:39 +0000368FUNC1(tan, tan, 0,
Tim Petersfe71f812001-08-07 22:10:00 +0000369 "tan(x)\n\nReturn the tangent of x (measured in radians).")
Christian Heimes53876d92008-04-19 00:31:39 +0000370FUNC1(tanh, tanh, 0,
Guido van Rossumc6e22901998-12-04 19:26:43 +0000371 "tanh(x)\n\nReturn the hyperbolic tangent of x.")
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000372
Barry Warsaw8b43b191996-12-09 22:32:36 +0000373static PyObject *
Christian Heimes400adb02008-02-01 08:12:03 +0000374math_trunc(PyObject *self, PyObject *number)
375{
376 static PyObject *trunc_str = NULL;
377 PyObject *trunc;
378
379 if (Py_TYPE(number)->tp_dict == NULL) {
380 if (PyType_Ready(Py_TYPE(number)) < 0)
381 return NULL;
382 }
383
384 if (trunc_str == NULL) {
385 trunc_str = PyUnicode_InternFromString("__trunc__");
386 if (trunc_str == NULL)
387 return NULL;
388 }
389
390 trunc = _PyType_Lookup(Py_TYPE(number), trunc_str);
391 if (trunc == NULL) {
392 PyErr_Format(PyExc_TypeError,
393 "type %.100s doesn't define __trunc__ method",
394 Py_TYPE(number)->tp_name);
395 return NULL;
396 }
397 return PyObject_CallFunctionObjArgs(trunc, number, NULL);
398}
399
400PyDoc_STRVAR(math_trunc_doc,
401"trunc(x:Real) -> Integral\n"
402"\n"
Christian Heimes292d3512008-02-03 16:51:08 +0000403"Truncates x to the nearest Integral toward 0. Uses the __trunc__ magic method.");
Christian Heimes400adb02008-02-01 08:12:03 +0000404
405static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000406math_frexp(PyObject *self, PyObject *arg)
Guido van Rossumd18ad581991-10-24 14:57:21 +0000407{
Guido van Rossumd18ad581991-10-24 14:57:21 +0000408 int i;
Thomas Wouters89f507f2006-12-13 04:49:30 +0000409 double x = PyFloat_AsDouble(arg);
410 if (x == -1.0 && PyErr_Occurred())
Guido van Rossumd18ad581991-10-24 14:57:21 +0000411 return NULL;
Christian Heimes53876d92008-04-19 00:31:39 +0000412 /* deal with special cases directly, to sidestep platform
413 differences */
414 if (Py_IS_NAN(x) || Py_IS_INFINITY(x) || !x) {
415 i = 0;
416 }
417 else {
418 PyFPE_START_PROTECT("in math_frexp", return 0);
419 x = frexp(x, &i);
420 PyFPE_END_PROTECT(x);
421 }
422 return Py_BuildValue("(di)", x, i);
Guido van Rossumd18ad581991-10-24 14:57:21 +0000423}
424
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000425PyDoc_STRVAR(math_frexp_doc,
Tim Peters63c94532001-09-04 23:17:42 +0000426"frexp(x)\n"
427"\n"
428"Return the mantissa and exponent of x, as pair (m, e).\n"
429"m is a float and e is an int, such that x = m * 2.**e.\n"
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000430"If x is 0, m and e are both 0. Else 0.5 <= abs(m) < 1.0.");
Guido van Rossumc6e22901998-12-04 19:26:43 +0000431
Barry Warsaw8b43b191996-12-09 22:32:36 +0000432static PyObject *
Fred Drake40c48682000-07-03 18:11:56 +0000433math_ldexp(PyObject *self, PyObject *args)
Guido van Rossumd18ad581991-10-24 14:57:21 +0000434{
Christian Heimes53876d92008-04-19 00:31:39 +0000435 double x, r;
Guido van Rossumc5545052000-05-08 14:29:38 +0000436 int exp;
Fred Drake40c48682000-07-03 18:11:56 +0000437 if (! PyArg_ParseTuple(args, "di:ldexp", &x, &exp))
Guido van Rossumd18ad581991-10-24 14:57:21 +0000438 return NULL;
439 errno = 0;
Christian Heimes53876d92008-04-19 00:31:39 +0000440 PyFPE_START_PROTECT("in math_ldexp", return 0)
441 r = ldexp(x, exp);
442 PyFPE_END_PROTECT(r)
443 if (Py_IS_FINITE(x) && Py_IS_INFINITY(r))
444 errno = ERANGE;
445 /* Windows MSVC8 sets errno = EDOM on ldexp(NaN, i);
446 we unset it to avoid raising a ValueError here. */
447 if (errno == EDOM)
448 errno = 0;
449 if (errno && is_error(r))
Tim Peters1d120612000-10-12 06:10:25 +0000450 return NULL;
Guido van Rossumd18ad581991-10-24 14:57:21 +0000451 else
Christian Heimes53876d92008-04-19 00:31:39 +0000452 return PyFloat_FromDouble(r);
Guido van Rossumd18ad581991-10-24 14:57:21 +0000453}
454
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000455PyDoc_STRVAR(math_ldexp_doc,
456"ldexp(x, i) -> x * (2**i)");
Guido van Rossumc6e22901998-12-04 19:26:43 +0000457
Barry Warsaw8b43b191996-12-09 22:32:36 +0000458static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000459math_modf(PyObject *self, PyObject *arg)
Guido van Rossumd18ad581991-10-24 14:57:21 +0000460{
Thomas Wouters89f507f2006-12-13 04:49:30 +0000461 double y, x = PyFloat_AsDouble(arg);
462 if (x == -1.0 && PyErr_Occurred())
Guido van Rossumd18ad581991-10-24 14:57:21 +0000463 return NULL;
Christian Heimesa342c012008-04-20 21:01:16 +0000464 /* some platforms don't do the right thing for NaNs and
465 infinities, so we take care of special cases directly. */
466 if (!Py_IS_FINITE(x)) {
467 if (Py_IS_INFINITY(x))
468 return Py_BuildValue("(dd)", copysign(0., x), x);
469 else if (Py_IS_NAN(x))
470 return Py_BuildValue("(dd)", x, x);
471 }
472
Guido van Rossumd18ad581991-10-24 14:57:21 +0000473 errno = 0;
Christian Heimes53876d92008-04-19 00:31:39 +0000474 PyFPE_START_PROTECT("in math_modf", return 0);
Guido van Rossumd18ad581991-10-24 14:57:21 +0000475 x = modf(x, &y);
Christian Heimes53876d92008-04-19 00:31:39 +0000476 PyFPE_END_PROTECT(x);
477 return Py_BuildValue("(dd)", x, y);
Guido van Rossumd18ad581991-10-24 14:57:21 +0000478}
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000479
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000480PyDoc_STRVAR(math_modf_doc,
Tim Peters63c94532001-09-04 23:17:42 +0000481"modf(x)\n"
482"\n"
483"Return the fractional and integer parts of x. Both results carry the sign\n"
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000484"of x. The integer part is returned as a real.");
Guido van Rossumc6e22901998-12-04 19:26:43 +0000485
Tim Peters78526162001-09-05 00:53:45 +0000486/* A decent logarithm is easy to compute even for huge longs, but libm can't
487 do that by itself -- loghelper can. func is log or log10, and name is
488 "log" or "log10". Note that overflow isn't possible: a long can contain
489 no more than INT_MAX * SHIFT bits, so has value certainly less than
490 2**(2**64 * 2**16) == 2**2**80, and log2 of that is 2**80, which is
491 small enough to fit in an IEEE single. log and log10 are even smaller.
492*/
493
494static PyObject*
Thomas Wouters89f507f2006-12-13 04:49:30 +0000495loghelper(PyObject* arg, double (*func)(double), char *funcname)
Tim Peters78526162001-09-05 00:53:45 +0000496{
Tim Peters78526162001-09-05 00:53:45 +0000497 /* If it is long, do it ourselves. */
498 if (PyLong_Check(arg)) {
499 double x;
500 int e;
501 x = _PyLong_AsScaledDouble(arg, &e);
502 if (x <= 0.0) {
503 PyErr_SetString(PyExc_ValueError,
504 "math domain error");
505 return NULL;
506 }
Christian Heimesaf98da12008-01-27 15:18:18 +0000507 /* Value is ~= x * 2**(e*PyLong_SHIFT), so the log ~=
508 log(x) + log(2) * e * PyLong_SHIFT.
509 CAUTION: e*PyLong_SHIFT may overflow using int arithmetic,
Tim Peters78526162001-09-05 00:53:45 +0000510 so force use of double. */
Martin v. Löwis9f2e3462007-07-21 17:22:18 +0000511 x = func(x) + (e * (double)PyLong_SHIFT) * func(2.0);
Tim Peters78526162001-09-05 00:53:45 +0000512 return PyFloat_FromDouble(x);
513 }
514
515 /* Else let libm handle it by itself. */
Christian Heimes53876d92008-04-19 00:31:39 +0000516 return math_1(arg, func, 0);
Tim Peters78526162001-09-05 00:53:45 +0000517}
518
519static PyObject *
520math_log(PyObject *self, PyObject *args)
521{
Raymond Hettinger866964c2002-12-14 19:51:34 +0000522 PyObject *arg;
523 PyObject *base = NULL;
524 PyObject *num, *den;
525 PyObject *ans;
Raymond Hettinger866964c2002-12-14 19:51:34 +0000526
Raymond Hettingerea3fdf42002-12-29 16:33:45 +0000527 if (!PyArg_UnpackTuple(args, "log", 1, 2, &arg, &base))
Raymond Hettinger866964c2002-12-14 19:51:34 +0000528 return NULL;
Raymond Hettinger866964c2002-12-14 19:51:34 +0000529
Thomas Wouters89f507f2006-12-13 04:49:30 +0000530 num = loghelper(arg, log, "log");
531 if (num == NULL || base == NULL)
532 return num;
Raymond Hettinger866964c2002-12-14 19:51:34 +0000533
Thomas Wouters89f507f2006-12-13 04:49:30 +0000534 den = loghelper(base, log, "log");
Raymond Hettinger866964c2002-12-14 19:51:34 +0000535 if (den == NULL) {
536 Py_DECREF(num);
537 return NULL;
538 }
539
Neal Norwitzbcc0db82006-03-24 08:14:36 +0000540 ans = PyNumber_TrueDivide(num, den);
Raymond Hettinger866964c2002-12-14 19:51:34 +0000541 Py_DECREF(num);
542 Py_DECREF(den);
543 return ans;
Tim Peters78526162001-09-05 00:53:45 +0000544}
545
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000546PyDoc_STRVAR(math_log_doc,
Raymond Hettinger866964c2002-12-14 19:51:34 +0000547"log(x[, base]) -> the logarithm of x to the given base.\n\
548If the base not specified, returns the natural logarithm (base e) of x.");
Tim Peters78526162001-09-05 00:53:45 +0000549
550static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000551math_log10(PyObject *self, PyObject *arg)
Tim Peters78526162001-09-05 00:53:45 +0000552{
Thomas Wouters89f507f2006-12-13 04:49:30 +0000553 return loghelper(arg, log10, "log10");
Tim Peters78526162001-09-05 00:53:45 +0000554}
555
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000556PyDoc_STRVAR(math_log10_doc,
557"log10(x) -> the base 10 logarithm of x.");
Tim Peters78526162001-09-05 00:53:45 +0000558
Christian Heimes53876d92008-04-19 00:31:39 +0000559static PyObject *
560math_fmod(PyObject *self, PyObject *args)
561{
562 PyObject *ox, *oy;
563 double r, x, y;
564 if (! PyArg_UnpackTuple(args, "fmod", 2, 2, &ox, &oy))
565 return NULL;
566 x = PyFloat_AsDouble(ox);
567 y = PyFloat_AsDouble(oy);
568 if ((x == -1.0 || y == -1.0) && PyErr_Occurred())
569 return NULL;
570 /* fmod(x, +/-Inf) returns x for finite x. */
571 if (Py_IS_INFINITY(y) && Py_IS_FINITE(x))
572 return PyFloat_FromDouble(x);
573 errno = 0;
574 PyFPE_START_PROTECT("in math_fmod", return 0);
575 r = fmod(x, y);
576 PyFPE_END_PROTECT(r);
577 if (Py_IS_NAN(r)) {
578 if (!Py_IS_NAN(x) && !Py_IS_NAN(y))
579 errno = EDOM;
580 else
581 errno = 0;
582 }
583 if (errno && is_error(r))
584 return NULL;
585 else
586 return PyFloat_FromDouble(r);
587}
588
589PyDoc_STRVAR(math_fmod_doc,
590"fmod(x,y)\n\nReturn fmod(x, y), according to platform C."
591" x % y may differ.");
592
593static PyObject *
594math_hypot(PyObject *self, PyObject *args)
595{
596 PyObject *ox, *oy;
597 double r, x, y;
598 if (! PyArg_UnpackTuple(args, "hypot", 2, 2, &ox, &oy))
599 return NULL;
600 x = PyFloat_AsDouble(ox);
601 y = PyFloat_AsDouble(oy);
602 if ((x == -1.0 || y == -1.0) && PyErr_Occurred())
603 return NULL;
604 /* hypot(x, +/-Inf) returns Inf, even if x is a NaN. */
605 if (Py_IS_INFINITY(x))
606 return PyFloat_FromDouble(fabs(x));
607 if (Py_IS_INFINITY(y))
608 return PyFloat_FromDouble(fabs(y));
609 errno = 0;
610 PyFPE_START_PROTECT("in math_hypot", return 0);
611 r = hypot(x, y);
612 PyFPE_END_PROTECT(r);
613 if (Py_IS_NAN(r)) {
614 if (!Py_IS_NAN(x) && !Py_IS_NAN(y))
615 errno = EDOM;
616 else
617 errno = 0;
618 }
619 else if (Py_IS_INFINITY(r)) {
620 if (Py_IS_FINITE(x) && Py_IS_FINITE(y))
621 errno = ERANGE;
622 else
623 errno = 0;
624 }
625 if (errno && is_error(r))
626 return NULL;
627 else
628 return PyFloat_FromDouble(r);
629}
630
631PyDoc_STRVAR(math_hypot_doc,
632"hypot(x,y)\n\nReturn the Euclidean distance, sqrt(x*x + y*y).");
633
634/* pow can't use math_2, but needs its own wrapper: the problem is
635 that an infinite result can arise either as a result of overflow
636 (in which case OverflowError should be raised) or as a result of
637 e.g. 0.**-5. (for which ValueError needs to be raised.)
638*/
639
640static PyObject *
641math_pow(PyObject *self, PyObject *args)
642{
643 PyObject *ox, *oy;
644 double r, x, y;
Christian Heimesa342c012008-04-20 21:01:16 +0000645 int odd_y;
Christian Heimes53876d92008-04-19 00:31:39 +0000646
647 if (! PyArg_UnpackTuple(args, "pow", 2, 2, &ox, &oy))
648 return NULL;
649 x = PyFloat_AsDouble(ox);
650 y = PyFloat_AsDouble(oy);
651 if ((x == -1.0 || y == -1.0) && PyErr_Occurred())
652 return NULL;
Christian Heimesa342c012008-04-20 21:01:16 +0000653
654 /* deal directly with IEEE specials, to cope with problems on various
655 platforms whose semantics don't exactly match C99 */
Christian Heimes81ee3ef2008-05-04 22:42:01 +0000656 r = 0.; /* silence compiler warning */
Christian Heimesa342c012008-04-20 21:01:16 +0000657 if (!Py_IS_FINITE(x) || !Py_IS_FINITE(y)) {
658 errno = 0;
659 if (Py_IS_NAN(x))
660 r = y == 0. ? 1. : x; /* NaN**0 = 1 */
661 else if (Py_IS_NAN(y))
662 r = x == 1. ? 1. : y; /* 1**NaN = 1 */
663 else if (Py_IS_INFINITY(x)) {
664 odd_y = Py_IS_FINITE(y) && fmod(fabs(y), 2.0) == 1.0;
665 if (y > 0.)
666 r = odd_y ? x : fabs(x);
667 else if (y == 0.)
668 r = 1.;
669 else /* y < 0. */
670 r = odd_y ? copysign(0., x) : 0.;
671 }
672 else if (Py_IS_INFINITY(y)) {
673 if (fabs(x) == 1.0)
674 r = 1.;
675 else if (y > 0. && fabs(x) > 1.0)
676 r = y;
677 else if (y < 0. && fabs(x) < 1.0) {
678 r = -y; /* result is +inf */
679 if (x == 0.) /* 0**-inf: divide-by-zero */
680 errno = EDOM;
681 }
682 else
683 r = 0.;
684 }
Christian Heimes53876d92008-04-19 00:31:39 +0000685 }
Christian Heimesa342c012008-04-20 21:01:16 +0000686 else {
687 /* let libm handle finite**finite */
688 errno = 0;
689 PyFPE_START_PROTECT("in math_pow", return 0);
690 r = pow(x, y);
691 PyFPE_END_PROTECT(r);
692 /* a NaN result should arise only from (-ve)**(finite
693 non-integer); in this case we want to raise ValueError. */
694 if (!Py_IS_FINITE(r)) {
695 if (Py_IS_NAN(r)) {
696 errno = EDOM;
697 }
698 /*
699 an infinite result here arises either from:
700 (A) (+/-0.)**negative (-> divide-by-zero)
701 (B) overflow of x**y with x and y finite
702 */
703 else if (Py_IS_INFINITY(r)) {
704 if (x == 0.)
705 errno = EDOM;
706 else
707 errno = ERANGE;
708 }
709 }
Christian Heimes53876d92008-04-19 00:31:39 +0000710 }
711
712 if (errno && is_error(r))
713 return NULL;
714 else
715 return PyFloat_FromDouble(r);
716}
717
718PyDoc_STRVAR(math_pow_doc,
719"pow(x,y)\n\nReturn x**y (x to the power of y).");
720
Christian Heimes072c0f12008-01-03 23:01:04 +0000721static const double degToRad = Py_MATH_PI / 180.0;
722static const double radToDeg = 180.0 / Py_MATH_PI;
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000723
724static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000725math_degrees(PyObject *self, PyObject *arg)
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000726{
Thomas Wouters89f507f2006-12-13 04:49:30 +0000727 double x = PyFloat_AsDouble(arg);
728 if (x == -1.0 && PyErr_Occurred())
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000729 return NULL;
Christian Heimes072c0f12008-01-03 23:01:04 +0000730 return PyFloat_FromDouble(x * radToDeg);
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000731}
732
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000733PyDoc_STRVAR(math_degrees_doc,
734"degrees(x) -> converts angle x from radians to degrees");
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000735
736static PyObject *
Thomas Wouters89f507f2006-12-13 04:49:30 +0000737math_radians(PyObject *self, PyObject *arg)
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000738{
Thomas Wouters89f507f2006-12-13 04:49:30 +0000739 double x = PyFloat_AsDouble(arg);
740 if (x == -1.0 && PyErr_Occurred())
Raymond Hettingerd6f22672002-05-13 03:56:10 +0000741 return NULL;
742 return PyFloat_FromDouble(x * degToRad);
743}
744
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000745PyDoc_STRVAR(math_radians_doc,
746"radians(x) -> converts angle x from degrees to radians");
Tim Peters78526162001-09-05 00:53:45 +0000747
Christian Heimes072c0f12008-01-03 23:01:04 +0000748static PyObject *
749math_isnan(PyObject *self, PyObject *arg)
750{
751 double x = PyFloat_AsDouble(arg);
752 if (x == -1.0 && PyErr_Occurred())
753 return NULL;
754 return PyBool_FromLong((long)Py_IS_NAN(x));
755}
756
757PyDoc_STRVAR(math_isnan_doc,
758"isnan(x) -> bool\n\
759Checks if float x is not a number (NaN)");
760
761static PyObject *
762math_isinf(PyObject *self, PyObject *arg)
763{
764 double x = PyFloat_AsDouble(arg);
765 if (x == -1.0 && PyErr_Occurred())
766 return NULL;
767 return PyBool_FromLong((long)Py_IS_INFINITY(x));
768}
769
770PyDoc_STRVAR(math_isinf_doc,
771"isinf(x) -> bool\n\
772Checks if float x is infinite (positive or negative)");
773
Barry Warsaw8b43b191996-12-09 22:32:36 +0000774static PyMethodDef math_methods[] = {
Thomas Wouters89f507f2006-12-13 04:49:30 +0000775 {"acos", math_acos, METH_O, math_acos_doc},
Christian Heimes53876d92008-04-19 00:31:39 +0000776 {"acosh", math_acosh, METH_O, math_acosh_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000777 {"asin", math_asin, METH_O, math_asin_doc},
Christian Heimes53876d92008-04-19 00:31:39 +0000778 {"asinh", math_asinh, METH_O, math_asinh_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000779 {"atan", math_atan, METH_O, math_atan_doc},
Fred Drake40c48682000-07-03 18:11:56 +0000780 {"atan2", math_atan2, METH_VARARGS, math_atan2_doc},
Christian Heimes53876d92008-04-19 00:31:39 +0000781 {"atanh", math_atanh, METH_O, math_atanh_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000782 {"ceil", math_ceil, METH_O, math_ceil_doc},
Christian Heimes072c0f12008-01-03 23:01:04 +0000783 {"copysign", math_copysign, METH_VARARGS, math_copysign_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000784 {"cos", math_cos, METH_O, math_cos_doc},
785 {"cosh", math_cosh, METH_O, math_cosh_doc},
786 {"degrees", math_degrees, METH_O, math_degrees_doc},
787 {"exp", math_exp, METH_O, math_exp_doc},
788 {"fabs", math_fabs, METH_O, math_fabs_doc},
789 {"floor", math_floor, METH_O, math_floor_doc},
Fred Drake40c48682000-07-03 18:11:56 +0000790 {"fmod", math_fmod, METH_VARARGS, math_fmod_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000791 {"frexp", math_frexp, METH_O, math_frexp_doc},
Fred Drake40c48682000-07-03 18:11:56 +0000792 {"hypot", math_hypot, METH_VARARGS, math_hypot_doc},
Christian Heimes072c0f12008-01-03 23:01:04 +0000793 {"isinf", math_isinf, METH_O, math_isinf_doc},
794 {"isnan", math_isnan, METH_O, math_isnan_doc},
Fred Drake40c48682000-07-03 18:11:56 +0000795 {"ldexp", math_ldexp, METH_VARARGS, math_ldexp_doc},
796 {"log", math_log, METH_VARARGS, math_log_doc},
Christian Heimes53876d92008-04-19 00:31:39 +0000797 {"log1p", math_log1p, METH_O, math_log1p_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000798 {"log10", math_log10, METH_O, math_log10_doc},
799 {"modf", math_modf, METH_O, math_modf_doc},
Fred Drake40c48682000-07-03 18:11:56 +0000800 {"pow", math_pow, METH_VARARGS, math_pow_doc},
Thomas Wouters89f507f2006-12-13 04:49:30 +0000801 {"radians", math_radians, METH_O, math_radians_doc},
802 {"sin", math_sin, METH_O, math_sin_doc},
803 {"sinh", math_sinh, METH_O, math_sinh_doc},
804 {"sqrt", math_sqrt, METH_O, math_sqrt_doc},
805 {"tan", math_tan, METH_O, math_tan_doc},
806 {"tanh", math_tanh, METH_O, math_tanh_doc},
Christian Heimes400adb02008-02-01 08:12:03 +0000807 {"trunc", math_trunc, METH_O, math_trunc_doc},
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000808 {NULL, NULL} /* sentinel */
809};
810
Guido van Rossumc6e22901998-12-04 19:26:43 +0000811
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000812PyDoc_STRVAR(module_doc,
Tim Peters63c94532001-09-04 23:17:42 +0000813"This module is always available. It provides access to the\n"
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +0000814"mathematical functions defined by the C standard.");
Guido van Rossumc6e22901998-12-04 19:26:43 +0000815
Mark Hammondfe51c6d2002-08-02 02:27:13 +0000816PyMODINIT_FUNC
Thomas Woutersf3f33dc2000-07-21 06:00:07 +0000817initmath(void)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000818{
Christian Heimes53876d92008-04-19 00:31:39 +0000819 PyObject *m;
Tim Petersfe71f812001-08-07 22:10:00 +0000820
Guido van Rossumc6e22901998-12-04 19:26:43 +0000821 m = Py_InitModule3("math", math_methods, module_doc);
Neal Norwitz1ac754f2006-01-19 06:09:39 +0000822 if (m == NULL)
823 goto finally;
Barry Warsawfc93f751996-12-17 00:47:03 +0000824
Christian Heimes53876d92008-04-19 00:31:39 +0000825 PyModule_AddObject(m, "pi", PyFloat_FromDouble(Py_MATH_PI));
826 PyModule_AddObject(m, "e", PyFloat_FromDouble(Py_MATH_E));
Barry Warsawfc93f751996-12-17 00:47:03 +0000827
Christian Heimes53876d92008-04-19 00:31:39 +0000828 finally:
Barry Warsaw9bfd2bf2000-09-01 09:01:32 +0000829 return;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000830}