utils.cc 13.2 KB
Newer Older
1
// Copyright 2011 the V8 project authors. All rights reserved.
2 3
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
4

5 6
#include "src/utils.h"

7
#include <stdarg.h>
8
#include <sys/stat.h>
9
#include <vector>
10

11
#include "src/base/functional.h"
12 13
#include "src/base/logging.h"
#include "src/base/platform/platform.h"
14

15 16
namespace v8 {
namespace internal {
17

18
SimpleStringBuilder::SimpleStringBuilder(int size) {
19
  buffer_ = Vector<char>::New(size);
20 21 22 23
  position_ = 0;
}


24
void SimpleStringBuilder::AddString(const char* s) {
25
  AddSubstring(s, StrLength(s));
26 27 28
}


29
void SimpleStringBuilder::AddSubstring(const char* s, int n) {
30 31
  DCHECK(!is_finalized() && position_ + n <= buffer_.length());
  DCHECK(static_cast<size_t>(n) <= strlen(s));
32
  MemCopy(&buffer_[position_], s, n * kCharSize);
33 34 35 36
  position_ += n;
}


37 38 39
void SimpleStringBuilder::AddPadding(char c, int count) {
  for (int i = 0; i < count; i++) {
    AddCharacter(c);
40 41 42 43
  }
}


44 45 46 47 48 49 50 51 52 53 54 55 56 57
void SimpleStringBuilder::AddDecimalInteger(int32_t value) {
  uint32_t number = static_cast<uint32_t>(value);
  if (value < 0) {
    AddCharacter('-');
    number = static_cast<uint32_t>(-value);
  }
  int digits = 1;
  for (uint32_t factor = 10; digits < 10; digits++, factor *= 10) {
    if (factor > number) break;
  }
  position_ += digits;
  for (int i = 1; i <= digits; i++) {
    buffer_[position_ - i] = '0' + static_cast<char>(number % 10);
    number /= 10;
58 59 60 61
  }
}


62
char* SimpleStringBuilder::Finalize() {
63
  DCHECK(!is_finalized() && position_ <= buffer_.length());
64 65 66 67 68 69
  // If there is no space for null termination, overwrite last character.
  if (position_ == buffer_.length()) {
    position_--;
    // Print ellipsis.
    for (int i = 3; i > 0 && position_ > i; --i) buffer_[position_ - i] = '.';
  }
70 71 72
  buffer_[position_] = '\0';
  // Make sure nobody managed to add a 0-character to the
  // buffer while building the string.
73
  DCHECK(strlen(buffer_.start()) == static_cast<size_t>(position_));
74
  position_ = -1;
75
  DCHECK(is_finalized());
76
  return buffer_.start();
77 78
}

79
std::ostream& operator<<(std::ostream& os, FeedbackSlot slot) {
80 81 82 83
  return os << "#" << slot.id_;
}


84 85 86 87 88 89 90 91 92 93 94
size_t hash_value(BailoutId id) {
  base::hash<int> h;
  return h(id.id_);
}


std::ostream& operator<<(std::ostream& os, BailoutId id) {
  return os << id.id_;
}


95 96 97
void PrintF(const char* format, ...) {
  va_list arguments;
  va_start(arguments, format);
98
  base::OS::VPrint(format, arguments);
99 100 101 102 103 104 105
  va_end(arguments);
}


void PrintF(FILE* out, const char* format, ...) {
  va_list arguments;
  va_start(arguments, format);
106
  base::OS::VFPrint(out, format, arguments);
107 108 109 110 111
  va_end(arguments);
}


void PrintPID(const char* format, ...) {
112
  base::OS::Print("[%d] ", base::OS::GetCurrentProcessId());
113 114
  va_list arguments;
  va_start(arguments, format);
115
  base::OS::VPrint(format, arguments);
116 117 118 119
  va_end(arguments);
}


120 121 122 123 124 125 126 127 128
void PrintIsolate(void* isolate, const char* format, ...) {
  base::OS::Print("[%d:%p] ", base::OS::GetCurrentProcessId(), isolate);
  va_list arguments;
  va_start(arguments, format);
  base::OS::VPrint(format, arguments);
  va_end(arguments);
}


129 130 131 132 133 134 135 136 137 138
int SNPrintF(Vector<char> str, const char* format, ...) {
  va_list args;
  va_start(args, format);
  int result = VSNPrintF(str, format, args);
  va_end(args);
  return result;
}


int VSNPrintF(Vector<char> str, const char* format, va_list args) {
139
  return base::OS::VSNPrintF(str.start(), str.length(), format, args);
140 141 142 143
}


void StrNCpy(Vector<char> dest, const char* src, size_t n) {
144
  base::OS::StrNCpy(dest.start(), dest.length(), src, n);
145 146 147
}


148 149 150 151 152 153
void Flush(FILE* out) {
  fflush(out);
}


char* ReadLine(const char* prompt) {
154
  char* result = nullptr;
155 156 157 158 159 160
  char line_buf[256];
  int offset = 0;
  bool keep_going = true;
  fprintf(stdout, "%s", prompt);
  fflush(stdout);
  while (keep_going) {
161
    if (fgets(line_buf, sizeof(line_buf), stdin) == nullptr) {
162
      // fgets got an error. Just give up.
163
      if (result != nullptr) {
164 165
        DeleteArray(result);
      }
166
      return nullptr;
167 168 169 170 171 172 173 174 175 176 177 178 179 180 181
    }
    int len = StrLength(line_buf);
    if (len > 1 &&
        line_buf[len - 2] == '\\' &&
        line_buf[len - 1] == '\n') {
      // When we read a line that ends with a "\" we remove the escape and
      // append the remainder.
      line_buf[len - 2] = '\n';
      line_buf[len - 1] = 0;
      len -= 1;
    } else if ((len > 0) && (line_buf[len - 1] == '\n')) {
      // Since we read a new line we are done reading the line. This
      // will exit the loop after copying this buffer into the result.
      keep_going = false;
    }
182
    if (result == nullptr) {
183 184 185 186 187 188 189 190
      // Allocate the initial result and make room for the terminating '\0'
      result = NewArray<char>(len + 1);
    } else {
      // Allocate a new result with enough room for the new addition.
      int new_len = offset + len + 1;
      char* new_result = NewArray<char>(new_len);
      // Copy the existing input into the new array and set the new
      // array as the result.
191
      MemCopy(new_result, result, offset * kCharSize);
192 193 194 195
      DeleteArray(result);
      result = new_result;
    }
    // Copy the newly read line into the result.
196
    MemCopy(result + offset, line_buf, len * kCharSize);
197 198
    offset += len;
  }
199
  DCHECK_NOT_NULL(result);
200 201 202 203
  result[offset] = '\0';
  return result;
}

204
namespace {
205

206 207
std::vector<char> ReadCharsFromFile(FILE* file, bool* exists, bool verbose,
                                    const char* filename) {
208
  if (file == nullptr || fseek(file, 0, SEEK_END) != 0) {
209
    if (verbose) {
210
      base::OS::PrintError("Cannot read from file %s.\n", filename);
211
    }
212 213
    *exists = false;
    return std::vector<char>();
214 215 216
  }

  // Get the size of the file and rewind it.
217
  ptrdiff_t size = ftell(file);
218 219
  rewind(file);

220 221 222 223
  std::vector<char> result(size);
  for (ptrdiff_t i = 0; i < size && feof(file) == 0;) {
    ptrdiff_t read = fread(result.data() + i, 1, size - i, file);
    if (read != (size - i) && ferror(file) != 0) {
224
      fclose(file);
225 226
      *exists = false;
      return std::vector<char>();
227 228 229
    }
    i += read;
  }
230
  *exists = true;
231 232 233
  return result;
}

234 235
std::vector<char> ReadCharsFromFile(const char* filename, bool* exists,
                                    bool verbose) {
236
  FILE* file = base::OS::FOpen(filename, "rb");
237
  std::vector<char> result = ReadCharsFromFile(file, exists, verbose, filename);
238
  if (file != nullptr) fclose(file);
239 240 241
  return result;
}

242 243 244
std::string VectorToString(const std::vector<char>& chars) {
  if (chars.size() == 0) {
    return std::string();
245
  }
246
  return std::string(chars.begin(), chars.end());
247 248
}

249
}  // namespace
250

251 252 253
std::string ReadFile(const char* filename, bool* exists, bool verbose) {
  std::vector<char> result = ReadCharsFromFile(filename, exists, verbose);
  return VectorToString(result);
254 255
}

256 257 258
std::string ReadFile(FILE* file, bool* exists, bool verbose) {
  std::vector<char> result = ReadCharsFromFile(file, exists, verbose, "");
  return VectorToString(result);
259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279
}


int WriteCharsToFile(const char* str, int size, FILE* f) {
  int total = 0;
  while (total < size) {
    int write = static_cast<int>(fwrite(str, 1, size - total, f));
    if (write == 0) {
      return total;
    }
    total += write;
    str += write;
  }
  return total;
}


int AppendChars(const char* filename,
                const char* str,
                int size,
                bool verbose) {
280
  FILE* f = base::OS::FOpen(filename, "ab");
281
  if (f == nullptr) {
282
    if (verbose) {
283
      base::OS::PrintError("Cannot open file %s for writing.\n", filename);
284 285 286 287 288 289 290 291 292 293 294 295 296
    }
    return 0;
  }
  int written = WriteCharsToFile(str, size, f);
  fclose(f);
  return written;
}


int WriteChars(const char* filename,
               const char* str,
               int size,
               bool verbose) {
297
  FILE* f = base::OS::FOpen(filename, "wb");
298
  if (f == nullptr) {
299
    if (verbose) {
300
      base::OS::PrintError("Cannot open file %s for writing.\n", filename);
301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328
    }
    return 0;
  }
  int written = WriteCharsToFile(str, size, f);
  fclose(f);
  return written;
}


int WriteBytes(const char* filename,
               const byte* bytes,
               int size,
               bool verbose) {
  const char* str = reinterpret_cast<const char*>(bytes);
  return WriteChars(filename, str, size, verbose);
}



void StringBuilder::AddFormatted(const char* format, ...) {
  va_list arguments;
  va_start(arguments, format);
  AddFormattedList(format, arguments);
  va_end(arguments);
}


void StringBuilder::AddFormattedList(const char* format, va_list list) {
329
  DCHECK(!is_finalized() && position_ <= buffer_.length());
330
  int n = VSNPrintF(buffer_ + position_, format, list);
331 332 333 334 335 336 337
  if (n < 0 || n >= (buffer_.length() - position_)) {
    position_ = buffer_.length();
  } else {
    position_ += n;
  }
}

Jakob Kummerow's avatar
Jakob Kummerow committed
338
#if V8_TARGET_ARCH_IA32
339 340 341 342 343 344 345 346 347
static void MemMoveWrapper(void* dest, const void* src, size_t size) {
  memmove(dest, src, size);
}


// Initialize to library version so we can call this at any time during startup.
static MemMoveFunction memmove_function = &MemMoveWrapper;

// Defined in codegen-ia32.cc.
348
MemMoveFunction CreateMemMoveFunction();
349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366

// Copy memory area to disjoint memory area.
void MemMove(void* dest, const void* src, size_t size) {
  if (size == 0) return;
  // Note: here we rely on dependent reads being ordered. This is true
  // on all architectures we currently support.
  (*memmove_function)(dest, src, size);
}

#elif V8_OS_POSIX && V8_HOST_ARCH_ARM
void MemCopyUint16Uint8Wrapper(uint16_t* dest, const uint8_t* src,
                               size_t chars) {
  uint16_t* limit = dest + chars;
  while (dest < limit) {
    *dest++ = static_cast<uint16_t>(*src++);
  }
}

367 368
V8_EXPORT_PRIVATE MemCopyUint8Function memcopy_uint8_function =
    &MemCopyUint8Wrapper;
369 370 371
MemCopyUint16Uint8Function memcopy_uint16_uint8_function =
    &MemCopyUint16Uint8Wrapper;
// Defined in codegen-arm.cc.
372
MemCopyUint8Function CreateMemCopyUint8Function(MemCopyUint8Function stub);
373
MemCopyUint16Uint8Function CreateMemCopyUint16Uint8Function(
374
    MemCopyUint16Uint8Function stub);
375 376

#elif V8_OS_POSIX && V8_HOST_ARCH_MIPS
377 378
V8_EXPORT_PRIVATE MemCopyUint8Function memcopy_uint8_function =
    &MemCopyUint8Wrapper;
379
// Defined in codegen-mips.cc.
380
MemCopyUint8Function CreateMemCopyUint8Function(MemCopyUint8Function stub);
381 382 383
#endif


384 385
static bool g_memcopy_functions_initialized = false;

386
void init_memcopy_functions() {
387 388
  if (g_memcopy_functions_initialized) return;
  g_memcopy_functions_initialized = true;
Jakob Kummerow's avatar
Jakob Kummerow committed
389
#if V8_TARGET_ARCH_IA32
390
  MemMoveFunction generated_memmove = CreateMemMoveFunction();
391
  if (generated_memmove != nullptr) {
392 393 394
    memmove_function = generated_memmove;
  }
#elif V8_OS_POSIX && V8_HOST_ARCH_ARM
395
  memcopy_uint8_function = CreateMemCopyUint8Function(&MemCopyUint8Wrapper);
396
  memcopy_uint16_uint8_function =
397
      CreateMemCopyUint16Uint8Function(&MemCopyUint16Uint8Wrapper);
398
#elif V8_OS_POSIX && V8_HOST_ARCH_MIPS
399
  memcopy_uint8_function = CreateMemCopyUint8Function(&MemCopyUint8Wrapper);
400 401 402
#endif
}

403
// Returns false iff d is NaN, +0, or -0.
404
bool DoubleToBoolean(double d) {
405
  IeeeDoubleArchType u;
406 407 408 409 410 411 412 413 414 415 416 417
  u.d = d;
  if (u.bits.exp == 2047) {
    // Detect NaN for IEEE double precision floating point.
    if ((u.bits.man_low | u.bits.man_high) != 0) return false;
  }
  if (u.bits.exp == 0) {
    // Detect +0, and -0 for IEEE double precision floating point.
    if ((u.bits.man_low | u.bits.man_high) == 0) return false;
  }
  return true;
}

418 419 420 421 422 423 424 425
uintptr_t GetCurrentStackPosition() {
#if V8_CC_MSVC
  return reinterpret_cast<uintptr_t>(_AddressOfReturnAddress());
#else
  return reinterpret_cast<uintptr_t>(__builtin_frame_address(0));
#endif
}

426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472
// The filter is a pattern that matches function names in this way:
//   "*"      all; the default
//   "-"      all but the top-level function
//   "-name"  all but the function "name"
//   ""       only the top-level function
//   "name"   only the function "name"
//   "name*"  only functions starting with "name"
//   "~"      none; the tilde is not an identifier
bool PassesFilter(Vector<const char> name, Vector<const char> filter) {
  if (filter.size() == 0) return name.size() == 0;
  auto filter_it = filter.begin();
  bool positive_filter = true;
  if (*filter_it == '-') {
    ++filter_it;
    positive_filter = false;
  }
  if (filter_it == filter.end()) return name.size() != 0;
  if (*filter_it == '*') return positive_filter;
  if (*filter_it == '~') return !positive_filter;

  bool prefix_match = filter[filter.size() - 1] == '*';
  size_t min_match_length = filter.size();
  if (!positive_filter) min_match_length--;  // Subtract 1 for leading '-'.
  if (prefix_match) min_match_length--;      // Subtract 1 for trailing '*'.

  if (name.size() < min_match_length) return !positive_filter;

  // TODO(sigurds): Use the new version of std::mismatch here, once we
  // can assume C++14.
  auto res = std::mismatch(filter_it, filter.end(), name.begin());
  if (res.first == filter.end()) {
    if (res.second == name.end()) {
      // The strings match, so {name} passes if we have a {positive_filter}.
      return positive_filter;
    }
    // {name} is longer than the filter, so {name} passes if we don't have a
    // {positive_filter}.
    return !positive_filter;
  }
  if (*res.first == '*') {
    // We matched up to the wildcard, so {name} passes if we have a
    // {positive_filter}.
    return positive_filter;
  }
  // We don't match, so {name} passes if we don't have a {positive_filter}.
  return !positive_filter;
}
473

474 475
}  // namespace internal
}  // namespace v8