ref_expr_set.h

Go to the documentation of this file.

/*******************************************************************\
 
Module: Value Set
 
Author: Daniel Kroening, kroening@kroening.com
 
\*******************************************************************/
 
 
#ifndef CPROVER_UTIL_REF_EXPR_SET_H
#define CPROVER_UTIL_REF_EXPR_SET_H
 
#include <unordered_set>
 
#include "expr.h"
#include "reference_counting.h"
 
extern const std::unordered_set<exprt, irep_hash> empty_expr_set;
 
struct ref_expr_set_dt
{
  ref_expr_set_dt() {}
  typedef std::unordered_set<exprt, irep_hash> expr_sett;
  expr_sett expr_set;
 
  static const ref_expr_set_dt blank;
};
 
class ref_expr_sett:public reference_counting<ref_expr_set_dt>
{
public:
  typedef ref_expr_set_dt::expr_sett expr_sett;
 
  bool empty() const
  {
    if(d==nullptr)
      return true;
    return d->expr_set.empty();
  }
 
  const expr_sett &expr_set() const
  {
    return read().expr_set;
  }
 
  expr_sett &expr_set_write()
  {
    return write().expr_set;
  }
 
  bool make_union(const ref_expr_sett &s2)
  {
    if(s2.d==nullptr)
      return false;
 
    if(s2.d==d)
      return false;
 
    if(d==nullptr)
    {
      copy_from(s2);
      return true;
    }
 
    return make_union(s2.d->expr_set);
  }
 
  bool make_union(const expr_sett &s2)
  {
    expr_sett tmp(read().expr_set);
    size_t old_size=tmp.size();
    tmp.insert(s2.begin(), s2.end());
 
    // anything new?
    if(tmp.size()==old_size)
      return false;
    move(tmp);
    return true;
  }
 
  void move(expr_sett &s2)
  {
    clear();
    write().expr_set.swap(s2);
  }
};
 
#endif // CPROVER_UTIL_REF_EXPR_SET_H