29 lines
914 B
C++
29 lines
914 B
C++
// Copyright 2021 yuzu Emulator Project
|
|
// Licensed under GPLv2 or any later version
|
|
// Refer to the license.txt file included.
|
|
|
|
#include <ranges>
|
|
|
|
#include "shader_recompiler/frontend/ir/basic_block.h"
|
|
#include "shader_recompiler/frontend/ir/value.h"
|
|
#include "shader_recompiler/ir_opt/passes.h"
|
|
|
|
namespace Shader::Optimization {
|
|
|
|
void DeadCodeEliminationPass(IR::Program& program) {
|
|
// We iterate over the instructions in reverse order.
|
|
// This is because removing an instruction reduces the number of uses for earlier instructions.
|
|
for (IR::Block* const block : program.post_order_blocks) {
|
|
auto it{block->end()};
|
|
while (it != block->begin()) {
|
|
--it;
|
|
if (!it->HasUses() && !it->MayHaveSideEffects()) {
|
|
it->Invalidate();
|
|
it = block->Instructions().erase(it);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
} // namespace Shader::Optimization
|