Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 1 | // Copyright 2017 The Chromium Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
| 5 | #include "components/zucchini/element_detection.h" |
| 6 | |
Samuel Huang | f35146e | 2018-06-21 15:50:22 +0000 | [diff] [blame] | 7 | #include <map> |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 8 | #include <vector> |
| 9 | |
| 10 | #include "base/bind.h" |
| 11 | #include "components/zucchini/buffer_view.h" |
| 12 | #include "testing/gtest/include/gtest/gtest.h" |
| 13 | |
| 14 | namespace zucchini { |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 15 | namespace { |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 16 | // This test uses a mock archive format where regions are determined by their |
| 17 | // consecutive byte values rather than parsing real executables. |
| 18 | // |
| 19 | // 0 - Padding or raw data (not mapped to an executable). |
| 20 | // 1 - A Win32x86 executable. |
| 21 | // 2 - A Win32x64 executable. |
| 22 | // |
| 23 | // So an example archive file of; |
| 24 | // 0 1 1 1 0 1 1 0 0 2 2 2 2 |
| 25 | // contains (in order left to right): |
| 26 | // - One padding byte |
| 27 | // - Three byte Win32x86 executable |
| 28 | // - One padding byte |
| 29 | // - Two byte Win32x86 executable |
| 30 | // - Two padding bytes |
| 31 | // - Four byte Win32x64 executable |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 32 | |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 33 | class ElementDetectionTest : public ::testing::Test { |
| 34 | protected: |
| 35 | using ElementVector = std::vector<Element>; |
| 36 | using ExeTypeMap = std::map<uint8_t, ExecutableType>; |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 37 | |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 38 | ElementDetectionTest() |
| 39 | : exe_map_({{1, kExeTypeWin32X86}, {2, kExeTypeWin32X64}}) {} |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 40 | |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 41 | ElementVector TestElementFinder(std::vector<uint8_t> buffer) { |
| 42 | ConstBufferView image(buffer.data(), buffer.size()); |
| 43 | |
| 44 | ElementFinder finder( |
| 45 | image, |
| 46 | base::BindRepeating( |
| 47 | [](ExeTypeMap exe_map, ConstBufferView image, |
Anton Bikineev | 1a96551 | 2021-05-15 22:35:36 +0000 | [diff] [blame] | 48 | ConstBufferView region) -> absl::optional<Element> { |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 49 | EXPECT_GE(region.begin(), image.begin()); |
| 50 | EXPECT_LE(region.end(), image.end()); |
| 51 | EXPECT_GE(region.size(), 0U); |
| 52 | |
| 53 | if (region[0] != 0) { |
| 54 | offset_t length = 1; |
| 55 | while (length < region.size() && region[length] == region[0]) |
| 56 | ++length; |
| 57 | return Element{{0, length}, exe_map[region[0]]}; |
| 58 | } |
Anton Bikineev | 1a96551 | 2021-05-15 22:35:36 +0000 | [diff] [blame] | 59 | return absl::nullopt; |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 60 | }, |
| 61 | exe_map_, image)); |
| 62 | std::vector<Element> elements; |
| 63 | for (auto element = finder.GetNext(); element; element = finder.GetNext()) { |
| 64 | elements.push_back(*element); |
| 65 | } |
| 66 | return elements; |
| 67 | } |
| 68 | |
| 69 | // Translation map from mock archive bytes to actual types used in Zucchini. |
| 70 | ExeTypeMap exe_map_; |
| 71 | }; |
| 72 | |
| 73 | TEST_F(ElementDetectionTest, ElementFinderEmpty) { |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 74 | std::vector<uint8_t> buffer(10, 0); |
| 75 | ElementFinder finder( |
| 76 | ConstBufferView(buffer.data(), buffer.size()), |
Anton Bikineev | 1a96551 | 2021-05-15 22:35:36 +0000 | [diff] [blame] | 77 | base::BindRepeating([](ConstBufferView image) -> absl::optional<Element> { |
| 78 | return absl::nullopt; |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 79 | })); |
Anton Bikineev | 1a96551 | 2021-05-15 22:35:36 +0000 | [diff] [blame] | 80 | EXPECT_EQ(absl::nullopt, finder.GetNext()); |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 81 | } |
| 82 | |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 83 | TEST_F(ElementDetectionTest, ElementFinder) { |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 84 | EXPECT_EQ(ElementVector(), TestElementFinder({})); |
| 85 | EXPECT_EQ(ElementVector(), TestElementFinder({0, 0})); |
| 86 | EXPECT_EQ(ElementVector({{{0, 2}, kExeTypeWin32X86}}), |
| 87 | TestElementFinder({1, 1})); |
| 88 | EXPECT_EQ( |
| 89 | ElementVector({{{0, 2}, kExeTypeWin32X86}, {{2, 2}, kExeTypeWin32X64}}), |
| 90 | TestElementFinder({1, 1, 2, 2})); |
| 91 | EXPECT_EQ(ElementVector({{{1, 2}, kExeTypeWin32X86}}), |
| 92 | TestElementFinder({0, 1, 1, 0})); |
| 93 | EXPECT_EQ( |
| 94 | ElementVector({{{1, 2}, kExeTypeWin32X86}, {{3, 3}, kExeTypeWin32X64}}), |
| 95 | TestElementFinder({0, 1, 1, 2, 2, 2})); |
| 96 | EXPECT_EQ( |
| 97 | ElementVector({{{1, 2}, kExeTypeWin32X86}, {{4, 3}, kExeTypeWin32X64}}), |
| 98 | TestElementFinder({0, 1, 1, 0, 2, 2, 2})); |
| 99 | } |
| 100 | |
Calder Kitagawa | 05b1b6a | 2018-04-24 13:54:46 +0000 | [diff] [blame] | 101 | } // namespace |
Samuel Huang | 06f1ae9 | 2018-03-13 18:19:34 +0000 | [diff] [blame] | 102 | } // namespace zucchini |