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