JsTypedArray.cs 13 KB

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