1
2 /* Thread and interpreter state structures and their interfaces */
3
4 #include "Python.h"
5
6 /* --------------------------------------------------------------------------
7 CAUTION
8
9 Always use malloc() and free() directly in this file. A number of these
10 functions are advertised as safe to call when the GIL isn't held, and in
11 a debug build Python redirects (e.g.) PyMem_NEW (etc) to Python's debugging
12 obmalloc functions. Those aren't thread-safe (they rely on the GIL to avoid
13 the expense of doing their own locking).
14 -------------------------------------------------------------------------- */
15
16 #ifdef HAVE_DLOPEN
17 #ifdef HAVE_DLFCN_H
18 #include <dlfcn.h>
19 #endif
20 #ifndef RTLD_LAZY
21 #define RTLD_LAZY 1
22 #endif
23 #endif
24
25 #ifdef __cplusplus
26 extern "C" {
27 #endif
28
29 #ifdef WITH_THREAD
30 #include "pythread.h"
31 static PyThread_type_lock head_mutex = NULL; /* Protects interp->tstate_head */
32 #define HEAD_INIT() (void)(head_mutex || (head_mutex = PyThread_allocate_lock()))
33 #define HEAD_LOCK() PyThread_acquire_lock(head_mutex, WAIT_LOCK)
34 #define HEAD_UNLOCK() PyThread_release_lock(head_mutex)
35
36 /* The single PyInterpreterState used by this process'
37 GILState implementation
38 */
39 static PyInterpreterState *autoInterpreterState = NULL;
40 static int autoTLSkey = 0;
41 #else
42 #define HEAD_INIT() /* Nothing */
43 #define HEAD_LOCK() /* Nothing */
44 #define HEAD_UNLOCK() /* Nothing */
45 #endif
46
47 static PyInterpreterState *interp_head = NULL;
48
49 PyThreadState *_PyThreadState_Current = NULL;
50 PyThreadFrameGetter _PyThreadState_GetFrame = NULL;
51
52 #ifdef WITH_THREAD
53 static void _PyGILState_NoteThreadState(PyThreadState* tstate);
54 #endif
55
56
57 PyInterpreterState *
PyInterpreterState_New(void)58 PyInterpreterState_New(void)
59 {
60 PyInterpreterState *interp = (PyInterpreterState *)
61 malloc(sizeof(PyInterpreterState));
62
63 if (interp != NULL) {
64 HEAD_INIT();
65 #ifdef WITH_THREAD
66 if (head_mutex == NULL)
67 Py_FatalError("Can't initialize threads for interpreter");
68 #endif
69 interp->modules = NULL;
70 interp->modules_reloading = NULL;
71 interp->sysdict = NULL;
72 interp->builtins = NULL;
73 interp->tstate_head = NULL;
74 interp->codec_search_path = NULL;
75 interp->codec_search_cache = NULL;
76 interp->codec_error_registry = NULL;
77 #ifdef HAVE_DLOPEN
78 #ifdef RTLD_NOW
79 interp->dlopenflags = RTLD_NOW;
80 #else
81 interp->dlopenflags = RTLD_LAZY;
82 #endif
83 #endif
84 #ifdef WITH_TSC
85 interp->tscdump = 0;
86 #endif
87
88 HEAD_LOCK();
89 interp->next = interp_head;
90 interp_head = interp;
91 HEAD_UNLOCK();
92 }
93
94 return interp;
95 }
96
97
98 void
PyInterpreterState_Clear(PyInterpreterState * interp)99 PyInterpreterState_Clear(PyInterpreterState *interp)
100 {
101 PyThreadState *p;
102 HEAD_LOCK();
103 for (p = interp->tstate_head; p != NULL; p = p->next)
104 PyThreadState_Clear(p);
105 HEAD_UNLOCK();
106 Py_CLEAR(interp->codec_search_path);
107 Py_CLEAR(interp->codec_search_cache);
108 Py_CLEAR(interp->codec_error_registry);
109 Py_CLEAR(interp->modules);
110 Py_CLEAR(interp->modules_reloading);
111 Py_CLEAR(interp->sysdict);
112 Py_CLEAR(interp->builtins);
113 }
114
115
116 static void
zapthreads(PyInterpreterState * interp)117 zapthreads(PyInterpreterState *interp)
118 {
119 PyThreadState *p;
120 /* No need to lock the mutex here because this should only happen
121 when the threads are all really dead (XXX famous last words). */
122 while ((p = interp->tstate_head) != NULL) {
123 PyThreadState_Delete(p);
124 }
125 }
126
127
128 void
PyInterpreterState_Delete(PyInterpreterState * interp)129 PyInterpreterState_Delete(PyInterpreterState *interp)
130 {
131 PyInterpreterState **p;
132 zapthreads(interp);
133 HEAD_LOCK();
134 for (p = &interp_head; ; p = &(*p)->next) {
135 if (*p == NULL)
136 Py_FatalError(
137 "PyInterpreterState_Delete: invalid interp");
138 if (*p == interp)
139 break;
140 }
141 if (interp->tstate_head != NULL)
142 Py_FatalError("PyInterpreterState_Delete: remaining threads");
143 *p = interp->next;
144 HEAD_UNLOCK();
145 free(interp);
146 }
147
148
149 /* Default implementation for _PyThreadState_GetFrame */
150 static struct _frame *
threadstate_getframe(PyThreadState * self)151 threadstate_getframe(PyThreadState *self)
152 {
153 return self->frame;
154 }
155
156 static PyThreadState *
new_threadstate(PyInterpreterState * interp,int init)157 new_threadstate(PyInterpreterState *interp, int init)
158 {
159 PyThreadState *tstate = (PyThreadState *)malloc(sizeof(PyThreadState));
160
161 if (_PyThreadState_GetFrame == NULL)
162 _PyThreadState_GetFrame = threadstate_getframe;
163
164 if (tstate != NULL) {
165 tstate->interp = interp;
166
167 tstate->frame = NULL;
168 tstate->recursion_depth = 0;
169 tstate->tracing = 0;
170 tstate->use_tracing = 0;
171 tstate->tick_counter = 0;
172 tstate->gilstate_counter = 0;
173 tstate->async_exc = NULL;
174 #ifdef WITH_THREAD
175 tstate->thread_id = PyThread_get_thread_ident();
176 #else
177 tstate->thread_id = 0;
178 #endif
179
180 tstate->dict = NULL;
181
182 tstate->curexc_type = NULL;
183 tstate->curexc_value = NULL;
184 tstate->curexc_traceback = NULL;
185
186 tstate->exc_type = NULL;
187 tstate->exc_value = NULL;
188 tstate->exc_traceback = NULL;
189
190 tstate->c_profilefunc = NULL;
191 tstate->c_tracefunc = NULL;
192 tstate->c_profileobj = NULL;
193 tstate->c_traceobj = NULL;
194
195 tstate->trash_delete_nesting = 0;
196 tstate->trash_delete_later = NULL;
197
198 if (init)
199 _PyThreadState_Init(tstate);
200
201 HEAD_LOCK();
202 tstate->next = interp->tstate_head;
203 interp->tstate_head = tstate;
204 HEAD_UNLOCK();
205 }
206
207 return tstate;
208 }
209
210 PyThreadState *
PyThreadState_New(PyInterpreterState * interp)211 PyThreadState_New(PyInterpreterState *interp)
212 {
213 return new_threadstate(interp, 1);
214 }
215
216 PyThreadState *
_PyThreadState_Prealloc(PyInterpreterState * interp)217 _PyThreadState_Prealloc(PyInterpreterState *interp)
218 {
219 return new_threadstate(interp, 0);
220 }
221
222 void
_PyThreadState_Init(PyThreadState * tstate)223 _PyThreadState_Init(PyThreadState *tstate)
224 {
225 #ifdef WITH_THREAD
226 _PyGILState_NoteThreadState(tstate);
227 #endif
228 }
229
230 void
PyThreadState_Clear(PyThreadState * tstate)231 PyThreadState_Clear(PyThreadState *tstate)
232 {
233 if (Py_VerboseFlag && tstate->frame != NULL)
234 fprintf(stderr,
235 "PyThreadState_Clear: warning: thread still has a frame\n");
236
237 Py_CLEAR(tstate->frame);
238
239 Py_CLEAR(tstate->dict);
240 Py_CLEAR(tstate->async_exc);
241
242 Py_CLEAR(tstate->curexc_type);
243 Py_CLEAR(tstate->curexc_value);
244 Py_CLEAR(tstate->curexc_traceback);
245
246 Py_CLEAR(tstate->exc_type);
247 Py_CLEAR(tstate->exc_value);
248 Py_CLEAR(tstate->exc_traceback);
249
250 tstate->c_profilefunc = NULL;
251 tstate->c_tracefunc = NULL;
252 Py_CLEAR(tstate->c_profileobj);
253 Py_CLEAR(tstate->c_traceobj);
254 }
255
256
257 /* Common code for PyThreadState_Delete() and PyThreadState_DeleteCurrent() */
258 static void
tstate_delete_common(PyThreadState * tstate)259 tstate_delete_common(PyThreadState *tstate)
260 {
261 PyInterpreterState *interp;
262 PyThreadState **p;
263 PyThreadState *prev_p = NULL;
264 if (tstate == NULL)
265 Py_FatalError("PyThreadState_Delete: NULL tstate");
266 interp = tstate->interp;
267 if (interp == NULL)
268 Py_FatalError("PyThreadState_Delete: NULL interp");
269 HEAD_LOCK();
270 for (p = &interp->tstate_head; ; p = &(*p)->next) {
271 if (*p == NULL)
272 Py_FatalError(
273 "PyThreadState_Delete: invalid tstate");
274 if (*p == tstate)
275 break;
276 /* Sanity check. These states should never happen but if
277 * they do we must abort. Otherwise we'll end up spinning in
278 * in a tight loop with the lock held. A similar check is done
279 * in thread.c find_key(). */
280 if (*p == prev_p)
281 Py_FatalError(
282 "PyThreadState_Delete: small circular list(!)"
283 " and tstate not found.");
284 prev_p = *p;
285 if ((*p)->next == interp->tstate_head)
286 Py_FatalError(
287 "PyThreadState_Delete: circular list(!) and"
288 " tstate not found.");
289 }
290 *p = tstate->next;
291 HEAD_UNLOCK();
292 free(tstate);
293 }
294
295
296 void
PyThreadState_Delete(PyThreadState * tstate)297 PyThreadState_Delete(PyThreadState *tstate)
298 {
299 if (tstate == _PyThreadState_Current)
300 Py_FatalError("PyThreadState_Delete: tstate is still current");
301 tstate_delete_common(tstate);
302 #ifdef WITH_THREAD
303 if (autoInterpreterState && PyThread_get_key_value(autoTLSkey) == tstate)
304 PyThread_delete_key_value(autoTLSkey);
305 #endif /* WITH_THREAD */
306 }
307
308
309 #ifdef WITH_THREAD
310 void
PyThreadState_DeleteCurrent()311 PyThreadState_DeleteCurrent()
312 {
313 PyThreadState *tstate = _PyThreadState_Current;
314 if (tstate == NULL)
315 Py_FatalError(
316 "PyThreadState_DeleteCurrent: no current tstate");
317 _PyThreadState_Current = NULL;
318 if (autoInterpreterState && PyThread_get_key_value(autoTLSkey) == tstate)
319 PyThread_delete_key_value(autoTLSkey);
320 tstate_delete_common(tstate);
321 PyEval_ReleaseLock();
322 }
323 #endif /* WITH_THREAD */
324
325
326 PyThreadState *
PyThreadState_Get(void)327 PyThreadState_Get(void)
328 {
329 if (_PyThreadState_Current == NULL)
330 Py_FatalError("PyThreadState_Get: no current thread");
331
332 return _PyThreadState_Current;
333 }
334
335
336 PyThreadState *
PyThreadState_Swap(PyThreadState * newts)337 PyThreadState_Swap(PyThreadState *newts)
338 {
339 PyThreadState *oldts = _PyThreadState_Current;
340
341 _PyThreadState_Current = newts;
342 /* It should not be possible for more than one thread state
343 to be used for a thread. Check this the best we can in debug
344 builds.
345 */
346 #if defined(Py_DEBUG) && defined(WITH_THREAD)
347 if (newts) {
348 /* This can be called from PyEval_RestoreThread(). Similar
349 to it, we need to ensure errno doesn't change.
350 */
351 int err = errno;
352 PyThreadState *check = PyGILState_GetThisThreadState();
353 if (check && check->interp == newts->interp && check != newts)
354 Py_FatalError("Invalid thread state for this thread");
355 errno = err;
356 }
357 #endif
358 return oldts;
359 }
360
361 /* An extension mechanism to store arbitrary additional per-thread state.
362 PyThreadState_GetDict() returns a dictionary that can be used to hold such
363 state; the caller should pick a unique key and store its state there. If
364 PyThreadState_GetDict() returns NULL, an exception has *not* been raised
365 and the caller should assume no per-thread state is available. */
366
367 PyObject *
PyThreadState_GetDict(void)368 PyThreadState_GetDict(void)
369 {
370 if (_PyThreadState_Current == NULL)
371 return NULL;
372
373 if (_PyThreadState_Current->dict == NULL) {
374 PyObject *d;
375 _PyThreadState_Current->dict = d = PyDict_New();
376 if (d == NULL)
377 PyErr_Clear();
378 }
379 return _PyThreadState_Current->dict;
380 }
381
382
383 /* Asynchronously raise an exception in a thread.
384 Requested by Just van Rossum and Alex Martelli.
385 To prevent naive misuse, you must write your own extension
386 to call this, or use ctypes. Must be called with the GIL held.
387 Returns the number of tstates modified (normally 1, but 0 if `id` didn't
388 match any known thread id). Can be called with exc=NULL to clear an
389 existing async exception. This raises no exceptions. */
390
391 int
PyThreadState_SetAsyncExc(long id,PyObject * exc)392 PyThreadState_SetAsyncExc(long id, PyObject *exc) {
393 PyThreadState *tstate = PyThreadState_GET();
394 PyInterpreterState *interp = tstate->interp;
395 PyThreadState *p;
396
397 /* Although the GIL is held, a few C API functions can be called
398 * without the GIL held, and in particular some that create and
399 * destroy thread and interpreter states. Those can mutate the
400 * list of thread states we're traversing, so to prevent that we lock
401 * head_mutex for the duration.
402 */
403 HEAD_LOCK();
404 for (p = interp->tstate_head; p != NULL; p = p->next) {
405 if (p->thread_id == id) {
406 /* Tricky: we need to decref the current value
407 * (if any) in p->async_exc, but that can in turn
408 * allow arbitrary Python code to run, including
409 * perhaps calls to this function. To prevent
410 * deadlock, we need to release head_mutex before
411 * the decref.
412 */
413 PyObject *old_exc = p->async_exc;
414 Py_XINCREF(exc);
415 p->async_exc = exc;
416 HEAD_UNLOCK();
417 Py_XDECREF(old_exc);
418 return 1;
419 }
420 }
421 HEAD_UNLOCK();
422 return 0;
423 }
424
425
426 /* Routines for advanced debuggers, requested by David Beazley.
427 Don't use unless you know what you are doing! */
428
429 PyInterpreterState *
PyInterpreterState_Head(void)430 PyInterpreterState_Head(void)
431 {
432 return interp_head;
433 }
434
435 PyInterpreterState *
PyInterpreterState_Next(PyInterpreterState * interp)436 PyInterpreterState_Next(PyInterpreterState *interp) {
437 return interp->next;
438 }
439
440 PyThreadState *
PyInterpreterState_ThreadHead(PyInterpreterState * interp)441 PyInterpreterState_ThreadHead(PyInterpreterState *interp) {
442 return interp->tstate_head;
443 }
444
445 PyThreadState *
PyThreadState_Next(PyThreadState * tstate)446 PyThreadState_Next(PyThreadState *tstate) {
447 return tstate->next;
448 }
449
450 /* The implementation of sys._current_frames(). This is intended to be
451 called with the GIL held, as it will be when called via
452 sys._current_frames(). It's possible it would work fine even without
453 the GIL held, but haven't thought enough about that.
454 */
455 PyObject *
_PyThread_CurrentFrames(void)456 _PyThread_CurrentFrames(void)
457 {
458 PyObject *result;
459 PyInterpreterState *i;
460
461 result = PyDict_New();
462 if (result == NULL)
463 return NULL;
464
465 /* for i in all interpreters:
466 * for t in all of i's thread states:
467 * if t's frame isn't NULL, map t's id to its frame
468 * Because these lists can mutate even when the GIL is held, we
469 * need to grab head_mutex for the duration.
470 */
471 HEAD_LOCK();
472 for (i = interp_head; i != NULL; i = i->next) {
473 PyThreadState *t;
474 for (t = i->tstate_head; t != NULL; t = t->next) {
475 PyObject *id;
476 int stat;
477 struct _frame *frame = t->frame;
478 if (frame == NULL)
479 continue;
480 id = PyInt_FromLong(t->thread_id);
481 if (id == NULL)
482 goto Fail;
483 stat = PyDict_SetItem(result, id, (PyObject *)frame);
484 Py_DECREF(id);
485 if (stat < 0)
486 goto Fail;
487 }
488 }
489 HEAD_UNLOCK();
490 return result;
491
492 Fail:
493 HEAD_UNLOCK();
494 Py_DECREF(result);
495 return NULL;
496 }
497
498 /* Python "auto thread state" API. */
499 #ifdef WITH_THREAD
500
501 /* Keep this as a static, as it is not reliable! It can only
502 ever be compared to the state for the *current* thread.
503 * If not equal, then it doesn't matter that the actual
504 value may change immediately after comparison, as it can't
505 possibly change to the current thread's state.
506 * If equal, then the current thread holds the lock, so the value can't
507 change until we yield the lock.
508 */
509 static int
PyThreadState_IsCurrent(PyThreadState * tstate)510 PyThreadState_IsCurrent(PyThreadState *tstate)
511 {
512 /* Must be the tstate for this thread */
513 assert(PyGILState_GetThisThreadState()==tstate);
514 /* On Windows at least, simple reads and writes to 32 bit values
515 are atomic.
516 */
517 return tstate == _PyThreadState_Current;
518 }
519
520 /* Internal initialization/finalization functions called by
521 Py_Initialize/Py_Finalize
522 */
523 void
_PyGILState_Init(PyInterpreterState * i,PyThreadState * t)524 _PyGILState_Init(PyInterpreterState *i, PyThreadState *t)
525 {
526 assert(i && t); /* must init with valid states */
527 autoTLSkey = PyThread_create_key();
528 autoInterpreterState = i;
529 assert(PyThread_get_key_value(autoTLSkey) == NULL);
530 assert(t->gilstate_counter == 0);
531
532 _PyGILState_NoteThreadState(t);
533 }
534
535 void
_PyGILState_Fini(void)536 _PyGILState_Fini(void)
537 {
538 PyThread_delete_key(autoTLSkey);
539 autoInterpreterState = NULL;
540 }
541
542 /* When a thread state is created for a thread by some mechanism other than
543 PyGILState_Ensure, it's important that the GILState machinery knows about
544 it so it doesn't try to create another thread state for the thread (this is
545 a better fix for SF bug #1010677 than the first one attempted).
546 */
547 static void
_PyGILState_NoteThreadState(PyThreadState * tstate)548 _PyGILState_NoteThreadState(PyThreadState* tstate)
549 {
550 /* If autoTLSkey isn't initialized, this must be the very first
551 threadstate created in Py_Initialize(). Don't do anything for now
552 (we'll be back here when _PyGILState_Init is called). */
553 if (!autoInterpreterState)
554 return;
555
556 /* Stick the thread state for this thread in thread local storage.
557
558 The only situation where you can legitimately have more than one
559 thread state for an OS level thread is when there are multiple
560 interpreters, when:
561
562 a) You shouldn't really be using the PyGILState_ APIs anyway,
563 and:
564
565 b) The slightly odd way PyThread_set_key_value works (see
566 comments by its implementation) means that the first thread
567 state created for that given OS level thread will "win",
568 which seems reasonable behaviour.
569 */
570 if (PyThread_set_key_value(autoTLSkey, (void *)tstate) < 0)
571 Py_FatalError("Couldn't create autoTLSkey mapping");
572
573 /* PyGILState_Release must not try to delete this thread state. */
574 tstate->gilstate_counter = 1;
575 }
576
577 /* The public functions */
578 PyThreadState *
PyGILState_GetThisThreadState(void)579 PyGILState_GetThisThreadState(void)
580 {
581 if (autoInterpreterState == NULL)
582 return NULL;
583 return (PyThreadState *)PyThread_get_key_value(autoTLSkey);
584 }
585
586 PyGILState_STATE
PyGILState_Ensure(void)587 PyGILState_Ensure(void)
588 {
589 int current;
590 PyThreadState *tcur;
591 int need_init_threads = 0;
592
593 /* Note that we do not auto-init Python here - apart from
594 potential races with 2 threads auto-initializing, pep-311
595 spells out other issues. Embedders are expected to have
596 called Py_Initialize() and usually PyEval_InitThreads().
597 */
598 assert(autoInterpreterState); /* Py_Initialize() hasn't been called! */
599 tcur = (PyThreadState *)PyThread_get_key_value(autoTLSkey);
600 if (tcur == NULL) {
601 need_init_threads = 1;
602
603 /* Create a new thread state for this thread */
604 tcur = PyThreadState_New(autoInterpreterState);
605 if (tcur == NULL)
606 Py_FatalError("Couldn't create thread-state for new thread");
607 /* This is our thread state! We'll need to delete it in the
608 matching call to PyGILState_Release(). */
609 tcur->gilstate_counter = 0;
610 current = 0; /* new thread state is never current */
611 }
612 else {
613 current = PyThreadState_IsCurrent(tcur);
614 }
615
616 if (current == 0) {
617 PyEval_RestoreThread(tcur);
618 }
619
620 /* Update our counter in the thread-state - no need for locks:
621 - tcur will remain valid as we hold the GIL.
622 - the counter is safe as we are the only thread "allowed"
623 to modify this value
624 */
625 ++tcur->gilstate_counter;
626
627 if (need_init_threads) {
628 /* At startup, Python has no concrete GIL. If PyGILState_Ensure() is
629 called from a new thread for the first time, we need the create the
630 GIL. */
631 PyEval_InitThreads();
632 }
633
634 return current ? PyGILState_LOCKED : PyGILState_UNLOCKED;
635 }
636
637 void
PyGILState_Release(PyGILState_STATE oldstate)638 PyGILState_Release(PyGILState_STATE oldstate)
639 {
640 PyThreadState *tcur = (PyThreadState *)PyThread_get_key_value(
641 autoTLSkey);
642 if (tcur == NULL)
643 Py_FatalError("auto-releasing thread-state, "
644 "but no thread-state for this thread");
645 /* We must hold the GIL and have our thread state current */
646 /* XXX - remove the check - the assert should be fine,
647 but while this is very new (April 2003), the extra check
648 by release-only users can't hurt.
649 */
650 if (! PyThreadState_IsCurrent(tcur))
651 Py_FatalError("This thread state must be current when releasing");
652 assert(PyThreadState_IsCurrent(tcur));
653 --tcur->gilstate_counter;
654 assert(tcur->gilstate_counter >= 0); /* illegal counter value */
655
656 /* If we're going to destroy this thread-state, we must
657 * clear it while the GIL is held, as destructors may run.
658 */
659 if (tcur->gilstate_counter == 0) {
660 /* can't have been locked when we created it */
661 assert(oldstate == PyGILState_UNLOCKED);
662 PyThreadState_Clear(tcur);
663 /* Delete the thread-state. Note this releases the GIL too!
664 * It's vital that the GIL be held here, to avoid shutdown
665 * races; see bugs 225673 and 1061968 (that nasty bug has a
666 * habit of coming back).
667 */
668 PyThreadState_DeleteCurrent();
669 }
670 /* Release the lock if necessary */
671 else if (oldstate == PyGILState_UNLOCKED)
672 PyEval_SaveThread();
673 }
674
675 #endif /* WITH_THREAD */
676
677 #ifdef __cplusplus
678 }
679 #endif
680
681
682