JsTypedArray.cs 13 KB

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