JsTypedArray.cs 12 KB

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