1 // Copyright 2011 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4 
5 #include "src/utils.h"
6 
7 #include <stdarg.h>
8 #include <sys/stat.h>
9 
10 #include "src/base/functional.h"
11 #include "src/base/logging.h"
12 #include "src/base/platform/platform.h"
13 
14 namespace v8 {
15 namespace internal {
16 
17 
SimpleStringBuilder(int size)18 SimpleStringBuilder::SimpleStringBuilder(int size) {
19   buffer_ = Vector<char>::New(size);
20   position_ = 0;
21 }
22 
23 
AddString(const char * s)24 void SimpleStringBuilder::AddString(const char* s) {
25   AddSubstring(s, StrLength(s));
26 }
27 
28 
AddSubstring(const char * s,int n)29 void SimpleStringBuilder::AddSubstring(const char* s, int n) {
30   DCHECK(!is_finalized() && position_ + n <= buffer_.length());
31   DCHECK(static_cast<size_t>(n) <= strlen(s));
32   MemCopy(&buffer_[position_], s, n * kCharSize);
33   position_ += n;
34 }
35 
36 
AddPadding(char c,int count)37 void SimpleStringBuilder::AddPadding(char c, int count) {
38   for (int i = 0; i < count; i++) {
39     AddCharacter(c);
40   }
41 }
42 
43 
AddDecimalInteger(int32_t value)44 void SimpleStringBuilder::AddDecimalInteger(int32_t value) {
45   uint32_t number = static_cast<uint32_t>(value);
46   if (value < 0) {
47     AddCharacter('-');
48     number = static_cast<uint32_t>(-value);
49   }
50   int digits = 1;
51   for (uint32_t factor = 10; digits < 10; digits++, factor *= 10) {
52     if (factor > number) break;
53   }
54   position_ += digits;
55   for (int i = 1; i <= digits; i++) {
56     buffer_[position_ - i] = '0' + static_cast<char>(number % 10);
57     number /= 10;
58   }
59 }
60 
61 
Finalize()62 char* SimpleStringBuilder::Finalize() {
63   DCHECK(!is_finalized() && position_ <= buffer_.length());
64   // If there is no space for null termination, overwrite last character.
65   if (position_ == buffer_.length()) {
66     position_--;
67     // Print ellipsis.
68     for (int i = 3; i > 0 && position_ > i; --i) buffer_[position_ - i] = '.';
69   }
70   buffer_[position_] = '\0';
71   // Make sure nobody managed to add a 0-character to the
72   // 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 
operator <<(std::ostream & os,FeedbackVectorSlot slot)80 std::ostream& operator<<(std::ostream& os, FeedbackVectorSlot slot) {
81   return os << "#" << slot.id_;
82 }
83 
84 
hash_value(BailoutId id)85 size_t hash_value(BailoutId id) {
86   base::hash<int> h;
87   return h(id.id_);
88 }
89 
90 
operator <<(std::ostream & os,BailoutId id)91 std::ostream& operator<<(std::ostream& os, BailoutId id) {
92   return os << id.id_;
93 }
94 
95 
PrintF(const char * format,...)96 void PrintF(const char* format, ...) {
97   va_list arguments;
98   va_start(arguments, format);
99   base::OS::VPrint(format, arguments);
100   va_end(arguments);
101 }
102 
103 
PrintF(FILE * out,const char * format,...)104 void PrintF(FILE* out, const char* format, ...) {
105   va_list arguments;
106   va_start(arguments, format);
107   base::OS::VFPrint(out, format, arguments);
108   va_end(arguments);
109 }
110 
111 
PrintPID(const char * format,...)112 void PrintPID(const char* format, ...) {
113   base::OS::Print("[%d] ", base::OS::GetCurrentProcessId());
114   va_list arguments;
115   va_start(arguments, format);
116   base::OS::VPrint(format, arguments);
117   va_end(arguments);
118 }
119 
120 
PrintIsolate(void * isolate,const char * format,...)121 void PrintIsolate(void* isolate, const char* format, ...) {
122   base::OS::Print("[%d:%p] ", base::OS::GetCurrentProcessId(), isolate);
123   va_list arguments;
124   va_start(arguments, format);
125   base::OS::VPrint(format, arguments);
126   va_end(arguments);
127 }
128 
129 
SNPrintF(Vector<char> str,const char * format,...)130 int SNPrintF(Vector<char> str, const char* format, ...) {
131   va_list args;
132   va_start(args, format);
133   int result = VSNPrintF(str, format, args);
134   va_end(args);
135   return result;
136 }
137 
138 
VSNPrintF(Vector<char> str,const char * format,va_list args)139 int VSNPrintF(Vector<char> str, const char* format, va_list args) {
140   return base::OS::VSNPrintF(str.start(), str.length(), format, args);
141 }
142 
143 
StrNCpy(Vector<char> dest,const char * src,size_t n)144 void StrNCpy(Vector<char> dest, const char* src, size_t n) {
145   base::OS::StrNCpy(dest.start(), dest.length(), src, n);
146 }
147 
148 
Flush(FILE * out)149 void Flush(FILE* out) {
150   fflush(out);
151 }
152 
153 
ReadLine(const char * prompt)154 char* ReadLine(const char* prompt) {
155   char* result = NULL;
156   char line_buf[256];
157   int offset = 0;
158   bool keep_going = true;
159   fprintf(stdout, "%s", prompt);
160   fflush(stdout);
161   while (keep_going) {
162     if (fgets(line_buf, sizeof(line_buf), stdin) == NULL) {
163       // fgets got an error. Just give up.
164       if (result != NULL) {
165         DeleteArray(result);
166       }
167       return NULL;
168     }
169     int len = StrLength(line_buf);
170     if (len > 1 &&
171         line_buf[len - 2] == '\\' &&
172         line_buf[len - 1] == '\n') {
173       // When we read a line that ends with a "\" we remove the escape and
174       // append the remainder.
175       line_buf[len - 2] = '\n';
176       line_buf[len - 1] = 0;
177       len -= 1;
178     } else if ((len > 0) && (line_buf[len - 1] == '\n')) {
179       // Since we read a new line we are done reading the line. This
180       // will exit the loop after copying this buffer into the result.
181       keep_going = false;
182     }
183     if (result == NULL) {
184       // Allocate the initial result and make room for the terminating '\0'
185       result = NewArray<char>(len + 1);
186     } else {
187       // Allocate a new result with enough room for the new addition.
188       int new_len = offset + len + 1;
189       char* new_result = NewArray<char>(new_len);
190       // Copy the existing input into the new array and set the new
191       // array as the result.
192       MemCopy(new_result, result, offset * kCharSize);
193       DeleteArray(result);
194       result = new_result;
195     }
196     // Copy the newly read line into the result.
197     MemCopy(result + offset, line_buf, len * kCharSize);
198     offset += len;
199   }
200   DCHECK(result != NULL);
201   result[offset] = '\0';
202   return result;
203 }
204 
205 
ReadCharsFromFile(FILE * file,int * size,int extra_space,bool verbose,const char * filename)206 char* ReadCharsFromFile(FILE* file,
207                         int* size,
208                         int extra_space,
209                         bool verbose,
210                         const char* filename) {
211   if (file == NULL || fseek(file, 0, SEEK_END) != 0) {
212     if (verbose) {
213       base::OS::PrintError("Cannot read from file %s.\n", filename);
214     }
215     return NULL;
216   }
217 
218   // Get the size of the file and rewind it.
219   *size = static_cast<int>(ftell(file));
220   rewind(file);
221 
222   char* result = NewArray<char>(*size + extra_space);
223   for (int i = 0; i < *size && feof(file) == 0;) {
224     int read = static_cast<int>(fread(&result[i], 1, *size - i, file));
225     if (read != (*size - i) && ferror(file) != 0) {
226       fclose(file);
227       DeleteArray(result);
228       return NULL;
229     }
230     i += read;
231   }
232   return result;
233 }
234 
235 
ReadCharsFromFile(const char * filename,int * size,int extra_space,bool verbose)236 char* ReadCharsFromFile(const char* filename,
237                         int* size,
238                         int extra_space,
239                         bool verbose) {
240   FILE* file = base::OS::FOpen(filename, "rb");
241   char* result = ReadCharsFromFile(file, size, extra_space, verbose, filename);
242   if (file != NULL) fclose(file);
243   return result;
244 }
245 
246 
ReadBytes(const char * filename,int * size,bool verbose)247 byte* ReadBytes(const char* filename, int* size, bool verbose) {
248   char* chars = ReadCharsFromFile(filename, size, 0, verbose);
249   return reinterpret_cast<byte*>(chars);
250 }
251 
252 
SetVectorContents(char * chars,int size,bool * exists)253 static Vector<const char> SetVectorContents(char* chars,
254                                             int size,
255                                             bool* exists) {
256   if (!chars) {
257     *exists = false;
258     return Vector<const char>::empty();
259   }
260   chars[size] = '\0';
261   *exists = true;
262   return Vector<const char>(chars, size);
263 }
264 
265 
ReadFile(const char * filename,bool * exists,bool verbose)266 Vector<const char> ReadFile(const char* filename,
267                             bool* exists,
268                             bool verbose) {
269   int size;
270   char* result = ReadCharsFromFile(filename, &size, 1, verbose);
271   return SetVectorContents(result, size, exists);
272 }
273 
274 
ReadFile(FILE * file,bool * exists,bool verbose)275 Vector<const char> ReadFile(FILE* file,
276                             bool* exists,
277                             bool verbose) {
278   int size;
279   char* result = ReadCharsFromFile(file, &size, 1, verbose, "");
280   return SetVectorContents(result, size, exists);
281 }
282 
283 
WriteCharsToFile(const char * str,int size,FILE * f)284 int WriteCharsToFile(const char* str, int size, FILE* f) {
285   int total = 0;
286   while (total < size) {
287     int write = static_cast<int>(fwrite(str, 1, size - total, f));
288     if (write == 0) {
289       return total;
290     }
291     total += write;
292     str += write;
293   }
294   return total;
295 }
296 
297 
AppendChars(const char * filename,const char * str,int size,bool verbose)298 int AppendChars(const char* filename,
299                 const char* str,
300                 int size,
301                 bool verbose) {
302   FILE* f = base::OS::FOpen(filename, "ab");
303   if (f == NULL) {
304     if (verbose) {
305       base::OS::PrintError("Cannot open file %s for writing.\n", filename);
306     }
307     return 0;
308   }
309   int written = WriteCharsToFile(str, size, f);
310   fclose(f);
311   return written;
312 }
313 
314 
WriteChars(const char * filename,const char * str,int size,bool verbose)315 int WriteChars(const char* filename,
316                const char* str,
317                int size,
318                bool verbose) {
319   FILE* f = base::OS::FOpen(filename, "wb");
320   if (f == NULL) {
321     if (verbose) {
322       base::OS::PrintError("Cannot open file %s for writing.\n", filename);
323     }
324     return 0;
325   }
326   int written = WriteCharsToFile(str, size, f);
327   fclose(f);
328   return written;
329 }
330 
331 
WriteBytes(const char * filename,const byte * bytes,int size,bool verbose)332 int WriteBytes(const char* filename,
333                const byte* bytes,
334                int size,
335                bool verbose) {
336   const char* str = reinterpret_cast<const char*>(bytes);
337   return WriteChars(filename, str, size, verbose);
338 }
339 
340 
341 
AddFormatted(const char * format,...)342 void StringBuilder::AddFormatted(const char* format, ...) {
343   va_list arguments;
344   va_start(arguments, format);
345   AddFormattedList(format, arguments);
346   va_end(arguments);
347 }
348 
349 
AddFormattedList(const char * format,va_list list)350 void StringBuilder::AddFormattedList(const char* format, va_list list) {
351   DCHECK(!is_finalized() && position_ <= buffer_.length());
352   int n = VSNPrintF(buffer_ + position_, format, list);
353   if (n < 0 || n >= (buffer_.length() - position_)) {
354     position_ = buffer_.length();
355   } else {
356     position_ += n;
357   }
358 }
359 
360 
361 #if V8_TARGET_ARCH_IA32 || V8_TARGET_ARCH_X87
MemMoveWrapper(void * dest,const void * src,size_t size)362 static void MemMoveWrapper(void* dest, const void* src, size_t size) {
363   memmove(dest, src, size);
364 }
365 
366 
367 // Initialize to library version so we can call this at any time during startup.
368 static MemMoveFunction memmove_function = &MemMoveWrapper;
369 
370 // Defined in codegen-ia32.cc.
371 MemMoveFunction CreateMemMoveFunction(Isolate* isolate);
372 
373 // Copy memory area to disjoint memory area.
MemMove(void * dest,const void * src,size_t size)374 void MemMove(void* dest, const void* src, size_t size) {
375   if (size == 0) return;
376   // Note: here we rely on dependent reads being ordered. This is true
377   // on all architectures we currently support.
378   (*memmove_function)(dest, src, size);
379 }
380 
381 #elif V8_OS_POSIX && V8_HOST_ARCH_ARM
MemCopyUint16Uint8Wrapper(uint16_t * dest,const uint8_t * src,size_t chars)382 void MemCopyUint16Uint8Wrapper(uint16_t* dest, const uint8_t* src,
383                                size_t chars) {
384   uint16_t* limit = dest + chars;
385   while (dest < limit) {
386     *dest++ = static_cast<uint16_t>(*src++);
387   }
388 }
389 
390 
391 MemCopyUint8Function memcopy_uint8_function = &MemCopyUint8Wrapper;
392 MemCopyUint16Uint8Function memcopy_uint16_uint8_function =
393     &MemCopyUint16Uint8Wrapper;
394 // Defined in codegen-arm.cc.
395 MemCopyUint8Function CreateMemCopyUint8Function(Isolate* isolate,
396                                                 MemCopyUint8Function stub);
397 MemCopyUint16Uint8Function CreateMemCopyUint16Uint8Function(
398     Isolate* isolate, MemCopyUint16Uint8Function stub);
399 
400 #elif V8_OS_POSIX && V8_HOST_ARCH_MIPS
401 MemCopyUint8Function memcopy_uint8_function = &MemCopyUint8Wrapper;
402 // Defined in codegen-mips.cc.
403 MemCopyUint8Function CreateMemCopyUint8Function(Isolate* isolate,
404                                                 MemCopyUint8Function stub);
405 #endif
406 
407 
408 static bool g_memcopy_functions_initialized = false;
409 
410 
init_memcopy_functions(Isolate * isolate)411 void init_memcopy_functions(Isolate* isolate) {
412   if (g_memcopy_functions_initialized) return;
413   g_memcopy_functions_initialized = true;
414 #if V8_TARGET_ARCH_IA32 || V8_TARGET_ARCH_X87
415   MemMoveFunction generated_memmove = CreateMemMoveFunction(isolate);
416   if (generated_memmove != NULL) {
417     memmove_function = generated_memmove;
418   }
419 #elif V8_OS_POSIX && V8_HOST_ARCH_ARM
420   memcopy_uint8_function =
421       CreateMemCopyUint8Function(isolate, &MemCopyUint8Wrapper);
422   memcopy_uint16_uint8_function =
423       CreateMemCopyUint16Uint8Function(isolate, &MemCopyUint16Uint8Wrapper);
424 #elif V8_OS_POSIX && V8_HOST_ARCH_MIPS
425   memcopy_uint8_function =
426       CreateMemCopyUint8Function(isolate, &MemCopyUint8Wrapper);
427 #endif
428 }
429 
430 
DoubleToBoolean(double d)431 bool DoubleToBoolean(double d) {
432   // NaN, +0, and -0 should return the false object
433 #if V8_TARGET_LITTLE_ENDIAN
434   union IeeeDoubleLittleEndianArchType u;
435 #else
436   union IeeeDoubleBigEndianArchType u;
437 #endif
438   u.d = d;
439   if (u.bits.exp == 2047) {
440     // Detect NaN for IEEE double precision floating point.
441     if ((u.bits.man_low | u.bits.man_high) != 0) return false;
442   }
443   if (u.bits.exp == 0) {
444     // Detect +0, and -0 for IEEE double precision floating point.
445     if ((u.bits.man_low | u.bits.man_high) == 0) return false;
446   }
447   return true;
448 }
449 
450 
451 }  // namespace internal
452 }  // namespace v8
453