dead_code_elimination.hpp

Go to the documentation of this file.

/*
 *
 *                   _/_/_/    _/_/   _/    _/ _/_/_/    _/_/
 *                  _/   _/ _/    _/ _/_/  _/ _/   _/ _/    _/
 *                 _/_/_/  _/_/_/_/ _/  _/_/ _/   _/ _/_/_/_/
 *                _/      _/    _/ _/    _/ _/   _/ _/    _/
 *               _/      _/    _/ _/    _/ _/_/_/  _/    _/
 *
 *             ***********************************************
 *                              PandA Project
 *                     URL: http://panda.dei.polimi.it
 *                       Politecnico di Milano - DEIB
 *                        System Architectures Group
 *             ***********************************************
 *              Copyright (C) 2004-2024 Politecnico di Milano
 *
 *   This file is part of the PandA framework.
 *
 *   The PandA framework is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License as published by
 *   the Free Software Foundation; either version 3 of the License, or
 *   (at your option) any later version.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU General Public License for more details.
 *
 *   You should have received a copy of the GNU General Public License
 *   along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 */
#ifndef DEAD_CODE_ELIMINATION_HPP
#define DEAD_CODE_ELIMINATION_HPP
#include "function_frontend_flow_step.hpp"

#include "refcount.hpp"

#include "call_graph.hpp"

#include "Parameter.hpp"


REF_FORWARD_DECL(tree_manager);
REF_FORWARD_DECL(tree_node);
REF_FORWARD_DECL(bloc);
class statement_list;
class gimple_node;

class dead_code_elimination : public FunctionFrontendFlowStep
{
 private:
   std::map<unsigned int, bool> last_writing_memory;

   std::map<unsigned int, bool> last_reading_memory;

   bool restart_if_opt;

   bool restart_mwi_opt;

   bool restart_mem;

   const CustomUnorderedSet<std::pair<FrontendFlowStepType, FunctionRelationship>>
   ComputeFrontendRelationships(const DesignFlowStep::RelationshipType relationship_type) const override;

   void kill_uses(const tree_managerRef& TM, const tree_nodeRef& op0) const;

   tree_nodeRef add_gimple_nop(const tree_managerRef& TM, const tree_nodeRef& cur_stmt, const blocRef& bb);

   void fix_sdc_motion(tree_nodeRef removedStmt) const;

   blocRef move2emptyBB(const tree_managerRef& TM, const unsigned int new_bbi, const statement_list* sl,
                        const blocRef& bb_pred, const unsigned int cand_bb_dest, const unsigned int bb_dest) const;

 public:
   dead_code_elimination(const ParameterConstRef _parameters, const application_managerRef AppM,
                         unsigned int function_id, const DesignFlowManagerConstRef design_flow_manager);

   ~dead_code_elimination() override;

   DesignFlowStep_Status InternalExec() override;

   bool HasToBeExecuted() const override;

   static tree_nodeRef kill_vdef(const tree_managerRef& TM, const tree_nodeRef& vdef);

   static void fix_sdc_motion(DesignFlowManagerConstRef design_flow_manager, unsigned int function_id,
                              tree_nodeRef removedStmt);
};

#endif