zeroinstall/injector/policy.py

   1 """
   2 Chooses a set of implementations based on a policy.
   3
   4 @deprecated: see L{solver}
   5 """
   6
   7 # Copyright (C) 2008, Thomas Leonard
   8 # See the README file for details, or visit http://0install.net.
   9
  10 import time
  11 import sys, os, sets
  12 from logging import info, debug, warn
  13 import arch
  14
  15 from model import *
  16 from namespaces import *
  17 import ConfigParser
  18 from zeroinstall.support import tasks, basedir
  19 from zeroinstall.injector.iface_cache import iface_cache, PendingFeed
  20 from zeroinstall.injector.trust import trust_db
  21
  22 # If we started a check within this period, don't start another one:
  23 FAILED_CHECK_DELAY = 60 * 60    # 1 Hour
  24
  25 class Policy(object):
  26         """Chooses a set of implementations based on a policy.
  27         Typical use:
  28          1. Create a Policy object, giving it the URI of the program to be run and a handler.
  29          2. Call L{recalculate}. If more information is needed, the handler will be used to download it.
  30          3. When all downloads are complete, the L{implementation} map contains the chosen versions.
  31          4. Use L{get_uncached_implementations} to find where to get these versions and download them
  32             using L{begin_impl_download}.
  33
  34         @ivar root: URI of the root interface
  35         @ivar implementation: chosen implementations
  36         @type implementation: {model.Interface: model.Implementation or None}
  37         @ivar watchers: callbacks to invoke after recalculating
  38         @ivar help_with_testing: default stability policy
  39         @type help_with_testing: bool
  40         @ivar network_use: one of the model.network_* values
  41         @ivar freshness: seconds allowed since last update
  42         @type freshness: int
  43         @ivar ready: whether L{implementation} is complete enough to run the program
  44         @type ready: bool
  45         @ivar handler: handler for main-loop integration
  46         @type handler: L{handler.Handler}
  47         @ivar src: whether we are looking for source code
  48         @type src: bool
  49         @ivar stale_feeds: set of feeds which are present but haven't been checked for a long time
  50         @type stale_feeds: set
  51         """
  52         __slots__ = ['root', 'watchers',
  53                      'freshness', 'handler', '_warned_offline',
  54                      'src', 'stale_feeds', 'solver', '_fetcher']
  55
  56         help_with_testing = property(lambda self: self.solver.help_with_testing,
  57                                      lambda self, value: setattr(self.solver, 'help_with_testing', value))
  58
  59         network_use = property(lambda self: self.solver.network_use,
  60                                      lambda self, value: setattr(self.solver, 'network_use', value))
  61
  62         root_restrictions = property(lambda self: self.solver.root_restrictions,
  63                                      lambda self, value: setattr(self.solver, 'root_restrictions', value))
  64
  65         implementation = property(lambda self: self.solver.selections)
  66
  67         ready = property(lambda self: self.solver.ready)
  68
  69         def __init__(self, root, handler = None, src = False):
  70                 """
  71                 @param root: The URI of the root interface (the program we want to run).
  72                 @param handler: A handler for main-loop integration.
  73                 @type handler: L{zeroinstall.injector.handler.Handler}
  74                 @param src: Whether we are looking for source code.
  75                 @type src: bool
  76                 """
  77                 self.watchers = []
  78                 self.freshness = 60 * 60 * 24 * 30
  79                 self.src = src                          # Root impl must be a "src" machine type
  80                 self.stale_feeds = sets.Set()
  81
  82                 from zeroinstall.injector.solver import DefaultSolver
  83                 self.solver = DefaultSolver(network_full, iface_cache, iface_cache.stores, root_restrictions = [])
  84
  85                 # If we need to download something but can't because we are offline,
  86                 # warn the user. But only the first time.
  87                 self._warned_offline = False
  88                 self._fetcher = None
  89
  90                 # (allow self for backwards compat)
  91                 self.handler = handler or self
  92
  93                 debug("Supported systems: '%s'", arch.os_ranks)
  94                 debug("Supported processors: '%s'", arch.machine_ranks)
  95
  96                 path = basedir.load_first_config(config_site, config_prog, 'global')
  97                 if path:
  98                         try:
  99                                 config = ConfigParser.ConfigParser()
 100                                 config.read(path)
 101                                 self.solver.help_with_testing = config.getboolean('global',
 102                                                                 'help_with_testing')
 103                                 self.solver.network_use = config.get('global', 'network_use')
 104                                 self.freshness = int(config.get('global', 'freshness'))
 105                                 assert self.solver.network_use in network_levels
 106                         except Exception, ex:
 107                                 warn("Error loading config: %s", ex)
 108
 109                 self.set_root(root)
 110
 111         @property
 112         def fetcher(self):
 113                 if not self._fetcher:
 114                         import fetch
 115                         self._fetcher = fetch.Fetcher(self.handler)
 116                 return self._fetcher
 117
 118         def set_root(self, root):
 119                 """Change the root interface URI."""
 120                 assert isinstance(root, (str, unicode))
 121                 self.root = root
 122                 for w in self.watchers: w()
 123
 124         def save_config(self):
 125                 """Write global settings."""
 126                 config = ConfigParser.ConfigParser()
 127                 config.add_section('global')
 128
 129                 config.set('global', 'help_with_testing', self.help_with_testing)
 130                 config.set('global', 'network_use', self.network_use)
 131                 config.set('global', 'freshness', self.freshness)
 132
 133                 path = basedir.save_config_path(config_site, config_prog)
 134                 path = os.path.join(path, 'global')
 135                 config.write(file(path + '.new', 'w'))
 136                 os.rename(path + '.new', path)
 137
 138         def recalculate(self, fetch_stale_interfaces = True):
 139                 """Deprecated.
 140                 @see: L{solve_with_downloads}
 141                 """
 142
 143                 self.stale_feeds = sets.Set()
 144
 145                 host_arch = arch.get_host_architecture()
 146                 if self.src:
 147                         host_arch = arch.SourceArchitecture(host_arch)
 148                 self.solver.solve(self.root, host_arch)
 149
 150                 if self.network_use == network_offline:
 151                         fetch_stale_interfaces = False
 152
 153                 blockers = []
 154                 for f in self.solver.feeds_used:
 155                         if f.startswith('/'): continue
 156                         feed = iface_cache.get_feed(f)
 157                         if feed is None or feed.last_modified is None:
 158                                 self.download_and_import_feed_if_online(f)      # Will start a download
 159                         elif self.is_stale(feed):
 160                                 debug("Adding %s to stale set", f)
 161                                 self.stale_feeds.add(iface_cache.get_interface(f))      # Legacy API
 162                                 if fetch_stale_interfaces:
 163                                         self.download_and_import_feed_if_online(f)      # Will start a download
 164
 165                 for w in self.watchers: w()
 166
 167                 return blockers
 168
 169         def usable_feeds(self, iface):
 170                 """Generator for C{iface.feeds} that are valid for our architecture.
 171                 @rtype: generator
 172                 @see: L{arch}"""
 173                 if self.src and iface.uri == self.root:
 174                         # Note: when feeds are recursive, we'll need a better test for root here
 175                         machine_ranks = {'src': 1}
 176                 else:
 177                         machine_ranks = arch.machine_ranks
 178
 179                 for f in iface.feeds:
 180                         if f.os in arch.os_ranks and f.machine in machine_ranks:
 181                                 yield f
 182                         else:
 183                                 debug("Skipping '%s'; unsupported architecture %s-%s",
 184                                         f, f.os, f.machine)
 185
 186         def is_stale(self, feed):
 187                 """Check whether feed needs updating, based on the configured L{freshness}.
 188                 None is considered to be stale.
 189                 @return: true if feed is stale or missing."""
 190                 if feed is None:
 191                         return True
 192                 if feed.url.startswith('/'):
 193                         return False            # Local feeds are never stale
 194                 if feed.last_modified is None:
 195                         return True             # Don't even have it yet
 196                 now = time.time()
 197                 staleness = now - (feed.last_checked or 0)
 198                 debug("Staleness for %s is %.2f hours", feed, staleness / 3600.0)
 199
 200                 if self.freshness == 0 or staleness < self.freshness:
 201                         return False            # Fresh enough for us
 202
 203                 last_check_attempt = iface_cache.get_last_check_attempt(feed.url)
 204                 if last_check_attempt and last_check_attempt > now - FAILED_CHECK_DELAY:
 205                         debug("Stale, but tried to check recently (%s) so not rechecking now.", time.ctime(last_check_attempt))
 206                         return False
 207
 208                 return True
 209
 210         def download_and_import_feed_if_online(self, feed_url):
 211                 """If we're online, call L{download_and_import_feed}. Otherwise, log a suitable warning."""
 212                 if self.network_use != network_offline:
 213                         debug("Feed %s not cached and not off-line. Downloading...", feed_url)
 214                         return self.fetcher.download_and_import_feed(feed_url, iface_cache)
 215                 else:
 216                         if self._warned_offline:
 217                                 debug("Not downloading feed '%s' because we are off-line.", feed_url)
 218                         elif feed_url == injector_gui_uri:
 219                                 # Don't print a warning, because we always switch to off-line mode to
 220                                 # run the GUI the first time.
 221                                 info("Not downloading GUI feed '%s' because we are in off-line mode.", feed_url)
 222                         else:
 223                                 warn("Not downloading feed '%s' because we are in off-line mode.", feed_url)
 224                                 self._warned_offline = True
 225
 226         def get_implementation_path(self, impl):
 227                 """Return the local path of impl.
 228                 @rtype: str
 229                 @raise zeroinstall.zerostore.NotStored: if it needs to be added to the cache first."""
 230                 assert isinstance(impl, Implementation)
 231                 if impl.id.startswith('/'):
 232                         return impl.id
 233                 return iface_cache.stores.lookup(impl.id)
 234
 235         def get_implementation(self, interface):
 236                 """Get the chosen implementation.
 237                 @type interface: Interface
 238                 @rtype: L{model.Implementation}
 239                 @raise SafeException: if interface has not been fetched or no implementation could be
 240                 chosen."""
 241                 assert isinstance(interface, Interface)
 242
 243                 if not interface.name and not interface.feeds:
 244                         raise SafeException("We don't have enough information to "
 245                                             "run this program yet. "
 246                                             "Need to download:\n%s" % interface.uri)
 247                 try:
 248                         return self.implementation[interface]
 249                 except KeyError, ex:
 250                         if interface.implementations:
 251                                 offline = ""
 252                                 if self.network_use == network_offline:
 253                                         offline = "\nThis may be because 'Network Use' is set to Off-line."
 254                                 raise SafeException("No usable implementation found for '%s'.%s" %
 255                                                 (interface.name, offline))
 256                         raise ex
 257
 258         def get_cached(self, impl):
 259                 """Check whether an implementation is available locally.
 260                 @type impl: model.Implementation
 261                 @rtype: bool
 262                 """
 263                 if isinstance(impl, DistributionImplementation):
 264                         return impl.installed
 265                 if impl.id.startswith('/'):
 266                         return os.path.exists(impl.id)
 267                 else:
 268                         try:
 269                                 path = self.get_implementation_path(impl)
 270                                 assert path
 271                                 return True
 272                         except:
 273                                 pass # OK
 274                 return False
 275
 276         def get_uncached_implementations(self):
 277                 """List all chosen implementations which aren't yet available locally.
 278                 @rtype: [(str, model.Implementation)]"""
 279                 uncached = []
 280                 for iface in self.solver.selections:
 281                         impl = self.solver.selections[iface]
 282                         assert impl, self.solver.selections
 283                         if not self.get_cached(impl):
 284                                 uncached.append((iface, impl))
 285                 return uncached
 286
 287         def refresh_all(self, force = True):
 288                 """Start downloading all feeds for all selected interfaces.
 289                 @param force: Whether to restart existing downloads."""
 290                 return self.solve_with_downloads(force = True)
 291
 292         def get_feed_targets(self, feed_iface_uri):
 293                 """Return a list of Interfaces for which feed_iface can be a feed.
 294                 This is used by B{0launch --feed}.
 295                 @rtype: [model.Interface]
 296                 @raise SafeException: If there are no known feeds."""
 297                 # TODO: what if it isn't cached yet?
 298                 feed_iface = iface_cache.get_interface(feed_iface_uri)
 299                 if not feed_iface.feed_for:
 300                         if not feed_iface.name:
 301                                 raise SafeException("Can't get feed targets for '%s'; failed to load interface." %
 302                                                 feed_iface_uri)
 303                         raise SafeException("Missing <feed-for> element in '%s'; "
 304                                         "this interface can't be used as a feed." % feed_iface_uri)
 305                 feed_targets = feed_iface.feed_for
 306                 debug("Feed targets: %s", feed_targets)
 307                 if not feed_iface.name:
 308                         warn("Warning: unknown interface '%s'" % feed_iface_uri)
 309                 return [iface_cache.get_interface(uri) for uri in feed_targets]
 310
 311         @tasks.async
 312         def solve_with_downloads(self, force = False):
 313                 """Run the solver, then download any feeds that are missing or
 314                 that need to be updated. Each time a new feed is imported into
 315                 the cache, the solver is run again, possibly adding new downloads.
 316                 @param force: whether to download even if we're already ready to run."""
 317
 318                 downloads_finished = set()              # Successful or otherwise
 319                 downloads_in_progress = {}              # URL -> Download
 320
 321                 host_arch = arch.get_host_architecture()
 322                 if self.src:
 323                         host_arch = arch.SourceArchitecture(host_arch)
 324
 325                 while True:
 326                         self.solver.solve(self.root, host_arch)
 327                         for w in self.watchers: w()
 328
 329                         if self.solver.ready and not force:
 330                                 break
 331                         else:
 332                                 # Once we've starting downloading some things,
 333                                 # we might as well get them all.
 334                                 force = True
 335
 336                         if not self.network_use == network_offline:
 337                                 for f in self.solver.feeds_used:
 338                                         if f in downloads_finished or f in downloads_in_progress:
 339                                                 continue
 340                                         if f.startswith('/'):
 341                                                 continue
 342                                         feed = iface_cache.get_interface(f)
 343                                         downloads_in_progress[f] = self.fetcher.download_and_import_feed(f, iface_cache)
 344
 345                         if not downloads_in_progress:
 346                                 break
 347
 348                         blockers = downloads_in_progress.values()
 349                         yield blockers
 350                         tasks.check(blockers)
 351
 352                         for f in downloads_in_progress.keys():
 353                                 if downloads_in_progress[f].happened:
 354                                         del downloads_in_progress[f]
 355                                         downloads_finished.add(f)
 356
 357         def need_download(self):
 358                 """Decide whether we need to download anything (but don't do it!)
 359                 @return: true if we MUST download something (feeds or implementations)
 360                 @rtype: bool"""
 361                 host_arch = arch.get_host_architecture()
 362                 if self.src:
 363                         host_arch = arch.SourceArchitecture(host_arch)
 364                 self.solver.solve(self.root, host_arch)
 365                 for w in self.watchers: w()
 366
 367                 if not self.solver.ready:
 368                         return True             # Maybe a newer version will work?
 369
 370                 if self.get_uncached_implementations():
 371                         return True
 372
 373                 return False
 374
 375         def download_uncached_implementations(self):
 376                 """Download all implementations chosen by the solver that are missing from the cache."""
 377                 assert self.solver.ready, "Solver is not ready!\n%s" % self.solver.selections
 378                 return self.fetcher.download_impls([impl for impl in self.solver.selections.values() if not self.get_cached(impl)],
 379                                                    iface_cache.stores)
 380
 381         def download_icon(self, interface, force = False):
 382                 """Download an icon for this interface and add it to the
 383                 icon cache. If the interface has no icon or we are offline, do nothing.
 384                 @return: the task doing the import, or None
 385                 @rtype: L{tasks.Task}"""
 386                 debug("download_icon %s (force = %d)", interface, force)
 387
 388                 if self.network_use == network_offline:
 389                         info("No icon present for %s, but off-line so not downloading", interface)
 390                         return
 391
 392                 return self.fetcher.download_icon(interface, force)