2 * Copyright (c) 2009, Novell Inc.
4 * This program is licensed under the BSD license, read LICENSE.BSD
5 * for further information
20 #include "solver.h" /* for GET_USERINSTALLED_ flags */
24 static unsigned char *
25 decompress(unsigned char *in, int inl, int *outlp)
31 memset(&strm, 0, sizeof(strm));
34 out = solv_malloc(4096);
36 strm.avail_out = 4096;
38 ret = inflateInit2(&strm, -MAX_WBITS);
46 if (strm.avail_out == 0)
49 out = solv_realloc(out, outl + 4096);
50 strm.next_out = out + outl;
51 strm.avail_out = 4096;
53 ret = inflate(&strm, Z_NO_FLUSH);
54 if (ret == Z_STREAM_END)
62 outl += 4096 - strm.avail_out;
69 parseonedep(Pool *pool, char *p)
71 char *n, *ne, *e, *ee;
75 while (*p == ' ' || *p == '\t' || *p == '\n')
80 /* find end of name */
81 while (*p && *p != ' ' && *p != '\t' && *p != '\n' && *p != '(' && *p != '|')
84 while (*p == ' ' || *p == '\t' || *p == '\n')
92 while (*p == ' ' || *p == '\t' || *p == '\n')
113 while (*p == ' ' || *p == '\t' || *p == '\n')
116 while (*p && *p != ' ' && *p != '\t' && *p != '\n' && *p != ')')
119 while (*p && *p != ')')
123 while (*p == ' ' || *p == '\t' || *p == '\n')
126 if (ne - n > 4 && ne[-4] == ':' && !strncmp(ne - 4, ":any", 4))
128 /* multiarch annotation */
129 name = pool_strn2id(pool, n, ne - n - 4, 1);
130 name = pool_rel2id(pool, name, ARCH_ANY, REL_MULTIARCH, 1);
133 name = pool_strn2id(pool, n, ne - n, 1);
136 evr = pool_strn2id(pool, e, ee - e, 1);
137 name = pool_rel2id(pool, name, evr, flags, 1);
141 Id id = parseonedep(pool, p + 1);
143 name = pool_rel2id(pool, name, id, REL_OR, 1);
149 makedeps(Repo *repo, char *deps, unsigned int olddeps, Id marker)
151 Pool *pool = repo->pool;
155 while ((p = strchr(deps, ',')) != 0)
158 olddeps = makedeps(repo, deps, olddeps, marker);
162 id = parseonedep(pool, deps);
165 return repo_addid_dep(repo, olddeps, id, marker);
169 /* put data from control file into the solvable */
170 /* warning: does inplace changes */
172 control2solvable(Solvable *s, Repodata *data, char *control)
174 Repo *repo = s->repo;
175 Pool *pool = repo->pool;
176 char *p, *q, *end, *tag;
179 char checksum[32 * 2 + 1];
189 if (p[1] == ' ' || p[1] == '\t')
192 /* continuation line */
194 while (q >= control && *q == ' ' && *q == '\t')
198 memmove(p + 1 - l, control, l);
207 /* strip trailing space */
208 while (end >= control && (*end == ' ' || *end == '\t'))
212 q = strchr(tag, ':');
213 if (!q || q - tag < 4)
216 while (*q == ' ' || *q == '\t')
218 x = '@' + (tag[0] & 0x1f);
219 x = (x << 8) + '@' + (tag[1] & 0x1f);
223 if (!strcasecmp(tag, "architecture"))
224 s->arch = pool_str2id(pool, q, 1);
227 if (!strcasecmp(tag, "breaks"))
228 s->conflicts = makedeps(repo, q, s->conflicts, 0);
231 if (!strcasecmp(tag, "conflicts"))
232 s->conflicts = makedeps(repo, q, s->conflicts, 0);
235 if (!strcasecmp(tag, "depends"))
236 s->requires = makedeps(repo, q, s->requires, -SOLVABLE_PREREQMARKER);
237 else if (!strcasecmp(tag, "description"))
239 char *ld = strchr(q, '\n');
243 repodata_set_str(data, s - pool->solvables, SOLVABLE_DESCRIPTION, ld);
246 repodata_set_str(data, s - pool->solvables, SOLVABLE_DESCRIPTION, q);
247 repodata_set_str(data, s - pool->solvables, SOLVABLE_SUMMARY, q);
251 if (!strcasecmp(tag, "enhances"))
252 s->enhances = makedeps(repo, q, s->enhances, 0);
255 if (!strcasecmp(tag, "filename"))
256 repodata_set_location(data, s - pool->solvables, 0, 0, q);
259 if (!strcasecmp(tag, "homepage"))
260 repodata_set_str(data, s - pool->solvables, SOLVABLE_URL, q);
263 if (!strcasecmp(tag, "installed-size"))
264 repodata_set_num(data, s - pool->solvables, SOLVABLE_INSTALLSIZE, strtoull(q, 0, 10) << 10);
267 if (!strcasecmp(tag, "md5sum") && !checksumtype && strlen(q) == 16 * 2)
270 checksumtype = REPOKEY_TYPE_MD5;
274 if (!strcasecmp(tag, "package"))
275 s->name = pool_str2id(pool, q, 1);
278 if (!strcasecmp(tag, "pre-depends"))
279 s->requires = makedeps(repo, q, s->requires, SOLVABLE_PREREQMARKER);
280 else if (!strcasecmp(tag, "provides"))
281 s->provides = makedeps(repo, q, s->provides, 0);
284 if (!strcasecmp(tag, "replaces"))
285 s->obsoletes = makedeps(repo, q, s->obsoletes, 0);
286 else if (!strcasecmp(tag, "recommends"))
287 s->recommends = makedeps(repo, q, s->recommends, 0);
290 newtype = solv_chksum_str2type(tag);
291 if (!newtype || solv_chksum_len(newtype) * 2 != strlen(q))
293 if (!checksumtype || (newtype == REPOKEY_TYPE_SHA1 && checksumtype != REPOKEY_TYPE_SHA256) || newtype == REPOKEY_TYPE_SHA256)
296 checksumtype = newtype;
300 if (!strcasecmp(tag, "source"))
303 /* ignore version for now */
304 for (q2 = q; *q2; q2++)
305 if (*q2 == ' ' || *q2 == '\t')
310 if (s->name && !strcmp(q, pool_id2str(pool, s->name)))
311 repodata_set_void(data, s - pool->solvables, SOLVABLE_SOURCENAME);
313 repodata_set_id(data, s - pool->solvables, SOLVABLE_SOURCENAME, pool_str2id(pool, q, 1));
318 if (!strcasecmp(tag, "status"))
319 repodata_set_poolstr(data, s - pool->solvables, SOLVABLE_INSTALLSTATUS, q);
322 if (!strcasecmp(tag, "suggests"))
323 s->suggests = makedeps(repo, q, s->suggests, 0);
326 if (!strcasecmp(tag, "version"))
327 s->evr = pool_str2id(pool, q, 1);
332 repodata_set_checksum(data, s - pool->solvables, SOLVABLE_CHECKSUM, checksumtype, checksum);
338 s->provides = repo_addid_dep(repo, s->provides, pool_rel2id(pool, s->name, s->evr, REL_EQ, 1), 0);
339 if (s->name && !havesource)
340 repodata_set_void(data, s - pool->solvables, SOLVABLE_SOURCENAME);
343 /* obsoletes only count when the packages also conflict */
344 /* XXX: should not transcode here */
347 for (i = j = s->obsoletes; (d = repo->idarraydata[i]) != 0; i++)
351 for (k = s->conflicts; (cid = repo->idarraydata[k]) != 0; k++)
353 if (repo->idarraydata[k] == cid)
357 Reldep *rd = GETRELDEP(pool, cid);
358 if (rd->flags < 8 && rd->name == d)
359 break; /* specialize obsoletes */
363 repo->idarraydata[j++] = cid;
365 repo->idarraydata[j] = 0;
366 if (j == s->obsoletes)
372 repo_add_debpackages(Repo *repo, FILE *fp, int flags)
374 Pool *pool = repo->pool;
380 data = repo_add_repodata(repo, flags);
381 buf = solv_malloc(4096);
388 if (!(p = strchr(p, '\n')))
391 while (l + 1024 >= bufl)
393 buf = solv_realloc(buf, bufl + 4096);
397 ll = fread(p, 1, bufl - l - 1, fp);
401 while ((l3 = strlen(p)) < ll)
413 s = pool_id2solvable(pool, repo_add_solvable(repo));
414 control2solvable(s, data, buf);
416 repo_free_solvable(repo, s - pool->solvables, 1);
418 memmove(buf, p + 1, l - ll);
425 s = pool_id2solvable(pool, repo_add_solvable(repo));
426 control2solvable(s, data, buf);
428 repo_free_solvable(repo, s - pool->solvables, 1);
431 if (!(flags & REPO_NO_INTERNALIZE))
432 repodata_internalize(data);
437 repo_add_debdb(Repo *repo, int flags)
440 const char *path = "/var/lib/dpkg/status";
441 if (flags & REPO_USE_ROOTDIR)
442 path = pool_prepend_rootdir_tmp(repo->pool, path);
443 if ((fp = fopen(path, "r")) == 0)
444 return pool_error(repo->pool, -1, "%s: %s", path, strerror(errno));
445 repo_add_debpackages(repo, fp, flags);
451 repo_add_deb(Repo *repo, const char *deb, int flags)
453 Pool *pool = repo->pool;
455 unsigned char buf[4096], *bp;
456 int l, l2, vlen, clen, ctarlen;
458 unsigned char pkgid[16];
465 data = repo_add_repodata(repo, flags);
466 if ((fp = fopen(flags & REPO_USE_ROOTDIR ? pool_prepend_rootdir_tmp(pool, deb) : deb, "r")) == 0)
468 pool_error(pool, -1, "%s: %s", deb, strerror(errno));
471 if (fstat(fileno(fp), &stb))
473 pool_error(pool, -1, "fstat: %s", strerror(errno));
477 l = fread(buf, 1, sizeof(buf), fp);
478 if (l < 8 + 60 || (strncmp((char *)buf, "!<arch>\ndebian-binary ", 8 + 16) != 0 && strncmp((char *)buf, "!<arch>\ndebian-binary/ ", 8 + 16) != 0))
480 pool_error(pool, -1, "%s: not a deb package", deb);
484 vlen = atoi((char *)buf + 8 + 48);
485 if (vlen < 0 || vlen > l)
487 pool_error(pool, -1, "%s: not a deb package", deb);
492 if (l < 8 + 60 + vlen + 60)
494 pool_error(pool, -1, "%s: unhandled deb package", deb);
498 if (strncmp((char *)buf + 8 + 60 + vlen, "control.tar.gz ", 16) != 0 && strncmp((char *)buf + 8 + 60 + vlen, "control.tar.gz/ ", 16) != 0)
500 pool_error(pool, -1, "%s: control.tar.gz is not second entry", deb);
504 clen = atoi((char *)buf + 8 + 60 + vlen + 48);
505 if (clen <= 0 || clen >= 0x100000)
507 pool_error(pool, -1, "%s: control.tar.gz has illegal size", deb);
511 ctgz = solv_calloc(1, clen + 4);
512 bp = buf + 8 + 60 + vlen + 60;
513 l -= 8 + 60 + vlen + 60;
520 if (fread(ctgz + l, clen - l, 1, fp) != 1)
522 pool_error(pool, -1, "%s: unexpected EOF", deb);
530 if (flags & DEBS_ADD_WITH_PKGID)
532 Chksum *chk = solv_chksum_create(REPOKEY_TYPE_MD5);
533 solv_chksum_add(chk, ctgz, clen);
534 solv_chksum_free(chk, pkgid);
537 if (ctgz[0] != 0x1f || ctgz[1] != 0x8b)
539 pool_error(pool, -1, "%s: control.tar.gz is not gzipped", deb);
543 if (ctgz[2] != 8 || (ctgz[3] & 0xe0) != 0)
545 pool_error(pool, -1, "%s: control.tar.gz is compressed in a strange way", deb);
550 bp += 6; /* skip time, xflags and OS code */
553 /* skip extra field */
554 l = bp[0] | bp[1] << 8;
556 if (bp >= ctgz + clen)
558 pool_error(pool, -1, "%s: control.tar.gz is corrupt", deb);
563 if (ctgz[3] & 0x08) /* orig filename */
566 if (ctgz[3] & 0x10) /* file comment */
569 if (ctgz[3] & 0x02) /* header crc */
571 if (bp >= ctgz + clen)
573 pool_error(pool, -1, "%s: control.tar.gz is corrupt", deb);
577 ctar = decompress(bp, ctgz + clen - bp, &ctarlen);
581 pool_error(pool, -1, "%s: control.tar.gz is corrupt", deb);
590 for (j = 124; j < 124 + 12; j++)
591 if (bp[j] >= '0' && bp[j] <= '7')
592 l2 = l2 * 8 + (bp[j] - '0');
593 if (!strcmp((char *)bp, "./control") || !strcmp((char *)bp, "control"))
595 l2 = 512 + ((l2 + 511) & ~511);
599 if (l <= 512 || l - 512 - l2 <= 0 || l2 <= 0)
601 pool_error(pool, -1, "%s: control.tar.gz contains no control file", deb);
605 memmove(ctar, bp + 512, l2);
606 ctar = solv_realloc(ctar, l2 + 1);
608 s = pool_id2solvable(pool, repo_add_solvable(repo));
609 control2solvable(s, data, (char *)ctar);
610 if (!(flags & REPO_NO_LOCATION))
611 repodata_set_location(data, s - pool->solvables, 0, 0, deb);
612 if (S_ISREG(stb.st_mode))
613 repodata_set_num(data, s - pool->solvables, SOLVABLE_DOWNLOADSIZE, (unsigned long long)stb.st_size);
615 repodata_set_bin_checksum(data, s - pool->solvables, SOLVABLE_PKGID, REPOKEY_TYPE_MD5, pkgid);
617 if (!(flags & REPO_NO_INTERNALIZE))
618 repodata_internalize(data);
619 return s - pool->solvables;
623 pool_deb_get_autoinstalled(Pool *pool, FILE *fp, Queue *q, int flags)
625 Id name = 0, arch = 0;
626 int autoinstalled = -1;
628 int x, l, bufl, eof = 0;
632 buf = solv_malloc(4096);
637 while (bufl - l < 1024)
640 if (bufl > 1024 * 64)
642 buf = solv_realloc(buf, bufl);
644 if (!fgets(buf + l, bufl - l, fp))
651 if (l && buf[l - 1] == '\n')
656 if (name && autoinstalled > 0)
658 if ((flags & GET_USERINSTALLED_NAMEARCH) != 0)
659 queue_push2(q, name, arch);
660 else if ((flags & GET_USERINSTALLED_NAMES) != 0)
664 FOR_PROVIDES(p, pp, name)
666 Solvable *s = pool->solvables + p;
669 if (arch && s->arch != arch)
679 /* strip trailing space */
680 while (l && (buf[l - 1] == ' ' || buf[l - 1] == '\t'))
684 bp = strchr(buf, ':');
685 if (!bp || bp - buf < 4)
688 while (*bp == ' ' || *bp == '\t')
690 x = '@' + (buf[0] & 0x1f);
691 x = (x << 8) + '@' + (buf[1] & 0x1f);
695 if (!strcasecmp(buf, "package"))
696 name = pool_str2id(pool, bp, 1);
699 if (!strcasecmp(buf, "architecture"))
700 arch = pool_str2id(pool, bp, 1);
703 if (!strcasecmp(buf, "auto-installed"))
704 autoinstalled = atoi(bp);