LLVM  4.0.0
FuzzerUtil.cpp
Go to the documentation of this file.
1 //===- FuzzerUtil.cpp - Misc utils ----------------------------------------===//
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 // Misc utils.
10 //===----------------------------------------------------------------------===//
11 
12 #include "FuzzerUtil.h"
13 #include "FuzzerIO.h"
14 #include "FuzzerInternal.h"
15 #include <cassert>
16 #include <chrono>
17 #include <cstring>
18 #include <errno.h>
19 #include <signal.h>
20 #include <sstream>
21 #include <stdio.h>
22 #include <sys/types.h>
23 #include <thread>
24 
25 namespace fuzzer {
26 
27 void PrintHexArray(const uint8_t *Data, size_t Size,
28  const char *PrintAfter) {
29  for (size_t i = 0; i < Size; i++)
30  Printf("0x%x,", (unsigned)Data[i]);
31  Printf("%s", PrintAfter);
32 }
33 
34 void Print(const Unit &v, const char *PrintAfter) {
35  PrintHexArray(v.data(), v.size(), PrintAfter);
36 }
37 
38 void PrintASCIIByte(uint8_t Byte) {
39  if (Byte == '\\')
40  Printf("\\\\");
41  else if (Byte == '"')
42  Printf("\\\"");
43  else if (Byte >= 32 && Byte < 127)
44  Printf("%c", Byte);
45  else
46  Printf("\\x%02x", Byte);
47 }
48 
49 void PrintASCII(const uint8_t *Data, size_t Size, const char *PrintAfter) {
50  for (size_t i = 0; i < Size; i++)
51  PrintASCIIByte(Data[i]);
52  Printf("%s", PrintAfter);
53 }
54 
55 void PrintASCII(const Unit &U, const char *PrintAfter) {
56  PrintASCII(U.data(), U.size(), PrintAfter);
57 }
58 
59 bool ToASCII(uint8_t *Data, size_t Size) {
60  bool Changed = false;
61  for (size_t i = 0; i < Size; i++) {
62  uint8_t &X = Data[i];
63  auto NewX = X;
64  NewX &= 127;
65  if (!isspace(NewX) && !isprint(NewX))
66  NewX = ' ';
67  Changed |= NewX != X;
68  X = NewX;
69  }
70  return Changed;
71 }
72 
73 bool IsASCII(const Unit &U) { return IsASCII(U.data(), U.size()); }
74 
75 bool IsASCII(const uint8_t *Data, size_t Size) {
76  for (size_t i = 0; i < Size; i++)
77  if (!(isprint(Data[i]) || isspace(Data[i]))) return false;
78  return true;
79 }
80 
81 bool ParseOneDictionaryEntry(const std::string &Str, Unit *U) {
82  U->clear();
83  if (Str.empty()) return false;
84  size_t L = 0, R = Str.size() - 1; // We are parsing the range [L,R].
85  // Skip spaces from both sides.
86  while (L < R && isspace(Str[L])) L++;
87  while (R > L && isspace(Str[R])) R--;
88  if (R - L < 2) return false;
89  // Check the closing "
90  if (Str[R] != '"') return false;
91  R--;
92  // Find the opening "
93  while (L < R && Str[L] != '"') L++;
94  if (L >= R) return false;
95  assert(Str[L] == '\"');
96  L++;
97  assert(L <= R);
98  for (size_t Pos = L; Pos <= R; Pos++) {
99  uint8_t V = (uint8_t)Str[Pos];
100  if (!isprint(V) && !isspace(V)) return false;
101  if (V =='\\') {
102  // Handle '\\'
103  if (Pos + 1 <= R && (Str[Pos + 1] == '\\' || Str[Pos + 1] == '"')) {
104  U->push_back(Str[Pos + 1]);
105  Pos++;
106  continue;
107  }
108  // Handle '\xAB'
109  if (Pos + 3 <= R && Str[Pos + 1] == 'x'
110  && isxdigit(Str[Pos + 2]) && isxdigit(Str[Pos + 3])) {
111  char Hex[] = "0xAA";
112  Hex[2] = Str[Pos + 2];
113  Hex[3] = Str[Pos + 3];
114  U->push_back(strtol(Hex, nullptr, 16));
115  Pos += 3;
116  continue;
117  }
118  return false; // Invalid escape.
119  } else {
120  // Any other character.
121  U->push_back(V);
122  }
123  }
124  return true;
125 }
126 
127 bool ParseDictionaryFile(const std::string &Text, std::vector<Unit> *Units) {
128  if (Text.empty()) {
129  Printf("ParseDictionaryFile: file does not exist or is empty\n");
130  return false;
131  }
132  std::istringstream ISS(Text);
133  Units->clear();
134  Unit U;
135  int LineNo = 0;
136  std::string S;
137  while (std::getline(ISS, S, '\n')) {
138  LineNo++;
139  size_t Pos = 0;
140  while (Pos < S.size() && isspace(S[Pos])) Pos++; // Skip spaces.
141  if (Pos == S.size()) continue; // Empty line.
142  if (S[Pos] == '#') continue; // Comment line.
143  if (ParseOneDictionaryEntry(S, &U)) {
144  Units->push_back(U);
145  } else {
146  Printf("ParseDictionaryFile: error in line %d\n\t\t%s\n", LineNo,
147  S.c_str());
148  return false;
149  }
150  }
151  return true;
152 }
153 
154 std::string Base64(const Unit &U) {
155  static const char Table[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
156  "abcdefghijklmnopqrstuvwxyz"
157  "0123456789+/";
158  std::string Res;
159  size_t i;
160  for (i = 0; i + 2 < U.size(); i += 3) {
161  uint32_t x = (U[i] << 16) + (U[i + 1] << 8) + U[i + 2];
162  Res += Table[(x >> 18) & 63];
163  Res += Table[(x >> 12) & 63];
164  Res += Table[(x >> 6) & 63];
165  Res += Table[x & 63];
166  }
167  if (i + 1 == U.size()) {
168  uint32_t x = (U[i] << 16);
169  Res += Table[(x >> 18) & 63];
170  Res += Table[(x >> 12) & 63];
171  Res += "==";
172  } else if (i + 2 == U.size()) {
173  uint32_t x = (U[i] << 16) + (U[i + 1] << 8);
174  Res += Table[(x >> 18) & 63];
175  Res += Table[(x >> 12) & 63];
176  Res += Table[(x >> 6) & 63];
177  Res += "=";
178  }
179  return Res;
180 }
181 
182 std::string DescribePC(const char *SymbolizedFMT, uintptr_t PC) {
183  if (!EF->__sanitizer_symbolize_pc) return "<can not symbolize>";
184  char PcDescr[1024];
185  EF->__sanitizer_symbolize_pc(reinterpret_cast<void*>(PC),
186  SymbolizedFMT, PcDescr, sizeof(PcDescr));
187  PcDescr[sizeof(PcDescr) - 1] = 0; // Just in case.
188  return PcDescr;
189 }
190 
191 void PrintPC(const char *SymbolizedFMT, const char *FallbackFMT, uintptr_t PC) {
192  if (EF->__sanitizer_symbolize_pc)
193  Printf("%s", DescribePC(SymbolizedFMT, PC).c_str());
194  else
195  Printf(FallbackFMT, PC);
196 }
197 
198 unsigned NumberOfCpuCores() {
199  unsigned N = std::thread::hardware_concurrency();
200  if (!N) {
201  Printf("WARNING: std::thread::hardware_concurrency not well defined for "
202  "your platform. Assuming CPU count of 1.\n");
203  N = 1;
204  }
205  return N;
206 }
207 
208 bool ExecuteCommandAndReadOutput(const std::string &Command, std::string *Out) {
209  FILE *Pipe = OpenProcessPipe(Command.c_str(), "r");
210  if (!Pipe) return false;
211  char Buff[1024];
212  size_t N;
213  while ((N = fread(Buff, 1, sizeof(Buff), Pipe)) > 0)
214  Out->append(Buff, N);
215  return true;
216 }
217 
218 } // namespace fuzzer
MachineLoop * L
void Print(const Unit &v, const char *PrintAfter)
Definition: FuzzerUtil.cpp:34
void PrintHexArray(const uint8_t *Data, size_t Size, const char *PrintAfter)
Definition: FuzzerUtil.cpp:27
size_t i
bool ExecuteCommandAndReadOutput(const std::string &Command, std::string *Out)
Definition: FuzzerUtil.cpp:208
void PrintASCIIByte(uint8_t Byte)
Definition: FuzzerUtil.cpp:38
bool ParseOneDictionaryEntry(const std::string &Str, Unit *U)
Definition: FuzzerUtil.cpp:81
ExternalFunctions * EF
std::string DescribePC(const char *SymbolizedFMT, uintptr_t PC)
Definition: FuzzerUtil.cpp:182
void Printf(const char *Fmt,...)
Definition: FuzzerIO.cpp:109
static PassOptionList PrintAfter("print-after", llvm::cl::desc("Print IR after specified passes"), cl::Hidden)
std::string Base64(const Unit &U)
Definition: FuzzerUtil.cpp:154
bool ParseDictionaryFile(const std::string &Text, std::vector< Unit > *Units)
Definition: FuzzerUtil.cpp:127
FILE * OpenProcessPipe(const char *Command, const char *Mode)
static GCMetadataPrinterRegistry::Add< ErlangGCPrinter > X("erlang","erlang-compatible garbage collector")
bool ToASCII(uint8_t *Data, size_t Size)
Definition: FuzzerUtil.cpp:59
void PrintPC(const char *SymbolizedFMT, const char *FallbackFMT, uintptr_t PC)
Definition: FuzzerUtil.cpp:191
SmallVectorImpl< T >::const_pointer c_str(SmallVectorImpl< T > &str)
bool IsASCII(const Unit &U)
Definition: FuzzerUtil.cpp:73
#define N
std::vector< uint8_t > Unit
Definition: FuzzerDefs.h:71
assert(ImpDefSCC.getReg()==AMDGPU::SCC &&ImpDefSCC.isDef())
unsigned NumberOfCpuCores()
Definition: FuzzerUtil.cpp:198
static void PrintASCII(const Word &W, const char *PrintAfter)
char * PC