| OLD | NEW |
| 1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "leb128.h" | 5 #include "leb128.h" |
| 6 | 6 |
| 7 #include <vector> | 7 #include <vector> |
| 8 #include "testing/gtest/include/gtest/gtest.h" | 8 #include "testing/gtest/include/gtest/gtest.h" |
| 9 | 9 |
| 10 namespace relocation_packer { | 10 namespace relocation_packer { |
| 11 | 11 |
| 12 TEST(Leb128, Encoder) { | 12 TEST(Leb128, Encoder) { |
| 13 std::vector<uint32_t> values; | 13 std::vector<ELF::Xword> values; |
| 14 values.push_back(624485u); | 14 values.push_back(624485); |
| 15 values.push_back(0u); | 15 values.push_back(0); |
| 16 values.push_back(1u); | 16 values.push_back(1); |
| 17 values.push_back(127u); | 17 values.push_back(127); |
| 18 values.push_back(128u); | 18 values.push_back(128); |
| 19 | 19 |
| 20 Leb128Encoder encoder; | 20 Leb128Encoder encoder; |
| 21 encoder.EnqueueAll(values); | 21 encoder.EnqueueAll(values); |
| 22 | 22 |
| 23 encoder.Enqueue(4294967295); |
| 24 encoder.Enqueue(18446744073709551615ul); |
| 25 |
| 23 std::vector<uint8_t> encoding; | 26 std::vector<uint8_t> encoding; |
| 24 encoder.GetEncoding(&encoding); | 27 encoder.GetEncoding(&encoding); |
| 25 | 28 |
| 26 EXPECT_EQ(8u, encoding.size()); | 29 EXPECT_EQ(23, encoding.size()); |
| 27 // 624485 | 30 // 624485 |
| 28 EXPECT_EQ(0xe5, encoding[0]); | 31 EXPECT_EQ(0xe5, encoding[0]); |
| 29 EXPECT_EQ(0x8e, encoding[1]); | 32 EXPECT_EQ(0x8e, encoding[1]); |
| 30 EXPECT_EQ(0x26, encoding[2]); | 33 EXPECT_EQ(0x26, encoding[2]); |
| 31 // 0 | 34 // 0 |
| 32 EXPECT_EQ(0x00, encoding[3]); | 35 EXPECT_EQ(0x00, encoding[3]); |
| 33 // 1 | 36 // 1 |
| 34 EXPECT_EQ(0x01, encoding[4]); | 37 EXPECT_EQ(0x01, encoding[4]); |
| 35 // 127 | 38 // 127 |
| 36 EXPECT_EQ(0x7f, encoding[5]); | 39 EXPECT_EQ(0x7f, encoding[5]); |
| 37 // 128 | 40 // 128 |
| 38 EXPECT_EQ(0x80, encoding[6]); | 41 EXPECT_EQ(0x80, encoding[6]); |
| 39 EXPECT_EQ(0x01, encoding[7]); | 42 EXPECT_EQ(0x01, encoding[7]); |
| 40 | |
| 41 encoder.Enqueue(4294967295u); | |
| 42 | |
| 43 encoding.clear(); | |
| 44 encoder.GetEncoding(&encoding); | |
| 45 | |
| 46 EXPECT_EQ(13u, encoding.size()); | |
| 47 // 4294967295 | 43 // 4294967295 |
| 48 EXPECT_EQ(0xff, encoding[8]); | 44 EXPECT_EQ(0xff, encoding[8]); |
| 49 EXPECT_EQ(0xff, encoding[9]); | 45 EXPECT_EQ(0xff, encoding[9]); |
| 50 EXPECT_EQ(0xff, encoding[10]); | 46 EXPECT_EQ(0xff, encoding[10]); |
| 51 EXPECT_EQ(0xff, encoding[11]); | 47 EXPECT_EQ(0xff, encoding[11]); |
| 52 EXPECT_EQ(0x0f, encoding[12]); | 48 EXPECT_EQ(0x0f, encoding[12]); |
| 49 // 18446744073709551615 |
| 50 EXPECT_EQ(0xff, encoding[13]); |
| 51 EXPECT_EQ(0xff, encoding[14]); |
| 52 EXPECT_EQ(0xff, encoding[15]); |
| 53 EXPECT_EQ(0xff, encoding[16]); |
| 54 EXPECT_EQ(0xff, encoding[17]); |
| 55 EXPECT_EQ(0xff, encoding[18]); |
| 56 EXPECT_EQ(0xff, encoding[19]); |
| 57 EXPECT_EQ(0xff, encoding[20]); |
| 58 EXPECT_EQ(0xff, encoding[21]); |
| 59 EXPECT_EQ(0x01, encoding[22]); |
| 53 } | 60 } |
| 54 | 61 |
| 55 TEST(Leb128, Decoder) { | 62 TEST(Leb128, Decoder) { |
| 56 std::vector<uint8_t> encoding; | 63 std::vector<uint8_t> encoding; |
| 57 // 624485 | 64 // 624485 |
| 58 encoding.push_back(0xe5); | 65 encoding.push_back(0xe5); |
| 59 encoding.push_back(0x8e); | 66 encoding.push_back(0x8e); |
| 60 encoding.push_back(0x26); | 67 encoding.push_back(0x26); |
| 61 // 0 | 68 // 0 |
| 62 encoding.push_back(0x00); | 69 encoding.push_back(0x00); |
| 63 // 1 | 70 // 1 |
| 64 encoding.push_back(0x01); | 71 encoding.push_back(0x01); |
| 65 // 127 | 72 // 127 |
| 66 encoding.push_back(0x7f); | 73 encoding.push_back(0x7f); |
| 67 // 128 | 74 // 128 |
| 68 encoding.push_back(0x80); | 75 encoding.push_back(0x80); |
| 69 encoding.push_back(0x01); | 76 encoding.push_back(0x01); |
| 70 // 4294967295 | 77 // 4294967295 |
| 71 encoding.push_back(0xff); | 78 encoding.push_back(0xff); |
| 72 encoding.push_back(0xff); | 79 encoding.push_back(0xff); |
| 73 encoding.push_back(0xff); | 80 encoding.push_back(0xff); |
| 74 encoding.push_back(0xff); | 81 encoding.push_back(0xff); |
| 75 encoding.push_back(0x0f); | 82 encoding.push_back(0x0f); |
| 83 // 18446744073709551615 |
| 84 encoding.push_back(0xff); |
| 85 encoding.push_back(0xff); |
| 86 encoding.push_back(0xff); |
| 87 encoding.push_back(0xff); |
| 88 encoding.push_back(0xff); |
| 89 encoding.push_back(0xff); |
| 90 encoding.push_back(0xff); |
| 91 encoding.push_back(0xff); |
| 92 encoding.push_back(0xff); |
| 93 encoding.push_back(0x01); |
| 76 | 94 |
| 77 Leb128Decoder decoder(encoding); | 95 Leb128Decoder decoder(encoding); |
| 78 | 96 |
| 79 EXPECT_EQ(624485u, decoder.Dequeue()); | 97 EXPECT_EQ(624485, decoder.Dequeue()); |
| 80 | 98 |
| 81 std::vector<uint32_t> dequeued; | 99 std::vector<ELF::Xword> dequeued; |
| 82 decoder.DequeueAll(&dequeued); | 100 decoder.DequeueAll(&dequeued); |
| 83 | 101 |
| 84 EXPECT_EQ(5u, dequeued.size()); | 102 EXPECT_EQ(6, dequeued.size()); |
| 85 EXPECT_EQ(0u, dequeued[0]); | 103 EXPECT_EQ(0, dequeued[0]); |
| 86 EXPECT_EQ(1u, dequeued[1]); | 104 EXPECT_EQ(1, dequeued[1]); |
| 87 EXPECT_EQ(127u, dequeued[2]); | 105 EXPECT_EQ(127, dequeued[2]); |
| 88 EXPECT_EQ(128u, dequeued[3]); | 106 EXPECT_EQ(128, dequeued[3]); |
| 89 EXPECT_EQ(4294967295u, dequeued[4]); | 107 EXPECT_EQ(4294967295, dequeued[4]); |
| 108 EXPECT_EQ(18446744073709551615ul, dequeued[5]); |
| 90 } | 109 } |
| 91 | 110 |
| 92 } // namespace relocation_packer | 111 } // namespace relocation_packer |
| OLD | NEW |