We should support CreateThis in the FTL
[WebKit-https.git] / Source / JavaScriptCore / runtime / JSGlobalObjectFunctions.cpp
1 /*
2  *  Copyright (C) 1999-2002 Harri Porten (porten@kde.org)
3  *  Copyright (C) 2001 Peter Kelly (pmk@post.com)
4  *  Copyright (C) 2003-2017 Apple Inc. All rights reserved.
5  *  Copyright (C) 2007 Cameron Zwarich (cwzwarich@uwaterloo.ca)
6  *  Copyright (C) 2007 Maks Orlovich
7  *
8  *  This library is free software; you can redistribute it and/or
9  *  modify it under the terms of the GNU Library General Public
10  *  License as published by the Free Software Foundation; either
11  *  version 2 of the License, or (at your option) any later version.
12  *
13  *  This library is distributed in the hope that it will be useful,
14  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
15  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  *  Library General Public License for more details.
17  *
18  *  You should have received a copy of the GNU Library General Public License
19  *  along with this library; see the file COPYING.LIB.  If not, write to
20  *  the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
21  *  Boston, MA 02110-1301, USA.
22  *
23  */
24
25 #include "config.h"
26 #include "JSGlobalObjectFunctions.h"
27
28 #include "CallFrame.h"
29 #include "CatchScope.h"
30 #include "EvalExecutable.h"
31 #include "Exception.h"
32 #include "IndirectEvalExecutable.h"
33 #include "Interpreter.h"
34 #include "JSCInlines.h"
35 #include "JSFunction.h"
36 #include "JSGlobalObject.h"
37 #include "JSInternalPromise.h"
38 #include "JSModuleLoader.h"
39 #include "JSPromise.h"
40 #include "JSPromiseDeferred.h"
41 #include "JSString.h"
42 #include "Lexer.h"
43 #include "LiteralParser.h"
44 #include "Nodes.h"
45 #include "JSCInlines.h"
46 #include "ParseInt.h"
47 #include "Parser.h"
48 #include "StackVisitor.h"
49 #include <stdio.h>
50 #include <stdlib.h>
51 #include <unicode/utf8.h>
52 #include <wtf/ASCIICType.h>
53 #include <wtf/Assertions.h>
54 #include <wtf/HexNumber.h>
55 #include <wtf/MathExtras.h>
56 #include <wtf/dtoa.h>
57 #include <wtf/text/StringBuilder.h>
58 #include <wtf/unicode/UTF8.h>
59
60 using namespace WTF;
61 using namespace Unicode;
62
63 namespace JSC {
64
65 const ASCIILiteral ObjectProtoCalledOnNullOrUndefinedError { "Object.prototype.__proto__ called on null or undefined"_s };
66
67 template<unsigned charactersCount>
68 static Bitmap<256> makeCharacterBitmap(const char (&characters)[charactersCount])
69 {
70     static_assert(charactersCount > 0, "Since string literal is null terminated, characterCount is always larger than 0");
71     Bitmap<256> bitmap;
72     for (unsigned i = 0; i < charactersCount - 1; ++i)
73         bitmap.set(characters[i]);
74     return bitmap;
75 }
76
77 template<typename CharacterType>
78 static JSValue encode(ExecState* exec, const Bitmap<256>& doNotEscape, const CharacterType* characters, unsigned length)
79 {
80     VM& vm = exec->vm();
81     auto scope = DECLARE_THROW_SCOPE(vm);
82
83     // 18.2.6.1.1 Runtime Semantics: Encode ( string, unescapedSet )
84     // https://tc39.github.io/ecma262/#sec-encode
85
86     auto throwException = [&scope, exec] {
87         return JSC::throwException(exec, scope, createURIError(exec, "String contained an illegal UTF-16 sequence."_s));
88     };
89
90     StringBuilder builder;
91     builder.reserveCapacity(length);
92
93     // 4. Repeat
94     auto* end = characters + length;
95     for (auto* cursor = characters; cursor != end; ++cursor) {
96         auto character = *cursor;
97
98         // 4-c. If C is in unescapedSet, then
99         if (character < doNotEscape.size() && doNotEscape.get(character)) {
100             // 4-c-i. Let S be a String containing only the code unit C.
101             // 4-c-ii. Let R be a new String value computed by concatenating the previous value of R and S.
102             builder.append(static_cast<LChar>(character));
103             continue;
104         }
105
106         // 4-d-i. If the code unit value of C is not less than 0xDC00 and not greater than 0xDFFF, throw a URIError exception.
107         if (U16_IS_TRAIL(character))
108             return throwException();
109
110         // 4-d-ii. If the code unit value of C is less than 0xD800 or greater than 0xDBFF, then
111         // 4-d-ii-1. Let V be the code unit value of C.
112         UChar32 codePoint;
113         if (!U16_IS_LEAD(character))
114             codePoint = character;
115         else {
116             // 4-d-iii. Else,
117             // 4-d-iii-1. Increase k by 1.
118             ++cursor;
119
120             // 4-d-iii-2. If k equals strLen, throw a URIError exception.
121             if (cursor == end)
122                 return throwException();
123
124             // 4-d-iii-3. Let kChar be the code unit value of the code unit at index k within string.
125             auto trail = *cursor;
126
127             // 4-d-iii-4. If kChar is less than 0xDC00 or greater than 0xDFFF, throw a URIError exception.
128             if (!U16_IS_TRAIL(trail))
129                 return throwException();
130
131             // 4-d-iii-5. Let V be UTF16Decode(C, kChar).
132             codePoint = U16_GET_SUPPLEMENTARY(character, trail);
133         }
134
135         // 4-d-iv. Let Octets be the array of octets resulting by applying the UTF-8 transformation to V, and let L be the array size.
136         LChar utf8OctetsBuffer[U8_MAX_LENGTH];
137         unsigned utf8Length = 0;
138         // We can use U8_APPEND_UNSAFE here since codePoint is either
139         // 1. non surrogate one, correct code point.
140         // 2. correct code point generated from validated lead and trail surrogates.
141         U8_APPEND_UNSAFE(utf8OctetsBuffer, utf8Length, codePoint);
142
143         // 4-d-v. Let j be 0.
144         // 4-d-vi. Repeat, while j < L
145         for (unsigned index = 0; index < utf8Length; ++index) {
146             // 4-d-vi-1. Let jOctet be the value at index j within Octets.
147             // 4-d-vi-2. Let S be a String containing three code units "%XY" where XY are two uppercase hexadecimal digits encoding the value of jOctet.
148             // 4-d-vi-3. Let R be a new String value computed by concatenating the previous value of R and S.
149             builder.append(static_cast<LChar>('%'));
150             appendByteAsHex(utf8OctetsBuffer[index], builder);
151         }
152     }
153
154     return jsString(exec, builder.toString());
155 }
156
157 static JSValue encode(ExecState* exec, const Bitmap<256>& doNotEscape)
158 {
159     return toStringView(exec, exec->argument(0), [&] (StringView view) {
160         if (view.is8Bit())
161             return encode(exec, doNotEscape, view.characters8(), view.length());
162         return encode(exec, doNotEscape, view.characters16(), view.length());
163     });
164 }
165
166 template <typename CharType>
167 ALWAYS_INLINE
168 static JSValue decode(ExecState* exec, const CharType* characters, int length, const Bitmap<256>& doNotUnescape, bool strict)
169 {
170     VM& vm = exec->vm();
171     auto scope = DECLARE_THROW_SCOPE(vm);
172
173     StringBuilder builder;
174     int k = 0;
175     UChar u = 0;
176     while (k < length) {
177         const CharType* p = characters + k;
178         CharType c = *p;
179         if (c == '%') {
180             int charLen = 0;
181             if (k <= length - 3 && isASCIIHexDigit(p[1]) && isASCIIHexDigit(p[2])) {
182                 const char b0 = Lexer<CharType>::convertHex(p[1], p[2]);
183                 const int sequenceLen = UTF8SequenceLength(b0);
184                 if (sequenceLen && k <= length - sequenceLen * 3) {
185                     charLen = sequenceLen * 3;
186                     char sequence[5];
187                     sequence[0] = b0;
188                     for (int i = 1; i < sequenceLen; ++i) {
189                         const CharType* q = p + i * 3;
190                         if (q[0] == '%' && isASCIIHexDigit(q[1]) && isASCIIHexDigit(q[2]))
191                             sequence[i] = Lexer<CharType>::convertHex(q[1], q[2]);
192                         else {
193                             charLen = 0;
194                             break;
195                         }
196                     }
197                     if (charLen != 0) {
198                         sequence[sequenceLen] = 0;
199                         const int character = decodeUTF8Sequence(sequence);
200                         if (character < 0 || character >= 0x110000)
201                             charLen = 0;
202                         else if (character >= 0x10000) {
203                             // Convert to surrogate pair.
204                             builder.append(static_cast<UChar>(0xD800 | ((character - 0x10000) >> 10)));
205                             u = static_cast<UChar>(0xDC00 | ((character - 0x10000) & 0x3FF));
206                         } else
207                             u = static_cast<UChar>(character);
208                     }
209                 }
210             }
211             if (charLen == 0) {
212                 if (strict)
213                     return throwException(exec, scope, createURIError(exec, "URI error"_s));
214                 // The only case where we don't use "strict" mode is the "unescape" function.
215                 // For that, it's good to support the wonky "%u" syntax for compatibility with WinIE.
216                 if (k <= length - 6 && p[1] == 'u'
217                         && isASCIIHexDigit(p[2]) && isASCIIHexDigit(p[3])
218                         && isASCIIHexDigit(p[4]) && isASCIIHexDigit(p[5])) {
219                     charLen = 6;
220                     u = Lexer<UChar>::convertUnicode(p[2], p[3], p[4], p[5]);
221                 }
222             }
223             if (charLen && (u >= 128 || !doNotUnescape.get(static_cast<LChar>(u)))) {
224                 builder.append(u);
225                 k += charLen;
226                 continue;
227             }
228         }
229         k++;
230         builder.append(c);
231     }
232     scope.release();
233     return jsString(&vm, builder.toString());
234 }
235
236 static JSValue decode(ExecState* exec, const Bitmap<256>& doNotUnescape, bool strict)
237 {
238     return toStringView(exec, exec->argument(0), [&] (StringView view) {
239         if (view.is8Bit())
240             return decode(exec, view.characters8(), view.length(), doNotUnescape, strict);
241         return decode(exec, view.characters16(), view.length(), doNotUnescape, strict);
242     });
243 }
244
245 static const int SizeOfInfinity = 8;
246
247 template <typename CharType>
248 static bool isInfinity(const CharType* data, const CharType* end)
249 {
250     return (end - data) >= SizeOfInfinity
251         && data[0] == 'I'
252         && data[1] == 'n'
253         && data[2] == 'f'
254         && data[3] == 'i'
255         && data[4] == 'n'
256         && data[5] == 'i'
257         && data[6] == 't'
258         && data[7] == 'y';
259 }
260
261 // See ecma-262 6th 11.8.3
262 template <typename CharType>
263 static double jsBinaryIntegerLiteral(const CharType*& data, const CharType* end)
264 {
265     // Binary number.
266     data += 2;
267     const CharType* firstDigitPosition = data;
268     double number = 0;
269     while (true) {
270         number = number * 2 + (*data - '0');
271         ++data;
272         if (data == end)
273             break;
274         if (!isASCIIBinaryDigit(*data))
275             break;
276     }
277     if (number >= mantissaOverflowLowerBound)
278         number = parseIntOverflow(firstDigitPosition, data - firstDigitPosition, 2);
279
280     return number;
281 }
282
283 // See ecma-262 6th 11.8.3
284 template <typename CharType>
285 static double jsOctalIntegerLiteral(const CharType*& data, const CharType* end)
286 {
287     // Octal number.
288     data += 2;
289     const CharType* firstDigitPosition = data;
290     double number = 0;
291     while (true) {
292         number = number * 8 + (*data - '0');
293         ++data;
294         if (data == end)
295             break;
296         if (!isASCIIOctalDigit(*data))
297             break;
298     }
299     if (number >= mantissaOverflowLowerBound)
300         number = parseIntOverflow(firstDigitPosition, data - firstDigitPosition, 8);
301
302     return number;
303 }
304
305 // See ecma-262 6th 11.8.3
306 template <typename CharType>
307 static double jsHexIntegerLiteral(const CharType*& data, const CharType* end)
308 {
309     // Hex number.
310     data += 2;
311     const CharType* firstDigitPosition = data;
312     double number = 0;
313     while (true) {
314         number = number * 16 + toASCIIHexValue(*data);
315         ++data;
316         if (data == end)
317             break;
318         if (!isASCIIHexDigit(*data))
319             break;
320     }
321     if (number >= mantissaOverflowLowerBound)
322         number = parseIntOverflow(firstDigitPosition, data - firstDigitPosition, 16);
323
324     return number;
325 }
326
327 // See ecma-262 6th 11.8.3
328 template <typename CharType>
329 static double jsStrDecimalLiteral(const CharType*& data, const CharType* end)
330 {
331     RELEASE_ASSERT(data < end);
332
333     size_t parsedLength;
334     double number = parseDouble(data, end - data, parsedLength);
335     if (parsedLength) {
336         data += parsedLength;
337         return number;
338     }
339
340     // Check for [+-]?Infinity
341     switch (*data) {
342     case 'I':
343         if (isInfinity(data, end)) {
344             data += SizeOfInfinity;
345             return std::numeric_limits<double>::infinity();
346         }
347         break;
348
349     case '+':
350         if (isInfinity(data + 1, end)) {
351             data += SizeOfInfinity + 1;
352             return std::numeric_limits<double>::infinity();
353         }
354         break;
355
356     case '-':
357         if (isInfinity(data + 1, end)) {
358             data += SizeOfInfinity + 1;
359             return -std::numeric_limits<double>::infinity();
360         }
361         break;
362     }
363
364     // Not a number.
365     return PNaN;
366 }
367
368 template <typename CharType>
369 static double toDouble(const CharType* characters, unsigned size)
370 {
371     const CharType* endCharacters = characters + size;
372
373     // Skip leading white space.
374     for (; characters < endCharacters; ++characters) {
375         if (!isStrWhiteSpace(*characters))
376             break;
377     }
378
379     // Empty string.
380     if (characters == endCharacters)
381         return 0.0;
382
383     double number;
384     if (characters[0] == '0' && characters + 2 < endCharacters) {
385         if ((characters[1] | 0x20) == 'x' && isASCIIHexDigit(characters[2]))
386             number = jsHexIntegerLiteral(characters, endCharacters);
387         else if ((characters[1] | 0x20) == 'o' && isASCIIOctalDigit(characters[2]))
388             number = jsOctalIntegerLiteral(characters, endCharacters);
389         else if ((characters[1] | 0x20) == 'b' && isASCIIBinaryDigit(characters[2]))
390             number = jsBinaryIntegerLiteral(characters, endCharacters);
391         else
392             number = jsStrDecimalLiteral(characters, endCharacters);
393     } else
394         number = jsStrDecimalLiteral(characters, endCharacters);
395
396     // Allow trailing white space.
397     for (; characters < endCharacters; ++characters) {
398         if (!isStrWhiteSpace(*characters))
399             break;
400     }
401     if (characters != endCharacters)
402         return PNaN;
403
404     return number;
405 }
406
407 // See ecma-262 6th 11.8.3
408 double jsToNumber(StringView s)
409 {
410     unsigned size = s.length();
411
412     if (size == 1) {
413         UChar c = s[0];
414         if (isASCIIDigit(c))
415             return c - '0';
416         if (isStrWhiteSpace(c))
417             return 0;
418         return PNaN;
419     }
420
421     if (s.is8Bit())
422         return toDouble(s.characters8(), size);
423     return toDouble(s.characters16(), size);
424 }
425
426 static double parseFloat(StringView s)
427 {
428     unsigned size = s.length();
429
430     if (size == 1) {
431         UChar c = s[0];
432         if (isASCIIDigit(c))
433             return c - '0';
434         return PNaN;
435     }
436
437     if (s.is8Bit()) {
438         const LChar* data = s.characters8();
439         const LChar* end = data + size;
440
441         // Skip leading white space.
442         for (; data < end; ++data) {
443             if (!isStrWhiteSpace(*data))
444                 break;
445         }
446
447         // Empty string.
448         if (data == end)
449             return PNaN;
450
451         return jsStrDecimalLiteral(data, end);
452     }
453
454     const UChar* data = s.characters16();
455     const UChar* end = data + size;
456
457     // Skip leading white space.
458     for (; data < end; ++data) {
459         if (!isStrWhiteSpace(*data))
460             break;
461     }
462
463     // Empty string.
464     if (data == end)
465         return PNaN;
466
467     return jsStrDecimalLiteral(data, end);
468 }
469
470 EncodedJSValue JSC_HOST_CALL globalFuncEval(ExecState* exec)
471 {
472     VM& vm = exec->vm();
473     auto scope = DECLARE_THROW_SCOPE(vm);
474
475     JSValue x = exec->argument(0);
476     if (!x.isString())
477         return JSValue::encode(x);
478
479     JSGlobalObject* globalObject = exec->lexicalGlobalObject();
480     if (!globalObject->evalEnabled()) {
481         throwException(exec, scope, createEvalError(exec, globalObject->evalDisabledErrorMessage()));
482         return JSValue::encode(jsUndefined());
483     }
484
485     String s = asString(x)->value(exec);
486     RETURN_IF_EXCEPTION(scope, encodedJSValue());
487
488     JSValue parsedObject;
489     if (s.is8Bit()) {
490         LiteralParser<LChar> preparser(exec, s.characters8(), s.length(), NonStrictJSON);
491         parsedObject = preparser.tryLiteralParse();
492     } else {
493         LiteralParser<UChar> preparser(exec, s.characters16(), s.length(), NonStrictJSON);
494         parsedObject = preparser.tryLiteralParse();
495     }
496     RETURN_IF_EXCEPTION(scope, encodedJSValue());
497     if (parsedObject)
498         return JSValue::encode(parsedObject);
499
500     SourceOrigin sourceOrigin = exec->callerSourceOrigin();
501     JSGlobalObject* calleeGlobalObject = exec->jsCallee()->globalObject(vm);
502     EvalExecutable* eval = IndirectEvalExecutable::create(exec, makeSource(s, sourceOrigin), false, DerivedContextType::None, false, EvalContextType::None);
503     EXCEPTION_ASSERT(!!scope.exception() == !eval);
504     if (!eval)
505         return encodedJSValue();
506
507     scope.release();
508     return JSValue::encode(vm.interpreter->execute(eval, exec, calleeGlobalObject->globalThis(), calleeGlobalObject->globalScope()));
509 }
510
511 EncodedJSValue JSC_HOST_CALL globalFuncParseInt(ExecState* exec)
512 {
513     JSValue value = exec->argument(0);
514     JSValue radixValue = exec->argument(1);
515
516     // Optimized handling for numbers:
517     // If the argument is 0 or a number in range 10^-6 <= n < INT_MAX+1, then parseInt
518     // results in a truncation to integer. In the case of -0, this is converted to 0.
519     //
520     // This is also a truncation for values in the range INT_MAX+1 <= n < 10^21,
521     // however these values cannot be trivially truncated to int since 10^21 exceeds
522     // even the int64_t range. Negative numbers are a little trickier, the case for
523     // values in the range -10^21 < n <= -1 are similar to those for integer, but
524     // values in the range -1 < n <= -10^-6 need to truncate to -0, not 0.
525     static const double tenToTheMinus6 = 0.000001;
526     static const double intMaxPlusOne = 2147483648.0;
527     if (value.isNumber()) {
528         double n = value.asNumber();
529         if (((n < intMaxPlusOne && n >= tenToTheMinus6) || !n) && radixValue.isUndefinedOrNull())
530             return JSValue::encode(jsNumber(static_cast<int32_t>(n)));
531     }
532
533     // If ToString throws, we shouldn't call ToInt32.
534     return toStringView(exec, value, [&] (StringView view) {
535         return JSValue::encode(jsNumber(parseInt(view, radixValue.toInt32(exec))));
536     });
537 }
538
539 EncodedJSValue JSC_HOST_CALL globalFuncParseFloat(ExecState* exec)
540 {
541     auto viewWithString = exec->argument(0).toString(exec)->viewWithUnderlyingString(exec);
542     return JSValue::encode(jsNumber(parseFloat(viewWithString.view)));
543 }
544
545 EncodedJSValue JSC_HOST_CALL globalFuncDecodeURI(ExecState* exec)
546 {
547     static Bitmap<256> doNotUnescapeWhenDecodingURI = makeCharacterBitmap(
548         "#$&+,/:;=?@"
549     );
550
551     return JSValue::encode(decode(exec, doNotUnescapeWhenDecodingURI, true));
552 }
553
554 EncodedJSValue JSC_HOST_CALL globalFuncDecodeURIComponent(ExecState* exec)
555 {
556     static Bitmap<256> emptyBitmap;
557     return JSValue::encode(decode(exec, emptyBitmap, true));
558 }
559
560 EncodedJSValue JSC_HOST_CALL globalFuncEncodeURI(ExecState* exec)
561 {
562     static Bitmap<256> doNotEscapeWhenEncodingURI = makeCharacterBitmap(
563         "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
564         "abcdefghijklmnopqrstuvwxyz"
565         "0123456789"
566         "!#$&'()*+,-./:;=?@_~"
567     );
568
569     return JSValue::encode(encode(exec, doNotEscapeWhenEncodingURI));
570 }
571
572 EncodedJSValue JSC_HOST_CALL globalFuncEncodeURIComponent(ExecState* exec)
573 {
574     static Bitmap<256> doNotEscapeWhenEncodingURIComponent = makeCharacterBitmap(
575         "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
576         "abcdefghijklmnopqrstuvwxyz"
577         "0123456789"
578         "!'()*-._~"
579     );
580
581     return JSValue::encode(encode(exec, doNotEscapeWhenEncodingURIComponent));
582 }
583
584 EncodedJSValue JSC_HOST_CALL globalFuncEscape(ExecState* exec)
585 {
586     static Bitmap<256> doNotEscape = makeCharacterBitmap(
587         "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
588         "abcdefghijklmnopqrstuvwxyz"
589         "0123456789"
590         "*+-./@_"
591     );
592
593     return JSValue::encode(toStringView(exec, exec->argument(0), [&] (StringView view) {
594         StringBuilder builder;
595         if (view.is8Bit()) {
596             const LChar* c = view.characters8();
597             for (unsigned k = 0; k < view.length(); k++, c++) {
598                 int u = c[0];
599                 if (doNotEscape.get(static_cast<LChar>(u)))
600                     builder.append(*c);
601                 else {
602                     builder.append(static_cast<LChar>('%'));
603                     appendByteAsHex(static_cast<LChar>(u), builder);
604                 }
605             }
606             return jsString(exec, builder.toString());
607         }
608
609         const UChar* c = view.characters16();
610         for (unsigned k = 0; k < view.length(); k++, c++) {
611             UChar u = c[0];
612             if (u >= doNotEscape.size()) {
613                 builder.append(static_cast<LChar>('%'));
614                 builder.append(static_cast<LChar>('u'));
615                 appendByteAsHex(u >> 8, builder);
616                 appendByteAsHex(u & 0xFF, builder);
617             } else if (doNotEscape.get(static_cast<LChar>(u)))
618                 builder.append(*c);
619             else {
620                 builder.append(static_cast<LChar>('%'));
621                 appendByteAsHex(u, builder);
622             }
623         }
624
625         return jsString(exec, builder.toString());
626     }));
627 }
628
629 EncodedJSValue JSC_HOST_CALL globalFuncUnescape(ExecState* exec)
630 {
631     return JSValue::encode(toStringView(exec, exec->argument(0), [&] (StringView view) {
632         // We use int for k and length intentionally since we would like to evaluate
633         // the condition `k <= length -6` even if length is less than 6.
634         int k = 0;
635         int length = view.length();
636
637         StringBuilder builder;
638         builder.reserveCapacity(length);
639
640         if (view.is8Bit()) {
641             const LChar* characters = view.characters8();
642             LChar convertedLChar;
643             while (k < length) {
644                 const LChar* c = characters + k;
645                 if (c[0] == '%' && k <= length - 6 && c[1] == 'u') {
646                     if (isASCIIHexDigit(c[2]) && isASCIIHexDigit(c[3]) && isASCIIHexDigit(c[4]) && isASCIIHexDigit(c[5])) {
647                         builder.append(Lexer<UChar>::convertUnicode(c[2], c[3], c[4], c[5]));
648                         k += 6;
649                         continue;
650                     }
651                 } else if (c[0] == '%' && k <= length - 3 && isASCIIHexDigit(c[1]) && isASCIIHexDigit(c[2])) {
652                     convertedLChar = LChar(Lexer<LChar>::convertHex(c[1], c[2]));
653                     c = &convertedLChar;
654                     k += 2;
655                 }
656                 builder.append(*c);
657                 k++;
658             }
659         } else {
660             const UChar* characters = view.characters16();
661
662             while (k < length) {
663                 const UChar* c = characters + k;
664                 UChar convertedUChar;
665                 if (c[0] == '%' && k <= length - 6 && c[1] == 'u') {
666                     if (isASCIIHexDigit(c[2]) && isASCIIHexDigit(c[3]) && isASCIIHexDigit(c[4]) && isASCIIHexDigit(c[5])) {
667                         convertedUChar = Lexer<UChar>::convertUnicode(c[2], c[3], c[4], c[5]);
668                         c = &convertedUChar;
669                         k += 5;
670                     }
671                 } else if (c[0] == '%' && k <= length - 3 && isASCIIHexDigit(c[1]) && isASCIIHexDigit(c[2])) {
672                     convertedUChar = UChar(Lexer<UChar>::convertHex(c[1], c[2]));
673                     c = &convertedUChar;
674                     k += 2;
675                 }
676                 k++;
677                 builder.append(*c);
678             }
679         }
680
681         return jsString(exec, builder.toString());
682     }));
683 }
684
685 EncodedJSValue JSC_HOST_CALL globalFuncThrowTypeError(ExecState* exec)
686 {
687     VM& vm = exec->vm();
688     auto scope = DECLARE_THROW_SCOPE(vm);
689     return throwVMTypeError(exec, scope);
690 }
691
692 EncodedJSValue JSC_HOST_CALL globalFuncThrowTypeErrorArgumentsCalleeAndCaller(ExecState* exec)
693 {
694     VM& vm = exec->vm();
695     auto scope = DECLARE_THROW_SCOPE(vm);
696     return throwVMTypeError(exec, scope, "'arguments', 'callee', and 'caller' cannot be accessed in this context.");
697 }
698
699 EncodedJSValue JSC_HOST_CALL globalFuncProtoGetter(ExecState* exec)
700 {
701     VM& vm = exec->vm();
702     auto scope = DECLARE_THROW_SCOPE(vm);
703
704     JSValue thisValue = exec->thisValue().toThis(exec, StrictMode);
705     if (thisValue.isUndefinedOrNull())
706         return throwVMError(exec, scope, createNotAnObjectError(exec, thisValue));
707
708     JSObject* thisObject = jsDynamicCast<JSObject*>(vm, thisValue);
709     if (!thisObject) {
710         JSObject* prototype = thisValue.synthesizePrototype(exec);
711         EXCEPTION_ASSERT(!!scope.exception() == !prototype);
712         if (UNLIKELY(!prototype))
713             return JSValue::encode(JSValue());
714         return JSValue::encode(prototype);
715     }
716
717     scope.release();
718     return JSValue::encode(thisObject->getPrototype(vm, exec));
719 }
720
721 EncodedJSValue JSC_HOST_CALL globalFuncProtoSetter(ExecState* exec)
722 {
723     VM& vm = exec->vm();
724     auto scope = DECLARE_THROW_SCOPE(vm);
725
726     JSValue thisValue = exec->thisValue().toThis(exec, StrictMode);
727     if (thisValue.isUndefinedOrNull())
728         return throwVMTypeError(exec, scope, ObjectProtoCalledOnNullOrUndefinedError);
729
730     JSValue value = exec->argument(0);
731
732     JSObject* thisObject = jsDynamicCast<JSObject*>(vm, thisValue);
733
734     // Setting __proto__ of a primitive should have no effect.
735     if (!thisObject)
736         return JSValue::encode(jsUndefined());
737
738     // Setting __proto__ to a non-object, non-null value is silently ignored to match Mozilla.
739     if (!value.isObject() && !value.isNull())
740         return JSValue::encode(jsUndefined());
741
742     scope.release();
743     bool shouldThrowIfCantSet = true;
744     thisObject->setPrototype(vm, exec, value, shouldThrowIfCantSet);
745     return JSValue::encode(jsUndefined());
746 }
747
748 EncodedJSValue JSC_HOST_CALL globalFuncHostPromiseRejectionTracker(ExecState* exec)
749 {
750     JSGlobalObject* globalObject = exec->lexicalGlobalObject();
751     VM& vm = globalObject->vm();
752     auto scope = DECLARE_THROW_SCOPE(vm);
753
754     if (!globalObject->globalObjectMethodTable()->promiseRejectionTracker)
755         return JSValue::encode(jsUndefined());
756
757     JSPromise* promise = jsCast<JSPromise*>(exec->argument(0));
758     JSValue operationValue = exec->argument(1);
759
760     ASSERT(operationValue.isNumber());
761     auto operation = static_cast<JSPromiseRejectionOperation>(operationValue.toUInt32(exec));
762     ASSERT(operation == JSPromiseRejectionOperation::Reject || operation == JSPromiseRejectionOperation::Handle);
763     scope.assertNoException();
764
765     globalObject->globalObjectMethodTable()->promiseRejectionTracker(globalObject, exec, promise, operation);
766     RETURN_IF_EXCEPTION(scope, { });
767
768     return JSValue::encode(jsUndefined());
769 }
770
771 EncodedJSValue JSC_HOST_CALL globalFuncBuiltinLog(ExecState* exec)
772 {
773     dataLog(exec->argument(0).toWTFString(exec), "\n");
774     return JSValue::encode(jsUndefined());
775 }
776
777 EncodedJSValue JSC_HOST_CALL globalFuncBuiltinDescribe(ExecState* exec)
778 {
779     return JSValue::encode(jsString(exec, toString(exec->argument(0))));
780 }
781
782 EncodedJSValue JSC_HOST_CALL globalFuncImportModule(ExecState* exec)
783 {
784     VM& vm = exec->vm();
785     auto catchScope = DECLARE_CATCH_SCOPE(vm);
786
787     auto* globalObject = exec->lexicalGlobalObject();
788
789     auto* promise = JSPromiseDeferred::create(exec, globalObject);
790     CLEAR_AND_RETURN_IF_EXCEPTION(catchScope, encodedJSValue());
791
792     auto sourceOrigin = exec->callerSourceOrigin();
793     RELEASE_ASSERT(exec->argumentCount() == 1);
794     auto* specifier = exec->uncheckedArgument(0).toString(exec);
795     if (Exception* exception = catchScope.exception()) {
796         catchScope.clearException();
797         promise->reject(exec, exception->value());
798         CLEAR_AND_RETURN_IF_EXCEPTION(catchScope, encodedJSValue());
799         return JSValue::encode(promise->promise());
800     }
801
802     // We always specify parameters as undefined. Once dynamic import() starts accepting fetching parameters,
803     // we should retrieve this from the arguments.
804     JSValue parameters = jsUndefined();
805     auto* internalPromise = globalObject->moduleLoader()->importModule(exec, specifier, parameters, sourceOrigin);
806     if (Exception* exception = catchScope.exception()) {
807         catchScope.clearException();
808         promise->reject(exec, exception->value());
809         CLEAR_AND_RETURN_IF_EXCEPTION(catchScope, encodedJSValue());
810         return JSValue::encode(promise->promise());
811     }
812     promise->resolve(exec, internalPromise);
813     CLEAR_AND_RETURN_IF_EXCEPTION(catchScope, encodedJSValue());
814
815     return JSValue::encode(promise->promise());
816 }
817
818 EncodedJSValue JSC_HOST_CALL globalFuncPropertyIsEnumerable(ExecState* exec)
819 {
820     VM& vm = exec->vm();
821     auto scope = DECLARE_THROW_SCOPE(vm);
822
823     RELEASE_ASSERT(exec->argumentCount() == 2);
824     JSObject* object = jsCast<JSObject*>(exec->uncheckedArgument(0));
825     auto propertyName = exec->uncheckedArgument(1).toPropertyKey(exec);
826     RETURN_IF_EXCEPTION(scope, encodedJSValue());
827
828     scope.release();
829     PropertyDescriptor descriptor;
830     bool enumerable = object->getOwnPropertyDescriptor(exec, propertyName, descriptor) && descriptor.enumerable();
831     return JSValue::encode(jsBoolean(enumerable));
832 }
833
834 } // namespace JSC