JintBinaryExpression.cs 35 KB

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