JsTypedArray.cs 13 KB

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