added has_subexpr()

Author: kroening

src/analyses/goto_check.cpp

@@ -88,17 +88,9 @@ class goto_checkt
 
   void invalidate(const exprt &lhs);
 
-  static bool has_dereference(const exprt &src)
+  inline static bool has_dereference(const exprt &src)
   {
-    if(src.id()==ID_dereference)
-      return true;
-    else
-    {
-      forall_operands(it, src)
-        if(has_dereference(*it)) return true;
-
-      return false;
-    }
+    return has_subexpr(src, ID_dereference);
   }
 
   bool enable_bounds_check;

src/pointer-analysis/value_set_dereference.cpp

@@ -60,20 +60,7 @@ Function: value_set_dereferencet::has_dereference
 
 bool value_set_dereferencet::has_dereference(const exprt &expr)
 {
-  forall_operands(it, expr)
-    if(has_dereference(*it))
-      return true;
-
-  if(expr.id()==ID_dereference)
-    return true;
-
-  // we no longer do this one
-  if(expr.id()==ID_index &&
-     expr.operands().size()==2 &&
-     expr.op0().type().id()==ID_pointer)
-    assert(false);  
-
-  return false;
+  return has_subexpr(expr, ID_dereference);
 }
 
 /*******************************************************************\

src/util/expr_util.cpp

@@ -414,3 +414,27 @@ exprt boolean_negate(const exprt &src)
   else
     return not_exprt(src);
 }
+
+/*******************************************************************\
+
+Function: has_subexpr
+
+  Inputs:
+
+ Outputs:
+
+ Purpose:
+
+\*******************************************************************/
+
+bool has_subexpr(const exprt &src, const irep_idt &id)
+{
+  if(src.id()==id) return true;
+  
+  forall_operands(it, src)
+    if(has_subexpr(*it, id))
+      return true;
+
+  return false;      
+}
+

src/util/expr_util.h

@@ -52,3 +52,6 @@ exprt is_not_zero(const exprt &, const namespacet &ns);
 /*! negate a Boolean expression, possibly removing a not_exprt,
     and swapping false and true */
 exprt boolean_negate(const exprt &);
+
+/*! returns true if the expression has a subexpresion with given ID */
+bool has_subexpr(const exprt &, const irep_idt &);