2
0

JsTypedArray.cs 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442
  1. using System.Globalization;
  2. using System.Runtime.CompilerServices;
  3. using Jint.Native.ArrayBuffer;
  4. using Jint.Native.Number;
  5. using Jint.Native.Object;
  6. using Jint.Native.TypedArray;
  7. using Jint.Runtime;
  8. using Jint.Runtime.Descriptors;
  9. namespace Jint.Native;
  10. public sealed class JsTypedArray : ObjectInstance
  11. {
  12. internal const uint LengthAuto = uint.MaxValue;
  13. internal readonly TypedArrayContentType _contentType;
  14. internal readonly TypedArrayElementType _arrayElementType;
  15. internal JsArrayBuffer _viewedArrayBuffer;
  16. internal uint _byteLength;
  17. internal int _byteOffset;
  18. private readonly Intrinsics _intrinsics;
  19. internal uint _arrayLength;
  20. internal JsTypedArray(
  21. Engine engine,
  22. Intrinsics intrinsics,
  23. TypedArrayElementType type,
  24. uint length) : base(engine)
  25. {
  26. _intrinsics = intrinsics;
  27. _viewedArrayBuffer = new JsArrayBuffer(engine, []);
  28. _arrayElementType = type;
  29. _contentType = type != TypedArrayElementType.BigInt64 && type != TypedArrayElementType.BigUint64
  30. ? TypedArrayContentType.Number
  31. : TypedArrayContentType.BigInt;
  32. _arrayLength = length;
  33. }
  34. public JsValue this[int index]
  35. {
  36. get => IntegerIndexedElementGet(index);
  37. set => IntegerIndexedElementSet(index, value);
  38. }
  39. public JsValue this[uint index]
  40. {
  41. get => IntegerIndexedElementGet(index);
  42. set => IntegerIndexedElementSet(index, value);
  43. }
  44. public uint Length => GetLength();
  45. internal override uint GetLength()
  46. {
  47. var record = IntrinsicTypedArrayPrototype.MakeTypedArrayWithBufferWitnessRecord(this, ArrayBufferOrder.Unordered);
  48. return record.IsTypedArrayOutOfBounds ? 0 : record.TypedArrayLength;
  49. }
  50. public override bool PreventExtensions()
  51. {
  52. if (!IsTypedArrayFixedLength)
  53. {
  54. return false;
  55. }
  56. return base.PreventExtensions();
  57. }
  58. /// <summary>
  59. /// https://tc39.es/ecma262/#sec-istypedarrayfixedlength
  60. /// </summary>
  61. private bool IsTypedArrayFixedLength
  62. {
  63. get
  64. {
  65. if (_arrayLength == LengthAuto)
  66. {
  67. return false;
  68. }
  69. var buffer = _viewedArrayBuffer;
  70. if (!buffer.IsFixedLengthArrayBuffer && !buffer.IsSharedArrayBuffer)
  71. {
  72. return false;
  73. }
  74. return true;
  75. }
  76. }
  77. internal override bool IsArrayLike => true;
  78. internal override bool IsIntegerIndexedArray => true;
  79. /// <summary>
  80. /// https://tc39.es/ecma262/#sec-allocatetypedarraybuffer
  81. /// </summary>
  82. internal void AllocateTypedArrayBuffer(ulong len)
  83. {
  84. var elementSize = _arrayElementType.GetElementSize();
  85. var byteLength = elementSize * len;
  86. var data = _intrinsics.ArrayBuffer.AllocateArrayBuffer(_intrinsics.ArrayBuffer, byteLength);
  87. _byteLength = (uint) byteLength;
  88. _arrayLength = (uint) len;
  89. _viewedArrayBuffer = data;
  90. }
  91. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  92. internal bool HasProperty(long numericIndex)
  93. {
  94. return IsValidIntegerIndex(numericIndex);
  95. }
  96. /// <summary>
  97. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-hasproperty-p
  98. /// </summary>
  99. public override bool HasProperty(JsValue property)
  100. {
  101. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  102. if (numericIndex is not null)
  103. {
  104. return IsValidIntegerIndex(numericIndex.Value);
  105. }
  106. return base.HasProperty(property);
  107. }
  108. /// <summary>
  109. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-getownproperty-p
  110. /// </summary>
  111. public override PropertyDescriptor GetOwnProperty(JsValue property)
  112. {
  113. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  114. if (numericIndex is not null)
  115. {
  116. var value = IntegerIndexedElementGet(numericIndex.Value);
  117. if (value.IsUndefined())
  118. {
  119. return PropertyDescriptor.Undefined;
  120. }
  121. return new PropertyDescriptor(value, PropertyFlag.ConfigurableEnumerableWritable);
  122. }
  123. return base.GetOwnProperty(property);
  124. }
  125. /// <summary>
  126. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-get-p-receiver
  127. /// </summary>
  128. public override JsValue Get(JsValue property, JsValue receiver)
  129. {
  130. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  131. if (numericIndex is not null)
  132. {
  133. return IntegerIndexedElementGet(numericIndex.Value);
  134. }
  135. return base.Get(property, receiver);
  136. }
  137. /// <summary>
  138. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-set-p-v-receiver
  139. /// </summary>
  140. public override bool Set(JsValue property, JsValue value, JsValue receiver)
  141. {
  142. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  143. if (numericIndex is not null)
  144. {
  145. if (ReferenceEquals(this, receiver))
  146. {
  147. IntegerIndexedElementSet(numericIndex.Value, value);
  148. return true;
  149. }
  150. if (!IsValidIntegerIndex(numericIndex.Value))
  151. {
  152. return true;
  153. }
  154. }
  155. return base.Set(property, value, receiver);
  156. }
  157. /// <summary>
  158. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-defineownproperty-p-desc
  159. /// </summary>
  160. public override bool DefineOwnProperty(JsValue property, PropertyDescriptor desc)
  161. {
  162. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  163. if (numericIndex is not null)
  164. {
  165. if (!IsValidIntegerIndex(numericIndex.Value))
  166. {
  167. return false;
  168. }
  169. if (desc is { ConfigurableSet: true, Configurable: false })
  170. {
  171. return false;
  172. }
  173. if (desc is { EnumerableSet: true, Enumerable: false })
  174. {
  175. return false;
  176. }
  177. if (desc.IsAccessorDescriptor())
  178. {
  179. return false;
  180. }
  181. if (desc is { WritableSet: true, Writable: false })
  182. {
  183. return false;
  184. }
  185. IntegerIndexedElementSet(numericIndex.Value, desc.Value);
  186. return true;
  187. }
  188. return base.DefineOwnProperty(property, desc);
  189. }
  190. /// <summary>
  191. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-ownpropertykeys
  192. /// </summary>
  193. public override List<JsValue> GetOwnPropertyKeys(Types types = Types.Empty | Types.String | Types.Symbol)
  194. {
  195. var taRecord = IntrinsicTypedArrayPrototype.MakeTypedArrayWithBufferWitnessRecord(this, ArrayBufferOrder.SeqCst);
  196. var keys = new List<JsValue>();
  197. if (!taRecord.IsTypedArrayOutOfBounds)
  198. {
  199. var length = GetLength();
  200. for (uint i = 0; i < length; ++i)
  201. {
  202. keys.Add(JsString.Create(i));
  203. }
  204. }
  205. if (_properties is not null)
  206. {
  207. foreach (var pair in _properties)
  208. {
  209. keys.Add(pair.Key.Name);
  210. }
  211. }
  212. if (_symbols is not null)
  213. {
  214. foreach (var pair in _symbols)
  215. {
  216. keys.Add(pair.Key);
  217. }
  218. }
  219. return keys;
  220. }
  221. /// <summary>
  222. /// https://tc39.es/ecma262/#sec-integer-indexed-exotic-objects-delete-p
  223. /// </summary>
  224. public override bool Delete(JsValue property)
  225. {
  226. var numericIndex = TypeConverter.CanonicalNumericIndexString(property);
  227. if (numericIndex is not null)
  228. {
  229. return !IsValidIntegerIndex(numericIndex.Value);
  230. }
  231. return base.Delete(property);
  232. }
  233. // helper to prevent floating points
  234. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  235. private JsValue IntegerIndexedElementGet(int index)
  236. {
  237. if (!IsValidIntegerIndex(index))
  238. {
  239. return Undefined;
  240. }
  241. return DoIntegerIndexedElementGet(index);
  242. }
  243. /// <summary>
  244. /// https://tc39.es/ecma262/#sec-integerindexedelementget
  245. /// </summary>
  246. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  247. private JsValue IntegerIndexedElementGet(double index)
  248. {
  249. if (!IsValidIntegerIndex(index))
  250. {
  251. return Undefined;
  252. }
  253. return DoIntegerIndexedElementGet((int) index);
  254. }
  255. private JsValue DoIntegerIndexedElementGet(int index)
  256. {
  257. var offset = _byteOffset;
  258. var elementType = _arrayElementType;
  259. var elementSize = elementType.GetElementSize();
  260. var indexedPosition = index * elementSize + offset;
  261. var value = _viewedArrayBuffer.GetValueFromBuffer(indexedPosition, elementType, isTypedArray: true, ArrayBufferOrder.Unordered);
  262. if (value.Type == Types.Number)
  263. {
  264. return _arrayElementType.FitsInt32()
  265. ? JsNumber.Create((int) value.DoubleValue)
  266. : JsNumber.Create(value.DoubleValue);
  267. }
  268. return JsBigInt.Create(value.BigInteger);
  269. }
  270. // helper tot prevent floating point
  271. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  272. internal void IntegerIndexedElementSet(int index, JsValue value)
  273. {
  274. TypedArrayValue numValue = _contentType != TypedArrayContentType.BigInt
  275. ? TypeConverter.ToNumber(value)
  276. : value.ToBigInteger(_engine);
  277. if (IsValidIntegerIndex(index))
  278. {
  279. DoIntegerIndexedElementSet(index, numValue);
  280. }
  281. }
  282. /// <summary>
  283. /// https://tc39.es/ecma262/#sec-integerindexedelementset
  284. /// </summary>
  285. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  286. private void IntegerIndexedElementSet(double index, JsValue value)
  287. {
  288. if (_contentType != TypedArrayContentType.BigInt)
  289. {
  290. var numValue = TypeConverter.ToNumber(value);
  291. if (IsValidIntegerIndex(index))
  292. {
  293. DoIntegerIndexedElementSet((int) index, numValue);
  294. }
  295. }
  296. else
  297. {
  298. try
  299. {
  300. var numValue = TypeConverter.ToBigInt(value);
  301. if (IsValidIntegerIndex(index))
  302. {
  303. DoIntegerIndexedElementSet((int) index, numValue);
  304. }
  305. }
  306. catch (ParseErrorException ex)
  307. {
  308. Throw.SyntaxError(_engine.Realm, ex.Message);
  309. }
  310. }
  311. }
  312. internal void DoIntegerIndexedElementSet(int index, TypedArrayValue numValue)
  313. {
  314. var offset = _byteOffset;
  315. var elementType = _arrayElementType;
  316. var elementSize = elementType.GetElementSize();
  317. var indexedPosition = index * elementSize + offset;
  318. _viewedArrayBuffer.SetValueInBuffer(indexedPosition, elementType, numValue, true, ArrayBufferOrder.Unordered);
  319. }
  320. /// <summary>
  321. /// https://tc39.es/ecma262/#sec-isvalidintegerindex
  322. /// </summary>
  323. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  324. internal bool IsValidIntegerIndex(double index)
  325. {
  326. if (_viewedArrayBuffer.IsDetachedBuffer)
  327. {
  328. return false;
  329. }
  330. if (!TypeConverter.IsIntegralNumber(index))
  331. {
  332. return false;
  333. }
  334. if (NumberInstance.IsNegativeZero(index))
  335. {
  336. return false;
  337. }
  338. return IsValidIntegerIndex((int) index);
  339. }
  340. /// <summary>
  341. /// https://tc39.es/ecma262/#sec-isvalidintegerindex
  342. /// </summary>
  343. [MethodImpl(MethodImplOptions.AggressiveInlining)]
  344. internal bool IsValidIntegerIndex(int index)
  345. {
  346. if (_viewedArrayBuffer.IsDetachedBuffer)
  347. {
  348. return false;
  349. }
  350. var taRecord = IntrinsicTypedArrayPrototype.MakeTypedArrayWithBufferWitnessRecord(this, ArrayBufferOrder.Unordered);
  351. if (taRecord.IsTypedArrayOutOfBounds)
  352. {
  353. return false;
  354. }
  355. var length = taRecord.TypedArrayLength;
  356. if (index < 0 || index >= length)
  357. {
  358. return false;
  359. }
  360. return true;
  361. }
  362. internal T[] ToNativeArray<T>()
  363. {
  364. var conversionType = typeof(T);
  365. var elementSize = _arrayElementType.GetElementSize();
  366. var byteOffset = _byteOffset;
  367. var buffer = _viewedArrayBuffer;
  368. var array = new T[GetLength()];
  369. for (var i = 0; i < array.Length; ++i)
  370. {
  371. var indexedPosition = i * elementSize + byteOffset;
  372. var value = buffer.RawBytesToNumeric(_arrayElementType, indexedPosition, BitConverter.IsLittleEndian);
  373. array[i] = (T) Convert.ChangeType(value, conversionType, CultureInfo.InvariantCulture);
  374. }
  375. return array;
  376. }
  377. }