| OLD | NEW |
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/api.h" | 5 #include "src/api.h" |
| 6 | 6 |
| 7 #include <string.h> // For memcpy, strlen. | 7 #include <string.h> // For memcpy, strlen. |
| 8 #ifdef V8_USE_ADDRESS_SANITIZER | 8 #ifdef V8_USE_ADDRESS_SANITIZER |
| 9 #include <sanitizer/asan_interface.h> | 9 #include <sanitizer/asan_interface.h> |
| 10 #endif // V8_USE_ADDRESS_SANITIZER | 10 #endif // V8_USE_ADDRESS_SANITIZER |
| 11 #include <cmath> // For isnan. | 11 #include <cmath> // For isnan. |
| 12 #include <limits> |
| 13 #include <vector> |
| 12 #include "include/v8-debug.h" | 14 #include "include/v8-debug.h" |
| 13 #include "include/v8-profiler.h" | 15 #include "include/v8-profiler.h" |
| 14 #include "include/v8-testing.h" | 16 #include "include/v8-testing.h" |
| 15 #include "src/api-natives.h" | 17 #include "src/api-natives.h" |
| 16 #include "src/assert-scope.h" | 18 #include "src/assert-scope.h" |
| 17 #include "src/background-parsing-task.h" | 19 #include "src/background-parsing-task.h" |
| 18 #include "src/base/functional.h" | 20 #include "src/base/functional.h" |
| 19 #include "src/base/platform/platform.h" | 21 #include "src/base/platform/platform.h" |
| 20 #include "src/base/platform/time.h" | 22 #include "src/base/platform/time.h" |
| 21 #include "src/base/utils/random-number-generator.h" | 23 #include "src/base/utils/random-number-generator.h" |
| (...skipping 853 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 875 obj_.set(0, i::Smi::FromInt(0)); | 877 obj_.set(0, i::Smi::FromInt(0)); |
| 876 } | 878 } |
| 877 | 879 |
| 878 | 880 |
| 879 int NeanderArray::length() { | 881 int NeanderArray::length() { |
| 880 return i::Smi::cast(obj_.get(0))->value(); | 882 return i::Smi::cast(obj_.get(0))->value(); |
| 881 } | 883 } |
| 882 | 884 |
| 883 | 885 |
| 884 i::Object* NeanderArray::get(int offset) { | 886 i::Object* NeanderArray::get(int offset) { |
| 885 DCHECK(0 <= offset); | 887 DCHECK_LE(0, offset); |
| 886 DCHECK(offset < length()); | 888 DCHECK_LT(offset, length()); |
| 887 return obj_.get(offset + 1); | 889 return obj_.get(offset + 1); |
| 888 } | 890 } |
| 889 | 891 |
| 890 | 892 |
| 891 // This method cannot easily return an error value, therefore it is necessary | 893 // This method cannot easily return an error value, therefore it is necessary |
| 892 // to check for a dead VM with ON_BAILOUT before calling it. To remind you | 894 // to check for a dead VM with ON_BAILOUT before calling it. To remind you |
| 893 // about this there is no HandleScope in this method. When you add one to the | 895 // about this there is no HandleScope in this method. When you add one to the |
| 894 // site calling this method you should check that you ensured the VM was not | 896 // site calling this method you should check that you ensured the VM was not |
| 895 // dead first. | 897 // dead first. |
| 896 void NeanderArray::add(i::Isolate* isolate, i::Handle<i::Object> value) { | 898 void NeanderArray::add(i::Isolate* isolate, i::Handle<i::Object> value) { |
| (...skipping 3929 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4826 (state & kRightmostEdgeIsCalculated)); | 4828 (state & kRightmostEdgeIsCalculated)); |
| 4827 if (EndsWithSurrogate(state) && StartsWithSurrogate(state)) { | 4829 if (EndsWithSurrogate(state) && StartsWithSurrogate(state)) { |
| 4828 *length -= unibrow::Utf8::kBytesSavedByCombiningSurrogates; | 4830 *length -= unibrow::Utf8::kBytesSavedByCombiningSurrogates; |
| 4829 } | 4831 } |
| 4830 *state_out = kInitialState | | 4832 *state_out = kInitialState | |
| 4831 (state & kLeftmostEdgeIsSurrogate ? kStartsWithTrailingSurrogate : 0) | | 4833 (state & kLeftmostEdgeIsSurrogate ? kStartsWithTrailingSurrogate : 0) | |
| 4832 (state & kRightmostEdgeIsSurrogate ? kEndsWithLeadingSurrogate : 0); | 4834 (state & kRightmostEdgeIsSurrogate ? kEndsWithLeadingSurrogate : 0); |
| 4833 } | 4835 } |
| 4834 | 4836 |
| 4835 static int Calculate(i::ConsString* current, uint8_t* state_out) { | 4837 static int Calculate(i::ConsString* current, uint8_t* state_out) { |
| 4836 using namespace internal; | 4838 using internal::ConsString; |
| 4837 int total_length = 0; | 4839 int total_length = 0; |
| 4838 uint8_t state = kInitialState; | 4840 uint8_t state = kInitialState; |
| 4839 while (true) { | 4841 while (true) { |
| 4840 i::String* left = current->first(); | 4842 i::String* left = current->first(); |
| 4841 i::String* right = current->second(); | 4843 i::String* right = current->second(); |
| 4842 uint8_t right_leaf_state; | 4844 uint8_t right_leaf_state; |
| 4843 uint8_t left_leaf_state; | 4845 uint8_t left_leaf_state; |
| 4844 int leaf_length; | 4846 int leaf_length; |
| 4845 ConsString* left_as_cons = | 4847 ConsString* left_as_cons = |
| 4846 Visitor::VisitFlat(left, &leaf_length, &left_leaf_state); | 4848 Visitor::VisitFlat(left, &leaf_length, &left_leaf_state); |
| (...skipping 79 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4926 skip_capacity_check_(capacity == -1 || skip_capacity_check), | 4928 skip_capacity_check_(capacity == -1 || skip_capacity_check), |
| 4927 replace_invalid_utf8_(replace_invalid_utf8), | 4929 replace_invalid_utf8_(replace_invalid_utf8), |
| 4928 utf16_chars_read_(0) { | 4930 utf16_chars_read_(0) { |
| 4929 } | 4931 } |
| 4930 | 4932 |
| 4931 static int WriteEndCharacter(uint16_t character, | 4933 static int WriteEndCharacter(uint16_t character, |
| 4932 int last_character, | 4934 int last_character, |
| 4933 int remaining, | 4935 int remaining, |
| 4934 char* const buffer, | 4936 char* const buffer, |
| 4935 bool replace_invalid_utf8) { | 4937 bool replace_invalid_utf8) { |
| 4936 using namespace unibrow; | 4938 DCHECK_GT(remaining, 0); |
| 4937 DCHECK(remaining > 0); | |
| 4938 // We can't use a local buffer here because Encode needs to modify | 4939 // We can't use a local buffer here because Encode needs to modify |
| 4939 // previous characters in the stream. We know, however, that | 4940 // previous characters in the stream. We know, however, that |
| 4940 // exactly one character will be advanced. | 4941 // exactly one character will be advanced. |
| 4941 if (Utf16::IsSurrogatePair(last_character, character)) { | 4942 if (unibrow::Utf16::IsSurrogatePair(last_character, character)) { |
| 4942 int written = Utf8::Encode(buffer, | 4943 int written = unibrow::Utf8::Encode(buffer, character, last_character, |
| 4943 character, | 4944 replace_invalid_utf8); |
| 4944 last_character, | 4945 DCHECK_EQ(written, 1); |
| 4945 replace_invalid_utf8); | |
| 4946 DCHECK(written == 1); | |
| 4947 return written; | 4946 return written; |
| 4948 } | 4947 } |
| 4949 // Use a scratch buffer to check the required characters. | 4948 // Use a scratch buffer to check the required characters. |
| 4950 char temp_buffer[Utf8::kMaxEncodedSize]; | 4949 char temp_buffer[unibrow::Utf8::kMaxEncodedSize]; |
| 4951 // Can't encode using last_character as gcc has array bounds issues. | 4950 // Can't encode using last_character as gcc has array bounds issues. |
| 4952 int written = Utf8::Encode(temp_buffer, | 4951 int written = unibrow::Utf8::Encode(temp_buffer, character, |
| 4953 character, | 4952 unibrow::Utf16::kNoPreviousCharacter, |
| 4954 Utf16::kNoPreviousCharacter, | 4953 replace_invalid_utf8); |
| 4955 replace_invalid_utf8); | |
| 4956 // Won't fit. | 4954 // Won't fit. |
| 4957 if (written > remaining) return 0; | 4955 if (written > remaining) return 0; |
| 4958 // Copy over the character from temp_buffer. | 4956 // Copy over the character from temp_buffer. |
| 4959 for (int j = 0; j < written; j++) { | 4957 for (int j = 0; j < written; j++) { |
| 4960 buffer[j] = temp_buffer[j]; | 4958 buffer[j] = temp_buffer[j]; |
| 4961 } | 4959 } |
| 4962 return written; | 4960 return written; |
| 4963 } | 4961 } |
| 4964 | 4962 |
| 4965 // Visit writes out a group of code units (chars) of a v8::String to the | 4963 // Visit writes out a group of code units (chars) of a v8::String to the |
| 4966 // internal buffer_. This is done in two phases. The first phase calculates a | 4964 // internal buffer_. This is done in two phases. The first phase calculates a |
| 4967 // pesimistic estimate (writable_length) on how many code units can be safely | 4965 // pesimistic estimate (writable_length) on how many code units can be safely |
| 4968 // written without exceeding the buffer capacity and without writing the last | 4966 // written without exceeding the buffer capacity and without writing the last |
| 4969 // code unit (it could be a lead surrogate). The estimated number of code | 4967 // code unit (it could be a lead surrogate). The estimated number of code |
| 4970 // units is then written out in one go, and the reported byte usage is used | 4968 // units is then written out in one go, and the reported byte usage is used |
| 4971 // to correct the estimate. This is repeated until the estimate becomes <= 0 | 4969 // to correct the estimate. This is repeated until the estimate becomes <= 0 |
| 4972 // or all code units have been written out. The second phase writes out code | 4970 // or all code units have been written out. The second phase writes out code |
| 4973 // units until the buffer capacity is reached, would be exceeded by the next | 4971 // units until the buffer capacity is reached, would be exceeded by the next |
| 4974 // unit, or all units have been written out. | 4972 // unit, or all units have been written out. |
| 4975 template<typename Char> | 4973 template<typename Char> |
| 4976 void Visit(const Char* chars, const int length) { | 4974 void Visit(const Char* chars, const int length) { |
| 4977 using namespace unibrow; | |
| 4978 DCHECK(!early_termination_); | 4975 DCHECK(!early_termination_); |
| 4979 if (length == 0) return; | 4976 if (length == 0) return; |
| 4980 // Copy state to stack. | 4977 // Copy state to stack. |
| 4981 char* buffer = buffer_; | 4978 char* buffer = buffer_; |
| 4982 int last_character = | 4979 int last_character = sizeof(Char) == 1 |
| 4983 sizeof(Char) == 1 ? Utf16::kNoPreviousCharacter : last_character_; | 4980 ? unibrow::Utf16::kNoPreviousCharacter |
| 4981 : last_character_; |
| 4984 int i = 0; | 4982 int i = 0; |
| 4985 // Do a fast loop where there is no exit capacity check. | 4983 // Do a fast loop where there is no exit capacity check. |
| 4986 while (true) { | 4984 while (true) { |
| 4987 int fast_length; | 4985 int fast_length; |
| 4988 if (skip_capacity_check_) { | 4986 if (skip_capacity_check_) { |
| 4989 fast_length = length; | 4987 fast_length = length; |
| 4990 } else { | 4988 } else { |
| 4991 int remaining_capacity = capacity_ - static_cast<int>(buffer - start_); | 4989 int remaining_capacity = capacity_ - static_cast<int>(buffer - start_); |
| 4992 // Need enough space to write everything but one character. | 4990 // Need enough space to write everything but one character. |
| 4993 STATIC_ASSERT(Utf16::kMaxExtraUtf8BytesForOneUtf16CodeUnit == 3); | 4991 STATIC_ASSERT(unibrow::Utf16::kMaxExtraUtf8BytesForOneUtf16CodeUnit == |
| 4992 3); |
| 4994 int max_size_per_char = sizeof(Char) == 1 ? 2 : 3; | 4993 int max_size_per_char = sizeof(Char) == 1 ? 2 : 3; |
| 4995 int writable_length = | 4994 int writable_length = |
| 4996 (remaining_capacity - max_size_per_char)/max_size_per_char; | 4995 (remaining_capacity - max_size_per_char)/max_size_per_char; |
| 4997 // Need to drop into slow loop. | 4996 // Need to drop into slow loop. |
| 4998 if (writable_length <= 0) break; | 4997 if (writable_length <= 0) break; |
| 4999 fast_length = i + writable_length; | 4998 fast_length = i + writable_length; |
| 5000 if (fast_length > length) fast_length = length; | 4999 if (fast_length > length) fast_length = length; |
| 5001 } | 5000 } |
| 5002 // Write the characters to the stream. | 5001 // Write the characters to the stream. |
| 5003 if (sizeof(Char) == 1) { | 5002 if (sizeof(Char) == 1) { |
| 5004 for (; i < fast_length; i++) { | 5003 for (; i < fast_length; i++) { |
| 5005 buffer += | 5004 buffer += unibrow::Utf8::EncodeOneByte( |
| 5006 Utf8::EncodeOneByte(buffer, static_cast<uint8_t>(*chars++)); | 5005 buffer, static_cast<uint8_t>(*chars++)); |
| 5007 DCHECK(capacity_ == -1 || (buffer - start_) <= capacity_); | 5006 DCHECK(capacity_ == -1 || (buffer - start_) <= capacity_); |
| 5008 } | 5007 } |
| 5009 } else { | 5008 } else { |
| 5010 for (; i < fast_length; i++) { | 5009 for (; i < fast_length; i++) { |
| 5011 uint16_t character = *chars++; | 5010 uint16_t character = *chars++; |
| 5012 buffer += Utf8::Encode(buffer, | 5011 buffer += unibrow::Utf8::Encode(buffer, character, last_character, |
| 5013 character, | 5012 replace_invalid_utf8_); |
| 5014 last_character, | |
| 5015 replace_invalid_utf8_); | |
| 5016 last_character = character; | 5013 last_character = character; |
| 5017 DCHECK(capacity_ == -1 || (buffer - start_) <= capacity_); | 5014 DCHECK(capacity_ == -1 || (buffer - start_) <= capacity_); |
| 5018 } | 5015 } |
| 5019 } | 5016 } |
| 5020 // Array is fully written. Exit. | 5017 // Array is fully written. Exit. |
| 5021 if (fast_length == length) { | 5018 if (fast_length == length) { |
| 5022 // Write state back out to object. | 5019 // Write state back out to object. |
| 5023 last_character_ = last_character; | 5020 last_character_ = last_character; |
| 5024 buffer_ = buffer; | 5021 buffer_ = buffer; |
| 5025 utf16_chars_read_ += length; | 5022 utf16_chars_read_ += length; |
| 5026 return; | 5023 return; |
| 5027 } | 5024 } |
| 5028 } | 5025 } |
| 5029 DCHECK(!skip_capacity_check_); | 5026 DCHECK(!skip_capacity_check_); |
| 5030 // Slow loop. Must check capacity on each iteration. | 5027 // Slow loop. Must check capacity on each iteration. |
| 5031 int remaining_capacity = capacity_ - static_cast<int>(buffer - start_); | 5028 int remaining_capacity = capacity_ - static_cast<int>(buffer - start_); |
| 5032 DCHECK(remaining_capacity >= 0); | 5029 DCHECK_GE(remaining_capacity, 0); |
| 5033 for (; i < length && remaining_capacity > 0; i++) { | 5030 for (; i < length && remaining_capacity > 0; i++) { |
| 5034 uint16_t character = *chars++; | 5031 uint16_t character = *chars++; |
| 5035 // remaining_capacity is <= 3 bytes at this point, so we do not write out | 5032 // remaining_capacity is <= 3 bytes at this point, so we do not write out |
| 5036 // an umatched lead surrogate. | 5033 // an umatched lead surrogate. |
| 5037 if (replace_invalid_utf8_ && Utf16::IsLeadSurrogate(character)) { | 5034 if (replace_invalid_utf8_ && unibrow::Utf16::IsLeadSurrogate(character)) { |
| 5038 early_termination_ = true; | 5035 early_termination_ = true; |
| 5039 break; | 5036 break; |
| 5040 } | 5037 } |
| 5041 int written = WriteEndCharacter(character, | 5038 int written = WriteEndCharacter(character, |
| 5042 last_character, | 5039 last_character, |
| 5043 remaining_capacity, | 5040 remaining_capacity, |
| 5044 buffer, | 5041 buffer, |
| 5045 replace_invalid_utf8_); | 5042 replace_invalid_utf8_); |
| 5046 if (written == 0) { | 5043 if (written == 0) { |
| 5047 early_termination_ = true; | 5044 early_termination_ = true; |
| (...skipping 2977 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 8025 return (profile->end_time() - base::TimeTicks()).InMicroseconds(); | 8022 return (profile->end_time() - base::TimeTicks()).InMicroseconds(); |
| 8026 } | 8023 } |
| 8027 | 8024 |
| 8028 | 8025 |
| 8029 int CpuProfile::GetSamplesCount() const { | 8026 int CpuProfile::GetSamplesCount() const { |
| 8030 return reinterpret_cast<const i::CpuProfile*>(this)->samples_count(); | 8027 return reinterpret_cast<const i::CpuProfile*>(this)->samples_count(); |
| 8031 } | 8028 } |
| 8032 | 8029 |
| 8033 | 8030 |
| 8034 void CpuProfiler::SetSamplingInterval(int us) { | 8031 void CpuProfiler::SetSamplingInterval(int us) { |
| 8035 DCHECK(us >= 0); | 8032 DCHECK_GE(us, 0); |
| 8036 return reinterpret_cast<i::CpuProfiler*>(this)->set_sampling_interval( | 8033 return reinterpret_cast<i::CpuProfiler*>(this)->set_sampling_interval( |
| 8037 base::TimeDelta::FromMicroseconds(us)); | 8034 base::TimeDelta::FromMicroseconds(us)); |
| 8038 } | 8035 } |
| 8039 | 8036 |
| 8040 | 8037 |
| 8041 void CpuProfiler::StartProfiling(Local<String> title, bool record_samples) { | 8038 void CpuProfiler::StartProfiling(Local<String> title, bool record_samples) { |
| 8042 reinterpret_cast<i::CpuProfiler*>(this)->StartProfiling( | 8039 reinterpret_cast<i::CpuProfiler*>(this)->StartProfiling( |
| 8043 *Utils::OpenHandle(*title), record_samples); | 8040 *Utils::OpenHandle(*title), record_samples); |
| 8044 } | 8041 } |
| 8045 | 8042 |
| (...skipping 475 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 8521 Address callback_address = | 8518 Address callback_address = |
| 8522 reinterpret_cast<Address>(reinterpret_cast<intptr_t>(callback)); | 8519 reinterpret_cast<Address>(reinterpret_cast<intptr_t>(callback)); |
| 8523 VMState<EXTERNAL> state(isolate); | 8520 VMState<EXTERNAL> state(isolate); |
| 8524 ExternalCallbackScope call_scope(isolate, callback_address); | 8521 ExternalCallbackScope call_scope(isolate, callback_address); |
| 8525 callback(info); | 8522 callback(info); |
| 8526 } | 8523 } |
| 8527 | 8524 |
| 8528 | 8525 |
| 8529 } // namespace internal | 8526 } // namespace internal |
| 8530 } // namespace v8 | 8527 } // namespace v8 |
| OLD | NEW |