libopkg/opkg_remove.c

   1 /* opkg_remove.c - the opkg package management system
   2
   3    Carl D. Worth
   4
   5    Copyright (C) 2001 University of Southern California
   6
   7    This program is free software; you can redistribute it and/or
   8    modify it under the terms of the GNU General Public License as
   9    published by the Free Software Foundation; either version 2, or (at
  10    your option) any later version.
  11
  12    This program is distributed in the hope that it will be useful, but
  13    WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15    General Public License for more details.
  16 */
  17
  18 #include "includes.h"
  19 #include "opkg_message.h"
  20
  21 #include <glob.h>
  22
  23 #include "opkg_remove.h"
  24 #include "opkg_error.h"
  25 #include "opkg_cmd.h"
  26
  27 #include "file_util.h"
  28 #include "sprintf_alloc.h"
  29 #include "str_util.h"
  30 #include "libbb/libbb.h"
  31
  32 /*
  33  * Returns number of the number of packages depending on the packages provided by this package.
  34  * Every package implicitly provides itself.
  35  */
  36 int pkg_has_installed_dependents(opkg_conf_t *conf, abstract_pkg_t *parent_apkg, pkg_t *pkg, abstract_pkg_t *** pdependents)
  37 {
  38      int nprovides = pkg->provides_count;
  39      abstract_pkg_t **provides = pkg->provides;
  40      int n_installed_dependents = 0;
  41      int i;
  42      for (i = 0; i < nprovides; i++) {
  43           abstract_pkg_t *providee = provides[i];
  44           abstract_pkg_t **dependers = providee->depended_upon_by;
  45           abstract_pkg_t *dep_ab_pkg;
  46           if (dependers == NULL)
  47                continue;
  48           while ((dep_ab_pkg = *dependers++) != NULL) {
  49                if (dep_ab_pkg->state_status == SS_INSTALLED){
  50                     n_installed_dependents++;
  51                }
  52           }
  53
  54      }
  55      /* if caller requested the set of installed dependents */
  56      if (pdependents) {
  57           int p = 0;
  58           abstract_pkg_t **dependents = xcalloc((n_installed_dependents+1), sizeof(abstract_pkg_t *));
  59
  60           *pdependents = dependents;
  61           for (i = 0; i < nprovides; i++) {
  62                abstract_pkg_t *providee = provides[i];
  63                abstract_pkg_t **dependers = providee->depended_upon_by;
  64                abstract_pkg_t *dep_ab_pkg;
  65                if (dependers == NULL)
  66                     continue;
  67                while ((dep_ab_pkg = *dependers++) != NULL) {
  68                     if (dep_ab_pkg->state_status == SS_INSTALLED && !(dep_ab_pkg->state_flag & SF_MARKED)) {
  69                          dependents[p++] = dep_ab_pkg;
  70                          dep_ab_pkg->state_flag |= SF_MARKED;
  71                     }
  72                }
  73           }
  74           dependents[p] = NULL;
  75           /* now clear the marks */
  76           for (i = 0; i < p; i++) {
  77                abstract_pkg_t *dep_ab_pkg = dependents[i];
  78                dep_ab_pkg->state_flag &= ~SF_MARKED;
  79           }
  80      }
  81      return n_installed_dependents;
  82 }
  83
  84 int opkg_remove_dependent_pkgs (opkg_conf_t *conf, pkg_t *pkg, abstract_pkg_t **dependents)
  85 {
  86     int i;
  87     int a;
  88     int count;
  89     pkg_vec_t *dependent_pkgs;
  90     abstract_pkg_t * ab_pkg;
  91
  92     if((ab_pkg = pkg->parent) == NULL){
  93         fprintf(stderr, "%s: unable to get dependent pkgs. pkg %s isn't in hash table\n",
  94                 __FUNCTION__, pkg->name);
  95         return 0;
  96     }
  97
  98     if (dependents == NULL)
  99             return 0;
 100
 101     // here i am using the dependencies_checked
 102     if (ab_pkg->dependencies_checked == 2) // variable to make out whether this package
 103         return 0;                          // has already been encountered in the process
 104                                            // of marking packages for removal - Karthik
 105     ab_pkg->dependencies_checked = 2;
 106
 107     i = 0;
 108     count = 1;
 109     dependent_pkgs = pkg_vec_alloc();
 110
 111     while (dependents [i] != NULL) {
 112         abstract_pkg_t *dep_ab_pkg = dependents[i];
 113
 114         if (dep_ab_pkg->dependencies_checked == 2){
 115             i++;
 116             continue;
 117         }
 118         if (dep_ab_pkg->state_status == SS_INSTALLED) {
 119             for (a = 0; a < dep_ab_pkg->pkgs->len; a++) {
 120                 pkg_t *dep_pkg = dep_ab_pkg->pkgs->pkgs[a];
 121                 if (dep_pkg->state_status == SS_INSTALLED) {
 122                     pkg_vec_insert(dependent_pkgs, dep_pkg);
 123                     count++;
 124                 }
 125             }
 126         }
 127         i++;
 128         /* 1 - to keep track of visited ab_pkgs when checking for possiblility of a broken removal of pkgs.
 129          * 2 - to keep track of pkgs whose deps have been checked alrdy  - Karthik */
 130     }
 131
 132     if (count == 1) {
 133         free(dependent_pkgs);
 134         return 0;
 135     }
 136
 137
 138     int err=0;
 139     for (i = 0; i < dependent_pkgs->len; i++) {
 140         err = opkg_remove_pkg(conf, dependent_pkgs->pkgs[i],0);
 141         if (err)
 142             break;
 143     }
 144     free(dependent_pkgs);
 145     return err;
 146 }
 147
 148 static int user_prefers_removing_dependents(opkg_conf_t *conf, abstract_pkg_t *abpkg, pkg_t *pkg, abstract_pkg_t **dependents)
 149 {
 150     abstract_pkg_t *dep_ab_pkg;
 151     opkg_message(conf, OPKG_ERROR, "Package %s is depended upon by packages:\n", pkg->name);
 152     while ((dep_ab_pkg = *dependents++) != NULL) {
 153          if (dep_ab_pkg->state_status == SS_INSTALLED)
 154               opkg_message(conf, OPKG_ERROR, "\t%s\n", dep_ab_pkg->name);
 155     }
 156     opkg_message(conf, OPKG_ERROR, "These might cease to work if package %s is removed.\n\n", pkg->name);
 157     opkg_message(conf, OPKG_ERROR, "");
 158     opkg_message(conf, OPKG_ERROR, "You can force removal of this package with -force-depends.\n");
 159     opkg_message(conf, OPKG_ERROR, "You can force removal of this package and its dependents\n");
 160     opkg_message(conf, OPKG_ERROR, "with -force-removal-of-dependent-packages or -recursive\n");
 161     opkg_message(conf, OPKG_ERROR, "or by setting option force_removal_of_dependent_packages\n");
 162     opkg_message(conf, OPKG_ERROR, "in opkg.conf.\n");
 163     return 0;
 164 }
 165
 166 /*
 167  * Find and remove packages that were autoinstalled and are orphaned
 168  * by the removal of pkg.
 169  */
 170 static int
 171 remove_autoinstalled(opkg_conf_t *conf, pkg_t *pkg)
 172 {
 173         int i, j;
 174         int n_deps;
 175         pkg_t *p;
 176         struct compound_depend *cdep;
 177         abstract_pkg_t **dependents;
 178
 179         int count = pkg->pre_depends_count +
 180                                 pkg->depends_count +
 181                                 pkg->recommends_count +
 182                                 pkg->suggests_count;
 183
 184         for (i=0; i<count; i++) {
 185                 cdep = &pkg->depends[i];
 186                 if (cdep->type != DEPEND)
 187                         continue;
 188                 for (j=0; j<cdep->possibility_count; j++) {
 189                         p = pkg_hash_fetch_installed_by_name (&conf->pkg_hash,
 190                                         cdep->possibilities[j]->pkg->name);
 191
 192                         /* If the package is not installed, this could have
 193                          * been a circular dependency and the package has
 194                          * already been removed.
 195                          */
 196                         if (!p)
 197                                 return -1;
 198
 199                         if (!p->auto_installed)
 200                                 continue;
 201
 202                         n_deps = pkg_has_installed_dependents(conf, NULL, p,
 203                                         &dependents);
 204                         if (n_deps == 0) {
 205                                  opkg_message(conf, OPKG_NOTICE,
 206                                                "%s was autoinstalled and is "
 207                                                "now orphaned, removing\n",
 208                                                p->name);
 209                                  opkg_remove_pkg(conf, p, 0);
 210                         } else
 211                                 opkg_message(conf, OPKG_INFO,
 212                                                 "%s was autoinstalled and is "
 213                                                 "still required by %d "
 214                                                 "installed packages.\n",
 215                                                 p->name, n_deps);
 216
 217                         if (dependents)
 218                                 free(dependents);
 219                 }
 220         }
 221
 222         return 0;
 223 }
 224
 225 int opkg_remove_pkg(opkg_conf_t *conf, pkg_t *pkg,int message)
 226 {
 227 /* Actually, when "message == 1" I have been called from an upgrade, and not from a normal remove
 228    thus I wan't check for essential, as I'm upgrading.
 229    I hope it won't break anything :)
 230 */
 231      int err;
 232      abstract_pkg_t *parent_pkg = NULL;
 233
 234      if (pkg->essential && !message) {
 235           if (conf->force_removal_of_essential_packages) {
 236                fprintf(stderr, "WARNING: Removing essential package %s under your coercion.\n"
 237                        "\tIf your system breaks, you get to keep both pieces\n",
 238                        pkg->name);
 239           } else {
 240                fprintf(stderr, "ERROR: Refusing to remove essential package %s.\n"
 241                        "\tRemoving an essential package may lead to an unusable system, but if\n"
 242                        "\tyou enjoy that kind of pain, you can force opkg to proceed against\n"
 243                        "\tits will with the option: -force-removal-of-essential-packages\n",
 244                        pkg->name);
 245                return OPKG_PKG_IS_ESSENTIAL;
 246           }
 247      }
 248
 249      if ((parent_pkg = pkg->parent) == NULL)
 250           return 0;
 251
 252      /* only attempt to remove dependent installed packages if
 253       * force_depends is not specified or the package is being
 254       * replaced.
 255       */
 256      if (!conf->force_depends
 257          && !(pkg->state_flag & SF_REPLACE)) {
 258           abstract_pkg_t **dependents;
 259           int has_installed_dependents =
 260                pkg_has_installed_dependents(conf, parent_pkg, pkg, &dependents);
 261
 262           if (has_installed_dependents) {
 263                /*
 264                 * if this package is depended up by others, then either we should
 265                 * not remove it or we should remove it and all of its dependents
 266                 */
 267
 268                if (!conf->force_removal_of_dependent_packages
 269                    && !user_prefers_removing_dependents(conf, parent_pkg, pkg, dependents)) {
 270                     free(dependents);
 271                     return OPKG_PKG_HAS_DEPENDENTS;
 272                }
 273
 274                /* remove packages depending on this package - Karthik */
 275                err = opkg_remove_dependent_pkgs (conf, pkg, dependents);
 276                if (err) {
 277                  free(dependents);
 278                  return err;
 279                }
 280           }
 281           if (dependents)
 282               free(dependents);
 283      }
 284
 285      if ( message==0 ){
 286          opkg_message (conf, OPKG_NOTICE,
 287                        "Removing package %s from %s...\n", pkg->name, pkg->dest->name);
 288          fflush(stdout);
 289      }
 290      pkg->state_flag |= SF_FILELIST_CHANGED;
 291
 292      pkg->state_want = SW_DEINSTALL;
 293      opkg_state_changed++;
 294
 295      pkg_run_script(conf, pkg, "prerm", "remove");
 296
 297      /* DPKG_INCOMPATIBILITY: dpkg is slightly different here. It
 298         maintains an empty filelist rather than deleting it. That seems
 299         like a big pain, and I don't see that that should make a big
 300         difference, but for anyone who wants tighter compatibility,
 301         feel free to fix this. */
 302      remove_data_files_and_list(conf, pkg);
 303
 304      pkg_run_script(conf, pkg, "postrm", "remove");
 305
 306      remove_maintainer_scripts_except_postrm(conf, pkg);
 307
 308      /* Aman Gupta - Since opkg is made for handheld devices with limited
 309       * space, it doesn't make sense to leave extra configurations, files,
 310       * and maintainer scripts left around. So, we make remove like purge,
 311       * and take out all the crap :) */
 312
 313      remove_postrm(conf, pkg);
 314      pkg->state_status = SS_NOT_INSTALLED;
 315
 316      if (parent_pkg)
 317           parent_pkg->state_status = SS_NOT_INSTALLED;
 318
 319
 320      /* remove autoinstalled packages that are orphaned by the removal of this one */
 321      if (conf->autoremove)
 322        remove_autoinstalled (conf, pkg);
 323
 324
 325
 326      return 0;
 327 }
 328
 329 int remove_data_files_and_list(opkg_conf_t *conf, pkg_t *pkg)
 330 {
 331      str_list_t installed_dirs;
 332      str_list_t *installed_files;
 333      str_list_elt_t *iter;
 334      char *file_name;
 335      conffile_t *conffile;
 336      int removed_a_dir;
 337      pkg_t *owner;
 338      int rootdirlen = 0;
 339
 340      str_list_init(&installed_dirs);
 341      installed_files = pkg_get_installed_files(conf, pkg);
 342
 343      /* don't include trailing slash */
 344      if (conf->offline_root)
 345           rootdirlen = strlen(conf->offline_root);
 346
 347      for (iter = str_list_first(installed_files); iter; iter = str_list_next(installed_files, iter)) {
 348           file_name = (char *)iter->data;
 349
 350           if (file_is_dir(file_name)) {
 351                str_list_append(&installed_dirs, file_name);
 352                continue;
 353           }
 354
 355           conffile = pkg_get_conffile(pkg, file_name+rootdirlen);
 356           if (conffile) {
 357                /* XXX: QUESTION: Is this right? I figure we only need to
 358                   save the conffile if it has been modified. Is that what
 359                   dpkg does? Or does dpkg preserve all conffiles? If so,
 360                   this seems like a better thing to do to conserve
 361                   space. */
 362                if (conffile_has_been_modified(conf, conffile)) {
 363                     opkg_message (conf, OPKG_NOTICE,
 364                                   "  not deleting modified conffile %s\n", file_name);
 365                     fflush(stdout);
 366                     continue;
 367                }
 368           }
 369
 370           opkg_message(conf, OPKG_INFO, "  deleting %s (noaction=%d)\n", file_name, conf->noaction);
 371           if (!conf->noaction)
 372                unlink(file_name);
 373      }
 374
 375      if (!conf->noaction) {
 376           do {
 377                removed_a_dir = 0;
 378                for (iter = str_list_first(&installed_dirs); iter; iter = str_list_next(&installed_dirs, iter)) {
 379                     file_name = (char *)iter->data;
 380
 381                     if (rmdir(file_name) == 0) {
 382                          opkg_message(conf, OPKG_INFO, "  deleting %s\n", file_name);
 383                          removed_a_dir = 1;
 384                          str_list_remove(&installed_dirs, &iter);
 385                     }
 386                }
 387           } while (removed_a_dir);
 388      }
 389
 390      pkg_free_installed_files(pkg);
 391      /* We have to remove the file list now, so that
 392         find_pkg_owning_file does not always just report this package */
 393      pkg_remove_installed_files_list(conf, pkg);
 394
 395      /* Don't print warning for dirs that are provided by other packages */
 396      for (iter = str_list_first(&installed_dirs); iter; iter = str_list_next(&installed_dirs, iter)) {
 397           file_name = (char *)iter->data;
 398
 399           owner = file_hash_get_file_owner(conf, file_name);
 400           if (owner) {
 401                free(iter->data);
 402                iter->data = NULL;
 403                str_list_remove(&installed_dirs, &iter);
 404           }
 405      }
 406
 407      /* cleanup */
 408      while (!void_list_empty(&installed_dirs)) {
 409         iter = str_list_pop(&installed_dirs);
 410         free(iter->data);
 411         free(iter);
 412      }
 413      str_list_deinit(&installed_dirs);
 414
 415      return 0;
 416 }
 417
 418 int remove_maintainer_scripts_except_postrm(opkg_conf_t *conf, pkg_t *pkg)
 419 {
 420     int i, err;
 421     char *globpattern;
 422     glob_t globbuf;
 423
 424     if (conf->noaction) return 0;
 425
 426     sprintf_alloc(&globpattern, "%s/%s.*",
 427                   pkg->dest->info_dir, pkg->name);
 428     err = glob(globpattern, 0, NULL, &globbuf);
 429     free(globpattern);
 430     if (err) {
 431         return 0;
 432     }
 433
 434     for (i = 0; i < globbuf.gl_pathc; i++) {
 435         if (str_ends_with(globbuf.gl_pathv[i], ".postrm")) {
 436             continue;
 437         }
 438         opkg_message(conf, OPKG_INFO, "  deleting %s\n", globbuf.gl_pathv[i]);
 439         unlink(globbuf.gl_pathv[i]);
 440     }
 441     globfree(&globbuf);
 442
 443     return 0;
 444 }
 445
 446 int remove_postrm(opkg_conf_t *conf, pkg_t *pkg)
 447 {
 448     char *postrm_file_name;
 449
 450     if (conf->noaction) return 0;
 451
 452     sprintf_alloc(&postrm_file_name, "%s/%s.postrm",
 453                   pkg->dest->info_dir, pkg->name);
 454     unlink(postrm_file_name);
 455     free(postrm_file_name);
 456
 457     return 0;
 458 }