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