implement '--best' in solv demo
[platform/upstream/libsolv.git] / ext / testcase.c
1 /*
2  * Copyright (c) 2012, Novell Inc.
3  *
4  * This program is licensed under the BSD license, read LICENSE.BSD
5  * for further information
6  */
7
8 #include <sys/types.h>
9 #include <sys/stat.h>
10 #include <limits.h>
11 #include <fcntl.h>
12 #include <stdio.h>
13 #include <stdlib.h>
14 #include <string.h>
15 #include <errno.h>
16
17 #include "pool.h"
18 #include "poolarch.h"
19 #include "poolvendor.h"
20 #include "repo.h"
21 #include "repo_solv.h"
22 #include "solver.h"
23 #include "solverdebug.h"
24 #include "chksum.h"
25 #include "testcase.h"
26 #include "solv_xfopen.h"
27
28 #define DISABLE_JOIN2
29 #include "tools_util.h"
30
31 static struct job2str {
32   Id job;
33   const char *str;
34 } job2str[] = {
35   { SOLVER_NOOP,          "noop" },
36   { SOLVER_INSTALL,       "install" },
37   { SOLVER_ERASE,         "erase" },
38   { SOLVER_UPDATE,        "update" },
39   { SOLVER_WEAKENDEPS,    "weakendeps" },
40   { SOLVER_NOOBSOLETES,   "noobsoletes" },
41   { SOLVER_LOCK,          "lock" },
42   { SOLVER_DISTUPGRADE,   "distupgrade" },
43   { SOLVER_VERIFY,        "verify" },
44   { SOLVER_DROP_ORPHANED, "droporphaned" },
45   { SOLVER_USERINSTALLED, "userinstalled" },
46   { 0, 0 }
47 };
48
49 static struct jobflags2str {
50   Id flag;
51   const char *str;
52 } jobflags2str[] = {
53   { SOLVER_WEAK,      "weak" },
54   { SOLVER_ESSENTIAL, "essential" },
55   { SOLVER_CLEANDEPS, "cleandeps" },
56   { SOLVER_ORUPDATE,  "orupdate" },
57   { SOLVER_FORCEBEST, "forcebest" },
58   { SOLVER_SETEV,     "setev" },
59   { SOLVER_SETEVR,    "setevr" },
60   { SOLVER_SETARCH,   "setarch" },
61   { SOLVER_SETVENDOR, "setvendor" },
62   { SOLVER_SETREPO,   "setrepo" },
63   { SOLVER_NOAUTOSET, "noautoset" },
64   { 0, 0 }
65 };
66
67 static struct resultflags2str {
68   Id flag;
69   const char *str;
70 } resultflags2str[] = {
71   { TESTCASE_RESULT_TRANSACTION,        "transaction" },
72   { TESTCASE_RESULT_PROBLEMS,           "problems" },
73   { TESTCASE_RESULT_ORPHANED,           "orphaned" },
74   { TESTCASE_RESULT_RECOMMENDED,        "recommended" },
75   { TESTCASE_RESULT_UNNEEDED,           "unneeded" },
76   { 0, 0 }
77 };
78
79 static struct solverflags2str {
80   Id flag;
81   const char *str;
82   int def;
83 } solverflags2str[] = {
84   { SOLVER_FLAG_ALLOW_DOWNGRADE,            "allowdowngrade", 0 },
85   { SOLVER_FLAG_ALLOW_NAMECHANGE,           "allownamechange", 1 },
86   { SOLVER_FLAG_ALLOW_ARCHCHANGE,           "allowarchchange", 0 },
87   { SOLVER_FLAG_ALLOW_VENDORCHANGE,         "allowvendorchange", 0 },
88   { SOLVER_FLAG_ALLOW_UNINSTALL,            "allowuninstall", 0 },
89   { SOLVER_FLAG_NO_UPDATEPROVIDE,           "noupdateprovide", 0 },
90   { SOLVER_FLAG_SPLITPROVIDES,              "splitprovides", 0 },
91   { SOLVER_FLAG_IGNORE_RECOMMENDED,         "ignorerecommended", 0 },
92   { SOLVER_FLAG_ADD_ALREADY_RECOMMENDED,    "addalreadyrecommended", 0 },
93   { SOLVER_FLAG_NO_INFARCHCHECK,            "noinfarchcheck", 0 },
94   { SOLVER_FLAG_KEEP_EXPLICIT_OBSOLETES,    "keepexplicitobsoletes", 0 },
95   { SOLVER_FLAG_BEST_OBEY_POLICY,           "bestobeypolicy", 0 },
96   { 0, 0, 0 }
97 };
98
99 static struct poolflags2str {
100   Id flag;
101   const char *str;
102   int def;
103 } poolflags2str[] = {
104   { POOL_FLAG_PROMOTEEPOCH,                 "promoteepoch", 0 },
105   { POOL_FLAG_FORBIDSELFCONFLICTS,          "forbidselfconflicts", 0 },
106   { POOL_FLAG_OBSOLETEUSESPROVIDES,         "obsoleteusesprovides", 0 },
107   { POOL_FLAG_IMPLICITOBSOLETEUSESPROVIDES, "implicitobsoleteusesprovides", 0 },
108   { POOL_FLAG_OBSOLETEUSESCOLORS,           "obsoleteusescolors", 0 },
109   { POOL_FLAG_NOINSTALLEDOBSOLETES,         "noinstalledobsoletes", 0 },
110   { POOL_FLAG_HAVEDISTEPOCH,                "havedistepoch", 0 },
111   { 0, 0, 0 }
112 };
113
114 static struct disttype2str {
115   Id type;
116   const char *str;
117 } disttype2str[] = {
118   { DISTTYPE_RPM, "rpm" },
119   { DISTTYPE_DEB, "deb" },
120   { DISTTYPE_ARCH, "arch" },
121   { 0, 0 },
122 };
123
124 typedef struct strqueue {
125   char **str;
126   int nstr;
127 } Strqueue;
128
129 #define STRQUEUE_BLOCK 63
130
131 static void
132 strqueue_init(Strqueue *q)
133 {
134   q->str = 0;
135   q->nstr = 0;
136 }
137
138 static void
139 strqueue_free(Strqueue *q)
140 {
141   int i;
142   for (i = 0; i < q->nstr; i++)
143     solv_free(q->str[i]);
144   q->str = solv_free(q->str);
145   q->nstr = 0;
146 }
147
148 static void
149 strqueue_push(Strqueue *q, const char *s)
150 {
151   q->str = solv_extend(q->str, q->nstr, 1, sizeof(*q->str), STRQUEUE_BLOCK);
152   q->str[q->nstr++] = solv_strdup(s);
153 }
154
155 static void
156 strqueue_pushjoin(Strqueue *q, const char *s1, const char *s2, const char *s3)
157 {
158   q->str = solv_extend(q->str, q->nstr, 1, sizeof(*q->str), STRQUEUE_BLOCK);
159   q->str[q->nstr++] = solv_dupjoin(s1, s2, s3);
160 }
161
162 static int
163 strqueue_sort_cmp(const void *ap, const void *bp, void *dp)
164 {
165   const char *a = *(const char **)ap;
166   const char *b = *(const char **)bp;
167   return strcmp(a ? a : "", b ? b : "");
168 }
169
170 static void
171 strqueue_sort(Strqueue *q)
172 {
173   if (q->nstr > 1)
174     solv_sort(q->str, q->nstr, sizeof(*q->str), strqueue_sort_cmp, 0);
175 }
176
177 static void
178 strqueue_sort_u(Strqueue *q)
179 {
180   int i, j;
181   strqueue_sort(q);
182   for (i = j = 0; i < q->nstr; i++)
183     if (!j || strqueue_sort_cmp(q->str + i, q->str + j - 1, 0) != 0)
184       q->str[j++] = q->str[i];
185   q->nstr = j;
186 }
187
188 static char *
189 strqueue_join(Strqueue *q)
190 {
191   int i, l = 0;
192   char *r, *rp;
193   for (i = 0; i < q->nstr; i++)
194     if (q->str[i])
195       l += strlen(q->str[i]) + 1;
196   l++;  /* trailing \0 */
197   r = solv_malloc(l);
198   rp = r;
199   for (i = 0; i < q->nstr; i++)
200     if (q->str[i])
201       {
202         strcpy(rp, q->str[i]);
203         rp += strlen(rp);
204         *rp++ = '\n';
205       }
206   *rp = 0;
207   return r;
208 }
209
210 static void
211 strqueue_split(Strqueue *q, const char *s)
212 {
213   const char *p;
214   if (!s)
215     return;
216   while ((p = strchr(s, '\n')) != 0)
217     {
218       q->str = solv_extend(q->str, q->nstr, 1, sizeof(*q->str), STRQUEUE_BLOCK);
219       q->str[q->nstr] = solv_malloc(p - s + 1);
220       if (p > s)
221         memcpy(q->str[q->nstr], s, p - s);
222       q->str[q->nstr][p - s] = 0;
223       q->nstr++;
224       s = p + 1;
225     }
226   if (*s)
227     strqueue_push(q, s);
228 }
229
230 static void
231 strqueue_diff(Strqueue *sq1, Strqueue *sq2, Strqueue *osq)
232 {
233   int i = 0, j = 0;
234   while (i < sq1->nstr && j < sq2->nstr)
235     {
236       int r = strqueue_sort_cmp(sq1->str + i, sq2->str + j, 0);
237       if (!r)
238         i++, j++;
239       else if (r < 0)
240         strqueue_pushjoin(osq, "-", sq1->str[i++], 0);
241       else
242         strqueue_pushjoin(osq, "+", sq2->str[j++], 0);
243     }
244   while (i < sq1->nstr)
245     strqueue_pushjoin(osq, "-", sq1->str[i++], 0);
246   while (j < sq2->nstr)
247     strqueue_pushjoin(osq, "+", sq2->str[j++], 0);
248 }
249
250 static inline int
251 pool_isknownarch(Pool *pool, Id id)
252 {
253   if (!id || id == ID_EMPTY)
254     return 0;
255   if (id == ARCH_SRC || id == ARCH_NOSRC || id == ARCH_NOARCH)
256     return 1;
257   if (!pool->id2arch || (id > pool->lastarch || !pool->id2arch[id]))
258     return 0;
259   return 1;
260 }
261
262 Id
263 testcase_str2dep(Pool *pool, char *s)
264 {
265   char *n, *a;
266   Id id;
267   int flags;
268
269   if ((n = strchr(s, '|')) != 0)
270     {    
271       id = testcase_str2dep(pool, n + 1);
272       *n = 0; 
273       id = pool_rel2id(pool, testcase_str2dep(pool, s), id, REL_OR, 1);
274       *n = '|'; 
275       return id;
276     }
277   while (*s == ' ' || *s == '\t')
278     s++;
279   n = s;
280   while (*s && *s != ' ' && *s != '\t' && *s != '<' && *s != '=' && *s != '>')
281     {
282       if (*s == '(')
283         {
284           while (*s && *s != ')')
285             s++;
286         }
287       else
288         s++;
289     }
290   if ((a = strchr(n, '.')) != 0 && a + 1 < s && s[-1] != ')')
291     {
292       Id archid = pool_strn2id(pool, a + 1, s - (a + 1), 0);
293       if (pool_isknownarch(pool, archid))
294         {
295           id = pool_strn2id(pool, n, a - n, 1);
296           id = pool_rel2id(pool, id, archid, REL_ARCH, 1);
297         }
298       else
299         id = pool_strn2id(pool, n, s - n, 1);
300     }
301   else
302     id = pool_strn2id(pool, n, s - n, 1);
303   if (!*s)
304     return id;
305   while (*s == ' ' || *s == '\t')
306     s++;
307   flags = 0;
308   for (;;s++)
309     {  
310       if (*s == '<')
311         flags |= REL_LT;
312       else if (*s == '=')
313         flags |= REL_EQ;
314       else if (*s == '>')
315         flags |= REL_GT;
316       else
317         break;
318     }
319   if (!flags)
320     return id;
321   while (*s == ' ' || *s == '\t')
322     s++;
323   n = s;
324   while (*s && *s != ' ' && *s != '\t')
325     s++;
326   return pool_rel2id(pool, id, pool_strn2id(pool, n, s - n, 1), flags, 1);
327 }
328
329 const char *
330 testcase_repoid2str(Pool *pool, Id repoid)
331 {
332   Repo *repo = pool_id2repo(pool, repoid);
333   if (repo->name)
334     {
335       char *r = pool_tmpjoin(pool, repo->name, 0, 0);
336       char *rp;
337       for (rp = r; *rp; rp++)
338         if (*rp == ' ' || *rp == '\t')
339           *rp = '_';
340       return r;
341     }
342   else
343     {
344       char buf[20];
345       sprintf(buf, "#%d", repoid);
346       return pool_tmpjoin(pool, buf, 0, 0);
347     }
348 }
349
350 const char *
351 testcase_solvid2str(Pool *pool, Id p)
352 {
353   Solvable *s = pool->solvables + p;
354   const char *n, *e, *a;
355   char *str, buf[20];
356
357   if (p == SYSTEMSOLVABLE)
358     return "@SYSTEM";
359   n = pool_id2str(pool, s->name);
360   e = pool_id2str(pool, s->evr);
361   a = pool_id2str(pool, s->arch);
362   str = pool_alloctmpspace(pool, strlen(n) + strlen(e) + strlen(a) + 3); 
363   sprintf(str, "%s-%s.%s", n, e, a); 
364   if (!s->repo)
365     return pool_tmpappend(pool, str, "@", 0);
366   if (s->repo->name)
367     {
368       int l = strlen(str);
369       char *str2 = pool_tmpappend(pool, str, "@", s->repo->name);
370       for (; str2[l]; l++)
371         if (str2[l] == ' ' || str2[l] == '\t')
372           str2[l] = '_';
373       return str2;
374     }
375   sprintf(buf, "@#%d", s->repo->repoid);
376   return pool_tmpappend(pool, str, buf, 0);
377 }
378
379 Repo *
380 testcase_str2repo(Pool *pool, const char *str)
381 {
382   int repoid;
383   Repo *repo = 0;
384   if (str[0] == '#' && (str[1] >= '0' && str[1] <= '9'))
385     {
386       int j;
387       repoid = 0;
388       for (j = 1; str[j] >= '0' && str[j] <= '9'; j++)
389         repoid = repoid * 10 + (str[j] - '0');
390       if (!str[j] && repoid > 0 && repoid < pool->nrepos)
391         repo = pool_id2repo(pool, repoid);
392     }
393   if (!repo)
394     {
395       FOR_REPOS(repoid, repo)
396         {
397           int i, l;
398           if (!repo->name)
399             continue;
400           l = strlen(repo->name);
401           for (i = 0; i < l; i++)
402             {
403               int c = repo->name[i];
404               if (c == ' ' || c == '\t')
405                 c = '_';
406               if (c != str[i])
407                 break;
408             }
409           if (i == l && !str[l])
410             break;
411         }
412       if (repoid >= pool->nrepos)
413         repo = 0;
414     }
415   return repo;
416 }
417
418 Id
419 testcase_str2solvid(Pool *pool, const char *str)
420 {
421   int i, l = strlen(str);
422   int repostart;
423   Repo *repo;
424   Id arch;
425
426   if (!l)
427     return 0;
428   if (*str == '@' && !strcmp(str, "@SYSTEM"))
429     return SYSTEMSOLVABLE;
430   repo = 0;
431   for (i = l - 1; i >= 0; i--)
432     if (str[i] == '@' && (repo = testcase_str2repo(pool, str + i + 1)) != 0)
433       break;
434   if (i < 0)
435     i = l;
436   repostart = i;
437   /* now find the arch (if present) */
438   arch = 0;
439   for (i = repostart - 1; i > 0; i--)
440     if (str[i] == '.')
441       {
442         arch = pool_strn2id(pool, str + i + 1, repostart - (i + 1), 0);
443         if (arch)
444           repostart = i;
445         break;
446       }
447   /* now find the name */
448   for (i = repostart - 1; i > 0; i--)
449     {
450       if (str[i] == '-')
451         {
452           Id nid, evrid, p, pp;
453           nid = pool_strn2id(pool, str, i, 0);
454           if (!nid)
455             continue;
456           evrid = pool_strn2id(pool, str + i + 1, repostart - (i + 1), 0);
457           if (!evrid)
458             continue;
459           FOR_PROVIDES(p, pp, nid)
460             {
461               Solvable *s = pool->solvables + p;
462               if (s->name != nid || s->evr != evrid)
463                 continue;
464               if (repo && s->repo != repo)
465                 continue;
466               if (arch && s->arch != arch)
467                 continue;
468               return p;
469             }
470         }
471     }
472   return 0;
473 }
474
475 const char *
476 testcase_job2str(Pool *pool, Id how, Id what)
477 {
478   char *ret;
479   const char *jobstr;
480   const char *selstr;
481   const char *pkgstr;
482   int i, o;
483   Id select = how & SOLVER_SELECTMASK;
484
485   for (i = 0; job2str[i].str; i++)
486     if ((how & SOLVER_JOBMASK) == job2str[i].job)
487       break;
488   jobstr = job2str[i].str ? job2str[i].str : "unknown";
489   if (select == SOLVER_SOLVABLE)
490     {
491       selstr = " pkg ";
492       pkgstr = testcase_solvid2str(pool, what);
493     }
494   else if (select == SOLVER_SOLVABLE_NAME)
495     {
496       selstr = " name ";
497       pkgstr = pool_dep2str(pool, what);
498     }
499   else if (select == SOLVER_SOLVABLE_PROVIDES)
500     {
501       selstr = " provides ";
502       pkgstr = pool_dep2str(pool, what);
503     }
504   else if (select == SOLVER_SOLVABLE_ONE_OF)
505     {
506       Id p;
507       selstr = " oneof ";
508       pkgstr = 0;
509       while ((p = pool->whatprovidesdata[what++]) != 0)
510         {
511           const char *s = testcase_solvid2str(pool, p);
512           if (pkgstr)
513             {
514               pkgstr = pool_tmpappend(pool, pkgstr, " ", s);
515               pool_freetmpspace(pool, s);
516             }
517           else
518             pkgstr = s;
519         }
520       if (!pkgstr)
521         pkgstr = "nothing";
522     }
523   else if (select == SOLVER_SOLVABLE_REPO)
524     {
525       Repo *repo = pool_id2repo(pool, what);
526       selstr = " repo ";
527       if (!repo->name)
528         {
529           char buf[20];
530           sprintf(buf, "#%d", repo->repoid);
531           pkgstr = pool_tmpjoin(pool, buf, 0, 0);
532         }
533       else
534         pkgstr = pool_tmpjoin(pool, repo->name, 0, 0);
535     }
536   else if (select == SOLVER_SOLVABLE_ALL)
537     {
538       selstr = " all ";
539       pkgstr = "packages";
540     }
541   else
542     {
543       selstr = " unknown ";
544       pkgstr = "unknown";
545     }
546   ret = pool_tmpjoin(pool, jobstr, selstr, pkgstr);
547   o = strlen(ret);
548   ret = pool_tmpappend(pool, ret, " ", 0);
549   for (i = 0; jobflags2str[i].str; i++)
550     if ((how & jobflags2str[i].flag) != 0)
551       ret = pool_tmpappend(pool, ret, ",", jobflags2str[i].str);
552   if (!ret[o + 1])
553     ret[o] = 0;
554   else
555     {
556       ret[o + 1] = '[';
557       ret = pool_tmpappend(pool, ret, "]", 0);
558     }
559   return ret;
560 }
561
562 Id
563 testcase_str2job(Pool *pool, const char *str, Id *whatp)
564 {
565   int i;
566   Id job;
567   Id what;
568   char *s;
569   char **pieces = 0;
570   int npieces = 0;
571
572   *whatp = 0;
573   /* so we can patch it */
574   s = pool_tmpjoin(pool, str, 0, 0);
575   /* split it in pieces */
576   for (;;)
577     {
578       while (*s == ' ' || *s == '\t')
579         s++;
580       if (!*s)
581         break;
582       pieces = solv_extend(pieces, npieces, 1, sizeof(*pieces), 7);
583       pieces[npieces++] = s;
584       while (*s && *s != ' ' && *s != '\t')
585         s++;
586       if (*s)
587         *s++ = 0;
588     }
589   if (npieces < 3)
590     {
591       pool_debug(pool, SOLV_ERROR, "str2job: bad line '%s'\n", str);
592       solv_free(pieces);
593       return 0;
594     }
595
596   for (i = 0; job2str[i].str; i++)
597     if (!strcmp(pieces[0], job2str[i].str))
598       break;
599   if (!job2str[i].str)
600     {
601       pool_debug(pool, SOLV_ERROR, "str2job: unknown job '%s'\n", str);
602       solv_free(pieces);
603       return 0;
604     }
605   job = job2str[i].job;
606   if (npieces > 3)
607     {
608       char *flags = pieces[npieces - 1];
609       char *nf;
610       if (*flags == '[' && flags[strlen(flags) - 1] == ']')
611         {
612           npieces--;
613           flags++;
614           flags[strlen(flags) - 1] = ',';
615           while (*flags)
616             {
617               for (nf = flags; *nf != ','; nf++)
618                 ;
619               *nf++ = 0;
620               for (i = 0; jobflags2str[i].str; i++)
621                 if (!strcmp(flags, jobflags2str[i].str))
622                   break;
623               if (!jobflags2str[i].str)
624                 {
625                   pool_debug(pool, SOLV_ERROR, "str2job: unknown jobflags in '%s'\n", str);
626                   solv_free(pieces);
627                   return 0;
628                 }
629               job |= jobflags2str[i].flag;
630               flags = nf;
631             }
632         }
633     }
634   if (!strcmp(pieces[1], "pkg"))
635     {
636       if (npieces != 3)
637         {
638           pool_debug(pool, SOLV_ERROR, "str2job: bad pkg selector in '%s'\n", str);
639           solv_free(pieces);
640           return 0;
641         }
642       job |= SOLVER_SOLVABLE;
643       what = testcase_str2solvid(pool, pieces[2]);
644       if (!what)
645         {
646           pool_debug(pool, SOLV_ERROR, "str2job: unknown package '%s'\n", pieces[2]);
647           solv_free(pieces);
648           return 0;
649         }
650     }
651   else if (!strcmp(pieces[1], "name") || !strcmp(pieces[1], "provides"))
652     {
653       /* join em again for dep2str... */
654       char *sp;
655       for (sp = pieces[2]; sp < pieces[npieces - 1]; sp++)
656         if (*sp == 0)
657           *sp = ' ';
658       what = testcase_str2dep(pool, pieces[2]);
659       if (pieces[1][0] == 'n')
660         job |= SOLVER_SOLVABLE_NAME;
661       else
662         job |= SOLVER_SOLVABLE_PROVIDES;
663     }
664   else if (!strcmp(pieces[1], "oneof"))
665     {
666       Queue q;
667       job |= SOLVER_SOLVABLE_ONE_OF;
668       queue_init(&q);
669       if (npieces > 3 && strcmp(pieces[2], "nothing") != 0)
670         {
671           for (i = 2; i < npieces; i++)
672             {
673               Id p = testcase_str2solvid(pool, pieces[i]);
674               if (!p)
675                 {
676                   pool_debug(pool, SOLV_ERROR, "str2job: unknown package '%s'\n", pieces[i]);
677                   queue_free(&q);
678                   solv_free(pieces);
679                   return 0;
680                 }
681               queue_push(&q, p);
682             }
683         }
684       what = pool_queuetowhatprovides(pool, &q);
685       queue_free(&q);
686     }
687   else if (!strcmp(pieces[1], "repo"))
688     {
689       Repo *repo;
690       if (npieces != 3)
691         {
692           pool_debug(pool, SOLV_ERROR, "str2job: bad line '%s'\n", str);
693           solv_free(pieces);
694           return 0;
695         }
696       repo = testcase_str2repo(pool, pieces[2]);
697       if (!repo)
698         {
699           pool_debug(pool, SOLV_ERROR, "str2job: unknown repo '%s'\n", pieces[2]);
700           solv_free(pieces);
701           return 0;
702         }
703       job |= SOLVER_SOLVABLE_REPO;
704       what = repo->repoid;
705     }
706   else if (!strcmp(pieces[1], "all"))
707     {
708       if (npieces != 3 && strcmp(pieces[2], "packages") != 0)
709         {
710           pool_debug(pool, SOLV_ERROR, "str2job: bad line '%s'\n", str);
711           solv_free(pieces);
712           return 0;
713         }
714       job |= SOLVER_SOLVABLE_ALL;
715       what = 0;
716     }
717   else
718     {
719       pool_debug(pool, SOLV_ERROR, "str2job: unknown selection in '%s'\n", str);
720       solv_free(pieces);
721       return 0;
722     }
723   *whatp = what;
724   solv_free(pieces);
725   return job;
726 }
727
728 static void
729 writedeps(Repo *repo, FILE *fp, const char *tag, Id key, Solvable *s, Offset off)
730 {
731   Pool *pool = repo->pool;
732   Id id, *dp, *prvdp;
733   int tagwritten = 0;
734   const char *idstr;
735
736   if (!off)
737     return;
738   dp = repo->idarraydata + off;
739   prvdp = 0;
740   while ((id = *dp++) != 0)
741     {
742       if (key == SOLVABLE_REQUIRES && id == SOLVABLE_PREREQMARKER)
743         {
744           if (tagwritten)
745             fprintf(fp, "-%s\n", tag);
746           tagwritten = 0;
747           tag = "Prq:";
748           continue;
749         }
750       if (key == SOLVABLE_PROVIDES && id == SOLVABLE_FILEMARKER)
751         {
752           prvdp = dp;
753           continue;
754         }
755       idstr = pool_dep2str(pool, id);
756       if (ISRELDEP(id))
757         {
758           Reldep *rd = GETRELDEP(pool, id);
759           if (key == SOLVABLE_CONFLICTS && rd->flags == REL_NAMESPACE && rd->name == NAMESPACE_OTHERPROVIDERS)
760             {
761               if (!strncmp(idstr, "namespace:", 10))
762                 idstr += 10;
763             }
764           if (key == SOLVABLE_SUPPLEMENTS)
765             {
766               if (rd->flags == REL_NAMESPACE && rd->name == NAMESPACE_FILESYSTEM)
767                 {
768                   if (!strncmp(idstr, "namespace:", 10))
769                     idstr += 10;
770                 }
771               else if (rd->flags == REL_NAMESPACE && rd->name == NAMESPACE_MODALIAS)
772                 {
773                   if (!strncmp(idstr, "namespace:", 10))
774                     idstr += 10;
775                 }
776               else if (rd->flags == REL_AND)
777                 {
778                   /* either packageand chain or modalias */
779                   idstr = 0;
780                   if (ISRELDEP(rd->evr))
781                     {
782                       Reldep *mrd = GETRELDEP(pool, rd->evr);
783                       if (mrd->flags == REL_NAMESPACE && mrd->name == NAMESPACE_MODALIAS)
784                         {
785                           idstr = pool_tmpjoin(pool, "modalias(", pool_dep2str(pool, rd->name), ":");
786                           idstr = pool_tmpappend(pool, idstr, pool_dep2str(pool, mrd->evr), ")");
787                         }
788                       else if (mrd->flags >= 8)
789                         continue;
790                     }
791                   if (!idstr)
792                     {
793                       /* must be and chain */
794                       idstr = pool_dep2str(pool, rd->evr);
795                       for (;;)
796                         {
797                           id = rd->name;
798                           if (!ISRELDEP(id))
799                             break;
800                           rd = GETRELDEP(pool, id);
801                           if (rd->flags != REL_AND)
802                             break;
803                           idstr = pool_tmpjoin(pool, pool_dep2str(pool, rd->evr), ":", idstr);
804                         }
805                       idstr = pool_tmpjoin(pool, pool_dep2str(pool, id), ":", idstr);
806                       idstr = pool_tmpjoin(pool, "packageand(", idstr, ")");
807                     }
808                 }
809               else if (rd->flags >= 8)
810                 continue;
811             }
812         }
813       if (!tagwritten)
814         {
815           fprintf(fp, "+%s\n", tag);
816           tagwritten = 1;
817         }
818       fprintf(fp, "%s\n", idstr);
819     }
820   if (key == SOLVABLE_PROVIDES)
821     {
822       /* add the filelist */
823       Dataiterator di;
824       dataiterator_init(&di, pool, repo, s - pool->solvables, SOLVABLE_FILELIST, 0, 0);
825       while (dataiterator_step(&di))
826         {
827           const char *s = repodata_dir2str(di.data, di.kv.id, di.kv.str);
828           if (prvdp)
829             {
830               Id id = pool_str2id(pool, s, 0);
831               if (id)
832                 {
833                   for (dp = prvdp; *dp; dp++)
834                     if (*dp == id)
835                       break;
836                   if (*dp)
837                     continue;   /* already included */
838                 }
839             }
840           if (!tagwritten)
841             {
842               fprintf(fp, "+%s", tag);
843               tagwritten = 1;
844             }
845           fprintf(fp, "%s\n", s);
846         }
847     }
848   if (tagwritten)
849     fprintf(fp, "-%s\n", tag);
850 }
851
852 int
853 testcase_write_testtags(Repo *repo, FILE *fp)
854 {
855   Pool *pool = repo->pool;
856   Solvable *s;
857   Id p;
858   const char *name;
859   const char *evr;
860   const char *arch;
861   const char *release;
862   const char *tmp;
863   unsigned int ti;
864
865   fprintf(fp, "=Ver: 2.0\n");
866   FOR_REPO_SOLVABLES(repo, p, s)
867     {
868       name = pool_id2str(pool, s->name);
869       evr = pool_id2str(pool, s->evr);
870       arch = pool_id2str(pool, s->arch);
871       release = strrchr(evr, '-');
872       if (!release)
873         release = evr + strlen(evr);
874       fprintf(fp, "=Pkg: %s %.*s %s %s\n", name, (int)(release - evr), evr, *release && release[1] ? release + 1 : "-", arch);
875       tmp = solvable_lookup_str(s, SOLVABLE_SUMMARY);
876       if (tmp)
877         fprintf(fp, "=Sum: %s\n", tmp);
878       writedeps(repo, fp, "Req:", SOLVABLE_REQUIRES, s, s->requires);
879       writedeps(repo, fp, "Prv:", SOLVABLE_PROVIDES, s, s->provides);
880       writedeps(repo, fp, "Obs:", SOLVABLE_OBSOLETES, s, s->obsoletes);
881       writedeps(repo, fp, "Con:", SOLVABLE_CONFLICTS, s, s->conflicts);
882       writedeps(repo, fp, "Rec:", SOLVABLE_RECOMMENDS, s, s->recommends);
883       writedeps(repo, fp, "Sup:", SOLVABLE_SUPPLEMENTS, s, s->supplements);
884       writedeps(repo, fp, "Sug:", SOLVABLE_SUGGESTS, s, s->suggests);
885       writedeps(repo, fp, "Enh:", SOLVABLE_ENHANCES, s, s->enhances);
886       if (s->vendor)
887         fprintf(fp, "=Vnd: %s\n", pool_id2str(pool, s->vendor));
888       ti = solvable_lookup_num(s, SOLVABLE_BUILDTIME, 0);
889       if (ti)
890         fprintf(fp, "=Tim: %u\n", ti);
891     }
892   return 0;
893 }
894
895 static inline Offset
896 adddep(Repo *repo, Offset olddeps, char *str, Id marker)
897 {
898   Id id = *str == '/' ? pool_str2id(repo->pool, str, 1) : testcase_str2dep(repo->pool, str);
899   return repo_addid_dep(repo, olddeps, id, marker);
900 }
901
902 static void
903 finish_solvable(Pool *pool, Repodata *data, Solvable *s, char *filelist, int nfilelist)
904 {
905   if (nfilelist)
906     {
907       int l;
908       Id did; 
909       for (l = 0; l < nfilelist; l += strlen(filelist + l) + 1) 
910         {
911           char *p = strrchr(filelist + l, '/');
912           if (!p) 
913             continue;
914           *p++ = 0; 
915           did = repodata_str2dir(data, filelist + l, 1);
916           p[-1] = '/'; 
917           if (!did)
918             did = repodata_str2dir(data, "/", 1);
919           repodata_add_dirstr(data, s - pool->solvables, SOLVABLE_FILELIST, did, p);
920         }
921     }
922   if (s->name && s->arch != ARCH_SRC && s->arch != ARCH_NOSRC)
923     s->provides = repo_addid_dep(s->repo, s->provides, pool_rel2id(pool, s->name, s->evr, REL_EQ, 1), 0);
924   s->supplements = repo_fix_supplements(s->repo, s->provides, s->supplements, 0);
925   s->conflicts = repo_fix_conflicts(s->repo, s->conflicts);
926 }
927
928 /* stripped down version of susetags parser used for testcases */
929 int
930 testcase_add_testtags(Repo *repo, FILE *fp, int flags)
931 {
932   Pool *pool = repo->pool;
933   char *line, *linep;
934   int aline;
935   int tag;
936   Repodata *data;
937   Solvable *s;
938   char *sp[5];
939   unsigned int t;
940   int intag;
941   char *filelist = 0;
942   int afilelist = 0;
943   int nfilelist = 0;
944
945   data = repo_add_repodata(repo, flags);
946   s = 0;
947   intag = 0;
948
949   aline = 1024;
950   line = solv_malloc(aline);
951   linep = line;
952   for (;;)
953     {
954       if (linep - line + 16 > aline)
955         {
956           aline = linep - line;
957           line = solv_realloc(line, aline + 512);
958           linep = line + aline;
959           aline += 512;
960         }
961       if (!fgets(linep, aline - (linep - line), fp))
962         break;
963       linep += strlen(linep);
964       if (linep == line || linep[-1] != '\n')
965         continue;
966       *--linep = 0;
967       linep = line + intag;
968       if (intag)
969         {
970           if (line[intag] == '-' && !strncmp(line + 1, line + intag + 1, intag - 2))
971             {
972               intag = 0;
973               linep = line;
974               continue;
975             }
976         }
977       else if (line[0] == '+' && line[1] && line[1] != ':')
978         {
979           char *tagend = strchr(line, ':');
980           if (!tagend)
981             continue;
982           line[0] = '=';
983           tagend[1] = ' ';
984           intag = tagend + 2 - line;
985           linep = line + intag;
986           continue;
987         }
988       if (*line != '=' || !line[1] || !line[2] || !line[3] || line[4] != ':')
989         continue;
990       tag = line[1] << 16 | line[2] << 8 | line[3];
991       switch(tag)
992         {
993         case 'P' << 16 | 'k' << 8 | 'g':
994           if (s)
995             finish_solvable(pool, data, s, filelist, nfilelist);
996           nfilelist = 0;
997           if (split(line + 5, sp, 5) != 4)
998             break;
999           s = pool_id2solvable(pool, repo_add_solvable(repo));
1000           s->name = pool_str2id(pool, sp[0], 1);
1001           /* join back version and release */
1002           if (sp[2] && !(sp[2][0] == '-' && !sp[2][1]))
1003             sp[2][-1] = '-';
1004           s->evr = makeevr(pool, sp[1]);
1005           s->arch = pool_str2id(pool, sp[3], 1);
1006           break;
1007         case 'S' << 16 | 'u' << 8 | 'm':
1008           repodata_set_str(data, s - pool->solvables, SOLVABLE_SUMMARY, line + 6);
1009           break;
1010         case 'V' << 16 | 'n' << 8 | 'd':
1011           s->vendor = pool_str2id(pool, line + 6, 1);
1012           break;
1013         case 'T' << 16 | 'i' << 8 | 'm':
1014           t = atoi(line + 6);
1015           if (t)
1016             repodata_set_num(data, s - pool->solvables, SOLVABLE_BUILDTIME, t);
1017           break;
1018         case 'R' << 16 | 'e' << 8 | 'q':
1019           s->requires = adddep(repo, s->requires, line + 6, -SOLVABLE_PREREQMARKER);
1020           break;
1021         case 'P' << 16 | 'r' << 8 | 'q':
1022           s->requires = adddep(repo, s->requires, line + 6, SOLVABLE_PREREQMARKER);
1023           break;
1024         case 'P' << 16 | 'r' << 8 | 'v':
1025           if (line[6] == '/')
1026             {
1027               int l = strlen(line + 6) + 1;
1028               if (nfilelist + l > afilelist)
1029                 {
1030                   afilelist = nfilelist + l + 512;
1031                   filelist = solv_realloc(filelist, afilelist);
1032                 }
1033               memcpy(filelist + nfilelist, line + 6, l);
1034               nfilelist += l;
1035               break;
1036             }
1037           if (nfilelist)
1038             {
1039               int l;
1040               for (l = 0; l < nfilelist; l += strlen(filelist + l) + 1)
1041                 s->provides = repo_addid_dep(repo, s->provides, pool_str2id(pool, filelist + l, 1), 0);
1042               nfilelist = 0;
1043             }
1044           s->provides = adddep(repo, s->provides, line + 6, 0);
1045           break;
1046         case 'O' << 16 | 'b' << 8 | 's':
1047           s->obsoletes = adddep(repo, s->obsoletes, line + 6, 0);
1048           break;
1049         case 'C' << 16 | 'o' << 8 | 'n':
1050           s->conflicts = adddep(repo, s->conflicts, line + 6, 0);
1051           break;
1052         case 'R' << 16 | 'e' << 8 | 'c':
1053           s->recommends = adddep(repo, s->recommends, line + 6, 0);
1054           break;
1055         case 'S' << 16 | 'u' << 8 | 'p':
1056           s->supplements = adddep(repo, s->supplements, line + 6, 0);
1057           break;
1058         case 'S' << 16 | 'u' << 8 | 'g':
1059           s->suggests = adddep(repo, s->suggests, line + 6, 0);
1060           break;
1061         case 'E' << 16 | 'n' << 8 | 'h':
1062           s->enhances = adddep(repo, s->enhances, line + 6, 0);
1063           break;
1064         default:
1065           break;
1066         }
1067     }
1068   if (s)
1069     finish_solvable(pool, data, s, filelist, nfilelist);
1070   solv_free(line);
1071   solv_free(filelist);
1072   repodata_free_dircache(data);
1073   if (!(flags & REPO_NO_INTERNALIZE))
1074     repodata_internalize(data);
1075   return 0;
1076 }
1077
1078 const char *
1079 testcase_getpoolflags(Pool *pool)
1080 {
1081   const char *str = 0;
1082   int i, v;
1083   for (i = 0; poolflags2str[i].str; i++)
1084     {
1085       v = pool_get_flag(pool, poolflags2str[i].flag);
1086       if (v == poolflags2str[i].def)
1087         continue;
1088       str = pool_tmpappend(pool, str, v ? " " : " !", poolflags2str[i].str);
1089     }
1090   return str ? str + 1 : "";
1091 }
1092
1093 int
1094 testcase_setpoolflags(Pool *pool, const char *str)
1095 {
1096   const char *p = str, *s;
1097   int i, v;
1098   for (;;)
1099     {
1100       while (*p == ' ' || *p == '\t' || *p == ',')
1101         p++;
1102       v = 1;
1103       if (*p == '!')
1104         {
1105           p++;
1106           v = 0;
1107         }
1108       if (!*p)
1109         break;
1110       s = p;
1111       while (*p && *p != ' ' && *p != '\t' && *p != ',')
1112         p++;
1113       for (i = 0; poolflags2str[i].str; i++)
1114         if (!strncmp(poolflags2str[i].str, s, p - s) && poolflags2str[i].str[p - s] == 0)
1115           break;
1116       if (!poolflags2str[i].str)
1117         {
1118           pool_debug(pool, SOLV_ERROR, "setpoolflags: unknown flag '%.*s'\n", (int)(p - s), s);
1119           return 0;
1120         }
1121       pool_set_flag(pool, poolflags2str[i].flag, v);
1122     }
1123   return 1;
1124 }
1125
1126 void
1127 testcase_resetpoolflags(Pool *pool)
1128 {
1129   int i;
1130   for (i = 0; poolflags2str[i].str; i++)
1131     pool_set_flag(pool, poolflags2str[i].flag, poolflags2str[i].def);
1132 }
1133
1134 const char *
1135 testcase_getsolverflags(Solver *solv)
1136 {
1137   Pool *pool = solv->pool;
1138   const char *str = 0;
1139   int i, v;
1140   for (i = 0; solverflags2str[i].str; i++)
1141     {
1142       v = solver_get_flag(solv, solverflags2str[i].flag);
1143       if (v == solverflags2str[i].def)
1144         continue;
1145       str = pool_tmpappend(pool, str, v ? " " : " !", solverflags2str[i].str);
1146     }
1147   return str ? str + 1 : "";
1148 }
1149
1150 int
1151 testcase_setsolverflags(Solver *solv, const char *str)
1152 {
1153   const char *p = str, *s;
1154   int i, v;
1155   for (;;)
1156     {
1157       while (*p == ' ' || *p == '\t' || *p == ',')
1158         p++;
1159       v = 1;
1160       if (*p == '!')
1161         {
1162           p++;
1163           v = 0;
1164         }
1165       if (!*p)
1166         break;
1167       s = p;
1168       while (*p && *p != ' ' && *p != '\t' && *p != ',')
1169         p++;
1170       for (i = 0; solverflags2str[i].str; i++)
1171         if (!strncmp(solverflags2str[i].str, s, p - s) && solverflags2str[i].str[p - s] == 0)
1172           break;
1173       if (!solverflags2str[i].str)
1174         {
1175           pool_debug(solv->pool, SOLV_ERROR, "setsolverflags: unknown flag '%.*s'\n", (int)(p - s), s);
1176           return 0;
1177         }
1178       solver_set_flag(solv, solverflags2str[i].flag, v);
1179     }
1180   return 1;
1181 }
1182
1183 void
1184 testcase_resetsolverflags(Solver *solv)
1185 {
1186   int i;
1187   for (i = 0; solverflags2str[i].str; i++)
1188     solver_set_flag(solv, solverflags2str[i].flag, solverflags2str[i].def);
1189 }
1190
1191 static const char *
1192 testcase_ruleid(Solver *solv, Id rid)
1193 {
1194   Strqueue sq;
1195   Queue q;
1196   int i;
1197   void *chk;
1198   const unsigned char *md5;
1199   int md5l;
1200   const char *s;
1201
1202   queue_init(&q);
1203   strqueue_init(&sq);
1204   solver_ruleliterals(solv, rid, &q);
1205   for (i = 0; i < q.count; i++)
1206     {
1207       Id p = q.elements[i];
1208       s = testcase_solvid2str(solv->pool, p > 0 ? p : -p);
1209       if (p < 0)
1210         s = pool_tmpjoin(solv->pool, "!", s, 0);
1211       strqueue_push(&sq, s);
1212     }
1213   queue_free(&q);
1214   strqueue_sort_u(&sq);
1215   chk = solv_chksum_create(REPOKEY_TYPE_MD5);
1216   for (i = 0; i < sq.nstr; i++)
1217     solv_chksum_add(chk, sq.str[i], strlen(sq.str[i]) + 1);
1218   md5 = solv_chksum_get(chk, &md5l);
1219   s = pool_bin2hex(solv->pool, md5, md5l);
1220   chk = solv_chksum_free(chk, 0);
1221   strqueue_free(&sq);
1222   return s;
1223 }
1224
1225 static const char *
1226 testcase_problemid(Solver *solv, Id problem)
1227 {
1228   Strqueue sq;
1229   Queue q;
1230   void *chk;
1231   const unsigned char *md5;
1232   int i, md5l;
1233   const char *s;
1234
1235   /* we build a hash of all rules that define the problem */
1236   queue_init(&q);
1237   strqueue_init(&sq);
1238   solver_findallproblemrules(solv, problem, &q);
1239   for (i = 0; i < q.count; i++)
1240     strqueue_push(&sq, testcase_ruleid(solv, q.elements[i]));
1241   queue_free(&q);
1242   strqueue_sort_u(&sq);
1243   chk = solv_chksum_create(REPOKEY_TYPE_MD5);
1244   for (i = 0; i < sq.nstr; i++)
1245     solv_chksum_add(chk, sq.str[i], strlen(sq.str[i]) + 1);
1246   md5 = solv_chksum_get(chk, &md5l);
1247   s = pool_bin2hex(solv->pool, md5, 4);
1248   chk = solv_chksum_free(chk, 0);
1249   strqueue_free(&sq);
1250   return s;
1251 }
1252
1253 static const char *
1254 testcase_solutionid(Solver *solv, Id problem, Id solution)
1255 {
1256   Id intid;
1257   void *chk;
1258   const unsigned char *md5;
1259   int md5l;
1260   const char *s;
1261
1262   intid = solver_solutionelement_internalid(solv, problem, solution);
1263   /* internal stuff! handle with care! */
1264   if (intid < 0)
1265     {
1266       /* it's a job */
1267       s = testcase_job2str(solv->pool, solv->job.elements[-intid - 1], solv->job.elements[-intid]);
1268     }
1269   else
1270     {
1271       /* it's a rule */
1272       s = testcase_ruleid(solv, intid);
1273     }
1274   chk = solv_chksum_create(REPOKEY_TYPE_MD5);
1275   solv_chksum_add(chk, s, strlen(s) + 1);
1276   md5 = solv_chksum_get(chk, &md5l);
1277   s = pool_bin2hex(solv->pool, md5, 4);
1278   chk = solv_chksum_free(chk, 0);
1279   return s;
1280 }
1281
1282 static struct class2str {
1283   Id class;
1284   const char *str;
1285 } class2str[] = {
1286   { SOLVER_TRANSACTION_ERASE,          "erase" },
1287   { SOLVER_TRANSACTION_INSTALL,        "install" },
1288   { SOLVER_TRANSACTION_REINSTALLED,    "reinstall" },
1289   { SOLVER_TRANSACTION_DOWNGRADED,     "downgrade" },
1290   { SOLVER_TRANSACTION_CHANGED,        "change" },
1291   { SOLVER_TRANSACTION_UPGRADED,       "upgrade" },
1292   { SOLVER_TRANSACTION_OBSOLETED,      "obsolete" },
1293   { SOLVER_TRANSACTION_MULTIINSTALL,   "multiinstall" },
1294   { SOLVER_TRANSACTION_MULTIREINSTALL, "multireinstall" },
1295   { 0, 0 }
1296 };
1297
1298 char *
1299 testcase_solverresult(Solver *solv, int resultflags)
1300 {
1301   Pool *pool = solv->pool;
1302   int i, j;
1303   Id p, op;
1304   const char *s;
1305   char *result;
1306   Strqueue sq;
1307
1308   strqueue_init(&sq);
1309   if ((resultflags & TESTCASE_RESULT_TRANSACTION) != 0)
1310     {
1311       Transaction *trans = solver_create_transaction(solv);
1312       Queue q;
1313
1314       queue_init(&q);
1315       for (i = 0; class2str[i].str; i++)
1316         {
1317           queue_empty(&q);
1318           transaction_classify_pkgs(trans, SOLVER_TRANSACTION_KEEP_PSEUDO, class2str[i].class, 0, 0, &q);
1319           for (j = 0; j < q.count; j++)
1320             {
1321               p = q.elements[j];
1322               op = 0;
1323               if (pool->installed && pool->solvables[p].repo == pool->installed)
1324                 op = transaction_obs_pkg(trans, p);
1325               s = pool_tmpjoin(pool, class2str[i].str, " ", testcase_solvid2str(pool, p));
1326               if (op)
1327                 s = pool_tmpjoin(pool, s, " ", testcase_solvid2str(pool, op));
1328               strqueue_push(&sq, s);
1329             }
1330         }
1331       queue_free(&q);
1332       transaction_free(trans);
1333     }
1334   if ((resultflags & TESTCASE_RESULT_PROBLEMS) != 0)
1335     {
1336       char *probprefix, *solprefix;
1337       int problem, solution, element;
1338       int pcnt, scnt;
1339
1340       pcnt = solver_problem_count(solv);
1341       for (problem = 1; problem <= pcnt; problem++)
1342         {
1343           Id rid, from, to, dep;
1344           SolverRuleinfo rinfo;
1345           rid = solver_findproblemrule(solv, problem);
1346           s = testcase_problemid(solv, problem);
1347           probprefix = solv_dupjoin("problem ", s, 0);
1348           rinfo = solver_ruleinfo(solv, rid, &from, &to, &dep);
1349           s = pool_tmpjoin(pool, probprefix, " info ", solver_problemruleinfo2str(solv, rinfo, from, to, dep));
1350           strqueue_push(&sq, s);
1351           scnt = solver_solution_count(solv, problem);
1352           for (solution = 1; solution <= scnt; solution++)
1353             {
1354               s = testcase_solutionid(solv, problem, solution);
1355               solprefix = solv_dupjoin(probprefix, " solution ", s);
1356               element = 0;
1357               while ((element = solver_next_solutionelement(solv, problem, solution, element, &p, &op)) != 0)
1358                 {
1359                   if (p == SOLVER_SOLUTION_JOB)
1360                     s = pool_tmpjoin(pool, solprefix, " deljob ", testcase_job2str(pool, solv->job.elements[op - 1], solv->job.elements[op]));
1361                   else if (p > 0 && op == 0)
1362                     s = pool_tmpjoin(pool, solprefix, " erase ", testcase_solvid2str(pool, p));
1363                   else if (p > 0 && op > 0)
1364                     {
1365                       s = pool_tmpjoin(pool, solprefix, " replace ", testcase_solvid2str(pool, p));
1366                       s = pool_tmpappend(pool, s, " ", testcase_solvid2str(pool, op));
1367                     }
1368                   else if (p < 0 && op > 0)
1369                     s = pool_tmpjoin(pool, solprefix, " allow ", testcase_solvid2str(pool, op));
1370                   else
1371                     s = pool_tmpjoin(pool, solprefix, " unknown", 0);
1372                   strqueue_push(&sq, s);
1373                 }
1374               solv_free(solprefix);
1375             }
1376           solv_free(probprefix);
1377         }
1378     }
1379
1380   if ((resultflags & TESTCASE_RESULT_ORPHANED) != 0)
1381     {
1382       Queue q;
1383
1384       queue_init(&q);
1385       solver_get_orphaned(solv, &q);
1386       for (i = 0; i < q.count; i++)
1387         {
1388           s = pool_tmpjoin(pool, "orphaned ", testcase_solvid2str(pool, q.elements[i]), 0);
1389           strqueue_push(&sq, s);
1390         }
1391       queue_free(&q);
1392     }
1393
1394   if ((resultflags & TESTCASE_RESULT_RECOMMENDED) != 0)
1395     {
1396       Queue qr, qs;
1397
1398       queue_init(&qr);
1399       queue_init(&qs);
1400       solver_get_recommendations(solv, &qr, &qs, 0);
1401       for (i = 0; i < qr.count; i++)
1402         {
1403           s = pool_tmpjoin(pool, "recommended ", testcase_solvid2str(pool, qr.elements[i]), 0);
1404           strqueue_push(&sq, s);
1405         }
1406       for (i = 0; i < qs.count; i++)
1407         {
1408           s = pool_tmpjoin(pool, "suggested ", testcase_solvid2str(pool, qs.elements[i]), 0);
1409           strqueue_push(&sq, s);
1410         }
1411       queue_free(&qr);
1412       queue_free(&qs);
1413     }
1414
1415   if ((resultflags & TESTCASE_RESULT_UNNEEDED) != 0)
1416     {
1417       Queue q;
1418
1419       queue_init(&q);
1420       solver_get_unneeded(solv, &q, 0);
1421       for (i = 0; i < q.count; i++)
1422         {
1423           s = pool_tmpjoin(pool, "unneeded ", testcase_solvid2str(pool, q.elements[i]), 0);
1424           strqueue_push(&sq, s);
1425         }
1426       queue_free(&q);
1427     }
1428
1429   strqueue_sort(&sq);
1430   result = strqueue_join(&sq);
1431   strqueue_free(&sq);
1432   return result;
1433 }
1434
1435
1436 int
1437 testcase_write(Solver *solv, char *dir, int resultflags, const char *testcasename, const char *resultname)
1438 {
1439   Pool *pool = solv->pool;
1440   Repo *repo;
1441   int i;
1442   Id arch, repoid;
1443   Id lowscore;
1444   FILE *fp;
1445   Strqueue sq;
1446   char *cmd, *out;
1447   const char *s;
1448
1449   if (!testcasename)
1450     testcasename = "testcase.t";
1451   if (!resultname)
1452     resultname = "solver.result";
1453
1454   if (mkdir(dir, 0777) && errno != EEXIST)
1455     {
1456       pool_debug(solv->pool, SOLV_ERROR, "testcase_write: could not create directory '%s'\n", dir);
1457       return 0;
1458     }
1459   strqueue_init(&sq);
1460   FOR_REPOS(repoid, repo)
1461     {
1462       const char *name = testcase_repoid2str(pool, repoid);
1463       char priobuf[50];
1464       if (repo->subpriority)
1465         sprintf(priobuf, "%d.%d", repo->priority, repo->subpriority);
1466       else
1467         sprintf(priobuf, "%d", repo->priority);
1468       out = pool_tmpjoin(pool, name, ".repo", ".gz");
1469       cmd = pool_tmpjoin(pool, "repo ", name, " ");
1470       cmd = pool_tmpappend(pool, cmd, priobuf, " ");
1471       cmd = pool_tmpappend(pool, cmd, "testtags ", out);
1472       strqueue_push(&sq, cmd);
1473       out = pool_tmpjoin(pool, dir, "/", out);
1474       if (!(fp = solv_xfopen(out, "w")))
1475         {
1476           pool_debug(solv->pool, SOLV_ERROR, "testcase_write: could not open '%s' for writing\n", out);
1477           strqueue_free(&sq);
1478           return 0;
1479         }
1480       testcase_write_testtags(repo, fp);
1481       if (fclose(fp))
1482         {
1483           pool_debug(solv->pool, SOLV_ERROR, "testcase_write: write error\n");
1484           strqueue_free(&sq);
1485           return 0;
1486         }
1487     }
1488   /* hmm, this is not optimal... we currently search for the lowest score */
1489   lowscore = 0;
1490   arch = pool->solvables[SYSTEMSOLVABLE].arch;
1491   for (i = 0; i < pool->lastarch; i++)
1492     {
1493       if (pool->id2arch[i] == 1 && !lowscore)
1494         arch = i;
1495       if (pool->id2arch[i] > 0x10000 && (!lowscore || pool->id2arch[i] < lowscore))
1496         {
1497           arch = i;
1498           lowscore = pool->id2arch[i];
1499         }
1500     }
1501   cmd = pool_tmpjoin(pool, "system ", pool->lastarch ? pool_id2str(pool, arch) : "unset", 0);
1502   for (i = 0; disttype2str[i].str != 0; i++)
1503     if (pool->disttype == disttype2str[i].type)
1504       break;
1505   pool_tmpappend(pool, cmd, " ", disttype2str[i].str ? disttype2str[i].str : "unknown");
1506   if (pool->installed)
1507     cmd = pool_tmpappend(pool, cmd, " ", testcase_repoid2str(pool, pool->installed->repoid));
1508   strqueue_push(&sq, cmd);
1509   s = testcase_getpoolflags(solv->pool);
1510   if (*s)
1511     {
1512       cmd = pool_tmpjoin(pool, "poolflags ", s, 0);
1513       strqueue_push(&sq, cmd);
1514     }
1515
1516   if (pool->vendorclasses)
1517     {
1518       cmd = 0;
1519       for (i = 0; pool->vendorclasses[i]; i++)
1520         {
1521           cmd = pool_tmpappend(pool, cmd ? cmd : "vendorclass", " ", pool->vendorclasses[i]);
1522           if (!pool->vendorclasses[i + 1])
1523             {
1524               strqueue_push(&sq, cmd);
1525               cmd = 0;
1526               i++;
1527             }
1528         }
1529     }
1530
1531   s = testcase_getsolverflags(solv);
1532   if (*s)
1533     {
1534       cmd = pool_tmpjoin(pool, "solverflags ", s, 0);
1535       strqueue_push(&sq, cmd);
1536     }
1537
1538   /* now dump all the ns callback values we know */
1539   if (pool->nscallback)
1540     {
1541       Id rid;
1542       int d;
1543       for (rid = 1; rid < pool->nrels; rid++)
1544         {
1545           Reldep *rd = pool->rels + rid;
1546           if (rd->flags != REL_NAMESPACE || rd->name == NAMESPACE_OTHERPROVIDERS)
1547             continue;
1548           /* evaluate all namespace ids, skip empty results */
1549           d = pool_whatprovides(pool, MAKERELDEP(rid));
1550           if (!d || !pool->whatprovidesdata[d])
1551             continue;
1552           cmd = pool_tmpjoin(pool, "namespace ", pool_id2str(pool, rd->name), "(");
1553           cmd = pool_tmpappend(pool, cmd, pool_id2str(pool, rd->evr), ")");
1554           for (;  pool->whatprovidesdata[d]; d++)
1555             cmd = pool_tmpappend(pool, cmd, " ", testcase_solvid2str(pool, pool->whatprovidesdata[d]));
1556           strqueue_push(&sq, cmd);
1557         }
1558     }
1559
1560   for (i = 0; i < solv->job.count; i += 2)
1561     {
1562       cmd = (char *)testcase_job2str(pool, solv->job.elements[i], solv->job.elements[i + 1]);
1563       cmd = pool_tmpjoin(pool, "job ", cmd, 0);
1564       strqueue_push(&sq, cmd);
1565     }
1566
1567   if (resultflags)
1568     {
1569       char *result;
1570       cmd = 0;
1571       for (i = 0; resultflags2str[i].str; i++)
1572         if ((resultflags & resultflags2str[i].flag) != 0)
1573           cmd = pool_tmpappend(pool, cmd, cmd ? "," : 0, resultflags2str[i].str);
1574       cmd = pool_tmpjoin(pool, "result ", cmd ? cmd : "?", 0);
1575       cmd = pool_tmpappend(pool, cmd, " ", resultname);
1576       strqueue_push(&sq, cmd);
1577       result = testcase_solverresult(solv, resultflags);
1578       if (!strcmp(resultname, "<inline>"))
1579         {
1580           int i;
1581           Strqueue rsq;
1582           strqueue_init(&rsq);
1583           strqueue_split(&rsq, result);
1584           for (i = 0; i < rsq.nstr; i++)
1585             {
1586               cmd = pool_tmpjoin(pool, "#>", rsq.str[i], 0);
1587               strqueue_push(&sq, cmd);
1588             }
1589           strqueue_free(&rsq);
1590         }
1591       else
1592         {
1593           out = pool_tmpjoin(pool, dir, "/", resultname);
1594           if (!(fp = fopen(out, "w")))
1595             {
1596               pool_debug(solv->pool, SOLV_ERROR, "testcase_write: could not open '%s' for writing\n", out);
1597               solv_free(result);
1598               strqueue_free(&sq);
1599               return 0;
1600             }
1601           if (result && *result && fwrite(result, strlen(result), 1, fp) != 1)
1602             {
1603               pool_debug(solv->pool, SOLV_ERROR, "testcase_write: write error\n");
1604               solv_free(result);
1605               strqueue_free(&sq);
1606               return 0;
1607             }
1608           if (fclose(fp))
1609             {
1610               pool_debug(solv->pool, SOLV_ERROR, "testcase_write: write error\n");
1611               strqueue_free(&sq);
1612               return 0;
1613             }
1614         }
1615       solv_free(result);
1616     }
1617
1618   cmd = strqueue_join(&sq);
1619   out = pool_tmpjoin(pool, dir, "/", testcasename);
1620   if (!(fp = fopen(out, "w")))
1621     {
1622       pool_debug(solv->pool, SOLV_ERROR, "testcase_write: could not open '%s' for writing\n", out);
1623       strqueue_free(&sq);
1624       return 0;
1625     }
1626   if (*cmd && fwrite(cmd, strlen(cmd), 1, fp) != 1)
1627     {
1628       pool_debug(solv->pool, SOLV_ERROR, "testcase_write: write error\n");
1629       strqueue_free(&sq);
1630       return 0;
1631     }
1632   if (fclose(fp))
1633     {
1634       pool_debug(solv->pool, SOLV_ERROR, "testcase_write: write error\n");
1635       strqueue_free(&sq);
1636       return 0;
1637     }
1638   solv_free(cmd);
1639   strqueue_free(&sq);
1640   return 1;
1641 }
1642
1643 static char *
1644 read_inline_file(FILE *fp, char **bufp, char **bufpp, int *buflp)
1645 {
1646   char *result = solv_malloc(1024);
1647   char *rp = result;
1648   int resultl = 1024;
1649   
1650   for (;;)
1651     {
1652       size_t rl;
1653       if (rp - result + 256 >= resultl)
1654         {
1655           resultl = rp - result;
1656           result = solv_realloc(result, resultl + 1024);
1657           rp = result + resultl;
1658           resultl += 1024;
1659         }
1660       if (!fgets(rp, resultl - (rp - result), fp))
1661         *rp = 0;
1662       rl = strlen(rp);
1663       if (rl && (rp == result || rp[-1] == '\n'))
1664         {
1665           if (rl > 1 && rp[0] == '#' && rp[1] == '>')
1666             {
1667               memmove(rp, rp + 2, rl - 2);
1668               rl -= 2;
1669             }
1670           else
1671             {
1672               while (rl + 16 > *buflp)
1673                 {
1674                   *bufp = solv_realloc(*bufp, *buflp + 512);
1675                   *buflp += 512;
1676                 }
1677               memmove(*bufp, rp, rl);
1678               if ((*bufp)[rl - 1] == '\n')
1679                 {
1680                   ungetc('\n', fp);
1681                   rl--;
1682                 }
1683               (*bufp)[rl] = 0;
1684               (*bufpp) = *bufp + rl;
1685               rl = 0;
1686             }
1687         }
1688       if (rl <= 0)
1689         {
1690           *rp = 0;
1691           break;
1692         }
1693       rp += rl;
1694     }
1695   return result;
1696 }
1697
1698 static char *
1699 read_file(FILE *fp)
1700 {
1701   char *result = solv_malloc(1024);
1702   char *rp = result;
1703   int resultl = 1024;
1704   
1705   for (;;)
1706     {
1707       size_t rl;
1708       if (rp - result + 256 >= resultl)
1709         {
1710           resultl = rp - result;
1711           result = solv_realloc(result, resultl + 1024);
1712           rp = result + resultl;
1713           resultl += 1024;
1714         }
1715       rl = fread(rp, 1, resultl - (rp - result), fp);
1716       if (rl <= 0)
1717         {
1718           *rp = 0;
1719           break;
1720         }
1721       rp += rl;
1722     }
1723   return result;
1724 }
1725
1726 Solver *
1727 testcase_read(Pool *pool, FILE *fp, char *testcase, Queue *job, char **resultp, int *resultflagsp)
1728 {
1729   Solver *solv;
1730   char *buf, *bufp;
1731   int bufl;
1732   char *testcasedir, *s;
1733   int l;
1734   char **pieces = 0;
1735   int npieces = 0;
1736   int prepared = 0;
1737   int closefp = !fp;
1738   int poolflagsreset = 0;
1739
1740   if (!fp && !(fp = fopen(testcase, "r")))
1741     {
1742       pool_debug(pool, SOLV_ERROR, "testcase_read: could not open '%s'\n", testcase);
1743       return 0;
1744     }
1745   testcasedir = solv_strdup(testcase);
1746   if ((s = strrchr(testcasedir, '/')) != 0)
1747     s[1] = 0;
1748   else
1749     *testcasedir = 0;
1750   bufl = 1024;
1751   buf = solv_malloc(bufl);
1752   bufp = buf;
1753   solv = 0;
1754   for (;;)
1755     {
1756       if (bufp - buf + 16 > bufl)
1757         {
1758           bufl = bufp - buf;
1759           buf = solv_realloc(buf, bufl + 512);
1760           bufp = buf + bufl;
1761           bufl += 512;
1762         }
1763       if (!fgets(bufp, bufl - (bufp - buf), fp))
1764         break;
1765       bufp = buf;
1766       l = strlen(buf);
1767       if (!l || buf[l - 1] != '\n')
1768         {
1769           bufp += l;
1770           continue;
1771         }
1772       buf[--l] = 0;
1773       s = buf;
1774       while (*s && (*s == ' ' || *s == '\t'))
1775         s++;
1776       if (!*s || *s == '#')
1777         continue;
1778       npieces = 0;
1779       /* split it in pieces */
1780       for (;;)
1781         {
1782           while (*s == ' ' || *s == '\t')
1783             s++;
1784           if (!*s)
1785             break;
1786           pieces = solv_extend(pieces, npieces, 1, sizeof(*pieces), 7);
1787           pieces[npieces++] = s;
1788           while (*s && *s != ' ' && *s != '\t')
1789             s++;
1790           if (*s)
1791             *s++ = 0;
1792         }
1793       pieces = solv_extend(pieces, npieces, 1, sizeof(*pieces), 7);
1794       pieces[npieces] = 0;
1795       if (!strcmp(pieces[0], "repo") && npieces >= 4)
1796         {
1797           Repo *repo = repo_create(pool, pieces[1]);
1798           FILE *rfp;
1799           int prio, subprio;
1800           const char *rdata;
1801
1802           prepared = 0;
1803           if (!poolflagsreset)
1804             {
1805               poolflagsreset = 1;
1806               testcase_resetpoolflags(pool);    /* hmm */
1807             }
1808           if (sscanf(pieces[2], "%d.%d", &prio, &subprio) != 2)
1809             {
1810               subprio = 0;
1811               prio = atoi(pieces[2]);
1812             }
1813           repo->priority = prio;
1814           repo->subpriority = subprio;
1815           if (strcmp(pieces[3], "empty") != 0)
1816             {
1817               const char *repotype = pool_tmpjoin(pool, pieces[3], 0, 0);       /* gets overwritten in <inline> case */
1818               if (!strcmp(pieces[4], "<inline>"))
1819                 {
1820                   char *idata = read_inline_file(fp, &buf, &bufp, &bufl);
1821                   rdata = "<inline>";
1822                   rfp = solv_xfopen_buf(rdata, &idata, 0, "rf");
1823                 }
1824               else
1825                 {
1826                   rdata = pool_tmpjoin(pool, testcasedir, pieces[4], 0);
1827                   rfp = solv_xfopen(rdata, "r");
1828                 }
1829               if (!rfp)
1830                 {
1831                   pool_debug(pool, SOLV_ERROR, "testcase_read: could not open '%s'\n", rdata);
1832                 }
1833               else if (!strcmp(repotype, "testtags"))
1834                 {
1835                   testcase_add_testtags(repo, rfp, 0);
1836                   fclose(rfp);
1837                 }
1838               else if (!strcmp(repotype, "solv"))
1839                 {
1840                   repo_add_solv(repo, rfp, 0);
1841                   fclose(rfp);
1842                 }
1843               else
1844                 {
1845                   fclose(rfp);
1846                   pool_debug(pool, SOLV_ERROR, "testcase_read: unknown repo type for repo '%s'\n", repo->name);
1847                 }
1848             }
1849         }
1850       else if (!strcmp(pieces[0], "system") && npieces >= 3)
1851         {
1852           int i;
1853           prepared = 0;
1854           /* must set the disttype before the arch */
1855           for (i = 0; disttype2str[i].str != 0; i++)
1856             if (!strcmp(disttype2str[i].str, pieces[2]))
1857               break;
1858           if (!disttype2str[i].str)
1859             pool_debug(pool, SOLV_ERROR, "testcase_read: system: unknown disttype '%s'\n", pieces[2]);
1860           else if (pool->disttype != disttype2str[i].type)
1861             {
1862 #ifdef MULTI_SEMANTICS
1863               pool_setdisttype(pool, disttype2str[i].type);
1864 #else
1865               pool_debug(pool, SOLV_ERROR, "testcase_read: system: cannot change disttype to '%s'\n", pieces[2]);
1866 #endif
1867             }
1868           if (strcmp(pieces[1], "unset") != 0)
1869             pool_setarch(pool, pieces[1]);
1870           else
1871             pool_setarch(pool, 0);
1872           if (npieces > 3)
1873             {
1874               Repo *repo = testcase_str2repo(pool, pieces[3]);
1875               if (!repo)
1876                 pool_debug(pool, SOLV_ERROR, "testcase_read: system: unknown repo '%s'\n", pieces[3]);
1877               else
1878                 pool_set_installed(pool, repo);
1879             }
1880         }
1881       else if (!strcmp(pieces[0], "job") && npieces > 1)
1882         {
1883           char *sp;
1884           Id how, what;
1885           if (!prepared)
1886             {
1887               pool_addfileprovides(pool);
1888               pool_createwhatprovides(pool);
1889               prepared = 1;
1890             }
1891           /* rejoin */
1892           for (sp = pieces[1]; sp < pieces[npieces - 1]; sp++)
1893             if (*sp == 0)
1894               *sp = ' ';
1895           how = testcase_str2job(pool, pieces[1], &what);
1896           if (how >= 0 && job)
1897             queue_push2(job, how, what);
1898         }
1899       else if (!strcmp(pieces[0], "vendorclass") && npieces > 1)
1900         {
1901           pool_addvendorclass(pool, (const char **)(pieces + 1));
1902         }
1903       else if (!strcmp(pieces[0], "namespace") && npieces > 1)
1904         {
1905           int i = strlen(pieces[1]);
1906           s = strchr(pieces[1], '(');
1907           if (!s && pieces[1][i - 1] != ')')
1908             {
1909               pool_debug(pool, SOLV_ERROR, "testcase_read: bad namespace '%s'\n", pieces[1]);
1910             }
1911           else
1912             {
1913               Id name, evr, id;
1914               Queue q;
1915               queue_init(&q);
1916               *s = 0;
1917               pieces[1][i - 1] = 0;
1918               name = pool_str2id(pool, pieces[1], 1);
1919               evr = pool_str2id(pool, s + 1, 1);
1920               *s = '(';
1921               pieces[1][i - 1] = ')';
1922               id = pool_rel2id(pool, name, evr, REL_NAMESPACE, 1);
1923               for (i = 2; i < npieces; i++)
1924                 queue_push(&q, testcase_str2solvid(pool, pieces[i]));
1925               /* now do the callback */
1926               if (!prepared)
1927                 {
1928                   pool_addfileprovides(pool);
1929                   pool_createwhatprovides(pool);
1930                   prepared = 1;
1931                 }
1932               pool->whatprovides_rel[GETRELID(id)] = pool_queuetowhatprovides(pool, &q);
1933               queue_free(&q);
1934             }
1935         }
1936       else if (!strcmp(pieces[0], "poolflags"))
1937         {
1938           int i;
1939           if (!poolflagsreset)
1940             {
1941               poolflagsreset = 1;
1942               testcase_resetpoolflags(pool);    /* hmm */
1943             }
1944           for (i = 1; i < npieces; i++)
1945             testcase_setpoolflags(pool, pieces[i]);
1946         }
1947       else if (!strcmp(pieces[0], "solverflags") && npieces > 1)
1948         {
1949           int i;
1950           if (!solv)
1951             {
1952               solv = solver_create(pool);
1953               testcase_resetsolverflags(solv);
1954             }
1955           for (i = 1; i < npieces; i++)
1956             testcase_setsolverflags(solv, pieces[i]);
1957         }
1958       else if (!strcmp(pieces[0], "result") && npieces > 2)
1959         {
1960           const char *rdata;
1961           char *result = 0;
1962           int resultflags = 0;
1963           char *s = pieces[1];
1964           int i;
1965           while (s)
1966             {
1967               char *se = strchr(s, ',');
1968               if (se)
1969                 *se++ = 0;
1970               for (i = 0; resultflags2str[i].str; i++)
1971                 if (!strcmp(s, resultflags2str[i].str))
1972                   {
1973                     resultflags |= resultflags2str[i].flag;
1974                     break;
1975                   }
1976               if (!resultflags2str[i].str)
1977                 pool_debug(pool, SOLV_ERROR, "result: unknown flag '%s'\n", s);
1978               s = se;
1979             }
1980
1981           rdata = pool_tmpjoin(pool, testcasedir, pieces[2], 0);
1982           if (!strcmp(pieces[2], "<inline>"))
1983             result = read_inline_file(fp, &buf, &bufp, &bufl);
1984           else
1985             {
1986               FILE *rfp = fopen(rdata, "r");
1987               if (!rfp)
1988                 pool_debug(pool, SOLV_ERROR, "testcase_read: could not open '%s'\n", rdata);
1989               else
1990                 {
1991                   result = read_file(rfp);
1992                   fclose(rfp);
1993                 }
1994             }
1995           if (resultp)
1996             *resultp = result;
1997           else
1998             solv_free(result);
1999           if (resultflagsp)
2000             *resultflagsp = resultflags;
2001         }
2002       else if (!strcmp(pieces[0], "nextjob") && npieces == 1)
2003         {
2004           break;
2005         }
2006       else
2007         {
2008           pool_debug(pool, SOLV_ERROR, "testcase_read: cannot parse command '%s'\n", pieces[0]);
2009         }
2010     }
2011   buf = solv_free(buf);
2012   pieces = solv_free(pieces);
2013   solv_free(testcasedir);
2014   if (!prepared)
2015     {
2016       pool_addfileprovides(pool);
2017       pool_createwhatprovides(pool);
2018     }
2019   if (!solv)
2020     {
2021       solv = solver_create(pool);
2022       testcase_resetsolverflags(solv);
2023     }
2024   if (closefp)
2025     fclose(fp);
2026   return solv;
2027 }
2028
2029 char *
2030 testcase_resultdiff(char *result1, char *result2)
2031 {
2032   Strqueue sq1, sq2, osq;
2033   char *r;
2034   strqueue_init(&sq1);
2035   strqueue_init(&sq2);
2036   strqueue_init(&osq);
2037   strqueue_split(&sq1, result1);
2038   strqueue_split(&sq2, result2);
2039   strqueue_sort(&sq1);
2040   strqueue_sort(&sq2);
2041   strqueue_diff(&sq1, &sq2, &osq);
2042   r = osq.nstr ? strqueue_join(&osq) : 0;
2043   strqueue_free(&sq1);
2044   strqueue_free(&sq2);
2045   strqueue_free(&osq);
2046   return r;
2047 }
2048