Merge branch 'master' of ssh://demsky.eecs.uci.edu/home/git/constraint_compiler into...
[satune.git] / src / AST / boolean.cc
1 #include "boolean.h"
2 #include "structs.h"
3 #include "csolver.h"
4 #include "element.h"
5 #include "order.h"
6 #include "predicate.h"
7
8 Boolean::Boolean(ASTNodeType _type) :
9         ASTNode(_type),
10         polarity(P_UNDEFINED),
11         boolVal(BV_UNDEFINED),
12         parents() {
13 }
14
15 BooleanConst::BooleanConst(bool _isTrue) :
16         Boolean(BOOLCONST),
17         istrue(_isTrue) {
18 }
19
20 BooleanVar::BooleanVar(VarType t) :
21         Boolean(BOOLEANVAR),
22         vtype(t),
23         var(E_NULL) {
24 }
25
26 BooleanOrder::BooleanOrder(Order *_order, uint64_t _first, uint64_t _second) :
27         Boolean(ORDERCONST),
28         order(_order),
29         first(_first),
30         second(_second) {
31         order->constraints.push(this);
32 }
33
34 BooleanPredicate::BooleanPredicate(Predicate *_predicate, Element **_inputs, uint _numInputs, BooleanEdge _undefinedStatus) :
35         Boolean(PREDICATEOP),
36         predicate(_predicate),
37         encoding(this),
38         inputs(_inputs, _numInputs),
39         undefStatus(_undefinedStatus) {
40 }
41
42 BooleanLogic::BooleanLogic(CSolver *solver, LogicOp _op, BooleanEdge *array, uint asize) :
43         Boolean(LOGICOP),
44         op(_op),
45         replaced(false),
46         inputs(array, asize) {
47 }
48
49 BooleanEdge cloneEdge(CSolver *solver, CloneMap *map, BooleanEdge e) {
50         bool isnegated=e.isNegated();
51         Boolean *b=e->clone(solver, map);
52         BooleanEdge be=BooleanEdge(b);
53         return isnegated ? be.negate() : be;
54 }
55
56 Boolean *BooleanConst::clone(CSolver *solver, CloneMap *map) {
57         return solver->getBooleanTrue().getRaw();
58 }
59
60 Boolean *BooleanVar::clone(CSolver *solver, CloneMap *map) {
61         Boolean *b = (Boolean *) map->get(this);
62         if (b != NULL)
63                 return b;
64         BooleanEdge bvar = solver->getBooleanVar(type);
65         Boolean * base=bvar.getRaw();
66         map->put(this, base);
67         return base;
68 }
69
70 Boolean *BooleanOrder::clone(CSolver *solver, CloneMap *map) {
71         Order *ordercopy = order->clone(solver, map);
72         return solver->orderConstraint(ordercopy, first, second).getRaw();
73 }
74
75 Boolean *BooleanLogic::clone(CSolver *solver, CloneMap *map) {
76         BooleanEdge array[inputs.getSize()];
77         for (uint i = 0; i < inputs.getSize(); i++) {
78                 array[i] = cloneEdge(solver, map, inputs.get(i));
79         }
80         return solver->applyLogicalOperation(op, array, inputs.getSize()).getRaw();
81 }
82
83 Boolean *BooleanPredicate::clone(CSolver *solver, CloneMap *map) {
84         Element *array[inputs.getSize()];
85         for (uint i = 0; i < inputs.getSize(); i++) {
86                 array[i] = inputs.get(i)->clone(solver, map);
87         }
88         Predicate *pred = predicate->clone(solver, map);
89         BooleanEdge defstatus = undefStatus ? cloneEdge(solver, map, undefStatus) : BooleanEdge();
90
91         return solver->applyPredicateTable(pred, array, inputs.getSize(), defstatus).getRaw();
92 }
93
94 void BooleanPredicate::updateParents() {
95         for(uint i=0;i < inputs.getSize(); i++) inputs.get(i)->parents.push(this);
96 }
97
98 void BooleanLogic::updateParents() {
99         for(uint i=0;i < inputs.getSize(); i++) inputs.get(i)->parents.push(this);
100 }