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 <set> |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 24 | |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 25 | // The coverage counters and PCs. |
| 26 | // These are declared as global variables named "__sancov_*" to simplify |
| 27 | // experiments with inlined instrumentation. |
Kostya Serebryany | 6ca44f9 | 2017-03-23 22:43:12 +0000 | [diff] [blame] | 28 | alignas(64) ATTRIBUTE_INTERFACE |
Mike Aizatsky | 1b65812 | 2017-02-03 20:26:44 +0000 | [diff] [blame] | 29 | uint8_t __sancov_trace_pc_guard_8bit_counters[fuzzer::TracePC::kNumPCs]; |
| 30 | |
| 31 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 32 | uintptr_t __sancov_trace_pc_pcs[fuzzer::TracePC::kNumPCs]; |
| 33 | |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 34 | namespace fuzzer { |
Mike Aizatsky | 1aa501e | 2016-05-10 23:43:15 +0000 | [diff] [blame] | 35 | |
Kostya Serebryany | a00b243 | 2016-09-14 02:13:06 +0000 | [diff] [blame] | 36 | TracePC TPC; |
Mike Aizatsky | 1aa501e | 2016-05-10 23:43:15 +0000 | [diff] [blame] | 37 | |
Kostya Serebryany | f64b848 | 2017-07-14 00:06:27 +0000 | [diff] [blame] | 38 | int ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr; |
| 39 | |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 40 | uint8_t *TracePC::Counters() const { |
| 41 | return __sancov_trace_pc_guard_8bit_counters; |
| 42 | } |
| 43 | |
| 44 | uintptr_t *TracePC::PCs() const { |
| 45 | return __sancov_trace_pc_pcs; |
| 46 | } |
| 47 | |
Kostya Serebryany | 275e260 | 2016-10-25 23:52:25 +0000 | [diff] [blame] | 48 | size_t TracePC::GetTotalPCCoverage() { |
Kostya Serebryany | e863796 | 2017-08-08 00:17:20 +0000 | [diff] [blame] | 49 | if (ObservedPCs.size()) |
| 50 | return ObservedPCs.size(); |
Kostya Serebryany | 275e260 | 2016-10-25 23:52:25 +0000 | [diff] [blame] | 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 | 0873be2 | 2017-08-11 23:03:22 +0000 | [diff] [blame] | 129 | if (size_t NumClangCounters = ClangCountersEnd() - ClangCountersBegin()) |
| 130 | Printf("INFO: %zd Clang Coverage Counters\n", NumClangCounters); |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 131 | } |
Kostya Serebryany | a5277d5 | 2016-09-15 01:30:18 +0000 | [diff] [blame] | 132 | |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 133 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 134 | void TracePC::HandleCallerCallee(uintptr_t Caller, uintptr_t Callee) { |
| 135 | const uintptr_t kBits = 12; |
| 136 | const uintptr_t kMask = (1 << kBits) - 1; |
Kostya Serebryany | 1c73f1b | 2016-10-05 22:56:21 +0000 | [diff] [blame] | 137 | uintptr_t Idx = (Caller & kMask) | ((Callee & kMask) << kBits); |
Kostya Serebryany | 70182de | 2017-01-27 00:39:12 +0000 | [diff] [blame] | 138 | ValueProfileMap.AddValueModPrime(Idx); |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 139 | } |
| 140 | |
Kostya Serebryany | be7a357 | 2017-08-04 23:13:58 +0000 | [diff] [blame] | 141 | void TracePC::UpdateObservedPCs() { |
Kostya Serebryany | 0873be2 | 2017-08-11 23:03:22 +0000 | [diff] [blame] | 142 | auto Observe = [&](uintptr_t PC) { |
| 143 | bool Inserted = ObservedPCs.insert(PC).second; |
| 144 | if (Inserted && DoPrintNewPCs) |
| 145 | PrintPC("\tNEW_PC: %p %F %L\n", "\tNEW_PC: %p\n", PC + 1); |
| 146 | }; |
Kostya Serebryany | be7a357 | 2017-08-04 23:13:58 +0000 | [diff] [blame] | 147 | if (NumPCsInPCTables) { |
Kostya Serebryany | be7a357 | 2017-08-04 23:13:58 +0000 | [diff] [blame] | 148 | if (NumInline8bitCounters == NumPCsInPCTables) { |
| 149 | for (size_t i = 0; i < NumModulesWithInline8bitCounters; i++) { |
| 150 | uint8_t *Beg = ModuleCounters[i].Start; |
| 151 | size_t Size = ModuleCounters[i].Stop - Beg; |
| 152 | assert(Size == |
| 153 | (size_t)(ModulePCTable[i].Stop - ModulePCTable[i].Start)); |
| 154 | for (size_t j = 0; j < Size; j++) |
| 155 | if (Beg[j]) |
| 156 | Observe(ModulePCTable[i].Start[j]); |
| 157 | } |
| 158 | } else if (NumGuards == NumPCsInPCTables) { |
| 159 | size_t GuardIdx = 1; |
| 160 | for (size_t i = 0; i < NumModules; i++) { |
| 161 | uint32_t *Beg = Modules[i].Start; |
| 162 | size_t Size = Modules[i].Stop - Beg; |
| 163 | assert(Size == |
| 164 | (size_t)(ModulePCTable[i].Stop - ModulePCTable[i].Start)); |
| 165 | for (size_t j = 0; j < Size; j++, GuardIdx++) |
| 166 | if (Counters()[GuardIdx]) |
| 167 | Observe(ModulePCTable[i].Start[j]); |
| 168 | } |
| 169 | } |
| 170 | } |
Kostya Serebryany | 0873be2 | 2017-08-11 23:03:22 +0000 | [diff] [blame] | 171 | if (size_t NumClangCounters = |
| 172 | ClangCountersEnd() - ClangCountersBegin()) { |
| 173 | auto P = ClangCountersBegin(); |
| 174 | for (size_t Idx = 0; Idx < NumClangCounters; Idx++) |
| 175 | if (P[Idx]) |
| 176 | Observe((uintptr_t)Idx); |
| 177 | } |
Kostya Serebryany | a5b2e54 | 2016-10-26 00:20:51 +0000 | [diff] [blame] | 178 | } |
| 179 | |
Kostya Serebryany | 854be98 | 2017-08-08 00:12:09 +0000 | [diff] [blame] | 180 | inline ALWAYS_INLINE uintptr_t GetPreviousInstructionPc(uintptr_t PC) { |
| 181 | // TODO: this implementation is x86 only. |
| 182 | // see sanitizer_common GetPreviousInstructionPc for full implementation. |
| 183 | return PC - 1; |
| 184 | } |
| 185 | |
| 186 | inline ALWAYS_INLINE uintptr_t GetNextInstructionPc(uintptr_t PC) { |
| 187 | // TODO: this implementation is x86 only. |
| 188 | // see sanitizer_common GetPreviousInstructionPc for full implementation. |
| 189 | return PC + 1; |
| 190 | } |
| 191 | |
| 192 | static std::string GetModuleName(uintptr_t PC) { |
| 193 | char ModulePathRaw[4096] = ""; // What's PATH_MAX in portable C++? |
| 194 | void *OffsetRaw = nullptr; |
| 195 | if (!EF->__sanitizer_get_module_and_offset_for_pc( |
| 196 | reinterpret_cast<void *>(PC), ModulePathRaw, |
| 197 | sizeof(ModulePathRaw), &OffsetRaw)) |
| 198 | return ""; |
| 199 | return ModulePathRaw; |
| 200 | } |
| 201 | |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 202 | void TracePC::PrintCoverage() { |
Kostya Serebryany | 1394ce2 | 2016-12-10 01:19:35 +0000 | [diff] [blame] | 203 | if (!EF->__sanitizer_symbolize_pc || |
| 204 | !EF->__sanitizer_get_module_and_offset_for_pc) { |
| 205 | Printf("INFO: __sanitizer_symbolize_pc or " |
| 206 | "__sanitizer_get_module_and_offset_for_pc is not available," |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 207 | " not printing coverage\n"); |
| 208 | return; |
| 209 | } |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 210 | Printf("COVERAGE:\n"); |
Kostya Serebryany | 854be98 | 2017-08-08 00:12:09 +0000 | [diff] [blame] | 211 | std::string LastFunctionName = ""; |
| 212 | std::string LastFileStr = ""; |
| 213 | std::set<size_t> UncoveredLines; |
| 214 | std::set<size_t> CoveredLines; |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 215 | |
Kostya Serebryany | 854be98 | 2017-08-08 00:12:09 +0000 | [diff] [blame] | 216 | auto FunctionEndCallback = [&](const std::string &CurrentFunc, |
| 217 | const std::string &CurrentFile) { |
| 218 | if (LastFunctionName != CurrentFunc) { |
| 219 | if (CoveredLines.empty() && !UncoveredLines.empty()) { |
| 220 | Printf("UNCOVERED_FUNC: %s\n", LastFunctionName.c_str()); |
| 221 | } else { |
| 222 | for (auto Line : UncoveredLines) { |
| 223 | if (!CoveredLines.count(Line)) |
| 224 | Printf("UNCOVERED_LINE: %s %s:%zd\n", LastFunctionName.c_str(), |
| 225 | LastFileStr.c_str(), Line); |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 226 | } |
Kostya Serebryany | 95b1a43 | 2016-10-19 00:12:03 +0000 | [diff] [blame] | 227 | } |
Kostya Serebryany | b706b48 | 2016-09-18 21:47:08 +0000 | [diff] [blame] | 228 | |
Kostya Serebryany | 854be98 | 2017-08-08 00:12:09 +0000 | [diff] [blame] | 229 | UncoveredLines.clear(); |
| 230 | CoveredLines.clear(); |
| 231 | LastFunctionName = CurrentFunc; |
| 232 | LastFileStr = CurrentFile; |
| 233 | } |
| 234 | }; |
| 235 | |
| 236 | for (size_t i = 0; i < NumPCTables; i++) { |
| 237 | auto &M = ModulePCTable[i]; |
| 238 | assert(M.Start < M.Stop); |
| 239 | auto ModuleName = GetModuleName(*M.Start); |
| 240 | for (auto Ptr = M.Start; Ptr < M.Stop; Ptr++) { |
| 241 | auto PC = *Ptr; |
| 242 | auto VisualizePC = GetNextInstructionPc(PC); |
Kostya Serebryany | e863796 | 2017-08-08 00:17:20 +0000 | [diff] [blame] | 243 | bool IsObserved = ObservedPCs.count(PC); |
Kostya Serebryany | 854be98 | 2017-08-08 00:12:09 +0000 | [diff] [blame] | 244 | std::string FileStr = DescribePC("%s", VisualizePC); |
| 245 | if (!IsInterestingCoverageFile(FileStr)) continue; |
| 246 | std::string FunctionStr = DescribePC("%F", VisualizePC); |
| 247 | FunctionEndCallback(FunctionStr, FileStr); |
| 248 | std::string LineStr = DescribePC("%l", VisualizePC); |
| 249 | size_t Line = std::stoul(LineStr); |
| 250 | if (IsObserved && CoveredLines.insert(Line).second) |
| 251 | Printf("COVERED: %s %s:%zd\n", FunctionStr.c_str(), FileStr.c_str(), |
| 252 | Line); |
| 253 | else |
| 254 | UncoveredLines.insert(Line); |
| 255 | } |
| 256 | } |
| 257 | FunctionEndCallback("", ""); |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 258 | } |
| 259 | |
Mike Aizatsky | 9b415be | 2016-12-19 22:18:08 +0000 | [diff] [blame] | 260 | void TracePC::DumpCoverage() { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 261 | if (EF->__sanitizer_dump_coverage) { |
| 262 | std::vector<uintptr_t> PCsCopy(GetNumPCs()); |
| 263 | for (size_t i = 0; i < GetNumPCs(); i++) |
Kostya Serebryany | 68382d0 | 2017-02-02 19:56:01 +0000 | [diff] [blame] | 264 | PCsCopy[i] = PCs()[i] ? GetPreviousInstructionPc(PCs()[i]) : 0; |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 265 | EF->__sanitizer_dump_coverage(PCsCopy.data(), PCsCopy.size()); |
| 266 | } |
Mike Aizatsky | 9b415be | 2016-12-19 22:18:08 +0000 | [diff] [blame] | 267 | } |
| 268 | |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 269 | // Value profile. |
| 270 | // We keep track of various values that affect control flow. |
| 271 | // These values are inserted into a bit-set-based hash map. |
| 272 | // Every new bit in the map is treated as a new coverage. |
| 273 | // |
| 274 | // For memcmp/strcmp/etc the interesting value is the length of the common |
| 275 | // prefix of the parameters. |
| 276 | // For cmp instructions the interesting value is a XOR of the parameters. |
| 277 | // The interesting value is mixed up with the PC and is then added to the map. |
| 278 | |
Kostya Serebryany | 9f8e47b | 2017-02-03 22:51:38 +0000 | [diff] [blame] | 279 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 280 | void TracePC::AddValueForMemcmp(void *caller_pc, const void *s1, const void *s2, |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 281 | size_t n, bool StopAtZero) { |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 282 | if (!n) return; |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 283 | size_t Len = std::min(n, Word::GetMaxSize()); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 284 | const uint8_t *A1 = reinterpret_cast<const uint8_t *>(s1); |
| 285 | const uint8_t *A2 = reinterpret_cast<const uint8_t *>(s2); |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 286 | uint8_t B1[Word::kMaxSize]; |
| 287 | uint8_t B2[Word::kMaxSize]; |
| 288 | // Copy the data into locals in this non-msan-instrumented function |
| 289 | // to avoid msan complaining further. |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 290 | size_t Hash = 0; // Compute some simple hash of both strings. |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 291 | for (size_t i = 0; i < Len; i++) { |
| 292 | B1[i] = A1[i]; |
| 293 | B2[i] = A2[i]; |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 294 | size_t T = B1[i]; |
| 295 | Hash ^= (T << 8) | B2[i]; |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 296 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 297 | size_t I = 0; |
| 298 | for (; I < Len; I++) |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 299 | if (B1[I] != B2[I] || (StopAtZero && B1[I] == 0)) |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 300 | break; |
| 301 | size_t PC = reinterpret_cast<size_t>(caller_pc); |
Kostya Serebryany | 1d8c2ce | 2017-01-17 23:09:05 +0000 | [diff] [blame] | 302 | size_t Idx = (PC & 4095) | (I << 12); |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 303 | ValueProfileMap.AddValue(Idx); |
Kostya Serebryany | 6bdd8fc | 2017-01-23 22:11:04 +0000 | [diff] [blame] | 304 | TORCW.Insert(Idx ^ Hash, Word(B1, Len), Word(B2, Len)); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 305 | } |
| 306 | |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 307 | template <class T> |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 308 | ATTRIBUTE_TARGET_POPCNT ALWAYS_INLINE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 309 | ATTRIBUTE_NO_SANITIZE_ALL |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 310 | void TracePC::HandleCmp(uintptr_t PC, T Arg1, T Arg2) { |
Kostya Serebryany | a5f94fb | 2016-10-14 20:20:33 +0000 | [diff] [blame] | 311 | uint64_t ArgXor = Arg1 ^ Arg2; |
Marcos Pividori | 5a53567 | 2017-02-08 00:03:31 +0000 | [diff] [blame] | 312 | uint64_t ArgDistance = __builtin_popcountll(ArgXor) + 1; // [1,65] |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 313 | uintptr_t Idx = ((PC & 4095) + 1) * ArgDistance; |
Kostya Serebryany | 94c427c | 2016-10-27 00:36:38 +0000 | [diff] [blame] | 314 | if (sizeof(T) == 4) |
| 315 | TORC4.Insert(ArgXor, Arg1, Arg2); |
| 316 | else if (sizeof(T) == 8) |
| 317 | TORC8.Insert(ArgXor, Arg1, Arg2); |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 318 | ValueProfileMap.AddValue(Idx); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 319 | } |
| 320 | |
Kostya Serebryany | 697f215 | 2017-07-13 22:30:23 +0000 | [diff] [blame] | 321 | static size_t InternalStrnlen(const char *S, size_t MaxLen) { |
| 322 | size_t Len = 0; |
| 323 | for (; Len < MaxLen && S[Len]; Len++) {} |
| 324 | return Len; |
| 325 | } |
| 326 | |
| 327 | // Finds min of (strlen(S1), strlen(S2)). |
| 328 | // Needed bacause one of these strings may actually be non-zero terminated. |
| 329 | static size_t InternalStrnlen2(const char *S1, const char *S2) { |
| 330 | size_t Len = 0; |
| 331 | for (; S1[Len] && S2[Len]; Len++) {} |
| 332 | return Len; |
| 333 | } |
| 334 | |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 335 | void TracePC::ClearInlineCounters() { |
| 336 | for (size_t i = 0; i < NumModulesWithInline8bitCounters; i++) { |
| 337 | uint8_t *Beg = ModuleCounters[i].Start; |
| 338 | size_t Size = ModuleCounters[i].Stop - Beg; |
| 339 | memset(Beg, 0, Size); |
| 340 | } |
| 341 | } |
| 342 | |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 343 | } // namespace fuzzer |
| 344 | |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 345 | extern "C" { |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 346 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | d0ecb4c | 2017-01-26 01:04:54 +0000 | [diff] [blame] | 347 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | a9b0dd0 | 2016-09-29 17:43:24 +0000 | [diff] [blame] | 348 | void __sanitizer_cov_trace_pc_guard(uint32_t *Guard) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 349 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | 7acabdc | 2017-03-17 01:45:15 +0000 | [diff] [blame] | 350 | uint32_t Idx = *Guard; |
| 351 | __sancov_trace_pc_pcs[Idx] = PC; |
| 352 | __sancov_trace_pc_guard_8bit_counters[Idx]++; |
Kostya Serebryany | e55828c | 2017-07-20 01:35:17 +0000 | [diff] [blame] | 353 | // Uncomment the following line to get stack-depth profiling. |
| 354 | // fuzzer::TPC.RecordCurrentStack(); |
Kostya Serebryany | da63c1d | 2016-02-26 21:33:56 +0000 | [diff] [blame] | 355 | } |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 356 | |
Kostya Serebryany | d7d1d51 | 2017-03-30 01:27:20 +0000 | [diff] [blame] | 357 | // Best-effort support for -fsanitize-coverage=trace-pc, which is available |
| 358 | // in both Clang and GCC. |
| 359 | ATTRIBUTE_INTERFACE |
| 360 | ATTRIBUTE_NO_SANITIZE_ALL |
| 361 | void __sanitizer_cov_trace_pc() { |
| 362 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 363 | uintptr_t Idx = PC & (((uintptr_t)1 << fuzzer::TracePC::kTracePcBits) - 1); |
| 364 | __sancov_trace_pc_pcs[Idx] = PC; |
| 365 | __sancov_trace_pc_guard_8bit_counters[Idx]++; |
| 366 | } |
| 367 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 368 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | a9b0dd0 | 2016-09-29 17:43:24 +0000 | [diff] [blame] | 369 | 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] | 370 | fuzzer::TPC.HandleInit(Start, Stop); |
Dan Liew | 5914407 | 2016-06-06 20:27:09 +0000 | [diff] [blame] | 371 | } |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 372 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 373 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | f2d4dcb | 2017-06-13 22:31:21 +0000 | [diff] [blame] | 374 | void __sanitizer_cov_8bit_counters_init(uint8_t *Start, uint8_t *Stop) { |
| 375 | fuzzer::TPC.HandleInline8bitCountersInit(Start, Stop); |
| 376 | } |
| 377 | |
| 378 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 379 | 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] | 380 | fuzzer::TPC.HandlePCsInit(pcs_beg, pcs_end); |
Kostya Serebryany | f14996b | 2017-07-28 22:00:56 +0000 | [diff] [blame] | 381 | } |
| 382 | |
| 383 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 384 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 385 | void __sanitizer_cov_trace_pc_indir(uintptr_t Callee) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 386 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | 0984517 | 2016-09-15 22:16:15 +0000 | [diff] [blame] | 387 | fuzzer::TPC.HandleCallerCallee(PC, Callee); |
| 388 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 389 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 390 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 391 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 392 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 393 | void __sanitizer_cov_trace_cmp8(uint64_t Arg1, uint64_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 394 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 395 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
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 | |
| 398 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 399 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 400 | ATTRIBUTE_TARGET_POPCNT |
Alexander Potapenko | 7235bcd | 2017-08-10 14:01:45 +0000 | [diff] [blame] | 401 | // Now the __sanitizer_cov_trace_const_cmp[1248] callbacks just mimic |
| 402 | // the behaviour of __sanitizer_cov_trace_cmp[1248] ones. This, however, |
| 403 | // should be changed later to make full use of instrumentation. |
| 404 | void __sanitizer_cov_trace_const_cmp8(uint64_t Arg1, uint64_t Arg2) { |
| 405 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 406 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
| 407 | } |
| 408 | |
| 409 | ATTRIBUTE_INTERFACE |
| 410 | ATTRIBUTE_NO_SANITIZE_ALL |
| 411 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 412 | void __sanitizer_cov_trace_cmp4(uint32_t Arg1, uint32_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 413 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 414 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 415 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 416 | |
| 417 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 418 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 419 | ATTRIBUTE_TARGET_POPCNT |
Alexander Potapenko | 7235bcd | 2017-08-10 14:01:45 +0000 | [diff] [blame] | 420 | void __sanitizer_cov_trace_const_cmp4(uint32_t Arg1, uint32_t Arg2) { |
| 421 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 422 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
| 423 | } |
| 424 | |
| 425 | ATTRIBUTE_INTERFACE |
| 426 | ATTRIBUTE_NO_SANITIZE_ALL |
| 427 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 428 | void __sanitizer_cov_trace_cmp2(uint16_t Arg1, uint16_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 429 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 430 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 431 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 432 | |
| 433 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 434 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 435 | ATTRIBUTE_TARGET_POPCNT |
Alexander Potapenko | 7235bcd | 2017-08-10 14:01:45 +0000 | [diff] [blame] | 436 | void __sanitizer_cov_trace_const_cmp2(uint16_t Arg1, uint16_t Arg2) { |
| 437 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 438 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
| 439 | } |
| 440 | |
| 441 | ATTRIBUTE_INTERFACE |
| 442 | ATTRIBUTE_NO_SANITIZE_ALL |
| 443 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 17d176e1 | 2016-10-13 16:19:09 +0000 | [diff] [blame] | 444 | void __sanitizer_cov_trace_cmp1(uint8_t Arg1, uint8_t Arg2) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 445 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 446 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 447 | } |
| 448 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 449 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 450 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 451 | ATTRIBUTE_TARGET_POPCNT |
Alexander Potapenko | 7235bcd | 2017-08-10 14:01:45 +0000 | [diff] [blame] | 452 | void __sanitizer_cov_trace_const_cmp1(uint8_t Arg1, uint8_t Arg2) { |
| 453 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
| 454 | fuzzer::TPC.HandleCmp(PC, Arg1, Arg2); |
| 455 | } |
| 456 | |
| 457 | ATTRIBUTE_INTERFACE |
| 458 | ATTRIBUTE_NO_SANITIZE_ALL |
| 459 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 460 | void __sanitizer_cov_trace_switch(uint64_t Val, uint64_t *Cases) { |
Kostya Serebryany | d19919a | 2016-10-11 01:14:41 +0000 | [diff] [blame] | 461 | uint64_t N = Cases[0]; |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 462 | uint64_t ValSizeInBits = Cases[1]; |
Kostya Serebryany | d19919a | 2016-10-11 01:14:41 +0000 | [diff] [blame] | 463 | uint64_t *Vals = Cases + 2; |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 464 | // Skip the most common and the most boring case. |
| 465 | if (Vals[N - 1] < 256 && Val < 256) |
| 466 | return; |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 467 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 468 | size_t i; |
| 469 | uint64_t Token = 0; |
| 470 | for (i = 0; i < N; i++) { |
| 471 | Token = Val ^ Vals[i]; |
| 472 | if (Val < Vals[i]) |
| 473 | break; |
| 474 | } |
| 475 | |
| 476 | if (ValSizeInBits == 16) |
| 477 | fuzzer::TPC.HandleCmp(PC + i, static_cast<uint16_t>(Token), (uint16_t)(0)); |
| 478 | else if (ValSizeInBits == 32) |
| 479 | 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] | 480 | else |
Kostya Serebryany | d723804 | 2016-12-29 02:50:35 +0000 | [diff] [blame] | 481 | fuzzer::TPC.HandleCmp(PC + i, Token, (uint64_t)(0)); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 482 | } |
| 483 | |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 484 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 485 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 486 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 487 | void __sanitizer_cov_trace_div4(uint32_t Val) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 488 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 489 | fuzzer::TPC.HandleCmp(PC, Val, (uint32_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 490 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 491 | |
| 492 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 493 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 494 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 495 | void __sanitizer_cov_trace_div8(uint64_t Val) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 496 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 497 | fuzzer::TPC.HandleCmp(PC, Val, (uint64_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 498 | } |
Marcos Pividori | 6137f98 | 2017-01-22 01:27:38 +0000 | [diff] [blame] | 499 | |
| 500 | ATTRIBUTE_INTERFACE |
Kostya Serebryany | 7f05897 | 2017-01-27 00:09:59 +0000 | [diff] [blame] | 501 | ATTRIBUTE_NO_SANITIZE_ALL |
Kostya Serebryany | 8e9ac42 | 2017-01-27 00:20:55 +0000 | [diff] [blame] | 502 | ATTRIBUTE_TARGET_POPCNT |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 503 | void __sanitizer_cov_trace_gep(uintptr_t Idx) { |
Kostya Serebryany | 7c021af | 2017-01-26 00:22:08 +0000 | [diff] [blame] | 504 | uintptr_t PC = reinterpret_cast<uintptr_t>(__builtin_return_address(0)); |
Mike Aizatsky | 0e37f8e | 2017-01-17 23:11:32 +0000 | [diff] [blame] | 505 | fuzzer::TPC.HandleCmp(PC, Idx, (uintptr_t)0); |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 506 | } |
Kostya Serebryany | 697f215 | 2017-07-13 22:30:23 +0000 | [diff] [blame] | 507 | |
| 508 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 509 | void __sanitizer_weak_hook_memcmp(void *caller_pc, const void *s1, |
| 510 | const void *s2, size_t n, int result) { |
| 511 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 512 | if (result == 0) return; // No reason to mutate. |
| 513 | if (n <= 1) return; // Not interesting. |
| 514 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, n, /*StopAtZero*/false); |
| 515 | } |
| 516 | |
| 517 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 518 | void __sanitizer_weak_hook_strncmp(void *caller_pc, const char *s1, |
| 519 | const char *s2, size_t n, int result) { |
| 520 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 521 | if (result == 0) return; // No reason to mutate. |
| 522 | size_t Len1 = fuzzer::InternalStrnlen(s1, n); |
| 523 | size_t Len2 = fuzzer::InternalStrnlen(s2, n); |
| 524 | n = std::min(n, Len1); |
| 525 | n = std::min(n, Len2); |
| 526 | if (n <= 1) return; // Not interesting. |
| 527 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, n, /*StopAtZero*/true); |
| 528 | } |
| 529 | |
| 530 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 531 | void __sanitizer_weak_hook_strcmp(void *caller_pc, const char *s1, |
| 532 | const char *s2, int result) { |
| 533 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 534 | if (result == 0) return; // No reason to mutate. |
| 535 | size_t N = fuzzer::InternalStrnlen2(s1, s2); |
| 536 | if (N <= 1) return; // Not interesting. |
| 537 | fuzzer::TPC.AddValueForMemcmp(caller_pc, s1, s2, N, /*StopAtZero*/true); |
| 538 | } |
| 539 | |
| 540 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 541 | void __sanitizer_weak_hook_strncasecmp(void *called_pc, const char *s1, |
| 542 | const char *s2, size_t n, int result) { |
| 543 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 544 | return __sanitizer_weak_hook_strncmp(called_pc, s1, s2, n, result); |
| 545 | } |
| 546 | |
| 547 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 548 | void __sanitizer_weak_hook_strcasecmp(void *called_pc, const char *s1, |
| 549 | const char *s2, int result) { |
| 550 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 551 | return __sanitizer_weak_hook_strcmp(called_pc, s1, s2, result); |
| 552 | } |
Kostya Serebryany | f64b848 | 2017-07-14 00:06:27 +0000 | [diff] [blame] | 553 | |
| 554 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 555 | void __sanitizer_weak_hook_strstr(void *called_pc, const char *s1, |
| 556 | const char *s2, char *result) { |
| 557 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 558 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), strlen(s2)); |
| 559 | } |
| 560 | |
| 561 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 562 | void __sanitizer_weak_hook_strcasestr(void *called_pc, const char *s1, |
| 563 | const char *s2, char *result) { |
| 564 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 565 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), strlen(s2)); |
| 566 | } |
| 567 | |
| 568 | ATTRIBUTE_INTERFACE ATTRIBUTE_NO_SANITIZE_MEMORY |
| 569 | void __sanitizer_weak_hook_memmem(void *called_pc, const void *s1, size_t len1, |
| 570 | const void *s2, size_t len2, void *result) { |
| 571 | if (fuzzer::ScopedDoingMyOwnMemOrStr::DoingMyOwnMemOrStr) return; |
| 572 | fuzzer::TPC.MMT.Add(reinterpret_cast<const uint8_t *>(s2), len2); |
| 573 | } |
Kostya Serebryany | 379359c | 2016-10-05 01:09:40 +0000 | [diff] [blame] | 574 | } // extern "C" |