JintAssignmentExpression.cs 18 KB

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