Merge fix

This commit is contained in:
Jérôme Leclercq 2022-02-27 18:54:45 +01:00
parent bcfef75ec2
commit 96d87d9439
6 changed files with 68 additions and 36 deletions

View File

@ -17,6 +17,7 @@ namespace Nz::ShaderAst
class NAZARA_SHADER_API DependencyCheckerVisitor : public AstRecursiveVisitor class NAZARA_SHADER_API DependencyCheckerVisitor : public AstRecursiveVisitor
{ {
public: public:
struct Config;
struct UsageSet; struct UsageSet;
DependencyCheckerVisitor() = default; DependencyCheckerVisitor() = default;
@ -26,21 +27,18 @@ namespace Nz::ShaderAst
inline const UsageSet& GetUsage() const; inline const UsageSet& GetUsage() const;
void Process(Statement& statement, const Config& config = {});
inline void Resolve(); inline void Resolve();
using AstRecursiveVisitor::Visit;
void Visit(CallFunctionExpression& node) override;
void Visit(VariableExpression& node) override;
void Visit(DeclareExternalStatement& node) override;
void Visit(DeclareFunctionStatement& node) override;
void Visit(DeclareStructStatement& node) override;
void Visit(DeclareVariableStatement& node) override;
DependencyCheckerVisitor& operator=(const DependencyCheckerVisitor&) = delete; DependencyCheckerVisitor& operator=(const DependencyCheckerVisitor&) = delete;
DependencyCheckerVisitor& operator=(DependencyCheckerVisitor&&) = delete; DependencyCheckerVisitor& operator=(DependencyCheckerVisitor&&) = delete;
struct Config
{
ShaderStageTypeFlags usedShaderStages = ShaderStageType_All;
};
struct UsageSet struct UsageSet
{ {
Bitset<> usedFunctions; Bitset<> usedFunctions;
@ -51,11 +49,22 @@ namespace Nz::ShaderAst
private: private:
void Resolve(const UsageSet& usageSet); void Resolve(const UsageSet& usageSet);
using AstRecursiveVisitor::Visit;
void Visit(CallFunctionExpression& node) override;
void Visit(VariableExpression& node) override;
void Visit(DeclareExternalStatement& node) override;
void Visit(DeclareFunctionStatement& node) override;
void Visit(DeclareStructStatement& node) override;
void Visit(DeclareVariableStatement& node) override;
std::optional<std::size_t> m_currentFunctionIndex; std::optional<std::size_t> m_currentFunctionIndex;
std::optional<std::size_t> m_currentVariableDeclIndex; std::optional<std::size_t> m_currentVariableDeclIndex;
std::unordered_map<std::size_t, UsageSet> m_functionUsages; std::unordered_map<std::size_t, UsageSet> m_functionUsages;
std::unordered_map<std::size_t, UsageSet> m_structUsages; std::unordered_map<std::size_t, UsageSet> m_structUsages;
std::unordered_map<std::size_t, UsageSet> m_variableUsages; std::unordered_map<std::size_t, UsageSet> m_variableUsages;
Config m_config;
UsageSet m_globalUsage; UsageSet m_globalUsage;
UsageSet m_resolvedUsage; UsageSet m_resolvedUsage;
}; };

View File

@ -11,29 +11,23 @@
#include <Nazara/Core/Bitset.hpp> #include <Nazara/Core/Bitset.hpp>
#include <Nazara/Shader/Config.hpp> #include <Nazara/Shader/Config.hpp>
#include <Nazara/Shader/Ast/AstCloner.hpp> #include <Nazara/Shader/Ast/AstCloner.hpp>
#include <Nazara/Shader/Ast/DependencyCheckerVisitor.hpp>
namespace Nz::ShaderAst namespace Nz::ShaderAst
{ {
class NAZARA_SHADER_API EliminateUnusedPassVisitor : AstCloner class NAZARA_SHADER_API EliminateUnusedPassVisitor : AstCloner
{ {
public: public:
struct Config;
EliminateUnusedPassVisitor() = default; EliminateUnusedPassVisitor() = default;
EliminateUnusedPassVisitor(const EliminateUnusedPassVisitor&) = delete; EliminateUnusedPassVisitor(const EliminateUnusedPassVisitor&) = delete;
EliminateUnusedPassVisitor(EliminateUnusedPassVisitor&&) = delete; EliminateUnusedPassVisitor(EliminateUnusedPassVisitor&&) = delete;
~EliminateUnusedPassVisitor() = default; ~EliminateUnusedPassVisitor() = default;
StatementPtr Process(Statement& statement, const Config& config = {}); StatementPtr Process(Statement& statement, const DependencyCheckerVisitor::UsageSet& usageSet);
EliminateUnusedPassVisitor& operator=(const EliminateUnusedPassVisitor&) = delete; EliminateUnusedPassVisitor& operator=(const EliminateUnusedPassVisitor&) = delete;
EliminateUnusedPassVisitor& operator=(EliminateUnusedPassVisitor&&) = delete; EliminateUnusedPassVisitor& operator=(EliminateUnusedPassVisitor&&) = delete;
struct Config
{
ShaderStageTypeFlags usedShaderStages = ShaderStageType_All;
};
private: private:
using AstCloner::Clone; using AstCloner::Clone;
StatementPtr Clone(DeclareExternalStatement& node) override; StatementPtr Clone(DeclareExternalStatement& node) override;
@ -49,7 +43,8 @@ namespace Nz::ShaderAst
Context* m_context; Context* m_context;
}; };
inline StatementPtr EliminateUnusedPass(Statement& ast, const EliminateUnusedPassVisitor::Config& config = {}); inline StatementPtr EliminateUnusedPass(Statement& ast, const DependencyCheckerVisitor::Config& config = {});
inline StatementPtr EliminateUnusedPass(Statement& ast, const DependencyCheckerVisitor::UsageSet& usageSet);
} }
#include <Nazara/Shader/Ast/EliminateUnusedPassVisitor.inl> #include <Nazara/Shader/Ast/EliminateUnusedPassVisitor.inl>

View File

@ -7,10 +7,19 @@
namespace Nz::ShaderAst namespace Nz::ShaderAst
{ {
inline StatementPtr EliminateUnusedPass(Statement& ast, const EliminateUnusedPassVisitor::Config& config) inline StatementPtr EliminateUnusedPass(Statement& ast, const DependencyCheckerVisitor::Config& config)
{
DependencyCheckerVisitor dependencyVisitor;
dependencyVisitor.Process(ast, config);
dependencyVisitor.Resolve();
return EliminateUnusedPass(ast, dependencyVisitor.GetUsage());
}
StatementPtr EliminateUnusedPass(Statement& ast, const DependencyCheckerVisitor::UsageSet& usageSet)
{ {
EliminateUnusedPassVisitor visitor; EliminateUnusedPassVisitor visitor;
return visitor.Process(ast, config); return visitor.Process(ast, usageSet);
} }
} }

View File

@ -24,6 +24,12 @@ namespace Nz::ShaderAst
} }
} }
void DependencyCheckerVisitor::Process(Statement& statement, const Config& config)
{
m_config = config;
statement.Visit(*this);
}
void DependencyCheckerVisitor::Visit(CallFunctionExpression& node) void DependencyCheckerVisitor::Visit(CallFunctionExpression& node)
{ {
const auto& targetFuncType = GetExpressionType(node); const auto& targetFuncType = GetExpressionType(node);
@ -32,8 +38,18 @@ namespace Nz::ShaderAst
const auto& funcType = std::get<FunctionType>(targetFuncType); const auto& funcType = std::get<FunctionType>(targetFuncType);
assert(m_currentFunctionIndex); assert(m_currentFunctionIndex);
UsageSet& usageSet = Retrieve(m_functionUsages, *m_currentFunctionIndex); if (m_currentVariableDeclIndex)
usageSet.usedFunctions.UnboundedSet(funcType.funcIndex); {
UsageSet& usageSet = Retrieve(m_variableUsages, *m_currentVariableDeclIndex);
usageSet.usedFunctions.UnboundedSet(funcType.funcIndex);
}
else
{
UsageSet& usageSet = Retrieve(m_functionUsages, *m_currentFunctionIndex);
usageSet.usedFunctions.UnboundedSet(funcType.funcIndex);
}
AstRecursiveVisitor::Visit(node);
} }
void DependencyCheckerVisitor::Visit(DeclareExternalStatement& node) void DependencyCheckerVisitor::Visit(DeclareExternalStatement& node)
@ -99,7 +115,11 @@ namespace Nz::ShaderAst
} }
if (node.entryStage.HasValue()) if (node.entryStage.HasValue())
m_globalUsage.usedFunctions.UnboundedSet(*node.funcIndex); {
ShaderStageType shaderStage = node.entryStage.GetResultingValue();
if (m_config.usedShaderStages & shaderStage)
m_globalUsage.usedFunctions.UnboundedSet(*node.funcIndex);
}
m_currentFunctionIndex = node.funcIndex; m_currentFunctionIndex = node.funcIndex;
AstRecursiveVisitor::Visit(node); AstRecursiveVisitor::Visit(node);

View File

@ -6,7 +6,6 @@
#include <Nazara/Core/CallOnExit.hpp> #include <Nazara/Core/CallOnExit.hpp>
#include <Nazara/Shader/ShaderBuilder.hpp> #include <Nazara/Shader/ShaderBuilder.hpp>
#include <Nazara/Shader/Ast/AstRecursiveVisitor.hpp> #include <Nazara/Shader/Ast/AstRecursiveVisitor.hpp>
#include <Nazara/Shader/Ast/DependencyCheckerVisitor.hpp>
#include <unordered_map> #include <unordered_map>
#include <Nazara/Shader/Debug.hpp> #include <Nazara/Shader/Debug.hpp>
@ -14,14 +13,14 @@ namespace Nz::ShaderAst
{ {
struct EliminateUnusedPassVisitor::Context struct EliminateUnusedPassVisitor::Context
{ {
DependencyCheckerVisitor usageChecker; const DependencyCheckerVisitor::UsageSet& usageSet;
}; };
StatementPtr EliminateUnusedPassVisitor::Process(Statement& statement, const Config& config) StatementPtr EliminateUnusedPassVisitor::Process(Statement& statement, const DependencyCheckerVisitor::UsageSet& usageSet)
{ {
Context context(config); Context context{
statement.Visit(context.usageChecker); usageSet
context.usageChecker.Resolve(); };
m_context = &context; m_context = &context;
CallOnExit onExit([this]() CallOnExit onExit([this]()
@ -98,18 +97,18 @@ namespace Nz::ShaderAst
bool EliminateUnusedPassVisitor::IsFunctionUsed(std::size_t varIndex) const bool EliminateUnusedPassVisitor::IsFunctionUsed(std::size_t varIndex) const
{ {
assert(m_context); assert(m_context);
return m_context->usageChecker.GetUsage().usedFunctions.UnboundedTest(varIndex); return m_context->usageSet.usedFunctions.UnboundedTest(varIndex);
} }
bool EliminateUnusedPassVisitor::IsStructUsed(std::size_t varIndex) const bool EliminateUnusedPassVisitor::IsStructUsed(std::size_t varIndex) const
{ {
assert(m_context); assert(m_context);
return m_context->usageChecker.GetUsage().usedStructs.UnboundedTest(varIndex); return m_context->usageSet.usedStructs.UnboundedTest(varIndex);
} }
bool EliminateUnusedPassVisitor::IsVariableUsed(std::size_t varIndex) const bool EliminateUnusedPassVisitor::IsVariableUsed(std::size_t varIndex) const
{ {
assert(m_context); assert(m_context);
return m_context->usageChecker.GetUsage().usedVariables.UnboundedTest(varIndex); return m_context->usageSet.usedVariables.UnboundedTest(varIndex);
} }
} }

View File

@ -180,12 +180,12 @@ namespace Nz
{ {
ShaderAst::StatementPtr tempAst; ShaderAst::StatementPtr tempAst;
ShaderAst::EliminateUnusedPassVisitor::Config eliminateUnunsedConfig; ShaderAst::DependencyCheckerVisitor::Config dependencyConfig;
if (shaderStage) if (shaderStage)
eliminateUnunsedConfig.usedShaderStages = *shaderStage; dependencyConfig.usedShaderStages = *shaderStage;
tempAst = ShaderAst::PropagateConstants(*targetAst); tempAst = ShaderAst::PropagateConstants(*targetAst);
optimizedAst = ShaderAst::EliminateUnusedPass(*tempAst, eliminateUnunsedConfig); optimizedAst = ShaderAst::EliminateUnusedPass(*tempAst, dependencyConfig);
targetAst = optimizedAst.get(); targetAst = optimizedAst.get();
} }