JsTypedArray.cs 13 KB

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