351 lines
13 KiB
C++
Executable file
351 lines
13 KiB
C++
Executable file
/* This file is part of the dynarmic project.
|
|
* Copyright (c) 2016 MerryMage
|
|
* SPDX-License-Identifier: 0BSD
|
|
*/
|
|
|
|
#include <algorithm>
|
|
#include <array>
|
|
#include <cinttypes>
|
|
#include <cstdio>
|
|
#include <cstring>
|
|
#include <functional>
|
|
#include <tuple>
|
|
|
|
#include <catch.hpp>
|
|
|
|
#include <dynarmic/A32/a32.h>
|
|
|
|
#include "common/bit_util.h"
|
|
#include "common/common_types.h"
|
|
#include "frontend/A32/disassembler/disassembler.h"
|
|
#include "frontend/A32/FPSCR.h"
|
|
#include "frontend/A32/location_descriptor.h"
|
|
#include "frontend/A32/PSR.h"
|
|
#include "frontend/A32/translate/translate.h"
|
|
#include "frontend/ir/basic_block.h"
|
|
#include "ir_opt/passes.h"
|
|
#include "rand_int.h"
|
|
#include "testenv.h"
|
|
#include "unicorn_emu/a32_unicorn.h"
|
|
|
|
using namespace Dynarmic;
|
|
|
|
static A32::UserConfig GetUserConfig(ThumbTestEnv* testenv) {
|
|
A32::UserConfig user_config;
|
|
user_config.optimizations &= ~OptimizationFlag::FastDispatch;
|
|
user_config.callbacks = testenv;
|
|
return user_config;
|
|
}
|
|
|
|
using WriteRecords = std::map<u32, u8>;
|
|
|
|
struct ThumbInstGen final {
|
|
public:
|
|
ThumbInstGen(const char* format, std::function<bool(u16)> is_valid = [](u16){ return true; }) : is_valid(is_valid) {
|
|
REQUIRE(strlen(format) == 16);
|
|
|
|
for (int i = 0; i < 16; i++) {
|
|
const u16 bit = 1 << (15 - i);
|
|
switch (format[i]) {
|
|
case '0':
|
|
mask |= bit;
|
|
break;
|
|
case '1':
|
|
bits |= bit;
|
|
mask |= bit;
|
|
break;
|
|
default:
|
|
// Do nothing
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
u16 Generate() const {
|
|
u16 inst;
|
|
|
|
do {
|
|
const u16 random = RandInt<u16>(0, 0xFFFF);
|
|
inst = bits | (random & ~mask);
|
|
} while (!is_valid(inst));
|
|
|
|
ASSERT((inst & mask) == bits);
|
|
|
|
return inst;
|
|
}
|
|
private:
|
|
u16 bits = 0;
|
|
u16 mask = 0;
|
|
std::function<bool(u16)> is_valid;
|
|
};
|
|
|
|
static bool DoesBehaviorMatch(const A32Unicorn<ThumbTestEnv>& uni, const A32::Jit& jit,
|
|
const WriteRecords& interp_write_records, const WriteRecords& jit_write_records) {
|
|
const auto interp_regs = uni.GetRegisters();
|
|
const auto jit_regs = jit.Regs();
|
|
|
|
return std::equal(interp_regs.begin(), interp_regs.end(), jit_regs.begin(), jit_regs.end()) &&
|
|
uni.GetCpsr() == jit.Cpsr() &&
|
|
interp_write_records == jit_write_records;
|
|
}
|
|
|
|
static void RunInstance(size_t run_number, ThumbTestEnv& test_env, A32Unicorn<ThumbTestEnv>& uni, A32::Jit& jit, const ThumbTestEnv::RegisterArray& initial_regs,
|
|
size_t instruction_count, size_t instructions_to_execute_count) {
|
|
uni.ClearPageCache();
|
|
jit.ClearCache();
|
|
|
|
// Setup initial state
|
|
|
|
uni.SetCpsr(0x000001F0);
|
|
uni.SetRegisters(initial_regs);
|
|
jit.SetCpsr(0x000001F0);
|
|
jit.Regs() = initial_regs;
|
|
|
|
// Run interpreter
|
|
test_env.modified_memory.clear();
|
|
test_env.ticks_left = instructions_to_execute_count;
|
|
uni.SetPC(uni.GetPC() | 1);
|
|
uni.Run();
|
|
const bool uni_code_memory_modified = test_env.code_mem_modified_by_guest;
|
|
const auto interp_write_records = test_env.modified_memory;
|
|
|
|
// Run jit
|
|
test_env.code_mem_modified_by_guest = false;
|
|
test_env.modified_memory.clear();
|
|
test_env.ticks_left = instructions_to_execute_count;
|
|
jit.Run();
|
|
const bool jit_code_memory_modified = test_env.code_mem_modified_by_guest;
|
|
const auto jit_write_records = test_env.modified_memory;
|
|
test_env.code_mem_modified_by_guest = false;
|
|
|
|
REQUIRE(uni_code_memory_modified == jit_code_memory_modified);
|
|
if (uni_code_memory_modified) {
|
|
return;
|
|
}
|
|
|
|
// Compare
|
|
if (!DoesBehaviorMatch(uni, jit, interp_write_records, jit_write_records)) {
|
|
printf("Failed at execution number %zu\n", run_number);
|
|
|
|
printf("\nInstruction Listing: \n");
|
|
for (size_t i = 0; i < instruction_count; i++) {
|
|
printf("%04x %s\n", test_env.code_mem[i], A32::DisassembleThumb16(test_env.code_mem[i]).c_str());
|
|
}
|
|
|
|
printf("\nInitial Register Listing: \n");
|
|
for (size_t i = 0; i < initial_regs.size(); i++) {
|
|
printf("%4zu: %08x\n", i, initial_regs[i]);
|
|
}
|
|
|
|
printf("\nFinal Register Listing: \n");
|
|
printf(" unicorn jit\n");
|
|
const auto uni_registers = uni.GetRegisters();
|
|
for (size_t i = 0; i < uni_registers.size(); i++) {
|
|
printf("%4zu: %08x %08x %s\n", i, uni_registers[i], jit.Regs()[i], uni_registers[i] != jit.Regs()[i] ? "*" : "");
|
|
}
|
|
printf("CPSR: %08x %08x %s\n", uni.GetCpsr(), jit.Cpsr(), uni.GetCpsr() != jit.Cpsr() ? "*" : "");
|
|
|
|
printf("\nUnicorn Write Records:\n");
|
|
for (const auto& record : interp_write_records) {
|
|
printf("[%08x] = %02x\n", record.first, record.second);
|
|
}
|
|
|
|
printf("\nJIT Write Records:\n");
|
|
for (const auto& record : jit_write_records) {
|
|
printf("[%08x] = %02x\n", record.first, record.second);
|
|
}
|
|
|
|
A32::PSR cpsr;
|
|
cpsr.T(true);
|
|
|
|
size_t num_insts = 0;
|
|
while (num_insts < instructions_to_execute_count) {
|
|
A32::LocationDescriptor descriptor = {u32(num_insts * 4), cpsr, A32::FPSCR{}};
|
|
IR::Block ir_block = A32::Translate(descriptor, [&test_env](u32 vaddr) { return test_env.MemoryReadCode(vaddr); }, {});
|
|
Optimization::A32GetSetElimination(ir_block);
|
|
Optimization::DeadCodeElimination(ir_block);
|
|
Optimization::A32ConstantMemoryReads(ir_block, &test_env);
|
|
Optimization::ConstantPropagation(ir_block);
|
|
Optimization::DeadCodeElimination(ir_block);
|
|
Optimization::VerificationPass(ir_block);
|
|
printf("\n\nIR:\n%s", IR::DumpBlock(ir_block).c_str());
|
|
printf("\n\nx86_64:\n%s", jit.Disassemble().c_str());
|
|
num_insts += ir_block.CycleCount();
|
|
}
|
|
|
|
#ifdef _MSC_VER
|
|
__debugbreak();
|
|
#endif
|
|
FAIL();
|
|
}
|
|
}
|
|
|
|
void FuzzJitThumb(const size_t instruction_count, const size_t instructions_to_execute_count, const size_t run_count, const std::function<u16()> instruction_generator) {
|
|
ThumbTestEnv test_env;
|
|
|
|
// Prepare memory.
|
|
test_env.code_mem.resize(instruction_count + 1);
|
|
test_env.code_mem.back() = 0xE7FE; // b +#0
|
|
|
|
// Prepare test subjects
|
|
A32Unicorn uni{test_env};
|
|
A32::Jit jit{GetUserConfig(&test_env)};
|
|
|
|
for (size_t run_number = 0; run_number < run_count; run_number++) {
|
|
ThumbTestEnv::RegisterArray initial_regs;
|
|
std::generate_n(initial_regs.begin(), initial_regs.size() - 1, []{ return RandInt<u32>(0, 0xFFFFFFFF); });
|
|
initial_regs[15] = 0;
|
|
|
|
std::generate_n(test_env.code_mem.begin(), instruction_count, instruction_generator);
|
|
|
|
RunInstance(run_number, test_env, uni, jit, initial_regs, instruction_count, instructions_to_execute_count);
|
|
}
|
|
}
|
|
|
|
TEST_CASE("Fuzz Thumb instructions set 1", "[JitX64][Thumb]") {
|
|
const std::array instructions = {
|
|
ThumbInstGen("00000xxxxxxxxxxx"), // LSL <Rd>, <Rm>, #<imm5>
|
|
ThumbInstGen("00001xxxxxxxxxxx"), // LSR <Rd>, <Rm>, #<imm5>
|
|
ThumbInstGen("00010xxxxxxxxxxx"), // ASR <Rd>, <Rm>, #<imm5>
|
|
ThumbInstGen("000110oxxxxxxxxx"), // ADD/SUB_reg
|
|
ThumbInstGen("000111oxxxxxxxxx"), // ADD/SUB_imm
|
|
ThumbInstGen("001ooxxxxxxxxxxx"), // ADD/SUB/CMP/MOV_imm
|
|
ThumbInstGen("010000ooooxxxxxx"), // Data Processing
|
|
ThumbInstGen("010001000hxxxxxx"), // ADD (high registers)
|
|
ThumbInstGen("0100010101xxxxxx", // CMP (high registers)
|
|
[](u16 inst){ return Common::Bits<3, 5>(inst) != 0b111; }), // R15 is UNPREDICTABLE
|
|
ThumbInstGen("0100010110xxxxxx", // CMP (high registers)
|
|
[](u16 inst){ return Common::Bits<0, 2>(inst) != 0b111; }), // R15 is UNPREDICTABLE
|
|
ThumbInstGen("010001100hxxxxxx"), // MOV (high registers)
|
|
ThumbInstGen("10110000oxxxxxxx"), // Adjust stack pointer
|
|
ThumbInstGen("10110010ooxxxxxx"), // SXT/UXT
|
|
ThumbInstGen("1011101000xxxxxx"), // REV
|
|
ThumbInstGen("1011101001xxxxxx"), // REV16
|
|
ThumbInstGen("1011101011xxxxxx"), // REVSH
|
|
ThumbInstGen("01001xxxxxxxxxxx"), // LDR Rd, [PC, #]
|
|
ThumbInstGen("0101oooxxxxxxxxx"), // LDR/STR Rd, [Rn, Rm]
|
|
ThumbInstGen("011xxxxxxxxxxxxx"), // LDR(B)/STR(B) Rd, [Rn, #]
|
|
ThumbInstGen("1000xxxxxxxxxxxx"), // LDRH/STRH Rd, [Rn, #offset]
|
|
ThumbInstGen("1001xxxxxxxxxxxx"), // LDR/STR Rd, [SP, #]
|
|
ThumbInstGen("1011010xxxxxxxxx", // PUSH
|
|
[](u16 inst){ return Common::Bits<0, 7>(inst) != 0; }), // Empty reg_list is UNPREDICTABLE
|
|
ThumbInstGen("10111100xxxxxxxx", // POP (P = 0)
|
|
[](u16 inst){ return Common::Bits<0, 7>(inst) != 0; }), // Empty reg_list is UNPREDICTABLE
|
|
ThumbInstGen("1100xxxxxxxxxxxx", // STMIA/LDMIA
|
|
[](u16 inst) {
|
|
// Ensure that the architecturally undefined case of
|
|
// the base register being within the list isn't hit.
|
|
const u32 rn = Common::Bits<8, 10>(inst);
|
|
return (inst & (1U << rn)) == 0 && Common::Bits<0, 7>(inst) != 0;
|
|
}),
|
|
// TODO: We should properly test against swapped
|
|
// endianness cases, however Unicorn doesn't
|
|
// expose the intended endianness of a load/store
|
|
// operation to memory through its hooks.
|
|
#if 0
|
|
ThumbInstGen("101101100101x000"), // SETEND
|
|
#endif
|
|
};
|
|
|
|
const auto instruction_select = [&]() -> u16 {
|
|
size_t inst_index = RandInt<size_t>(0, instructions.size() - 1);
|
|
|
|
return instructions[inst_index].Generate();
|
|
};
|
|
|
|
SECTION("single instructions") {
|
|
FuzzJitThumb(1, 2, 10000, instruction_select);
|
|
}
|
|
|
|
SECTION("short blocks") {
|
|
FuzzJitThumb(5, 6, 3000, instruction_select);
|
|
}
|
|
|
|
// TODO: Test longer blocks when Unicorn can consistently
|
|
// run these without going into an infinite loop.
|
|
#if 0
|
|
SECTION("long blocks") {
|
|
FuzzJitThumb(1024, 1025, 1000, instruction_select);
|
|
}
|
|
#endif
|
|
}
|
|
|
|
TEST_CASE("Fuzz Thumb instructions set 2 (affects PC)", "[JitX64][Thumb]") {
|
|
const std::array instructions = {
|
|
// TODO: We currently can't test BX/BLX as we have
|
|
// no way of preventing the unpredictable
|
|
// condition from occurring with the current interface.
|
|
// (bits zero and one within the specified register
|
|
// must not be address<1:0> == '10'.
|
|
#if 0
|
|
ThumbInstGen("01000111xmmmm000", // BLX/BX
|
|
[](u16 inst){
|
|
const u32 Rm = Common::Bits<3, 6>(inst);
|
|
return Rm != 15;
|
|
}),
|
|
#endif
|
|
ThumbInstGen("1010oxxxxxxxxxxx"), // add to pc/sp
|
|
ThumbInstGen("11100xxxxxxxxxxx"), // B
|
|
ThumbInstGen("01000100h0xxxxxx"), // ADD (high registers)
|
|
ThumbInstGen("01000110h0xxxxxx"), // MOV (high registers)
|
|
ThumbInstGen("1101ccccxxxxxxxx", // B<cond>
|
|
[](u16 inst){
|
|
const u32 c = Common::Bits<9, 12>(inst);
|
|
return c < 0b1110; // Don't want SWI or undefined instructions.
|
|
}),
|
|
ThumbInstGen("1011o0i1iiiiinnn"), // CBZ/CBNZ
|
|
ThumbInstGen("10110110011x0xxx"), // CPS
|
|
|
|
// TODO: We currently have no control over the generated
|
|
// values when creating new pages, so we can't
|
|
// reliably test this yet.
|
|
#if 0
|
|
ThumbInstGen("10111101xxxxxxxx"), // POP (R = 1)
|
|
#endif
|
|
};
|
|
|
|
const auto instruction_select = [&]() -> u16 {
|
|
size_t inst_index = RandInt<size_t>(0, instructions.size() - 1);
|
|
|
|
return instructions[inst_index].Generate();
|
|
};
|
|
|
|
FuzzJitThumb(1, 1, 10000, instruction_select);
|
|
}
|
|
|
|
TEST_CASE("Verify fix for off by one error in MemoryRead32 worked", "[Thumb]") {
|
|
ThumbTestEnv test_env;
|
|
|
|
// Prepare test subjects
|
|
A32Unicorn<ThumbTestEnv> uni{test_env};
|
|
A32::Jit jit{GetUserConfig(&test_env)};
|
|
|
|
constexpr ThumbTestEnv::RegisterArray initial_regs {
|
|
0xe90ecd70,
|
|
0x3e3b73c3,
|
|
0x571616f9,
|
|
0x0b1ef45a,
|
|
0xb3a829f2,
|
|
0x915a7a6a,
|
|
0x579c38f4,
|
|
0xd9ffe391,
|
|
0x55b6682b,
|
|
0x458d8f37,
|
|
0x8f3eb3dc,
|
|
0xe18c0e7d,
|
|
0x6752657a,
|
|
0x00001766,
|
|
0xdbbf23e3,
|
|
0x00000000,
|
|
};
|
|
|
|
test_env.code_mem = {
|
|
0x40B8, // lsls r0, r7, #0
|
|
0x01CA, // lsls r2, r1, #7
|
|
0x83A1, // strh r1, [r4, #28]
|
|
0x708A, // strb r2, [r1, #2]
|
|
0xBCC4, // pop {r2, r6, r7}
|
|
0xE7FE, // b +#0
|
|
};
|
|
|
|
RunInstance(1, test_env, uni, jit, initial_regs, 5, 5);
|
|
}
|