mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2016 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
| 8 | #ifndef Fuzz_DEFINED |
| 9 | #define Fuzz_DEFINED |
| 10 | |
| 11 | #include "SkData.h" |
Mike Reed | ab273fa | 2017-01-11 13:58:55 -0500 | [diff] [blame] | 12 | #include "../tools/Registry.h" |
Herb Derby | b549cc3 | 2017-03-27 13:35:15 -0400 | [diff] [blame] | 13 | #include "SkMalloc.h" |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 14 | #include "SkTypes.h" |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 15 | |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 16 | #include <cmath> |
Kevin Lubick | 2541edf | 2018-01-11 10:27:14 -0500 | [diff] [blame] | 17 | #include <signal.h> |
kjlubick | 840f12a | 2016-10-25 06:11:05 -0700 | [diff] [blame] | 18 | |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 19 | class Fuzz : SkNoncopyable { |
| 20 | public: |
Kevin Lubick | 2541edf | 2018-01-11 10:27:14 -0500 | [diff] [blame] | 21 | explicit Fuzz(sk_sp<SkData> bytes) : fBytes(bytes), fNextByte(0) {} |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 22 | |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 23 | // Returns the total number of "random" bytes available. |
Kevin Lubick | 2541edf | 2018-01-11 10:27:14 -0500 | [diff] [blame] | 24 | size_t size() { return fBytes->size(); } |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 25 | // Returns if there are no bytes remaining for fuzzing. |
Kevin Lubick | 2541edf | 2018-01-11 10:27:14 -0500 | [diff] [blame] | 26 | bool exhausted(){ |
| 27 | return fBytes->size() == fNextByte; |
| 28 | } |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 29 | |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 30 | // next() loads fuzzed bytes into the variable passed in by pointer. |
| 31 | // We use this approach instead of T next() because different compilers |
| 32 | // evaluate function parameters in different orders. If fuzz->next() |
| 33 | // returned 5 and then 7, foo(fuzz->next(), fuzz->next()) would be |
| 34 | // foo(5, 7) when compiled on GCC and foo(7, 5) when compiled on Clang. |
| 35 | // By requiring params to be passed in, we avoid the temptation to call |
| 36 | // next() in a way that does not consume fuzzed bytes in a single |
| 37 | // uplatform-independent order. |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 38 | template <typename T> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 39 | void next(T* t); |
| 40 | |
| 41 | // This is a convenient way to initialize more than one argument at a time. |
| 42 | template <typename Arg, typename... Args> |
| 43 | void next(Arg* first, Args... rest); |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 44 | |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 45 | // nextRange returns values only in [min, max]. |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 46 | template <typename T, typename Min, typename Max> |
| 47 | void nextRange(T*, Min, Max); |
| 48 | |
| 49 | // nextN loads n * sizeof(T) bytes into ptr |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 50 | template <typename T> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 51 | void nextN(T* ptr, int n); |
kjlubick | 85d3017 | 2016-10-24 11:53:35 -0700 | [diff] [blame] | 52 | |
Kevin Lubick | 2541edf | 2018-01-11 10:27:14 -0500 | [diff] [blame] | 53 | void signalBug(){ |
| 54 | // Tell the fuzzer that these inputs found a bug. |
| 55 | SkDebugf("Signal bug\n"); |
| 56 | raise(SIGSEGV); |
| 57 | } |
mtklein | a115942 | 2016-01-15 05:46:54 -0800 | [diff] [blame] | 58 | |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 59 | private: |
mtklein | a115942 | 2016-01-15 05:46:54 -0800 | [diff] [blame] | 60 | template <typename T> |
| 61 | T nextT(); |
| 62 | |
bungeman | ffae30d | 2016-08-03 13:32:32 -0700 | [diff] [blame] | 63 | sk_sp<SkData> fBytes; |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 64 | size_t fNextByte; |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 65 | }; |
| 66 | |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 67 | // UBSAN reminds us that bool can only legally hold 0 or 1. |
| 68 | template <> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 69 | inline void Fuzz::next(bool* b) { |
| 70 | uint8_t n; |
| 71 | this->next(&n); |
| 72 | *b = (n & 1) == 1; |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 73 | } |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 74 | |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 75 | template <typename T> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 76 | inline void Fuzz::next(T* n) { |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 77 | if ((fNextByte + sizeof(T)) > fBytes->size()) { |
Hal Canary | 24ac42b | 2017-02-14 13:35:14 -0500 | [diff] [blame] | 78 | sk_bzero(n, sizeof(T)); |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 79 | memcpy(n, fBytes->bytes() + fNextByte, fBytes->size() - fNextByte); |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 80 | fNextByte = fBytes->size(); |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 81 | return; |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 82 | } |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 83 | memcpy(n, fBytes->bytes() + fNextByte, sizeof(T)); |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 84 | fNextByte += sizeof(T); |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 85 | } |
| 86 | |
| 87 | template <typename Arg, typename... Args> |
| 88 | inline void Fuzz::next(Arg* first, Args... rest) { |
| 89 | this->next(first); |
| 90 | this->next(rest...); |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 91 | } |
| 92 | |
| 93 | template <> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 94 | inline void Fuzz::nextRange(float* f, float min, float max) { |
| 95 | this->next(f); |
| 96 | if (!std::isnormal(*f) && *f != 0.0f) { |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 97 | // Don't deal with infinity or other strange floats. |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 98 | *f = max; |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 99 | } |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 100 | *f = min + std::fmod(std::abs(*f), (max - min + 1)); |
| 101 | } |
| 102 | |
| 103 | template <typename T, typename Min, typename Max> |
| 104 | inline void Fuzz::nextRange(T* n, Min min, Max max) { |
| 105 | this->next<T>(n); |
Kevin Lubick | d104266 | 2016-11-29 11:25:52 -0500 | [diff] [blame] | 106 | if (min == max) { |
| 107 | *n = min; |
| 108 | return; |
| 109 | } |
| 110 | if (min > max) { |
Kevin Lubick | c9f0cc8 | 2016-11-15 16:07:02 -0500 | [diff] [blame] | 111 | // Avoid misuse of nextRange |
| 112 | this->signalBug(); |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 113 | } |
Kevin Lubick | c9f0cc8 | 2016-11-15 16:07:02 -0500 | [diff] [blame] | 114 | if (*n < 0) { // Handle negatives |
| 115 | if (*n != std::numeric_limits<T>::lowest()) { |
| 116 | *n *= -1; |
| 117 | } |
| 118 | else { |
| 119 | *n = std::numeric_limits<T>::max(); |
| 120 | } |
| 121 | } |
| 122 | *n = min + (*n % ((size_t)max - min + 1)); |
Kevin Lubick | 2f535ce | 2016-11-01 15:01:12 -0400 | [diff] [blame] | 123 | } |
| 124 | |
| 125 | template <typename T> |
Kevin Lubick | 416b248 | 2016-11-10 16:17:49 -0500 | [diff] [blame] | 126 | inline void Fuzz::nextN(T* ptr, int n) { |
| 127 | for (int i = 0; i < n; i++) { |
| 128 | this->next(ptr+i); |
| 129 | } |
kjlubick | e565450 | 2016-07-19 16:50:03 -0700 | [diff] [blame] | 130 | } |
| 131 | |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 132 | struct Fuzzable { |
| 133 | const char* name; |
| 134 | void (*fn)(Fuzz*); |
| 135 | }; |
| 136 | |
Mike Reed | ab273fa | 2017-01-11 13:58:55 -0500 | [diff] [blame] | 137 | #define DEF_FUZZ(name, f) \ |
| 138 | static void fuzz_##name(Fuzz*); \ |
| 139 | sk_tools::Registry<Fuzzable> register_##name({#name, fuzz_##name}); \ |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 140 | static void fuzz_##name(Fuzz* f) |
| 141 | |
mtklein | 65e5824 | 2016-01-13 12:57:57 -0800 | [diff] [blame] | 142 | #endif//Fuzz_DEFINED |