libbe/storage/vcs/base.py

   1 # Copyright (C) 2005-2010 Aaron Bentley and Panometrics, Inc.
   2 #                         Alexander Belchenko <bialix@ukr.net>
   3 #                         Ben Finney <benf@cybersource.com.au>
   4 #                         Chris Ball <cjb@laptop.org>
   5 #                         Gianluca Montecchi <gian@grys.it>
   6 #                         W. Trevor King <wking@drexel.edu>
   7 #
   8 # This program is free software; you can redistribute it and/or modify
   9 # it under the terms of the GNU General Public License as published by
  10 # the Free Software Foundation; either version 2 of the License, or
  11 # (at your option) any later version.
  12 #
  13 # This program is distributed in the hope that it will be useful,
  14 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  15 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16 # GNU General Public License for more details.
  17 #
  18 # You should have received a copy of the GNU General Public License along
  19 # with this program; if not, write to the Free Software Foundation, Inc.,
  20 # 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  21
  22 """
  23 Define the base VCS (Version Control System) class, which should be
  24 subclassed by other Version Control System backends.  The base class
  25 implements a "do not version" VCS.
  26 """
  27
  28 import codecs
  29 import os
  30 import os.path
  31 import re
  32 import shutil
  33 import sys
  34 import tempfile
  35 import types
  36
  37 import libbe
  38 import libbe.storage
  39 import libbe.storage.base
  40 import libbe.util.encoding
  41 from libbe.storage.base import EmptyCommit, InvalidRevision, InvalidID
  42 from libbe.util.utility import Dir, search_parent_directories
  43 from libbe.util.subproc import CommandError, invoke
  44 from libbe.util.plugin import import_by_name
  45 import libbe.storage.util.upgrade as upgrade
  46
  47 if libbe.TESTING == True:
  48     import unittest
  49     import doctest
  50
  51     import libbe.ui.util.user
  52
  53 # List VCS modules in order of preference.
  54 # Don't list this module, it is implicitly last.
  55 VCS_ORDER = ['arch', 'bzr', 'darcs', 'git', 'hg']
  56
  57 def set_preferred_vcs(name):
  58     global VCS_ORDER
  59     assert name in VCS_ORDER, \
  60         'unrecognized VCS %s not in\n  %s' % (name, VCS_ORDER)
  61     VCS_ORDER.remove(name)
  62     VCS_ORDER.insert(0, name)
  63
  64 def _get_matching_vcs(matchfn):
  65     """Return the first module for which matchfn(VCS_instance) is true"""
  66     for submodname in VCS_ORDER:
  67         module = import_by_name('libbe.storage.vcs.%s' % submodname)
  68         vcs = module.new()
  69         if matchfn(vcs) == True:
  70             return vcs
  71     return VCS()
  72
  73 def vcs_by_name(vcs_name):
  74     """Return the module for the VCS with the given name"""
  75     if vcs_name == VCS.name:
  76         return new()
  77     return _get_matching_vcs(lambda vcs: vcs.name == vcs_name)
  78
  79 def detect_vcs(dir):
  80     """Return an VCS instance for the vcs being used in this directory"""
  81     return _get_matching_vcs(lambda vcs: vcs._detect(dir))
  82
  83 def installed_vcs():
  84     """Return an instance of an installed VCS"""
  85     return _get_matching_vcs(lambda vcs: vcs.installed())
  86
  87
  88 class VCSNotRooted (libbe.storage.base.ConnectionError):
  89     def __init__(self, vcs):
  90         msg = 'VCS not rooted'
  91         libbe.storage.base.ConnectionError.__init__(self, msg)
  92         self.vcs = vcs
  93
  94 class VCSUnableToRoot (libbe.storage.base.ConnectionError):
  95     def __init__(self, vcs):
  96         msg = 'VCS unable to root'
  97         libbe.storage.base.ConnectionError.__init__(self, msg)
  98         self.vcs = vcs
  99
 100 class InvalidPath (InvalidID):
 101     def __init__(self, path, root, msg=None, **kwargs):
 102         if msg == None:
 103             msg = 'Path "%s" not in root "%s"' % (path, root)
 104         InvalidID.__init__(self, msg=msg, **kwargs)
 105         self.path = path
 106         self.root = root
 107
 108 class SpacerCollision (InvalidPath):
 109     def __init__(self, path, spacer):
 110         msg = 'Path "%s" collides with spacer directory "%s"' % (path, spacer)
 111         InvalidPath.__init__(self, path, root=None, msg=msg)
 112         self.spacer = spacer
 113
 114 class NoSuchFile (InvalidID):
 115     def __init__(self, pathname, root='.'):
 116         path = os.path.abspath(os.path.join(root, pathname))
 117         InvalidID.__init__(self, 'No such file: %s' % path)
 118
 119
 120 class CachedPathID (object):
 121     """
 122     Storage ID <-> path policy.
 123       .../.be/BUGDIR/bugs/BUG/comments/COMMENT
 124         ^-- root path
 125
 126     >>> dir = Dir()
 127     >>> os.mkdir(os.path.join(dir.path, '.be'))
 128     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc'))
 129     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc', 'bugs'))
 130     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc', 'bugs', '123'))
 131     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc', 'bugs', '123', 'comments'))
 132     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc', 'bugs', '123', 'comments', 'def'))
 133     >>> os.mkdir(os.path.join(dir.path, '.be', 'abc', 'bugs', '456'))
 134     >>> file(os.path.join(dir.path, '.be', 'abc', 'values'),
 135     ...      'w').close()
 136     >>> file(os.path.join(dir.path, '.be', 'abc', 'bugs', '123', 'values'),
 137     ...      'w').close()
 138     >>> file(os.path.join(dir.path, '.be', 'abc', 'bugs', '123', 'comments', 'def', 'values'),
 139     ...      'w').close()
 140     >>> c = CachedPathID()
 141     >>> c.root(dir.path)
 142     >>> c.id(os.path.join(dir.path, '.be', 'abc', 'bugs', '123', 'comments', 'def', 'values'))
 143     'def/values'
 144     >>> c.init()
 145     >>> sorted(os.listdir(os.path.join(c._root, '.be')))
 146     ['abc', 'id-cache']
 147     >>> c.connect()
 148     >>> c.path('123/values') # doctest: +ELLIPSIS
 149     u'.../.be/abc/bugs/123/values'
 150     >>> c.disconnect()
 151     >>> c.destroy()
 152     >>> sorted(os.listdir(os.path.join(c._root, '.be')))
 153     ['abc']
 154     >>> c.connect() # demonstrate auto init
 155     >>> sorted(os.listdir(os.path.join(c._root, '.be')))
 156     ['abc', 'id-cache']
 157     >>> c.add_id(u'xyz', parent=None) # doctest: +ELLIPSIS
 158     u'.../.be/xyz'
 159     >>> c.add_id('xyz/def', parent='xyz') # doctest: +ELLIPSIS
 160     u'.../.be/xyz/def'
 161     >>> c.add_id('qrs', parent='123') # doctest: +ELLIPSIS
 162     u'.../.be/abc/bugs/123/comments/qrs'
 163     >>> c.disconnect()
 164     >>> c.connect()
 165     >>> c.path('qrs') # doctest: +ELLIPSIS
 166     u'.../.be/abc/bugs/123/comments/qrs'
 167     >>> c.remove_id('qrs')
 168     >>> c.path('qrs')
 169     Traceback (most recent call last):
 170       ...
 171     InvalidID: qrs in revision None
 172     >>> c.disconnect()
 173     >>> c.destroy()
 174     >>> dir.cleanup()
 175     """
 176     def __init__(self, encoding=None):
 177         self.encoding = libbe.util.encoding.get_filesystem_encoding()
 178         self._spacer_dirs = ['.be', 'bugs', 'comments']
 179
 180     def root(self, path):
 181         self._root = os.path.abspath(path).rstrip(os.path.sep)
 182         self._cache_path = os.path.join(
 183             self._root, self._spacer_dirs[0], 'id-cache')
 184
 185     def init(self):
 186         """
 187         Create cache file for an existing .be directory.
 188         File if multiple lines of the form:
 189           UUID\tPATH
 190         """
 191         self._cache = {}
 192         spaced_root = os.path.join(self._root, self._spacer_dirs[0])
 193         for dirpath, dirnames, filenames in os.walk(spaced_root):
 194             if dirpath == spaced_root:
 195                 continue
 196             try:
 197                 id = self.id(dirpath)
 198                 relpath = dirpath[len(self._root)+1:]
 199                 if id.count('/') == 0:
 200                     if id in self._cache:
 201                         print >> sys.stderr, 'Multiple paths for %s: \n  %s\n  %s' % (id, self._cache[id], relpath)
 202                     self._cache[id] = relpath
 203             except InvalidPath:
 204                 pass
 205         self._changed = True
 206         self.disconnect()
 207
 208     def destroy(self):
 209         if os.path.exists(self._cache_path):
 210             os.remove(self._cache_path)
 211
 212     def connect(self):
 213         if not os.path.exists(self._cache_path):
 214             try:
 215                 self.init()
 216             except IOError:
 217                 raise libbe.storage.base.ConnectionError
 218         self._cache = {} # key: uuid, value: path
 219         self._changed = False
 220         f = codecs.open(self._cache_path, 'r', self.encoding)
 221         for line in f:
 222             fields = line.rstrip('\n').split('\t')
 223             self._cache[fields[0]] = fields[1]
 224         f.close()
 225
 226     def disconnect(self):
 227         if self._changed == True:
 228             f = codecs.open(self._cache_path, 'w', self.encoding)
 229             for uuid,path in self._cache.items():
 230                 f.write('%s\t%s\n' % (uuid, path))
 231             f.close()
 232         self._cache = {}
 233
 234     def path(self, id, relpath=False):
 235         fields = id.split('/', 1)
 236         uuid = fields[0]
 237         if len(fields) == 1:
 238             extra = []
 239         else:
 240             extra = fields[1:]
 241         if uuid not in self._cache:
 242             raise InvalidID(uuid)
 243         if relpath == True:
 244             return os.path.join(self._cache[uuid], *extra)
 245         return os.path.join(self._root, self._cache[uuid], *extra)
 246
 247     def add_id(self, id, parent=None):
 248         if id.count('/') > 0:
 249             # not a UUID-level path
 250             assert id.startswith(parent), \
 251                 'Strange ID: "%s" should start with "%s"' % (id, parent)
 252             path = self.path(id)
 253         elif id in self._cache:
 254             # already added
 255             path = self.path(id)
 256         else:
 257             if parent == None:
 258                 parent_path = ''
 259                 spacer = self._spacer_dirs[0]
 260             else:
 261                 assert parent.count('/') == 0, \
 262                     'Strange parent ID: "%s" should be UUID' % parent
 263                 parent_path = self.path(parent, relpath=True)
 264                 parent_spacer = parent_path.split(os.path.sep)[-2]
 265                 i = self._spacer_dirs.index(parent_spacer)
 266                 spacer = self._spacer_dirs[i+1]
 267             path = os.path.join(parent_path, spacer, id)
 268             self._cache[id] = path
 269             self._changed = True
 270             path = os.path.join(self._root, path)
 271         return path
 272
 273     def remove_id(self, id):
 274         if id.count('/') > 0:
 275             return # not a UUID-level path
 276         self._cache.pop(id)
 277         self._changed = True
 278
 279     def id(self, path):
 280         path = os.path.join(self._root, path)
 281         if not path.startswith(self._root + os.path.sep):
 282             raise InvalidPath(path, self._root)
 283         path = path[len(self._root)+1:]
 284         orig_path = path
 285         if not path.startswith(self._spacer_dirs[0] + os.path.sep):
 286             raise InvalidPath(path, self._spacer_dirs[0])
 287         for spacer in self._spacer_dirs:
 288             if not path.startswith(spacer + os.path.sep):
 289                 break
 290             id = path[len(spacer)+1:]
 291             fields = path[len(spacer)+1:].split(os.path.sep,1)
 292             if len(fields) == 1:
 293                 break
 294             path = fields[1]
 295         for spacer in self._spacer_dirs:
 296             if id.endswith(os.path.sep + spacer):
 297                 raise SpacerCollision(orig_path, spacer)
 298         if os.path.sep != '/':
 299             id = id.replace(os.path.sep, '/')
 300         return id
 301
 302
 303 def new():
 304     return VCS()
 305
 306 class VCS (libbe.storage.base.VersionedStorage):
 307     """
 308     This class implements a 'no-vcs' interface.
 309
 310     Support for other VCSs can be added by subclassing this class, and
 311     overriding methods _vcs_*() with code appropriate for your VCS.
 312
 313     The methods _u_*() are utility methods available to the _vcs_*()
 314     methods.
 315
 316     Sink to existing root
 317     ======================
 318
 319     Consider the following usage case:
 320     You have a bug directory rooted in
 321       /path/to/source
 322     by which I mean the '.be' directory is at
 323       /path/to/source/.be
 324     However, you're of in some subdirectory like
 325       /path/to/source/GUI/testing
 326     and you want to comment on a bug.  Setting sink_to_root=True when
 327     you initialize your BugDir will cause it to search for the '.be'
 328     file in the ancestors of the path you passed in as 'root'.
 329       /path/to/source/GUI/testing/.be     miss
 330       /path/to/source/GUI/.be             miss
 331       /path/to/source/.be                 hit!
 332     So it still roots itself appropriately without much work for you.
 333
 334     File-system access
 335     ==================
 336
 337     BugDirs live completely in memory when .sync_with_disk is False.
 338     This is the default configuration setup by BugDir(from_disk=False).
 339     If .sync_with_disk == True (e.g. BugDir(from_disk=True)), then
 340     any changes to the BugDir will be immediately written to disk.
 341
 342     If you want to change .sync_with_disk, we suggest you use
 343     .set_sync_with_disk(), which propogates the new setting through to
 344     all bugs/comments/etc. that have been loaded into memory.  If
 345     you've been living in memory and want to move to
 346     .sync_with_disk==True, but you're not sure if anything has been
 347     changed in memory, a call to .save() immediately before the
 348     .set_sync_with_disk(True) call is a safe move.
 349
 350     Regardless of .sync_with_disk, a call to .save() will write out
 351     all the contents that the BugDir instance has loaded into memory.
 352     If sync_with_disk has been True over the course of all interesting
 353     changes, this .save() call will be a waste of time.
 354
 355     The BugDir will only load information from the file system when it
 356     loads new settings/bugs/comments that it doesn't already have in
 357     memory and .sync_with_disk == True.
 358
 359     Allow storage initialization
 360     ========================
 361
 362     This one is for testing purposes.  Setting it to True allows the
 363     BugDir to search for an installed Storage backend and initialize
 364     it in the root directory.  This is a convenience option for
 365     supporting tests of versioning functionality
 366     (e.g. RevisionedBugDir).
 367
 368     Disable encoding manipulation
 369     =============================
 370
 371     This one is for testing purposed.  You might have non-ASCII
 372     Unicode in your bugs, comments, files, etc.  BugDir instances try
 373     and support your preferred encoding scheme (e.g. "utf-8") when
 374     dealing with stream and file input/output.  For stream output,
 375     this involves replacing sys.stdout and sys.stderr
 376     (libbe.encode.set_IO_stream_encodings).  However this messes up
 377     doctest's output catching.  In order to support doctest tests
 378     using BugDirs, set manipulate_encodings=False, and stick to ASCII
 379     in your tests.
 380
 381         if root == None:
 382             root = os.getcwd()
 383         if sink_to_existing_root == True:
 384             self.root = self._find_root(root)
 385         else:
 386             if not os.path.exists(root):
 387                 self.root = None
 388                 raise NoRootEntry(root)
 389             self.root = root
 390         # get a temporary storage until we've loaded settings
 391         self.sync_with_disk = False
 392         self.storage = self._guess_storage()
 393
 394             if assert_new_BugDir == True:
 395                 if os.path.exists(self.get_path()):
 396                     raise AlreadyInitialized, self.get_path()
 397             if storage == None:
 398                 storage = self._guess_storage(allow_storage_init)
 399             self.storage = storage
 400             self._setup_user_id(self.user_id)
 401
 402
 403     # methods for getting the BugDir situated in the filesystem
 404
 405     def _find_root(self, path):
 406         '''
 407         Search for an existing bug database dir and it's ancestors and
 408         return a BugDir rooted there.  Only called by __init__, and
 409         then only if sink_to_existing_root == True.
 410         '''
 411         if not os.path.exists(path):
 412             self.root = None
 413             raise NoRootEntry(path)
 414         versionfile=utility.search_parent_directories(path,
 415                                                       os.path.join(".be", "version"))
 416         if versionfile != None:
 417             beroot = os.path.dirname(versionfile)
 418             root = os.path.dirname(beroot)
 419             return root
 420         else:
 421             beroot = utility.search_parent_directories(path, ".be")
 422             if beroot == None:
 423                 self.root = None
 424                 raise NoBugDir(path)
 425             return beroot
 426
 427     def _guess_storage(self, allow_storage_init=False):
 428         '''
 429         Only called by __init__.
 430         '''
 431         deepdir = self.get_path()
 432         if not os.path.exists(deepdir):
 433             deepdir = os.path.dirname(deepdir)
 434         new_storage = storage.detect_storage(deepdir)
 435         install = False
 436         if new_storage.name == "None":
 437             if allow_storage_init == True:
 438                 new_storage = storage.installed_storage()
 439                 new_storage.init(self.root)
 440         return new_storage
 441
 442 os.listdir(self.get_path("bugs")):
 443     """
 444     name = 'None'
 445     client = 'false' # command-line tool for _u_invoke_client
 446
 447     def __init__(self, *args, **kwargs):
 448         if 'encoding' not in kwargs:
 449             kwargs['encoding'] = libbe.util.encoding.get_filesystem_encoding()
 450         libbe.storage.base.VersionedStorage.__init__(self, *args, **kwargs)
 451         self.versioned = False
 452         self.interspersed_vcs_files = False
 453         self.verbose_invoke = False
 454         self._cached_path_id = CachedPathID()
 455         self._rooted = False
 456
 457     def _vcs_version(self):
 458         """
 459         Return the VCS version string.
 460         """
 461         return '0'
 462
 463     def _vcs_get_user_id(self):
 464         """
 465         Get the VCS's suggested user id (e.g. "John Doe <jdoe@example.com>").
 466         If the VCS has not been configured with a username, return None.
 467         """
 468         return None
 469
 470     def _vcs_detect(self, path=None):
 471         """
 472         Detect whether a directory is revision controlled with this VCS.
 473         """
 474         return True
 475
 476     def _vcs_root(self, path):
 477         """
 478         Get the VCS root.  This is the default working directory for
 479         future invocations.  You would normally set this to the root
 480         directory for your VCS.
 481         """
 482         if os.path.isdir(path) == False:
 483             path = os.path.dirname(path)
 484             if path == '':
 485                 path = os.path.abspath('.')
 486         return path
 487
 488     def _vcs_init(self, path):
 489         """
 490         Begin versioning the tree based at path.
 491         """
 492         pass
 493
 494     def _vcs_destroy(self):
 495         """
 496         Remove any files used in versioning (e.g. whatever _vcs_init()
 497         created).
 498         """
 499         pass
 500
 501     def _vcs_add(self, path):
 502         """
 503         Add the already created file at path to version control.
 504         """
 505         pass
 506
 507     def _vcs_remove(self, path):
 508         """
 509         Remove the file at path from version control.  Optionally
 510         remove the file from the filesystem as well.
 511         """
 512         pass
 513
 514     def _vcs_update(self, path):
 515         """
 516         Notify the versioning system of changes to the versioned file
 517         at path.
 518         """
 519         pass
 520
 521     def _vcs_is_versioned(self, path):
 522         """
 523         Return true if a path is under version control, False
 524         otherwise.  You only need to set this if the VCS goes about
 525         dumping VCS-specific files into the .be directory.
 526
 527         If you do need to implement this method (e.g. Arch), set
 528           self.interspersed_vcs_files = True
 529         """
 530         assert self.interspersed_vcs_files == False
 531         raise NotImplementedError
 532
 533     def _vcs_get_file_contents(self, path, revision=None):
 534         """
 535         Get the file contents as they were in a given revision.
 536         Revision==None specifies the current revision.
 537         """
 538         if revision != None:
 539             raise libbe.storage.base.InvalidRevision(
 540                 'The %s VCS does not support revision specifiers' % self.name)
 541         path = os.path.join(self.repo, path)
 542         if not os.path.exists(path):
 543             return libbe.util.InvalidObject
 544         if os.path.isdir(path):
 545             return libbe.storage.base.InvalidDirectory
 546         f = open(path, 'rb')
 547         contents = f.read()
 548         f.close()
 549         return contents
 550
 551     def _vcs_path(self, id, revision):
 552         """
 553         Return the path to object id as of revision.
 554
 555         Revision will not be None.
 556         """
 557         raise NotImplementedError
 558
 559     def _vcs_isdir(self, path, revision):
 560         """
 561         Return True if path (as returned by _vcs_path) was a directory
 562         as of revision, False otherwise.
 563
 564         Revision will not be None.
 565         """
 566         raise NotImplementedError
 567
 568     def _vcs_listdir(self, path, revision):
 569         """
 570         Return a list of the contents of the directory path (as
 571         returned by _vcs_path) as of revision.
 572
 573         Revision will not be None, and ._vcs_isdir(path, revision)
 574         will be True.
 575         """
 576         raise NotImplementedError
 577
 578     def _vcs_commit(self, commitfile, allow_empty=False):
 579         """
 580         Commit the current working directory, using the contents of
 581         commitfile as the comment.  Return the name of the old
 582         revision (or None if commits are not supported).
 583
 584         If allow_empty == False, raise EmptyCommit if there are no
 585         changes to commit.
 586         """
 587         return None
 588
 589     def _vcs_revision_id(self, index):
 590         """
 591         Return the name of the <index>th revision.  Index will be an
 592         integer (possibly <= 0).  The choice of which branch to follow
 593         when crossing branches/merges is not defined.
 594
 595         Return None if revision IDs are not supported, or if the
 596         specified revision does not exist.
 597         """
 598         return None
 599
 600     def _vcs_changed(self, revision):
 601         """
 602         Return a tuple of lists of ids
 603           (new, modified, removed)
 604         from the specified revision to the current situation.
 605         """
 606         return ([], [], [])
 607
 608     def version(self):
 609         # Cache version string for efficiency.
 610         if not hasattr(self, '_version'):
 611             self._version = self._get_version()
 612         return self._version
 613
 614     def _get_version(self):
 615         try:
 616             ret = self._vcs_version()
 617             return ret
 618         except OSError, e:
 619             if e.errno == errno.ENOENT:
 620                 return None
 621             else:
 622                 raise OSError, e
 623         except CommandError:
 624             return None
 625
 626     def installed(self):
 627         if self.version() != None:
 628             return True
 629         return False
 630
 631     def get_user_id(self):
 632         """
 633         Get the VCS's suggested user id (e.g. "John Doe <jdoe@example.com>").
 634         If the VCS has not been configured with a username, return None.
 635         You can override the automatic lookup procedure by setting the
 636         VCS.user_id attribute to a string of your choice.
 637         """
 638         if not hasattr(self, 'user_id'):
 639             self.user_id = self._vcs_get_user_id()
 640         return self.user_id
 641
 642     def _detect(self, path='.'):
 643         """
 644         Detect whether a directory is revision controlled with this VCS.
 645         """
 646         return self._vcs_detect(path)
 647
 648     def root(self):
 649         """
 650         Set the root directory to the path's VCS root.  This is the
 651         default working directory for future invocations.
 652         """
 653         if self._detect(self.repo) == False:
 654             raise VCSUnableToRoot(self)
 655         root = self._vcs_root(self.repo)
 656         self.repo = os.path.abspath(root)
 657         if os.path.isdir(self.repo) == False:
 658             self.repo = os.path.dirname(self.repo)
 659         self.be_dir = os.path.join(
 660             self.repo, self._cached_path_id._spacer_dirs[0])
 661         self._cached_path_id.root(self.repo)
 662         self._rooted = True
 663
 664     def _init(self):
 665         """
 666         Begin versioning the tree based at self.repo.
 667         Also roots the vcs at path.
 668         """
 669         if not os.path.exists(self.repo) or not os.path.isdir(self.repo):
 670             raise VCSUnableToRoot(self)
 671         if self._vcs_detect(self.repo) == False:
 672             self._vcs_init(self.repo)
 673         if self._rooted == False:
 674             self.root()
 675         os.mkdir(self.be_dir)
 676         self._vcs_add(self._u_rel_path(self.be_dir))
 677         self._setup_storage_version()
 678         self._cached_path_id.init()
 679
 680     def _destroy(self):
 681         self._vcs_destroy()
 682         self._cached_path_id.destroy()
 683         if os.path.exists(self.be_dir):
 684             shutil.rmtree(self.be_dir)
 685
 686     def _connect(self):
 687         if self._rooted == False:
 688             self.root()
 689         if not os.path.isdir(self.be_dir):
 690             raise libbe.storage.base.ConnectionError(self)
 691         self._cached_path_id.connect()
 692         self.check_storage_version()
 693
 694     def _disconnect(self):
 695         self._cached_path_id.disconnect()
 696
 697     def _add_path(self, path, directory=False):
 698         relpath = self._u_rel_path(path)
 699         reldirs = relpath.split(os.path.sep)
 700         if directory == False:
 701             reldirs = reldirs[:-1]
 702         dir = self.repo
 703         for reldir in reldirs:
 704             dir = os.path.join(dir, reldir)
 705             if not os.path.exists(dir):
 706                 os.mkdir(dir)
 707                 self._vcs_add(self._u_rel_path(dir))
 708             elif not os.path.isdir(dir):
 709                 raise libbe.storage.base.InvalidDirectory
 710         if directory == False:
 711             if not os.path.exists(path):
 712                 open(path, 'w').close()
 713             self._vcs_add(self._u_rel_path(path))
 714
 715     def _add(self, id, parent=None, **kwargs):
 716         path = self._cached_path_id.add_id(id, parent)
 717         self._add_path(path, **kwargs)
 718
 719     def _remove(self, id):
 720         path = self._cached_path_id.path(id)
 721         if os.path.exists(path):
 722             if os.path.isdir(path) and len(self.children(id)) > 0:
 723                 raise libbe.storage.base.DirectoryNotEmpty(id)
 724             self._vcs_remove(self._u_rel_path(path))
 725             if os.path.exists(path):
 726                 if os.path.isdir(path):
 727                     os.rmdir(path)
 728                 else:
 729                     os.remove(path)
 730         self._cached_path_id.remove_id(id)
 731
 732     def _recursive_remove(self, id):
 733         path = self._cached_path_id.path(id)
 734         for dirpath,dirnames,filenames in os.walk(path, topdown=False):
 735             filenames.extend(dirnames)
 736             for f in filenames:
 737                 fullpath = os.path.join(dirpath, f)
 738                 if os.path.exists(fullpath) == False:
 739                     continue
 740                 self._vcs_remove(self._u_rel_path(fullpath))
 741         if os.path.exists(path):
 742             shutil.rmtree(path)
 743         path = self._cached_path_id.path(id, relpath=True)
 744         for id,p in self._cached_path_id._cache.items():
 745             if p.startswith(path):
 746                 self._cached_path_id.remove_id(id)
 747
 748     def _ancestors(self, id=None, revision=None):
 749         if revision == None:
 750             id_to_path = self._cached_path_id.path
 751         else:
 752             id_to_path = lambda id : self._vcs_path(id, revision)
 753         if id==None:
 754             path = self.be_dir
 755         else:
 756             path = id_to_path(id)
 757         ancestors = []
 758         while True:
 759             if not path.startswith(self.repo + os.path.sep):
 760                 break
 761             path = os.path.dirname(path)
 762             try:
 763                 id = self._u_path_to_id(path)
 764                 ancestors.append(id)
 765             except (SpacerCollision, InvalidPath):
 766                 pass
 767         return ancestors
 768
 769     def _children(self, id=None, revision=None):
 770         if revision == None:
 771             id_to_path = self._cached_path_id.path
 772             isdir = os.path.isdir
 773             listdir = os.listdir
 774         else:
 775             id_to_path = lambda id : self._vcs_path(id, revision)
 776             isdir = lambda path : self._vcs_isdir(path, revision)
 777             listdir = lambda path : self._vcs_listdir(path, revision)
 778         if id==None:
 779             path = self.be_dir
 780         else:
 781             path = id_to_path(id)
 782         if isdir(path) == False:
 783             return []
 784         children = listdir(path)
 785         for i,c in enumerate(children):
 786             if c in self._cached_path_id._spacer_dirs:
 787                 children[i] = None
 788                 children.extend([os.path.join(c, c2) for c2 in
 789                                  listdir(os.path.join(path, c))])
 790             elif c in ['id-cache', 'version']:
 791                 children[i] = None
 792             elif self.interspersed_vcs_files \
 793                     and self._vcs_is_versioned(c) == False:
 794                 children[i] = None
 795         for i,c in enumerate(children):
 796             if c == None: continue
 797             cpath = os.path.join(path, c)
 798             if self.interspersed_vcs_files == True \
 799                     and revision != None \
 800                     and self._vcs_is_versioned(cpath) == False:
 801                 children[i] = None
 802             else:
 803                 children[i] = self._u_path_to_id(cpath)
 804                 children[i]
 805         return [c for c in children if c != None]
 806
 807     def _get(self, id, default=libbe.util.InvalidObject, revision=None):
 808         try:
 809             path = self._cached_path_id.path(id)
 810         except InvalidID, e:
 811             if default == libbe.util.InvalidObject:
 812                 raise e
 813             return default
 814         relpath = self._u_rel_path(path)
 815         try:
 816             contents = self._vcs_get_file_contents(relpath, revision)
 817         except InvalidID, e:
 818             if e.id == None:
 819                 e.id = id
 820             if e.revision == None:
 821                 e.revision = revision
 822             raise
 823         if contents in [libbe.storage.base.InvalidDirectory,
 824                         libbe.util.InvalidObject]:
 825             raise InvalidID(id, revision)
 826         elif len(contents) == 0:
 827             return None
 828         return contents
 829
 830     def _set(self, id, value):
 831         try:
 832             path = self._cached_path_id.path(id)
 833         except InvalidID, e:
 834             raise
 835         if not os.path.exists(path):
 836             raise InvalidID(id)
 837         if os.path.isdir(path):
 838             raise libbe.storage.base.InvalidDirectory(id)
 839         f = open(path, "wb")
 840         f.write(value)
 841         f.close()
 842         self._vcs_update(self._u_rel_path(path))
 843
 844     def _commit(self, summary, body=None, allow_empty=False):
 845         summary = summary.strip()+'\n'
 846         if body is not None:
 847             summary += '\n' + body.strip() + '\n'
 848         descriptor, filename = tempfile.mkstemp()
 849         revision = None
 850         try:
 851             temp_file = os.fdopen(descriptor, 'wb')
 852             temp_file.write(summary)
 853             temp_file.flush()
 854             revision = self._vcs_commit(filename, allow_empty=allow_empty)
 855             temp_file.close()
 856         finally:
 857             os.remove(filename)
 858         return revision
 859
 860     def revision_id(self, index=None):
 861         if index == None:
 862             return None
 863         try:
 864             if int(index) != index:
 865                 raise InvalidRevision(index)
 866         except ValueError:
 867             raise InvalidRevision(index)
 868         revid = self._vcs_revision_id(index)
 869         if revid == None:
 870             raise libbe.storage.base.InvalidRevision(index)
 871         return revid
 872
 873     def changed(self, revision):
 874         new,mod,rem = self._vcs_changed(revision)
 875         def paths_to_ids(paths):
 876             for p in paths:
 877                 try:
 878                     id = self._u_path_to_id(p)
 879                     yield id
 880                 except (SpacerCollision, InvalidPath):
 881                     pass
 882         new_id = list(paths_to_ids(new))
 883         mod_id = list(paths_to_ids(mod))
 884         rem_id = list(paths_to_ids(rem))
 885         return (new_id, mod_id, rem_id)
 886
 887     def _u_any_in_string(self, list, string):
 888         """
 889         Return True if any of the strings in list are in string.
 890         Otherwise return False.
 891         """
 892         for list_string in list:
 893             if list_string in string:
 894                 return True
 895         return False
 896
 897     def _u_invoke(self, *args, **kwargs):
 898         if 'cwd' not in kwargs:
 899             kwargs['cwd'] = self.repo
 900         if 'verbose' not in kwargs:
 901             kwargs['verbose'] = self.verbose_invoke
 902         if 'encoding' not in kwargs:
 903             kwargs['encoding'] = self.encoding
 904         return invoke(*args, **kwargs)
 905
 906     def _u_invoke_client(self, *args, **kwargs):
 907         cl_args = [self.client]
 908         cl_args.extend(args)
 909         return self._u_invoke(cl_args, **kwargs)
 910
 911     def _u_search_parent_directories(self, path, filename):
 912         """
 913         Find the file (or directory) named filename in path or in any
 914         of path's parents.
 915
 916         e.g.
 917           search_parent_directories("/a/b/c", ".be")
 918         will return the path to the first existing file from
 919           /a/b/c/.be
 920           /a/b/.be
 921           /a/.be
 922           /.be
 923         or None if none of those files exist.
 924         """
 925         try:
 926             ret = search_parent_directories(path, filename)
 927         except AssertionError, e:
 928             return None
 929         return ret
 930
 931     def _u_find_id_from_manifest(self, id, manifest, revision=None):
 932         """
 933         Search for the relative path to id using manifest, a list of all files.
 934
 935         Returns None if the id is not found.
 936         """
 937         be_dir = self._cached_path_id._spacer_dirs[0]
 938         be_dir_sep = self._cached_path_id._spacer_dirs[0] + os.path.sep
 939         files = [f for f in manifest if f.startswith(be_dir_sep)]
 940         for file in files:
 941             if not file.startswith(be_dir+os.path.sep):
 942                 continue
 943             parts = file.split(os.path.sep)
 944             dir = parts.pop(0) # don't add the first spacer dir
 945             for part in parts[:-1]:
 946                 dir = os.path.join(dir, part)
 947                 if not dir in files:
 948                     files.append(dir)
 949         for file in files:
 950             try:
 951                 p_id = self._u_path_to_id(file)
 952                 if p_id == id:
 953                     return file
 954             except (SpacerCollision, InvalidPath):
 955                 pass
 956         raise InvalidID(id, revision=revision)
 957
 958     def _u_find_id(self, id, revision):
 959         """
 960         Search for the relative path to id as of revision.
 961         Returns None if the id is not found.
 962         """
 963         assert self._rooted == True
 964         be_dir = self._cached_path_id._spacer_dirs[0]
 965         stack = [(be_dir, be_dir)]
 966         while len(stack) > 0:
 967             path,long_id = stack.pop()
 968             if long_id.endswith('/'+id):
 969                 return path
 970             if self._vcs_isdir(path, revision) == False:
 971                 continue
 972             for child in self._vcs_listdir(path, revision):
 973                 stack.append((os.path.join(path, child),
 974                               '/'.join([long_id, child])))
 975         raise InvalidID(id, revision=revision)
 976
 977     def _u_path_to_id(self, path):
 978         return self._cached_path_id.id(path)
 979
 980     def _u_rel_path(self, path, root=None):
 981         """
 982         Return the relative path to path from root.
 983         >>> vcs = new()
 984         >>> vcs._u_rel_path("/a.b/c/.be", "/a.b/c")
 985         '.be'
 986         >>> vcs._u_rel_path("/a.b/c/", "/a.b/c")
 987         '.'
 988         >>> vcs._u_rel_path("/a.b/c/", "/a.b/c/")
 989         '.'
 990         >>> vcs._u_rel_path("./a", ".")
 991         'a'
 992         """
 993         if root == None:
 994             if self.repo == None:
 995                 raise VCSNotRooted(self)
 996             root = self.repo
 997         path = os.path.abspath(path)
 998         absRoot = os.path.abspath(root)
 999         absRootSlashedDir = os.path.join(absRoot,"")
1000         if path in [absRoot, absRootSlashedDir]:
1001             return '.'
1002         if not path.startswith(absRootSlashedDir):
1003             raise InvalidPath(path, absRootSlashedDir)
1004         relpath = path[len(absRootSlashedDir):]
1005         return relpath
1006
1007     def _u_abspath(self, path, root=None):
1008         """
1009         Return the absolute path from a path realtive to root.
1010         >>> vcs = new()
1011         >>> vcs._u_abspath(".be", "/a.b/c")
1012         '/a.b/c/.be'
1013         """
1014         if root == None:
1015             assert self.repo != None, "VCS not rooted"
1016             root = self.repo
1017         return os.path.abspath(os.path.join(root, path))
1018
1019     def _u_parse_commitfile(self, commitfile):
1020         """
1021         Split the commitfile created in self.commit() back into
1022         summary and header lines.
1023         """
1024         f = codecs.open(commitfile, 'r', self.encoding)
1025         summary = f.readline()
1026         body = f.read()
1027         body.lstrip('\n')
1028         if len(body) == 0:
1029             body = None
1030         f.close()
1031         return (summary, body)
1032
1033     def check_storage_version(self):
1034         version = self.storage_version()
1035         if version != libbe.storage.STORAGE_VERSION:
1036             upgrade.upgrade(self.repo, version)
1037
1038     def storage_version(self, revision=None, path=None):
1039         """
1040         Requires disk access.
1041         """
1042         if path == None:
1043             path = os.path.join(self.repo, '.be', 'version')
1044         if not os.path.exists(path):
1045             raise libbe.storage.InvalidStorageVersion(None)
1046         if revision == None: # don't require connection
1047             return libbe.util.encoding.get_file_contents(
1048                 path, decode=True).rstrip('\n')
1049         contents = self._vcs_get_file_contents(path, revision=revision)
1050         if type(contents) != types.UnicodeType:
1051             contents = unicode(contents, self.encoding)
1052         return contents.strip()
1053
1054     def _setup_storage_version(self):
1055         """
1056         Requires disk access.
1057         """
1058         assert self._rooted == True
1059         path = os.path.join(self.be_dir, 'version')
1060         if not os.path.exists(path):
1061             libbe.util.encoding.set_file_contents(path,
1062                 libbe.storage.STORAGE_VERSION+'\n')
1063             self._vcs_add(self._u_rel_path(path))
1064
1065 \f
1066 if libbe.TESTING == True:
1067     class VCSTestCase (unittest.TestCase):
1068         """
1069         Test cases for base VCS class (in addition to the Storage test
1070         cases).
1071         """
1072
1073         Class = VCS
1074
1075         def __init__(self, *args, **kwargs):
1076             super(VCSTestCase, self).__init__(*args, **kwargs)
1077             self.dirname = None
1078
1079         def setUp(self):
1080             """Set up test fixtures for Storage test case."""
1081             super(VCSTestCase, self).setUp()
1082             self.dir = Dir()
1083             self.dirname = self.dir.path
1084             self.s = self.Class(repo=self.dirname)
1085             if self.s.installed() == True:
1086                 self.s.init()
1087                 self.s.connect()
1088
1089         def tearDown(self):
1090             super(VCSTestCase, self).tearDown()
1091             if self.s.installed() == True:
1092                 self.s.disconnect()
1093                 self.s.destroy()
1094             self.dir.cleanup()
1095
1096     class VCS_installed_TestCase (VCSTestCase):
1097         def test_installed(self):
1098             """See if the VCS is installed.
1099             """
1100             self.failUnless(self.s.installed() == True,
1101                             '%(name)s VCS not found' % vars(self.Class))
1102
1103
1104     class VCS_detection_TestCase (VCSTestCase):
1105         def test_detection(self):
1106             """See if the VCS detects its installed repository
1107             """
1108             if self.s.installed():
1109                 self.s.disconnect()
1110                 self.failUnless(self.s._detect(self.dirname) == True,
1111                     'Did not detected %(name)s VCS after initialising'
1112                     % vars(self.Class))
1113                 self.s.connect()
1114
1115         def test_no_detection(self):
1116             """See if the VCS detects its installed repository
1117             """
1118             if self.s.installed() and self.Class.name != 'None':
1119                 self.s.disconnect()
1120                 self.s.destroy()
1121                 self.failUnless(self.s._detect(self.dirname) == False,
1122                     'Detected %(name)s VCS before initialising'
1123                     % vars(self.Class))
1124                 self.s.init()
1125                 self.s.connect()
1126
1127         def test_vcs_repo_in_specified_root_path(self):
1128             """VCS root directory should be in specified root path."""
1129             rp = os.path.realpath(self.s.repo)
1130             dp = os.path.realpath(self.dirname)
1131             vcs_name = self.Class.name
1132             self.failUnless(
1133                 dp == rp or rp == None,
1134                 "%(vcs_name)s VCS root in wrong dir (%(dp)s %(rp)s)" % vars())
1135
1136     class VCS_get_user_id_TestCase(VCSTestCase):
1137         """Test cases for VCS.get_user_id method."""
1138
1139         def test_gets_existing_user_id(self):
1140             """Should get the existing user ID."""
1141             if self.s.installed():
1142                 user_id = self.s.get_user_id()
1143                 if user_id == None:
1144                     return
1145                 name,email = libbe.ui.util.user.parse_user_id(user_id)
1146                 if email != None:
1147                     self.failUnless('@' in email, email)
1148
1149     def make_vcs_testcase_subclasses(vcs_class, namespace):
1150         c = vcs_class()
1151         if c.installed():
1152             if c.versioned == True:
1153                 libbe.storage.base.make_versioned_storage_testcase_subclasses(
1154                     vcs_class, namespace)
1155             else:
1156                 libbe.storage.base.make_storage_testcase_subclasses(
1157                     vcs_class, namespace)
1158
1159         if namespace != sys.modules[__name__]:
1160             # Make VCSTestCase subclasses for vcs_class in the namespace.
1161             vcs_testcase_classes = [
1162                 c for c in (
1163                     ob for ob in globals().values() if isinstance(ob, type))
1164                 if issubclass(c, VCSTestCase) \
1165                     and c.Class == VCS]
1166
1167             for base_class in vcs_testcase_classes:
1168                 testcase_class_name = vcs_class.__name__ + base_class.__name__
1169                 testcase_class_bases = (base_class,)
1170                 testcase_class_dict = dict(base_class.__dict__)
1171                 testcase_class_dict['Class'] = vcs_class
1172                 testcase_class = type(
1173                     testcase_class_name, testcase_class_bases, testcase_class_dict)
1174                 setattr(namespace, testcase_class_name, testcase_class)
1175
1176     make_vcs_testcase_subclasses(VCS, sys.modules[__name__])
1177
1178     unitsuite =unittest.TestLoader().loadTestsFromModule(sys.modules[__name__])
1179     suite = unittest.TestSuite([unitsuite, doctest.DocTestSuite()])