| Index: src/json-stringifier.cc
|
| diff --git a/src/json-stringifier.cc b/src/json-stringifier.cc
|
| index 44183cd253261c809c2cdea73a99d2049b6308c8..79463f1d983b68016dfbb89e051720fc2b328b70 100644
|
| --- a/src/json-stringifier.cc
|
| +++ b/src/json-stringifier.cc
|
| @@ -15,7 +15,7 @@
|
|
|
| // Translation table to escape Latin1 characters.
|
| // Table entries start at a multiple of 8 and are null-terminated.
|
| -const char* const JsonStringifier::JsonEscapeTable =
|
| +const char* const BasicJsonStringifier::JsonEscapeTable =
|
| "\\u0000\0 \\u0001\0 \\u0002\0 \\u0003\0 "
|
| "\\u0004\0 \\u0005\0 \\u0006\0 \\u0007\0 "
|
| "\\b\0 \\t\0 \\n\0 \\u000b\0 "
|
| @@ -81,15 +81,15 @@
|
| "\370\0 \371\0 \372\0 \373\0 "
|
| "\374\0 \375\0 \376\0 \377\0 ";
|
|
|
| -JsonStringifier::JsonStringifier(Isolate* isolate)
|
| +BasicJsonStringifier::BasicJsonStringifier(Isolate* isolate)
|
| : isolate_(isolate), builder_(isolate), gap_(nullptr), indent_(0) {
|
| tojson_string_ = factory()->toJSON_string();
|
| stack_ = factory()->NewJSArray(8);
|
| }
|
|
|
| -MaybeHandle<Object> JsonStringifier::Stringify(Handle<Object> object,
|
| - Handle<Object> replacer,
|
| - Handle<Object> gap) {
|
| +MaybeHandle<Object> BasicJsonStringifier::Stringify(Handle<Object> object,
|
| + Handle<Object> replacer,
|
| + Handle<Object> gap) {
|
| if (!InitializeReplacer(replacer)) return MaybeHandle<Object>();
|
| if (!gap->IsUndefined() && !InitializeGap(gap)) return MaybeHandle<Object>();
|
| Result result = SerializeObject(object);
|
| @@ -108,9 +108,8 @@
|
| return false;
|
| }
|
|
|
| -bool JsonStringifier::InitializeReplacer(Handle<Object> replacer) {
|
| +bool BasicJsonStringifier::InitializeReplacer(Handle<Object> replacer) {
|
| DCHECK(property_list_.is_null());
|
| - DCHECK(replacer_function_.is_null());
|
| Maybe<bool> is_array = Object::IsArray(replacer);
|
| if (is_array.IsNothing()) return false;
|
| if (is_array.FromJust()) {
|
| @@ -145,13 +144,11 @@
|
| property_list_->set(i, *list[i]);
|
| }
|
| property_list_ = handle_scope.CloseAndEscape(property_list_);
|
| - } else if (replacer->IsCallable()) {
|
| - replacer_function_ = Handle<JSReceiver>::cast(replacer);
|
| }
|
| return true;
|
| }
|
|
|
| -bool JsonStringifier::InitializeGap(Handle<Object> gap) {
|
| +bool BasicJsonStringifier::InitializeGap(Handle<Object> gap) {
|
| DCHECK_NULL(gap_);
|
| HandleScope scope(isolate_);
|
| if (gap->IsJSValue()) {
|
| @@ -191,9 +188,49 @@
|
| return true;
|
| }
|
|
|
| -MaybeHandle<Object> JsonStringifier::ApplyToJsonFunction(Handle<Object> object,
|
| - Handle<Object> key) {
|
| - HandleScope scope(isolate_);
|
| +MaybeHandle<Object> BasicJsonStringifier::StringifyString(
|
| + Isolate* isolate, Handle<String> object) {
|
| + static const int kJsonQuoteWorstCaseBlowup = 6;
|
| + static const int kSpaceForQuotes = 2;
|
| + int worst_case_length =
|
| + object->length() * kJsonQuoteWorstCaseBlowup + kSpaceForQuotes;
|
| +
|
| + if (worst_case_length > 32 * KB) { // Slow path if too large.
|
| + BasicJsonStringifier stringifier(isolate);
|
| + Handle<Object> undefined = isolate->factory()->undefined_value();
|
| + return stringifier.Stringify(object, undefined, undefined);
|
| + }
|
| +
|
| + object = String::Flatten(object);
|
| + DCHECK(object->IsFlat());
|
| + Handle<SeqString> result;
|
| + if (object->IsOneByteRepresentationUnderneath()) {
|
| + result = isolate->factory()
|
| + ->NewRawOneByteString(worst_case_length)
|
| + .ToHandleChecked();
|
| + IncrementalStringBuilder::NoExtendString<uint8_t> no_extend(
|
| + result, worst_case_length);
|
| + no_extend.Append('\"');
|
| + SerializeStringUnchecked_(object->GetFlatContent().ToOneByteVector(),
|
| + &no_extend);
|
| + no_extend.Append('\"');
|
| + return no_extend.Finalize();
|
| + } else {
|
| + result = isolate->factory()
|
| + ->NewRawTwoByteString(worst_case_length)
|
| + .ToHandleChecked();
|
| + IncrementalStringBuilder::NoExtendString<uc16> no_extend(result,
|
| + worst_case_length);
|
| + no_extend.Append('\"');
|
| + SerializeStringUnchecked_(object->GetFlatContent().ToUC16Vector(),
|
| + &no_extend);
|
| + no_extend.Append('\"');
|
| + return no_extend.Finalize();
|
| + }
|
| +}
|
| +
|
| +MaybeHandle<Object> BasicJsonStringifier::ApplyToJsonFunction(
|
| + Handle<Object> object, Handle<Object> key) {
|
| LookupIterator it(object, tojson_string_,
|
| LookupIterator::PROTOTYPE_CHAIN_SKIP_INTERCEPTOR);
|
| Handle<Object> fun;
|
| @@ -203,39 +240,15 @@
|
| // Call toJSON function.
|
| if (key->IsSmi()) key = factory()->NumberToString(key);
|
| Handle<Object> argv[] = {key};
|
| + HandleScope scope(isolate_);
|
| ASSIGN_RETURN_ON_EXCEPTION(isolate_, object,
|
| Execution::Call(isolate_, fun, object, 1, argv),
|
| Object);
|
| return scope.CloseAndEscape(object);
|
| }
|
|
|
| -MaybeHandle<Object> JsonStringifier::ApplyReplacerFunction(
|
| - Handle<Object> object, Handle<Object> key) {
|
| - HandleScope scope(isolate_);
|
| - if (key->IsSmi()) key = factory()->NumberToString(key);
|
| - Handle<Object> argv[] = {key, object};
|
| - Handle<JSReceiver> holder = CurrentHolder(object);
|
| - ASSIGN_RETURN_ON_EXCEPTION(
|
| - isolate_, object,
|
| - Execution::Call(isolate_, replacer_function_, holder, 2, argv), Object);
|
| - return scope.CloseAndEscape(object);
|
| -}
|
| -
|
| -Handle<JSReceiver> JsonStringifier::CurrentHolder(Handle<Object> value) {
|
| - int length = Smi::cast(stack_->length())->value();
|
| - if (length == 0) {
|
| - Handle<JSObject> holder =
|
| - factory()->NewJSObject(isolate_->object_function());
|
| - JSObject::AddProperty(holder, factory()->empty_string(), value, NONE);
|
| - return holder;
|
| - } else {
|
| - FixedArray* elements = FixedArray::cast(stack_->elements());
|
| - return Handle<JSReceiver>(JSReceiver::cast(elements->get(length - 1)),
|
| - isolate_);
|
| - }
|
| -}
|
| -
|
| -JsonStringifier::Result JsonStringifier::StackPush(Handle<Object> object) {
|
| +BasicJsonStringifier::Result BasicJsonStringifier::StackPush(
|
| + Handle<Object> object) {
|
| StackLimitCheck check(isolate_);
|
| if (check.HasOverflowed()) {
|
| isolate_->StackOverflow();
|
| @@ -261,22 +274,17 @@
|
| return SUCCESS;
|
| }
|
|
|
| -void JsonStringifier::StackPop() {
|
| +void BasicJsonStringifier::StackPop() {
|
| int length = Smi::cast(stack_->length())->value();
|
| stack_->set_length(Smi::FromInt(length - 1));
|
| }
|
|
|
| template <bool deferred_string_key>
|
| -JsonStringifier::Result JsonStringifier::Serialize_(Handle<Object> object,
|
| - bool comma,
|
| - Handle<Object> key) {
|
| +BasicJsonStringifier::Result BasicJsonStringifier::Serialize_(
|
| + Handle<Object> object, bool comma, Handle<Object> key) {
|
| if (object->IsJSReceiver()) {
|
| ASSIGN_RETURN_ON_EXCEPTION_VALUE(
|
| isolate_, object, ApplyToJsonFunction(object, key), EXCEPTION);
|
| - }
|
| - if (!replacer_function_.is_null()) {
|
| - ASSIGN_RETURN_ON_EXCEPTION_VALUE(
|
| - isolate_, object, ApplyReplacerFunction(object, key), EXCEPTION);
|
| }
|
|
|
| if (object->IsSmi()) {
|
| @@ -336,7 +344,7 @@
|
| return UNCHANGED;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeJSValue(
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSValue(
|
| Handle<JSValue> object) {
|
| String* class_name = object->class_name();
|
| if (class_name == isolate_->heap()->String_string()) {
|
| @@ -361,7 +369,7 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeSmi(Smi* object) {
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeSmi(Smi* object) {
|
| static const int kBufferSize = 100;
|
| char chars[kBufferSize];
|
| Vector<char> buffer(chars, kBufferSize);
|
| @@ -369,7 +377,8 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeDouble(double number) {
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeDouble(
|
| + double number) {
|
| if (std::isinf(number) || std::isnan(number)) {
|
| builder_.AppendCString("null");
|
| return SUCCESS;
|
| @@ -381,7 +390,7 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeJSArray(
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSArray(
|
| Handle<JSArray> object) {
|
| HandleScope handle_scope(isolate_);
|
| Result stack_push = StackPush(object);
|
| @@ -391,64 +400,58 @@
|
| DCHECK(!object->IsAccessCheckNeeded());
|
| builder_.AppendCharacter('[');
|
| Indent();
|
| - uint32_t i = 0;
|
| - if (replacer_function_.is_null()) {
|
| - switch (object->GetElementsKind()) {
|
| - case FAST_SMI_ELEMENTS: {
|
| - Handle<FixedArray> elements(FixedArray::cast(object->elements()),
|
| - isolate_);
|
| - while (i < length) {
|
| - Separator(i == 0);
|
| - SerializeSmi(Smi::cast(elements->get(i)));
|
| - i++;
|
| + switch (object->GetElementsKind()) {
|
| + case FAST_SMI_ELEMENTS: {
|
| + Handle<FixedArray> elements(FixedArray::cast(object->elements()),
|
| + isolate_);
|
| + for (uint32_t i = 0; i < length; i++) {
|
| + Separator(i == 0);
|
| + SerializeSmi(Smi::cast(elements->get(i)));
|
| + }
|
| + break;
|
| + }
|
| + case FAST_DOUBLE_ELEMENTS: {
|
| + // Empty array is FixedArray but not FixedDoubleArray.
|
| + if (length == 0) break;
|
| + Handle<FixedDoubleArray> elements(
|
| + FixedDoubleArray::cast(object->elements()), isolate_);
|
| + for (uint32_t i = 0; i < length; i++) {
|
| + Separator(i == 0);
|
| + SerializeDouble(elements->get_scalar(i));
|
| + }
|
| + break;
|
| + }
|
| + case FAST_ELEMENTS: {
|
| + Handle<Object> old_length(object->length(), isolate_);
|
| + for (uint32_t i = 0; i < length; i++) {
|
| + if (object->length() != *old_length ||
|
| + object->GetElementsKind() != FAST_ELEMENTS) {
|
| + Result result = SerializeArrayLikeSlow(object, i, length);
|
| + if (result != SUCCESS) return result;
|
| + break;
|
| }
|
| - break;
|
| - }
|
| - case FAST_DOUBLE_ELEMENTS: {
|
| - // Empty array is FixedArray but not FixedDoubleArray.
|
| - if (length == 0) break;
|
| - Handle<FixedDoubleArray> elements(
|
| - FixedDoubleArray::cast(object->elements()), isolate_);
|
| - while (i < length) {
|
| - Separator(i == 0);
|
| - SerializeDouble(elements->get_scalar(i));
|
| - i++;
|
| + Separator(i == 0);
|
| + Result result = SerializeElement(
|
| + isolate_,
|
| + Handle<Object>(FixedArray::cast(object->elements())->get(i),
|
| + isolate_),
|
| + i);
|
| + if (result == SUCCESS) continue;
|
| + if (result == UNCHANGED) {
|
| + builder_.AppendCString("null");
|
| + } else {
|
| + return result;
|
| }
|
| - break;
|
| - }
|
| - case FAST_ELEMENTS: {
|
| - Handle<Object> old_length(object->length(), isolate_);
|
| - while (i < length) {
|
| - if (object->length() != *old_length ||
|
| - object->GetElementsKind() != FAST_ELEMENTS) {
|
| - // Fall back to slow path.
|
| - break;
|
| - }
|
| - Separator(i == 0);
|
| - Result result = SerializeElement(
|
| - isolate_,
|
| - Handle<Object>(FixedArray::cast(object->elements())->get(i),
|
| - isolate_),
|
| - i);
|
| - if (result == UNCHANGED) {
|
| - builder_.AppendCString("null");
|
| - } else if (result != SUCCESS) {
|
| - return result;
|
| - }
|
| - i++;
|
| - }
|
| - break;
|
| - }
|
| - // The FAST_HOLEY_* cases could be handled in a faster way. They resemble
|
| - // the non-holey cases except that a lookup is necessary for holes.
|
| - default:
|
| - break;
|
| - }
|
| - }
|
| - if (i < length) {
|
| - // Slow path for non-fast elements and fall-back in edge case.
|
| - Result result = SerializeArrayLikeSlow(object, i, length);
|
| - if (result != SUCCESS) return result;
|
| + }
|
| + break;
|
| + }
|
| + // The FAST_HOLEY_* cases could be handled in a faster way. They resemble
|
| + // the non-holey cases except that a lookup is necessary for holes.
|
| + default: {
|
| + Result result = SerializeArrayLikeSlow(object, 0, length);
|
| + if (result != SUCCESS) return result;
|
| + break;
|
| + }
|
| }
|
| Unindent();
|
| if (length > 0) NewLine();
|
| @@ -457,7 +460,7 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeArrayLikeSlow(
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeArrayLikeSlow(
|
| Handle<JSReceiver> object, uint32_t start, uint32_t length) {
|
| for (uint32_t i = start; i < length; i++) {
|
| Separator(i == 0);
|
| @@ -465,18 +468,22 @@
|
| ASSIGN_RETURN_ON_EXCEPTION_VALUE(
|
| isolate_, element, JSReceiver::GetElement(isolate_, object, i),
|
| EXCEPTION);
|
| - Result result = SerializeElement(isolate_, element, i);
|
| - if (result == SUCCESS) continue;
|
| - if (result == UNCHANGED) {
|
| + if (element->IsUndefined()) {
|
| builder_.AppendCString("null");
|
| } else {
|
| - return result;
|
| - }
|
| - }
|
| - return SUCCESS;
|
| -}
|
| -
|
| -JsonStringifier::Result JsonStringifier::SerializeJSObject(
|
| + Result result = SerializeElement(isolate_, element, i);
|
| + if (result == SUCCESS) continue;
|
| + if (result == UNCHANGED) {
|
| + builder_.AppendCString("null");
|
| + } else {
|
| + return result;
|
| + }
|
| + }
|
| + }
|
| + return SUCCESS;
|
| +}
|
| +
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSObject(
|
| Handle<JSObject> object) {
|
| HandleScope handle_scope(isolate_);
|
| Result stack_push = StackPush(object);
|
| @@ -531,7 +538,7 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeJSReceiverSlow(
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSReceiverSlow(
|
| Handle<JSReceiver> object) {
|
| Handle<FixedArray> contents = property_list_;
|
| if (contents.is_null()) {
|
| @@ -573,7 +580,7 @@
|
| return SUCCESS;
|
| }
|
|
|
| -JsonStringifier::Result JsonStringifier::SerializeJSProxy(
|
| +BasicJsonStringifier::Result BasicJsonStringifier::SerializeJSProxy(
|
| Handle<JSProxy> object) {
|
| Result stack_push = StackPush(object);
|
| if (stack_push != SUCCESS) return stack_push;
|
| @@ -608,7 +615,7 @@
|
| }
|
|
|
| template <typename SrcChar, typename DestChar>
|
| -void JsonStringifier::SerializeStringUnchecked_(
|
| +void BasicJsonStringifier::SerializeStringUnchecked_(
|
| Vector<const SrcChar> src,
|
| IncrementalStringBuilder::NoExtend<DestChar>* dest) {
|
| // Assert that uc16 character is not truncated down to 8 bit.
|
| @@ -626,7 +633,7 @@
|
| }
|
|
|
| template <typename SrcChar, typename DestChar>
|
| -void JsonStringifier::SerializeString_(Handle<String> string) {
|
| +void BasicJsonStringifier::SerializeString_(Handle<String> string) {
|
| int length = string->length();
|
| builder_.Append<uint8_t, DestChar>('"');
|
| // We make a rough estimate to find out if the current string can be
|
| @@ -656,35 +663,35 @@
|
| }
|
|
|
| template <>
|
| -bool JsonStringifier::DoNotEscape(uint8_t c) {
|
| +bool BasicJsonStringifier::DoNotEscape(uint8_t c) {
|
| return c >= '#' && c <= '~' && c != '\\';
|
| }
|
|
|
| template <>
|
| -bool JsonStringifier::DoNotEscape(uint16_t c) {
|
| +bool BasicJsonStringifier::DoNotEscape(uint16_t c) {
|
| return c >= '#' && c != '\\' && c != 0x7f;
|
| }
|
|
|
| -void JsonStringifier::NewLine() {
|
| +void BasicJsonStringifier::NewLine() {
|
| if (gap_ == nullptr) return;
|
| builder_.AppendCharacter('\n');
|
| for (int i = 0; i < indent_; i++) builder_.AppendCString(gap_);
|
| }
|
|
|
| -void JsonStringifier::Separator(bool first) {
|
| +void BasicJsonStringifier::Separator(bool first) {
|
| if (!first) builder_.AppendCharacter(',');
|
| NewLine();
|
| }
|
|
|
| -void JsonStringifier::SerializeDeferredKey(bool deferred_comma,
|
| - Handle<Object> deferred_key) {
|
| +void BasicJsonStringifier::SerializeDeferredKey(bool deferred_comma,
|
| + Handle<Object> deferred_key) {
|
| Separator(!deferred_comma);
|
| SerializeString(Handle<String>::cast(deferred_key));
|
| builder_.AppendCharacter(':');
|
| if (gap_ != nullptr) builder_.AppendCharacter(' ');
|
| }
|
|
|
| -void JsonStringifier::SerializeString(Handle<String> object) {
|
| +void BasicJsonStringifier::SerializeString(Handle<String> object) {
|
| object = String::Flatten(object);
|
| if (builder_.CurrentEncoding() == String::ONE_BYTE_ENCODING) {
|
| if (object->IsOneByteRepresentationUnderneath()) {
|
|
|