cprover
dep_graph_domaint Class Reference

#include <dependence_graph.h>

Inheritance diagram for dep_graph_domaint:
[legend]
Collaboration diagram for dep_graph_domaint:
[legend]

Public Types

typedef grapht< dep_nodet >::node_indext node_indext
 
- Public Types inherited from ai_domain_baset
typedef goto_programt::const_targett locationt
 

Public Member Functions

 dep_graph_domaint ()
 
bool merge (const dep_graph_domaint &src, goto_programt::const_targett from, goto_programt::const_targett to)
 
void transform (goto_programt::const_targett from, goto_programt::const_targett to, ai_baset &ai, const namespacet &ns) final override
 
void output (std::ostream &out, const ai_baset &ai, const namespacet &ns) const final override
 
jsont output_json (const ai_baset &ai, const namespacet &ns) const override
 Outputs the current value of the domain. More...
 
void make_top () final override
 
void make_bottom () final override
 
void make_entry () final override
 
bool is_top () const final override
 
bool is_bottom () const final override
 
void set_node_id (node_indext id)
 
node_indext get_node_id () const
 
void populate_dep_graph (dependence_grapht &, goto_programt::const_targett) const
 
- Public Member Functions inherited from ai_domain_baset
 ai_domain_baset ()
 
virtual ~ai_domain_baset ()
 
virtual xmlt output_xml (const ai_baset &ai, const namespacet &ns) const
 
virtual bool ai_simplify (exprt &condition, const namespacet &ns) const
 
virtual bool ai_simplify_lhs (exprt &condition, const namespacet &ns) const
 Use the information in the domain to simplify the expression on the LHS of an assignment. More...
 

Private Types

typedef std::set< goto_programt::const_targettdepst
 

Private Member Functions

void control_dependencies (goto_programt::const_targett from, goto_programt::const_targett to, dependence_grapht &dep_graph)
 
void data_dependencies (goto_programt::const_targett from, goto_programt::const_targett to, dependence_grapht &dep_graph, const namespacet &ns)
 

Private Attributes

tvt has_values
 
node_indext node_id
 
bool has_changed
 
depst control_deps
 
depst control_dep_candidates
 
depst data_deps
 

Friends

const depstdependence_graph_test_get_control_deps (const dep_graph_domaint &)
 
const depstdependence_graph_test_get_data_deps (const dep_graph_domaint &)
 

Detailed Description

Definition at line 66 of file dependence_graph.h.

Member Typedef Documentation

◆ depst

Definition at line 183 of file dependence_graph.h.

◆ node_indext

Constructor & Destructor Documentation

◆ dep_graph_domaint()

dep_graph_domaint::dep_graph_domaint ( )
inline

Definition at line 71 of file dependence_graph.h.

Member Function Documentation

◆ control_dependencies()

◆ data_dependencies()

◆ get_node_id()

node_indext dep_graph_domaint::get_node_id ( ) const
inline

Definition at line 169 of file dependence_graph.h.

References node_id.

◆ is_bottom()

bool dep_graph_domaint::is_bottom ( ) const
inlinefinaloverridevirtual

◆ is_top()

bool dep_graph_domaint::is_top ( ) const
inlinefinaloverridevirtual

◆ make_bottom()

void dep_graph_domaint::make_bottom ( )
inlinefinaloverridevirtual

◆ make_entry()

void dep_graph_domaint::make_entry ( )
inlinefinaloverridevirtual

◆ make_top()

void dep_graph_domaint::make_top ( )
inlinefinaloverridevirtual

◆ merge()

◆ output()

void dep_graph_domaint::output ( std::ostream &  out,
const ai_baset ai,
const namespacet ns 
) const
finaloverridevirtual

Reimplemented from ai_domain_baset.

Definition at line 238 of file dependence_graph.cpp.

References control_deps, and data_deps.

◆ output_json()

jsont dep_graph_domaint::output_json ( const ai_baset ai,
const namespacet ns 
) const
overridevirtual

Outputs the current value of the domain.

parameters: The abstract interpreter and the namespace.
Returns
The domain, formatted as a JSON object.

Reimplemented from ai_domain_baset.

Definition at line 277 of file dependence_graph.cpp.

References control_deps, data_deps, json(), jsont::make_object(), json_arrayt::push_back(), and to_string().

◆ populate_dep_graph()

void dep_graph_domaint::populate_dep_graph ( dependence_grapht dep_graph,
goto_programt::const_targett  this_loc 
) const

◆ set_node_id()

void dep_graph_domaint::set_node_id ( node_indext  id)
inline

Definition at line 164 of file dependence_graph.h.

References node_id.

◆ transform()

Friends And Related Function Documentation

◆ dependence_graph_test_get_control_deps

const depst& dependence_graph_test_get_control_deps ( const dep_graph_domaint )
friend

◆ dependence_graph_test_get_data_deps

const depst& dependence_graph_test_get_data_deps ( const dep_graph_domaint )
friend

Member Data Documentation

◆ control_dep_candidates

depst dep_graph_domaint::control_dep_candidates
private

◆ control_deps

depst dep_graph_domaint::control_deps
private

◆ data_deps

depst dep_graph_domaint::data_deps
private

◆ has_changed

bool dep_graph_domaint::has_changed
private

Definition at line 181 of file dependence_graph.h.

Referenced by make_bottom(), make_entry(), merge(), and transform().

◆ has_values

tvt dep_graph_domaint::has_values
private

Definition at line 179 of file dependence_graph.h.

Referenced by is_bottom(), is_top(), make_bottom(), make_entry(), make_top(), merge(), and transform().

◆ node_id

node_indext dep_graph_domaint::node_id
private

The documentation for this class was generated from the following files: