mirror of
				https://github.com/RGBCube/serenity
				synced 2025-10-25 04:32:32 +00:00 
			
		
		
		
	
		
			
				
	
	
		
			80 lines
		
	
	
	
		
			2.8 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			80 lines
		
	
	
	
		
			2.8 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| /*
 | |
|  * Copyright (c) 2020, Andreas Kling <kling@serenityos.org>
 | |
|  * Copyright (c) 2020-2022, Linus Groh <linusg@serenityos.org>
 | |
|  *
 | |
|  * SPDX-License-Identifier: BSD-2-Clause
 | |
|  */
 | |
| 
 | |
| #pragma once
 | |
| 
 | |
| #include <AK/Assertions.h>
 | |
| #include <AK/Concepts.h>
 | |
| #include <AK/Function.h>
 | |
| #include <AK/Span.h>
 | |
| #include <AK/Vector.h>
 | |
| #include <LibJS/Runtime/Completion.h>
 | |
| #include <LibJS/Runtime/GlobalObject.h>
 | |
| #include <LibJS/Runtime/Object.h>
 | |
| #include <LibJS/Runtime/VM.h>
 | |
| 
 | |
| namespace JS {
 | |
| 
 | |
| class Array : public Object {
 | |
|     JS_OBJECT(Array, Object);
 | |
| 
 | |
| public:
 | |
|     static ThrowCompletionOr<NonnullGCPtr<Array>> create(Realm&, u64 length, Object* prototype = nullptr);
 | |
|     static NonnullGCPtr<Array> create_from(Realm&, Vector<Value> const&);
 | |
| 
 | |
|     // Non-standard but equivalent to CreateArrayFromList.
 | |
|     template<typename T>
 | |
|     static NonnullGCPtr<Array> create_from(Realm& realm, ReadonlySpan<T> elements, Function<Value(T const&)> map_fn)
 | |
|     {
 | |
|         auto values = MarkedVector<Value> { realm.heap() };
 | |
|         values.ensure_capacity(elements.size());
 | |
|         for (auto const& element : elements)
 | |
|             values.append(map_fn(element));
 | |
| 
 | |
|         return Array::create_from(realm, values);
 | |
|     }
 | |
| 
 | |
|     // Non-standard but equivalent to CreateArrayFromList.
 | |
|     template<typename T, FallibleFunction<T const&> Callback>
 | |
|     static ThrowCompletionOr<NonnullGCPtr<Array>> try_create_from(VM& vm, Realm& realm, ReadonlySpan<T> elements, Callback map_fn)
 | |
|     {
 | |
|         auto values = MarkedVector<Value> { realm.heap() };
 | |
|         TRY_OR_THROW_OOM(vm, values.try_ensure_capacity(elements.size()));
 | |
| 
 | |
|         for (auto const& element : elements)
 | |
|             TRY_OR_THROW_OOM(vm, values.try_append(TRY(map_fn(element))));
 | |
| 
 | |
|         return Array::create_from(realm, values);
 | |
|     }
 | |
| 
 | |
|     virtual ~Array() override = default;
 | |
| 
 | |
|     virtual ThrowCompletionOr<Optional<PropertyDescriptor>> internal_get_own_property(PropertyKey const&) const override;
 | |
|     virtual ThrowCompletionOr<bool> internal_define_own_property(PropertyKey const&, PropertyDescriptor const&) override;
 | |
|     virtual ThrowCompletionOr<bool> internal_delete(PropertyKey const&) override;
 | |
|     virtual ThrowCompletionOr<MarkedVector<Value>> internal_own_property_keys() const override;
 | |
| 
 | |
|     [[nodiscard]] bool length_is_writable() const { return m_length_writable; }
 | |
| 
 | |
| protected:
 | |
|     explicit Array(Object& prototype);
 | |
| 
 | |
| private:
 | |
|     ThrowCompletionOr<bool> set_length(PropertyDescriptor const&);
 | |
| 
 | |
|     bool m_length_writable { true };
 | |
| };
 | |
| 
 | |
| enum class Holes {
 | |
|     SkipHoles,
 | |
|     ReadThroughHoles,
 | |
| };
 | |
| 
 | |
| ThrowCompletionOr<MarkedVector<Value>> sort_indexed_properties(VM&, Object const&, size_t length, Function<ThrowCompletionOr<double>(Value, Value)> const& sort_compare, Holes holes);
 | |
| ThrowCompletionOr<double> compare_array_elements(VM&, Value x, Value y, FunctionObject* comparefn);
 | |
| 
 | |
| }
 | 
