ev_operations.h

   1 #ifndef EV_OPERATIONS_H
   2 #define EV_OPERATIONS_H
   3
   4 #include <polylib/polylibgmp.h>
   5
   6 #define polynomial new_polynomial
   7 #define periodic new_periodic
   8 #define evector new_evector
   9 #define enode_type new_enode_type
  10 #define enode_node new_enode_node
  11 #define _enumeration _new_enumeration
  12 #define Enumeration _new_Enumeration
  13 #define enode _new_enode
  14 #define _enode _new__enode
  15 #define evalue _new_evalue
  16 #define _evalue _new__evalue
  17 #define eadd _new_eadd
  18 #define ecopy _new_ecopy
  19 #define new_enode _new_new_enode
  20 #define free_evalue_refs _new_free_evalue_refs
  21 #define print_evalue _new_print_evalue
  22 #define print_enode _new_print_enode
  23 #define reduce_evalue _new_reduce
  24 #define compute_evalue _new_compute_evalue
  25 #define compute_poly _new_compute_poly
  26 #define in_domain _new_in_domain
  27 #define Enumeration_Free _new_Enumeration_Free
  28
  29 typedef enum { polynomial, periodic, evector, fractional, relation,
  30                partition, flooring } enode_type;
  31
  32 typedef struct _evalue {
  33   Value d;              /* denominator */
  34   union {
  35     Value n;            /* numerator (if denominator > 0) */
  36     struct _enode *p;   /* pointer   (if denominator == 0) */
  37     Polyhedron *D;      /* domain    (if denominator == -1) */
  38   } x;
  39 } evalue;
  40
  41 #define EVALUE_DOMAIN(ev)       ((ev).x.D)
  42 #define EVALUE_SET_DOMAIN(ev, D)                \
  43     do {                                        \
  44         value_set_si((ev).d, -1);               \
  45         EVALUE_DOMAIN(ev) = D;                  \
  46     } while(0)
  47 #define EVALUE_IS_DOMAIN(ev)    (value_mone_p((ev).d))
  48
  49 #define EVALUE_IS_ZERO(ev)      (value_pos_p((ev).d) && value_zero_p((ev).x.n))
  50
  51 typedef struct _enode {
  52   enode_type type;      /* polynomial or periodic or evector */
  53   int size;             /* number of attached pointers */
  54   int pos;              /* parameter position */
  55   evalue arr[1];        /* array of rational/pointer */
  56 } enode;
  57
  58 typedef struct _enumeration {
  59
  60   Polyhedron *ValidityDomain;    /* contraints on the parameters     */
  61   evalue EP;                     /* dimension = combined space       */
  62   struct _enumeration *next;     /* Ehrhart Polynomial, corresponding
  63                                     to parameter values inside the
  64                                     domain ValidityDomain below      */
  65 } Enumeration;
  66
  67
  68 void evalue_set_si(evalue *ev, int n, int d);
  69 void evalue_set(evalue *ev, Value n, Value d);
  70 void evalue_copy(evalue *dst, evalue *src);
  71 enode *new_enode(enode_type type,int size,int pos);
  72 enode *ecopy(enode *e);
  73 int eequal(evalue *e1,evalue *e2);
  74 void free_evalue_refs(evalue *e);
  75 void print_evalue(FILE *DST,evalue *e,char **pname);
  76 void print_enode(FILE *DST,enode *p,char **pname);
  77 void reduce_evalue (evalue *e);
  78 void aep_evalue(evalue *e, int *ref);
  79 void addeliminatedparams_evalue(evalue *e,Matrix *CT);
  80 void addeliminatedparams_enum(evalue *e, Matrix *CT, Polyhedron *CEq,
  81                               unsigned MaxRays, unsigned nparam);
  82 void eadd(evalue *e1,evalue *res);
  83 void emul (evalue *e1, evalue *res );
  84 void emask(evalue *mask, evalue *res);
  85 int in_domain(Polyhedron *P, Value *list_args);
  86 double compute_evalue(evalue *e,Value *list_args);
  87 Value *compute_poly(Enumeration *en,Value *list_args);
  88 void evalue_mod2table(evalue *ev, int nparam);
  89 void evalue_mod2relation(evalue *e);
  90 void evalue_combine(evalue *e);
  91 void evalue_range_reduction(evalue *e);
  92 int reduce_in_domain(evalue *e, Polyhedron *D);
  93 size_t evalue_size(evalue *e);
  94 size_t domain_size(Polyhedron *D);
  95 Enumeration* partition2enumeration(evalue *EP);
  96 void evalue_frac2floor(evalue *e);
  97 evalue *esum(evalue *E, int nvar);
  98 void eor(evalue *e1, evalue *res);
  99
 100 #endif