Add ENABLE_COMPLEX_DEPS flag
[platform/upstream/libsolv.git] / ext / repo_updateinfoxml.c
1 /*
2  * Copyright (c) 2007, Novell Inc.
3  *
4  * This program is licensed under the BSD license, read LICENSE.BSD
5  * for further information
6  */
7
8 #define _GNU_SOURCE
9 #define _XOPEN_SOURCE /* glibc2 needs this */
10 #include <sys/types.h>
11 #include <stdio.h>
12 #include <stdlib.h>
13 #include <string.h>
14 #include <time.h>
15
16 #include "pool.h"
17 #include "repo.h"
18 #include "solv_xmlparser.h"
19 #include "repo_updateinfoxml.h"
20 #define DISABLE_SPLIT
21 #include "tools_util.h"
22
23 /*
24  * <updates>
25  *   <update from="rel-eng@fedoraproject.org" status="stable" type="security" version="1.4">
26  *     <id>FEDORA-2007-4594</id>
27  *     <title>imlib-1.9.15-6.fc8</title>
28  *     <severity>Important</severity>
29  *     <release>Fedora 8</release>
30  *     <rights>Copyright 2007 Company Inc</rights>
31  *     <issued date="2007-12-28 16:42:30"/>
32  *     <updated date="2008-03-14 12:00:00"/>
33  *     <references>
34  *       <reference href="https://bugzilla.redhat.com/show_bug.cgi?id=426091" id="426091" title="CVE-2007-3568 imlib: infinite loop DoS using crafted BMP image" type="bugzilla"/>
35  *     </references>
36  *     <description>This update includes a fix for a denial-of-service issue (CVE-2007-3568) whereby an attacker who could get an imlib-using user to view a  specially-crafted BMP image could cause the user's CPU to go into an infinite loop.</description>
37  *     <pkglist>
38  *       <collection short="F8">
39  *         <name>Fedora 8</name>
40  *         <module name="pki-deps" stream="10.6" version="20181019123559" context="9edba152" arch="x86_64"/>
41  *         <package arch="ppc64" name="imlib-debuginfo" release="6.fc8" src="http://download.fedoraproject.org/pub/fedora/linux/updates/8/ppc64/imlib-debuginfo-1.9.15-6.fc8.ppc64.rpm" version="1.9.15">
42  *           <filename>imlib-debuginfo-1.9.15-6.fc8.ppc64.rpm</filename>
43  *           <reboot_suggested>True</reboot_suggested>
44  *         </package>
45  *       </collection>
46  *     </pkglist>
47  *   </update>
48  * </updates>
49 */
50
51 enum state {
52   STATE_START,
53   STATE_UPDATES,
54   STATE_UPDATE,
55   STATE_ID,
56   STATE_TITLE,
57   STATE_RELEASE,
58   STATE_ISSUED,
59   STATE_UPDATED,
60   STATE_MESSAGE,
61   STATE_REFERENCES,
62   STATE_REFERENCE,
63   STATE_DESCRIPTION,
64   STATE_PKGLIST,
65   STATE_COLLECTION,
66   STATE_NAME,
67   STATE_PACKAGE,
68   STATE_FILENAME,
69   STATE_REBOOT,
70   STATE_RESTART,
71   STATE_RELOGIN,
72   STATE_RIGHTS,
73   STATE_SEVERITY,
74   STATE_MODULE,
75   NUMSTATES
76 };
77
78 static struct solv_xmlparser_element stateswitches[] = {
79   { STATE_START,       "updates",         STATE_UPDATES,     0 },
80   { STATE_START,       "update",          STATE_UPDATE,      0 },
81   { STATE_UPDATES,     "update",          STATE_UPDATE,      0 },
82   { STATE_UPDATE,      "id",              STATE_ID,          1 },
83   { STATE_UPDATE,      "title",           STATE_TITLE,       1 },
84   { STATE_UPDATE,      "severity",        STATE_SEVERITY,    1 },
85   { STATE_UPDATE,      "rights",          STATE_RIGHTS,      1 },
86   { STATE_UPDATE,      "release",         STATE_RELEASE,     1 },
87   { STATE_UPDATE,      "issued",          STATE_ISSUED,      0 },
88   { STATE_UPDATE,      "updated",         STATE_UPDATED,     0 },
89   { STATE_UPDATE,      "description",     STATE_DESCRIPTION, 1 },
90   { STATE_UPDATE,      "message",         STATE_MESSAGE    , 1 },
91   { STATE_UPDATE,      "references",      STATE_REFERENCES,  0 },
92   { STATE_UPDATE,      "pkglist",         STATE_PKGLIST,     0 },
93   { STATE_REFERENCES,  "reference",       STATE_REFERENCE,   0 },
94   { STATE_PKGLIST,     "collection",      STATE_COLLECTION,  0 },
95   { STATE_COLLECTION,  "name",            STATE_NAME,        1 },
96   { STATE_COLLECTION,  "package",         STATE_PACKAGE,     0 },
97   { STATE_COLLECTION,  "module",          STATE_MODULE,      0 },
98   { STATE_PACKAGE,     "filename",        STATE_FILENAME,    1 },
99   { STATE_PACKAGE,     "reboot_suggested",STATE_REBOOT,      1 },
100   { STATE_PACKAGE,     "restart_suggested",STATE_RESTART,    1 },
101   { STATE_PACKAGE,     "relogin_suggested",STATE_RELOGIN,    1 },
102   { NUMSTATES }
103 };
104
105 struct parsedata {
106   int ret;
107   Pool *pool;
108   Repo *repo;
109   Repodata *data;
110   Id handle;
111   Solvable *solvable;
112   time_t buildtime;
113   Id pkghandle;
114   struct solv_xmlparser xmlp;
115   struct joindata jd;
116   Queue collectionq;
117 };
118
119 /*
120  * Convert date strings ("1287746075" or "2010-10-22 13:14:35")
121  * to timestamp.
122  */
123 static time_t
124 datestr2timestamp(const char *date)
125 {
126   const char *p;
127   struct tm tm;
128
129   if (!date || !*date)
130     return 0;
131   for (p = date; *p >= '0' && *p <= '9'; p++)
132     ;
133   if (!*p)
134     return atoi(date);
135   memset(&tm, 0, sizeof(tm));
136   if (!strptime(date, "%F%T", &tm))
137     return 0;
138   return timegm(&tm);
139 }
140
141 /*
142  * create evr (as Id) from 'epoch', 'version' and 'release' attributes
143  */
144 static Id
145 makeevr_atts(Pool *pool, struct parsedata *pd, const char **atts)
146 {
147   const char *e, *v, *r, *v2;
148   char *c, *space;
149   int l;
150
151   e = v = r = 0;
152   for (; *atts; atts += 2)
153     {
154       if (!strcmp(*atts, "epoch"))
155         e = atts[1];
156       else if (!strcmp(*atts, "version"))
157         v = atts[1];
158       else if (!strcmp(*atts, "release"))
159         r = atts[1];
160     }
161   if (e && (!*e || !strcmp(e, "0")))
162     e = 0;
163   if (v && !e)
164     {
165       for (v2 = v; *v2 >= '0' && *v2 <= '9'; v2++)
166         ;
167       if (v2 > v && *v2 == ':')
168         e = "0";
169     }
170   l = 1;
171   if (e)
172     l += strlen(e) + 1;
173   if (v)
174     l += strlen(v);
175   if (r)
176     l += strlen(r) + 1;
177   
178   c = space = solv_xmlparser_contentspace(&pd->xmlp, l);
179   if (e)
180     {
181       strcpy(c, e);
182       c += strlen(c);
183       *c++ = ':';
184     }
185   if (v)
186     {
187       strcpy(c, v);
188       c += strlen(c);
189     }
190   if (r)
191     {
192       *c++ = '-';
193       strcpy(c, r);
194       c += strlen(c);
195     }
196   *c = 0;
197   if (!*space)
198     return 0;
199 #if 0
200   fprintf(stderr, "evr: %s\n", space);
201 #endif
202   return pool_str2id(pool, space, 1);
203 }
204
205
206
207 static void
208 startElement(struct solv_xmlparser *xmlp, int state, const char *name, const char **atts)
209 {
210   struct parsedata *pd = xmlp->userdata;
211   Pool *pool = pd->pool;
212   Solvable *solvable = pd->solvable;
213
214   switch(state)
215     {
216       /*
217        * <update from="rel-eng@fedoraproject.org"
218        *         status="stable"
219        *         type="bugfix" (enhancement, security)
220        *         version="1.4">
221        */
222     case STATE_UPDATE:
223       {
224         const char *from = 0, *type = 0, *version = 0, *status = 0;
225         for (; *atts; atts += 2)
226           {
227             if (!strcmp(*atts, "from"))
228               from = atts[1];
229             else if (!strcmp(*atts, "type"))
230               type = atts[1];
231             else if (!strcmp(*atts, "version"))
232               version = atts[1];
233             else if (!strcmp(*atts, "status"))
234               status = atts[1];
235           }
236         solvable = pd->solvable = pool_id2solvable(pool, repo_add_solvable(pd->repo));
237         pd->handle = pd->solvable - pool->solvables;
238
239         solvable->vendor = pool_str2id(pool, from, 1);
240         solvable->evr = pool_str2id(pool, version, 1);
241         solvable->arch = ARCH_NOARCH;
242         if (type)
243           repodata_set_str(pd->data, pd->handle, SOLVABLE_PATCHCATEGORY, type);
244         if (status)
245           repodata_set_poolstr(pd->data, pd->handle, UPDATE_STATUS, status);
246         pd->buildtime = (time_t)0;
247       }
248       break;
249
250     case STATE_ISSUED:
251     case STATE_UPDATED:
252       {
253         const char *date = solv_xmlparser_find_attr("date", atts);
254         if (date)
255           {
256             time_t t = datestr2timestamp(date);
257             if (t && t > pd->buildtime)
258               pd->buildtime = t;
259           }
260       }
261       break;
262
263     case STATE_REFERENCE:
264       {
265         const char *href = 0, *id = 0, *title = 0, *type = 0;
266         Id refhandle;
267         for (; *atts; atts += 2)
268           {
269             if (!strcmp(*atts, "href"))
270               href = atts[1];
271             else if (!strcmp(*atts, "id"))
272               id = atts[1];
273             else if (!strcmp(*atts, "title"))
274               title = atts[1];
275             else if (!strcmp(*atts, "type"))
276               type = atts[1];
277           }
278         refhandle = repodata_new_handle(pd->data);
279         if (href)
280           repodata_set_str(pd->data, refhandle, UPDATE_REFERENCE_HREF, href);
281         if (id)
282           repodata_set_str(pd->data, refhandle, UPDATE_REFERENCE_ID, id);
283         if (title)
284           repodata_set_str(pd->data, refhandle, UPDATE_REFERENCE_TITLE, title);
285         if (type)
286           repodata_set_poolstr(pd->data, refhandle, UPDATE_REFERENCE_TYPE, type);
287         repodata_add_flexarray(pd->data, pd->handle, UPDATE_REFERENCE, refhandle);
288       }
289       break;
290
291     case STATE_COLLECTION:
292       queue_empty(&pd->collectionq);
293       break;
294
295       /*   <package arch="ppc64" name="imlib-debuginfo" release="6.fc8"
296        *            src="http://download.fedoraproject.org/pub/fedora/linux/updates/8/ppc64/imlib-debuginfo-1.9.15-6.fc8.ppc64.rpm"
297        *            version="1.9.15">
298        *
299        *
300        * -> patch.conflicts: {name} < {version}.{release}
301        */
302     case STATE_PACKAGE:
303       {
304         const char *arch = 0, *name = 0;
305         Id evr = makeevr_atts(pool, pd, atts); /* parse "epoch", "version", "release" */
306         Id n, a, id;
307
308         for (; *atts; atts += 2)
309           {
310             if (!strcmp(*atts, "arch"))
311               arch = atts[1];
312             else if (!strcmp(*atts, "name"))
313               name = atts[1];
314           }
315         n = name ? pool_str2id(pool, name, 1) : 0;
316         a = arch ? pool_str2id(pool, arch, 1) : 0;
317
318         /* generated conflicts for the package */
319         if (a && a != ARCH_NOARCH)
320           {
321             id = pool_rel2id(pool, n, a, REL_ARCH, 1);
322             id = pool_rel2id(pool, id, evr, REL_LT, 1);
323             solvable->conflicts = repo_addid_dep(pd->repo, solvable->conflicts, id, 0);
324             id = pool_rel2id(pool, n, ARCH_NOARCH, REL_ARCH, 1);
325             id = pool_rel2id(pool, id, evr, REL_LT, 1);
326             solvable->conflicts = repo_addid_dep(pd->repo, solvable->conflicts, id, 0);
327           }
328         else
329           {
330             id = pool_rel2id(pool, n, evr, REL_LT, 1);
331             solvable->conflicts = repo_addid_dep(pd->repo, solvable->conflicts, id, 0);
332           }
333
334         /* UPDATE_COLLECTION is misnamed, it should have been UPDATE_PACKAGE */
335         pd->pkghandle = repodata_new_handle(pd->data);
336         repodata_set_id(pd->data, pd->pkghandle, UPDATE_COLLECTION_NAME, n);
337         repodata_set_id(pd->data, pd->pkghandle, UPDATE_COLLECTION_EVR, evr);
338         if (a)
339           repodata_set_id(pd->data, pd->pkghandle, UPDATE_COLLECTION_ARCH, a);
340         break;
341       }
342     case STATE_MODULE:
343       {
344         const char *name = 0, *stream = 0, *version = 0, *context = 0, *arch = 0;
345         Id module_handle;
346
347         for (; *atts; atts += 2)
348           {
349             if (!strcmp(*atts, "arch"))
350               arch = atts[1];
351             else if (!strcmp(*atts, "name"))
352               name = atts[1];
353             else if (!strcmp(*atts, "stream"))
354               stream = atts[1];
355             else if (!strcmp(*atts, "version"))
356               version = atts[1];
357             else if (!strcmp(*atts, "context"))
358               context = atts[1];
359           }
360         module_handle = repodata_new_handle(pd->data);
361         if (name)
362           repodata_set_poolstr(pd->data, module_handle, UPDATE_MODULE_NAME, name);
363         if (stream)
364           repodata_set_poolstr(pd->data, module_handle, UPDATE_MODULE_STREAM, stream);
365         if (version)
366           repodata_set_poolstr(pd->data, module_handle, UPDATE_MODULE_VERSION, version);
367         if (context)
368           repodata_set_poolstr(pd->data, module_handle, UPDATE_MODULE_CONTEXT, context);
369         if (arch)
370           repodata_set_poolstr(pd->data, module_handle, UPDATE_MODULE_ARCH, arch);
371         repodata_add_flexarray(pd->data, pd->handle, UPDATE_MODULE, module_handle);
372         queue_push2(&pd->collectionq, UPDATE_MODULE, module_handle);
373         break;
374       }
375
376     default:
377       break;
378     }
379   return;
380 }
381
382
383 static void
384 endElement(struct solv_xmlparser *xmlp, int state, char *content)
385 {
386   struct parsedata *pd = xmlp->userdata;
387   Pool *pool = pd->pool;
388   Solvable *s = pd->solvable;
389   Repo *repo = pd->repo;
390
391   switch (state)
392     {
393     case STATE_UPDATE:
394       s->provides = repo_addid_dep(repo, s->provides, pool_rel2id(pool, s->name, s->evr, REL_EQ, 1), 0);
395       if (pd->buildtime)
396         {
397           repodata_set_num(pd->data, pd->handle, SOLVABLE_BUILDTIME, pd->buildtime);
398           pd->buildtime = (time_t)0;
399         }
400       break;
401
402     case STATE_ID:
403       s->name = pool_str2id(pool, join2(&pd->jd, "patch", ":", content), 1);
404       break;
405
406       /* <title>imlib-1.9.15-6.fc8</title> */
407     case STATE_TITLE:
408       /* strip trailing newlines */
409       while (pd->xmlp.lcontent > 0 && content[pd->xmlp.lcontent - 1] == '\n')
410         content[--pd->xmlp.lcontent] = 0;
411       repodata_set_str(pd->data, pd->handle, SOLVABLE_SUMMARY, content);
412       break;
413
414     case STATE_SEVERITY:
415       repodata_set_poolstr(pd->data, pd->handle, UPDATE_SEVERITY, content);
416       break;
417
418     case STATE_RIGHTS:
419       repodata_set_poolstr(pd->data, pd->handle, UPDATE_RIGHTS, content);
420       break;
421
422       /*
423        * <description>This update ...</description>
424        */
425     case STATE_DESCRIPTION:
426       repodata_set_str(pd->data, pd->handle, SOLVABLE_DESCRIPTION, content);
427       break;
428
429       /*
430        * <message>Warning! ...</message>
431        */
432     case STATE_MESSAGE:
433       repodata_set_str(pd->data, pd->handle, UPDATE_MESSAGE, content);
434       break;
435
436     case STATE_COLLECTION:
437       {
438         Id collhandle = repodata_new_handle(pd->data);
439         int i;
440         for (i = 0; i < pd->collectionq.count; i += 2)
441           repodata_add_flexarray(pd->data, collhandle, pd->collectionq.elements[i], pd->collectionq.elements[i + 1]);
442         repodata_add_flexarray(pd->data, pd->handle, UPDATE_COLLECTIONLIST, collhandle);
443         queue_empty(&pd->collectionq);
444       }
445       break;
446
447     case STATE_PACKAGE:
448       repodata_add_flexarray(pd->data, pd->handle, UPDATE_COLLECTION, pd->pkghandle);
449       queue_push2(&pd->collectionq, UPDATE_COLLECTION, pd->pkghandle);
450       pd->pkghandle = 0;
451       break;
452
453       /* <filename>libntlm-0.4.2-1.fc8.x86_64.rpm</filename> */
454       /* <filename>libntlm-0.4.2-1.fc8.x86_64.rpm</filename> */
455     case STATE_FILENAME:
456       repodata_set_str(pd->data, pd->pkghandle, UPDATE_COLLECTION_FILENAME, content);
457       break;
458
459       /* <reboot_suggested>True</reboot_suggested> */
460     case STATE_REBOOT:
461       if (content[0] == 'T' || content[0] == 't'|| content[0] == '1')
462         {
463           /* FIXME: this is per-package, the global flag should be computed at runtime */
464           repodata_set_void(pd->data, pd->handle, UPDATE_REBOOT);
465           repodata_set_void(pd->data, pd->pkghandle, UPDATE_REBOOT);
466         }
467       break;
468
469       /* <restart_suggested>True</restart_suggested> */
470     case STATE_RESTART:
471       if (content[0] == 'T' || content[0] == 't'|| content[0] == '1')
472         {
473           /* FIXME: this is per-package, the global flag should be computed at runtime */
474           repodata_set_void(pd->data, pd->handle, UPDATE_RESTART);
475           repodata_set_void(pd->data, pd->pkghandle, UPDATE_RESTART);
476         }
477       break;
478
479       /* <relogin_suggested>True</relogin_suggested> */
480     case STATE_RELOGIN:
481       if (content[0] == 'T' || content[0] == 't'|| content[0] == '1')
482         {
483           /* FIXME: this is per-package, the global flag should be computed at runtime */
484           repodata_set_void(pd->data, pd->handle, UPDATE_RELOGIN);
485           repodata_set_void(pd->data, pd->pkghandle, UPDATE_RELOGIN);
486         }
487       break;
488     default:
489       break;
490     }
491 }
492
493 int
494 repo_add_updateinfoxml(Repo *repo, FILE *fp, int flags)
495 {
496   Pool *pool = repo->pool;
497   Repodata *data;
498   struct parsedata pd;
499
500   data = repo_add_repodata(repo, flags);
501
502   memset(&pd, 0, sizeof(pd));
503   pd.pool = pool;
504   pd.repo = repo;
505   pd.data = data;
506   queue_init(&pd.collectionq);
507   solv_xmlparser_init(&pd.xmlp, stateswitches, &pd, startElement, endElement);
508   if (solv_xmlparser_parse(&pd.xmlp, fp) != SOLV_XMLPARSER_OK)
509     pd.ret = pool_error(pool, -1, "repo_updateinfoxml: %s at line %u:%u", pd.xmlp.errstr, pd.xmlp.line, pd.xmlp.column);
510   solv_xmlparser_free(&pd.xmlp);
511   join_freemem(&pd.jd);
512   queue_free(&pd.collectionq);
513
514   if (!(flags & REPO_NO_INTERNALIZE))
515     repodata_internalize(data);
516   return pd.ret;
517 }
518
519 #ifdef SUSE
520
521 static int
522 repo_mark_retracted_packages_cmp(const void *ap, const void *bp, void *dp)
523 {
524   Id *a = (Id *)ap;
525   Id *b = (Id *)bp;
526   if (a[1] != b[1])
527     return a[1] - b[1];
528   if (a[2] != b[2])
529     return a[2] - b[2];
530   if (a[0] != b[0])
531     return a[0] - b[0];
532   return 0;
533 }
534
535
536 void
537 repo_mark_retracted_packages(Repo *repo, Id retractedmarker)
538 {
539   Pool *pool = repo->pool;
540   int i, p;
541   Solvable *s;
542   Id con, *conp;
543   Id retractedname, retractedevr;
544
545   Queue q;
546   queue_init(&q);
547   FOR_REPO_SOLVABLES(repo, p, s)
548     {
549       const char *status;
550       s = pool->solvables + p;
551       if (strncmp(pool_id2str(pool, s->name), "patch:", 6) != 0)
552         {
553           if (s->arch == ARCH_SRC || s->arch == ARCH_NOSRC)
554             continue;
555           queue_push2(&q, p, s->name);
556           queue_push2(&q, s->evr, s->arch);
557           continue;
558         }
559       status = solvable_lookup_str(s, UPDATE_STATUS);
560       if (!status || strcmp(status, "retracted") != 0)
561         continue;
562       if (!s->conflicts)
563         continue;
564       conp = s->repo->idarraydata + s->conflicts;
565       while ((con = *conp++) != 0)
566         {
567           Reldep *rd;
568           Id name, evr, arch;
569           if (!ISRELDEP(con))
570             continue;
571           rd = GETRELDEP(pool, con);
572           if (rd->flags != REL_LT)
573             continue;
574           name = rd->name;
575           evr = rd->evr;
576           arch = 0;
577           if (ISRELDEP(name))
578             {
579               rd = GETRELDEP(pool, name);
580               name = rd->name;
581               if (rd->flags == REL_ARCH)
582                 arch = rd->evr;
583             }
584           queue_push2(&q, 0, name);
585           queue_push2(&q, evr, arch);
586         }
587     }
588   if (q.count)
589     solv_sort(q.elements, q.count / 4, sizeof(Id) * 4, repo_mark_retracted_packages_cmp, repo->pool);
590   retractedname = retractedevr = 0;
591   for (i = 0; i < q.count; i += 4)
592     {
593       if (!q.elements[i])
594         {
595           retractedname = q.elements[i + 1];
596           retractedevr = q.elements[i + 2];
597         }
598       else if (q.elements[i + 1] == retractedname && q.elements[i + 2] == retractedevr)
599         {
600           s = pool->solvables + q.elements[i];
601           s->provides = repo_addid_dep(s->repo, s->provides, retractedmarker, 0);
602         }
603     }
604   queue_free(&q);
605 }
606
607 #endif