pycore_object.h 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450
  1. #ifndef Py_INTERNAL_OBJECT_H
  2. #define Py_INTERNAL_OBJECT_H
  3. #ifdef __cplusplus
  4. extern "C" {
  5. #endif
  6. #ifndef Py_BUILD_CORE
  7. # error "this header requires Py_BUILD_CORE define"
  8. #endif
  9. #include <stdbool.h>
  10. #include "pycore_gc.h" // _PyObject_GC_IS_TRACKED()
  11. #include "pycore_interp.h" // PyInterpreterState.gc
  12. #include "pycore_pystate.h" // _PyInterpreterState_GET()
  13. #include "pycore_runtime.h" // _PyRuntime
  14. /* We need to maintain an internal copy of Py{Var}Object_HEAD_INIT to avoid
  15. designated initializer conflicts in C++20. If we use the deinition in
  16. object.h, we will be mixing designated and non-designated initializers in
  17. pycore objects which is forbiddent in C++20. However, if we then use
  18. designated initializers in object.h then Extensions without designated break.
  19. Furthermore, we can't use designated initializers in Extensions since these
  20. are not supported pre-C++20. Thus, keeping an internal copy here is the most
  21. backwards compatible solution */
  22. #define _PyObject_HEAD_INIT(type) \
  23. { \
  24. _PyObject_EXTRA_INIT \
  25. .ob_refcnt = _Py_IMMORTAL_REFCNT, \
  26. .ob_type = (type) \
  27. },
  28. #define _PyVarObject_HEAD_INIT(type, size) \
  29. { \
  30. .ob_base = _PyObject_HEAD_INIT(type) \
  31. .ob_size = size \
  32. },
  33. PyAPI_FUNC(void) _Py_NO_RETURN _Py_FatalRefcountErrorFunc(
  34. const char *func,
  35. const char *message);
  36. #define _Py_FatalRefcountError(message) \
  37. _Py_FatalRefcountErrorFunc(__func__, (message))
  38. #ifdef Py_REF_DEBUG
  39. /* The symbol is only exposed in the API for the sake of extensions
  40. built against the pre-3.12 stable ABI. */
  41. PyAPI_DATA(Py_ssize_t) _Py_RefTotal;
  42. extern void _Py_AddRefTotal(PyInterpreterState *, Py_ssize_t);
  43. extern void _Py_IncRefTotal(PyInterpreterState *);
  44. extern void _Py_DecRefTotal(PyInterpreterState *);
  45. # define _Py_DEC_REFTOTAL(interp) \
  46. interp->object_state.reftotal--
  47. #endif
  48. // Increment reference count by n
  49. static inline void _Py_RefcntAdd(PyObject* op, Py_ssize_t n)
  50. {
  51. if (_Py_IsImmortal(op)) {
  52. return;
  53. }
  54. #ifdef Py_REF_DEBUG
  55. _Py_AddRefTotal(_PyInterpreterState_GET(), n);
  56. #endif
  57. op->ob_refcnt += n;
  58. }
  59. #define _Py_RefcntAdd(op, n) _Py_RefcntAdd(_PyObject_CAST(op), n)
  60. static inline void _Py_SetImmortal(PyObject *op)
  61. {
  62. #ifdef Py_DEBUG
  63. // For strings, use _PyUnicode_InternImmortal instead.
  64. if (PyUnicode_CheckExact(op)) {
  65. assert(PyUnicode_CHECK_INTERNED(op) == SSTATE_INTERNED_IMMORTAL
  66. || PyUnicode_CHECK_INTERNED(op) == SSTATE_INTERNED_IMMORTAL_STATIC);
  67. }
  68. #endif
  69. if (op) {
  70. op->ob_refcnt = _Py_IMMORTAL_REFCNT;
  71. }
  72. }
  73. #define _Py_SetImmortal(op) _Py_SetImmortal(_PyObject_CAST(op))
  74. /* _Py_ClearImmortal() should only be used during runtime finalization. */
  75. static inline void _Py_ClearImmortal(PyObject *op)
  76. {
  77. if (op) {
  78. assert(_Py_IsImmortal(op));
  79. op->ob_refcnt = 1;
  80. Py_DECREF(op);
  81. }
  82. }
  83. #define _Py_ClearImmortal(op) \
  84. do { \
  85. _Py_ClearImmortal(_PyObject_CAST(op)); \
  86. op = NULL; \
  87. } while (0)
  88. static inline void
  89. _Py_DECREF_SPECIALIZED(PyObject *op, const destructor destruct)
  90. {
  91. if (_Py_IsImmortal(op)) {
  92. return;
  93. }
  94. _Py_DECREF_STAT_INC();
  95. #ifdef Py_REF_DEBUG
  96. _Py_DEC_REFTOTAL(_PyInterpreterState_GET());
  97. #endif
  98. if (--op->ob_refcnt != 0) {
  99. assert(op->ob_refcnt > 0);
  100. }
  101. else {
  102. #ifdef Py_TRACE_REFS
  103. _Py_ForgetReference(op);
  104. #endif
  105. destruct(op);
  106. }
  107. }
  108. static inline void
  109. _Py_DECREF_NO_DEALLOC(PyObject *op)
  110. {
  111. if (_Py_IsImmortal(op)) {
  112. return;
  113. }
  114. _Py_DECREF_STAT_INC();
  115. #ifdef Py_REF_DEBUG
  116. _Py_DEC_REFTOTAL(_PyInterpreterState_GET());
  117. #endif
  118. op->ob_refcnt--;
  119. #ifdef Py_DEBUG
  120. if (op->ob_refcnt <= 0) {
  121. _Py_FatalRefcountError("Expected a positive remaining refcount");
  122. }
  123. #endif
  124. }
  125. #ifdef Py_REF_DEBUG
  126. # undef _Py_DEC_REFTOTAL
  127. #endif
  128. PyAPI_FUNC(int) _PyType_CheckConsistency(PyTypeObject *type);
  129. PyAPI_FUNC(int) _PyDict_CheckConsistency(PyObject *mp, int check_content);
  130. /* Update the Python traceback of an object. This function must be called
  131. when a memory block is reused from a free list.
  132. Internal function called by _Py_NewReference(). */
  133. extern int _PyTraceMalloc_NewReference(PyObject *op);
  134. // Fast inlined version of PyType_HasFeature()
  135. static inline int
  136. _PyType_HasFeature(PyTypeObject *type, unsigned long feature) {
  137. return ((type->tp_flags & feature) != 0);
  138. }
  139. extern void _PyType_InitCache(PyInterpreterState *interp);
  140. extern void _PyObject_InitState(PyInterpreterState *interp);
  141. /* Inline functions trading binary compatibility for speed:
  142. _PyObject_Init() is the fast version of PyObject_Init(), and
  143. _PyObject_InitVar() is the fast version of PyObject_InitVar().
  144. These inline functions must not be called with op=NULL. */
  145. static inline void
  146. _PyObject_Init(PyObject *op, PyTypeObject *typeobj)
  147. {
  148. assert(op != NULL);
  149. Py_SET_TYPE(op, typeobj);
  150. if (_PyType_HasFeature(typeobj, Py_TPFLAGS_HEAPTYPE)) {
  151. Py_INCREF(typeobj);
  152. }
  153. _Py_NewReference(op);
  154. }
  155. static inline void
  156. _PyObject_InitVar(PyVarObject *op, PyTypeObject *typeobj, Py_ssize_t size)
  157. {
  158. assert(op != NULL);
  159. assert(typeobj != &PyLong_Type);
  160. _PyObject_Init((PyObject *)op, typeobj);
  161. Py_SET_SIZE(op, size);
  162. }
  163. /* Tell the GC to track this object.
  164. *
  165. * The object must not be tracked by the GC.
  166. *
  167. * NB: While the object is tracked by the collector, it must be safe to call the
  168. * ob_traverse method.
  169. *
  170. * Internal note: interp->gc.generation0->_gc_prev doesn't have any bit flags
  171. * because it's not object header. So we don't use _PyGCHead_PREV() and
  172. * _PyGCHead_SET_PREV() for it to avoid unnecessary bitwise operations.
  173. *
  174. * See also the public PyObject_GC_Track() function.
  175. */
  176. static inline void _PyObject_GC_TRACK(
  177. // The preprocessor removes _PyObject_ASSERT_FROM() calls if NDEBUG is defined
  178. #ifndef NDEBUG
  179. const char *filename, int lineno,
  180. #endif
  181. PyObject *op)
  182. {
  183. _PyObject_ASSERT_FROM(op, !_PyObject_GC_IS_TRACKED(op),
  184. "object already tracked by the garbage collector",
  185. filename, lineno, __func__);
  186. PyGC_Head *gc = _Py_AS_GC(op);
  187. _PyObject_ASSERT_FROM(op,
  188. (gc->_gc_prev & _PyGC_PREV_MASK_COLLECTING) == 0,
  189. "object is in generation which is garbage collected",
  190. filename, lineno, __func__);
  191. PyInterpreterState *interp = _PyInterpreterState_GET();
  192. PyGC_Head *generation0 = interp->gc.generation0;
  193. PyGC_Head *last = (PyGC_Head*)(generation0->_gc_prev);
  194. _PyGCHead_SET_NEXT(last, gc);
  195. _PyGCHead_SET_PREV(gc, last);
  196. _PyGCHead_SET_NEXT(gc, generation0);
  197. generation0->_gc_prev = (uintptr_t)gc;
  198. }
  199. /* Tell the GC to stop tracking this object.
  200. *
  201. * Internal note: This may be called while GC. So _PyGC_PREV_MASK_COLLECTING
  202. * must be cleared. But _PyGC_PREV_MASK_FINALIZED bit is kept.
  203. *
  204. * The object must be tracked by the GC.
  205. *
  206. * See also the public PyObject_GC_UnTrack() which accept an object which is
  207. * not tracked.
  208. */
  209. static inline void _PyObject_GC_UNTRACK(
  210. // The preprocessor removes _PyObject_ASSERT_FROM() calls if NDEBUG is defined
  211. #ifndef NDEBUG
  212. const char *filename, int lineno,
  213. #endif
  214. PyObject *op)
  215. {
  216. _PyObject_ASSERT_FROM(op, _PyObject_GC_IS_TRACKED(op),
  217. "object not tracked by the garbage collector",
  218. filename, lineno, __func__);
  219. PyGC_Head *gc = _Py_AS_GC(op);
  220. PyGC_Head *prev = _PyGCHead_PREV(gc);
  221. PyGC_Head *next = _PyGCHead_NEXT(gc);
  222. _PyGCHead_SET_NEXT(prev, next);
  223. _PyGCHead_SET_PREV(next, prev);
  224. gc->_gc_next = 0;
  225. gc->_gc_prev &= _PyGC_PREV_MASK_FINALIZED;
  226. }
  227. // Macros to accept any type for the parameter, and to automatically pass
  228. // the filename and the filename (if NDEBUG is not defined) where the macro
  229. // is called.
  230. #ifdef NDEBUG
  231. # define _PyObject_GC_TRACK(op) \
  232. _PyObject_GC_TRACK(_PyObject_CAST(op))
  233. # define _PyObject_GC_UNTRACK(op) \
  234. _PyObject_GC_UNTRACK(_PyObject_CAST(op))
  235. #else
  236. # define _PyObject_GC_TRACK(op) \
  237. _PyObject_GC_TRACK(__FILE__, __LINE__, _PyObject_CAST(op))
  238. # define _PyObject_GC_UNTRACK(op) \
  239. _PyObject_GC_UNTRACK(__FILE__, __LINE__, _PyObject_CAST(op))
  240. #endif
  241. #ifdef Py_REF_DEBUG
  242. extern void _PyInterpreterState_FinalizeRefTotal(PyInterpreterState *);
  243. extern void _Py_FinalizeRefTotal(_PyRuntimeState *);
  244. extern void _PyDebug_PrintTotalRefs(void);
  245. #endif
  246. #ifdef Py_TRACE_REFS
  247. extern void _Py_AddToAllObjects(PyObject *op, int force);
  248. extern void _Py_PrintReferences(PyInterpreterState *, FILE *);
  249. extern void _Py_PrintReferenceAddresses(PyInterpreterState *, FILE *);
  250. #endif
  251. /* Return the *address* of the object's weaklist. The address may be
  252. * dereferenced to get the current head of the weaklist. This is useful
  253. * for iterating over the linked list of weakrefs, especially when the
  254. * list is being modified externally (e.g. refs getting removed).
  255. *
  256. * The returned pointer should not be used to change the head of the list
  257. * nor should it be used to add, remove, or swap any refs in the list.
  258. * That is the sole responsibility of the code in weakrefobject.c.
  259. */
  260. static inline PyObject **
  261. _PyObject_GET_WEAKREFS_LISTPTR(PyObject *op)
  262. {
  263. if (PyType_Check(op) &&
  264. ((PyTypeObject *)op)->tp_flags & _Py_TPFLAGS_STATIC_BUILTIN) {
  265. PyInterpreterState *interp = _PyInterpreterState_GET();
  266. static_builtin_state *state = _PyStaticType_GetState(
  267. interp, (PyTypeObject *)op);
  268. return _PyStaticType_GET_WEAKREFS_LISTPTR(state);
  269. }
  270. // Essentially _PyObject_GET_WEAKREFS_LISTPTR_FROM_OFFSET():
  271. Py_ssize_t offset = Py_TYPE(op)->tp_weaklistoffset;
  272. return (PyObject **)((char *)op + offset);
  273. }
  274. /* This is a special case of _PyObject_GET_WEAKREFS_LISTPTR().
  275. * Only the most fundamental lookup path is used.
  276. * Consequently, static types should not be used.
  277. *
  278. * For static builtin types the returned pointer will always point
  279. * to a NULL tp_weaklist. This is fine for any deallocation cases,
  280. * since static types are never deallocated and static builtin types
  281. * are only finalized at the end of runtime finalization.
  282. *
  283. * If the weaklist for static types is actually needed then use
  284. * _PyObject_GET_WEAKREFS_LISTPTR().
  285. */
  286. static inline PyWeakReference **
  287. _PyObject_GET_WEAKREFS_LISTPTR_FROM_OFFSET(PyObject *op)
  288. {
  289. assert(!PyType_Check(op) ||
  290. ((PyTypeObject *)op)->tp_flags & Py_TPFLAGS_HEAPTYPE);
  291. Py_ssize_t offset = Py_TYPE(op)->tp_weaklistoffset;
  292. return (PyWeakReference **)((char *)op + offset);
  293. }
  294. // Fast inlined version of PyObject_IS_GC()
  295. static inline int
  296. _PyObject_IS_GC(PyObject *obj)
  297. {
  298. return (PyType_IS_GC(Py_TYPE(obj))
  299. && (Py_TYPE(obj)->tp_is_gc == NULL
  300. || Py_TYPE(obj)->tp_is_gc(obj)));
  301. }
  302. // Fast inlined version of PyType_IS_GC()
  303. #define _PyType_IS_GC(t) _PyType_HasFeature((t), Py_TPFLAGS_HAVE_GC)
  304. static inline size_t
  305. _PyType_PreHeaderSize(PyTypeObject *tp)
  306. {
  307. return _PyType_IS_GC(tp) * sizeof(PyGC_Head) +
  308. _PyType_HasFeature(tp, Py_TPFLAGS_PREHEADER) * 2 * sizeof(PyObject *);
  309. }
  310. void _PyObject_GC_Link(PyObject *op);
  311. // Usage: assert(_Py_CheckSlotResult(obj, "__getitem__", result != NULL));
  312. extern int _Py_CheckSlotResult(
  313. PyObject *obj,
  314. const char *slot_name,
  315. int success);
  316. // Test if a type supports weak references
  317. static inline int _PyType_SUPPORTS_WEAKREFS(PyTypeObject *type) {
  318. return (type->tp_weaklistoffset != 0);
  319. }
  320. extern PyObject* _PyType_AllocNoTrack(PyTypeObject *type, Py_ssize_t nitems);
  321. extern int _PyObject_InitializeDict(PyObject *obj);
  322. extern int _PyObject_StoreInstanceAttribute(PyObject *obj, PyDictValues *values,
  323. PyObject *name, PyObject *value);
  324. PyObject * _PyObject_GetInstanceAttribute(PyObject *obj, PyDictValues *values,
  325. PyObject *name);
  326. typedef union {
  327. PyObject *dict;
  328. /* Use a char* to generate a warning if directly assigning a PyDictValues */
  329. char *values;
  330. } PyDictOrValues;
  331. static inline PyDictOrValues *
  332. _PyObject_DictOrValuesPointer(PyObject *obj)
  333. {
  334. assert(Py_TYPE(obj)->tp_flags & Py_TPFLAGS_MANAGED_DICT);
  335. return ((PyDictOrValues *)obj)-3;
  336. }
  337. static inline int
  338. _PyDictOrValues_IsValues(PyDictOrValues dorv)
  339. {
  340. return ((uintptr_t)dorv.values) & 1;
  341. }
  342. static inline PyDictValues *
  343. _PyDictOrValues_GetValues(PyDictOrValues dorv)
  344. {
  345. assert(_PyDictOrValues_IsValues(dorv));
  346. return (PyDictValues *)(dorv.values + 1);
  347. }
  348. static inline PyObject *
  349. _PyDictOrValues_GetDict(PyDictOrValues dorv)
  350. {
  351. assert(!_PyDictOrValues_IsValues(dorv));
  352. return dorv.dict;
  353. }
  354. static inline void
  355. _PyDictOrValues_SetValues(PyDictOrValues *ptr, PyDictValues *values)
  356. {
  357. ptr->values = ((char *)values) - 1;
  358. }
  359. #define MANAGED_WEAKREF_OFFSET (((Py_ssize_t)sizeof(PyObject *))*-4)
  360. extern PyObject ** _PyObject_ComputedDictPointer(PyObject *);
  361. extern void _PyObject_FreeInstanceAttributes(PyObject *obj);
  362. extern int _PyObject_IsInstanceDictEmpty(PyObject *);
  363. PyAPI_FUNC(PyObject *) _PyObject_LookupSpecial(PyObject *, PyObject *);
  364. /* C function call trampolines to mitigate bad function pointer casts.
  365. *
  366. * Typical native ABIs ignore additional arguments or fill in missing
  367. * values with 0/NULL in function pointer cast. Compilers do not show
  368. * warnings when a function pointer is explicitly casted to an
  369. * incompatible type.
  370. *
  371. * Bad fpcasts are an issue in WebAssembly. WASM's indirect_call has strict
  372. * function signature checks. Argument count, types, and return type must
  373. * match.
  374. *
  375. * Third party code unintentionally rely on problematic fpcasts. The call
  376. * trampoline mitigates common occurrences of bad fpcasts on Emscripten.
  377. */
  378. #if defined(__EMSCRIPTEN__) && defined(PY_CALL_TRAMPOLINE)
  379. #define _PyCFunction_TrampolineCall(meth, self, args) \
  380. _PyCFunctionWithKeywords_TrampolineCall( \
  381. (*(PyCFunctionWithKeywords)(void(*)(void))(meth)), (self), (args), NULL)
  382. extern PyObject* _PyCFunctionWithKeywords_TrampolineCall(
  383. PyCFunctionWithKeywords meth, PyObject *, PyObject *, PyObject *);
  384. #else
  385. #define _PyCFunction_TrampolineCall(meth, self, args) \
  386. (meth)((self), (args))
  387. #define _PyCFunctionWithKeywords_TrampolineCall(meth, self, args, kw) \
  388. (meth)((self), (args), (kw))
  389. #endif // __EMSCRIPTEN__ && PY_CALL_TRAMPOLINE
  390. #ifdef __cplusplus
  391. }
  392. #endif
  393. #endif /* !Py_INTERNAL_OBJECT_H */