blob: b696f544b9c19245af0cc31034300daca39705cf [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
Serhiy Storchaka7cb7bcf2018-07-26 13:22:16 +030068#ifndef Py_LIMITED_API
69PyAPI_FUNC(int) _PyLong_UnsignedShort_Converter(PyObject *, void *);
70PyAPI_FUNC(int) _PyLong_UnsignedInt_Converter(PyObject *, void *);
71PyAPI_FUNC(int) _PyLong_UnsignedLong_Converter(PyObject *, void *);
72PyAPI_FUNC(int) _PyLong_UnsignedLongLong_Converter(PyObject *, void *);
73PyAPI_FUNC(int) _PyLong_Size_t_Converter(PyObject *, void *);
74#endif
75
Victor Stinner2ec80632015-10-14 13:32:13 +020076/* Used by Python/mystrtoul.c, _PyBytes_FromHex(),
77 _PyBytes_DecodeEscapeRecode(), etc. */
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000078#ifndef Py_LIMITED_API
Raymond Hettinger35631532009-01-09 03:58:09 +000079PyAPI_DATA(unsigned char) _PyLong_DigitValue[256];
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000080#endif
Martin v. Löwis18e16552006-02-15 17:27:45 +000081
Mark Dickinson6ecd9e52010-01-02 15:33:56 +000082/* _PyLong_Frexp returns a double x and an exponent e such that the
83 true value is approximately equal to x * 2**e. e is >= 0. x is
84 0.0 if and only if the input is 0 (in which case, e and x are both
85 zeroes); otherwise, 0.5 <= abs(x) < 1.0. On overflow, which is
86 possible if the number of bits doesn't fit into a Py_ssize_t, sets
87 OverflowError and returns -1.0 for x, 0 for e. */
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000088#ifndef Py_LIMITED_API
Mark Dickinson6ecd9e52010-01-02 15:33:56 +000089PyAPI_FUNC(double) _PyLong_Frexp(PyLongObject *a, Py_ssize_t *e);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000090#endif
Tim Petersa1c1b0f2001-09-04 02:50:49 +000091
Mark Hammond91a681d2002-08-12 07:21:58 +000092PyAPI_FUNC(double) PyLong_AsDouble(PyObject *);
93PyAPI_FUNC(PyObject *) PyLong_FromVoidPtr(void *);
94PyAPI_FUNC(void *) PyLong_AsVoidPtr(PyObject *);
Guido van Rossum44c8f691992-01-19 16:31:28 +000095
Benjamin Petersonaf580df2016-09-06 10:46:49 -070096PyAPI_FUNC(PyObject *) PyLong_FromLongLong(long long);
97PyAPI_FUNC(PyObject *) PyLong_FromUnsignedLongLong(unsigned long long);
98PyAPI_FUNC(long long) PyLong_AsLongLong(PyObject *);
99PyAPI_FUNC(unsigned long long) PyLong_AsUnsignedLongLong(PyObject *);
100PyAPI_FUNC(unsigned long long) PyLong_AsUnsignedLongLongMask(PyObject *);
101PyAPI_FUNC(long long) PyLong_AsLongLongAndOverflow(PyObject *, int *);
Guido van Rossum1a8791e1998-08-04 22:46:29 +0000102
Serhiy Storchakac6792272013-10-19 21:03:34 +0300103PyAPI_FUNC(PyObject *) PyLong_FromString(const char *, char **, int);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000104#ifndef Py_LIMITED_API
Serhiy Storchaka460bd0d2016-11-20 12:16:46 +0200105PyAPI_FUNC(PyObject *) PyLong_FromUnicode(Py_UNICODE*, Py_ssize_t, int) Py_DEPRECATED(3.3);
Martin v. Löwisd63a3b82011-09-28 07:41:54 +0200106PyAPI_FUNC(PyObject *) PyLong_FromUnicodeObject(PyObject *u, int base);
Serhiy Storchakaf6d0aee2013-08-03 20:55:06 +0300107PyAPI_FUNC(PyObject *) _PyLong_FromBytes(const char *, Py_ssize_t, int);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000108#endif
Guido van Rossuma3309961993-07-28 09:05:47 +0000109
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000110#ifndef Py_LIMITED_API
Tim Peters5b8132f2003-01-31 15:52:05 +0000111/* _PyLong_Sign. Return 0 if v is 0, -1 if v < 0, +1 if v > 0.
112 v must not be NULL, and must be a normalized long.
113 There are no error cases.
114*/
115PyAPI_FUNC(int) _PyLong_Sign(PyObject *v);
116
117
Tim Peters5b8132f2003-01-31 15:52:05 +0000118/* _PyLong_NumBits. Return the number of bits needed to represent the
119 absolute value of a long. For example, this returns 1 for 1 and -1, 2
120 for 2 and -2, and 2 for 3 and -3. It returns 0 for 0.
Tim Petersbaefd9e2003-01-28 20:37:45 +0000121 v must not be NULL, and must be a normalized long.
122 (size_t)-1 is returned and OverflowError set if the true result doesn't
123 fit in a size_t.
124*/
125PyAPI_FUNC(size_t) _PyLong_NumBits(PyObject *v);
126
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000127/* _PyLong_DivmodNear. Given integers a and b, compute the nearest
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000128 integer q to the exact quotient a / b, rounding to the nearest even integer
129 in the case of a tie. Return (q, r), where r = a - q*b. The remainder r
130 will satisfy abs(r) <= abs(b)/2, with equality possible only if q is
131 even.
132*/
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000133PyAPI_FUNC(PyObject *) _PyLong_DivmodNear(PyObject *, PyObject *);
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000134
Tim Peters2a9b3672001-06-11 21:23:58 +0000135/* _PyLong_FromByteArray: View the n unsigned bytes as a binary integer in
Serhiy Storchaka95949422013-08-27 19:40:23 +0300136 base 256, and return a Python int with the same numeric value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000137 If n is 0, the integer is 0. Else:
138 If little_endian is 1/true, bytes[n-1] is the MSB and bytes[0] the LSB;
139 else (little_endian is 0/false) bytes[0] is the MSB and bytes[n-1] the
140 LSB.
141 If is_signed is 0/false, view the bytes as a non-negative integer.
142 If is_signed is 1/true, view the bytes as a 2's-complement integer,
143 non-negative if bit 0x80 of the MSB is clear, negative if set.
144 Error returns:
145 + Return NULL with the appropriate exception set if there's not
Serhiy Storchaka95949422013-08-27 19:40:23 +0300146 enough memory to create the Python int.
Tim Peters2a9b3672001-06-11 21:23:58 +0000147*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000148PyAPI_FUNC(PyObject *) _PyLong_FromByteArray(
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300149 const unsigned char* bytes, size_t n,
150 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000151
152/* _PyLong_AsByteArray: Convert the least-significant 8*n bits of long
153 v to a base-256 integer, stored in array bytes. Normally return 0,
154 return -1 on error.
155 If little_endian is 1/true, store the MSB at bytes[n-1] and the LSB at
156 bytes[0]; else (little_endian is 0/false) store the MSB at bytes[0] and
157 the LSB at bytes[n-1].
158 If is_signed is 0/false, it's an error if v < 0; else (v >= 0) n bytes
159 are filled and there's nothing special about bit 0x80 of the MSB.
160 If is_signed is 1/true, bytes is filled with the 2's-complement
161 representation of v's value. Bit 0x80 of the MSB is the sign bit.
162 Error returns (-1):
163 + is_signed is 0 and v < 0. TypeError is set in this case, and bytes
164 isn't altered.
165 + n isn't big enough to hold the full mathematical value of v. For
166 example, if is_signed is 0 and there are more digits in the v than
167 fit in n; or if is_signed is 1, v < 0, and n is just 1 bit shy of
168 being large enough to hold a sign bit. OverflowError is set in this
Martin Pantereb995702016-07-28 01:11:04 +0000169 case, but bytes holds the least-significant n bytes of the true value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000170*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000171PyAPI_FUNC(int) _PyLong_AsByteArray(PyLongObject* v,
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300172 unsigned char* bytes, size_t n,
173 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000174
Serhiy Storchaka31a65542013-12-11 21:07:54 +0200175/* _PyLong_FromNbInt: Convert the given object to a PyLongObject
176 using the nb_int slot, if available. Raise TypeError if either the
177 nb_int slot is not available or the result of the call to nb_int
178 returns something not of type int.
179*/
Serhiy Storchaka6a44f6e2019-02-25 17:57:58 +0200180PyAPI_FUNC(PyObject *) _PyLong_FromNbInt(PyObject *);
181
182/* Convert the given object to a PyLongObject using the nb_index or
183 nb_int slots, if available (the latter is deprecated).
184 Raise TypeError if either nb_index and nb_int slots are not
185 available or the result of the call to nb_index or nb_int
186 returns something not of type int.
187 Should be replaced with PyNumber_Index after the end of the
188 deprecation period.
189*/
190PyAPI_FUNC(PyObject *) _PyLong_FromNbIndexOrNbInt(PyObject *);
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000191
192/* _PyLong_Format: Convert the long to a string object with given base,
193 appending a base prefix of 0[box] if base is 2, 8 or 16. */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200194PyAPI_FUNC(PyObject *) _PyLong_Format(PyObject *obj, int base);
195
196PyAPI_FUNC(int) _PyLong_FormatWriter(
197 _PyUnicodeWriter *writer,
198 PyObject *obj,
199 int base,
200 int alternate);
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000201
Victor Stinnerbe75b8c2015-10-09 22:43:24 +0200202PyAPI_FUNC(char*) _PyLong_FormatBytesWriter(
203 _PyBytesWriter *writer,
204 char *str,
205 PyObject *obj,
206 int base,
207 int alternate);
208
Eric Smith4a7d76d2008-05-30 18:10:19 +0000209/* Format the object based on the format_spec, as defined in PEP 3101
210 (Advanced String Formatting). */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200211PyAPI_FUNC(int) _PyLong_FormatAdvancedWriter(
212 _PyUnicodeWriter *writer,
213 PyObject *obj,
214 PyObject *format_spec,
215 Py_ssize_t start,
216 Py_ssize_t end);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000217#endif /* Py_LIMITED_API */
Eric Smith4a7d76d2008-05-30 18:10:19 +0000218
Serhiy Storchaka95949422013-08-27 19:40:23 +0300219/* These aren't really part of the int object, but they're handy. The
Christian Heimesf78b1c62007-12-02 16:52:32 +0000220 functions are in Python/mystrtoul.c.
221 */
Serhiy Storchakac6792272013-10-19 21:03:34 +0300222PyAPI_FUNC(unsigned long) PyOS_strtoul(const char *, char **, int);
223PyAPI_FUNC(long) PyOS_strtol(const char *, char **, int);
Christian Heimesf78b1c62007-12-02 16:52:32 +0000224
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300225#ifndef Py_LIMITED_API
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300226/* For use by the gcd function in mathmodule.c */
227PyAPI_FUNC(PyObject *) _PyLong_GCD(PyObject *, PyObject *);
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300228#endif /* !Py_LIMITED_API */
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300229
Serhiy Storchakaba85d692017-03-30 09:09:41 +0300230#ifndef Py_LIMITED_API
231PyAPI_DATA(PyObject *) _PyLong_Zero;
232PyAPI_DATA(PyObject *) _PyLong_One;
233#endif
234
Guido van Rossuma3309961993-07-28 09:05:47 +0000235#ifdef __cplusplus
236}
237#endif
238#endif /* !Py_LONGOBJECT_H */