252 lines
9.7 KiB
JavaScript
252 lines
9.7 KiB
JavaScript
'use strict';
|
|
var $ = require('../internals/export');
|
|
var getBuiltIn = require('../internals/get-built-in');
|
|
var call = require('../internals/function-call');
|
|
var uncurryThis = require('../internals/function-uncurry-this');
|
|
var fails = require('../internals/fails');
|
|
var isArray = require('../internals/is-array');
|
|
var isCallable = require('../internals/is-callable');
|
|
var isObject = require('../internals/is-object');
|
|
var create = require('../internals/object-create');
|
|
var isRawJSON = require('../internals/is-raw-json');
|
|
var isSymbol = require('../internals/is-symbol');
|
|
var classof = require('../internals/classof-raw');
|
|
var thisNumberValue = require('../internals/this-number-value');
|
|
var includes = require('../internals/array-includes').includes;
|
|
var hasOwn = require('../internals/has-own-property');
|
|
var toString = require('../internals/to-string');
|
|
var parseJSONString = require('../internals/parse-json-string');
|
|
var uid = require('../internals/uid');
|
|
var NATIVE_SYMBOL = require('../internals/symbol-constructor-detection');
|
|
var NATIVE_RAW_JSON = require('../internals/native-raw-json');
|
|
|
|
var $String = String;
|
|
var $TypeError = TypeError;
|
|
var $stringify = getBuiltIn('JSON', 'stringify');
|
|
var $BigInt = getBuiltIn('BigInt');
|
|
var stringValueOf = uncurryThis(''.valueOf);
|
|
var booleanValueOf = uncurryThis(true.valueOf);
|
|
var bigIntValueOf = $BigInt && uncurryThis($BigInt.prototype.valueOf);
|
|
var exec = uncurryThis(/./.exec);
|
|
var charAt = uncurryThis(''.charAt);
|
|
var charCodeAt = uncurryThis(''.charCodeAt);
|
|
var replace = uncurryThis(''.replace);
|
|
var slice = uncurryThis(''.slice);
|
|
var push = uncurryThis([].push);
|
|
var pop = uncurryThis([].pop);
|
|
var numberToString = uncurryThis(1.1.toString);
|
|
|
|
var surrogates = /[\uD800-\uDFFF]/g;
|
|
var leadingSurrogates = /^[\uD800-\uDBFF]$/;
|
|
var trailingSurrogates = /^[\uDC00-\uDFFF]$/;
|
|
var digits = /^\d+$/;
|
|
|
|
// a placeholder of a raw JSON value
|
|
var RAW_MARK = uid();
|
|
// a prefix of keys of a reordered object, see `createOrderedObject`
|
|
var KEY_MARK = uid();
|
|
// the last key of a reordered object, marks the end of its serialization
|
|
var END_MARK = uid();
|
|
var RAW_MARK_LENGTH = RAW_MARK.length;
|
|
var KEY_MARK_LENGTH = KEY_MARK.length;
|
|
|
|
var WRONG_SYMBOLS_CONVERSION = !NATIVE_SYMBOL || fails(function () {
|
|
var symbol = getBuiltIn('Symbol')('stringify detection');
|
|
// MS Edge converts symbol values to JSON as {}
|
|
return $stringify([symbol]) !== '[null]'
|
|
// WebKit converts symbol values to JSON as null
|
|
|| $stringify({ a: symbol }) !== '{}'
|
|
// V8 throws on boxed symbols
|
|
|| $stringify(Object(symbol)) !== '{}';
|
|
});
|
|
|
|
// https://github.com/tc39/proposal-well-formed-stringify
|
|
var ILL_FORMED_UNICODE = fails(function () {
|
|
return $stringify('\uDF06\uD834') !== '"\\udf06\\ud834"'
|
|
|| $stringify('\uDEAD') !== '"\\udead"';
|
|
});
|
|
|
|
var isRawJSONValue = NATIVE_RAW_JSON ? getBuiltIn('JSON', 'isRawJSON') : isRawJSON;
|
|
|
|
var stringifyWithProperSymbolsConversion = WRONG_SYMBOLS_CONVERSION ? function (it, replacer, space) {
|
|
return $stringify(it, function (key, value) {
|
|
var replaced = call(replacer, this, key, value);
|
|
if (!isSymbol(replaced)) return replaced;
|
|
}, space);
|
|
} : $stringify;
|
|
|
|
var fixIllFormedJSON = function (match, offset, string) {
|
|
var prev = charAt(string, offset - 1);
|
|
var next = charAt(string, offset + 1);
|
|
if (
|
|
(exec(leadingSurrogates, match) && !exec(trailingSurrogates, next)) ||
|
|
(exec(trailingSurrogates, match) && !exec(leadingSurrogates, prev))
|
|
) {
|
|
return '\\u' + numberToString(charCodeAt(match, 0), 16);
|
|
} return match;
|
|
};
|
|
|
|
// `PropertyList` of `JSON.stringify`
|
|
// https://tc39.es/ecma262/#sec-json.stringify
|
|
var getPropertyList = function (replacer) {
|
|
if (!isArray(replacer)) return;
|
|
var rawLength = replacer.length;
|
|
var propertyList = [];
|
|
// a null prototype object is used as a set of already added keys to keep the deduplication linear
|
|
var addedKeys = create(null);
|
|
for (var i = 0; i < rawLength; i++) {
|
|
var element = replacer[i];
|
|
var key;
|
|
if (typeof element == 'string') key = element;
|
|
else if (typeof element == 'number' || classof(element) === 'Number' || classof(element) === 'String') key = toString(element);
|
|
else continue;
|
|
if (!hasOwn(addedKeys, key)) {
|
|
addedKeys[key] = true;
|
|
push(propertyList, key);
|
|
}
|
|
}
|
|
return propertyList;
|
|
};
|
|
|
|
// values with such an internal slot are unwrapped by `SerializeJSONProperty` instead of being serialized as objects
|
|
var hasInternalSlot = function (valueOf, it) {
|
|
try {
|
|
valueOf(it);
|
|
return true;
|
|
} catch (error) {
|
|
return false;
|
|
}
|
|
};
|
|
|
|
// the slot check is expensive, so it's performed only for the kind reported by the value itself -
|
|
// a value lying about its kind via `Symbol.toStringTag` is serialized as an ordinary object
|
|
var isBoxedPrimitive = function (it) {
|
|
var kind = classof(it);
|
|
return (kind === 'Number' && hasInternalSlot(thisNumberValue, it))
|
|
|| (kind === 'String' && hasInternalSlot(stringValueOf, it))
|
|
|| (kind === 'Boolean' && hasInternalSlot(booleanValueOf, it))
|
|
|| (!!bigIntValueOf && kind === 'BigInt' && hasInternalSlot(bigIntValueOf, it));
|
|
};
|
|
|
|
// only objects serialized by `SerializeJSONObject` are affected by the property list
|
|
var isSerializedAsObject = function (it) {
|
|
if (!isObject(it) || isCallable(it) || isArray(it)) return false;
|
|
try {
|
|
return !isBoxedPrimitive(it);
|
|
// `classof` reads `Symbol.toStringTag`, so a proxy could throw - it has no internal slots anyway
|
|
} catch (error) {
|
|
return true;
|
|
}
|
|
};
|
|
|
|
// the engine unwraps it in the same order as it would read the original property,
|
|
// so the property is read lazily and `toJSON` is called once and with the original key
|
|
var createElementHolder = function (holder, key) {
|
|
return {
|
|
toJSON: function () {
|
|
var element = holder[key];
|
|
if (isObject(element) || typeof element == 'bigint') {
|
|
var elementToJSON = element.toJSON;
|
|
if (isCallable(elementToJSON)) element = call(elementToJSON, element, key);
|
|
} return element;
|
|
}
|
|
};
|
|
};
|
|
|
|
// own keys of objects are sorted - integer-like keys are moved to the beginning,
|
|
// so such keys should be marked and restored in the serialized string
|
|
var getKeyPrefix = function (propertyList) {
|
|
for (var i = 0, length = propertyList.length; i < length; i++) {
|
|
if (exec(digits, propertyList[i])) return KEY_MARK;
|
|
} return '';
|
|
};
|
|
|
|
// `SerializeJSONObject` iterates the property list, so the value is replaced with an object with keys in this order
|
|
var createOrderedObject = function (value, propertyList, keyPrefix) {
|
|
// keys are not marked if the property list has no integer-like keys, so `Object.prototype`
|
|
// with a setter, a non-writable property or `__proto__` should not intercept the assignment
|
|
var ordered = create(null);
|
|
for (var i = 0, length = propertyList.length; i < length; i++) {
|
|
var key = propertyList[i];
|
|
ordered[keyPrefix + key] = createElementHolder(value, key);
|
|
}
|
|
ordered[END_MARK] = null;
|
|
return ordered;
|
|
};
|
|
|
|
// `JSON.stringify` method
|
|
// https://tc39.es/ecma262/#sec-json.stringify
|
|
// https://github.com/tc39/proposal-json-parse-with-source
|
|
if ($stringify) $({ target: 'JSON', stat: true, arity: 3, forced: WRONG_SYMBOLS_CONVERSION || ILL_FORMED_UNICODE || !NATIVE_RAW_JSON }, {
|
|
stringify: function stringify(text, replacer, space) {
|
|
var replacerFunction = isCallable(replacer) ? replacer : undefined;
|
|
var propertyList = replacerFunction ? undefined : getPropertyList(replacer);
|
|
var keyPrefix = propertyList && getKeyPrefix(propertyList);
|
|
var rawStrings = [];
|
|
var openObjects = [];
|
|
var parentOrdered = [];
|
|
var currentOrdered;
|
|
var marked = false;
|
|
var root = true;
|
|
|
|
var json = stringifyWithProperSymbolsConversion(text, function (key, value) {
|
|
// some old implementations (like WebKit) could pass numbers as keys
|
|
key = $String(key);
|
|
|
|
if (propertyList) {
|
|
if (key === END_MARK) {
|
|
pop(openObjects);
|
|
currentOrdered = pop(parentOrdered);
|
|
return;
|
|
}
|
|
if (root) root = false;
|
|
// the innermost reordered object already contains only keys of the property list and arrays are not
|
|
// affected by it, the rest of objects (like objects with a fake `Symbol.toStringTag`) are filtered here
|
|
else if (this !== currentOrdered && !isArray(this) && !includes(propertyList, key)) return;
|
|
} else if (replacerFunction) value = call(replacerFunction, this, key, value);
|
|
|
|
if (isRawJSONValue(value)) {
|
|
if (NATIVE_RAW_JSON) return value;
|
|
marked = true;
|
|
return RAW_MARK + (push(rawStrings, value.rawJSON) - 1);
|
|
}
|
|
|
|
if (propertyList && isSerializedAsObject(value)) {
|
|
// reordered objects are new each time, so cycles should be detected before the engine does it
|
|
if (includes(openObjects, value)) throw new $TypeError('Converting circular structure to JSON');
|
|
var ordered = createOrderedObject(value, propertyList, keyPrefix);
|
|
push(openObjects, value);
|
|
push(parentOrdered, currentOrdered);
|
|
currentOrdered = ordered;
|
|
if (keyPrefix) marked = true;
|
|
return ordered;
|
|
}
|
|
|
|
return value;
|
|
}, space);
|
|
|
|
if (typeof json != 'string') return json;
|
|
|
|
if (ILL_FORMED_UNICODE) json = replace(json, surrogates, fixIllFormedJSON);
|
|
|
|
if (!marked) return json;
|
|
|
|
var result = '';
|
|
var length = json.length;
|
|
|
|
for (var i = 0; i < length; i++) {
|
|
var chr = charAt(json, i);
|
|
if (chr === '"') {
|
|
var end = parseJSONString(json, ++i).end - 1;
|
|
var string = slice(json, i, end);
|
|
if (slice(string, 0, RAW_MARK_LENGTH) === RAW_MARK) result += rawStrings[slice(string, RAW_MARK_LENGTH)];
|
|
else if (slice(string, 0, KEY_MARK_LENGTH) === KEY_MARK) result += '"' + slice(string, KEY_MARK_LENGTH) + '"';
|
|
else result += '"' + string + '"';
|
|
i = end;
|
|
} else result += chr;
|
|
}
|
|
|
|
return result;
|
|
}
|
|
});
|