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