'use strict';

const util = require('util');

const {

hexTable,

isHexTable

} = require('internal/querystring');

const { getConstructorOf } = require('internal/util');

const errors = require('internal/errors');

const querystring = require('querystring');

const { platform } = process;

const isWindows = platform === 'win32';

const {

domainToASCII: _domainToASCII,

domainToUnicode: _domainToUnicode,

encodeAuth,

toUSVString: _toUSVString,

parse: _parse,

setURLConstructor,

URL_FLAGS_CANNOT_BE_BASE,

URL_FLAGS_HAS_FRAGMENT,

URL_FLAGS_HAS_HOST,

URL_FLAGS_HAS_PASSWORD,

URL_FLAGS_HAS_PATH,

URL_FLAGS_HAS_QUERY,

URL_FLAGS_HAS_USERNAME,

URL_FLAGS_SPECIAL,

kFragment,

kHost,

kHostname,

kPathStart,

kPort,

kQuery,

kSchemeStart

} = process.binding('url');

const context = Symbol('context');

const cannotBeBase = Symbol('cannot-be-base');

const cannotHaveUsernamePasswordPort =

Symbol('cannot-have-username-password-port');

const special = Symbol('special');

const searchParams = Symbol('query');

const kFormat = Symbol('format');

// https://tc39.github.io/ecma262/#sec-%iteratorprototype%-object

const IteratorPrototype = Object.getPrototypeOf(

Object.getPrototypeOf([][Symbol.iterator]())

);

const unpairedSurrogateRe =

/(?:[^\uD800-\uDBFF]|^)[\uDC00-\uDFFF]|[\uD800-\uDBFF](?![\uDC00-\uDFFF])/;

function toUSVString(val) {

const str = `${val}`;

// As of V8 5.5, `str.search()` (and `unpairedSurrogateRe[@@search]()`) are

// slower than `unpairedSurrogateRe.exec()`.

const match = unpairedSurrogateRe.exec(str);

if (!match)

return str;

return _toUSVString(str, match.index);

}

// Refs: https://html.spec.whatwg.org/multipage/browsers.html#concept-origin-opaque

const kOpaqueOrigin = 'null';

// Refs: https://html.spec.whatwg.org/multipage/browsers.html#ascii-serialisation-of-an-origin

function serializeTupleOrigin(scheme, host, port) {

return `${scheme}//${host}${port === null ? '' : `:${port}`}`;

}

// This class provides the internal state of a URL object. An instance of this

// class is stored in every URL object and is accessed internally by setters

// and getters. It roughly corresponds to the concept of a URL record in the

// URL Standard, with a few differences. It is also the object transported to

// the C++ binding.

// Refs: https://url.spec.whatwg.org/#concept-url

class URLContext {

constructor() {

this.flags = 0;

this.scheme = ':';

this.username = '';

this.password = '';

this.host = null;

this.port = null;

this.path = [];

this.query = null;

this.fragment = null;

}

}

class URLSearchParams {

// URL Standard says the default value is '', but as undefined and '' have

// the same result, undefined is used to prevent unnecessary parsing.

// Default parameter is necessary to keep URLSearchParams.length === 0 in

// accordance with Web IDL spec.

constructor(init = undefined) {

if (init === null || init === undefined) {

this[searchParams] = [];

} else if ((typeof init === 'object' && init !== null) ||

typeof init === 'function') {

const method = init[Symbol.iterator];

if (method === this[Symbol.iterator]) {

// While the spec does not have this branch, we can use it as a

// shortcut to avoid having to go through the costly generic iterator.

const childParams = init[searchParams];

this[searchParams] = childParams.slice();

} else if (method !== null && method !== undefined) {

if (typeof method !== 'function') {

throw new errors.TypeError('ERR_ARG_NOT_ITERABLE', 'Query pairs');

}

// sequence<sequence<USVString>>

// Note: per spec we have to first exhaust the lists then process them

const pairs = [];

for (const pair of init) {

if ((typeof pair !== 'object' && typeof pair !== 'function') ||

pair === null ||

typeof pair[Symbol.iterator] !== 'function') {

throw new errors.TypeError('ERR_INVALID_TUPLE', 'Each query pair',

'[name, value]');

}

const convertedPair = [];

for (const element of pair)

convertedPair.push(toUSVString(element));

pairs.push(convertedPair);

}

this[searchParams] = [];

for (const pair of pairs) {

if (pair.length !== 2) {

throw new errors.TypeError('ERR_INVALID_TUPLE', 'Each query pair',

'[name, value]');

}

this[searchParams].push(pair[0], pair[1]);

}

} else {

// record<USVString, USVString>

// Need to use reflection APIs for full spec compliance.

this[searchParams] = [];

const keys = Reflect.ownKeys(init);

for (var i = 0; i < keys.length; i++) {

const key = keys[i];

const desc = Reflect.getOwnPropertyDescriptor(init, key);

if (desc !== undefined && desc.enumerable) {

const typedKey = toUSVString(key);

const typedValue = toUSVString(init[key]);

this[searchParams].push(typedKey, typedValue);

}

}

}

} else {

// USVString

init = toUSVString(init);

if (init[0] === '?') init = init.slice(1);

initSearchParams(this, init);

}

// "associated url object"

this[context] = null;

}

[util.inspect.custom](recurseTimes, ctx) {

if (!this || !this[searchParams] || this[searchParams][searchParams]) {

throw new errors.TypeError('ERR_INVALID_THIS', 'URLSearchParams');

}

if (typeof recurseTimes === 'number' && recurseTimes < 0)

return ctx.stylize('[Object]', 'special');

var separator = ', ';

var innerOpts = util._extend({}, ctx);

if (recurseTimes !== null) {

innerOpts.depth = recurseTimes - 1;

}

var innerInspect = (v) => util.inspect(v, innerOpts);

var list = this[searchParams];

var output = [];

for (var i = 0; i < list.length; i += 2)

output.push(`${innerInspect(list[i])} => ${innerInspect(list[i + 1])}`);

var colorRe = /\u001b\[\d\d?m/g;

var length = output.reduce(

(prev, cur) => prev + cur.replace(colorRe, '').length + separator.length,

-separator.length

);

if (length > ctx.breakLength) {

return `${this.constructor.name} {\n ${output.join(',\n ')} }`;

} else if (output.length) {

return `${this.constructor.name} { ${output.join(separator)} }`;

} else {

return `${this.constructor.name} {}`;

}

}

}

function onParseComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

var ctx = this[context];

ctx.flags = flags;

ctx.scheme = protocol;

ctx.username = (flags & URL_FLAGS_HAS_USERNAME) !== 0 ? username : '';

ctx.password = (flags & URL_FLAGS_HAS_PASSWORD) !== 0 ? password : '';

ctx.port = port;

ctx.path = (flags & URL_FLAGS_HAS_PATH) !== 0 ? path : [];

ctx.query = query;

ctx.fragment = fragment;

ctx.host = host;

if (!this[searchParams]) { // invoked from URL constructor

this[searchParams] = new URLSearchParams();

this[searchParams][context] = this;

}

initSearchParams(this[searchParams], query);

}

function onParseError(flags, input) {

const error = new errors.TypeError('ERR_INVALID_URL', input);

error.input = input;

throw error;

}

// Reused by URL constructor and URL#href setter.

function parse(url, input, base) {

const base_context = base ? base[context] : undefined;

url[context] = new URLContext();

_parse(input.trim(), -1, base_context, undefined,

onParseComplete.bind(url), onParseError);

}

function onParseProtocolComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

const ctx = this[context];

if ((flags & URL_FLAGS_SPECIAL) !== 0) {

ctx.flags |= URL_FLAGS_SPECIAL;

} else {

ctx.flags &= ~URL_FLAGS_SPECIAL;

}

ctx.scheme = protocol;

ctx.port = port;

}

function onParseHostComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

const ctx = this[context];

if ((flags & URL_FLAGS_HAS_HOST) !== 0) {

ctx.host = host;

ctx.flags |= URL_FLAGS_HAS_HOST;

} else {

ctx.host = null;

ctx.flags &= ~URL_FLAGS_HAS_HOST;

}

if (port !== null)

ctx.port = port;

}

function onParseHostnameComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

const ctx = this[context];

if ((flags & URL_FLAGS_HAS_HOST) !== 0) {

ctx.host = host;

ctx.flags |= URL_FLAGS_HAS_HOST;

} else {

ctx.host = null;

ctx.flags &= ~URL_FLAGS_HAS_HOST;

}

}

function onParsePortComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

this[context].port = port;

}

function onParsePathComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

const ctx = this[context];

if ((flags & URL_FLAGS_HAS_PATH) !== 0) {

ctx.path = path;

ctx.flags |= URL_FLAGS_HAS_PATH;

} else {

ctx.path = [];

ctx.flags &= ~URL_FLAGS_HAS_PATH;

}

// The C++ binding may set host to empty string.

if ((flags & URL_FLAGS_HAS_HOST) !== 0) {

ctx.host = host;

ctx.flags |= URL_FLAGS_HAS_HOST;

}

}

function onParseSearchComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

this[context].query = query;

}

function onParseHashComplete(flags, protocol, username, password,

host, port, path, query, fragment) {

this[context].fragment = fragment;

}

class URL {

constructor(input, base) {

// toUSVString is not needed.

input = `${input}`;

if (base !== undefined &&

(!base[searchParams] || !base[searchParams][searchParams])) {

base = new URL(base);

}

parse(this, input, base);

}

get [special]() {

return (this[context].flags & URL_FLAGS_SPECIAL) !== 0;

}

get [cannotBeBase]() {

return (this[context].flags & URL_FLAGS_CANNOT_BE_BASE) !== 0;

}

// https://url.spec.whatwg.org/#cannot-have-a-username-password-port

get [cannotHaveUsernamePasswordPort]() {

const { host, scheme } = this[context];

return ((host == null || host === '') ||

this[cannotBeBase] ||

scheme === 'file:');

}

[util.inspect.custom](depth, opts) {

if (this == null ||

Object.getPrototypeOf(this[context]) !== URLContext.prototype) {

throw new errors.TypeError('ERR_INVALID_THIS', 'URL');

}

if (typeof depth === 'number' && depth < 0)

return opts.stylize('[Object]', 'special');

var ctor = getConstructorOf(this);

var obj = Object.create({

constructor: ctor === null ? URL : ctor

});

obj.href = this.href;

obj.origin = this.origin;

obj.protocol = this.protocol;

obj.username = this.username;

obj.password = this.password;

obj.host = this.host;

obj.hostname = this.hostname;

obj.port = this.port;

obj.pathname = this.pathname;

obj.search = this.search;

obj.searchParams = this.searchParams;

obj.hash = this.hash;

if (opts.showHidden) {

obj.cannotBeBase = this[cannotBeBase];

obj.special = this[special];

obj[context] = this[context];

}

return util.inspect(obj, opts);

}

}

Object.defineProperties(URL.prototype, {

[kFormat]: {

enumerable: false,

configurable: false,

// eslint-disable-next-line func-name-matching

value: function format(options) {

if (options && typeof options !== 'object')

throw new errors.TypeError('ERR_INVALID_ARG_TYPE', 'options', 'Object');

options = util._extend({

fragment: true,

unicode: false,

search: true,

auth: true

}, options);

const ctx = this[context];

var ret = ctx.scheme;

if (ctx.host !== null) {

ret += '//';

const has_username = ctx.username !== '';

const has_password = ctx.password !== '';

if (options.auth && (has_username || has_password)) {

if (has_username)

ret += ctx.username;

if (has_password)

ret += `:${ctx.password}`;

ret += '@';

}

ret += options.unicode ?

domainToUnicode(this.host) : this.host;

} else if (ctx.scheme === 'file:') {

ret += '//';

}

if (this.pathname)

ret += this.pathname;

if (options.search && ctx.query !== null)

ret += `?${ctx.query}`;

if (options.fragment && ctx.fragment !== null)

ret += `#${ctx.fragment}`;

return ret;

}

},

[Symbol.toStringTag]: {

configurable: true,

value: 'URL'

},

toString: {

// https://heycam.github.io/webidl/#es-stringifier

writable: true,

enumerable: true,

configurable: true,

// eslint-disable-next-line func-name-matching

value: function toString() {

return this[kFormat]({});

}

},

href: {

enumerable: true,

configurable: true,

get() {

return this[kFormat]({});

},

set(input) {

// toUSVString is not needed.

input = `${input}`;

parse(this, input);

}

},

origin: { // readonly

enumerable: true,

configurable: true,

get() {

// Refs: https://url.spec.whatwg.org/#concept-url-origin

const ctx = this[context];

switch (ctx.scheme) {

case 'blob:':

if (ctx.path.length > 0) {

try {

return (new URL(ctx.path[0])).origin;

} catch (err) {

// fall through... do nothing

}

}

return kOpaqueOrigin;

case 'ftp:':

case 'gopher:':

case 'http:':

case 'https:':

case 'ws:':

case 'wss:':

return serializeTupleOrigin(ctx.scheme, ctx.host, ctx.port);

}

return kOpaqueOrigin;

}

},

protocol: {

enumerable: true,

configurable: true,

get() {

return this[context].scheme;

},

set(scheme) {

// toUSVString is not needed.

scheme = `${scheme}`;

if (scheme.length === 0)

return;

const ctx = this[context];

if (ctx.scheme === 'file:' &&

(ctx.host === '' || ctx.host === null)) {

return;

}

_parse(scheme, kSchemeStart, null, ctx,

onParseProtocolComplete.bind(this));

}

},

username: {

enumerable: true,

configurable: true,

get() {

return this[context].username;

},

set(username) {

// toUSVString is not needed.

username = `${username}`;

if (this[cannotHaveUsernamePasswordPort])

return;

const ctx = this[context];

if (username === '') {

ctx.username = '';

ctx.flags &= ~URL_FLAGS_HAS_USERNAME;

return;

}

ctx.username = encodeAuth(username);

ctx.flags |= URL_FLAGS_HAS_USERNAME;

}

},

password: {

enumerable: true,

configurable: true,

get() {

return this[context].password;

},

set(password) {

// toUSVString is not needed.

password = `${password}`;

if (this[cannotHaveUsernamePasswordPort])

return;

const ctx = this[context];

if (password === '') {

ctx.password = '';

ctx.flags &= ~URL_FLAGS_HAS_PASSWORD;

return;

}

ctx.password = encodeAuth(password);

ctx.flags |= URL_FLAGS_HAS_PASSWORD;

}

},

host: {

enumerable: true,

configurable: true,

get() {

const ctx = this[context];

var ret = ctx.host || '';

if (ctx.port !== null)

ret += `:${ctx.port}`;

return ret;

},

set(host) {

const ctx = this[context];

// toUSVString is not needed.

host = `${host}`;

if (this[cannotBeBase]) {

// Cannot set the host if cannot-be-base is set

return;

}

_parse(host, kHost, null, ctx, onParseHostComplete.bind(this));

}

},

hostname: {

enumerable: true,

configurable: true,

get() {

return this[context].host || '';

},

set(host) {

const ctx = this[context];

// toUSVString is not needed.

host = `${host}`;

if (this[cannotBeBase]) {

// Cannot set the host if cannot-be-base is set

return;

}

_parse(host, kHostname, null, ctx, onParseHostnameComplete.bind(this));

}

},

port: {

enumerable: true,

configurable: true,

get() {

const port = this[context].port;

return port === null ? '' : String(port);

},

set(port) {

// toUSVString is not needed.

port = `${port}`;

if (this[cannotHaveUsernamePasswordPort])

return;

const ctx = this[context];

if (port === '') {

ctx.port = null;

return;

}

_parse(port, kPort, null, ctx, onParsePortComplete.bind(this));

}

},

pathname: {

enumerable: true,

configurable: true,

get() {

const ctx = this[context];

if (this[cannotBeBase])

return ctx.path[0];

if (ctx.path.length === 0)

return '';

return `/${ctx.path.join('/')}`;

},

set(path) {

// toUSVString is not needed.

path = `${path}`;

if (this[cannotBeBase])

return;

_parse(path, kPathStart, null, this[context],

onParsePathComplete.bind(this));

}

},

search: {

enumerable: true,

configurable: true,

get() {

const { query } = this[context];

if (query === null || query === '')

return '';

return `?${query}`;

},

set(search) {

const ctx = this[context];

search = toUSVString(search);

if (search === '') {

ctx.query = null;

ctx.flags &= ~URL_FLAGS_HAS_QUERY;

} else {

if (search[0] === '?') search = search.slice(1);

ctx.query = '';

ctx.flags |= URL_FLAGS_HAS_QUERY;

if (search) {

_parse(search, kQuery, null, ctx, onParseSearchComplete.bind(this));

}

}

initSearchParams(this[searchParams], search);

}

},

searchParams: { // readonly

enumerable: true,

configurable: true,

get() {

return this[searchParams];

}

},

hash: {

enumerable: true,

configurable: true,

get() {

const { fragment } = this[context];

if (fragment === null || fragment === '')

return '';

return `#${fragment}`;

},

set(hash) {

const ctx = this[context];

// toUSVString is not needed.

hash = `${hash}`;

if (!hash) {

ctx.fragment = null;

ctx.flags &= ~URL_FLAGS_HAS_FRAGMENT;

return;

}

if (hash[0] === '#') hash = hash.slice(1);

ctx.fragment = '';

ctx.flags |= URL_FLAGS_HAS_FRAGMENT;

_parse(hash, kFragment, null, ctx, onParseHashComplete.bind(this));

}

},

toJSON: {

writable: true,

enumerable: true,

configurable: true,

// eslint-disable-next-line func-name-matching

value: function toJSON() {

return this[kFormat]({});

}

}

});

function update(url, params) {

if (!url)

return;

const ctx = url[context];

const serializedParams = params.toString();

if (serializedParams) {

ctx.query = serializedParams;

ctx.flags |= URL_FLAGS_HAS_QUERY;

} else {

ctx.query = null;

ctx.flags &= ~URL_FLAGS_HAS_QUERY;

}

}

function initSearchParams(url, init) {

if (!init) {

url[searchParams] = [];

return;

}

url[searchParams] = parseParams(init);

}

// application/x-www-form-urlencoded parser

// Ref: https://url.spec.whatwg.org/#concept-urlencoded-parser

function parseParams(qs) {

const out = [];

var pairStart = 0;

var lastPos = 0;

var seenSep = false;

var buf = '';

var encoded = false;

var encodeCheck = 0;

var i;

for (i = 0; i < qs.length; ++i) {

const code = qs.charCodeAt(i);

// Try matching key/value pair separator

if (code === 38/*&*/) {

if (pairStart === i) {

// We saw an empty substring between pair separators

lastPos = pairStart = i + 1;

continue;

}

if (lastPos < i)

buf += qs.slice(lastPos, i);

if (encoded)

buf = querystring.unescape(buf);

out.push(buf);

// If `buf` is the key, add an empty value.

if (!seenSep)

out.push('');

seenSep = false;

buf = '';

encoded = false;

encodeCheck = 0;

lastPos = pairStart = i + 1;

continue;

}

// Try matching key/value separator (e.g. '=') if we haven't already

if (!seenSep && code === 61/*=*/) {

// Key/value separator match!

if (lastPos < i)

buf += qs.slice(lastPos, i);

if (encoded)

buf = querystring.unescape(buf);

out.push(buf);

seenSep = true;

buf = '';

encoded = false;

encodeCheck = 0;

lastPos = i + 1;

continue;

}

// Handle + and percent decoding.

if (code === 43/*+*/) {

if (lastPos < i)

buf += qs.slice(lastPos, i);

buf += ' ';

lastPos = i + 1;

} else if (!encoded) {

// Try to match an (valid) encoded byte (once) to minimize unnecessary

// calls to string decoding functions

if (code === 37/*%*/) {

encodeCheck = 1;

} else if (encodeCheck > 0) {

// eslint-disable-next-line no-extra-boolean-cast

if (!!isHexTable[code]) {

if (++encodeCheck === 3)

encoded = true;

} else {

encodeCheck = 0;

}

}

}

}

// Deal with any leftover key or value data

// There is a trailing &. No more processing is needed.

if (pairStart === i)

return out;

if (lastPos < i)

buf += qs.slice(lastPos, i);

if (encoded)

buf = querystring.unescape(buf);

out.push(buf);

// If `buf` is the key, add an empty value.

if (!seenSep)

out.push('');

return out;

}

// Adapted from querystring's implementation.

// Ref: https://url.spec.whatwg.org/#concept-urlencoded-byte-serializer

const noEscape = [

//0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, // 0x00 - 0x0F

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, // 0x10 - 0x1F

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, // 0x20 - 0x2F

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, // 0x30 - 0x3F

0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 0x40 - 0x4F

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, // 0x50 - 0x5F

0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 0x60 - 0x6F

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0 // 0x70 - 0x7F

];

// Special version of hexTable that uses `+` for U+0020 SPACE.

const paramHexTable = hexTable.slice();

paramHexTable[0x20] = '+';

function escapeParam(str) {

const len = str.length;

if (len === 0)

return '';

var out = '';

var lastPos = 0;

for (var i = 0; i < len; i++) {

var c = str.charCodeAt(i);

// ASCII

if (c < 0x80) {

if (noEscape[c] === 1)

continue;

if (lastPos < i)

out += str.slice(lastPos, i);

lastPos = i + 1;

out += paramHexTable[c];

continue;

}

if (lastPos < i)

out += str.slice(lastPos, i);

// Multi-byte characters ...

if (c < 0x800) {

lastPos = i + 1;

out += paramHexTable[0xC0 | (c >> 6)] +

paramHexTable[0x80 | (c & 0x3F)];

continue;

}

if (c < 0xD800 || c >= 0xE000) {

lastPos = i + 1;

out += paramHexTable[0xE0 | (c >> 12)] +

paramHexTable[0x80 | ((c >> 6) & 0x3F)] +

paramHexTable[0x80 | (c & 0x3F)];

continue;

}

// Surrogate pair

++i;

var c2;

if (i < len)

c2 = str.charCodeAt(i) & 0x3FF;

else {

// This branch should never happen because all URLSearchParams entries

// should already be converted to USVString. But, included for

// completion's sake anyway.

c2 = 0;

}

lastPos = i + 1;

c = 0x10000 + (((c & 0x3FF) << 10) | c2);

out += paramHexTable[0xF0 | (c >> 18)] +

paramHexTable[0x80 | ((c >> 12) & 0x3F)] +

paramHexTable[0x80 | ((c >> 6) & 0x3F)] +

paramHexTable[0x80 | (c & 0x3F)];

}

if (lastPos === 0)

return str;

if (lastPos < len)

return out + str.slice(lastPos);

return out;

}

// application/x-www-form-urlencoded serializer

// Ref: https://url.spec.whatwg.org/#concept-urlencoded-serializer

function serializeParams(array) {

const len = array.length;

if (len === 0)

return '';

var output = `${escapeParam(array[0])}=${escapeParam(array[1])}`;

for (var i = 2; i < len; i += 2)

output += `&${escapeParam(array[i])}=${escapeParam(array[i + 1])}`;

return output;

}

// Mainly to mitigate func-name-matching ESLint rule

function defineIDLClass(proto, classStr, obj) {

// https://heycam.github.io/webidl/#dfn-class-string

Object.defineProperty(proto, Symbol.toStringTag, {

writable: false,

enumerable: false,

configurable: true,

value: classStr

});

// https://heycam.github.io/webidl/#es-operations

for (const key of Object.keys(obj)) {

Object.defineProperty(proto, key, {

writable: true,

enumerable: true,

configurable: true,

value: obj[key]

});

}

for (const key of Object.getOwnPropertySymbols(obj)) {

Object.defineProperty(proto, key, {

writable: true,

enumerable: false,

configurable: true,

value: obj[key]

});

}

}

// for merge sort

function merge(out, start, mid, end, lBuffer, rBuffer) {

const sizeLeft = mid - start;

const sizeRight = end - mid;

var l, r, o;

for (l = 0; l < sizeLeft; l++)

lBuffer[l] = out[start + l];

for (r = 0; r < sizeRight; r++)

rBuffer[r] = out[mid + r];

l = 0;

r = 0;

o = start;

while (l < sizeLeft && r < sizeRight) {

if (lBuffer[l] <= rBuffer[r]) {

out[o++] = lBuffer[l++];

out[o++] = lBuffer[l++];

} else {

out[o++] = rBuffer[r++];

out[o++] = rBuffer[r++];

}

}

while (l < sizeLeft)

out[o++] = lBuffer[l++];

while (r < sizeRight)

out[o++] = rBuffer[r++];

}

defineIDLClass(URLSearchParams.prototype, 'URLSearchParams', {

append(name, value) {

if (!this || !this[searchParams] || this[searchParams][searchParams]) {

throw new errors.TypeError('ERR_INVALID_THIS', 'URLSearchParams');

}

if (arguments.length < 2) {

throw new errors.TypeError('ERR_MISSING_ARGS', 'name', 'value');

}

name = toUSVString(name);

value = toUSVString(value);

this[searchParams].push(name, value);

update(this[context], this);

},

delete(name) {

if (!this || !this[searchParams] || this[searchParams][searchParams]) {

throw new errors.TypeError('ERR_INVALID_THIS', 'URLSearchParams');

}

if (arguments.length < 1) {

throw new errors.TypeError('ERR_MISSING_ARGS', 'name');

}

const list = this[searchParams];

name = toUSVString(name);

for (var i = 0; i < list.length;) {

const cur = list[i];

if (cur === name) {

list.splice(i, 2);

} else {

i += 2;

}

}

update(this[context], this);

},

get(name) {

if (!this || !this[searchParams] || this[searchParams][searchParams]) {

throw new errors.TypeError('ERR_INVALID_THIS', 'URLSearchParams');

}

if (arguments.length < 1) {

throw new errors.TypeError('ERR_MISSING_ARGS', 'name');

}

const list = this[searchParams];

name = toUSVString(name);

for (var i = 0; i < list.length; i += 2) {

if (list[i] === name) {

return list[i + 1];

}

}

return null;

},

getAll(name) {

if (!this || !this[searchParams] || this[searchParams][searchParams]) {