~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tree.py

  • Committer: Aaron Bentley
  • Date: 2006-11-10 01:55:55 UTC
  • mto: This revision was merged to the branch mainline in revision 2127.
  • Revision ID: aaron.bentley@utoronto.ca-20061110015555-f48202744b630209
Ignore html docs (both kinds)

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Copyright (C) 2005 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
5
5
# the Free Software Foundation; either version 2 of the License, or
6
6
# (at your option) any later version.
7
 
 
 
7
#
8
8
# This program is distributed in the hope that it will be useful,
9
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
11
# GNU General Public License for more details.
12
 
 
 
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
21
21
from cStringIO import StringIO
22
22
 
23
23
import bzrlib
24
 
from bzrlib.trace import mutter, note
 
24
from bzrlib import (
 
25
    delta,
 
26
    symbol_versioning,
 
27
    )
 
28
from bzrlib.decorators import needs_read_lock
25
29
from bzrlib.errors import BzrError, BzrCheckError
 
30
from bzrlib import errors
26
31
from bzrlib.inventory import Inventory
27
 
from bzrlib.osutils import appendpath, fingerprint_file
28
 
 
29
 
 
30
 
exporters = {}
 
32
from bzrlib.inter import InterObject
 
33
from bzrlib.osutils import fingerprint_file
 
34
import bzrlib.revision
 
35
from bzrlib.trace import mutter, note
 
36
 
31
37
 
32
38
class Tree(object):
33
39
    """Abstract file tree.
38
44
 
39
45
    * `RevisionTree` is a tree as recorded at some point in the past.
40
46
 
41
 
    * `EmptyTree`
42
 
 
43
47
    Trees contain an `Inventory` object, and also know how to retrieve
44
48
    file texts mentioned in the inventory, either from a working
45
49
    directory or from a store.
51
55
    trees or versioned trees.
52
56
    """
53
57
    
 
58
    def changes_from(self, other, want_unchanged=False, specific_files=None,
 
59
        extra_trees=None, require_versioned=False, include_root=False):
 
60
        """Return a TreeDelta of the changes from other to this tree.
 
61
 
 
62
        :param other: A tree to compare with.
 
63
        :param specific_files: An optional list of file paths to restrict the
 
64
            comparison to. When mapping filenames to ids, all matches in all
 
65
            trees (including optional extra_trees) are used, and all children of
 
66
            matched directories are included.
 
67
        :param want_unchanged: An optional boolean requesting the inclusion of
 
68
            unchanged entries in the result.
 
69
        :param extra_trees: An optional list of additional trees to use when
 
70
            mapping the contents of specific_files (paths) to file_ids.
 
71
        :param require_versioned: An optional boolean (defaults to False). When
 
72
            supplied and True all the 'specific_files' must be versioned, or
 
73
            a PathsNotVersionedError will be thrown.
 
74
 
 
75
        The comparison will be performed by an InterTree object looked up on 
 
76
        self and other.
 
77
        """
 
78
        # Martin observes that Tree.changes_from returns a TreeDelta and this
 
79
        # may confuse people, because the class name of the returned object is
 
80
        # a synonym of the object referenced in the method name.
 
81
        return InterTree.get(other, self).compare(
 
82
            want_unchanged=want_unchanged,
 
83
            specific_files=specific_files,
 
84
            extra_trees=extra_trees,
 
85
            require_versioned=require_versioned,
 
86
            include_root=include_root
 
87
            )
 
88
    
 
89
    def conflicts(self):
 
90
        """Get a list of the conflicts in the tree.
 
91
 
 
92
        Each conflict is an instance of bzrlib.conflicts.Conflict.
 
93
        """
 
94
        return []
 
95
 
 
96
    def get_parent_ids(self):
 
97
        """Get the parent ids for this tree. 
 
98
 
 
99
        :return: a list of parent ids. [] is returned to indicate
 
100
        a tree with no parents.
 
101
        :raises: BzrError if the parents are not known.
 
102
        """
 
103
        raise NotImplementedError(self.get_parent_ids)
 
104
    
54
105
    def has_filename(self, filename):
55
106
        """True if the tree has given filename."""
56
107
        raise NotImplementedError()
58
109
    def has_id(self, file_id):
59
110
        return self.inventory.has_id(file_id)
60
111
 
 
112
    __contains__ = has_id
 
113
 
61
114
    def has_or_had_id(self, file_id):
62
115
        if file_id == self.inventory.root.file_id:
63
116
            return True
64
117
        return self.inventory.has_id(file_id)
65
118
 
66
 
    __contains__ = has_id
67
 
 
68
119
    def __iter__(self):
69
120
        return iter(self.inventory)
70
121
 
71
122
    def id2path(self, file_id):
72
123
        return self.inventory.id2path(file_id)
73
124
 
 
125
    def is_control_filename(self, filename):
 
126
        """True if filename is the name of a control file in this tree.
 
127
        
 
128
        :param filename: A filename within the tree. This is a relative path
 
129
        from the root of this tree.
 
130
 
 
131
        This is true IF and ONLY IF the filename is part of the meta data
 
132
        that bzr controls in this tree. I.E. a random .bzr directory placed
 
133
        on disk will not be a control file for this tree.
 
134
        """
 
135
        return self.bzrdir.is_control_filename(filename)
 
136
 
 
137
    def iter_entries_by_dir(self):
 
138
        """Walk the tree in 'by_dir' order.
 
139
 
 
140
        This will yield each entry in the tree as a (path, entry) tuple. The
 
141
        order that they are yielded is: the contents of a directory are 
 
142
        preceeded by the parent of a directory, and all the contents of a 
 
143
        directory are grouped together.
 
144
        """
 
145
        return self.inventory.iter_entries_by_dir()
 
146
 
74
147
    def kind(self, file_id):
75
148
        raise NotImplementedError("subclasses must implement kind")
76
149
 
77
150
    def _get_inventory(self):
78
151
        return self._inventory
79
152
    
 
153
    def get_file(self, file_id):
 
154
        """Return a file object for the file file_id in the tree."""
 
155
        raise NotImplementedError(self.get_file)
 
156
    
80
157
    def get_file_by_path(self, path):
81
158
        return self.get_file(self._inventory.path2id(path))
82
159
 
89
166
        fp = fingerprint_file(f)
90
167
        f.seek(0)
91
168
        
92
 
        if ie.text_size != None:
 
169
        if ie.text_size is not None:
93
170
            if ie.text_size != fp['size']:
94
171
                raise BzrError("mismatched size for file %r in %r" % (ie.file_id, self._store),
95
172
                        ["inventory expects %d bytes" % ie.text_size,
102
179
                     "file is actually %s" % fp['sha1'],
103
180
                     "store is probably damaged/corrupt"])
104
181
 
 
182
    def path2id(self, path):
 
183
        """Return the id for path in this tree."""
 
184
        return self._inventory.path2id(path)
105
185
 
106
186
    def print_file(self, file_id):
107
187
        """Print file with id `file_id` to stdout."""
108
188
        import sys
109
189
        sys.stdout.write(self.get_file_text(file_id))
110
 
        
111
 
        
112
 
    def export(self, dest, format='dir', root=None):
113
 
        """Export this tree."""
114
 
        try:
115
 
            exporter = exporters[format]
116
 
        except KeyError:
117
 
            from bzrlib.errors import BzrCommandError
118
 
            raise BzrCommandError("export format %r not supported" % format)
119
 
        exporter(self, dest, root)
120
 
 
121
 
 
122
 
 
123
 
class RevisionTree(Tree):
124
 
    """Tree viewing a previous revision.
125
 
 
126
 
    File text can be retrieved from the text store.
127
 
 
128
 
    TODO: Some kind of `__repr__` method, but a good one
129
 
           probably means knowing the branch and revision number,
130
 
           or at least passing a description to the constructor.
131
 
    """
132
 
    
133
 
    def __init__(self, weave_store, inv, revision_id):
134
 
        self._weave_store = weave_store
135
 
        self._inventory = inv
136
 
        self._revision_id = revision_id
137
 
 
138
 
    def get_weave(self, file_id):
139
 
        # FIXME: RevisionTree should be given a branch
140
 
        # not a store, or the store should know the branch.
141
 
        import bzrlib.transactions as transactions
142
 
        return self._weave_store.get_weave(file_id,
143
 
            transactions.PassThroughTransaction())
144
 
 
145
 
 
146
 
    def get_file_lines(self, file_id):
147
 
        ie = self._inventory[file_id]
148
 
        weave = self.get_weave(file_id)
149
 
        return weave.get(ie.revision)
150
 
        
151
 
 
152
 
    def get_file_text(self, file_id):
153
 
        return ''.join(self.get_file_lines(file_id))
154
 
 
155
 
 
156
 
    def get_file(self, file_id):
157
 
        return StringIO(self.get_file_text(file_id))
158
 
 
159
 
    def get_file_size(self, file_id):
160
 
        return self._inventory[file_id].text_size
161
 
 
162
 
    def get_file_sha1(self, file_id):
163
 
        ie = self._inventory[file_id]
164
 
        if ie.kind == "file":
165
 
            return ie.text_sha1
166
 
 
167
 
    def is_executable(self, file_id):
168
 
        ie = self._inventory[file_id]
169
 
        if ie.kind != "file":
170
 
            return None 
171
 
        return self._inventory[file_id].executable
172
 
 
173
 
    def has_filename(self, filename):
174
 
        return bool(self.inventory.path2id(filename))
175
 
 
176
 
    def list_files(self):
177
 
        # The only files returned by this are those from the version
178
 
        for path, entry in self.inventory.iter_entries():
179
 
            yield path, 'V', entry.kind, entry.file_id, entry
180
 
 
181
 
    def get_symlink_target(self, file_id):
182
 
        ie = self._inventory[file_id]
183
 
        return ie.symlink_target;
184
 
 
185
 
    def kind(self, file_id):
186
 
        return self._inventory[file_id].kind
 
190
 
 
191
    def lock_read(self):
 
192
        pass
 
193
 
 
194
    def unknowns(self):
 
195
        """What files are present in this tree and unknown.
 
196
        
 
197
        :return: an iterator over the unknown files.
 
198
        """
 
199
        return iter([])
 
200
 
 
201
    def unlock(self):
 
202
        pass
 
203
 
 
204
    def filter_unversioned_files(self, paths):
 
205
        """Filter out paths that are not versioned.
 
206
 
 
207
        :return: set of paths.
 
208
        """
 
209
        # NB: we specifically *don't* call self.has_filename, because for
 
210
        # WorkingTrees that can indicate files that exist on disk but that 
 
211
        # are not versioned.
 
212
        pred = self.inventory.has_filename
 
213
        return set((p for p in paths if not pred(p)))
187
214
 
188
215
 
189
216
class EmptyTree(Tree):
 
217
 
190
218
    def __init__(self):
191
 
        self._inventory = Inventory()
 
219
        self._inventory = Inventory(root_id=None)
 
220
        symbol_versioning.warn('EmptyTree is deprecated as of bzr 0.9 please'
 
221
                               ' use repository.revision_tree instead.',
 
222
                               DeprecationWarning, stacklevel=2)
 
223
 
 
224
    def get_parent_ids(self):
 
225
        return []
192
226
 
193
227
    def get_symlink_target(self, file_id):
194
228
        return None
197
231
        return False
198
232
 
199
233
    def kind(self, file_id):
200
 
        assert self._inventory[file_id].kind == "root_directory"
201
 
        return "root_directory"
 
234
        assert self._inventory[file_id].kind == "directory"
 
235
        return "directory"
202
236
 
203
 
    def list_files(self):
 
237
    def list_files(self, include_root=False):
204
238
        return iter([])
205
239
    
206
240
    def __contains__(self, file_id):
207
 
        return file_id in self._inventory
 
241
        return (file_id in self._inventory)
208
242
 
209
 
    def get_file_sha1(self, file_id):
210
 
        assert self._inventory[file_id].kind == "root_directory"
 
243
    def get_file_sha1(self, file_id, path=None):
211
244
        return None
212
245
 
213
246
 
276
309
            yield (old_name, new_name)
277
310
            
278
311
 
279
 
 
280
 
######################################################################
281
 
# export
282
 
 
283
 
def dir_exporter(tree, dest, root):
284
 
    """Export this tree to a new directory.
285
 
 
286
 
    `dest` should not exist, and will be created holding the
287
 
    contents of this tree.
288
 
 
289
 
    TODO: To handle subdirectories we need to create the
290
 
           directories first.
291
 
 
292
 
    :note: If the export fails, the destination directory will be
293
 
           left in a half-assed state.
294
 
    """
295
 
    import os
296
 
    os.mkdir(dest)
297
 
    mutter('export version %r' % tree)
298
 
    inv = tree.inventory
299
 
    for dp, ie in inv.iter_entries():
300
 
        ie.put_on_disk(dest, dp, tree)
301
 
 
302
 
exporters['dir'] = dir_exporter
303
 
 
304
 
try:
305
 
    import tarfile
306
 
except ImportError:
307
 
    pass
308
 
else:
309
 
    def get_root_name(dest):
310
 
        """Get just the root name for a tarball.
311
 
 
312
 
        >>> get_root_name('mytar.tar')
313
 
        'mytar'
314
 
        >>> get_root_name('mytar.tar.bz2')
315
 
        'mytar'
316
 
        >>> get_root_name('tar.tar.tar.tgz')
317
 
        'tar.tar.tar'
318
 
        >>> get_root_name('bzr-0.0.5.tar.gz')
319
 
        'bzr-0.0.5'
320
 
        >>> get_root_name('a/long/path/mytar.tgz')
321
 
        'mytar'
322
 
        >>> get_root_name('../parent/../dir/other.tbz2')
323
 
        'other'
324
 
        """
325
 
        endings = ['.tar', '.tar.gz', '.tgz', '.tar.bz2', '.tbz2']
326
 
        dest = os.path.basename(dest)
327
 
        for end in endings:
328
 
            if dest.endswith(end):
329
 
                return dest[:-len(end)]
330
 
 
331
 
    def tar_exporter(tree, dest, root, compression=None):
332
 
        """Export this tree to a new tar file.
333
 
 
334
 
        `dest` will be created holding the contents of this tree; if it
335
 
        already exists, it will be clobbered, like with "tar -c".
336
 
        """
337
 
        from time import time
338
 
        now = time()
339
 
        compression = str(compression or '')
340
 
        if root is None:
341
 
            root = get_root_name(dest)
342
 
        try:
343
 
            ball = tarfile.open(dest, 'w:' + compression)
344
 
        except tarfile.CompressionError, e:
345
 
            raise BzrError(str(e))
346
 
        mutter('export version %r' % tree)
347
 
        inv = tree.inventory
348
 
        for dp, ie in inv.iter_entries():
349
 
            mutter("  export {%s} kind %s to %s" % (ie.file_id, ie.kind, dest))
350
 
            item, fileobj = ie.get_tar_item(root, dp, now, tree)
351
 
            ball.addfile(item, fileobj)
352
 
        ball.close()
353
 
 
354
 
    exporters['tar'] = tar_exporter
355
 
 
356
 
    def tgz_exporter(tree, dest, root):
357
 
        tar_exporter(tree, dest, root, compression='gz')
358
 
    exporters['tgz'] = tgz_exporter
359
 
 
360
 
    def tbz_exporter(tree, dest, root):
361
 
        tar_exporter(tree, dest, root, compression='bz2')
362
 
    exporters['tbz2'] = tbz_exporter
 
312
def find_ids_across_trees(filenames, trees, require_versioned=True):
 
313
    """Find the ids corresponding to specified filenames.
 
314
    
 
315
    All matches in all trees will be used, and all children of matched
 
316
    directories will be used.
 
317
 
 
318
    :param filenames: The filenames to find file_ids for
 
319
    :param trees: The trees to find file_ids within
 
320
    :param require_versioned: if true, all specified filenames must occur in
 
321
    at least one tree.
 
322
    :return: a set of file ids for the specified filenames and their children.
 
323
    """
 
324
    if not filenames:
 
325
        return None
 
326
    specified_ids = _find_filename_ids_across_trees(filenames, trees, 
 
327
                                                    require_versioned)
 
328
    return _find_children_across_trees(specified_ids, trees)
 
329
 
 
330
 
 
331
def _find_filename_ids_across_trees(filenames, trees, require_versioned):
 
332
    """Find the ids corresponding to specified filenames.
 
333
    
 
334
    All matches in all trees will be used.
 
335
 
 
336
    :param filenames: The filenames to find file_ids for
 
337
    :param trees: The trees to find file_ids within
 
338
    :param require_versioned: if true, all specified filenames must occur in
 
339
    at least one tree.
 
340
    :return: a set of file ids for the specified filenames
 
341
    """
 
342
    not_versioned = []
 
343
    interesting_ids = set()
 
344
    for tree_path in filenames:
 
345
        not_found = True
 
346
        for tree in trees:
 
347
            file_id = tree.inventory.path2id(tree_path)
 
348
            if file_id is not None:
 
349
                interesting_ids.add(file_id)
 
350
                not_found = False
 
351
        if not_found:
 
352
            not_versioned.append(tree_path)
 
353
    if len(not_versioned) > 0 and require_versioned:
 
354
        raise errors.PathsNotVersionedError(not_versioned)
 
355
    return interesting_ids
 
356
 
 
357
 
 
358
def _find_children_across_trees(specified_ids, trees):
 
359
    """Return a set including specified ids and their children
 
360
    
 
361
    All matches in all trees will be used.
 
362
 
 
363
    :param trees: The trees to find file_ids within
 
364
    :return: a set containing all specified ids and their children 
 
365
    """
 
366
    interesting_ids = set(specified_ids)
 
367
    pending = interesting_ids
 
368
    # now handle children of interesting ids
 
369
    # we loop so that we handle all children of each id in both trees
 
370
    while len(pending) > 0:
 
371
        new_pending = set()
 
372
        for file_id in pending:
 
373
            for tree in trees:
 
374
                if file_id not in tree:
 
375
                    continue
 
376
                entry = tree.inventory[file_id]
 
377
                for child in getattr(entry, 'children', {}).itervalues():
 
378
                    if child.file_id not in interesting_ids:
 
379
                        new_pending.add(child.file_id)
 
380
        interesting_ids.update(new_pending)
 
381
        pending = new_pending
 
382
    return interesting_ids
 
383
 
 
384
 
 
385
class InterTree(InterObject):
 
386
    """This class represents operations taking place between two Trees.
 
387
 
 
388
    Its instances have methods like 'compare' and contain references to the
 
389
    source and target trees these operations are to be carried out on.
 
390
 
 
391
    clients of bzrlib should not need to use InterTree directly, rather they
 
392
    should use the convenience methods on Tree such as 'Tree.compare()' which
 
393
    will pass through to InterTree as appropriate.
 
394
    """
 
395
 
 
396
    _optimisers = []
 
397
 
 
398
    @needs_read_lock
 
399
    def compare(self, want_unchanged=False, specific_files=None,
 
400
        extra_trees=None, require_versioned=False, include_root=False):
 
401
        """Return the changes from source to target.
 
402
 
 
403
        :return: A TreeDelta.
 
404
        :param specific_files: An optional list of file paths to restrict the
 
405
            comparison to. When mapping filenames to ids, all matches in all
 
406
            trees (including optional extra_trees) are used, and all children of
 
407
            matched directories are included.
 
408
        :param want_unchanged: An optional boolean requesting the inclusion of
 
409
            unchanged entries in the result.
 
410
        :param extra_trees: An optional list of additional trees to use when
 
411
            mapping the contents of specific_files (paths) to file_ids.
 
412
        :param require_versioned: An optional boolean (defaults to False). When
 
413
            supplied and True all the 'specific_files' must be versioned, or
 
414
            a PathsNotVersionedError will be thrown.
 
415
        """
 
416
        # NB: show_status depends on being able to pass in non-versioned files and
 
417
        # report them as unknown
 
418
        trees = (self.source, self.target)
 
419
        if extra_trees is not None:
 
420
            trees = trees + tuple(extra_trees)
 
421
        specific_file_ids = find_ids_across_trees(specific_files,
 
422
            trees, require_versioned=require_versioned)
 
423
        if specific_files and not specific_file_ids:
 
424
            # All files are unversioned, so just return an empty delta
 
425
            # _compare_trees would think we want a complete delta
 
426
            return delta.TreeDelta()
 
427
        return delta._compare_trees(self.source, self.target, want_unchanged,
 
428
            specific_file_ids, include_root)
 
429
 
 
430
 
 
431
# This was deprecated before 0.12, but did not have an official warning
 
432
@symbol_versioning.deprecated_function(symbol_versioning.zero_twelve)
 
433
def RevisionTree(*args, **kwargs):
 
434
    """RevisionTree has moved to bzrlib.revisiontree.RevisionTree()
 
435
 
 
436
    Accessing it as bzrlib.tree.RevisionTree has been deprecated as of
 
437
    bzr 0.12.
 
438
    """
 
439
    from bzrlib.revisiontree import RevisionTree as _RevisionTree
 
440
    return _RevisionTree(*args, **kwargs)
 
441
 
 
442