JintBinaryExpression.cs 32 KB

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