GlobalObject.cs 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735
  1. using System.Buffers;
  2. using System.Globalization;
  3. using System.Linq;
  4. using System.Runtime.CompilerServices;
  5. using System.Text;
  6. using Jint.Extensions;
  7. using Jint.Native.Object;
  8. using Jint.Native.String;
  9. using Jint.Runtime;
  10. using Jint.Runtime.Descriptors;
  11. namespace Jint.Native.Global;
  12. public sealed partial class GlobalObject : ObjectInstance
  13. {
  14. private readonly Realm _realm;
  15. private readonly StringBuilder _stringBuilder = new();
  16. internal GlobalObject(
  17. Engine engine,
  18. Realm realm) : base(engine, ObjectClass.Object, InternalTypes.Object | InternalTypes.PlainObject)
  19. {
  20. _realm = realm;
  21. }
  22. private JsValue ToStringString(JsValue thisObject, JsValue[] arguments)
  23. {
  24. return _realm.Intrinsics.Object.PrototypeObject.ToObjectString(thisObject, Arguments.Empty);
  25. }
  26. /// <summary>
  27. /// https://tc39.es/ecma262/#sec-parseint-string-radix
  28. /// </summary>
  29. internal static JsValue ParseInt(JsValue thisObject, JsValue[] arguments)
  30. {
  31. var inputString = TypeConverter.ToString(arguments.At(0));
  32. var trimmed = StringPrototype.TrimEx(inputString);
  33. var s = trimmed.AsSpan();
  34. var radix = arguments.Length > 1 ? TypeConverter.ToInt32(arguments[1]) : 0;
  35. var hexStart = s.Length > 1 && trimmed.StartsWith("0x", StringComparison.OrdinalIgnoreCase);
  36. var stripPrefix = true;
  37. if (radix == 0)
  38. {
  39. radix = hexStart ? 16 : 10;
  40. }
  41. else if (radix < 2 || radix > 36)
  42. {
  43. return JsNumber.DoubleNaN;
  44. }
  45. else if (radix != 16)
  46. {
  47. stripPrefix = false;
  48. }
  49. // check fast case
  50. if (radix == 10 && int.TryParse(trimmed, NumberStyles.Integer, CultureInfo.InvariantCulture, out var number))
  51. {
  52. return JsNumber.Create(number);
  53. }
  54. var sign = 1;
  55. if (s.Length > 0)
  56. {
  57. var c = s[0];
  58. if (c == '-')
  59. {
  60. sign = -1;
  61. }
  62. if (c is '-' or '+')
  63. {
  64. s = s.Slice(1);
  65. }
  66. }
  67. if (stripPrefix && hexStart)
  68. {
  69. s = s.Slice(2);
  70. }
  71. if (s.Length == 0)
  72. {
  73. return double.NaN;
  74. }
  75. var hasResult = false;
  76. double result = 0;
  77. double pow = 1;
  78. for (var i = s.Length - 1; i >= 0; i--)
  79. {
  80. var digit = s[i];
  81. var index = digit switch
  82. {
  83. >= '0' and <= '9' => digit - '0',
  84. >= 'a' and <= 'z' => digit - 'a' + 10,
  85. >= 'A' and <= 'Z' => digit - 'A' + 10,
  86. _ => -1
  87. };
  88. if (index == -1 || index >= radix)
  89. {
  90. // reset
  91. hasResult = false;
  92. result = 0;
  93. pow = 1;
  94. continue;
  95. }
  96. hasResult = true;
  97. result += index * pow;
  98. pow *= radix;
  99. }
  100. return hasResult ? JsNumber.Create(sign * result) : JsNumber.DoubleNaN;
  101. }
  102. /// <summary>
  103. /// https://tc39.es/ecma262/#sec-parsefloat-string
  104. /// </summary>
  105. internal static JsValue ParseFloat(JsValue thisObject, JsValue[] arguments)
  106. {
  107. var inputString = TypeConverter.ToString(arguments.At(0));
  108. var trimmedString = StringPrototype.TrimStartEx(inputString);
  109. if (string.IsNullOrWhiteSpace(trimmedString))
  110. {
  111. return JsNumber.DoubleNaN;
  112. }
  113. // start of string processing
  114. var i = 0;
  115. // check known string constants
  116. if (!char.IsDigit(trimmedString[0]))
  117. {
  118. if (trimmedString[0] == '-')
  119. {
  120. i++;
  121. if (trimmedString.Length > 1 && trimmedString[1] == 'I' && trimmedString.StartsWith("-Infinity", StringComparison.Ordinal))
  122. {
  123. return JsNumber.DoubleNegativeInfinity;
  124. }
  125. }
  126. if (trimmedString[0] == '+')
  127. {
  128. i++;
  129. if (trimmedString.Length > 1 && trimmedString[1] == 'I' && trimmedString.StartsWith("+Infinity", StringComparison.Ordinal))
  130. {
  131. return JsNumber.DoublePositiveInfinity;
  132. }
  133. }
  134. if (trimmedString.StartsWith("Infinity", StringComparison.Ordinal))
  135. {
  136. return JsNumber.DoublePositiveInfinity;
  137. }
  138. if (trimmedString.StartsWith("NaN", StringComparison.Ordinal))
  139. {
  140. return JsNumber.DoubleNaN;
  141. }
  142. }
  143. // find the starting part of string that is still acceptable JS number
  144. var dotFound = false;
  145. var exponentFound = false;
  146. while (i < trimmedString.Length)
  147. {
  148. var c = trimmedString[i];
  149. if (Character.IsDecimalDigit(c))
  150. {
  151. i++;
  152. continue;
  153. }
  154. if (c == '.')
  155. {
  156. if (dotFound)
  157. {
  158. // does not look right
  159. break;
  160. }
  161. i++;
  162. dotFound = true;
  163. continue;
  164. }
  165. if (c is 'e' or 'E')
  166. {
  167. if (exponentFound)
  168. {
  169. // does not look right
  170. break;
  171. }
  172. i++;
  173. exponentFound = true;
  174. continue;
  175. }
  176. if (c is '+' or '-' && trimmedString[i - 1] is 'e' or 'E')
  177. {
  178. // ok
  179. i++;
  180. continue;
  181. }
  182. break;
  183. }
  184. while (exponentFound && i > 0 && !Character.IsDecimalDigit(trimmedString[i - 1]))
  185. {
  186. // we are missing required exponent number part info
  187. i--;
  188. }
  189. // we should now have proper input part
  190. #if SUPPORTS_SPAN_PARSE
  191. var substring = trimmedString.AsSpan(0, i);
  192. #else
  193. var substring = trimmedString.Substring(0, i);
  194. #endif
  195. const NumberStyles Styles = NumberStyles.AllowDecimalPoint | NumberStyles.AllowExponent | NumberStyles.AllowLeadingSign;
  196. if (double.TryParse(substring, Styles, CultureInfo.InvariantCulture, out var d))
  197. {
  198. return d;
  199. }
  200. return JsNumber.DoubleNaN;
  201. }
  202. /// <summary>
  203. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.1.2.4
  204. /// </summary>
  205. private static JsValue IsNaN(JsValue thisObject, JsValue[] arguments)
  206. {
  207. var value = arguments.At(0);
  208. if (ReferenceEquals(value, JsNumber.DoubleNaN))
  209. {
  210. return true;
  211. }
  212. var x = TypeConverter.ToNumber(value);
  213. return double.IsNaN(x);
  214. }
  215. /// <summary>
  216. /// http://www.ecma-international.org/ecma-262/5.1/#sec-15.1.2.5
  217. /// </summary>
  218. private static JsValue IsFinite(JsValue thisObject, JsValue[] arguments)
  219. {
  220. if (arguments.Length != 1)
  221. {
  222. return false;
  223. }
  224. var n = TypeConverter.ToNumber(arguments.At(0));
  225. if (double.IsNaN(n) || double.IsInfinity(n))
  226. {
  227. return false;
  228. }
  229. return true;
  230. }
  231. private const string UriReservedString = ";/?:@&=+$,";
  232. private const string UriUnescapedString = "-_.!~*'()";
  233. private static readonly SearchValues<char> UriUnescaped = SearchValues.Create(UriUnescapedString);
  234. private static readonly SearchValues<char> UnescapedUriSet = SearchValues.Create(UriReservedString + UriUnescapedString + '#');
  235. private static readonly SearchValues<char> ReservedUriSet = SearchValues.Create(UriReservedString + '#');
  236. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  237. private static bool IsValidHexaChar(char c) => Uri.IsHexDigit(c);
  238. /// <summary>
  239. /// https://tc39.es/ecma262/#sec-encodeuri-uri
  240. /// </summary>
  241. private JsValue EncodeUri(JsValue thisObject, JsValue[] arguments)
  242. {
  243. var uriString = TypeConverter.ToString(arguments.At(0));
  244. return Encode(uriString, UnescapedUriSet);
  245. }
  246. /// <summary>
  247. /// https://tc39.es/ecma262/#sec-encodeuricomponent-uricomponent
  248. /// </summary>
  249. private JsValue EncodeUriComponent(JsValue thisObject, JsValue[] arguments)
  250. {
  251. var uriString = TypeConverter.ToString(arguments.At(0));
  252. return Encode(uriString, UriUnescaped);
  253. }
  254. private JsValue Encode(string uriString, SearchValues<char> unescapedUriSet)
  255. {
  256. const string HexaMap = "0123456789ABCDEF";
  257. var strLen = uriString.Length;
  258. _stringBuilder.EnsureCapacity(uriString.Length);
  259. _stringBuilder.Clear();
  260. Span<byte> buffer = stackalloc byte[4];
  261. for (var k = 0; k < strLen; k++)
  262. {
  263. var c = uriString[k];
  264. if (c is >= 'a' and <= 'z' || c is >= 'A' and <= 'Z' || c is >= '0' and <= '9' || unescapedUriSet.Contains(c))
  265. {
  266. _stringBuilder.Append(c);
  267. }
  268. else
  269. {
  270. if (c >= 0xDC00 && c <= 0xDBFF)
  271. {
  272. goto uriError;
  273. }
  274. int v;
  275. if (c < 0xD800 || c > 0xDBFF)
  276. {
  277. v = c;
  278. }
  279. else
  280. {
  281. k++;
  282. if (k == strLen)
  283. {
  284. goto uriError;
  285. }
  286. var kChar = (int) uriString[k];
  287. if (kChar is < 0xDC00 or > 0xDFFF)
  288. {
  289. goto uriError;
  290. }
  291. v = (c - 0xD800) * 0x400 + (kChar - 0xDC00) + 0x10000;
  292. }
  293. var length = 1;
  294. switch (v)
  295. {
  296. case >= 0 and <= 0x007F:
  297. // 00000000 0zzzzzzz -> 0zzzzzzz
  298. buffer[0] = (byte) v;
  299. break;
  300. case <= 0x07FF:
  301. // 00000yyy yyzzzzzz -> 110yyyyy ; 10zzzzzz
  302. length = 2;
  303. buffer[0] = (byte) (0xC0 | (v >> 6));
  304. buffer[1] = (byte) (0x80 | (v & 0x3F));
  305. break;
  306. case <= 0xD7FF:
  307. // xxxxyyyy yyzzzzzz -> 1110xxxx; 10yyyyyy; 10zzzzzz
  308. length = 3;
  309. buffer[0] = (byte) (0xE0 | (v >> 12));
  310. buffer[1] = (byte) (0x80 | ((v >> 6) & 0x3F));
  311. buffer[2] = (byte) (0x80 | (v & 0x3F));
  312. break;
  313. case <= 0xDFFF:
  314. goto uriError;
  315. case <= 0xFFFF:
  316. length = 3;
  317. buffer[0] = (byte) (0xE0 | (v >> 12));
  318. buffer[1] = (byte) (0x80 | ((v >> 6) & 0x3F));
  319. buffer[2] = (byte) (0x80 | (v & 0x3F));
  320. break;
  321. default:
  322. length = 4;
  323. buffer[0] = (byte) (0xF0 | (v >> 18));
  324. buffer[1] = (byte) (0x80 | (v >> 12 & 0x3F));
  325. buffer[2] = (byte) (0x80 | (v >> 6 & 0x3F));
  326. buffer[3] = (byte) (0x80 | (v >> 0 & 0x3F));
  327. break;
  328. }
  329. for (var i = 0; i < length; i++)
  330. {
  331. var octet = buffer[i];
  332. var x1 = HexaMap[octet / 16];
  333. var x2 = HexaMap[octet % 16];
  334. _stringBuilder.Append('%').Append(x1).Append(x2);
  335. }
  336. }
  337. }
  338. return _stringBuilder.ToString();
  339. uriError:
  340. _engine.SignalError(ExceptionHelper.CreateUriError(_realm, "URI malformed"));
  341. return JsEmpty.Instance;
  342. }
  343. private JsValue DecodeUri(JsValue thisObject, JsValue[] arguments)
  344. {
  345. var uriString = TypeConverter.ToString(arguments.At(0));
  346. return Decode(uriString, ReservedUriSet);
  347. }
  348. private JsValue DecodeUriComponent(JsValue thisObject, JsValue[] arguments)
  349. {
  350. var componentString = TypeConverter.ToString(arguments.At(0));
  351. return Decode(componentString, null);
  352. }
  353. private JsValue Decode(string uriString, SearchValues<char>? reservedSet)
  354. {
  355. var strLen = uriString.Length;
  356. _stringBuilder.EnsureCapacity(strLen);
  357. _stringBuilder.Clear();
  358. #if SUPPORTS_SPAN_PARSE
  359. Span<byte> octets = stackalloc byte[4];
  360. #else
  361. var octets = new byte[4];
  362. #endif
  363. for (var k = 0; k < strLen; k++)
  364. {
  365. var C = uriString[k];
  366. if (C != '%')
  367. {
  368. _stringBuilder.Append(C);
  369. }
  370. else
  371. {
  372. var start = k;
  373. if (k + 2 >= strLen)
  374. {
  375. goto uriError;
  376. }
  377. var c1 = uriString[k + 1];
  378. var c2 = uriString[k + 2];
  379. if (!IsValidHexaChar(c1) || !IsValidHexaChar(c2))
  380. {
  381. goto uriError;
  382. }
  383. var B = StringToIntBase16(uriString.AsSpan(k + 1, 2));
  384. k += 2;
  385. if ((B & 0x80) == 0)
  386. {
  387. C = (char)B;
  388. #pragma warning disable CA2249
  389. if (reservedSet == null || !reservedSet.Contains(C))
  390. #pragma warning restore CA2249
  391. {
  392. _stringBuilder.Append(C);
  393. }
  394. else
  395. {
  396. _stringBuilder.Append(uriString, start, k - start + 1);
  397. }
  398. }
  399. else
  400. {
  401. var n = 0;
  402. for (; ((B << n) & 0x80) != 0; n++)
  403. {
  404. }
  405. if (n == 1 || n > 4)
  406. {
  407. goto uriError;
  408. }
  409. octets[0] = B;
  410. if (k + (3 * (n - 1)) >= strLen)
  411. {
  412. goto uriError;
  413. }
  414. for (var j = 1; j < n; j++)
  415. {
  416. k++;
  417. if (uriString[k] != '%')
  418. {
  419. goto uriError;
  420. }
  421. c1 = uriString[k + 1];
  422. c2 = uriString[k + 2];
  423. if (!IsValidHexaChar(c1) || !IsValidHexaChar(c2))
  424. {
  425. goto uriError;
  426. }
  427. B = StringToIntBase16(uriString.AsSpan(k + 1, 2));
  428. // B & 11000000 != 10000000
  429. if ((B & 0xC0) != 0x80)
  430. {
  431. goto uriError;
  432. }
  433. k += 2;
  434. octets[j] = B;
  435. }
  436. #if SUPPORTS_SPAN_PARSE
  437. _stringBuilder.Append(Encoding.UTF8.GetString(octets.Slice(0, n)));
  438. #else
  439. _stringBuilder.Append(Encoding.UTF8.GetString(octets, 0, n));
  440. #endif
  441. }
  442. }
  443. }
  444. return _stringBuilder.ToString();
  445. uriError:
  446. _engine.SignalError(ExceptionHelper.CreateUriError(_realm, "URI malformed"));
  447. return JsEmpty.Instance;
  448. }
  449. private static byte StringToIntBase16(ReadOnlySpan<char> s)
  450. {
  451. var i = 0;
  452. var length = s.Length;
  453. if (s[i] == '+')
  454. {
  455. i++;
  456. }
  457. if (i + 1 < length && s[i] == '0')
  458. {
  459. if (s[i + 1] == 'x' || s[i + 1] == 'X')
  460. {
  461. i += 2;
  462. }
  463. }
  464. uint result = 0;
  465. while (i < s.Length && IsDigit(s[i], 16, out var value))
  466. {
  467. result = result * 16 + (uint) value;
  468. i++;
  469. }
  470. return (byte) (int) result;
  471. }
  472. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  473. private static bool IsDigit(char c, int radix, out int result)
  474. {
  475. int tmp;
  476. if ((uint)(c - '0') <= 9)
  477. {
  478. result = tmp = c - '0';
  479. }
  480. else if ((uint)(c - 'A') <= 'Z' - 'A')
  481. {
  482. result = tmp = c - 'A' + 10;
  483. }
  484. else if ((uint)(c - 'a') <= 'z' - 'a')
  485. {
  486. result = tmp = c - 'a' + 10;
  487. }
  488. else
  489. {
  490. result = -1;
  491. return false;
  492. }
  493. return tmp < radix;
  494. }
  495. private static readonly SearchValues<char> EscapeAllowList = SearchValues.Create("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789@*_ + -./");
  496. /// <summary>
  497. /// http://www.ecma-international.org/ecma-262/5.1/#sec-B.2.1
  498. /// </summary>
  499. private JsValue Escape(JsValue thisObject, JsValue[] arguments)
  500. {
  501. var uriString = TypeConverter.ToString(arguments.At(0));
  502. var strLen = uriString.Length;
  503. _stringBuilder.EnsureCapacity(strLen);
  504. _stringBuilder.Clear();
  505. for (var k = 0; k < strLen; k++)
  506. {
  507. var c = uriString[k];
  508. if (EscapeAllowList.Contains(c))
  509. {
  510. _stringBuilder.Append(c);
  511. }
  512. else if (c < 256)
  513. {
  514. _stringBuilder.Append('%').AppendFormat(CultureInfo.InvariantCulture, "{0:X2}", (int) c);
  515. }
  516. else
  517. {
  518. _stringBuilder.Append("%u").AppendFormat(CultureInfo.InvariantCulture, "{0:X4}", (int) c);
  519. }
  520. }
  521. return _stringBuilder.ToString();
  522. }
  523. /// <summary>
  524. /// http://www.ecma-international.org/ecma-262/5.1/#sec-B.2.2
  525. /// </summary>
  526. private JsValue Unescape(JsValue thisObject, JsValue[] arguments)
  527. {
  528. var uriString = TypeConverter.ToString(arguments.At(0));
  529. var strLen = uriString.Length;
  530. _stringBuilder.EnsureCapacity(strLen);
  531. _stringBuilder.Clear();
  532. for (var k = 0; k < strLen; k++)
  533. {
  534. var c = uriString[k];
  535. if (c == '%')
  536. {
  537. if (k <= strLen - 6
  538. && uriString[k + 1] == 'u'
  539. && uriString.Skip(k + 2).Take(4).All(IsValidHexaChar))
  540. {
  541. var joined = string.Join(string.Empty, uriString.Skip(k + 2).Take(4));
  542. c = (char) int.Parse(joined, NumberStyles.AllowHexSpecifier, CultureInfo.InvariantCulture);
  543. k += 5;
  544. }
  545. else if (k <= strLen - 3
  546. && uriString.Skip(k + 1).Take(2).All(IsValidHexaChar))
  547. {
  548. var joined = string.Join(string.Empty, uriString.Skip(k + 1).Take(2));
  549. c = (char) int.Parse(joined, NumberStyles.AllowHexSpecifier, CultureInfo.InvariantCulture);
  550. k += 2;
  551. }
  552. }
  553. _stringBuilder.Append(c);
  554. }
  555. return _stringBuilder.ToString();
  556. }
  557. // optimized versions with string parameter and without virtual dispatch for global environment usage
  558. internal bool HasProperty(Key property)
  559. {
  560. return GetOwnProperty(property) != PropertyDescriptor.Undefined;
  561. }
  562. private bool DefineOwnProperty(Key property, PropertyDescriptor desc)
  563. {
  564. var current = GetOwnProperty(property);
  565. if (current == desc)
  566. {
  567. return true;
  568. }
  569. // check fast path
  570. if ((current._flags & PropertyFlag.MutableBinding) != PropertyFlag.None)
  571. {
  572. current._value = desc.Value;
  573. return true;
  574. }
  575. return ValidateAndApplyPropertyDescriptor(this, new JsString(property), true, desc, current);
  576. }
  577. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  578. internal PropertyDescriptor GetOwnProperty(Key property)
  579. {
  580. Properties!.TryGetValue(property, out var descriptor);
  581. return descriptor ?? PropertyDescriptor.Undefined;
  582. }
  583. internal bool SetFromMutableBinding(Key property, JsValue value, bool strict)
  584. {
  585. // here we are called only from global environment record context
  586. // we can take some shortcuts to be faster
  587. if (!_properties!.TryGetValue(property, out var existingDescriptor))
  588. {
  589. if (strict)
  590. {
  591. ExceptionHelper.ThrowReferenceNameError(_realm, property.Name);
  592. }
  593. _properties[property] = new PropertyDescriptor(value, PropertyFlag.ConfigurableEnumerableWritable | PropertyFlag.MutableBinding);
  594. return true;
  595. }
  596. if (existingDescriptor.IsDataDescriptor())
  597. {
  598. if (!existingDescriptor.Writable || existingDescriptor.IsAccessorDescriptor())
  599. {
  600. return false;
  601. }
  602. // check fast path
  603. if ((existingDescriptor._flags & PropertyFlag.MutableBinding) != PropertyFlag.None)
  604. {
  605. existingDescriptor._value = value;
  606. return true;
  607. }
  608. // slow path
  609. return DefineOwnProperty(property, new PropertyDescriptor(value, PropertyFlag.None));
  610. }
  611. if (existingDescriptor.Set is not ICallable setter)
  612. {
  613. return false;
  614. }
  615. setter.Call(this, new[] {value});
  616. return true;
  617. }
  618. }