JsTypedArray.cs 13 KB

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