blob: 537567040f9871ff06e60dcc569c0892fef41e47 [file] [log] [blame]
Guido van Rossuma3309961993-07-28 09:05:47 +00001#ifndef Py_OBJECT_H
2#define Py_OBJECT_H
Victor Stinner6279c1c2018-10-25 15:54:13 +02003
Guido van Rossuma3309961993-07-28 09:05:47 +00004#ifdef __cplusplus
5extern "C" {
6#endif
7
Guido van Rossumf70e43a1991-02-19 12:39:46 +00008
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00009/* Object and type object interface */
10
11/*
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000012Objects are structures allocated on the heap. Special rules apply to
13the use of objects to ensure they are properly garbage-collected.
14Objects are never allocated statically or on the stack; they must be
15accessed through special macros and functions only. (Type objects are
16exceptions to the first rule; the standard types are represented by
Tim Peters4be93d02002-07-07 19:59:50 +000017statically initialized type objects, although work on type/class unification
18for Python 2.2 made it possible to have heap-allocated type objects too).
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000019
20An object has a 'reference count' that is increased or decreased when a
21pointer to the object is copied or deleted; when the reference count
22reaches zero there are no references to the object left and it can be
23removed from the heap.
24
25An object has a 'type' that determines what it represents and what kind
26of data it contains. An object's type is fixed when it is created.
27Types themselves are represented as objects; an object contains a
28pointer to the corresponding type object. The type itself has a type
29pointer pointing to the object representing the type 'type', which
Jimmy Yangac2cfe62020-04-08 02:28:59 -070030contains a pointer to itself!.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000031
32Objects do not float around in memory; once allocated an object keeps
33the same size and address. Objects that must hold variable-size data
34can contain pointers to variable-size parts of the object. Not all
35objects of the same type have the same size; but the size cannot change
36after allocation. (These restrictions are made so a reference to an
37object can be simply a pointer -- moving an object would require
38updating all the pointers, and changing an object's size would require
39moving it if there was another object right next to it.)
40
Guido van Rossumcaa63801995-01-12 11:45:45 +000041Objects are always accessed through pointers of the type 'PyObject *'.
42The type 'PyObject' is a structure that only contains the reference count
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000043and the type pointer. The actual memory allocated for an object
44contains other data that can only be accessed after casting the pointer
45to a pointer to a longer structure type. This longer type must start
Guido van Rossumcaa63801995-01-12 11:45:45 +000046with the reference count and type fields; the macro PyObject_HEAD should be
Thomas Wouters7e474022000-07-16 12:04:32 +000047used for this (to accommodate for future changes). The implementation
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000048of a particular object type can cast the object pointer to the proper
49type and back.
50
51A standard interface exists for objects that contain an array of items
52whose size is determined when the object is allocated.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000053*/
54
Victor Stinnerf4e47032019-04-25 00:56:28 +020055/* Py_DEBUG implies Py_REF_DEBUG. */
56#if defined(Py_DEBUG) && !defined(Py_REF_DEBUG)
Tim Peters4be93d02002-07-07 19:59:50 +000057#define Py_REF_DEBUG
58#endif
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000059
Martin v. Löwis4d0d4712010-12-03 20:14:31 +000060#if defined(Py_LIMITED_API) && defined(Py_REF_DEBUG)
61#error Py_LIMITED_API is incompatible with Py_DEBUG, Py_TRACE_REFS, and Py_REF_DEBUG
62#endif
63
Victor Stinner0e4e7352020-02-05 15:10:39 +010064/* PyTypeObject structure is defined in cpython/object.h.
65 In Py_LIMITED_API, PyTypeObject is an opaque structure. */
66typedef struct _typeobject PyTypeObject;
Nick Coghland6009512014-11-20 21:39:37 +100067
Tim Peters4be93d02002-07-07 19:59:50 +000068#ifdef Py_TRACE_REFS
69/* Define pointers to support a doubly-linked list of all live heap objects. */
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000070#define _PyObject_HEAD_EXTRA \
71 struct _object *_ob_next; \
72 struct _object *_ob_prev;
Tim Peters4be93d02002-07-07 19:59:50 +000073
74#define _PyObject_EXTRA_INIT 0, 0,
75
76#else
77#define _PyObject_HEAD_EXTRA
78#define _PyObject_EXTRA_INIT
79#endif
80
81/* PyObject_HEAD defines the initial segment of every PyObject. */
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000082#define PyObject_HEAD PyObject ob_base;
Tim Peters4be93d02002-07-07 19:59:50 +000083
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000084#define PyObject_HEAD_INIT(type) \
85 { _PyObject_EXTRA_INIT \
86 1, type },
Martin v. Löwis9f2e3462007-07-21 17:22:18 +000087
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000088#define PyVarObject_HEAD_INIT(type, size) \
89 { PyObject_HEAD_INIT(type) size },
Tim Peters4be93d02002-07-07 19:59:50 +000090
91/* PyObject_VAR_HEAD defines the initial segment of all variable-size
92 * container objects. These end with a declaration of an array with 1
93 * element, but enough space is malloc'ed so that the array actually
94 * has room for ob_size elements. Note that ob_size is an element count,
95 * not necessarily a byte count.
96 */
Martin v. Löwis9f2e3462007-07-21 17:22:18 +000097#define PyObject_VAR_HEAD PyVarObject ob_base;
Martin v. Löwis18e16552006-02-15 17:27:45 +000098#define Py_INVALID_SIZE (Py_ssize_t)-1
Tim Peters803526b2002-07-07 05:13:56 +000099
Tim Peters4be93d02002-07-07 19:59:50 +0000100/* Nothing is actually declared to be a PyObject, but every pointer to
101 * a Python object can be cast to a PyObject*. This is inheritance built
102 * by hand. Similarly every pointer to a variable-size Python object can,
103 * in addition, be cast to PyVarObject*.
104 */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000105typedef struct _object {
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000106 _PyObject_HEAD_EXTRA
107 Py_ssize_t ob_refcnt;
Victor Stinner0e4e7352020-02-05 15:10:39 +0100108 PyTypeObject *ob_type;
Guido van Rossumcaa63801995-01-12 11:45:45 +0000109} PyObject;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000110
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100111/* Cast argument to PyObject* type. */
112#define _PyObject_CAST(op) ((PyObject*)(op))
Andy Lester8767ce92020-03-06 02:03:58 -0600113#define _PyObject_CAST_CONST(op) ((const PyObject*)(op))
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100114
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000115typedef struct {
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000116 PyObject ob_base;
117 Py_ssize_t ob_size; /* Number of items in variable part */
Guido van Rossumd0c87ee1997-05-15 21:31:03 +0000118} PyVarObject;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000119
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100120/* Cast argument to PyVarObject* type. */
121#define _PyVarObject_CAST(op) ((PyVarObject*)(op))
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200122#define _PyVarObject_CAST_CONST(op) ((const PyVarObject*)(op))
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100123
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200124
125static inline Py_ssize_t _Py_REFCNT(const PyObject *ob) {
126 return ob->ob_refcnt;
127}
128#define Py_REFCNT(ob) _Py_REFCNT(_PyObject_CAST_CONST(ob))
129
130
131static inline Py_ssize_t _Py_SIZE(const PyVarObject *ob) {
132 return ob->ob_size;
133}
134#define Py_SIZE(ob) _Py_SIZE(_PyVarObject_CAST_CONST(ob))
135
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000136
Dong-hee Naad3252b2020-05-26 01:52:54 +0900137static inline PyTypeObject* _Py_TYPE(const PyObject *ob) {
138 return ob->ob_type;
139}
140#define Py_TYPE(ob) _Py_TYPE(_PyObject_CAST_CONST(ob))
141
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200142
Andy Lester8767ce92020-03-06 02:03:58 -0600143static inline int _Py_IS_TYPE(const PyObject *ob, const PyTypeObject *type) {
Dong-hee Nad905df72020-02-14 02:37:17 +0900144 return ob->ob_type == type;
145}
Andy Lester8767ce92020-03-06 02:03:58 -0600146#define Py_IS_TYPE(ob, type) _Py_IS_TYPE(_PyObject_CAST_CONST(ob), type)
Dong-hee Nad905df72020-02-14 02:37:17 +0900147
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200148
Victor Stinnerc86a1122020-02-07 01:24:29 +0100149static inline void _Py_SET_REFCNT(PyObject *ob, Py_ssize_t refcnt) {
150 ob->ob_refcnt = refcnt;
151}
152#define Py_SET_REFCNT(ob, refcnt) _Py_SET_REFCNT(_PyObject_CAST(ob), refcnt)
153
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200154
Victor Stinnerd2ec81a2020-02-07 09:17:07 +0100155static inline void _Py_SET_TYPE(PyObject *ob, PyTypeObject *type) {
156 ob->ob_type = type;
157}
158#define Py_SET_TYPE(ob, type) _Py_SET_TYPE(_PyObject_CAST(ob), type)
159
Victor Stinnerfe2978b2020-05-27 14:55:10 +0200160
Brandt Bucher968dcd92020-02-13 09:34:45 -0800161static inline void _Py_SET_SIZE(PyVarObject *ob, Py_ssize_t size) {
162 ob->ob_size = size;
Victor Stinnerb10dc3e2020-02-07 12:05:12 +0100163}
Brandt Bucher968dcd92020-02-13 09:34:45 -0800164#define Py_SET_SIZE(ob, size) _Py_SET_SIZE(_PyVarObject_CAST(ob), size)
Victor Stinnerb10dc3e2020-02-07 12:05:12 +0100165
Victor Stinnerd2ec81a2020-02-07 09:17:07 +0100166
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000167/*
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000168Type objects contain a string containing the type name (to help somewhat
Tim Peters4be93d02002-07-07 19:59:50 +0000169in debugging), the allocation parameters (see PyObject_New() and
170PyObject_NewVar()),
171and methods for accessing objects of the type. Methods are optional, a
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000172nil pointer meaning that particular kind of access is not available for
Guido van Rossumcaa63801995-01-12 11:45:45 +0000173this type. The Py_DECREF() macro uses the tp_dealloc method without
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000174checking for a nil pointer; it should always be implemented except if
175the implementation can guarantee that the reference count will never
Tim Peters4be93d02002-07-07 19:59:50 +0000176reach zero (e.g., for statically allocated type objects).
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000177
178NB: the methods for certain type groups are now contained in separate
179method blocks.
180*/
181
Tim Peters9ace6bc2000-07-08 00:32:04 +0000182typedef PyObject * (*unaryfunc)(PyObject *);
183typedef PyObject * (*binaryfunc)(PyObject *, PyObject *);
184typedef PyObject * (*ternaryfunc)(PyObject *, PyObject *, PyObject *);
185typedef int (*inquiry)(PyObject *);
Martin v. Löwis18e16552006-02-15 17:27:45 +0000186typedef Py_ssize_t (*lenfunc)(PyObject *);
Martin v. Löwis18e16552006-02-15 17:27:45 +0000187typedef PyObject *(*ssizeargfunc)(PyObject *, Py_ssize_t);
188typedef PyObject *(*ssizessizeargfunc)(PyObject *, Py_ssize_t, Py_ssize_t);
Martin v. Löwis18e16552006-02-15 17:27:45 +0000189typedef int(*ssizeobjargproc)(PyObject *, Py_ssize_t, PyObject *);
190typedef int(*ssizessizeobjargproc)(PyObject *, Py_ssize_t, Py_ssize_t, PyObject *);
Tim Peters9ace6bc2000-07-08 00:32:04 +0000191typedef int(*objobjargproc)(PyObject *, PyObject *, PyObject *);
Martin v. Löwis18e16552006-02-15 17:27:45 +0000192
Tim Peters9ace6bc2000-07-08 00:32:04 +0000193typedef int (*objobjproc)(PyObject *, PyObject *);
194typedef int (*visitproc)(PyObject *, void *);
195typedef int (*traverseproc)(PyObject *, visitproc, void *);
Guido van Rossumb6775db1994-08-01 11:34:53 +0000196
Guido van Rossumfdf95dd1997-05-05 22:15:02 +0000197
Neil Schemenauerf6d1ea12002-04-12 01:57:06 +0000198typedef void (*freefunc)(void *);
Tim Peters9ace6bc2000-07-08 00:32:04 +0000199typedef void (*destructor)(PyObject *);
Martin v. Löwis15e62742006-02-27 16:46:16 +0000200typedef PyObject *(*getattrfunc)(PyObject *, char *);
Tim Peters9ace6bc2000-07-08 00:32:04 +0000201typedef PyObject *(*getattrofunc)(PyObject *, PyObject *);
Martin v. Löwis15e62742006-02-27 16:46:16 +0000202typedef int (*setattrfunc)(PyObject *, char *, PyObject *);
Tim Peters9ace6bc2000-07-08 00:32:04 +0000203typedef int (*setattrofunc)(PyObject *, PyObject *, PyObject *);
Tim Peters9ace6bc2000-07-08 00:32:04 +0000204typedef PyObject *(*reprfunc)(PyObject *);
Benjamin Peterson8f67d082010-10-17 20:54:53 +0000205typedef Py_hash_t (*hashfunc)(PyObject *);
Guido van Rossum5f284ce2001-01-17 15:20:39 +0000206typedef PyObject *(*richcmpfunc) (PyObject *, PyObject *, int);
Guido van Rossum59d1d2b2001-04-20 19:13:02 +0000207typedef PyObject *(*getiterfunc) (PyObject *);
Guido van Rossum213c7a62001-04-23 14:08:49 +0000208typedef PyObject *(*iternextfunc) (PyObject *);
Tim Peters6d6c1a32001-08-02 04:15:00 +0000209typedef PyObject *(*descrgetfunc) (PyObject *, PyObject *, PyObject *);
210typedef int (*descrsetfunc) (PyObject *, PyObject *, PyObject *);
211typedef int (*initproc)(PyObject *, PyObject *, PyObject *);
Victor Stinner0e4e7352020-02-05 15:10:39 +0100212typedef PyObject *(*newfunc)(PyTypeObject *, PyObject *, PyObject *);
213typedef PyObject *(*allocfunc)(PyTypeObject *, Py_ssize_t);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000214
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000215typedef struct{
216 int slot; /* slot id, see below */
217 void *pfunc; /* function pointer */
218} PyType_Slot;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000219
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000220typedef struct{
221 const char* name;
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000222 int basicsize;
223 int itemsize;
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100224 unsigned int flags;
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000225 PyType_Slot *slots; /* terminated by slot==0. */
226} PyType_Spec;
227
228PyAPI_FUNC(PyObject*) PyType_FromSpec(PyType_Spec*);
Martin v. Löwis9c564092012-06-23 23:20:45 +0200229#if !defined(Py_LIMITED_API) || Py_LIMITED_API+0 >= 0x03030000
230PyAPI_FUNC(PyObject*) PyType_FromSpecWithBases(PyType_Spec*, PyObject*);
231#endif
Martin v. Löwisca7b0462014-02-04 09:33:05 +0100232#if !defined(Py_LIMITED_API) || Py_LIMITED_API+0 >= 0x03040000
Victor Stinner0e4e7352020-02-05 15:10:39 +0100233PyAPI_FUNC(void*) PyType_GetSlot(PyTypeObject*, int);
Martin v. Löwisca7b0462014-02-04 09:33:05 +0100234#endif
Petr Viktorine1becf42020-05-07 15:39:59 +0200235#if !defined(Py_LIMITED_API) || Py_LIMITED_API+0 >= 0x03090000
236PyAPI_FUNC(PyObject*) PyType_FromModuleAndSpec(PyObject *, PyType_Spec *, PyObject *);
237PyAPI_FUNC(PyObject *) PyType_GetModule(struct _typeobject *);
238PyAPI_FUNC(void *) PyType_GetModuleState(struct _typeobject *);
239#endif
Martin v. Löwis4d0d4712010-12-03 20:14:31 +0000240
Tim Peters6d6c1a32001-08-02 04:15:00 +0000241/* Generic type check */
Victor Stinner0e4e7352020-02-05 15:10:39 +0100242PyAPI_FUNC(int) PyType_IsSubtype(PyTypeObject *, PyTypeObject *);
Tim Peters6d6c1a32001-08-02 04:15:00 +0000243#define PyObject_TypeCheck(ob, tp) \
Dong-hee Nad905df72020-02-14 02:37:17 +0900244 (Py_IS_TYPE(ob, tp) || PyType_IsSubtype(Py_TYPE(ob), (tp)))
Tim Peters6d6c1a32001-08-02 04:15:00 +0000245
Victor Stinner0e4e7352020-02-05 15:10:39 +0100246PyAPI_DATA(PyTypeObject) PyType_Type; /* built-in 'type' */
247PyAPI_DATA(PyTypeObject) PyBaseObject_Type; /* built-in 'object' */
248PyAPI_DATA(PyTypeObject) PySuper_Type; /* built-in 'super' */
Tim Peters6d6c1a32001-08-02 04:15:00 +0000249
Victor Stinner0e4e7352020-02-05 15:10:39 +0100250PyAPI_FUNC(unsigned long) PyType_GetFlags(PyTypeObject*);
Martin v. Löwis738236d2011-02-05 20:35:29 +0000251
Victor Stinner0e4e7352020-02-05 15:10:39 +0100252PyAPI_FUNC(int) PyType_Ready(PyTypeObject *);
253PyAPI_FUNC(PyObject *) PyType_GenericAlloc(PyTypeObject *, Py_ssize_t);
254PyAPI_FUNC(PyObject *) PyType_GenericNew(PyTypeObject *,
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000255 PyObject *, PyObject *);
Christian Heimes26855632008-01-27 23:50:43 +0000256PyAPI_FUNC(unsigned int) PyType_ClearCache(void);
Victor Stinner0e4e7352020-02-05 15:10:39 +0100257PyAPI_FUNC(void) PyType_Modified(PyTypeObject *);
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000258
Guido van Rossum3f5da241990-12-20 15:06:42 +0000259/* Generic operations on objects */
Mark Hammonda2905272002-07-29 13:42:14 +0000260PyAPI_FUNC(PyObject *) PyObject_Repr(PyObject *);
261PyAPI_FUNC(PyObject *) PyObject_Str(PyObject *);
Georg Brandl559e5d72008-06-11 18:37:52 +0000262PyAPI_FUNC(PyObject *) PyObject_ASCII(PyObject *);
Benjamin Petersonc15a0732008-08-26 16:46:47 +0000263PyAPI_FUNC(PyObject *) PyObject_Bytes(PyObject *);
Mark Hammonda2905272002-07-29 13:42:14 +0000264PyAPI_FUNC(PyObject *) PyObject_RichCompare(PyObject *, PyObject *, int);
265PyAPI_FUNC(int) PyObject_RichCompareBool(PyObject *, PyObject *, int);
Jeremy Hyltonaf68c872005-12-10 18:50:16 +0000266PyAPI_FUNC(PyObject *) PyObject_GetAttrString(PyObject *, const char *);
267PyAPI_FUNC(int) PyObject_SetAttrString(PyObject *, const char *, PyObject *);
268PyAPI_FUNC(int) PyObject_HasAttrString(PyObject *, const char *);
Mark Hammonda2905272002-07-29 13:42:14 +0000269PyAPI_FUNC(PyObject *) PyObject_GetAttr(PyObject *, PyObject *);
270PyAPI_FUNC(int) PyObject_SetAttr(PyObject *, PyObject *, PyObject *);
271PyAPI_FUNC(int) PyObject_HasAttr(PyObject *, PyObject *);
Raymond Hettinger1da1dbf2003-03-17 19:46:11 +0000272PyAPI_FUNC(PyObject *) PyObject_SelfIter(PyObject *);
Mark Hammonda2905272002-07-29 13:42:14 +0000273PyAPI_FUNC(PyObject *) PyObject_GenericGetAttr(PyObject *, PyObject *);
Victor Stinnerf58bd7c2020-02-05 13:12:19 +0100274PyAPI_FUNC(int) PyObject_GenericSetAttr(PyObject *, PyObject *, PyObject *);
Serhiy Storchaka34d0ac82016-12-27 14:57:39 +0200275#if !defined(Py_LIMITED_API) || Py_LIMITED_API+0 >= 0x03030000
Benjamin Peterson8eb12692012-02-19 19:59:10 -0500276PyAPI_FUNC(int) PyObject_GenericSetDict(PyObject *, PyObject *, void *);
Serhiy Storchaka34d0ac82016-12-27 14:57:39 +0200277#endif
Benjamin Peterson8f67d082010-10-17 20:54:53 +0000278PyAPI_FUNC(Py_hash_t) PyObject_Hash(PyObject *);
279PyAPI_FUNC(Py_hash_t) PyObject_HashNotImplemented(PyObject *);
Mark Hammonda2905272002-07-29 13:42:14 +0000280PyAPI_FUNC(int) PyObject_IsTrue(PyObject *);
281PyAPI_FUNC(int) PyObject_Not(PyObject *);
282PyAPI_FUNC(int) PyCallable_Check(PyObject *);
Mark Hammonda2905272002-07-29 13:42:14 +0000283PyAPI_FUNC(void) PyObject_ClearWeakRefs(PyObject *);
Guido van Rossumab3b0342001-09-18 20:38:53 +0000284
Georg Brandl1a3284e2007-12-02 09:40:06 +0000285/* PyObject_Dir(obj) acts like Python builtins.dir(obj), returning a
286 list of strings. PyObject_Dir(NULL) is like builtins.dir(),
Tim Peters7eea37e2001-09-04 22:08:56 +0000287 returning the names of the current locals. In this case, if there are
288 no current locals, NULL is returned, and PyErr_Occurred() is false.
289*/
Mark Hammonda2905272002-07-29 13:42:14 +0000290PyAPI_FUNC(PyObject *) PyObject_Dir(PyObject *);
Tim Peters7eea37e2001-09-04 22:08:56 +0000291
292
Guido van Rossum26d4ac31998-04-10 22:32:24 +0000293/* Helpers for printing recursive container types */
Mark Hammonda2905272002-07-29 13:42:14 +0000294PyAPI_FUNC(int) Py_ReprEnter(PyObject *);
295PyAPI_FUNC(void) Py_ReprLeave(PyObject *);
Guido van Rossum26d4ac31998-04-10 22:32:24 +0000296
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000297/* Flag bits for printing: */
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000298#define Py_PRINT_RAW 1 /* No string quotes etc. */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000299
300/*
Antoine Pitrouada319b2019-05-29 22:12:38 +0200301Type flags (tp_flags)
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000302
Antoine Pitrouada319b2019-05-29 22:12:38 +0200303These flags are used to change expected features and behavior for a
304particular type.
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000305
306Arbitration of the flag bit positions will need to be coordinated among
luzpaza5293b42017-11-05 07:37:50 -0600307all extension writers who publicly release their extensions (this will
Antoine Pitrouada319b2019-05-29 22:12:38 +0200308be fewer than you might expect!).
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000309
Guido van Rossum3cf5b1e2006-07-27 21:53:35 +0000310Most flags were removed as of Python 3.0 to make room for new flags. (Some
311flags are not for backwards compatibility but to indicate the presence of an
312optional feature; these flags remain of course.)
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000313
314Type definitions should use Py_TPFLAGS_DEFAULT for their tp_flags value.
315
316Code can use PyType_HasFeature(type_ob, flag_value) to test whether the
317given type object has a specified feature.
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000318*/
319
Tim Peters6d6c1a32001-08-02 04:15:00 +0000320/* Set if the type object is dynamically allocated */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100321#define Py_TPFLAGS_HEAPTYPE (1UL << 9)
Tim Peters6d6c1a32001-08-02 04:15:00 +0000322
323/* Set if the type allows subclassing */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100324#define Py_TPFLAGS_BASETYPE (1UL << 10)
Tim Peters6d6c1a32001-08-02 04:15:00 +0000325
Jeroen Demeyeraacc77f2019-05-29 20:31:52 +0200326/* Set if the type implements the vectorcall protocol (PEP 590) */
327#ifndef Py_LIMITED_API
Petr Viktorin3f563ce2020-02-06 15:48:27 +0100328#define Py_TPFLAGS_HAVE_VECTORCALL (1UL << 11)
329// Backwards compatibility alias for API that was provisional in Python 3.8
330#define _Py_TPFLAGS_HAVE_VECTORCALL Py_TPFLAGS_HAVE_VECTORCALL
Jeroen Demeyeraacc77f2019-05-29 20:31:52 +0200331#endif
332
Guido van Rossum9b9c9722001-08-10 17:37:02 +0000333/* Set if the type is 'ready' -- fully initialized */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100334#define Py_TPFLAGS_READY (1UL << 12)
Guido van Rossum9b9c9722001-08-10 17:37:02 +0000335
336/* Set while the type is being 'readied', to prevent recursive ready calls */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100337#define Py_TPFLAGS_READYING (1UL << 13)
Guido van Rossum9b9c9722001-08-10 17:37:02 +0000338
Antoine Pitrouada319b2019-05-29 22:12:38 +0200339/* Objects support garbage collection (see objimpl.h) */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100340#define Py_TPFLAGS_HAVE_GC (1UL << 14)
Neil Schemenauer31ec1422001-08-29 23:46:35 +0000341
Guido van Rossum38fff8c2006-03-07 18:50:55 +0000342/* These two bits are preserved for Stackless Python, next after this is 17 */
Christian Tismer6695ba82003-05-20 15:14:31 +0000343#ifdef STACKLESS
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100344#define Py_TPFLAGS_HAVE_STACKLESS_EXTENSION (3UL << 15)
Christian Tismer6695ba82003-05-20 15:14:31 +0000345#else
Christian Tismerc26ff412003-05-23 03:33:35 +0000346#define Py_TPFLAGS_HAVE_STACKLESS_EXTENSION 0
Christian Tismer6695ba82003-05-20 15:14:31 +0000347#endif
348
Jeroen Demeyereb65e242019-05-28 14:42:53 +0200349/* Objects behave like an unbound method */
350#define Py_TPFLAGS_METHOD_DESCRIPTOR (1UL << 17)
351
Christian Heimesa62da1d2008-01-12 19:39:10 +0000352/* Objects support type attribute cache */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100353#define Py_TPFLAGS_HAVE_VERSION_TAG (1UL << 18)
354#define Py_TPFLAGS_VALID_VERSION_TAG (1UL << 19)
Christian Heimesa62da1d2008-01-12 19:39:10 +0000355
Christian Heimes9e7f1d22008-02-28 12:27:11 +0000356/* Type is abstract and cannot be instantiated */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100357#define Py_TPFLAGS_IS_ABSTRACT (1UL << 20)
Christian Heimes9e7f1d22008-02-28 12:27:11 +0000358
Thomas Wouters27d517b2007-02-25 20:39:11 +0000359/* These flags are used to determine if a type is a subclass. */
Victor Stinner4ca1cf32012-10-30 23:40:45 +0100360#define Py_TPFLAGS_LONG_SUBCLASS (1UL << 24)
361#define Py_TPFLAGS_LIST_SUBCLASS (1UL << 25)
362#define Py_TPFLAGS_TUPLE_SUBCLASS (1UL << 26)
363#define Py_TPFLAGS_BYTES_SUBCLASS (1UL << 27)
364#define Py_TPFLAGS_UNICODE_SUBCLASS (1UL << 28)
365#define Py_TPFLAGS_DICT_SUBCLASS (1UL << 29)
366#define Py_TPFLAGS_BASE_EXC_SUBCLASS (1UL << 30)
367#define Py_TPFLAGS_TYPE_SUBCLASS (1UL << 31)
Thomas Wouters27d517b2007-02-25 20:39:11 +0000368
Guido van Rossumbacca542001-01-24 22:13:48 +0000369#define Py_TPFLAGS_DEFAULT ( \
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000370 Py_TPFLAGS_HAVE_STACKLESS_EXTENSION | \
371 Py_TPFLAGS_HAVE_VERSION_TAG | \
372 0)
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000373
Antoine Pitrou796564c2013-07-30 19:59:21 +0200374/* NOTE: The following flags reuse lower bits (removed as part of the
375 * Python 3.0 transition). */
376
Hansraj Das10e5c662019-07-06 03:07:15 +0530377/* The following flag is kept for compatibility. Starting with 3.8,
378 * binary compatibility of C extensions across feature releases of
Antoine Pitrouada319b2019-05-29 22:12:38 +0200379 * Python is not supported anymore, except when using the stable ABI.
380 */
381
Antoine Pitrou796564c2013-07-30 19:59:21 +0200382/* Type structure has tp_finalize member (3.4) */
383#define Py_TPFLAGS_HAVE_FINALIZE (1UL << 0)
384
Guido van Rossum36eef3c1998-10-08 02:10:56 +0000385
386/*
Guido van Rossumcaa63801995-01-12 11:45:45 +0000387The macros Py_INCREF(op) and Py_DECREF(op) are used to increment or decrement
Tim Peters4be93d02002-07-07 19:59:50 +0000388reference counts. Py_DECREF calls the object's deallocator function when
389the refcount falls to 0; for
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000390objects that don't contain references to other objects or heap memory
391this can be the standard function free(). Both macros can be used
Tim Peters4be93d02002-07-07 19:59:50 +0000392wherever a void expression is allowed. The argument must not be a
Benjamin Peterson2a691a82008-03-31 01:51:45 +0000393NULL pointer. If it may be NULL, use Py_XINCREF/Py_XDECREF instead.
Tim Peters4be93d02002-07-07 19:59:50 +0000394The macro _Py_NewReference(op) initialize reference counts to 1, and
395in special builds (Py_REF_DEBUG, Py_TRACE_REFS) performs additional
396bookkeeping appropriate to the special build.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000397
398We assume that the reference count field can never overflow; this can
Tim Peters4be93d02002-07-07 19:59:50 +0000399be proven when the size of the field is the same as the pointer size, so
400we ignore the possibility. Provided a C int is at least 32 bits (which
401is implicitly assumed in many parts of this code), that's enough for
402about 2**31 references to an object.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000403
Tim Peters4be93d02002-07-07 19:59:50 +0000404XXX The following became out of date in Python 2.2, but I'm not sure
405XXX what the full truth is now. Certainly, heap-allocated type objects
406XXX can and should be deallocated.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000407Type objects should never be deallocated; the type pointer in an object
408is not considered to be a reference to the type object, to save
409complications in the deallocation function. (This is actually a
410decision that's up to the implementer of each new type so if you want,
411you can count such references to the type object.)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000412*/
413
Tim Peters4be93d02002-07-07 19:59:50 +0000414#ifdef Py_REF_DEBUG
Neal Norwitz4281cef2006-03-04 19:58:13 +0000415PyAPI_DATA(Py_ssize_t) _Py_RefTotal;
Victor Stinner18618e652018-10-25 17:28:11 +0200416PyAPI_FUNC(void) _Py_NegativeRefcount(const char *filename, int lineno,
417 PyObject *op);
Tim Peters57f4ddd2002-07-10 06:34:15 +0000418#endif /* Py_REF_DEBUG */
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000419
Victor Stinner3c09dca2018-10-30 14:48:26 +0100420PyAPI_FUNC(void) _Py_Dealloc(PyObject *);
421
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100422static inline void _Py_INCREF(PyObject *op)
423{
Victor Stinner49932fe2020-02-03 17:55:05 +0100424#ifdef Py_REF_DEBUG
425 _Py_RefTotal++;
426#endif
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100427 op->ob_refcnt++;
428}
429
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100430#define Py_INCREF(op) _Py_INCREF(_PyObject_CAST(op))
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100431
Victor Stinnerf3a0a6b2020-01-08 21:03:45 +0100432static inline void _Py_DECREF(
433#ifdef Py_REF_DEBUG
434 const char *filename, int lineno,
435#endif
436 PyObject *op)
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100437{
Victor Stinner49932fe2020-02-03 17:55:05 +0100438#ifdef Py_REF_DEBUG
439 _Py_RefTotal--;
440#endif
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100441 if (--op->ob_refcnt != 0) {
442#ifdef Py_REF_DEBUG
443 if (op->ob_refcnt < 0) {
444 _Py_NegativeRefcount(filename, lineno, op);
445 }
446#endif
447 }
448 else {
449 _Py_Dealloc(op);
450 }
451}
452
Victor Stinnerf3a0a6b2020-01-08 21:03:45 +0100453#ifdef Py_REF_DEBUG
454# define Py_DECREF(op) _Py_DECREF(__FILE__, __LINE__, _PyObject_CAST(op))
455#else
456# define Py_DECREF(op) _Py_DECREF(_PyObject_CAST(op))
457#endif
Victor Stinner2aaf0c12018-10-29 13:43:07 +0100458
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000459
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000460/* Safely decref `op` and set `op` to NULL, especially useful in tp_clear
Berker Peksag4882cac2015-04-14 09:30:01 +0300461 * and tp_dealloc implementations.
Thomas Wouters49fd7fa2006-04-21 10:40:58 +0000462 *
463 * Note that "the obvious" code can be deadly:
464 *
465 * Py_XDECREF(op);
466 * op = NULL;
467 *
468 * Typically, `op` is something like self->containee, and `self` is done
469 * using its `containee` member. In the code sequence above, suppose
470 * `containee` is non-NULL with a refcount of 1. Its refcount falls to
471 * 0 on the first line, which can trigger an arbitrary amount of code,
472 * possibly including finalizers (like __del__ methods or weakref callbacks)
473 * coded in Python, which in turn can release the GIL and allow other threads
474 * to run, etc. Such code may even invoke methods of `self` again, or cause
475 * cyclic gc to trigger, but-- oops! --self->containee still points to the
476 * object being torn down, and it may be in an insane state while being torn
477 * down. This has in fact been a rich historic source of miserable (rare &
478 * hard-to-diagnose) segfaulting (and other) bugs.
479 *
480 * The safe way is:
481 *
482 * Py_CLEAR(op);
483 *
484 * That arranges to set `op` to NULL _before_ decref'ing, so that any code
485 * triggered as a side-effect of `op` getting torn down no longer believes
486 * `op` points to a valid object.
487 *
488 * There are cases where it's safe to use the naive code, but they're brittle.
489 * For example, if `op` points to a Python integer, you know that destroying
490 * one of those can't cause problems -- but in part that relies on that
491 * Python integers aren't currently weakly referencable. Best practice is
492 * to use Py_CLEAR() even if you can't think of a reason for why you need to.
493 */
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000494#define Py_CLEAR(op) \
495 do { \
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100496 PyObject *_py_tmp = _PyObject_CAST(op); \
Benjamin Petersonda5eb5a2013-05-27 14:46:14 -0700497 if (_py_tmp != NULL) { \
Antoine Pitrouf95a1b32010-05-09 15:52:27 +0000498 (op) = NULL; \
499 Py_DECREF(_py_tmp); \
500 } \
501 } while (0)
Jim Fulton8c5aeaa2004-07-14 19:07:35 +0000502
Victor Stinner541497e2018-10-29 20:52:41 +0100503/* Function to use in case the object pointer can be NULL: */
504static inline void _Py_XINCREF(PyObject *op)
505{
506 if (op != NULL) {
507 Py_INCREF(op);
508 }
509}
Benjamin Petersonda5eb5a2013-05-27 14:46:14 -0700510
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100511#define Py_XINCREF(op) _Py_XINCREF(_PyObject_CAST(op))
Victor Stinner541497e2018-10-29 20:52:41 +0100512
513static inline void _Py_XDECREF(PyObject *op)
514{
515 if (op != NULL) {
516 Py_DECREF(op);
517 }
518}
519
Victor Stinner2ff8fb72018-11-22 02:57:29 +0100520#define Py_XDECREF(op) _Py_XDECREF(_PyObject_CAST(op))
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000521
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000522/*
Thomas Heller1328b522004-04-22 17:23:49 +0000523These are provided as conveniences to Python runtime embedders, so that
524they can have object code that is not dependent on Python compilation flags.
525*/
526PyAPI_FUNC(void) Py_IncRef(PyObject *);
527PyAPI_FUNC(void) Py_DecRef(PyObject *);
528
529/*
Guido van Rossumcaa63801995-01-12 11:45:45 +0000530_Py_NoneStruct is an object of undefined type which can be used in contexts
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000531where NULL (nil) is not suitable (since NULL often means 'error').
532
Guido van Rossumcaa63801995-01-12 11:45:45 +0000533Don't forget to apply Py_INCREF() when returning this value!!!
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000534*/
Mark Hammonda2905272002-07-29 13:42:14 +0000535PyAPI_DATA(PyObject) _Py_NoneStruct; /* Don't use this directly */
Guido van Rossumcaa63801995-01-12 11:45:45 +0000536#define Py_None (&_Py_NoneStruct)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000537
Brett Cannond05235e2003-10-19 21:19:40 +0000538/* Macro for returning Py_None from a function */
Tim Peters5980ff22004-07-22 01:46:43 +0000539#define Py_RETURN_NONE return Py_INCREF(Py_None), Py_None
Brett Cannond05235e2003-10-19 21:19:40 +0000540
Neil Schemenauera7ed6942001-01-04 01:31:50 +0000541/*
542Py_NotImplemented is a singleton used to signal that an operation is
543not implemented for a given type combination.
544*/
Mark Hammonda2905272002-07-29 13:42:14 +0000545PyAPI_DATA(PyObject) _Py_NotImplementedStruct; /* Don't use this directly */
Neil Schemenauera7ed6942001-01-04 01:31:50 +0000546#define Py_NotImplemented (&_Py_NotImplementedStruct)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000547
Brian Curtin7d2f9e12011-08-10 20:05:21 -0500548/* Macro for returning Py_NotImplemented from a function */
549#define Py_RETURN_NOTIMPLEMENTED \
550 return Py_INCREF(Py_NotImplemented), Py_NotImplemented
551
Guido van Rossum5f284ce2001-01-17 15:20:39 +0000552/* Rich comparison opcodes */
553#define Py_LT 0
554#define Py_LE 1
555#define Py_EQ 2
556#define Py_NE 3
557#define Py_GT 4
558#define Py_GE 5
559
stratakise8b19652017-11-02 11:32:54 +0100560/*
561 * Macro for implementing rich comparisons
562 *
563 * Needs to be a macro because any C-comparable type can be used.
564 */
565#define Py_RETURN_RICHCOMPARE(val1, val2, op) \
566 do { \
567 switch (op) { \
568 case Py_EQ: if ((val1) == (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
569 case Py_NE: if ((val1) != (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
570 case Py_LT: if ((val1) < (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
571 case Py_GT: if ((val1) > (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
572 case Py_LE: if ((val1) <= (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
573 case Py_GE: if ((val1) >= (val2)) Py_RETURN_TRUE; Py_RETURN_FALSE; \
574 default: \
575 Py_UNREACHABLE(); \
576 } \
577 } while (0)
578
Guido van Rossumb6775db1994-08-01 11:34:53 +0000579
580/*
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000581More conventions
582================
583
584Argument Checking
585-----------------
586
587Functions that take objects as arguments normally don't check for nil
588arguments, but they do check the type of the argument, and return an
589error if the function doesn't apply to the type.
590
591Failure Modes
592-------------
593
594Functions may fail for a variety of reasons, including running out of
Guido van Rossum3f5da241990-12-20 15:06:42 +0000595memory. This is communicated to the caller in two ways: an error string
596is set (see errors.h), and the function result differs: functions that
597normally return a pointer return NULL for failure, functions returning
598an integer return -1 (which could be a legal return value too!), and
599other functions return 0 for success and -1 for failure.
Tim Peters4be93d02002-07-07 19:59:50 +0000600Callers should always check for errors before using the result. If
601an error was set, the caller must either explicitly clear it, or pass
602the error on to its caller.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000603
604Reference Counts
605----------------
606
607It takes a while to get used to the proper usage of reference counts.
608
609Functions that create an object set the reference count to 1; such new
Guido van Rossumcaa63801995-01-12 11:45:45 +0000610objects must be stored somewhere or destroyed again with Py_DECREF().
Alex Martelli721b7762003-11-09 16:38:39 +0000611Some functions that 'store' objects, such as PyTuple_SetItem() and
612PyList_SetItem(),
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000613don't increment the reference count of the object, since the most
614frequent use is to store a fresh object. Functions that 'retrieve'
Alex Martelli721b7762003-11-09 16:38:39 +0000615objects, such as PyTuple_GetItem() and PyDict_GetItemString(), also
Guido van Rossumcaa63801995-01-12 11:45:45 +0000616don't increment
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000617the reference count, since most frequently the object is only looked at
618quickly. Thus, to retrieve an object and store it again, the caller
Guido van Rossumcaa63801995-01-12 11:45:45 +0000619must call Py_INCREF() explicitly.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000620
Alex Martelli721b7762003-11-09 16:38:39 +0000621NOTE: functions that 'consume' a reference count, like
622PyList_SetItem(), consume the reference even if the object wasn't
623successfully stored, to simplify error handling.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000624
625It seems attractive to make other functions that take an object as
Alex Martelli721b7762003-11-09 16:38:39 +0000626argument consume a reference count; however, this may quickly get
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000627confusing (even the current practice is already confusing). Consider
Guido van Rossumcaa63801995-01-12 11:45:45 +0000628it carefully, it may save lots of calls to Py_INCREF() and Py_DECREF() at
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000629times.
Guido van Rossum85a5fbb1990-10-14 12:07:46 +0000630*/
Guido van Rossuma3309961993-07-28 09:05:47 +0000631
Victor Stinner626bff82018-10-25 17:31:10 +0200632#ifndef Py_LIMITED_API
Victor Stinner6eb99662018-11-26 17:09:16 +0100633# define Py_CPYTHON_OBJECT_H
634# include "cpython/object.h"
635# undef Py_CPYTHON_OBJECT_H
Victor Stinner626bff82018-10-25 17:31:10 +0200636#endif
637
Victor Stinner509dd902020-02-05 14:24:17 +0100638
639static inline int
640PyType_HasFeature(PyTypeObject *type, unsigned long feature) {
Victor Stinner509dd902020-02-05 14:24:17 +0100641 return ((PyType_GetFlags(type) & feature) != 0);
Victor Stinner509dd902020-02-05 14:24:17 +0100642}
643
644#define PyType_FastSubclass(type, flag) PyType_HasFeature(type, flag)
645
646static inline int _PyType_Check(PyObject *op) {
647 return PyType_FastSubclass(Py_TYPE(op), Py_TPFLAGS_TYPE_SUBCLASS);
648}
649#define PyType_Check(op) _PyType_Check(_PyObject_CAST(op))
650
651static inline int _PyType_CheckExact(PyObject *op) {
Dong-hee Nad905df72020-02-14 02:37:17 +0900652 return Py_IS_TYPE(op, &PyType_Type);
Victor Stinner509dd902020-02-05 14:24:17 +0100653}
654#define PyType_CheckExact(op) _PyType_CheckExact(_PyObject_CAST(op))
655
Guido van Rossuma3309961993-07-28 09:05:47 +0000656#ifdef __cplusplus
657}
658#endif
659#endif /* !Py_OBJECT_H */