sanitizer_coverage_libcdep.cc revision cdce50bda3603770cc4ef80cbb613c78b8e47a17
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; 66259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainarstatic fd_t 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. 112cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar static const uptr kPcArrayMaxSize = FIRST_32_SECOND_64( 113cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar 1 << (SANITIZER_ANDROID ? 24 : (SANITIZER_WINDOWS ? 27 : 26)), 114cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar 1 << 27); 1152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // The amount file mapping for the pc array is grown by. 1162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines static const uptr kPcArrayMmapSize = 64 * 1024; 1172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // pc_array is allocated with MmapNoReserveOrDie and so it uses only as 1192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // much RAM as it really needs. 1202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr *pc_array; 1212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Index of the first available pc_array slot. 1222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_uintptr_t pc_array_index; 1232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Array size. 1242d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_uintptr_t pc_array_size; 1252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Current file mapped size of the pc array. 1262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr pc_array_mapped_size; 1272d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Descriptor of the file mapped pc array. 128259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t pc_fd; 1296d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 13086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Vector of coverage guard arrays, protected by mu. 13186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalMmapVectorNoCtor<s32*> guard_array_vec; 13286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar struct NamedPcRange { 1347c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *copied_module_name; 1357c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr beg, end; // elements [beg,end) in pc_array. 1367c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar }; 1377c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // Vector of module and compilation unit pc ranges. 1397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<NamedPcRange> comp_unit_name_vec; 1407c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<NamedPcRange> module_name_vec; 1417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar struct CounterAndSize { 1437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u8 *counters; 1447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n; 1457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar }; 1467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 1477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVectorNoCtor<CounterAndSize> counters_vec; 1487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_8bit_counters; 14986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1506d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // Caller-Callee (cc) array, size and current index. 1516d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kCcArrayMaxSize = FIRST_32_SECOND_64(1 << 18, 1 << 24); 1526d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr **cc_array; 1536d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t cc_array_index; 1546d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t cc_array_size; 1556d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 15686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Tracing event array, size and current pointer. 1576d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // We record all events (basic block entries) in a global buffer of u32 15886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // values. Each such value is the index in pc_array. 1596d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // So far the tracing is highly experimental: 1606d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - not thread-safe; 1616d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - does not support long traces; 1626d1862363c88c183b0ed7740fca876342cf0474bStephen Hines // - not tuned for performance. 1636d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kTrEventArrayMaxSize = FIRST_32_SECOND_64(1 << 22, 1 << 30); 1646d1862363c88c183b0ed7740fca876342cf0474bStephen Hines u32 *tr_event_array; 1656d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr tr_event_array_size; 16686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines u32 *tr_event_pointer; 1676d1862363c88c183b0ed7740fca876342cf0474bStephen Hines static const uptr kTrPcArrayMaxSize = FIRST_32_SECOND_64(1 << 22, 1 << 27); 1686d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 1692d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines StaticSpinMutex mu; 1702d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines}; 1712d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1722d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic CoverageData coverage_data; 1732d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 17486277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CovUpdateMapping(const char *path, uptr caller_pc = 0); 17586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 1766a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::DirectOpen() { 17786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalScopedString path(kMaxPathLength); 1786a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines internal_snprintf((char *)path.data(), path.size(), "%s/%zd.sancov.raw", 17986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir, internal_getpid()); 1807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar pc_fd = OpenFile(path.data(), RdWr); 181259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (pc_fd == kInvalidFd) { 182259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar Report("Coverage: failed to open %s for reading/writing\n", path.data()); 1832d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Die(); 1842d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 1852d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1862d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array_mapped_size = 0; 18786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir); 1882d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 1892d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 1902d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CoverageData::Init() { 19186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_fd = kInvalidFd; 19286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 19386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 19486277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Enable() { 19586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_array) 19686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; 1972d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array = reinterpret_cast<uptr *>( 1982d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines MmapNoReserveOrDie(sizeof(uptr) * kPcArrayMaxSize, "CovInit")); 19986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(&pc_array_index, 0, memory_order_relaxed); 2002d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (common_flags()->coverage_direct) { 2016a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines atomic_store(&pc_array_size, 0, memory_order_relaxed); 2022d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 2032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_store(&pc_array_size, kPcArrayMaxSize, memory_order_relaxed); 2042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 2056d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 2066d1862363c88c183b0ed7740fca876342cf0474bStephen Hines cc_array = reinterpret_cast<uptr **>(MmapNoReserveOrDie( 2076d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sizeof(uptr *) * kCcArrayMaxSize, "CovInit::cc_array")); 2086d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_store(&cc_array_size, kCcArrayMaxSize, memory_order_relaxed); 2096d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_store(&cc_array_index, 0, memory_order_relaxed); 2106d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 21186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Allocate tr_event_array with a guard page at the end. 21286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_array = reinterpret_cast<u32 *>(MmapNoReserveOrDie( 21386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines sizeof(tr_event_array[0]) * kTrEventArrayMaxSize + GetMmapGranularity(), 21486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines "CovInit::tr_event_array")); 215259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar MprotectNoAccess( 216259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar reinterpret_cast<uptr>(&tr_event_array[kTrEventArrayMaxSize]), 217259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar GetMmapGranularity()); 2186d1862363c88c183b0ed7740fca876342cf0474bStephen Hines tr_event_array_size = kTrEventArrayMaxSize; 21986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer = tr_event_array; 2207c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 2217c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_8bit_counters = 0; 22286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 22386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 22486277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::InitializeGuardArray(s32 *guards) { 22586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); // Make sure coverage is enabled at this point. 22686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines s32 n = guards[0]; 22786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (s32 j = 1; j <= n; j++) { 22886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr idx = atomic_fetch_add(&pc_array_index, 1, memory_order_relaxed); 22986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guards[j] = -static_cast<s32>(idx + 1); 23086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 23186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 23286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 23386277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Disable() { 23486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_array) { 235259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar UnmapOrDie(pc_array, sizeof(uptr) * kPcArrayMaxSize); 23686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_array = nullptr; 23786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 23886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (cc_array) { 239259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar UnmapOrDie(cc_array, sizeof(uptr *) * kCcArrayMaxSize); 24086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines cc_array = nullptr; 24186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 24286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (tr_event_array) { 243259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar UnmapOrDie(tr_event_array, 244259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar sizeof(tr_event_array[0]) * kTrEventArrayMaxSize + 245259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar GetMmapGranularity()); 24686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_array = nullptr; 24786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer = nullptr; 24886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 24986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_fd != kInvalidFd) { 250259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(pc_fd); 25186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines pc_fd = kInvalidFd; 25286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 25386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 2546d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 25586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::ReinitializeGuards() { 25686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Assuming single thread. 25786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(&pc_array_index, 0, memory_order_relaxed); 25886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0; i < guard_array_vec.size(); i++) 25986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InitializeGuardArray(guard_array_vec[i]); 2602d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 2612d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 2626a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::ReInit() { 26386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Disable(); 26486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) { 26586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (common_flags()->coverage_direct) { 26686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // In memory-mapped mode we must extend the new file to the known array 26786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // size. 26886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr size = atomic_load(&pc_array_size, memory_order_relaxed); 269cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar uptr npcs = size / sizeof(uptr); 27086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); 271cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar if (size) Extend(npcs); 27286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) CovUpdateMapping(coverage_dir); 27386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } else { 27486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines Enable(); 27586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 2766a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines } 27786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Re-initialize the guards. 27886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // We are single-threaded now, no need to grab any lock. 27986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_EQ(atomic_load(&pc_array_index, memory_order_relaxed), 0); 28086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines ReinitializeGuards(); 2816a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2826a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2836a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::BeforeFork() { 2846a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines mu.Lock(); 2856a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2866a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2876a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CoverageData::AfterFork(int child_pid) { 2886a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // We are single-threaded so it's OK to release the lock early. 2896a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines mu.Unlock(); 2906a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines if (child_pid == 0) ReInit(); 2916a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 2926a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 2932d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Extend coverage PC array to fit additional npcs elements. 2942d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CoverageData::Extend(uptr npcs) { 2956a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines if (!common_flags()->coverage_direct) return; 2962d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines SpinMutexLock l(&mu); 2972d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 2982d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr size = atomic_load(&pc_array_size, memory_order_relaxed); 2992d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines size += npcs * sizeof(uptr); 3002d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 30186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled && size > pc_array_mapped_size) { 30286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (pc_fd == kInvalidFd) DirectOpen(); 30386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_NE(pc_fd, kInvalidFd); 30486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 3052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr new_mapped_size = pc_array_mapped_size; 3062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines while (size > new_mapped_size) new_mapped_size += kPcArrayMmapSize; 30786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_LE(new_mapped_size, sizeof(uptr) * kPcArrayMaxSize); 3082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Extend the file and map the new space at the end of pc_array. 3102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr res = internal_ftruncate(pc_fd, new_mapped_size); 3112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines int err; 3122d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (internal_iserror(res, &err)) { 3132d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Printf("failed to extend raw coverage file: %d\n", err); 3142d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines Die(); 3152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 31686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 31786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr next_map_base = ((uptr)pc_array) + pc_array_mapped_size; 31886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines void *p = MapWritableFileToMemory((void *)next_map_base, 3192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines new_mapped_size - pc_array_mapped_size, 3202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_fd, pc_array_mapped_size); 32186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_EQ((uptr)p, next_map_base); 3222d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines pc_array_mapped_size = new_mapped_size; 3232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 3242d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_store(&pc_array_size, size, memory_order_release); 3262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 3272d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 3287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::InitializeCounters(u8 *counters, uptr n) { 3297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!counters) return; 3307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(counters) % 16, 0); 3317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar n = RoundUpTo(n, 16); // The compiler must ensure that counters is 16-aligned. 3327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar SpinMutexLock l(&mu); 3337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar counters_vec.push_back({counters, n}); 3347c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_8bit_counters += n; 3357c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3367c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3377c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::UpdateModuleNameVec(uptr caller_pc, uptr range_beg, 3387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_end) { 3397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto sym = Symbolizer::GetOrInit(); 3407c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!sym) 3417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return; 3427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *module_name = sym->GetModuleNameForPc(caller_pc); 3437c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!module_name) return; 3447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (module_name_vec.empty() || 345259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar module_name_vec.back().copied_module_name != module_name) 346259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar module_name_vec.push_back({module_name, range_beg, range_end}); 3477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else 3487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar module_name_vec.back().end = range_end; 3497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 35186277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::InitializeGuards(s32 *guards, uptr n, 3527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *comp_unit_name, 3537c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr caller_pc) { 35486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // The array 'guards' has n+1 elements, we use the element zero 35586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // to store 'n'. 35686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CHECK_LT(n, 1 << 30); 35786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guards[0] = static_cast<s32>(n); 35886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InitializeGuardArray(guards); 35986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines SpinMutexLock l(&mu); 3607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_end = atomic_load(&pc_array_index, memory_order_relaxed); 3617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr range_beg = range_end - n; 3627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar comp_unit_name_vec.push_back({comp_unit_name, range_beg, range_end}); 36386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guard_array_vec.push_back(guards); 3647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar UpdateModuleNameVec(caller_pc, range_beg, range_end); 3657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarstatic const uptr kBundleCounterBits = 16; 3687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// When coverage_order_pcs==true and SANITIZER_WORDSIZE==64 3707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// we insert the global counter into the first 16 bits of the PC. 3717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr BundlePcAndCounter(uptr pc, uptr counter) { 3727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return pc; 3747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar static const uptr kMaxCounter = (1 << kBundleCounterBits) - 1; 3757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (counter > kMaxCounter) 3767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar counter = kMaxCounter; 3777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(0, pc >> (SANITIZER_WORDSIZE - kBundleCounterBits)); 3787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return pc | (counter << (SANITIZER_WORDSIZE - kBundleCounterBits)); 3797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr UnbundlePc(uptr bundle) { 3827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return bundle; 3847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return (bundle << kBundleCounterBits) >> kBundleCounterBits; 3857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 3867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 3877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr UnbundleCounter(uptr bundle) { 3887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (SANITIZER_WORDSIZE != 64 || !common_flags()->coverage_order_pcs) 3897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return 0; 3907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return bundle >> (SANITIZER_WORDSIZE - kBundleCounterBits); 39186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 39286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 39386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// If guard is negative, atomically set it to -guard and store the PC in 39486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// pc_array. 39586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::Add(uptr pc, u32 *guard) { 39686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_uint32_t *atomic_guard = reinterpret_cast<atomic_uint32_t*>(guard); 39786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines s32 guard_value = atomic_load(atomic_guard, memory_order_relaxed); 39886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (guard_value >= 0) return; 39986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 40086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_store(atomic_guard, -guard_value, memory_order_relaxed); 4012d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!pc_array) return; 40286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 40386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr idx = -guard_value - 1; 40486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (idx >= atomic_load(&pc_array_index, memory_order_acquire)) 40586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; // May happen after fork when pc_array_index becomes 0. 4062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_LT(idx * sizeof(uptr), 4072d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines atomic_load(&pc_array_size, memory_order_acquire)); 4087c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr counter = atomic_fetch_add(&coverage_counter, 1, memory_order_relaxed); 4097c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar pc_array[idx] = BundlePcAndCounter(pc, counter); 4106d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 4116d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 4126d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Registers a pair caller=>callee. 4136d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// When a given caller is seen for the first time, the callee_cache is added 4146d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// to the global array cc_array, callee_cache[0] is set to caller and 4156d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// callee_cache[1] is set to cache_size. 4166d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Then we are trying to add callee to callee_cache [2,cache_size) if it is 4176d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// not there yet. 4186d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// If the cache is full we drop the callee (may want to fix this later). 4196d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::IndirCall(uptr caller, uptr callee, uptr callee_cache[], 4206d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr cache_size) { 4216d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!cc_array) return; 4226d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_uintptr_t *atomic_callee_cache = 4236d1862363c88c183b0ed7740fca876342cf0474bStephen Hines reinterpret_cast<atomic_uintptr_t *>(callee_cache); 4246d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr zero = 0; 4256d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (atomic_compare_exchange_strong(&atomic_callee_cache[0], &zero, caller, 4266d1862363c88c183b0ed7740fca876342cf0474bStephen Hines memory_order_seq_cst)) { 4276d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr idx = atomic_fetch_add(&cc_array_index, 1, memory_order_relaxed); 4286d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK_LT(idx * sizeof(uptr), 4296d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_load(&cc_array_size, memory_order_acquire)); 4306d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee_cache[1] = cache_size; 4316d1862363c88c183b0ed7740fca876342cf0474bStephen Hines cc_array[idx] = callee_cache; 4326d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4336d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK_EQ(atomic_load(&atomic_callee_cache[0], memory_order_relaxed), caller); 4346d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr i = 2; i < cache_size; i++) { 4356d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr was = 0; 4366d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (atomic_compare_exchange_strong(&atomic_callee_cache[i], &was, callee, 4376d1862363c88c183b0ed7740fca876342cf0474bStephen Hines memory_order_seq_cst)) { 4386d1862363c88c183b0ed7740fca876342cf0474bStephen Hines atomic_fetch_add(&coverage_counter, 1, memory_order_relaxed); 4396d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 4406d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4416d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (was == callee) // Already have this callee. 4426d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 4436d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 4442d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 4452d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 4467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr CoverageData::GetNumberOf8bitCounters() { 4477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return num_8bit_counters; 4487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 4497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 4507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar// Map every 8bit counter to a 8-bit bitset and clear the counter. 4517c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr CoverageData::Update8bitCounterBitsetAndClearCounters(u8 *bitset) { 4527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_new_bits = 0; 4537c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr cur = 0; 4547c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // For better speed we map 8 counters to 8 bytes of bitset at once. 4557c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar static const uptr kBatchSize = 8; 4567c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(bitset) % kBatchSize, 0); 4577c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0, len = counters_vec.size(); i < len; i++) { 4587c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u8 *c = counters_vec[i].counters; 4597c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n = counters_vec[i].n; 4607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(n % 16, 0); 4617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(cur % kBatchSize, 0); 4627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(reinterpret_cast<uptr>(c) % kBatchSize, 0); 4637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!bitset) { 4647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar internal_bzero_aligned16(c, n); 4657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar cur += n; 4667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar continue; 4677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr j = 0; j < n; j += kBatchSize, cur += kBatchSize) { 4697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LT(cur, num_8bit_counters); 4707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *pc64 = reinterpret_cast<u64*>(c + j); 4717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *pb64 = reinterpret_cast<u64*>(bitset + cur); 4727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 c64 = *pc64; 4737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 old_bits_64 = *pb64; 4747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 new_bits_64 = old_bits_64; 4757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (c64) { 4767c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *pc64 = 0; 4777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr k = 0; k < kBatchSize; k++) { 4787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 x = (c64 >> (8 * k)) & 0xff; 4797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (x) { 4807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 bit = 0; 4817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar /**/ if (x >= 128) bit = 128; 4827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 32) bit = 64; 4837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 16) bit = 32; 4847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 8) bit = 16; 4857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 4) bit = 8; 4867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 3) bit = 4; 4877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 2) bit = 2; 4887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar else if (x >= 1) bit = 1; 4897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 mask = bit << (8 * k); 4907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!(new_bits_64 & mask)) { 4917c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar num_new_bits++; 4927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar new_bits_64 |= mask; 4937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *pb64 = new_bits_64; 4977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 4997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 5007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(cur, num_8bit_counters); 5017c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return num_new_bits; 5027c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 5037c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 5042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesuptr *CoverageData::data() { 5052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return pc_array; 5062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5072d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesuptr CoverageData::size() { 5092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return atomic_load(&pc_array_index, memory_order_relaxed); 5102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5112d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5122d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// Block layout for packed file format: header, followed by module name (no 5132d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// trailing zero), followed by data blob. 5142d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstruct CovHeader { 5152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines int pid; 5162d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int module_name_length; 5172d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int data_length; 5182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines}; 5192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5202d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesstatic void CovWritePacked(int pid, const char *module, const void *blob, 5212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int blob_size) { 522259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (cov_fd == kInvalidFd) return; 5232d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned module_name_length = internal_strlen(module); 5242d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CovHeader header = {pid, module_name_length, blob_size}; 5252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5262d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (cov_max_block_size == 0) { 5272d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Writing to a file. Just go ahead. 528259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(cov_fd, &header, sizeof(header)); 529259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(cov_fd, module, module_name_length); 530259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(cov_fd, blob, blob_size); 5312d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 5322d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Writing to a socket. We want to split the data into appropriately sized 5332d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // blocks. 5342d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines InternalScopedBuffer<char> block(cov_max_block_size); 5352d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_EQ((uptr)block.data(), (uptr)(CovHeader *)block.data()); 5362d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines uptr header_size_with_module = sizeof(header) + module_name_length; 5372d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK_LT(header_size_with_module, cov_max_block_size); 5382d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int max_payload_size = 5392d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_max_block_size - header_size_with_module; 5402d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines char *block_pos = block.data(); 5412d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_pos, &header, sizeof(header)); 5422d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines block_pos += sizeof(header); 5432d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_pos, module, module_name_length); 5442d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines block_pos += module_name_length; 5452d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines char *block_data_begin = block_pos; 5466d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *blob_pos = (const char *)blob; 5472d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines while (blob_size > 0) { 5482d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines unsigned int payload_size = Min(blob_size, max_payload_size); 5492d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines blob_size -= payload_size; 5502d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines internal_memcpy(block_data_begin, blob_pos, payload_size); 5512d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines blob_pos += payload_size; 5522d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines ((CovHeader *)block.data())->data_length = payload_size; 553259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(cov_fd, block.data(), header_size_with_module + payload_size); 5542d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5552d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 5562d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5582d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = false: <name>.<pid>.<sancov> (name = module name). 5592d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = true and name == 0: <pid>.<sancov>.<packed>. 5602d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// If packed = true and name != 0: <name>.<sancov>.<packed> (name is 5612d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines// user-supplied). 562259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainarstatic fd_t CovOpenFile(InternalScopedString *path, bool packed, 5637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *name, const char *extension = "sancov") { 5647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->clear(); 5652d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!packed) { 5662d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK(name); 5677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%s.%zd.%s", coverage_dir, name, internal_getpid(), 56886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines extension); 5692d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } else { 5702d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!name) 5717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%zd.%s.packed", coverage_dir, internal_getpid(), 57286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines extension); 5732d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines else 5747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar path->append("%s/%s.%s.packed", coverage_dir, name, extension); 5752d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 576cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar error_t err; 577cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar fd_t fd = OpenFile(path->data(), WrOnly, &err); 578259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) 579cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar Report("SanitizerCoverage: failed to open %s for writing (reason: %d)\n", 580cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar path->data(), err); 5812d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines return fd; 5822d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 5832d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 5846d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Dump trace PCs and trace events into two separate files. 5856d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::DumpTrace() { 58686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr max_idx = tr_event_pointer - tr_event_array; 5876d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!max_idx) return; 5886d1862363c88c183b0ed7740fca876342cf0474bStephen Hines auto sym = Symbolizer::GetOrInit(); 5896d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!sym) 5906d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 5916d1862363c88c183b0ed7740fca876342cf0474bStephen Hines InternalScopedString out(32 << 20); 59286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0, n = size(); i < n; i++) { 59386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines const char *module_name = "<unknown>"; 59486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr module_address = 0; 5957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar sym->GetModuleNameAndOffsetForPC(UnbundlePc(pc_array[i]), &module_name, 59686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines &module_address); 59786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines out.append("%s 0x%zx\n", module_name, module_address); 5986d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 5997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 600259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t fd = CovOpenFile(&path, false, "trace-points"); 601259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 602259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, out.data(), out.length()); 603259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 6046d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6057c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar fd = CovOpenFile(&path, false, "trace-compunits"); 606259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 60786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines out.clear(); 60886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines for (uptr i = 0; i < comp_unit_name_vec.size(); i++) 6097c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar out.append("%s\n", comp_unit_name_vec[i].copied_module_name); 610259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, out.data(), out.length()); 611259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 61286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 6137c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar fd = CovOpenFile(&path, false, "trace-events"); 614259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 61586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines uptr bytes_to_write = max_idx * sizeof(tr_event_array[0]); 61686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines u8 *event_bytes = reinterpret_cast<u8*>(tr_event_array); 61786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // The trace file could be huge, and may not be written with a single syscall. 61886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines while (bytes_to_write) { 619259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar uptr actually_written; 620259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (WriteToFile(fd, event_bytes, bytes_to_write, &actually_written) && 621259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar actually_written <= bytes_to_write) { 62286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines bytes_to_write -= actually_written; 62386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines event_bytes += actually_written; 62486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } else { 62586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines break; 62686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 62786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines } 628259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 62986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines VReport(1, " CovDump: Trace: %zd PCs written\n", size()); 63086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines VReport(1, " CovDump: Trace: %zd Events written\n", max_idx); 6316d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 6326d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6336d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// This function dumps the caller=>callee pairs into a file as a sequence of 6346d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// lines like "module_name offset". 6356d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesvoid CoverageData::DumpCallerCalleePairs() { 6366d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr max_idx = atomic_load(&cc_array_index, memory_order_relaxed); 6376d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!max_idx) return; 6386d1862363c88c183b0ed7740fca876342cf0474bStephen Hines auto sym = Symbolizer::GetOrInit(); 6396d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!sym) 6406d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return; 6416d1862363c88c183b0ed7740fca876342cf0474bStephen Hines InternalScopedString out(32 << 20); 6426d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr total = 0; 6436d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr i = 0; i < max_idx; i++) { 6446d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr *cc_cache = cc_array[i]; 6456d1862363c88c183b0ed7740fca876342cf0474bStephen Hines CHECK(cc_cache); 6466d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr caller = cc_cache[0]; 6476d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr n_callees = cc_cache[1]; 6486d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *caller_module_name = "<unknown>"; 6496d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr caller_module_address = 0; 6506d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sym->GetModuleNameAndOffsetForPC(caller, &caller_module_name, 6516d1862363c88c183b0ed7740fca876342cf0474bStephen Hines &caller_module_address); 6526d1862363c88c183b0ed7740fca876342cf0474bStephen Hines for (uptr j = 2; j < n_callees; j++) { 6536d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr callee = cc_cache[j]; 6546d1862363c88c183b0ed7740fca876342cf0474bStephen Hines if (!callee) break; 6556d1862363c88c183b0ed7740fca876342cf0474bStephen Hines total++; 6566d1862363c88c183b0ed7740fca876342cf0474bStephen Hines const char *callee_module_name = "<unknown>"; 6576d1862363c88c183b0ed7740fca876342cf0474bStephen Hines uptr callee_module_address = 0; 6586d1862363c88c183b0ed7740fca876342cf0474bStephen Hines sym->GetModuleNameAndOffsetForPC(callee, &callee_module_name, 6596d1862363c88c183b0ed7740fca876342cf0474bStephen Hines &callee_module_address); 6606d1862363c88c183b0ed7740fca876342cf0474bStephen Hines out.append("%s 0x%zx\n%s 0x%zx\n", caller_module_name, 6616d1862363c88c183b0ed7740fca876342cf0474bStephen Hines caller_module_address, callee_module_name, 6626d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee_module_address); 6636d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 6646d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 6657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 666259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t fd = CovOpenFile(&path, false, "caller-callee"); 667259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 668259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, out.data(), out.length()); 669259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 6706d1862363c88c183b0ed7740fca876342cf0474bStephen Hines VReport(1, " CovDump: %zd caller-callee pairs written\n", total); 6716d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 6726d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 6736d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Record the current PC into the event buffer. 6746d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// Every event is a u32 value (index in tr_pc_array_index) so we compute 6756d1862363c88c183b0ed7740fca876342cf0474bStephen Hines// it once and then cache in the provided 'cache' storage. 67686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// 67786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines// This function will eventually be inlined by the compiler. 67886277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageData::TraceBasicBlock(s32 *id) { 67986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // Will trap here if 68086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // 1. coverage is not enabled at run-time. 68186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines // 2. The array tr_event_array is full. 68286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines *tr_event_pointer = static_cast<u32>(*id - 1); 68386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines tr_event_pointer++; 68486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 68586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 6867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpCounters() { 6877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!common_flags()->coverage_counters) return; 6887c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n = coverage_data.GetNumberOf8bitCounters(); 6897c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!n) return; 6907c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedBuffer<u8> bitset(n); 6917c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.Update8bitCounterBitsetAndClearCounters(bitset.data()); 6927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 6937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 6947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 6957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 6967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 6977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 6987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 6997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *base_name = StripModuleName(r.copied_module_name); 700259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t fd = 7017c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CovOpenFile(&path, /* packed */ false, base_name, "counters-sancov"); 702259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 703259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, bitset.data() + r.beg, r.end - r.beg); 704259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 7057c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %zd counters written for '%s'\n", r.end - r.beg, 7067c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar base_name); 7077c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7087c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 7097c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7107c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpAsBitSet() { 71186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_bitset) return; 7127c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!size()) return; 7137c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedBuffer<char> out(size()); 7147c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 7157c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 7167c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr n_set_bits = 0; 7177c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 7187c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 7197c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 7207c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 7217c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = r.beg; i < r.end; i++) { 7227c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr pc = UnbundlePc(pc_array[i]); 7237c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar out[i] = pc ? '1' : '0'; 7247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (pc) 7257c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar n_set_bits++; 7267c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *base_name = StripModuleName(r.copied_module_name); 728259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t fd = CovOpenFile(&path, /* packed */false, base_name, "bitset-sancov"); 729259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) return; 730259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, out.data() + r.beg, r.end - r.beg); 731259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 7327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, 7337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar " CovDump: bitset of %zd bits written for '%s', %zd bits are set\n", 7347c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar r.end - r.beg, base_name, n_set_bits); 7356d1862363c88c183b0ed7740fca876342cf0474bStephen Hines } 7366d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 7376d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 7387c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpOffsets() { 7397c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto sym = Symbolizer::GetOrInit(); 74086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_pcs) return; 7417c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_NE(sym, nullptr); 7427c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalMmapVector<uptr> offsets(0); 74386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines InternalScopedString path(kMaxPathLength); 7447c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr m = 0; m < module_name_vec.size(); m++) { 7457c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.clear(); 7467c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_words_for_magic = SANITIZER_WORDSIZE == 64 ? 1 : 2; 7477c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0; i < num_words_for_magic; i++) 7487c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.push_back(0); 7497c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar auto r = module_name_vec[m]; 7507c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK(r.copied_module_name); 7517c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.beg, r.end); 7527c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_LE(r.end, size()); 7537c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = r.beg; i < r.end; i++) { 7547c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr pc = UnbundlePc(pc_array[i]); 7557c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr counter = UnbundleCounter(pc_array[i]); 7567c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!pc) continue; // Not visited. 7577c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr offset = 0; 758259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar sym->GetModuleNameAndOffsetForPC(pc, nullptr, &offset); 7597c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.push_back(BundlePcAndCounter(offset, counter)); 7607c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 7617c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7627c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_GE(offsets.size(), num_words_for_magic); 7637c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar SortArray(offsets.data(), offsets.size()); 7647c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar for (uptr i = 0; i < offsets.size(); i++) 7657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets[i] = UnbundlePc(offsets[i]); 7667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7677c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar uptr num_offsets = offsets.size() - num_words_for_magic; 7687c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar u64 *magic_p = reinterpret_cast<u64*>(offsets.data()); 7697c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CHECK_EQ(*magic_p, 0ULL); 7707c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // FIXME: we may want to write 32-bit offsets even in 64-mode 7717c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // if all the offsets are small enough. 7727c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar *magic_p = SANITIZER_WORDSIZE == 64 ? kMagic64 : kMagic32; 7737c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7747c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *module_name = StripModuleName(r.copied_module_name); 7757c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (cov_sandboxed) { 776259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (cov_fd != kInvalidFd) { 7777c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar CovWritePacked(internal_getpid(), module_name, offsets.data(), 7787c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar offsets.size() * sizeof(offsets[0])); 7797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %zd PCs written to packed file\n", num_offsets); 7802d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 7817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } else { 7827c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar // One file per module per process. 783259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar fd_t fd = CovOpenFile(&path, false /* packed */, module_name); 784259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (fd == kInvalidFd) continue; 785259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar WriteToFile(fd, offsets.data(), offsets.size() * sizeof(offsets[0])); 786259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(fd); 7877c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar VReport(1, " CovDump: %s: %zd PCs written\n", path.data(), num_offsets); 7882d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 7892d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines } 790259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (cov_fd != kInvalidFd) 791259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar CloseFile(cov_fd); 7927c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 7937c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 7947c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainarvoid CoverageData::DumpAll() { 7957c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (!coverage_enabled || common_flags()->coverage_direct) return; 7967c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (atomic_fetch_add(&dump_once_guard, 1, memory_order_relaxed)) 7977c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return; 7987c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpAsBitSet(); 7997c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpCounters(); 8007c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpTrace(); 8017c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpOffsets(); 8027c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar DumpCallerCalleePairs(); 8032d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8042d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 8052d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesvoid CovPrepareForSandboxing(__sanitizer_sandbox_arguments *args) { 8062d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!args) return; 80786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!coverage_enabled) return; 8082d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_sandboxed = args->coverage_sandboxed; 8092d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines if (!cov_sandboxed) return; 8102d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines cov_max_block_size = args->coverage_max_block_size; 811259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (args->coverage_fd >= 0) { 812259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar cov_fd = (fd_t)args->coverage_fd; 813259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar } else { 8147c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 8152d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines // Pre-open the file now. The sandbox won't allow us to do it later. 8167c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar cov_fd = CovOpenFile(&path, true /* packed */, 0); 8177c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar } 8182d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8192d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 820259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainarfd_t MaybeOpenCovFile(const char *name) { 8212d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines CHECK(name); 822259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar if (!coverage_enabled) return kInvalidFd; 8237c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar InternalScopedString path(kMaxPathLength); 8247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return CovOpenFile(&path, true /* packed */, name); 8252d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8266a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 8276a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CovBeforeFork() { 8286a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines coverage_data.BeforeFork(); 8296a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 8306a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 8316a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hinesvoid CovAfterFork(int child_pid) { 8326a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines coverage_data.AfterFork(child_pid); 8336a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines} 8346a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines 83586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid InitializeCoverage(bool enabled, const char *dir) { 83686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) 83786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return; // May happen if two sanitizer enable coverage in the same process. 83886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = enabled; 83986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = dir; 84086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.Init(); 84186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (enabled) coverage_data.Enable(); 84286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_direct) Atexit(__sanitizer_cov_dump); 84386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 84486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 84586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid ReInitializeCoverage(bool enabled, const char *dir) { 84686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = enabled; 84786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = dir; 84886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.ReInit(); 84986277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 85086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 85186277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid CoverageUpdateMapping() { 85286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (coverage_enabled) 85386277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir); 85486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 85586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines 8562d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} // namespace __sanitizer 8572d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines 8582d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinesextern "C" { 85986277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov(u32 *guard) { 86086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.Add(StackTrace::GetPreviousInstructionPc(GET_CALLER_PC()), 86186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines guard); 86286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 86386277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_with_check(u32 *guard) { 86486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines atomic_uint32_t *atomic_guard = reinterpret_cast<atomic_uint32_t*>(guard); 8657c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar if (static_cast<s32>( 8667c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar __sanitizer::atomic_load(atomic_guard, memory_order_relaxed)) < 0) 86786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines __sanitizer_cov(guard); 8682d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8696d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE void 8706d1862363c88c183b0ed7740fca876342cf0474bStephen Hines__sanitizer_cov_indir_call16(uptr callee, uptr callee_cache16[]) { 8716d1862363c88c183b0ed7740fca876342cf0474bStephen Hines coverage_data.IndirCall(StackTrace::GetPreviousInstructionPc(GET_CALLER_PC()), 8726d1862363c88c183b0ed7740fca876342cf0474bStephen Hines callee, callee_cache16, 16); 8736d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 8742d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_init() { 87586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_enabled = true; 87686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_dir = common_flags()->coverage_dir; 8772d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines coverage_data.Init(); 8782d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8797c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE void __sanitizer_cov_dump() { 8807c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.DumpAll(); 8817c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 88286277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE void 8837c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar__sanitizer_cov_module_init(s32 *guards, uptr npcs, u8 *counters, 8847c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar const char *comp_unit_name) { 8857c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.InitializeGuards(guards, npcs, comp_unit_name, GET_CALLER_PC()); 8867c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar coverage_data.InitializeCounters(counters, npcs); 88786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (!common_flags()->coverage_direct) return; 88886277eb844c4983c81de62d7c050e92fe7155788Stephen Hines if (SANITIZER_ANDROID && coverage_enabled) { 8896a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // dlopen/dlclose interceptors do not work on Android, so we rely on 8906a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines // Extend() calls to update .sancov.map. 89186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines CovUpdateMapping(coverage_dir, GET_CALLER_PC()); 8926a211c5814e25d6745a5058cc0e499e5235d3821Stephen Hines } 8932d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines coverage_data.Extend(npcs); 8942d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8952d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 8962d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hinessptr __sanitizer_maybe_open_cov_file(const char *name) { 897259f7063e3e4c4b94dded1e90ab0a943d0fa737bPirama Arumuga Nainar return (sptr)MaybeOpenCovFile(name); 8982d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} 8996d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 9006d1862363c88c183b0ed7740fca876342cf0474bStephen Hinesuptr __sanitizer_get_total_unique_coverage() { 9016d1862363c88c183b0ed7740fca876342cf0474bStephen Hines return atomic_load(&coverage_counter, memory_order_relaxed); 9026d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9036d1862363c88c183b0ed7740fca876342cf0474bStephen Hines 9046d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 90586277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_cov_trace_func_enter(s32 *id) { 90686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.TraceBasicBlock(id); 90786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 90886277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 90986277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_cov_trace_basic_block(s32 *id) { 91086277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.TraceBasicBlock(id); 91186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines} 91286277eb844c4983c81de62d7c050e92fe7155788Stephen HinesSANITIZER_INTERFACE_ATTRIBUTE 91386277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesvoid __sanitizer_reset_coverage() { 91486277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.ReinitializeGuards(); 91586277eb844c4983c81de62d7c050e92fe7155788Stephen Hines internal_bzero_aligned16( 91686277eb844c4983c81de62d7c050e92fe7155788Stephen Hines coverage_data.data(), 91786277eb844c4983c81de62d7c050e92fe7155788Stephen Hines RoundUpTo(coverage_data.size() * sizeof(coverage_data.data()[0]), 16)); 9186d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9196d1862363c88c183b0ed7740fca876342cf0474bStephen HinesSANITIZER_INTERFACE_ATTRIBUTE 92086277eb844c4983c81de62d7c050e92fe7155788Stephen Hinesuptr __sanitizer_get_coverage_guards(uptr **data) { 92186277eb844c4983c81de62d7c050e92fe7155788Stephen Hines *data = coverage_data.data(); 92286277eb844c4983c81de62d7c050e92fe7155788Stephen Hines return coverage_data.size(); 9236d1862363c88c183b0ed7740fca876342cf0474bStephen Hines} 9247c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 9257c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE 9267c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr __sanitizer_get_number_of_counters() { 9277c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return coverage_data.GetNumberOf8bitCounters(); 9287c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 9297c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar 9307c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE 9317c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainaruptr __sanitizer_update_counter_bitset_and_clear_counters(u8 *bitset) { 9327c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar return coverage_data.Update8bitCounterBitsetAndClearCounters(bitset); 9337c9150579ed0278492f51cc8434b1d63a44b9bd1Pirama Arumuga Nainar} 934cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainar// Default empty implementation (weak). Users should redefine it. 935cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga NainarSANITIZER_INTERFACE_ATTRIBUTE SANITIZER_WEAK_ATTRIBUTE 936cdce50bda3603770cc4ef80cbb613c78b8e47a17Pirama Arumuga Nainarvoid __sanitizer_cov_trace_cmp() {} 9372d1fdb26e458c4ddc04155c1d421bced3ba90cd0Stephen Hines} // extern "C" 938