Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 1 | //===-- dd_rtl.cc ---------------------------------------------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | #include "dd_rtl.h" |
| 11 | #include "sanitizer_common/sanitizer_common.h" |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 12 | #include "sanitizer_common/sanitizer_placement_new.h" |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 13 | #include "sanitizer_common/sanitizer_flags.h" |
| 14 | #include "sanitizer_common/sanitizer_stacktrace.h" |
| 15 | #include "sanitizer_common/sanitizer_stackdepot.h" |
| 16 | |
| 17 | namespace __dsan { |
| 18 | |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 19 | static Context *ctx; |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 20 | |
| 21 | void Initialize() { |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 22 | static u64 ctx_mem[sizeof(Context) / sizeof(u64) + 1]; |
| 23 | ctx = new(ctx_mem) Context(); |
| 24 | |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 25 | InitializeInterceptors(); |
| 26 | //common_flags()->allow_addr2line = true; |
| 27 | common_flags()->symbolize = true; |
| 28 | ctx->dd = DDetector::Create(); |
| 29 | } |
| 30 | |
| 31 | void ThreadInit(Thread *thr) { |
| 32 | thr->dd_pt = ctx->dd->CreatePhysicalThread(); |
| 33 | thr->dd_lt = ctx->dd->CreateLogicalThread(0); |
| 34 | } |
| 35 | |
| 36 | void ThreadDestroy(Thread *thr) { |
| 37 | ctx->dd->DestroyPhysicalThread(thr->dd_pt); |
| 38 | ctx->dd->DestroyLogicalThread(thr->dd_lt); |
| 39 | } |
| 40 | |
| 41 | static u32 CurrentStackTrace(Thread *thr) { |
| 42 | StackTrace trace; |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 43 | thr->ignore_interceptors = true; |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 44 | trace.Unwind(1000, 0, 0, 0, 0, 0, false); |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 45 | thr->ignore_interceptors = false; |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 46 | const uptr skip = 4; |
| 47 | if (trace.size <= skip) |
| 48 | return 0; |
| 49 | return StackDepotPut(trace.trace + skip, trace.size - skip); |
| 50 | } |
| 51 | |
| 52 | static void PrintStackTrace(Thread *thr, u32 stk) { |
| 53 | uptr size = 0; |
| 54 | const uptr *trace = StackDepotGet(stk, &size); |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 55 | thr->ignore_interceptors = true; |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 56 | StackTrace::PrintStack(trace, size); |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 57 | thr->ignore_interceptors = false; |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 58 | } |
| 59 | |
| 60 | static void ReportDeadlock(Thread *thr, DDReport *rep) { |
| 61 | Printf("==============================\n"); |
| 62 | Printf("DEADLOCK\n"); |
| 63 | PrintStackTrace(thr, CurrentStackTrace(thr)); |
| 64 | for (int i = 0; i < rep->n; i++) { |
| 65 | Printf("Mutex %llu created at:\n", rep->loop[i].mtx_ctx0); |
| 66 | PrintStackTrace(thr, rep->loop[i].stk); |
| 67 | } |
| 68 | Printf("==============================\n"); |
| 69 | } |
| 70 | |
| 71 | void MutexLock(Thread *thr, uptr m, bool writelock, bool trylock) { |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 72 | if (thr->ignore_interceptors) |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 73 | return; |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 74 | DDReport *rep = 0; |
| 75 | { |
| 76 | MutexHashMap::Handle h(&ctx->mutex_map, m); |
| 77 | if (h.created()) |
| 78 | ctx->dd->MutexInit(&h->dd, CurrentStackTrace(thr), m); |
| 79 | rep = ctx->dd->MutexLock(thr->dd_pt, thr->dd_lt, &h->dd, |
| 80 | writelock, trylock); |
| 81 | } |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 82 | if (rep) |
| 83 | ReportDeadlock(thr, rep); |
| 84 | } |
| 85 | |
| 86 | void MutexUnlock(Thread *thr, uptr m, bool writelock) { |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 87 | if (thr->ignore_interceptors) |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 88 | return; |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 89 | MutexHashMap::Handle h(&ctx->mutex_map, m); |
| 90 | ctx->dd->MutexUnlock(thr->dd_pt, thr->dd_lt, &h->dd, writelock); |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 91 | } |
| 92 | |
| 93 | void MutexDestroy(Thread *thr, uptr m) { |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 94 | if (thr->ignore_interceptors) |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 95 | return; |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 96 | MutexHashMap::Handle h(&ctx->mutex_map, m, true); |
| 97 | if (!h.exists()) |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 98 | return; |
Dmitry Vyukov | 54a0303 | 2014-03-04 11:39:56 +0000 | [diff] [blame] | 99 | ctx->dd->MutexDestroy(thr->dd_pt, thr->dd_lt, &h->dd); |
Dmitry Vyukov | 512a18e | 2014-02-28 14:52:20 +0000 | [diff] [blame] | 100 | } |
| 101 | |
| 102 | } // namespace __dsan |