making the qsort deterministic for BooleanEdge

[satune.git] / src / AST / boolean.h

diff --git a/src/AST/boolean.h b/src/AST/boolean.h
index 860365f891b3b8edff3f628da504ad0dac2fc421..1f218b2cd855fde36aeab02738bfd917cda6dd46 100644 (file)
--- a/src/AST/boolean.h
+++ b/src/AST/boolean.h
@@ -3,48 +3,100 @@
 #include "classlist.h"
 #include "mymemory.h"
 #include "ops.h"
+#include "astops.h"
+#include "structs.h"
+#include "astnode.h"
+#include "functionencoding.h"
+#include "constraint.h"
+#include "serializer.h"
 
-/** 
-               This is a little sketchy, but apparently legit.
-               https://www.python.org/dev/peps/pep-3123/ */
+class Boolean : public ASTNode {
+private:
+    static uint64_t counter;
+public:
+       Boolean(ASTNodeType _type);
+       virtual ~Boolean() {}
+       virtual Boolean *clone(CSolver *solver, CloneMap *map) = 0;
+       virtual void serialize(Serializer * ) = 0;
+       virtual void print() = 0;
+       virtual bool isTrue() {return boolVal == BV_MUSTBETRUE;}
+       virtual bool isFalse() {return boolVal == BV_MUSTBEFALSE;}
+       Polarity polarity;
+       BooleanValue boolVal;
+       Vector<Boolean *> parents;
+       virtual void updateParents() {}
+        uint64_t id;
+       CMEMALLOC;
+};
 
-#define GETBOOLEANTYPE(o) (((Boolean *)(o))->btype)
+class BooleanConst : public Boolean {
+public:
+       BooleanConst(bool isTrue);
+       Boolean *clone(CSolver *solver, CloneMap *map);
+       bool isTrue() {return istrue;}
+       bool isFalse() {return !istrue;}
+       void serialize(Serializer *serializer ) {};
+       virtual void print();
+       bool istrue;
+       CMEMALLOC;
+};
 
-struct Boolean {
-       BooleanType btype;
+class BooleanVar : public Boolean {
+public:
+       BooleanVar(VarType t);
+       Boolean *clone(CSolver *solver, CloneMap *map);
+       void serialize(Serializer *serializer );
+       virtual void print();
+       VarType vtype;
+       Edge var;
+       CMEMALLOC;
 };
 
-struct BooleanOrder {
-       Boolean base;
-       Order* order;
+class BooleanOrder : public Boolean {
+public:
+       BooleanOrder(Order *_order, uint64_t _first, uint64_t _second);
+       Boolean *clone(CSolver *solver, CloneMap *map);
+       void serialize(Serializer *serializer );
+       virtual void print();
+       void updateParents();
+
+       Order *order;
        uint64_t first;
        uint64_t second;
+       CMEMALLOC;
 };
 
-struct BooleanVar {
-       Boolean base;
-       VarType vtype;
-       Constraint * var;
+class BooleanPredicate : public Boolean {
+public:
+       BooleanPredicate(Predicate *_predicate, Element **_inputs, uint _numInputs, BooleanEdge _undefinedStatus);
+       Boolean *clone(CSolver *solver, CloneMap *map);
+       Predicate *getPredicate() {return predicate;}
+       FunctionEncoding *getFunctionEncoding() {return &encoding;}
+       void updateParents();
+       void serialize(Serializer *serializer );
+       virtual void print();
+       CMEMALLOC;
+
+       Predicate *predicate;
+       FunctionEncoding encoding;
+       Array<Element *> inputs;
+       BooleanEdge undefStatus;
 };
 
-struct BooleanLogic {
-       Boolean base;
+class BooleanLogic : public Boolean {
+public:
+       BooleanLogic(CSolver *solver, LogicOp _op, BooleanEdge *array, uint asize);
+       Boolean *clone(CSolver *solver, CloneMap *map);
+       void serialize(Serializer *serializer );
+       virtual void print();
        LogicOp op;
-       Boolean * left;
-       Boolean * right;
-};
+       bool replaced;
+       Array<BooleanEdge> inputs;
+       void updateParents();
 
-struct BooleanComp {
-       Boolean base;
-       CompOp op;
-       Boolean * left;
-       Boolean * right;
+       CMEMALLOC;
 };
+BooleanEdge cloneEdge(CSolver *solver, CloneMap *map, BooleanEdge e);
 
 
-
-Boolean * allocBoolean(VarType t);
-Boolean * allocBooleanOrder(Order * order, uint64_t first, uint64_t second);
-void deleteBoolean(Boolean * This);
-
 #endif