~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tree.py

fixme note for bzr status

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