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 |