src/ASTAnalyses/ordergraph.h

   1 /*
   2  * File:   ordergraph.h
   3  * Author: hamed
   4  *
   5  * Created on August 7, 2017, 3:42 PM
   6  */
   7
   8 #ifndef ORDERGRAPH_H
   9 #define ORDERGRAPH_H
  10 #include "classlist.h"
  11 #include "structs.h"
  12 #include "mymemory.h"
  13
  14 class OrderGraph {
  15 public:
  16         OrderGraph(Order *order);
  17         ~OrderGraph();
  18         void addOrderConstraintToOrderGraph(BooleanOrder *bOrder);
  19         void addMustOrderConstraintToOrderGraph(BooleanOrder *bOrder);
  20         OrderNode *getOrderNodeFromOrderGraph(uint64_t id);
  21         OrderEdge *getOrderEdgeFromOrderGraph(OrderNode *begin, OrderNode *end);
  22         OrderNode *lookupOrderNodeFromOrderGraph(uint64_t id);
  23         OrderEdge *lookupOrderEdgeFromOrderGraph(OrderNode *begin, OrderNode *end);
  24         void addOrderEdge(OrderNode *node1, OrderNode *node2, BooleanOrder *constr);
  25         void addMustOrderEdge(OrderNode *node1, OrderNode *node2, BooleanOrder *constr);
  26         OrderEdge *getInverseOrderEdge(OrderEdge *edge);
  27         Order *getOrder() {return order;}
  28         HSIteratorOrderNode *getNodes() {return nodes->iterator();}
  29         HSIteratorOrderEdge *getEdges() {return edges->iterator();}
  30
  31         CMEMALLOC;
  32 private:
  33         HashSetOrderNode *nodes;
  34         HashSetOrderEdge *edges;
  35         Order *order;
  36 };
  37
  38 OrderGraph *buildOrderGraph(Order *order);
  39 OrderGraph *buildMustOrderGraph(Order *order);
  40 #endif/* ORDERGRAPH_H */
  41