mirror of
https://github.com/open-goal/jak-project.git
synced 2024-11-27 00:10:31 +00:00
60db0e5ef9
This updates `fmt` to the latest version and moves to just being a copy of their repo to make updating easier (no editing their cmake / figuring out which files to minimally include). The motivation for this is now that we switched to C++ 20, there were a ton of deprecated function usages that is going away in future compiler versions. This gets rid of all those warnings.
121 lines
3.8 KiB
C++
121 lines
3.8 KiB
C++
#include "stack_spill.h"
|
|
|
|
#include <stdexcept>
|
|
|
|
#include "decompiler/Disasm/DecompilerLabel.h"
|
|
|
|
#include "fmt/core.h"
|
|
|
|
namespace decompiler {
|
|
|
|
std::string StackSpillSlot::print() const {
|
|
return fmt::format("[{:3d}] {}{}", offset, is_signed ? 's' : 'u', size * 8);
|
|
}
|
|
|
|
void StackSpillMap::add_access(const StackSpillSlot& access) {
|
|
auto existing = m_slot_map.find(access.offset);
|
|
if (existing != m_slot_map.end()) {
|
|
if (access != existing->second) {
|
|
// the GOAL float -> GPR loads are just totally wrong.
|
|
if (existing->second.size == 16 && access.size == 4) {
|
|
existing->second.size = 4;
|
|
return;
|
|
}
|
|
|
|
if (existing->second.size == 4 && access.size == 16) {
|
|
return;
|
|
}
|
|
|
|
throw std::runtime_error(fmt::format("Inconsistent stack access:\n{}\n{}\n",
|
|
existing->second.print(), access.print()));
|
|
}
|
|
} else {
|
|
m_slot_map.insert({access.offset, access});
|
|
}
|
|
}
|
|
|
|
const StackSpillSlot& StackSpillMap::lookup(int offset) const {
|
|
auto result = m_slot_map.find(offset);
|
|
if (result == m_slot_map.end()) {
|
|
throw std::runtime_error(fmt::format("unknown stack spill slot at offset {}", offset));
|
|
}
|
|
return result->second;
|
|
}
|
|
|
|
void StackSpillMap::finalize() {
|
|
// how many variables exist at each byte. should be 1 or 0.
|
|
int max_offset = 0;
|
|
for (auto& slot : m_slot_map) {
|
|
max_offset = std::max(max_offset, slot.second.offset + slot.second.size);
|
|
}
|
|
|
|
ASSERT(max_offset < 8192); // just a sanity check here
|
|
std::vector<int> var_count(max_offset, 0);
|
|
|
|
for (auto& slot : m_slot_map) {
|
|
for (int i = 0; i < slot.second.size; i++) {
|
|
var_count.at(slot.second.offset + i)++;
|
|
}
|
|
}
|
|
|
|
for (size_t i = 0; i < var_count.size(); i++) {
|
|
if (var_count[i] > 1) {
|
|
throw std::runtime_error(
|
|
fmt::format("There are {} variables at stack offset {}", var_count[i], i));
|
|
}
|
|
}
|
|
}
|
|
|
|
int StackSpillMap::size() const {
|
|
return m_slot_map.size();
|
|
}
|
|
|
|
namespace {
|
|
struct StackInstrInfo {
|
|
InstructionKind kind;
|
|
bool is_load;
|
|
int size;
|
|
bool is_signed;
|
|
};
|
|
|
|
constexpr StackInstrInfo stack_instrs[] = {{InstructionKind::SQ, false, 16, false},
|
|
{InstructionKind::LQ, true, 16, false},
|
|
{InstructionKind::SW, false, 4, false},
|
|
{InstructionKind::SH, false, 2, false},
|
|
{InstructionKind::SB, false, 1, false},
|
|
{InstructionKind::LBU, true, 1, false},
|
|
//{InstructionKind::LWU, true, 4, false}
|
|
{InstructionKind::SD, false, 8, false},
|
|
{InstructionKind::SWC1, false, 4, false},
|
|
{InstructionKind::LWC1, true, 4, false},
|
|
{InstructionKind::SB, false, 1, false},
|
|
{InstructionKind::LBU, true, 1, false}};
|
|
} // namespace
|
|
|
|
StackSpillMap build_spill_map(const std::vector<Instruction>& instructions, Range<int> range) {
|
|
StackSpillMap map;
|
|
|
|
for (auto idx : range) {
|
|
auto& instr = instructions.at(idx);
|
|
|
|
for (auto& instr_template : stack_instrs) {
|
|
if (instr.kind == instr_template.kind) {
|
|
// we are the right kind.
|
|
auto src_reg = instr.get_src(instr_template.is_load ? 1 : 2).get_reg();
|
|
if (src_reg == Register(Reg::GPR, Reg::SP)) {
|
|
StackSpillSlot slot;
|
|
slot.offset = instr.get_src(instr_template.is_load ? 0 : 1).get_imm();
|
|
slot.size = instr_template.size;
|
|
slot.is_signed = instr_template.is_signed;
|
|
map.add_access(slot);
|
|
}
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
map.finalize();
|
|
return map;
|
|
}
|
|
} // namespace decompiler
|