blob: 74f1315c8b9968262ef343789254ec3a5cf69a4d [file] [log] [blame]
Guido van Rossumf70e43a1991-02-19 12:39:46 +00001
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00002/* Float object implementation */
3
Guido van Rossum2a9096b1990-10-21 22:15:08 +00004/* XXX There should be overflow checks here, but it's hard to check
5 for any kind of float exception without losing portability. */
6
Guido van Rossumc0b618a1997-05-02 03:12:38 +00007#include "Python.h"
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00008
Guido van Rossum3f5da241990-12-20 15:06:42 +00009#include <ctype.h>
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000010
Jack Janseneddc1442003-11-20 01:44:59 +000011#if !defined(__STDC__)
Tim Petersdbd9ba62000-07-09 03:09:57 +000012extern double fmod(double, double);
13extern double pow(double, double);
Guido van Rossum6923e131990-11-02 17:50:43 +000014#endif
15
Guido van Rossum93ad0df1997-05-13 21:00:42 +000016/* Special free list -- see comments for same code in intobject.c. */
Guido van Rossum93ad0df1997-05-13 21:00:42 +000017#define BLOCK_SIZE 1000 /* 1K less typical malloc overhead */
Guido van Rossum3fce8831999-03-12 19:43:17 +000018#define BHEAD_SIZE 8 /* Enough for a 64-bit pointer */
Guido van Rossumf61bbc81999-03-12 00:12:21 +000019#define N_FLOATOBJECTS ((BLOCK_SIZE - BHEAD_SIZE) / sizeof(PyFloatObject))
Guido van Rossum3fce8831999-03-12 19:43:17 +000020
Guido van Rossum3fce8831999-03-12 19:43:17 +000021struct _floatblock {
22 struct _floatblock *next;
23 PyFloatObject objects[N_FLOATOBJECTS];
24};
25
26typedef struct _floatblock PyFloatBlock;
27
28static PyFloatBlock *block_list = NULL;
29static PyFloatObject *free_list = NULL;
30
Guido van Rossum93ad0df1997-05-13 21:00:42 +000031static PyFloatObject *
Fred Drakefd99de62000-07-09 05:02:18 +000032fill_free_list(void)
Guido van Rossum93ad0df1997-05-13 21:00:42 +000033{
34 PyFloatObject *p, *q;
Guido van Rossumb18618d2000-05-03 23:44:39 +000035 /* XXX Float blocks escape the object heap. Use PyObject_MALLOC ??? */
36 p = (PyFloatObject *) PyMem_MALLOC(sizeof(PyFloatBlock));
Guido van Rossum93ad0df1997-05-13 21:00:42 +000037 if (p == NULL)
Guido van Rossumb18618d2000-05-03 23:44:39 +000038 return (PyFloatObject *) PyErr_NoMemory();
Guido van Rossum3fce8831999-03-12 19:43:17 +000039 ((PyFloatBlock *)p)->next = block_list;
40 block_list = (PyFloatBlock *)p;
41 p = &((PyFloatBlock *)p)->objects[0];
Guido van Rossum93ad0df1997-05-13 21:00:42 +000042 q = p + N_FLOATOBJECTS;
43 while (--q > p)
Guido van Rossumf61bbc81999-03-12 00:12:21 +000044 q->ob_type = (struct _typeobject *)(q-1);
45 q->ob_type = NULL;
Guido van Rossum93ad0df1997-05-13 21:00:42 +000046 return p + N_FLOATOBJECTS - 1;
47}
48
Guido van Rossumc0b618a1997-05-02 03:12:38 +000049PyObject *
Guido van Rossumc0b618a1997-05-02 03:12:38 +000050PyFloat_FromDouble(double fval)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000051{
Guido van Rossum93ad0df1997-05-13 21:00:42 +000052 register PyFloatObject *op;
53 if (free_list == NULL) {
54 if ((free_list = fill_free_list()) == NULL)
55 return NULL;
56 }
Guido van Rossume3a8e7e2002-08-19 19:26:42 +000057 /* Inline PyObject_New */
Guido van Rossum93ad0df1997-05-13 21:00:42 +000058 op = free_list;
Guido van Rossumf61bbc81999-03-12 00:12:21 +000059 free_list = (PyFloatObject *)op->ob_type;
Guido van Rossumb18618d2000-05-03 23:44:39 +000060 PyObject_INIT(op, &PyFloat_Type);
Guido van Rossum2a9096b1990-10-21 22:15:08 +000061 op->ob_fval = fval;
Guido van Rossumc0b618a1997-05-02 03:12:38 +000062 return (PyObject *) op;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000063}
64
Tim Petersef14d732000-09-23 03:39:17 +000065/**************************************************************************
66RED_FLAG 22-Sep-2000 tim
67PyFloat_FromString's pend argument is braindead. Prior to this RED_FLAG,
68
691. If v was a regular string, *pend was set to point to its terminating
70 null byte. That's useless (the caller can find that without any
71 help from this function!).
72
732. If v was a Unicode string, or an object convertible to a character
74 buffer, *pend was set to point into stack trash (the auto temp
75 vector holding the character buffer). That was downright dangerous.
76
77Since we can't change the interface of a public API function, pend is
78still supported but now *officially* useless: if pend is not NULL,
79*pend is set to NULL.
80**************************************************************************/
Barry Warsaw226ae6c1999-10-12 19:54:53 +000081PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +000082PyFloat_FromString(PyObject *v, char **pend)
Barry Warsaw226ae6c1999-10-12 19:54:53 +000083{
Guido van Rossum4c08d552000-03-10 22:55:18 +000084 const char *s, *last, *end;
Barry Warsaw226ae6c1999-10-12 19:54:53 +000085 double x;
Tim Petersef14d732000-09-23 03:39:17 +000086 char buffer[256]; /* for errors */
Martin v. Löwis339d0f72001-08-17 18:39:25 +000087#ifdef Py_USING_UNICODE
Tim Petersef14d732000-09-23 03:39:17 +000088 char s_buffer[256]; /* for objects convertible to a char buffer */
Martin v. Löwis339d0f72001-08-17 18:39:25 +000089#endif
Martin v. Löwis18e16552006-02-15 17:27:45 +000090 Py_ssize_t len;
Barry Warsaw226ae6c1999-10-12 19:54:53 +000091
Tim Petersef14d732000-09-23 03:39:17 +000092 if (pend)
93 *pend = NULL;
Guido van Rossum4c08d552000-03-10 22:55:18 +000094 if (PyString_Check(v)) {
95 s = PyString_AS_STRING(v);
96 len = PyString_GET_SIZE(v);
97 }
Martin v. Löwis339d0f72001-08-17 18:39:25 +000098#ifdef Py_USING_UNICODE
Guido van Rossum9e896b32000-04-05 20:11:21 +000099 else if (PyUnicode_Check(v)) {
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000100 if (PyUnicode_GET_SIZE(v) >= (Py_ssize_t)sizeof(s_buffer)) {
Guido van Rossum9e896b32000-04-05 20:11:21 +0000101 PyErr_SetString(PyExc_ValueError,
Tim Petersef14d732000-09-23 03:39:17 +0000102 "Unicode float() literal too long to convert");
Guido van Rossum9e896b32000-04-05 20:11:21 +0000103 return NULL;
104 }
Tim Petersef14d732000-09-23 03:39:17 +0000105 if (PyUnicode_EncodeDecimal(PyUnicode_AS_UNICODE(v),
Guido van Rossum9e896b32000-04-05 20:11:21 +0000106 PyUnicode_GET_SIZE(v),
Tim Petersd2364e82001-11-01 20:09:42 +0000107 s_buffer,
Guido van Rossum9e896b32000-04-05 20:11:21 +0000108 NULL))
109 return NULL;
110 s = s_buffer;
Martin v. Löwis18e16552006-02-15 17:27:45 +0000111 len = strlen(s);
Guido van Rossum9e896b32000-04-05 20:11:21 +0000112 }
Martin v. Löwis339d0f72001-08-17 18:39:25 +0000113#endif
Guido van Rossum4c08d552000-03-10 22:55:18 +0000114 else if (PyObject_AsCharBuffer(v, &s, &len)) {
115 PyErr_SetString(PyExc_TypeError,
Skip Montanaro71390a92002-05-02 13:03:22 +0000116 "float() argument must be a string or a number");
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000117 return NULL;
Guido van Rossum4c08d552000-03-10 22:55:18 +0000118 }
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000119
Guido van Rossum4c08d552000-03-10 22:55:18 +0000120 last = s + len;
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000121 while (*s && isspace(Py_CHARMASK(*s)))
122 s++;
Tim Petersef14d732000-09-23 03:39:17 +0000123 if (*s == '\0') {
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000124 PyErr_SetString(PyExc_ValueError, "empty string for float()");
125 return NULL;
126 }
Tim Petersef14d732000-09-23 03:39:17 +0000127 /* We don't care about overflow or underflow. If the platform supports
128 * them, infinities and signed zeroes (on underflow) are fine.
129 * However, strtod can return 0 for denormalized numbers, where atof
130 * does not. So (alas!) we special-case a zero result. Note that
131 * whether strtod sets errno on underflow is not defined, so we can't
132 * key off errno.
133 */
Tim Peters858346e2000-09-25 21:01:28 +0000134 PyFPE_START_PROTECT("strtod", return NULL)
Martin v. Löwis737ea822004-06-08 18:52:54 +0000135 x = PyOS_ascii_strtod(s, (char **)&end);
Tim Peters858346e2000-09-25 21:01:28 +0000136 PyFPE_END_PROTECT(x)
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000137 errno = 0;
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000138 /* Believe it or not, Solaris 2.6 can move end *beyond* the null
Tim Petersef14d732000-09-23 03:39:17 +0000139 byte at the end of the string, when the input is inf(inity). */
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000140 if (end > last)
141 end = last;
Tim Petersef14d732000-09-23 03:39:17 +0000142 if (end == s) {
Barry Warsawaf8aef92001-11-28 20:52:21 +0000143 PyOS_snprintf(buffer, sizeof(buffer),
144 "invalid literal for float(): %.200s", s);
Tim Petersef14d732000-09-23 03:39:17 +0000145 PyErr_SetString(PyExc_ValueError, buffer);
146 return NULL;
147 }
148 /* Since end != s, the platform made *some* kind of sense out
149 of the input. Trust it. */
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000150 while (*end && isspace(Py_CHARMASK(*end)))
151 end++;
152 if (*end != '\0') {
Barry Warsawaf8aef92001-11-28 20:52:21 +0000153 PyOS_snprintf(buffer, sizeof(buffer),
154 "invalid literal for float(): %.200s", s);
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000155 PyErr_SetString(PyExc_ValueError, buffer);
156 return NULL;
157 }
Guido van Rossum4c08d552000-03-10 22:55:18 +0000158 else if (end != last) {
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000159 PyErr_SetString(PyExc_ValueError,
160 "null byte in argument for float()");
161 return NULL;
162 }
Tim Petersef14d732000-09-23 03:39:17 +0000163 if (x == 0.0) {
164 /* See above -- may have been strtod being anal
165 about denorms. */
Tim Peters858346e2000-09-25 21:01:28 +0000166 PyFPE_START_PROTECT("atof", return NULL)
Martin v. Löwis737ea822004-06-08 18:52:54 +0000167 x = PyOS_ascii_atof(s);
Tim Peters858346e2000-09-25 21:01:28 +0000168 PyFPE_END_PROTECT(x)
Tim Petersef14d732000-09-23 03:39:17 +0000169 errno = 0; /* whether atof ever set errno is undefined */
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000170 }
Barry Warsaw226ae6c1999-10-12 19:54:53 +0000171 return PyFloat_FromDouble(x);
172}
173
Guido van Rossum234f9421993-06-17 12:35:49 +0000174static void
Fred Drakefd99de62000-07-09 05:02:18 +0000175float_dealloc(PyFloatObject *op)
Guido van Rossum3132a5a1992-03-27 17:28:44 +0000176{
Guido van Rossum9475a232001-10-05 20:51:39 +0000177 if (PyFloat_CheckExact(op)) {
178 op->ob_type = (struct _typeobject *)free_list;
179 free_list = op;
180 }
181 else
182 op->ob_type->tp_free((PyObject *)op);
Guido van Rossum3132a5a1992-03-27 17:28:44 +0000183}
184
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000185double
Fred Drakefd99de62000-07-09 05:02:18 +0000186PyFloat_AsDouble(PyObject *op)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000187{
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000188 PyNumberMethods *nb;
189 PyFloatObject *fo;
Guido van Rossumb6775db1994-08-01 11:34:53 +0000190 double val;
Tim Petersd2364e82001-11-01 20:09:42 +0000191
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000192 if (op && PyFloat_Check(op))
193 return PyFloat_AS_DOUBLE((PyFloatObject*) op);
Tim Petersd2364e82001-11-01 20:09:42 +0000194
Neil Schemenauer2c77e902002-11-18 16:06:21 +0000195 if (op == NULL) {
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000196 PyErr_BadArgument();
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000197 return -1;
198 }
Tim Petersd2364e82001-11-01 20:09:42 +0000199
Neil Schemenauer2c77e902002-11-18 16:06:21 +0000200 if ((nb = op->ob_type->tp_as_number) == NULL || nb->nb_float == NULL) {
201 PyErr_SetString(PyExc_TypeError, "a float is required");
202 return -1;
203 }
204
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000205 fo = (PyFloatObject*) (*nb->nb_float) (op);
Guido van Rossumb6775db1994-08-01 11:34:53 +0000206 if (fo == NULL)
207 return -1;
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000208 if (!PyFloat_Check(fo)) {
209 PyErr_SetString(PyExc_TypeError,
210 "nb_float should return float object");
Guido van Rossumb6775db1994-08-01 11:34:53 +0000211 return -1;
212 }
Tim Petersd2364e82001-11-01 20:09:42 +0000213
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000214 val = PyFloat_AS_DOUBLE(fo);
215 Py_DECREF(fo);
Tim Petersd2364e82001-11-01 20:09:42 +0000216
Guido van Rossumb6775db1994-08-01 11:34:53 +0000217 return val;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000218}
219
220/* Methods */
221
Tim Peters97019e42001-11-28 22:43:45 +0000222static void
223format_float(char *buf, size_t buflen, PyFloatObject *v, int precision)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000224{
225 register char *cp;
Martin v. Löwis737ea822004-06-08 18:52:54 +0000226 char format[32];
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000227 /* Subroutine for float_repr and float_print.
228 We want float numbers to be recognizable as such,
229 i.e., they should contain a decimal point or an exponent.
230 However, %g may print the number as an integer;
231 in such cases, we append ".0" to the string. */
Tim Peters97019e42001-11-28 22:43:45 +0000232
233 assert(PyFloat_Check(v));
Martin v. Löwis737ea822004-06-08 18:52:54 +0000234 PyOS_snprintf(format, 32, "%%.%ig", precision);
235 PyOS_ascii_formatd(buf, buflen, format, v->ob_fval);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000236 cp = buf;
237 if (*cp == '-')
238 cp++;
239 for (; *cp != '\0'; cp++) {
240 /* Any non-digit means it's not an integer;
241 this takes care of NAN and INF as well. */
Guido van Rossum9fa2c111995-02-10 17:00:37 +0000242 if (!isdigit(Py_CHARMASK(*cp)))
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000243 break;
244 }
245 if (*cp == '\0') {
246 *cp++ = '.';
247 *cp++ = '0';
248 *cp++ = '\0';
249 }
250}
251
Tim Peters97019e42001-11-28 22:43:45 +0000252/* XXX PyFloat_AsStringEx should not be a public API function (for one
253 XXX thing, its signature passes a buffer without a length; for another,
254 XXX it isn't useful outside this file).
255*/
256void
257PyFloat_AsStringEx(char *buf, PyFloatObject *v, int precision)
258{
259 format_float(buf, 100, v, precision);
260}
261
Neil Schemenauer32117e52001-01-04 01:44:34 +0000262/* Macro and helper that convert PyObject obj to a C double and store
263 the value in dbl; this replaces the functionality of the coercion
Tim Peters77d8a4f2001-12-11 20:31:34 +0000264 slot function. If conversion to double raises an exception, obj is
265 set to NULL, and the function invoking this macro returns NULL. If
266 obj is not of float, int or long type, Py_NotImplemented is incref'ed,
267 stored in obj, and returned from the function invoking this macro.
268*/
Neil Schemenauer32117e52001-01-04 01:44:34 +0000269#define CONVERT_TO_DOUBLE(obj, dbl) \
270 if (PyFloat_Check(obj)) \
271 dbl = PyFloat_AS_DOUBLE(obj); \
272 else if (convert_to_double(&(obj), &(dbl)) < 0) \
273 return obj;
274
275static int
Tim Peters9fffa3e2001-09-04 05:14:19 +0000276convert_to_double(PyObject **v, double *dbl)
Neil Schemenauer32117e52001-01-04 01:44:34 +0000277{
278 register PyObject *obj = *v;
Tim Peters9fffa3e2001-09-04 05:14:19 +0000279
Neil Schemenauer32117e52001-01-04 01:44:34 +0000280 if (PyInt_Check(obj)) {
281 *dbl = (double)PyInt_AS_LONG(obj);
282 }
283 else if (PyLong_Check(obj)) {
Neil Schemenauer32117e52001-01-04 01:44:34 +0000284 *dbl = PyLong_AsDouble(obj);
Tim Peters9fffa3e2001-09-04 05:14:19 +0000285 if (*dbl == -1.0 && PyErr_Occurred()) {
286 *v = NULL;
287 return -1;
288 }
Neil Schemenauer32117e52001-01-04 01:44:34 +0000289 }
290 else {
291 Py_INCREF(Py_NotImplemented);
292 *v = Py_NotImplemented;
293 return -1;
294 }
295 return 0;
296}
297
Guido van Rossum57072eb1999-12-23 19:00:28 +0000298/* Precisions used by repr() and str(), respectively.
299
300 The repr() precision (17 significant decimal digits) is the minimal number
301 that is guaranteed to have enough precision so that if the number is read
302 back in the exact same binary value is recreated. This is true for IEEE
303 floating point by design, and also happens to work for all other modern
304 hardware.
305
306 The str() precision is chosen so that in most cases, the rounding noise
307 created by various operations is suppressed, while giving plenty of
308 precision for practical use.
309
310*/
311
312#define PREC_REPR 17
313#define PREC_STR 12
314
Tim Peters97019e42001-11-28 22:43:45 +0000315/* XXX PyFloat_AsString and PyFloat_AsReprString should be deprecated:
316 XXX they pass a char buffer without passing a length.
317*/
Guido van Rossum57072eb1999-12-23 19:00:28 +0000318void
Fred Drakefd99de62000-07-09 05:02:18 +0000319PyFloat_AsString(char *buf, PyFloatObject *v)
Guido van Rossum57072eb1999-12-23 19:00:28 +0000320{
Tim Peters97019e42001-11-28 22:43:45 +0000321 format_float(buf, 100, v, PREC_STR);
Guido van Rossum57072eb1999-12-23 19:00:28 +0000322}
323
Tim Peters72f98e92001-05-08 15:19:57 +0000324void
325PyFloat_AsReprString(char *buf, PyFloatObject *v)
326{
Tim Peters97019e42001-11-28 22:43:45 +0000327 format_float(buf, 100, v, PREC_REPR);
Tim Peters72f98e92001-05-08 15:19:57 +0000328}
329
Guido van Rossum3132a5a1992-03-27 17:28:44 +0000330/* ARGSUSED */
Guido van Rossum90933611991-06-07 16:10:43 +0000331static int
Fred Drakefd99de62000-07-09 05:02:18 +0000332float_print(PyFloatObject *v, FILE *fp, int flags)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000333{
334 char buf[100];
Tim Peters97019e42001-11-28 22:43:45 +0000335 format_float(buf, sizeof(buf), v,
336 (flags & Py_PRINT_RAW) ? PREC_STR : PREC_REPR);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000337 fputs(buf, fp);
Guido van Rossum90933611991-06-07 16:10:43 +0000338 return 0;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000339}
340
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000341static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000342float_repr(PyFloatObject *v)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000343{
344 char buf[100];
Tim Peters97019e42001-11-28 22:43:45 +0000345 format_float(buf, sizeof(buf), v, PREC_REPR);
Guido van Rossum57072eb1999-12-23 19:00:28 +0000346 return PyString_FromString(buf);
347}
348
349static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000350float_str(PyFloatObject *v)
Guido van Rossum57072eb1999-12-23 19:00:28 +0000351{
352 char buf[100];
Tim Peters97019e42001-11-28 22:43:45 +0000353 format_float(buf, sizeof(buf), v, PREC_STR);
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000354 return PyString_FromString(buf);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000355}
356
Tim Peters307fa782004-09-23 08:06:40 +0000357/* Comparison is pretty much a nightmare. When comparing float to float,
358 * we do it as straightforwardly (and long-windedly) as conceivable, so
359 * that, e.g., Python x == y delivers the same result as the platform
360 * C x == y when x and/or y is a NaN.
361 * When mixing float with an integer type, there's no good *uniform* approach.
362 * Converting the double to an integer obviously doesn't work, since we
363 * may lose info from fractional bits. Converting the integer to a double
364 * also has two failure modes: (1) a long int may trigger overflow (too
365 * large to fit in the dynamic range of a C double); (2) even a C long may have
366 * more bits than fit in a C double (e.g., on a a 64-bit box long may have
367 * 63 bits of precision, but a C double probably has only 53), and then
368 * we can falsely claim equality when low-order integer bits are lost by
369 * coercion to double. So this part is painful too.
370 */
371
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000372static PyObject*
373float_richcompare(PyObject *v, PyObject *w, int op)
374{
375 double i, j;
376 int r = 0;
377
Tim Peters307fa782004-09-23 08:06:40 +0000378 assert(PyFloat_Check(v));
379 i = PyFloat_AS_DOUBLE(v);
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000380
Tim Peters307fa782004-09-23 08:06:40 +0000381 /* Switch on the type of w. Set i and j to doubles to be compared,
382 * and op to the richcomp to use.
383 */
384 if (PyFloat_Check(w))
385 j = PyFloat_AS_DOUBLE(w);
386
Thomas Wouters477c8d52006-05-27 19:21:47 +0000387 else if (!Py_IS_FINITE(i)) {
Tim Peters307fa782004-09-23 08:06:40 +0000388 if (PyInt_Check(w) || PyLong_Check(w))
Tim Peterse1c69b32004-09-23 19:22:41 +0000389 /* If i is an infinity, its magnitude exceeds any
390 * finite integer, so it doesn't matter which int we
391 * compare i with. If i is a NaN, similarly.
Tim Peters307fa782004-09-23 08:06:40 +0000392 */
393 j = 0.0;
394 else
395 goto Unimplemented;
396 }
397
398 else if (PyInt_Check(w)) {
399 long jj = PyInt_AS_LONG(w);
400 /* In the worst realistic case I can imagine, C double is a
401 * Cray single with 48 bits of precision, and long has 64
402 * bits.
403 */
Tim Peterse1c69b32004-09-23 19:22:41 +0000404#if SIZEOF_LONG > 6
Tim Peters307fa782004-09-23 08:06:40 +0000405 unsigned long abs = (unsigned long)(jj < 0 ? -jj : jj);
406 if (abs >> 48) {
407 /* Needs more than 48 bits. Make it take the
408 * PyLong path.
409 */
410 PyObject *result;
411 PyObject *ww = PyLong_FromLong(jj);
412
413 if (ww == NULL)
414 return NULL;
415 result = float_richcompare(v, ww, op);
416 Py_DECREF(ww);
417 return result;
418 }
419#endif
420 j = (double)jj;
421 assert((long)j == jj);
422 }
423
424 else if (PyLong_Check(w)) {
425 int vsign = i == 0.0 ? 0 : i < 0.0 ? -1 : 1;
426 int wsign = _PyLong_Sign(w);
427 size_t nbits;
Tim Peters307fa782004-09-23 08:06:40 +0000428 int exponent;
429
430 if (vsign != wsign) {
431 /* Magnitudes are irrelevant -- the signs alone
432 * determine the outcome.
433 */
434 i = (double)vsign;
435 j = (double)wsign;
436 goto Compare;
437 }
438 /* The signs are the same. */
439 /* Convert w to a double if it fits. In particular, 0 fits. */
440 nbits = _PyLong_NumBits(w);
441 if (nbits == (size_t)-1 && PyErr_Occurred()) {
442 /* This long is so large that size_t isn't big enough
Tim Peterse1c69b32004-09-23 19:22:41 +0000443 * to hold the # of bits. Replace with little doubles
444 * that give the same outcome -- w is so large that
445 * its magnitude must exceed the magnitude of any
446 * finite float.
Tim Peters307fa782004-09-23 08:06:40 +0000447 */
448 PyErr_Clear();
449 i = (double)vsign;
450 assert(wsign != 0);
451 j = wsign * 2.0;
452 goto Compare;
453 }
454 if (nbits <= 48) {
455 j = PyLong_AsDouble(w);
456 /* It's impossible that <= 48 bits overflowed. */
457 assert(j != -1.0 || ! PyErr_Occurred());
458 goto Compare;
459 }
460 assert(wsign != 0); /* else nbits was 0 */
461 assert(vsign != 0); /* if vsign were 0, then since wsign is
462 * not 0, we would have taken the
463 * vsign != wsign branch at the start */
464 /* We want to work with non-negative numbers. */
465 if (vsign < 0) {
466 /* "Multiply both sides" by -1; this also swaps the
467 * comparator.
468 */
469 i = -i;
470 op = _Py_SwappedOp[op];
471 }
472 assert(i > 0.0);
Neal Norwitzb2da01b2006-01-08 01:11:25 +0000473 (void) frexp(i, &exponent);
Tim Peters307fa782004-09-23 08:06:40 +0000474 /* exponent is the # of bits in v before the radix point;
475 * we know that nbits (the # of bits in w) > 48 at this point
476 */
477 if (exponent < 0 || (size_t)exponent < nbits) {
478 i = 1.0;
479 j = 2.0;
480 goto Compare;
481 }
482 if ((size_t)exponent > nbits) {
483 i = 2.0;
484 j = 1.0;
485 goto Compare;
486 }
487 /* v and w have the same number of bits before the radix
488 * point. Construct two longs that have the same comparison
489 * outcome.
490 */
491 {
492 double fracpart;
493 double intpart;
494 PyObject *result = NULL;
495 PyObject *one = NULL;
496 PyObject *vv = NULL;
497 PyObject *ww = w;
498
499 if (wsign < 0) {
500 ww = PyNumber_Negative(w);
501 if (ww == NULL)
502 goto Error;
503 }
504 else
505 Py_INCREF(ww);
506
507 fracpart = modf(i, &intpart);
508 vv = PyLong_FromDouble(intpart);
509 if (vv == NULL)
510 goto Error;
511
512 if (fracpart != 0.0) {
513 /* Shift left, and or a 1 bit into vv
514 * to represent the lost fraction.
515 */
516 PyObject *temp;
517
518 one = PyInt_FromLong(1);
519 if (one == NULL)
520 goto Error;
521
522 temp = PyNumber_Lshift(ww, one);
523 if (temp == NULL)
524 goto Error;
525 Py_DECREF(ww);
526 ww = temp;
527
528 temp = PyNumber_Lshift(vv, one);
529 if (temp == NULL)
530 goto Error;
531 Py_DECREF(vv);
532 vv = temp;
533
534 temp = PyNumber_Or(vv, one);
535 if (temp == NULL)
536 goto Error;
537 Py_DECREF(vv);
538 vv = temp;
539 }
540
541 r = PyObject_RichCompareBool(vv, ww, op);
542 if (r < 0)
543 goto Error;
544 result = PyBool_FromLong(r);
545 Error:
546 Py_XDECREF(vv);
547 Py_XDECREF(ww);
548 Py_XDECREF(one);
549 return result;
550 }
551 } /* else if (PyLong_Check(w)) */
552
553 else /* w isn't float, int, or long */
554 goto Unimplemented;
555
556 Compare:
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000557 PyFPE_START_PROTECT("richcompare", return NULL)
558 switch (op) {
559 case Py_EQ:
Tim Peters307fa782004-09-23 08:06:40 +0000560 r = i == j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000561 break;
562 case Py_NE:
Tim Peters307fa782004-09-23 08:06:40 +0000563 r = i != j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000564 break;
565 case Py_LE:
Tim Peters307fa782004-09-23 08:06:40 +0000566 r = i <= j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000567 break;
568 case Py_GE:
Tim Peters307fa782004-09-23 08:06:40 +0000569 r = i >= j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000570 break;
571 case Py_LT:
Tim Peters307fa782004-09-23 08:06:40 +0000572 r = i < j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000573 break;
574 case Py_GT:
Tim Peters307fa782004-09-23 08:06:40 +0000575 r = i > j;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000576 break;
577 }
Michael W. Hudson957f9772004-02-26 12:33:09 +0000578 PyFPE_END_PROTECT(r)
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000579 return PyBool_FromLong(r);
Tim Peters307fa782004-09-23 08:06:40 +0000580
581 Unimplemented:
582 Py_INCREF(Py_NotImplemented);
583 return Py_NotImplemented;
Michael W. Hudsond3b33b52004-02-19 19:35:22 +0000584}
585
Guido van Rossum9bfef441993-03-29 10:43:31 +0000586static long
Fred Drakefd99de62000-07-09 05:02:18 +0000587float_hash(PyFloatObject *v)
Guido van Rossum9bfef441993-03-29 10:43:31 +0000588{
Tim Peters39dce292000-08-15 03:34:48 +0000589 return _Py_HashDouble(v->ob_fval);
Guido van Rossum9bfef441993-03-29 10:43:31 +0000590}
591
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000592static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000593float_add(PyObject *v, PyObject *w)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000594{
Neil Schemenauer32117e52001-01-04 01:44:34 +0000595 double a,b;
596 CONVERT_TO_DOUBLE(v, a);
597 CONVERT_TO_DOUBLE(w, b);
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000598 PyFPE_START_PROTECT("add", return 0)
Neil Schemenauer32117e52001-01-04 01:44:34 +0000599 a = a + b;
600 PyFPE_END_PROTECT(a)
601 return PyFloat_FromDouble(a);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000602}
603
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000604static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000605float_sub(PyObject *v, PyObject *w)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000606{
Neil Schemenauer32117e52001-01-04 01:44:34 +0000607 double a,b;
608 CONVERT_TO_DOUBLE(v, a);
609 CONVERT_TO_DOUBLE(w, b);
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000610 PyFPE_START_PROTECT("subtract", return 0)
Neil Schemenauer32117e52001-01-04 01:44:34 +0000611 a = a - b;
612 PyFPE_END_PROTECT(a)
613 return PyFloat_FromDouble(a);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000614}
615
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000616static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000617float_mul(PyObject *v, PyObject *w)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000618{
Neil Schemenauer32117e52001-01-04 01:44:34 +0000619 double a,b;
620 CONVERT_TO_DOUBLE(v, a);
621 CONVERT_TO_DOUBLE(w, b);
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000622 PyFPE_START_PROTECT("multiply", return 0)
Neil Schemenauer32117e52001-01-04 01:44:34 +0000623 a = a * b;
624 PyFPE_END_PROTECT(a)
625 return PyFloat_FromDouble(a);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000626}
627
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000628static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000629float_div(PyObject *v, PyObject *w)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000630{
Neil Schemenauer32117e52001-01-04 01:44:34 +0000631 double a,b;
632 CONVERT_TO_DOUBLE(v, a);
633 CONVERT_TO_DOUBLE(w, b);
634 if (b == 0.0) {
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000635 PyErr_SetString(PyExc_ZeroDivisionError, "float division");
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000636 return NULL;
637 }
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000638 PyFPE_START_PROTECT("divide", return 0)
Neil Schemenauer32117e52001-01-04 01:44:34 +0000639 a = a / b;
640 PyFPE_END_PROTECT(a)
641 return PyFloat_FromDouble(a);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000642}
643
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000644static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000645float_rem(PyObject *v, PyObject *w)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000646{
Guido van Rossum56cd67a1992-01-26 18:16:35 +0000647 double vx, wx;
Guido van Rossum9263e781999-05-06 14:26:34 +0000648 double mod;
Neil Schemenauer32117e52001-01-04 01:44:34 +0000649 CONVERT_TO_DOUBLE(v, vx);
650 CONVERT_TO_DOUBLE(w, wx);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000651 if (wx == 0.0) {
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000652 PyErr_SetString(PyExc_ZeroDivisionError, "float modulo");
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000653 return NULL;
654 }
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000655 PyFPE_START_PROTECT("modulo", return 0)
Guido van Rossum56cd67a1992-01-26 18:16:35 +0000656 mod = fmod(vx, wx);
Guido van Rossum9263e781999-05-06 14:26:34 +0000657 /* note: checking mod*wx < 0 is incorrect -- underflows to
658 0 if wx < sqrt(smallest nonzero double) */
659 if (mod && ((wx < 0) != (mod < 0))) {
Guido van Rossum56cd67a1992-01-26 18:16:35 +0000660 mod += wx;
Guido van Rossum56cd67a1992-01-26 18:16:35 +0000661 }
Guido van Rossum45b83911997-03-14 04:32:50 +0000662 PyFPE_END_PROTECT(mod)
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000663 return PyFloat_FromDouble(mod);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000664}
665
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000666static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000667float_divmod(PyObject *v, PyObject *w)
Guido van Rossumeba1b5e1991-05-05 20:07:00 +0000668{
Guido van Rossum15ecff41991-10-20 20:16:45 +0000669 double vx, wx;
Guido van Rossum9263e781999-05-06 14:26:34 +0000670 double div, mod, floordiv;
Neil Schemenauer32117e52001-01-04 01:44:34 +0000671 CONVERT_TO_DOUBLE(v, vx);
672 CONVERT_TO_DOUBLE(w, wx);
Guido van Rossum15ecff41991-10-20 20:16:45 +0000673 if (wx == 0.0) {
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000674 PyErr_SetString(PyExc_ZeroDivisionError, "float divmod()");
Guido van Rossum15ecff41991-10-20 20:16:45 +0000675 return NULL;
676 }
Guido van Rossum09e6ad01997-02-14 22:54:21 +0000677 PyFPE_START_PROTECT("divmod", return 0)
Guido van Rossum15ecff41991-10-20 20:16:45 +0000678 mod = fmod(vx, wx);
Tim Peters78fc0b52000-09-16 03:54:24 +0000679 /* fmod is typically exact, so vx-mod is *mathematically* an
Guido van Rossum9263e781999-05-06 14:26:34 +0000680 exact multiple of wx. But this is fp arithmetic, and fp
681 vx - mod is an approximation; the result is that div may
682 not be an exact integral value after the division, although
683 it will always be very close to one.
684 */
Guido van Rossum15ecff41991-10-20 20:16:45 +0000685 div = (vx - mod) / wx;
Tim Petersd2e40d62001-11-01 23:12:27 +0000686 if (mod) {
687 /* ensure the remainder has the same sign as the denominator */
688 if ((wx < 0) != (mod < 0)) {
689 mod += wx;
690 div -= 1.0;
691 }
692 }
693 else {
694 /* the remainder is zero, and in the presence of signed zeroes
695 fmod returns different results across platforms; ensure
696 it has the same sign as the denominator; we'd like to do
697 "mod = wx * 0.0", but that may get optimized away */
Tim Peters4e8ab5d2001-11-01 23:59:56 +0000698 mod *= mod; /* hide "mod = +0" from optimizer */
Tim Petersd2e40d62001-11-01 23:12:27 +0000699 if (wx < 0.0)
700 mod = -mod;
Guido van Rossum15ecff41991-10-20 20:16:45 +0000701 }
Guido van Rossum9263e781999-05-06 14:26:34 +0000702 /* snap quotient to nearest integral value */
Tim Petersd2e40d62001-11-01 23:12:27 +0000703 if (div) {
704 floordiv = floor(div);
705 if (div - floordiv > 0.5)
706 floordiv += 1.0;
707 }
708 else {
709 /* div is zero - get the same sign as the true quotient */
710 div *= div; /* hide "div = +0" from optimizers */
711 floordiv = div * vx / wx; /* zero w/ sign of vx/wx */
712 }
713 PyFPE_END_PROTECT(floordiv)
Guido van Rossum9263e781999-05-06 14:26:34 +0000714 return Py_BuildValue("(dd)", floordiv, mod);
Guido van Rossumeba1b5e1991-05-05 20:07:00 +0000715}
716
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000717static PyObject *
Tim Peters63a35712001-12-11 19:57:24 +0000718float_floor_div(PyObject *v, PyObject *w)
719{
720 PyObject *t, *r;
721
722 t = float_divmod(v, w);
Tim Peters77d8a4f2001-12-11 20:31:34 +0000723 if (t == NULL || t == Py_NotImplemented)
724 return t;
725 assert(PyTuple_CheckExact(t));
726 r = PyTuple_GET_ITEM(t, 0);
727 Py_INCREF(r);
728 Py_DECREF(t);
729 return r;
Tim Peters63a35712001-12-11 19:57:24 +0000730}
731
732static PyObject *
Neil Schemenauer32117e52001-01-04 01:44:34 +0000733float_pow(PyObject *v, PyObject *w, PyObject *z)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000734{
735 double iv, iw, ix;
Tim Peters32f453e2001-09-03 08:35:41 +0000736
737 if ((PyObject *)z != Py_None) {
Tim Peters4c483c42001-09-05 06:24:58 +0000738 PyErr_SetString(PyExc_TypeError, "pow() 3rd argument not "
Tim Peters97f4a332001-09-05 23:49:24 +0000739 "allowed unless all arguments are integers");
Tim Peters32f453e2001-09-03 08:35:41 +0000740 return NULL;
741 }
742
Neil Schemenauer32117e52001-01-04 01:44:34 +0000743 CONVERT_TO_DOUBLE(v, iv);
744 CONVERT_TO_DOUBLE(w, iw);
Tim Petersc54d1902000-10-06 00:36:09 +0000745
746 /* Sort out special cases here instead of relying on pow() */
Tim Peters96685bf2001-08-23 22:31:37 +0000747 if (iw == 0) { /* v**0 is 1, even 0**0 */
Tim Petersc54d1902000-10-06 00:36:09 +0000748 PyFPE_START_PROTECT("pow", return NULL)
749 if ((PyObject *)z != Py_None) {
Neil Schemenauer32117e52001-01-04 01:44:34 +0000750 double iz;
Neil Schemenauer010b0cc2001-01-08 06:29:50 +0000751 CONVERT_TO_DOUBLE(z, iz);
Tim Peters96685bf2001-08-23 22:31:37 +0000752 ix = fmod(1.0, iz);
753 if (ix != 0 && iz < 0)
754 ix += iz;
Guido van Rossum70d93461991-05-28 21:57:39 +0000755 }
Tim Petersc54d1902000-10-06 00:36:09 +0000756 else
757 ix = 1.0;
758 PyFPE_END_PROTECT(ix)
Tim Petersd2364e82001-11-01 20:09:42 +0000759 return PyFloat_FromDouble(ix);
Tim Petersc54d1902000-10-06 00:36:09 +0000760 }
Tim Peters96685bf2001-08-23 22:31:37 +0000761 if (iv == 0.0) { /* 0**w is error if w<0, else 1 */
Tim Petersc54d1902000-10-06 00:36:09 +0000762 if (iw < 0.0) {
763 PyErr_SetString(PyExc_ZeroDivisionError,
Fred Drake661ea262000-10-24 19:57:45 +0000764 "0.0 cannot be raised to a negative power");
Tim Petersc54d1902000-10-06 00:36:09 +0000765 return NULL;
766 }
767 return PyFloat_FromDouble(0.0);
768 }
Tim Peterse87568d2003-05-24 20:18:24 +0000769 if (iv < 0.0) {
770 /* Whether this is an error is a mess, and bumps into libm
771 * bugs so we have to figure it out ourselves.
772 */
773 if (iw != floor(iw)) {
774 PyErr_SetString(PyExc_ValueError, "negative number "
775 "cannot be raised to a fractional power");
776 return NULL;
777 }
778 /* iw is an exact integer, albeit perhaps a very large one.
779 * -1 raised to an exact integer should never be exceptional.
780 * Alas, some libms (chiefly glibc as of early 2003) return
781 * NaN and set EDOM on pow(-1, large_int) if the int doesn't
782 * happen to be representable in a *C* integer. That's a
783 * bug; we let that slide in math.pow() (which currently
784 * reflects all platform accidents), but not for Python's **.
785 */
Thomas Wouters477c8d52006-05-27 19:21:47 +0000786 if (iv == -1.0 && Py_IS_FINITE(iw)) {
Tim Peterse87568d2003-05-24 20:18:24 +0000787 /* Return 1 if iw is even, -1 if iw is odd; there's
788 * no guarantee that any C integral type is big
789 * enough to hold iw, so we have to check this
790 * indirectly.
791 */
792 ix = floor(iw * 0.5) * 2.0;
793 return PyFloat_FromDouble(ix == iw ? 1.0 : -1.0);
794 }
795 /* Else iv != -1.0, and overflow or underflow are possible.
796 * Unless we're to write pow() ourselves, we have to trust
797 * the platform to do this correctly.
798 */
Guido van Rossum86c04c21996-08-09 20:50:14 +0000799 }
Tim Peters96685bf2001-08-23 22:31:37 +0000800 errno = 0;
801 PyFPE_START_PROTECT("pow", return NULL)
802 ix = pow(iv, iw);
803 PyFPE_END_PROTECT(ix)
Tim Petersdc5a5082002-03-09 04:58:24 +0000804 Py_ADJUST_ERANGE1(ix);
Guido van Rossum2a9096b1990-10-21 22:15:08 +0000805 if (errno != 0) {
Tim Peterse87568d2003-05-24 20:18:24 +0000806 /* We don't expect any errno value other than ERANGE, but
807 * the range of libm bugs appears unbounded.
808 */
809 PyErr_SetFromErrno(errno == ERANGE ? PyExc_OverflowError :
810 PyExc_ValueError);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000811 return NULL;
Guido van Rossum2a9096b1990-10-21 22:15:08 +0000812 }
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000813 return PyFloat_FromDouble(ix);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000814}
815
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000816static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000817float_neg(PyFloatObject *v)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000818{
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000819 return PyFloat_FromDouble(-v->ob_fval);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000820}
821
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000822static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000823float_pos(PyFloatObject *v)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000824{
Tim Peters0280cf72001-09-11 21:53:35 +0000825 if (PyFloat_CheckExact(v)) {
826 Py_INCREF(v);
827 return (PyObject *)v;
828 }
829 else
830 return PyFloat_FromDouble(v->ob_fval);
Guido van Rossumeba1b5e1991-05-05 20:07:00 +0000831}
832
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000833static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000834float_abs(PyFloatObject *v)
Guido van Rossumeba1b5e1991-05-05 20:07:00 +0000835{
Tim Petersfaf0cd22001-11-01 21:51:15 +0000836 return PyFloat_FromDouble(fabs(v->ob_fval));
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000837}
838
Guido van Rossum50b4ef61991-05-14 11:57:01 +0000839static int
Fred Drakefd99de62000-07-09 05:02:18 +0000840float_nonzero(PyFloatObject *v)
Guido van Rossum50b4ef61991-05-14 11:57:01 +0000841{
842 return v->ob_fval != 0.0;
843}
844
Guido van Rossum234f9421993-06-17 12:35:49 +0000845static int
Fred Drakefd99de62000-07-09 05:02:18 +0000846float_coerce(PyObject **pv, PyObject **pw)
Guido van Rossume6eefc21992-08-14 12:06:52 +0000847{
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000848 if (PyInt_Check(*pw)) {
849 long x = PyInt_AsLong(*pw);
850 *pw = PyFloat_FromDouble((double)x);
851 Py_INCREF(*pv);
Guido van Rossume6eefc21992-08-14 12:06:52 +0000852 return 0;
853 }
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000854 else if (PyLong_Check(*pw)) {
Neal Norwitzabcb0c02003-01-28 19:21:24 +0000855 double x = PyLong_AsDouble(*pw);
856 if (x == -1.0 && PyErr_Occurred())
857 return -1;
858 *pw = PyFloat_FromDouble(x);
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000859 Py_INCREF(*pv);
Guido van Rossume6eefc21992-08-14 12:06:52 +0000860 return 0;
861 }
Guido van Rossum1952e382001-09-19 01:25:16 +0000862 else if (PyFloat_Check(*pw)) {
863 Py_INCREF(*pv);
864 Py_INCREF(*pw);
865 return 0;
866 }
Guido van Rossume6eefc21992-08-14 12:06:52 +0000867 return 1; /* Can't do it */
868}
869
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000870static PyObject *
Walter Dörwaldf1715402002-11-19 20:49:15 +0000871float_long(PyObject *v)
872{
873 double x = PyFloat_AsDouble(v);
874 return PyLong_FromDouble(x);
875}
876
877static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000878float_int(PyObject *v)
Guido van Rossum1899c2e1992-09-12 11:09:23 +0000879{
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000880 double x = PyFloat_AsDouble(v);
Tim Peters7321ec42001-07-26 20:02:17 +0000881 double wholepart; /* integral portion of x, rounded toward 0 */
Tim Peters7321ec42001-07-26 20:02:17 +0000882
883 (void)modf(x, &wholepart);
Tim Peters7d791242002-11-21 22:26:37 +0000884 /* Try to get out cheap if this fits in a Python int. The attempt
885 * to cast to long must be protected, as C doesn't define what
886 * happens if the double is too big to fit in a long. Some rare
887 * systems raise an exception then (RISCOS was mentioned as one,
888 * and someone using a non-default option on Sun also bumped into
889 * that). Note that checking for >= and <= LONG_{MIN,MAX} would
890 * still be vulnerable: if a long has more bits of precision than
891 * a double, casting MIN/MAX to double may yield an approximation,
892 * and if that's rounded up, then, e.g., wholepart=LONG_MAX+1 would
893 * yield true from the C expression wholepart<=LONG_MAX, despite
894 * that wholepart is actually greater than LONG_MAX.
895 */
896 if (LONG_MIN < wholepart && wholepart < LONG_MAX) {
897 const long aslong = (long)wholepart;
Tim Peters7321ec42001-07-26 20:02:17 +0000898 return PyInt_FromLong(aslong);
Tim Peters7d791242002-11-21 22:26:37 +0000899 }
900 return PyLong_FromDouble(wholepart);
Guido van Rossum1899c2e1992-09-12 11:09:23 +0000901}
902
Guido van Rossumc0b618a1997-05-02 03:12:38 +0000903static PyObject *
Fred Drakefd99de62000-07-09 05:02:18 +0000904float_float(PyObject *v)
Guido van Rossum1899c2e1992-09-12 11:09:23 +0000905{
Brett Cannonc3647ac2005-04-26 03:45:26 +0000906 if (PyFloat_CheckExact(v))
907 Py_INCREF(v);
908 else
909 v = PyFloat_FromDouble(((PyFloatObject *)v)->ob_fval);
Guido van Rossum1899c2e1992-09-12 11:09:23 +0000910 return v;
911}
912
913
Jeremy Hylton938ace62002-07-17 16:30:39 +0000914static PyObject *
Guido van Rossumbef14172001-08-29 15:47:46 +0000915float_subtype_new(PyTypeObject *type, PyObject *args, PyObject *kwds);
916
Tim Peters6d6c1a32001-08-02 04:15:00 +0000917static PyObject *
918float_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
919{
920 PyObject *x = Py_False; /* Integer zero */
Martin v. Löwis15e62742006-02-27 16:46:16 +0000921 static char *kwlist[] = {"x", 0};
Tim Peters6d6c1a32001-08-02 04:15:00 +0000922
Guido van Rossumbef14172001-08-29 15:47:46 +0000923 if (type != &PyFloat_Type)
924 return float_subtype_new(type, args, kwds); /* Wimp out */
Tim Peters6d6c1a32001-08-02 04:15:00 +0000925 if (!PyArg_ParseTupleAndKeywords(args, kwds, "|O:float", kwlist, &x))
926 return NULL;
927 if (PyString_Check(x))
928 return PyFloat_FromString(x, NULL);
929 return PyNumber_Float(x);
930}
931
Guido van Rossumbef14172001-08-29 15:47:46 +0000932/* Wimpy, slow approach to tp_new calls for subtypes of float:
933 first create a regular float from whatever arguments we got,
934 then allocate a subtype instance and initialize its ob_fval
935 from the regular float. The regular float is then thrown away.
936*/
937static PyObject *
938float_subtype_new(PyTypeObject *type, PyObject *args, PyObject *kwds)
939{
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000940 PyObject *tmp, *newobj;
Guido van Rossumbef14172001-08-29 15:47:46 +0000941
942 assert(PyType_IsSubtype(type, &PyFloat_Type));
943 tmp = float_new(&PyFloat_Type, args, kwds);
944 if (tmp == NULL)
945 return NULL;
Tim Peters2400fa42001-09-12 19:12:49 +0000946 assert(PyFloat_CheckExact(tmp));
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000947 newobj = type->tp_alloc(type, 0);
948 if (newobj == NULL) {
Raymond Hettingerf4667932003-06-28 20:04:25 +0000949 Py_DECREF(tmp);
Guido van Rossumbef14172001-08-29 15:47:46 +0000950 return NULL;
Raymond Hettingerf4667932003-06-28 20:04:25 +0000951 }
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000952 ((PyFloatObject *)newobj)->ob_fval = ((PyFloatObject *)tmp)->ob_fval;
Guido van Rossumbef14172001-08-29 15:47:46 +0000953 Py_DECREF(tmp);
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000954 return newobj;
Guido van Rossumbef14172001-08-29 15:47:46 +0000955}
956
Guido van Rossum5d9113d2003-01-29 17:58:45 +0000957static PyObject *
958float_getnewargs(PyFloatObject *v)
959{
960 return Py_BuildValue("(d)", v->ob_fval);
961}
962
Michael W. Hudsonba283e22005-05-27 15:23:20 +0000963/* this is for the benefit of the pack/unpack routines below */
964
965typedef enum {
966 unknown_format, ieee_big_endian_format, ieee_little_endian_format
967} float_format_type;
968
969static float_format_type double_format, float_format;
970static float_format_type detected_double_format, detected_float_format;
971
972static PyObject *
973float_getformat(PyTypeObject *v, PyObject* arg)
974{
975 char* s;
976 float_format_type r;
977
978 if (!PyString_Check(arg)) {
979 PyErr_Format(PyExc_TypeError,
980 "__getformat__() argument must be string, not %.500s",
981 arg->ob_type->tp_name);
982 return NULL;
983 }
984 s = PyString_AS_STRING(arg);
985 if (strcmp(s, "double") == 0) {
986 r = double_format;
987 }
988 else if (strcmp(s, "float") == 0) {
989 r = float_format;
990 }
991 else {
992 PyErr_SetString(PyExc_ValueError,
993 "__getformat__() argument 1 must be "
994 "'double' or 'float'");
995 return NULL;
996 }
997
998 switch (r) {
999 case unknown_format:
1000 return PyString_FromString("unknown");
1001 case ieee_little_endian_format:
1002 return PyString_FromString("IEEE, little-endian");
1003 case ieee_big_endian_format:
1004 return PyString_FromString("IEEE, big-endian");
1005 default:
1006 Py_FatalError("insane float_format or double_format");
1007 return NULL;
1008 }
1009}
1010
1011PyDoc_STRVAR(float_getformat_doc,
1012"float.__getformat__(typestr) -> string\n"
1013"\n"
1014"You probably don't want to use this function. It exists mainly to be\n"
1015"used in Python's test suite.\n"
1016"\n"
1017"typestr must be 'double' or 'float'. This function returns whichever of\n"
1018"'unknown', 'IEEE, big-endian' or 'IEEE, little-endian' best describes the\n"
1019"format of floating point numbers used by the C type named by typestr.");
1020
1021static PyObject *
1022float_setformat(PyTypeObject *v, PyObject* args)
1023{
1024 char* typestr;
1025 char* format;
1026 float_format_type f;
1027 float_format_type detected;
1028 float_format_type *p;
1029
1030 if (!PyArg_ParseTuple(args, "ss:__setformat__", &typestr, &format))
1031 return NULL;
1032
1033 if (strcmp(typestr, "double") == 0) {
1034 p = &double_format;
1035 detected = detected_double_format;
1036 }
1037 else if (strcmp(typestr, "float") == 0) {
1038 p = &float_format;
1039 detected = detected_float_format;
1040 }
1041 else {
1042 PyErr_SetString(PyExc_ValueError,
1043 "__setformat__() argument 1 must "
1044 "be 'double' or 'float'");
1045 return NULL;
1046 }
1047
1048 if (strcmp(format, "unknown") == 0) {
1049 f = unknown_format;
1050 }
1051 else if (strcmp(format, "IEEE, little-endian") == 0) {
1052 f = ieee_little_endian_format;
1053 }
1054 else if (strcmp(format, "IEEE, big-endian") == 0) {
1055 f = ieee_big_endian_format;
1056 }
1057 else {
1058 PyErr_SetString(PyExc_ValueError,
1059 "__setformat__() argument 2 must be "
1060 "'unknown', 'IEEE, little-endian' or "
1061 "'IEEE, big-endian'");
1062 return NULL;
1063
1064 }
1065
1066 if (f != unknown_format && f != detected) {
1067 PyErr_Format(PyExc_ValueError,
1068 "can only set %s format to 'unknown' or the "
1069 "detected platform value", typestr);
1070 return NULL;
1071 }
1072
1073 *p = f;
1074 Py_RETURN_NONE;
1075}
1076
1077PyDoc_STRVAR(float_setformat_doc,
1078"float.__setformat__(typestr, fmt) -> None\n"
1079"\n"
1080"You probably don't want to use this function. It exists mainly to be\n"
1081"used in Python's test suite.\n"
1082"\n"
1083"typestr must be 'double' or 'float'. fmt must be one of 'unknown',\n"
1084"'IEEE, big-endian' or 'IEEE, little-endian', and in addition can only be\n"
1085"one of the latter two if it appears to match the underlying C reality.\n"
1086"\n"
1087"Overrides the automatic determination of C-level floating point type.\n"
1088"This affects how floats are converted to and from binary strings.");
1089
Guido van Rossum5d9113d2003-01-29 17:58:45 +00001090static PyMethodDef float_methods[] = {
1091 {"__getnewargs__", (PyCFunction)float_getnewargs, METH_NOARGS},
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001092 {"__getformat__", (PyCFunction)float_getformat,
1093 METH_O|METH_CLASS, float_getformat_doc},
1094 {"__setformat__", (PyCFunction)float_setformat,
1095 METH_VARARGS|METH_CLASS, float_setformat_doc},
Guido van Rossum5d9113d2003-01-29 17:58:45 +00001096 {NULL, NULL} /* sentinel */
1097};
1098
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +00001099PyDoc_STRVAR(float_doc,
Tim Peters6d6c1a32001-08-02 04:15:00 +00001100"float(x) -> floating point number\n\
1101\n\
Martin v. Löwis14f8b4c2002-06-13 20:33:02 +00001102Convert a string or number to a floating point number, if possible.");
Tim Peters6d6c1a32001-08-02 04:15:00 +00001103
1104
Guido van Rossumc0b618a1997-05-02 03:12:38 +00001105static PyNumberMethods float_as_number = {
Thomas Wouters49fd7fa2006-04-21 10:40:58 +00001106 float_add, /*nb_add*/
1107 float_sub, /*nb_subtract*/
1108 float_mul, /*nb_multiply*/
1109 float_rem, /*nb_remainder*/
1110 float_divmod, /*nb_divmod*/
1111 float_pow, /*nb_power*/
Guido van Rossumb6775db1994-08-01 11:34:53 +00001112 (unaryfunc)float_neg, /*nb_negative*/
1113 (unaryfunc)float_pos, /*nb_positive*/
1114 (unaryfunc)float_abs, /*nb_absolute*/
1115 (inquiry)float_nonzero, /*nb_nonzero*/
Guido van Rossum27acb331991-10-24 14:55:28 +00001116 0, /*nb_invert*/
1117 0, /*nb_lshift*/
1118 0, /*nb_rshift*/
1119 0, /*nb_and*/
1120 0, /*nb_xor*/
1121 0, /*nb_or*/
Thomas Wouters49fd7fa2006-04-21 10:40:58 +00001122 float_coerce, /*nb_coerce*/
1123 float_int, /*nb_int*/
1124 float_long, /*nb_long*/
1125 float_float, /*nb_float*/
Guido van Rossum4668b002001-08-08 05:00:18 +00001126 0, /* nb_oct */
1127 0, /* nb_hex */
1128 0, /* nb_inplace_add */
1129 0, /* nb_inplace_subtract */
1130 0, /* nb_inplace_multiply */
Guido van Rossum4668b002001-08-08 05:00:18 +00001131 0, /* nb_inplace_remainder */
1132 0, /* nb_inplace_power */
1133 0, /* nb_inplace_lshift */
1134 0, /* nb_inplace_rshift */
1135 0, /* nb_inplace_and */
1136 0, /* nb_inplace_xor */
1137 0, /* nb_inplace_or */
Tim Peters63a35712001-12-11 19:57:24 +00001138 float_floor_div, /* nb_floor_divide */
Guido van Rossum4668b002001-08-08 05:00:18 +00001139 float_div, /* nb_true_divide */
1140 0, /* nb_inplace_floor_divide */
1141 0, /* nb_inplace_true_divide */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00001142};
1143
Guido van Rossumc0b618a1997-05-02 03:12:38 +00001144PyTypeObject PyFloat_Type = {
1145 PyObject_HEAD_INIT(&PyType_Type)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00001146 0,
1147 "float",
Guido van Rossumc0b618a1997-05-02 03:12:38 +00001148 sizeof(PyFloatObject),
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00001149 0,
Tim Peters6d6c1a32001-08-02 04:15:00 +00001150 (destructor)float_dealloc, /* tp_dealloc */
1151 (printfunc)float_print, /* tp_print */
1152 0, /* tp_getattr */
1153 0, /* tp_setattr */
Michael W. Hudson08678a12004-05-26 17:36:12 +00001154 0, /* tp_compare */
Tim Peters6d6c1a32001-08-02 04:15:00 +00001155 (reprfunc)float_repr, /* tp_repr */
1156 &float_as_number, /* tp_as_number */
1157 0, /* tp_as_sequence */
1158 0, /* tp_as_mapping */
1159 (hashfunc)float_hash, /* tp_hash */
1160 0, /* tp_call */
1161 (reprfunc)float_str, /* tp_str */
1162 PyObject_GenericGetAttr, /* tp_getattro */
1163 0, /* tp_setattro */
1164 0, /* tp_as_buffer */
Guido van Rossumbef14172001-08-29 15:47:46 +00001165 Py_TPFLAGS_DEFAULT | Py_TPFLAGS_CHECKTYPES |
1166 Py_TPFLAGS_BASETYPE, /* tp_flags */
Tim Peters6d6c1a32001-08-02 04:15:00 +00001167 float_doc, /* tp_doc */
1168 0, /* tp_traverse */
1169 0, /* tp_clear */
Thomas Wouters49fd7fa2006-04-21 10:40:58 +00001170 float_richcompare, /* tp_richcompare */
Tim Peters6d6c1a32001-08-02 04:15:00 +00001171 0, /* tp_weaklistoffset */
1172 0, /* tp_iter */
1173 0, /* tp_iternext */
Guido van Rossum5d9113d2003-01-29 17:58:45 +00001174 float_methods, /* tp_methods */
Tim Peters6d6c1a32001-08-02 04:15:00 +00001175 0, /* tp_members */
1176 0, /* tp_getset */
1177 0, /* tp_base */
1178 0, /* tp_dict */
1179 0, /* tp_descr_get */
1180 0, /* tp_descr_set */
1181 0, /* tp_dictoffset */
1182 0, /* tp_init */
1183 0, /* tp_alloc */
1184 float_new, /* tp_new */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00001185};
Guido van Rossumfbbd57e1997-08-05 02:16:08 +00001186
1187void
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001188_PyFloat_Init(void)
1189{
1190 /* We attempt to determine if this machine is using IEEE
1191 floating point formats by peering at the bits of some
1192 carefully chosen values. If it looks like we are on an
1193 IEEE platform, the float packing/unpacking routines can
1194 just copy bits, if not they resort to arithmetic & shifts
1195 and masks. The shifts & masks approach works on all finite
1196 values, but what happens to infinities, NaNs and signed
1197 zeroes on packing is an accident, and attempting to unpack
1198 a NaN or an infinity will raise an exception.
1199
1200 Note that if we're on some whacked-out platform which uses
1201 IEEE formats but isn't strictly little-endian or big-
1202 endian, we will fall back to the portable shifts & masks
1203 method. */
1204
1205#if SIZEOF_DOUBLE == 8
1206 {
1207 double x = 9006104071832581.0;
1208 if (memcmp(&x, "\x43\x3f\xff\x01\x02\x03\x04\x05", 8) == 0)
1209 detected_double_format = ieee_big_endian_format;
1210 else if (memcmp(&x, "\x05\x04\x03\x02\x01\xff\x3f\x43", 8) == 0)
1211 detected_double_format = ieee_little_endian_format;
1212 else
1213 detected_double_format = unknown_format;
1214 }
1215#else
1216 detected_double_format = unknown_format;
1217#endif
1218
1219#if SIZEOF_FLOAT == 4
1220 {
1221 float y = 16711938.0;
1222 if (memcmp(&y, "\x4b\x7f\x01\x02", 4) == 0)
1223 detected_float_format = ieee_big_endian_format;
1224 else if (memcmp(&y, "\x02\x01\x7f\x4b", 4) == 0)
1225 detected_float_format = ieee_little_endian_format;
1226 else
1227 detected_float_format = unknown_format;
1228 }
1229#else
1230 detected_float_format = unknown_format;
1231#endif
1232
1233 double_format = detected_double_format;
1234 float_format = detected_float_format;
1235}
1236
1237void
Fred Drakefd99de62000-07-09 05:02:18 +00001238PyFloat_Fini(void)
Guido van Rossumfbbd57e1997-08-05 02:16:08 +00001239{
Guido van Rossum3fce8831999-03-12 19:43:17 +00001240 PyFloatObject *p;
1241 PyFloatBlock *list, *next;
Neal Norwitz739a8f82004-07-08 01:55:58 +00001242 unsigned i;
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001243 int bc, bf; /* block count, number of freed blocks */
1244 int frem, fsum; /* remaining unfreed floats per block, total */
1245
1246 bc = 0;
1247 bf = 0;
1248 fsum = 0;
1249 list = block_list;
1250 block_list = NULL;
Guido van Rossumd7b5fb81999-03-19 20:59:40 +00001251 free_list = NULL;
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001252 while (list != NULL) {
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001253 bc++;
1254 frem = 0;
Guido van Rossumd7b5fb81999-03-19 20:59:40 +00001255 for (i = 0, p = &list->objects[0];
1256 i < N_FLOATOBJECTS;
1257 i++, p++) {
Guido van Rossumdea6ef92001-09-11 16:13:52 +00001258 if (PyFloat_CheckExact(p) && p->ob_refcnt != 0)
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001259 frem++;
1260 }
Guido van Rossum3fce8831999-03-12 19:43:17 +00001261 next = list->next;
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001262 if (frem) {
Guido van Rossum3fce8831999-03-12 19:43:17 +00001263 list->next = block_list;
1264 block_list = list;
Guido van Rossumd7b5fb81999-03-19 20:59:40 +00001265 for (i = 0, p = &list->objects[0];
1266 i < N_FLOATOBJECTS;
1267 i++, p++) {
Guido van Rossumdea6ef92001-09-11 16:13:52 +00001268 if (!PyFloat_CheckExact(p) ||
Guido van Rossumbef14172001-08-29 15:47:46 +00001269 p->ob_refcnt == 0) {
Guido van Rossumd7b5fb81999-03-19 20:59:40 +00001270 p->ob_type = (struct _typeobject *)
1271 free_list;
1272 free_list = p;
1273 }
1274 }
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001275 }
1276 else {
Guido van Rossumb18618d2000-05-03 23:44:39 +00001277 PyMem_FREE(list); /* XXX PyObject_FREE ??? */
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001278 bf++;
1279 }
1280 fsum += frem;
Guido van Rossum3fce8831999-03-12 19:43:17 +00001281 list = next;
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001282 }
Guido van Rossum3fce8831999-03-12 19:43:17 +00001283 if (!Py_VerboseFlag)
1284 return;
1285 fprintf(stderr, "# cleanup floats");
1286 if (!fsum) {
1287 fprintf(stderr, "\n");
1288 }
1289 else {
1290 fprintf(stderr,
1291 ": %d unfreed float%s in %d out of %d block%s\n",
1292 fsum, fsum == 1 ? "" : "s",
1293 bc - bf, bc, bc == 1 ? "" : "s");
1294 }
1295 if (Py_VerboseFlag > 1) {
1296 list = block_list;
1297 while (list != NULL) {
Guido van Rossumd7b5fb81999-03-19 20:59:40 +00001298 for (i = 0, p = &list->objects[0];
1299 i < N_FLOATOBJECTS;
1300 i++, p++) {
Guido van Rossumdea6ef92001-09-11 16:13:52 +00001301 if (PyFloat_CheckExact(p) &&
Guido van Rossumbef14172001-08-29 15:47:46 +00001302 p->ob_refcnt != 0) {
Guido van Rossum3fce8831999-03-12 19:43:17 +00001303 char buf[100];
1304 PyFloat_AsString(buf, p);
Thomas Wouters8b87a0b2006-03-01 05:41:20 +00001305 /* XXX(twouters) cast refcount to
1306 long until %zd is universally
1307 available
1308 */
Guido van Rossum3fce8831999-03-12 19:43:17 +00001309 fprintf(stderr,
Thomas Wouters8b87a0b2006-03-01 05:41:20 +00001310 "# <float at %p, refcnt=%ld, val=%s>\n",
1311 p, (long)p->ob_refcnt, buf);
Guido van Rossum3fce8831999-03-12 19:43:17 +00001312 }
1313 }
1314 list = list->next;
Guido van Rossumf61bbc81999-03-12 00:12:21 +00001315 }
1316 }
Guido van Rossumfbbd57e1997-08-05 02:16:08 +00001317}
Tim Peters9905b942003-03-20 20:53:32 +00001318
1319/*----------------------------------------------------------------------------
1320 * _PyFloat_{Pack,Unpack}{4,8}. See floatobject.h.
1321 *
1322 * TODO: On platforms that use the standard IEEE-754 single and double
1323 * formats natively, these routines could simply copy the bytes.
1324 */
1325int
1326_PyFloat_Pack4(double x, unsigned char *p, int le)
1327{
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001328 if (float_format == unknown_format) {
1329 unsigned char sign;
1330 int e;
1331 double f;
1332 unsigned int fbits;
1333 int incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001334
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001335 if (le) {
1336 p += 3;
1337 incr = -1;
1338 }
Tim Peters9905b942003-03-20 20:53:32 +00001339
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001340 if (x < 0) {
1341 sign = 1;
1342 x = -x;
1343 }
1344 else
1345 sign = 0;
Tim Peters9905b942003-03-20 20:53:32 +00001346
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001347 f = frexp(x, &e);
Tim Peters9905b942003-03-20 20:53:32 +00001348
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001349 /* Normalize f to be in the range [1.0, 2.0) */
1350 if (0.5 <= f && f < 1.0) {
1351 f *= 2.0;
1352 e--;
1353 }
1354 else if (f == 0.0)
1355 e = 0;
1356 else {
1357 PyErr_SetString(PyExc_SystemError,
1358 "frexp() result out of range");
1359 return -1;
1360 }
1361
1362 if (e >= 128)
1363 goto Overflow;
1364 else if (e < -126) {
1365 /* Gradual underflow */
1366 f = ldexp(f, 126 + e);
1367 e = 0;
1368 }
1369 else if (!(e == 0 && f == 0.0)) {
1370 e += 127;
1371 f -= 1.0; /* Get rid of leading 1 */
1372 }
1373
1374 f *= 8388608.0; /* 2**23 */
1375 fbits = (unsigned int)(f + 0.5); /* Round */
1376 assert(fbits <= 8388608);
1377 if (fbits >> 23) {
1378 /* The carry propagated out of a string of 23 1 bits. */
1379 fbits = 0;
1380 ++e;
1381 if (e >= 255)
1382 goto Overflow;
1383 }
1384
1385 /* First byte */
1386 *p = (sign << 7) | (e >> 1);
1387 p += incr;
1388
1389 /* Second byte */
1390 *p = (char) (((e & 1) << 7) | (fbits >> 16));
1391 p += incr;
1392
1393 /* Third byte */
1394 *p = (fbits >> 8) & 0xFF;
1395 p += incr;
1396
1397 /* Fourth byte */
1398 *p = fbits & 0xFF;
1399
1400 /* Done */
1401 return 0;
1402
1403 Overflow:
1404 PyErr_SetString(PyExc_OverflowError,
1405 "float too large to pack with f format");
Tim Peters9905b942003-03-20 20:53:32 +00001406 return -1;
1407 }
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001408 else {
Michael W. Hudson3095ad02005-06-30 00:02:26 +00001409 float y = (float)x;
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001410 const char *s = (char*)&y;
1411 int i, incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001412
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001413 if ((float_format == ieee_little_endian_format && !le)
1414 || (float_format == ieee_big_endian_format && le)) {
1415 p += 3;
1416 incr = -1;
1417 }
1418
1419 for (i = 0; i < 4; i++) {
1420 *p = *s++;
1421 p += incr;
1422 }
1423 return 0;
Tim Peters9905b942003-03-20 20:53:32 +00001424 }
Tim Peters9905b942003-03-20 20:53:32 +00001425}
1426
1427int
1428_PyFloat_Pack8(double x, unsigned char *p, int le)
1429{
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001430 if (double_format == unknown_format) {
1431 unsigned char sign;
1432 int e;
1433 double f;
1434 unsigned int fhi, flo;
1435 int incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001436
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001437 if (le) {
1438 p += 7;
1439 incr = -1;
1440 }
Tim Peters9905b942003-03-20 20:53:32 +00001441
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001442 if (x < 0) {
1443 sign = 1;
1444 x = -x;
1445 }
1446 else
1447 sign = 0;
Tim Peters9905b942003-03-20 20:53:32 +00001448
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001449 f = frexp(x, &e);
Tim Peters9905b942003-03-20 20:53:32 +00001450
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001451 /* Normalize f to be in the range [1.0, 2.0) */
1452 if (0.5 <= f && f < 1.0) {
1453 f *= 2.0;
1454 e--;
1455 }
1456 else if (f == 0.0)
1457 e = 0;
1458 else {
1459 PyErr_SetString(PyExc_SystemError,
1460 "frexp() result out of range");
1461 return -1;
1462 }
1463
1464 if (e >= 1024)
1465 goto Overflow;
1466 else if (e < -1022) {
1467 /* Gradual underflow */
1468 f = ldexp(f, 1022 + e);
1469 e = 0;
1470 }
1471 else if (!(e == 0 && f == 0.0)) {
1472 e += 1023;
1473 f -= 1.0; /* Get rid of leading 1 */
1474 }
1475
1476 /* fhi receives the high 28 bits; flo the low 24 bits (== 52 bits) */
1477 f *= 268435456.0; /* 2**28 */
1478 fhi = (unsigned int)f; /* Truncate */
1479 assert(fhi < 268435456);
1480
1481 f -= (double)fhi;
1482 f *= 16777216.0; /* 2**24 */
1483 flo = (unsigned int)(f + 0.5); /* Round */
1484 assert(flo <= 16777216);
1485 if (flo >> 24) {
1486 /* The carry propagated out of a string of 24 1 bits. */
1487 flo = 0;
1488 ++fhi;
1489 if (fhi >> 28) {
1490 /* And it also progagated out of the next 28 bits. */
1491 fhi = 0;
1492 ++e;
1493 if (e >= 2047)
1494 goto Overflow;
1495 }
1496 }
1497
1498 /* First byte */
1499 *p = (sign << 7) | (e >> 4);
1500 p += incr;
1501
1502 /* Second byte */
1503 *p = (unsigned char) (((e & 0xF) << 4) | (fhi >> 24));
1504 p += incr;
1505
1506 /* Third byte */
1507 *p = (fhi >> 16) & 0xFF;
1508 p += incr;
1509
1510 /* Fourth byte */
1511 *p = (fhi >> 8) & 0xFF;
1512 p += incr;
1513
1514 /* Fifth byte */
1515 *p = fhi & 0xFF;
1516 p += incr;
1517
1518 /* Sixth byte */
1519 *p = (flo >> 16) & 0xFF;
1520 p += incr;
1521
1522 /* Seventh byte */
1523 *p = (flo >> 8) & 0xFF;
1524 p += incr;
1525
1526 /* Eighth byte */
1527 *p = flo & 0xFF;
1528 p += incr;
1529
1530 /* Done */
1531 return 0;
1532
1533 Overflow:
1534 PyErr_SetString(PyExc_OverflowError,
1535 "float too large to pack with d format");
Tim Peters9905b942003-03-20 20:53:32 +00001536 return -1;
1537 }
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001538 else {
1539 const char *s = (char*)&x;
1540 int i, incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001541
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001542 if ((double_format == ieee_little_endian_format && !le)
1543 || (double_format == ieee_big_endian_format && le)) {
1544 p += 7;
1545 incr = -1;
Tim Peters9905b942003-03-20 20:53:32 +00001546 }
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001547
1548 for (i = 0; i < 8; i++) {
1549 *p = *s++;
1550 p += incr;
1551 }
1552 return 0;
Tim Peters9905b942003-03-20 20:53:32 +00001553 }
Tim Peters9905b942003-03-20 20:53:32 +00001554}
1555
1556double
1557_PyFloat_Unpack4(const unsigned char *p, int le)
1558{
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001559 if (float_format == unknown_format) {
1560 unsigned char sign;
1561 int e;
1562 unsigned int f;
1563 double x;
1564 int incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001565
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001566 if (le) {
1567 p += 3;
1568 incr = -1;
1569 }
1570
1571 /* First byte */
1572 sign = (*p >> 7) & 1;
1573 e = (*p & 0x7F) << 1;
1574 p += incr;
1575
1576 /* Second byte */
1577 e |= (*p >> 7) & 1;
1578 f = (*p & 0x7F) << 16;
1579 p += incr;
1580
1581 if (e == 255) {
1582 PyErr_SetString(
1583 PyExc_ValueError,
1584 "can't unpack IEEE 754 special value "
1585 "on non-IEEE platform");
1586 return -1;
1587 }
1588
1589 /* Third byte */
1590 f |= *p << 8;
1591 p += incr;
1592
1593 /* Fourth byte */
1594 f |= *p;
1595
1596 x = (double)f / 8388608.0;
1597
1598 /* XXX This sadly ignores Inf/NaN issues */
1599 if (e == 0)
1600 e = -126;
1601 else {
1602 x += 1.0;
1603 e -= 127;
1604 }
1605 x = ldexp(x, e);
1606
1607 if (sign)
1608 x = -x;
1609
1610 return x;
Tim Peters9905b942003-03-20 20:53:32 +00001611 }
Tim Peters9905b942003-03-20 20:53:32 +00001612 else {
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001613 float x;
1614
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001615 if ((float_format == ieee_little_endian_format && !le)
1616 || (float_format == ieee_big_endian_format && le)) {
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001617 char buf[4];
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001618 char *d = &buf[3];
1619 int i;
Tim Peters9905b942003-03-20 20:53:32 +00001620
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001621 for (i = 0; i < 4; i++) {
1622 *d-- = *p++;
1623 }
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001624 memcpy(&x, buf, 4);
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001625 }
1626 else {
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001627 memcpy(&x, p, 4);
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001628 }
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001629
1630 return x;
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001631 }
Tim Peters9905b942003-03-20 20:53:32 +00001632}
1633
1634double
1635_PyFloat_Unpack8(const unsigned char *p, int le)
1636{
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001637 if (double_format == unknown_format) {
1638 unsigned char sign;
1639 int e;
1640 unsigned int fhi, flo;
1641 double x;
1642 int incr = 1;
Tim Peters9905b942003-03-20 20:53:32 +00001643
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001644 if (le) {
1645 p += 7;
1646 incr = -1;
1647 }
1648
1649 /* First byte */
1650 sign = (*p >> 7) & 1;
1651 e = (*p & 0x7F) << 4;
1652
1653 p += incr;
1654
1655 /* Second byte */
1656 e |= (*p >> 4) & 0xF;
1657 fhi = (*p & 0xF) << 24;
1658 p += incr;
1659
1660 if (e == 2047) {
1661 PyErr_SetString(
1662 PyExc_ValueError,
1663 "can't unpack IEEE 754 special value "
1664 "on non-IEEE platform");
1665 return -1.0;
1666 }
1667
1668 /* Third byte */
1669 fhi |= *p << 16;
1670 p += incr;
1671
1672 /* Fourth byte */
1673 fhi |= *p << 8;
1674 p += incr;
1675
1676 /* Fifth byte */
1677 fhi |= *p;
1678 p += incr;
1679
1680 /* Sixth byte */
1681 flo = *p << 16;
1682 p += incr;
1683
1684 /* Seventh byte */
1685 flo |= *p << 8;
1686 p += incr;
1687
1688 /* Eighth byte */
1689 flo |= *p;
1690
1691 x = (double)fhi + (double)flo / 16777216.0; /* 2**24 */
1692 x /= 268435456.0; /* 2**28 */
1693
1694 if (e == 0)
1695 e = -1022;
1696 else {
1697 x += 1.0;
1698 e -= 1023;
1699 }
1700 x = ldexp(x, e);
1701
1702 if (sign)
1703 x = -x;
1704
1705 return x;
Tim Peters9905b942003-03-20 20:53:32 +00001706 }
Tim Peters9905b942003-03-20 20:53:32 +00001707 else {
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001708 double x;
1709
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001710 if ((double_format == ieee_little_endian_format && !le)
1711 || (double_format == ieee_big_endian_format && le)) {
1712 char buf[8];
1713 char *d = &buf[7];
1714 int i;
1715
1716 for (i = 0; i < 8; i++) {
1717 *d-- = *p++;
1718 }
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001719 memcpy(&x, buf, 8);
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001720 }
1721 else {
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001722 memcpy(&x, p, 8);
Michael W. Hudsonba283e22005-05-27 15:23:20 +00001723 }
Michael W. Hudsonb78a5fc2005-12-05 00:27:49 +00001724
1725 return x;
Tim Peters9905b942003-03-20 20:53:32 +00001726 }
Tim Peters9905b942003-03-20 20:53:32 +00001727}