 |
PandA-2024.02
|
|
PandA-2024.02
|
#include <NI_SSA_liveness.hpp>
Public Member Functions | |
| NI_SSA_liveness (const ParameterConstRef _Param, const application_managerRef _AppM, unsigned int function_id, const DesignFlowManagerConstRef design_flow_manager) | |
| Constructor. More... | |
| ~NI_SSA_liveness () override | |
| Destructor. More... | |
| DesignFlowStep_Status | InternalExec () override |
| Performes the liveness analysis. More... | |
| void | Initialize () override |
| Initialize the step (i.e., like a constructor, but executed just before exec. More... | |
 Public Member Functions inherited from FunctionFrontendFlowStep | |
| FunctionFrontendFlowStep (const application_managerRef AppM, const unsigned int function_id, const FrontendFlowStepType frontend_flow_step_type, const DesignFlowManagerConstRef design_flow_manager, const ParameterConstRef parameters) | |
| Constructor. More... | |
| ~FunctionFrontendFlowStep () override | |
| Destructor. More... | |
| void | ComputeRelationships (DesignFlowStepSet &relationship, const DesignFlowStep::RelationshipType relationship_type) override |
| Compute the relationships of a step with other steps. More... | |
| std::string | GetSignature () const override |
| Return the signature of this step. More... | |
| std::string | GetName () const override |
| Return the name of this design step. More... | |
| DesignFlowStep_Status | Exec () final |
| Execute the step. More... | |
| bool | HasToBeExecuted () const override |
| Check if this step has actually to be executed. More... | |
| unsigned int | CGetBBVersion () const |
| unsigned int | GetBitValueVersion () const |
| void | PrintInitialIR () const override |
| Dump the initial intermediate representation. More... | |
| void | PrintFinalIR () const override |
| Dump the final intermediate representation. More... | |
| Public Member Functions inherited from FrontendFlowStep | |
| FrontendFlowStep (const application_managerRef AppM, const FrontendFlowStepType frontend_flow_step_type, const DesignFlowManagerConstRef design_flow_manager, const ParameterConstRef parameters) | |
| Constructor. More... | |
| ~FrontendFlowStep () override | |
| Destructor. More... | |
| virtual std::string | GetKindText () const |
| Return the name of the type of this frontend flow step. More... | |
| DesignFlowStepFactoryConstRef | CGetDesignFlowStepFactory () const override |
| Return the factory to create this type of steps. More... | |
| void | PrintTreeManager (const bool before) const |
| Dump the tree manager. More... | |
| Public Member Functions inherited from DesignFlowStep | |
| DesignFlowStep (const DesignFlowManagerConstRef design_flow_manager, const ParameterConstRef parameters) | |
| Constructor. More... | |
| virtual | ~DesignFlowStep () |
| Destructor. More... | |
| DesignFlowStep_Status | GetStatus () const |
| Return the status of this design step. More... | |
| virtual void | WriteDot (std::ostream &out) const |
| Write the label for a dot graph. More... | |
| bool | IsComposed () const |
| Returns if this step is composed. More... | |
| int | CGetDebugLevel () const |
| Return the debug level of the step. More... | |
Private Member Functions | |
| void | Up_and_Mark (blocRef B, tree_nodeRef v, statement_list *sl) |
| Algorithm 5: Explore all paths from a variable’s use to its definition. More... | |
| const CustomUnorderedSet< std::pair< FrontendFlowStepType, FunctionRelationship > > | ComputeFrontendRelationships (const DesignFlowStep::RelationshipType relationship_type) const override |
| Return the set of analyses in relationship with this design step. More... | |
Additional Inherited Members | |
| Public Types inherited from FrontendFlowStep | |
| using | FunctionRelationship = enum { ALL_FUNCTIONS, CALLED_FUNCTIONS, CALLING_FUNCTIONS, SAME_FUNCTION, WHOLE_APPLICATION } |
| The different relationship type between function analysis. More... | |
| Public Types inherited from DesignFlowStep | |
| enum | RelationshipType { DEPENDENCE_RELATIONSHIP, INVALIDATION_RELATIONSHIP, PRECEDENCE_RELATIONSHIP } |
| The relationship type. More... | |
| Static Public Member Functions inherited from FunctionFrontendFlowStep | |
| static const std::string | ComputeSignature (const FrontendFlowStepType frontend_flow_step_type, const unsigned int function_id) |
| Compute the signature of a function frontend flow step. More... | |
| Static Public Member Functions inherited from FrontendFlowStep | |
| static void | CreateSteps (const DesignFlowManagerConstRef design_flow_manager, const CustomUnorderedSet< std::pair< FrontendFlowStepType, FunctionRelationship >> &frontend_relationships, const application_managerConstRef application_manager, DesignFlowStepSet &relationships) |
| Create the relationship steps of a step with other steps starting from already specified dependencies between frontend flow steps. More... | |
| static const std::string | EnumToKindText (const FrontendFlowStepType frontend_flow_step_type) |
| Given a frontend flow step type, return the name of the type. More... | |
| Protected Member Functions inherited from FunctionFrontendFlowStep | |
| void | WriteBBGraphDot (const std::string &filename) const |
| Write the current version of statement list in dot format. More... | |
| Protected Attributes inherited from FunctionFrontendFlowStep | |
| const FunctionBehaviorRef | function_behavior |
| The function behavior of the function to be analyzed. More... | |
| const unsigned int | function_id |
| The index of the function to be analyzed. More... | |
| unsigned int | bb_version |
| The version of the basic block intermediate representation on which this step has been applied. More... | |
| unsigned int | bitvalue_version |
| The version of the bitvalue information on which this step has been applied. More... | |
| Protected Attributes inherited from FrontendFlowStep | |
| const application_managerRef | AppM |
| The application manager. More... | |
| const FrontendFlowStepType | frontend_flow_step_type |
| The type of this step. More... | |
| unsigned int | print_counter |
| Print counter. More... | |
| Protected Attributes inherited from DesignFlowStep | |
| bool | composed |
| True if this step represents a composition of design flow steps (e.g., a flow); must be set by specialized constructors. More... | |
| const Wrefcount< const DesignFlowManager > | design_flow_manager |
| The design flow manager. More... | |
| const ParameterConstRef | parameters |
| Set of input parameters. More... | |
| int | debug_level |
| The debug level. More... | |
| const int | output_level |
| The output level. More... | |
Definition at line 66 of file NI_SSA_liveness.hpp.
| NI_SSA_liveness::NI_SSA_liveness | ( | const ParameterConstRef | _parameters, |
| const application_managerRef | _AppM, | ||
| unsigned int | _function_id, | ||
| const DesignFlowManagerConstRef | _design_flow_manager | ||
| ) |
Constructor.
Header include.
| Param | is the set of the parameters |
| AppM | is the application manager |
| function_id | is the index of the function |
| design_flow_manager | is the design flow manager |
Behavior include Parameter include STD include Tree include
Definition at line 103 of file NI_SSA_liveness.cpp.
References DesignFlowStep::debug_level, DEBUG_LEVEL_NONE, GET_CLASS, DesignFlowStep::parameters, and ~NI_SSA_liveness().
|
overridedefault |
|
overrideprivatevirtual |
Return the set of analyses in relationship with this design step.
| relationship_type | is the type of relationship to be considered |
Implements FrontendFlowStep.
Definition at line 113 of file NI_SSA_liveness.cpp.
References DesignFlowStep::DEPENDENCE_RELATIONSHIP, DesignFlowStep::INVALIDATION_RELATIONSHIP, DesignFlowStep::PRECEDENCE_RELATIONSHIP, SAME_FUNCTION, and THROW_UNREACHABLE.
|
overridevirtual |
Initialize the step (i.e., like a constructor, but executed just before exec.
Reimplemented from DesignFlowStep.
Definition at line 290 of file NI_SSA_liveness.cpp.
References FrontendFlowStep::AppM, FunctionFrontendFlowStep::bb_version, FunctionFrontendFlowStep::function_behavior, FunctionFrontendFlowStep::function_id, GET_NODE, sl, and THROW_ASSERT.
|
overridevirtual |
Performes the liveness analysis.
for each basic block B in CFG do > Consider all blocks successively
for each v ∈ PhiUses(B) do > Used in the φ of a successor block
in the original algorithm the live out has all the PhiUses of B, that is: LiveOut(B) = LiveOut(B) ∪ {v}
for each v used in B (φ excluded) do > Traverse B to find all uses
print the analysis result
Implements FunctionFrontendFlowStep.
Definition at line 202 of file NI_SSA_liveness.cpp.
References FrontendFlowStep::AppM, B, tree_helper::ComputeSsaUses(), DesignFlowStep::debug_level, DEBUG_LEVEL_PEDANTIC, FunctionFrontendFlowStep::function_id, BehavioralHelper::get_function_name(), GET_INDEX_NODE, GET_NODE, tree_manager::get_tree_node_const(), tree_helper::is_virtual(), phi, PRINT_DBG_MEX, PRINT_DBG_STRING, BehavioralHelper::PrintVariable(), sl, STR, SUCCESS, THROW_ASSERT, and Up_and_Mark().
|
private |
Algorithm 5: Explore all paths from a variable’s use to its definition.
if def(v) ∈ B (φ excluded) then return > Killed in the block, stop
if v ∈ LiveIn(B) then return > Propagation already done, stop
LiveIn(B) = LiveIn(B) ∪ {v}
if v ∈ PhiDefs(B) then return > Do not propagate φ definitions
for each P ∈ CFG_preds(B) do > Propagate backward
Definition at line 147 of file NI_SSA_liveness.cpp.
References GET_INDEX_NODE, GET_NODE, statement_list::list_of_bloc, P, phi, STR, and THROW_ASSERT.
Referenced by InternalExec().
1.8.13
