blob: efd409c75a84add6e749aa4d31a60a2f8c3a74d9 [file] [log] [blame]
Guido van Rossuma3309961993-07-28 09:05:47 +00001#ifndef Py_LONGOBJECT_H
2#define Py_LONGOBJECT_H
3#ifdef __cplusplus
4extern "C" {
5#endif
6
Guido van Rossumedcc38a1991-05-05 20:09:44 +00007
8/* Long (arbitrary precision) integer object interface */
9
Guido van Rossumcaa63801995-01-12 11:45:45 +000010typedef struct _longobject PyLongObject; /* Revealed in longintrepr.h */
Guido van Rossum44c8f691992-01-19 16:31:28 +000011
Mark Hammond91a681d2002-08-12 07:21:58 +000012PyAPI_DATA(PyTypeObject) PyLong_Type;
Guido van Rossumedcc38a1991-05-05 20:09:44 +000013
Thomas Wouters27d517b2007-02-25 20:39:11 +000014#define PyLong_Check(op) \
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +030015 PyType_FastSubclass(Py_TYPE(op), Py_TPFLAGS_LONG_SUBCLASS)
Christian Heimes90aa7642007-12-19 02:45:37 +000016#define PyLong_CheckExact(op) (Py_TYPE(op) == &PyLong_Type)
Guido van Rossumedcc38a1991-05-05 20:09:44 +000017
Mark Hammond91a681d2002-08-12 07:21:58 +000018PyAPI_FUNC(PyObject *) PyLong_FromLong(long);
19PyAPI_FUNC(PyObject *) PyLong_FromUnsignedLong(unsigned long);
Guido van Rossumddefaf32007-01-14 03:31:43 +000020PyAPI_FUNC(PyObject *) PyLong_FromSize_t(size_t);
21PyAPI_FUNC(PyObject *) PyLong_FromSsize_t(Py_ssize_t);
Mark Hammond91a681d2002-08-12 07:21:58 +000022PyAPI_FUNC(PyObject *) PyLong_FromDouble(double);
23PyAPI_FUNC(long) PyLong_AsLong(PyObject *);
Martin v. Löwisd1a1d1e2007-12-04 22:10:37 +000024PyAPI_FUNC(long) PyLong_AsLongAndOverflow(PyObject *, int *);
Neal Norwitz88d65bd2007-02-27 06:57:32 +000025PyAPI_FUNC(Py_ssize_t) PyLong_AsSsize_t(PyObject *);
Guido van Rossumddefaf32007-01-14 03:31:43 +000026PyAPI_FUNC(size_t) PyLong_AsSize_t(PyObject *);
Mark Hammond91a681d2002-08-12 07:21:58 +000027PyAPI_FUNC(unsigned long) PyLong_AsUnsignedLong(PyObject *);
Thomas Hellera4ea6032003-04-17 18:55:45 +000028PyAPI_FUNC(unsigned long) PyLong_AsUnsignedLongMask(PyObject *);
Serhiy Storchaka78980432013-01-15 01:12:17 +020029#ifndef Py_LIMITED_API
30PyAPI_FUNC(int) _PyLong_AsInt(PyObject *);
31#endif
Mark Dickinsonbd792642009-03-18 20:06:12 +000032PyAPI_FUNC(PyObject *) PyLong_GetInfo(void);
Tim Petersa1c1b0f2001-09-04 02:50:49 +000033
Christian Heimes217cfd12007-12-02 14:31:20 +000034/* It may be useful in the future. I've added it in the PyInt -> PyLong
35 cleanup to keep the extra information. [CH] */
36#define PyLong_AS_LONG(op) PyLong_AsLong(op)
37
Gregory P. Smithfb94c5f2010-03-14 06:49:55 +000038/* Issue #1983: pid_t can be longer than a C long on some systems */
39#if !defined(SIZEOF_PID_T) || SIZEOF_PID_T == SIZEOF_INT
Gregory P. Smith84508572010-03-14 18:56:11 +000040#define _Py_PARSE_PID "i"
Gregory P. Smithfb94c5f2010-03-14 06:49:55 +000041#define PyLong_FromPid PyLong_FromLong
42#define PyLong_AsPid PyLong_AsLong
43#elif SIZEOF_PID_T == SIZEOF_LONG
Gregory P. Smith84508572010-03-14 18:56:11 +000044#define _Py_PARSE_PID "l"
Gregory P. Smithfb94c5f2010-03-14 06:49:55 +000045#define PyLong_FromPid PyLong_FromLong
46#define PyLong_AsPid PyLong_AsLong
47#elif defined(SIZEOF_LONG_LONG) && SIZEOF_PID_T == SIZEOF_LONG_LONG
Gregory P. Smith84508572010-03-14 18:56:11 +000048#define _Py_PARSE_PID "L"
Gregory P. Smithfb94c5f2010-03-14 06:49:55 +000049#define PyLong_FromPid PyLong_FromLongLong
50#define PyLong_AsPid PyLong_AsLongLong
51#else
52#error "sizeof(pid_t) is neither sizeof(int), sizeof(long) or sizeof(long long)"
53#endif /* SIZEOF_PID_T */
54
Richard Oudkerkac0ad882013-06-05 23:29:30 +010055#if SIZEOF_VOID_P == SIZEOF_INT
56# define _Py_PARSE_INTPTR "i"
57# define _Py_PARSE_UINTPTR "I"
58#elif SIZEOF_VOID_P == SIZEOF_LONG
59# define _Py_PARSE_INTPTR "l"
60# define _Py_PARSE_UINTPTR "k"
61#elif defined(SIZEOF_LONG_LONG) && SIZEOF_VOID_P == SIZEOF_LONG_LONG
62# define _Py_PARSE_INTPTR "L"
63# define _Py_PARSE_UINTPTR "K"
64#else
65# error "void* different in size from int, long and long long"
66#endif /* SIZEOF_VOID_P */
67
Victor Stinner2ec80632015-10-14 13:32:13 +020068/* Used by Python/mystrtoul.c, _PyBytes_FromHex(),
69 _PyBytes_DecodeEscapeRecode(), etc. */
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000070#ifndef Py_LIMITED_API
Raymond Hettinger35631532009-01-09 03:58:09 +000071PyAPI_DATA(unsigned char) _PyLong_DigitValue[256];
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000072#endif
Martin v. Löwis18e16552006-02-15 17:27:45 +000073
Mark Dickinson6ecd9e52010-01-02 15:33:56 +000074/* _PyLong_Frexp returns a double x and an exponent e such that the
75 true value is approximately equal to x * 2**e. e is >= 0. x is
76 0.0 if and only if the input is 0 (in which case, e and x are both
77 zeroes); otherwise, 0.5 <= abs(x) < 1.0. On overflow, which is
78 possible if the number of bits doesn't fit into a Py_ssize_t, sets
79 OverflowError and returns -1.0 for x, 0 for e. */
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000080#ifndef Py_LIMITED_API
Mark Dickinson6ecd9e52010-01-02 15:33:56 +000081PyAPI_FUNC(double) _PyLong_Frexp(PyLongObject *a, Py_ssize_t *e);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000082#endif
Tim Petersa1c1b0f2001-09-04 02:50:49 +000083
Mark Hammond91a681d2002-08-12 07:21:58 +000084PyAPI_FUNC(double) PyLong_AsDouble(PyObject *);
85PyAPI_FUNC(PyObject *) PyLong_FromVoidPtr(void *);
86PyAPI_FUNC(void *) PyLong_AsVoidPtr(PyObject *);
Guido van Rossum44c8f691992-01-19 16:31:28 +000087
Benjamin Petersonaf580df2016-09-06 10:46:49 -070088PyAPI_FUNC(PyObject *) PyLong_FromLongLong(long long);
89PyAPI_FUNC(PyObject *) PyLong_FromUnsignedLongLong(unsigned long long);
90PyAPI_FUNC(long long) PyLong_AsLongLong(PyObject *);
91PyAPI_FUNC(unsigned long long) PyLong_AsUnsignedLongLong(PyObject *);
92PyAPI_FUNC(unsigned long long) PyLong_AsUnsignedLongLongMask(PyObject *);
93PyAPI_FUNC(long long) PyLong_AsLongLongAndOverflow(PyObject *, int *);
Guido van Rossum1a8791e1998-08-04 22:46:29 +000094
Serhiy Storchakac6792272013-10-19 21:03:34 +030095PyAPI_FUNC(PyObject *) PyLong_FromString(const char *, char **, int);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000096#ifndef Py_LIMITED_API
Martin v. Löwis18e16552006-02-15 17:27:45 +000097PyAPI_FUNC(PyObject *) PyLong_FromUnicode(Py_UNICODE*, Py_ssize_t, int);
Martin v. Löwisd63a3b82011-09-28 07:41:54 +020098PyAPI_FUNC(PyObject *) PyLong_FromUnicodeObject(PyObject *u, int base);
Serhiy Storchakaf6d0aee2013-08-03 20:55:06 +030099PyAPI_FUNC(PyObject *) _PyLong_FromBytes(const char *, Py_ssize_t, int);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000100#endif
Guido van Rossuma3309961993-07-28 09:05:47 +0000101
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000102#ifndef Py_LIMITED_API
Tim Peters5b8132f2003-01-31 15:52:05 +0000103/* _PyLong_Sign. Return 0 if v is 0, -1 if v < 0, +1 if v > 0.
104 v must not be NULL, and must be a normalized long.
105 There are no error cases.
106*/
107PyAPI_FUNC(int) _PyLong_Sign(PyObject *v);
108
109
Tim Peters5b8132f2003-01-31 15:52:05 +0000110/* _PyLong_NumBits. Return the number of bits needed to represent the
111 absolute value of a long. For example, this returns 1 for 1 and -1, 2
112 for 2 and -2, and 2 for 3 and -3. It returns 0 for 0.
Tim Petersbaefd9e2003-01-28 20:37:45 +0000113 v must not be NULL, and must be a normalized long.
114 (size_t)-1 is returned and OverflowError set if the true result doesn't
115 fit in a size_t.
116*/
117PyAPI_FUNC(size_t) _PyLong_NumBits(PyObject *v);
118
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000119/* _PyLong_DivmodNear. Given integers a and b, compute the nearest
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000120 integer q to the exact quotient a / b, rounding to the nearest even integer
121 in the case of a tie. Return (q, r), where r = a - q*b. The remainder r
122 will satisfy abs(r) <= abs(b)/2, with equality possible only if q is
123 even.
124*/
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000125PyAPI_FUNC(PyObject *) _PyLong_DivmodNear(PyObject *, PyObject *);
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000126
Tim Peters2a9b3672001-06-11 21:23:58 +0000127/* _PyLong_FromByteArray: View the n unsigned bytes as a binary integer in
Serhiy Storchaka95949422013-08-27 19:40:23 +0300128 base 256, and return a Python int with the same numeric value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000129 If n is 0, the integer is 0. Else:
130 If little_endian is 1/true, bytes[n-1] is the MSB and bytes[0] the LSB;
131 else (little_endian is 0/false) bytes[0] is the MSB and bytes[n-1] the
132 LSB.
133 If is_signed is 0/false, view the bytes as a non-negative integer.
134 If is_signed is 1/true, view the bytes as a 2's-complement integer,
135 non-negative if bit 0x80 of the MSB is clear, negative if set.
136 Error returns:
137 + Return NULL with the appropriate exception set if there's not
Serhiy Storchaka95949422013-08-27 19:40:23 +0300138 enough memory to create the Python int.
Tim Peters2a9b3672001-06-11 21:23:58 +0000139*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000140PyAPI_FUNC(PyObject *) _PyLong_FromByteArray(
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300141 const unsigned char* bytes, size_t n,
142 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000143
144/* _PyLong_AsByteArray: Convert the least-significant 8*n bits of long
145 v to a base-256 integer, stored in array bytes. Normally return 0,
146 return -1 on error.
147 If little_endian is 1/true, store the MSB at bytes[n-1] and the LSB at
148 bytes[0]; else (little_endian is 0/false) store the MSB at bytes[0] and
149 the LSB at bytes[n-1].
150 If is_signed is 0/false, it's an error if v < 0; else (v >= 0) n bytes
151 are filled and there's nothing special about bit 0x80 of the MSB.
152 If is_signed is 1/true, bytes is filled with the 2's-complement
153 representation of v's value. Bit 0x80 of the MSB is the sign bit.
154 Error returns (-1):
155 + is_signed is 0 and v < 0. TypeError is set in this case, and bytes
156 isn't altered.
157 + n isn't big enough to hold the full mathematical value of v. For
158 example, if is_signed is 0 and there are more digits in the v than
159 fit in n; or if is_signed is 1, v < 0, and n is just 1 bit shy of
160 being large enough to hold a sign bit. OverflowError is set in this
Martin Pantereb995702016-07-28 01:11:04 +0000161 case, but bytes holds the least-significant n bytes of the true value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000162*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000163PyAPI_FUNC(int) _PyLong_AsByteArray(PyLongObject* v,
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300164 unsigned char* bytes, size_t n,
165 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000166
Serhiy Storchaka31a65542013-12-11 21:07:54 +0200167/* _PyLong_FromNbInt: Convert the given object to a PyLongObject
168 using the nb_int slot, if available. Raise TypeError if either the
169 nb_int slot is not available or the result of the call to nb_int
170 returns something not of type int.
171*/
172PyAPI_FUNC(PyLongObject *)_PyLong_FromNbInt(PyObject *);
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000173
174/* _PyLong_Format: Convert the long to a string object with given base,
175 appending a base prefix of 0[box] if base is 2, 8 or 16. */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200176PyAPI_FUNC(PyObject *) _PyLong_Format(PyObject *obj, int base);
177
178PyAPI_FUNC(int) _PyLong_FormatWriter(
179 _PyUnicodeWriter *writer,
180 PyObject *obj,
181 int base,
182 int alternate);
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000183
Victor Stinnerbe75b8c2015-10-09 22:43:24 +0200184PyAPI_FUNC(char*) _PyLong_FormatBytesWriter(
185 _PyBytesWriter *writer,
186 char *str,
187 PyObject *obj,
188 int base,
189 int alternate);
190
Eric Smith4a7d76d2008-05-30 18:10:19 +0000191/* Format the object based on the format_spec, as defined in PEP 3101
192 (Advanced String Formatting). */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200193PyAPI_FUNC(int) _PyLong_FormatAdvancedWriter(
194 _PyUnicodeWriter *writer,
195 PyObject *obj,
196 PyObject *format_spec,
197 Py_ssize_t start,
198 Py_ssize_t end);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000199#endif /* Py_LIMITED_API */
Eric Smith4a7d76d2008-05-30 18:10:19 +0000200
Serhiy Storchaka95949422013-08-27 19:40:23 +0300201/* These aren't really part of the int object, but they're handy. The
Christian Heimesf78b1c62007-12-02 16:52:32 +0000202 functions are in Python/mystrtoul.c.
203 */
Serhiy Storchakac6792272013-10-19 21:03:34 +0300204PyAPI_FUNC(unsigned long) PyOS_strtoul(const char *, char **, int);
205PyAPI_FUNC(long) PyOS_strtol(const char *, char **, int);
Christian Heimesf78b1c62007-12-02 16:52:32 +0000206
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300207#ifndef Py_LIMITED_API
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300208/* For use by the gcd function in mathmodule.c */
209PyAPI_FUNC(PyObject *) _PyLong_GCD(PyObject *, PyObject *);
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300210#endif /* !Py_LIMITED_API */
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300211
Guido van Rossuma3309961993-07-28 09:05:47 +0000212#ifdef __cplusplus
213}
214#endif
215#endif /* !Py_LONGOBJECT_H */