blob: 969d09fda80349fff34b2ea77de5428a512f4696 [file] [log] [blame]
Kostya Serebryany4ad375f2012-05-10 13:48:04 +00001//===-- tsan_defs.h ---------------------------------------------*- C++ -*-===//
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// This file is a part of ThreadSanitizer (TSan), a race detector.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef TSAN_DEFS_H
15#define TSAN_DEFS_H
16
Alexey Samsonov5bbf8292012-06-05 14:25:27 +000017#include "sanitizer_common/sanitizer_internal_defs.h"
Alexey Samsonov91e1a7e2012-06-07 11:54:08 +000018#include "sanitizer_common/sanitizer_libc.h"
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000019#include "tsan_stat.h"
20
21#ifndef TSAN_DEBUG
22#define TSAN_DEBUG 0
23#endif // TSAN_DEBUG
24
Alexey Samsonovef2e2cf2012-06-05 13:50:57 +000025namespace __tsan {
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000026
Dmitry Vyukov9952b672012-11-08 11:32:40 +000027#ifdef TSAN_GO
Dmitry Vyukoveb3d36e2012-11-28 13:01:32 +000028const bool kGoMode = true;
29const bool kCppMode = false;
Dmitry Vyukov9952b672012-11-08 11:32:40 +000030const char *const kTsanOptionsEnv = "GORACE";
Dmitry Vyukov087efd22013-01-30 14:38:44 +000031// Go linker does not support weak symbols.
32#define CPP_WEAK
Dmitry Vyukov9952b672012-11-08 11:32:40 +000033#else
Dmitry Vyukoveb3d36e2012-11-28 13:01:32 +000034const bool kGoMode = false;
35const bool kCppMode = true;
Dmitry Vyukov9952b672012-11-08 11:32:40 +000036const char *const kTsanOptionsEnv = "TSAN_OPTIONS";
Dmitry Vyukov087efd22013-01-30 14:38:44 +000037#define CPP_WEAK WEAK
Dmitry Vyukov9952b672012-11-08 11:32:40 +000038#endif
39
Dmitry Vyukovf6985e32012-05-22 14:34:43 +000040const int kTidBits = 13;
Kostya Serebryany07c48052012-05-11 14:42:24 +000041const unsigned kMaxTid = 1 << kTidBits;
Dmitry Vyukovfee5b7d2012-05-17 14:17:51 +000042const unsigned kMaxTidInClock = kMaxTid * 2; // This includes msb 'freed' bit.
Dmitry Vyukovba429142013-02-01 09:42:06 +000043const int kClkBits = 42;
Dmitry Vyukovb5eb8f02014-04-11 15:38:03 +000044const unsigned kMaxTidReuse = (1 << (64 - kClkBits)) - 1;
Dmitry Vyukov464ebbd2013-10-16 15:35:12 +000045const uptr kShadowStackSize = 64 * 1024;
46const uptr kTraceStackSize = 256;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000047
48#ifdef TSAN_SHADOW_COUNT
49# if TSAN_SHADOW_COUNT == 2 \
50 || TSAN_SHADOW_COUNT == 4 || TSAN_SHADOW_COUNT == 8
Dmitry Vyukov1d4120b2012-11-06 13:21:06 +000051const uptr kShadowCnt = TSAN_SHADOW_COUNT;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000052# else
53# error "TSAN_SHADOW_COUNT must be one of 2,4,8"
54# endif
55#else
56// Count of shadow values in a shadow cell.
Dmitry Vyukovafdcc962014-05-30 13:36:29 +000057#define TSAN_SHADOW_COUNT 4
Dmitry Vyukovf34db582012-11-15 18:44:22 +000058const uptr kShadowCnt = 4;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000059#endif
60
61// That many user bytes are mapped onto a single shadow cell.
Dmitry Vyukov1d4120b2012-11-06 13:21:06 +000062const uptr kShadowCell = 8;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000063
64// Size of a single shadow value (u64).
Dmitry Vyukov1d4120b2012-11-06 13:21:06 +000065const uptr kShadowSize = 8;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000066
Dmitry Vyukovc0157122012-11-06 16:00:16 +000067// Shadow memory is kShadowMultiplier times larger than user memory.
68const uptr kShadowMultiplier = kShadowSize * kShadowCnt / kShadowCell;
69
Dmitry Vyukovbde4c9c2014-05-29 13:50:54 +000070// That many user bytes are mapped onto a single meta shadow cell.
71// Must be less or equal to minimal memory allocator alignment.
72const uptr kMetaShadowCell = 8;
73
74// Size of a single meta shadow value (u32).
75const uptr kMetaShadowSize = 4;
76
Dmitry Vyukov547089e2014-05-15 12:51:48 +000077#if defined(TSAN_NO_HISTORY) && TSAN_NO_HISTORY
78const bool kCollectHistory = false;
79#else
80const bool kCollectHistory = true;
81#endif
82
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000083#if defined(TSAN_COLLECT_STATS) && TSAN_COLLECT_STATS
84const bool kCollectStats = true;
85#else
86const bool kCollectStats = false;
87#endif
88
Kostya Serebryany4ad375f2012-05-10 13:48:04 +000089// The following "build consistency" machinery ensures that all source files
90// are built in the same configuration. Inconsistent builds lead to
91// hard to debug crashes.
92#if TSAN_DEBUG
93void build_consistency_debug();
94#else
95void build_consistency_release();
96#endif
97
98#if TSAN_COLLECT_STATS
99void build_consistency_stats();
100#else
101void build_consistency_nostats();
102#endif
103
104#if TSAN_SHADOW_COUNT == 1
105void build_consistency_shadow1();
106#elif TSAN_SHADOW_COUNT == 2
107void build_consistency_shadow2();
108#elif TSAN_SHADOW_COUNT == 4
109void build_consistency_shadow4();
110#else
111void build_consistency_shadow8();
112#endif
113
114static inline void USED build_consistency() {
115#if TSAN_DEBUG
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000116 build_consistency_debug();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000117#else
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000118 build_consistency_release();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000119#endif
120#if TSAN_COLLECT_STATS
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000121 build_consistency_stats();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000122#else
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000123 build_consistency_nostats();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000124#endif
125#if TSAN_SHADOW_COUNT == 1
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000126 build_consistency_shadow1();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000127#elif TSAN_SHADOW_COUNT == 2
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000128 build_consistency_shadow2();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000129#elif TSAN_SHADOW_COUNT == 4
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000130 build_consistency_shadow4();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000131#else
Dmitry Vyukov30c32a82012-05-24 14:50:33 +0000132 build_consistency_shadow8();
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000133#endif
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000134}
135
136template<typename T>
137T min(T a, T b) {
138 return a < b ? a : b;
139}
140
141template<typename T>
142T max(T a, T b) {
143 return a > b ? a : b;
144}
145
146template<typename T>
Dmitry Vyukov55b47ca2012-12-04 12:19:53 +0000147T RoundUp(T p, u64 align) {
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000148 DCHECK_EQ(align & (align - 1), 0);
149 return (T)(((u64)p + align - 1) & ~(align - 1));
150}
151
Dmitry Vyukov55b47ca2012-12-04 12:19:53 +0000152template<typename T>
153T RoundDown(T p, u64 align) {
154 DCHECK_EQ(align & (align - 1), 0);
155 return (T)((u64)p & ~(align - 1));
156}
157
Dmitry Vyukovfd5ebcd2012-12-06 12:16:15 +0000158// Zeroizes high part, returns 'bits' lsb bits.
159template<typename T>
160T GetLsb(T v, int bits) {
161 return (T)((u64)v & ((1ull << bits) - 1));
162}
163
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000164struct MD5Hash {
165 u64 hash[2];
Dmitry Vyukov03d32ec2012-07-05 16:18:28 +0000166 bool operator==(const MD5Hash &other) const;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000167};
168
169MD5Hash md5_hash(const void *data, uptr size);
170
171struct ThreadState;
Dmitry Vyukov3238e1c2013-11-27 11:30:28 +0000172class ThreadContext;
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000173struct Context;
174struct ReportStack;
175class ReportDesc;
176class RegionAlloc;
177class StackTrace;
Dmitry Vyukovbde4c9c2014-05-29 13:50:54 +0000178
179// Descriptor of user's memory block.
180struct MBlock {
181 u64 siz;
182 u32 stk;
183 u16 tid;
184};
185
186COMPILER_CHECK(sizeof(MBlock) == 16);
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000187
188} // namespace __tsan
189
Kostya Serebryany4ad375f2012-05-10 13:48:04 +0000190#endif // TSAN_DEFS_H