| OLD | NEW |
| 1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 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/objects.h" | 5 #include "src/objects.h" |
| 6 | 6 |
| 7 #include <cmath> | 7 #include <cmath> |
| 8 #include <iomanip> | 8 #include <iomanip> |
| 9 #include <memory> | 9 #include <memory> |
| 10 #include <sstream> | 10 #include <sstream> |
| (...skipping 11581 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 11592 } | 11592 } |
| 11593 } | 11593 } |
| 11594 if (r < 0) { | 11594 if (r < 0) { |
| 11595 result = ComparisonResult::kLessThan; | 11595 result = ComparisonResult::kLessThan; |
| 11596 } else if (r > 0) { | 11596 } else if (r > 0) { |
| 11597 result = ComparisonResult::kGreaterThan; | 11597 result = ComparisonResult::kGreaterThan; |
| 11598 } | 11598 } |
| 11599 return result; | 11599 return result; |
| 11600 } | 11600 } |
| 11601 | 11601 |
| 11602 int String::IndexOf(Isolate* isolate, Handle<String> sub, Handle<String> pat, | 11602 Object* String::IndexOf(Isolate* isolate, Handle<Object> receiver, |
| 11603 int start_index) { | 11603 Handle<Object> pattern, Handle<Object> position) { |
| 11604 DCHECK(0 <= start_index); | 11604 if (receiver->IsNull(isolate) || receiver->IsUndefined(isolate)) { |
| 11605 DCHECK(start_index <= sub->length()); | 11605 THROW_NEW_ERROR_RETURN_FAILURE( |
| 11606 isolate, NewTypeError(MessageTemplate::kCalledOnNullOrUndefined, |
| 11607 isolate->factory()->NewStringFromAsciiChecked( |
| 11608 "String.prototype.lastIndexOf"))); |
| 11609 } |
| 11610 Handle<String> sub; |
| 11611 ASSIGN_RETURN_FAILURE_ON_EXCEPTION(isolate, sub, |
| 11612 Object::ToString(isolate, receiver)); |
| 11613 Handle<String> pat; |
| 11614 ASSIGN_RETURN_FAILURE_ON_EXCEPTION(isolate, pat, |
| 11615 Object::ToString(isolate, pattern)); |
| 11616 ASSIGN_RETURN_FAILURE_ON_EXCEPTION(isolate, position, |
| 11617 Object::ToInteger(isolate, position)); |
| 11606 | 11618 |
| 11607 int pattern_length = pat->length(); | 11619 double position_number = std::max(position->Number(), 0.0); |
| 11608 if (pattern_length == 0) return start_index; | 11620 position_number = |
| 11621 std::min(position_number, static_cast<double>(sub->length())); |
| 11622 uint32_t start_index = static_cast<uint32_t>(position_number); |
| 11609 | 11623 |
| 11610 int subject_length = sub->length(); | 11624 uint32_t pattern_length = pat->length(); |
| 11611 if (start_index + pattern_length > subject_length) return -1; | 11625 if (pattern_length == 0) return Smi::FromInt(start_index); |
| 11626 |
| 11627 uint32_t subject_length = sub->length(); |
| 11628 if (start_index + pattern_length > subject_length) return Smi::FromInt(-1); |
| 11612 | 11629 |
| 11613 sub = String::Flatten(sub); | 11630 sub = String::Flatten(sub); |
| 11614 pat = String::Flatten(pat); | 11631 pat = String::Flatten(pat); |
| 11615 | 11632 |
| 11633 int first_index = -1; |
| 11616 DisallowHeapAllocation no_gc; // ensure vectors stay valid | 11634 DisallowHeapAllocation no_gc; // ensure vectors stay valid |
| 11617 // Extract flattened substrings of cons strings before getting encoding. | 11635 // Extract flattened substrings of cons strings before getting encoding. |
| 11618 String::FlatContent seq_sub = sub->GetFlatContent(); | 11636 String::FlatContent seq_sub = sub->GetFlatContent(); |
| 11619 String::FlatContent seq_pat = pat->GetFlatContent(); | 11637 String::FlatContent seq_pat = pat->GetFlatContent(); |
| 11620 | 11638 |
| 11621 // dispatch on type of strings | 11639 // dispatch on type of strings |
| 11622 if (seq_pat.IsOneByte()) { | 11640 if (seq_pat.IsOneByte()) { |
| 11623 Vector<const uint8_t> pat_vector = seq_pat.ToOneByteVector(); | 11641 Vector<const uint8_t> pat_vector = seq_pat.ToOneByteVector(); |
| 11624 if (seq_sub.IsOneByte()) { | 11642 if (seq_sub.IsOneByte()) { |
| 11625 return SearchString(isolate, seq_sub.ToOneByteVector(), pat_vector, | 11643 first_index = SearchString(isolate, seq_sub.ToOneByteVector(), pat_vector, |
| 11626 start_index); | 11644 start_index); |
| 11645 } else { |
| 11646 first_index = SearchString(isolate, seq_sub.ToUC16Vector(), pat_vector, |
| 11647 start_index); |
| 11627 } | 11648 } |
| 11628 return SearchString(isolate, seq_sub.ToUC16Vector(), pat_vector, | 11649 } else { |
| 11629 start_index); | 11650 Vector<const uc16> pat_vector = seq_pat.ToUC16Vector(); |
| 11651 if (seq_sub.IsOneByte()) { |
| 11652 first_index = SearchString(isolate, seq_sub.ToOneByteVector(), pat_vector, |
| 11653 start_index); |
| 11654 } else { |
| 11655 first_index = SearchString(isolate, seq_sub.ToUC16Vector(), pat_vector, |
| 11656 start_index); |
| 11657 } |
| 11630 } | 11658 } |
| 11631 Vector<const uc16> pat_vector = seq_pat.ToUC16Vector(); | 11659 return Smi::FromInt(first_index); |
| 11632 if (seq_sub.IsOneByte()) { | |
| 11633 return SearchString(isolate, seq_sub.ToOneByteVector(), pat_vector, | |
| 11634 start_index); | |
| 11635 } | |
| 11636 return SearchString(isolate, seq_sub.ToUC16Vector(), pat_vector, start_index); | |
| 11637 } | 11660 } |
| 11638 | 11661 |
| 11639 namespace { // for String.Prototype.lastIndexOf | 11662 namespace { // for String.Prototype.lastIndexOf |
| 11640 | 11663 |
| 11641 template <typename schar, typename pchar> | 11664 template <typename schar, typename pchar> |
| 11642 int StringMatchBackwards(Vector<const schar> subject, | 11665 int StringMatchBackwards(Vector<const schar> subject, |
| 11643 Vector<const pchar> pattern, int idx) { | 11666 Vector<const pchar> pattern, int idx) { |
| 11644 int pattern_length = pattern.length(); | 11667 int pattern_length = pattern.length(); |
| 11645 DCHECK(pattern_length >= 1); | 11668 DCHECK(pattern_length >= 1); |
| 11646 DCHECK(idx + pattern_length <= subject.length()); | 11669 DCHECK(idx + pattern_length <= subject.length()); |
| (...skipping 7930 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 19577 for (PrototypeIterator iter(isolate, this, kStartAtReceiver, | 19600 for (PrototypeIterator iter(isolate, this, kStartAtReceiver, |
| 19578 PrototypeIterator::END_AT_NULL); | 19601 PrototypeIterator::END_AT_NULL); |
| 19579 !iter.IsAtEnd(); iter.AdvanceIgnoringProxies()) { | 19602 !iter.IsAtEnd(); iter.AdvanceIgnoringProxies()) { |
| 19580 if (iter.GetCurrent<Object>()->IsJSProxy()) return true; | 19603 if (iter.GetCurrent<Object>()->IsJSProxy()) return true; |
| 19581 } | 19604 } |
| 19582 return false; | 19605 return false; |
| 19583 } | 19606 } |
| 19584 | 19607 |
| 19585 } // namespace internal | 19608 } // namespace internal |
| 19586 } // namespace v8 | 19609 } // namespace v8 |
| OLD | NEW |