data_dependency_context.h

Go to the documentation of this file.

/*******************************************************************\
 
Module: analyses variable-sensitivity data_dependency_context
 
Author: Diffblue Ltd
 
\*******************************************************************/
 
#ifndef CPROVER_ANALYSES_VARIABLE_SENSITIVITY_DATA_DEPENDENCY_CONTEXT_H
#define CPROVER_ANALYSES_VARIABLE_SENSITIVITY_DATA_DEPENDENCY_CONTEXT_H
 
#include "write_location_context.h"
 
class data_dependency_contextt : public write_location_contextt
{
public:
  // These constructors mirror those in the base abstract_objectt, but with
  // the addition of an extra argument which is the abstract_objectt to wrap.
  data_dependency_contextt(
    const abstract_object_pointert child,
    const typet &type,
    bool top,
    bool bottom)
    : write_location_contextt(child, type, top, bottom)
  {
  }
 
  explicit data_dependency_contextt(
    const abstract_object_pointert child,
    const exprt &expr,
    const abstract_environmentt &environment,
    const namespacet &ns)
    : write_location_contextt(child, expr, environment, ns)
  {
  }
 
  abstract_object_pointert write(
    abstract_environmentt &environment,
    const namespacet &ns,
    const std::stack<exprt> &stack,
    const exprt &specifier,
    const abstract_object_pointert &value,
    bool merging_write) const override;
 
  bool has_been_modified(const abstract_object_pointert &before) const override;
 
  std::set<goto_programt::const_targett, goto_programt::target_less_than>
  get_data_dependencies() const;
  std::set<goto_programt::const_targett, goto_programt::target_less_than>
  get_data_dominators() const;
 
  void output(std::ostream &out, const class ai_baset &ai, const namespacet &ns)
    const override;
 
protected:
  CLONE
 
  abstract_object_pointert merge(
    const abstract_object_pointert &other,
    const widen_modet &widen_mode) const override;
  abstract_object_pointert
  meet(const abstract_object_pointert &other) const override;
 
  abstract_object_pointert abstract_object_merge_internal(
    const abstract_object_pointert &other) const override;
 
private:
  using data_dependency_context_ptrt =
    std::shared_ptr<const data_dependency_contextt>;
 
  abstract_object_pointert combine(
    const data_dependency_context_ptrt &other,
    const data_dependency_context_ptrt &parent) const;
 
  class location_ordert
  {
  public:
    bool operator()(
      goto_programt::const_targett instruction,
      goto_programt::const_targett other_instruction) const
    {
      return instruction->location_number > other_instruction->location_number;
    }
  };
  typedef std::set<goto_programt::const_targett, location_ordert> dependenciest;
  dependenciest data_deps;
  dependenciest data_dominators;
 
  abstract_object_pointert
  insert_data_deps(const dependenciest &dependencies) const;
 
  context_abstract_object_ptrt
  update_location_context_internal(const locationst &locations) const override;
 
  void set_data_deps(const locationst &locations);
  void set_data_deps(const dependenciest &dependences);
};
 
#endif // CPROVER_ANALYSES_VARIABLE_SENSITIVITY_DATA_DEPENDENCY_CONTEXT_H