~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/mutabletree.py

  • Committer: Jelmer Vernooij
  • Date: 2012-01-05 16:03:11 UTC
  • mfrom: (6432 +trunk)
  • mto: This revision was merged to the branch mainline in revision 6433.
  • Revision ID: jelmer@samba.org-20120105160311-12o5p67kin1v3zps
Merge bzr.dev.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2006, 2007 Canonical Ltd
 
1
# Copyright (C) 2006-2011 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
19
19
See MutableTree for more details.
20
20
"""
21
21
 
 
22
from __future__ import absolute_import
22
23
 
23
24
from bzrlib.lazy_import import lazy_import
24
25
lazy_import(globals(), """
 
26
import operator
25
27
import os
 
28
import re
26
29
 
27
30
from bzrlib import (
28
31
    add,
29
 
    bzrdir,
 
32
    controldir,
 
33
    errors,
30
34
    hooks,
31
 
    symbol_versioning,
32
 
    )
33
 
from bzrlib.osutils import dirname
34
 
from bzrlib.revisiontree import RevisionTree
35
 
from bzrlib.trace import mutter, warning
36
 
""")
37
 
 
38
 
from bzrlib import (
39
 
    errors,
 
35
    inventory as _mod_inventory,
40
36
    osutils,
 
37
    revisiontree,
 
38
    trace,
 
39
    transport as _mod_transport,
41
40
    tree,
42
41
    )
 
42
""")
 
43
 
43
44
from bzrlib.decorators import needs_read_lock, needs_write_lock
44
 
from bzrlib.osutils import splitpath
45
45
 
46
46
 
47
47
def needs_tree_write_lock(unbound):
72
72
    conformance tests for - rather we are testing MemoryTree specifically, and
73
73
    interface testing implementations of WorkingTree.
74
74
 
75
 
    A mutable tree always has an associated Branch and BzrDir object - the
 
75
    A mutable tree always has an associated Branch and ControlDir object - the
76
76
    branch and bzrdir attributes.
77
77
    """
78
78
    def __init__(self, *args, **kw):
82
82
        # used on media which doesn't differentiate the case of names.
83
83
        self.case_sensitive = True
84
84
 
 
85
    def is_control_filename(self, filename):
 
86
        """True if filename is the name of a control file in this tree.
 
87
 
 
88
        :param filename: A filename within the tree. This is a relative path
 
89
            from the root of this tree.
 
90
 
 
91
        This is true IF and ONLY IF the filename is part of the meta data
 
92
        that bzr controls in this tree. I.E. a random .bzr directory placed
 
93
        on disk will not be a control file for this tree.
 
94
        """
 
95
        raise NotImplementedError(self.is_control_filename)
 
96
 
85
97
    @needs_tree_write_lock
86
98
    def add(self, files, ids=None, kinds=None):
87
99
        """Add paths to the set of versioned paths.
129
141
            # generic constraint checks:
130
142
            if self.is_control_filename(f):
131
143
                raise errors.ForbiddenControlFileError(filename=f)
132
 
            fp = splitpath(f)
 
144
            fp = osutils.splitpath(f)
133
145
        # fill out file kinds for all files [not needed when we stop
134
146
        # caring about the instantaneous file kind within a uncommmitted tree
135
147
        #
151
163
        if sub_tree_id == self.get_root_id():
152
164
            raise errors.BadReferenceTarget(self, sub_tree,
153
165
                                     'Trees have the same root id.')
154
 
        if sub_tree_id in self.inventory:
 
166
        if self.has_id(sub_tree_id):
155
167
            raise errors.BadReferenceTarget(self, sub_tree,
156
168
                                            'Root id already present in tree')
157
169
        self._add([sub_tree_path], [sub_tree_id], ['tree-reference'])
166
178
        """
167
179
        raise NotImplementedError(self._add)
168
180
 
169
 
    @needs_tree_write_lock
170
181
    def apply_inventory_delta(self, changes):
171
182
        """Apply changes to the inventory as an atomic operation.
172
183
 
175
186
        :return None:
176
187
        :seealso Inventory.apply_delta: For details on the changes parameter.
177
188
        """
178
 
        self.flush()
179
 
        inv = self.inventory
180
 
        inv.apply_delta(changes)
181
 
        self._write_inventory(inv)
 
189
        raise NotImplementedError(self.apply_inventory_delta)
182
190
 
183
191
    @needs_write_lock
184
192
    def commit(self, message=None, revprops=None, *args,
185
193
               **kwargs):
186
194
        # avoid circular imports
187
195
        from bzrlib import commit
188
 
        if revprops is None:
189
 
            revprops = {}
190
196
        possible_master_transports=[]
191
 
        if not 'branch-nick' in revprops:
192
 
            revprops['branch-nick'] = self.branch._get_nick(
 
197
        revprops = commit.Commit.update_revprops(
 
198
                revprops,
 
199
                self.branch,
 
200
                kwargs.pop('authors', None),
 
201
                kwargs.pop('author', None),
193
202
                kwargs.get('local', False),
194
203
                possible_master_transports)
195
 
        authors = kwargs.pop('authors', None)
196
 
        author = kwargs.pop('author', None)
197
 
        if authors is not None:
198
 
            if author is not None:
199
 
                raise AssertionError('Specifying both author and authors '
200
 
                        'is not allowed. Specify just authors instead')
201
 
            if 'author' in revprops or 'authors' in revprops:
202
 
                # XXX: maybe we should just accept one of them?
203
 
                raise AssertionError('author property given twice')
204
 
            if authors:
205
 
                for individual in authors:
206
 
                    if '\n' in individual:
207
 
                        raise AssertionError('\\n is not a valid character '
208
 
                                'in an author identity')
209
 
                revprops['authors'] = '\n'.join(authors)
210
 
        if author is not None:
211
 
            symbol_versioning.warn('The parameter author was deprecated'
212
 
                   ' in version 1.13. Use authors instead',
213
 
                   DeprecationWarning)
214
 
            if 'author' in revprops or 'authors' in revprops:
215
 
                # XXX: maybe we should just accept one of them?
216
 
                raise AssertionError('author property given twice')
217
 
            if '\n' in author:
218
 
                raise AssertionError('\\n is not a valid character '
219
 
                        'in an author identity')
220
 
            revprops['authors'] = author
221
204
        # args for wt.commit start at message from the Commit.commit method,
222
205
        args = (message, ) + args
223
206
        for hook in MutableTree.hooks['start_commit']:
226
209
            revprops=revprops,
227
210
            possible_master_transports=possible_master_transports,
228
211
            *args, **kwargs)
 
212
        post_hook_params = PostCommitHookParams(self)
 
213
        for hook in MutableTree.hooks['post_commit']:
 
214
            hook(post_hook_params)
229
215
        return committed_id
230
216
 
231
217
    def _gather_kinds(self, files, kinds):
233
219
        raise NotImplementedError(self._gather_kinds)
234
220
 
235
221
    @needs_read_lock
 
222
    def has_changes(self, _from_tree=None):
 
223
        """Quickly check that the tree contains at least one commitable change.
 
224
 
 
225
        :param _from_tree: tree to compare against to find changes (default to
 
226
            the basis tree and is intended to be used by tests).
 
227
 
 
228
        :return: True if a change is found. False otherwise
 
229
        """
 
230
        # Check pending merges
 
231
        if len(self.get_parent_ids()) > 1:
 
232
            return True
 
233
        if _from_tree is None:
 
234
            _from_tree = self.basis_tree()
 
235
        changes = self.iter_changes(_from_tree)
 
236
        try:
 
237
            change = changes.next()
 
238
            # Exclude root (talk about black magic... --vila 20090629)
 
239
            if change[4] == (None, None):
 
240
                change = changes.next()
 
241
            return True
 
242
        except StopIteration:
 
243
            # No changes
 
244
            return False
 
245
 
 
246
    @needs_read_lock
 
247
    def check_changed_or_out_of_date(self, strict, opt_name,
 
248
                                     more_error, more_warning):
 
249
        """Check the tree for uncommitted changes and branch synchronization.
 
250
 
 
251
        If strict is None and not set in the config files, a warning is issued.
 
252
        If strict is True, an error is raised.
 
253
        If strict is False, no checks are done and no warning is issued.
 
254
 
 
255
        :param strict: True, False or None, searched in branch config if None.
 
256
 
 
257
        :param opt_name: strict option name to search in config file.
 
258
 
 
259
        :param more_error: Details about how to avoid the check.
 
260
 
 
261
        :param more_warning: Details about what is happening.
 
262
        """
 
263
        if strict is None:
 
264
            strict = self.branch.get_config_stack().get(opt_name)
 
265
        if strict is not False:
 
266
            err_class = None
 
267
            if (self.has_changes()):
 
268
                err_class = errors.UncommittedChanges
 
269
            elif self.last_revision() != self.branch.last_revision():
 
270
                # The tree has lost sync with its branch, there is little
 
271
                # chance that the user is aware of it but he can still force
 
272
                # the action with --no-strict
 
273
                err_class = errors.OutOfDateTree
 
274
            if err_class is not None:
 
275
                if strict is None:
 
276
                    err = err_class(self, more=more_warning)
 
277
                    # We don't want to interrupt the user if he expressed no
 
278
                    # preference about strict.
 
279
                    trace.warning('%s', err._format())
 
280
                else:
 
281
                    err = err_class(self, more=more_error)
 
282
                    raise err
 
283
 
 
284
    @needs_read_lock
236
285
    def last_revision(self):
237
286
        """Return the revision id of the last commit performed in this tree.
238
287
 
295
344
        :return: None
296
345
        """
297
346
 
298
 
    def _fix_case_of_inventory_path(self, path):
299
 
        """If our tree isn't case sensitive, return the canonical path"""
300
 
        if not self.case_sensitive:
301
 
            path = self.get_canonical_inventory_path(path)
302
 
        return path
303
 
 
304
347
    @needs_write_lock
305
348
    def put_file_bytes_non_atomic(self, file_id, bytes):
306
349
        """Update the content of a file in the tree.
330
373
        """
331
374
        raise NotImplementedError(self.set_parent_trees)
332
375
 
333
 
    @needs_tree_write_lock
334
376
    def smart_add(self, file_list, recurse=True, action=None, save=True):
335
377
        """Version file_list, optionally recursing into directories.
336
378
 
337
379
        This is designed more towards DWIM for humans than API clarity.
338
380
        For the specific behaviour see the help for cmd_add().
339
381
 
 
382
        :param file_list: List of zero or more paths.  *NB: these are 
 
383
            interpreted relative to the process cwd, not relative to the 
 
384
            tree.*  (Add and most other tree methods use tree-relative
 
385
            paths.)
340
386
        :param action: A reporter to be called with the inventory, parent_ie,
341
387
            path and kind of the path being added. It may return a file_id if
342
388
            a specific one should be used.
347
393
            of added files, and ignored_files is a dict mapping files that were
348
394
            ignored to the rule that caused them to be ignored.
349
395
        """
350
 
        # not in an inner loop; and we want to remove direct use of this,
351
 
        # so here as a reminder for now. RBC 20070703
352
 
        from bzrlib.inventory import InventoryEntry
353
 
        if action is None:
354
 
            action = add.AddAction()
355
 
 
356
 
        if not file_list:
357
 
            # no paths supplied: add the entire tree.
358
 
            file_list = [u'.']
359
 
        # mutter("smart add of %r")
 
396
        raise NotImplementedError(self.smart_add)
 
397
 
 
398
 
 
399
class MutableInventoryTree(MutableTree, tree.InventoryTree):
 
400
 
 
401
    @needs_tree_write_lock
 
402
    def apply_inventory_delta(self, changes):
 
403
        """Apply changes to the inventory as an atomic operation.
 
404
 
 
405
        :param changes: An inventory delta to apply to the working tree's
 
406
            inventory.
 
407
        :return None:
 
408
        :seealso Inventory.apply_delta: For details on the changes parameter.
 
409
        """
 
410
        self.flush()
360
411
        inv = self.inventory
361
 
        added = []
362
 
        ignored = {}
363
 
        dirs_to_add = []
364
 
        user_dirs = set()
365
 
 
366
 
        # validate user file paths and convert all paths to tree
367
 
        # relative : it's cheaper to make a tree relative path an abspath
368
 
        # than to convert an abspath to tree relative, and it's cheaper to
369
 
        # perform the canonicalization in bulk.
370
 
        for filepath in osutils.canonical_relpaths(self.basedir, file_list):
371
 
            rf = _FastPath(filepath)
372
 
            # validate user parameters. Our recursive code avoids adding new files
373
 
            # that need such validation
374
 
            if self.is_control_filename(rf.raw_path):
375
 
                raise errors.ForbiddenControlFileError(filename=rf.raw_path)
376
 
 
377
 
            abspath = self.abspath(rf.raw_path)
378
 
            kind = osutils.file_kind(abspath)
379
 
            if kind == 'directory':
380
 
                # schedule the dir for scanning
381
 
                user_dirs.add(rf)
382
 
            else:
383
 
                if not InventoryEntry.versionable_kind(kind):
384
 
                    raise errors.BadFileKindError(filename=abspath, kind=kind)
385
 
            # ensure the named path is added, so that ignore rules in the later directory
386
 
            # walk dont skip it.
387
 
            # we dont have a parent ie known yet.: use the relatively slower inventory
388
 
            # probing method
389
 
            versioned = inv.has_filename(rf.raw_path)
390
 
            if versioned:
391
 
                continue
392
 
            added.extend(_add_one_and_parent(self, inv, None, rf, kind, action))
393
 
 
394
 
        if not recurse:
395
 
            # no need to walk any directories at all.
396
 
            if len(added) > 0 and save:
397
 
                self._write_inventory(inv)
398
 
            return added, ignored
399
 
 
400
 
        # only walk the minimal parents needed: we have user_dirs to override
401
 
        # ignores.
402
 
        prev_dir = None
403
 
 
404
 
        is_inside = osutils.is_inside_or_parent_of_any
405
 
        for path in sorted(user_dirs):
406
 
            if (prev_dir is None or not is_inside([prev_dir], path.raw_path)):
407
 
                dirs_to_add.append((path, None))
408
 
            prev_dir = path.raw_path
409
 
 
410
 
        # dirs_to_add is initialised to a list of directories, but as we scan
411
 
        # directories we append files to it.
412
 
        # XXX: We should determine kind of files when we scan them rather than
413
 
        # adding to this list. RBC 20070703
414
 
        for directory, parent_ie in dirs_to_add:
415
 
            # directory is tree-relative
416
 
            abspath = self.abspath(directory.raw_path)
417
 
 
418
 
            # get the contents of this directory.
419
 
 
420
 
            # find the kind of the path being added.
421
 
            kind = osutils.file_kind(abspath)
422
 
 
423
 
            if not InventoryEntry.versionable_kind(kind):
424
 
                warning("skipping %s (can't add file of kind '%s')", abspath, kind)
425
 
                continue
426
 
 
427
 
            if parent_ie is not None:
428
 
                versioned = directory.base_path in parent_ie.children
429
 
            else:
430
 
                # without the parent ie, use the relatively slower inventory
431
 
                # probing method
432
 
                versioned = inv.has_filename(
433
 
                        self._fix_case_of_inventory_path(directory.raw_path))
434
 
 
435
 
            if kind == 'directory':
436
 
                try:
437
 
                    sub_branch = bzrdir.BzrDir.open(abspath)
438
 
                    sub_tree = True
439
 
                except errors.NotBranchError:
440
 
                    sub_tree = False
441
 
                except errors.UnsupportedFormatError:
442
 
                    sub_tree = True
443
 
            else:
444
 
                sub_tree = False
445
 
 
446
 
            if directory.raw_path == '':
447
 
                # mutter("tree root doesn't need to be added")
448
 
                sub_tree = False
449
 
            elif versioned:
450
 
                pass
451
 
                # mutter("%r is already versioned", abspath)
452
 
            elif sub_tree:
453
 
                # XXX: This is wrong; people *might* reasonably be trying to add
454
 
                # subtrees as subtrees.  This should probably only be done in formats
455
 
                # which can represent subtrees, and even then perhaps only when
456
 
                # the user asked to add subtrees.  At the moment you can add them
457
 
                # specially through 'join --reference', which is perhaps
458
 
                # reasonable: adding a new reference is a special operation and
459
 
                # can have a special behaviour.  mbp 20070306
460
 
                mutter("%r is a nested bzr tree", abspath)
461
 
            else:
462
 
                _add_one(self, inv, parent_ie, directory, kind, action)
463
 
                added.append(directory.raw_path)
464
 
 
465
 
            if kind == 'directory' and not sub_tree:
466
 
                if parent_ie is not None:
467
 
                    # must be present:
468
 
                    this_ie = parent_ie.children[directory.base_path]
469
 
                else:
470
 
                    # without the parent ie, use the relatively slower inventory
471
 
                    # probing method
472
 
                    this_id = inv.path2id(
473
 
                            self._fix_case_of_inventory_path(directory.raw_path))
474
 
                    if this_id is None:
475
 
                        this_ie = None
476
 
                    else:
477
 
                        this_ie = inv[this_id]
478
 
 
479
 
                for subf in sorted(os.listdir(abspath)):
480
 
                    # here we could use TreeDirectory rather than
481
 
                    # string concatenation.
482
 
                    subp = osutils.pathjoin(directory.raw_path, subf)
483
 
                    # TODO: is_control_filename is very slow. Make it faster.
484
 
                    # TreeDirectory.is_control_filename could also make this
485
 
                    # faster - its impossible for a non root dir to have a
486
 
                    # control file.
487
 
                    if self.is_control_filename(subp):
488
 
                        mutter("skip control directory %r", subp)
489
 
                    elif subf in this_ie.children:
490
 
                        # recurse into this already versioned subdir.
491
 
                        dirs_to_add.append((_FastPath(subp, subf), this_ie))
492
 
                    else:
493
 
                        # user selection overrides ignoes
494
 
                        # ignore while selecting files - if we globbed in the
495
 
                        # outer loop we would ignore user files.
496
 
                        ignore_glob = self.is_ignored(subp)
497
 
                        if ignore_glob is not None:
498
 
                            # mutter("skip ignored sub-file %r", subp)
499
 
                            ignored.setdefault(ignore_glob, []).append(subp)
500
 
                        else:
501
 
                            #mutter("queue to add sub-file %r", subp)
502
 
                            dirs_to_add.append((_FastPath(subp, subf), this_ie))
503
 
 
504
 
        if len(added) > 0:
505
 
            if save:
506
 
                self._write_inventory(inv)
507
 
            else:
508
 
                self.read_working_inventory()
509
 
        return added, ignored
 
412
        inv.apply_delta(changes)
 
413
        self._write_inventory(inv)
 
414
 
 
415
    def _fix_case_of_inventory_path(self, path):
 
416
        """If our tree isn't case sensitive, return the canonical path"""
 
417
        if not self.case_sensitive:
 
418
            path = self.get_canonical_inventory_path(path)
 
419
        return path
 
420
 
 
421
    @needs_tree_write_lock
 
422
    def smart_add(self, file_list, recurse=True, action=None, save=True):
 
423
        """Version file_list, optionally recursing into directories.
 
424
 
 
425
        This is designed more towards DWIM for humans than API clarity.
 
426
        For the specific behaviour see the help for cmd_add().
 
427
 
 
428
        :param file_list: List of zero or more paths.  *NB: these are 
 
429
            interpreted relative to the process cwd, not relative to the 
 
430
            tree.*  (Add and most other tree methods use tree-relative
 
431
            paths.)
 
432
        :param action: A reporter to be called with the inventory, parent_ie,
 
433
            path and kind of the path being added. It may return a file_id if
 
434
            a specific one should be used.
 
435
        :param save: Save the inventory after completing the adds. If False
 
436
            this provides dry-run functionality by doing the add and not saving
 
437
            the inventory.
 
438
        :return: A tuple - files_added, ignored_files. files_added is the count
 
439
            of added files, and ignored_files is a dict mapping files that were
 
440
            ignored to the rule that caused them to be ignored.
 
441
        """
 
442
        # Not all mutable trees can have conflicts
 
443
        if getattr(self, 'conflicts', None) is not None:
 
444
            # Collect all related files without checking whether they exist or
 
445
            # are versioned. It's cheaper to do that once for all conflicts
 
446
            # than trying to find the relevant conflict for each added file.
 
447
            conflicts_related = set()
 
448
            for c in self.conflicts():
 
449
                conflicts_related.update(c.associated_filenames())
 
450
        else:
 
451
            conflicts_related = None
 
452
        adder = _SmartAddHelper(self, action, conflicts_related)
 
453
        adder.add(file_list, recurse=recurse)
 
454
        if save:
 
455
            invdelta = adder.get_inventory_delta()
 
456
            self.apply_inventory_delta(invdelta)
 
457
        return adder.added, adder.ignored
510
458
 
511
459
    def update_basis_by_delta(self, new_revid, delta):
512
460
        """Update the parents of this tree after a commit.
523
471
        for commit which is not required to handle situations that do not arise
524
472
        outside of commit.
525
473
 
 
474
        See the inventory developers documentation for the theory behind
 
475
        inventory deltas.
 
476
 
526
477
        :param new_revid: The new revision id for the trees parent.
527
478
        :param delta: An inventory delta (see apply_inventory_delta) describing
528
479
            the changes from the current left most parent revision to new_revid.
541
492
        # TODO: Consider re-evaluating the need for this with CHKInventory
542
493
        # we don't strictly need to mutate an inventory for this
543
494
        # it only makes sense when apply_delta is cheaper than get_inventory()
544
 
        inventory = basis.inventory._get_mutable_inventory()
 
495
        inventory = _mod_inventory.mutable_inventory_from_tree(basis)
545
496
        basis.unlock()
546
497
        inventory.apply_delta(delta)
547
 
        rev_tree = RevisionTree(self.branch.repository, inventory, new_revid)
 
498
        rev_tree = revisiontree.InventoryRevisionTree(self.branch.repository,
 
499
                                             inventory, new_revid)
548
500
        self.set_parent_trees([(new_revid, rev_tree)])
549
501
 
550
502
 
557
509
        """Create the default hooks.
558
510
 
559
511
        """
560
 
        hooks.Hooks.__init__(self)
561
 
        self.create_hook(hooks.HookPoint('start_commit',
 
512
        hooks.Hooks.__init__(self, "bzrlib.mutabletree", "MutableTree.hooks")
 
513
        self.add_hook('start_commit',
562
514
            "Called before a commit is performed on a tree. The start commit "
563
515
            "hook is able to change the tree before the commit takes place. "
564
 
            "start_commit is called with the bzrlib.tree.MutableTree that the "
565
 
            "commit is being performed on.", (1, 4), None))
 
516
            "start_commit is called with the bzrlib.mutabletree.MutableTree "
 
517
            "that the commit is being performed on.", (1, 4))
 
518
        self.add_hook('post_commit',
 
519
            "Called after a commit is performed on a tree. The hook is "
 
520
            "called with a bzrlib.mutabletree.PostCommitHookParams object. "
 
521
            "The mutable tree the commit was performed on is available via "
 
522
            "the mutable_tree attribute of that object.", (2, 0))
566
523
 
567
524
 
568
525
# install the default hooks into the MutableTree class.
569
526
MutableTree.hooks = MutableTreeHooks()
570
527
 
571
528
 
572
 
class _FastPath(object):
573
 
    """A path object with fast accessors for things like basename."""
574
 
 
575
 
    __slots__ = ['raw_path', 'base_path']
576
 
 
577
 
    def __init__(self, path, base_path=None):
578
 
        """Construct a FastPath from path."""
579
 
        if base_path is None:
580
 
            self.base_path = osutils.basename(path)
581
 
        else:
582
 
            self.base_path = base_path
583
 
        self.raw_path = path
584
 
 
585
 
    def __cmp__(self, other):
586
 
        return cmp(self.raw_path, other.raw_path)
587
 
 
588
 
    def __hash__(self):
589
 
        return hash(self.raw_path)
590
 
 
591
 
 
592
 
def _add_one_and_parent(tree, inv, parent_ie, path, kind, action):
593
 
    """Add a new entry to the inventory and automatically add unversioned parents.
594
 
 
595
 
    :param inv: Inventory which will receive the new entry.
596
 
    :param parent_ie: Parent inventory entry if known, or None.  If
597
 
        None, the parent is looked up by name and used if present, otherwise it
598
 
        is recursively added.
599
 
    :param kind: Kind of new entry (file, directory, etc)
600
 
    :param action: callback(inv, parent_ie, path, kind); return ignored.
601
 
    :return: A list of paths which have been added.
602
 
    """
603
 
    # Nothing to do if path is already versioned.
604
 
    # This is safe from infinite recursion because the tree root is
605
 
    # always versioned.
606
 
    if parent_ie is not None:
607
 
        # we have a parent ie already
608
 
        added = []
609
 
    else:
610
 
        # slower but does not need parent_ie
611
 
        if inv.has_filename(tree._fix_case_of_inventory_path(path.raw_path)):
612
 
            return []
613
 
        # its really not there : add the parent
614
 
        # note that the dirname use leads to some extra str copying etc but as
615
 
        # there are a limited number of dirs we can be nested under, it should
616
 
        # generally find it very fast and not recurse after that.
617
 
        added = _add_one_and_parent(tree, inv, None,
618
 
            _FastPath(dirname(path.raw_path)), 'directory', action)
619
 
        parent_id = inv.path2id(dirname(path.raw_path))
620
 
        parent_ie = inv[parent_id]
621
 
    _add_one(tree, inv, parent_ie, path, kind, action)
622
 
    return added + [path.raw_path]
623
 
 
624
 
 
625
 
def _add_one(tree, inv, parent_ie, path, kind, file_id_callback):
626
 
    """Add a new entry to the inventory.
627
 
 
628
 
    :param inv: Inventory which will receive the new entry.
629
 
    :param parent_ie: Parent inventory entry.
630
 
    :param kind: Kind of new entry (file, directory, etc)
631
 
    :param file_id_callback: callback(inv, parent_ie, path, kind); return a
632
 
        file_id or None to generate a new file id
633
 
    :returns: None
634
 
    """
635
 
    file_id = file_id_callback(inv, parent_ie, path, kind)
636
 
    entry = inv.make_entry(kind, path.base_path, parent_ie.file_id,
637
 
        file_id=file_id)
638
 
    inv.add(entry)
 
529
class PostCommitHookParams(object):
 
530
    """Parameters for the post_commit hook.
 
531
 
 
532
    To access the parameters, use the following attributes:
 
533
 
 
534
    * mutable_tree - the MutableTree object
 
535
    """
 
536
 
 
537
    def __init__(self, mutable_tree):
 
538
        """Create the parameters for the post_commit hook."""
 
539
        self.mutable_tree = mutable_tree
 
540
 
 
541
 
 
542
class _SmartAddHelper(object):
 
543
    """Helper for MutableTree.smart_add."""
 
544
 
 
545
    def get_inventory_delta(self):
 
546
        return self._invdelta.values()
 
547
 
 
548
    def _get_ie(self, inv_path):
 
549
        """Retrieve the most up to date inventory entry for a path.
 
550
 
 
551
        :param inv_path: Normalized inventory path
 
552
        :return: Inventory entry (with possibly invalid .children for
 
553
            directories)
 
554
        """
 
555
        entry = self._invdelta.get(inv_path)
 
556
        if entry is not None:
 
557
            return entry[3]
 
558
        # Find a 'best fit' match if the filesystem is case-insensitive
 
559
        inv_path = self.tree._fix_case_of_inventory_path(inv_path)
 
560
        file_id = self.tree.path2id(inv_path)
 
561
        if file_id is not None:
 
562
            return self.tree.iter_entries_by_dir([file_id]).next()[1]
 
563
        return None
 
564
 
 
565
    def _convert_to_directory(self, this_ie, inv_path):
 
566
        """Convert an entry to a directory.
 
567
 
 
568
        :param this_ie: Inventory entry
 
569
        :param inv_path: Normalized path for the inventory entry
 
570
        :return: The new inventory entry
 
571
        """
 
572
        # Same as in _add_one below, if the inventory doesn't
 
573
        # think this is a directory, update the inventory
 
574
        this_ie = _mod_inventory.InventoryDirectory(
 
575
            this_ie.file_id, this_ie.name, this_ie.parent_id)
 
576
        self._invdelta[inv_path] = (inv_path, inv_path, this_ie.file_id,
 
577
            this_ie)
 
578
        return this_ie
 
579
 
 
580
    def _add_one_and_parent(self, parent_ie, path, kind, inv_path):
 
581
        """Add a new entry to the inventory and automatically add unversioned parents.
 
582
 
 
583
        :param parent_ie: Parent inventory entry if known, or None.  If
 
584
            None, the parent is looked up by name and used if present, otherwise it
 
585
            is recursively added.
 
586
        :param path: 
 
587
        :param kind: Kind of new entry (file, directory, etc)
 
588
        :param inv_path:
 
589
        :return: Inventory entry for path and a list of paths which have been added.
 
590
        """
 
591
        # Nothing to do if path is already versioned.
 
592
        # This is safe from infinite recursion because the tree root is
 
593
        # always versioned.
 
594
        inv_dirname = osutils.dirname(inv_path)
 
595
        dirname, basename = osutils.split(path)
 
596
        if parent_ie is None:
 
597
            # slower but does not need parent_ie
 
598
            this_ie = self._get_ie(inv_path)
 
599
            if this_ie is not None:
 
600
                return this_ie
 
601
            # its really not there : add the parent
 
602
            # note that the dirname use leads to some extra str copying etc but as
 
603
            # there are a limited number of dirs we can be nested under, it should
 
604
            # generally find it very fast and not recurse after that.
 
605
            parent_ie = self._add_one_and_parent(None,
 
606
                dirname, 'directory', 
 
607
                inv_dirname)
 
608
        # if the parent exists, but isn't a directory, we have to do the
 
609
        # kind change now -- really the inventory shouldn't pretend to know
 
610
        # the kind of wt files, but it does.
 
611
        if parent_ie.kind != 'directory':
 
612
            # nb: this relies on someone else checking that the path we're using
 
613
            # doesn't contain symlinks.
 
614
            parent_ie = self._convert_to_directory(parent_ie, inv_dirname)
 
615
        file_id = self.action(self.tree.inventory, parent_ie, path, kind)
 
616
        entry = _mod_inventory.make_entry(kind, basename, parent_ie.file_id,
 
617
            file_id=file_id)
 
618
        self._invdelta[inv_path] = (None, inv_path, entry.file_id, entry)
 
619
        self.added.append(inv_path)
 
620
        return entry
 
621
 
 
622
    def _gather_dirs_to_add(self, user_dirs):
 
623
        # only walk the minimal parents needed: we have user_dirs to override
 
624
        # ignores.
 
625
        prev_dir = None
 
626
 
 
627
        is_inside = osutils.is_inside_or_parent_of_any
 
628
        for path, (inv_path, this_ie) in sorted(
 
629
                user_dirs.iteritems(), key=operator.itemgetter(0)):
 
630
            if (prev_dir is None or not is_inside([prev_dir], path)):
 
631
                yield (path, inv_path, this_ie, None)
 
632
            prev_dir = path
 
633
        
 
634
    def __init__(self, tree, action, conflicts_related=None):
 
635
        self.tree = tree
 
636
        if action is None:
 
637
            self.action = add.AddAction()
 
638
        else:
 
639
            self.action = action
 
640
        self._invdelta = {}
 
641
        self.added = []
 
642
        self.ignored = {}
 
643
        if conflicts_related is None:
 
644
            self.conflicts_related = frozenset()
 
645
        else:
 
646
            self.conflicts_related = conflicts_related
 
647
 
 
648
    def add(self, file_list, recurse=True):
 
649
        from bzrlib.inventory import InventoryEntry
 
650
        if not file_list:
 
651
            # no paths supplied: add the entire tree.
 
652
            # FIXME: this assumes we are running in a working tree subdir :-/
 
653
            # -- vila 20100208
 
654
            file_list = [u'.']
 
655
 
 
656
        # expand any symlinks in the directory part, while leaving the
 
657
        # filename alone
 
658
        # only expanding if symlinks are supported avoids windows path bugs
 
659
        if osutils.has_symlinks():
 
660
            file_list = map(osutils.normalizepath, file_list)
 
661
 
 
662
        user_dirs = {}
 
663
        # validate user file paths and convert all paths to tree
 
664
        # relative : it's cheaper to make a tree relative path an abspath
 
665
        # than to convert an abspath to tree relative, and it's cheaper to
 
666
        # perform the canonicalization in bulk.
 
667
        for filepath in osutils.canonical_relpaths(self.tree.basedir, file_list):
 
668
            # validate user parameters. Our recursive code avoids adding new
 
669
            # files that need such validation
 
670
            if self.tree.is_control_filename(filepath):
 
671
                raise errors.ForbiddenControlFileError(filename=filepath)
 
672
 
 
673
            abspath = self.tree.abspath(filepath)
 
674
            kind = osutils.file_kind(abspath)
 
675
            # ensure the named path is added, so that ignore rules in the later
 
676
            # directory walk dont skip it.
 
677
            # we dont have a parent ie known yet.: use the relatively slower
 
678
            # inventory probing method
 
679
            inv_path, _ = osutils.normalized_filename(filepath)
 
680
            this_ie = self._get_ie(inv_path)
 
681
            if this_ie is None:
 
682
                this_ie = self._add_one_and_parent(None, filepath, kind, inv_path)
 
683
            if kind == 'directory':
 
684
                # schedule the dir for scanning
 
685
                user_dirs[filepath] = (inv_path, this_ie)
 
686
 
 
687
        if not recurse:
 
688
            # no need to walk any directories at all.
 
689
            return
 
690
 
 
691
        things_to_add = list(self._gather_dirs_to_add(user_dirs))
 
692
 
 
693
        illegalpath_re = re.compile(r'[\r\n]')
 
694
        for directory, inv_path, this_ie, parent_ie in things_to_add:
 
695
            # directory is tree-relative
 
696
            abspath = self.tree.abspath(directory)
 
697
 
 
698
            # get the contents of this directory.
 
699
 
 
700
            # find the kind of the path being added, and save stat_value
 
701
            # for reuse
 
702
            stat_value = None
 
703
            if this_ie is None:
 
704
                stat_value = osutils.file_stat(abspath)
 
705
                kind = osutils.file_kind_from_stat_mode(stat_value.st_mode)
 
706
            else:
 
707
                kind = this_ie.kind
 
708
            
 
709
            # allow AddAction to skip this file
 
710
            if self.action.skip_file(self.tree,  abspath,  kind,  stat_value):
 
711
                continue
 
712
            if not InventoryEntry.versionable_kind(kind):
 
713
                trace.warning("skipping %s (can't add file of kind '%s')",
 
714
                              abspath, kind)
 
715
                continue
 
716
            if illegalpath_re.search(directory):
 
717
                trace.warning("skipping %r (contains \\n or \\r)" % abspath)
 
718
                continue
 
719
            if directory in self.conflicts_related:
 
720
                # If the file looks like one generated for a conflict, don't
 
721
                # add it.
 
722
                trace.warning(
 
723
                    'skipping %s (generated to help resolve conflicts)',
 
724
                    abspath)
 
725
                continue
 
726
 
 
727
            if kind == 'directory' and directory != '':
 
728
                try:
 
729
                    transport = _mod_transport.get_transport_from_path(abspath)
 
730
                    controldir.ControlDirFormat.find_format(transport)
 
731
                    sub_tree = True
 
732
                except errors.NotBranchError:
 
733
                    sub_tree = False
 
734
                except errors.UnsupportedFormatError:
 
735
                    sub_tree = True
 
736
            else:
 
737
                sub_tree = False
 
738
 
 
739
            if this_ie is not None:
 
740
                pass
 
741
            elif sub_tree:
 
742
                # XXX: This is wrong; people *might* reasonably be trying to
 
743
                # add subtrees as subtrees.  This should probably only be done
 
744
                # in formats which can represent subtrees, and even then
 
745
                # perhaps only when the user asked to add subtrees.  At the
 
746
                # moment you can add them specially through 'join --reference',
 
747
                # which is perhaps reasonable: adding a new reference is a
 
748
                # special operation and can have a special behaviour.  mbp
 
749
                # 20070306
 
750
                trace.warning("skipping nested tree %r", abspath)
 
751
            else:
 
752
                this_ie = self._add_one_and_parent(parent_ie, directory, kind,
 
753
                    inv_path)
 
754
 
 
755
            if kind == 'directory' and not sub_tree:
 
756
                if this_ie.kind != 'directory':
 
757
                    this_ie = self._convert_to_directory(this_ie, inv_path)
 
758
 
 
759
                for subf in sorted(os.listdir(abspath)):
 
760
                    inv_f, _ = osutils.normalized_filename(subf)
 
761
                    # here we could use TreeDirectory rather than
 
762
                    # string concatenation.
 
763
                    subp = osutils.pathjoin(directory, subf)
 
764
                    # TODO: is_control_filename is very slow. Make it faster.
 
765
                    # TreeDirectory.is_control_filename could also make this
 
766
                    # faster - its impossible for a non root dir to have a
 
767
                    # control file.
 
768
                    if self.tree.is_control_filename(subp):
 
769
                        trace.mutter("skip control directory %r", subp)
 
770
                        continue
 
771
                    sub_invp = osutils.pathjoin(inv_path, inv_f)
 
772
                    entry = self._invdelta.get(sub_invp)
 
773
                    if entry is not None:
 
774
                        sub_ie = entry[3]
 
775
                    else:
 
776
                        sub_ie = this_ie.children.get(inv_f)
 
777
                    if sub_ie is not None:
 
778
                        # recurse into this already versioned subdir.
 
779
                        things_to_add.append((subp, sub_invp, sub_ie, this_ie))
 
780
                    else:
 
781
                        # user selection overrides ignores
 
782
                        # ignore while selecting files - if we globbed in the
 
783
                        # outer loop we would ignore user files.
 
784
                        ignore_glob = self.tree.is_ignored(subp)
 
785
                        if ignore_glob is not None:
 
786
                            self.ignored.setdefault(ignore_glob, []).append(subp)
 
787
                        else:
 
788
                            things_to_add.append((subp, sub_invp, None, this_ie))