JintBinaryExpression.cs 35 KB

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