barvinok_enumerate_e.c

   1 #include <unistd.h>
   2 #include <sys/times.h>
   3 #include <polylib/polylibgmp.h>
   4 #include "ev_operations.h"
   5 #include <util.h>
   6 #include <barvinok.h>
   7 #include "config.h"
   8
   9 /* The input of this example program is a polytope in combined
  10  * data and parameter space followed by two lines indicating
  11  * the number of existential variables and parameters respectively.
  12  * The first lines starts with "E ", followed by a number.
  13  * The second lines starts with "P ", followed by a number.
  14  * These two lines are (optionally) followed by the names of the parameters.
  15  * The polytope is in PolyLib notation.
  16  */
  17
  18 #ifdef HAVE_GROWING_CHERNIKOVA
  19 #define MAXRAYS    0
  20 #else
  21 #define MAXRAYS  600
  22 #endif
  23
  24 #ifndef HAVE_GETOPT_H
  25 #define getopt_long(a,b,c,d,e) getopt(a,b,c)
  26 #else
  27 #include <getopt.h>
  28 struct option options[] = {
  29     { "pip",   no_argument,  0,  'p' },
  30     { "convert",   no_argument,  0,  'c' },
  31     { "range",  no_argument,    0,  'r' },
  32     { 0, 0, 0, 0 }
  33 };
  34 #endif
  35
  36 int main(int argc, char **argv)
  37 {
  38     Polyhedron *A;
  39     Matrix *M;
  40     char **param_name;
  41     int exist, nparam;
  42     char s[128];
  43     evalue *EP;
  44     int c, ind = 0;
  45     int range = 0;
  46     int convert = 0;
  47     int pip = 0;
  48
  49     while ((c = getopt_long(argc, argv, "pcr", options, &ind)) != -1) {
  50         switch (c) {
  51         case 'p':
  52             pip = 1;
  53             break;
  54         case 'c':
  55             convert = 1;
  56             break;
  57         case 'r':
  58             range = 1;
  59             break;
  60         }
  61     }
  62
  63     M = Matrix_Read();
  64     A = Constraints2Polyhedron(M, MAXRAYS);
  65     Matrix_Free(M);
  66
  67     fgets(s, 128, stdin);
  68     while ((*s=='#') || (sscanf(s, "E %d", &exist)<1))
  69         fgets(s, 128, stdin);
  70
  71     fgets(s, 128, stdin);
  72     while ((*s=='#') || (sscanf(s, "P %d", &nparam)<1))
  73         fgets(s, 128, stdin);
  74
  75     Polyhedron_Print(stdout, P_VALUE_FMT, A);
  76     printf("exist: %d, nparam: %d\n", exist, nparam);
  77     param_name = Read_ParamNames(stdin, nparam);
  78     if (pip)
  79         EP = barvinok_enumerate_pip(A, exist, nparam, MAXRAYS);
  80     else
  81         EP = barvinok_enumerate_e(A, exist, nparam, MAXRAYS);
  82     reduce_evalue(EP);
  83     evalue_combine(EP);
  84     if (range)
  85         evalue_range_reduction(EP);
  86     print_evalue(stdout, EP, param_name);
  87     if (convert) {
  88         evalue_mod2table(EP, nparam);
  89         print_evalue(stdout, EP, param_name);
  90     }
  91     free_evalue_refs(EP);
  92     free(EP);
  93     Free_ParamNames(param_name, nparam);
  94     Polyhedron_Free(A);
  95     return 0;
  96 }