1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
|
/********************* -*- C++ -*- */
/** expr_manager.cpp
** This file is part of the CVC4 prototype.
** Copyright (c) 2009 The Analysis of Computer Systems Group (ACSys)
** Courant Institute of Mathematical Sciences
** New York University
** See the file COPYING in the top-level source directory for licensing
** information.
**
** Expression manager implementation.
**/
#include "expr_builder.h"
#include "expr_manager.h"
#include "expr/expr.h"
namespace CVC4 {
__thread ExprManager* ExprManager::s_current = 0;
Expr ExprManager::lookup(uint64_t hash, const Expr& e) {
hash_t::iterator i = d_hash.find(hash);
if(i == d_hash.end()) {
// insert
std::vector<Expr> v;
v.push_back(e);
d_hash.insert(std::make_pair(hash, v));
return e;
} else {
for(std::vector<Expr>::iterator j = i->second.begin(); j != i->second.end(); ++j) {
if(e.getKind() != j->getKind())
continue;
if(e.numChildren() != j->numChildren())
continue;
Expr::iterator c1 = e.begin();
Expr::iterator c2 = j->begin();
for(; c1 != e.end() && c2 != j->end(); ++c1, ++c2) {
if(c1->d_ev != c2->d_ev)
break;
}
if(c1 != e.end() || c2 != j->end())
continue;
return *j;
}
// didn't find it, insert
std::vector<Expr> v;
v.push_back(e);
d_hash.insert(std::make_pair(hash, v));
return e;
}
}
// general expression-builders
Expr ExprManager::mkExpr(Kind kind) {
return ExprBuilder(this, kind);
}
Expr ExprManager::mkExpr(Kind kind, Expr child1) {
return ExprBuilder(this, kind) << child1;
}
Expr ExprManager::mkExpr(Kind kind, Expr child1, Expr child2) {
return ExprBuilder(this, kind) << child1 << child2;
}
Expr ExprManager::mkExpr(Kind kind, Expr child1, Expr child2, Expr child3) {
return ExprBuilder(this, kind) << child1 << child2 << child3;
}
Expr ExprManager::mkExpr(Kind kind, Expr child1, Expr child2, Expr child3, Expr child4) {
return ExprBuilder(this, kind) << child1 << child2 << child3 << child4;
}
Expr ExprManager::mkExpr(Kind kind, Expr child1, Expr child2, Expr child3, Expr child4, Expr child5) {
return ExprBuilder(this, kind) << child1 << child2 << child3 << child4 << child5;
}
// N-ary version
Expr ExprManager::mkExpr(Kind kind, std::vector<Expr> children) {
return ExprBuilder(this, kind).append(children);
}
Expr ExprManager::mkVar() {
return ExprBuilder(this, VARIABLE);
}
}/* CVC4 namespace */
|