summaryrefslogtreecommitdiff
path: root/src/theory/builtin
diff options
context:
space:
mode:
authorMorgan Deters <mdeters@gmail.com>2010-07-04 03:59:36 +0000
committerMorgan Deters <mdeters@gmail.com>2010-07-04 03:59:36 +0000
commit9e15c81c673b2cb325cc21ace39f84b37d8b65c9 (patch)
treec50baf1f33a59cdac18f815465a35b61b2298ee7 /src/theory/builtin
parent994427c682dfe7323a0e806b18095b862508d454 (diff)
With "-d extra-checking", rewrites are now checked (after
post-rewrite, another full rewrite is performed and the results compared). Also added another response code to rewriters. Theories return a CVC4::theory::RewriteResponse from preRewrite() and postRewrite(). This class has nice subclasses to make the theory rewriters somewhat self-documenting in termination behavior. They look like tail-recursive rewriting calls, but they're not; they are instantiations of the RewriteResponse result code, which carries the Node being returned: // Flags the node as DONE pre- or post-rewriting, though this is // ignored if n belongs to another theory. // // NOTE this just changed name from RewritingComplete(), which // didn't match RewriteAgain(). // return RewriteComplete(n); // Flags the node as needing another pre-rewrite (if returned from a // preRewrite()) or post-rewrite (if returned from a postRewrite()). // return RewriteAgain(n); // Flags the node as needing another FULL rewrite. This is the same // as RewriteAgain() if returned from preRewrite(). If it's returned // from postRewrite(), however, this causes a full preRewrite() and // postRewrite() of the Node and all its children (though the cache is // still in effect, which might elide some rewriting calls). // // This would have been another fix for bug #168. Its use should be // discouraged in practice, but there are places where it will // probably be necessary, where a theory rewrites a Node into // something in another theory about which it knows nothing. // A common case is where the returned Node is expressed as a // conjuction or disjunction of EQUALs, or a negation of EQUAL, // where the EQUAL is across terms in another theory, and that EQUAL // subterm should be seen by the owning theory. // return FullRewriteNeeded(n);
Diffstat (limited to 'src/theory/builtin')
-rw-r--r--src/theory/builtin/theory_builtin.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/src/theory/builtin/theory_builtin.cpp b/src/theory/builtin/theory_builtin.cpp
index 6cdcb4032..174e10d2f 100644
--- a/src/theory/builtin/theory_builtin.cpp
+++ b/src/theory/builtin/theory_builtin.cpp
@@ -54,14 +54,14 @@ Node TheoryBuiltin::blastDistinct(TNode in) {
RewriteResponse TheoryBuiltin::preRewrite(TNode in, bool topLevel) {
switch(in.getKind()) {
case kind::DISTINCT:
- return RewritingComplete(blastDistinct(in));
+ return RewriteComplete(blastDistinct(in));
case kind::EQUAL:
// EQUAL is a special case that should never end up here
Unreachable("TheoryBuiltin can't rewrite EQUAL !");
default:
- return RewritingComplete(in);
+ return RewriteComplete(in);
}
}
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback