AttributeFinder_test.cpp revision a7d1d73a477fe512d9ea69ee2883084630ec24c4
1/* 2 * Copyright (C) 2014 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17#include <androidfw/AttributeFinder.h> 18 19#include <gtest/gtest.h> 20 21using android::BackTrackingAttributeFinder; 22 23class MockAttributeFinder : public BackTrackingAttributeFinder<MockAttributeFinder, int> { 24public: 25 MockAttributeFinder(const uint32_t* attrs, int len) 26 : BackTrackingAttributeFinder(0, len) { 27 mAttrs = new uint32_t[len]; 28 memcpy(mAttrs, attrs, sizeof(*attrs) * len); 29 } 30 31 ~MockAttributeFinder() { 32 delete mAttrs; 33 } 34 35 inline uint32_t getAttribute(const int index) const { 36 return mAttrs[index]; 37 } 38 39private: 40 uint32_t* mAttrs; 41}; 42 43static const uint32_t sortedAttributes[] = { 44 0x01010000, 0x01010001, 0x01010002, 0x01010004, 45 0x02010001, 0x02010010, 0x7f010001 46}; 47 48static const uint32_t packageUnsortedAttributes[] = { 49 0x02010001, 0x02010010, 0x01010000, 0x01010001, 50 0x01010002, 0x01010004, 0x7f010001 51}; 52 53TEST(AttributeFinderTest, IteratesSequentially) { 54 const int end = sizeof(sortedAttributes) / sizeof(*sortedAttributes); 55 MockAttributeFinder finder(sortedAttributes, end); 56 57 EXPECT_EQ(0, finder.find(0x01010000)); 58 EXPECT_EQ(1, finder.find(0x01010001)); 59 EXPECT_EQ(2, finder.find(0x01010002)); 60 EXPECT_EQ(3, finder.find(0x01010004)); 61 EXPECT_EQ(4, finder.find(0x02010001)); 62 EXPECT_EQ(5, finder.find(0x02010010)); 63 EXPECT_EQ(6, finder.find(0x7f010001)); 64 EXPECT_EQ(end, finder.find(0x7f010002)); 65} 66 67TEST(AttributeFinderTest, PackagesAreOutOfOrder) { 68 const int end = sizeof(sortedAttributes) / sizeof(*sortedAttributes); 69 MockAttributeFinder finder(sortedAttributes, end); 70 71 EXPECT_EQ(6, finder.find(0x7f010001)); 72 EXPECT_EQ(end, finder.find(0x7f010002)); 73 EXPECT_EQ(4, finder.find(0x02010001)); 74 EXPECT_EQ(5, finder.find(0x02010010)); 75 EXPECT_EQ(0, finder.find(0x01010000)); 76 EXPECT_EQ(1, finder.find(0x01010001)); 77 EXPECT_EQ(2, finder.find(0x01010002)); 78 EXPECT_EQ(3, finder.find(0x01010004)); 79} 80 81TEST(AttributeFinderTest, SomeAttributesAreNotFound) { 82 const int end = sizeof(sortedAttributes) / sizeof(*sortedAttributes); 83 MockAttributeFinder finder(sortedAttributes, end); 84 85 EXPECT_EQ(0, finder.find(0x01010000)); 86 EXPECT_EQ(1, finder.find(0x01010001)); 87 EXPECT_EQ(2, finder.find(0x01010002)); 88 EXPECT_EQ(end, finder.find(0x01010003)); 89 EXPECT_EQ(3, finder.find(0x01010004)); 90 EXPECT_EQ(end, finder.find(0x01010005)); 91 EXPECT_EQ(end, finder.find(0x01010006)); 92 EXPECT_EQ(4, finder.find(0x02010001)); 93 EXPECT_EQ(end, finder.find(0x02010002)); 94} 95 96TEST(AttributeFinderTest, FindAttributesInPackageUnsortedAttributeList) { 97 const int end = sizeof(packageUnsortedAttributes) / sizeof(*packageUnsortedAttributes); 98 MockAttributeFinder finder(packageUnsortedAttributes, end); 99 100 EXPECT_EQ(2, finder.find(0x01010000)); 101 EXPECT_EQ(3, finder.find(0x01010001)); 102 EXPECT_EQ(4, finder.find(0x01010002)); 103 EXPECT_EQ(end, finder.find(0x01010003)); 104 EXPECT_EQ(5, finder.find(0x01010004)); 105 EXPECT_EQ(end, finder.find(0x01010005)); 106 EXPECT_EQ(end, finder.find(0x01010006)); 107 EXPECT_EQ(0, finder.find(0x02010001)); 108 EXPECT_EQ(end, finder.find(0x02010002)); 109 EXPECT_EQ(1, finder.find(0x02010010)); 110 EXPECT_EQ(6, finder.find(0x7f010001)); 111} 112