JintBinaryExpression.cs 35 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919
  1. using System.Collections.Concurrent;
  2. using System.Diagnostics.CodeAnalysis;
  3. using System.Linq;
  4. using System.Numerics;
  5. using System.Reflection;
  6. using System.Runtime.CompilerServices;
  7. using Jint.Extensions;
  8. using Jint.Native;
  9. using Jint.Native.Number;
  10. using Jint.Native.Object;
  11. using Jint.Runtime.Interop;
  12. using Operator = Esprima.Ast.BinaryOperator;
  13. namespace Jint.Runtime.Interpreter.Expressions
  14. {
  15. internal abstract class JintBinaryExpression : JintExpression
  16. {
  17. private readonly record struct OperatorKey(string? OperatorName, Type Left, Type Right);
  18. private static readonly ConcurrentDictionary<OperatorKey, MethodDescriptor> _knownOperators = new();
  19. private JintExpression _left = null!;
  20. private JintExpression _right = null!;
  21. private bool _initialized;
  22. private JintBinaryExpression(BinaryExpression expression) : base(expression)
  23. {
  24. // TODO check https://tc39.es/ecma262/#sec-applystringornumericbinaryoperator
  25. }
  26. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  27. private void EnsureInitialized()
  28. {
  29. if (_initialized)
  30. {
  31. return;
  32. }
  33. var expression = (BinaryExpression) _expression;
  34. _left = Build(expression.Left);
  35. _right = Build(expression.Right);
  36. _initialized = true;
  37. }
  38. internal static bool TryOperatorOverloading(
  39. EvaluationContext context,
  40. JsValue leftValue,
  41. JsValue rightValue,
  42. string? clrName,
  43. [NotNullWhen(true)] out object? result)
  44. {
  45. var left = leftValue.ToObject();
  46. var right = rightValue.ToObject();
  47. if (left != null && right != null)
  48. {
  49. var leftType = left.GetType();
  50. var rightType = right.GetType();
  51. var arguments = new[] { leftValue, rightValue };
  52. var key = new OperatorKey(clrName, leftType, rightType);
  53. var method = _knownOperators.GetOrAdd(key, _ =>
  54. {
  55. var leftMethods = leftType.GetOperatorOverloadMethods();
  56. var rightMethods = rightType.GetOperatorOverloadMethods();
  57. var methods = leftMethods.Concat(rightMethods).Where(x => string.Equals(x.Name, clrName, StringComparison.Ordinal) && x.GetParameters().Length == 2);
  58. var methodDescriptors = MethodDescriptor.Build(methods.ToArray());
  59. return InteropHelper.FindBestMatch(context.Engine, methodDescriptors, _ => arguments).FirstOrDefault().Method;
  60. });
  61. if (method != null)
  62. {
  63. try
  64. {
  65. result = method.Call(context.Engine, null, arguments);
  66. return true;
  67. }
  68. catch (Exception e)
  69. {
  70. ExceptionHelper.ThrowMeaningfulException(context.Engine, new TargetInvocationException(e.InnerException));
  71. result = null;
  72. return false;
  73. }
  74. }
  75. }
  76. result = null;
  77. return false;
  78. }
  79. internal static JintExpression Build(BinaryExpression expression)
  80. {
  81. JintBinaryExpression? result = null;
  82. switch (expression.Operator)
  83. {
  84. case Operator.StrictlyEqual:
  85. result = new StrictlyEqualBinaryExpression(expression);
  86. break;
  87. case Operator.StrictlyNotEqual:
  88. result = new StrictlyNotEqualBinaryExpression(expression);
  89. break;
  90. case Operator.Less:
  91. result = new LessBinaryExpression(expression);
  92. break;
  93. case Operator.Greater:
  94. result = new GreaterBinaryExpression(expression);
  95. break;
  96. case Operator.Plus:
  97. result = new PlusBinaryExpression(expression);
  98. break;
  99. case Operator.Minus:
  100. result = new MinusBinaryExpression(expression);
  101. break;
  102. case Operator.Times:
  103. result = new TimesBinaryExpression(expression);
  104. break;
  105. case Operator.Divide:
  106. result = new DivideBinaryExpression(expression);
  107. break;
  108. case Operator.Equal:
  109. result = new EqualBinaryExpression(expression);
  110. break;
  111. case Operator.NotEqual:
  112. result = new EqualBinaryExpression(expression, invert: true);
  113. break;
  114. case Operator.GreaterOrEqual:
  115. result = new CompareBinaryExpression(expression, leftFirst: true);
  116. break;
  117. case Operator.LessOrEqual:
  118. result = new CompareBinaryExpression(expression, leftFirst: false);
  119. break;
  120. case Operator.BitwiseAnd:
  121. case Operator.BitwiseOr:
  122. case Operator.BitwiseXor:
  123. case Operator.LeftShift:
  124. case Operator.RightShift:
  125. case Operator.UnsignedRightShift:
  126. result = new BitwiseBinaryExpression(expression);
  127. break;
  128. case Operator.InstanceOf:
  129. result = new InstanceOfBinaryExpression(expression);
  130. break;
  131. case Operator.Exponentiation:
  132. result = new ExponentiationBinaryExpression(expression);
  133. break;
  134. case Operator.Modulo:
  135. result = new ModuloBinaryExpression(expression);
  136. break;
  137. case Operator.In:
  138. result = new InBinaryExpression(expression);
  139. break;
  140. default:
  141. ExceptionHelper.ThrowArgumentOutOfRangeException(nameof(expression.Operator), "cannot handle operator");
  142. break;
  143. }
  144. if (expression.Operator != Operator.InstanceOf
  145. && expression.Operator != Operator.In
  146. && expression.Left is Literal leftLiteral
  147. && expression.Right is Literal rightLiteral)
  148. {
  149. var lval = JintLiteralExpression.ConvertToJsValue(leftLiteral);
  150. var rval = JintLiteralExpression.ConvertToJsValue(rightLiteral);
  151. if (lval is not null && rval is not null)
  152. {
  153. // we have fixed result
  154. try
  155. {
  156. var context = new EvaluationContext();
  157. return new JintConstantExpression(expression, (JsValue) result.EvaluateWithoutNodeTracking(context));
  158. }
  159. catch
  160. {
  161. // probably caused an error and error reporting doesn't work without engine
  162. }
  163. }
  164. }
  165. return result;
  166. }
  167. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  168. internal static bool AreNonBigIntOperands(JsValue left, JsValue right)
  169. {
  170. return left._type != InternalTypes.BigInt && right._type != InternalTypes.BigInt;
  171. }
  172. internal static void AssertValidBigIntArithmeticOperands(JsValue left, JsValue right)
  173. {
  174. if (left.Type != right.Type)
  175. {
  176. ExceptionHelper.ThrowTypeErrorNoEngine("Cannot mix BigInt and other types, use explicit conversions");
  177. }
  178. }
  179. private sealed class StrictlyEqualBinaryExpression : JintBinaryExpression
  180. {
  181. public StrictlyEqualBinaryExpression(BinaryExpression expression) : base(expression)
  182. {
  183. }
  184. protected override object EvaluateInternal(EvaluationContext context)
  185. {
  186. EnsureInitialized();
  187. var left = _left.GetValue(context);
  188. var right = _right.GetValue(context);
  189. var equal = left == right;
  190. return equal ? JsBoolean.True : JsBoolean.False;
  191. }
  192. }
  193. private sealed class StrictlyNotEqualBinaryExpression : JintBinaryExpression
  194. {
  195. public StrictlyNotEqualBinaryExpression(BinaryExpression expression) : base(expression)
  196. {
  197. }
  198. protected override object EvaluateInternal(EvaluationContext context)
  199. {
  200. EnsureInitialized();
  201. var left = _left.GetValue(context);
  202. var right = _right.GetValue(context);
  203. return left == right ? JsBoolean.False : JsBoolean.True;
  204. }
  205. }
  206. private sealed class LessBinaryExpression : JintBinaryExpression
  207. {
  208. public LessBinaryExpression(BinaryExpression expression) : base(expression)
  209. {
  210. }
  211. protected override object EvaluateInternal(EvaluationContext context)
  212. {
  213. EnsureInitialized();
  214. var left = _left.GetValue(context);
  215. var right = _right.GetValue(context);
  216. if (context.OperatorOverloadingAllowed
  217. && TryOperatorOverloading(context, left, right, "op_LessThan", out var opResult))
  218. {
  219. return JsValue.FromObject(context.Engine, opResult);
  220. }
  221. var value = Compare(left, right);
  222. return value._type == InternalTypes.Undefined ? JsBoolean.False : value;
  223. }
  224. }
  225. private sealed class GreaterBinaryExpression : JintBinaryExpression
  226. {
  227. public GreaterBinaryExpression(BinaryExpression expression) : base(expression)
  228. {
  229. }
  230. protected override object EvaluateInternal(EvaluationContext context)
  231. {
  232. EnsureInitialized();
  233. var left = _left.GetValue(context);
  234. var right = _right.GetValue(context);
  235. if (context.OperatorOverloadingAllowed
  236. && TryOperatorOverloading(context, left, right, "op_GreaterThan", out var opResult))
  237. {
  238. return JsValue.FromObject(context.Engine, opResult);
  239. }
  240. var value = Compare(right, left, false);
  241. return value._type == InternalTypes.Undefined ? JsBoolean.False : value;
  242. }
  243. }
  244. private sealed class PlusBinaryExpression : JintBinaryExpression
  245. {
  246. public PlusBinaryExpression(BinaryExpression expression) : base(expression)
  247. {
  248. }
  249. protected override object EvaluateInternal(EvaluationContext context)
  250. {
  251. EnsureInitialized();
  252. var left = _left.GetValue(context);
  253. var right = _right.GetValue(context);
  254. if (context.OperatorOverloadingAllowed
  255. && TryOperatorOverloading(context, left, right, "op_Addition", out var opResult))
  256. {
  257. return JsValue.FromObject(context.Engine, opResult);
  258. }
  259. if (AreIntegerOperands(left, right))
  260. {
  261. return JsNumber.Create((long)left.AsInteger() + right.AsInteger());
  262. }
  263. var lprim = TypeConverter.ToPrimitive(left);
  264. var rprim = TypeConverter.ToPrimitive(right);
  265. JsValue result;
  266. if (lprim.IsString() || rprim.IsString())
  267. {
  268. result = JsString.Create(TypeConverter.ToString(lprim) + TypeConverter.ToString(rprim));
  269. }
  270. else if (AreNonBigIntOperands(left,right))
  271. {
  272. result = JsNumber.Create(TypeConverter.ToNumber(lprim) + TypeConverter.ToNumber(rprim));
  273. }
  274. else
  275. {
  276. AssertValidBigIntArithmeticOperands(lprim, rprim);
  277. result = JsBigInt.Create(TypeConverter.ToBigInt(lprim) + TypeConverter.ToBigInt(rprim));
  278. }
  279. return result;
  280. }
  281. }
  282. private sealed class MinusBinaryExpression : JintBinaryExpression
  283. {
  284. public MinusBinaryExpression(BinaryExpression expression) : base(expression)
  285. {
  286. }
  287. protected override object EvaluateInternal(EvaluationContext context)
  288. {
  289. EnsureInitialized();
  290. var left = _left.GetValue(context);
  291. var right = _right.GetValue(context);
  292. if (context.OperatorOverloadingAllowed
  293. && TryOperatorOverloading(context, left, right, "op_Subtraction", out var opResult))
  294. {
  295. return JsValue.FromObject(context.Engine, opResult);
  296. }
  297. JsValue number;
  298. left = TypeConverter.ToNumeric(left);
  299. right = TypeConverter.ToNumeric(right);
  300. if (AreIntegerOperands(left, right))
  301. {
  302. number = JsNumber.Create((long)left.AsInteger() - right.AsInteger());
  303. }
  304. else if (AreNonBigIntOperands(left, right))
  305. {
  306. number = JsNumber.Create(left.AsNumber() - right.AsNumber());
  307. }
  308. else
  309. {
  310. JintBinaryExpression.AssertValidBigIntArithmeticOperands(left, right);
  311. number = JsBigInt.Create(TypeConverter.ToBigInt(left) - TypeConverter.ToBigInt(right));
  312. }
  313. return number;
  314. }
  315. }
  316. private sealed class TimesBinaryExpression : JintBinaryExpression
  317. {
  318. public TimesBinaryExpression(BinaryExpression expression) : base(expression)
  319. {
  320. }
  321. protected override object EvaluateInternal(EvaluationContext context)
  322. {
  323. EnsureInitialized();
  324. var left = _left.GetValue(context);
  325. var right = _right.GetValue(context);
  326. JsValue result;
  327. if (context.OperatorOverloadingAllowed
  328. && TryOperatorOverloading(context, left, right, "op_Multiply", out var opResult))
  329. {
  330. result = JsValue.FromObject(context.Engine, opResult);
  331. }
  332. else if (AreIntegerOperands(left, right))
  333. {
  334. result = JsNumber.Create((long) left.AsInteger() * right.AsInteger());
  335. }
  336. else
  337. {
  338. var leftNumeric = TypeConverter.ToNumeric(left);
  339. var rightNumeric = TypeConverter.ToNumeric(right);
  340. if (leftNumeric.IsNumber() && rightNumeric.IsNumber())
  341. {
  342. result = JsNumber.Create(leftNumeric.AsNumber() * rightNumeric.AsNumber());
  343. }
  344. else
  345. {
  346. AssertValidBigIntArithmeticOperands(leftNumeric, rightNumeric);
  347. result = JsBigInt.Create(leftNumeric.AsBigInt() * rightNumeric.AsBigInt());
  348. }
  349. }
  350. return result;
  351. }
  352. }
  353. private sealed class DivideBinaryExpression : JintBinaryExpression
  354. {
  355. public DivideBinaryExpression(BinaryExpression expression) : base(expression)
  356. {
  357. }
  358. protected override object EvaluateInternal(EvaluationContext context)
  359. {
  360. EnsureInitialized();
  361. var left = _left.GetValue(context);
  362. var right = _right.GetValue(context);
  363. if (context.OperatorOverloadingAllowed
  364. && TryOperatorOverloading(context, left, right, "op_Division", out var opResult))
  365. {
  366. return JsValue.FromObject(context.Engine, opResult);
  367. }
  368. left = TypeConverter.ToNumeric(left);
  369. right = TypeConverter.ToNumeric(right);
  370. return Divide(context, left, right);
  371. }
  372. }
  373. private sealed class EqualBinaryExpression : JintBinaryExpression
  374. {
  375. private readonly bool _invert;
  376. public EqualBinaryExpression(BinaryExpression expression, bool invert = false) : base(expression)
  377. {
  378. _invert = invert;
  379. }
  380. protected override object EvaluateInternal(EvaluationContext context)
  381. {
  382. EnsureInitialized();
  383. var left = _left.GetValue(context);
  384. var right = _right.GetValue(context);
  385. if (context.OperatorOverloadingAllowed
  386. && TryOperatorOverloading(context, left, right, _invert ? "op_Inequality" : "op_Equality", out var opResult))
  387. {
  388. return JsValue.FromObject(context.Engine, opResult);
  389. }
  390. // if types match, we can take faster strict equality
  391. var equality = left.Type == right.Type
  392. ? left.Equals(right)
  393. : left.IsLooselyEqual(right);
  394. return equality == !_invert ? JsBoolean.True : JsBoolean.False;
  395. }
  396. }
  397. private sealed class CompareBinaryExpression : JintBinaryExpression
  398. {
  399. private readonly bool _leftFirst;
  400. public CompareBinaryExpression(BinaryExpression expression, bool leftFirst) : base(expression)
  401. {
  402. _leftFirst = leftFirst;
  403. }
  404. protected override object EvaluateInternal(EvaluationContext context)
  405. {
  406. EnsureInitialized();
  407. var leftValue = _left.GetValue(context);
  408. var rightValue = _right.GetValue(context);
  409. if (context.OperatorOverloadingAllowed
  410. && TryOperatorOverloading(context, leftValue, rightValue, _leftFirst ? "op_GreaterThanOrEqual" : "op_LessThanOrEqual", out var opResult))
  411. {
  412. return JsValue.FromObject(context.Engine, opResult);
  413. }
  414. var left = _leftFirst ? leftValue : rightValue;
  415. var right = _leftFirst ? rightValue : leftValue;
  416. var value = Compare(left, right, _leftFirst);
  417. return value.IsUndefined() || ((JsBoolean) value)._value ? JsBoolean.False : JsBoolean.True;
  418. }
  419. }
  420. private sealed class InstanceOfBinaryExpression : JintBinaryExpression
  421. {
  422. public InstanceOfBinaryExpression(BinaryExpression expression) : base(expression)
  423. {
  424. }
  425. protected override object EvaluateInternal(EvaluationContext context)
  426. {
  427. EnsureInitialized();
  428. var leftValue = _left.GetValue(context);
  429. var rightValue = _right.GetValue(context);
  430. return leftValue.InstanceofOperator(rightValue) ? JsBoolean.True : JsBoolean.False;
  431. }
  432. }
  433. private sealed class ExponentiationBinaryExpression : JintBinaryExpression
  434. {
  435. public ExponentiationBinaryExpression(BinaryExpression expression) : base(expression)
  436. {
  437. }
  438. protected override object EvaluateInternal(EvaluationContext context)
  439. {
  440. EnsureInitialized();
  441. var leftReference = _left.GetValue(context);
  442. var rightReference = _right.GetValue(context);
  443. var left = TypeConverter.ToNumeric(leftReference);
  444. var right = TypeConverter.ToNumeric(rightReference);
  445. JsValue result;
  446. if (AreNonBigIntOperands(left,right))
  447. {
  448. // validation
  449. var baseNumber = (JsNumber) left;
  450. var exponentNumber = (JsNumber) right;
  451. if (exponentNumber.IsNaN())
  452. {
  453. return JsNumber.DoubleNaN;
  454. }
  455. if (exponentNumber.IsZero())
  456. {
  457. return JsNumber.PositiveOne;
  458. }
  459. if (baseNumber.IsNaN())
  460. {
  461. return JsNumber.DoubleNaN;
  462. }
  463. var exponentValue = exponentNumber._value;
  464. if (baseNumber.IsPositiveInfinity())
  465. {
  466. return exponentValue > 0 ? JsNumber.DoublePositiveInfinity : JsNumber.PositiveZero;
  467. }
  468. static bool IsOddIntegral(double value) => TypeConverter.IsIntegralNumber(value) && value % 2 != 0;
  469. if (baseNumber.IsNegativeInfinity())
  470. {
  471. if (exponentValue > 0)
  472. {
  473. return IsOddIntegral(exponentValue) ? JsNumber.DoubleNegativeInfinity : JsNumber.DoublePositiveInfinity;
  474. }
  475. return IsOddIntegral(exponentValue) ? JsNumber.NegativeZero : JsNumber.PositiveZero;
  476. }
  477. if (baseNumber.IsPositiveZero())
  478. {
  479. return exponentValue > 0 ? JsNumber.PositiveZero : JsNumber.DoublePositiveInfinity;
  480. }
  481. if (baseNumber.IsNegativeZero())
  482. {
  483. if (exponentValue > 0)
  484. {
  485. return IsOddIntegral(exponentValue) ? JsNumber.NegativeZero : JsNumber.PositiveZero;
  486. }
  487. return IsOddIntegral(exponentValue) ? JsNumber.DoubleNegativeInfinity : JsNumber.DoublePositiveInfinity;
  488. }
  489. var baseValue = baseNumber._value;
  490. if (exponentNumber.IsPositiveInfinity())
  491. {
  492. if (Math.Abs(baseValue) > 1)
  493. {
  494. return JsNumber.DoublePositiveInfinity;
  495. }
  496. if (Math.Abs(baseValue) == 1)
  497. {
  498. return JsNumber.DoubleNaN;
  499. }
  500. return JsNumber.PositiveZero;
  501. }
  502. if (exponentNumber.IsNegativeInfinity())
  503. {
  504. if (Math.Abs(baseValue) > 1)
  505. {
  506. return JsNumber.PositiveZero;
  507. }
  508. if (Math.Abs(baseValue) == 1)
  509. {
  510. return JsNumber.DoubleNaN;
  511. }
  512. return JsNumber.DoublePositiveInfinity;
  513. }
  514. if (baseValue < 0 && !TypeConverter.IsIntegralNumber(exponentValue))
  515. {
  516. return JsNumber.DoubleNaN;
  517. }
  518. result = JsNumber.Create(Math.Pow(baseNumber._value, exponentValue));
  519. }
  520. else
  521. {
  522. AssertValidBigIntArithmeticOperands(left, right);
  523. var exponent = right.AsBigInt();
  524. if (exponent < 0)
  525. {
  526. ExceptionHelper.ThrowRangeError(context.Engine.Realm, "Exponent must be positive");
  527. }
  528. if (exponent > int.MaxValue || exponent < int.MinValue)
  529. {
  530. ExceptionHelper.ThrowTypeError(context.Engine.Realm, "Exponent does not fit 32bit range");
  531. }
  532. result = JsBigInt.Create(BigInteger.Pow(left.AsBigInt(), (int) exponent));
  533. }
  534. return result;
  535. }
  536. }
  537. private sealed class InBinaryExpression : JintBinaryExpression
  538. {
  539. public InBinaryExpression(BinaryExpression expression) : base(expression)
  540. {
  541. }
  542. protected override object EvaluateInternal(EvaluationContext context)
  543. {
  544. EnsureInitialized();
  545. var left = _left.GetValue(context);
  546. var right = _right.GetValue(context);
  547. var oi = right as ObjectInstance;
  548. if (oi is null)
  549. {
  550. ExceptionHelper.ThrowTypeError(context.Engine.Realm, "in can only be used with an object");
  551. }
  552. if (left.IsPrivateName())
  553. {
  554. var privateEnv = context.Engine.ExecutionContext.PrivateEnvironment!;
  555. var privateName = privateEnv.ResolvePrivateIdentifier(((PrivateName) left).ToString());
  556. return privateName is not null && oi.PrivateElementFind(privateName) is not null ? JsBoolean.True : JsBoolean.False;
  557. }
  558. return oi.HasProperty(left) ? JsBoolean.True : JsBoolean.False;
  559. }
  560. }
  561. private sealed class ModuloBinaryExpression : JintBinaryExpression
  562. {
  563. public ModuloBinaryExpression(BinaryExpression expression) : base(expression)
  564. {
  565. }
  566. protected override object EvaluateInternal(EvaluationContext context)
  567. {
  568. EnsureInitialized();
  569. var left = _left.GetValue(context);
  570. var right = _right.GetValue(context);
  571. if (context.OperatorOverloadingAllowed
  572. && TryOperatorOverloading(context, left, right, "op_Modulus", out var opResult))
  573. {
  574. return JsValue.FromObject(context.Engine, opResult);
  575. }
  576. var result = JsValue.Undefined;
  577. left = TypeConverter.ToNumeric(left);
  578. right = TypeConverter.ToNumeric(right);
  579. if (AreIntegerOperands(left, right))
  580. {
  581. var leftInteger = left.AsInteger();
  582. var rightInteger = right.AsInteger();
  583. if (rightInteger == 0)
  584. {
  585. result = JsNumber.DoubleNaN;
  586. }
  587. else
  588. {
  589. var modulo = leftInteger % rightInteger;
  590. if (modulo == 0 && leftInteger < 0)
  591. {
  592. result = JsNumber.NegativeZero;
  593. }
  594. else
  595. {
  596. result = JsNumber.Create(modulo);
  597. }
  598. }
  599. }
  600. else if (AreNonBigIntOperands(left, right))
  601. {
  602. var n = left.AsNumber();
  603. var d = right.AsNumber();
  604. if (double.IsNaN(n) || double.IsNaN(d) || double.IsInfinity(n))
  605. {
  606. result = JsNumber.DoubleNaN;
  607. }
  608. else if (double.IsInfinity(d))
  609. {
  610. result = n;
  611. }
  612. else if (NumberInstance.IsPositiveZero(d) || NumberInstance.IsNegativeZero(d))
  613. {
  614. result = JsNumber.DoubleNaN;
  615. }
  616. else if (NumberInstance.IsPositiveZero(n) || NumberInstance.IsNegativeZero(n))
  617. {
  618. result = n;
  619. }
  620. else
  621. {
  622. result = JsNumber.Create(n % d);
  623. }
  624. }
  625. else
  626. {
  627. AssertValidBigIntArithmeticOperands(left, right);
  628. var n = TypeConverter.ToBigInt(left);
  629. var d = TypeConverter.ToBigInt(right);
  630. if (d == 0)
  631. {
  632. ExceptionHelper.ThrowRangeError(context.Engine.Realm, "Division by zero");
  633. }
  634. else if (n == 0)
  635. {
  636. result = JsBigInt.Zero;
  637. }
  638. else
  639. {
  640. result = JsBigInt.Create(n % d);
  641. }
  642. }
  643. return result;
  644. }
  645. }
  646. private sealed class BitwiseBinaryExpression : JintBinaryExpression
  647. {
  648. private string? OperatorClrName
  649. {
  650. get
  651. {
  652. return _operator switch
  653. {
  654. Operator.BitwiseAnd => "op_BitwiseAnd",
  655. Operator.BitwiseOr => "op_BitwiseOr",
  656. Operator.BitwiseXor => "op_ExclusiveOr",
  657. Operator.LeftShift => "op_LeftShift",
  658. Operator.RightShift => "op_RightShift",
  659. Operator.UnsignedRightShift => "op_UnsignedRightShift",
  660. _ => null
  661. };
  662. }
  663. }
  664. private readonly Operator _operator;
  665. public BitwiseBinaryExpression(BinaryExpression expression) : base(expression)
  666. {
  667. _operator = expression.Operator;
  668. }
  669. protected override object EvaluateInternal(EvaluationContext context)
  670. {
  671. EnsureInitialized();
  672. var lval = _left.GetValue(context);
  673. var rval = _right.GetValue(context);
  674. if (context.OperatorOverloadingAllowed
  675. && TryOperatorOverloading(context, lval, rval, OperatorClrName, out var opResult))
  676. {
  677. return JsValue.FromObject(context.Engine, opResult);
  678. }
  679. var lnum = TypeConverter.ToNumeric(lval);
  680. var rnum = TypeConverter.ToNumeric(rval);
  681. if (lnum.Type != rnum.Type)
  682. {
  683. ExceptionHelper.ThrowTypeErrorNoEngine("Cannot mix BigInt and other types, use explicit conversions", _left._expression);
  684. }
  685. if (AreIntegerOperands(lnum, rnum))
  686. {
  687. int leftValue = lnum.AsInteger();
  688. int rightValue = rnum.AsInteger();
  689. JsValue? result = null;
  690. switch (_operator)
  691. {
  692. case Operator.BitwiseAnd:
  693. result = JsNumber.Create(leftValue & rightValue);
  694. break;
  695. case Operator.BitwiseOr:
  696. result = JsNumber.Create(leftValue | rightValue);
  697. break;
  698. case Operator.BitwiseXor:
  699. result = JsNumber.Create(leftValue ^ rightValue);
  700. break;
  701. case Operator.LeftShift:
  702. result = JsNumber.Create(leftValue << (int) ((uint) rightValue & 0x1F));
  703. break;
  704. case Operator.RightShift:
  705. result = JsNumber.Create(leftValue >> (int) ((uint) rightValue & 0x1F));
  706. break;
  707. case Operator.UnsignedRightShift:
  708. result = JsNumber.Create((uint) leftValue >> (int) ((uint) rightValue & 0x1F));
  709. break;
  710. default:
  711. ExceptionHelper.ThrowArgumentOutOfRangeException(nameof(_operator), "unknown shift operator");
  712. break;
  713. }
  714. return result;
  715. }
  716. return EvaluateNonInteger(lnum, rnum);
  717. }
  718. private JsValue EvaluateNonInteger(JsValue left, JsValue right)
  719. {
  720. switch (_operator)
  721. {
  722. case Operator.BitwiseAnd:
  723. {
  724. if (!left.IsBigInt())
  725. {
  726. return JsNumber.Create(TypeConverter.ToInt32(left) & TypeConverter.ToInt32(right));
  727. }
  728. return JsBigInt.Create(TypeConverter.ToBigInt(left) & TypeConverter.ToBigInt(right));
  729. }
  730. case Operator.BitwiseOr:
  731. {
  732. if (!left.IsBigInt())
  733. {
  734. return JsNumber.Create(TypeConverter.ToInt32(left) | TypeConverter.ToInt32(right));
  735. }
  736. return JsBigInt.Create(TypeConverter.ToBigInt(left) | TypeConverter.ToBigInt(right));
  737. }
  738. case Operator.BitwiseXor:
  739. {
  740. if (!left.IsBigInt())
  741. {
  742. return JsNumber.Create(TypeConverter.ToInt32(left) ^ TypeConverter.ToInt32(right));
  743. }
  744. return JsBigInt.Create(TypeConverter.ToBigInt(left) ^ TypeConverter.ToBigInt(right));
  745. }
  746. case Operator.LeftShift:
  747. {
  748. if (!left.IsBigInt())
  749. {
  750. return JsNumber.Create(TypeConverter.ToInt32(left) << (int) (TypeConverter.ToUint32(right) & 0x1F));
  751. }
  752. return JsBigInt.Create(TypeConverter.ToBigInt(left) << (int) TypeConverter.ToBigInt(right));
  753. }
  754. case Operator.RightShift:
  755. {
  756. if (!left.IsBigInt())
  757. {
  758. return JsNumber.Create(TypeConverter.ToInt32(left) >> (int) (TypeConverter.ToUint32(right) & 0x1F));
  759. }
  760. return JsBigInt.Create(TypeConverter.ToBigInt(left) >> (int) TypeConverter.ToBigInt(right));
  761. }
  762. case Operator.UnsignedRightShift:
  763. {
  764. if (!left.IsBigInt())
  765. {
  766. return JsNumber.Create((uint) TypeConverter.ToInt32(left) >> (int) (TypeConverter.ToUint32(right) & 0x1F));
  767. }
  768. ExceptionHelper.ThrowTypeErrorNoEngine("Cannot mix BigInt and other types, use explicit conversions", _left._expression);
  769. return null;
  770. }
  771. default:
  772. {
  773. ExceptionHelper.ThrowArgumentOutOfRangeException(nameof(_operator), "unknown shift operator");
  774. return null;
  775. }
  776. }
  777. }
  778. }
  779. }
  780. }