DestructuringPatternAssignmentExpression.cs 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448
  1. using Jint.Native;
  2. using Jint.Native.Array;
  3. using Jint.Native.Function;
  4. using Jint.Native.Iterator;
  5. using Environment = Jint.Runtime.Environments.Environment;
  6. namespace Jint.Runtime.Interpreter.Expressions;
  7. internal sealed class DestructuringPatternAssignmentExpression : JintExpression
  8. {
  9. private readonly DestructuringPattern _pattern;
  10. private JintExpression _right = null!;
  11. private bool _initialized;
  12. public DestructuringPatternAssignmentExpression(AssignmentExpression expression) : base(expression)
  13. {
  14. _pattern = (DestructuringPattern) expression.Left;
  15. }
  16. protected override object EvaluateInternal(EvaluationContext context)
  17. {
  18. if (!_initialized)
  19. {
  20. _right = Build(((AssignmentExpression) _expression).Right);
  21. _initialized = true;
  22. }
  23. var rightValue = _right.GetValue(context);
  24. if (context.IsAbrupt())
  25. {
  26. return rightValue;
  27. }
  28. var completion = ProcessPatterns(context, _pattern, rightValue, null);
  29. if (context.IsAbrupt())
  30. {
  31. return completion;
  32. }
  33. return rightValue;
  34. }
  35. internal static JsValue ProcessPatterns(
  36. EvaluationContext context,
  37. DestructuringPattern pattern,
  38. JsValue argument,
  39. Environment? environment,
  40. bool checkPatternPropertyReference = true)
  41. {
  42. if (pattern is ArrayPattern ap)
  43. {
  44. return HandleArrayPattern(context, ap, argument, environment, checkPatternPropertyReference);
  45. }
  46. if (pattern is ObjectPattern op)
  47. {
  48. return HandleObjectPattern(context, op, argument, environment, checkPatternPropertyReference);
  49. }
  50. Throw.ArgumentException("Not a pattern");
  51. return default;
  52. }
  53. private static bool ConsumeFromIterator(IteratorInstance it, out JsValue value, out bool done)
  54. {
  55. value = JsValue.Undefined;
  56. done = false;
  57. if (!it.TryIteratorStep(out var d))
  58. {
  59. done = true;
  60. return false;
  61. }
  62. value = d.Get(CommonProperties.Value);
  63. return true;
  64. }
  65. private static JsValue HandleArrayPattern(
  66. EvaluationContext context,
  67. ArrayPattern pattern,
  68. JsValue argument,
  69. Environment? environment,
  70. bool checkReference)
  71. {
  72. var engine = context.Engine;
  73. var realm = engine.Realm;
  74. var obj = TypeConverter.ToObject(realm, argument);
  75. ArrayOperations? arrayOperations = null;
  76. IteratorInstance? iterator = null;
  77. // optimize for array unless someone has touched the iterator
  78. if (obj.IsArrayLike && obj.HasOriginalIterator)
  79. {
  80. arrayOperations = ArrayOperations.For(obj, forWrite: false);
  81. }
  82. else
  83. {
  84. iterator = obj.GetIterator(realm);
  85. }
  86. var completionType = CompletionType.Normal;
  87. var close = false;
  88. var done = false;
  89. uint i = 0;
  90. try
  91. {
  92. ref readonly var elements = ref pattern.Elements;
  93. for (; i < elements.Count; i++)
  94. {
  95. var left = elements[(int) i];
  96. if (left is null)
  97. {
  98. if (arrayOperations != null)
  99. {
  100. arrayOperations.TryGetValue(i, out _);
  101. }
  102. else
  103. {
  104. if (!ConsumeFromIterator(iterator!, out _, out done))
  105. {
  106. break;
  107. }
  108. }
  109. // skip assignment
  110. continue;
  111. }
  112. if (left is Identifier identifier)
  113. {
  114. JsValue value;
  115. if (arrayOperations != null)
  116. {
  117. arrayOperations.TryGetValue(i, out value);
  118. }
  119. else
  120. {
  121. ConsumeFromIterator(iterator!, out value, out done);
  122. }
  123. AssignToIdentifier(engine, identifier.Name, value, environment, checkReference);
  124. }
  125. else if (left is MemberExpression me)
  126. {
  127. close = true;
  128. var reference = GetReferenceFromMember(context, me);
  129. JsValue value;
  130. if (arrayOperations != null)
  131. {
  132. arrayOperations.TryGetValue(i, out value);
  133. }
  134. else
  135. {
  136. ConsumeFromIterator(iterator!, out value, out done);
  137. }
  138. AssignToReference(engine, reference, value, environment);
  139. }
  140. else if (left is DestructuringPattern dp)
  141. {
  142. JsValue value;
  143. if (arrayOperations != null)
  144. {
  145. arrayOperations.TryGetValue(i, out value);
  146. }
  147. else
  148. {
  149. iterator!.TryIteratorStep(out var temp);
  150. value = temp;
  151. }
  152. ProcessPatterns(context, dp, value, environment);
  153. }
  154. else if (left is RestElement restElement)
  155. {
  156. close = true;
  157. Reference? reference = null;
  158. if (restElement.Argument is MemberExpression memberExpression)
  159. {
  160. reference = GetReferenceFromMember(context, memberExpression);
  161. }
  162. JsArray array;
  163. if (arrayOperations != null)
  164. {
  165. var length = arrayOperations.GetLength();
  166. array = engine.Realm.Intrinsics.Array.ArrayCreate(length - i);
  167. for (uint j = i; j < length; ++j)
  168. {
  169. arrayOperations.TryGetValue(j, out var indexValue);
  170. array.SetIndexValue(j - i, indexValue, updateLength: false);
  171. }
  172. }
  173. else
  174. {
  175. array = engine.Realm.Intrinsics.Array.ArrayCreate(0);
  176. uint index = 0;
  177. done = true;
  178. do
  179. {
  180. if (!iterator!.TryIteratorStep(out var item))
  181. {
  182. done = true;
  183. break;
  184. }
  185. var value = item.Get(CommonProperties.Value);
  186. array.SetIndexValue(index++, value, updateLength: false);
  187. } while (true);
  188. array.SetLength(index);
  189. }
  190. if (restElement.Argument is Identifier leftIdentifier)
  191. {
  192. AssignToIdentifier(engine, leftIdentifier.Name, array, environment, checkReference);
  193. }
  194. else if (restElement.Argument is DestructuringPattern bp)
  195. {
  196. ProcessPatterns(context, bp, array, environment);
  197. }
  198. else
  199. {
  200. AssignToReference(engine, reference!, array, environment);
  201. }
  202. }
  203. else if (left is AssignmentPattern assignmentPattern)
  204. {
  205. JsValue value;
  206. if (arrayOperations != null)
  207. {
  208. arrayOperations.TryGetValue(i, out value);
  209. }
  210. else
  211. {
  212. ConsumeFromIterator(iterator!, out value, out done);
  213. }
  214. if (value.IsUndefined())
  215. {
  216. var jintExpression = Build(assignmentPattern.Right);
  217. value = jintExpression.GetValue(context);
  218. }
  219. if (assignmentPattern.Left is Identifier leftIdentifier)
  220. {
  221. if (assignmentPattern.Right.IsFunctionDefinition())
  222. {
  223. ((Function) value).SetFunctionName(new JsString(leftIdentifier.Name));
  224. }
  225. AssignToIdentifier(engine, leftIdentifier.Name, value, environment, checkReference);
  226. }
  227. else if (assignmentPattern.Left is DestructuringPattern bp)
  228. {
  229. ProcessPatterns(context, bp, value, environment);
  230. }
  231. }
  232. else
  233. {
  234. Throw.ArgumentOutOfRangeException(nameof(pattern), $"Unable to determine how to handle array pattern element {left}");
  235. break;
  236. }
  237. }
  238. close = true;
  239. }
  240. catch
  241. {
  242. completionType = CompletionType.Throw;
  243. throw;
  244. }
  245. finally
  246. {
  247. if (close && !done && iterator is not null)
  248. {
  249. iterator.Close(completionType);
  250. }
  251. }
  252. return JsValue.Undefined;
  253. }
  254. private static JsValue HandleObjectPattern(
  255. EvaluationContext context,
  256. ObjectPattern pattern,
  257. JsValue argument,
  258. Environment? environment,
  259. bool checkReference)
  260. {
  261. var processedProperties = pattern.Properties.Count > 0 && pattern.Properties[pattern.Properties.Count - 1] is RestElement
  262. ? new HashSet<JsValue>()
  263. : null;
  264. var source = TypeConverter.ToObject(context.Engine.Realm, argument);
  265. for (var i = 0; i < pattern.Properties.Count; i++)
  266. {
  267. if (pattern.Properties[i] is AssignmentProperty p)
  268. {
  269. JsValue sourceKey;
  270. var identifier = p.Key as Identifier;
  271. if (identifier == null || p.Computed)
  272. {
  273. var keyExpression = Build(p.Key);
  274. var value = keyExpression.GetValue(context);
  275. if (context.IsAbrupt())
  276. {
  277. return value;
  278. }
  279. sourceKey = TypeConverter.ToPropertyKey(value);
  280. }
  281. else
  282. {
  283. sourceKey = identifier.Name;
  284. }
  285. processedProperties?.Add(sourceKey);
  286. if (p.Value is AssignmentPattern assignmentPattern)
  287. {
  288. var value = source.Get(sourceKey);
  289. if (value.IsUndefined())
  290. {
  291. var jintExpression = Build(assignmentPattern.Right);
  292. var completion = jintExpression.GetValue(context);
  293. if (context.IsAbrupt())
  294. {
  295. return completion;
  296. }
  297. value = completion;
  298. }
  299. if (assignmentPattern.Left is DestructuringPattern bp)
  300. {
  301. ProcessPatterns(context, bp, value, environment);
  302. continue;
  303. }
  304. var target = assignmentPattern.Left as Identifier ?? identifier;
  305. if (assignmentPattern.Right.IsFunctionDefinition())
  306. {
  307. ((Function) value).SetFunctionName(target!.Name);
  308. }
  309. AssignToIdentifier(context.Engine, target!.Name, value, environment, checkReference);
  310. }
  311. else if (p.Value is DestructuringPattern dp)
  312. {
  313. var value = source.Get(sourceKey);
  314. ProcessPatterns(context, dp, value, environment);
  315. }
  316. else if (p.Value is MemberExpression memberExpression)
  317. {
  318. var reference = GetReferenceFromMember(context, memberExpression);
  319. var value = source.Get(sourceKey);
  320. AssignToReference(context.Engine, reference, value, environment);
  321. }
  322. else
  323. {
  324. var identifierReference = p.Value as Identifier;
  325. var target = identifierReference ?? identifier;
  326. var value = source.Get(sourceKey);
  327. AssignToIdentifier(context.Engine, target!.Name, value, environment, checkReference);
  328. }
  329. }
  330. else
  331. {
  332. var restElement = (RestElement) pattern.Properties[i];
  333. if (restElement.Argument is Identifier leftIdentifier)
  334. {
  335. var count = Math.Max(0, source.Properties?.Count ?? 0) - processedProperties!.Count;
  336. var rest = context.Engine.Realm.Intrinsics.Object.Construct(count);
  337. source.CopyDataProperties(rest, processedProperties);
  338. AssignToIdentifier(context.Engine, leftIdentifier.Name, rest, environment, checkReference);
  339. }
  340. else if (restElement.Argument is DestructuringPattern bp)
  341. {
  342. ProcessPatterns(context, bp, argument, environment);
  343. }
  344. else if (restElement.Argument is MemberExpression memberExpression)
  345. {
  346. var left = GetReferenceFromMember(context, memberExpression);
  347. var rest = context.Engine.Realm.Intrinsics.Object.Construct(0);
  348. source.CopyDataProperties(rest, processedProperties);
  349. AssignToReference(context.Engine, left, rest, environment);
  350. }
  351. else
  352. {
  353. Throw.ArgumentException("cannot handle parameter type " + restElement.Argument);
  354. }
  355. }
  356. }
  357. return JsValue.Undefined;
  358. }
  359. private static void AssignToReference(
  360. Engine engine,
  361. Reference lhs,
  362. JsValue v,
  363. Environment? environment)
  364. {
  365. if (environment is null)
  366. {
  367. engine.PutValue(lhs, v);
  368. }
  369. else
  370. {
  371. lhs.InitializeReferencedBinding(v, DisposeHint.Normal);
  372. }
  373. engine._referencePool.Return(lhs);
  374. }
  375. private static Reference GetReferenceFromMember(EvaluationContext context, MemberExpression memberExpression)
  376. {
  377. var expression = new JintMemberExpression(memberExpression);
  378. var reference = expression.Evaluate(context) as Reference;
  379. if (reference is null)
  380. {
  381. Throw.ReferenceError(context.Engine.Realm, "invalid reference");
  382. }
  383. reference.AssertValid(context.Engine.Realm);
  384. return reference;
  385. }
  386. private static void AssignToIdentifier(
  387. Engine engine,
  388. string name,
  389. JsValue rval,
  390. Environment? environment,
  391. bool checkReference = true)
  392. {
  393. var lhs = engine.ResolveBinding(name, environment);
  394. if (environment is not null)
  395. {
  396. lhs.InitializeReferencedBinding(rval, DisposeHint.Normal);
  397. }
  398. else
  399. {
  400. if (checkReference && lhs.IsUnresolvableReference && StrictModeScope.IsStrictModeCode)
  401. {
  402. Throw.ReferenceError(engine.Realm, lhs);
  403. }
  404. engine.PutValue(lhs, rval);
  405. }
  406. }
  407. }