| /* |
| * Copyright (C) 2015 The Android Open Source Project |
| * |
| * 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 "StringPool.h" |
| |
| #include <string> |
| |
| #include "androidfw/StringPiece.h" |
| |
| #include "test/Test.h" |
| #include "util/Util.h" |
| |
| using android::StringPiece; |
| using android::StringPiece16; |
| |
| namespace aapt { |
| |
| TEST(StringPoolTest, InsertOneString) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("wut"); |
| EXPECT_EQ(*ref, "wut"); |
| } |
| |
| TEST(StringPoolTest, InsertTwoUniqueStrings) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("wut"); |
| StringPool::Ref ref2 = pool.MakeRef("hey"); |
| |
| EXPECT_EQ(*ref, "wut"); |
| EXPECT_EQ(*ref2, "hey"); |
| } |
| |
| TEST(StringPoolTest, DoNotInsertNewDuplicateString) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("wut"); |
| StringPool::Ref ref2 = pool.MakeRef("wut"); |
| |
| EXPECT_EQ(*ref, "wut"); |
| EXPECT_EQ(*ref2, "wut"); |
| EXPECT_EQ(1u, pool.size()); |
| } |
| |
| TEST(StringPoolTest, MaintainInsertionOrderIndex) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("z"); |
| StringPool::Ref ref2 = pool.MakeRef("a"); |
| StringPool::Ref ref3 = pool.MakeRef("m"); |
| |
| EXPECT_EQ(0u, ref.index()); |
| EXPECT_EQ(1u, ref2.index()); |
| EXPECT_EQ(2u, ref3.index()); |
| } |
| |
| TEST(StringPoolTest, PruneStringsWithNoReferences) { |
| StringPool pool; |
| |
| StringPool::Ref refA = pool.MakeRef("foo"); |
| { |
| StringPool::Ref ref = pool.MakeRef("wut"); |
| EXPECT_EQ(*ref, "wut"); |
| EXPECT_EQ(2u, pool.size()); |
| } |
| StringPool::Ref refB = pool.MakeRef("bar"); |
| |
| EXPECT_EQ(3u, pool.size()); |
| pool.Prune(); |
| EXPECT_EQ(2u, pool.size()); |
| StringPool::const_iterator iter = begin(pool); |
| EXPECT_EQ((*iter)->value, "foo"); |
| EXPECT_LT((*iter)->index, 2u); |
| ++iter; |
| EXPECT_EQ((*iter)->value, "bar"); |
| EXPECT_LT((*iter)->index, 2u); |
| } |
| |
| TEST(StringPoolTest, SortAndMaintainIndexesInReferences) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("z"); |
| StringPool::StyleRef ref2 = pool.MakeRef(StyleString{{"a"}}); |
| StringPool::Ref ref3 = pool.MakeRef("m"); |
| |
| EXPECT_EQ(*ref, "z"); |
| EXPECT_EQ(0u, ref.index()); |
| |
| EXPECT_EQ(*(ref2->str), "a"); |
| EXPECT_EQ(1u, ref2.index()); |
| |
| EXPECT_EQ(*ref3, "m"); |
| EXPECT_EQ(2u, ref3.index()); |
| |
| pool.Sort([](const StringPool::Entry& a, const StringPool::Entry& b) -> bool { |
| return a.value < b.value; |
| }); |
| |
| EXPECT_EQ(*ref, "z"); |
| EXPECT_EQ(2u, ref.index()); |
| |
| EXPECT_EQ(*(ref2->str), "a"); |
| EXPECT_EQ(0u, ref2.index()); |
| |
| EXPECT_EQ(*ref3, "m"); |
| EXPECT_EQ(1u, ref3.index()); |
| } |
| |
| TEST(StringPoolTest, SortAndStillDedupe) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("z"); |
| StringPool::Ref ref2 = pool.MakeRef("a"); |
| StringPool::Ref ref3 = pool.MakeRef("m"); |
| |
| pool.Sort([](const StringPool::Entry& a, const StringPool::Entry& b) -> bool { |
| return a.value < b.value; |
| }); |
| |
| StringPool::Ref ref4 = pool.MakeRef("z"); |
| StringPool::Ref ref5 = pool.MakeRef("a"); |
| StringPool::Ref ref6 = pool.MakeRef("m"); |
| |
| EXPECT_EQ(ref4.index(), ref.index()); |
| EXPECT_EQ(ref5.index(), ref2.index()); |
| EXPECT_EQ(ref6.index(), ref3.index()); |
| } |
| |
| TEST(StringPoolTest, AddStyles) { |
| StringPool pool; |
| |
| StyleString str{{"android"}, {Span{{"b"}, 2, 6}}}; |
| |
| StringPool::StyleRef ref = pool.MakeRef(str); |
| |
| EXPECT_EQ(0u, ref.index()); |
| EXPECT_EQ(std::string("android"), *(ref->str)); |
| ASSERT_EQ(1u, ref->spans.size()); |
| |
| const StringPool::Span& span = ref->spans.front(); |
| EXPECT_EQ(*(span.name), "b"); |
| EXPECT_EQ(2u, span.first_char); |
| EXPECT_EQ(6u, span.last_char); |
| } |
| |
| TEST(StringPoolTest, DoNotDedupeStyleWithSameStringAsNonStyle) { |
| StringPool pool; |
| |
| StringPool::Ref ref = pool.MakeRef("android"); |
| |
| StyleString str{{"android"}}; |
| StringPool::StyleRef styleRef = pool.MakeRef(str); |
| |
| EXPECT_NE(ref.index(), styleRef.index()); |
| } |
| |
| TEST(StringPoolTest, FlattenEmptyStringPoolUtf8) { |
| using namespace android; // For NO_ERROR on Windows. |
| |
| StringPool pool; |
| BigBuffer buffer(1024); |
| StringPool::FlattenUtf8(&buffer, pool); |
| |
| std::unique_ptr<uint8_t[]> data = util::Copy(buffer); |
| ResStringPool test; |
| ASSERT_EQ(test.setTo(data.get(), buffer.size()), NO_ERROR); |
| } |
| |
| TEST(StringPoolTest, FlattenOddCharactersUtf16) { |
| using namespace android; // For NO_ERROR on Windows. |
| |
| StringPool pool; |
| pool.MakeRef("\u093f"); |
| BigBuffer buffer(1024); |
| StringPool::FlattenUtf16(&buffer, pool); |
| |
| std::unique_ptr<uint8_t[]> data = util::Copy(buffer); |
| ResStringPool test; |
| ASSERT_EQ(test.setTo(data.get(), buffer.size()), NO_ERROR); |
| size_t len = 0; |
| const char16_t* str = test.stringAt(0, &len); |
| EXPECT_EQ(1u, len); |
| EXPECT_EQ(u'\u093f', *str); |
| EXPECT_EQ(0u, str[1]); |
| } |
| |
| constexpr const char* sLongString = |
| "バッテリーを長持ちさせるため、バッテリーセーバーは端末のパフォーマンスを抑" |
| "え、バイブレーション、位置情報サービス、大半のバックグラウンドデータを制限" |
| "します。メール、SMSや、同期を使 " |
| "用するその他のアプリは、起動しても更新されないことがあります。バッテリーセ" |
| "ーバーは端末の充電中は自動的にOFFになります。"; |
| |
| TEST(StringPoolTest, Flatten) { |
| using namespace android; // For NO_ERROR on Windows. |
| |
| StringPool pool; |
| |
| StringPool::Ref ref1 = pool.MakeRef("hello"); |
| StringPool::Ref ref2 = pool.MakeRef("goodbye"); |
| StringPool::Ref ref3 = pool.MakeRef(sLongString); |
| StringPool::Ref ref4 = pool.MakeRef(""); |
| StringPool::StyleRef ref5 = pool.MakeRef( |
| StyleString{{"style"}, {Span{{"b"}, 0, 1}, Span{{"i"}, 2, 3}}}); |
| |
| EXPECT_EQ(0u, ref1.index()); |
| EXPECT_EQ(1u, ref2.index()); |
| EXPECT_EQ(2u, ref3.index()); |
| EXPECT_EQ(3u, ref4.index()); |
| EXPECT_EQ(4u, ref5.index()); |
| |
| BigBuffer buffers[2] = {BigBuffer(1024), BigBuffer(1024)}; |
| StringPool::FlattenUtf8(&buffers[0], pool); |
| StringPool::FlattenUtf16(&buffers[1], pool); |
| |
| // Test both UTF-8 and UTF-16 buffers. |
| for (const BigBuffer& buffer : buffers) { |
| std::unique_ptr<uint8_t[]> data = util::Copy(buffer); |
| |
| ResStringPool test; |
| ASSERT_EQ(test.setTo(data.get(), buffer.size()), NO_ERROR); |
| |
| EXPECT_EQ(std::string("hello"), util::GetString(test, 0)); |
| EXPECT_EQ(StringPiece16(u"hello"), util::GetString16(test, 0)); |
| |
| EXPECT_EQ(std::string("goodbye"), util::GetString(test, 1)); |
| EXPECT_EQ(StringPiece16(u"goodbye"), util::GetString16(test, 1)); |
| |
| EXPECT_EQ(StringPiece(sLongString), util::GetString(test, 2)); |
| EXPECT_EQ(util::Utf8ToUtf16(sLongString), util::GetString16(test, 2).to_string()); |
| |
| size_t len; |
| EXPECT_TRUE(test.stringAt(3, &len) != nullptr || |
| test.string8At(3, &len) != nullptr); |
| |
| EXPECT_EQ(std::string("style"), util::GetString(test, 4)); |
| EXPECT_EQ(StringPiece16(u"style"), util::GetString16(test, 4)); |
| |
| const ResStringPool_span* span = test.styleAt(4); |
| ASSERT_NE(nullptr, span); |
| EXPECT_EQ(std::string("b"), util::GetString(test, span->name.index)); |
| EXPECT_EQ(StringPiece16(u"b"), util::GetString16(test, span->name.index)); |
| EXPECT_EQ(0u, span->firstChar); |
| EXPECT_EQ(1u, span->lastChar); |
| span++; |
| |
| ASSERT_NE(ResStringPool_span::END, span->name.index); |
| EXPECT_EQ(std::string("i"), util::GetString(test, span->name.index)); |
| EXPECT_EQ(StringPiece16(u"i"), util::GetString16(test, span->name.index)); |
| EXPECT_EQ(2u, span->firstChar); |
| EXPECT_EQ(3u, span->lastChar); |
| span++; |
| |
| EXPECT_EQ(ResStringPool_span::END, span->name.index); |
| } |
| } |
| |
| } // namespace aapt |