/* * Copyright (c) 2021 Huawei Device Co., Ltd. * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ #include "ecmascript/ecma_string.h" #include "ecmascript/ecma_vm.h" #include "ecmascript/global_env.h" #include "ecmascript/js_function.h" #include "ecmascript/js_handle.h" #include "ecmascript/js_iterator.h" #include "ecmascript/js_map.h" #include "ecmascript/js_map_iterator.h" #include "ecmascript/js_object-inl.h" #include "ecmascript/js_tagged_value.h" #include "ecmascript/linked_hash_table.h" #include "ecmascript/object_factory.h" #include "ecmascript/tagged_hash_table.h" #include "ecmascript/tests/test_helper.h" using namespace panda; using namespace panda::ecmascript; namespace panda::test { class JSMapTest : public BaseTestWithScope { protected: JSMap *CreateMap() { ObjectFactory *factory = thread->GetEcmaVM()->GetFactory(); JSHandle env = thread->GetEcmaVM()->GetGlobalEnv(); JSHandle constructor = env->GetBuiltinsMapFunction(); JSHandle map = JSHandle::Cast(factory->NewJSObjectByConstructor(JSHandle(constructor), constructor)); JSHandle hashMap = LinkedHashMap::Create(thread); map->SetLinkedMap(thread, hashMap); return *map; } }; HWTEST_F_L0(JSMapTest, MapCreate) { JSMap *map = CreateMap(); EXPECT_TRUE(map != nullptr); } HWTEST_F_L0(JSMapTest, AddAndHas) { ObjectFactory *factory = thread->GetEcmaVM()->GetFactory(); // create jsMap JSHandle map(thread, CreateMap()); JSHandle key(factory->NewFromASCII("key")); JSHandle value(thread, JSTaggedValue(1)); JSMap::Set(thread, map, key, value); EXPECT_TRUE(map->Has(thread, key.GetTaggedValue())); } HWTEST_F_L0(JSMapTest, DeleteAndGet) { ObjectFactory *factory = thread->GetEcmaVM()->GetFactory(); // create jsMap JSHandle map(thread, CreateMap()); // add 40 keys char keyArray[] = "key0"; for (uint32_t i = 0; i < 40; i++) { keyArray[3] = '1' + i; JSHandle key(factory->NewFromASCII(keyArray)); JSHandle value(thread, JSTaggedValue(i)); JSMap::Set(thread, map, key, value); EXPECT_TRUE(map->Has(thread, key.GetTaggedValue())); } EXPECT_EQ(map->GetSize(thread), 40); // whether jsMap has delete key keyArray[3] = '1' + 8; JSHandle deleteKey(factory->NewFromASCII(keyArray)); EXPECT_EQ(map->GetValue(thread, 8), JSTaggedValue(8)); JSMap::Delete(thread, map, deleteKey); EXPECT_FALSE(map->Has(thread, deleteKey.GetTaggedValue())); EXPECT_EQ(map->GetSize(thread), 39); } HWTEST_F_L0(JSMapTest, DeleteAndGet2) { ObjectFactory *factory = thread->GetEcmaVM()->GetFactory(); // create jsMap JSHandle map(thread, CreateMap()); JSHandle mapvalue(map); JSHandle taggedArray = factory->NewTaggedArray(10); int pointArr[10]; for (uint32_t i = 0; i < 10; i++) { JSHandle obj = factory->NewEmptyJSObject(0); auto *nativePointer = pointArr + i; JSHandle pointer = factory->NewJSNativePointer(nativePointer); Barriers::SetObject(thread, *obj, ECMAObject::HASH_OFFSET, pointer.GetTaggedValue().GetRawData()); taggedArray->Set(thread, i, obj); } thread->GetEcmaVM()->CollectGarbage(TriggerGCType::FULL_GC); JSHandle setfunc = JSObject::GetProperty(thread, mapvalue, thread->GlobalConstants()->GetHandledSetString()).GetValue(); JSHandle getfunc = thread->GetGlobalEnv()->GetMapGet(); JSHandle deletefunc = thread->GetGlobalEnv()->GetMapDelete(); for (int i = 0; i < 10; i++) { JSHandle key(thread, taggedArray->Get(thread, i)); JSHandle value(thread, JSTaggedValue(i)); auto ecmaRuntimeCallInfo = TestHelper::CreateEcmaRuntimeCallInfo(thread, JSTaggedValue::Undefined(), 8); ecmaRuntimeCallInfo->SetFunction(setfunc.GetTaggedValue()); ecmaRuntimeCallInfo->SetThis(map.GetTaggedValue()); ecmaRuntimeCallInfo->SetCallArg(key.GetTaggedValue(), value.GetTaggedValue()); auto prev = TestHelper::SetupFrame(thread, ecmaRuntimeCallInfo); JSFunction::Call(ecmaRuntimeCallInfo); TestHelper::TearDownFrame(thread, prev); JSTaggedValue hashField = JSTaggedValue(Barriers::GetTaggedValue(thread, key->GetTaggedObject(), ECMAObject::HASH_OFFSET)); EXPECT_TRUE(hashField.IsTaggedArray()); } thread->GetEcmaVM()->CollectGarbage(TriggerGCType::FULL_GC); for (int i = 0; i < 10; i++) { JSHandle key(thread, taggedArray->Get(thread, i)); auto ecmaRuntimeCallInfo = TestHelper::CreateEcmaRuntimeCallInfo(thread, JSTaggedValue::Undefined(), 6); ecmaRuntimeCallInfo->SetFunction(getfunc.GetTaggedValue()); ecmaRuntimeCallInfo->SetThis(map.GetTaggedValue()); ecmaRuntimeCallInfo->SetCallArg(key.GetTaggedValue()); auto prev = TestHelper::SetupFrame(thread, ecmaRuntimeCallInfo); auto res = JSFunction::Call(ecmaRuntimeCallInfo); EXPECT_TRUE(res.GetInt() == i); TestHelper::TearDownFrame(thread, prev); JSTaggedValue hashField = JSTaggedValue(Barriers::GetTaggedValue(thread, key->GetTaggedObject(), ECMAObject::HASH_OFFSET)); EXPECT_TRUE(hashField.IsTaggedArray()); } thread->GetEcmaVM()->CollectGarbage(TriggerGCType::FULL_GC); for (int i = 0; i < 10; i++) { JSHandle key(thread, taggedArray->Get(thread, i)); auto ecmaRuntimeCallInfo = TestHelper::CreateEcmaRuntimeCallInfo(thread, JSTaggedValue::Undefined(), 6); ecmaRuntimeCallInfo->SetFunction(deletefunc.GetTaggedValue()); ecmaRuntimeCallInfo->SetThis(map.GetTaggedValue()); ecmaRuntimeCallInfo->SetCallArg(key.GetTaggedValue()); auto prev = TestHelper::SetupFrame(thread, ecmaRuntimeCallInfo); auto res = JSFunction::Call(ecmaRuntimeCallInfo); EXPECT_TRUE(res.IsTrue()); TestHelper::TearDownFrame(thread, prev); JSTaggedValue hashField = JSTaggedValue(Barriers::GetTaggedValue(thread, key->GetTaggedObject(), ECMAObject::HASH_OFFSET)); EXPECT_TRUE(hashField.IsTaggedArray()); } } HWTEST_F_L0(JSMapTest, Iterator) { ObjectFactory *factory = thread->GetEcmaVM()->GetFactory(); JSHandle map(thread, CreateMap()); for (int i = 0; i < 5; i++) { JSHandle key(thread, JSTaggedValue(i)); JSHandle value(thread, JSTaggedValue(i + 10)); JSMap::Set(thread, map, key, value); } JSHandle keyIter(factory->NewJSMapIterator(map, IterationKind::KEY)); JSHandle valueIter(factory->NewJSMapIterator(map, IterationKind::VALUE)); JSHandle iter(factory->NewJSMapIterator(map, IterationKind::KEY_AND_VALUE)); JSHandle indexKey(thread, JSTaggedValue(0)); JSHandle elementKey(thread, JSTaggedValue(1)); JSHandle keyResult0 = JSIterator::IteratorStep(thread, keyIter); JSHandle valueResult0 = JSIterator::IteratorStep(thread, valueIter); JSHandle result0 = JSIterator::IteratorStep(thread, iter); EXPECT_EQ(0, JSIterator::IteratorValue(thread, keyResult0)->GetInt()); EXPECT_EQ(10, JSIterator::IteratorValue(thread, valueResult0)->GetInt()); JSHandle result0Handle = JSIterator::IteratorValue(thread, result0); EXPECT_EQ(0, JSObject::GetProperty(thread, result0Handle, indexKey).GetValue()->GetInt()); EXPECT_EQ(10, JSObject::GetProperty(thread, result0Handle, elementKey).GetValue()->GetInt()); JSHandle keyResult1 = JSIterator::IteratorStep(thread, keyIter); EXPECT_EQ(1, JSIterator::IteratorValue(thread, keyResult1)->GetInt()); for (int i = 0; i < 3; i++) { JSHandle key(thread, JSTaggedValue(i)); JSMap::Delete(thread, map, key); } JSHandle keyResult2 = JSIterator::IteratorStep(thread, keyIter); EXPECT_EQ(3, JSIterator::IteratorValue(thread, keyResult2)->GetInt()); JSHandle keyResult3 = JSIterator::IteratorStep(thread, keyIter); EXPECT_EQ(4, JSIterator::IteratorValue(thread, keyResult3)->GetInt()); JSHandle key(thread, JSTaggedValue(5)); JSMap::Set(thread, map, key, key); JSHandle keyResult4 = JSIterator::IteratorStep(thread, keyIter); EXPECT_EQ(5, JSIterator::IteratorValue(thread, keyResult4)->GetInt()); JSHandle keyResult5 = JSIterator::IteratorStep(thread, keyIter); EXPECT_EQ(JSTaggedValue::False(), keyResult5.GetTaggedValue()); } } // namespace panda::test