summaryrefslogblamecommitdiffstats
path: root/src/shader_recompiler/ir_opt/dead_code_elimination_pass.cpp
blob: 1e4a3fdaed2cef27d6f8159042e2ef9c714ca62a (plain) (tree)
1
2
3
4
5
6
7
8






                                                      
                                                



                                            
                                                    

                                                                                                   
                                                              





                                                              
             




                                   
// 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