rm old unused code
authorKshitij Bansal <kshitij@cs.nyu.edu>
Fri, 28 Mar 2014 22:33:38 +0000 (18:33 -0400)
committerKshitij Bansal <kshitij@cs.nyu.edu>
Fri, 28 Mar 2014 22:38:38 +0000 (18:38 -0400)
src/theory/substitutions.cpp
src/theory/substitutions.h

index c4f06e39622f7009bc1095d06dca83f000a4410d..9b9fc56d7c08b690b04efd47c71bbfc422a7a7e8 100644 (file)
@@ -172,96 +172,6 @@ void SubstitutionMap::simplifyRHS(TNode x, TNode t) {
 }
 
 
-/* We use subMap to simplify the left-hand sides of the current substitution map.  If rewrite is true,
- * we also apply the rewriter to the result.
- * We want to maintain the invariant that all lhs are distinct from each other and from all rhs.
- * If for some l -> r, l reduces to l', we try to add a new rule l' -> r.  There are two cases
- * where this fails
- *   (i) if l' is equal to some ll (in a rule ll -> rr), then if r != rr we add (r,rr) to the equation list
- *   (i) if l' is equalto some rr (in a rule ll -> rr), then if r != rr we add (r,rr) to the equation list
- */
-/*
-void SubstitutionMap::simplifyLHS(const SubstitutionMap& subMap, vector<pair<Node, Node> >& equalities, bool rewrite)
-{
-  Assert(d_worklist.empty());
-  // First, apply subMap to every LHS in d_substitutions
-  NodeMap::iterator it = d_substitutions.begin();
-  NodeMap::iterator it_end = d_substitutions.end();
-  Node newLeft;
-  for(; it != it_end; ++ it) {
-    newLeft = subMap.apply((*it).first);
-    if (newLeft != (*it).first) {
-      if (rewrite) {
-        newLeft = Rewriter::rewrite(newLeft);
-      }
-      d_worklist.push_back(pair<Node,Node>(newLeft, (*it).second));
-    }
-  }
-  processWorklist(equalities, rewrite);
-  Assert(d_worklist.empty());
-}
-
-
-void SubstitutionMap::simplifyLHS(TNode lhs, TNode rhs, vector<pair<Node,Node> >& equalities, bool rewrite)
-{
-  Assert(d_worklist.empty());
-  d_worklist.push_back(pair<Node,Node>(lhs,rhs));
-  processWorklist(equalities, rewrite);                       
-  Assert(d_worklist.empty());
-}
-
-
-void SubstitutionMap::processWorklist(vector<pair<Node, Node> >& equalities, bool rewrite)
-{
-  // Add each new rewrite rule, taking care not to invalidate invariants and looking
-  // for any new rewrite rules we can learn
-  Node newLeft, newRight;
-  while (!d_worklist.empty()) {
-    newLeft = d_worklist.back().first;
-    newRight = d_worklist.back().second;
-    d_worklist.pop_back();
-
-    NodeCache tempCache;
-    tempCache[newLeft] = newRight;
-
-    Node newLeft2;
-    unsigned size = d_worklist.size();
-    bool addThisRewrite = true;
-    NodeMap::iterator it = d_substitutions.begin();
-    NodeMap::iterator it_end = d_substitutions.end();
-
-    for(; it != it_end; ++ it) {
-
-      // Check for invariant violation.  If new rewrite is redundant, do nothing
-      // Otherwise, add an equality to the output equalities
-      // In either case undo any work done by this rewrite
-      if (newLeft == (*it).first || newLeft == (*it).second) {
-        if ((*it).second != newRight) {
-          equalities.push_back(pair<Node,Node>((*it).second, newRight));
-        }
-        while (d_worklist.size() > size) {
-          d_worklist.pop_back();
-        }
-        addThisRewrite = false;
-        break;
-      }
-
-      newLeft2 = internalSubstituteOld((*it).first, tempCache);
-      if (newLeft2 != (*it).first) {
-        if (rewrite) {
-          newLeft2 = Rewriter::rewrite(newLeft2);
-        }
-        d_worklist.push_back(pair<Node,Node>(newLeft2, (*it).second));
-      }
-    }
-    if (addThisRewrite) {
-      d_substitutions[newLeft] = newRight;
-      d_cacheInvalidated = true;
-    }
-  }
-}
-*/
-
 void SubstitutionMap::addSubstitution(TNode x, TNode t, bool invalidateCache)
 {
   Debug("substitution") << "SubstitutionMap::addSubstitution(" << x << ", " << t << ")" << endl;
index 5a478a250e59b45917dddcec60ed851970f1b5b3..8572a6abdf767d42738e30978f9c1e1c6461e9b8 100644 (file)
@@ -95,10 +95,6 @@ private:
    */
   CacheInvalidator d_cacheInvalidator;
 
-  // Helper list and method for simplifyLHS methods
-  // std::vector<std::pair<Node, Node> > d_worklist;
-  // void processWorklist(std::vector<std::pair<Node, Node> >& equalities, bool rewrite);
-
 public:
 
   SubstitutionMap(context::Context* context, bool substituteUnderQuantifiers = true, bool solvedForm = false) :
@@ -186,18 +182,6 @@ public:
   // Simplify right-hand sides of current map with lhs -> rhs
   void simplifyRHS(TNode lhs, TNode rhs);
 
-  /*
-  // Simplify left-hand sides of current map using the given substitutions
-  void simplifyLHS(const SubstitutionMap& subMap,
-                   std::vector<std::pair<Node,Node> >& equalities,
-                   bool rewrite = true);
-
-  // Simplify left-hand sides of current map with lhs -> rhs and then add lhs -> rhs to the substitutions set
-  void simplifyLHS(TNode lhs, TNode rhs,
-                   std::vector<std::pair<Node,Node> >& equalities,
-                   bool rewrite = true);
-  */
-
   bool isSolvedForm() const { return d_solvedForm; }
 
   /**