summaryrefslogtreecommitdiffstats
path: root/src/shader_recompiler/backend/glasm/reg_alloc.h
diff options
context:
space:
mode:
authorReinUsesLisp <reinuseslisp@airmail.cc>2021-05-09 08:11:34 +0200
committerameerj <52414509+ameerj@users.noreply.github.com>2021-07-23 03:51:30 +0200
commit1c9307969c4e3f6206947f1360acae33f95a4a86 (patch)
tree86ccd9c88333327d7659a396f66301955a088f45 /src/shader_recompiler/backend/glasm/reg_alloc.h
parentglasm: Use CMP.S for Select32 (diff)
downloadyuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar.gz
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar.bz2
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar.lz
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar.xz
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.tar.zst
yuzu-1c9307969c4e3f6206947f1360acae33f95a4a86.zip
Diffstat (limited to 'src/shader_recompiler/backend/glasm/reg_alloc.h')
-rw-r--r--src/shader_recompiler/backend/glasm/reg_alloc.h184
1 files changed, 179 insertions, 5 deletions
diff --git a/src/shader_recompiler/backend/glasm/reg_alloc.h b/src/shader_recompiler/backend/glasm/reg_alloc.h
index f73aa3348..ef0b6697f 100644
--- a/src/shader_recompiler/backend/glasm/reg_alloc.h
+++ b/src/shader_recompiler/backend/glasm/reg_alloc.h
@@ -6,8 +6,12 @@
#include <bitset>
+#include <fmt/format.h>
+
+#include "common/bit_cast.h"
#include "common/bit_field.h"
#include "common/common_types.h"
+#include "shader_recompiler/exception.h"
namespace Shader::IR {
class Inst;
@@ -18,6 +22,13 @@ namespace Shader::Backend::GLASM {
class EmitContext;
+enum class Type : u32 {
+ Register,
+ U32,
+ S32,
+ F32,
+};
+
struct Id {
union {
u32 raw;
@@ -25,15 +36,62 @@ struct Id {
BitField<30, 1, u32> is_spill;
BitField<31, 1, u32> is_condition_code;
};
+
+ bool operator==(Id rhs) const noexcept {
+ return raw == rhs.raw;
+ }
+ bool operator!=(Id rhs) const noexcept {
+ return !operator==(rhs);
+ }
};
+static_assert(sizeof(Id) == sizeof(u32));
+
+struct Value {
+ Type type;
+ union {
+ Id id;
+ u32 imm_u32;
+ s32 imm_s32;
+ f32 imm_f32;
+ };
+
+ bool operator==(const Value& rhs) const noexcept {
+ if (type != rhs.type) {
+ return false;
+ }
+ switch (type) {
+ case Type::Register:
+ return id == rhs.id;
+ case Type::U32:
+ return imm_u32 == rhs.imm_u32;
+ case Type::S32:
+ return imm_s32 == rhs.imm_s32;
+ case Type::F32:
+ return Common::BitCast<u32>(imm_f32) == Common::BitCast<u32>(rhs.imm_f32);
+ }
+ return false;
+ }
+ bool operator!=(const Value& rhs) const noexcept {
+ return !operator==(rhs);
+ }
+};
+struct Register : Value {};
+struct ScalarRegister : Value {};
+struct ScalarU32 : Value {};
+struct ScalarS32 : Value {};
+struct ScalarF32 : Value {};
class RegAlloc {
public:
RegAlloc(EmitContext& ctx_) : ctx{ctx_} {}
- std::string Define(IR::Inst& inst);
+ Register Define(IR::Inst& inst);
+
+ Value Consume(const IR::Value& value);
+
+ Register AllocReg();
- std::string Consume(const IR::Value& value);
+ void FreeReg(Register reg);
[[nodiscard]] size_t NumUsedRegisters() const noexcept {
return num_used_registers;
@@ -43,16 +101,132 @@ private:
static constexpr size_t NUM_REGS = 4096;
static constexpr size_t NUM_ELEMENTS = 4;
- EmitContext& ctx;
-
- std::string Consume(IR::Inst& inst);
+ Value Consume(IR::Inst& inst);
Id Alloc();
void Free(Id id);
+ EmitContext& ctx;
size_t num_used_registers{};
std::bitset<NUM_REGS> register_use{};
};
+template <bool scalar, typename FormatContext>
+auto FormatTo(FormatContext& ctx, Id id) {
+ if (id.is_condition_code != 0) {
+ throw NotImplementedException("Condition code emission");
+ }
+ if (id.is_spill != 0) {
+ throw NotImplementedException("Spill emission");
+ }
+ if constexpr (scalar) {
+ return fmt::format_to(ctx.out(), "R{}.x", id.index.Value());
+ } else {
+ return fmt::format_to(ctx.out(), "R{}", id.index.Value());
+ }
+}
+
} // namespace Shader::Backend::GLASM
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::Id> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(Shader::Backend::GLASM::Id id, FormatContext& ctx) {
+ return FormatTo<true>(ctx, id);
+ }
+};
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::Register> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(const Shader::Backend::GLASM::Register& value, FormatContext& ctx) {
+ if (value.type != Shader::Backend::GLASM::Type::Register) {
+ throw Shader::InvalidArgument("Register value type is not register");
+ }
+ return FormatTo<false>(ctx, value.id);
+ }
+};
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::ScalarRegister> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(const Shader::Backend::GLASM::ScalarRegister& value, FormatContext& ctx) {
+ if (value.type != Shader::Backend::GLASM::Type::Register) {
+ throw Shader::InvalidArgument("Register value type is not register");
+ }
+ return FormatTo<true>(ctx, value.id);
+ }
+};
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::ScalarU32> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(const Shader::Backend::GLASM::ScalarU32& value, FormatContext& ctx) {
+ switch (value.type) {
+ case Shader::Backend::GLASM::Type::Register:
+ return FormatTo<true>(ctx, value.id);
+ case Shader::Backend::GLASM::Type::U32:
+ return fmt::format_to(ctx.out(), "{}", value.imm_u32);
+ case Shader::Backend::GLASM::Type::S32:
+ return fmt::format_to(ctx.out(), "{}", static_cast<u32>(value.imm_s32));
+ case Shader::Backend::GLASM::Type::F32:
+ return fmt::format_to(ctx.out(), "{}", Common::BitCast<u32>(value.imm_f32));
+ }
+ throw Shader::InvalidArgument("Invalid value type {}", value.type);
+ }
+};
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::ScalarS32> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(const Shader::Backend::GLASM::ScalarS32& value, FormatContext& ctx) {
+ switch (value.type) {
+ case Shader::Backend::GLASM::Type::Register:
+ return FormatTo<true>(ctx, value.id);
+ case Shader::Backend::GLASM::Type::U32:
+ return fmt::format_to(ctx.out(), "{}", static_cast<s32>(value.imm_u32));
+ case Shader::Backend::GLASM::Type::S32:
+ return fmt::format_to(ctx.out(), "{}", value.imm_s32);
+ case Shader::Backend::GLASM::Type::F32:
+ return fmt::format_to(ctx.out(), "{}", Common::BitCast<s32>(value.imm_f32));
+ }
+ throw Shader::InvalidArgument("Invalid value type {}", value.type);
+ }
+};
+
+template <>
+struct fmt::formatter<Shader::Backend::GLASM::ScalarF32> {
+ constexpr auto parse(format_parse_context& ctx) {
+ return ctx.begin();
+ }
+ template <typename FormatContext>
+ auto format(const Shader::Backend::GLASM::ScalarF32& value, FormatContext& ctx) {
+ switch (value.type) {
+ case Shader::Backend::GLASM::Type::Register:
+ return FormatTo<true>(ctx, value.id);
+ case Shader::Backend::GLASM::Type::U32:
+ return fmt::format_to(ctx.out(), "{}", Common::BitCast<u32>(value.imm_u32));
+ case Shader::Backend::GLASM::Type::S32:
+ return fmt::format_to(ctx.out(), "{}", Common::BitCast<s32>(value.imm_s32));
+ case Shader::Backend::GLASM::Type::F32:
+ return fmt::format_to(ctx.out(), "{}", value.imm_f32);
+ }
+ throw Shader::InvalidArgument("Invalid value type {}", value.type);
+ }
+};