blob: 32ec9903266fb4dd91501a96e2d96e1d30ebae43 [file] [log] [blame]
mtklein65e58242016-01-13 12:57:57 -08001/*
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
Hal Canaryfdcfb8b2018-06-13 09:42:32 -040011#include "../tools/Registry.h"
Hal Canaryc640d0d2018-06-13 09:59:02 -040012#include "SkData.h"
Herb Derbyb549cc32017-03-27 13:35:15 -040013#include "SkMalloc.h"
mtklein65e58242016-01-13 12:57:57 -080014#include "SkTypes.h"
mtklein65e58242016-01-13 12:57:57 -080015
Hal Canaryc640d0d2018-06-13 09:59:02 -040016#include <limits>
Kevin Lubick2f535ce2016-11-01 15:01:12 -040017#include <cmath>
Kevin Lubick2541edf2018-01-11 10:27:14 -050018#include <signal.h>
Mike Kleinbf45c702018-06-11 11:56:57 -040019#include <limits>
kjlubick840f12a2016-10-25 06:11:05 -070020
mtklein65e58242016-01-13 12:57:57 -080021class Fuzz : SkNoncopyable {
22public:
Kevin Lubick2541edf2018-01-11 10:27:14 -050023 explicit Fuzz(sk_sp<SkData> bytes) : fBytes(bytes), fNextByte(0) {}
mtklein65e58242016-01-13 12:57:57 -080024
kjlubicke5654502016-07-19 16:50:03 -070025 // Returns the total number of "random" bytes available.
Kevin Lubick2541edf2018-01-11 10:27:14 -050026 size_t size() { return fBytes->size(); }
Kevin Lubick2f535ce2016-11-01 15:01:12 -040027 // Returns if there are no bytes remaining for fuzzing.
Kevin Lubick2541edf2018-01-11 10:27:14 -050028 bool exhausted(){
29 return fBytes->size() == fNextByte;
30 }
kjlubicke5654502016-07-19 16:50:03 -070031
Kevin Lubick416b2482016-11-10 16:17:49 -050032 // next() loads fuzzed bytes into the variable passed in by pointer.
33 // We use this approach instead of T next() because different compilers
34 // evaluate function parameters in different orders. If fuzz->next()
35 // returned 5 and then 7, foo(fuzz->next(), fuzz->next()) would be
36 // foo(5, 7) when compiled on GCC and foo(7, 5) when compiled on Clang.
37 // By requiring params to be passed in, we avoid the temptation to call
38 // next() in a way that does not consume fuzzed bytes in a single
Yuqian Lia63d6902018-02-28 11:46:00 -050039 // platform-independent order.
kjlubicke5654502016-07-19 16:50:03 -070040 template <typename T>
Kevin Lubick416b2482016-11-10 16:17:49 -050041 void next(T* t);
42
43 // This is a convenient way to initialize more than one argument at a time.
44 template <typename Arg, typename... Args>
45 void next(Arg* first, Args... rest);
kjlubicke5654502016-07-19 16:50:03 -070046
Kevin Lubick2f535ce2016-11-01 15:01:12 -040047 // nextRange returns values only in [min, max].
Kevin Lubick416b2482016-11-10 16:17:49 -050048 template <typename T, typename Min, typename Max>
49 void nextRange(T*, Min, Max);
50
51 // nextN loads n * sizeof(T) bytes into ptr
Kevin Lubick2f535ce2016-11-01 15:01:12 -040052 template <typename T>
Kevin Lubick416b2482016-11-10 16:17:49 -050053 void nextN(T* ptr, int n);
kjlubick85d30172016-10-24 11:53:35 -070054
Kevin Lubick2541edf2018-01-11 10:27:14 -050055 void signalBug(){
56 // Tell the fuzzer that these inputs found a bug.
57 SkDebugf("Signal bug\n");
58 raise(SIGSEGV);
59 }
mtkleina1159422016-01-15 05:46:54 -080060
mtklein65e58242016-01-13 12:57:57 -080061private:
mtkleina1159422016-01-15 05:46:54 -080062 template <typename T>
63 T nextT();
64
bungemanffae30d2016-08-03 13:32:32 -070065 sk_sp<SkData> fBytes;
Kevin Lubick2f535ce2016-11-01 15:01:12 -040066 size_t fNextByte;
Kevin Lubicke4be55d2018-03-30 15:05:13 -040067 friend void fuzz__MakeEncoderCorpus(Fuzz*);
mtklein65e58242016-01-13 12:57:57 -080068};
69
Kevin Lubick2f535ce2016-11-01 15:01:12 -040070// UBSAN reminds us that bool can only legally hold 0 or 1.
71template <>
Kevin Lubick416b2482016-11-10 16:17:49 -050072inline void Fuzz::next(bool* b) {
73 uint8_t n;
74 this->next(&n);
75 *b = (n & 1) == 1;
Kevin Lubick2f535ce2016-11-01 15:01:12 -040076}
kjlubicke5654502016-07-19 16:50:03 -070077
Kevin Lubick2f535ce2016-11-01 15:01:12 -040078template <typename T>
Kevin Lubick416b2482016-11-10 16:17:49 -050079inline void Fuzz::next(T* n) {
Kevin Lubick2f535ce2016-11-01 15:01:12 -040080 if ((fNextByte + sizeof(T)) > fBytes->size()) {
Hal Canary24ac42b2017-02-14 13:35:14 -050081 sk_bzero(n, sizeof(T));
Kevin Lubick416b2482016-11-10 16:17:49 -050082 memcpy(n, fBytes->bytes() + fNextByte, fBytes->size() - fNextByte);
Kevin Lubick2f535ce2016-11-01 15:01:12 -040083 fNextByte = fBytes->size();
Kevin Lubick416b2482016-11-10 16:17:49 -050084 return;
Kevin Lubick2f535ce2016-11-01 15:01:12 -040085 }
Kevin Lubick416b2482016-11-10 16:17:49 -050086 memcpy(n, fBytes->bytes() + fNextByte, sizeof(T));
kjlubicke5654502016-07-19 16:50:03 -070087 fNextByte += sizeof(T);
Kevin Lubick416b2482016-11-10 16:17:49 -050088}
89
90template <typename Arg, typename... Args>
91inline void Fuzz::next(Arg* first, Args... rest) {
92 this->next(first);
93 this->next(rest...);
Kevin Lubick2f535ce2016-11-01 15:01:12 -040094}
95
96template <>
Kevin Lubick416b2482016-11-10 16:17:49 -050097inline void Fuzz::nextRange(float* f, float min, float max) {
98 this->next(f);
99 if (!std::isnormal(*f) && *f != 0.0f) {
Kevin Lubick2f535ce2016-11-01 15:01:12 -0400100 // Don't deal with infinity or other strange floats.
Kevin Lubick416b2482016-11-10 16:17:49 -0500101 *f = max;
Kevin Lubick2f535ce2016-11-01 15:01:12 -0400102 }
Kevin Lubick416b2482016-11-10 16:17:49 -0500103 *f = min + std::fmod(std::abs(*f), (max - min + 1));
104}
105
106template <typename T, typename Min, typename Max>
107inline void Fuzz::nextRange(T* n, Min min, Max max) {
108 this->next<T>(n);
Kevin Lubickd1042662016-11-29 11:25:52 -0500109 if (min == max) {
110 *n = min;
111 return;
112 }
113 if (min > max) {
Kevin Lubickc9f0cc82016-11-15 16:07:02 -0500114 // Avoid misuse of nextRange
Kevin Lubick1991f552018-02-27 10:59:10 -0500115 SkDebugf("min > max (%d > %d) \n", min, max);
Kevin Lubickc9f0cc82016-11-15 16:07:02 -0500116 this->signalBug();
Kevin Lubick416b2482016-11-10 16:17:49 -0500117 }
Kevin Lubickc9f0cc82016-11-15 16:07:02 -0500118 if (*n < 0) { // Handle negatives
119 if (*n != std::numeric_limits<T>::lowest()) {
120 *n *= -1;
121 }
122 else {
123 *n = std::numeric_limits<T>::max();
124 }
125 }
126 *n = min + (*n % ((size_t)max - min + 1));
Kevin Lubick2f535ce2016-11-01 15:01:12 -0400127}
128
129template <typename T>
Kevin Lubick416b2482016-11-10 16:17:49 -0500130inline void Fuzz::nextN(T* ptr, int n) {
131 for (int i = 0; i < n; i++) {
132 this->next(ptr+i);
133 }
kjlubicke5654502016-07-19 16:50:03 -0700134}
135
mtklein65e58242016-01-13 12:57:57 -0800136struct Fuzzable {
137 const char* name;
138 void (*fn)(Fuzz*);
139};
140
Kevin Lubickdb1e5c62018-02-27 08:30:43 -0500141// Not static so that we can link these into oss-fuzz harnesses if we like.
Mike Reedab273fa2017-01-11 13:58:55 -0500142#define DEF_FUZZ(name, f) \
Kevin Lubickdb1e5c62018-02-27 08:30:43 -0500143 void fuzz_##name(Fuzz*); \
Mike Reedab273fa2017-01-11 13:58:55 -0500144 sk_tools::Registry<Fuzzable> register_##name({#name, fuzz_##name}); \
Kevin Lubickdb1e5c62018-02-27 08:30:43 -0500145 void fuzz_##name(Fuzz* f)
mtklein65e58242016-01-13 12:57:57 -0800146
mtklein65e58242016-01-13 12:57:57 -0800147#endif//Fuzz_DEFINED