Resolving Conflicts ... Still there're errors that should be fixed
authorHamed <hamed.gorjiara@gmail.com>
Fri, 23 Jun 2017 07:26:08 +0000 (00:26 -0700)
committerHamed <hamed.gorjiara@gmail.com>
Fri, 23 Jun 2017 07:26:08 +0000 (00:26 -0700)
src/Collections/hashtable.h
src/Collections/structs.h
src/Encoders/encodings.c [new file with mode: 0644]
src/Encoders/encodings.h [new file with mode: 0644]
src/Encoders/functionencoding.h
src/Encoders/naiveencoder.c
src/Encoders/naiveencoder.h
src/classlist.h

index 8bb5cc2..f4610d0 100644 (file)
@@ -20,6 +20,9 @@
 #include "mymemory.h"
 #include "common.h"
 
+#define HT_DEFAULT_FACTOR 0.75
+#define HT_INITIAL_CAPACITY 16
+
 /**
  * @brief A simple, custom hash table
  *
index fec9d75..dc6d665 100644 (file)
@@ -10,6 +10,7 @@ ArrayDef(Element, Element *);
 ArrayDef(Boolean, Boolean *);
 ArrayDef(Set, Set *);
 
+
 VectorDef(Table, Table *, 4);
 VectorDef(Set, Set *, 4);
 VectorDef(Boolean, Boolean *, 4);
@@ -20,6 +21,8 @@ VectorDef(Element, Element *, 4);
 VectorDef(Order, Order *, 4);
 VectorDef(TableEntry, TableEntry *, 4);
 VectorDef(ASTNode, ASTNode *, 4);
+VectorDef(FunctionEncoding, FunctionEncoding *, 4);
+VectorDef(ElementEncoding, ElementEncoding *, 4);
 VectorDef(Int, uint64_t, 4);
 
 
@@ -31,5 +34,11 @@ inline bool Ptr_equals(void * key1, void * key2) {
        return key1 == key2;
 }
 
+HashTableDef(Void, void *, void *, Ptr_hash_function, Ptr_equals);
+HashTableDef(ElemToEncod, Element *, ElementEncoding *, Ptr_hash_function, Ptr_equals);
+HashTableDef(VoidToFuncEncod, void *, FunctionEncoding *, Ptr_hash_function, Ptr_equals);
+
+HashSetDef(Void, void *, Ptr_hash_function, Ptr_equals);
+
 
 #endif
diff --git a/src/Encoders/encodings.c b/src/Encoders/encodings.c
new file mode 100644 (file)
index 0000000..27d393e
--- /dev/null
@@ -0,0 +1,57 @@
+#include "encodings.h"
+#include "elementencoding.h"
+#include "functionencoding.h"
+#include "element.h"
+#include "common.h"
+#include "boolean.h"
+#include "naiveencoder.h"
+
+Encodings* allocEncodings(){
+       Encodings* This = (Encodings*) ourmalloc(sizeof(Encodings));
+       allocInlineDefVectorElementEncoding(GETVECTORELEMENTENCODING(This));
+       allocInlineDefVectorFunctionEncoding(GETVECTORFUNCTIONENCODING(This));
+       This->elemToEncode= allocHashTableElemToEncod(HT_INITIAL_CAPACITY, HT_DEFAULT_FACTOR);
+       This->voidToFuncEncode= allocHashTableVoidToFuncEncod(HT_INITIAL_CAPACITY, HT_DEFAULT_FACTOR);
+       return This;
+}
+
+void deleteEncodings(Encodings* This){
+       deleteVectorArrayFunctionEncoding(GETVECTORFUNCTIONENCODING(This));
+       deleteVectorArrayElementEncoding(GETVECTORELEMENTENCODING(This));
+       deleteHashTableElemToEncod(This->elemToEncode);
+       deleteHashTableVoidToFuncEncod(This->voidToFuncEncode);
+       ourfree(This);
+}
+
+void assignEncoding(CSolver* csolver, Encodings* This){
+       uint size = getSizeVectorElement(csolver->allElements);
+       for(uint i=0; i<size; i++){
+               Element* element = getVectorElement(csolver->allElements, i);
+               if(GETELEMENTTYPE(element)==ELEMSET){
+                       ElementEncoding* eencoding = allocElementEncoding( BINARYINDEX, element);
+                       baseBinaryIndexElementAssign(eencoding);
+                       pushVectorElementEncoding(GETVECTORELEMENTENCODING(This) , eencoding);
+                       putElemToEncod(This->elemToEncode, element, eencoding); 
+               }else if (GETELEMENTTYPE(element)==ELEMFUNCRETURN){
+                       FunctionEncoding* fencoding = allocFunctionEncoding( ENUMERATEIMPLICATIONS, element);
+                       pushVectorFunctionEncoding(GETVECTORFUNCTIONENCODING(This) , fencoding);
+                       putVoidToFuncEncod(This->voidToFuncEncode,element, fencoding);
+               }else
+                       ASSERT(0);
+       }
+       
+       size = getSizeVectorBoolean(csolver->allBooleans);
+       for(uint i=0; i<size; i++){
+               Boolean* predicate = getVectorBoolean(csolver->allBooleans, i);
+               if(GETBOOLEANTYPE(predicate)==PREDICATEOP){
+                       FunctionEncoding* fencoding = allocPredicateEncoding(ENUMERATEIMPLICATIONS, predicate);
+                       pushVectorFunctionEncoding(GETVECTORFUNCTIONENCODING(This), fencoding);
+                       putVoidToFuncEncod(This->voidToFuncEncode, predicate,fencoding);
+               }else 
+                       ASSERT(0);
+       }
+}
+
+void encodeFunctionsElements(Encodings* This){
+       //call encoding for each element/predicate
+}
\ No newline at end of file
diff --git a/src/Encoders/encodings.h b/src/Encoders/encodings.h
new file mode 100644 (file)
index 0000000..30c611c
--- /dev/null
@@ -0,0 +1,29 @@
+
+#ifndef NAIVEENCODINGASSIGNMENT_H
+#define NAIVEENCODINGASSIGNMENT_H
+#include "classlist.h"
+#include "structs.h"
+#include "csolver.h"
+#include "mymemory.h"
+
+
+#define GETVECTORFUNCTIONENCODING(o) (&((Encodings*)o)->funcEncoding)
+#define GETVECTORELEMENTENCODING(o) (&((Encodings*)o)->elemEncoding)
+
+struct Encodings{
+       HashTableVoidToFuncEncod* voidToFuncEncode;
+       HashTableElemToEncod* elemToEncode;
+       VectorFunctionEncoding funcEncoding;
+       VectorElementEncoding elemEncoding;
+};
+
+Encodings* allocEncodings();
+
+//For now, This function just simply goes through elements/functions and 
+//assigns a predefined Encoding to each of them
+void assignEncoding(CSolver* csolver, Encodings* This);
+void encodeFunctionsElements(Encodings* This);
+void deleteEncodings(Encodings* This);
+
+#endif /* NAIVEENCODINGASSIGNMENT_H */
+
index 486d5eb..c7cf27e 100644 (file)
@@ -24,4 +24,5 @@ struct FunctionEncoding {
 void initFunctionEncoding(FunctionEncoding *encoding, Element *function);
 void initPredicateEncoding(FunctionEncoding *encoding, Boolean *predicate);
 void deleteFunctionEncoding(FunctionEncoding *This);
+
 #endif
index ad8a650..ca83383 100644 (file)
@@ -23,3 +23,54 @@ void baseBinaryIndexElementAssign(ElementEncoding *This) {
                setInUseElement(This, i);
        }
 }
+
+
+void naiveEncodeFunctionPredicate(Encodings* encodings, FunctionEncoding *This){
+       if(This->isFunction) {
+               ASSERT(GETELEMENTTYPE(This->op.function)==ELEMFUNCRETURN);
+               if(This->type==CIRCUIT){
+                       naiveEncodeCircuitFunction(encodings, This);
+               } else if( This->type == ENUMERATEIMPLICATIONS){
+                       naiveEncodeEnumeratedFunction(encodings, This);
+               } else
+                       ASSERT(0);
+                       
+       }else {
+               ASSERT(GETBOOLEANTYPE(This->op.predicate) == PREDICATEOP);
+               BooleanPredicate* predicate = (BooleanPredicate*)This->op.predicate;
+               //FIXME
+               
+       }
+}
+
+
+void naiveEncodeCircuitFunction(Encodings* encodings, FunctionEncoding* This){
+       
+}
+
+void naiveEncodeEnumeratedFunction(Encodings* encodings, FunctionEncoding* This){
+       ElementFunction* ef =(ElementFunction*)This->op.function;
+       Function * function = ef->function;
+       if(GETFUNCTIONTYPE(function)==TABLEFUNC){
+               naiveEncodeEnumTableFunc(encodings, ef);
+       }else if (GETFUNCTIONTYPE(function)== OPERATORFUNC){
+               naiveEncodeEnumOperatingFunc(encodings, ef);
+       }else 
+               ASSERT(0);
+}
+
+void naiveEncodeEnumTableFunc(Encodings* encodings, ElementFunction* This){
+       ASSERT(GETFUNCTIONTYPE(This->function)==TABLEFUNC);
+       ArrayElement* elements= &This->inputs;
+       Table* table = ((FunctionTable*) (This->function))->table;
+       uint size = getSizeVectorTableEntry(&table->entries);
+       for(uint i=0; i<size; i++){
+               TableEntry* entry = getVectorTableEntry(&table->entries, i);
+               //FIXME: generate Constraints
+       }
+       
+}
+
+void naiveEncodeEnumOperatingFunc(Encodings* encodings, ElementFunction* This){
+       
+}
\ No newline at end of file
index db4aeb9..d3df611 100644 (file)
@@ -2,4 +2,9 @@
 #define NAIVEELEMENTENCODER_H
 #include "classlist.h"
 void baseBinaryIndexElementAssign(ElementEncoding *This);
+void naiveEncodeFunctionPredicate(Encodings* encodings, FunctionEncoding *This);
+void naiveEncodeCircuitFunction(Encodings* encodings,FunctionEncoding* This);
+void naiveEncodeEnumeratedFunction(Encodings* encodings, FunctionEncoding* This);
+void naiveEncodeEnumTableFunc(Encodings* encodings, ElementFunction* This);
+void naiveEncodeEnumOperatingFunc(Encodings* encodings, ElementFunction* This);
 #endif
index 3c7d071..f9aa831 100644 (file)
@@ -82,6 +82,9 @@ typedef struct OrderEncoding OrderEncoding;
 struct TableEntry;
 typedef struct TableEntry TableEntry;
 
+struct Encodings;
+typedef struct Encodings Encodings;
+
 typedef unsigned int uint;
 typedef uint64_t VarType;
 #endif