sanitizer_coverage_libcdep.cc revision 7c9150579ed0278492f51cc8434b1d63a44b9bd1
12d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines//===-- sanitizer_coverage.cc ---------------------------------------------===// 22d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 32d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// The LLVM Compiler Infrastructure 42d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 52d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// This file is distributed under the University of Illinois Open Source 62d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// License. See LICENSE.TXT for details. 72d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 82d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines//===----------------------------------------------------------------------===// 92d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Sanitizer Coverage. 112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// This file implements run-time support for a poor man's coverage tool. 122d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 132d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Compiler instrumentation: 142d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// For every interesting basic block the compiler injects the following code: 1586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// if (Guard < 0) { 1686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// __sanitizer_cov(&Guard); 172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// } 1886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// At the module start up time __sanitizer_cov_module_init sets the guards 1986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// to consecutive negative numbers (-1, -2, -3, ...). 202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// It's fine to call __sanitizer_cov more than once for a given block. 212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Run-time: 232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// - __sanitizer_cov(): record that we've executed the PC (GET_CALLER_PC). 2486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// and atomically set Guard to -Guard. 252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// - __sanitizer_cov_dump: dump the coverage data to disk. 262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// For every module of the current process that has coverage data 277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// this will create a file module_name.PID.sancov. 287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// 297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// The file format is simple: the first 8 bytes is the magic, 307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// one of 0xC0BFFFFFFFFFFF64 and 0xC0BFFFFFFFFFFF32. The last byte of the 317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// magic defines the size of the following offsets. 327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// The rest of the data is the offsets in the module. 332d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 342d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Eventually, this coverage implementation should be obsoleted by a more 352d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// powerful general purpose Clang/LLVM coverage instrumentation. 362d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Consider this implementation as prototype. 372d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 382d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// FIXME: support (or at least test with) dlclose. 392d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines//===----------------------------------------------------------------------===// 402d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 412d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_allocator_internal.h" 422d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_common.h" 432d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_libc.h" 442d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_mutex.h" 452d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_procmaps.h" 462d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_stacktrace.h" 476d1862363c88c183b0ed7740fca876342cf0474bStephen Hines#include "sanitizer_symbolizer.h" 482d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines#include "sanitizer_flags.h" 492d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarstatic const u64 kMagic64 = 0xC0BFFFFFFFFFFF64ULL; 517c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarstatic const u64 kMagic32 = 0xC0BFFFFFFFFFFF32ULL; 527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 536d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesstatic atomic_uint32_t dump_once_guard; // Ensure that CovDump runs only once. 546d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 556d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesstatic atomic_uintptr_t coverage_counter; 562d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// pc_array is the array containing the covered PCs. 582d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// To make the pc_array thread- and async-signal-safe it has to be large enough. 592d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// 128M counters "ought to be enough for anybody" (4M on 32-bit). 602d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 612d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// With coverage_direct=1 in ASAN_OPTIONS, pc_array memory is mapped to a file. 622d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// In this mode, __sanitizer_cov_dump does nothing, and CovUpdateMapping() 632d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// dump current memory layout to another file. 642d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 652d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic bool cov_sandboxed = false; 662d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic int cov_fd = kInvalidFd; 672d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic unsigned int cov_max_block_size = 0; 6886277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesstatic bool coverage_enabled = false; 6986277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesstatic const char *coverage_dir; 702d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 712d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesnamespace __sanitizer { 722d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 732d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesclass CoverageData { 742d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines public: 752d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines void Init(); 7686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void Enable(); 7786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void Disable(); 7886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void ReInit(); 796a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines void BeforeFork(); 806a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines void AfterFork(int child_pid); 812d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines void Extend(uptr npcs); 8286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void Add(uptr pc, u32 *guard); 836d1862363c88c183b0ed7740fca876342cf0474bStephen Hines void IndirCall(uptr caller, uptr callee, uptr callee_cache[], 846d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr cache_size); 856d1862363c88c183b0ed7740fca876342cf0474bStephen Hines void DumpCallerCalleePairs(); 866d1862363c88c183b0ed7740fca876342cf0474bStephen Hines void DumpTrace(); 877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void DumpAsBitSet(); 887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void DumpCounters(); 897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void DumpOffsets(); 907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void DumpAll(); 916d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 926d1862363c88c183b0ed7740fca876342cf0474bStephen Hines ALWAYS_INLINE 9386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void TraceBasicBlock(s32 *id); 9486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 9586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void InitializeGuardArray(s32 *guards); 967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void InitializeGuards(s32 *guards, uptr n, const char *module_name, 977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr caller_pc); 987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void InitializeCounters(u8 *counters, uptr n); 9986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void ReinitializeGuards(); 1007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr GetNumberOf8bitCounters(); 1017c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr Update8bitCounterBitsetAndClearCounters(u8 *bitset); 1022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr *data(); 1042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr size(); 1052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines private: 1077c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void DirectOpen(); 1087c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar void UpdateModuleNameVec(uptr caller_pc, uptr range_beg, uptr range_end); 1097c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Maximal size pc array may ever grow. 1112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // We MmapNoReserve this space to ensure that the array is contiguous. 1127c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar static const uptr kPcArrayMaxSize = FIRST_32_SECOND_64(1 << 26, 1 << 27); 1132d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // The amount file mapping for the pc array is grown by. 1142d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines static const uptr kPcArrayMmapSize = 64 * 1024; 1152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // pc_array is allocated with MmapNoReserveOrDie and so it uses only as 1172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // much RAM as it really needs. 1182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr *pc_array; 1192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Index of the first available pc_array slot. 1202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_uintptr_t pc_array_index; 1212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Array size. 1222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_uintptr_t pc_array_size; 1232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Current file mapped size of the pc array. 1242d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr pc_array_mapped_size; 1252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Descriptor of the file mapped pc array. 1262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines int pc_fd; 1276d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 12886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Vector of coverage guard arrays, protected by mu. 12986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalMmapVectorNoCtor<s32*> guard_array_vec; 13086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar struct NamedPcRange { 1327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *copied_module_name; 1337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr beg, end; // elements [beg,end) in pc_array. 1347c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar }; 1357c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1367c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // Vector of module and compilation unit pc ranges. 1377c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<NamedPcRange> comp_unit_name_vec; 1387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<NamedPcRange> module_name_vec; 1397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1407c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar struct CounterAndSize { 1417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u8 *counters; 1427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n; 1437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar }; 1447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<CounterAndSize> counters_vec; 1467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_8bit_counters; 14786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1486d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // Caller-Callee (cc) array, size and current index. 1496d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kCcArrayMaxSize = FIRST_32_SECOND_64(1 << 18, 1 << 24); 1506d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr **cc_array; 1516d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t cc_array_index; 1526d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t cc_array_size; 1536d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 15486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Tracing event array, size and current pointer. 1556d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // We record all events (basic block entries) in a global buffer of u32 15686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // values. Each such value is the index in pc_array. 1576d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // So far the tracing is highly experimental: 1586d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - not thread-safe; 1596d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - does not support long traces; 1606d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - not tuned for performance. 1616d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kTrEventArrayMaxSize = FIRST_32_SECOND_64(1 << 22, 1 << 30); 1626d1862363c88c183b0ed7740fca876342cf0474bStephen Hines u32 *tr_event_array; 1636d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr tr_event_array_size; 16486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines u32 *tr_event_pointer; 1656d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kTrPcArrayMaxSize = FIRST_32_SECOND_64(1 << 22, 1 << 27); 1666d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 1672d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines StaticSpinMutex mu; 1682d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines}; 1692d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1702d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic CoverageData coverage_data; 1712d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 17286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CovUpdateMapping(const char *path, uptr caller_pc = 0); 17386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1746a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::DirectOpen() { 17586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalScopedString path(kMaxPathLength); 1766a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines internal_snprintf((char *)path.data(), path.size(), "%s/%zd.sancov.raw", 17786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir, internal_getpid()); 1787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar pc_fd = OpenFile(path.data(), RdWr); 1792d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (internal_iserror(pc_fd)) { 1807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar Report(" Coverage: failed to open %s for reading/writing\n", path.data()); 1812d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Die(); 1822d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 1832d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1842d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array_mapped_size = 0; 18586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir); 1862d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 1872d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1882d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CoverageData::Init() { 18986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_fd = kInvalidFd; 19086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 19186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 19286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Enable() { 19386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_array) 19486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; 1952d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array = reinterpret_cast<uptr *>( 1962d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines MmapNoReserveOrDie(sizeof(uptr) * kPcArrayMaxSize, "CovInit")); 19786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(&pc_array_index, 0, memory_order_relaxed); 1982d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (common_flags()->coverage_direct) { 1996a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines atomic_store(&pc_array_size, 0, memory_order_relaxed); 2002d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 2012d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_store(&pc_array_size, kPcArrayMaxSize, memory_order_relaxed); 2022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 2036d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 2046d1862363c88c183b0ed7740fca876342cf0474bStephen Hines cc_array = reinterpret_cast<uptr **>(MmapNoReserveOrDie( 2056d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sizeof(uptr *) * kCcArrayMaxSize, "CovInit::cc_array")); 2066d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_store(&cc_array_size, kCcArrayMaxSize, memory_order_relaxed); 2076d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_store(&cc_array_index, 0, memory_order_relaxed); 2086d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 20986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Allocate tr_event_array with a guard page at the end. 21086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_array = reinterpret_cast<u32 *>(MmapNoReserveOrDie( 21186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines sizeof(tr_event_array[0]) * kTrEventArrayMaxSize + GetMmapGranularity(), 21286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines "CovInit::tr_event_array")); 21386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Mprotect(reinterpret_cast<uptr>(&tr_event_array[kTrEventArrayMaxSize]), 21486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines GetMmapGranularity()); 2156d1862363c88c183b0ed7740fca876342cf0474bStephen Hines tr_event_array_size = kTrEventArrayMaxSize; 21686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer = tr_event_array; 2177c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 2187c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_8bit_counters = 0; 21986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 22086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 22186277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::InitializeGuardArray(s32 *guards) { 22286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); // Make sure coverage is enabled at this point. 22386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines s32 n = guards[0]; 22486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (s32 j = 1; j <= n; j++) { 22586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr idx = atomic_fetch_add(&pc_array_index, 1, memory_order_relaxed); 22686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guards[j] = -static_cast<s32>(idx + 1); 22786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 22886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 22986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 23086277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Disable() { 23186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_array) { 23286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_munmap(pc_array, sizeof(uptr) * kPcArrayMaxSize); 23386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_array = nullptr; 23486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 23586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (cc_array) { 23686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_munmap(cc_array, sizeof(uptr *) * kCcArrayMaxSize); 23786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines cc_array = nullptr; 23886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 23986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (tr_event_array) { 24086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_munmap(tr_event_array, 24186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines sizeof(tr_event_array[0]) * kTrEventArrayMaxSize + 24286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines GetMmapGranularity()); 24386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_array = nullptr; 24486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer = nullptr; 24586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 24686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_fd != kInvalidFd) { 24786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_close(pc_fd); 24886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_fd = kInvalidFd; 24986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 25086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 2516d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 25286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::ReinitializeGuards() { 25386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Assuming single thread. 25486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(&pc_array_index, 0, memory_order_relaxed); 25586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0; i < guard_array_vec.size(); i++) 25686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InitializeGuardArray(guard_array_vec[i]); 2572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 2582d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 2596a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::ReInit() { 26086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Disable(); 26186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) { 26286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (common_flags()->coverage_direct) { 26386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // In memory-mapped mode we must extend the new file to the known array 26486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // size. 26586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr size = atomic_load(&pc_array_size, memory_order_relaxed); 26686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); 26786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (size) Extend(size); 26886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) CovUpdateMapping(coverage_dir); 26986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } else { 27086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); 27186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 2726a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines } 27386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Re-initialize the guards. 27486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // We are single-threaded now, no need to grab any lock. 27586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_EQ(atomic_load(&pc_array_index, memory_order_relaxed), 0); 27686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines ReinitializeGuards(); 2776a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2786a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2796a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::BeforeFork() { 2806a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines mu.Lock(); 2816a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2826a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2836a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::AfterFork(int child_pid) { 2846a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // We are single-threaded so it's OK to release the lock early. 2856a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines mu.Unlock(); 2866a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines if (child_pid == 0) ReInit(); 2876a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2886a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2892d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Extend coverage PC array to fit additional npcs elements. 2902d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CoverageData::Extend(uptr npcs) { 2916a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines if (!common_flags()->coverage_direct) return; 2922d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines SpinMutexLock l(&mu); 2932d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 2942d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr size = atomic_load(&pc_array_size, memory_order_relaxed); 2952d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines size += npcs * sizeof(uptr); 2962d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 29786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled && size > pc_array_mapped_size) { 29886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_fd == kInvalidFd) DirectOpen(); 29986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_NE(pc_fd, kInvalidFd); 30086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 3012d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr new_mapped_size = pc_array_mapped_size; 3022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines while (size > new_mapped_size) new_mapped_size += kPcArrayMmapSize; 30386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_LE(new_mapped_size, sizeof(uptr) * kPcArrayMaxSize); 3042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Extend the file and map the new space at the end of pc_array. 3062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr res = internal_ftruncate(pc_fd, new_mapped_size); 3072d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines int err; 3082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (internal_iserror(res, &err)) { 3092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Printf("failed to extend raw coverage file: %d\n", err); 3102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Die(); 3112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 31286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 31386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr next_map_base = ((uptr)pc_array) + pc_array_mapped_size; 31486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void *p = MapWritableFileToMemory((void *)next_map_base, 3152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines new_mapped_size - pc_array_mapped_size, 3162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_fd, pc_array_mapped_size); 31786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_EQ((uptr)p, next_map_base); 3182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array_mapped_size = new_mapped_size; 3192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 3202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_store(&pc_array_size, size, memory_order_release); 3222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 3232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::InitializeCounters(u8 *counters, uptr n) { 3257c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!counters) return; 3267c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(counters) % 16, 0); 3277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar n = RoundUpTo(n, 16); // The compiler must ensure that counters is 16-aligned. 3287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar SpinMutexLock l(&mu); 3297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar counters_vec.push_back({counters, n}); 3307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_8bit_counters += n; 3317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::UpdateModuleNameVec(uptr caller_pc, uptr range_beg, 3347c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_end) { 3357c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto sym = Symbolizer::GetOrInit(); 3367c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!sym) 3377c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return; 3387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *module_name = sym->GetModuleNameForPc(caller_pc); 3397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!module_name) return; 3407c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (module_name_vec.empty() || 3417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_strcmp(module_name_vec.back().copied_module_name, module_name)) 3427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar module_name_vec.push_back( 3437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar {internal_strdup(module_name), range_beg, range_end}); 3447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else 3457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar module_name_vec.back().end = range_end; 3467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 34886277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::InitializeGuards(s32 *guards, uptr n, 3497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *comp_unit_name, 3507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr caller_pc) { 35186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // The array 'guards' has n+1 elements, we use the element zero 35286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // to store 'n'. 35386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_LT(n, 1 << 30); 35486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guards[0] = static_cast<s32>(n); 35586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InitializeGuardArray(guards); 35686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines SpinMutexLock l(&mu); 3577c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_end = atomic_load(&pc_array_index, memory_order_relaxed); 3587c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_beg = range_end - n; 3597c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar comp_unit_name_vec.push_back({comp_unit_name, range_beg, range_end}); 36086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guard_array_vec.push_back(guards); 3617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar UpdateModuleNameVec(caller_pc, range_beg, range_end); 3627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarstatic const uptr kBundleCounterBits = 16; 3657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// When coverage_order_pcs==true and SANITIZER_WORDSIZE==64 3677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// we insert the global counter into the first 16 bits of the PC. 3687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr BundlePcAndCounter(uptr pc, uptr counter) { 3697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return pc; 3717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar static const uptr kMaxCounter = (1 << kBundleCounterBits) - 1; 3727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (counter > kMaxCounter) 3737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar counter = kMaxCounter; 3747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(0, pc >> (SANITIZER_WORDSIZE - kBundleCounterBits)); 3757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return pc | (counter << (SANITIZER_WORDSIZE - kBundleCounterBits)); 3767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr UnbundlePc(uptr bundle) { 3797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return bundle; 3817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return (bundle << kBundleCounterBits) >> kBundleCounterBits; 3827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr UnbundleCounter(uptr bundle) { 3857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return 0; 3877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return bundle >> (SANITIZER_WORDSIZE - kBundleCounterBits); 38886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 38986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 39086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// If guard is negative, atomically set it to -guard and store the PC in 39186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// pc_array. 39286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Add(uptr pc, u32 *guard) { 39386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_uint32_t *atomic_guard = reinterpret_cast<atomic_uint32_t*>(guard); 39486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines s32 guard_value = atomic_load(atomic_guard, memory_order_relaxed); 39586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (guard_value >= 0) return; 39686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 39786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(atomic_guard, -guard_value, memory_order_relaxed); 3982d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!pc_array) return; 39986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 40086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr idx = -guard_value - 1; 40186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (idx >= atomic_load(&pc_array_index, memory_order_acquire)) 40286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; // May happen after fork when pc_array_index becomes 0. 4032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_LT(idx * sizeof(uptr), 4042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_load(&pc_array_size, memory_order_acquire)); 4057c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr counter = atomic_fetch_add(&coverage_counter, 1, memory_order_relaxed); 4067c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar pc_array[idx] = BundlePcAndCounter(pc, counter); 4076d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 4086d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 4096d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Registers a pair caller=>callee. 4106d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// When a given caller is seen for the first time, the callee_cache is added 4116d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// to the global array cc_array, callee_cache[0] is set to caller and 4126d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// callee_cache[1] is set to cache_size. 4136d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Then we are trying to add callee to callee_cache [2,cache_size) if it is 4146d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// not there yet. 4156d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// If the cache is full we drop the callee (may want to fix this later). 4166d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::IndirCall(uptr caller, uptr callee, uptr callee_cache[], 4176d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr cache_size) { 4186d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!cc_array) return; 4196d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t *atomic_callee_cache = 4206d1862363c88c183b0ed7740fca876342cf0474bStephen Hines reinterpret_cast<atomic_uintptr_t *>(callee_cache); 4216d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr zero = 0; 4226d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (atomic_compare_exchange_strong(&atomic_callee_cache[0], &zero, caller, 4236d1862363c88c183b0ed7740fca876342cf0474bStephen Hines memory_order_seq_cst)) { 4246d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr idx = atomic_fetch_add(&cc_array_index, 1, memory_order_relaxed); 4256d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK_LT(idx * sizeof(uptr), 4266d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_load(&cc_array_size, memory_order_acquire)); 4276d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee_cache[1] = cache_size; 4286d1862363c88c183b0ed7740fca876342cf0474bStephen Hines cc_array[idx] = callee_cache; 4296d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4306d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK_EQ(atomic_load(&atomic_callee_cache[0], memory_order_relaxed), caller); 4316d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr i = 2; i < cache_size; i++) { 4326d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr was = 0; 4336d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (atomic_compare_exchange_strong(&atomic_callee_cache[i], &was, callee, 4346d1862363c88c183b0ed7740fca876342cf0474bStephen Hines memory_order_seq_cst)) { 4356d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_fetch_add(&coverage_counter, 1, memory_order_relaxed); 4366d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 4376d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4386d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (was == callee) // Already have this callee. 4396d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 4406d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4412d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 4422d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 4437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr CoverageData::GetNumberOf8bitCounters() { 4447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return num_8bit_counters; 4457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 4467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 4477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// Map every 8bit counter to a 8-bit bitset and clear the counter. 4487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr CoverageData::Update8bitCounterBitsetAndClearCounters(u8 *bitset) { 4497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_new_bits = 0; 4507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr cur = 0; 4517c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // For better speed we map 8 counters to 8 bytes of bitset at once. 4527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar static const uptr kBatchSize = 8; 4537c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(bitset) % kBatchSize, 0); 4547c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0, len = counters_vec.size(); i < len; i++) { 4557c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u8 *c = counters_vec[i].counters; 4567c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n = counters_vec[i].n; 4577c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(n % 16, 0); 4587c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(cur % kBatchSize, 0); 4597c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(c) % kBatchSize, 0); 4607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!bitset) { 4617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_bzero_aligned16(c, n); 4627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar cur += n; 4637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar continue; 4647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr j = 0; j < n; j += kBatchSize, cur += kBatchSize) { 4667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LT(cur, num_8bit_counters); 4677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *pc64 = reinterpret_cast<u64*>(c + j); 4687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *pb64 = reinterpret_cast<u64*>(bitset + cur); 4697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 c64 = *pc64; 4707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 old_bits_64 = *pb64; 4717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 new_bits_64 = old_bits_64; 4727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (c64) { 4737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *pc64 = 0; 4747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr k = 0; k < kBatchSize; k++) { 4757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 x = (c64 >> (8 * k)) & 0xff; 4767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (x) { 4777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 bit = 0; 4787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar /**/ if (x >= 128) bit = 128; 4797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 32) bit = 64; 4807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 16) bit = 32; 4817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 8) bit = 16; 4827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 4) bit = 8; 4837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 3) bit = 4; 4847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 2) bit = 2; 4857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 1) bit = 1; 4867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 mask = bit << (8 * k); 4877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!(new_bits_64 & mask)) { 4887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_new_bits++; 4897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar new_bits_64 |= mask; 4907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4917c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *pb64 = new_bits_64; 4947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(cur, num_8bit_counters); 4987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return num_new_bits; 4997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 5007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 5012d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesuptr *CoverageData::data() { 5022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return pc_array; 5032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesuptr CoverageData::size() { 5062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return atomic_load(&pc_array_index, memory_order_relaxed); 5072d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Block layout for packed file format: header, followed by module name (no 5102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// trailing zero), followed by data blob. 5112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstruct CovHeader { 5122d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines int pid; 5132d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int module_name_length; 5142d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int data_length; 5152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines}; 5162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic void CovWritePacked(int pid, const char *module, const void *blob, 5182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int blob_size) { 5192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (cov_fd < 0) return; 5202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned module_name_length = internal_strlen(module); 5212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CovHeader header = {pid, module_name_length, blob_size}; 5222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (cov_max_block_size == 0) { 5242d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Writing to a file. Just go ahead. 5252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_write(cov_fd, &header, sizeof(header)); 5262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_write(cov_fd, module, module_name_length); 5272d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_write(cov_fd, blob, blob_size); 5282d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 5292d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Writing to a socket. We want to split the data into appropriately sized 5302d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // blocks. 5312d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines InternalScopedBuffer<char> block(cov_max_block_size); 5322d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_EQ((uptr)block.data(), (uptr)(CovHeader *)block.data()); 5332d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr header_size_with_module = sizeof(header) + module_name_length; 5342d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_LT(header_size_with_module, cov_max_block_size); 5352d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int max_payload_size = 5362d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_max_block_size - header_size_with_module; 5372d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines char *block_pos = block.data(); 5382d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_pos, &header, sizeof(header)); 5392d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines block_pos += sizeof(header); 5402d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_pos, module, module_name_length); 5412d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines block_pos += module_name_length; 5422d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines char *block_data_begin = block_pos; 5436d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *blob_pos = (const char *)blob; 5442d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines while (blob_size > 0) { 5452d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int payload_size = Min(blob_size, max_payload_size); 5462d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines blob_size -= payload_size; 5472d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_data_begin, blob_pos, payload_size); 5482d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines blob_pos += payload_size; 5492d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines ((CovHeader *)block.data())->data_length = payload_size; 5502d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_write(cov_fd, block.data(), 5512d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines header_size_with_module + payload_size); 5522d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5532d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5542d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5552d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5562d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = false: <name>.<pid>.<sancov> (name = module name). 5572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = true and name == 0: <pid>.<sancov>.<packed>. 5582d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = true and name != 0: <name>.<sancov>.<packed> (name is 5592d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// user-supplied). 5607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarstatic int CovOpenFile(InternalScopedString *path, bool packed, 5617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *name, const char *extension = "sancov") { 5627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->clear(); 5632d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!packed) { 5642d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK(name); 5657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%s.%zd.%s", coverage_dir, name, internal_getpid(), 56686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines extension); 5672d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 5682d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!name) 5697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%zd.%s.packed", coverage_dir, internal_getpid(), 57086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines extension); 5712d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines else 5727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%s.%s.packed", coverage_dir, name, extension); 5732d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr fd = OpenFile(path->data(), WrOnly); 5752d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (internal_iserror(fd)) { 5767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar Report(" SanitizerCoverage: failed to open %s for writing\n", path->data()); 5772d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return -1; 5782d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5792d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return fd; 5802d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5812d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5826d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Dump trace PCs and trace events into two separate files. 5836d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::DumpTrace() { 58486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr max_idx = tr_event_pointer - tr_event_array; 5856d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!max_idx) return; 5866d1862363c88c183b0ed7740fca876342cf0474bStephen Hines auto sym = Symbolizer::GetOrInit(); 5876d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!sym) 5886d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 5896d1862363c88c183b0ed7740fca876342cf0474bStephen Hines InternalScopedString out(32 << 20); 59086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0, n = size(); i < n; i++) { 59186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines const char *module_name = "<unknown>"; 59286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr module_address = 0; 5937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar sym->GetModuleNameAndOffsetForPC(UnbundlePc(pc_array[i]), &module_name, 59486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines &module_address); 59586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines out.append("%s 0x%zx\n", module_name, module_address); 5966d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 5977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 5987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar int fd = CovOpenFile(&path, false, "trace-points"); 5996d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (fd < 0) return; 6006d1862363c88c183b0ed7740fca876342cf0474bStephen Hines internal_write(fd, out.data(), out.length()); 6016d1862363c88c183b0ed7740fca876342cf0474bStephen Hines internal_close(fd); 6026d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6037c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar fd = CovOpenFile(&path, false, "trace-compunits"); 60486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (fd < 0) return; 60586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines out.clear(); 60686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0; i < comp_unit_name_vec.size(); i++) 6077c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar out.append("%s\n", comp_unit_name_vec[i].copied_module_name); 60886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_write(fd, out.data(), out.length()); 60986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_close(fd); 61086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 6117c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar fd = CovOpenFile(&path, false, "trace-events"); 6126d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (fd < 0) return; 61386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr bytes_to_write = max_idx * sizeof(tr_event_array[0]); 61486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines u8 *event_bytes = reinterpret_cast<u8*>(tr_event_array); 61586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // The trace file could be huge, and may not be written with a single syscall. 61686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines while (bytes_to_write) { 61786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr actually_written = internal_write(fd, event_bytes, bytes_to_write); 61886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (actually_written <= bytes_to_write) { 61986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines bytes_to_write -= actually_written; 62086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines event_bytes += actually_written; 62186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } else { 62286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines break; 62386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 62486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 6256d1862363c88c183b0ed7740fca876342cf0474bStephen Hines internal_close(fd); 62686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines VReport(1, " CovDump: Trace: %zd PCs written\n", size()); 62786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines VReport(1, " CovDump: Trace: %zd Events written\n", max_idx); 6286d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 6296d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6306d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// This function dumps the caller=>callee pairs into a file as a sequence of 6316d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// lines like "module_name offset". 6326d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::DumpCallerCalleePairs() { 6336d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr max_idx = atomic_load(&cc_array_index, memory_order_relaxed); 6346d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!max_idx) return; 6356d1862363c88c183b0ed7740fca876342cf0474bStephen Hines auto sym = Symbolizer::GetOrInit(); 6366d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!sym) 6376d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 6386d1862363c88c183b0ed7740fca876342cf0474bStephen Hines InternalScopedString out(32 << 20); 6396d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr total = 0; 6406d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr i = 0; i < max_idx; i++) { 6416d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr *cc_cache = cc_array[i]; 6426d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK(cc_cache); 6436d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr caller = cc_cache[0]; 6446d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr n_callees = cc_cache[1]; 6456d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *caller_module_name = "<unknown>"; 6466d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr caller_module_address = 0; 6476d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sym->GetModuleNameAndOffsetForPC(caller, &caller_module_name, 6486d1862363c88c183b0ed7740fca876342cf0474bStephen Hines &caller_module_address); 6496d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr j = 2; j < n_callees; j++) { 6506d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr callee = cc_cache[j]; 6516d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!callee) break; 6526d1862363c88c183b0ed7740fca876342cf0474bStephen Hines total++; 6536d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *callee_module_name = "<unknown>"; 6546d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr callee_module_address = 0; 6556d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sym->GetModuleNameAndOffsetForPC(callee, &callee_module_name, 6566d1862363c88c183b0ed7740fca876342cf0474bStephen Hines &callee_module_address); 6576d1862363c88c183b0ed7740fca876342cf0474bStephen Hines out.append("%s 0x%zx\n%s 0x%zx\n", caller_module_name, 6586d1862363c88c183b0ed7740fca876342cf0474bStephen Hines caller_module_address, callee_module_name, 6596d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee_module_address); 6606d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 6616d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 6627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 6637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar int fd = CovOpenFile(&path, false, "caller-callee"); 6646d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (fd < 0) return; 6656d1862363c88c183b0ed7740fca876342cf0474bStephen Hines internal_write(fd, out.data(), out.length()); 6666d1862363c88c183b0ed7740fca876342cf0474bStephen Hines internal_close(fd); 6676d1862363c88c183b0ed7740fca876342cf0474bStephen Hines VReport(1, " CovDump: %zd caller-callee pairs written\n", total); 6686d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 6696d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6706d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Record the current PC into the event buffer. 6716d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Every event is a u32 value (index in tr_pc_array_index) so we compute 6726d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// it once and then cache in the provided 'cache' storage. 67386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// 67486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// This function will eventually be inlined by the compiler. 67586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::TraceBasicBlock(s32 *id) { 67686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Will trap here if 67786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // 1. coverage is not enabled at run-time. 67886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // 2. The array tr_event_array is full. 67986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines *tr_event_pointer = static_cast<u32>(*id - 1); 68086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer++; 68186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 68286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 6837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpCounters() { 6847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!common_flags()->coverage_counters) return; 6857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n = coverage_data.GetNumberOf8bitCounters(); 6867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!n) return; 6877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedBuffer<u8> bitset(n); 6887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.Update8bitCounterBitsetAndClearCounters(bitset.data()); 6897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 6907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 6917c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 6927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 6937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 6947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 6957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 6967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *base_name = StripModuleName(r.copied_module_name); 6977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar int fd = 6987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CovOpenFile(&path, /* packed */ false, base_name, "counters-sancov"); 6997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (fd < 0) return; 7007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_write(fd, bitset.data() + r.beg, r.end - r.beg); 7017c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_close(fd); 7027c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %zd counters written for '%s'\n", r.end - r.beg, 7037c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar base_name); 7047c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7057c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 7067c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7077c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpAsBitSet() { 70886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_bitset) return; 7097c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!size()) return; 7107c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedBuffer<char> out(size()); 7117c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 7127c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 7137c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n_set_bits = 0; 7147c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 7157c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 7167c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 7177c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 7187c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = r.beg; i < r.end; i++) { 7197c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr pc = UnbundlePc(pc_array[i]); 7207c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar out[i] = pc ? '1' : '0'; 7217c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (pc) 7227c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar n_set_bits++; 7237c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *base_name = StripModuleName(r.copied_module_name); 7257c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar int fd = CovOpenFile(&path, /* packed */ false, base_name, "bitset-sancov"); 7267c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (fd < 0) return; 7277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_write(fd, out.data() + r.beg, r.end - r.beg); 7287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_close(fd); 7297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, 7307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar " CovDump: bitset of %zd bits written for '%s', %zd bits are set\n", 7317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar r.end - r.beg, base_name, n_set_bits); 7326d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 7336d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 7346d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 7357c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpOffsets() { 7367c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto sym = Symbolizer::GetOrInit(); 73786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_pcs) return; 7387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_NE(sym, nullptr); 7397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVector<uptr> offsets(0); 74086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalScopedString path(kMaxPathLength); 7417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 7427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.clear(); 7437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_words_for_magic = SANITIZER_WORDSIZE == 64 ? 1 : 2; 7447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0; i < num_words_for_magic; i++) 7457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.push_back(0); 7467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 7477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 7487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 7497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 7507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = r.beg; i < r.end; i++) { 7517c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr pc = UnbundlePc(pc_array[i]); 7527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr counter = UnbundleCounter(pc_array[i]); 7537c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!pc) continue; // Not visited. 7547c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *unused; 7557c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr offset = 0; 7567c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar sym->GetModuleNameAndOffsetForPC(pc, &unused, &offset); 7577c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.push_back(BundlePcAndCounter(offset, counter)); 7587c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7597c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_GE(offsets.size(), num_words_for_magic); 7617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar SortArray(offsets.data(), offsets.size()); 7627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0; i < offsets.size(); i++) 7637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets[i] = UnbundlePc(offsets[i]); 7647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_offsets = offsets.size() - num_words_for_magic; 7667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *magic_p = reinterpret_cast<u64*>(offsets.data()); 7677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(*magic_p, 0ULL); 7687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // FIXME: we may want to write 32-bit offsets even in 64-mode 7697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // if all the offsets are small enough. 7707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *magic_p = SANITIZER_WORDSIZE == 64 ? kMagic64 : kMagic32; 7717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *module_name = StripModuleName(r.copied_module_name); 7737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (cov_sandboxed) { 7747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (cov_fd >= 0) { 7757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CovWritePacked(internal_getpid(), module_name, offsets.data(), 7767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.size() * sizeof(offsets[0])); 7777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %zd PCs written to packed file\n", num_offsets); 7782d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 7797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } else { 7807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // One file per module per process. 7817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar int fd = CovOpenFile(&path, false /* packed */, module_name); 7827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (fd < 0) continue; 7837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_write(fd, offsets.data(), offsets.size() * sizeof(offsets[0])); 7847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_close(fd); 7857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %s: %zd PCs written\n", path.data(), num_offsets); 7862d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 7872d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 7882d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (cov_fd >= 0) 7892d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_close(cov_fd); 7907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 7917c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpAll() { 7937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!coverage_enabled || common_flags()->coverage_direct) return; 7947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (atomic_fetch_add(&dump_once_guard, 1, memory_order_relaxed)) 7957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return; 7967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpAsBitSet(); 7977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpCounters(); 7987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpTrace(); 7997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpOffsets(); 8007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpCallerCalleePairs(); 8012d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 8032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CovPrepareForSandboxing(__sanitizer_sandbox_arguments *args) { 8042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!args) return; 80586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!coverage_enabled) return; 8062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_sandboxed = args->coverage_sandboxed; 8072d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!cov_sandboxed) return; 8082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_fd = args->coverage_fd; 8092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_max_block_size = args->coverage_max_block_size; 8107c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (cov_fd < 0) { 8117c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 8122d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Pre-open the file now. The sandbox won't allow us to do it later. 8137c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar cov_fd = CovOpenFile(&path, true /* packed */, 0); 8147c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 8152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 8172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesint MaybeOpenCovFile(const char *name) { 8182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK(name); 81986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!coverage_enabled) return -1; 8207c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 8217c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return CovOpenFile(&path, true /* packed */, name); 8222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8236a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 8246a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CovBeforeFork() { 8256a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines coverage_data.BeforeFork(); 8266a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 8276a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 8286a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CovAfterFork(int child_pid) { 8296a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines coverage_data.AfterFork(child_pid); 8306a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 8316a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 83286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid InitializeCoverage(bool enabled, const char *dir) { 83386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) 83486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; // May happen if two sanitizer enable coverage in the same process. 83586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = enabled; 83686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = dir; 83786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.Init(); 83886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (enabled) coverage_data.Enable(); 83986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines#if !SANITIZER_WINDOWS 84086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_direct) Atexit(__sanitizer_cov_dump); 84186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines#endif 84286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 84386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 84486277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid ReInitializeCoverage(bool enabled, const char *dir) { 84586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = enabled; 84686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = dir; 84786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.ReInit(); 84886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 84986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 85086277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageUpdateMapping() { 85186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) 85286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir); 85386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 85486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 8552d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} // namespace __sanitizer 8562d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 8572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesextern "C" { 85886277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov(u32 *guard) { 85986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.Add(StackTrace::GetPreviousInstructionPc(GET_CALLER_PC()), 86086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guard); 86186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 86286277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_with_check(u32 *guard) { 86386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_uint32_t *atomic_guard = reinterpret_cast<atomic_uint32_t*>(guard); 8647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (static_cast<s32>( 8657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar __sanitizer::atomic_load(atomic_guard, memory_order_relaxed)) < 0) 86686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines __sanitizer_cov(guard); 8672d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8686d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE void 8696d1862363c88c183b0ed7740fca876342cf0474bStephen Hines__sanitizer_cov_indir_call16(uptr callee, uptr callee_cache16[]) { 8706d1862363c88c183b0ed7740fca876342cf0474bStephen Hines coverage_data.IndirCall(StackTrace::GetPreviousInstructionPc(GET_CALLER_PC()), 8716d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee, callee_cache16, 16); 8726d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 8732d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_init() { 87486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = true; 87586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = common_flags()->coverage_dir; 8762d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines coverage_data.Init(); 8772d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_dump() { 8797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.DumpAll(); 8807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 88186277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void 8827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar__sanitizer_cov_module_init(s32 *guards, uptr npcs, u8 *counters, 8837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *comp_unit_name) { 8847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.InitializeGuards(guards, npcs, comp_unit_name, GET_CALLER_PC()); 8857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.InitializeCounters(counters, npcs); 88686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_direct) return; 88786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (SANITIZER_ANDROID && coverage_enabled) { 8886a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // dlopen/dlclose interceptors do not work on Android, so we rely on 8896a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // Extend() calls to update .sancov.map. 89086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir, GET_CALLER_PC()); 8916a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines } 8922d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines coverage_data.Extend(npcs); 8932d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8942d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 8952d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinessptr __sanitizer_maybe_open_cov_file(const char *name) { 8962d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return MaybeOpenCovFile(name); 8972d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8986d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 8996d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesuptr __sanitizer_get_total_unique_coverage() { 9006d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return atomic_load(&coverage_counter, memory_order_relaxed); 9016d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9026d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 9036d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 90486277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_cov_trace_func_enter(s32 *id) { 90586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.TraceBasicBlock(id); 90686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 90786277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 90886277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_cov_trace_basic_block(s32 *id) { 90986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.TraceBasicBlock(id); 91086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 91186277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 91286277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_reset_coverage() { 91386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.ReinitializeGuards(); 91486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_bzero_aligned16( 91586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.data(), 91686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines RoundUpTo(coverage_data.size() * sizeof(coverage_data.data()[0]), 16)); 9176d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9186d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 91986277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesuptr __sanitizer_get_coverage_guards(uptr **data) { 92086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines *data = coverage_data.data(); 92186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return coverage_data.size(); 9226d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9237c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 9247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE 9257c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr __sanitizer_get_number_of_counters() { 9267c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return coverage_data.GetNumberOf8bitCounters(); 9277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 9287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 9297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE 9307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr __sanitizer_update_counter_bitset_and_clear_counters(u8 *bitset) { 9317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return coverage_data.Update8bitCounterBitsetAndClearCounters(bitset); 9327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 9332d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} // extern "C" 934