transitions are finished
[mc1516pa.git] / modelchecker / main.c
1 #include <stdio.h>
2 #include <stdbool.h>
3 #include <ctype.h>
4 #include <time.h>
5 #include <unistd.h>
6
7 #include <sylvan.h>
8
9 #include "sokoban.h"
10 #include "coord.h"
11 #include "object.h"
12
13 #define ERRPRINT(fmt, as...) fprintf(stderr, fmt, ## as);
14 #define DPRINT(fmt, as...) if(DEBUG) ERRPRINT(fmt, ## as);
15
16 typedef enum {OBJECT, COORD, HYBRID} strategy;
17
18 //Global variables
19 bool DEBUG = false;
20 strategy strat = HYBRID;
21
22 void usage(char *prg)
23 {
24 ERRPRINT("Usage:\n"
25 "\t%s [opts] [FILE [FILE [...]]]\n"
26 "\n"
27 "Options:\n"
28 "\tAll strategies are mutually exclusive\n"
29 "\t-c coordinate based strategy\n"
30 "\t-o object based strategy\n"
31 "\t-y hybrid strategy\n"
32 // "\t-l LURD lURD verification strategy\n"
33 // "\t-r show all positions that are a valid solution\n"
34 "\n"
35 "\t-d enable verbose debug output\n"
36 "\t-h show this help\n"
37 "\n"
38 "Positional arguments:\n"
39 "\tFILE zero or more sokoban screens\n"
40 "\t when no file is specified stdin will be used\n", prg);
41 }
42
43 void solve(FILE *inputstream)
44 {
45 clock_t time_start_read, time_end_read;
46 clock_t time_start_encode, time_end_encode;
47
48 time_start_read = clock();
49 sokoban_screen *screen = parse_screen(inputstream);
50 if (screen == NULL) printf("Something went wrong...\n");
51 //sokoban_print(screen);
52 time_end_read = clock();
53
54 time_start_encode = clock();
55
56 lace_init(0, 1000000);
57 lace_startup(0, NULL, NULL);
58 LACE_ME;
59 sylvan_init_package(1LL<<21, 1LL<<27, 1LL<<20, 1LL<<26);
60 sylvan_init_bdd(6);
61 switch(strat){
62 case COORD:
63 DPRINT("Encoding coordinate based\n");
64 //encode_screen(screen);
65 //test_relprod();
66 encode_rel(screen);
67 break;
68 case OBJECT:
69 DPRINT("Encoding object based\n");
70 solve_object(screen);
71 break;
72 case HYBRID:
73 DPRINT("Encoding hybrid based\n");
74 DPRINT("Not implemented yet...\n");
75 break;
76 default:
77 ERRPRINT("Huh?");
78 exit(2);
79 }
80 sokoban_free(screen);
81 time_end_encode = clock();
82
83 //SOLVE???
84
85 ERRPRINT("Reading: %fs\n",
86 ((double) (time_end_read-time_start_read))/CLOCKS_PER_SEC);
87 ERRPRINT("Encoding: %fs\n",
88 ((double) (time_end_encode-time_start_encode))/CLOCKS_PER_SEC);
89 }
90
91 int main(int argc, char **argv)
92 {
93 int optchar;
94
95 while((optchar = getopt(argc, argv, "cdhoy")) != -1){
96 switch(optchar){
97 case 'c':
98 strat = COORD;
99 DPRINT("Strategy changed to Coordinate based\n");
100 break;
101 case 'd':
102 DEBUG = true;
103 DPRINT("Debug enabled\n");
104 break;
105 case 'h':
106 usage(argv[0]);
107 return 0;
108 case 'o':
109 strat = OBJECT;
110 DPRINT("Strategy changed to Object based\n");
111 break;
112 case 'y':
113 strat = HYBRID;
114 DPRINT("Strategy changed to Hybrid\n");
115 break;
116 case '?':
117 if(isprint(optopt)){
118 ERRPRINT("Unknown option `-%c'.\n", optopt);
119 } else {
120 ERRPRINT("Unknown option char `-\\x%x'.\n", optopt);
121 }
122 return 2;
123 default:
124 break;
125 }
126 }
127
128 if(optind == argc){
129 ERRPRINT("You have not specified a file, reading from stdin\n");
130 solve(stdin);
131 }
132
133 for(int filepathindex = optind; filepathindex < argc; filepathindex++){
134 char *currentfilepath = argv[filepathindex];
135 ERRPRINT("Processing: %s\n", currentfilepath);
136 FILE *currentfile = fopen(currentfilepath, "r");
137 DPRINT("Opening file\n");
138 solve(currentfile);
139 DPRINT("Closing file\n");
140 fclose(currentfile);
141 }
142 return 0;
143 }