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         implementation = property(lambda self: self.solver.selections)
  63
  64         ready = property(lambda self: self.solver.ready)
  65
  66         def __init__(self, root, handler = None, src = False):
  67                 """
  68                 @param root: The URI of the root interface (the program we want to run).
  69                 @param handler: A handler for main-loop integration.
  70                 @type handler: L{zeroinstall.injector.handler.Handler}
  71                 @param src: Whether we are looking for source code.
  72                 @type src: bool
  73                 """
  74                 self.watchers = []
  75                 self.freshness = 60 * 60 * 24 * 30
  76                 self.src = src                          # Root impl must be a "src" machine type
  77                 self.stale_feeds = sets.Set()
  78
  79                 from zeroinstall.injector.solver import DefaultSolver
  80                 self.solver = DefaultSolver(network_full, iface_cache, iface_cache.stores)
  81
  82                 # If we need to download something but can't because we are offline,
  83                 # warn the user. But only the first time.
  84                 self._warned_offline = False
  85                 self._fetcher = None
  86
  87                 # (allow self for backwards compat)
  88                 self.handler = handler or self
  89
  90                 debug("Supported systems: '%s'", arch.os_ranks)
  91                 debug("Supported processors: '%s'", arch.machine_ranks)
  92
  93                 path = basedir.load_first_config(config_site, config_prog, 'global')
  94                 if path:
  95                         try:
  96                                 config = ConfigParser.ConfigParser()
  97                                 config.read(path)
  98                                 self.solver.help_with_testing = config.getboolean('global',
  99                                                                 'help_with_testing')
 100                                 self.solver.network_use = config.get('global', 'network_use')
 101                                 self.freshness = int(config.get('global', 'freshness'))
 102                                 assert self.solver.network_use in network_levels
 103                         except Exception, ex:
 104                                 warn("Error loading config: %s", ex)
 105
 106                 self.set_root(root)
 107
 108         @property
 109         def fetcher(self):
 110                 if not self._fetcher:
 111                         import fetch
 112                         self._fetcher = fetch.Fetcher(self.handler)
 113                 return self._fetcher
 114
 115         def set_root(self, root):
 116                 """Change the root interface URI."""
 117                 assert isinstance(root, (str, unicode))
 118                 self.root = root
 119                 for w in self.watchers: w()
 120
 121         def save_config(self):
 122                 """Write global settings."""
 123                 config = ConfigParser.ConfigParser()
 124                 config.add_section('global')
 125
 126                 config.set('global', 'help_with_testing', self.help_with_testing)
 127                 config.set('global', 'network_use', self.network_use)
 128                 config.set('global', 'freshness', self.freshness)
 129
 130                 path = basedir.save_config_path(config_site, config_prog)
 131                 path = os.path.join(path, 'global')
 132                 config.write(file(path + '.new', 'w'))
 133                 os.rename(path + '.new', path)
 134
 135         def recalculate(self, fetch_stale_interfaces = True):
 136                 """Deprecated.
 137                 @see: L{solve_with_downloads}
 138                 """
 139
 140                 self.stale_feeds = sets.Set()
 141
 142                 host_arch = arch.get_host_architecture()
 143                 if self.src:
 144                         host_arch = arch.SourceArchitecture(host_arch)
 145                 self.solver.solve(self.root, host_arch)
 146
 147                 if self.network_use == network_offline:
 148                         fetch_stale_interfaces = False
 149
 150                 blockers = []
 151                 for f in self.solver.feeds_used:
 152                         if f.startswith('/'): continue
 153                         feed = iface_cache.get_feed(f)
 154                         if feed is None or feed.last_modified is None:
 155                                 self.download_and_import_feed_if_online(f)      # Will start a download
 156                         elif self.is_stale(feed):
 157                                 debug("Adding %s to stale set", f)
 158                                 self.stale_feeds.add(iface_cache.get_interface(f))      # Legacy API
 159                                 if fetch_stale_interfaces:
 160                                         self.download_and_import_feed_if_online(f)      # Will start a download
 161
 162                 for w in self.watchers: w()
 163
 164                 return blockers
 165
 166         def usable_feeds(self, iface):
 167                 """Generator for C{iface.feeds} that are valid for our architecture.
 168                 @rtype: generator
 169                 @see: L{arch}"""
 170                 if self.src and iface.uri == self.root:
 171                         # Note: when feeds are recursive, we'll need a better test for root here
 172                         machine_ranks = {'src': 1}
 173                 else:
 174                         machine_ranks = arch.machine_ranks
 175
 176                 for f in iface.feeds:
 177                         if f.os in arch.os_ranks and f.machine in machine_ranks:
 178                                 yield f
 179                         else:
 180                                 debug("Skipping '%s'; unsupported architecture %s-%s",
 181                                         f, f.os, f.machine)
 182
 183         def is_stale(self, feed):
 184                 """Check whether feed needs updating, based on the configured L{freshness}.
 185                 None is considered to be stale.
 186                 @return: true if feed is stale or missing."""
 187                 if feed is None:
 188                         return True
 189                 if feed.url.startswith('/'):
 190                         return False            # Local feeds are never stale
 191                 if feed.last_modified is None:
 192                         return True             # Don't even have it yet
 193                 now = time.time()
 194                 staleness = now - (feed.last_checked or 0)
 195                 debug("Staleness for %s is %.2f hours", feed, staleness / 3600.0)
 196
 197                 if self.freshness == 0 or staleness < self.freshness:
 198                         return False            # Fresh enough for us
 199
 200                 last_check_attempt = iface_cache.get_last_check_attempt(feed.url)
 201                 if last_check_attempt and last_check_attempt > now - FAILED_CHECK_DELAY:
 202                         debug("Stale, but tried to check recently (%s) so not rechecking now.", time.ctime(last_check_attempt))
 203                         return False
 204
 205                 return True
 206
 207         def download_and_import_feed_if_online(self, feed_url):
 208                 """If we're online, call L{download_and_import_feed}. Otherwise, log a suitable warning."""
 209                 if self.network_use != network_offline:
 210                         debug("Feed %s not cached and not off-line. Downloading...", feed_url)
 211                         return self.fetcher.download_and_import_feed(feed_url, iface_cache)
 212                 else:
 213                         if self._warned_offline:
 214                                 debug("Not downloading feed '%s' because we are off-line.", feed_url)
 215                         elif feed_url == injector_gui_uri:
 216                                 # Don't print a warning, because we always switch to off-line mode to
 217                                 # run the GUI the first time.
 218                                 info("Not downloading GUI feed '%s' because we are in off-line mode.", feed_url)
 219                         else:
 220                                 warn("Not downloading feed '%s' because we are in off-line mode.", feed_url)
 221                                 self._warned_offline = True
 222
 223         def get_implementation_path(self, impl):
 224                 """Return the local path of impl.
 225                 @rtype: str
 226                 @raise zeroinstall.zerostore.NotStored: if it needs to be added to the cache first."""
 227                 assert isinstance(impl, Implementation)
 228                 if impl.id.startswith('/'):
 229                         return impl.id
 230                 return iface_cache.stores.lookup(impl.id)
 231
 232         def get_implementation(self, interface):
 233                 """Get the chosen implementation.
 234                 @type interface: Interface
 235                 @rtype: L{model.Implementation}
 236                 @raise SafeException: if interface has not been fetched or no implementation could be
 237                 chosen."""
 238                 assert isinstance(interface, Interface)
 239
 240                 if not interface.name and not interface.feeds:
 241                         raise SafeException("We don't have enough information to "
 242                                             "run this program yet. "
 243                                             "Need to download:\n%s" % interface.uri)
 244                 try:
 245                         return self.implementation[interface]
 246                 except KeyError, ex:
 247                         if interface.implementations:
 248                                 offline = ""
 249                                 if self.network_use == network_offline:
 250                                         offline = "\nThis may be because 'Network Use' is set to Off-line."
 251                                 raise SafeException("No usable implementation found for '%s'.%s" %
 252                                                 (interface.name, offline))
 253                         raise ex
 254
 255         def get_cached(self, impl):
 256                 """Check whether an implementation is available locally.
 257                 @type impl: model.Implementation
 258                 @rtype: bool
 259                 """
 260                 if isinstance(impl, DistributionImplementation):
 261                         return impl.installed
 262                 if impl.id.startswith('/'):
 263                         return os.path.exists(impl.id)
 264                 else:
 265                         try:
 266                                 path = self.get_implementation_path(impl)
 267                                 assert path
 268                                 return True
 269                         except:
 270                                 pass # OK
 271                 return False
 272
 273         def get_uncached_implementations(self):
 274                 """List all chosen implementations which aren't yet available locally.
 275                 @rtype: [(str, model.Implementation)]"""
 276                 uncached = []
 277                 for iface in self.solver.selections:
 278                         impl = self.solver.selections[iface]
 279                         assert impl, self.solver.selections
 280                         if not self.get_cached(impl):
 281                                 uncached.append((iface, impl))
 282                 return uncached
 283
 284         def refresh_all(self, force = True):
 285                 """Start downloading all feeds for all selected interfaces.
 286                 @param force: Whether to restart existing downloads."""
 287                 return self.solve_with_downloads(force = True)
 288
 289         def get_feed_targets(self, feed_iface_uri):
 290                 """Return a list of Interfaces for which feed_iface can be a feed.
 291                 This is used by B{0launch --feed}.
 292                 @rtype: [model.Interface]
 293                 @raise SafeException: If there are no known feeds."""
 294                 # TODO: what if it isn't cached yet?
 295                 feed_iface = iface_cache.get_interface(feed_iface_uri)
 296                 if not feed_iface.feed_for:
 297                         if not feed_iface.name:
 298                                 raise SafeException("Can't get feed targets for '%s'; failed to load interface." %
 299                                                 feed_iface_uri)
 300                         raise SafeException("Missing <feed-for> element in '%s'; "
 301                                         "this interface can't be used as a feed." % feed_iface_uri)
 302                 feed_targets = feed_iface.feed_for
 303                 debug("Feed targets: %s", feed_targets)
 304                 if not feed_iface.name:
 305                         warn("Warning: unknown interface '%s'" % feed_iface_uri)
 306                 return [iface_cache.get_interface(uri) for uri in feed_targets]
 307
 308         @tasks.async
 309         def solve_with_downloads(self, force = False):
 310                 """Run the solver, then download any feeds that are missing or
 311                 that need to be updated. Each time a new feed is imported into
 312                 the cache, the solver is run again, possibly adding new downloads.
 313                 @param force: whether to download even if we're already ready to run."""
 314
 315                 downloads_finished = set()              # Successful or otherwise
 316                 downloads_in_progress = {}              # URL -> Download
 317
 318                 host_arch = arch.get_host_architecture()
 319                 if self.src:
 320                         host_arch = arch.SourceArchitecture(host_arch)
 321
 322                 while True:
 323                         self.solver.solve(self.root, host_arch)
 324                         for w in self.watchers: w()
 325
 326                         if self.solver.ready and not force:
 327                                 break
 328                         else:
 329                                 # Once we've starting downloading some things,
 330                                 # we might as well get them all.
 331                                 force = True
 332
 333                         if not self.network_use == network_offline:
 334                                 for f in self.solver.feeds_used:
 335                                         if f in downloads_finished or f in downloads_in_progress:
 336                                                 continue
 337                                         if f.startswith('/'):
 338                                                 continue
 339                                         feed = iface_cache.get_interface(f)
 340                                         downloads_in_progress[f] = self.fetcher.download_and_import_feed(f, iface_cache)
 341
 342                         if not downloads_in_progress:
 343                                 break
 344
 345                         blockers = downloads_in_progress.values()
 346                         yield blockers
 347                         for b in blockers:
 348                                 if b.exception:
 349                                         b.exception_read = True
 350                                         self.handler.report_error(b.exception[0])
 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)
 393
 394         def get_interface(self, uri):
 395                 """@deprecated: use L{IfaceCache.get_interface} instead"""
 396                 import warnings
 397                 warnings.warn("Policy.get_interface is deprecated!", DeprecationWarning, stacklevel = 2)
 398                 return iface_cache.get_interface(uri)