2018-12-29 08:44:54 +03:00
|
|
|
// Copyright 2018 yuzu Emulator Project
|
|
|
|
// Licensed under GPLv2 or any later version
|
|
|
|
// Refer to the license.txt file included.
|
|
|
|
|
|
|
|
#include <algorithm>
|
|
|
|
#include <utility>
|
|
|
|
#include <variant>
|
|
|
|
|
2019-03-30 00:36:07 +03:00
|
|
|
#include "common/common_types.h"
|
2019-11-01 06:34:38 +03:00
|
|
|
#include "video_core/shader/node.h"
|
2020-01-05 22:23:24 +03:00
|
|
|
#include "video_core/shader/node_helper.h"
|
2018-12-29 08:44:54 +03:00
|
|
|
#include "video_core/shader/shader_ir.h"
|
|
|
|
|
|
|
|
namespace VideoCommon::Shader {
|
|
|
|
|
|
|
|
namespace {
|
2019-01-30 08:09:40 +03:00
|
|
|
std::pair<Node, s64> FindOperation(const NodeBlock& code, s64 cursor,
|
2018-12-29 08:44:54 +03:00
|
|
|
OperationCode operation_code) {
|
|
|
|
for (; cursor >= 0; --cursor) {
|
2019-07-16 17:37:11 +03:00
|
|
|
Node node = code.at(cursor);
|
|
|
|
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto operation = std::get_if<OperationNode>(&*node)) {
|
2019-05-19 11:10:32 +03:00
|
|
|
if (operation->GetCode() == operation_code) {
|
2019-07-16 17:37:11 +03:00
|
|
|
return {std::move(node), cursor};
|
2019-05-19 11:10:32 +03:00
|
|
|
}
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
2019-07-16 17:37:11 +03:00
|
|
|
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto conditional = std::get_if<ConditionalNode>(&*node)) {
|
2019-02-25 17:10:59 +03:00
|
|
|
const auto& conditional_code = conditional->GetCode();
|
2019-07-16 17:37:11 +03:00
|
|
|
auto [found, internal_cursor] = FindOperation(
|
2019-02-25 17:10:59 +03:00
|
|
|
conditional_code, static_cast<s64>(conditional_code.size() - 1), operation_code);
|
2019-05-19 11:10:32 +03:00
|
|
|
if (found) {
|
2019-07-16 17:37:11 +03:00
|
|
|
return {std::move(found), cursor};
|
2019-05-19 11:10:32 +03:00
|
|
|
}
|
2019-01-30 08:20:05 +03:00
|
|
|
}
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
2019-06-01 01:14:34 +03:00
|
|
|
} // Anonymous namespace
|
2018-12-29 08:44:54 +03:00
|
|
|
|
2020-01-05 22:23:24 +03:00
|
|
|
std::optional<std::pair<Node, Node>> DecoupleIndirectRead(const OperationNode& operation) {
|
|
|
|
if (operation.GetCode() != OperationCode::UAdd) {
|
|
|
|
return std::nullopt;
|
|
|
|
}
|
|
|
|
Node gpr{};
|
|
|
|
Node offset{};
|
|
|
|
if (operation.GetOperandsCount() != 2) {
|
|
|
|
return std::nullopt;
|
|
|
|
}
|
|
|
|
for (std::size_t i = 0; i < operation.GetOperandsCount(); i++) {
|
|
|
|
Node operand = operation[i];
|
|
|
|
if (std::holds_alternative<ImmediateNode>(*operand)) {
|
|
|
|
offset = operation[i];
|
|
|
|
} else if (std::holds_alternative<GprNode>(*operand)) {
|
|
|
|
gpr = operation[i];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if (offset && gpr) {
|
|
|
|
return {std::make_pair(gpr, offset)};
|
|
|
|
}
|
|
|
|
return std::nullopt;
|
|
|
|
}
|
|
|
|
|
2020-01-08 00:45:12 +03:00
|
|
|
bool AmendNodeCv(std::size_t amend_index, Node node) {
|
|
|
|
if (const auto operation = std::get_if<OperationNode>(&*node)) {
|
|
|
|
operation->SetAmendIndex(amend_index);
|
|
|
|
return true;
|
|
|
|
} else if (const auto conditional = std::get_if<ConditionalNode>(&*node)) {
|
|
|
|
conditional->SetAmendIndex(amend_index);
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2020-01-05 22:23:24 +03:00
|
|
|
std::tuple<Node, TrackSampler> ShaderIR::TrackSampler(Node tracked, const NodeBlock& code,
|
2020-01-08 00:45:12 +03:00
|
|
|
s64 cursor) {
|
2020-01-05 22:23:24 +03:00
|
|
|
if (const auto cbuf = std::get_if<CbufNode>(&*tracked)) {
|
|
|
|
// Constant buffer found, test if it's an immediate
|
|
|
|
const auto offset = cbuf->GetOffset();
|
|
|
|
if (const auto immediate = std::get_if<ImmediateNode>(&*offset)) {
|
|
|
|
auto track =
|
|
|
|
MakeTrackSampler<BindlessSamplerNode>(cbuf->GetIndex(), immediate->GetValue());
|
|
|
|
return {tracked, track};
|
|
|
|
} else if (const auto operation = std::get_if<OperationNode>(&*offset)) {
|
|
|
|
auto bound_buffer = locker.ObtainBoundBuffer();
|
|
|
|
if (!bound_buffer) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
if (*bound_buffer != cbuf->GetIndex()) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
auto pair = DecoupleIndirectRead(*operation);
|
|
|
|
if (!pair) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
auto [gpr, base_offset] = *pair;
|
|
|
|
const auto offset_inm = std::get_if<ImmediateNode>(&*base_offset);
|
2020-01-08 00:45:12 +03:00
|
|
|
auto gpu_driver = locker.AccessGuestDriverProfile();
|
|
|
|
if (gpu_driver == nullptr) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
const u32 bindless_cv = NewCustomVariable();
|
|
|
|
const Node op = Operation(OperationCode::UDiv, NO_PRECISE, gpr,
|
|
|
|
Immediate(gpu_driver->GetTextureHandlerSize()));
|
|
|
|
|
|
|
|
const Node cv_node = GetCustomVariable(bindless_cv);
|
|
|
|
Node amend_op = Operation(OperationCode::Assign, cv_node, std::move(op));
|
|
|
|
const std::size_t amend_index = DeclareAmend(amend_op);
|
|
|
|
AmendNodeCv(amend_index, code[cursor]);
|
2020-01-05 22:23:24 +03:00
|
|
|
// TODO Implement Bindless Index custom variable
|
2020-01-08 00:45:12 +03:00
|
|
|
auto track = MakeTrackSampler<ArraySamplerNode>(cbuf->GetIndex(),
|
|
|
|
offset_inm->GetValue(), bindless_cv);
|
2020-01-05 22:23:24 +03:00
|
|
|
return {tracked, track};
|
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
if (const auto gpr = std::get_if<GprNode>(&*tracked)) {
|
|
|
|
if (gpr->GetIndex() == Tegra::Shader::Register::ZeroIndex) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
// Reduce the cursor in one to avoid infinite loops when the instruction sets the same
|
|
|
|
// register that it uses as operand
|
|
|
|
const auto [source, new_cursor] = TrackRegister(gpr, code, cursor - 1);
|
|
|
|
if (!source) {
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
return TrackSampler(source, code, new_cursor);
|
|
|
|
}
|
|
|
|
if (const auto operation = std::get_if<OperationNode>(&*tracked)) {
|
|
|
|
for (std::size_t i = operation->GetOperandsCount(); i > 0; --i) {
|
|
|
|
if (auto found = TrackSampler((*operation)[i - 1], code, cursor); std::get<0>(found)) {
|
|
|
|
// Cbuf found in operand.
|
|
|
|
return found;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
if (const auto conditional = std::get_if<ConditionalNode>(&*tracked)) {
|
|
|
|
const auto& conditional_code = conditional->GetCode();
|
|
|
|
return TrackSampler(tracked, conditional_code, static_cast<s64>(conditional_code.size()));
|
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
|
2019-06-01 01:14:34 +03:00
|
|
|
std::tuple<Node, u32, u32> ShaderIR::TrackCbuf(Node tracked, const NodeBlock& code,
|
|
|
|
s64 cursor) const {
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto cbuf = std::get_if<CbufNode>(&*tracked)) {
|
2019-06-01 01:14:34 +03:00
|
|
|
// Constant buffer found, test if it's an immediate
|
|
|
|
const auto offset = cbuf->GetOffset();
|
|
|
|
if (const auto immediate = std::get_if<ImmediateNode>(&*offset)) {
|
|
|
|
return {tracked, cbuf->GetIndex(), immediate->GetValue()};
|
|
|
|
}
|
|
|
|
return {};
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto gpr = std::get_if<GprNode>(&*tracked)) {
|
2018-12-29 08:44:54 +03:00
|
|
|
if (gpr->GetIndex() == Tegra::Shader::Register::ZeroIndex) {
|
2019-06-01 01:14:34 +03:00
|
|
|
return {};
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
|
|
|
// Reduce the cursor in one to avoid infinite loops when the instruction sets the same
|
|
|
|
// register that it uses as operand
|
|
|
|
const auto [source, new_cursor] = TrackRegister(gpr, code, cursor - 1);
|
|
|
|
if (!source) {
|
2019-06-01 01:14:34 +03:00
|
|
|
return {};
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
|
|
|
return TrackCbuf(source, code, new_cursor);
|
|
|
|
}
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto operation = std::get_if<OperationNode>(&*tracked)) {
|
2019-07-15 22:46:35 +03:00
|
|
|
for (std::size_t i = operation->GetOperandsCount(); i > 0; --i) {
|
|
|
|
if (auto found = TrackCbuf((*operation)[i - 1], code, cursor); std::get<0>(found)) {
|
2019-06-01 01:14:34 +03:00
|
|
|
// Cbuf found in operand.
|
2018-12-29 08:44:54 +03:00
|
|
|
return found;
|
|
|
|
}
|
|
|
|
}
|
2019-06-01 01:14:34 +03:00
|
|
|
return {};
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto conditional = std::get_if<ConditionalNode>(&*tracked)) {
|
2019-02-25 17:10:59 +03:00
|
|
|
const auto& conditional_code = conditional->GetCode();
|
|
|
|
return TrackCbuf(tracked, conditional_code, static_cast<s64>(conditional_code.size()));
|
2019-01-30 08:20:05 +03:00
|
|
|
}
|
2019-06-01 01:14:34 +03:00
|
|
|
return {};
|
2018-12-29 08:44:54 +03:00
|
|
|
}
|
|
|
|
|
2019-05-19 11:10:32 +03:00
|
|
|
std::optional<u32> ShaderIR::TrackImmediate(Node tracked, const NodeBlock& code, s64 cursor) const {
|
2019-03-30 00:36:07 +03:00
|
|
|
// Reduce the cursor in one to avoid infinite loops when the instruction sets the same register
|
|
|
|
// that it uses as operand
|
|
|
|
const auto [found, found_cursor] =
|
|
|
|
TrackRegister(&std::get<GprNode>(*tracked), code, cursor - 1);
|
|
|
|
if (!found) {
|
|
|
|
return {};
|
|
|
|
}
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto immediate = std::get_if<ImmediateNode>(&*found)) {
|
2019-03-30 00:36:07 +03:00
|
|
|
return immediate->GetValue();
|
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
|
2019-01-30 08:09:40 +03:00
|
|
|
std::pair<Node, s64> ShaderIR::TrackRegister(const GprNode* tracked, const NodeBlock& code,
|
2019-05-19 11:10:32 +03:00
|
|
|
s64 cursor) const {
|
2018-12-29 08:44:54 +03:00
|
|
|
for (; cursor >= 0; --cursor) {
|
|
|
|
const auto [found_node, new_cursor] = FindOperation(code, cursor, OperationCode::Assign);
|
|
|
|
if (!found_node) {
|
|
|
|
return {};
|
|
|
|
}
|
2019-06-05 04:44:06 +03:00
|
|
|
const auto operation = std::get_if<OperationNode>(&*found_node);
|
2018-12-29 08:44:54 +03:00
|
|
|
ASSERT(operation);
|
|
|
|
|
|
|
|
const auto& target = (*operation)[0];
|
2019-06-05 04:44:06 +03:00
|
|
|
if (const auto gpr_target = std::get_if<GprNode>(&*target)) {
|
2018-12-29 08:44:54 +03:00
|
|
|
if (gpr_target->GetIndex() == tracked->GetIndex()) {
|
|
|
|
return {(*operation)[1], new_cursor};
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return {};
|
|
|
|
}
|
|
|
|
|
|
|
|
} // namespace VideoCommon::Shader
|