TestLEB128.cpp

/*
 * Copyright (c) 2021, Andrew Kaster <akaster@serenityos.org>
 *
 * SPDX-License-Identifier: BSD-2-Clause
 */

#include <AK/LEB128.h>
#include <AK/MemoryStream.h>
#include <AK/NumericLimits.h>
#include <LibTest/TestCase.h>

TEST_CASE(single_byte)
{
    u32 output = {};
    i32 output_signed = {};
    u8 buf[] = { 0x00 };
    FixedMemoryStream stream { ReadonlyBytes { buf, sizeof(buf) } };

    // less than/eq 0b0011_1111, signed == unsigned == raw byte
    for (u8 i = 0u; i <= 0x3F; ++i) {
        buf[0] = i;

        MUST(stream.seek(0));
        output = MUST(stream.read_value<LEB128<u32>>());
        EXPECT_EQ(output, i);

        MUST(stream.seek(0));
        output_signed = MUST(stream.read_value<LEB128<i32>>());
        EXPECT_EQ(output_signed, i);
    }

    // 0b0100_0000 to 0b0111_1111 unsigned == byte, signed = {{ 26'b(-1), 6'b(byte) }}
    for (u8 i = 0x40u; i < 0x80; ++i) {
        buf[0] = i;

        MUST(stream.seek(0));
        output = MUST(stream.read_value<LEB128<u32>>());
        EXPECT_EQ(output, i);

        MUST(stream.seek(0));
        output_signed = MUST(stream.read_value<LEB128<i32>>());
        EXPECT_EQ(output_signed, (i | (-1 & (~0x3F))));
    }
    // MSB set, but input too short
    for (u16 i = 0x80; i <= 0xFF; ++i) {
        buf[0] = static_cast<u8>(i);

        MUST(stream.seek(0));
        EXPECT(stream.read_value<LEB128<u32>>().is_error());

        MUST(stream.seek(0));
        EXPECT(stream.read_value<LEB128<i32>>().is_error());
    }
}

TEST_CASE(two_bytes)
{
    u32 output = {};
    i32 output_signed = {};
    u8 buf[] = { 0x00, 0x1 };
    FixedMemoryStream stream { ReadonlyBytes { buf, sizeof(buf) } };

    // Only test with first byte expecting more, otherwise equivalent to single byte case
    for (u16 i = 0x80; i <= 0xFF; ++i) {
        buf[0] = static_cast<u8>(i);

        // less than/eq 0b0011_1111: signed == unsigned == (j << 7) + (7 MSB of i)
        for (u8 j = 0u; j <= 0x3F; ++j) {
            buf[1] = j;

            MUST(stream.seek(0));
            output = MUST(stream.read_value<LEB128<u32>>());
            EXPECT_EQ(output, (static_cast<u32>(j) << 7) + (i & 0x7F));

            MUST(stream.seek(0));
            output_signed = MUST(stream.read_value<LEB128<i32>>());
            EXPECT_EQ(output_signed, (static_cast<i32>(j) << 7) + (i & 0x7F));
        }

        // 0b0100_0000 to 0b0111_1111: unsigned == (j << 7) + (7 MSB of i), signed == {{ 19'b(-1), 6'b(j), 7'b(i) }}
        for (u8 j = 0x40u; j < 0x80; ++j) {
            buf[1] = j;

            MUST(stream.seek(0));
            output = MUST(stream.read_value<LEB128<u32>>());
            EXPECT_EQ(output, (static_cast<u32>(j) << 7) + (i & 0x7F));

            MUST(stream.seek(0));
            output_signed = MUST(stream.read_value<LEB128<i32>>());
            EXPECT_EQ(output_signed, ((static_cast<i32>(j) << 7) + (i & 0x7F)) | (-1 & (~0x3FFF)));
        }

        // MSB set on last byte, but input too short
        for (u16 j = 0x80; j <= 0xFF; ++j) {
            buf[1] = static_cast<u8>(j);

            MUST(stream.seek(0));
            EXPECT(stream.read_value<LEB128<u32>>().is_error());

            MUST(stream.seek(0));
            EXPECT(stream.read_value<LEB128<i32>>().is_error());
        }
    }
}

TEST_CASE(overflow_sizeof_output_unsigned)
{
    u8 u32_max_plus_one[] = { 0x80, 0x80, 0x80, 0x80, 0x10 };
    {
        FixedMemoryStream stream { ReadonlyBytes { u32_max_plus_one, sizeof(u32_max_plus_one) } };
        EXPECT(stream.read_value<LEB128<u32>>().is_error());

        MUST(stream.seek(0));
        u64 out64 = MUST(stream.read_value<LEB128<u64>>());
        EXPECT_EQ(out64, static_cast<u64>(NumericLimits<u32>::max()) + 1);
    }

    u8 u32_max[] = { 0xFF, 0xFF, 0xFF, 0xFF, 0x0F };
    {
        FixedMemoryStream stream { ReadonlyBytes { u32_max, sizeof(u32_max) } };
        u32 out = MUST(stream.read_value<LEB128<u32>>());
        EXPECT_EQ(out, NumericLimits<u32>::max());

        MUST(stream.seek(0));
        u64 out64 = MUST(stream.read_value<LEB128<u64>>());
        EXPECT_EQ(out64, NumericLimits<u32>::max());
    }
}

TEST_CASE(overflow_sizeof_output_signed)
{
    u8 i32_max_plus_one[] = { 0x80, 0x80, 0x80, 0x80, 0x08 };
    {
        FixedMemoryStream stream { ReadonlyBytes { i32_max_plus_one, sizeof(i32_max_plus_one) } };
        EXPECT(stream.read_value<LEB128<i32>>().is_error());

        MUST(stream.seek(0));
        i64 out64 = MUST(stream.read_value<LEB128<i64>>());
        EXPECT_EQ(out64, static_cast<i64>(NumericLimits<i32>::max()) + 1);
    }

    u8 i32_max[] = { 0xFF, 0xFF, 0xFF, 0xFF, 0x07 };
    {
        FixedMemoryStream stream { ReadonlyBytes { i32_max, sizeof(i32_max) } };
        i32 out = MUST(stream.read_value<LEB128<i32>>());
        EXPECT_EQ(out, NumericLimits<i32>::max());

        MUST(stream.seek(0));
        i64 out64 = MUST(stream.read_value<LEB128<i64>>());
        EXPECT_EQ(out64, NumericLimits<i32>::max());
    }

    u8 i32_min_minus_one[] = { 0xFF, 0xFF, 0xFF, 0xFF, 0x77 };
    {
        FixedMemoryStream stream { ReadonlyBytes { i32_min_minus_one, sizeof(i32_min_minus_one) } };
        EXPECT(stream.read_value<LEB128<i32>>().is_error());

        MUST(stream.seek(0));
        i64 out64 = MUST(stream.read_value<LEB128<i64>>());
        EXPECT_EQ(out64, static_cast<i64>(NumericLimits<i32>::min()) - 1);
    }

    u8 i32_min[] = { 0x80, 0x80, 0x80, 0x80, 0x78 };
    {
        FixedMemoryStream stream { ReadonlyBytes { i32_min, sizeof(i32_min) } };
        i32 out = MUST(stream.read_value<LEB128<i32>>());
        EXPECT_EQ(out, NumericLimits<i32>::min());

        MUST(stream.seek(0));
        i64 out64 = MUST(stream.read_value<LEB128<i64>>());
        EXPECT_EQ(out64, NumericLimits<i32>::min());
    }
}