OLD | NEW |
1 // Copyright 2016 The Chromium Authors. All rights reserved. | 1 // Copyright 2016 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 "components/tracing/core/proto_utils.h" | 5 #include "components/tracing/core/proto_utils.h" |
6 | 6 |
7 #include <limits> | 7 #include <limits> |
8 | 8 |
9 #include "base/logging.h" | 9 #include "base/logging.h" |
| 10 #include "base/macros.h" |
10 #include "testing/gtest/include/gtest/gtest.h" | 11 #include "testing/gtest/include/gtest/gtest.h" |
11 | 12 |
12 namespace tracing { | 13 namespace tracing { |
13 namespace v2 { | 14 namespace v2 { |
14 namespace proto { | 15 namespace proto { |
15 namespace { | 16 namespace { |
16 | 17 |
17 template <typename T> | 18 struct VarIntExpectation { |
18 bool CheckWriteVarInt(const char* expected, size_t length, T value) { | 19 const char* encoded; |
19 uint8_t buf[32]; | 20 size_t encoded_size; |
20 uint8_t* res = WriteVarInt<T>(value, buf); | 21 uint64_t int_value; |
21 if (static_cast<size_t>(res - buf) != length) | 22 }; |
22 return false; | |
23 return memcmp(expected, buf, length) == 0; | |
24 } | |
25 | 23 |
26 #define EXPECT_VARINT32_EQ(expected, expected_length, value) \ | 24 const VarIntExpectation kVarIntExpectations[] = { |
27 EXPECT_PRED3(CheckWriteVarInt<uint32_t>, expected, expected_length, value) | 25 {"\x00", 1, 0}, |
28 | 26 {"\x01", 1, 0x1}, |
29 #define EXPECT_VARINT64_EQ(expected, expected_length, value) \ | 27 {"\x7f", 1, 0x7F}, |
30 EXPECT_PRED3(CheckWriteVarInt<uint64_t>, expected, expected_length, value) | 28 {"\xFF\x01", 2, 0xFF}, |
| 29 {"\xFF\x7F", 2, 0x3FFF}, |
| 30 {"\x80\x80\x01", 3, 0x4000}, |
| 31 {"\xFF\xFF\x7F", 3, 0x1FFFFF}, |
| 32 {"\x80\x80\x80\x01", 4, 0x200000}, |
| 33 {"\xFF\xFF\xFF\x7F", 4, 0xFFFFFFF}, |
| 34 {"\x80\x80\x80\x80\x01", 5, 0x10000000}, |
| 35 {"\xFF\xFF\xFF\xFF\x0F", 5, 0xFFFFFFFF}, |
| 36 {"\x80\x80\x80\x80\x10", 5, 0x100000000}, |
| 37 {"\xFF\xFF\xFF\xFF\x7F", 5, 0x7FFFFFFFF}, |
| 38 {"\x80\x80\x80\x80\x80\x01", 6, 0x800000000}, |
| 39 {"\xFF\xFF\xFF\xFF\xFF\x7F", 6, 0x3FFFFFFFFFF}, |
| 40 {"\x80\x80\x80\x80\x80\x80\x01", 7, 0x40000000000}, |
| 41 {"\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 7, 0x1FFFFFFFFFFFF}, |
| 42 {"\x80\x80\x80\x80\x80\x80\x80\x01", 8, 0x2000000000000}, |
| 43 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 8, 0xFFFFFFFFFFFFFF}, |
| 44 {"\x80\x80\x80\x80\x80\x80\x80\x80\x01", 9, 0x100000000000000}, |
| 45 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 9, 0x7FFFFFFFFFFFFFFF}, |
| 46 {"\x80\x80\x80\x80\x80\x80\x80\x80\x80\x01", 10, 0x8000000000000000}, |
| 47 {"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x01", 10, 0xFFFFFFFFFFFFFFFF}, |
| 48 }; |
31 | 49 |
32 TEST(ProtoUtilsTest, Serialization) { | 50 TEST(ProtoUtilsTest, Serialization) { |
33 // According to C++ standard, right shift of negative value has | 51 // According to C++ standard, right shift of negative value has |
34 // implementation-defined resulting value. | 52 // implementation-defined resulting value. |
35 if ((static_cast<int32_t>(0x80000000u) >> 31) != -1) | 53 if ((static_cast<int32_t>(0x80000000u) >> 31) != -1) |
36 FAIL() << "Platform has unsupported negative number format or arithmetic"; | 54 FAIL() << "Platform has unsupported negative number format or arithmetic"; |
37 | 55 |
38 EXPECT_EQ(0x08u, MakeTagVarInt(1)); | 56 EXPECT_EQ(0x08u, MakeTagVarInt(1)); |
39 EXPECT_EQ(0x09u, MakeTagFixed<uint64_t>(1)); | 57 EXPECT_EQ(0x09u, MakeTagFixed<uint64_t>(1)); |
40 EXPECT_EQ(0x0Au, MakeTagLengthDelimited(1)); | 58 EXPECT_EQ(0x0Au, MakeTagLengthDelimited(1)); |
(...skipping 23 matching lines...) Expand all Loading... |
64 EXPECT_EQ(1u, ZigZagEncode(-1)); | 82 EXPECT_EQ(1u, ZigZagEncode(-1)); |
65 EXPECT_EQ(2u, ZigZagEncode(1)); | 83 EXPECT_EQ(2u, ZigZagEncode(1)); |
66 EXPECT_EQ(3u, ZigZagEncode(-2)); | 84 EXPECT_EQ(3u, ZigZagEncode(-2)); |
67 EXPECT_EQ(4294967293u, ZigZagEncode(-2147483647)); | 85 EXPECT_EQ(4294967293u, ZigZagEncode(-2147483647)); |
68 EXPECT_EQ(4294967294u, ZigZagEncode(2147483647)); | 86 EXPECT_EQ(4294967294u, ZigZagEncode(2147483647)); |
69 EXPECT_EQ(std::numeric_limits<uint32_t>::max(), | 87 EXPECT_EQ(std::numeric_limits<uint32_t>::max(), |
70 ZigZagEncode(std::numeric_limits<int32_t>::min())); | 88 ZigZagEncode(std::numeric_limits<int32_t>::min())); |
71 EXPECT_EQ(std::numeric_limits<uint64_t>::max(), | 89 EXPECT_EQ(std::numeric_limits<uint64_t>::max(), |
72 ZigZagEncode(std::numeric_limits<int64_t>::min())); | 90 ZigZagEncode(std::numeric_limits<int64_t>::min())); |
73 | 91 |
74 EXPECT_VARINT32_EQ("\x00", 1, 0); | 92 for (size_t i = 0; i < arraysize(kVarIntExpectations); ++i) { |
75 EXPECT_VARINT32_EQ("\x00", 1, 0); | 93 const VarIntExpectation& exp = kVarIntExpectations[i]; |
76 EXPECT_VARINT32_EQ("\x01", 1, 0x1); | 94 uint8_t buf[32]; |
77 EXPECT_VARINT32_EQ("\x7f", 1, 0x7F); | 95 uint8_t* res = WriteVarInt<uint64_t>(exp.int_value, buf); |
78 EXPECT_VARINT32_EQ("\xFF\x01", 2, 0xFF); | 96 ASSERT_EQ(exp.encoded_size, static_cast<size_t>(res - buf)); |
79 EXPECT_VARINT32_EQ("\xFF\x7F", 2, 0x3FFF); | 97 ASSERT_EQ(0, memcmp(buf, exp.encoded, exp.encoded_size)); |
80 EXPECT_VARINT32_EQ("\x80\x80\x01", 3, 0x4000); | |
81 EXPECT_VARINT32_EQ("\xFF\xFF\x7F", 3, 0x1FFFFF); | |
82 EXPECT_VARINT32_EQ("\x80\x80\x80\x01", 4, 0x200000); | |
83 EXPECT_VARINT32_EQ("\xFF\xFF\xFF\x7F", 4, 0xFFFFFFF); | |
84 EXPECT_VARINT32_EQ("\x80\x80\x80\x80\x01", 5, 0x10000000); | |
85 EXPECT_VARINT32_EQ("\xFF\xFF\xFF\xFF\x0F", 5, 0xFFFFFFFF); | |
86 | 98 |
87 EXPECT_VARINT64_EQ("\x00", 1, 0); | 99 if (exp.int_value <= std::numeric_limits<uint32_t>::max()) { |
88 EXPECT_VARINT64_EQ("\x01", 1, 0x1); | 100 uint8_t* res = WriteVarInt<uint32_t>(exp.int_value, buf); |
89 EXPECT_VARINT64_EQ("\x7f", 1, 0x7F); | 101 ASSERT_EQ(exp.encoded_size, static_cast<size_t>(res - buf)); |
90 EXPECT_VARINT64_EQ("\xFF\x01", 2, 0xFF); | 102 ASSERT_EQ(0, memcmp(buf, exp.encoded, exp.encoded_size)); |
91 EXPECT_VARINT64_EQ("\xFF\x7F", 2, 0x3FFF); | 103 } |
92 EXPECT_VARINT64_EQ("\x80\x80\x01", 3, 0x4000); | 104 } |
93 EXPECT_VARINT64_EQ("\xFF\xFF\x7F", 3, 0x1FFFFF); | |
94 EXPECT_VARINT64_EQ("\x80\x80\x80\x01", 4, 0x200000); | |
95 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\x7F", 4, 0xFFFFFFF); | |
96 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x01", 5, 0x10000000); | |
97 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\x0F", 5, 0xFFFFFFFF); | |
98 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x10", 5, 0x100000000); | |
99 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\x7F", 5, 0x7FFFFFFFF); | |
100 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x80\x01", 6, 0x800000000); | |
101 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\xFF\x7F", 6, 0x3FFFFFFFFFF); | |
102 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x80\x80\x01", 7, 0x40000000000); | |
103 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 7, 0x1FFFFFFFFFFFF); | |
104 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x80\x80\x80\x01", 8, 0x2000000000000); | |
105 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 8, 0xFFFFFFFFFFFFFF); | |
106 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x80\x80\x80\x80\x01", 9, | |
107 0x100000000000000); | |
108 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F", 9, | |
109 0x7FFFFFFFFFFFFFFF); | |
110 EXPECT_VARINT64_EQ("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x01", 10, | |
111 0x8000000000000000); | |
112 EXPECT_VARINT64_EQ("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x01", 10, | |
113 0xFFFFFFFFFFFFFFFF); | |
114 | 105 |
115 uint8_t buf[kMessageLengthFieldSize]; | 106 uint8_t buf[kMessageLengthFieldSize]; |
116 | 107 |
117 WriteRedundantVarInt(0, buf); | 108 WriteRedundantVarInt(0, buf); |
118 EXPECT_EQ(0, memcmp("\x80\x80\x80\x00", buf, sizeof(buf))); | 109 EXPECT_EQ(0, memcmp("\x80\x80\x80\x00", buf, sizeof(buf))); |
119 | 110 |
120 WriteRedundantVarInt(1, buf); | 111 WriteRedundantVarInt(1, buf); |
121 EXPECT_EQ(0, memcmp("\x81\x80\x80\x00", buf, sizeof(buf))); | 112 EXPECT_EQ(0, memcmp("\x81\x80\x80\x00", buf, sizeof(buf))); |
122 | 113 |
123 WriteRedundantVarInt(0x80, buf); | 114 WriteRedundantVarInt(0x80, buf); |
124 EXPECT_EQ(0, memcmp("\x80\x81\x80\x00", buf, sizeof(buf))); | 115 EXPECT_EQ(0, memcmp("\x80\x81\x80\x00", buf, sizeof(buf))); |
125 | 116 |
126 WriteRedundantVarInt(0x332211, buf); | 117 WriteRedundantVarInt(0x332211, buf); |
127 EXPECT_EQ(0, memcmp("\x91\xC4\xCC\x01", buf, sizeof(buf))); | 118 EXPECT_EQ(0, memcmp("\x91\xC4\xCC\x01", buf, sizeof(buf))); |
128 | 119 |
129 // Largest allowed length. | 120 // Largest allowed length. |
130 WriteRedundantVarInt(0x0FFFFFFF, buf); | 121 WriteRedundantVarInt(0x0FFFFFFF, buf); |
131 EXPECT_EQ(0, memcmp("\xFF\xFF\xFF\x7F", buf, sizeof(buf))); | 122 EXPECT_EQ(0, memcmp("\xFF\xFF\xFF\x7F", buf, sizeof(buf))); |
132 } | 123 } |
133 | 124 |
| 125 TEST(ProtoUtilsTest, Deserialization) { |
| 126 for (size_t i = 0; i < arraysize(kVarIntExpectations); ++i) { |
| 127 const VarIntExpectation& exp = kVarIntExpectations[i]; |
| 128 uint64_t value = 0; |
| 129 const uint8_t* res = ParseVarInt( |
| 130 reinterpret_cast<const uint8_t*>(exp.encoded), |
| 131 reinterpret_cast<const uint8_t*>(exp.encoded + exp.encoded_size), |
| 132 &value); |
| 133 ASSERT_EQ(reinterpret_cast<const uint8_t*>(exp.encoded + exp.encoded_size), |
| 134 res); |
| 135 ASSERT_EQ(exp.int_value, value); |
| 136 } |
| 137 |
| 138 // TODO(primiano): add tests for ParseField. |
| 139 } |
| 140 |
134 } // namespace | 141 } // namespace |
135 } // namespace proto | 142 } // namespace proto |
136 } // namespace v2 | 143 } // namespace v2 |
137 } // namespace tracing | 144 } // namespace tracing |
OLD | NEW |