JintAssignmentExpression.cs 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463
  1. using System.Numerics;
  2. using Jint.Native;
  3. using Jint.Native.Function;
  4. using Jint.Runtime.Environments;
  5. using Environment = Jint.Runtime.Environments.Environment;
  6. using Operator = Esprima.Ast.AssignmentOperator;
  7. namespace Jint.Runtime.Interpreter.Expressions
  8. {
  9. internal sealed class JintAssignmentExpression : JintExpression
  10. {
  11. private readonly JintExpression _left;
  12. private readonly JintIdentifierExpression? _leftIdentifier;
  13. private readonly JintExpression _right;
  14. private readonly Operator _operator;
  15. private JintAssignmentExpression(AssignmentExpression expression) : base(expression)
  16. {
  17. _left = Build((Expression) expression.Left);
  18. _leftIdentifier = _left as JintIdentifierExpression;
  19. _right = Build(expression.Right);
  20. _operator = expression.Operator;
  21. }
  22. internal static JintExpression Build(AssignmentExpression expression)
  23. {
  24. if (expression.Operator == Operator.Assign)
  25. {
  26. if (expression.Left is DestructuringPattern)
  27. {
  28. return new DestructuringPatternAssignmentExpression(expression);
  29. }
  30. return new SimpleAssignmentExpression(expression);
  31. }
  32. return new JintAssignmentExpression(expression);
  33. }
  34. protected override object EvaluateInternal(EvaluationContext context)
  35. {
  36. var engine = context.Engine;
  37. JsValue originalLeftValue;
  38. Reference lref;
  39. if (_leftIdentifier is not null && JintEnvironment.TryGetIdentifierEnvironmentWithBindingValue(
  40. engine.ExecutionContext.LexicalEnvironment,
  41. _leftIdentifier.Identifier,
  42. out var identifierEnvironment,
  43. out var temp))
  44. {
  45. originalLeftValue = temp;
  46. lref = engine._referencePool.Rent(identifierEnvironment, _leftIdentifier.Identifier.Value, StrictModeScope.IsStrictModeCode, thisValue: null);
  47. }
  48. else
  49. {
  50. // fast lookup with binding name failed, we need to go through the reference
  51. lref = (_left.Evaluate(context) as Reference)!;
  52. if (lref is null)
  53. {
  54. ExceptionHelper.ThrowReferenceError(context.Engine.Realm, "not a valid reference");
  55. }
  56. originalLeftValue = context.Engine.GetValue(lref, returnReferenceToPool: false);
  57. }
  58. var handledByOverload = false;
  59. JsValue? newLeftValue = null;
  60. if (context.OperatorOverloadingAllowed)
  61. {
  62. newLeftValue = EvaluateOperatorOverloading(context, originalLeftValue, newLeftValue, ref handledByOverload);
  63. }
  64. var wasMutatedInPlace = false;
  65. if (!handledByOverload)
  66. {
  67. switch (_operator)
  68. {
  69. case Operator.PlusAssign:
  70. {
  71. var rval = _right.GetValue(context);
  72. if (AreIntegerOperands(originalLeftValue, rval))
  73. {
  74. newLeftValue = (long) originalLeftValue.AsInteger() + rval.AsInteger();
  75. }
  76. else
  77. {
  78. var lprim = TypeConverter.ToPrimitive(originalLeftValue);
  79. var rprim = TypeConverter.ToPrimitive(rval);
  80. if (lprim.IsString() || rprim.IsString())
  81. {
  82. wasMutatedInPlace = lprim is JsString.ConcatenatedString;
  83. if (lprim is not JsString jsString)
  84. {
  85. jsString = new JsString.ConcatenatedString(TypeConverter.ToString(lprim));
  86. }
  87. newLeftValue = jsString.Append(rprim);
  88. }
  89. else if (!AreIntegerOperands(originalLeftValue, rval))
  90. {
  91. newLeftValue = TypeConverter.ToNumber(lprim) + TypeConverter.ToNumber(rprim);
  92. }
  93. else
  94. {
  95. newLeftValue = TypeConverter.ToBigInt(lprim) + TypeConverter.ToBigInt(rprim);
  96. }
  97. }
  98. break;
  99. }
  100. case Operator.MinusAssign:
  101. {
  102. var rval = _right.GetValue(context);
  103. if (AreIntegerOperands(originalLeftValue, rval))
  104. {
  105. newLeftValue = JsNumber.Create(originalLeftValue.AsInteger() - rval.AsInteger());
  106. }
  107. else if (!AreIntegerOperands(originalLeftValue, rval))
  108. {
  109. newLeftValue = JsNumber.Create(TypeConverter.ToNumber(originalLeftValue) - TypeConverter.ToNumber(rval));
  110. }
  111. else
  112. {
  113. newLeftValue = JsNumber.Create(TypeConverter.ToBigInt(originalLeftValue) - TypeConverter.ToBigInt(rval));
  114. }
  115. break;
  116. }
  117. case Operator.TimesAssign:
  118. {
  119. var rval = _right.GetValue(context);
  120. if (AreIntegerOperands(originalLeftValue, rval))
  121. {
  122. newLeftValue = (long) originalLeftValue.AsInteger() * rval.AsInteger();
  123. }
  124. else if (originalLeftValue.IsUndefined() || rval.IsUndefined())
  125. {
  126. newLeftValue = JsValue.Undefined;
  127. }
  128. else if (!AreIntegerOperands(originalLeftValue, rval))
  129. {
  130. newLeftValue = TypeConverter.ToNumber(originalLeftValue) * TypeConverter.ToNumber(rval);
  131. }
  132. else
  133. {
  134. newLeftValue = TypeConverter.ToBigInt(originalLeftValue) * TypeConverter.ToBigInt(rval);
  135. }
  136. break;
  137. }
  138. case Operator.DivideAssign:
  139. {
  140. var rval = _right.GetValue(context);
  141. newLeftValue = Divide(context, originalLeftValue, rval);
  142. break;
  143. }
  144. case Operator.ModuloAssign:
  145. {
  146. var rval = _right.GetValue(context);
  147. if (originalLeftValue.IsUndefined() || rval.IsUndefined())
  148. {
  149. newLeftValue = JsValue.Undefined;
  150. }
  151. else
  152. {
  153. newLeftValue = TypeConverter.ToNumber(originalLeftValue) % TypeConverter.ToNumber(rval);
  154. }
  155. break;
  156. }
  157. case Operator.BitwiseAndAssign:
  158. {
  159. var rval = _right.GetValue(context);
  160. newLeftValue = TypeConverter.ToInt32(originalLeftValue) & TypeConverter.ToInt32(rval);
  161. break;
  162. }
  163. case Operator.BitwiseOrAssign:
  164. {
  165. var rval = _right.GetValue(context);
  166. newLeftValue = TypeConverter.ToInt32(originalLeftValue) | TypeConverter.ToInt32(rval);
  167. break;
  168. }
  169. case Operator.BitwiseXorAssign:
  170. {
  171. var rval = _right.GetValue(context);
  172. newLeftValue = TypeConverter.ToInt32(originalLeftValue) ^ TypeConverter.ToInt32(rval);
  173. break;
  174. }
  175. case Operator.LeftShiftAssign:
  176. {
  177. var rval = _right.GetValue(context);
  178. newLeftValue = TypeConverter.ToInt32(originalLeftValue) << (int) (TypeConverter.ToUint32(rval) & 0x1F);
  179. break;
  180. }
  181. case Operator.RightShiftAssign:
  182. {
  183. var rval = _right.GetValue(context);
  184. newLeftValue = TypeConverter.ToInt32(originalLeftValue) >> (int) (TypeConverter.ToUint32(rval) & 0x1F);
  185. break;
  186. }
  187. case Operator.UnsignedRightShiftAssign:
  188. {
  189. var rval = _right.GetValue(context);
  190. newLeftValue = (uint) TypeConverter.ToInt32(originalLeftValue) >> (int) (TypeConverter.ToUint32(rval) & 0x1F);
  191. break;
  192. }
  193. case Operator.NullishAssign:
  194. {
  195. if (!originalLeftValue.IsNullOrUndefined())
  196. {
  197. return originalLeftValue;
  198. }
  199. var rval = NamedEvaluation(context, _right);
  200. newLeftValue = rval;
  201. break;
  202. }
  203. case Operator.AndAssign:
  204. {
  205. if (!TypeConverter.ToBoolean(originalLeftValue))
  206. {
  207. return originalLeftValue;
  208. }
  209. var rval = NamedEvaluation(context, _right);
  210. newLeftValue = rval;
  211. break;
  212. }
  213. case Operator.OrAssign:
  214. {
  215. if (TypeConverter.ToBoolean(originalLeftValue))
  216. {
  217. return originalLeftValue;
  218. }
  219. var rval = NamedEvaluation(context, _right);
  220. newLeftValue = rval;
  221. break;
  222. }
  223. case Operator.ExponentiationAssign:
  224. {
  225. var rval = _right.GetValue(context);
  226. if (!originalLeftValue.IsBigInt() && !rval.IsBigInt())
  227. {
  228. newLeftValue = JsNumber.Create(Math.Pow(TypeConverter.ToNumber(originalLeftValue), TypeConverter.ToNumber(rval)));
  229. }
  230. else
  231. {
  232. var exponent = TypeConverter.ToBigInt(rval);
  233. if (exponent > int.MaxValue || exponent < int.MinValue)
  234. {
  235. ExceptionHelper.ThrowTypeError(context.Engine.Realm, "Cannot do exponentiation with exponent not fitting int32");
  236. }
  237. newLeftValue = JsBigInt.Create(BigInteger.Pow(TypeConverter.ToBigInt(originalLeftValue), (int) exponent));
  238. }
  239. break;
  240. }
  241. default:
  242. ExceptionHelper.ThrowNotImplementedException();
  243. return default;
  244. }
  245. }
  246. // if we did string concatenation in-place, we don't need to update records, objects might have evil setters
  247. if (!wasMutatedInPlace || lref.Base is not Environment)
  248. {
  249. engine.PutValue(lref, newLeftValue!);
  250. }
  251. engine._referencePool.Return(lref);
  252. return newLeftValue!;
  253. }
  254. private JsValue? EvaluateOperatorOverloading(EvaluationContext context, JsValue originalLeftValue, JsValue? newLeftValue, ref bool handledByOverload)
  255. {
  256. string? operatorClrName = null;
  257. switch (_operator)
  258. {
  259. case Operator.PlusAssign:
  260. operatorClrName = "op_Addition";
  261. break;
  262. case Operator.MinusAssign:
  263. operatorClrName = "op_Subtraction";
  264. break;
  265. case Operator.TimesAssign:
  266. operatorClrName = "op_Multiply";
  267. break;
  268. case Operator.DivideAssign:
  269. operatorClrName = "op_Division";
  270. break;
  271. case Operator.ModuloAssign:
  272. operatorClrName = "op_Modulus";
  273. break;
  274. case Operator.BitwiseAndAssign:
  275. operatorClrName = "op_BitwiseAnd";
  276. break;
  277. case Operator.BitwiseOrAssign:
  278. operatorClrName = "op_BitwiseOr";
  279. break;
  280. case Operator.BitwiseXorAssign:
  281. operatorClrName = "op_ExclusiveOr";
  282. break;
  283. case Operator.LeftShiftAssign:
  284. operatorClrName = "op_LeftShift";
  285. break;
  286. case Operator.RightShiftAssign:
  287. operatorClrName = "op_RightShift";
  288. break;
  289. case Operator.UnsignedRightShiftAssign:
  290. operatorClrName = "op_UnsignedRightShift";
  291. break;
  292. case Operator.ExponentiationAssign:
  293. case Operator.Assign:
  294. default:
  295. break;
  296. }
  297. if (operatorClrName != null)
  298. {
  299. var rval = _right.GetValue(context);
  300. if (JintBinaryExpression.TryOperatorOverloading(context, originalLeftValue, rval, operatorClrName, out var result))
  301. {
  302. newLeftValue = JsValue.FromObject(context.Engine, result);
  303. handledByOverload = true;
  304. }
  305. }
  306. return newLeftValue;
  307. }
  308. private JsValue NamedEvaluation(EvaluationContext context, JintExpression expression)
  309. {
  310. var rval = expression.GetValue(context);
  311. if (expression._expression.IsAnonymousFunctionDefinition() && _left._expression.Type == NodeType.Identifier)
  312. {
  313. ((Function) rval).SetFunctionName(((Identifier) _left._expression).Name);
  314. }
  315. return rval;
  316. }
  317. internal sealed class SimpleAssignmentExpression : JintExpression
  318. {
  319. private JintExpression _left = null!;
  320. private JintExpression _right = null!;
  321. private JintIdentifierExpression? _leftIdentifier;
  322. private bool _evalOrArguments;
  323. private bool _initialized;
  324. public SimpleAssignmentExpression(AssignmentExpression expression) : base(expression)
  325. {
  326. }
  327. private void Initialize()
  328. {
  329. var assignmentExpression = (AssignmentExpression) _expression;
  330. _left = Build((Expression) assignmentExpression.Left);
  331. _leftIdentifier = _left as JintIdentifierExpression;
  332. _evalOrArguments = _leftIdentifier?.HasEvalOrArguments == true;
  333. _right = Build(assignmentExpression.Right);
  334. }
  335. protected override object EvaluateInternal(EvaluationContext context)
  336. {
  337. if (!_initialized)
  338. {
  339. Initialize();
  340. _initialized = true;
  341. }
  342. object? completion = null;
  343. if (_leftIdentifier != null)
  344. {
  345. completion = AssignToIdentifier(context, _leftIdentifier, _right, _evalOrArguments);
  346. }
  347. return completion ?? SetValue(context);
  348. }
  349. // https://262.ecma-international.org/5.1/#sec-11.13.1
  350. private JsValue SetValue(EvaluationContext context)
  351. {
  352. // slower version
  353. var engine = context.Engine;
  354. var lref = _left.Evaluate(context) as Reference;
  355. if (lref is null)
  356. {
  357. ExceptionHelper.ThrowReferenceError(engine.Realm, "not a valid reference");
  358. }
  359. lref.AssertValid(engine.Realm);
  360. var rval = _right.GetValue(context);
  361. engine.PutValue(lref, rval);
  362. engine._referencePool.Return(lref);
  363. return rval;
  364. }
  365. internal static object? AssignToIdentifier(
  366. EvaluationContext context,
  367. JintIdentifierExpression left,
  368. JintExpression right,
  369. bool hasEvalOrArguments)
  370. {
  371. var engine = context.Engine;
  372. var env = engine.ExecutionContext.LexicalEnvironment;
  373. var strict = StrictModeScope.IsStrictModeCode;
  374. var identifier = left.Identifier;
  375. if (JintEnvironment.TryGetIdentifierEnvironmentWithBinding(
  376. env,
  377. identifier,
  378. out var environmentRecord))
  379. {
  380. if (strict && hasEvalOrArguments && identifier.Key != KnownKeys.Eval)
  381. {
  382. ExceptionHelper.ThrowSyntaxError(engine.Realm, "Invalid assignment target");
  383. }
  384. var completion = right.GetValue(context);
  385. if (context.IsAbrupt())
  386. {
  387. return completion;
  388. }
  389. var rval = completion.Clone();
  390. if (right._expression.IsFunctionDefinition())
  391. {
  392. ((Function) rval).SetFunctionName(identifier.Value);
  393. }
  394. environmentRecord.SetMutableBinding(identifier, rval, strict);
  395. return rval;
  396. }
  397. return null;
  398. }
  399. }
  400. }
  401. }