mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-25 12:12:47 +01:00
6da2ed6abd
Previously we'd hit UB due to an invalid left shift operand. Also fix the WASM emitter to properly use SLEB128 encoding instead of ULEB128 encoding for signed fields so that negative numbers don't result in overly-large values that we can't read back any more. In passing, don't diagnose a non-canonical ULEB128 that fits in a uint64_t but has redundant trailing zero bytes. Reviewed By: dblaikie, aardappel Differential Revision: https://reviews.llvm.org/D95510
436 lines
17 KiB
C++
436 lines
17 KiB
C++
//===- llvm/unittest/Support/LEB128Test.cpp - LEB128 function tests -------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/Support/LEB128.h"
|
|
#include "llvm/Support/DataTypes.h"
|
|
#include "llvm/Support/raw_ostream.h"
|
|
#include "gtest/gtest.h"
|
|
#include <string>
|
|
using namespace llvm;
|
|
|
|
namespace {
|
|
|
|
TEST(LEB128Test, EncodeSLEB128) {
|
|
#define EXPECT_SLEB128_EQ(EXPECTED, VALUE, PAD) \
|
|
do { \
|
|
std::string Expected(EXPECTED, sizeof(EXPECTED) - 1); \
|
|
\
|
|
/* encodeSLEB128(uint64_t, raw_ostream &, unsigned) */ \
|
|
std::string Actual1; \
|
|
raw_string_ostream Stream(Actual1); \
|
|
encodeSLEB128(VALUE, Stream, PAD); \
|
|
Stream.flush(); \
|
|
EXPECT_EQ(Expected, Actual1); \
|
|
\
|
|
/* encodeSLEB128(uint64_t, uint8_t *, unsigned) */ \
|
|
uint8_t Buffer[32]; \
|
|
unsigned Size = encodeSLEB128(VALUE, Buffer, PAD); \
|
|
std::string Actual2(reinterpret_cast<const char *>(Buffer), Size); \
|
|
EXPECT_EQ(Expected, Actual2); \
|
|
} while (0)
|
|
|
|
// Encode SLEB128
|
|
EXPECT_SLEB128_EQ("\x00", 0, 0);
|
|
EXPECT_SLEB128_EQ("\x01", 1, 0);
|
|
EXPECT_SLEB128_EQ("\x7f", -1, 0);
|
|
EXPECT_SLEB128_EQ("\x3f", 63, 0);
|
|
EXPECT_SLEB128_EQ("\x41", -63, 0);
|
|
EXPECT_SLEB128_EQ("\x40", -64, 0);
|
|
EXPECT_SLEB128_EQ("\xbf\x7f", -65, 0);
|
|
EXPECT_SLEB128_EQ("\xc0\x00", 64, 0);
|
|
|
|
// Encode SLEB128 with some extra padding bytes
|
|
EXPECT_SLEB128_EQ("\x80\x00", 0, 2);
|
|
EXPECT_SLEB128_EQ("\x80\x80\x00", 0, 3);
|
|
EXPECT_SLEB128_EQ("\xff\x80\x00", 0x7f, 3);
|
|
EXPECT_SLEB128_EQ("\xff\x80\x80\x00", 0x7f, 4);
|
|
EXPECT_SLEB128_EQ("\x80\x81\x00", 0x80, 3);
|
|
EXPECT_SLEB128_EQ("\x80\x81\x80\x00", 0x80, 4);
|
|
EXPECT_SLEB128_EQ("\xc0\x7f", -0x40, 2);
|
|
|
|
EXPECT_SLEB128_EQ("\xc0\xff\x7f", -0x40, 3);
|
|
EXPECT_SLEB128_EQ("\x80\xff\x7f", -0x80, 3);
|
|
EXPECT_SLEB128_EQ("\x80\xff\xff\x7f", -0x80, 4);
|
|
|
|
#undef EXPECT_SLEB128_EQ
|
|
}
|
|
|
|
TEST(LEB128Test, EncodeULEB128) {
|
|
#define EXPECT_ULEB128_EQ(EXPECTED, VALUE, PAD) \
|
|
do { \
|
|
std::string Expected(EXPECTED, sizeof(EXPECTED) - 1); \
|
|
\
|
|
/* encodeULEB128(uint64_t, raw_ostream &, unsigned) */ \
|
|
std::string Actual1; \
|
|
raw_string_ostream Stream(Actual1); \
|
|
encodeULEB128(VALUE, Stream, PAD); \
|
|
Stream.flush(); \
|
|
EXPECT_EQ(Expected, Actual1); \
|
|
\
|
|
/* encodeULEB128(uint64_t, uint8_t *, unsigned) */ \
|
|
uint8_t Buffer[32]; \
|
|
unsigned Size = encodeULEB128(VALUE, Buffer, PAD); \
|
|
std::string Actual2(reinterpret_cast<const char *>(Buffer), Size); \
|
|
EXPECT_EQ(Expected, Actual2); \
|
|
} while (0)
|
|
|
|
// Encode ULEB128
|
|
EXPECT_ULEB128_EQ("\x00", 0, 0);
|
|
EXPECT_ULEB128_EQ("\x01", 1, 0);
|
|
EXPECT_ULEB128_EQ("\x3f", 63, 0);
|
|
EXPECT_ULEB128_EQ("\x40", 64, 0);
|
|
EXPECT_ULEB128_EQ("\x7f", 0x7f, 0);
|
|
EXPECT_ULEB128_EQ("\x80\x01", 0x80, 0);
|
|
EXPECT_ULEB128_EQ("\x81\x01", 0x81, 0);
|
|
EXPECT_ULEB128_EQ("\x90\x01", 0x90, 0);
|
|
EXPECT_ULEB128_EQ("\xff\x01", 0xff, 0);
|
|
EXPECT_ULEB128_EQ("\x80\x02", 0x100, 0);
|
|
EXPECT_ULEB128_EQ("\x81\x02", 0x101, 0);
|
|
|
|
// Encode ULEB128 with some extra padding bytes
|
|
EXPECT_ULEB128_EQ("\x80\x00", 0, 2);
|
|
EXPECT_ULEB128_EQ("\x80\x80\x00", 0, 3);
|
|
EXPECT_ULEB128_EQ("\xff\x00", 0x7f, 2);
|
|
EXPECT_ULEB128_EQ("\xff\x80\x00", 0x7f, 3);
|
|
EXPECT_ULEB128_EQ("\x80\x81\x00", 0x80, 3);
|
|
EXPECT_ULEB128_EQ("\x80\x81\x80\x00", 0x80, 4);
|
|
|
|
#undef EXPECT_ULEB128_EQ
|
|
}
|
|
|
|
TEST(LEB128Test, DecodeULEB128) {
|
|
#define EXPECT_DECODE_ULEB128_EQ(EXPECTED, VALUE) \
|
|
do { \
|
|
unsigned ActualSize = 0; \
|
|
uint64_t Actual = decodeULEB128(reinterpret_cast<const uint8_t *>(VALUE), \
|
|
&ActualSize); \
|
|
EXPECT_EQ(sizeof(VALUE) - 1, ActualSize); \
|
|
EXPECT_EQ(EXPECTED, Actual); \
|
|
} while (0)
|
|
|
|
// Don't crash
|
|
EXPECT_EQ(0u, decodeULEB128(nullptr, nullptr, nullptr));
|
|
|
|
// Decode ULEB128
|
|
EXPECT_DECODE_ULEB128_EQ(0u, "\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(1u, "\x01");
|
|
EXPECT_DECODE_ULEB128_EQ(63u, "\x3f");
|
|
EXPECT_DECODE_ULEB128_EQ(64u, "\x40");
|
|
EXPECT_DECODE_ULEB128_EQ(0x7fu, "\x7f");
|
|
EXPECT_DECODE_ULEB128_EQ(0x80u, "\x80\x01");
|
|
EXPECT_DECODE_ULEB128_EQ(0x81u, "\x81\x01");
|
|
EXPECT_DECODE_ULEB128_EQ(0x90u, "\x90\x01");
|
|
EXPECT_DECODE_ULEB128_EQ(0xffu, "\xff\x01");
|
|
EXPECT_DECODE_ULEB128_EQ(0x100u, "\x80\x02");
|
|
EXPECT_DECODE_ULEB128_EQ(0x101u, "\x81\x02");
|
|
EXPECT_DECODE_ULEB128_EQ(4294975616ULL, "\x80\xc1\x80\x80\x10");
|
|
|
|
// Decode ULEB128 with extra padding bytes
|
|
EXPECT_DECODE_ULEB128_EQ(0u, "\x80\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0u, "\x80\x80\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x7fu, "\xff\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x7fu, "\xff\x80\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x80u, "\x80\x81\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x80u, "\x80\x81\x80\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x80u, "\x80\x81\x80\x80\x80\x80\x80\x80\x80\x00");
|
|
EXPECT_DECODE_ULEB128_EQ(0x80000000'00000000ul,
|
|
"\x80\x80\x80\x80\x80\x80\x80\x80\x80\x01");
|
|
|
|
#undef EXPECT_DECODE_ULEB128_EQ
|
|
}
|
|
|
|
TEST(LEB128Test, DecodeInvalidULEB128) {
|
|
#define EXPECT_INVALID_ULEB128(VALUE, ERROR_OFFSET) \
|
|
do { \
|
|
const uint8_t *Value = reinterpret_cast<const uint8_t *>(VALUE); \
|
|
const char *Error = nullptr; \
|
|
unsigned ErrorOffset = 0; \
|
|
uint64_t Actual = \
|
|
decodeULEB128(Value, &ErrorOffset, Value + strlen(VALUE), &Error); \
|
|
EXPECT_NE(Error, nullptr); \
|
|
EXPECT_EQ(0ul, Actual); \
|
|
EXPECT_EQ(ERROR_OFFSET, ErrorOffset); \
|
|
} while (0)
|
|
|
|
// Buffer overflow.
|
|
EXPECT_INVALID_ULEB128("", 0u);
|
|
EXPECT_INVALID_ULEB128("\x80", 1u);
|
|
|
|
// Does not fit in 64 bits.
|
|
EXPECT_INVALID_ULEB128("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x02", 9u);
|
|
EXPECT_INVALID_ULEB128("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x02", 10u);
|
|
|
|
#undef EXPECT_INVALID_ULEB128
|
|
}
|
|
|
|
TEST(LEB128Test, DecodeSLEB128) {
|
|
#define EXPECT_DECODE_SLEB128_EQ(EXPECTED, VALUE) \
|
|
do { \
|
|
unsigned ActualSize = 0; \
|
|
int64_t Actual = decodeSLEB128(reinterpret_cast<const uint8_t *>(VALUE), \
|
|
&ActualSize); \
|
|
EXPECT_EQ(sizeof(VALUE) - 1, ActualSize); \
|
|
EXPECT_EQ(EXPECTED, Actual); \
|
|
} while (0)
|
|
|
|
// Don't crash
|
|
EXPECT_EQ(0, decodeSLEB128(nullptr, nullptr, nullptr));
|
|
|
|
// Decode SLEB128
|
|
EXPECT_DECODE_SLEB128_EQ(0L, "\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(1L, "\x01");
|
|
EXPECT_DECODE_SLEB128_EQ(63L, "\x3f");
|
|
EXPECT_DECODE_SLEB128_EQ(-64L, "\x40");
|
|
EXPECT_DECODE_SLEB128_EQ(-63L, "\x41");
|
|
EXPECT_DECODE_SLEB128_EQ(-1L, "\x7f");
|
|
EXPECT_DECODE_SLEB128_EQ(128L, "\x80\x01");
|
|
EXPECT_DECODE_SLEB128_EQ(129L, "\x81\x01");
|
|
EXPECT_DECODE_SLEB128_EQ(-129L, "\xff\x7e");
|
|
EXPECT_DECODE_SLEB128_EQ(-128L, "\x80\x7f");
|
|
EXPECT_DECODE_SLEB128_EQ(-127L, "\x81\x7f");
|
|
EXPECT_DECODE_SLEB128_EQ(64L, "\xc0\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(-12345L, "\xc7\x9f\x7f");
|
|
|
|
// Decode unnormalized SLEB128 with extra padding bytes.
|
|
EXPECT_DECODE_SLEB128_EQ(0L, "\x80\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0L, "\x80\x80\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0x7fL, "\xff\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0x7fL, "\xff\x80\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0x80L, "\x80\x81\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0x80L, "\x80\x81\x80\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(0x80L, "\x80\x81\x80\x80\x80\x80\x80\x80\x80\x00");
|
|
EXPECT_DECODE_SLEB128_EQ(-2L, "\xFE\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7F");
|
|
EXPECT_DECODE_SLEB128_EQ(INT64_MIN,
|
|
"\x80\x80\x80\x80\x80\x80\x80\x80\x80\x7F");
|
|
EXPECT_DECODE_SLEB128_EQ(INT64_MAX,
|
|
"\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x00");
|
|
|
|
#undef EXPECT_DECODE_SLEB128_EQ
|
|
}
|
|
|
|
TEST(LEB128Test, DecodeInvalidSLEB128) {
|
|
#define EXPECT_INVALID_SLEB128(VALUE, ERROR_OFFSET) \
|
|
do { \
|
|
const uint8_t *Value = reinterpret_cast<const uint8_t *>(VALUE); \
|
|
const char *Error = nullptr; \
|
|
unsigned ErrorOffset = 0; \
|
|
uint64_t Actual = \
|
|
decodeSLEB128(Value, &ErrorOffset, Value + strlen(VALUE), &Error); \
|
|
EXPECT_NE(Error, nullptr); \
|
|
EXPECT_EQ(0ul, Actual); \
|
|
EXPECT_EQ(ERROR_OFFSET, ErrorOffset); \
|
|
} while (0)
|
|
|
|
// Buffer overflow.
|
|
EXPECT_INVALID_SLEB128("", 0u);
|
|
EXPECT_INVALID_SLEB128("\x80", 1u);
|
|
|
|
// Does not fit in 64 bits.
|
|
EXPECT_INVALID_SLEB128("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x01", 9u);
|
|
EXPECT_INVALID_SLEB128("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x7E", 9u);
|
|
EXPECT_INVALID_SLEB128("\x80\x80\x80\x80\x80\x80\x80\x80\x80\x80\x02", 10u);
|
|
EXPECT_INVALID_SLEB128("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7E", 9u);
|
|
EXPECT_INVALID_SLEB128("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x01", 9u);
|
|
EXPECT_INVALID_SLEB128("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x7E", 10u);
|
|
EXPECT_INVALID_SLEB128("\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\xFF\x00", 10u);
|
|
|
|
#undef EXPECT_INVALID_SLEB128
|
|
}
|
|
|
|
TEST(LEB128Test, SLEB128Size) {
|
|
// Positive Value Testing Plan:
|
|
// (1) 128 ^ n - 1 ........ need (n+1) bytes
|
|
// (2) 128 ^ n ............ need (n+1) bytes
|
|
// (3) 128 ^ n * 63 ....... need (n+1) bytes
|
|
// (4) 128 ^ n * 64 - 1 ... need (n+1) bytes
|
|
// (5) 128 ^ n * 64 ....... need (n+2) bytes
|
|
|
|
EXPECT_EQ(1u, getSLEB128Size(0x0LL));
|
|
EXPECT_EQ(1u, getSLEB128Size(0x1LL));
|
|
EXPECT_EQ(1u, getSLEB128Size(0x3fLL));
|
|
EXPECT_EQ(1u, getSLEB128Size(0x3fLL));
|
|
EXPECT_EQ(2u, getSLEB128Size(0x40LL));
|
|
|
|
EXPECT_EQ(2u, getSLEB128Size(0x7fLL));
|
|
EXPECT_EQ(2u, getSLEB128Size(0x80LL));
|
|
EXPECT_EQ(2u, getSLEB128Size(0x1f80LL));
|
|
EXPECT_EQ(2u, getSLEB128Size(0x1fffLL));
|
|
EXPECT_EQ(3u, getSLEB128Size(0x2000LL));
|
|
|
|
EXPECT_EQ(3u, getSLEB128Size(0x3fffLL));
|
|
EXPECT_EQ(3u, getSLEB128Size(0x4000LL));
|
|
EXPECT_EQ(3u, getSLEB128Size(0xfc000LL));
|
|
EXPECT_EQ(3u, getSLEB128Size(0xfffffLL));
|
|
EXPECT_EQ(4u, getSLEB128Size(0x100000LL));
|
|
|
|
EXPECT_EQ(4u, getSLEB128Size(0x1fffffLL));
|
|
EXPECT_EQ(4u, getSLEB128Size(0x200000LL));
|
|
EXPECT_EQ(4u, getSLEB128Size(0x7e00000LL));
|
|
EXPECT_EQ(4u, getSLEB128Size(0x7ffffffLL));
|
|
EXPECT_EQ(5u, getSLEB128Size(0x8000000LL));
|
|
|
|
EXPECT_EQ(5u, getSLEB128Size(0xfffffffLL));
|
|
EXPECT_EQ(5u, getSLEB128Size(0x10000000LL));
|
|
EXPECT_EQ(5u, getSLEB128Size(0x3f0000000LL));
|
|
EXPECT_EQ(5u, getSLEB128Size(0x3ffffffffLL));
|
|
EXPECT_EQ(6u, getSLEB128Size(0x400000000LL));
|
|
|
|
EXPECT_EQ(6u, getSLEB128Size(0x7ffffffffLL));
|
|
EXPECT_EQ(6u, getSLEB128Size(0x800000000LL));
|
|
EXPECT_EQ(6u, getSLEB128Size(0x1f800000000LL));
|
|
EXPECT_EQ(6u, getSLEB128Size(0x1ffffffffffLL));
|
|
EXPECT_EQ(7u, getSLEB128Size(0x20000000000LL));
|
|
|
|
EXPECT_EQ(7u, getSLEB128Size(0x3ffffffffffLL));
|
|
EXPECT_EQ(7u, getSLEB128Size(0x40000000000LL));
|
|
EXPECT_EQ(7u, getSLEB128Size(0xfc0000000000LL));
|
|
EXPECT_EQ(7u, getSLEB128Size(0xffffffffffffLL));
|
|
EXPECT_EQ(8u, getSLEB128Size(0x1000000000000LL));
|
|
|
|
EXPECT_EQ(8u, getSLEB128Size(0x1ffffffffffffLL));
|
|
EXPECT_EQ(8u, getSLEB128Size(0x2000000000000LL));
|
|
EXPECT_EQ(8u, getSLEB128Size(0x7e000000000000LL));
|
|
EXPECT_EQ(8u, getSLEB128Size(0x7fffffffffffffLL));
|
|
EXPECT_EQ(9u, getSLEB128Size(0x80000000000000LL));
|
|
|
|
EXPECT_EQ(9u, getSLEB128Size(0xffffffffffffffLL));
|
|
EXPECT_EQ(9u, getSLEB128Size(0x100000000000000LL));
|
|
EXPECT_EQ(9u, getSLEB128Size(0x3f00000000000000LL));
|
|
EXPECT_EQ(9u, getSLEB128Size(0x3fffffffffffffffLL));
|
|
EXPECT_EQ(10u, getSLEB128Size(0x4000000000000000LL));
|
|
|
|
EXPECT_EQ(10u, getSLEB128Size(0x7fffffffffffffffLL));
|
|
EXPECT_EQ(10u, getSLEB128Size(INT64_MAX));
|
|
|
|
// Negative Value Testing Plan:
|
|
// (1) - 128 ^ n - 1 ........ need (n+1) bytes
|
|
// (2) - 128 ^ n ............ need (n+1) bytes
|
|
// (3) - 128 ^ n * 63 ....... need (n+1) bytes
|
|
// (4) - 128 ^ n * 64 ....... need (n+1) bytes (different from positive one)
|
|
// (5) - 128 ^ n * 65 - 1 ... need (n+2) bytes (if n > 0)
|
|
// (6) - 128 ^ n * 65 ....... need (n+2) bytes
|
|
|
|
EXPECT_EQ(1u, getSLEB128Size(0x0LL));
|
|
EXPECT_EQ(1u, getSLEB128Size(-0x1LL));
|
|
EXPECT_EQ(1u, getSLEB128Size(-0x3fLL));
|
|
EXPECT_EQ(1u, getSLEB128Size(-0x40LL));
|
|
EXPECT_EQ(1u, getSLEB128Size(-0x40LL)); // special case
|
|
EXPECT_EQ(2u, getSLEB128Size(-0x41LL));
|
|
|
|
EXPECT_EQ(2u, getSLEB128Size(-0x7fLL));
|
|
EXPECT_EQ(2u, getSLEB128Size(-0x80LL));
|
|
EXPECT_EQ(2u, getSLEB128Size(-0x1f80LL));
|
|
EXPECT_EQ(2u, getSLEB128Size(-0x2000LL));
|
|
EXPECT_EQ(3u, getSLEB128Size(-0x207fLL));
|
|
EXPECT_EQ(3u, getSLEB128Size(-0x2080LL));
|
|
|
|
EXPECT_EQ(3u, getSLEB128Size(-0x3fffLL));
|
|
EXPECT_EQ(3u, getSLEB128Size(-0x4000LL));
|
|
EXPECT_EQ(3u, getSLEB128Size(-0xfc000LL));
|
|
EXPECT_EQ(3u, getSLEB128Size(-0x100000LL));
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x103fffLL));
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x104000LL));
|
|
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x1fffffLL));
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x200000LL));
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x7e00000LL));
|
|
EXPECT_EQ(4u, getSLEB128Size(-0x8000000LL));
|
|
EXPECT_EQ(5u, getSLEB128Size(-0x81fffffLL));
|
|
EXPECT_EQ(5u, getSLEB128Size(-0x8200000LL));
|
|
|
|
EXPECT_EQ(5u, getSLEB128Size(-0xfffffffLL));
|
|
EXPECT_EQ(5u, getSLEB128Size(-0x10000000LL));
|
|
EXPECT_EQ(5u, getSLEB128Size(-0x3f0000000LL));
|
|
EXPECT_EQ(5u, getSLEB128Size(-0x400000000LL));
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x40fffffffLL));
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x410000000LL));
|
|
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x7ffffffffLL));
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x800000000LL));
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x1f800000000LL));
|
|
EXPECT_EQ(6u, getSLEB128Size(-0x20000000000LL));
|
|
EXPECT_EQ(7u, getSLEB128Size(-0x207ffffffffLL));
|
|
EXPECT_EQ(7u, getSLEB128Size(-0x20800000000LL));
|
|
|
|
EXPECT_EQ(7u, getSLEB128Size(-0x3ffffffffffLL));
|
|
EXPECT_EQ(7u, getSLEB128Size(-0x40000000000LL));
|
|
EXPECT_EQ(7u, getSLEB128Size(-0xfc0000000000LL));
|
|
EXPECT_EQ(7u, getSLEB128Size(-0x1000000000000LL));
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x103ffffffffffLL));
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x1040000000000LL));
|
|
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x1ffffffffffffLL));
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x2000000000000LL));
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x7e000000000000LL));
|
|
EXPECT_EQ(8u, getSLEB128Size(-0x80000000000000LL));
|
|
EXPECT_EQ(9u, getSLEB128Size(-0x81ffffffffffffLL));
|
|
EXPECT_EQ(9u, getSLEB128Size(-0x82000000000000LL));
|
|
|
|
EXPECT_EQ(9u, getSLEB128Size(-0xffffffffffffffLL));
|
|
EXPECT_EQ(9u, getSLEB128Size(-0x100000000000000LL));
|
|
EXPECT_EQ(9u, getSLEB128Size(-0x3f00000000000000LL));
|
|
EXPECT_EQ(9u, getSLEB128Size(-0x4000000000000000LL));
|
|
EXPECT_EQ(10u, getSLEB128Size(-0x40ffffffffffffffLL));
|
|
EXPECT_EQ(10u, getSLEB128Size(-0x4100000000000000LL));
|
|
|
|
EXPECT_EQ(10u, getSLEB128Size(-0x7fffffffffffffffLL));
|
|
EXPECT_EQ(10u, getSLEB128Size(-0x8000000000000000LL));
|
|
EXPECT_EQ(10u, getSLEB128Size(INT64_MIN));
|
|
}
|
|
|
|
TEST(LEB128Test, ULEB128Size) {
|
|
// Testing Plan:
|
|
// (1) 128 ^ n ............ need (n+1) bytes
|
|
// (2) 128 ^ n * 64 ....... need (n+1) bytes
|
|
// (3) 128 ^ (n+1) - 1 .... need (n+1) bytes
|
|
|
|
EXPECT_EQ(1u, getULEB128Size(0)); // special case
|
|
|
|
EXPECT_EQ(1u, getULEB128Size(0x1ULL));
|
|
EXPECT_EQ(1u, getULEB128Size(0x40ULL));
|
|
EXPECT_EQ(1u, getULEB128Size(0x7fULL));
|
|
|
|
EXPECT_EQ(2u, getULEB128Size(0x80ULL));
|
|
EXPECT_EQ(2u, getULEB128Size(0x2000ULL));
|
|
EXPECT_EQ(2u, getULEB128Size(0x3fffULL));
|
|
|
|
EXPECT_EQ(3u, getULEB128Size(0x4000ULL));
|
|
EXPECT_EQ(3u, getULEB128Size(0x100000ULL));
|
|
EXPECT_EQ(3u, getULEB128Size(0x1fffffULL));
|
|
|
|
EXPECT_EQ(4u, getULEB128Size(0x200000ULL));
|
|
EXPECT_EQ(4u, getULEB128Size(0x8000000ULL));
|
|
EXPECT_EQ(4u, getULEB128Size(0xfffffffULL));
|
|
|
|
EXPECT_EQ(5u, getULEB128Size(0x10000000ULL));
|
|
EXPECT_EQ(5u, getULEB128Size(0x400000000ULL));
|
|
EXPECT_EQ(5u, getULEB128Size(0x7ffffffffULL));
|
|
|
|
EXPECT_EQ(6u, getULEB128Size(0x800000000ULL));
|
|
EXPECT_EQ(6u, getULEB128Size(0x20000000000ULL));
|
|
EXPECT_EQ(6u, getULEB128Size(0x3ffffffffffULL));
|
|
|
|
EXPECT_EQ(7u, getULEB128Size(0x40000000000ULL));
|
|
EXPECT_EQ(7u, getULEB128Size(0x1000000000000ULL));
|
|
EXPECT_EQ(7u, getULEB128Size(0x1ffffffffffffULL));
|
|
|
|
EXPECT_EQ(8u, getULEB128Size(0x2000000000000ULL));
|
|
EXPECT_EQ(8u, getULEB128Size(0x80000000000000ULL));
|
|
EXPECT_EQ(8u, getULEB128Size(0xffffffffffffffULL));
|
|
|
|
EXPECT_EQ(9u, getULEB128Size(0x100000000000000ULL));
|
|
EXPECT_EQ(9u, getULEB128Size(0x4000000000000000ULL));
|
|
EXPECT_EQ(9u, getULEB128Size(0x7fffffffffffffffULL));
|
|
|
|
EXPECT_EQ(10u, getULEB128Size(0x8000000000000000ULL));
|
|
|
|
EXPECT_EQ(10u, getULEB128Size(UINT64_MAX));
|
|
}
|
|
|
|
} // anonymous namespace
|