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 2a80d390820ac986f3c5918bb48932ec3e87a3b9..1f218b2cd855fde36aeab02738bfd917cda6dd46 100644 (file)
--- a/src/AST/boolean.h
+++ b/src/AST/boolean.h
@@ -3,61 +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/ */
-
-#define GETBOOLEANTYPE(o) GETASTNODETYPE(o)
-#define GETBOOLEANPARENTS(o) (&((Boolean *)(o))->parents)
-#define GETBOOLEANPOLARITY(b) (((Boolean*)b)->polarity)
-#define GETBOOLEANVALUE(b) (((Boolean*)b)->boolVal)
-
-struct Boolean {
-       ASTNode base;
+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;
-       VectorBoolean parents;
+       Vector<Boolean *> parents;
+       virtual void updateParents() {}
+        uint64_t id;
+       CMEMALLOC;
 };
 
-struct BooleanOrder {
-       Boolean base;
-       Order* order;
-       uint64_t first;
-       uint64_t second;
+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 BooleanVar {
-       Boolean base;
+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 BooleanLogic {
-       Boolean base;
-       LogicOp op;
-       ArrayBoolean inputs;
+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 BooleanPredicate {
-       Boolean base;
-       Predicate * predicate;
+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;
-       ArrayElement inputs;
-       Boolean* undefStatus;
+       Array<Element *> inputs;
+       BooleanEdge undefStatus;
+};
+
+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;
+       bool replaced;
+       Array<BooleanEdge> inputs;
+       void updateParents();
+
+       CMEMALLOC;
 };
+BooleanEdge cloneEdge(CSolver *solver, CloneMap *map, BooleanEdge e);
 
-Boolean * allocBooleanVar(VarType t);
-Boolean * allocBooleanOrder(Order * order, uint64_t first, uint64_t second);
-Boolean * allocBooleanPredicate(Predicate * predicate, Element ** inputs, uint numInputs, Boolean* undefinedStatus);
-Boolean * allocBooleanLogicArray(CSolver *solver, LogicOp op, Boolean ** array, uint asize);
-void deleteBoolean(Boolean * This);
-static inline FunctionEncoding* getPredicateFunctionEncoding(BooleanPredicate* func){
-       return &func->encoding;
-}
 
 #endif