blob: f64a8cf209282a90ca81a175491ff96941b010fd [file] [log] [blame]
/*
* 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