blob: dad08c23f82113836af5be80cfdce8c21ba0bd90 [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)
Dong-hee Na1b55b652020-02-17 19:09:15 +090016#define PyLong_CheckExact(op) Py_IS_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(),
Greg Price3a4f6672019-09-12 11:12:22 -070077 _PyBytes_DecodeEscape(), 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
Zackery Spytz3c8724f2019-05-28 09:16:33 -0600105Py_DEPRECATED(3.3)
106PyAPI_FUNC(PyObject *) PyLong_FromUnicode(Py_UNICODE*, Py_ssize_t, int);
Martin v. Löwisd63a3b82011-09-28 07:41:54 +0200107PyAPI_FUNC(PyObject *) PyLong_FromUnicodeObject(PyObject *u, int base);
Serhiy Storchakaf6d0aee2013-08-03 20:55:06 +0300108PyAPI_FUNC(PyObject *) _PyLong_FromBytes(const char *, Py_ssize_t, int);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000109#endif
Guido van Rossuma3309961993-07-28 09:05:47 +0000110
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000111#ifndef Py_LIMITED_API
Tim Peters5b8132f2003-01-31 15:52:05 +0000112/* _PyLong_Sign. Return 0 if v is 0, -1 if v < 0, +1 if v > 0.
113 v must not be NULL, and must be a normalized long.
114 There are no error cases.
115*/
116PyAPI_FUNC(int) _PyLong_Sign(PyObject *v);
117
118
Tim Peters5b8132f2003-01-31 15:52:05 +0000119/* _PyLong_NumBits. Return the number of bits needed to represent the
120 absolute value of a long. For example, this returns 1 for 1 and -1, 2
121 for 2 and -2, and 2 for 3 and -3. It returns 0 for 0.
Tim Petersbaefd9e2003-01-28 20:37:45 +0000122 v must not be NULL, and must be a normalized long.
123 (size_t)-1 is returned and OverflowError set if the true result doesn't
124 fit in a size_t.
125*/
126PyAPI_FUNC(size_t) _PyLong_NumBits(PyObject *v);
127
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000128/* _PyLong_DivmodNear. Given integers a and b, compute the nearest
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000129 integer q to the exact quotient a / b, rounding to the nearest even integer
130 in the case of a tie. Return (q, r), where r = a - q*b. The remainder r
131 will satisfy abs(r) <= abs(b)/2, with equality possible only if q is
132 even.
133*/
Mark Dickinsonfa68a612010-06-07 18:47:09 +0000134PyAPI_FUNC(PyObject *) _PyLong_DivmodNear(PyObject *, PyObject *);
Mark Dickinson7f1bf802010-05-26 16:02:59 +0000135
Tim Peters2a9b3672001-06-11 21:23:58 +0000136/* _PyLong_FromByteArray: View the n unsigned bytes as a binary integer in
Serhiy Storchaka95949422013-08-27 19:40:23 +0300137 base 256, and return a Python int with the same numeric value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000138 If n is 0, the integer is 0. Else:
139 If little_endian is 1/true, bytes[n-1] is the MSB and bytes[0] the LSB;
140 else (little_endian is 0/false) bytes[0] is the MSB and bytes[n-1] the
141 LSB.
142 If is_signed is 0/false, view the bytes as a non-negative integer.
143 If is_signed is 1/true, view the bytes as a 2's-complement integer,
144 non-negative if bit 0x80 of the MSB is clear, negative if set.
145 Error returns:
146 + Return NULL with the appropriate exception set if there's not
Serhiy Storchaka95949422013-08-27 19:40:23 +0300147 enough memory to create the Python int.
Tim Peters2a9b3672001-06-11 21:23:58 +0000148*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000149PyAPI_FUNC(PyObject *) _PyLong_FromByteArray(
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300150 const unsigned char* bytes, size_t n,
151 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000152
153/* _PyLong_AsByteArray: Convert the least-significant 8*n bits of long
154 v to a base-256 integer, stored in array bytes. Normally return 0,
155 return -1 on error.
156 If little_endian is 1/true, store the MSB at bytes[n-1] and the LSB at
157 bytes[0]; else (little_endian is 0/false) store the MSB at bytes[0] and
158 the LSB at bytes[n-1].
159 If is_signed is 0/false, it's an error if v < 0; else (v >= 0) n bytes
160 are filled and there's nothing special about bit 0x80 of the MSB.
161 If is_signed is 1/true, bytes is filled with the 2's-complement
162 representation of v's value. Bit 0x80 of the MSB is the sign bit.
163 Error returns (-1):
164 + is_signed is 0 and v < 0. TypeError is set in this case, and bytes
165 isn't altered.
166 + n isn't big enough to hold the full mathematical value of v. For
167 example, if is_signed is 0 and there are more digits in the v than
168 fit in n; or if is_signed is 1, v < 0, and n is just 1 bit shy of
169 being large enough to hold a sign bit. OverflowError is set in this
Martin Pantereb995702016-07-28 01:11:04 +0000170 case, but bytes holds the least-significant n bytes of the true value.
Tim Peters2a9b3672001-06-11 21:23:58 +0000171*/
Mark Hammond91a681d2002-08-12 07:21:58 +0000172PyAPI_FUNC(int) _PyLong_AsByteArray(PyLongObject* v,
Ezio Melotti2aa2b3b2011-09-29 00:58:57 +0300173 unsigned char* bytes, size_t n,
174 int little_endian, int is_signed);
Tim Peters2a9b3672001-06-11 21:23:58 +0000175
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000176/* _PyLong_Format: Convert the long to a string object with given base,
177 appending a base prefix of 0[box] if base is 2, 8 or 16. */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200178PyAPI_FUNC(PyObject *) _PyLong_Format(PyObject *obj, int base);
179
180PyAPI_FUNC(int) _PyLong_FormatWriter(
181 _PyUnicodeWriter *writer,
182 PyObject *obj,
183 int base,
184 int alternate);
Guido van Rossumcd16bf62007-06-13 18:07:49 +0000185
Victor Stinnerbe75b8c2015-10-09 22:43:24 +0200186PyAPI_FUNC(char*) _PyLong_FormatBytesWriter(
187 _PyBytesWriter *writer,
188 char *str,
189 PyObject *obj,
190 int base,
191 int alternate);
192
Eric Smith4a7d76d2008-05-30 18:10:19 +0000193/* Format the object based on the format_spec, as defined in PEP 3101
194 (Advanced String Formatting). */
Victor Stinnerd3f08822012-05-29 12:57:52 +0200195PyAPI_FUNC(int) _PyLong_FormatAdvancedWriter(
196 _PyUnicodeWriter *writer,
197 PyObject *obj,
198 PyObject *format_spec,
199 Py_ssize_t start,
200 Py_ssize_t end);
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000201#endif /* Py_LIMITED_API */
Eric Smith4a7d76d2008-05-30 18:10:19 +0000202
Serhiy Storchaka95949422013-08-27 19:40:23 +0300203/* These aren't really part of the int object, but they're handy. The
Christian Heimesf78b1c62007-12-02 16:52:32 +0000204 functions are in Python/mystrtoul.c.
205 */
Serhiy Storchakac6792272013-10-19 21:03:34 +0300206PyAPI_FUNC(unsigned long) PyOS_strtoul(const char *, char **, int);
207PyAPI_FUNC(long) PyOS_strtol(const char *, char **, int);
Christian Heimesf78b1c62007-12-02 16:52:32 +0000208
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300209#ifndef Py_LIMITED_API
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300210/* For use by the gcd function in mathmodule.c */
211PyAPI_FUNC(PyObject *) _PyLong_GCD(PyObject *, PyObject *);
Serhiy Storchaka9fab79b2016-09-11 11:03:14 +0300212#endif /* !Py_LIMITED_API */
Serhiy Storchaka48e47aa2015-05-13 00:19:51 +0300213
Serhiy Storchakaba85d692017-03-30 09:09:41 +0300214#ifndef Py_LIMITED_API
215PyAPI_DATA(PyObject *) _PyLong_Zero;
216PyAPI_DATA(PyObject *) _PyLong_One;
Serhiy Storchakaa5119e72019-05-19 14:14:38 +0300217
218PyAPI_FUNC(PyObject *) _PyLong_Rshift(PyObject *, size_t);
219PyAPI_FUNC(PyObject *) _PyLong_Lshift(PyObject *, size_t);
Serhiy Storchakaba85d692017-03-30 09:09:41 +0300220#endif
221
Guido van Rossuma3309961993-07-28 09:05:47 +0000222#ifdef __cplusplus
223}
224#endif
225#endif /* !Py_LONGOBJECT_H */