Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 1 | //===- FuzzerTracePC.cpp - PC tracing--------------------------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // Trace PCs. |
Kostya Serebryany | a00b243 | 2016-09-14 02:13:06 +0000 | [diff] [blame] | 10 | // This module implements __sanitizer_cov_trace_pc_guard[_init], |
| 11 | // the callback required for -fsanitize-coverage=trace-pc-guard instrumentation. |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 12 | // |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 13 | //===----------------------------------------------------------------------===// |
| 14 | |
Chandler Carruth | 6bda14b | 2017-06-06 11:49:48 +0000 | [diff] [blame] | 15 | #include "FuzzerTracePC.h" |
Kostya Serebryany | 1c73f1b | 2016-10-05 22:56:21 +0000 | [diff] [blame] | 16 | #include "FuzzerCorpus.h" |
Kostya Serebryany | 8658618 | 2016-09-21 21:17:23 +0000 | [diff] [blame] | 17 | #include "FuzzerDefs.h" |
Kostya Serebryany | a5f94fb | 2016-10-14 20:20:33 +0000 | [diff] [blame] | 18 | #include "FuzzerDictionary.h" |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 19 | #include "FuzzerExtFunctions.h" |
Zachary Turner | 24a148b | 2016-11-30 19:06:14 +0000 | [diff] [blame] | 20 | #include "FuzzerIO.h" |
Marcos Pividori | 62c8fc5 | 2017-01-22 01:58:26 +0000 | [diff] [blame] | 21 | #include "FuzzerUtil.h" |
Kostya Serebryany | 8658618 | 2016-09-21 21:17:23 +0000 | [diff] [blame] | 22 | #include "FuzzerValueBitMap.h" |
Zachary Turner | 24a148b | 2016-11-30 19:06:14 +0000 | [diff] [blame] | 23 | #include <map> |
| 24 | #include <set> |
| 25 | #include <sstream> |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 26 | |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 27 | // The coverage counters and PCs. |
| 28 | // These are declared as global variables named "__sancov_*" to simplify |
| 29 | // experiments with inlined instrumentation. |
Kostya Serebryany | 6ca44f9 | 2017-03-23 22:43:12 +0000 | [diff] [blame] | 30 | alignas(64) ATTRIBUTE_INTERFACE |
Mike Aizatsky | 1b65812 | 2017-02-03 20:26:44 +0000 | [diff] [blame] | 31 | uint8_t __sancov_trace_pc_guard_8bit_counters[fuzzer::TracePC::kNumPCs]; |
| 32 | |
| 33 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 34 | uintptr_t __sancov_trace_pc_pcs[fuzzer::TracePC::kNumPCs]; |
| 35 | |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 36 | namespace fuzzer { |
Mike Aizatsky | 1aa501e | 2016-05-10 23:43:15 +0000 | [diff] [blame] | 37 | |
Kostya Serebryany | a00b243 | 2016-09-14 02:13:06 +0000 | [diff] [blame] | 38 | TracePC TPC; |
Mike Aizatsky | 1aa501e | 2016-05-10 23:43:15 +0000 | [diff] [blame] | 39 | |
Kostya Serebryany | f64b848 | 2017-07-14 00:06:27 +0000 | [diff] [blame] | 40 | int ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr; |
| 41 | |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 42 | uint8_t *TracePC::Counters() const { |
| 43 | return __sancov_trace_pc_guard_8bit_counters; |
| 44 | } |
| 45 | |
| 46 | uintptr_t *TracePC::PCs() const { |
| 47 | return __sancov_trace_pc_pcs; |
| 48 | } |
| 49 | |
Kostya Serebryany | 275e260 | 2016-10-25 23:52:25 +0000 | [diff] [blame] | 50 | size_t TracePC::GetTotalPCCoverage() { |
| 51 | size_t Res = 0; |
Kostya Serebryany | 7856fb3 | 2017-01-26 01:34:58 +0000 | [diff] [blame] | 52 | for (size_t i = 1, N = GetNumPCs(); i < N; i++) |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 53 | if (PCs()[i]) |
Kostya Serebryany | 275e260 | 2016-10-25 23:52:25 +0000 | [diff] [blame] | 54 | Res++; |
| 55 | return Res; |
| 56 | } |
| 57 | |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 58 | |
| 59 | void TracePC::HandleInline8bitCountersInit(uint8_t *Start, uint8_t *Stop) { |
| 60 | if (Start == Stop) return; |
| 61 | if (NumModulesWithInline8bitCounters && |
| 62 | ModuleCounters[NumModulesWithInline8bitCounters-1].Start == Start) return; |
| 63 | assert(NumModulesWithInline8bitCounters < |
| 64 | sizeof(ModuleCounters) / sizeof(ModuleCounters[0])); |
| 65 | ModuleCounters[NumModulesWithInline8bitCounters++] = {Start, Stop}; |
| 66 | NumInline8bitCounters += Stop - Start; |
| 67 | } |
| 68 | |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 69 | void TracePC::HandlePCsInit(const uint8_t *Start, const uint8_t *Stop) { |
| 70 | const uintptr_t *B = reinterpret_cast<const uintptr_t *>(Start); |
| 71 | const uintptr_t *E = reinterpret_cast<const uintptr_t *>(Stop); |
| 72 | if (NumPCTables && ModulePCTable[NumPCTables - 1].Start == B) return; |
| 73 | assert(NumPCTables < sizeof(ModulePCTable) / sizeof(ModulePCTable[0])); |
| 74 | ModulePCTable[NumPCTables++] = {B, E}; |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 75 | NumPCsInPCTables += E - B; |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 76 | } |
| 77 | |
Kostya Serebryany | a9b0dd0 | 2016-09-29 17:43:24 +0000 | [diff] [blame] | 78 | void TracePC::HandleInit(uint32_t *Start, uint32_t *Stop) { |
Kostya Serebryany | 3e36ec1 | 2016-09-17 05:04:47 +0000 | [diff] [blame] | 79 | if (Start == Stop || *Start) return; |
| 80 | assert(NumModules < sizeof(Modules) / sizeof(Modules[0])); |
Kostya Serebryany | d0ecb4c | 2017-01-26 01:04:54 +0000 | [diff] [blame] | 81 | for (uint32_t *P = Start; P < Stop; P++) { |
| 82 | NumGuards++; |
| 83 | if (NumGuards == kNumPCs) { |
| 84 | RawPrint( |
| 85 | "WARNING: The binary has too many instrumented PCs.\n" |
| 86 | " You may want to reduce the size of the binary\n" |
| 87 | " for more efficient fuzzing and precise coverage data\n"); |
| 88 | } |
| 89 | *P = NumGuards % kNumPCs; |
| 90 | } |
Kostya Serebryany | 3e36ec1 | 2016-09-17 05:04:47 +0000 | [diff] [blame] | 91 | Modules[NumModules].Start = Start; |
| 92 | Modules[NumModules].Stop = Stop; |
| 93 | NumModules++; |
| 94 | } |
| 95 | |
| 96 | void TracePC::PrintModuleInfo() { |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 97 | if (NumGuards) { |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 98 | Printf("INFO: Loaded %zd modules (%zd guards): ", NumModules, NumGuards); |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 99 | for (size_t i = 0; i < NumModules; i++) |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 100 | Printf("%zd [%p, %p), ", Modules[i].Stop - Modules[i].Start, |
| 101 | Modules[i].Start, Modules[i].Stop); |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 102 | Printf("\n"); |
| 103 | } |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 104 | if (NumModulesWithInline8bitCounters) { |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 105 | Printf("INFO: Loaded %zd modules (%zd inline 8-bit counters): ", |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 106 | NumModulesWithInline8bitCounters, NumInline8bitCounters); |
| 107 | for (size_t i = 0; i < NumModulesWithInline8bitCounters; i++) |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 108 | Printf("%zd [%p, %p), ", ModuleCounters[i].Stop - ModuleCounters[i].Start, |
| 109 | ModuleCounters[i].Start, ModuleCounters[i].Stop); |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 110 | Printf("\n"); |
| 111 | } |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 112 | if (NumPCTables) { |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 113 | Printf("INFO: Loaded %zd PC tables (%zd PCs): ", NumPCTables, |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 114 | NumPCsInPCTables); |
| 115 | for (size_t i = 0; i < NumPCTables; i++) { |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 116 | Printf("%zd [%p,%p), ", ModulePCTable[i].Stop - ModulePCTable[i].Start, |
| 117 | ModulePCTable[i].Start, ModulePCTable[i].Stop); |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 118 | } |
| 119 | Printf("\n"); |
Kostya Serebryany | 4f29700 | 2017-08-01 00:48:44 +0000 | [diff] [blame^] | 120 | |
| 121 | if ((NumGuards && NumGuards != NumPCsInPCTables) || |
| 122 | (NumInline8bitCounters && NumInline8bitCounters != NumPCsInPCTables)) { |
| 123 | Printf("ERROR: The size of coverage PC tables does not match the" |
| 124 | " number of instrumented PCs. This might be a bug in the compiler," |
| 125 | " please contact the libFuzzer developers.\n"); |
| 126 | _Exit(1); |
| 127 | } |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 128 | } |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 129 | } |
Kostya Serebryany | a5277d5 | 2016-09-15 01:30:18 +0000 | [diff] [blame] | 130 | |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 131 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 132 | void TracePC::HandleCallerCallee(uintptr_t Caller, uintptr_t Callee) { |
| 133 | const uintptr_t kBits = 12; |
| 134 | const uintptr_t kMask = (1 << kBits) - 1; |
Kostya Serebryany | 1c73f1b | 2016-10-05 22:56:21 +0000 | [diff] [blame] | 135 | uintptr_t Idx = (Caller & kMask) | ((Callee & kMask) << kBits); |
Kostya Serebryany | 70182de | 2017-01-27 00:39:12 +0000 | [diff] [blame] | 136 | ValueProfileMap.AddValueModPrime(Idx); |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 137 | } |
| 138 | |
Kostya Serebryany | 11a22bc | 2016-12-30 01:13:07 +0000 | [diff] [blame] | 139 | void TracePC::InitializePrintNewPCs() { |
Kostya Serebryany | 4986e81 | 2017-01-03 18:51:28 +0000 | [diff] [blame] | 140 | if (!DoPrintNewPCs) return; |
Kostya Serebryany | 11a22bc | 2016-12-30 01:13:07 +0000 | [diff] [blame] | 141 | assert(!PrintedPCs); |
| 142 | PrintedPCs = new std::set<uintptr_t>; |
| 143 | for (size_t i = 1; i < GetNumPCs(); i++) |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 144 | if (PCs()[i]) |
| 145 | PrintedPCs->insert(PCs()[i]); |
Kostya Serebryany | 11a22bc | 2016-12-30 01:13:07 +0000 | [diff] [blame] | 146 | } |
| 147 | |
Kostya Serebryany | a5b2e54 | 2016-10-26 00:20:51 +0000 | [diff] [blame] | 148 | void TracePC::PrintNewPCs() { |
Kostya Serebryany | 4986e81 | 2017-01-03 18:51:28 +0000 | [diff] [blame] | 149 | if (!DoPrintNewPCs) return; |
Kostya Serebryany | 11a22bc | 2016-12-30 01:13:07 +0000 | [diff] [blame] | 150 | assert(PrintedPCs); |
| 151 | for (size_t i = 1; i < GetNumPCs(); i++) |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 152 | if (PCs()[i] && PrintedPCs->insert(PCs()[i]).second) |
| 153 | PrintPC("\tNEW_PC: %p %F %L\n", "\tNEW_PC: %p\n", PCs()[i]); |
Kostya Serebryany | a5b2e54 | 2016-10-26 00:20:51 +0000 | [diff] [blame] | 154 | } |
| 155 | |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 156 | void TracePC::PrintCoverage() { |
Kostya Serebryany | 1394ce2 | 2016-12-10 01:19:35 +0000 | [diff] [blame] | 157 | if (!EF->__sanitizer_symbolize_pc || |
| 158 | !EF->__sanitizer_get_module_and_offset_for_pc) { |
| 159 | Printf("INFO: __sanitizer_symbolize_pc or " |
| 160 | "__sanitizer_get_module_and_offset_for_pc is not available," |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 161 | " not printing coverage\n"); |
| 162 | return; |
| 163 | } |
| 164 | std::map<std::string, std::vector<uintptr_t>> CoveredPCsPerModule; |
| 165 | std::map<std::string, uintptr_t> ModuleOffsets; |
Kostya Serebryany | 1cba0a9 | 2016-11-30 21:53:32 +0000 | [diff] [blame] | 166 | std::set<std::string> CoveredDirs, CoveredFiles, CoveredFunctions, |
| 167 | CoveredLines; |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 168 | Printf("COVERAGE:\n"); |
Kostya Serebryany | 06b8757 | 2016-10-26 00:42:52 +0000 | [diff] [blame] | 169 | for (size_t i = 1; i < GetNumPCs(); i++) { |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 170 | uintptr_t PC = PCs()[i]; |
| 171 | if (!PC) continue; |
| 172 | std::string FileStr = DescribePC("%s", PC); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 173 | if (!IsInterestingCoverageFile(FileStr)) continue; |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 174 | std::string FixedPCStr = DescribePC("%p", PC); |
| 175 | std::string FunctionStr = DescribePC("%F", PC); |
| 176 | std::string LineStr = DescribePC("%l", PC); |
Kostya Serebryany | 1394ce2 | 2016-12-10 01:19:35 +0000 | [diff] [blame] | 177 | char ModulePathRaw[4096] = ""; // What's PATH_MAX in portable C++? |
| 178 | void *OffsetRaw = nullptr; |
| 179 | if (!EF->__sanitizer_get_module_and_offset_for_pc( |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 180 | reinterpret_cast<void *>(PC), ModulePathRaw, |
Kostya Serebryany | 1394ce2 | 2016-12-10 01:19:35 +0000 | [diff] [blame] | 181 | sizeof(ModulePathRaw), &OffsetRaw)) |
| 182 | continue; |
| 183 | std::string Module = ModulePathRaw; |
Marcos Pividori | e81f9cc | 2017-02-10 18:44:14 +0000 | [diff] [blame] | 184 | uintptr_t FixedPC = std::stoull(FixedPCStr, 0, 16); |
Kostya Serebryany | 1394ce2 | 2016-12-10 01:19:35 +0000 | [diff] [blame] | 185 | uintptr_t PcOffset = reinterpret_cast<uintptr_t>(OffsetRaw); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 186 | ModuleOffsets[Module] = FixedPC - PcOffset; |
| 187 | CoveredPCsPerModule[Module].push_back(PcOffset); |
| 188 | CoveredFunctions.insert(FunctionStr); |
| 189 | CoveredFiles.insert(FileStr); |
Kostya Serebryany | 1cba0a9 | 2016-11-30 21:53:32 +0000 | [diff] [blame] | 190 | CoveredDirs.insert(DirName(FileStr)); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 191 | if (!CoveredLines.insert(FileStr + ":" + LineStr).second) |
| 192 | continue; |
| 193 | Printf("COVERED: %s %s:%s\n", FunctionStr.c_str(), |
| 194 | FileStr.c_str(), LineStr.c_str()); |
| 195 | } |
| 196 | |
Kostya Serebryany | 1cba0a9 | 2016-11-30 21:53:32 +0000 | [diff] [blame] | 197 | std::string CoveredDirsStr; |
| 198 | for (auto &Dir : CoveredDirs) { |
| 199 | if (!CoveredDirsStr.empty()) |
| 200 | CoveredDirsStr += ","; |
| 201 | CoveredDirsStr += Dir; |
| 202 | } |
| 203 | Printf("COVERED_DIRS: %s\n", CoveredDirsStr.c_str()); |
| 204 | |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 205 | for (auto &M : CoveredPCsPerModule) { |
| 206 | std::set<std::string> UncoveredFiles, UncoveredFunctions; |
| 207 | std::map<std::string, std::set<int> > UncoveredLines; // Func+File => lines |
| 208 | auto &ModuleName = M.first; |
| 209 | auto &CoveredOffsets = M.second; |
| 210 | uintptr_t ModuleOffset = ModuleOffsets[ModuleName]; |
| 211 | std::sort(CoveredOffsets.begin(), CoveredOffsets.end()); |
| 212 | Printf("MODULE_WITH_COVERAGE: %s\n", ModuleName.c_str()); |
| 213 | // sancov does not yet fully support DSOs. |
| 214 | // std::string Cmd = "sancov -print-coverage-pcs " + ModuleName; |
Marcos Pividori | 62c8fc5 | 2017-01-22 01:58:26 +0000 | [diff] [blame] | 215 | std::string Cmd = DisassembleCmd(ModuleName) + " | " + |
| 216 | SearchRegexCmd("call.*__sanitizer_cov_trace_pc_guard"); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 217 | std::string SanCovOutput; |
| 218 | if (!ExecuteCommandAndReadOutput(Cmd, &SanCovOutput)) { |
| 219 | Printf("INFO: Command failed: %s\n", Cmd.c_str()); |
| 220 | continue; |
| 221 | } |
| 222 | std::istringstream ISS(SanCovOutput); |
| 223 | std::string S; |
| 224 | while (std::getline(ISS, S, '\n')) { |
Marcos Pividori | 62c8fc5 | 2017-01-22 01:58:26 +0000 | [diff] [blame] | 225 | size_t PcOffsetEnd = S.find(':'); |
| 226 | if (PcOffsetEnd == std::string::npos) |
| 227 | continue; |
| 228 | S.resize(PcOffsetEnd); |
Marcos Pividori | e81f9cc | 2017-02-10 18:44:14 +0000 | [diff] [blame] | 229 | uintptr_t PcOffset = std::stoull(S, 0, 16); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 230 | if (!std::binary_search(CoveredOffsets.begin(), CoveredOffsets.end(), |
| 231 | PcOffset)) { |
| 232 | uintptr_t PC = ModuleOffset + PcOffset; |
| 233 | auto FileStr = DescribePC("%s", PC); |
| 234 | if (!IsInterestingCoverageFile(FileStr)) continue; |
| 235 | if (CoveredFiles.count(FileStr) == 0) { |
| 236 | UncoveredFiles.insert(FileStr); |
| 237 | continue; |
| 238 | } |
| 239 | auto FunctionStr = DescribePC("%F", PC); |
| 240 | if (CoveredFunctions.count(FunctionStr) == 0) { |
| 241 | UncoveredFunctions.insert(FunctionStr); |
| 242 | continue; |
| 243 | } |
| 244 | std::string LineStr = DescribePC("%l", PC); |
| 245 | uintptr_t Line = std::stoi(LineStr); |
| 246 | std::string FileLineStr = FileStr + ":" + LineStr; |
| 247 | if (CoveredLines.count(FileLineStr) == 0) |
| 248 | UncoveredLines[FunctionStr + " " + FileStr].insert(Line); |
| 249 | } |
| 250 | } |
| 251 | for (auto &FileLine: UncoveredLines) |
| 252 | for (int Line : FileLine.second) |
| 253 | Printf("UNCOVERED_LINE: %s:%d\n", FileLine.first.c_str(), Line); |
| 254 | for (auto &Func : UncoveredFunctions) |
| 255 | Printf("UNCOVERED_FUNC: %s\n", Func.c_str()); |
| 256 | for (auto &File : UncoveredFiles) |
| 257 | Printf("UNCOVERED_FILE: %s\n", File.c_str()); |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 258 | } |
| 259 | } |
| 260 | |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 261 | inline ALWAYS_INLINE uintptr_t GetPreviousInstructionPc(uintptr_t PC) { |
| 262 | // TODO: this implementation is x86 only. |
| 263 | // see sanitizer_common GetPreviousInstructionPc for full implementation. |
| 264 | return PC - 1; |
| 265 | } |
| 266 | |
Mike Aizatsky | 9b415be | 2016-12-19 22:18:08 +0000 | [diff] [blame] | 267 | void TracePC::DumpCoverage() { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 268 | if (EF->__sanitizer_dump_coverage) { |
| 269 | std::vector<uintptr_t> PCsCopy(GetNumPCs()); |
| 270 | for (size_t i = 0; i < GetNumPCs(); i++) |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 271 | PCsCopy[i] = PCs()[i] ? GetPreviousInstructionPc(PCs()[i]) : 0; |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 272 | EF->__sanitizer_dump_coverage(PCsCopy.data(), PCsCopy.size()); |
| 273 | } |
Mike Aizatsky | 9b415be | 2016-12-19 22:18:08 +0000 | [diff] [blame] | 274 | } |
| 275 | |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 276 | // Value profile. |
| 277 | // We keep track of various values that affect control flow. |
| 278 | // These values are inserted into a bit-set-based hash map. |
| 279 | // Every new bit in the map is treated as a new coverage. |
| 280 | // |
| 281 | // For memcmp/strcmp/etc the interesting value is the length of the common |
| 282 | // prefix of the parameters. |
| 283 | // For cmp instructions the interesting value is a XOR of the parameters. |
| 284 | // The interesting value is mixed up with the PC and is then added to the map. |
| 285 | |
Kostya Serebryany | 9f8e47b | 2017-02-03 22:51:38 +0000 | [diff] [blame] | 286 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 287 | void TracePC::AddValueForMemcmp(void *caller_pc, const void *s1, const void *s2, |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 288 | size_t n, bool StopAtZero) { |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 289 | if (!n) return; |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 290 | size_t Len = std::min(n, Word::GetMaxSize()); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 291 | const uint8_t *A1 = reinterpret_cast<const uint8_t *>(s1); |
| 292 | const uint8_t *A2 = reinterpret_cast<const uint8_t *>(s2); |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 293 | uint8_t B1[Word::kMaxSize]; |
| 294 | uint8_t B2[Word::kMaxSize]; |
| 295 | // Copy the data into locals in this non-msan-instrumented function |
| 296 | // to avoid msan complaining further. |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 297 | size_t Hash = 0; // Compute some simple hash of both strings. |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 298 | for (size_t i = 0; i < Len; i++) { |
| 299 | B1[i] = A1[i]; |
| 300 | B2[i] = A2[i]; |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 301 | size_t T = B1[i]; |
| 302 | Hash ^= (T << 8) | B2[i]; |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 303 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 304 | size_t I = 0; |
| 305 | for (; I < Len; I++) |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 306 | if (B1[I] != B2[I] || (StopAtZero && B1[I] == 0)) |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 307 | break; |
| 308 | size_t PC = reinterpret_cast<size_t>(caller_pc); |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 309 | size_t Idx = (PC & 4095) | (I << 12); |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 310 | ValueProfileMap.AddValue(Idx); |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 311 | TORCW.Insert(Idx ^ Hash, Word(B1, Len), Word(B2, Len)); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 312 | } |
| 313 | |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 314 | template <class T> |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 315 | ATTRIBUTE_TARGET_POPCNT ALWAYS_INLINE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 316 | ATTRIBUTE_NO_SANITIZE_ALL |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 317 | void TracePC::HandleCmp(uintptr_t PC, T Arg1, T Arg2) { |
Kostya Serebryany | a5f94fb | 2016-10-14 20:20:33 +0000 | [diff] [blame] | 318 | uint64_t ArgXor = Arg1 ^ Arg2; |
Marcos Pividori | 5a53567 | 2017-02-08 00:03:31 +0000 | [diff] [blame] | 319 | uint64_t ArgDistance = __builtin_popcountll(ArgXor) + 1; // [1,65] |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 320 | uintptr_t Idx = ((PC & 4095) + 1) * ArgDistance; |
Kostya Serebryany | 94c427c | 2016-10-27 00:36:38 +0000 | [diff] [blame] | 321 | if (sizeof(T) == 4) |
| 322 | TORC4.Insert(ArgXor, Arg1, Arg2); |
| 323 | else if (sizeof(T) == 8) |
| 324 | TORC8.Insert(ArgXor, Arg1, Arg2); |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 325 | ValueProfileMap.AddValue(Idx); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 326 | } |
| 327 | |
Kostya Serebryany | 697f215 | 2017-07-13 22:30:23 +0000 | [diff] [blame] | 328 | static size_t InternalStrnlen(const char *S, size_t MaxLen) { |
| 329 | size_t Len = 0; |
| 330 | for (; Len < MaxLen && S[Len]; Len++) {} |
| 331 | return Len; |
| 332 | } |
| 333 | |
| 334 | // Finds min of (strlen(S1), strlen(S2)). |
| 335 | // Needed bacause one of these strings may actually be non-zero terminated. |
| 336 | static size_t InternalStrnlen2(const char *S1, const char *S2) { |
| 337 | size_t Len = 0; |
| 338 | for (; S1[Len] && S2[Len]; Len++) {} |
| 339 | return Len; |
| 340 | } |
| 341 | |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 342 | void TracePC::ClearInlineCounters() { |
| 343 | for (size_t i = 0; i < NumModulesWithInline8bitCounters; i++) { |
| 344 | uint8_t *Beg = ModuleCounters[i].Start; |
| 345 | size_t Size = ModuleCounters[i].Stop - Beg; |
| 346 | memset(Beg, 0, Size); |
| 347 | } |
| 348 | } |
| 349 | |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 350 | } // namespace fuzzer |
| 351 | |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 352 | extern "C" { |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 353 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | d0ecb4c | 2017-01-26 01:04:54 +0000 | [diff] [blame] | 354 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | a9b0dd0 | 2016-09-29 17:43:24 +0000 | [diff] [blame] | 355 | void __sanitizer_cov_trace_pc_guard(uint32_t *Guard) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 356 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | 7acabdc | 2017-03-17 01:45:15 +0000 | [diff] [blame] | 357 | uint32_t Idx = *Guard; |
| 358 | __sancov_trace_pc_pcs[Idx] = PC; |
| 359 | __sancov_trace_pc_guard_8bit_counters[Idx]++; |
Kostya Serebryany | e55828c | 2017-07-20 01:35:17 +0000 | [diff] [blame] | 360 | // Uncomment the following line to get stack-depth profiling. |
| 361 | // fuzzer::TPC.RecordCurrentStack(); |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 362 | } |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 363 | |
Kostya Serebryany | d7d1d51 | 2017-03-30 01:27:20 +0000 | [diff] [blame] | 364 | // Best-effort support for -fsanitize-coverage=trace-pc, which is available |
| 365 | // in both Clang and GCC. |
| 366 | ATTRIBUTE_INTERFACE |
| 367 | ATTRIBUTE_NO_SANITIZE_ALL |
| 368 | void __sanitizer_cov_trace_pc() { |
| 369 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 370 | uintptr_t Idx = PC & (((uintptr_t)1 << fuzzer::TracePC::kTracePcBits) - 1); |
| 371 | __sancov_trace_pc_pcs[Idx] = PC; |
| 372 | __sancov_trace_pc_guard_8bit_counters[Idx]++; |
| 373 | } |
| 374 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 375 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | a9b0dd0 | 2016-09-29 17:43:24 +0000 | [diff] [blame] | 376 | void __sanitizer_cov_trace_pc_guard_init(uint32_t *Start, uint32_t *Stop) { |
Kostya Serebryany | a5277d5 | 2016-09-15 01:30:18 +0000 | [diff] [blame] | 377 | fuzzer::TPC.HandleInit(Start, Stop); |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 378 | } |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 379 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 380 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 381 | void __sanitizer_cov_8bit_counters_init(uint8_t *Start, uint8_t *Stop) { |
| 382 | fuzzer::TPC.HandleInline8bitCountersInit(Start, Stop); |
| 383 | } |
| 384 | |
| 385 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 386 | void __sanitizer_cov_pcs_init(const uint8_t *pcs_beg, const uint8_t *pcs_end) { |
Kostya Serebryany | b2a1eba | 2017-07-31 20:20:59 +0000 | [diff] [blame] | 387 | fuzzer::TPC.HandlePCsInit(pcs_beg, pcs_end); |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 388 | } |
| 389 | |
| 390 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 391 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 392 | void __sanitizer_cov_trace_pc_indir(uintptr_t Callee) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 393 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 394 | fuzzer::TPC.HandleCallerCallee(PC, Callee); |
| 395 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 396 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 397 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 398 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 399 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 400 | void __sanitizer_cov_trace_cmp8(uint64_t Arg1, uint64_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 401 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 402 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 403 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 404 | |
| 405 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 406 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 407 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 408 | void __sanitizer_cov_trace_cmp4(uint32_t Arg1, uint32_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 409 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 410 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 411 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 412 | |
| 413 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 414 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 415 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 416 | void __sanitizer_cov_trace_cmp2(uint16_t Arg1, uint16_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 417 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 418 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 419 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 420 | |
| 421 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 422 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 423 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 424 | void __sanitizer_cov_trace_cmp1(uint8_t Arg1, uint8_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 425 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 426 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 427 | } |
| 428 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 429 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 430 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 431 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 432 | void __sanitizer_cov_trace_switch(uint64_t Val, uint64_t *Cases) { |
Kostya Serebryany | d19919a | 2016-10-11 01:14:41 +0000 | [diff] [blame] | 433 | uint64_t N = Cases[0]; |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 434 | uint64_t ValSizeInBits = Cases[1]; |
Kostya Serebryany | d19919a | 2016-10-11 01:14:41 +0000 | [diff] [blame] | 435 | uint64_t *Vals = Cases + 2; |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 436 | // Skip the most common and the most boring case. |
| 437 | if (Vals[N - 1] < 256 && Val < 256) |
| 438 | return; |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 439 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 440 | size_t i; |
| 441 | uint64_t Token = 0; |
| 442 | for (i = 0; i < N; i++) { |
| 443 | Token = Val ^ Vals[i]; |
| 444 | if (Val < Vals[i]) |
| 445 | break; |
| 446 | } |
| 447 | |
| 448 | if (ValSizeInBits == 16) |
| 449 | fuzzer::TPC.HandleCmp(PC + i, static_cast<uint16_t>(Token), (uint16_t)(0)); |
| 450 | else if (ValSizeInBits == 32) |
| 451 | fuzzer::TPC.HandleCmp(PC + i, static_cast<uint32_t>(Token), (uint32_t)(0)); |
Kostya Serebryany | 00e638e | 2016-12-17 02:03:34 +0000 | [diff] [blame] | 452 | else |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 453 | fuzzer::TPC.HandleCmp(PC + i, Token, (uint64_t)(0)); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 454 | } |
| 455 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 456 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 457 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 458 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 459 | void __sanitizer_cov_trace_div4(uint32_t Val) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 460 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 461 | fuzzer::TPC.HandleCmp(PC, Val, (uint32_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 462 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 463 | |
| 464 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 465 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 466 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 467 | void __sanitizer_cov_trace_div8(uint64_t Val) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 468 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 469 | fuzzer::TPC.HandleCmp(PC, Val, (uint64_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 470 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 471 | |
| 472 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 473 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 474 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 475 | void __sanitizer_cov_trace_gep(uintptr_t Idx) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 476 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 477 | fuzzer::TPC.HandleCmp(PC, Idx, (uintptr_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 478 | } |
Kostya Serebryany | 697f215 | 2017-07-13 22:30:23 +0000 | [diff] [blame] | 479 | |
| 480 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 481 | void __sanitizer_weak_hook_memcmp(void *caller_pc, const void *s1, |
| 482 | const void *s2, size_t n, int result) { |
| 483 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 484 | if (result == 0) return; // No reason to mutate. |
| 485 | if (n <= 1) return; // Not interesting. |
| 486 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, n, /*StopAtZero*/false); |
| 487 | } |
| 488 | |
| 489 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 490 | void __sanitizer_weak_hook_strncmp(void *caller_pc, const char *s1, |
| 491 | const char *s2, size_t n, int result) { |
| 492 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 493 | if (result == 0) return; // No reason to mutate. |
| 494 | size_t Len1 = fuzzer::InternalStrnlen(s1, n); |
| 495 | size_t Len2 = fuzzer::InternalStrnlen(s2, n); |
| 496 | n = std::min(n, Len1); |
| 497 | n = std::min(n, Len2); |
| 498 | if (n <= 1) return; // Not interesting. |
| 499 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, n, /*StopAtZero*/true); |
| 500 | } |
| 501 | |
| 502 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 503 | void __sanitizer_weak_hook_strcmp(void *caller_pc, const char *s1, |
| 504 | const char *s2, int result) { |
| 505 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 506 | if (result == 0) return; // No reason to mutate. |
| 507 | size_t N = fuzzer::InternalStrnlen2(s1, s2); |
| 508 | if (N <= 1) return; // Not interesting. |
| 509 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, N, /*StopAtZero*/true); |
| 510 | } |
| 511 | |
| 512 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 513 | void __sanitizer_weak_hook_strncasecmp(void *called_pc, const char *s1, |
| 514 | const char *s2, size_t n, int result) { |
| 515 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 516 | return __sanitizer_weak_hook_strncmp(called_pc, s1, s2, n, result); |
| 517 | } |
| 518 | |
| 519 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 520 | void __sanitizer_weak_hook_strcasecmp(void *called_pc, const char *s1, |
| 521 | const char *s2, int result) { |
| 522 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 523 | return __sanitizer_weak_hook_strcmp(called_pc, s1, s2, result); |
| 524 | } |
Kostya Serebryany | f64b848 | 2017-07-14 00:06:27 +0000 | [diff] [blame] | 525 | |
| 526 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 527 | void __sanitizer_weak_hook_strstr(void *called_pc, const char *s1, |
| 528 | const char *s2, char *result) { |
| 529 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 530 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), strlen(s2)); |
| 531 | } |
| 532 | |
| 533 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 534 | void __sanitizer_weak_hook_strcasestr(void *called_pc, const char *s1, |
| 535 | const char *s2, char *result) { |
| 536 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 537 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), strlen(s2)); |
| 538 | } |
| 539 | |
| 540 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 541 | void __sanitizer_weak_hook_memmem(void *called_pc, const void *s1, size_t len1, |
| 542 | const void *s2, size_t len2, void *result) { |
| 543 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 544 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), len2); |
| 545 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 546 | } // extern "C" |