~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tree.py

  • Committer: Aaron Bentley
  • Date: 2006-08-08 06:47:16 UTC
  • mto: (1910.2.43 format-bumps)
  • mto: This revision was merged to the branch mainline in revision 1922.
  • Revision ID: aaron.bentley@utoronto.ca-20060808064716-75bc465292c2708f
Ensure root entry always has a revision

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
19
19
 
20
20
import os
21
21
from cStringIO import StringIO
 
22
from warnings import warn
22
23
 
23
24
import bzrlib
24
 
from bzrlib.trace import mutter, note
 
25
from bzrlib import delta
 
26
from bzrlib.decorators import needs_read_lock
25
27
from bzrlib.errors import BzrError, BzrCheckError
 
28
from bzrlib import errors
26
29
from bzrlib.inventory import Inventory
27
 
from bzrlib.osutils import appendpath, fingerprint_file
28
 
 
29
 
 
30
 
exporters = {}
 
30
from bzrlib.inter import InterObject
 
31
from bzrlib.osutils import fingerprint_file
 
32
import bzrlib.revision
 
33
from bzrlib.trace import mutter, note
 
34
 
31
35
 
32
36
class Tree(object):
33
37
    """Abstract file tree.
38
42
 
39
43
    * `RevisionTree` is a tree as recorded at some point in the past.
40
44
 
41
 
    * `EmptyTree`
42
 
 
43
45
    Trees contain an `Inventory` object, and also know how to retrieve
44
46
    file texts mentioned in the inventory, either from a working
45
47
    directory or from a store.
51
53
    trees or versioned trees.
52
54
    """
53
55
    
 
56
    def changes_from(self, other, want_unchanged=False, specific_files=None,
 
57
        extra_trees=None, require_versioned=False):
 
58
        """Return a TreeDelta of the changes from other to this tree.
 
59
 
 
60
        :param other: A tree to compare with.
 
61
        :param specific_files: An optional list of file paths to restrict the
 
62
            comparison to. When mapping filenames to ids, all matches in all
 
63
            trees (including optional extra_trees) are used, and all children of
 
64
            matched directories are included.
 
65
        :param want_unchanged: An optional boolean requesting the inclusion of
 
66
            unchanged entries in the result.
 
67
        :param extra_trees: An optional list of additional trees to use when
 
68
            mapping the contents of specific_files (paths) to file_ids.
 
69
        :param require_versioned: An optional boolean (defaults to False). When
 
70
            supplied and True all the 'specific_files' must be versioned, or
 
71
            a PathsNotVersionedError will be thrown.
 
72
 
 
73
        The comparison will be performed by an InterTree object looked up on 
 
74
        self and other.
 
75
        """
 
76
        # Martin observes that Tree.changes_from returns a TreeDelta and this
 
77
        # may confuse people, because the class name of the returned object is
 
78
        # a synonym of the object referenced in the method name.
 
79
        return InterTree.get(other, self).compare(
 
80
            want_unchanged=want_unchanged,
 
81
            specific_files=specific_files,
 
82
            extra_trees=extra_trees,
 
83
            require_versioned=require_versioned,
 
84
            )
 
85
    
 
86
    def conflicts(self):
 
87
        """Get a list of the conflicts in the tree.
 
88
 
 
89
        Each conflict is an instance of bzrlib.conflicts.Conflict.
 
90
        """
 
91
        return []
 
92
 
 
93
    def get_parent_ids(self):
 
94
        """Get the parent ids for this tree. 
 
95
 
 
96
        :return: a list of parent ids. [] is returned to indicate
 
97
        a tree with no parents.
 
98
        :raises: BzrError if the parents are not known.
 
99
        """
 
100
        raise NotImplementedError(self.get_parent_ids)
 
101
    
54
102
    def has_filename(self, filename):
55
103
        """True if the tree has given filename."""
56
104
        raise NotImplementedError()
58
106
    def has_id(self, file_id):
59
107
        return self.inventory.has_id(file_id)
60
108
 
 
109
    __contains__ = has_id
 
110
 
61
111
    def has_or_had_id(self, file_id):
62
112
        if file_id == self.inventory.root.file_id:
63
113
            return True
64
114
        return self.inventory.has_id(file_id)
65
115
 
66
 
    __contains__ = has_id
67
 
 
68
116
    def __iter__(self):
69
117
        return iter(self.inventory)
70
118
 
71
119
    def id2path(self, file_id):
72
120
        return self.inventory.id2path(file_id)
73
121
 
 
122
    def iter_entries_by_dir(self):
 
123
        """Walk the tree in 'by_dir' order.
 
124
 
 
125
        This will yield each entry in the tree as a (path, entry) tuple. The
 
126
        order that they are yielded is: the contents of a directory are 
 
127
        preceeded by the parent of a directory, and all the contents of a 
 
128
        directory are grouped together.
 
129
        """
 
130
        return self.inventory.iter_entries_by_dir()
 
131
 
74
132
    def kind(self, file_id):
75
133
        raise NotImplementedError("subclasses must implement kind")
76
134
 
107
165
        """Print file with id `file_id` to stdout."""
108
166
        import sys
109
167
        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
187
 
 
 
168
 
 
169
    def lock_read(self):
 
170
        pass
 
171
 
 
172
    def unknowns(self):
 
173
        """What files are present in this tree and unknown.
 
174
        
 
175
        :return: an iterator over the unknown files.
 
176
        """
 
177
        return iter([])
 
178
 
 
179
    def unlock(self):
 
180
        pass
 
181
 
 
182
    def filter_unversioned_files(self, paths):
 
183
        """Filter out paths that are not versioned.
 
184
 
 
185
        :return: set of paths.
 
186
        """
 
187
        # NB: we specifically *don't* call self.has_filename, because for
 
188
        # WorkingTrees that can indicate files that exist on disk but that 
 
189
        # are not versioned.
 
190
        pred = self.inventory.has_filename
 
191
        return set((p for p in paths if not pred(p)))
 
192
 
 
193
 
 
194
# for compatibility
 
195
from bzrlib.revisiontree import RevisionTree
 
196
 
188
197
 
189
198
class EmptyTree(Tree):
 
199
 
190
200
    def __init__(self):
191
201
        self._inventory = Inventory()
 
202
        warn('EmptyTree is deprecated as of bzr 0.9 please use '
 
203
            'repository.revision_tree instead.',
 
204
            DeprecationWarning, stacklevel=2)
 
205
 
 
206
    def get_parent_ids(self):
 
207
        return []
192
208
 
193
209
    def get_symlink_target(self, file_id):
194
210
        return None
197
213
        return False
198
214
 
199
215
    def kind(self, file_id):
200
 
        assert self._inventory[file_id].kind == "root_directory"
201
 
        return "root_directory"
 
216
        assert self._inventory[file_id].kind == "directory"
 
217
        return "directory"
202
218
 
203
219
    def list_files(self):
204
220
        return iter([])
206
222
    def __contains__(self, file_id):
207
223
        return file_id in self._inventory
208
224
 
209
 
    def get_file_sha1(self, file_id):
210
 
        assert self._inventory[file_id].kind == "root_directory"
 
225
    def get_file_sha1(self, file_id, path=None):
211
226
        return None
212
227
 
213
228
 
276
291
            yield (old_name, new_name)
277
292
            
278
293
 
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
 
294
def find_ids_across_trees(filenames, trees, require_versioned=True):
 
295
    """Find the ids corresponding to specified filenames.
 
296
    
 
297
    All matches in all trees will be used, and all children of matched
 
298
    directories will be used.
 
299
 
 
300
    :param filenames: The filenames to find file_ids for
 
301
    :param trees: The trees to find file_ids within
 
302
    :param require_versioned: if true, all specified filenames must occur in
 
303
    at least one tree.
 
304
    :return: a set of file ids for the specified filenames and their children.
 
305
    """
 
306
    if not filenames:
 
307
        return None
 
308
    specified_ids = _find_filename_ids_across_trees(filenames, trees, 
 
309
                                                    require_versioned)
 
310
    return _find_children_across_trees(specified_ids, trees)
 
311
 
 
312
 
 
313
def _find_filename_ids_across_trees(filenames, trees, require_versioned):
 
314
    """Find the ids corresponding to specified filenames.
 
315
    
 
316
    All matches in all trees 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
 
323
    """
 
324
    not_versioned = []
 
325
    interesting_ids = set()
 
326
    for tree_path in filenames:
 
327
        not_found = True
 
328
        for tree in trees:
 
329
            file_id = tree.inventory.path2id(tree_path)
 
330
            if file_id is not None:
 
331
                interesting_ids.add(file_id)
 
332
                not_found = False
 
333
        if not_found:
 
334
            not_versioned.append(tree_path)
 
335
    if len(not_versioned) > 0 and require_versioned:
 
336
        raise errors.PathsNotVersionedError(not_versioned)
 
337
    return interesting_ids
 
338
 
 
339
 
 
340
def _find_children_across_trees(specified_ids, trees):
 
341
    """Return a set including specified ids and their children
 
342
    
 
343
    All matches in all trees will be used.
 
344
 
 
345
    :param trees: The trees to find file_ids within
 
346
    :return: a set containing all specified ids and their children 
 
347
    """
 
348
    interesting_ids = set(specified_ids)
 
349
    pending = interesting_ids
 
350
    # now handle children of interesting ids
 
351
    # we loop so that we handle all children of each id in both trees
 
352
    while len(pending) > 0:
 
353
        new_pending = set()
 
354
        for file_id in pending:
 
355
            for tree in trees:
 
356
                if file_id not in tree:
 
357
                    continue
 
358
                entry = tree.inventory[file_id]
 
359
                for child in getattr(entry, 'children', {}).itervalues():
 
360
                    if child.file_id not in interesting_ids:
 
361
                        new_pending.add(child.file_id)
 
362
        interesting_ids.update(new_pending)
 
363
        pending = new_pending
 
364
    return interesting_ids
 
365
 
 
366
 
 
367
class InterTree(InterObject):
 
368
    """This class represents operations taking place between two Trees.
 
369
 
 
370
    Its instances have methods like 'compare' and contain references to the
 
371
    source and target trees these operations are to be carried out on.
 
372
 
 
373
    clients of bzrlib should not need to use InterTree directly, rather they
 
374
    should use the convenience methods on Tree such as 'Tree.compare()' which
 
375
    will pass through to InterTree as appropriate.
 
376
    """
 
377
 
 
378
    _optimisers = set()
 
379
 
 
380
    @needs_read_lock
 
381
    def compare(self, want_unchanged=False, specific_files=None,
 
382
        extra_trees=None, require_versioned=False):
 
383
        """Return the changes from source to target.
 
384
 
 
385
        :return: A TreeDelta.
 
386
        :param specific_files: An optional list of file paths to restrict the
 
387
            comparison to. When mapping filenames to ids, all matches in all
 
388
            trees (including optional extra_trees) are used, and all children of
 
389
            matched directories are included.
 
390
        :param want_unchanged: An optional boolean requesting the inclusion of
 
391
            unchanged entries in the result.
 
392
        :param extra_trees: An optional list of additional trees to use when
 
393
            mapping the contents of specific_files (paths) to file_ids.
 
394
        :param require_versioned: An optional boolean (defaults to False). When
 
395
            supplied and True all the 'specific_files' must be versioned, or
 
396
            a PathsNotVersionedError will be thrown.
 
397
        """
 
398
        # NB: show_status depends on being able to pass in non-versioned files and
 
399
        # report them as unknown
 
400
        trees = (self.source, self.target)
 
401
        if extra_trees is not None:
 
402
            trees = trees + tuple(extra_trees)
 
403
        specific_file_ids = find_ids_across_trees(specific_files,
 
404
            trees, require_versioned=require_versioned)
 
405
        if specific_files and not specific_file_ids:
 
406
            # All files are unversioned, so just return an empty delta
 
407
            # _compare_trees would think we want a complete delta
 
408
            return delta.TreeDelta()
 
409
        return delta._compare_trees(self.source, self.target, want_unchanged,
 
410
            specific_file_ids)