phi_opt.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 PHI_OPT_HPP
#define PHI_OPT_HPP

#include "function_frontend_flow_step.hpp"

#include "refcount.hpp"

#include "tree_node.hpp"

REF_FORWARD_DECL(bloc);
REF_FORWARD_DECL(Schedule);
REF_FORWARD_DECL(tree_manager);
CONSTREF_FORWARD_DECL(tree_manipulation);
class statement_list;
class gimple_cond;
class gimple_phi;

enum class PhiOpt_PatternType
{
   UNKNOWN,        
   DIFF_NOTHING,   
   GIMPLE_NOTHING, 
   IF_MERGE,       
   IF_NOTHING,     
   IF_REMOVE,      
   MULTI_MERGE,    
   MULTI_NOTHING,  
   MULTI_REMOVE,   
   UNCHANGED       
};

class PhiOpt : public FunctionFrontendFlowStep
{
   friend class short_circuit_taf;

 private:
   tree_managerRef TM;

   tree_manipulationConstRef tree_man;

   statement_list* sl{nullptr};

   static bool tree_dumped;

   bool bb_modified;

   ScheduleRef schedule;

   PhiOpt_PatternType IdentifyPattern(const unsigned int bb_index) const;

   void ApplyDiffNothing(const unsigned int bb_index);

   void ApplyGimpleNothing(const unsigned int bb_index);

   void ApplyIfMerge(const unsigned int bb_index);

   void ApplyIfNothing(const unsigned int bb_index);

   void ApplyIfRemove(const unsigned int bb_index);

   void ApplyMultiMerge(const unsigned int bb_index);

   void ApplyMultiNothing(const unsigned int bb_index);

   void ApplyMultiRemove(const unsigned int bb_index);

   void SinglePhiOptimization(const unsigned int bb_index);

   void ChainOptimization(const unsigned int bb_index);

   void MergePhi(const unsigned int bb_index);

   void RemoveCondExpr(const tree_nodeRef statement);

   void ReplaceVirtualUses(const tree_nodeRef& old_vssa, const TreeNodeSet& new_ssa) const;

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

 public:
   PhiOpt(const application_managerRef AppM, unsigned int function_id,
          const DesignFlowManagerConstRef design_flow_manager, const ParameterConstRef parameters);

   ~PhiOpt() override;

   DesignFlowStep_Status InternalExec() override;

   void Initialize() override;
};
#endif