JsTypedArray.cs 13 KB

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